计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
34期
237-240
,共4页
邻接矩阵%城市交通道路%最佳路径搜索算法
鄰接矩陣%城市交通道路%最佳路徑搜索算法
린접구진%성시교통도로%최가로경수색산법
针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的“途径线路”,结合道路上网络节点的相关权值,计算得出一条最佳交通路径.通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强.
針對我國城市交通道路實際情況,提齣一種新的基于鄰接矩陣的交通路徑搜索算法,算法利用鄰接矩陣的特點及其相乘原理,在n階An-矩陣中找齣交通中的“途徑線路”,結閤道路上網絡節點的相關權值,計算得齣一條最佳交通路徑.通過算法分析和倣真實驗,結果錶明,算法運行效率高,設計簡單,實用性彊.
침대아국성시교통도로실제정황,제출일충신적기우린접구진적교통로경수색산법,산법이용린접구진적특점급기상승원리,재n계An-구진중조출교통중적“도경선로”,결합도로상망락절점적상관권치,계산득출일조최가교통로경.통과산법분석화방진실험,결과표명,산법운행효솔고,설계간단,실용성강.
