枢纽-接驳公共交通系统设计的 Benders 分解
人工智能
2019-07-02 v1
摘要
BusPlus 项目旨在改善澳大利亚堪培拉非高峰时段的公共交通服务。为解决覆盖大面积地理区域的困难，BusPlus 提出了一种枢纽与接驳模型，该模型结合了关键枢纽间少数高频公交线路，以及大量将乘客从出发地送至最近枢纽、并从其最后一站公交站点送至目的地的接驳车。本文关注公交网络设计，并基于 Benders 分解方法提出了一种求解该多模式网络设计问题的高效方法。从问题的 MIP 公式出发，文章提出了一种 Benders 分解方法，采用专用求解技术处理独立子问题、Pareto 最优割、割捆绑和核心点更新。基于堪培拉公共交通系统真实数据的计算结果验证了设计选择，并表明该方法比 MIP 公式快两个数量级。此外，结果表明枢纽与接驳模型可在现有交通系统成本范围内将通行时间减少一半。
引用
@article{arxiv.1601.00367,
title = {Benders Decomposition for the Design of a Hub and Shuttle Public Transit System},
author = {Arthur Maheo and Philip Kilby and Pascal Van Hentenryck},
journal= {arXiv preprint arXiv:1601.00367},
year = {2019}
}