计算机工程与应用2026，Vol.62Issue(6)：51-69,19.DOI:10.3778/j.issn.1002-8331.2505-0248
时变路网车辆路径问题研究综述
Review of Time-Dependent Vehicle Routing Problem Research
摘要
Abstract
Time-dependent vehicle routing problem(TDVRP)is a key challenge in urban efficient distribution and logis-tics scheduling within the context of intelligent transportation.This paper systematically summarizes the TDVRP from aspects such as problem modeling,solution algorithms,and application scenarios.A classification framework for TDVRP is established,with an in-depth analysis of key variants,including those with time windows,capacity constraints,electric vehicles,and drone coordination.The technical features and development trends of time-dependent road network data sources are systematically reviewed,identifying current research hotspots.Furthermore,the evolution of solution algo-rithms is examined,spanning exact algorithms,heuristic algorithms,metaheuristic algorithms,and artificial intelligence methods,and a framework for algorithm performance evaluation and selection strategies is built.Research findings:TDVRP is evolving towards multi-objective and multi-constraint optimization,adaptive and scalable algorithms,and green and low-carbon directions.It is deeply integrated with cutting-edge technologies such as deep learning and rein-forcement learning,and its application scenarios are becoming increasingly diversified.关键词
时变路网/车辆路径优化/交通状况/建模方法Key words
time-dependent road network/vehicle routing optimization/traffic condition/modeling method分类
管理科学引用本文复制引用
殷旅江,张驰,王彦兆,沈明辰,丁政罡..时变路网车辆路径问题研究综述[J].计算机工程与应用,2026,62(6):51-69,19.基金项目
国家社会科学基金一般项目(17BGL238) （17BGL238）
湖北省自然科学基金联合基金重点项目(2025AFD192) （2025AFD192）
湖北省高等学校哲学社会科学研究重大项目(23ZD241). （23ZD241）
