Journal
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 153, Issue -, Pages 70-90Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2021.08.007
Keywords
Traffic assignment; Wardrop equilibrium; Emissions; Non-monotonic cost functions; Complexity analysis; Heuristics
Categories
Funding
- New Zealand National Science Challenge Science for Technological Innovation [UOAX1707]
- Bavarian State Ministry of Education, Science and the Arts within the Bavarian Funding Programme for the Initiation of International Cooperations (BayIntAn) [BayIntAn_KUEI_2016_130]
Ask authors/readers for more resources
This study investigates the implications of non-monotonic arc costs within Traffic Assignment (TA) methodology and proposes adjustments to solution algorithms to heuristically compute TA solutions with non-monotonic arc costs. The research suggests several methods to find good solutions to the TA problem with non-monotonic arc costs in the absence of a unique emissions-minimising solution. Various methods are compared by applying them to test networks modeling different emission types with non-monotonic arc cost functions.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available