Minimising emissions in traffic assignment with non-monotonic arc costs

J. Tidswell, A. Downward, C. Thielen and A. Raith

Transportation Research Part B: Methodological, 2021, vol. 153, issue C, 70-90

Abstract: The modelling of vehicle emissions within Traffic Assignment (TA) has been studied in the literature as emissions such as carbon monoxide and carbon dioxide are detrimental to the populace’s health as well as to the environment. TA is employed as a means to identify the potential to reduce vehicle emissions by obtaining emissions-minimising traffic patterns. TA captures the flow-dependent cost to traverse an arc in a so-called arc cost function, which often captures travel time, travel cost, or emissions. Arc cost functions that model emissions are naturally non-monotonic (partly increasing and partly decreasing) with respect to arc flow. Studies that make use of emission-based arc cost functions in TA generally assume a positive, increasing function, or do not discuss the computational complexities that arise when the arc cost functions are non-monotonic. In this paper, we investigate the implications of non-monotonic arc costs within the TA methodology and address the complexity of the resulting problem. We suggest adjustments to solution algorithms to heuristically allow the computation of TA solutions with non-monotonic arc costs. We present several methods to find good solutions to the TA problem with non-monotonic arc costs in the absence of a unique emissions-minimising solution. We compare these methods by applying them to several test networks for non-monotonic arc cost functions that model different emission types.

Keywords: Traffic assignment; Wardrop equilibrium; Emissions; Non-monotonic cost functions; Complexity analysis; Heuristics (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521001594
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:153:y:2021:i:c:p:70-90

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.08.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().