[发明专利]一种导航路径规划方法

权利要求书

1.一种导航路径规划方法，导航设备中保存有导航区域的电子 地图，该电子地图具有与地理位置对应的道路信息和每条道路中各相 邻两节点之间路段的长度加权因子，导航设备按照路程最短原则规划 导航路径并进行导航的过程包含以下步骤：

步骤A，用户输入起点S和终点E，请求导航；

步骤B，导航设备检查是否已保存有修正的长度加权因子，有则 导航设备引入修正的长度加权因子重新规划从起点S到终点E的路径 P0，否则导航设备按每个路段常规的长度加权因子规划从起点S到终 点E的路径P0；

步骤C，用户按导航设备输出的路径P0提示驾驶；

步骤D，导航设备依据实时的GPS数据检测是否偏离路径P0，是 则转步骤F，否则执行步骤E；

步骤E，导航设备检测是否到达终点E，是则转步骤G，否则转步 骤C；

步骤F，导航设备保存偏离点的GPS信息并匹配对应的道路；导 航设备从起点S到偏离点规划出一条新的路径P1，从偏离点到终点E 规划出一条新的路径P2，找出原路径P0分别与路径P1及路径P2不 重合的路段，乘以一个小于1的系数修正每个不重合路段的长度加权 因子并保存每个不重合路段修正的长度加权因子；执行步骤B；

步骤G，完成导航，退出。