• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computers in railways XII: Computer system design and operation in railways and other transit systems >Synthesis of railway infrastructure
【24h】

Synthesis of railway infrastructure

机译：铁路基础设施综合

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper addresses the problem of generating a cost-optimal railway infrastructure by stating and solving a linear optimization problem. Railway infrastructure is represented by a network consisting of nodes and arcs. The nodes represent stations; the arcs lines connecting the stations. An input instance of the network design problem for railway infrastructure consists of two parts. The stations, which have to be connected in a certain way, and a traffic demand, which relates each pair of nodes (A, B) to a number of trains of different types, has to be routed from A to B in a given time horizon. A newly designed network answers two questions: what is the topology of the network, i.e. which stations are connected to each other and how does the line look like in each connection (e.g. single track, double track, single track with one overtaking station etc.)? The observed kind of routing problem can be stated and solved as a multi-commodity flow problem. In order to get the design of the network using a routing routine, a complete network is constructed. Finding a routing in such a complete network is then equal to designing the network, since the routing chooses the arcs needed and so designs the desired network. To solve the problem efficiently it is stated as a mixed integer program (MIP), which is solvable by standard MlP-solvers.
机译：本文通过陈述和解决线性优化问题来解决生成成本最优的铁路基础设施的问题。铁路基础设施由节点和弧线组成的网络代表。节点代表站；连接站点的弧线。铁路基础设施网络设计问题的输入实例包括两个部分。必须以某种方式连接的站点，以及将每对节点（A，B）与许多不同类型的列车相关联的交通需求，必须在给定时间内从A路由到B地平线。一个新设计的网络回答了两个问题：网络的拓扑是什么，即哪些站点相互连接以及线路在每个连接中的外观如何（例如，单轨，双轨，具有一个超车站点的单轨等）。 ）？可以将观察到的路由问题类型陈述为多商品流问题并将其解决。为了使用路由例程获得网络的设计，需要构建一个完整的网络。在这样一个完整的网络中找到路由就等于设计网络，因为路由选择了所需的电弧并因此设计了所需的网络。为了有效地解决该问题，它被称为混合整数程序（MIP），可由标准MIP求解器解决。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号