{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T18:26:43Z","timestamp":1780511203352,"version":"3.54.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T00:00:00Z","timestamp":1525392000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T00:00:00Z","timestamp":1525392000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1454737"],"award-info":[{"award-number":["CMMI-1454737"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Dr. Cleve B. Moler Stanford Graduate Fellowship"},{"DOI":"10.13039\/100015599","name":"Toyota Research Institute","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100015599","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10514-018-9750-5","type":"journal-article","created":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T13:43:39Z","timestamp":1525441419000},"page":"1427-1442","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":127,"title":["Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8091-881X","authenticated-orcid":false,"given":"Federico","family":"Rossi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rick","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yousef","family":"Hindy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,4]]},"reference":[{"key":"9750_CR1","volume-title":"Network flows: Theory, algorithms and applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms and applications. Upper Saddle River: Prentice Hall."},{"key":"9750_CR2","doi-asserted-by":"crossref","unstructured":"Balmer, M., Rieser, M., Meister, K., Charypar, D., Lefebvre, N., & Nagel, K. (2009). MATSim-t: Architecture and simulation times. In A. Ana Bazzan & F. Kl\u00fcgl (Eds.), Multi-agent systems for traffic and transportation engineering (pp. 57\u201378).","DOI":"10.4018\/978-1-60566-226-8.ch003"},{"key":"9750_CR3","unstructured":"Barnard, M. (2016). Autonomous cars likely to increase congestion. Available at http:\/\/cleantechnica.com\/2016\/01\/17\/autonomous-cars-likely-increase-congestion . Accessed 15 Feb 2017."},{"issue":"1","key":"9750_CR4","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.ejor.2009.04.024","volume":"202","author":"G Berbeglia","year":"2010","unstructured":"Berbeglia, G., Cordeau, J. F., & Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1), 8\u201315.","journal-title":"European Journal of Operational Research"},{"key":"9750_CR5","unstructured":"Bureau of Public Roads. (1964). Traffic assignment manual. Technical Report, U.S. Department of Commerce, Urban Planning Division."},{"key":"9750_CR6","first-page":"119","volume-title":"Discrete location theory","author":"G Cornuejols","year":"1990","unstructured":"Cornuejols, G., Nemhauser, G. L., & Wolsey, L. A. (1990). The uncapacitated facility location problem. In P. B. Mirchandani & R. L. Francis (Eds.), Discrete location theory (pp. 119\u2013171). Hoboken: Wiley."},{"issue":"4","key":"9750_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0191-2615(94)90002-7","volume":"28","author":"CF Daganzo","year":"1994","unstructured":"Daganzo, C. F. (1994). The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B: Methodological, 28(4), 269\u2013287.","journal-title":"Transportation Research Part B: Methodological"},{"issue":"4","key":"9750_CR8","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1137\/0205048","volume":"5","author":"S Even","year":"1976","unstructured":"Even, S., Itai, A., & Shamir, A. (1976). On the complexity of timetable and multicommodity flow problems. SIAM Journal on Computing, 5(4), 691\u2013703.","journal-title":"SIAM Journal on Computing"},{"key":"9750_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trc.2013.12.001","volume":"40","author":"DJ Fagnant","year":"2014","unstructured":"Fagnant, D. J., & Kockelman, K. M. (2014). The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios. Transportation Research Part C: Emerging Technologies, 40, 1\u201313.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"9750_CR10","doi-asserted-by":"crossref","DOI":"10.1515\/9781400875184","volume-title":"Flows in networks","author":"LR Ford","year":"1962","unstructured":"Ford, L. R., & Fulkerson, D. R. (1962). Flows in networks. Princeton: Princeton University Press."},{"key":"9750_CR11","doi-asserted-by":"crossref","unstructured":"Goldberg, A., Oldham, J., Plotkin, S., & Stein, C. (1998). An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow. In International conference on integer programming and combinatorial optimization.","DOI":"10.1007\/3-540-69346-7_26"},{"key":"9750_CR12","unstructured":"Goldberg, A. V., Tardos, E., & Tarjan, R. E. (1990). Network flow algorithms. In B. H. Korte (Ed.), Algorithms and combinatorics. Volume 9: paths, flows, and VLSI-layout (pp. 101\u2013161). Springer-Verlag."},{"issue":"4","key":"9750_CR13","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MPRV.2008.80","volume":"7","author":"M Haklay","year":"2008","unstructured":"Haklay, M., & Weber, P. (2008). OpenStreetMap: User-generated street maps. IEEE Pervasive Computing, 7(4), 12\u201318.","journal-title":"IEEE Pervasive Computing"},{"issue":"2","key":"9750_CR14","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems, Science, & Cybernetics, 4(2), 100\u2013107.","journal-title":"IEEE Transactions on Systems, Science, & Cybernetics"},{"key":"9750_CR15","volume-title":"The multi-agent transport simulation MATSim","year":"2016","unstructured":"Horni, A., Nagel, K., & Axhausen, K. W. (Eds.). (2016). The multi-agent transport simulation MATSim. London: Ubiquity Press."},{"issue":"2\u20133","key":"9750_CR16","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0191-2615(91)90020-J","volume":"25","author":"BN Janson","year":"1991","unstructured":"Janson, B. N. (1991). Dynamic traffic assignment for urban road networks. Transportation Research Part B: Methodological, 25(2\u20133), 143\u2013161.","journal-title":"Transportation Research Part B: Methodological"},{"issue":"4","key":"9750_CR17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica, 4(4), 373\u2013395.","journal-title":"Combinatorica"},{"issue":"1","key":"9750_CR18","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1002\/net.1975.5.1.45","volume":"5","author":"RM Karp","year":"1975","unstructured":"Karp, R. M. (1975). On the computational complexity of combinatorial problems. Networks, 5(1), 45\u201368.","journal-title":"Networks"},{"key":"9750_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02605-8","volume-title":"Introduction to modern traffic flow theory and control: The long road to three-phase traffic theory","author":"BS Kerner","year":"2009","unstructured":"Kerner, B. S. (2009). Introduction to modern traffic flow theory and control: The long road to three-phase traffic theory (1st ed.). Berlin: Springer.","edition":"1"},{"key":"9750_CR20","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.trc.2014.11.009","volume":"58","author":"T Le","year":"2015","unstructured":"Le, T., Kov\u00e1cs, P., Walton, N., Vu, H. L., Andrew, L. L. H., & Hoogendoorn, S. S. P. (2015). Decentralized signal control for urban road networks. Transportation Research Part C: Emerging Technologies, 58, 431\u2013450.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"2","key":"9750_CR21","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1006\/jcss.1995.1020","volume":"50","author":"T Leighton","year":"1995","unstructured":"Leighton, T., Makedon, F., Plotkin, S., Stein, C., Tardos, \u00c9., & Tragoudas, S. (1995). Fast approximation algorithms for multicommodity flow problems. Journal of Computer and System Sciences, 50(2), 228\u2013243.","journal-title":"Journal of Computer and System Sciences"},{"key":"9750_CR22","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.compenvurbsys.2017.04.006","volume":"64","author":"MW Levin","year":"2017","unstructured":"Levin, M. W., Kockelman, K. M., Boyles, S. D., & Li, T. (2017). A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application. Computers, Environment and Urban Systems, 64, 373\u2013383.","journal-title":"Computers, Environment and Urban Systems"},{"issue":"1178","key":"9750_CR23","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1098\/rspa.1955.0089","volume":"229","author":"MJ Lighthill","year":"1955","unstructured":"Lighthill, M. J., & Whitham, G. B. (1955). On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, 229(1178), 317\u2013345.","journal-title":"Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences"},{"key":"9750_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3846\/16484142.2017.1347827","volume":"9","author":"M Maciejewski","year":"2017","unstructured":"Maciejewski, M., & Bischoff, J. (2017). Congestion effects of autonomous taxi fleets. Transport, 9, 1\u201310.","journal-title":"Transport"},{"key":"9750_CR25","unstructured":"Maciejewski, M., Bischoff, J., Hrl, S., & Nagel, K. (2018). Towards a testbed for dynamic vehicle routing algorithms. In International conference on practical applications of agents and multi-agent systems\u2014Workshop on the application of agents to passenger transport (PAAMS-TAAPS) (in press)."},{"key":"9750_CR26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8490.001.0001","volume-title":"Reinventing the automobile: Personal urban mobility for the 21st century","author":"WJ Mitchell","year":"2010","unstructured":"Mitchell, W. J., Borroni-Bird, C. E., & Burns, L. D. (2010). Reinventing the automobile: Personal urban mobility for the 21st century. Cambridge: MIT Press."},{"issue":"4","key":"9750_CR27","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0041-1647(71)90039-6","volume":"5","author":"H Neuburger","year":"1971","unstructured":"Neuburger, H. (1971). The economics of heavily congested roads. Transportation Research, 5(4), 283\u2013293.","journal-title":"Transportation Research"},{"issue":"3","key":"9750_CR28","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1016\/j.ejor.2008.04.035","volume":"196","author":"C Osorio","year":"2009","unstructured":"Osorio, C., & Bierlaire, M. (2009). An analytic finite capacity queueing network model capturing the propagation of congestion and blocking. European Journal of Operational Research, 196(3), 996\u20131007.","journal-title":"European Journal of Operational Research"},{"key":"9750_CR29","first-page":"58","volume":"1320","author":"M Papageorgiou","year":"1991","unstructured":"Papageorgiou, M., Hadj-Salem, H., & Blosseville, J. M. (1991). ALINEA: A local feedback control law for on-ramp metering. Transportation Research Record: Journal of the Transportation Research Board, 1320, 58\u201364.","journal-title":"Transportation Research Record: Journal of the Transportation Research Board"},{"issue":"7","key":"9750_CR30","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1177\/0278364912444766","volume":"31","author":"M Pavone","year":"2012","unstructured":"Pavone, M., Smith, S. L., Frazzoli, E., & Rus, D. (2012). Robotic load balancing for mobility-on-demand systems. International Journal of Robotics Research, 31(7), 839\u2013854.","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"9750_CR31","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02031941","volume":"60","author":"S Peeta","year":"1995","unstructured":"Peeta, S., & Mahmassani, H. S. (1995). System optimal and user equilibrium time-dependent traffic assignment in congested networks. Annals of Operations Research, 60(1), 81\u2013113.","journal-title":"Annals of Operations Research"},{"issue":"6","key":"9750_CR32","doi-asserted-by":"publisher","first-page":"5872","DOI":"10.3390\/s100605872","volume":"10","author":"J P\u00e9rez","year":"2010","unstructured":"P\u00e9rez, J., Seco, F., Milan\u00e9s, V., Jim\u00e9nez, A., D\u00edaz, J. C., & De Pedro, T. (2010). An RFID-based intelligent vehicle speed controller using active traffic signals. Sensors, 10(6), 5872\u20135887.","journal-title":"Sensors"},{"issue":"4","key":"9750_CR33","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02579324","volume":"7","author":"P Raghavan","year":"1987","unstructured":"Raghavan, P., & Tompson, C. D. (1987). Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4), 365\u2013374.","journal-title":"Combinatorica"},{"issue":"3","key":"9750_CR34","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1109\/TASE.2009.2028577","volume":"7","author":"KT Seow","year":"2010","unstructured":"Seow, K. T., Dang, N. H., & Lee, D. H. (2010). A collaborative multiagent taxi-dispatch system. IEEE Transactions on Automation Sciences and Engineering, 7(3), 607\u2013616.","journal-title":"IEEE Transactions on Automation Sciences and Engineering"},{"key":"9750_CR35","unstructured":"Spieser, K., Treleaven, K., Zhang, R., Frazzoli, E., Morton, D., & Pavone, M. (2014). Toward a systematic approach to the design and evaluation of autonomous mobility-on-demand systems: A case study in Singapore. In: G. Meyer & S. Beiker (Eds.), Road vehicle automation (pp. 229\u2013245). Springer."},{"key":"9750_CR36","unstructured":"Srinivasan, A. (1999). A survey of the role of multicommodity flow and randomization in network design and routing. In P. M. Pardalos, S. Rajasekaran, & J. D. P. Rolim (Eds.), Randomization methods in algorithm design: DIMACS Workshop, December 12\u201314, 1997 (pp. 271\u2013302). American Mathematical Society."},{"issue":"3","key":"9750_CR37","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF02579369","volume":"5","author":"\u00c9 Tardos","year":"1985","unstructured":"Tardos, \u00c9. (1985). A strongly polynomial minimum cost circulation algorithm. Combinatorica, 5(3), 247\u2013255.","journal-title":"Combinatorica"},{"key":"9750_CR38","unstructured":"Templeton, B. (2010). Traffic congestion & capacity. Available at http:\/\/www.templetons.com\/brad\/robocars\/congestion.html . Accessed 15 Feb 2017."},{"key":"9750_CR39","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-642-59751-0_36","volume-title":"Traffic and granular flow \u201999","author":"M Treiber","year":"2000","unstructured":"Treiber, M., Hennecke, A., & Helbing, D. (2000). Microscopic simulation of congested traffic. In D. Helbing, H. J. Herrmann, M. Schreckenberg, & D. E. Wolf (Eds.), Traffic and granular flow \u201999 (pp. 365\u2013376). Berlin, Heidelberg: Springer."},{"key":"9750_CR40","doi-asserted-by":"crossref","unstructured":"Treleaven, K., Pavone, M., & Frazzoli, E. (2011). An asymptotically optimal algorithm for pickup and delivery problems. In Proceedings of IEEE Conference on decision and control.","DOI":"10.1109\/CDC.2011.6161406"},{"key":"9750_CR41","doi-asserted-by":"crossref","unstructured":"Treleaven, K., Pavone, M., & Frazzoli, E. (2012). Models and efficient algorithms for pickup and delivery problems on roadmaps. In Proceedings of IEEE conference on decision and control.","DOI":"10.1109\/CDC.2012.6426164"},{"issue":"9","key":"9750_CR42","doi-asserted-by":"publisher","first-page":"2261","DOI":"10.1109\/TAC.2013.2259993","volume":"58","author":"K Treleaven","year":"2013","unstructured":"Treleaven, K., Pavone, M., & Frazzoli, E. (2013). Asymptotically optimal algorithms for one-to-one pickup and delivery problems with applications to transportation systems. IEEE Transactions on Automatic Control, 58(9), 2261\u20132276.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9750_CR43","unstructured":"Urmson, C. (2014). Just press go: Designing a self-driving vehicle. Available at http:\/\/googleblog.blogspot.com\/2014\/05\/just-press-go-designing-self-driving.html . Accessed 15 Feb 2017."},{"issue":"3","key":"9750_CR44","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1680\/ipeds.1952.11259","volume":"1","author":"JG Wardrop","year":"1952","unstructured":"Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, 1(3), 325\u2013362.","journal-title":"Proceedings of the Institution of Civil Engineers"},{"key":"9750_CR45","doi-asserted-by":"crossref","unstructured":"Wilkie, D., van\u00a0den Berg, J. P., Lin, M. C., & Manocha, D. (2011). Self-aware traffic route planning. In Proceedings of AAAI conference on artificial intelligence.","DOI":"10.1609\/aaai.v25i1.7984"},{"key":"9750_CR46","doi-asserted-by":"crossref","unstructured":"Wilkie, D., Baykal, C., & Lin, M. C. (2014). Participatory route planning. In ACM SIGSPATIAL.","DOI":"10.1145\/2666310.2666406"},{"key":"9750_CR47","doi-asserted-by":"crossref","unstructured":"Xiao, N., Frazzoli, E., Luo, Y., Li, Y., Wang, Y., & Wang, D. (2015). Throughput optimality of extended back-pressure traffic signal control algorithm. In Mediterranean conference on control and automation.","DOI":"10.1109\/MED.2015.7158897"},{"issue":"3","key":"9750_CR48","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0968-090X(96)00006-X","volume":"4","author":"Q Yang","year":"1996","unstructured":"Yang, Q., & Koutsopoulos, H. N. (1996). A microscopic traffic simulator for evaluation of dynamic traffic management systems. Transportation Research Part C: Emerging Technologies, 4(3), 113\u2013129.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"1\u20133","key":"9750_CR49","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1177\/0278364915581863","volume":"35","author":"R Zhang","year":"2016","unstructured":"Zhang, R., & Pavone, M. (2016). Control of robotic mobility-on-demand systems: A queueing-theoretical perspective. International Journal of Robotics Research, 35(1\u20133), 186\u2013203.","journal-title":"International Journal of Robotics Research"},{"key":"9750_CR50","doi-asserted-by":"crossref","unstructured":"Zhang, R., Rossi, F., & Pavone, M. (2016). Model predictive control of autonomous mobility-on-demand systems. In Proceedings of IEEE conference on robotics and automation.","DOI":"10.1109\/ICRA.2016.7487272"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9750-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9750-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9750-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T12:35:47Z","timestamp":1693658147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9750-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,4]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9750"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9750-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,4]]},"assertion":[{"value":"16 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}