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

说明书

本申请的目的是提供一种路线规划方法及设备，本申请通过接收用户设备发送的候选终点的名称、地理位置、预期到达时间和对应的至少一个途经点的名称和地理位置；基于候选终点的名称、地理位置、预期到达时间和对应的至少一个途经点的名称和地理位置进行路线规划，得到每条规划路线中的目的终点的名称、地理位置及其预期到达时间和途经点的名称、地理位置及其预期到达时间，实现了对规划路线的规划，不仅减少了人力物力的消耗还提高了路线的规划效率；将每条规划路线中的目的终点的名称、地理位置及其预期到达时间和途经点的名称、地理位置及其预期到达时间发送给所述用户设备，以便用户设备能够基于规划路线准确到达对应的目的终点。

技术领域

本申请涉及计算机领域，尤其涉及一种路线规划方法及设备。

背景技术

随着移动互联网和车联网的发展，多人一车、定时定线的定制巴士业务越来越多引起人们的关注和尝试，定制巴士业务以其直达特性不仅满足了乘客诸如上下班出行难问题，而且产生了对节能减排、提升资源利用率等社会价值。随着业务的深入发展，很多高端用户，提出了需要将精准的指定位置作为上车点，到达相同目的地的需求，比如高端酒店去迪士尼，需要在酒店固定门前停车，供乘客上下车。

现有技术中的对定制路线的规划主要包括以下步骤：一、通过用户设备中的应用程序(APP)来采集各个途径地点和目的地的位置信息，并上传给云端服务器，接着云端服务器则利用地图应用程序接口将各个途经点的位置信息在数字地图上进行还原展示或映射至真实的纸质地图上进行标注，然后采用手动进行线路规划。由于数量较多的用户设备向云端服务器发送各途经点和目的地位置信息，导致规划得到的路线之间的重复路线较多，今儿影响用户的最终上座率，又由于手动进行路线规划导致小号大量人力物力且效率低。

发明内容

本申请的一个目的是提供一种路线规划方法及设备，解决现有技术中进行路线规划过程中的效率低且消耗人力物力的问题。

根据本申请的一个方面，提供了一种在网络设备端的路线规划方法，该方法包括：

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

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

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

进一步地，上述方法中，所述候选终点至少为两个，其中，所述基于所述候选终点的名称、地理位置、预期到达时间和对应的至少一个途经点的名称和地理位置进行路线规划，得到每条规划路线中的目的终点的名称、地理位置及其预期到达时间和途经点的名称、地理位置及其预期到达时间，包括：

基于所述候选终点的名称、地理位置和预期到达时间对所有所述候选终点进行聚合，得到目的终点的名称、地理位置及对应的途经点的名称和地理位置；

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

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

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

进一步地，上述方法中，所述基于所述候选终点的名称、地理位置和预期到达时间对所有所述候选终点进行聚合，得到目的终点的名称、地理位置及对应的途经点的名称和地理位置，包括：