{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T12:39:23Z","timestamp":1775738363051,"version":"3.50.1"},"reference-count":21,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2021,2,15]]},"abstract":"<jats:p>Enabling Ride-sharing (RS) in Mobility-on-demand (MoD) systems allows reduction in vehicle fleet size while preserving the level of service. This, however, requires an efficient vehicle to request assignment, and a vehicle rebalancing strategy, which counteracts the uneven geographical spread of demand and relocates unoccupied vehicles to the areas of higher demand. Existing research into rebalancing generally divides the coverage area into predefined geographical zones. Division is done statically, at design-time, impeding adaptivity to evolving demand patterns. To enable more accurate dynamic rebalancing, this paper proposes a Dynamic Demand-Responsive Rebalancer (D2R2) for RS systems. D2R2 uses Expectation-Maximization (EM) technique to recalculate zones at each decision step based on current demand. We integrate D2R2 with a Deep Reinforcement Learning multi-agent MoD system consisting of 200 vehicles serving 10,000 trips from New York taxi dataset. Results show a more fair workload division across the fleet when compared to static pre-defined equiprobable zones.<\/jats:p>","DOI":"10.3233\/aic-201575","type":"journal-article","created":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T17:17:38Z","timestamp":1610731058000},"page":"73-88","source":"Crossref","is-referenced-by-count":7,"title":["Demand-responsive rebalancing zone generation for reinforcement learning-based on-demand mobility"],"prefix":"10.1177","volume":"34","author":[{"given":"Alberto","family":"Castagna","sequence":"first","affiliation":[{"name":"School of Computer Science and Statistics, Trinity College Dublin, Ireland. E-mails:\u00a0acastagn@tcd.ie,\u00a0maxime.gueriau@scss.tcd.ie,\u00a0ivana.dusparic@scss.tcd.ie"}]},{"given":"Maxime","family":"Gu\u00e9riau","sequence":"additional","affiliation":[{"name":"School of Computer Science and Statistics, Trinity College Dublin, Ireland. E-mails:\u00a0acastagn@tcd.ie,\u00a0maxime.gueriau@scss.tcd.ie,\u00a0ivana.dusparic@scss.tcd.ie"}]},{"given":"Giuseppe","family":"Vizzari","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication DISCo, University of Milano \u2013 Bicocca, Italy. E-mail:\u00a0giuseppe.vizzari@unimib.it"}]},{"given":"Ivana","family":"Dusparic","sequence":"additional","affiliation":[{"name":"School of Computer Science and Statistics, Trinity College Dublin, Ireland. E-mails:\u00a0acastagn@tcd.ie,\u00a0maxime.gueriau@scss.tcd.ie,\u00a0ivana.dusparic@scss.tcd.ie"}]}],"member":"179","reference":[{"issue":"12","key":"10.3233\/AIC-201575_ref1","doi-asserted-by":"publisher","first-page":"4714","DOI":"10.1109\/TITS.2019.2931830","article-title":"DeepPool: Distributed model-free algorithm for ride-sharing using deep reinforcement learning","volume":"20","author":"Al-Abbasi","year":"2019","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"3","key":"10.3233\/AIC-201575_ref2","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1073\/pnas.1611675114","article-title":"On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment","volume":"114","author":"Alonso-Mora","year":"2017","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"10.3233\/AIC-201575_ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2017.8317926"},{"issue":"8","key":"10.3233\/AIC-201575_ref6","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/TPAMI.2002.1023800","article-title":"Blobworld: Image segmentation using expectation-maximization and its application to image querying","volume":"24","author":"Carson","year":"2002","journal-title":"IEEE Transactions on pattern analysis and machine intelligence"},{"key":"10.3233\/AIC-201575_ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790485.004"},{"key":"10.3233\/AIC-201575_ref9","unstructured":"B.\u00a0Dafflon, M.\u00a0Gu\u00e9riau, Y.\u00a0Ouzrout and I.\u00a0Dusparic, Emergent micro-communities for ride-sharing enabled mobility-on-demand systems, in: 11th Workshop on Agents in Traffic and Transportation (ATT 2020) Held in Conjunction with ECAI 2020, 2020."},{"key":"10.3233\/AIC-201575_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s11116-016-9729-z"},{"key":"10.3233\/AIC-201575_ref11","doi-asserted-by":"crossref","unstructured":"M.\u00a0Gu\u00e9riau, F.\u00a0Cugurullo, R.A.\u00a0Acheampong and I.\u00a0Dusparic, Shared autonomous mobility-on-demand: Learning-based approach and its performance in the presence of traffic congestion, IEEE Intelligent Transportation Systems Magazine (2020).","DOI":"10.1109\/MITS.2020.3014417"},{"key":"10.3233\/AIC-201575_ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2018.8569608"},{"key":"10.3233\/AIC-201575_ref13","doi-asserted-by":"publisher","first-page":"S44","DOI":"10.1080\/13102818.2014.949045","article-title":"Clustering performance comparison using K-means and expectation maximization algorithms","volume":"28","author":"Jung","year":"2014","journal-title":"Biotechnology & Biotechnological Equipment"},{"key":"10.3233\/AIC-201575_ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3301273"},{"key":"10.3233\/AIC-201575_ref17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.compenvurbsys.2017.04.006","article-title":"A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application","volume":"64","author":"Levin","year":"2017","journal-title":"Computers, Environment and Urban Systems"},{"key":"10.3233\/AIC-201575_ref20","doi-asserted-by":"publisher","DOI":"10.1109\/LARS\/SBR\/WRE.2018.00094"},{"key":"10.3233\/AIC-201575_ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094062"},{"key":"10.3233\/AIC-201575_ref22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/ACCESS.2017.2778221","article-title":"R-sharing: Rendezvous for personalized taxi sharing","author":"Lyu","year":"2017","journal-title":"IEEE Access PP"},{"key":"10.3233\/AIC-201575_ref23","unstructured":"A.R.\u00a0Mahmood, D.\u00a0Korenkevych, G.\u00a0Vasan, W.\u00a0Ma and J.\u00a0Bergstra, Benchmarking reinforcement learning algorithms on real-world robots, in: CoRL, 2018."},{"key":"10.3233\/AIC-201575_ref24","doi-asserted-by":"publisher","DOI":"10.1051\/matecconf\/20168101005"},{"issue":"6","key":"10.3233\/AIC-201575_ref25","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/79.543975","article-title":"The expectation-maximization algorithm","volume":"13","author":"Moon","year":"1996","journal-title":"IEEE Signal Processing Magazine"},{"key":"10.3233\/AIC-201575_ref28","unstructured":"R.S.\u00a0Sutton and A.G.\u00a0Barto, Introduction to Reinforcement Learning, 1st edn, MIT Press, Cambridge, MA, USA, 1998. ISBN 0262193981."},{"key":"10.3233\/AIC-201575_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593743"},{"key":"10.3233\/AIC-201575_ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2017.8317908"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-201575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T05:42:20Z","timestamp":1741671740000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/AIC-201575"}},"subtitle":[],"editor":[{"given":"Marin","family":"Lujak","sequence":"additional","affiliation":[]},{"given":"Ivana","family":"Dusparic","sequence":"additional","affiliation":[]},{"given":"Franziska","family":"Kl\u00fcgl","sequence":"additional","affiliation":[]},{"given":"Giuseppe","family":"Vizzari","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,2,15]]},"references-count":21,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/aic-201575","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2021,2,15]]}}}