集重货物运输径路的选择
The Selection of Heavy Cargo Transportation Path
DOI: 10.12677/MSE.2014.33013, PDF, HTML,  被引量 下载: 2,803  浏览: 10,236 
作者: 吴 菲, 赵钰棠, 姚文鹃:兰州交通大学交通运输学院,兰州
关键词: 车流径路问题最短路问题Dijkstra算法Vehicle Routing Problem The Shortest Path Dijkstra Algorithm
摘要: 本文根据特定径路文件,通过将车流的发到域以及原经过路线,与特定经由规则的限制条件进行对比扫描,从而确定车流所属的特定经由规则集合。为简化路网的存储,我们对路网进行了重构,加快计算速度,并给出了系统的主程序流程图,利用Visual c++语言实现了任意站点间最短路径的查询。
Abstract: In this paper, according to the specific pathway document, it verified the set of specific route rules of the traffic flow through the contrast scanning between the region of the origin and the destination of the traffic flow and the route that passed originally and restrictive conditions of the specific route rules in this paper. To simplify the storage of the road network, it reconstructed the network, accelerated the speed of the computation, gave the main program flowchart of the system and rea-lized the query of the shortest path between any of these sites by the Visual C++.
文章引用:吴菲, 赵钰棠, 姚文鹃. 集重货物运输径路的选择[J]. 管理科学与工程, 2014, 3(3): 96-103. http://dx.doi.org/10.12677/MSE.2014.33013

参考文献

[1] 铁道部 (2000) 全国铁路货运营业站示意图. 中国铁道出版社, 北京.
[2] 铁道部 (2006) 中华人民共和国铁路技术管理规程. 中国铁道出版社, 北京.
[3] 郭富娥 (1995) 日本近期开发的列车运行图编制系统. 中国铁路, 8, 38-40.
[4] 孔祥安 (1997) TGV-法国高速铁路. 西南交通大学出版社, 成都.
[5] 钱立新 (2003) 世界高速铁路技术. 中国铁道出版社, 北京.
[6] 孙翔编译 (1992) 世界各国的高速铁路. 西南交通大学出版社, 娥眉.
[7] 夏阳 (2005) 客运专线运输组织相关问题研究. 西南交通大学, 成都.
[8] 王培 (1998) 铁路繁忙干线提速方案及运输组织研究. 西南交通大学, 成都.
[9] 杨斌, 魏佳 (2010) 铁路超限货物最短运输径路查询系统的研究. 铁道运营技术, 2, 1-4.
[10] 陈宜吉 (2009) 铁路货运组织. 中国铁道出版社, 北京.
[11] 焦永兰 (2006) 管理运筹学. 中国铁道出版社, 北京.
[12] 宋建业, 谢金宝 (2006) 铁路运输调度指挥与统计分析. 中国铁道出版社, 北京.
[13] 成惠 (2007) 铁路运输特定经由算法的研究与实现. 中南大学, 长沙.
[14] 谭浩强 (2005) C++程序设计. 清华大学出版社, 北京.