{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:46:25Z","timestamp":1740181585445,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T00:00:00Z","timestamp":1621641600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T00:00:00Z","timestamp":1621641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003447","name":"State Scholarships Foundation","doi-asserted-by":"crossref","award":["MIS-5033021"],"award-info":[{"award-number":["MIS-5033021"]}],"id":[{"id":"10.13039\/501100003447","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s42979-021-00685-7","type":"journal-article","created":{"date-parts":[[2021,5,22]],"date-time":"2021-05-22T16:02:23Z","timestamp":1621699343000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms to Manage Congestion in Large-Scale Mobility-on-Demand Schemes that Use Electric Vehicles"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8042-9135","authenticated-orcid":false,"given":"Emmanouil S.","family":"Rigas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos S.","family":"Tsompanidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,22]]},"reference":[{"key":"685_CR1","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.trpro.2017.03.035","volume":"22","author":"H Dia","year":"2017","unstructured":"Dia H, Javanshour F. Autonomous shared mobility-on-demand: Melbourne pilot simulation study. Transp Res Proced. 2017;22:285\u201396.","journal-title":"Transp Res Proced"},{"key":"685_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2018.06.007","author":"ES Rigas","year":"2018","unstructured":"Rigas ES, Karapostolakis S, Bassiliades N, Ramchurn SD. Evlibsim: a tool for the simulation of electric vehicles charging stations using the evlib library. Simul Model Pract Theory. 2018. https:\/\/doi.org\/10.1016\/j.simpat.2018.06.007.","journal-title":"Simul Model Pract Theory."},{"issue":"7","key":"685_CR3","doi-asserted-by":"publisher","first-page":"2510","DOI":"10.1109\/TITS.2018.2867519","volume":"20","author":"M Ammous","year":"2019","unstructured":"Ammous M, Belakaria S, Sorour S, Abdel-Rahim A. Optimal cloud-based routing with in-route charging of mobility-on-demand electric vehicles. IEEE Trans Intell Transp Syst. 2019;20(7):2510\u201322.","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"685_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/ICMAS.2000.858429","author":"A Andersson","year":"2000","unstructured":"Andersson A, Tenhunen M, Ygge F. Integer programming for combinatorial auction winner determination. Multiagent systems. Proc Fourth Int Conf. 2000. https:\/\/doi.org\/10.1109\/ICMAS.2000.858429.","journal-title":"Proc Fourth Int Conf"},{"issue":"7448","key":"685_CR5","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1038\/497181a","volume":"497","author":"LD Burns","year":"2013","unstructured":"Burns LD. Sustainable mobility: a vision of our transport future. Nature. 2013;497(7448):181\u20132.","journal-title":"Nature"},{"issue":"3","key":"685_CR6","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1109\/TITS.2013.2293918","volume":"15","author":"T Carpenter","year":"2014","unstructured":"Carpenter T, Keshav S, Wong J. Sizing finite-population vehicle pools. IEEE Trans Intell Transp Syst. 2014;15(3):1134\u201344. https:\/\/doi.org\/10.1109\/TITS.2013.2293918.","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"1","key":"685_CR7","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.trc.2011.10.005","volume":"21","author":"EM Cepolina","year":"2012","unstructured":"Cepolina EM, Farina A. A new shared vehicle system for urban areas. Transp Res Part C. 2012;21(1):230\u201343. https:\/\/doi.org\/10.1016\/j.trc.2011.10.005.","journal-title":"Transp Res Part C"},{"key":"685_CR8","first-page":"239","volume-title":"Modeling and solving the capacitated vehicle routing problem on trees","author":"B Chandran","year":"2008","unstructured":"Chandran B, Raghavan S. Modeling and solving the capacitated vehicle routing problem on trees. Boston: Springer; 2008. p. 239\u201361."},{"issue":"1","key":"685_CR9","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig GB, Ramser JH. The truck dispatching problem. Manag Sci. 1959;6(1):80\u201391.","journal-title":"Manag Sci"},{"issue":"1","key":"685_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.energy.2012.09.011","volume":"47","author":"M Densing","year":"2012","unstructured":"Densing M, Turton H, B\u00e4uml G. Conditions for the successful deployment of electric vehicles-a global energy system perspective. Energy. 2012;47(1):137\u201349.","journal-title":"Energy"},{"issue":"1","key":"685_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput. 1997;1(1):53\u201366. https:\/\/doi.org\/10.1109\/4235.585892.","journal-title":"IEEE Trans Evol Comput"},{"key":"685_CR12","unstructured":"Drwal M, Gerding E, Stein S, Hayakawa K, Kitaoka H. Adaptive pricing mechanisms for on-demand mobility. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 2017, pp. 1017\u201325."},{"key":"685_CR13","unstructured":"EIA: Annual energy outlook 2020. Tech. rep. 2020."},{"issue":"1","key":"685_CR14","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10479-005-3446-x","volume":"139","author":"CA Floudas","year":"2005","unstructured":"Floudas CA, Lin X. Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Ann Oper Res. 2005;139(1):131\u201362.","journal-title":"Ann Oper Res"},{"key":"685_CR15","first-page":"94","volume-title":"European conference on multi-agent systems","author":"I Gkourtzounis","year":"2018","unstructured":"Gkourtzounis I, Rigas ES, Bassiliades N. Towards online electric vehicle scheduling for mobility-on-demand schemes. In: European conference on multi-agent systems. Berlin: Springer; 2018. p. 94\u2013108."},{"key":"685_CR16","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2019.2962159","author":"G Guo","year":"2020","unstructured":"Guo G, Xu Y. A deep reinforcement learning approach to ride-sharing vehicles dispatching in autonomous mobility-on-demand systems. IEEE Intell Transp Syst Mag. 2020. https:\/\/doi.org\/10.1109\/MITS.2019.2962159.","journal-title":"IEEE Intell Transp Syst Mag"},{"issue":"1","key":"685_CR17","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1057\/jors.1965.7","volume":"16","author":"ZA Lomnicki","year":"1965","unstructured":"Lomnicki ZA. A branch-and-bound algorithm for the exact solution of the three-machine scheduling problem. J Oper Res Soc. 1965;16(1):89\u2013100. https:\/\/doi.org\/10.1057\/jors.1965.7.","journal-title":"J Oper Res Soc"},{"issue":"1","key":"685_CR18","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/MIS.2016.2","volume":"31","author":"M Maciejewski","year":"2016","unstructured":"Maciejewski M, Bischoff J, Nagel K. An assignment-based approach to efficient real-time city-scale taxi dispatching. IEEE Intell Syst. 2016;31(1):68\u201377.","journal-title":"IEEE Intell Syst"},{"key":"685_CR19","first-page":"145","volume":"23","author":"M Maciejewski","year":"2016","unstructured":"Maciejewski M, Horni A, Nagel K, Axhausen KW. Dynamic transport services. The multi-agent transport simulation. MATSIM. 2016;23:145\u201352.","journal-title":"MATSIM"},{"key":"685_CR20","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/8490.001.0001","volume-title":"Reinventing the automobile: personal urban mobility for the 21st century","author":"WJ Mitchel","year":"2010","unstructured":"Mitchel WJ, Borroni-Bird CE, Burns LD. Reinventing the automobile: personal urban mobility for the 21st century. London: MIT Press; 2010."},{"key":"685_CR21","volume-title":"Load balancing for mobility-on-demand systems. Robotics: science and systems","author":"M Pavone","year":"2011","unstructured":"Pavone M, Smith SL, Emilio F, Rus D. Load balancing for mobility-on-demand systems. Robotics: science and systems. Berlin: Springer; 2011."},{"issue":"7","key":"685_CR22","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1177\/0278364912444766","volume":"31","author":"M Pavone","year":"2012","unstructured":"Pavone M, Smith SL, Frazzoli E, Rus D. Robotic load balancing for mobility-on-demand systems. Int J Robot Res. 2012;31(7):839\u201354. https:\/\/doi.org\/10.1177\/0278364912444766.","journal-title":"Int J Robot Res"},{"issue":"4","key":"685_CR23","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1109\/TITS.2014.2376873","volume":"16","author":"ES Rigas","year":"2015","unstructured":"Rigas ES, Ramchurn SD, Bassiliades N. Managing electric vehicles in the smart grid using artificial intelligence: a survey. Intell Transp Syst IEEE Trans. 2015;16(4):1619\u201335. https:\/\/doi.org\/10.1109\/TITS.2014.2376873.","journal-title":"Intell Transp Syst IEEE Trans"},{"key":"685_CR24","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.artint.2018.06.006","volume":"262","author":"ES Rigas","year":"2018","unstructured":"Rigas ES, Ramchurn SD, Bassiliades N. Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes. Artif Intell. 2018;262:248\u201378. https:\/\/doi.org\/10.1016\/j.artint.2018.06.006.","journal-title":"Artif Intell"},{"key":"685_CR25","doi-asserted-by":"publisher","DOI":"10.1109\/SmartGridComm.2013.6687944","author":"ES Rigas","year":"2013","unstructured":"Rigas ES, Ramchurn SD, Bassiliades N, Koutitas G. Congestion management for urban ev charging systems. Smart Grid Communications (SmartGridComm). IEEE Int Conf. 2013. https:\/\/doi.org\/10.1109\/SmartGridComm.2013.6687944.","journal-title":"IEEE Int Conf"},{"key":"685_CR26","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/978-3-030-66412-1_4","volume-title":"Multi-agent systems and agreement technologies","author":"ES Rigas","year":"2020","unstructured":"Rigas ES, Tsompanidis KS. Congestion management for mobility-on-demand schemes that use electric vehicles. In: Multi-agent systems and agreement technologies. Cham: Springer International Publishing; 2020. p. 52\u201366."},{"issue":"1","key":"685_CR27","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TCNS.2019.2923384","volume":"7","author":"F Rossi","year":"2020","unstructured":"Rossi F, Iglesias R, Alizadeh M, Pavone M. On the interaction between autonomous mobility-on-demand systems and the power network: models and coordination algorithms. IEEE Trans Control Netw Syst. 2020;7(1):384\u201397.","journal-title":"IEEE Trans Control Netw Syst"},{"key":"685_CR28","doi-asserted-by":"crossref","unstructured":"Salazar M, Tsao M, Aguiar I, Schiffer M, Pavone M. A congestion-aware routing scheme for autonomous mobility-on-demand systems. In: 2019 18th European Control Conference (ECC), IEEE, 2019, pp. 3040\u20136.","DOI":"10.23919\/ECC.2019.8795897"},{"key":"685_CR29","doi-asserted-by":"publisher","DOI":"10.1145\/544741.544760","author":"T Sandholm","year":"2002","unstructured":"Sandholm T, Suri S, Gilpin A, Levine D. Winner determination in combinatorial auction generalizations. Proc First Int Joint Conf Auton Agents Multiagent Syst. 2002. https:\/\/doi.org\/10.1145\/544741.544760.","journal-title":"Proc First Int Joint Conf Auton Agents Multiagent Syst"},{"key":"685_CR30","doi-asserted-by":"publisher","first-page":"102040","DOI":"10.1016\/j.simpat.2019.102040","volume":"100","author":"A Seitaridis","year":"2020","unstructured":"Seitaridis A, Rigas ES, Bassiliades N, Ramchurn SD. An agent-based negotiation scheme for the distribution of electric vehicles across a set of charging stations. Simul Model Pract Theory. 2020;100:102040. https:\/\/doi.org\/10.1016\/j.simpat.2019.102040.","journal-title":"Simul Model Pract Theory"},{"issue":"6","key":"685_CR31","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1177\/0361198119838270","volume":"2673","author":"CJ Sheppard","year":"2019","unstructured":"Sheppard CJ, Bauer GS, Gerke BF, Greenblatt JB, Jenn AT, Gopal AR. Joint optimization scheme for the planning and operations of shared autonomous electric vehicle fleets serving mobility on demand. Transp Res Rec. 2019;2673(6):579\u201397.","journal-title":"Transp Res Rec"},{"key":"685_CR32","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580187","author":"S Smith","year":"2013","unstructured":"Smith S, Pavone M, Schwager M, Frazzoli E, Rus D. Rebalancing the rebalancers: optimally routing vehicles and drivers in mobility-on-demand systems. Am Control Conf (ACC). 2013. https:\/\/doi.org\/10.1109\/ACC.2013.6580187.","journal-title":"Am Control Conf (ACC)"},{"issue":"11","key":"685_CR33","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1287\/mnsc.24.11.1163","volume":"24","author":"FB Talbot","year":"1978","unstructured":"Talbot FB, Patterson JH. An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems. Manag Sci. 1978;24(11):1163\u201374.","journal-title":"Manag Sci"},{"issue":"2","key":"685_CR34","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1016\/j.jpowsour.2007.03.010","volume":"168","author":"J Tomic","year":"2007","unstructured":"Tomic J, Kempton W. Using fleets of electric-drive vehicles for grid support. J Power Sour. 2007;168(2):459\u201368. https:\/\/doi.org\/10.1016\/j.jpowsour.2007.03.010.","journal-title":"J Power Sour"},{"key":"685_CR35","doi-asserted-by":"crossref","unstructured":"Tucker N, Turan B, Alizadeh M. Online charge scheduling for electric vehicles in autonomous mobility on demand fleets. In: 2019 IEEE Intelligent Transportation Systems Conference (ITSC), 2019, pp. 226\u201331.","DOI":"10.1109\/ITSC.2019.8917101"},{"key":"685_CR36","doi-asserted-by":"crossref","unstructured":"Turan B, Tucker N, Alizadeh M. Smart charging benefits in autonomous mobility on demand systems. In: 2019 IEEE Intelligent Transportation Systems Conference (ITSC), 2019, pp. 461\u20136.","DOI":"10.1109\/ITSC.2019.8917278"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00685-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-021-00685-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00685-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T20:29:30Z","timestamp":1624739370000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-021-00685-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,22]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["685"],"URL":"https:\/\/doi.org\/10.1007\/s42979-021-00685-7","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"type":"print","value":"2662-995X"},{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2021,5,22]]},"assertion":[{"value":"14 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"292"}}