[发明专利]利用路线轨迹点信息进行路线规划的方法及装置

摘要

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

主权项

一种利用路线轨迹点信息来进行路线规划的方法，包括：获取路线轨迹点信息，所述路线轨迹点信息包括一系列轨迹点的坐标；在电子地图上按照所述一系列轨迹点的坐标形成与该一系列轨迹点对应的正向链路或反向链路；根据当前位置和所述正向链路或所述反向链路，确定从所述当前位置切入所述正向链路或所述反向链路的最佳切入点以及所述正向链路或所述反向链路的最佳切入路线，以及将所述正向链路或所述反向链路的最佳切入路线与所述正向链路或所述反向链路的最佳切入点到所述正向链路或所述反向链路的终点的正向链路或反向链路连接，形成利用路线轨迹点信息的正向规划路线或反向规划路线，其中，所述确定最佳切入点以及最佳切入路线的步骤还包括：在以当前位置为中心的预定范围内，找到所述正向链路或所述反向链路与电子地图中路网的交叉点，作为所述正向链路或所述反向链路的备选切入点，其中所述备选切入点的数目大于预定值；以及获得从所述当前位置到每一个所述备选切入点之间的路线，计算所述路线的权值，并将所述权值最小的路线所对应的备选切入点作为所述正向链路或所述反向链路的最佳切入点，以及将所述权值最小的路线作为所述正向链路或所述反向链路的最佳切入路线。