|
计算机应用 2006
Vehicle routing problem with fuzzy demands and its heuristic ant colony algorithm
|
Abstract:
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.