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

来源期刊：软件工程2012年第3期

论文作者：姜波

文章页码：43 - 46

关键词：汽车导航;GPS轨迹;路线规划;路线切入;

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