In this paper, we present a novel optimization framework for the load balancing problem in mobility on-demand systems. The proposed approach aims to keep the system balanced and, at the same time, to maximize the number of accepted customers' requests. Moreover, we propose the Distributed Load Balancing (DLB) algorithm that, given the customers' requests, iterate toward feasible assignments that keep the system balanced. The performance of the proposed algorithm is assessed through an extensive simulation campaign in several operational conditions, by varying the number and locations both of the customers and of the vehicles, and considering different communication topologies among the pick-up and drop-off stations. Finally, a comparison of the performance of DLB with an optimal solver is provided.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A novel formulation for the distributed solution of load balancing problems in mobility on-demand systems


    Beteiligte:


    Erscheinungsdatum :

    01.11.2014


    Format / Umfang :

    220002 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Load Balancing for Mobility-on-Demand Systems

    Pavone, Marco / Smith, Stephen L. / Frazzoli, Emilio et al. | NTRS | 2011


    Load balancing for mobility-on-demand systems

    Rus, Daniela / Frazzol, Emilio / Smith, Stephen L. et al. | NTRS | 2011




    Demand Capacity Balancing at Vertiports for Urban Air Mobility

    Hanbong Lee / Kushal Moolchandani / Heather Arneson | NTRS