伊万格洛斯·班帕;佐治亚州考乌里;迈克尔·兰皮斯;阿里斯·帕古尔茨 定期地铁调度。 (英语) Zbl 1247.90152号 Jacob,Riko(编辑)等人,《铁路优化算法方法和模型第六次研讨会》(ATMOS’06)。根据2006年9月14日在瑞士苏黎世举行的研讨会上的发言选出的论文。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-01-9)。OASIcs–信息学中的OpenAccess系列5,15页,仅电子版(2006年)。 摘要:我们介绍了周期性地铁调度(PMS)问题,该问题旨在为给定的一组路线和给定的时间段生成一个周期性时刻表,以使从网络的同一点通过的任意两列连续列车之间的最小时间距离最大化。这在火车经常使用同一铁路段的情况下尤其有用,就像在大都市铁路网中一样。我们给出了链和蜘蛛网络中PMS的精确算法,以及环形网络和一类特殊的树网络的恒比近似算法。我们的一些算法基于对路径着色问题的简化,而其他算法则依赖于专门为新问题设计的技术。关于整个系列,请参见[Zbl 1247.90012号]. 引用于1文件 理学硕士: 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 关键词:列车调度;路径着色;延迟容忍调度;定期时间表 软件:算法548 PDF格式BibTeX公司 XML格式引用 \textit{E.Bampas}等人,OASIcs--OpenAccess服务器。通知。第5、15页(2006年;Zbl 1247.90152) 全文: 内政部