[发明专利]一种导航路线规划方法及装置

说明书

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

技术领域

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

背景技术

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

发明内容

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

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

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

接收导航路线规划请求；

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

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

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

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

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

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

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

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

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

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

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

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

优选的，还包括：