移动智能导航最短路径自动选择算法研究

• 作者: 李一清
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 移动导航 智能导航 最短路径选择 自动选择 选择算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 理论创新
• 页码范围: 126-128,133
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2019.04.126

摘要

导航设备对道路交通安全有至关重要的作用.传统的智能导航设备只能记录某区域路径点所在位置,针对区域位置确定最短路径,不会考虑实际应用情况,用户采用传统设备推荐的路径很容易遇到高峰期堵车的状况.因此基于标识方法提出了一种全新的移动智能导航最短路径自动选择算法,首先分为环境、导航系统和用户三部分,根据这三者的关联给出了该算法的自动选择流程;然后利用节点标识的手段标识出每个路径,通过分割算法划分出分解区域,得到分解区域后规划出每条路径的网络示意图,比较不同路径之间的距离,找出最短路径,借助辅助性算法提高决策的准确率;由实验结果可知,在计算最短路径时所花费的时间方面,所提方法最多可以比传统算法快43 ms,说明所提算法的可靠性远远高于传统算法,该算法不仅能够精确地分析出每条路径之间的距离,还能够判断每条路径的车辆拥挤情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李一清		6	5	1.0	1.0