In this article, we propose a variant of the electric vehicle routing problem considering explicitly the intermediate nodes. Ultimately aiming to provide an optimal routing plan for the shuttle fleet that serves to a university settlement internally, we consider a real road network by explicitly taking into account in the formulation the entire intersections existing and the time-varying passenger demand at shuttle stops, as well as the vehicle dynamics, battery, and recharging features. On purpose, a mathematical program to obtain the joint minimization of a number of objectives in terms of cost, i.e., vehicle operating, battery recharging, and recharging station purchasing, is formulated. Solutions employing an exact method are sought using models of mixed integer program within scenarios involving a number of features including the campus-wide passenger demand, seat capacity of shuttles, battery capacity of shuttles, and recharging station location. Further solutions to our model formulation have been obtained using a benchmark set of instances designed for a large-scale real network. Our findings show that considering a real road network as it is, is significant in exact routing solutions despite the fact that the level of network complexity is an issue. We suggest that a trade-off among the actuality of the network topology and the consequent computational load should be carefully made in order to obtain solutions using exact methods. As is shown, there is room to investigate further in details the dynamics of routing considering especially the effects of changes in flow conditions at intermediate nodes using our formulation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Electric Vehicle Routing Problem With Intermediate Nodes for Shuttle Fleets


    Beteiligte:


    Erscheinungsdatum :

    2022-02-01


    Format / Umfang :

    1744527 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Heterogeneous Fleets for Green Vehicle Routing Problem With Traffic Restrictions

    Wang, Heng / Li, Menghan / Wang, Zhenyu et al. | IEEE | 2023


    Vehicle Routing for Fleets with Electric- and Combustion-Powered Vehicles

    Kopfer, Herbert / Schopka, Kristian | British Library Conference Proceedings | 2016


    Web management of electric vehicle fleets

    Callegati, Franco / Pilati, Alessio / Ramilli, Marco et al. | Tema Archiv | 2012


    Inductive fast-charging electric vehicle fleets

    Wnuk,L.S. / Mundt,E.J. / Zollner,F. et al. | Kraftfahrwesen | 1999


    The vehicle routing problem with uncertain demand at nodes

    Liu, Chang-Shi | Online Contents | 2009