作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 186-188. doi: 10.3969/j.issn.1000-3428.2011.14.062

• 人工智能及识别技术 • 上一篇    下一篇

一类非确定性车辆路径问题模型及其算法设计

陈 森,姜 江,陈英武,沈永平   

  1. (国防科学技术大学信息系统与管理学院,长沙 410073)
  • 收稿日期:2010-12-24 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:陈 森(1980-),男,博士研究生,主研方向:调度算法,管理决策;姜 江,博士研究生;陈英武、沈永平,教授、博士生导师

A Class of Non-deterministic Vehicle Routing Problem Model and Its Algorithm Design

CHEN Sen, JIANG Jiang, CHEN Ying-wu, SHEN Yong-ping   

  1. (College of Information System & Management, National University of Defense Technology, Changsha 410073, China)
  • Received:2010-12-24 Online:2011-07-20 Published:2011-07-20

摘要: 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。

关键词: 非确定性车辆路径问题, 随机需求, 车辆调度, 动态加速

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

中图分类号: