Balucanag, Kalvin Mesias.

Shortest path count : a new concept for identifying potentially congested portions of a road network / Kalvin Mesias Balucanag. - 2008 - 32 leaves

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.


Shortest path counts.
Real road network.
Network congestion.
Network
Road network--Davao City--Philippines.


Undergraduate Thesis --AMAT200