铁路时刻表中的相位同步
数据结构与算法
2010-11-03 v1 最优化与控制
物理与社会
摘要
时刻表编制属于公共交通中最重要的优化问题之一。在最小化旅行时间和其他准则的辅助条件下，寻找最优或接近最优的时刻表是对公共交通功能的有针对性贡献。除了效率（例如由最小平均旅行时间给出）之外，时刻表的一个显著特征是其对延误传播的鲁棒性。本文从同步的角度研究长途铁路时刻表（特别是德国当前的长途铁路时刻表）中效率与鲁棒性的平衡，利用了大部分列车近乎周期运行这一事实。我们发现同步性在中等规模的站点最高。我们认为，这种同步视角通过将时刻表表示为时空相位模式，为理解铁路时刻表开辟了一条新途径。鲁棒性和效率随后可被视为这种相位模式的属性。
引用
@article{arxiv.1003.4012,
title = {Phase Synchronization in Railway Timetables},
author = {Christoph Fretter and Lachezar Krumov and Karsten Weihe and Matthias Müller-Hannemann and Marc-Thorsten Hütt},
journal= {arXiv preprint arXiv:1003.4012},
year = {2010}
}