[发明专利]导航路线规划方法、导航路线规划装置、终端及服务器

说明书

技术领域

本发明涉及导航技术领域，具体而言，涉及一种导航路线规划方法、 一种导航路线规划装置、一种终端和一种服务器。

背景技术

现今，电子地图已被广泛的应用，为用户在生活、工作等各方面的出 行活动提供便利，可以根据用户的起始地和目的地，为用户推荐一条或多 条路线供用户参考，那么所推荐的路线是否便捷、是否实用将直接影响用 户对电子地图的使用体验。而相关技术中在推荐路线时，一般都是以距离 的长短作为参考，有些路线虽然距离短，但其耗费的时间却不一定是最少 的，使得推荐的路线不便捷、不实用，影响用户对电子地图的使用体验。

因此，如何为用户推荐便捷实用的导航路线成为亟待解决的技术问 题。

发明内容

本发明正是基于上述技术问题至少之一，提出了一种新的导航路线规 划方案，在导航路线的规划过程中结合导航区域内各路口的实时交通灯信 息，准确地计算出到达各个路口用时最短的路线，从而能够为用户推荐便 捷实用的路线，方便了用户出行，提升了用户的使用体验。

有鉴于此，本发明提出了一种导航路线规划方法，包括：获取用户的 当前位置和目标位置，以及获取当前行驶速度；根据所述当前位置及所述 目标位置确定导航区域；获取所述导航区域中各路口对应的交通灯信息； 根据所述各路口对应的交通灯信息和所述当前行驶速度，确定以所述当前 位置为起点到达所述目标位置用时最短的目标路线；根据所述目标路线生 成导航信息，并向所述用户通知所述导航信息，以供所述用户根据所述导 航信息确定到达所述目标位置用时最短的路线。

在该技术方案中，通过获取用户的当前位置和目标位置，根据当前位 置及目标位置确定导航区域，并获取导航区域中各路口对应的交通灯信 息，以及根据各路口对应的交通灯信息和当前行驶速度，确定以当前位置 为起点到达目标位置用时最短的目标路线，使得在导航路线的规划过程中 结合导航区域内各路口的实时交通灯信息，尽可能地模拟用户的实际行驶 状况，确保能够准确地计算出到达各个路口用时最短的路线，并通过根据 以当前位置为起点到达目标位置用时最短的路线生成导航信息，并向用户 通知导航信息，以路线的行驶用时作为参考，能够为用户推荐便捷实用的 路线，方便了用户出行，提升了用户的使用体验。

在上述技术方案中，优选地，根据所述各路口对应的交通灯信息和所 述当前行驶速度，确定以所述当前位置为起点到达所述目标位置用时最短 的目标路线的步骤，具体包括：确定距离所述当前位置最近的初始路口， 并将所述各路口中的其它路口作为待选路口集合；计算从所述初始路口出 发直接到达所述待选路口集合中的每个路口的参考用时；选择从所述初始 路口出发直接到达所述待选路口集合中参考用时最短的路口作为下一路 口，并从所述待选路口集合中去除选择出的所述下一路口；将选择出的所 述下一路口作为中间点，并计算从所述初始路口出发途经所述中间点直接 到达所述待选路口集合中的每个路口的参考用时，并与从所述初始路口出 发直接到达所述每个路口的参考用时进行比较，以得出从所述初始路口出 发到达所述每个路口的最短参考用时；比较从所述初始路口出发到达所述 每个路口的最短参考用时，选出从所述初始路口出发到达所述待选路口集 合中参考用时最短的另一路口，并从所述待选路口集合中去除选择出的所 述另一路口，以及将所述另一路口作为所述下一路口继续选择从所述初始 路口出发到达所述待选路口集合中参考用时最短的其他路口，直至选出距 离所述目标位置最近的目标路口；将从所述初始路口出发到达所述目标路 口参考用时最短的路线作为所述目标路线；其中，所述参考用时包括到达 各路口所经历的路上行驶用时以及在所述各路口的等待交通灯时间。