需求响应式公交中考虑即时订单的线路重调度优化

摘要：

为了同时满足需求响应式公交中预约订单和即时订单两种用户需求,设计了一个公交线路的重新调度优化模型.该模型确保在满足预约订单出行需求的基础上,对公交行驶线路进行调度优化,以响应即时订单的需求,实现系统利润最大化的目标.根据模型的特殊结构,运用列生成算法求解,并设计了双向标签算法以加速子问题的求解效率.基于一个以上海市为背景的实际案例,验证了模型的可行性与有效性,大量的数值实验进一步验证了算法的高效性.结果表明:本文提出的模型与设计的算法可在较短时间内响应即时订单需求,并且可显著提高公交系统的收益.

关键词：需求响应式公交、路径优化、列生成算法、双向标签算法

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2023-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：113-123