需求响应公交及其路径优化研究综述
冯帅, 刘小明

A survey of research on demand responsive transit and its route optimization
Shuai FENG, Xiaoming LIU
表2 与DRT问题的优化目标相关的研究
参考文献 问题特点 目标类型 优化目标 模型及求解算法 测试数据来源
[29] 混合车型VRP问题 考虑企业运营成本 车辆运营里程最小和使用车辆最少 DRT调度等价分解模型;分布式列生成算法 模拟预约系统
[30] 单换乘点VRP问题 考虑企业运营成本 企业运营成本最小 VRP模型;改进的遗传算法 仿真实验
[31] 带有模糊时间窗的动态路径优化问题 考虑企业运营成本 企业运营成本最小 多目标模型;遗传算法和3个基本模块的策略 Solomon数据集
[33] 考虑乘客等待行为的DRT优化问题 考虑乘客服务质量 乘客满意度最高 数学模型;NSGA-II算法 随机生成算例
[34] 同时服务预约需求和实时需求的VRP问题 同时考虑企业运营成本和乘客服务质量 乘客时间成本和企业运营成本最小 DRT公交调度模型;模拟退火算法和启发式插入算法 仿真洛杉矶646路公交数据
[35] 单车型DRT路径优化问题 同时考虑企业运营成本和乘客服务质量 车队总运行时间和因车辆提前或延迟到达降低的乘客服务水平最小 VRP模型;禁忌搜索算法 在山东建筑大学区域进行仿真实验
[36] 两个区域的支线运输服务的最佳设计 同时考虑企业运营成本和乘客服务质量 乘客服务质量最高企业运营成本最小 连续逼近系统分析模型;插入启发式算法 仿真实验