×

利用拉格朗日松弛法求解超大规模列车时刻表问题。 (英语) Zbl 1247.90042号

Fiscetti,Matteo(编辑)等人,第八届交通建模、优化和系统算法方法研讨会(ATMOS’08)。论文基于2008年9月18日在德国卡尔斯鲁厄举行的研讨会上的陈述。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-07-1)。OASIcs–《信息学》中的OpenAccess系列9,12页,仅电子版(2008年)。
摘要:所考虑的列车时刻表问题是为给定铁路网络中的一组列车找到无冲突的路线,以便满足特定的时间窗条件。我们处理的是为德国铁路网构建此类时间表的大规模问题。必须遵守对不同列车类型(如货运列车或客运列车)的一些限制,例如,顺序相关的行车间隔时间、车站容量和停车时间。为了处理大量的变量和约束,我们将冲突约束的拉格朗日松弛法与割平面法相结合。模型采用束方法求解;它的原始聚合用于分离,并作为舍入启发式的起点。在处理占整个网络10%的测试实例时,我们给出了一些有希望的结果。
关于整个系列,请参见[Zbl 1247.90010号].

MSC公司:

90磅06 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部