Mobility-on-Demand (MoD) systems require load balancing to maintain consistent service across regions with uneven demand subject to time-varying traffic conditions. The load-balancing objective is to jointly minimize the fraction of lost user requests due to vehicle unavailability and the fraction of time when vehicles drive empty during load balancing operations. In order to bypass the intractability of a globally optimal solution to this stochastic dynamic optimization problem, we propose a parametric threshold-based control driven by the vehicles available in and en route to each region. This is still a difficult parametric optimization problem for which one often resorts to trial-and-error methods where multiple sample paths are generated through simulation. In contrast, this paper utilizes concurrent estimation methods to simultaneously construct multiple sample paths from a single nominal sample path. The performance of the parametric controller for intermediate size systems is compared to that of a simpler single-parameter controller, a state-blind static controller, a policy of no control, and a theoretically-derived lower bound. Simulation results show the value of state information in improving performance.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Load Balancing in Mobility-on-Demand Systems: Reallocation Via Parametric Control Using Concurrent Estimation


    Beteiligte:


    Erscheinungsdatum :

    01.10.2019


    Format / Umfang :

    473430 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


    Load balancing on concurrent multipath transfer with sctp

    Akzeybek, Murat | BASE | 2013

    Freier Zugriff

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

    Acquaviva, Francesco / Di Paola, Donato / Rizzo, Alessandro | IEEE | 2014