车辆调度方法及装置制造方法及图纸

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

Vehicle Dispatching Method and Device

The embodiment of the invention relates to the technical field of electric vehicle dispatching, in particular to a vehicle dispatching method and device. The method can generate a weighted penalty matrix based on multiple order information and multiple vehicle information. Based on the weighted penalty matrix, the best order assignment scheme can be found by using the bipartite graph matching algorithm to realize the automatic assignment of order information. Thus, the efficiency of order information assignment is improved and the cost is saved. The embodiment of the present invention also provides a vehicle scheduling method and method. Device. For the case that there are multiple freight orders in the order information, this method can plan the delivery route, and then achieve accurate and efficient vehicle dispatch.

【技术实现步骤摘要】
车辆调度方法及装置
本专利技术实施例涉及电动车辆调度
，具体而言，涉及一种车辆调度方法及装置。
技术介绍
随着经济的快速发展和城镇化进程的加快，再加上电子商务的繁荣，城市配送越来越成为关注重点，同时随之产生了一系列能耗、环境、城市交通问题。在这种背景下，纯电动车辆逐步进入市场，但是物流企业在对纯电动车辆进行调度时存在效率低下、成本高昂的问题。
技术实现思路
有鉴于此，本专利技术提供了一种车辆调度方法及装置。本专利技术实施例提供了一种车辆调度方法，所述方法包括：获取多个订单信息和多个车辆信息；基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵；基于所述加权惩罚矩阵，采用二分图匹配算法寻找出最佳订单指派方案；其中，最佳订单指派方案中的每个车辆信息对应一个订单信息；根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派。可选地，各所述订单信息包括多个第一子信息，各所述车辆信息包括多个第二子信息，基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵的步骤，包括：基于每个第一子信息以及每个第二子信息生成二维加权惩罚矩阵；将生成的多个二维加权惩罚矩阵求和以获得所述加权惩罚矩阵本文档来自技高网...

【技术保护点】
1.一种车辆调度方法，其特征在于，所述方法包括：获取多个订单信息和多个车辆信息；基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵；基于所述加权惩罚矩阵，采用二分图匹配算法寻找出最佳订单指派方案；其中，最佳订单指派方案中的每个车辆信息对应一个订单信息；根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派。

【技术特征摘要】
1.一种车辆调度方法，其特征在于，所述方法包括：获取多个订单信息和多个车辆信息；基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵；基于所述加权惩罚矩阵，采用二分图匹配算法寻找出最佳订单指派方案；其中，最佳订单指派方案中的每个车辆信息对应一个订单信息；根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派。2.根据权利要求1所述的车辆调度方法，其特征在于，各所述订单信息包括多个第一子信息，各所述车辆信息包括多个第二子信息，基于所述多个订单信息和所述多个车辆信息生成加权惩罚矩阵的步骤，包括：基于每个第一子信息以及每个第二子信息生成二维加权惩罚矩阵；将生成的多个二维加权惩罚矩阵求和以获得所述加权惩罚矩阵。3.根据权利要求1所述的车辆调度方法，其特征在于，根据所述最佳订单指派方案将所述多个订单信息中的每个订单信息进行指派的步骤，包括：针对所述多个订单信息中的每个订单信息，寻找出该订单信息在所述最佳订单指派方案中对应的车辆信息，将该订单信息指派给寻找出的车辆信息对应的车辆。4.一种车辆调度方法，其特征在于，用于对权利要求1-3任一所述的车辆信息对应的车辆进行运单派送线路规划，指派给所述车辆的订单信息中包括多个运单信息，所述方法包括：基于多个运单信息生成多个派送线路规划方案，其中，各所述派送线路规划方案中的多个运单信息的顺序不同；计算每个派送线路规划方案的适应度函数值，从计算得到的多个适应度函数值中选取出最大值，将所述最大值对应的派送线路规划方案作为最终派送线路规划方案。5.根据权利要求4所述的车辆调度方法，其特征在于，所述运单信息中包括运单地理位置信息和派送时间窗口，所述适应度函数值通过以下方式计算得到：针对每个派送线路规划方案，获取该派送线路规划方案中的每个运单的地理位置信息、派送时间窗口和派送顺序信息；根据获取得到的多个运单地理位置信息、多个派送时间窗口以及多个派送顺序信息计算出派送距离；将所述派送距离的倒数作为该派送线路规划方案的适应度函数值。6.根据权利要求5所述的车辆调度方法，其特征在于，根据获取得到的多个运单地理位置信息、多个派送时间窗口以及多个派送顺序信息计算出派送距离的步骤，包括：获取物流中心地理位置信息；以所述物流中心地理位置信息为起点和终点，遍历获取得到的多个运单地理位置信息以获得所述车辆的实际行驶距离；针对每个运单信息，计算得到该运单信息到达对应...

【专利技术属性】
技术研发人员：朱陶，曾帆，刘力，张增，
申请(专利权)人：清华四川能源互联网研究院，
类型：发明
国别省市：四川,51