TY - BOOK AU - Balucanag, Kalvin Mesias. TI - Shortest path count: a new concept for identifying potentially congested portions of a road network PY - 2008/// KW - Shortest path counts KW - Real road network KW - Network congestion KW - Network KW - Road network KW - Davao City KW - Philippines KW - Undergraduate Thesis KW - AMAT200 N1 - Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008 N2 - 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 ER -