[发明专利]车辆路径规划方法和装置

摘要

本公开提供了一种车辆路径规划方法和装置，涉及路径规划领域。该方法包括：确定车辆集合中每辆车的初始规划的路径，其中，路径包括规划配送的订单以及配送订单的顺序；基于启发式算法，对每辆车的路径进行优化，得到一组优化后的路径；若一组优化后的路径中，配送最多订单个数的车辆所载的订单数与配送最少订单个数的车辆所载的订单数之比，大于预定值，则对一组优化后的路径的总路径值设置惩罚值，否则，不对一组优化后的路径的总路径值设置惩罚值；将一组优化后的路径加入可行解集合，以车辆总路径值最短为目标函数，确定可行解集合中的最优的一组路径。本公开能够均衡化每辆车的配送订单个数，提高了车辆利用率，进而提高了订单配送的效率。