Analysis of selected transportation network structures based on graph measures

• Autorzy: Żochowska R. , Soczówka P.

Identyfikatory

DOI

10.20858/sjsutst.2018.98.21

• Języki publikacji: EN

Abstrakty

EN

The structure of transportation networks has been the subject of analysis for many years, due to the important role that it plays in assessing the efficiency of transportation systems. One of the most common approaches to representing this structure is to use graph theory, in which elements of transportation infrastructure are depicted by a set of vertices and edges. An approach based on graph theory allows us to assess the structure of a transportation network in terms of connectivity, accessibility, density or complexity. In the paper, different transportation network structures are assessed and compared, based on graph measures.

Słowa kluczowe

EN

transportation network; graph theory; graph measures; topological measure

PL

sieć transportowa; teoria grafów; wykres miar; miara topologiczna

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2018
• Tom: z. 98
• Strony: 223--233
• Opis fizyczny: Bibliogr. 26 poz.

Twórcy

autor

Żochowska R.

• Faculty of Transport, Silesian University of Technology, Krasińskiego 8 Street, 40-019 Katowice, Poland

autor

Soczówka P.

• Faculty of Transport, Silesian University of Technology, Krasińskiego 8 Street, 40-019 Katowice, Poland

Bibliografia

• 1. Boora A., I. Ghosh, S. Chandra. 2017. “Clustering Technique: An Analytical Tool in Traffic Engineering to Evaluate the Performance of Two-Lane Highways European” Transport\Transporti Europei 66(4): 1-18. ISSN: 1825-3997.
• 2. Ciechański A. 2013. “Rozwój i regres sieci kolei przemysłowych w Polsce w latach 1881-2010”. Prace Geograficzne 243. [In Polish: “Development and decline of the industrial railway network in Poland in 1881-2010”. Geographical Works 243.] Warsaw: Polish Academy of Sciences.
• 3. Frazila R.B., F. Zukhruf. 2015. “Measuring connectivity for domestic maritime transport network”. Journal of the Eastern Asia Society for Transportation Studies 11: 2363-2376.
• 4. Gavu E.K. 2010. Network Based Indicators for Prioritising the Location of a New Urban Connection: Case Study Istanbul, Turkey. MSC thesis. International Institute for Geo-information Science and Earth Observation, Enschede, the Netherlands.
• 5. Jacyna M. 2009. Modelowanie i ocena systemów transportowych. [In Polish: Modelling and Evaluation of Transport Systems.] Warsaw: Warsaw University of Technology Publishing House.
• 6. Jacyna M., M. Wasiak, K. Lewczuk, G. Karoń. 2017. “Noise and environmental pollution from transport: decisive problems in developing ecologically efficient transport systems”. Journal of Vibroengineering 19(7): 5639-5655.
• 7. Jacyna M., M. Wasiak, K. Lewczuk, M. Kłodawski. 2014. “Simulation model of transport system of Poland as a tool for developing sustainable transport”. Archives of Transport 31(3): 23-35. ISSN: 0866-9546.
• 8. Jacyna-Gołda I., Izdebski M., Podviezko A. 2017. “Assessment of efficiency of assignment of vehicles to tasks in supply chains: A case study of a municipal company”. Transport 32(3): 243-251. ISSN: 1648-4142.
• 9. Jacyna-Gołda I., E. Szczepański, J. Murawski. 2014. “Genetic algorithms based approach for transhipment HUB location in urban areas”. Archives of Transport 31(3): 73-82. ISSN: 0866-9546.
• 10. Kansky K. 1963. Structure of Transportation Networks: Relationships Between Network Geometry and Regional Characteristics. Chicago: Department of Geography, University of Chicago.
• 11. Kansky K., P. Danscoine. 1989. “Measures of network structure”. Flux, numéro special: 89-121.
• 12. Kulikowski Juliusz L.1986. Zarys teorii grafów. Zastosowania w technice. [In Polish: Outline of Graph Theory. Applications in Technology.] Warsaw: PWN.
• 13. Potrykowski M., Z. Taylor. 1982. Geografia transportu: zarys problemów, modeli i metod badawczych. [In Polish: Transport Geography: An Outline of Problems, Models and Research Methods.] Warsaw: PWN.
• 14. Puławska S., L. Żakowska, W. Starowicz. 2011. “Accessibility instruments in urban transport planning in Krakow and other cities in Poland”. In 24th ICTCT Workshops. Warsaw, Poland. 27-28 October 2011.
• 15. Ratajczak W. 1980. Analiza i modele wpływu czynników społeczno-gospodarczych na kształtowanie się sieci transportowej. [In Polish: Analysis and Models of the Impact of Socio-economic Factors on the Shaping of the Transport Network.] Warsaw: PWN.
• 16. Ratajczak W. 1999. Modelowanie sieci transportowych. [In Polish: Modelling of Transport Networks.] Poznań: Scientific Publishing House of the University of A. Mickiewicz.
• 17. Regmi B.M. 2015. “Regional transport connectivity for sustainable development”. In Seventh Regional EST Forum in Asia and Global Consultation on Sustainable Transport in the Post-2015 Development Agenda. Bali, Indonesia. 23‐25 April 2013.
• 18. Rodrigue J.-P., C. Comtois, B. Slack. 2013. The Geography of Transport Systems. London, New York: Routledge. ISBN: 978-0-415-82253-4.
• 19. Rydzewski T. 2001. “Dostępność topologiczna na przykładzie sieci krajowej województwa zachodniopomorskiego w 1999 roku”. In H. Rogacki, ed., Koncepcje teoretyczne i metody badań geografii społeczno-ekonomicznej i gospodarki przestrzennej, [In Polish: “Topological availability using the example of the national network of the West Pomeranian Voivodeship in 1999”. In H. Rogacki, ed., Theoretical Concepts and Methods of Research in Socio-economic Geography and Spatial Economy.] Poznań: Scientific Publishing House.
• 20. Rydzkowski W., K. Wojewódzka-Król. 2008. Transport. Warsaw: PWN.
• 21. Slenczek M. 1982. “Rozwój sieci transportu kolejowego na Śląsku”. [In Polish: “Development of the railway transport network in Silesia”.] Acta Universitatis Vratislaviensis 514.
• 22. Tarapata Z. 2015. “Modelling and analysis of transportation networks using complex networks: Poland case study”. Archives of Transport 36(4). ISSN: 0866-9546.
• 23. Wagner R. 2008. “On the metric, topological and functional structures of urban networks”. Physica A 387: 2120-2132.
• 24. Wasiak M., M. Jacyna, K. Lewczuk, E. Szczepański. 2017. “The method for evaluation of efficiency of the concept of centrally managed distribution in cities”. Transport 32(4): 348-357. ISSN: 1648-4142.
• 25. Wilson R.J. 1998. Wprowadzenie do teorii grafów. [In Polish: Introduction to Graph Theory.] Warsaw: PWN.
• 26. Wojciechowski J., K. Pieńkosz. 2013. Grafy i sieci. [In Polish: Graphs and Networks.] Warsaw: PWN.