Fetching the paper…
Reading the bibliography…
This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput.
J. G. Wardrop, “Some Theoretical Aspects of Road Traffic Research,” in
1952
Earlier work this paper cites.
M. J. Lighthill and G. B. Whitham, “On kinematic waves. I. Flood movement in long rivers,” in
1955
Earlier work this paper cites.
L. R. Ford and D. R. Fulkerson,
1962
Earlier work this paper cites.
Bureau of Public Roads, “Traffic Assignment Manual,” U.S. Department of Commerce, Urban Planning Division, Washington, D.C (1964), Tech. Rep., 1964
1964
Earlier work this paper cites.
P. Hart, N. Nilsson, and B. Raphael, “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,”
1968
Earlier work this paper cites.
H. Neuburger, “The economics of heavily congested roads,”
1971
Earlier work this paper cites.
R. M. Karp, “On the computational complexity of combinatorial problems,” in
1975
Earlier work this paper cites.
S. Even, A. Itai, and A. Shamir, “On the Complexity of Timetable and Multicommodity Flow Problems,”
1976
Earlier work this paper cites.
P. Raghavan and C. D. Tompson, “Randomized Rounding: A Technique for Provably Good Algorithms and Algorithmic Proofs,”
1987
Earlier work this paper cites.
Andrew V. Goldberg, Eva Tardos, and Robert E. Tarjan, “Network Flow Algorithms,” Cornell University Operations Research and Industrial Engineering, Tech. Rep., 1989
1989
Earlier work this paper cites.
B. N. Janson, “Dynamic traffic assignment for urban road networks,”
1991
Earlier work this paper cites.
M. Papageorgiou, H. Hadj Salem, and J.-M. Blosseville, “ALINEA: A local feedback control law for on-ramp metering,”
1991
Earlier work this paper cites.
Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin,
1993
Earlier work this paper cites.
C. F. Daganzo, “The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory,”
1994
Earlier work this paper cites.
S. Peeta and H. S. Mahmassani, “System optimal and user equilibrium time-dependent traffic assignment in congested networks,”
1995
Earlier work this paper cites.
T. Leighton, F. Makedon, S. Plotkin, C. Stein, É. Tardos, and S. Tragoudas, “Fast approximation algorithms for multicommodity flow problems,”
1995
Cited alongside, same era.
Q. Yang and H. N. Koutsopoulos, “A microscopic traffic simulator for evaluation of dynamic traffic management systems,”
1996
Cited alongside, same era.
A. V. Goldberg, J. D. Oldham, S. Plotkin, and C. Stein, “An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow,” in
1998
Cited alongside, same era.
1999
Cited alongside, same era.
M. Treiber, A. Hennecke, and D. Helbing, “Microscopic simulation of congested traffic,” in
2000
Cited alongside, same era.
K. Treleaven, M. Pavone, and E. Frazzoli, “An Asymptotically Optimal Algorithm for Pickup and Delivery Problems,” in
2011
Later among the works it cites.
D. Wilkie, J. P. van den Berg, M. C. Lin, and D. Manocha, “Self-Aware Traffic Route Planning,” in
2011
Later among the works it cites.
M. Pavone, S. L. Smith, E. Frazzoli, and D. Rus, “Robotic Load Balancing for Mobility-On-Demand Systems,”
2012
Later among the works it cites.
——, “Models and Efficient Algorithms for Pickup and Delivery Problems on Roadmaps,” in
2012
Later among the works it cites.
——, “Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems,”
2013
Later among the works it cites.
Google, “
2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
M. Haklay and P. Weber, “OpenStreetMap: User-Generated Street Maps,”
2008
Cited alongside, same era.
B. S. Kerner,
2009
Cited alongside, same era.
M. Balmer, M. Rieser, K. Meister, D. Charypar, N. Lefebvre, K. Nagel, and K. Axhausen, “MATSim-T: Architecture and simulation times,”
2009
Cited alongside, same era.
C. Osorio and M. Bierlaire, “An analytic finite capacity queueing network model capturing the propagation of congestion and blocking,”
2009
Cited alongside, same era.
B. S. Kerner, “Traffic Congestion, Modeling Approaches to,” in
2009
Cited alongside, same era.
W. J. Mitchell, C. E. Borroni Bird, and L. D. Burns,
2010
Cited alongside, same era.
J. Pérez, F. Seco, V. Milanés, A. Jiménez, J. C. Díaz, and T. De Pedro, “An RFID-based Intelligent Vehicle Speed Controller Using Active Traffic Signals,”
2010
Cited alongside, same era.
Later among the works it cites.
K. Spieser, K. Treleaven, R. Zhang, E. Frazzoli, D. Morton, and M. Pavone, “Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-On-Demand Systems: A Case Study in Singapore,” in
2014
Later among the works it cites.
D. Wilkie, C. Baykal, and M. C. Lin, “Participatory Route Planning,” in
2014
Later among the works it cites.
B. Templeton, “Traffic Congestion & Capacity,” 2015, available at
2015
Later among the works it cites.
R. Zhang and M. Pavone, “A Queueing Network Approach to the Analysis and Control of Mobility-On-Demand Systems,” in
2015
Later among the works it cites.
T. Le, P. Kovács, N. Walton, H. L. Vu, L. L. H. Andrew, and S. S. P. Hoogendoorn, “Decentralized signal control for urban road networks,”
2015
Later among the works it cites.
N. Xiao, E. Frazzoli, Y. Luo, Y. Li, Y. Wang, and D. Wang, “Throughput optimality of extended back-pressure traffic signal control algorithm,” in
2015
Later among the works it cites.
2015
Later among the works it cites.
M. Barnard, “Autonomous Cars Likely to Increase Congestion,” Jan. 2016, available at
2016
Closest in time.