面向微公交规划的带同步在途换乘的取送货问题
最优化与控制
2022-09-14 v3
摘要
微公交及其他灵活公交车队服务可通过引入换乘来降低成本。然而，若乘客必须下车并在站点等待另一辆车接载，换乘对用户而言是昂贵的。本文提出一种混合整数线性规划模型（MILP）来求解带车辆同步在途换乘的取送货问题（PDPSET）。换乘位置由模型确定，可位于网络中任意候选节点，而非预先定义的静态设施。换乘操作在车辆间于硬时间窗内严格同步。提出一种启发式算法，能在远短于商业软件的计算时间内求得可接受解。测试了两组合成数值实验：基于5x5网格网络的小规模算例，以及网络规模变化至多达250x250网格以测试可扩展性的大规模算例。结果表明，在微公交中加入同步在途换乘可进一步使总成本平均降低10%，在小规模测试算例中最大节省可达19.6%。该启发式平均最优性间隙小于1.5%，而运行时间仅为一小部分，并可扩展至250x250网格且运行时间在1分钟以内。两个大规模示例表明，超过50%的车辆路径可经同步在途换乘进一步改善，在200x200网络上含100辆车与300个请求的算例中，车辆行驶距离最大节省可达20.37%。
引用
@article{arxiv.2107.08218,
title = {The pickup and delivery problem with synchronized en-route transfers for microtransit planning},
author = {Zhexi Fu and Joseph Y. J. Chow},
journal= {arXiv preprint arXiv:2107.08218},
year = {2022}
}