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

权利要求书

1.一种导航路线规划方法，其特征在于，包括：

获取用户的当前位置和目标位置，以及获取当前行驶速度；

根据所述当前位置及所述目标位置确定导航区域；

获取所述导航区域中各路口对应的交通灯信息；

根据所述各路口对应的交通灯信息和所述当前行驶速度，确定以所述 当前位置为起点到达所述目标位置用时最短的目标路线；

根据所述目标路线生成导航信息，并向所述用户通知所述导航信息。

2.根据权利要求1所述的导航路线规划方法，其特征在于，根据所 述各路口对应的交通灯信息和所述当前行驶速度，确定以所述当前位置为 起点到达所述目标位置用时最短的目标路线的步骤，具体包括：

确定距离所述当前位置最近的初始路口，并将所述各路口中的其它路 口作为待选路口集合；

计算从所述初始路口出发直接到达所述待选路口集合中的每个路口的 参考用时；

选择从所述初始路口出发直接到达所述待选路口集合中参考用时最短 的路口作为下一路口，并从所述待选路口集合中去除选择出的所述下一路 口；

将选择出的所述下一路口作为中间点，并计算从所述初始路口出发途 经所述中间点直接到达所述待选路口集合中的每个路口的参考用时，并与 从所述初始路口出发直接到达所述每个路口的参考用时进行比较，以得出 从所述初始路口出发到达所述每个路口的最短参考用时；

比较从所述初始路口出发到达所述每个路口的最短参考用时，选出从 所述初始路口出发到达所述待选路口集合中参考用时最短的另一路口，并 从所述待选路口集合中去除选择出的所述另一路口，以及将所述另一路口 作为所述下一路口继续选择从所述初始路口出发到达所述待选路口集合中 参考用时最短的其他路口，直至选出距离所述目标位置最近的目标路口；

将从所述初始路口出发到达所述目标路口参考用时最短的路线作为所 述目标路线；

其中，所述参考用时包括到达各路口所经历的路上行驶用时以及在所 述各路口的等待交通灯时间。

3.根据权利要求1所述的导航路线规划方法，其特征在于，还包 括：

当检测到以下任一情况时，重新确定所述导航信息：

停止行驶等待交通灯；

平均行驶速度的变化频率超过预设频率；

到达下个路口的实际用时与预设用时之间的差值不属于预设误差范 围；

当前的导航信息丢失。

4.根据权利要求1至3中任一项所述的导航路线规划方法，其特征 在于，获取所述导航区域中各路口对应的交通灯信息的步骤，具体包括：

接收指定服务器发送的所述各路口对应的交通灯信息，所述指定服务 器接收任一车载终端上传的所述任一车载终端所在路口的交通灯信息；或

通过车联网信息平台获取所述各路口对应的交通灯信息；

其中，所述各路口对应的交通灯信息包括交通灯运行周期和交通灯初 始相位。

5.一种导航路线规划装置，其特征在于，包括：

第一获取单元，用于获取用户的当前位置和目标位置，以及获取当前 行驶速度；

区域确定单元，用于根据所述当前位置及所述目标位置确定导航区 域；

第二获取单元，用于获取所述导航区域中各路口对应的交通灯信息；

路线确定单元，用于根据所述各路口对应的交通灯信息和所述当前行 驶速度，确定以所述当前位置为起点到达所述目标位置用时最短的目标路 线；

处理单元，根据所述目标路线生成导航信息，并向所述用户通知所述 导航信息。