邢立宁 吴 健

国防科技大学

系统工程学院

湖南 长沙 410000

0 引 言

随着人们环保意识的增强和一系列新的环境保护法律法规的出台，绿色物流成为现代物流可持续发展的必然之路。合理规划车辆路径是实现绿色物流的关键环节[1-3]。

车辆路径规划问题（vehicle routing problem，VRP）是指：合理调度一定数量的车辆通过一系列的收货点和发货点，在满足相应约束条件（车辆容量、时间窗口等）下，达到运输总费用最低、路程最短等目标[4-5]。在此基础上，多个学者延伸出多个问题的变种，主要包括：带时间窗的车辆路径规划问题（vehicle routing problem with time window，VRPTW），加入服务客户的时窗约束，即服务客户的时间在一定范围内；与车型相关的车辆路径规划问题（mixed fleet vehicle routing problem，MFVRP ），考虑负责运输的车辆属性（容量、速度）不同；带多车场的车辆路径规划问题（multi-depot vehicle routing problem，MDVRP），是指有多个车场同时为多个客户提供服务，在满足客户需求的前提下，使总运输成本最小；随机车辆路径规划问题（stochastic vehicle routing problem，SVRP），涉及运输中遇到的不确定信息，比如订单到达随机、服务时间不确定等。这些问题多数从收发货点数量、车辆数量、收发货方式、用户需求等角度研究车辆路径规划问题，较少从物品本身性质来规划车辆路径。根据《中华人民共和国固体废物污染环境防治法》第八十三条之规定“运输危险废物，应当采取防止污染环境的措施，并遵守国家有关危险货物运输管理的规定”，液体、半固体等危险废物需进行适当的包装并贴有危险废物标签后，才能进行收集、贮存、运输。因此研究废物运输路径规划问题时，可将包装时间考虑进来。……