标题:
集重货物运输径路的选择The Selection of Heavy Cargo Transportation Path
作者:
吴菲, 赵钰棠, 姚文鹃
关键字:
车流径路问题, 最短路问题, Dijkstra算法Vehicle Routing Problem, The Shortest Path, Dijkstra Algorithm
期刊名称:
《Management Science and Engineering》, Vol.3 No.3, 2014-09-24
摘要:
本文根据特定径路文件,通过将车流的发到域以及原经过路线,与特定经由规则的限制条件进行对比扫描,从而确定车流所属的特定经由规则集合。为简化路网的存储,我们对路网进行了重构,加快计算速度,并给出了系统的主程序流程图,利用Visual c++语言实现了任意站点间最短路径的查询。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++.