[发明专利]一种车辆行驶路径规划的方法和装置

权利要求书

1.一种车辆行驶路径规划的方法，其特征在于，包括：

接收多个订单，根据每个订单的地址获取对应地理信息系统中的坐标，以查找每个订单对应的配送单元；

根据订单地址，将多个订单进行合单处理，以形成集合单；

基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序；

根据同一线路上的订单，获得具有最短路径的线路。

2.根据权利要求1所述的方法，其特征在于，基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序，包括：

根据对集合单中订单对应的配送单元进行多回路运输问题的求解，获得集合单的线路组合和配送顺序。

3.根据权利要求2所述的方法，其特征在于，还包括：

获取历史订单，对历史订单地址进行地理信息系统坐标的转化，以进行配送单元的划分；

根据划分的配送单元，生成任意两个配送单元的距离和时间矩阵；

所述根据集合单中订单对应的配送单元，对多回路运输问题进行求解，包括：

根据集合单中订单对应的配送单元的中心地理信息系统坐标或者兴趣点以及任意两个配送单元的距离和时间矩阵，对多回路运输问题进行求解。

4.根据权利要求3所述的方法，其特征在于，所述配送单元的划分包括：

采用聚类算法将地理信息系统上相距小于或等于预设阈值的地理信息系统坐标归为一个配送单元。

5.根据权利要求3或4所述的方法，其特征在于，所述生成任意两个配送单元的距离和时间矩阵，包括：

计算配送单元的中心地理信息系统坐标或者获得配送单元的兴趣点；

通过地图路线规划服务获取任意两个配送单元中心地理信息系统坐标或者兴趣点之间的距离和时间矩阵数据；或者利用曼哈顿矩阵计算任意两个配送单元中心地理信息系统坐标或者兴趣点之间的距离和时间矩阵。

6.根据权利要求1所述的方法，其特征在于，根据同一线路上的订单，获得具有最短路径的线路，包括：

根据同一线路上的订单，通过旅行商问题计算获得具有最短路径的线路。

7.一种车辆行驶路径规划的装置，其特征在于，包括：

接收模块，用于接收多个订单，根据每个订单的地址获取对应地理信息系统中的坐标，以查找每个订单对应的配送单元；

处理模块，用于根据订单地址，将多个订单进行合单处理，以形成集合单；

规划模块：用于基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序；根据同一线路上的订单，获得具有最短路径的线路。

8.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。