[发明专利]一种取送货问题的车辆路径规划方法

摘要

一种取送货问题的车辆路径规划方法，首先根据待解决的带时间窗的取送货车辆路径问题，建立客户数据模型；然后计算车库、取货点及送货点中两两之间的距离，再建立带时间窗的取送货车辆路径问题的数学模型，然后基于取送货实际问题，建立带时间窗的取送货车辆路径问题的Petri网模型；再基于构建的Petri网模型，将数学模型转换为整数线性规划问题；然后在MATLAB中调用整数线性规划问题的相关程序进行求解和结果分析；本发明能够实现车库的车辆配送路线最优，同时使车辆的行驶总距离最短，较大程度地降低车辆运输成本，具有良好的应用前景。