基于模糊聚类与车辆协作策略的随机车辆路径问题

The Fuzzy Clustering and Vehicle Coordination Strategy to Stochastic Vehicle Routing Problem

以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法与策略的有效性与实用性。

The problem of vehicle routing when demand at the nodes is uncertain is considered.The vehicle coordinated strategy,universal chance constraint model and a hybrid heuristic algorithm,include a fuzzy clustering technique and a tabu search are provided for large scale stochastic vehicle routing problem（SVRP） based on the proposed strategy.Computational results show the high performance and effectiveness of the proposed strategy and algorithm.