列流线偏移描绘自动化

程学庆; 蒲云

列流线偏移描绘自动化

程学庆^1,2,
蒲云¹

基金项目:

中铁二院工程集团有限责任公司项目(200505)

西南交通大学青年教师科研起步项目(2007Q059)

详细信息

作者简介:
程学庆(1978- ),男,讲师,博士,研究方向为交通运输规划与管理、交通运输安全与信息工程,E-mail:cxq@swjtu.cn

计量
- 文章访问数: 1497
- HTML全文浏览量: 74
- PDF下载量: 376
- 被引次数: 0
出版历程
- 收稿日期: 2007-07-20
- 刊出日期: 2008-12-25

Automation for Offset Plot of Train Flow Lines

CHENG Xueqing^1,2,
PU Yun¹

摘要

摘要: 基于图论理论分析了列流图的组成特性,以解决列流线折点自动搜索问题.提出列流线折点搜索算法和列流线偏移描绘算法.采用基于节点信息表绘制列流图.开发了列流图自动生成数据库系统.用实例表明了算法及软件有效性和可行性.
- 列流图 /
- 列流线 /
- 偏移描绘 /
- 算法 /
- 自动化 /
- 搜索
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.
- train flow diagram /
- train flow line /
- offset plot /
- algorithm /
- automation /
- search

HTML全文

参考文献(1)

史峰,任鹏,秦进,等.列流图优化布局与编制方法[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.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1497
HTML全文浏览量: 74
PDF下载量: 376
被引次数: 0

列流线偏移描绘自动化

作者简介: 程学庆(1978- ),男,讲师,博士,研究方向为交通运输规划与管理、交通运输安全与信息工程,E-mail:cxq@swjtu.cn

计量

出版历程

Automation for Offset Plot of Train Flow Lines

计量

出版历程

目录

作者简介:
程学庆(1978- ),男,讲师,博士,研究方向为交通运输规划与管理、交通运输安全与信息工程,E-mail:cxq@swjtu.cn