基于改进Dijkstra算法在智能导航中的应用

摘要：

路线风险系数是评判智能导航的是否可以安全精准驾驶的关键因素,风险系数的透明化能够提高导航线路路的可靠度,从而提高用户的信任度、增加用户量.本文提出了通过层次分析法和改进的Dijkstra方法去计算风险系数.风险系数是由驾驶过程中的风险因素所决定的,路线上出现的风险因素越多到达终点的时间越长相应的距离也会增加,就可以用行驶距离来反映风险系数的大小,通过Dijkstra算法求出每种情况下的最优距离,把风险因素转化为距离是通过层次分析法求取的不同风险因素的权重来实现的.结果表明该方法在计算单因素和多因素时具有较大的优越性.

关键词：智能导航、层次分析法、改进Dijkstra算法、风险因素、风险系数

所属期刊栏目：9

分类号：TM732(输配电工程、电力网及电力系统)

资助基金：贵州省科技创新人才团队项目黔科合平台人才[2019]5615

在线出版日期：2020-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-95