Abstract:
This paper proposes a class of Non-deterministic Vehicle Routing Problem(N-DVRP) with stochastic demand and variable network structure. By analyzing the impact derived from uncertainty of stochastic demand and variable network structure, a N-DVRP model is constructed, and a Dynamical Accelerating Adaptive Genetic Algorithm(DA-AGA) is designed to solve the problem. Simulation results show the rationality and feasibility of the model and algorithm proposed.
Key words:
Non-deterministic Vehicle Routing Problem(N-DVRP),
stochastic demand,
vehicle schedule,
dynamical accelerating
摘要： 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP)，通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响，建立N-DVRP的优化模型，并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。
关键词:
非确定性车辆路径问题,
随机需求,
车辆调度,
动态加速
CLC Number:
CHEN Sen, JIANG Jiang, CHEN Yang-Wu, CHEN Yong-Beng. A Class of Non-deterministic Vehicle Routing Problem Model and Its Algorithm Design[J]. Computer Engineering, 2011, 37(14): 186-188.
陈森, 姜江, 陈英武, 沈永平. 一类非确定性车辆路径问题模型及其算法设计[J]. 计算机工程, 2011, 37(14): 186-188.