多约束条件的车辆路径优化方法、系统、存储介质及设备

摘要

本发明涉及多约束条件的车辆路径优化方法、系统、存储介质和设备，包括以下步骤：获取需要配送的货物种类数量、需要配货的顾客数量和每辆车能够运输的货物种类数量；基于配货总成本最小目标函数，求解优化后的车辆路径；目标函数中具有约束条件，约束条件包括：每个顾客由至少一辆车服务，每辆车可以服务至少一名顾客，多辆车同时服务同一个顾客；顾客按照时间窗的时间接受服务，当车辆早于时间窗到达顾客点，需要等待时间窗最早时间的到达再开始服务顾客；当车辆晚于时间窗到达顾客点，需要立即开始服务顾客。能够提升配送效率的同时降低配送成本。