The University of Southampton
University of Southampton Institutional Repository

The pollution-routing problem

The pollution-routing problem
The pollution-routing problem
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.

vehicle routing, time windows, greenhouse gas emissions, energy consumption
0191-2615
1232-1250
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Laporte, G.
2cd560e2-79a4-4ee7-b883-ec02bc880328
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Laporte, G.
2cd560e2-79a4-4ee7-b883-ec02bc880328

Bektas, T. and Laporte, G. (2011) The pollution-routing problem. [in special issue: Supply Chain Disruption and Risk Management] Transportation Research Part B: Methodological, 45 (8), 1232-1250. (doi:10.1016/j.trb.2011.02.004).

Record type: Article

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.

This record has no associated files available for download.

More information

Published date: September 2011
Keywords: vehicle routing, time windows, greenhouse gas emissions, energy consumption
Organisations: Management

Identifiers

Local EPrints ID: 178007
URI: http://eprints.soton.ac.uk/id/eprint/178007
ISSN: 0191-2615
PURE UUID: cadc9ffd-d15a-403c-b037-0a8b1b45d194
ORCID for T. Bektas: ORCID iD orcid.org/0000-0003-0634-144X

Catalogue record

Date deposited: 22 Mar 2011 14:03
Last modified: 14 Mar 2024 02:44

Export record

Altmetrics

Contributors

Author: T. Bektas ORCID iD
Author: G. Laporte

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×