The Pollution-Routing Problem

被引：833

作者：

Bektas, Tolga ^{[1
,2
]}

Laporte, Gilbert ^{[3
,4
]}

机构：

[1] Univ Southampton, Sch Management, Southampton SO17 1BJ, Highfield, England

[2] Univ Southampton, CORMSIS, Southampton SO17 1BJ, Highfield, England

[3] HEC Montreal, Interuniv Res Ctr Enterprise Networks Logist & Tr, Montreal, PQ H3T 2A7, Canada

[4] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2011年 / 45卷 / 08期

基金：

英国工程与自然科学研究理事会; 加拿大自然科学与工程研究理事会;

关键词：

Vehicle routing; Time windows; Greenhouse gas emissions; Energy consumption; EMISSIONS; COSTS; RAIL;

D O I：

10.1016/j.trb.2011.02.004

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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.

引用

页码：1232 / 1250

页数：19

共 33 条

[1]

Akcelik R., 2003, 25 C AUSTR I TRANSPO

[2]

[Anonymous], 2005, UCBITSPRR20051 CAL P

[3]

[Anonymous], SOC COST CARB SHAD P

[4]

*AUT ASS LTD, 2009, FUEL PRIC REP