标题:一种新的城市交通路径搜索算法
作者:阮群生;林宏康;
作者机构:[阮群生]宁德师范学院计算机与信息工程系;[林宏康]山东大学数学与系统科学学院
来源:计算机工程与应用
出版年:2012
期:34
页码:237-240
DOI:10.3778/j.issn.1002-8331.1108-0472
关键词:邻接矩阵;;城市交通道路;;最佳路径搜索算法
摘要:针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的\"途径线路\",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JSGG201234049&DbName=CJFQ2012
TOP