计算机工程与应用

作者：殷旅江, 张驰, 王彦兆, 沈明辰, 丁政罡

单位：湖北汽车工业学院 汽车商学院，湖北 十堰 442002；

关键词：时变路网,车辆路径优化,交通状况,建模方法

基金：国家社会科学基金一般项目（17BGL238）；湖北省自然科学基金联合基金重点项目（2025AFD192）；湖北省高等学校哲学社会科学研究重大项目（23ZD241）。

鉴于时变路网车辆路径问题（time-dependent vehicle routing problem，TDVRP）是智能交通背景下制约着城市高效配送、物流调度的关键问题，从问题建模、求解算法、应用场景等维度对TDVRP进行系统综述。建立了TDVRP分类体系，深入分析带时间窗、容量约束、电动车辆、无人机协同等主要变体的建模特点；系统梳理了时变路网数据来源的技术特征与发展趋势，识别研究热点；分析了求解算法从精确算法、启发式算法、元启发式算法到人工智能方法的演进历程，构建了算法性能评估与选择策略框架。研究发现：TDVRP正朝着多目标与多约束优化、算法的自适应性与可扩展性、绿色低碳的方向演进，与深度学习、强化学习等前沿技术深度融合，应用场景日益多元化。

来源：2026年第6期

《计算机工程与应用》期刊编辑部

查看计算机工程与应用杂志2026年第6期