The Time-Dependent Pollution-Routing Problem (TDPRP) consists of routing a fleet of vehicles in order to serve a set of customers and determining the speeds on each leg of the routes. The cost function includes fuel, emission and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions. We describe an integer linear programming formulation of the TDPRP and provide illustrative examples to motivate the problem and give insights about the tradeoffs it involves. We also provide an analytical characterization of the optimal solutions for a single-arc version of the problem, identifying conditions under which it is optimal to wait idly at certain locations in order to avoid congestion and to reduce the cost of emissions. Building on these analytical results we describe a departure time and speed optimization algorithm on a fixed route. Finally, using benchmark instances, we present results on the computational performance of the proposed formulation and on the speed optimization procedure.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    The time-dependent pollution-routing problem


    Beteiligte:
    Franceschetti, A. (Autor:in) / Honhon, D.B.L.P. (Autor:in) / Woensel, van, T. (Autor:in) / Bektas, T. (Autor:in) / Laporte, G. (Autor:in)

    Erscheinungsdatum :

    01.01.2013


    Anmerkungen:

    Franceschetti , A , Honhon , D B L P , Woensel, van , T , Bektas , T & Laporte , G 2013 , The time-dependent pollution-routing problem . BETA publicatie : working papers , vol. 409 , Technische Universiteit Eindhoven , Eindhoven .


    Medientyp :

    Buch


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000



    The time-dependent pollution-routing problem

    Franceschetti, Anna | Online Contents | 2013


    A metaheuristic for the time-dependent pollution-routing problem

    Franceschetti, Anna / Demir, Emrah / Honhon, Dorothée et al. | BASE | 2017

    Freier Zugriff

    The Pollution-Routing Problem

    Bektaş, Tolga | Online Contents | 2011


    Time-Dependent Green Vehicle Routing Problem

    Masghati-Amoli, Golnush / Haghani, Ali | Springer Verlag | 2020


    The real-time time-dependent vehicle routing problem

    Chen, Huey-Kuo | Online Contents | 2006