一种基于Petri网和整数线性规划的车辆路径优化方法

摘要

一种基于Petri网和整数线性规划的车辆路径优化方法，先根据车辆路径问题的描述，建立其数学模型；然后基于数学模型，建立车辆路径问题的Petri网模型；再结合Petri网模型，将数学模型转换为整数线性规划问题的程序；然后在MATLAB中导入整数线性规划问题的程序，并输入客户点间的距离、货物需求量；最后利用YALMIP优化工具箱求解步骤四的整数线性规划问题，实验并进行结果分析；本发明能够得到车辆配送路径的最优路线，同时获得的总配送路径距离最短，有效降低车辆配送成本，具有良好的应用前景。