《车辆路径优化问题的国内外研究现状文献综述》2600字.docxVIP

车辆路径优化问题的国内外研究现状文献综述

路径优化问题广泛应用于交通运输、物流管理、车辆调度等运作环节中，是现代物流管理领域的热点问题。车辆路径优化问题（vehicleroutingproblem,VRP）能够缩短行驶路程、在保证尽可能满载的情况下减少运输车辆，节省运输成本，并且能够减少油耗和碳排放，保护环境。VRP模型是在已知各点位置和需求的情况下，满足多种约束条件，求解各点之间的最优路径，使其服务到每个客户。目前已有文献大计可以分为两类：一是根据VRP优化目标构建的模型进行分类如成本最小、时间最短、环境收益最大等；二是根据求解VRP时使用的算法进行分类，如基于精确算法的VRP模型、基于启发式算法的VRP模型、基于超启发式算法的VRP模型、基于蚁群算法的VRP模型等[1]。本文也将从上述两方面对物流路径优化问题进行总结。

绿色车辆路径优化问题（GVRP）模型国内外研究现状

目前国际社会呼吁各国家地区在发展经济之余关注生态环境，多数企业也将绿色纳入经营目标体系之中，因此本文在总结VRP模型时主要总结以环境效益为优化总目标，实现不同的小目标来构建不同GVRP模型的相关文献，并将其分为以下三类:

（1）油耗/碳排放最小化（F/CMVRP）模型，研究不同变量对油耗/碳排放的影响。Li[2]，Yu[3]，Sun[4]等考虑实时载重和平均速度两个因素对油耗/碳排放的影响，采用CMEM