Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738

Network Flows: Theory, Algorithms, and Applications.

Smith, D. K., Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1994) · Journal of the Operational Research Society · doi:10.2307/2583863 · Cited by 8,121

A new polynomial-time algorithm for linear programming

Karmarkar, N. K. (1984) · COMBINATORICA · doi:10.1007/bf02579150 · Cited by 4,927

On kinematic waves II. A theory of traffic flow on long crowded roads

Lighthill, S. J., & Whitham, G. B. (1955) · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · doi:10.1098/rspa.1955.0089 · Cited by 4,606

Flows in networks

Ford, D. R., & Fulkerson, D. R. (1962) · Cited by 4,072

ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.

Wardrop, J. G. (1952) · Proceedings of the Institution of Civil Engineers · doi:10.1680/ipeds.1952.11259 · Cited by 3,959

OpenStreetMap: User-Generated Street Maps

Haklay, M., & Weber, P. (2008) · IEEE Pervasive Computing · doi:10.1109/mprv.2008.80 · Cited by 3,208

The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory

Daganzo, C. F. (1994) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(94)90002-7 · Cited by 2,897

On kinematic waves I. Flood movement in long rivers

Lighthill, S. J., & Whitham, G. B. (1955) · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · doi:10.1098/rspa.1955.0088 · Cited by 1,631

Discrete location theory

Sarker, B. R. (1991) · European Journal of Operational Research · doi:10.1016/0377-2217(91)90179-y · Cited by 1,292

The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios

Fagnant, D. J., & Kockelman, K. M. (2014) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2013.12.001 · Cited by 1,177

On the Complexity of Timetable and Multicommodity Flow Problems

Even, S., Itai, A., & Adi Shamir, Z. (1976) · SIAM Journal on Computing · doi:10.1137/0205048 · Cited by 1,127

Randomized rounding: A technique for provably good algorithms and algorithmic proofs

Raghavan, P., & Tompson, C. D. (1987) · COMBINATORICA · doi:10.1007/bf02579324 · Cited by 1,021

Flows in Networks

Ford, L. R., & Fulkerson, D. R. (1963) · Princeton University Press eBooks · doi:10.1515/9781400875184 · Cited by 890

A Microscopic Traffic Simulator for evaluation of dynamic traffic management systems

Yang, Q., & Koutsopoulos, H. N. (1996) · Transportation Research Part C Emerging Technologies · doi:10.1016/s0968-090x(96)00006-x · Cited by 746

On the Computational Complexity of Combinatorial Problems

Karp, R. M. (1975) · Networks · doi:10.1002/net.1975.5.1.45 · Cited by 708

Dynamic pickup and delivery problems

Berbeglia, G., Cordeau, J., & Gilbert Laporte, A. (2009) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.04.024 · Cited by 682

ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING

Papageorgiou, M., Hadj-Salem, H., & Blosseville, J. M. (1991) · Transportation Research Record Journal of the Transportation Research Board · Cited by 672

Introduction to Modern Traffic Flow Theory and Control

Kerner, B. S. (2009) · Springer eBooks · doi:10.1007/978-3-642-02605-8 · Cited by 549

The uncapacitated facility location problem

Cornuéjols, G., Nemhauser, G. L., & Wolsey, L. A. (1990) · Cited by 483

Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-Demand Systems: A Case Study in Singapore

Spieser, K., Treleaven, K., Zhang, R., Frazzoli, E., Morton, D., & Pavone, M. (2014) · Lecture notes in mobility · doi:10.1007/978-3-319-05990-7_20 · Cited by 442

Control of robotic mobility-on-demand systems: A queueing-theoretical perspective

Zhang, R., & Pavone, M. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364915581863 · Cited by 371

A strongly polynomial minimum cost circulation algorithm

Eva Tardos, D. (1985) · COMBINATORICA · doi:10.1007/bf02579369 · Cited by 370

The Multi-Agent Transport Simulation MATSim

Horni, A., Nagel, K., & Axhausen, K. W. (2016) · doi:10.3929/ethz-b-000113280 · Cited by 352

Robotic load balancing for mobility-on-demand systems

Pavone, M., Smith, S. L., Frazzoli, E., & Rus, D. L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912444766 · Cited by 288

Dynamic traffic assignment for urban road networks

Janson, B. N. (1991) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(91)90020-j · Cited by 288

Reinventing the automobile: personal urban mobility for the 21st century

(2010) · Choice Reviews Online · doi:10.5860/choice.48-1430 · Cited by 240

A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application

Levin, M. W., Kockelman, K. M., Boyles, S. D., & Li, T. (2017) · Computers, Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2017.04.006 · Cited by 232

Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory

Davis, L. C. (2014) · Cited by 230

MATSim-T

Balmer, M., Rieser, M., Meister, K., Charypar, D., Lefèbvre, N., & Nagel, K. (2009) · Advances in mechatronics and mechanical engineering (AMME) book series · doi:10.4018/978-1-60566-226-8.ch003 · Cited by 223

Decentralized signal control for urban road networks

Le, T., Kovács, P., Walton, N., Vu, H. L., Andrew, L. L. H., & Hoogendoorn, S. P. (2015) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2014.11.009 · Cited by 206

Reinventing the Automobile

Mitchell, W. J. T., Hainley, B. E., & Burns, L. D. (2010) · The MIT Press eBooks · doi:10.7551/mitpress/8490.001.0001 · Cited by 202

Fast approximation algorithms for multicommodity flow problems

Leighton, T., Stein, C., Makedon, F. S., Eva Tardos, D., Plotkin, S. A., & Tragoudas, S. (1991) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/103418.103425 · Cited by 201

A Collaborative Multiagent Taxi-Dispatch System

Seow, K. T., Dang, N. H., & Lee, D. (2009) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2009.2028577 · Cited by 194

Network Flow Algorithms

Goldberg, A. V., Eva Tardos, D., & Tarjan, R. E. (1989) · doi:10.21236/ada214689 · Cited by 182

System optimal and user equilibrium time-dependent traffic assignment in congested networks

Peeta, S., & Mahmassani, H. S. (1995) · Annals of Operations Research · doi:10.1007/bf02031941 · Cited by 176

Model predictive control of autonomous mobility-on-demand systems

Zhang, R., Rossi, F., & Pavone, M. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487272 · Cited by 176

An analytic finite capacity queueing network model capturing the propagation of congestion and blocking

Osorio, C., & Bierlaire, M. (2008) · European Journal of Operational Research · doi:10.1016/j.ejor.2008.04.035 · Cited by 161

Fast Approximation Algorithms for Multicommodity Flow Problems

Leighton, T., Makedon, F. S., Plotkin, S. A., Stein, C., Eva Tardos, D., & Tragoudas, S. (1995) · Journal of Computer and System Sciences · doi:10.1006/jcss.1995.1020 · Cited by 125

An RFID-Based Intelligent Vehicle Speed Controller Using Active Traffic Signals

Perez, J., Seco, F. A., Milanés, V., Jiménez, A. R., Díaz, J. C., & de Pedro, T. (2010) · Sensors · doi:10.3390/s100605872 · Cited by 118

Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems

Treleaven, K., Pavone, M., & Frazzoli, E. (2013) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2259993 · Cited by 90

CONGESTION EFFECTS OF AUTONOMOUS TAXI FLEETS

Maciejewski, M., & Bischoff, J. (2017) · Transport · doi:10.3846/16484142.2017.1347827 · Cited by 89

The computational complexity of some julia sets

Rettinger, R., & Weihrauch, K. (2003) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/780542.780570 · Cited by 89

An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow

Goldberg, A. V., Oldham, J. D., Plotkin, S. A., & Stein, C. (1998) · Lecture notes in computer science · doi:10.1007/3-540-69346-7_26 · Cited by 84

Microscopic Simulation of Congested Traffic

Treiber, M., Hennecke, A., & Helbing, D. (2000) · Springer eBooks · doi:10.1007/978-3-642-59751-0_36 · Cited by 76

Vehicular Traffic Flow Theory: Three, Not Two Phases [review of "Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory; Kerner, B.S.; 2009) ]

Hannes Hartenstein, B. (2010) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2010.937837 · Cited by 56

Towards a Testbed for Dynamic Vehicle Routing Algorithms

Maciejewski, M., Bischoff, J., Hörl, S., & Nagel, K. (2017) · Communications in computer and information science · doi:10.1007/978-3-319-60285-1_6 · Cited by 51

Self-Aware Traffic Route Planning

Wilkie, D., van den Berg, J., Lin, M. C., & Manocha, D. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7984 · Cited by 39

The economics of heavily congested roads

Neuburger, H. (1971) · Transportation Research · doi:10.1016/0041-1647(71)90039-6 · Cited by 39

A queueing network approach to the analysis and control of mobility-on-demand systems

Zhang, R., & Pavone, M. (2015) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2015.7172070 · Cited by 38

Traffic Congestion, Modeling Approaches to

Kerner, B. S. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_559 · Cited by 28

Throughput optimality of extended back-pressure traffic signal control algorithm

Xiao, N., Frazzoli, E., Luo, Y., Li, Y., Wang, Y., & Wang, D. (2015) · Mediterranean Conference on Control and Automation (MED) · doi:10.1109/med.2015.7158897 · Cited by 19

Models and efficient algorithms for pickup and delivery problems on roadmaps

Treleaven, K., Pavone, M., & Frazzoli, E. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6426164 · Cited by 13

Participatory route planning

Wilkie, D., Baykal, C., & Lin, M. C. (2014) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2666310.2666406 · Cited by 11

An asymptotically optimal algorithm for pickup and delivery problems

Treleaven, K., Pavone, M., & Frazzoli, E. (2011) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2011.6161406 · Cited by 9

A survey of the role of multicommodity flow and randomization in network design and routing

Srinivasan, A. (1998) · DIMACS series in discrete mathematics and theoretical computer science · doi:10.1090/dimacs/043/15 · Cited by 9

Shared autonomous vehicle services: A comprehensive review

Narayanan, S., Chaniotakis, E., & Antoniou, C. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.12.008 · Cited by 691

Digitalisation and intelligent robotics in value chain of circular economy oriented waste management – A review

Šarc, R., Curtis, A., Kandlbauer, L., Khodier, K., Lorber, K. E., & Pomberger, R. (2019) · Waste Management · doi:10.1016/j.wasman.2019.06.035 · Cited by 474

Autonomous vehicles in 5G and beyond: A survey

Hakak, S., Gadekallu, T. R., Maddikunta, P. K. R., Ramu, S. P., Parimala, M., de Alwis, C., & Liyanage, M. (2022) · Vehicular Communications · doi:10.1016/j.vehcom.2022.100551 · Cited by 251

Connected and Automated Vehicles: Infrastructure, Applications, Security, Critical Challenges, and Future Aspects

Sadaf, M., Iqbal, Z., Javed, A. R., Saba, I., Krichen, M., Majeed, S., & Raza, A. (2023) · Technologies · doi:10.3390/technologies11050117 · Cited by 223

Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications

Bertsimas, D., Jaillet, P., & Martin, S. (2019) · Operations Research · doi:10.1287/opre.2018.1763 · Cited by 212

Congestion-Aware Randomized Routing in Autonomous Mobility-on-Demand SystemsPreprint

Rossi, F., Zhang, R., & Pavone, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.02546 · Cited by 6

A Novel Congestion Avoidance Algorithm for Autonomous Vehicles Assessed by Queue Modeling

Kotobi, K., & Sartipi, M. (2019) · International Journal of Interdisciplinary Telecommunications and Networking · doi:10.4018/ijitn.2019040101

Autonomous driving systems and experiences: A comprehensive survey

Jain, S., Kumar, A., Kaushik, K., & Krishnamurthi, R. (2022) · Elsevier eBooks · doi:10.1016/b978-0-323-90592-3.00003-3 · Cited by 10

Altruistic Autonomy: Beating Congestion on Shared Roads

Bıyık, E., Lazar, D. A., Pedarsani, R., & Sadigh, D. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-44051-0_51 · Cited by 22

Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic

Wollenstein-Betech, S., Houshmand, A., Salazar, M., Pavone, M., Cassandras, C. G., & Paschalidis, I. C. (2020) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc45102.2020.9294258 · Cited by 30