一种基于Petri网理论的带时间窗的车辆路径优化方法，先根据待解决的带时间窗车辆路径问题，建立客户数据模型；然后计算配送中心和客户点中两两之间的距离，再建立带时间窗的车辆路径问题的数学模型，然后基于客户数据模型，建立带时间窗车辆路径问题的Petri网模型；再基于Petri网模型，将数学模型转换为整数线性规划问题；然后在MATLAB中调用整数线性规划问题的相关程序；最后利用YALMIP优化工具箱求解程序内容并进行结果分析；本发明能够实现配送中心的车辆配送路线最优，同时使车辆的配送总距离最短，较大程度的降低车辆运输成本，具有良好的应用前景。
📄 2020102300364
📂 G06Q10_08
👤 陕西科技大学
📅 2020-03-27
本发明涉及多约束条件的车辆路径优化方法、系统、存储介质和设备，包括以下步骤：获取需要配送的货物种类数量、需要配货的顾客数量和每辆车能够运输的货物种类数量；基于配货总成本最小目标函数，求解优化后的车辆路径；目标函数中具有约束条件，约束条件包括：每个顾客由至少一辆车服务，每辆车可以服务至少一名顾客，多辆车同时服务同一个顾客；顾客按照时间窗的时间接受服务，当车辆早于时间窗到达顾客点，需要等待时间窗最早时间的到达再开始服务顾客；当车辆晚于时间窗到达顾客点，需要立即开始服务顾客。能够提升配送效率的同时降低配送成本。
📄 2021104301008
📂 G06Q10_04
👤 山东师范大学
📅 2021-04-21
柿子坊 · 知识产权运营
柿子坊知识产权运营平台