计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (34): 237-240.

• 工程与应用 • 上一篇    下一篇

一种新的城市交通路径搜索算法

阮群生1,林宏康1,2   

  1. 1.宁德师范学院 计算机与信息工程系,福建 宁德 352100
    2.山东大学 数学与系统科学学院,济南 250100
  • 出版日期:2012-12-01 发布日期:2012-11-30

Algorithm searching urban path route

RUAN Qunsheng1, LIN Hongkang1,2   

  1. 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
  • Online:2012-12-01 Published:2012-11-30

摘要: 针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在[n]阶[An]-矩阵中找出交通中的“途径线路”,结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。

关键词: 邻接矩阵, 城市交通道路, 最佳路径搜索算法

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 multiplication 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 algorithm, 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