CN112362071B - 多目的地路线规划方法、装置及存储介质 - Google Patents

Abstract

本发明涉及路线规划技术领域，尤其涉及一种多目的地路线规划方法、装置及存储介质。本发明的多目的地路线规划方法、装置及存储介质，结合时间维度，根据用户输入的到达任意一个所述目的地的期待时间进行分段路线规划，先规划起始位置至设置了期待时间的目的地位置之间的第一分段路线，再规划设置了期待时间的目的地位置按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，减少行程中不必要的路程，节省用户时间，丰富路线规划维度。

Description

多目的地路线规划方法、装置及存储介质

技术领域

本发明涉及路线规划技术领域，尤其涉及一种多目的地路线规划方法、装置及存储介质。

背景技术

保险代理人需要拜访客户，且拜访的客户所在的目的地有多个，保险代理人与其中至少一个客户约好了拜访时间，在拜访时间之前必须达到客户所在目的地，保险代理人应用现有的电子地图进行路线规划时，需要频繁确定起点和终点，如此到达每个目的地，由于保险代理人并非对每个目的地路线熟悉，只能随机确定起点和终点并且还要考虑约定了拜访时间的目的地行程，导致保险代理人在途中浪费很多时间，并且难以规划经过所有目的地的一整条路线。

发明内容

本发明的目的在于提供一种多目的地路线规划方法、装置及存储介质，以解决现有技术中多目的地路线规划耗时久以及无法结合时间维度的技术问题。

本发明的技术方案如下：提供一种多目的地路线规划方法，包括：

获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地；

获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间；

根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间；

获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线；

将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线。

优选地，所述根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，包括：

获取所述起始位置到所述期待目的地位置的子路线规划；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值时，将所述子路线规划作为所述第一分段路线；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值时，在所述起点和所述终点之间添加任意一个非期待目的地位置，将所述起点与所述非期待目的地位置之间的子路线规划以及所述非期待目的地位置与所述终点之间的子路线规划进行拼接形成第一备选路线，获取路线时间小于或等于所述期待路线时间的第一备选路线，其中，所述第一备选路线的路线时间为对应的两个子路线规划的子路线时间之和加一个预计停留时间阈值；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述第一备选路线作为第一分段路线；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差大于第二时间阈值时，继续在第一备选路线的起点和终点之间添加任意一个非期待目的地位置，将所述起点与第一个非期待目的地位置之间的子路线规划、第一个非期待目的地位置与第二个非期待目的地位置之间的子路线规划以及第二个非期待目的地位置与所述终点之间的子路线规划进行拼接形成第二备选路线，获取路线时间小于或等于所述期待路线时间的第二备选路线，所述第二备选路线的路线时间为对应的三个子路线时间之和加上两个预留停留时间阈值，重复执行本步骤，当所述期待路线时间与备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述备选路线作为第一分段路线。

优选地，所述获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间，包括：

获取在当前时间的所述起始位置到所述多个目的地位置中每个目的地之间的第一路况信息，根据所述第一路况信息获取所述起始位置到所述多个目的地位置中每个目的地位置之间的子路线规划；

获取多个时刻的所述多个目的地位置中每两个目的地位置之间的第二路况信息，根据所述第二路况信息获取所述多个目的地位置中每两个目的地位置之间子路线规划，其中，多个时刻在当前时间之后且在期待时间之前；

获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

优选地，所述获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间之后，还包括：

当所述子路线距离大于或等于第一距离阈值时，将对应的所述子路线规划删除；

当所述子路线时间大于或等于第一时间阈值时，将对应的所述子路线规划删除。

优选地，所述获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，包括：

以所述期待目的地位置开始作为当前位置，按照目的地位置的优先级由低到高的顺序依次从不在所述第一分段路线中的目的地位置中获取当前位置，直至遍历所有不在所述第一分段路线中的目的地位置，得到第二分段路线。

优选地，所述获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，包括：

获取在期待时间的所述期待目的地位置到不在所述第一分段路线中的多个目的地位置中每个目的地之间的第三路况信息；

获取多个第二时刻的不在所述第一分段路线中的多个目的地位置中每两个目的地位置之间的第四路况信息，其中，多个第二时刻在期待时间之后；

根据第三路况信息和第四路况信息规划所述第二分段路线，其中，所述第二分段路线为从所述期待目的地位置开始按照顺序沿途经过不在所述第一分段路线中的多个目的地点中每个目的地点的路线。

优选地，所述将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线之后，包括：

获取每个所述目的地位置的类别，所述类别包括餐饮地点、住宅地点和/或办公地点；

当所述目的地位置的类别为住宅地点时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点；

当所述目的地位置的类别为办公地点时，获取所述目的地位置的到达时间，当所述到达时间位于非工作时段时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点。

本发明的另一技术方案如下：提供一种多目的地路线规划装置，包括：

路线规划信息获取模块，用于获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地；

子路线规划模块，用于获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间；

第一路线规划模块，用于根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间；

第二路线规划模块，用于获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线；

合并显示模块，用于将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线。

本发明的另一技术方案如下：提供一种多目的地路线规划装置，所述装置包括处理器、以及与所述处理器耦接的存储器，所述存储器存储有程序指令；所述处理器用于执行所述存储器存储的所述程序指令以执行上述的多目的地路线规划方法。

本发明的另一技术方案如下：提供一种存储介质，所述存储介质存储程序指令，所述程序指令被处理器执行时，实现上述的多目的地路线规划方法。

本发明的有益效果在于：本发明的多目的地路线规划方法、装置及存储介质，结合时间维度，根据用户输入的到达任意一个所述目的地的期待时间进行分段路线规划，先规划起始位置至设置了期待时间的目的地位置之间的第一分段路线，再规划设置了期待时间的目的地位置按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，减少行程中不必要的路程，节省用户时间，丰富路线规划维度。

附图说明

图1为本发明第一实施例的多目的地路线规划方法的流程图。

图2为本发明第二实施例的多目的地路线规划方法的流程图。

图3为本发明第三实施例的多目的地路线规划方法的流程图。

图4为本发明第四实施例的多目的地路线规划装置的结构示意图。

图5为本发明第五实施例的多目的地路线规划装置的结构示意图。

图6为本发明第六实施例的存储介质的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明中的术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。本发明实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

图1是本发明第一实施例的多目的地路线规划方法的流程示意图。需注意的是，若有实质上相同的结果，本发明的方法并不以图1所示的流程顺序为限。如图1所示，该多目的地路线规划方法可结合时间维度进行，包括步骤：

S101，获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地。

在步骤S101中，用户的起始位置可以为公司位置，也可以为家位置，多个目的地位置可以分别为不同的客户的位置，例如，起始位置s,第一目的地位置D1、第二目的地位置D2、第三目的地位置D3和第四目的地位置D4。

在步骤S101中，当保险代理人想在某一个特定时间前到达一个特定客户处时，可以针对该客户的目的地位置设置期待时间，例如，保险代理人希望在上午10:00到达第二目的地位置D2,就针对第二目的地位置D2设置期待时间10:00,当然，该期待时间代表达到第二目的地位置D2的最佳时间，也可以设置为一个时间段(如：上午9:40～上午10:00),设置了期待时间的目的地位置即为期待目的地位置，在本实施例中，第二目的地位置D2为期待目的地位置。当前时间为上午8:00,期待时间为上午10:00时，第一时间差为两小时。

S102，获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间。

在步骤S102中，通过递归的方法，以其中任意位置为子路线起点且以除所述子路线起点外任意位置为子路线终点，逐个遍历每两个位置之间的子路线规划，针对每个子路线规划，获取对应的子路线起点、子路线终点、子路线距离和子路线时间。例如，起始位置s,第一目的地位置D1、第二目的地位置D2、第三目的地位置D3和第四目的地位置D4,得到如表1所示子路线规划。需要说明的是，在本步骤中，第一目的地位置D1和第二目的地位置D2之间的子路线规划与第二目的地位置D2和第一目的地位置D1之间的子路线规划是不同的，第一目的地位置D1和第二目的地位置D2之间的子路线规划表示以第一目的地位置D1为起点、以第二目的地位置D2为终点的路线规划，第二目的地位置D2和第一目的地位置D1之间的子路线规划表示以第二目的地位置D2为起点、以第一目的地位置D1为终点的路线规划。

表1子路线规划示例表

步骤S102中获取的各子路线规划，用于后续步骤的路线拼接。

S103，根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间。

在步骤S103中，首先规划当前时间至期待时间的行程，即为第一分段路线，第一分段路线以起始位置为起点，以期待位置为终点，在起点和终点之间可以存在至少一个非期待目的地位置，也可以不存在非期待目的地位置。

具体地，在步骤S103中，首先，从步骤S102的各子路线规划中，获取所述起始位置到所述期待目的地位置的子路线规划；当所述期待路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值T2时，将所述子路线规划作为所述第一分段路线。

然后，当所述期待路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值T2时，在所述起点和所述终点之间添加任意一个非期待目的地位置，从步骤S102所得各子路线规划中选择起始位置到非期待目的地位置的子路线规划以及非期待目的地位置至期待目的地位置的子路线规划进行拼接形成第一备选路线，获取路线时间小于或等于所述期待路线时间的第一备选路线，其中，第一备选路线的路线时间为对应两个子路线规划(起始位置到非期待目的地位置，非期待目的地位置至期待目的地位置)的子路线时间加一个预计停留时间阈值，所述预计停留时间为保险代理人在期待目的地位置之前的那个非期待目的地位置的预留停留时间，预留停留时间可以为0、10min、20min、30min等；当获取路线时间小于或等于所述期待路线时间的第一备选路线失败时，以所述起始位置到所述期待目的地位置的子路线规划作为第一分段路线；当获取路线时间小于或等于所述期待路线时间的第一备选路线成功时，进入下一步骤。

然后，当所述期待路线时间与所述第一备选路线的路线时间之间的时间差小于或等于第二时间阈值T2时，将所述第一备选路线作为第一分段路线；当所述期待路线时间与所述第一备选路线的路线时间之间的时间差大于第二时间阈值T2时，继续在第一备选路线的起点和终点之间添加任意一个非期待目的地位置，从步骤S102所得各子路线规划中选择起始位置到第一个非期待目的地位置的子路线规划，第一个非期待目的地位置到第二个非期待目的地位置的子路线规划，以及第二个非期待目的地位置到期待目的地位置的子路线规划进行拼接形成第二备选路线，获取路线时间小于或等于所述期待路线时间的第二备选路线，其中，第二备选路线的路线时间为对应的三个子路线时间(起始位置到第一个非期待目的地位置，第一个非期待目的地位置到第二个非期待目的地位置，第二个非期待目的地位置到期待目的地位置)加上两个预留停留时间阈值；当获取路线时间小于或等于所述期待路线时间的第二备选路线失败时，以所述第一备选路线作为第一分段路线。

当获取路线时间小于或等于所述期待路线时间的第二备选路线成功时，重复上述步骤，当获取路线时间小于或等于所述期待路线时间的备选路线失败时，以所述备选路线的前一备选路线作为第一分段路线；当所述期待路线时间与备选路线的路线时间之间的时间差小于或等于第二时间阈值T2时，将所述备选路线作为第一分段路线。

例如，第一分段路线为起始位置s-第三目的地位置D3-第二目的地位置D2(期待目的地位置)。

S104，获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线。

在本实施例中，可以为非期待目的地位置设置优先级，在步骤S104中，在进行第二分段路线的规划时，以所述期待目的地位置开始作为当前位置，按照目的地位置的优先级由低到高的顺序依次从不在所述第一分段路线中的目的地位置中获取当前位置，直至遍历所有不在所述第一分段路线中的目的地位置，得到第二分段路线。更进一步地，对于优先级相同的目的地位置，再按照与当前位置的距离由近到远的顺序依次选择。需要说明的是，在进行第一分段路线规划时，不考虑目的地位置的优先级。

S105，将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线。

本实施例结合时间维度，根据用户输入的到达任意一个所述目的地的期待时间进行分段路线规划，先规划起始位置至设置了期待时间的目的地位置之间的第一分段路线，再规划设置了期待时间的目的地位置按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，减少行程中不必要的路程，节省用户时间，丰富路线规划维度。

在一个可选的实施方式中，在步骤S102中，可以进一步根据当前时间至期待时间内的路况信息获取每个所述子路线规划的子路线时间，以使第一分段路线的规划更准确。该路况信息包括但不限于一个地点到另一个地点之间的路面情况(修路，修地铁等)、车辆情况(车辆数量)、拥堵情况、人流量、路段“封闭”或“无路”。具体地，步骤S102进一步包括：

S1021,获取在当前时间的所述起始位置到所述多个目的地位置中每个目的地之间的第一路况信息，根据所述第一路况信息获取所述起始位置到所述多个目的地位置中每个目的地位置之间的子路线规划；

S1022,获取多个时刻的所述多个目的地位置中每两个目的地位置之间的第二路况信息，根据所述第二路况信息获取所述多个目的地位置中每两个目的地位置之间子路线规划，其中，多个时刻在当前时间之后且在期待时间之前；

S1023,获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

在步骤S1022中，根据当前时间至期待时间之间的多个时刻的路况信息进行综合，再根据综合的录像信息对子路线进行规划，提高准确性。

进一步地，可以设置一个第一时间阈值T1和一个距离阈值L,对上述子路线规划进行进一步筛选，于是，在步骤S1023之后还包括：

S1024，当所述子路线距离大于或等于第一距离阈值L时，将对应的所述子路线规划删除。

S1025，当所述子路线时间大于或等于第一时间阈值T1时，将对应的所述子路线规划删除。

在另一个可选的实施方式中，在步骤S104中，可以根据期待时间以及期待时间之后的路况信息对第二分段路线进行规划。具体地，步骤S104进一步包括：

S1041,获取在期待时间的所述期待目的地位置到不在所述第一分段路线中的多个目的地位置中每个目的地之间的第三路况信息；

S1042,获取多个第二时刻的不在所述第一分段路线中的多个目的地位置中每两个目的地位置之间的第四路况信息，其中，多个第二时刻在期待时间之后。

S1043,根据第三路况信息和第四路况信息规划所述第二分段路线，其中，所述第二分段路线为从所述期待目的地位置开始按照顺序沿途经过不在所述第一分段路线中的多个目的地点中每个目的地点的路线。

图2是本发明第二实施例的多目的地路线规划方法的流程示意图。需注意的是，若有实质上相同的结果，本发明的方法并不以图2所示的流程顺序为限。本实施例的方法应用于服务器，如图2所示，该多目的地路线规划方法包括步骤：

S201,接收终端发送的路线规划请求，所述路线规划请求携带用户的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地，获取所述期待时间和当前时间的时间差，将所述时间差作为期待路线时间。

在本实施例中，服务器通过用户使用的终端发送路线规划请求，路线规划请求中携带的信息具体参见第一实施例的步骤S101中的描述。

S202,获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

S203,根据每两个不同位置之间的所述子路线规划以及所述期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点的第一分段路线，其中，所述第一分段路线的路线时间小于或等于所述期待路线时间。

S204,获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线。

本实施例的步骤S202至步骤S204分别对应第一实施例的步骤S102至步骤S104，具体参见第一实施例的描述。

S205,将所述第一分段路线和所述第二分段路线合并形成目标路线，并将所述目标路线发送至所述终端，以使所述终端显示所述目标路线。

在本实施例中，服务器形成所述目标路线后，将目标路线反馈至终端供用户参考。

S206，获取每个所述目的地位置的类别，所述类别包括餐饮地点、住宅地点和办公地点。

S207，当所述目的地位置的类别为住宅地点时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点。

S208，当所述目的地位置的类别为办公地点时，获取所述目的地位置的到达时间，当所述到达时间位于非工作时段时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点。

本实施例的方法还具有向用户推荐适合接待客户的场所的功能，在步骤S206至步骤S208中，所餐饮地点还可以进一步根据用户个人数据筛选，用户个人数据包括用户关注的数据或用户浏览过的数据。

图3是本发明第三实施例的多目的地路线规划方法的流程示意图。需注意的是，若有实质上相同的结果，本发明的方法并不以图3所示的流程顺序为限。如图3所示，该多目的地路线规划方法包括步骤：

S301，获取用户输入的起始位置、多个目的地位置以及到达其中多个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地。

本步骤与第一实施例中步骤S101的区别在于，可以同时针对多个目的地位置设置不同的期待时间，具体参见第一实施例的描述。

S302，获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间。

本步骤与第一实施例中步骤S102对应，具体参见第一实施例的描述。

S303，按照时间顺序，将当前时间以及多个期待时间进行排序；针对每两个相邻时间点，对应行程为分段区间路线，期待区间路线时间为两个相邻时间点的时间差，分段区间路线以在前时间点对应目的地位置为起点，以在后时间点对应目的地位置为终点。

例如：当前时间－第一期待时间(第一期待目的地)－第二期待时间(第二期待目的地)。

S304，针对每两个相邻时间点，根据每两个不同位置之间的所述子路线规划以及所述期待区间路线时间，获取以在前时间点对应目的地位置为起点、以在后时间点对应目的地位置为终点、途中经过或不经过非期待目的地位置的分段区间路线，其中，所述分段区间路线的路线时间小于或等于所述期待区间路线时间。

本步骤与第一实施例中步骤S103的区别在于，在本实施例中，需要依次规划两个相邻时间点内的行程，例如：当前时间至第一期待时间内的行程，第一期待时间至第二期待时间内的行程。每个分段区间路线的规划与第一实施例中步骤S103的第一分段路线的规划类似。

具体地，在步骤S304中，每一分段区间路线规划过程中，获取所述起始至所述终点的子路线规划；当所述期待区间路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值T2时，将所述子路线规划作为分段区间路线；当所述期待区间路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值T2时，在所述起点和所述终点之间添加任意一个没有规划的非期待目的地位置，从步骤S302所得各子路线规划中选择对应的两段子路线规划进行拼接形成第一备选区间路线，第一备选区间路线的路线时间为对应两段子路线规划的子路线时间加一个预计停留时间阈值，所述预计停留时间为保险代理人在终点之前的那个目的地位置的预留停留时间，预留停留时间阈值可以为0、10min、20min、30min等；当所述期待区间路线时间与所述第一备选区间路线的路线时间之间的时间差小于或等于第二时间阈值T2时，将所述第一备选区间路线作为分段区间路线；当所述期待区间路线时间与所述第一备选区间路线的路线时间之间的时间差大于第二时间阈值T2时，继续在第一备选区间路线的起点和终点之间添加任意一个没有规划的非期待目的地位置，从步骤S302所得各子路线规划中选择对应的子路线规划进行拼接形成第二备选区间路线，第二备选区间路线的路线时间为对应的子路线时间加上两个预留停留时间阈值，重复上述步骤，当所述期待区间路线时间与备选区间路线的路线时间之间的时间差小于或等于第二时间阈值T2时，将所述备选区间路线作为分段区间路线。

S305，依次规划两个相邻时间点内的分段区间路线后，按照顺序将相邻的两个分段区间路线依次拼接形成第一分段路线。

S306，获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线。

S307，将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线。

本实施例的步骤S306与步骤S307分别对应第一实施例的步骤S104和步骤S105，具体参见第一实施例的描述。

在一个可选的实施方式中，步骤S307之后还进一步包括如下步骤：

S308，将所述目标路线上传至区块链中，以使得所述区块链对所述目标路线进行加密存储。

在步骤S308中，基于所述目标路线分别得到对应的摘要信息，具体来说，摘要信息由所述目标路线进行散列处理得到，比如利用sha256s算法处理得到。将摘要信息上传至区块链可保证其安全性和对用户的公正透明性。用户设备可以从区块链中下载得该摘要信息，以便查证所述目标路线是否被篡改。本示例所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。

图4为本发明第四实施例的多目的地路线规划装置的结构示意图。如图4所示，该多目的地路线规划装置40包括：路线规划信息获取模块41、子路线规划模块42、第一路线规划模块43、第二路线规划模块44和合并显示模块45。其中，路线规划信息获取模块41，用于获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地；子路线规划模块42，用于获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间；第一路线规划模块43，用于根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间；第二路线规划模块44，用于获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线；合并显示模块45，用于将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线。

进一步地，所述第一路线规划模块43用于获取所述起始位置到所述期待目的地位置的子路线规划；当所述期待路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值时，将所述子路线规划作为所述第一分段路线；当所述期待路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值时，在所述起点和所述终点之间添加任意一个非期待目的地位置，将所述起点与所述非期待目的地位置之间的子路线规划以及所述非期待目的地位置与所述终点之间的子路线规划进行拼接形成第一备选路线，获取路线时间小于或等于所述期待路线时间的第一备选路线，其中，所述第一备选路线的路线时间为对应的两个子路线规划的子路线时间之和加一个预计停留时间阈值；当所述期待路线时间与所述第一备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述第一备选路线作为第一分段路线；当所述期待路线时间与所述第一备选路线的路线时间之间的时间差大于第二时间阈值时，继续在第一备选路线的起点和终点之间添加任意一个非期待目的地位置，将所述起点与第一个非期待目的地位置之间的子路线规划、第一个非期待目的地位置与第二个非期待目的地位置之间的子路线规划以及第二个非期待目的地位置与所述终点之间的子路线规划进行拼接形成第二备选路线，获取路线时间小于或等于所述期待路线时间的第二备选路线，所述第二备选路线的路线时间为对应的三个子路线时间之和加上两个预留停留时间阈值，重复执行本步骤，当所述期待路线时间与备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述备选路线作为第一分段路线。

进一步地，所述子路线规划模块42用于获取在当前时间的所述起始位置到所述多个目的地位置中每个目的地之间的第一路况信息，根据所述第一路况信息获取所述起始位置到所述多个目的地位置中每个目的地位置之间的子路线规划；获取多个时刻的所述多个目的地位置中每两个目的地位置之间的第二路况信息，根据所述第二路况信息获取所述多个目的地位置中每两个目的地位置之间子路线规划，其中，多个时刻在当前时间之后且在期待时间之前；获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

更进一步地，所述子路线规划模块42还用于当所述子路线距离大于或等于第一距离阈值时，将对应的所述子路线规划删除；当所述子路线时间大于或等于第一时间阈值时，将对应的所述子路线规划删除。

进一步地，所述第二路线规划模块44用于以所述期待目的地位置开始作为当前位置，按照目的地位置的优先级由低到高的顺序依次从不在所述第一分段路线中的目的地位置中获取当前位置，直至遍历所有不在所述第一分段路线中的目的地位置，得到第二分段路线。

进一步地，所述第二路线规划模块44用于获取在期待时间的所述期待目的地位置到不在所述第一分段路线中的多个目的地位置中每个目的地之间的第三路况信息；获取多个第二时刻的不在所述第一分段路线中的多个目的地位置中每两个目的地位置之间的第四路况信息，其中，多个第二时刻在期待时间之后；根据第三路况信息和第四路况信息规划所述第二分段路线，其中，所述第二分段路线为从所述期待目的地位置开始按照顺序沿途经过不在所述第一分段路线中的多个目的地点中每个目的地点的路线。

图5为本发明第五实施例的多目的地路线规划装置的结构示意图。如图5所示，该多目的地路线规划装置50包括处理器51及和处理器51耦接的存储器52。

存储器52存储有用于实现上述任一实施例的多目的地路线规划方法的程序指令。

处理器51用于执行存储器52存储的程序指令以进行多目的地路线规划。

其中，处理器51还可以称为CPU(Central Processing Unit，中央处理单元)。处理器51可能是一种集成电路芯片，具有信号的处理能力。处理器51还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

参阅图6，图6为本发明第六实施例的存储介质的结构示意图。本发明实施例的存储介质存储有能够实现上述所有多目的地路线规划方法的程序指令61，其中，该程序指令61可以以软件产品的形式存储在上述存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施方式所述方法的全部或部分步骤。而前述的存储装置包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。以上仅为本发明的实施方式，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围。

以上所述的仅是本发明的实施方式，在此应当指出，对于本领域的普通技术人员来说，在不脱离本发明创造构思的前提下，还可以做出改进，但这些均属于本发明的保护范围。

Claims (8)

1.一种多目的地路线规划方法，其特征在于，包括：

获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地；

获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间；

根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间；

获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线；

将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线；

其中，所述根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，包括：

获取所述起始位置到所述期待目的地位置的子路线规划；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值时，将所述子路线规划作为所述第一分段路线；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值时，在所述起点和所述终点之间添加任意一个非期待目的地位置，将所述起点与所述非期待目的地位置之间的子路线规划以及所述非期待目的地位置与所述终点之间的子路线规划进行拼接形成第一备选路线，获取路线时间小于或等于所述期待路线时间的第一备选路线，其中，所述第一备选路线的路线时间为对应的两个子路线规划的子路线时间之和加一个预计停留时间阈值；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述第一备选路线作为第一分段路线；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差大于第二时间阈值时，继续在第一备选路线的起点和终点之间添加任意一个非期待目的地位置，将所述起点与第一个非期待目的地位置之间的子路线规划、第一个非期待目的地位置与第二个非期待目的地位置之间的子路线规划以及第二个非期待目的地位置与所述终点之间的子路线规划进行拼接形成第二备选路线，获取路线时间小于或等于所述期待路线时间的第二备选路线，所述第二备选路线的路线时间为对应的三个子路线时间之和加上两个预留停留时间阈值，重复执行本步骤，当所述期待路线时间与备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述备选路线作为第一分段路线；

所述获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间，包括：

获取在当前时间的所述起始位置到所述多个目的地位置中每个目的地之间的第一路况信息，根据所述第一路况信息获取所述起始位置到所述多个目的地位置中每个目的地位置之间的子路线规划；

获取多个时刻的所述多个目的地位置中每两个目的地位置之间的第二路况信息，根据所述第二路况信息获取所述多个目的地位置中每两个目的地位置之间子路线规划，其中，多个时刻在当前时间之后且在期待时间之前；

获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

2.根据权利要求1所述的多目的地路线规划方法，其特征在于，所述获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间之后，还包括：

当所述子路线距离大于或等于第一距离阈值时，将对应的所述子路线规划删除；

当所述子路线时间大于或等于第一时间阈值时，将对应的所述子路线规划删除。

3.根据权利要求1所述的多目的地路线规划方法，其特征在于，所述获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，包括：

以所述期待目的地位置开始作为当前位置，按照目的地位置的优先级由低到高的顺序依次从不在所述第一分段路线中的目的地位置中获取当前位置，直至遍历所有不在所述第一分段路线中的目的地位置，得到第二分段路线。

4.根据权利要求1所述的多目的地路线规划方法，其特征在于，所述获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线，包括：

获取在期待时间的所述期待目的地位置到不在所述第一分段路线中的多个目的地位置中每个目的地之间的第三路况信息；

获取多个第二时刻的不在所述第一分段路线中的多个目的地位置中每两个目的地位置之间的第四路况信息，其中，多个第二时刻在期待时间之后；

根据第三路况信息和第四路况信息规划所述第二分段路线，其中，所述第二分段路线为从所述期待目的地位置开始按照顺序沿途经过不在所述第一分段路线中的多个目的地点中每个目的地点的路线。

5.根据权利要求1所述的多目的地路线规划方法，其特征在于，所述将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线之后，包括：

获取每个所述目的地位置的类别，所述类别包括餐饮地点、住宅地点和办公地点；

当所述目的地位置的类别为住宅地点时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点；

当所述目的地位置的类别为办公地点时，获取所述目的地位置的到达时间，当所述到达时间位于非工作时段时，获取与所述目的地位置距离小于第二距离阈值的餐饮地点，并向用户推荐所述餐饮地点。

6.一种多目的地路线规划装置，其特征在于，包括：

路线规划信息获取模块，用于获取用户输入的起始位置、多个目的地位置以及到达其中一个所述目的地位置的期待时间，将设置了所述期待时间的目的地作为期待目的地；

子路线规划模块，用于获取所述起始位置以及多个所述目的地位置中每两个不同位置之间的子路线规划，每个所述子路线规划包括子路线起点、子路线终点、子路线距离和子路线时间；

第一路线规划模块，用于根据每两个不同位置之间的所述子路线规划以及期待路线时间，获取以所述起始位置为起点且以所述期待目的地位置为终点途中经过或不经过非期待目的地位置的第一分段路线，其中，所述期待路线时间为所述期待时间和当前时间之间的时间差，所述第一分段路线的路线时间小于或等于所述期待路线时间；

第二路线规划模块，用于获取以所述期待目的地位置为起点按照顺序沿途经过不在所述第一分段路线中的多个目的地位置中每个目的地位置的第二分段路线；

合并显示模块，用于将所述第一分段路线和所述第二分段路线合并形成目标路线，并在电子地图上显示所述目标路线；

所述第一路线规划模块还用于：

获取所述起始位置到所述期待目的地位置的子路线规划；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差小于或等于第二时间阈值时，将所述子路线规划作为所述第一分段路线；

当所述期待路线时间与所述子路线规划的子路线时间之间的时间差大于第二时间阈值时，在所述起点和所述终点之间添加任意一个非期待目的地位置，将所述起点与所述非期待目的地位置之间的子路线规划以及所述非期待目的地位置与所述终点之间的子路线规划进行拼接形成第一备选路线，获取路线时间小于或等于所述期待路线时间的第一备选路线，其中，所述第一备选路线的路线时间为对应的两个子路线规划的子路线时间之和加一个预计停留时间阈值；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述第一备选路线作为第一分段路线；

当所述期待路线时间与所述第一备选路线的路线时间之间的时间差大于第二时间阈值时，继续在第一备选路线的起点和终点之间添加任意一个非期待目的地位置，将所述起点与第一个非期待目的地位置之间的子路线规划、第一个非期待目的地位置与第二个非期待目的地位置之间的子路线规划以及第二个非期待目的地位置与所述终点之间的子路线规划进行拼接形成第二备选路线，获取路线时间小于或等于所述期待路线时间的第二备选路线，所述第二备选路线的路线时间为对应的三个子路线时间之和加上两个预留停留时间阈值，重复执行本步骤，当所述期待路线时间与备选路线的路线时间之间的时间差小于或等于第二时间阈值时，将所述备选路线作为第一分段路线；

所述路线规划信息获取模块还用于：

获取在当前时间的所述起始位置到所述多个目的地位置中每个目的地之间的第一路况信息，根据所述第一路况信息获取所述起始位置到所述多个目的地位置中每个目的地位置之间的子路线规划；

获取多个时刻的所述多个目的地位置中每两个目的地位置之间的第二路况信息，根据所述第二路况信息获取所述多个目的地位置中每两个目的地位置之间子路线规划，其中，多个时刻在当前时间之后且在期待时间之前；

获取每个所述子路线规划的子路线起点、子路线终点、子路线距离和子路线时间。

7.一种多目的地路线规划装置，其特征在于，所述装置包括处理器、以及与所述处理器耦接的存储器，所述存储器存储有程序指令；所述处理器用于执行所述存储器存储的所述程序指令以执行权利要求1至5中任一项所述的多目的地路线规划方法。

8.一种存储介质，其特征在于，所述存储介质存储程序指令，所述程序指令被处理器执行时，实现权利要求1至5中任一项所述的多目的地路线规划方法。

Images