原文传递
考虑行驶时间不确定性的合乘路径鲁棒优化方法
| 题名： | 考虑行驶时间不确定性的合乘路径鲁棒优化方法 |
| 正文语种： | 中文 |
| 作者： | 袁振洲;陈思媛;吴玥琳;李浩然;肖清榆 |
| 作者单位： | 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室;湖南省交通科学研究院有限公司 |
| 关键词： | 交通工程;合乘;鲁棒优化;时间不确定性;匹配机会;禁忌搜索 |
| 摘要： | 为应对实际合乘过程中时间不确定性带来的负面影响，本文研究不确定行驶时间下的合乘问题。采用预算不确定集合描述时间变量，引入不确定性水平可调节的预算系数，构建以车辆总里程最短和车辆数最少为目标的合乘路径鲁棒优化模型。并设计两阶段算法求解，第1阶段以两乘客间的可行合乘路径为基础，从车辆总里程节省率和乘客时间窗匹配灵活性两方面设计公式量化合乘匹配机会，以匹配机会为权重构建乘客图网络并聚类乘客需求；第2阶段设计以顺序插入启发式方法构造初始解的禁忌搜索算法求解。案例数据实验结果表明：本文聚类方法能保证优化质量并提高85%以上的计算效率，同时能缩减乘客等车时间和绕行距离；增大预算系数时解的鲁棒性逐渐提高，但会增加10%～40%的车辆数并降低1%～10%的里程节省率；大规模乘客案例和窄时间窗案例的合乘路径对不确定时间的敏感性更高，宽时间窗案例无需增加过多额外车辆和总里程就能达到较高水平的路径鲁棒性。 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2022 |
| 期： | 05 |
| 页码： | 233-242 |
检索历史
应用推荐
