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

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