Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software
The shortest path routing is one of the well-known network analysis techniques implemented in road management systems. Pg Routing as an extension of Postgre SQL/Post GIS database is an open source library that implements the Dijkstra shortest path algorithm. However, the functionality to avoid obsta...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/37080/ http://psasir.upm.edu.my/id/eprint/37080/1/Development%20of%20obstacle%20avoidance%20technique%20in%20web.pdf |
| _version_ | 1848848511912640512 |
|---|---|
| author | Nik Yusoff, Nik Mohd Ramli Mohd Shafri, Helmi Zulhaidi Muniandy, Ratnasamy Mohammad Wali, Islam |
| author_facet | Nik Yusoff, Nik Mohd Ramli Mohd Shafri, Helmi Zulhaidi Muniandy, Ratnasamy Mohammad Wali, Islam |
| author_sort | Nik Yusoff, Nik Mohd Ramli |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The shortest path routing is one of the well-known network analysis techniques implemented in road management systems. Pg Routing as an extension of Postgre SQL/Post GIS database is an open source library that implements the Dijkstra shortest path algorithm. However, the functionality to avoid obstacles in that analysis is still limited. Therefore, this study was conducted to enable obstacle avoidance function in the existing pgRouting algorithm using OpenStreetMap road network. By implementing this function, it enhances the Dijkstra algorithm ability in network analysis. In this study a dynamic restriction feature is added at the program level to represent the obstacles on the road. With this modification the algorithm is now able to generate an alternative route by avoiding the existence of obstacles on the roads. By using OpenLayers and PHP a web-based GIS platform was developed to ease the systems usability. |
| first_indexed | 2025-11-15T09:35:40Z |
| format | Article |
| id | upm-37080 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:35:40Z |
| publishDate | 2014 |
| publisher | Science Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-370802015-12-03T07:36:36Z http://psasir.upm.edu.my/id/eprint/37080/ Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software Nik Yusoff, Nik Mohd Ramli Mohd Shafri, Helmi Zulhaidi Muniandy, Ratnasamy Mohammad Wali, Islam The shortest path routing is one of the well-known network analysis techniques implemented in road management systems. Pg Routing as an extension of Postgre SQL/Post GIS database is an open source library that implements the Dijkstra shortest path algorithm. However, the functionality to avoid obstacles in that analysis is still limited. Therefore, this study was conducted to enable obstacle avoidance function in the existing pgRouting algorithm using OpenStreetMap road network. By implementing this function, it enhances the Dijkstra algorithm ability in network analysis. In this study a dynamic restriction feature is added at the program level to represent the obstacles on the road. With this modification the algorithm is now able to generate an alternative route by avoiding the existence of obstacles on the roads. By using OpenLayers and PHP a web-based GIS platform was developed to ease the systems usability. Science Publications 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/37080/1/Development%20of%20obstacle%20avoidance%20technique%20in%20web.pdf Nik Yusoff, Nik Mohd Ramli and Mohd Shafri, Helmi Zulhaidi and Muniandy, Ratnasamy and Mohammad Wali, Islam (2014) Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software. Journal of Computer Science, 10 (7). pp. 1259-1268. ISSN 1549-3636; ESSN: 1552-6607 http://thescipub.com/abstract/10.3844/jcssp.2014.1259.1268 10.3844/jcssp.2014.1259.1268 |
| spellingShingle | Nik Yusoff, Nik Mohd Ramli Mohd Shafri, Helmi Zulhaidi Muniandy, Ratnasamy Mohammad Wali, Islam Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title | Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title_full | Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title_fullStr | Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title_full_unstemmed | Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title_short | Development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| title_sort | development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software |
| url | http://psasir.upm.edu.my/id/eprint/37080/ http://psasir.upm.edu.my/id/eprint/37080/ http://psasir.upm.edu.my/id/eprint/37080/ http://psasir.upm.edu.my/id/eprint/37080/1/Development%20of%20obstacle%20avoidance%20technique%20in%20web.pdf |