Applications of Graph Theory and Network Science to Transit Network Design

References

• Albert , R. and Barabási , A. L. 2002 . Statistical mechanics of complex networks . Reviews of Modern Physics , 74 ( 1 ) : 47 – 97 .
   Web of Science ®Google Scholar
• Andrásfai , B. 1977 . Introductory Graph Theory , Bristol : A. Hilger .
   Google Scholar
• Angeloudis , P. and Fisk , D. 2006 . Large subway systems as complex networks . Physica A: Statistical Mechanics and its Applications , 367 : 553 – 558 .
   Web of Science ®Google Scholar
• Avondo Bodino , G. 1962 . Economic Applications of the Theory of Graphs , New York : Gordon and Breach .
   Google Scholar
• Barabási , A. 2003 . Linked: How Everything is Connected to Everything Else and What It Means for Business, Science, and Everyday Life , New York : Plume .
   Google Scholar
• Barabási , A. and Albert , R. 1999 . Emergence of scaling in random networks . Science , 286 ( 5439 ) : 509 – 512 .
   PubMed Web of Science ®Google Scholar
• Barabási , A. and Bonabeau , E. 2003 . Scale-free networks . Scientific American , 288 ( 5 ) : 60 – 69 .
   PubMed Web of Science ®Google Scholar
• Berche , B. , Von Ferber , C. , Holovatch , T. and Holovatch , Y. 2009 . Resilience of public transport networks against attacks . European Physical Journal B , 71 ( 1 ) : 125 – 137 .
   Web of Science ®Google Scholar
• Berge , C. 1962 . The Theory of Graphs and Its Applications , London : Methuen .
   Google Scholar
• Biggs , N. 1976 . Graph Theory 1736–1936 , Oxford : Clarendon Press .
   Google Scholar
• Black , W. R. 2003 . Transportation: A Geographical Analysis , New York : Guilford Press .
   Google Scholar
• Buchanan , M. 2002 . Nexus: Small Worlds and the Groundbreaking Science of Networks , New York : W. W. Norton .
   Google Scholar
• Castagnoli , F. 1971 . Orthogonal Town Planning in Antiquity [Translated from the Italian by Victor Caliandro] , Cambridge, MA : MIT Press .
   Google Scholar
• Cayley , A. 1889 . The Collected Mathematical Papers of Arthur Cayley , Cambridge : Cambridge University Press .
   Google Scholar
• Cervero , R. 1998 . The Transit Metropolis: A Global Inquiry , Washington, DC : Island Press .
   Google Scholar
• Cervero , R. and Radisch , C. 1996 . Travel choices in pedestrian versus automobile oriented neighborhoods . Transport Policy , 3 ( 3 ) : 127 – 141 .
   Google Scholar
• Chang , K. H. , Kim , K. , Oshima , H. and Yoon , S. M. 2006 . Subway networks in cities . Journal of the Korean Physical Society , 48 : 143 – 145 .
   Web of Science ®Google Scholar
• Cohen , R. , Ben-Avraham , D. and Havlin , S. 2002 . Percolation critical exponents in scale-free networks . Physical Review E—Statistical, Nonlinear, and Soft Matter Physics , 66 ( 3 ) : 036113/1 – 036113/4 .
   Web of Science ®Google Scholar
• De Cea , J. , Enrique , J. and Fernandez , L. 1989 . Transit assignment to minimal routes: an efficient new algorithm . Traffic Engineering & Control , 30 ( 10 ) : 491 – 494 .
   Google Scholar
• Derrible , S. and Kennedy , C. 2009 . A network analysis of subway systems in the world using updated graph theory . Transportation Research Record , (2112) : 17 – 25 .
   Web of Science ®Google Scholar
• Derrible , S. and Kennedy , C. 2010a . Characterizing metro networks: state, form, and structure . Transportation , 37 ( 2 ) : 275 – 297 .
   Web of Science ®Google Scholar
• Derrible , S. and Kennedy , C. 2010b . Evaluating, comparing, and improving metro networks: an application to the Toronto proposed plans . Transportation Research Record , 2146 : 43 – 51 .
   Web of Science ®Google Scholar
• Derrible , S. and Kennedy , C. 2010c . The complexity and robustness of metro networks . Physica A: Statistical Mechanics and Its Applications , 389 ( 17 ) : 3678 – 3691 .
   Web of Science ®Google Scholar
• Erdős , P. and Rényi , A. 1959 . On random graphs I . Publicationes Mathematicae , 6 : 290 – 297 .
   Google Scholar
• Erdős , P. and Rényi , A. 1960 . On the evolution of random graphs . Publication of the Mathematical Institute of the Hungarian Academy of Sciences , 5 : 17 – 61 .
   Google Scholar
• Euler , L. 1741 . Solutio problematis ad geometriam situs pertinentis [The solution to a problem relating to the geometry of position] . Commentarii Academie Scientiarum Imperialis Petropolitanae , 8 : 128 – 140 .
   Google Scholar
• Garrison , W. L. and Marble , D. F. 1962 . The Structure of Transportation Networks , Evanston, IL : Transportation Center Northwestern University .
   Google Scholar
• Garrison , W. L. and Marble , D. F. 1964 . Factor-analytic study of the connectivity of a transportation network . Regional Science , 12 ( 1 ) : 231 – 238 .
   Google Scholar
• Garrison , W. L. and Marble , D. F. 1965 . A Prolegomenon to the Forecasting of Transportation Development , Evanston, IL : Transportation Center Northwestern University .
   Google Scholar
• Gattuso , D. and Miriello , E. 2005 . Compared analysis of metro networks supported by graph theory . Networks and Spatial Economics , 5 ( 4 ) : 395 – 414 .
   Web of Science ®Google Scholar
• Hass-Klau , C. and Crampton , G. 2002 . Future of Urban Transport: Learning from Success and Weakness—Light Rail , Brighton : Environmental and Transport Planning .
   Google Scholar
• Huapu , L. and Ye , S. 2007 . Complexity of public transport networks . Tsinghua Science and Technology , 12 ( 2 ) : 204 – 213 .
   Google Scholar
• Hugo-Brunt , M. 1972 . The History of City Planning: A Survey , Montreal : Harvest House .
   Google Scholar
• Kansky , K. J. 1963 . Structure of Transportation Networks: Relationships between Network Geometry and Regional Characteristics , Chicago, IL : University of Chicago Press .
   Google Scholar
• Lam , T. M. and Schuler , H. J. 1981 . Public Transit Connectivity , Vol 1 , Irvine, CA : Institute of Transport Studies, University of California . (Report DMT-084)
   Google Scholar
• Lam , T. M. and Schuler , H. J. 1982 . Connectivity index for systemwide transit route and schedule performance . Transportation Research Record , : 17 – 23 .
   Google Scholar
• Latora , V. and Marchiori , M. 2001 . Efficient behavior of small-world networks . Physical Review Letters , 87 ( 19 ) : 198701/1 – 198701/4 .
   Web of Science ®Google Scholar
• Latora , V. and Marchiori , M. 2002 . Is the Boston subway a small-world network? . Physica A: Statistical Mechanics and its Applications , 314 ( 1–4 ) : 109 – 113 .
   Web of Science ®Google Scholar
• Levinson , H. 2000 . Rail transit in the next millennium: some global perspectives . Transportation Research Record , 1704 : 3 – 9 .
   Google Scholar
• Morlok , E. K. 1970 . An Analysis of Transport Technology and Network Structure , Evanston, IL : Transportation Center Northwestern University .
   Google Scholar
• Musso , A. and Vuchic , V. R. 1988 . Characteristics of metro networks and methodology for their evaluation . Transportation Research Record , 1162 : 22 – 33 .
   Google Scholar
• Newell , G. F. and Daganzo , C. F. 1986a . Design of multiple-vehicle delivery tours—I: a ring-radial network . Transportation Research, Part B (Methodological) , 20 ( 5 ) : 345 – 363 .
   Google Scholar
• Newell , G. F. and Daganzo , C. F. 1986b . Design of multiple vehicle delivery tours—II: other metrics . Transportation Research, Part B (Methodological) , 20 ( 5 ) : 365 – 376 .
   Google Scholar
• Newman , M. E. 2003 . The structure and function of complex networks . SIAM Review , 45 ( 2 ) : 167 – 256 .
   Web of Science ®Google Scholar
• Newman , M. E. , Barabási , A. L. and Watts , D. J. 2006 . The Structure and Dynamics of Networks , Princeton, NJ : Princeton University Press .
   Google Scholar
• Newman , P. W. G. and Kenworthy , J. R. 1991 . Transport and urban form in thirty-two of the world’s principal cities . Transport Reviews: A Transnational Transdisciplinary Journal , 11 ( 3 ) : 249 – 272 .
   Web of Science ®Google Scholar
• Parthasarathi , P. , Hochmair , H. and Levinson , D. 2009 . The influence of network structure on travel distance (Minneapolis, MN: NEXUS, University of Minnesota). Available at: http://nexus.umn.edu&/Papers/NetworkStructureTravelDistance.pdf (accessed 19 January 2011)
   Google Scholar
• Rodrigue , J. 2006 . The Geography of Transport Systems , New York : Routledge .
   Google Scholar
• Schaeffer , K. H. and Sclar , E. 1975 . Access for All: Transportation and Urban Growth , Baltimore, MD : Penguin .
   Google Scholar
• Scott , D. M. , Novak , D. C. , Aultman-Hall , L. and Guo , F. 2006 . Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks . Journal of Transport Geography , 14 ( 3 ) : 215 – 227 .
   Web of Science ®Google Scholar
• Seaton , K. A. and Hackett , L. M. 2004 . Stations, trains and small-world networks . Physica A: Statistical Mechanics and its Applications , 339 ( 3–4 ) : 635 – 644 .
   Web of Science ®Google Scholar
• Shi , Y. , Lu , H. , Nie , C. and Hayashi , Y. Analysis of public transport networks in Nagoya based on complex network theory . Proceedings of the 8th International Conference of Chinese Logistics and Transportation Professionals—Logistics: The Emerging Frontiers of Transportation and Development in China . July–3 August 31 , Chengdu. American Society of Civil Engineers .
   Google Scholar
• Sienkiewicz , J. and Hoyst , J. A. 2005 . Statistical analysis of 22 public transport networks in Poland . Physical Review E—Statistical, Nonlinear, and Soft Matter Physics , 72 ( 4 ) : 1 – 11 .
   Web of Science ®Google Scholar
• Simon , H. A. 1955 . On a class of skew distribution functions . Biometrika , 42 ( 3–4 ) : 425 – 440 .
   Web of Science ®Google Scholar
• Spiess , H. and Florian , M. 1989 . Optimal strategies: a new assignment model for transit networks . Transportation Research, Part B (Methodological) , 23 ( 2 ) : 83 – 102 .
   Google Scholar
• Taaffe , E. J. 1996 . Geography of Transportation , Upper Saddle River, NJ : Prentice-Hall .
   Google Scholar
• Taylor , I. and Bernard , W. 2007 . Introduction to Management Science , Upper Saddle River, NJ : Prentice-Hall .
   Google Scholar
• Vitruvius Pollio , M. 1914 . Vitruvius: The Ten Books on Architecture , Cambridge, MA : Harvard University Press .
   Google Scholar
• von Ferber , C. , Holovatch , T. , Holovatch , Y. and Palchykov , V. 2007 . Network harness: metropolis public transport . Physica A: Statistical Mechanics and its Applications , 380 : 585 – 591 .
   Web of Science ®Google Scholar
• von Ferber , C. , Holovatch , T. , Holovatch , Y. and Palchykov , V. 2009 . Public transport networks: empirical analysis and modeling . European Physical Journal B , 68 ( 2 ) : 261 – 275 .
   Web of Science ®Google Scholar
• Vragović , I. , Louis , E. and Díaz-Guilera , A. 2005 . Efficiency of informational transfer in regular and complex networks . Physical Review E: Statistical, Nonlinear, and Soft Matter Physics , 71 ( 3 ) : 036122/1 – 036122/9 .
   Web of Science ®Google Scholar
• Vuchic , V. R. 1999 . Transportation for Livable Cities , New Brunswick, NJ : Center for Urban Policy Research .
   Google Scholar
• Vuchic , V. R. 2005 . Urban Transit: Operations, Planning, and Economics , Hoboken, NJ : Wiley .
   Google Scholar
• Vuchic , V. R. 2007 . Urban Transit Systems and Technology , Hoboken, NJ : Wiley .
   Google Scholar
• Vuchic , V. R. and Musso , A. 1991 . Theory and practice of metro network design . Public Transport International , 40 ( 3 ) : 298
   Google Scholar
• Watts , D. J. and Strogatz , S. H. 1998 . Collective dynamics of ‘small-world’ networks . Nature , 393 ( 6684 ) : 440 – 442 .
   PubMed Web of Science ®Google Scholar
• Wilson , N. H. M. and Nuzzolo , A. 2009 . Schedule-Based Modeling of Transportation Networks: Theory and Applications , New York : Springer .
   Google Scholar
• Xie , F. and Levinson , D. 2007 . Measuring the structure of road networks . Geographical Analysis , 39 ( 3 ) : 336 – 356 .
   Web of Science ®Google Scholar
• Xie , F. and Levinson , D. 2009 . Modeling the growth of transportation networks: a comprehensive review . Networks and Spatial Economics , 9 ( 3 ) : 291 – 307 .
   Web of Science ®Google Scholar
• Xu , X. , Hu , J. , Liu , F. and Liu , L. 2007 . Scaling and correlations in three bus-transport networks of China . Physica A: Statistical Mechanics and its Applications , 374 ( 1 ) : 441 – 448 .
   Web of Science ®Google Scholar
• Yule , G. U. 1925 . A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S. . Philosophical Transactions of the Royal Society of London, Series B: Containing Papers of a Biological Character , 213 ( 402–410 ) : 21 – 87 .
   Google Scholar