A Novel Formulation for the Distributed Solution of Load Balancing Problems in Mobility On-Demand Systems

In this paper, the authors 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, the authors 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.

• Record URL:
  • https://doi.org/10.1109/ICCVE.2014.7297687
• Availability:
  • Find a library where document is available. Order URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7284675&punumber%3D7284675%26filter%3DAND%28p_IS_Number%3A7297490%29%26pageNumber%3D2%26rowsPerPage%3D100&pageNumber=3&rowsPerPage=100
• Supplemental Notes:
  • Copyright © 2014, IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Acquaviva, Francesco
  • Di Paola, Donato
  • Rizzo, Alessandro
• Conference:
  • 2014 International Conference on Connected Vehicles and Expo (ICCVE)
  • Location: Vienna , Austria
  • Date: 2014-11-3 to 2014-11-7
• Publication Date: 2015

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 906-911
• Monograph Title: 2014 International Conference on Connected Vehicles and Expo (ICCVE)

Subject/Index Terms

• TRT Terms: Algorithms; Boarding and alighting; Customer service; Mobility; Optimization; Simulation
• Uncontrolled Terms: Load balancing
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Vehicles and Equipment;

Filing Info

• Accession Number: 01617128
• Record Type: Publication
• ISBN: 9781479967308
• Files: TRIS
• Created Date: Nov 21 2016 1:42PM