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

• 作者: 林宏康 阮群生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 邻接矩阵 城市交通道路 最佳路径搜索算法
• 年，卷（期）: 2012,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 237-240
• 页数: 4页
• 分类号: TP274
• 字数: 3839字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0472

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林宏康	宁德师范学院计算机与信息工程系	20	91	5.0	9.0
5	阮群生	宁德师范学院计算机与信息工程系	26	78	6.0	7.0