需求响应式公交中考虑即时订单的线路重调度优化 |
| |
引用本文: | 赫雪婷,镇璐.需求响应式公交中考虑即时订单的线路重调度优化[J].中国管理科学,2023(3):113-123. |
| |
作者姓名: | 赫雪婷 镇璐 |
| |
作者单位: | 上海大学管理学院 |
| |
基金项目: | 国家自然科学基金资助重点项目(71831008);;国家杰出青年科学基金资助项目(72025103); |
| |
摘 要: | 为了同时满足需求响应式公交中预约订单和即时订单两种用户需求,设计了一个公交线路的重新调度优化模型。该模型确保在满足预约订单出行需求的基础上,对公交行驶线路进行调度优化,以响应即时订单的需求,实现系统利润最大化的目标。根据模型的特殊结构,运用列生成算法求解,并设计了双向标签算法以加速子问题的求解效率。基于一个以上海市为背景的实际案例,验证了模型的可行性与有效性,大量的数值实验进一步验证了算法的高效性。结果表明:本文提出的模型与设计的算法可在较短时间内响应即时订单需求,并且可显著提高公交系统的收益。
|
关 键 词: | 需求响应式公交 路径优化 列生成算法 双向标签算法 |
|
|