一种导航路线规划方法及装置与流程

本发明涉及导航技术领域，具体涉及一种导航路线规划方法及装置。

背景技术：

现有技术为用户规划最优导航路线时，通常以距离最短为原则，为用户规划并推荐导航路线。然而，如图1所示的导航路线规划图，对于靠近特别行政区(例如：香港特别行政区、澳门特别行政区)的地方，当用户选择的起点和终点都在特别行政区的区界外部时，现有技术为用户规划并推荐的导航路线会存在穿越特别行政区的情况，而由于大陆居民进入特别行政区时需要办理通行证，因此，穿越特别行政区的导航路线对于并没有办理特别行政区通行证的用户而言是无法实际采用的，即，现有技术存在为用户规划并推荐的并不是最优导航路线的问题。

技术实现要素：

有鉴于此，本发明实施例提供一种导航路线规划方法及装置，能够考虑到穿越特别行政区的情况对规划导航路线的影响，为用户规划并推荐最优导航路线。

为实现上述目的，本发明实施例提供如下技术方案：

一种导航路线规划方法，包括：

接收导航路线规划请求；

根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。

优选的，所述方法进一步包括：

根据所述导航路线规划请求携带的起点和终点，规划一条从所述起点到所述终点距离最短的导航路线；

判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路，如果是，则执行所述根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线的步骤。

优选的，所述通行代价至少包括：距离通行代价、时间通行代价或者便利度通行代价其中之一，或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。

一种导航路线规划装置，包括：导航路线规划请求接收模块，用于接收导航路线规划请求；

导航路线探测模块，用于根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线；

通行代价调整模块，用于当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

总通行代价确定模块，用于基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

最优导航路线确定模块，用于从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。

优选的，还包括：

导航路线规划模块，用于根据所述导航路线规划请求携带的起点和终点，规划一条从所述起点到所述终点距离最短的导航路线；

判断模块，用于判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路。

优选的，所述通行代价至少包括：距离通行代价、时间通行代价或者便利度通行代价其中之一，或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。

基于上述技术方案，本发明实施例公开了一种导航路线规划方法及装置，包括：接收导航路线规划请求；根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。本发明实施例在进行导航路线规划过程中，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，即导航路线中的道路存在穿越特别行政区的情况，则调整行政区标识为特别行政区的道路的通行代价使之增高。由此可见，本申请在导航路线规划过程中，考虑到了穿越特别行政区的情况，并通过调整行政区标识为特别行政区的道路的通行代价使之增高的方式，降低了将包含此类道路的导航路线推荐给用户的几率，实现了为用户规划并推荐最优导航路线的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为现有技术中提供的导航路线规划图；

图2为本发明实施例提供的一种导航路线规划方法的流程图；

图3为本发明实施例提供的导航路线规划图；

图4为本发明实施例提供的另一种导航路线规划方法的流程图；

图5为本发明实施例提供的一种导航路线规划装置的结构框图；

图6为本发明实施例提供的另一种导航路线规划装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的发明人发现，现有技术进行导航路线规划时，并没有考虑到穿越特别行政区的情况，因此，为用户规划并推荐的导航路线存在穿越特别行政区的情况，而由于大陆居民进入特别行政区时需要办理通行证，所以，穿越特别行政区的导航路线，对于并没有办理特别行政区通行证的用户而言是无法实际采用的，即，现有技术存在为用户规划的并不是最优导航路线的问题。

而本发明实施例公开了一种导航路线规划方法及装置，包括：接收导航路线规划请求；根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。在进行导航路线规划过程中，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，即导航路线中的道路存在穿越特别行政区的情况，则调整行政区标识为特别行政区的道路的通行代价使之增高。由此可见，本申请在导航路线规划过程中，考虑到了穿越特别行政区的情况，并通过调整行政区标识为特别行政区的道路的通行代价使之增高的方式，降低了将包含此类道路的导航路线推荐给用户的几率，实现了为用户规划并推荐最优导航路线的目的。

图2为本发明实施例提供的一种导航路线规划方法的流程图，请参照图2，该方法可以包括：

s101：接收导航路线规划请求；

s102：根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

需要说明的是，本发明实施例中可以采用迪杰特斯拉双向搜索的方法来探测从所述起点到所述终点的导航路线，即分别从起点到终点与从终点到起点两个方向上进行探测。

需要说明的是，在导航数据中，导航路线中的每条道路都有对应的行政区标识，例如：行政编码字段，所述行政区标识表明了道路所属的行政区，本发明实施例在导航路线探测过程中，通过获取当前连续探测到的两条道路的行政区标识的方式，便可获知前连续探测到的两条道路各自分属于哪个行政区。

在实际应用中，所述行政编码字段可以是一个6位数整数，前两位表示道路所属的省份编码，中间两位表示道路所属的市级编码，最后两位表示道路所属的区县编码。由于香港特别行政区和澳门特别行政区都属于市级行政区。通过获取道路所属的行政区编码的前4位，就能够判断当前道路是否属于香港或澳门特别行政区。

当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，表明当前连续探测到的两条道路所在的导航路线要穿越特别行政区，本发明实施例中则调整行政区标识为特别行政区的道路的通行代价使之增高。

具体的，本发明实施例中道路的通行代价可以是：距离通行代价、时间通行代价或者便利度通行代价其中之一，或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。

在实际应用中可以采用如下方式调整行政区标识为特别行政区的道路的通行代价使之增高：

预设通行代价惩罚值，并在原有通行代价基础上增加预设的通行代价惩罚值，得到增高后的通行代价，所述通行代价惩罚值可以是：距离惩罚值、时间惩罚值或者便利度惩罚值其中之一，或距离惩罚值与便利度惩罚值的组合或时间惩罚值和便利度惩罚值的组合。

具体的，当通行代价惩罚值为距离惩罚值的情况下，可以在原有距离通行代价基础上增加预设长度的距离惩罚值，得到增高后的距离通行代价；

当通行代价惩罚值为时间惩罚值的情况下，可以在原有时间通行代价基础上增加预设时长的时间惩罚值，得到增高后的时间通行代价；

当通行代价惩罚值为便利度惩罚值的情况下，可以在原有便利度通行代价基础上增加预设数值的便利度惩罚值，得到增高后的便利度通行代价；

当通行代价惩罚值为距离惩罚值与便利度惩罚值的组合的情况下，可以在原有距离通行代价基础上增加预设长度的距离惩罚值，得到增高后的距离通行代价，同时，在原有便利度通行代价基础上增加预设数值的便利度惩罚值，得到增高后的便利度通行代价，进而，得到增高后的距离通行代价与增高后的便利度通行代价的组合；

当通行代价惩罚值为时间惩罚值和便利度惩罚值的组合的情况下，可以在原有时间通行代价基础上增加预设时长的时间惩罚值，得到增高后的时间通行代价，同时，在原有便利度通行代价基础上增加预设数值的便利度惩罚值，得到增高后的便利度通行代价，进而，得到增高后的时间通行代价与增高后的便利度通行代价的组合。

s103：基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

本发明实施例中可以获取导航路线中，行政区标识为特别行政区的道路调整后的通行代价的和，作为包含该道路的导航路线的总通行代价。

s104：从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。

由于本发明实施例中，考虑到了穿越特别行政区的情况，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，会调整行政区标识为特别行政区的道路的通行代价使之增高，从而降低了将包含此类道路的导航路线推荐给用户的几率，实现了为用户规划并推荐最优导航路线的目的。

对于用户选择的起点和终点都在特别行政区外部的情况，利用现有导航路线规划方法，规划出一条如图1所示的导航路线，该导航路线由于穿越了澳门特别行政区，而依据本发明实施例公开的导航路线规划方法，图1所示导航路线会进入特别行政区并退出特别行政区，即，本申请会两次探测到连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区，那么，本申请每探测到一次，则会调整一次行政区标识为特别行政区的道路的通行代价使之增高，假设每次为对应道路的时间通行代价增加3个小时，则该导航路线总共相当于增加了6个小时的时间通行代价。在这种情况下，包含这条道路的导航路线被推荐给用户的几率将会大大降低。

如图3所示的导航路线，为依据本发明实施例公开的导航路线规划方法，为用户规划并推荐的一条最优导航路线，在导航路线规划过程中，对于连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区的情况，本申请调整了该行政区标识为特别行政区的道路的通行代价使之增高，从而包含该道路的导航路线的总通行代价也会增高(例如图1所示的导航路线的总通行代价增加了6个小时的时间通行代价)，在这种情况下，图1被推荐给用户的概率被大大降低，而针对图3所示的并没有穿越特别行政区的导航路线被推荐给用户的几率则会相对增高，从而实现了为用户规划并推荐最优导航路线的目的。

可选的，请参照图4，本发明实施例提供了另外一种导航路线规划方法，该方法可以包括：

s201：接收导航路线规划请求；

s202：根据所述导航路线规划请求携带的起点和终点，规划一条从所述起点到所述终点距离最短的导航路线；

需要说明的是，本发明实施例中可以采用迪杰特斯拉双向搜索的方法来规划一条从所述起点到所述终点距离最短的导航路线。

s203：判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路，如果是，则执行s204；否则结束；

本发明实施例中可以获取距离最短的导航路线中每条道路对应的行政区标识，从而判断每条道路对应的行政区标识中是否存在特别行政区标识。

s204：根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

s205：基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

s206：从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。

本发明实施例中，当判断规划出的从所述起点到所述终点距离最短的导航路线中，包含行政区标识为特别行政区的道路的情况下，则执行所述根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线的步骤，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，会调整行政区标识为特别行政区的道路的通行代价使之增高，从而降低了将包含此类道路的导航路线推荐给用户的几率，实现了为用户规划并推荐最优导航路线的目的。

需要说明的是，假设所述导航路线规划请求携带的起点为a、终点为b，依据本发明实施例中公开的导航路线规划方法，探测从所述起点a到所述终点b的至少一条导航路线过程中，当还没有探测到终点b的情况下，而是介于起点a与终点b之间，探测到包含调整通行代价道路的某条导航路线的总通行代价大于其他所有从a规划到b的导航路线的总通行代价，那么，就会停止对该条总通行代价最大的导航路线的计算，这条停止的导航路线将不会继续进行路径规划，最终规划出的导航路线中就不会包含该导航路线。即，本申请提供的技术方案在规划过程中就可以排除掉穿越特别行政区的导航路线，这些导航路线将不会参与最终向用户推荐的导航路线中，也就是本申请将此类导航路线推荐给用户概率降到了最低。

能达到该效果，主要是由于本发明实施例中，调整行政区标识为特别行政区的道路的通行代价的时候，会添加一个通行代价惩罚值，使通行代价增高，相应包含该道路的导航路线对应的总通行代价也会增高，从而降低了将包含此类道路的导航路线推荐给用户的几率，同时也会停止对该条导航路线进行路线规划，最终规划出的导航路线中就不会包含该路线。

并且，本发明实施例中，采用迪杰特斯拉双向搜索的方法来探测从所述起点到所述终点的导航路线，即分别从起点到终点与从终点到起点两个方向上进行探测，在探路过程中会探测到多条导航路线，通过随时停止对总通行代价最大的导航路线的计算，能够大大减少探路过程中的计算量，提高导航路线规划效率，从而为用户尽快选择出最优导航路线。

上述本发明公开的实施例中详细描述了方法，对于本发明的方法可采用多种形式的装置实现，因此本发明还公开了一种装置，下面给出具体的实施例进行详细说明。

图5为本发明实施例公开的一种导航路线规划装置的结构框图，该装置可以包括：

导航路线规划请求接收模块101，用于接收导航路线规划请求；

导航路线探测模块102，用于根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线；

通行代价调整模块103，用于当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

总通行代价确定模块104，用于基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

最优导航路线确定模块105，用于从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。

图6为本发明实施例公开的另一种导航路线规划装置的结构框图，该装置可以包括：

导航路线规划请求接收模块101，用于接收导航路线规划请求；

导航路线探测模块102，用于根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线；

通行代价调整模块103，用于当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；

总通行代价确定模块104，用于基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；

最优导航路线确定模块105，用于从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线；

导航路线规划模块106，用于根据所述导航路线规划请求携带的起点和终点，规划一条从所述起点到所述终点距离最短的导航路线；

判断模块107，用于判断所述距离最短的导航路线中是否包含行政区标识为特别行政区的道路。

可选的，所述通行代价至少包括：距离通行代价、时间通行代价或者便利度通行代价其中之一，或距离通行代价与便利度通行代价的组合或时间通行代价和便利度通行代价的组合。

综上所述：

本发明实施例公开了一种导航路线规划方法及装置，包括：接收导航路线规划请求；根据所述导航路线规划请求携带的起点和终点，探测从所述起点到所述终点的导航路线，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，调整行政区标识为特别行政区的道路的通行代价使之增高；基于行政区标识为特别行政区的道路调整后的通行代价，确定包含该道路的导航路线的总通行代价；从规划出的导航路线中，确定总通行代价最小的导航路线作为最优导航路线。本发明实施例在进行导航路线规划过程中，当连续探测到的两条道路中有且仅有一条道路的行政区标识为特别行政区时，即导航路线中的道路存在穿越特别行政区的情况，则调整行政区标识为特别行政区的道路的通行代价使之增高。由此可见，本申请在导航路线规划过程中，考虑到了穿越特别行政区的情况，并通过调整行政区标识为特别行政区的道路的通行代价使之增高的方式，降低了将包含此类道路的导航路线推荐给用户的几率，实现了为用户规划并推荐最优导航路线的目的。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。