The Pollution-Routing Problem
The Pollution-Routing Problem
复制标题
DOI：
10.1016/j.trb.2011.02.004
复制
发表时间：
2011-09-01
影响因子：
6.8
通讯作者：
Laporte, Gilbert
中科院分区：
文献类型：
--
作者：
Bektas, Tolga;Laporte, Gilbert
车辆排放的污染物量取决于其负荷和速度等因素。本文提出了污染路径问题（PRP），一个经典的车辆路径问题（VRP）的扩展，具有更广泛和更全面的目标函数，不仅占的行程距离，但也为温室气体排放量，燃料，旅行时间和它们的成本。数学模型描述的PRP与或没有时间窗口和计算实验进行现实的情况下。本文揭示了各种参数之间的权衡，如车辆负载，速度和总成本，并提供洞察经济的“环境友好”的车辆路径。结果表明，相反的VRP，PRP是显着更难以解决的最优性，但有可能产生节省总成本。(C)2011爱思唯尔有限公司保留所有权利。
The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of 'environmental-friendly' vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost. (C) 2011 Elsevier Ltd. All rights reserved.