×

铁路运营的近似动态规划。 (英语) Zbl 1247.90061号

Liebchen,Christian(编辑)等人,第七次交通建模、优化和系统算法方法研讨会(ATMOS’07)。论文基于2007年11月15日至16日在西班牙塞维利亚举行的研讨会上的陈述。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-04-0)。OASIcs–信息学中的OpenAccess系列7,18页,仅电子版(2007年)。
概要:近似动态规划为铁路运营等复杂问题提供了一种新的建模和算法策略。铁路运营中的问题通常使用在时空网络上定义的经典数学规划模型进行建模。即使是简化的模型也很难求解,需要使用各种启发法。我们展示了如何在ADP框架中结合数学编程和仿真,生成类似于使用迭代学习进行仿真的策略。我们不是解决单个大型优化问题,而是解决可以使用商业求解器优化求解的较小优化问题序列。我们使用仿真模型中使用的相同灵活逻辑及时前进。我们表明,在对操作进行高度详细建模的同时,我们仍然可以获得接近最优的解决方案。我们描述了如何使该策略适应货车和机车的建模。
关于整个系列,请参见[Zbl 1247.90014号].

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 动态编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部