集重货物运输径路选择.pdfVIP

Management Science and Engineering 管理科学与工程, 2014, 3, 96-103 Published Online September 2014 in Hans. /journal/mse /10.12677/mse.2014.33013 The Selection of Heavy Cargo Transportation Path Fei Wu, Yutang Zhao, Wenjuan Yao School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou Email: mswuflz@163.com nd th th Received: Jul. 22 , 2014; revised: Aug. 20 , 2014; accepted: Aug. 29 , 2014 Copyright © 2014 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ 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 destina- tion 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++. Keywords Vehicle Routing Problem, The Shortest Path, Dijkstra Algorithm 集重货物运输径路的选择 吴 菲，赵钰棠，姚文鹃 兰州交通大学交通运输学院，兰州 Email: mswuflz@163.com 收稿日期：2014年7月22 日；修回日期：2014年8月20 日；录用日期：2014年8月29 日 摘 要 本文根据特定径路文件，通过将车流的发到域以及原经过路线，与特定经由规则的限制条件进行对比扫 96 集重货物运输径路的选择 描，从而确定车流所属的特定经由规则集合。为简化路网的存储，我们对路网进行了重构，加快计算速 度，并给出了系统的主程序流程图，利用Visual c++语言实现了任意站点间最短路径的查询。 关键词 车流径路问题，最短路问题，Dijkstra算法 1. 引言 由铁路货运部门承运的长大超重货物一般为国家经济建设的重点设备，超重货物对运输安全的影响 主要表现在对运输设备的破坏