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

• 作者: 张杭 申有吉 邓鹏
• 来源期刊: 新型工业化
• 学科: 工学
• 关键词: 智能导航 层次分析法 改进Dijkstra算法 风险因素 风险系数
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 智能工业
• 页码范围: 91-95
• 页数: 5页
• 分类号: TM732
• 字数: 2862字
• 语种: 中文
• DOI: 10.19335/j.cnki.2095-6649.2019.12.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓鹏	贵州大学电气工程学院	2	0	0.0	0.0
2	张杭	贵州大学电气工程学院	1	0	0.0	0.0
3	申有吉	贵州大学电气工程学院	1	0	0.0	0.0