具有模糊时间约束的城市配送多车型车辆调度问题

【摘要】：针对城市物流配送中广泛存在的有时间窗多车型问题,以及由于交通路况与人力因素导致的相关时间参数模糊化现象,以梯形模糊数表征时间参数,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种具有较高精度的提前/滞后惩罚函数,继而在此基础上给出了一种以最小化配送费用和客户时间窗提前/滞后惩罚为目标的具有模糊时间约束的多车型车辆调度问题模型。在车辆调度问题求解方面,针对经典粒子群算法容易陷入局部最优的问题,给出了一种具有量子行为的改进粒子群算法来改善粒子群算法的性能。最后通过仿真试验表明,该算法不仅具有较高的搜索效率与搜索质量,而且具有较快的收敛速度,验证了其可行性与有效性。