面向按需多模式公交系统的双层优化
最优化与控制
2019-12-06 v1
摘要
本研究探讨了按需多模式公交系统（ODMTS）的设计，该系统包含分段式模式切换模型，用于决定潜在乘客是采用新的 ODMTS 还是继续使用其私人车辆。其研究动机源于公交机构希望在服务质量提升时，将现有与潜在需求均纳入考量来设计网络。本文提出了一个双层优化模型：领导者问题设计网络，而每位乘客作为一个跟随者问题来决定其通过 ODMTS 的最佳路径。该双层模型通过一种分解算法求解，该算法将传统的 Benders 割与组合割相结合，以确保领导者与跟随者问题在模式选择上的一致性。该方法使用来自密歇根州安娜堡的历史数据以及基于潜在公交乘客收入水平的用户选择模型，在一个案例研究中进行了评估。
引用
@article{arxiv.1912.02557,
title = {Bilevel Optimization for On-Demand Multimodal Transit Systems},
author = {Beste Basciftci and Pascal Van Hentenryck},
journal= {arXiv preprint arXiv:1912.02557},
year = {2019}
}