The Efficiency Links on a Graph in Transportation Network

  • Zvonko Kavran
  • Husein Pašagić
  • Zdravko Toš

Abstract

The access to a single vertex of the non-directional transportationnetwork graph can be defined in various ways, but ifwe want to classifY the vertices and at the same time avoid ambiguity,then each of them has to be assigned a certain number.The paper uses the method for detemzining the access to a singlevertex based on the description of the transportation networkusing the symmetrical matrix of incidence. By knowingthe matrix of incidence it is possible to detemzine the eigenvaluesi.e. eigenvectors, and their comparison detemzines the valuesfor single vertices. Apart from describing the method, theconcrete example of the tram network of the city of Zagreb hasbeen analysed. Based on the obtained analysis results, it is possibleto detemzine the efficiency of connecting single vertices inthe considered transportation network, i.e. to propose its improvements.

References

Strang, G: Linear Algebra and its Applications, Harcourt

Brace Jovanovich, San Diego, 1988

Mackiewicz, A; Ratajczak, W: Towards New Definition

of Topological Accessibility, Transportation research,

Vo. 30, No. 1, pp. 47-79, 1996

Mathematica 3.0, Wolfram Research,

http://www.wolfram.com

Pasagic, H.: Matematicko modeliranje i teorija grafova,

FPZ, Zagreb, 1988

How to Cite
1.
Kavran Z, Pašagić H, Toš Z. The Efficiency Links on a Graph in Transportation Network. Promet [Internet]. 1 [cited 2024Nov.21];10(4):149-56. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/760
Issue
Vol 10 No 4 (1998)
Section
Older issues

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).