申请人:吉林大学 申请时间:20160322
发明人:张晋东; 贾晓燕; 马彬; 李瑞升; 尹雪龙
主分类号:G01C21/34 分类号:G01C21/34
本发明提供一种汽车行驶路径规划方法。包括:对城市地图数字化处理,标定节点和节点间道路,使用Dijkstra算法计算各道路的综合权重,定义节点、道路权重集合,读入起始和结束节点编号,通过比较中间节点权值比重lOCW(v, h)=min[lOCW(v, h), lOCW(v, k)+lOCW(k, h)]选择最小总油耗路径。本发明具有分时段选择最优路径、实时更新数据及自学习功能,更加方便用户使用,本发明涉及的方法计算速度快,运行稳定,节约了汽车行驶时间与油耗,更加适合现代城市的道路行驶,具有较好的鲁棒性,可以处理大量复杂数据,规避了叉路口的分类问题。