自动化城市地铁网络中线网规划与时刻表编制的优化模型
最优化与控制
2021-01-12 v1
摘要
在本文中，我们提出一个混合整数非线性规划模型，该模型是作为 R&D 公司 Metrolab 所请求的试点研究的一部分而开发的，旨在设计用于求解自动化城市地铁网络中线网规划与时刻表情形的工具。我们的模型从成本导向与乘客导向双视角纳入了公共交通系统中的重要因素，如时变需求、换乘站、短途折返以及所用列车的技术特征。乘客到达流通过分段线性需求函数建模，这些函数以到达率与批量到达为参数。关于给定规划期内频率、列车容量、短途折返与时刻表的决策在我们的模型中联合集成以进行优化。最后，提出一种新颖的数学启发式方法来求解该问题。我们报告了广泛计算实验的结果，以展示其处理现实世界地铁网络的适用性与有效性。
引用
@article{arxiv.1903.08617,
title = {An optimization model for line planning and timetabling in automated urban metro subway networks},
author = {Víctor Blanco and Eduardo Conde and Yolanda Hinojosa and Justo Puerto},
journal= {arXiv preprint arXiv:1903.08617},
year = {2021}
}
备注
30 pages, 6 figures, 9 tables