需求响应式公交车辆调度模型和算法研究综述
宋翠颖
王鹤玲
田泽尚
牛学勤
石家庄铁道大学 河北省交通安全与控制重点实验室 石家庄 050043;石家庄铁道大学 交通运输学院,石家庄 050043
摘要：需求响应式公交车辆调度(Demand Responsive Transit Vehicle Scheduling,DRTVS)是需求响应式公交运营计划中的重要内容,一个合理的车辆调度方案对降低运营成本、提高运营效率具有重要意义,为此分析和总结了近十年来国内外关于DRTVS的优化模型和求解算法.首先,简要介绍了DRTVS模型及求解算法的分类和定义;其次,分别从调度方式、站点类型、时间约束和车辆类型4个角度对调度模型的构建和优化进行了阐述;再次,整理总结了常见的算法类型,以及每种算法的求解效果和适用条件;最后,针对当前研究中存在的建模时考虑因素不全面、假设条件过于理想化、算法求解精确度较差等问题,对优化模型及求解算法未来的研究方向进行了探讨.研究结果表明:近年来有关研究主要以动态调度、可变站点、软时间窗和多车型为主;调度模型的优化目标同时考虑出行时间、运营里程、服务质量等因素;现有车辆调度模型缺乏广泛适用性和实际可操作性;针对求解算法研究发现,小规模调度问题主要采用精确算法求解,对于大规模调度问题,使用启发式算法进行求解.
关键词：城市交通需求响应式公交车辆调度研究综述优化算法
分类号：U491.1(交通工程与公路运输技术管理)
论文发表日期：2023-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：14( 31-44 )
英文信息