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

A survey of research on demand responsive transit and its route optimization
Shuai FENG, Xiaoming LIU
表3 与DRT问题的主要约束相关的研究
参考文献 问题特点 主要约束 优化目标 模型及求解算法 测试数据来源
[37] 灵活型公交VRP调度问题 车载容量约束 车辆的运行时间和乘客出行时间最短 灵活型公交VRP调度模型;启发式算法 仿真案例
[38] 静态DAR问题 车载容量约束 乘客服务质量最高,企业运营成本最小 混合整数线性规划模型;粒度禁忌搜索算法 其他文献数据
[39] 需求响应运输服务优化问题 车载容量约束 总里程运营成本最小,乘客满意度最高 混合整数线性规划模型;改进的蝙蝠算法 南京案例
[40] 高自由度响应式公交优化问题 车载容量约束 系统总收益最大 混合整数规划模型;元启发式算法 长沙地铁1号线尚双塘站
[41] 考虑出行时间窗的 DRT 车辆调度问题 时间窗约束 多辆公交车总运营里程最短 调度优化模型;贪心算法和遗传算法 随机生成算例
[42] DRT路径优化和车辆调度问题 时间窗约束 系统运营利润最大 优化模型;双遗传算法 随机生成算例
[43] DRT系统设计问题 时间窗约束 时间窗最小 DRT调度模型;启发式算法 洛杉矶DRT数据
[44] 考虑乘客支付意愿的灵活路径公交系统优化问题 时间窗约束 系统总收益最大 实时随机型灵活公交运营系统模型;遍历方法和改进的禁忌搜索算法 广州87路公交数据