一种新的城交通路径搜索算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （34） 237 一种新的城市交通路径搜索算法 1 1，2 阮群生 ，林宏康 1 1，2 RUAN Qunsheng , LIN Hongkang 1.宁德师范学院 计算机与信息工程系，福建 宁德 352100 2.山东大学 数学与系统科学学院，济南 250100 1.Department of Computer and Information Engineering, Ningde Normal University, Ningde, Fujian 352100, China 2.School of Mathematics and System Sciences, Shandong University, Jinan 250100, China RUAN Qunsheng, LIN Hongkang. Algorithm searching urban path route. Computer Engineering and Appli- cations, 2012, 48 （34 ）：237-240. Abstract ：In view of the actual situation of the urban traffic in China, a new algorithm searching traffic route based on adjacency matrix is given. This algorithm, which employs the characteristics of adjacency matrix and its multipli- cation principle, searches traffic routes of traffic in the n order An -matrix, and combined the Weights of Network Nodes on the road it then obtains a best traffic route. With the simulation experiments and the analysis on the algo- rithm, it is concluded that this algorithm is characterized by simplicity in design and practicability for application with higher efficiency. Key words ：adjacency matrix; urban path; algorithm searching the best path route 摘 要：针对我国城市交通道路实际情况，提出一种新的基于邻接矩阵的交通路径搜索算法，算法利用邻接矩 阵的特点及其相乘原理，在 阶An -矩阵中找出交通中的“途径线路”，结合道路上网络节点的相关权值，计算 n 得出一条最佳交通路径。通过算法分析和仿真实验，结果表明，算法运行效率高，设计简单，实用性强。 关键词：邻接矩阵；城市交通道路；最佳路径搜索算法 文献标识码：A 中图分类号：TP274 doi ：10.3778/j.issn. 1002-8331.1108-0472 1 引言 献[4-5]提出的最优路径解决方法就具有典型的启发 现代城市交通错综复杂，交通网上的节点繁多， 式算法的特征。但目前常用的最短路径算法和方法 路径计算问题是交通网络分析中的重点，也是城市 有：基于贪婪策略的Dijkstra 算法、基于启发式策略的 * [1] A 算法、迪杰斯拉算法、蚂蚁算法、