模糊需求车辆路径问题及其启发式算法

对模糊需求信息条件下的车辆路径问题进行策略分析，提出解决此类问题的改进蚁群算法。采用多蚁群协作，修改信息素更新规则，根据收敛要求动态调整主要参数等对蚁群算法进行改进，应用该方法解决机会约束策略和可能性策略下的模糊需求车辆路径问题。实验结果证明了改进算法对优化模糊需求车辆问题非常有效。

Vehicle routing problem with fuzzy demands and its heuristic ant colony algorithm

Based on the analysis of strategy for solving vehicle routing problem with fuzzy demands (VRPFD), an improved ant colony algorithm was proposed. In this advanced algorithm, multi-ant colonies collaborated, the state transition rules were modified, and the parameters were adjusted according to the convergent requirements. It was applied to solve VRPFD under opportunity restriction and possibility strategy. The real demands based on statistical simulation were used to appraise the prior routing. Experimental results show that the algorithm is feasible and effective for VRPFD.