油耗最小化多车型车辆路径问题研究

发布时间：2024-02-28 20:11

　　研究最小化油耗的多车型车辆路径问题,将车辆使用费用分为固定费用和以油耗为主的可变费用。建立了该问题的数学模型,运用禁忌搜索算法进行模型求解。算法采用随机选择车型产生初始解,设计三种Or-opt邻域结构,利用罚函数接受导致不可行解的变换。通过案例测试验证了模型的正确性和算法的有效性。结果表明,采用最小化油耗为目标比最小化距离为目标更加经济和环保。

【文章页数】：4 页

【文章目录】：
0 引言
1 MVRPMFC问题描述与数学模型
2 求解MVRPMFC的禁忌搜索算法
    2.1 初始解
    2.2 邻域结构
    2.3 解的评价
    2.4 禁忌表
    2.5 终止准则
3 算例测试与比较
    3.1 算例一
    3.2 算例二
4 结论



本文编号：3913963