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

说明书

本发明公开了车辆行驶路径规划的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括接收多个订单，根据每个订单的地址获取对应地理信息系统中的坐标，以查找每个订单对应的配送单元；根据订单地址，将多个订单进行合单处理，以形成集合单；基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序；根据同一线路上的订单，获得具有最短路径的线路。从而，本发明的实施方式能够解决大规模行驶数量的配送车辆路径规划效率不高的问题。

技术领域

本发明涉及计算机技术领域，尤其涉及一种车辆行驶路径规划的方法和装置。

背景技术

目前，配送车辆的路径规划都是通过获取地图中两点之间时间、距离矩阵数据，而后通过矩阵数据对车辆行驶路径进行优化。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

当前对车辆行驶路径优化强依赖于地图数据返回结果，当车辆路径问题较大时(多于1000个点时)，地图数据返回时间较长。例如：1000点返回时长在测试接口测算时约10小时，而实际时长则根据用户于地图合同配额有关，一般配额越大成本越高，如果1000点的矩阵在配额为500点/s的配额下，可持续保证返回结果且配额稳定时，需要1000*1000/500＝2000s，仅获取时间距离矩阵约需35min，远超用户可接受范围，因此无法满足业务需求，即牺牲用户体验强制等待必要数据返回。另外，如果想加快返回结果的时间，则会出现地图数据返回不完全或者牺牲数据的准确率。

发明内容

有鉴于此，本发明实施例提供一种车辆行驶路径规划的方法和装置，能够解决大规模行驶数量的配送车辆路径规划效率不高的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种车辆行驶路径规划的方法，包括接收多个订单，根据每个订单的地址获取对应地理信息系统中的坐标，以查找每个订单对应的配送单元；根据订单地址，将多个订单进行合单处理，以形成集合单；基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序；根据同一线路上的订单，获得具有最短路径的线路。

可选地，基于集合单中订单对应的配送单元，获得集合单的线路组合和配送顺序，包括：

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

可选地，还包括：

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

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

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

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

可选地，所述配送单元的划分包括：

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

可选地，所述生成任意两个配送单元的距离和时间矩阵，包括：

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

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

可选地，根据同一线路上的订单，获得具有最短路径的线路，包括：

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