铁路客运服务网络路径搜索算法的研究与实现

被引：6

作者：

柳健

聂磊

机构：

[1] 北京交通大学交通运输学院

来源：

铁道运输与经济 | 2012年 / 12期

关键词：

铁路客运; 路径搜索; 服务网络; K最短路;

D O I：

暂无

中图分类号：

U29-39 [运输管理自动化];

学科分类号：

082303 ;

摘要：

基于反映旅客出行链的有向换乘服务网,采用一种拼接和去冗相结合的K最短路算法,设计并实现客运服务网络路径搜索系统。该系统可根据客流计划和列车开行方案,以多种路径搜索模式得到合理的乘车方案。以某高速铁路及相关路网的列车开行方案和相应的客流计划为例,对客运服务网络路径搜索算法进行测试,取得了预期的结果,但需在乘车效用的丰富和优化方面进行深入研究。

引用

收藏

页码：58 / 63

页数：6

相关论文

共 5 条

[1] 旅客换乘网络优化设计 [J].

史峰 ;

邓连波 ;

不详 .

铁道科学与工程学报 , 2004, (01) :78-82

[2] 基于合理多路径的路径选择方法的研究 [J].

杨群 ;

关伟 ;

张国伍 .

管理工程学报, 2002, (04) :42-45

[3] 铁路客票中转换乘多径路选择问题的研究 [J].

张彦 .

铁道运输与经济, 1997, (08) :12-14+41

[4]

基于弹性需求的客运专线开行方案优化设计研究[D]. 杨同庆.北京交通大学. 2009

[5]

Fuzzy preference based traffic assignment problem[J] . M. Ridwan. Transportation Research Part C . 2004 (3)