首页 期刊 软件工程师 一种基于GPS轨迹的路线规划方法 【正文】

一种基于GPS轨迹的路线规划方法

作者:姜波 东软集团股份有限公司 辽宁沈阳110179
汽车导航   gps轨迹   路线规划   路线切入  

摘要:本发明提供了一种利用路线轨迹点信息来进行路线规划的方法,包括:获取包括一系列轨迹点的坐标的路线轨迹点信息;在电子地图上按照该一系列轨迹点的坐标形成与该一系列轨迹点对应的正向链路或反向链路;在以当前位置为中心的预定范围内,找到正向链路或反向链路与电子地图中路网的交叉点,作为正向链路或反向链路的备选切入点,其中备选切入点的数日大于预定值;获得从当前位置到每一个备选切入点的路线,计算所述路线的权值,并将权值最小的路线所对应的备选切入点作为最佳切入点,并将权值最小的路线作为最佳切入路线,将最佳切入路线与从最佳切入点到正向链路或所述反向链路的终点的正向链路或反向链路连接,形成正向或反向规划路线。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社