Identification of least congested and shortest distance path in traffic network
Traffic congestion, a mobility problem that exists as the traffic volume demand exceeds the capacity of the existing intersections. Conventional approaches such as building flyover and road widening might not be very effective in solving traffic congestion. Therefore, a suggested approach in this st...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English English |
Published: |
Penerbit UMS
2018
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/30771/1/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network.pdf https://eprints.ums.edu.my/id/eprint/30771/2/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network1.pdf |
_version_ | 1796910939068432384 |
---|---|
author | Ting, Kien Hua Noraini Abdullah |
author_facet | Ting, Kien Hua Noraini Abdullah |
author_sort | Ting, Kien Hua |
collection | UMS |
description | Traffic congestion, a mobility problem that exists as the traffic volume demand exceeds the capacity of the existing intersections. Conventional approaches such as building flyover and road widening might not be very effective in solving traffic congestion. Therefore, a suggested approach in this study was to change the driver's behavior in selecting the best path. The shortest path may not be the best path. The added criterion in selecting the best path was the level of service of the path, while the included parameter that determines the level of service was the degree of saturation. Dijkstra's algorithm was applied to solve the network graph. Excel solver was used to find the solution. Percentage of difference between paths was carried out to find out the difference and significant of the paths. In conclusion, the path with combined criteria of shortest distance and least congested (degree of saturation) would be the best path, instead of solely based on the shortest distance or minimum degree of saturation. |
first_indexed | 2024-03-06T03:11:22Z |
format | Article |
id | ums.eprints-30771 |
institution | Universiti Malaysia Sabah |
language | English English |
last_indexed | 2024-03-06T03:11:22Z |
publishDate | 2018 |
publisher | Penerbit UMS |
record_format | dspace |
spelling | ums.eprints-307712021-10-26T11:34:06Z https://eprints.ums.edu.my/id/eprint/30771/ Identification of least congested and shortest distance path in traffic network Ting, Kien Hua Noraini Abdullah HE331-380 Traffic engineering. Roads and highways. Streets Traffic congestion, a mobility problem that exists as the traffic volume demand exceeds the capacity of the existing intersections. Conventional approaches such as building flyover and road widening might not be very effective in solving traffic congestion. Therefore, a suggested approach in this study was to change the driver's behavior in selecting the best path. The shortest path may not be the best path. The added criterion in selecting the best path was the level of service of the path, while the included parameter that determines the level of service was the degree of saturation. Dijkstra's algorithm was applied to solve the network graph. Excel solver was used to find the solution. Percentage of difference between paths was carried out to find out the difference and significant of the paths. In conclusion, the path with combined criteria of shortest distance and least congested (degree of saturation) would be the best path, instead of solely based on the shortest distance or minimum degree of saturation. Penerbit UMS 2018 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/30771/1/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network.pdf text en https://eprints.ums.edu.my/id/eprint/30771/2/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network1.pdf Ting, Kien Hua and Noraini Abdullah (2018) Identification of least congested and shortest distance path in traffic network. Journal of the Asian Academy of Applied Business, 5. pp. 83-96. ISSN 1675-9869 https://jurcon.ums.edu.my/ojums/index.php/JAAAB/article/view/1783 https://doi.org/10.51200/jaaab.v0i0.1783 https://doi.org/10.51200/jaaab.v0i0.1783 |
spellingShingle | HE331-380 Traffic engineering. Roads and highways. Streets Ting, Kien Hua Noraini Abdullah Identification of least congested and shortest distance path in traffic network |
title | Identification of least congested and shortest distance path in traffic network |
title_full | Identification of least congested and shortest distance path in traffic network |
title_fullStr | Identification of least congested and shortest distance path in traffic network |
title_full_unstemmed | Identification of least congested and shortest distance path in traffic network |
title_short | Identification of least congested and shortest distance path in traffic network |
title_sort | identification of least congested and shortest distance path in traffic network |
topic | HE331-380 Traffic engineering. Roads and highways. Streets |
url | https://eprints.ums.edu.my/id/eprint/30771/1/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network.pdf https://eprints.ums.edu.my/id/eprint/30771/2/Identification%20of%20least%20congested%20and%20shortest%20distance%20path%20in%20traffic%20network1.pdf |
work_keys_str_mv | AT tingkienhua identificationofleastcongestedandshortestdistancepathintrafficnetwork AT norainiabdullah identificationofleastcongestedandshortestdistancepathintrafficnetwork |