Measuring the importance of road segments using shortest path counting problem
This study applied the shortest path counting problem (SPCP) in measuring the degree of importance of road segments which is attributed to the number of times a road segment is included in the shortest path. The road segments most frequently used represent the links that are commonly used when movin...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Published: |
Animo Repository
2009
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/faculty_research/7280 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| id |
oai:animorepository.dlsu.edu.ph:faculty_research-7888 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:faculty_research-78882022-10-05T03:19:49Z Measuring the importance of road segments using shortest path counting problem Gozun, Brian C. This study applied the shortest path counting problem (SPCP) in measuring the degree of importance of road segments which is attributed to the number of times a road segment is included in the shortest path. The road segments most frequently used represent the links that are commonly used when moving from one origin to destination. The method is applied to the Manila road network and the results correspond to the highly congested networks in Manila. Knowing which road networks are congested is beneficial for managers so that they can plan their routes with more efficiency. 2009-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/faculty_research/7280 Faculty Research Work Animo Repository Roads—Philippines—Manila—Surveying Transportation |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| topic |
Roads—Philippines—Manila—Surveying Transportation |
| spellingShingle |
Roads—Philippines—Manila—Surveying Transportation Gozun, Brian C. Measuring the importance of road segments using shortest path counting problem |
| description |
This study applied the shortest path counting problem (SPCP) in measuring the degree of importance of road segments which is attributed to the number of times a road segment is included in the shortest path. The road segments most frequently used represent the links that are commonly used when moving from one origin to destination. The method is applied to the Manila road network and the results correspond to the highly congested networks in Manila. Knowing which road networks are congested is beneficial for managers so that they can plan their routes with more efficiency. |
| format |
text |
| author |
Gozun, Brian C. |
| author_facet |
Gozun, Brian C. |
| author_sort |
Gozun, Brian C. |
| title |
Measuring the importance of road segments using shortest path counting problem |
| title_short |
Measuring the importance of road segments using shortest path counting problem |
| title_full |
Measuring the importance of road segments using shortest path counting problem |
| title_fullStr |
Measuring the importance of road segments using shortest path counting problem |
| title_full_unstemmed |
Measuring the importance of road segments using shortest path counting problem |
| title_sort |
measuring the importance of road segments using shortest path counting problem |
| publisher |
Animo Repository |
| publishDate |
2009 |
| url |
https://animorepository.dlsu.edu.ph/faculty_research/7280 |
| _version_ |
1767196664390483968 |