节点文献

求解路网最短路的快速算法

A quick algorithm for solving the shortest path of road network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 况爱武； 易波；

【Author】 KUANG Ai-wu,YI Bo(School of Transportation, Changsha University of Science and Technology,Changsha 410076,China)

【机构】 长沙理工大学交通运输学院； 长沙理工大学交通运输学院 湖南长沙410076； 湖南长沙410076；

【摘要】 探讨了最短路算法在交通分配中的重要地位。在此基础上,比较了现有最短路算法的优缺点,同时提出了一种改进的矩阵迭代算法,并利用该算法对一简单路网进行了验证。

【Abstract】 This paper introduces the important position of shortest path algorithm using in traffic assignment.Based on this,it points out the advantage and disadvantage of the most popular shortest path algorithm at present.At the same time,this paper sets up an improved matrix alternate algorithm.At last,the algorithm is verified by a simple road network.

【关键词】 最短路； 矩阵迭代； 交通分配； 算法；
【Key words】 the shortest path； alternate matrix； traffic assignment； algorithm；
  • 【文献出处】 佛山科学技术学院学报(自然科学版) ,Journal of Foshan University(Natural Science Edition) , 编辑部邮箱 ,2004年01期
  • 【分类号】U491
  • 【被引频次】2
  • 【下载频次】178
打印本页
节点文献中：