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

Application of Improved Dijkstra Algorithm in Intelligent Navigation

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

Route risk factor is a key factor to judge whether intelligent navigation can be safe and accurate.Transparency of risk factor can improve the reliability of navigation routes,thus improving the trust of users and increasing the number of users.This paper proposes the analytic hierarchy process and the improved Dijkstra method to calculate the risk coefficient.Risk coefficient is determined by the risk factors in the process of driving,the more risk factors that appeared on the route to the finish and the longer the distance of the corresponding also increases,can use the range to reflect the size of the risk coefficient,through the Dijkstra algorithm to find the optimal distance of each case,the risk factors into the distance through the analytic hierarchy process(AHP)to calculate the weight of different risk factors.The results show that this method is superior in calculating single and multiple factors.