模糊约定时间车辆路径问题及其蚂蚁算法求解

模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.

基于碳排放的模糊约定时间车辆路径问题研究

考虑碳排放因素以成本最小和平均顾客满意度最大为目标函数,构建了具有模糊约定时间的车辆路径问题的多目标优化模型,提出了解决该问题的一种结合2-opt局部搜索机制和推-碰-掷过程的改进蚁群算法,并用Solomon标准问题库中的实例对模型及算法的有效性进行验证,仿真实验及算法对比结果证明模型和算法是有效的,可以为物流企业的配送决策提供参考。