一种有时间约束的多车辆协作路径模型及算法

分析了有时间约束的基于多车辆协作的随机路径问题。提出了问题的随机规划期望值模型。设计了问题中的两车辆协作的随机路径问题的遗传算法，在遗传算法中采用时间惩罚过滤算子优化了初始种群，提高了收敛速度。给出了算法的应用示例。表明了模型和算法是多车辆协作随机路径问题的一种有效算法。为研究多车辆协作的随机路径问题提供了新的理论和方法。

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

In this paper, the multiple vehicles coordinated Stochastic Vehicle Routing problem with time-constrained is (analysed.) A kind of stochastic programming model for this problem is established. An improved genetic algorithm for the model of two-paired vehicles is proposed. In this algorithm, filtrate operator is applied to optimize the initial population. In the end, an example, which can prove the good performance of this model and algorithm, is given. The paper provides a new way to the multiple vehicles coordinated Stochastic Vehicle Routing Problem.