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

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

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

阮群生1，林宏康1，2

1.宁德师范学院计算机与信息工程系，福建宁德 352100
2.山东大学数学与系统科学学院，济南 250100

出版日期:2012-12-01 发布日期:2012-11-30

Algorithm searching urban path route

RUAN Qunsheng1, LIN Hongkang1，2

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

摘要/Abstract

摘要： 针对我国城市交通道路实际情况，提出一种新的基于邻接矩阵的交通路径搜索算法，算法利用邻接矩阵的特点及其相乘原理，在[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

阮群生1，林宏康1，2. 一种新的城市交通路径搜索算法[J]. 计算机工程与应用, 2012, 48(34): 237-240.

RUAN Qunsheng1, LIN Hongkang1，2. Algorithm searching urban path route[J]. Computer Engineering and Applications, 2012, 48(34): 237-240.

[1]	李建，习文风. 钻井液设计专家系统规则库的检测算法[J]. 计算机工程与应用, 2020, 56(4): 256-261.
[2]	迟晓晴，王玉涵，王艳慧. 有限自动机可识别语言的基数[J]. 计算机工程与应用, 2018, 54(15): 44-47.
[3]	白玉，闫坤，李少鹏，张华伟，刘毅. 基于图分析的OFDM频谱感知[J]. 计算机工程与应用, 2018, 54(11): 86-90.
[4]	滕鹏举，李红军. 向心路径定义及其在网络节点聚类中的应用[J]. 计算机工程与应用, 2017, 53(6): 34-39.
[5]	尹学松，蒋融融，江立飞，施建华. 基于成对约束的非线性维数约减框架[J]. 计算机工程与应用, 2017, 53(5): 147-153.
[6]	高楠1，2，李美丽2，折延宏2. 混合图的H-Estrada指标[J]. 计算机工程与应用, 2017, 53(2): 12-14.
[7]	田启东1，刘顺桂1，江辉2，彭建春2. 融合拓扑和安全及稳定的电力网脆弱性评估[J]. 计算机工程与应用, 2016, 52(6): 223-226.
[8]	向锦，李翠红，危德益，杨家红. 使用二分图邻接矩阵的压缩传感图像快速重建[J]. 计算机工程与应用, 2013, 49(1): 191-194.
[9]	王艳，李玲玲，邵晓艳. 改进的频繁项集挖掘算法研究[J]. 计算机工程与应用, 2012, 48(19): 119-121.
[10]	栗青生1，杨玉星1，2，王爱民1，3. 甲骨文识别的图同构方法[J]. 计算机工程与应用, 2011, 47(8): 112-114.
[11]	刘应东1，冷明伟2，陈晓云3. 基于邻接矩阵的FP-tree构造算法[J]. 计算机工程与应用, 2011, 47(7): 153-155.
[12]	程传鹏，夏敏捷. 微博自动标引关键技术的研究[J]. 计算机工程与应用, 2011, 47(34): 137-140.
[13]	李爱平，许静，刘雪梅. 基于设计结构矩阵的耦合活动集求解改进算法[J]. 计算机工程与应用, 2011, 47(17): 34-36.
[14]	王映龙¹，杨珺²，周法国¹，唐建军². 加权最大频繁子图挖掘算法的研究[J]. 计算机工程与应用, 2009, 45(20): 31-34.