最优需求响应式接驳系统设计:全灵活路径与半灵活路径策略的比较
系统与控制
2024-10-29 v1 系统与控制
摘要
需求响应式接驳系统服务因其便利性、舒适性和高效性而日益受到认可,为旅客的出发地/目的地与主要交通枢纽(如火车站)之间提供了无缝衔接。过去的 DRC 优化解析模型通常未能区分两种常用的 DRC 运营策略:(i)“全灵活路径”策略,即车辆仅通过最优路线服务在其发车前收到的请求;(ii)“半灵活路径”策略,即车辆沿着带状区域的预定路径行驶,以服务沿途收到的请求。此外,这些模型通常采用过于简化的方法来估计局部路线长度和捕捉需求的随机性。本文明确识别并分析了这两种 DRC 运营策略,为每种策略开发了解析模型,这些模型准确纳入了随机需求的二阶效应,并利用了改进的局部路线长度公式。数值实验表明,我们的模型将全灵活路径的成本估计误差降低至 2% 以内,将半灵活路径的成本估计误差降低至 0.25%,相较于先前的 8-12% 和 6.3% 误差有显著改善。这些增强的模型允许更精确地确定在两种 DRC 策略与固定路径接驳服务之间进行选择的关键需求密度。我们广泛的数值分析提供了许多见解,特别强调了随着需求量和区域面积的增加,从全灵活路径向半灵活路径的转变,并最终转向固定路径服务。此外,分区被确定为 DRC 服务设计中的关键因素,其中全灵活路径偏好正方形区域,而半灵活路径偏好狭长的矩形区域。
引用
@article{arxiv.2410.20058,
title = {Optimal demand-responsive connector design: Comparing fully-flexible routing and semi-flexible routing strategies},
author = {Li Zhen and Weihua Gu},
journal= {arXiv preprint arXiv:2410.20058},
year = {2024}
}
备注
31 pages, 10 figures