Highlights Eco-routing with of probabilistic travel time budget constraint. Modeling link-based fuel consumption. Eco-reliable routing problem solved by Lagrangian relaxation. Sensitivity analysis of fuel consumption reduction.

    Abstract Road transportation is one of the major sources of greenhouse gas emissions. To reduce energy consumption and alleviate this environmental problem, this study aims to develop an eco-routing algorithm for navigation systems. Considering that both fuel consumption and travel time are important factors when planning a trip, the proposed routing algorithm finds a path that consumes the minimum amount of gasoline while ensuring that the travel time satisfies a specified travel time budget and an on-time arrival probability. We first develop link-based fuel consumption models based on vehicle dynamics, and then the Lagrangian-relaxation-based heuristic approach is proposed to efficiently solve this NP-hard problem. The performance of the proposed eco-routing strategy is verified in a large-scale network with real travel time and fuel consumption data. Specifically, a sensitivity analysis of fuel consumption reduction for travel demand and travel time buffer is discussed in our simulation study.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Eco-routing problem considering fuel consumption and probabilistic travel time budget


    Beteiligte:
    Zeng, Weiliang (Autor:in) / Miwa, Tomio (Autor:in) / Morikawa, Takayuki (Autor:in)


    Erscheinungsdatum :

    2019-01-01




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Bi-objective reliable eco-routing considering uncertainties of travel time and fuel consumption

    Teng, Wenxin / Chen, Bi Yu / Lam, William H. K. et al. | Taylor & Francis Verlag | 2023


    Vehicle routing problem solution considering minimising fuel consumption

    Yao, Enjian / Lang, Zhifeng / Yang, Yang et al. | IET | 2015

    Freier Zugriff

    Vehicle routing problem solution considering minimising fuel consumption

    Yao, Enjian / Lang, Zhifeng / Yang, Yang et al. | Wiley | 2015

    Freier Zugriff


    Vehicle Routing Problem with Travel Time Reliability Constrain

    Tang, Lian-sheng / Cheng, Wen-ming / Zhang, Ze-qiang et al. | ASCE | 2007