[发明专利]一种路线规划方法及设备

权利要求书

1.一种在网络设备端的路线规划方法，其中，所述方法包括：

接收用户设备发送的候选终点的名称、地理位置、预期到达时间和对应的至少一个途经点的名称和地理位置；

基于所述候选终点的名称、地理位置、预期到达时间和对应的至少一个途经点的名称和地理位置进行路线规划，得到每条规划路线中的目的终点的名称、地理位置及其预期到达时间和途经点的名称、地理位置及其预期到达时间，包括：基于所述候选终点的名称、地理位置和预期到达时间从所述预期到达时间最早的所述候选终点开始，对所有所述候选终点进行聚合，得到目的终点的名称、地理位置及对应的途经点的名称和地理位置；

分别计算所述目的终点的地理位置与对应的所述途经点的地理位置之间的第一间隔距离；

基于所述第一间隔距离和所述目的终点的名称和地理位置进行路线规划，得到所述目的终点对应的每条规划路线中的途经点的名称和地理位置；

基于预设的时间间隔和所述规划路线中的目的终点的预期到达时间，反推得到所述规划路线中的途经点的预期到达时间；

将每条规划路线中的目的终点的名称、地理位置及其预期到达时间和途经点的名称、地理位置及其预期到达时间发送给所述用户设备。

2.根据权利要求1所述的方法，其中，所述基于所述候选终点的名称、地理位置和预期到达时间从所述预期到达时间最早的所述候选终点开始，对所有所述候选终点进行聚合，得到目的终点的名称、地理位置及对应的途经点的名称和地理位置，包括：

从所述预期到达时间最早的所述候选终点开始，重复如下步骤，直至遍历并聚合完所有所述候选终点，得到目的终点的名称、地理位置及对应的途经点的名称和地理位置：

每次将所述预期到达时间最早的候选终点作为初始终点；

分别计算所述初始终点的地理位置与其他候选终点的地理位置之间的第二间隔距离及对应的间隔时间；

基于所述第二间隔距离及对应的间隔时间，确定所述初始终点所包含的候选终点；

将所述初始终点及其所包含的候选终点进行聚合，得到聚合后的目的终点的名称和地理位置及对应的途经点的名称和地理位置，其中，所述目的终点为所述初始终点。

3.根据权利要求2所述的方法，其中，所述基于所述第二间隔距离及对应的间隔时间，确定所述初始终点所包含的候选终点，包括：

若所述第二间隔距离小于等于预设的第二间隔距离阈值，且所述间隔时间小于等于预设的间隔时间阈值，则将所述第二间隔距离和对应的间隔时间所对应的其他候选终点，确定为所述初始终点所包含的候选终点。

4.根据权利要求2所述的方法，其中，所述将所述初始终点及其所包含的候选终点进行聚合，得到聚合后的目的终点的名称和地理位置及对应的途经点的名称和地理位置，包括：

将所述初始终点及其所包含的候选终点进行聚合，得到聚合后的目的终点的名称和地理位置，并将所述初始终点对应的途经点的名称和地理位置和所述初始终点所包含的候选终点对应的途经点的名称和地理位置，均确定为所述目的终点对应的途经点的名称和地理位置。

5.根据权利要求1所述的方法，其中，所述基于所述第一间隔距离和所述目的终点的名称和地理位置进行路线规划，得到所述目的终点对应的每条规划路线中的途经点的名称和地理位置，包括：

从与所述目的终点的地理位置之间的所述第一间隔距离最长的所述途经点开始，重复如下步骤，直至遍历规划完所述目的终点对应的途经点，得到所述目的终点对应的每条规划路线中的途经点的名称和地理位置：

每次将与所述目的终点的地理位置之间的所述第一间隔距离最长的所述途经点，作为进行路线规划中的第一个途经点；

基于所述目的终点的名称和地理位置和所述第一个途经点的名称和地理位置，对所述目的终点对应的途经点进行路线规划，得到初始规划路线；

分别计算所述目的终点对应的途经点与所述初始规划路线之间的第三间隔距离；

基于所述第三间隔距离，得到所述目的终点对应的规划路线中的途经点的名称和地理位置。