Artikel
Evaluation of shortest paths in road network of Sindh-Pakistan
Optimization is a key factor in almost all the topics of operations research / management science and economics. The road networks can be optimized within different constraints like time, distance, cost and traffic running on the roads. This study is based on optimization of real road network by means of distances. Two main objectives are pursued in this research: 1) road distances among different routes are composed in detail; 2) two standard algorithms (Dijkstra and Floyd-Warshall algoritms) are applied to optimize/minimize these distances for both single-source and all-pairs shortest path problems.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Pakistan Journal of Commerce and Social Sciences (PJCSS) ; ISSN: 2309-8619 ; Volume: 3 ; Year: 2009 ; Pages: 67-79 ; Lahore: Johar Education Society, Pakistan (JESPK)
- Klassifikation
-
Wirtschaft
- Thema
-
Shortest Path
Dijkstra Algorithm
Floyd-Warshall Algorithm
Road Networks
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Shehzad, Farrukh
Shah, Muhammad Akbar Ali
- Ereignis
-
Veröffentlichung
- (wer)
-
Johar Education Society, Pakistan (JESPK)
- (wo)
-
Lahore
- (wann)
-
2009
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:41 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Shehzad, Farrukh
- Shah, Muhammad Akbar Ali
- Johar Education Society, Pakistan (JESPK)
Entstanden
- 2009