交易价格： 面议
类型： 非专利
交易方式： 资料待完善
联系人：
所在地：
本发明提出了一种基于路链深度的最优路径规划方法,用于解决现有最优路径规划方法中存在的规划效率低的技术问题。实现步骤为：生成路链拓扑文件;创建路链队列;采用动态规划算法计算路链的邻接路链哈希表;获取目标节点所在的路链深度;计算待规划路径的最短长度;由终点回溯至起点得到待规划路径。本发明基于路链进行路径规划,路链的深度作为转弯次数,用广度搜索得到最少转弯次数,在计算路链的邻接路链哈希表时采用了动态规划算法,将当前步骤的最优结果保存下来,用于后续路链扩展时的计算,有效地提高了后续步骤在计算最优解时的效率,并且相应的减少了储存空间,该方法规划得到的路径符合人们对道路选择的感性认知,可用于车辆导航。
Copyright © 2018 宁夏回族自治区生产力促进中心 版权所有 宁ICP备11000235号-3 宁公网安备 64010402000776号
网站访问量： 网站在线人数：0 技术支持：科易网 
微信公众号
