首页> 中文期刊> 《自动化与仪器仪表》 >移动智能导航最短路径自动选择算法研究

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号