[发明专利]车辆调度方法及装置

说明书

本发明实施例涉及电动车辆调度技术领域，具体而言，涉及一种车辆调度方法及装置。该方法能够基于获得的多个订单信息和多个车辆信息生成加权惩罚矩阵，基于加权惩罚矩阵，采用二分图匹配算法寻找出最佳订单指派方案，实现订单信息的自动化指派，如此，提高了订单信息指派的效率，节省了成本，本发明实施例还提供了一种车辆调度方法及装置，对于订单信息中有多个运单需要配送的情况，该方法能够进行派送线路规划，进而实现对车辆准确、高效的调度。

技术领域

本发明实施例涉及电动车辆调度技术领域，具体而言，涉及一种车辆调度方法及装置。

背景技术

随着经济的快速发展和城镇化进程的加快，再加上电子商务的繁荣，城市配送越来越成为关注重点，同时随之产生了一系列能耗、环境、城市交通问题。在这种背景下，纯电动车辆逐步进入市场，但是物流企业在对纯电动车辆进行调度时存在效率低下、成本高昂的问题。

发明内容

有鉴于此，本发明提供了一种车辆调度方法及装置。

本发明实施例提供了一种车辆调度方法，所述方法包括：

获取多个订单信息和多个车辆信息；

基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵；

基于所述加权惩罚矩阵，采用二分图匹配算法寻找出最佳订单指派方案；其中，最佳订单指派方案中的每个车辆信息对应一个订单信息；

根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派。

可选地，各所述订单信息包括多个第一子信息，各所述车辆信息包括多个第二子信息，基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵的步骤，包括：

基于每个第一子信息以及每个第二子信息生成二维加权惩罚矩阵；

将生成的多个二维加权惩罚矩阵求和以获得所述加权惩罚矩阵。

可选地，根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派的步骤，包括：

针对所述多个订单信息中的每个订单信息，寻找出该订单信息在所述最佳订单指派方案中对应的车辆信息，将该订单信息指派给寻找出的车辆信息对应的车辆。

本发明实施例还提供了一种车辆调度方法，用于上述车辆信息对应的车辆进行运单派送线路规划，指派给所述车辆的订单信息中包括多个运单信息，所述方法包括：

基于多个运单信息生成多个派送线路规划方案，其中，各所述派送线路规划方案中的多个运单信息的顺序不同；

计算每个派送线路规划方案的适应度函数值，从计算得到的多个适应度函数值中选取出最大值，将所述最大值对应的派送线路规划方案作为最终派送线路规划方案。

可选地，所述运单信息中包括运单地理位置信息和派送时间窗口，所述适应度函数值通过以下方式计算得到：

针对每个派送线路规划方案，获取该派送线路规划方案中的每个运单的地理位置信息、派送时间窗口和派送顺序信息；

根据获取得到的多个运单地理位置信息、多个派送时间窗口以及多个派送顺序信息计算出派送距离；

将所述派送距离的倒数作为该派送线路规划方案的适应度函数值。

可选地，根据获取得到的多个运单地理位置信息、多个派送时间窗口以及多个派送顺序信息计算出派送距离的步骤，包括：

获取物流中心地理位置信息；

以所述物流中心地理位置信息为起点和终点，遍历获取得到的多个运单地理位置信息以获得所述车辆的实际行驶距离；