Graph Theory Approach to Transportation Systems Design and Optimization

The main aim of the paper is to present graph theory parameters and algorithms as tool to analyze and to optimise transportation systems. To realize these goals the 0-1 knapsack problem solution by SPEA algorithm, methods and procedures for finding the minimal spanning tree in graphs and digraphs, domination parameters problems accurate to analyse the transportation systems are introduced and described. Possibility of application of graph theory algorithms and parameters to analyze exemplary transportation system are shown.

• Record URL:
  • https://doi.org/10.12716/1001.08.04.12
• Record URL:
  • http://www.transnav.eu/Article_Graph_Theory_Approach_to_Transportation_,32,543.html
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/20836473
• Supplemental Notes:
  • © 2014 S. Guze
• Authors:
  • Guze, S
• Publication Date: 2014-12

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References;
• Pagination: pp 571-578
• Serial:
  • TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation
  • Volume: 8
  • Issue Number: 4
  • Publisher: Akademia Morska w Gdyni
  • ISSN: 2083-6473
  • EISSN: 2083-6481
  • Serial URL: http://www.transnav.eu/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Graph theory; Optimization; Water transportation
• Subject Areas: Marine Transportation; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01561512
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 27 2015 9:49AM