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

说明书

技术领域

本发明涉及一种道路导航设备规划导航路径并进行导航的方法。

背景技术

道路的路径导航是GPS技术领域中一种典型的应用，目前已经开 始被广泛使用。现有导航路径规划过程中，按照路程最短原则对于同 一对起点和终点，可以使用不同的加权模式(例如大路优先、收费最 少等)；这样一来，基于同样的道路交通网络，能够规划出不同的路径 结果。这种加权处理的实质是通过对路径中各相邻两节点之间路段的 长度使用不同的乘法加权因子λ，人为地改变了该路段的推算长度。 例如对大路优先加权模式，对于优先级别最高的高速公路上的路段， 设置λ＝1；对于主干道或其它的道路，设置λ＞1；如主干道λ＝1.3， 普通干道λ＝1.5，支路λ＝1.8；从而人为拉长主干道或其它道路上各 路段的推算长度，达到优先选择更高级别的道路作为路径中的被选路 段的目的。

但实际使用过程中，上述导航路径规划方法也逐渐暴露出一些容 易让人诟病的问题。上述导航路径规划方法产生的路径无法智能地贴 合使用人的行驶习惯，便是其中的一个典型。

虽然，对于有上述导航路径规划设计的导航设备而言，确实可以 为用户规划一条最短或者在大路优先的限制下相对最短的路径，但这 种路径或多或少总是与用户自身的行驶习惯存在一些差距。当用户还 没有对一条行驶路线建立起行驶习惯时，目前提供的导航功能---使用 推算长度较小的路径将用户引导至正确的目的地，能够给用户以良好 的体验。但用户在一条已形成某种行驶习惯的路线上使用上述导航功 能时，往往会因为用户人为地偏离该路径而不能得到令人愉快的结果。 因为机器是没有主观感受的，从机器的角度来看它提供的导航路径是 正确的，但从人的角度来看该导航路径是不合理的。

又或，在某些特殊情况下，用户按习惯偏离导航路径，改由另一 条道路行前往目的地。正常情况下，导航设备均能检测到偏离行为， 并将强制地选择提示调头以便将用户重新引导至前一次规划的路径上 行驶。这与用户从偏离点开始提供新路径的期望背道而驰。

发明内容

本发明旨在提供一种导航路径规划方法，它可将用户的行驶习惯 引入到导航设备的路径规划过程中，最终提供贴近用户行驶习惯又具 有较短推算长度的导航路径。

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

步骤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，完成导航，退出。

本发明导航路径规划方法，在用户按习惯偏离已规划好的路径P0 时，导航设备不是强制用户回到该路径P0，而是记下用户的习惯，从 起点S到偏离点规划出一条新的路径P1，从偏离点到终点E规划出一 条新的路径P2，找出原路径P0分别与路径P1及路径P2不重合的路 段，修正并保存每个不重合路段的长度加权因子；引入各不重合路段 的修正后的长度加权因子重新规划导航路径。从而学习了用户的行驶 习惯，使规划出的导航路径更贴近用户行驶习惯又具有较短的推算长 度。使导航过程科学而兼具人性。

附图说明

图1为一个采用本发明导航路径规划方法的导航设备实施例的导 航过程的流程图。

图2为该导航设备实施例在起点S到终点E间出现偏离时修改已 规划导航路径的路径示意图。