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.

    Highlights We study the traffic assignment (TA) with non-monotonic arc costs (SONM), in the context of emissions. We show that when arc-cost functions meet certain criteria, the SONM problem is NP-Hard. We propose a solution algorithm to the SONM problem. We present computational results for real-world TA instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Minimising emissions in traffic assignment with non-monotonic arc costs


    Beteiligte:
    Tidswell, J. (Autor:in) / Downward, A. (Autor:in) / Thielen, C. (Autor:in) / Raith, A. (Autor:in)


    Erscheinungsdatum :

    2021-08-20


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Compliance Minimising audit costs requires automation

    British Library Online Contents | 2005


    Minimising costs in scheduling railway track maintenance

    Lake, M. / Ferreira, L. / Murray, M. et al. | British Library Conference Proceedings | 2000


    Dynamic Traffic Assignment with Arrival Time Costs

    Janson, B. N. / Roble, J. | British Library Conference Proceedings | 1993


    Integrating Truck Emissions Cost in Traffic Assignment

    Foytik, Peter / Robinson, R. Michael | Transportation Research Record | 2019