Automation for Offset Plot of Train Flow Lines
-
摘要: 基于图论理论分析了列流图的组成特性,以解决列流线折点自动搜索问题.提出列流线折点搜索算法和列流线偏移描绘算法.采用基于节点信息表绘制列流图.开发了列流图自动生成数据库系统.用实例表明了算法及软件有效性和可行性.Abstract: To automatically search key vertexes of train flow lines in a train flow diagram,its components and characteristics were analyzed based on graph theory.An algorithm for searching the key vertexes and that for offset plot of train flow lines were proposed.Train flow diagrams were plotted based on the data in a vertex information table.A database system for automatically plotting train flow diagrams was implemented.An example was presented to indicate the effectiveness and feasibility of the algorithms and software.
-
Key words:
- train flow diagram /
- train flow line /
- offset plot /
- algorithm /
- automation /
- search
-
史峰,任鹏,秦进,等.列流图优化布局与编制方法[J].中国铁道科学,2006,27(2):120-125.SHI Feng,REN Peng,QIN Jin,et al.Optimization methods for arranging train flow in rail network[J].China Railway Science,2006,27 (2):120-125.[2] 铁道第二勘察设计院.铁路运输组织计算机辅助设计系统需求分析说明书[R].成都:铁道第二勘察设计院,2005:1-10.[3] 程学庆,蒲云,尹传忠,等.铁路列流图自动生成算法[J].中国铁道科学,2007,28(1):113-117.CHENG Xueqing,PU Yun,YIN Chuanzhong,et al.Automatic plot algorithm of railway train flow diagram[J].China Railway Science,2007,28(1):113-117.[4] FISHER M L.Vehicle routing with time windows:two optimization algorithms[J].Operation Research,1997,45 (3):488-492.[5] GU G Q,PAN J P.Researches and advances in routing with unidirectional and asymmetrical links[J].Computer Science,1998,25(4):76-80.[6] PHILIP C E,XUSSMAN J M.Inventory model of the railroad empty car distribution process[J].Transportation Research Record,1977,11(656):52-60.[7] GOLDEN B,ASSAD A,LEVY L,et al.The fleet size and mix vehicle routing problem[J].Computers & Operations Research,1984,12(11):49-65.[8] DIAL R B.A probabilistic multi path traffic assignment model which obviates path enumeration[J].Transportation Research,1999,33(5):83-111.
点击查看大图
计量
- 文章访问数: 1491
- HTML全文浏览量: 71
- PDF下载量: 376
- 被引次数: 0