Shortest path count : a new concept for identifying potentially congested portions of a road network / Kalvin Mesias Balucanag.
Material type:
TextLanguage: English Publication details: 2008Description: 32 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008 Abstract: This study introduces the new concept of shortest path count as a measure of congestion in a network. The specific objectives of this study were to present first and apply the concept of shortest path count in identifying potentially congested portions of a road network, then to introduce the concept of shortest path count as a measure possible shortest paths in a given network and counting how many times each road was used in every shortest path derived. Finally, this concept was applied to a certain potential for congestion and using graduated colors this study showed how the road network behaves in terms of road congestion.
| Cover image | Item type | Current library | Collection | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|---|
|
|
Thesis
|
University Library General Reference | Room-Use Only | LG993.5 2008 A64 B34 (Browse shelf(Opens below)) | Not For Loan | 3UPML00012281 | |
|
|
Thesis
|
University Library Archives and Records | Preservation Copy | LG993.5 2008 A64 B34 (Browse shelf(Opens below)) | Not For Loan | 3UPML00032507 |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008
This study introduces the new concept of shortest path count as a measure of congestion in a network. The specific objectives of this study were to present first and apply the concept of shortest path count in identifying potentially congested portions of a road network, then to introduce the concept of shortest path count as a measure possible shortest paths in a given network and counting how many times each road was used in every shortest path derived. Finally, this concept was applied to a certain potential for congestion and using graduated colors this study showed how the road network behaves in terms of road congestion.
Click on an image to view it in the image viewer
There are no comments on this title.