摘要
针对多种车型,多个供应商,具有模糊需求的车辆路径问题的特点,运用模糊可信性理论,建立了以最短行驶距离和最小车辆使用率为目标函数的数学模型,并设计了求解该模型的一种改进蚁群算法。其中基于置信水平构造初始解,提高解的可行性;引入可信性来调整启发因子,以加快启发式搜索的收敛速度;动态地调整挥发系数,降低初始阶段出现局部收敛的可能,提高寻找最优路径的能力。实验结果表明,所提出的模型和算法是可行有效的。
学科与关键词
关键词
模糊需求车辆路径问题蚁群算法可信性置信水平挥发系数
- 基于蚁群算法的通勤车路径问题优化研究刘丞; 乔金友; 金鑫物流技术, 2013, (05): 278-280.
- 基于改进蚁群算法的不同路段低碳物流路径优化研究陈志; 江治杰; 刘瑶生态经济, 2019, (12): 53-59+66.
- 规划高速公路路线的变异蚁群算法尚艳艳; 李应; 董晨福州大学学报(自然科学版), 2013, (01): 70-76.
