Skip to main content
Kent Academic Repository

The multi-objective Steiner pollution-routing problem on congested urban road networks

Raeesi, Ramin, Zografos, Konstantinos G. (2019) The multi-objective Steiner pollution-routing problem on congested urban road networks. Transportation Research Part B: Methodological, 122 . pp. 457-485. ISSN 0191-2615. (doi:10.1016/j.trb.2019.02.008) (KAR id:78265)

Abstract

This paper introduces the Steiner Pollution-Routing Problem (SPRP) as a realistic variant of the PRP that can take into account the real operating conditions of urban freight distribution. The SPRP is a multi-objective, time and load dependent, fleet size and mix PRP, with time windows, flexible departure times, and multi-trips on congested urban road networks, that aims at minimising three objective functions pertaining to (i) vehicle hiring cost, (ii) total amount of fuel consumed, and (iii) total makespan (duration) of the routes. The paper focuses on a key complication arising from emissions minimisation in a time and load dependent setting, corresponding to the identification of the full set of the eligible road-paths between consecutive truck visits a priori, and to tackle the issue proposes new combinatorial results leading to the development of an exact Path Elimination Procedure (PEP). A PEP-based Mixed Integer Programming model is further developed for the SPRP and embedded within an efficient mathematical programming technique to generate the full set of the non-dominated points on the Pareto frontier of the SPRP. The proposed model considers truck instantaneous Acceleration/Deceleration (A/D) rates in the fuel consumption estimation, and to address the possible lack of such data at the planning stage, a new model for the construction of reliable synthetic spatiotemporal driving cycles from available macroscopic traffic speed data is introduced. Several analyses are conducted to: (i) demonstrate the added value of the proposed approach, (ii) exhibit the trade-off between the business and environmental objectives on the Pareto front of the SPRP, (iii) show the benefits of using multiple trips, and (iv) verify the reliability of the proposed model for the generation of driving cycles. A real road network based on the Chicago's arterial streets is also used for further experimentation with the proposed PEP algorithm. © 2019 Elsevier Ltd

Item Type: Article
DOI/Identification number: 10.1016/j.trb.2019.02.008
Uncontrolled keywords: Economic and social effects; Fleet operations; Fuel consumption; Integer programming; Pollution; Roads and streets; Synthetic fuels; Traffic control; Trucks, Acceleration/deceleration; Mixed integer programming model; Multiple trips; Path elimination; Real operating conditions; Roadway networks; Time dependent; Urban freight distribution, Network routing, algorithm; freight transport; planning method; pollution monitoring; reliability analysis; time dependent behavior; trade-off; traffic congestion; transportation planning; urban transport, Chicago; Illinois; United States
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Tracey Pemble
Date Deposited: 05 Nov 2019 14:34 UTC
Last Modified: 10 Dec 2022 04:57 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/78265 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.