The Pollution-Routing Problem

Tolga Bektaş; Gilbert Laporte

doi:10.1016/j.trb.2011.02.004

The Pollution-Routing Problem

Tolga Bektaş, Gilbert Laporte

Research output: Contribution to journal › Article › peer-review

820 Citations (SciVal)

Abstract

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.

Original language	English
Pages (from-to)	1232-1250
Number of pages	19
Journal	Transportation Research Part B: Methodological
Volume	45
Issue number	8
DOIs	https://doi.org/10.1016/j.trb.2011.02.004
Publication status	Published - Sept 2011

Keywords

Energy consumption
Greenhouse gas emissions
Time windows
Vehicle routing

ASJC Scopus subject areas

Civil and Structural Engineering
Transportation

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1016/j.trb.2011.02.004

Cite this

@article{66aea116189049be9813589acee47fda,

title = "The Pollution-Routing Problem",

abstract = "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.",

keywords = "Energy consumption, Greenhouse gas emissions, Time windows, Vehicle routing",

author = "Tolga Bekta{\c s} and Gilbert Laporte",

year = "2011",

month = sep,

doi = "10.1016/j.trb.2011.02.004",

language = "English",

volume = "45",

pages = "1232--1250",

journal = "Transportation Research Part B: Methodological",

issn = "0191-2615",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

T1 - The Pollution-Routing Problem

AU - Bektaş, Tolga

AU - Laporte, Gilbert

PY - 2011/9

Y1 - 2011/9

N2 - 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.

AB - 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.

KW - Energy consumption

KW - Greenhouse gas emissions

KW - Time windows

KW - Vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=80051921519&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2011.02.004

DO - 10.1016/j.trb.2011.02.004

M3 - Article

AN - SCOPUS:80051921519

SN - 0191-2615

VL - 45

SP - 1232

EP - 1250

JO - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

IS - 8

ER -

The Pollution-Routing Problem

Abstract

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this