[发明专利]一种基于Petri网理论的带时间窗的车辆路径优化方法

摘要

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