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

作     者：阮群生 林宏康 RUAN Qunsheng;LIN Hongkang

作者机构：宁德师范学院计算机与信息工程系福建宁德352100 山东大学数学与系统科学学院济南250100 

基　　金：福建省自然科学基金项目(No.2009J01294 No.2011J01357) 宁德师范学院服务海西项目(No.2010H2020 No.2010H313) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2012年第48卷第34期

页      码：237-240页

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

主 题 词：邻接矩阵 城市交通道路 最佳路径搜索算法 

学科分类：0810[工学-土木类] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 0835[0835] 081002[081002] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.1108-0472

馆 藏 号：203273083...