[发明专利]一种车辆调度方法及系统

摘要

本申请公开了一种车辆调度方法及系统，接收用户输入的至少一个订单数据，将满足相同约束条件的至少一个订单数据打包成至少一个订单捆；按照至少一个订单捆的订单出发地，通过基于聚类的社团发现算法对至少一个订单捆进行区域划分，生成至少一个区域订单捆；通过带约束的动态规划方法对至少一个区域订单捆进行装箱规划和路径规划，并根据装箱规划和路径规划为至少一个区域订单捆生成车辆分配计划，根据车辆分配计划进行车辆调度。通过基于聚类的社团发现算法实现按照订单出发地的距离智能分配车辆，并且可以通过带约束的动态规划方法进行装箱规划和路径规划，能够充分利用车辆的可用容积，降低车辆的行驶路程，进而从整体上降低车辆的调度成本。

主权项

一种车辆调度方法，其特征在于，包括：接收用户输入的至少一个订单数据，将满足相同约束条件的至少一个所述订单数据打包成至少一个订单捆；按照至少一个所述订单捆的订单出发地，通过基于聚类的社团发现算法对至少一个所述订单捆进行区域划分，生成至少一个区域订单捆；通过带约束的动态规划方法对至少一个所述区域订单捆进行装箱规划和路径规划，并根据所述装箱规划和所述路径规划为至少一个所述区域订单捆生成车辆分配计划，根据所述车辆分配计划进行车辆调度。