一种导航路径规划方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种道路导航设备规划导航路径并进行导航的方法。
技术介绍
道路的路径导航是GPS
中一种典型的应用，目前已经开始被广泛使用。 现有导航路径规划过程中，按照路程最短原则对于同一对起点和终点，可以使用不同的加 权模式(例如大路优先、收费最少等)；这样一来，基于同样的道路交通网络，能够规划出不 同的路径结果。这种加权处理的实质是通过对路径中各相邻两节点之间路段的长度使用不 同的乘法加权因子A ，人为地改变了该路段的推算长度。例如对大路优先加权模式，对于优 先级别最高的高速公路上的路段，设置A = 1 ;对于主干道或其它的道路，设置A > 1 ;如 主干道A = 1.3，普通干道A = 1.5，支路A = 1.8 ;从而人为拉长主干道或其它道路上 各路段的推算长度，达到优先选择更高级别的道路作为路径中的被选路段的目的。 但实际使用过程中，上述导航路径规划方法也逐渐暴露出一些容易让人诟病的问 题。上述导航路径规划方法产生的路径无法智能地贴合使用人的行驶习惯，便是其中的一 个典型。 虽然，对于有上述导航路径规划设计的导航设备而言，确实可以为用户规划一条 最短或者在大路优先的限制下相对最短的路径，但这种路径或多或少总是与用户自身的行 驶习惯存在一些差距。当用户还没有对一条行驶路线建立起行驶习惯时，目前提供的导航 功能-一 使用推算长度较小的路径将用户引导至正确的目的地，能够给用户以良好的体 验。但用户在一条已形成某种行驶习惯的路线上使用上述导航功能时，往往会因为用户人 为地偏离该路径而不能得到令人愉快的结果。因为机器是没有主观感受的，从机器的角度 来看它提供的导航路径是正确的，但从人的角度来看该导航路径是不合理的。 又或，在某些特殊情况下，用户按习惯偏离导航路径，改由另一条道路行前往目的 地。正常情况下，导航设备均能检测到偏离行为，并将强制地选择提示调头以便将用户重新 引导至前一次规划的路径上行驶。这与用户从偏离点开始提供新路径的期望背道而驰。
技术实现思路
本专利技术旨在提供，它可将用户的行驶习惯引入到导航设备的路径规划过程中，最终提供贴近用户行驶习惯又具有较短推算长度的导航路径。 本专利技术的技术方案是，导航设备中保存有导航区域的电子地图，该电子地图具有与地理位置对应的道路信息和每条道路中各相邻两节点之间路段的长度加权因子，导航设备按照路程最短原则规划导航路径并进行导航的过程包含以下步骤 步骤A，用户输入起点S和终点E，请求导航； 步骤B，导航设备检查是否已保存有修正的长度加权因子，有则导航设备引入修正 的长度加权因子重新规划从起点S到终点E的路径PO，否则导航设备按每个路段常规的长度加权因子规划从起点S到终点E的路径P0 ; 步骤C，用户按导航设备输出的路径PO提示驾驶； 步骤D，导航设备依据实时的GPS数据检测是否偏离路径PO，是则转步骤F，否则执 行步骤E ; 步骤E，导航设备检测是否到达终点E，是则转步骤G，否则转步骤C ; 步骤F，导航设备保存偏离点的GPS信息并匹配对应的道路；导航设备从起点S到偏离点规划出一条新的路径Pl，从偏离点到终点E规划出一条新的路径P2，找出原路径PO分别与路径PI及路径P2不重合的路段，以小于1的系数修正每个不重合路段的长度加权因子并保存每个不重合路段修正的长度加权因子；执行步骤B ; 步骤G，完成导航，退出。 本专利技术导航路径规划方法，在用户按习惯偏离已规划好的路径PO时，导航设备不 是强制用户回到该路径PO，而是记下用户的习惯，从起点S到偏离点规划出一条新的路径 Pl，从偏离点到终点E规划出一条新的路径P2，找出原路径PO分别与路径PI及路径P2不 重合的路段，修正并保存每个不重合路段的长度加权因子；引入各不重合路段的修正后的 长度加权因子重新规划导航路径。从而学习了用户的行驶习惯，使规划出的导航路径更贴 近用户行驶习惯又具有较短的推算长度。使导航过程科学而兼具人性。附图说明 图1为一个采用本专利技术导航路径规划方法的导航设备实施例的导航过程的流程 图。 图2为该导航设备实施例在起点S到终点E间出现偏离时修改已规划导航路径的 路径示意图。具体实施例方式—、实施例一 —个采用本专利技术导航路径规划方法的导航设备实施例中保存有导航区域的电子 地图，该电子地图具有与地理位置对应的道路信息和每条道路中各相邻两节点之间路段的 长度加权因子。 该导航设备按照路程最短原则规划导航路径并进行导航的过程，如图1所示。该 过程包含以下步骤 步骤100，启动，执行步骤101。 步骤IOI，用户向该导航设备输入起点S和终点E，请求导航；执行步骤102。 步骤102，导航设备检查是否已保存有与起点S和终点E对应的已计算过的路径中 各路段修正的长度加权因子，有则执行步骤104，否则执行步骤103。 步骤103，导航设备按电子地图中每个路段常规的长度加权因子规划从起点S到 终点E的路径PO，执行步骤105。 步骤104，导航设备引入已保存的那些路段的修正的长度加权因子结合电子地图中其它路段的长度加权因子重新规划从起点S到终点E的路径PO，执行步骤105。 步骤105，用户按导航设备输出的路径P0的语音及图形提示驾驶；执行步骤106。 步骤106，导航设备依据本设备实时的GPS数据检测是否偏离路径P0，是则转步骤 108，否则执行步骤107。 步骤107，导航设备依据本设备实时的GPS数据检测是否到达终点E，是则转步骤 IIO，否则执行步骤105。 步骤108，导航设备保存偏离点的GPS信息并匹配对应的道路。 步骤109，导航设备从起点S到偏离点规划出一条新的路径Pl，从偏离点到终点E规划出一条新的路径P2，找出原路径PO分别与路径P1及路径P2不重合的路段。导航设备将每个不重合路段的长度加权因子分别乘以一个小于1的系数，得到该路段修正的长度加权因子，然后保存每个不重合路段修正的长度加权因子；执行步骤102。 步骤IIO，完成导航，退出。 下面请参看图2， 了解上述过程的具体执行情况。 首先，启动本过程。 用户向该导航设备输入起点S和终点E，请求导航(步骤IOI)。 导航设备检查是否已保存有与起点S和终点E对应的已计算过的路径中各路段修正的长度加权因子(步骤102)。 假设此前用户没有对起点S到终点E请求过导航，则导航设备没有与起点S和终 点E对应的已计算过的路径中各路段修正的长度加权因子。导航设备按电子地图中每个路 段常规的长度加权因子规划从起点S到终点E的路径PO (步骤103)。该路径PO为起点S 到节点A，节点A到节点B，节点B到节点D，节点D到节点F，节点F到节点G，节点G到节点 H，节点H到终点E。 反之，若此前用户已对起点S到终点E请求过导航，且有偏离导航路径的行为。则 导航设备中存有与起点S和终点E对应的已计算过的路径中与该偏离行为有关的各路段修 正的长度加权因子。导航设备引入已保存的那些路段的修正的长度加权因子结合电子地图 中其它路段的长度加权因子重新规划从起点S到终点E的路径PO (步骤102)。为简化说 明，我们还假设该路径PO为起点S到节点A，节点A到节点B，节点B到节点D，节点D到节 点F，节点F到节点G，节点G到节点H，节点H到终点E。 用户本文档来自技高网...

【技术保护点】
一种导航路径规划方法，导航设备中保存有导航区域的电子地图，该电子地图具有与地理位置对应的道路信息和每条道路中各相邻两节点之间路段的长度加权因子，导航设备按照路程最短原则规划导航路径并进行导航的过程包含以下步骤：步骤Ａ，用户输入起点Ｓ和终点Ｅ，请求导航；步骤Ｂ，导航设备检查是否已保存有修正的长度加权因子，有则导航设备引入修正的长度加权因子重新规划从起点Ｓ到终点Ｅ的路径Ｐ０，否则导航设备按每个路段常规的长度加权因子规划从起点Ｓ到终点Ｅ的路径Ｐ０；步骤Ｃ，用户按导航设备输出的路径Ｐ０提示驾驶；步骤Ｄ，导航设备依据实时的ＧＰＳ数据检测是否偏离路径Ｐ０，是则转步骤Ｆ，否则执行步骤Ｅ；步骤Ｅ，导航设备检测是否到达终点Ｅ，是则转步骤Ｇ，否则转步骤Ｃ；步骤Ｆ，导航设备保存偏离点的ＧＰＳ信息并匹配对应的道路；导航设备从起点Ｓ到偏离点规划出一条新的路径Ｐ１，从偏离点到终点Ｅ规划出一条新的路径Ｐ２，找出原路径Ｐ０分别与路径Ｐ１及路径Ｐ２不重合的路段，以小于１的系数修正每个不重合路段的长度加权因子并保存每个不重合路段修正的长度加权因子；执行步骤Ｂ；步骤Ｇ，完成导航，退出。

【技术特征摘要】

【专利技术属性】
技术研发人员：时宜，杨一麟，陈青溪，曹辉标，刘辉，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：92[中国|厦门]