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

摘要

本发明一种导航路径规划方法，涉及道路导航设备规划导航路径并进行导航的方法。本方法可学习用户的行驶习惯。其中，导航设备保存有各路段长度加权因子的电子地图，按照路程最短原则规划导航路径。该设备按各路段的长度加权因子规划从起点S到终点E的路径P0；用户按该设备输出的路径P0提示驾驶；该设备依据实时的GPS数据检测是否偏离路径P0；若偏离了，则保存偏离点的GPS信息并从偏离点到起点S规划出路径P1，从偏离点到终点E规划出路径P2，找出原路径P0与路径P1及路径P2不重合的路段，以小于1的系数修正每个不重合路段的长度加权因子并保存修正的长度加权因子；该设备重新规划从起点S到终点E的路径P0并提示用户按新的路径P0驾驶。

主权项

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