Advanced search
Publication Cover
Transport Reviews Volume 31, 2011 - Issue 4
Submit an article Journal homepage
3,009
Views
95
CrossRef citations to date
0
Altmetric
Papers

Applications of Graph Theory and Network Science to Transit Network Design

Sybil Derrible Department of Civil Engineering, University of Toronto, Toronto, Ontario, CanadaCorrespondence[email protected]
&
Christopher Kennedy Department of Civil Engineering, University of Toronto, Toronto, Ontario, Canada
Pages 495-519 | Received 15 Jun 2010, Accepted 25 Nov 2010, Published online: 12 May 2011

Citations (95)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (7)

Paul (Young Joun) Ha, Sikai Chen, Jiqian Dong & Samuel Labi. (2023) Leveraging vehicle connectivity and autonomy for highway bottleneck congestion mitigation using reinforcement learning. Transportmetrica A: Transport Science 0:0, pages 1-26.
Read now
Emily Schnarre, Seth Appiah-Opoku, Joe Weber & Steven Jones. (2022) Improving mobility and infrastructural connectivity on college campus for commuting students: a case study from the US. Urban, Planning and Transport Research 10:1, pages 466-482.
Read now
David King, Aya Aboudina & Amer Shalaby. (2020) Evaluating transit network resilience through graph theory and demand-elastic measures: Case study of the Toronto transit system. Journal of Transportation Safety & Security 12:7, pages 924-944.
Read now
Nassim Dehouche. (2020) The k-interchange-constrained diameter of a transit network: a connectedness indicator that accounts for travel convenience. Transportation Letters 12:3, pages 197-201.
Read now
Ikechukwu Derek Maduako, Monica Wachowicz & Trevor Hanson. (2019) Transit performance assessment based on graph analytics. Transportmetrica A: Transport Science 15:2, pages 1382-1401.
Read now
Sybil Derrible. (2017) Complexity in future cities: the rise of networked infrastructure. International Journal of Urban Sciences 21:sup1, pages 68-86.
Read now
Agustina Calatayud, Roberto Palacin, John Mangan, Elizabeth Jackson & Aurora Ruiz-Rua. (2016) Understanding connectivity to international markets: a systematic review. Transport Reviews 36:6, pages 713-736.
Read now

Articles from other publishers (88)

Da Lei, Long Cheng, Pengfei Wang, Xuewu Chen & Lin Zhang. (2024) Identifying service bottlenecks in public bikesharing flow networks. Journal of Transport Geography 116, pages 103830.
Crossref
Peter J. Canfield, Jeffrey R. Reimers & Maxwell J. Crossley. (2024) “Polytopal Rearrangement Model of Stereoisomerization” and Its Potential as the Basis for a Systematic Model of All Stereoisomerism. ACS Organic & Inorganic Au.
Crossref
Caroline Tait, Roger Beecham, Robin Lovelace & Stuart Barber. (2024) Build it but will they come? Exploring the impact of introducing contraflow cycling on cycling volumes with crowd-sourced data. Journal of Transport & Health 35, pages 101758.
Crossref
Abhishek Saxena, Asha V, G. Lalitha, Vipin Khangar, Praveen, Lalit Kumar Tyagi & Muntather Almusawi. (2024) Expanding Horizons: Graph Theory’s Multifaceted Applications. E3S Web of Conferences 507, pages 01015.
Crossref
Lin Zhang, Yaolin Liu, Shenhong Li, Huiting Chen & Yanfang Liu. (2023) Evaluating public transport performance to guide public transport planning: A unified prior method. Travel Behaviour and Society 33, pages 100605.
Crossref
Konstantinos Ntafloukas, Liliana Pasquale, Beatriz Martinez-Pastor & Daniel P. McCrum. (2023) Identification of Vulnerable IoT Enabled Transportation Infrastructure into a Cyber-Physical Transportation Network. Identification of Vulnerable IoT Enabled Transportation Infrastructure into a Cyber-Physical Transportation Network.
Julián Andrés Rojas, Harm Delva, Pieter Colpaert & Ruben Verborgh. (2023) Publishing public transport data on the Web with the Linked Connections framework. Semantic Web 14:4, pages 659-693.
Crossref
Michele Gazzea, Amir Miraki, Onur Alisan, Monique M. Kuglitsch, Ivanka Pelivan, Eren Erman Ozguven & Reza Arghandeh. (2023) Traffic monitoring system design considering multi-hazard disaster risks. Scientific Reports 13:1.
Crossref
Konstantinos Ntafloukas, Liliana Pasquale, Beatriz Martinez-Pastor & Daniel P. McCrum. (2023) A Vulnerability Assessment Approach for Transportation Networks Subjected to Cyber–Physical Attacks. Future Internet 15:3, pages 100.
Crossref
Md Ashraf Ahmed, H. M. Imran Kays & Arif Mohaimin Sadri. (2023) Centrality-based lane interventions in road networks for improved level of service: the case of downtown Boise, Idaho. Applied Network Science 8:1.
Crossref
Tom Strain, R. Eddie Wilson & Roger Littleworth. (2022) Patrol Regimes for Traffic Officers in Transportation Asset Monitoring. Transportation Research Record: Journal of the Transportation Research Board 2677:1, pages 1039-1058.
Crossref
Karelia Pena-Pena, Daniel L. Lau & Gonzalo R. Arce. (2023) t-HGSP: Hypergraph Signal Processing Using t-Product Tensor Decompositions. IEEE Transactions on Signal and Information Processing over Networks 9, pages 329-345.
Crossref
Surajit Paul, Debasish Roy & Bipul Chandra Sarkar. 2023. Advancement of GI-Science and Sustainable Agriculture. Advancement of GI-Science and Sustainable Agriculture 243 255 .
Rasha HassanAhmed Yosri, Mohamed Ezzeldin & Wael El-Dakhakhni. (2022) Robustness Quantification of Transit Infrastructure under Systemic Risks: A Hybrid Network–Analytics Approach for Resilience Planning. Journal of Transportation Engineering, Part A: Systems 148:10.
Crossref
Jie Huang, Meicheng Xiong & Jiaoe Wang. (2022) Route choice and parallel routes in subway Networks: A comparative analysis of Beijing and Shanghai. Tunnelling and Underground Space Technology 128, pages 104635.
Crossref
Md Ashraf AhmedArif Mohaimin SadriArmin Mehrabi & Atorod Azizinamini. (2022) Identifying Topological Credentials of Physical Infrastructure Components to Enhance Transportation Network Resilience: Case of Florida Bridges. Journal of Transportation Engineering, Part A: Systems 148:9.
Crossref
Daniela Ferrarello, Mario Gionfriddo, Federico Grasso & Maria Flavia Mammana. (2022) Graph theory and combinatorial calculus: an early approach to enhance robust understanding. ZDM – Mathematics Education 54:4, pages 847-864.
Crossref
Oded Cats & Sanmay Shelat. (2022) Who is the Weakest Link? A Network Vulnerability Analysis Using a Congested Transport Assignment. Findings.
Crossref
Daniel Rivera-Royero, Gina Galindo, Miguel Jaller & José Betancourt Reyes. (2022) Road network performance: A review on relevant concepts. Computers & Industrial Engineering 165, pages 107927.
Crossref
Marko Jusup, Petter Holme, Kiyoshi Kanazawa, Misako Takayasu, Ivan Romić, Zhen Wang, Sunčana Geček, Tomislav Lipić, Boris Podobnik, Lin Wang, Wei Luo, Tin Klanjšček, Jingfang Fan, Stefano Boccaletti & Matjaž Perc. (2022) Social physics. Physics Reports 948, pages 1-148.
Crossref
Viriya Taecharungroj. (2022) An analysis of tripadvisor reviews of 127 urban rail transit networks worldwide. Travel Behaviour and Society 26, pages 193-205.
Crossref
Benjamin Etgen. (2022) Connecting with transit: Using connectivity to align and schedule transit service. Journal of Public Transportation 24, pages 100012.
Crossref
Konstantinos GkiotsalitisKonstantinos Gkiotsalitis. 2022. Public Transport Optimization. Public Transport Optimization 377 434 .
Jana M. Weber, Constantin P. Lindenmeyer, Pietro Liò & Alexei A. Lapkin. (2021) Teaching sustainability as complex systems approach: a sustainable development goals workshop. International Journal of Sustainability in Higher Education 22:8, pages 25-41.
Crossref
Sangwon Park, Yingqi Yuan & Yeongbae Choe. (2021) Application of graph theory to mining the similarity of travel trajectories. Tourism Management 87, pages 104391.
Crossref
Dimitrios Tsiotas. (2021) Drawing indicators of economic performance from network topology: The case of the interregional road transportation in Greece. Research in Transportation Economics 90, pages 101004.
Crossref
Yifan Zhang & S. Thomas Ng. (2021) A hypothesis-driven framework for resilience analysis of public transport network under compound failure scenarios. International Journal of Critical Infrastructure Protection 35, pages 100455.
Crossref
Gabriel E Aguilar-Pineda & L Olivares-Quiroz. (2021) Catalytic and binding sites prediction in globular proteins through discrete Markov chains and network centrality measures. Physical Biology 18:6, pages 066002.
Crossref
Michael T. Schaub, Yu Zhu, Jean-Baptiste Seby, T. Mitchell Roddenberry & Santiago Segarra. (2021) Signal processing on higher-order networks: Livin’ on the edge... and beyond. Signal Processing 187, pages 108149.
Crossref
Yifan Zhang & S. Thomas Ng. (2021) Identification and Quantification of Node Criticality through EWM–TOPSIS: A Study of Hong Kong’s MTR System. Urban Rail Transit 7:3, pages 226-239.
Crossref
Oded Cats & Anne Mijntje Hijner. (2021) Quantifying the cascading effects of passenger delays. Reliability Engineering & System Safety 212, pages 107629.
Crossref
Md Nizamul Mojumder & Arif Mohaimin Sadri. (2021) Exploring the Properties and Growth of Student Interaction Networks on Twitter: Insights on STEM Learning and Engagement. Exploring the Properties and Growth of Student Interaction Networks on Twitter: Insights on STEM Learning and Engagement.
Sikai Chen, Jiqian Dong, Paul (Young Joun) Ha, Yujie Li & Samuel Labi. (2021) Graph neural network and reinforcement learning for multi‐agent cooperative control of connected autonomous vehicles. Computer-Aided Civil and Infrastructure Engineering 36:7, pages 838-857.
Crossref
Antonio González, Inés Gallego-Sánchez, José María Gavilán-Izquierdo & María Luz Puertas. (2021) Characterizing Levels of Reasoning in Graph Theory. Eurasia Journal of Mathematics, Science and Technology Education 17:8, pages em1990.
Crossref
Abel Buijtenweg, Trivik Verma, Oded Cats, Barth Donners & Huijuan Wang. (2021) Quantifying the hierarchy of public transport networks. Quantifying the hierarchy of public transport networks.
Mehdi Bahri, Gaetan Bahl & Stefanos Zafeiriou. (2021) Binary Graph Neural Networks. Binary Graph Neural Networks.
Trishna Sarkar, Debabrata Sarkar & Prolay Mondal. (2020) Road network accessibility analysis using graph theory and GIS technology: a study of the villages of English Bazar Block, India. Spatial Information Research 29:3, pages 405-415.
Crossref
B. G. Tóth. (2020) The effect of attacks on the railway network of Hungary. Central European Journal of Operations Research 29:2, pages 567-587.
Crossref
Christoffer Weckström, Miloš N. Mladenović, Rainer Kujala & Jari Saramäki. (2021) Navigability assessment of large-scale redesigns in nine public transport networks: Open timetable data approach. Transportation Research Part A: Policy and Practice 147, pages 212-229.
Crossref
Landon C. Willey & John L. Salmon. (2021) A method for urban air mobility network design using hub location and subgraph isomorphism. Transportation Research Part C: Emerging Technologies 125, pages 102997.
Crossref
Thomas D. Holmes, Rachael H. Rothman & William B. Zimmerman. (2021) Graph Theory Applied to Plasma Chemical Reaction Engineering. Plasma Chemistry and Plasma Processing 41:2, pages 531-557.
Crossref
Ariel Ciechański. (2021) Zmiany sieci pozamiejskiego publicznego transportu autobusowego w Bieszczadach i Beskidzie Niskim – ujęcie topologiczne. Prace Komisji Geografii Komunikacji PTG 24:2, pages 106-119.
Crossref
Saharnaz Dilmaghani, Apivadee Piyatumrong, Grégoire Danoy, Pascal Bouvry & Matthias R. Brust. 2021. Heuristics for Optimization and Learning. Heuristics for Optimization and Learning 361 375 .
Kadir Akgol, Banihan Gunay, Fahrettin Eldemir & Mesut Samasti. (2020) A new method to measure the rationalities of transit route layouts. Case Studies on Transport Policy 8:4, pages 1518-1530.
Crossref
Marek Ogryzek, Daria Adamska-Kmieć & Anna Klimach. (2020) Sustainable Transport: An Efficient Transportation Network—Case Study. Sustainability 12:19, pages 8274.
Crossref
Chi Zhang, Yinghan Wang, Cai Chen, Haoyu Long, Junbo Bai, Jinfeng Zeng, Zicheng Cao, Bing Zhang, Wei Shen, Feng Tang, Shiwen Liang, Caijun Sun, Yuelong Shu & Xiangjun Du. (2020) A Mutation Network Method for Transmission Analysis of Human Influenza H3N2. Viruses 12:10, pages 1125.
Crossref
Xu Zhang, Wei Zhang & Paul Tae-Woo Lee. (2020) Importance rankings of nodes in the China Railway Express network under the Belt and Road Initiative. Transportation Research Part A: Policy and Practice 139, pages 134-147.
Crossref
Na Cao & Haiqing Cao. (2020) Exploring the robustness of urban bus network: A case from Southern China. Chinese Journal of Physics 65, pages 389-397.
Crossref
Matheus P. Viana, Aidan I. Brown, Irina A. Mueller, Claire Goul, Elena F. Koslover & Susanne M. Rafelski. (2020) Mitochondrial Fission and Fusion Dynamics Generate Efficient, Robust, and Evenly Distributed Network Topologies in Budding Yeast Cells. Cell Systems 10:3, pages 287-297.e5.
Crossref
Shiguang Wang, Dexin Yu, Mei-Po Kwan, Lili Zheng, Hongzhi Miao & Yongxing Li. (2020) The impacts of road network density on motor vehicle travel: An empirical study of Chinese cities based on network theory. Transportation Research Part A: Policy and Practice 132, pages 144-156.
Crossref
Thays A. Oliveira, Yuri B. Gabrich, Helena Ramalhinho, Miquel Oliver, Miri W. Cohen, Luiz S. Ochi, Serigne Gueye, Fábio Protti, Alysson A. Pinto, Diógenes V. M. Ferreira, Igor M. Coelho & Vitor N. Coelho. (2020) Mobility, Citizens, Innovation and Technology in Digital and Smart Cities. Future Internet 12:2, pages 22.
Crossref
Marta Borowska-Stefańska, Michał Kowalski & Szymon Wiśniewski. (2020) Changes in travel time and the load of road network, depending on the diversification of working hours: case study the Łódź Voivodeship, Poland. Geografie 125:2, pages 211-241.
Crossref
Christoffer Weckström & Miloš N. Mladenović. (2020) Evaluation of public transport policy formulation and implementation: Case study of 24 mid-sized Nordic cities. Transportation Research Procedia 45, pages 979-986.
Crossref
Zhiru Wang, Fangyan Niu, Lili Yang & Guofeng Su. (2020) Modeling a subway network: A hot-point attraction-driven evolution mechanism. Physica A: Statistical Mechanics and its Applications 537, pages 122625.
Crossref
Mara Balestrieri & Amedeo Ganciu. 2020. Proceedings of the 2nd International and Interdisciplinary Conference on Image and Imagination. Proceedings of the 2nd International and Interdisciplinary Conference on Image and Imagination 1120 1132 .
Aaron Bramson, Megumi Hori, Bingran Zha & Hirohisa Inamoto. 2020. Advances in Artificial Intelligence. Advances in Artificial Intelligence 247 266 .
Aaron Bramson, Megumi Hori, Bingran Zha & Hirohisa Inamoto. (2019) Scoring and classifying regions via multimodal transportation networks. Applied Network Science 4:1.
Crossref
Rui Ding, Norsidah Ujang, Hussain Bin Hamid, Mohd Shahrudin Abd Manan, Rong Li, Safwan Subhi Mousa Albadareen, Ashkan Nochian & Jianjun Wu. (2019) Application of Complex Networks Theory in Urban Traffic Network Researches. Networks and Spatial Economics 19:4, pages 1281-1317.
Crossref
David Koren & Katarina Rus. (2019) The Potential of Open Space for Enhancing Urban Seismic Resilience: A literature Review. Sustainability 11:21, pages 5942.
Crossref
Ding Luo, Oded Cats, Hans van Lint & Graham Currie. (2019) Integrating network science and public transport accessibility analysis for comparative assessment. Journal of Transport Geography 80, pages 102505.
Crossref
Shiguang Wang, Dexin Yu, Mei-Po Kwan, Huxing Zhou, Yongxing Li & Hongzhi Miao. (2019) The Evolution and Growth Patterns of the Road Network in a Medium-Sized Developing City: A Historical Investigation of Changchun, China, from 1912 to 2017. Sustainability 11:19, pages 5307.
Crossref
Rui Ding. (2019) The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies. Complexity 2019, pages 1-14.
Crossref
Antonio Doménech-Carbó. (2019) Rise and fall of historic tram networks: Logistic approximation and discontinuous events. Physica A: Statistical Mechanics and its Applications 522, pages 315-323.
Crossref
. 2019. Economic Role of Transport Infrastructure. Economic Role of Transport Infrastructure 271 292 .
Kasper Kerkman, Karel Martens & Henk Meurs. (2018) Predicting travel flows with spatially explicit aggregate models. Transportation Research Part A: Policy and Practice 118, pages 68-88.
Crossref
Dan Wan, Yong Huang, Jie Feng, Yaling Shi, Kairui Guo & Ran Zhang. (2018) Understanding Topological and Spatial Attributes of Bus Transportation Networks in Cities of Chongqing and Chengdu. Mathematical Problems in Engineering 2018, pages 1-14.
Crossref
Katharina Klemt-AlbertRobert HartungSascha Bahlau. (2018) Enhancing Resilience of Traffic Networks with a Focus on Impacts of Neuralgic Points Like Urban Tunnels. Enhancing Resilience of Traffic Networks with a Focus on Impacts of Neuralgic Points Like Urban Tunnels.
Amedeo Ganciu, Mara Balestrieri, Cristina Imbroglini & Fabrizio Toppetti. (2018) Dynamics of Metropolitan Landscapes and Daily Mobility Flows in the Italian Context. An Analysis Based on the Theory of Graphs. Sustainability 10:3, pages 596.
Crossref
Hui Zhang, Cheng-Xiang Zhuge, Xiang Zhao & Wen-Bo Song. (2018) Assessing transfer property and reliability of urban bus network based on complex network theory. International Journal of Modern Physics C 29:01, pages 1850004.
Crossref
Andrzej Paszkiewicz & Marek Bolanowski. 2018. Towards a Synergistic Combination of Research and Practice in Software Engineering. Towards a Synergistic Combination of Research and Practice in Software Engineering 193 206 .
Rui Ding, Norsidah Ujang, Hussain bin Hamid, Mohd Shahrudin Abd Manan, Rong Li & Jianjun Wu. (2017) Heuristic urban transportation network design method, a multilayer coevolution approach. Physica A: Statistical Mechanics and its Applications 479, pages 71-83.
Crossref
Oded Cats. (2017) Topological evolution of a metropolitan rail transport network: The case of Stockholm. Journal of Transport Geography 62, pages 172-183.
Crossref
Lorenzo Mussone & Roberto Notari. (2015) Structure Indicators for Transportation Graph Analysis I: Planar Connected Simple Graphs. Networks and Spatial Economics 17:1, pages 69-106.
Crossref
Stefani O’Donoghue, Laurena Holleran, Dara M. Cannon & Colm McDonald. (2017) Anatomical dysconnectivity in bipolar disorder compared with schizophrenia: A selective review of structural network analyses using diffusion MRI. Journal of Affective Disorders 209, pages 217-228.
Crossref
Efendi Nasibov, Ahmet Can Diker & Elvin Nasibov. (2016) A multi-criteria route planning model based on fuzzy preference degrees of stops. Applied Soft Computing 49, pages 13-26.
Crossref
A. Kermanshah & S. Derrible. (2016) A geographical and multi-criteria vulnerability assessment of transportation networks against extreme earthquakes. Reliability Engineering & System Safety 153, pages 39-49.
Crossref
Alireza Karduni, Amirhassan Kermanshah & Sybil Derrible. (2016) A protocol to convert spatial polyline data to network formats and applications to world urban road networks. Scientific Data 3:1.
Crossref
Stavri Dimitri Dimitrov & Avishai (Avi) Ceder. (2016) A method of examining the structure and topological properties of public-transport networks. Physica A: Statistical Mechanics and its Applications 451, pages 373-387.
Crossref
Behnam Amini, Farideddin Peiravian, Morteza Mojarradi & Sybil Derrible. (2016) Comparative Analysis of Traffic Performance of Urban Transportation Systems. Transportation Research Record: Journal of the Transportation Research Board 2594:1, pages 159-168.
Crossref
María Pilar Martín Cañizares, Andrés López Pita & Alberto García Álvarez. (2015) Structure and topology of high-speed rail networks. Proceedings of the Institution of Civil Engineers - Transport 168:5, pages 415-424.
Crossref
Elvin Nasibov, Ahmet Can Diker & Efendi Nasiboglu. (2015) A fuzzy route planning model for public transportation network. A fuzzy route planning model for public transportation network.
Muhammad Ali Nayeem, Md. Khaledur Rahman & M. Sohel Rahman. (2014) Transit network design by genetic algorithm with elitism. Transportation Research Part C: Emerging Technologies 46, pages 30-45.
Crossref
Miloš Nikolić & Dušan Teodorović. (2013) Transit network design by Bee Colony Optimization. Expert Systems with Applications 40:15, pages 5945-5955.
Crossref
Sybil Derrible. 2013. Advances in Network Complexity. Advances in Network Complexity 259 285 .
Christian von Ferber, Bertrand Berche, Taras Holovatch & Yurij Holovatch. (2012) A tale of two cities. Journal of Transportation Security 5:3, pages 199-216.
Crossref
Sybil Derrible. (2012) Network Centrality of Metro Systems. PLoS ONE 7:7, pages e40575.
Crossref
Sybil Derrible. (2012) Reviewing and assessing the Toronto metro system. Canadian Journal of Civil Engineering 39:2, pages 154-162.
Crossref
Sven Müller, Knut Haase & Lorena Reyes-Rubiano. (2022) Revenue Maximizing Tariff Zone Planning for Public Transportation. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.