首页 | 本学科首页   官方微博 | 高级检索  
     

动态车辆路径问题的研究进展及发展趋势
引用本文:周鲜成,王莉,周开军,黄兴斌.动态车辆路径问题的研究进展及发展趋势[J].控制与决策,2019,34(3):449-458.
作者姓名:周鲜成  王莉  周开军  黄兴斌
作者单位:湖南商学院湖南省移动电子商务协同创新中心,长沙,410205;湖南商学院移动商务智能湖南省重点实验室,长沙,410205
基金项目:国家社科基金一般项目(17BJL091);湖南省重点研发计划项目(2016NK2127);湖南省社科基金项目(17YBA243);湖南省自然科学基金项目(2018JJ3261).
摘    要:随着智能运输的发展,动态车辆路径问题(Dynamic vehicle routing problem,DVRP)已引起学界的日益关注.分析DVRP的特征,从动态要素的角度将DVRP模型分为基于动态需求的VRP、基于实时交通信息的VRP、基于动态需求和实时交通信息的VRP三种类型,并进行分类综述.在此基础上,对3类DVRP模型的路线更新策略及求解算法的研究进展进行介绍,最后指出DVRP未来的发展趋势.

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

Research progress and development trend of dynamic vehicle routing problem
ZHOU Xian-cheng,WANG Li,ZHOU Kai-jun and HUANG Xing-bin.Research progress and development trend of dynamic vehicle routing problem[J].Control and Decision,2019,34(3):449-458.
Authors:ZHOU Xian-cheng  WANG Li  ZHOU Kai-jun and HUANG Xing-bin
Affiliation:1.Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Commerce,Changsha410205,China;2. Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Commerce,Changsha410205,China,1.Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Commerce,Changsha410205,China;2. Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Commerce,Changsha410205,China,1.Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Commerce,Changsha410205,China;2. Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Commerce,Changsha410205,China and 1.Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Commerce,Changsha410205,China;2. Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Commerce,Changsha410205,China
Abstract: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.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号