A Google-like model of road network dynamics and its application to regulation and control

International Journal of Control

Volumn 84, Issue 3, 2011, Pages 633-651

  Crisostomi, E ^a   Kirkland, S ^b   Shorten, R ^b  

^a UNIVERSITY OF PISA   (Italy)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Markov chains; road network dynamics; spectral analysis

Indexed keywords

CENTRAL COMPONENT; MARKOV CHAIN; MARKOV CHAIN THEORY; MODEL COMPLEXES; PAGERANK ALGORITHM; REGULATION AND CONTROL; ROAD NETWORK; ROAD NETWORK DYNAMICS; SPECTRAL ANALYSIS; TRAFFIC DATA; TRANSITION MATRICES;

DYNAMICS; MARKOV PROCESSES; ROADS AND STREETS; SPECTRUM ANALYSIS;

MOTOR TRANSPORTATION;

EID: 79957477223     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207179.2011.568005     Document Type: Article

References (35)

1. Barth, M., and Boriboonsomsin, K. (2009), 'Traffic Congestion and Greenhouse Gases', Access: The Magazine of the UC Transportation Center, 35, 2-9.
2. Bertsekas, D.P. (2000), 'Dynamic Programming and Optimal Control', (2nd ed.), Belmont, MA: Athena Scientific.
3. Braess, D. (1968), 'Über Ein Paradoxon Aus Der Verkehrsplanung', Unternehmensforschung, 12, 258-268.
4. Braess, D., Nagurney, A., and Wakolbinger, T. (2005), 'On a Paradox of Traffic Planning', Transportation Science, 39, 446-450 (translation from the original German). (Pubitemid 41706005)
5. Cho, G.E., and Meyer, C.D. (2001), 'Comparison of Perturbation Bounds for the Stationary Distribution of a Markov Chain', Linear Algebra and its Applications, 335, 137-150. (Pubitemid 33676052)
6. Crisostomi, E., Kirkland, S., and Shorten, R. (2011), 'Robust and Risk-averse Routing Algorithms in Road Networks', Proceedings of the IFAC World Congress, Italy, available at URL: Https://www.hamilton.ie/publications/Kirkland
7. Dellnitz, M., and Junge, O. (1999), 'On the Approximation of Complicated Dynamical Behaviour', SIAM Journal on Numerical Analysis, 36, 491-515.
8. Dijkstra, E.W. (1959), 'A Note of Two Problems in Connexion with Graphs', Numerische Mathematik, 1, 269-271.
9. Dirks, S., Gurdgiev, C., and Keeling, M. (2010), 'Smarter Cities for Smarter Growth, How Cities Can Optimise Their Systems for the Talent-based Economy', IBM Global Business Services Executive Report, available on ftp:// public.dhe.ibm.com/common/ssi/pm/xb/n/gbe03348usen/ GBE03348USEN.PDF
10. Doyle, P. (2009), The Kemeny constant of a Markov chain, preprint, available on http://math.dartmouth.edu/̃doyle/ docs/kc/kc.pdf
11. Fiore, M., and Härri, J. (2008), 'The Networking Shape of Vehicular Mobility', in ACM MobiHoc, Hong Kong, China, May 2008.
12. Froyland, G. (2001), 'Extracting Dynamical Behaviour via Markov Models', in Nonlinear Dynamics and Statistics: Proceedings, Newton Institute, Cambridge, Alistar Mees ed., Birkhauser, pp. 283-324.
13. Hartenstein, H., and Laberteaux, K. (eds) (2010), VANET - Vehicular Applications and Inter-networking Technologies, Chichester, UK: John Wiley & Sons.
14. Hillier, B. (1999), 'The Hidden Geometry of Deformed Grids: Or, Why Space Syntax Works, When it Looks as Though it Shouldn't', Environment and Planning B: Planning and Design, 26, 169-191. (Pubitemid 29265195)
15. Hillier, B. (1996), Space is the Machine: A Configurational Theory of Architecture, Cambridge: Cambridge University Press.
16. Hillier, B., and Hanson, J. (1984), The Social Logic of Space, Cambridge: Cambridge University Press.
17. Huisinga, W., Meyn, S.P., and Schü tte, C. (2004), 'Phase Transition and Metastability in Markovian and Molecular Systems', Annals of Applied Probabability, 14, 419-458. (Pubitemid 41449262)
18. Huisinga, W., Schütte, C., and Stuart, A.M. (2007), 'Extracting Macroscopic Stochastic Dynamics: Model Problems', Communications on Pure and Applied Mathematics, 56, 234-269.
19. Jiang, B. (2009), 'Ranking Spaces for Predicting Human Movement in an Urban Environment', International Journal of Geographical Information Science, 23, 823-837.
20. Jiang, B., and Liu, C. (2009), 'Street-based Topological Representations and Analyses for Predicting Traffic Flows in GIS', International Journal of Geographical Information Science, 23, 1119-1137.
21. Jiang, B., Zhao, S., and Yin, J. (2008), 'Self-organised Natural Roads for Predicting Traffic Flow: A Sensitivity Study', Journal of Statistical Mechanics: Theory and Experiment, 7, P07008.
22. Kemeny, J.G., and Snell, J.L. (1960), Finite Markov Chains, Princeton: Van Nostrand.
23. Kirkland, S. (2003), 'Conditioning Properties of the Stationary Distribution for a Markov Chain', Electronic Journal of Linear Algebra, 10, 1-15. (Pubitemid 38817907)
24. Kirkland, S. (2010), 'Fastest Expected Time to Mixing for a Markov Chain on a Directed Graph', Linear Algebra and its Applications, 433, 1988-1996.
25. Krajzewicz, D., Bonert, M., and Wagner, P. (2006), 'The Open Source Traffic Simulation Package SUMO', RoboCUp 2006 Infrastructure Simulation Competition, RoboCup 2006, Bremen, Germany.
26. Langville, A.N., and Meyer, C.D. (2006), Google's PageRAnk and Beyond - The Science of Search Engine Rankings, Princeton, NJ: Princeton University Press.
27. Levene, M., and Loizou, G. (2002), 'Kemeny's Constant and the Random Surfer', American Mathematical Monthly, 109, 741-745.
28. Meyer, C.D. (1980), 'The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities', SIAM Journal Alg. Disc. Meth., 1, 273-283.
29. Meyer, C.D. (1975), 'The Role of Group Generalised Inverse in the Theory of Finite Markov Chains', SIAM Review, 17, 443-464.
30. Meyn, S.P., and Tweedie, R.L. (2009), Markov Chains and Stochastic Stability, Cambridge: Cambridge University Press.
31. Papoulis, A., and Pillai, S.U. (2002), Probability, Random Variables and Stochastic Processes, 4th edition, Boston: McGraw-Hill: McGraw-Hill Higher Education.
32. Porta, S., Crucitti, P., and Latora, V. (2006), 'The Network Analysis of Urban Streets: A Dual Approach', Physica A, 369, 853-866.
33. Rothblum, U.G., and Shorten, R. (2007), 'Nonlinear AIMD Congestion Control and Contraction Mappings', SIAM Journal of Control Optimization, 46, 1882-1896.
34. Villa, N., and Mitchell, S. (2009), 'Connecting Cities: Achieving Sustainability Through Innovation', Fifth Urban Research Symposium 2009: Cities and Climate Change: Responding to an Urgent Agenda, France: Marseille.
35. von Luxburg, U. (2007), 'A Tutorial on Spectral Clustering', Statistics and Computing, 17, 395-416.