动态车辆路径问题的研究进展及发展趋势  

Research progress and development trend of dynamic vehicle routing problem

作　　者：周鲜成[1,2] 王莉[1,2] 周开军[1,2] 黄兴斌 ZHOU Xian-cheng;WANG Li;ZHOU Kai-jun;HUANG Xing-bin(Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Commerce,Changsha 410205,China;Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan Universityof Commerce,Changsha 410205,China)

机构地区：[1]湖南商学院湖南省移动电子商务协同创新中心,长沙410205 [2]湖南商学院移动商务智能湖南省重点实验室,长沙410205

出　　处：《控制与决策》2019年第3期449-458,共10页Control and Decision

基　　金：国家社科基金一般项目(17BJL091);湖南省重点研发计划项目(2016NK2127);湖南省社科基金项目(17YBA243);湖南省自然科学基金项目(2018JJ3261)

摘　　要：随着智能运输的发展,动态车辆路径问题(Dynamic vehicle routing problem, DVRP)已引起学界的日益关注.分析DVRP的特征,从动态要素的角度将DVRP模型分为基于动态需求的VRP、基于实时交通信息的VRP、基于动态需求和实时交通信息的VRP三种类型,并进行分类综述.在此基础上,对3类DVRP模型的路线更新策略及求解算法的研究进展进行介绍,最后指出DVRP未来的发展趋势.With the development of intelligent transportation, the dynamic vehicle routing problem(DVRP) has attracted increasing attention in the academic community. This paper analyzes the characteristics of the DVRP. From the perspective of dynamic elements, the DVRP model is divided into three types of the VRP including the dynamic demand based VRP,real-time traffic information based VRP, dynamic demand and real-time traffic information based VRP. Then, the three types of the VRP are reviewed respectively. On this basis, the research progress of the routing update strategy and optimization algorithm for three types of DVRP models are introduced. Finally, the future development trend of the DVRP is presented.

关 键 词：车辆路径问题 动态需求 实时交通信息 路线更新策略 

分 类 号：F252[经济管理—国民经济] U116[交通运输工程]