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...

Full description

Saved in:
Bibliographic Details
Main Authors: Nik Yusoff, Nik Mohd Ramli, Mohd Shafri, Helmi Zulhaidi, Muniandy, Ratnasamy, Mohammad Wali, Islam
Format: Article
Language:English
Published: Science Publications 2014
Online Access:http://psasir.upm.edu.my/id/eprint/37080/1/Development%20of%20obstacle%20avoidance%20technique%20in%20web.pdf
http://psasir.upm.edu.my/id/eprint/37080/
http://thescipub.com/abstract/10.3844/jcssp.2014.1259.1268
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.37080
record_format eprints
spelling my.upm.eprints.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
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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.
format Article
author Nik Yusoff, Nik Mohd Ramli
Mohd Shafri, Helmi Zulhaidi
Muniandy, Ratnasamy
Mohammad Wali, Islam
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
author_facet Nik Yusoff, Nik Mohd Ramli
Mohd Shafri, Helmi Zulhaidi
Muniandy, Ratnasamy
Mohammad Wali, Islam
author_sort Nik Yusoff, Nik Mohd Ramli
title 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_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_sort development of obstacle avoidance technique in web-based geographic information system for traffic management using open source software
publisher Science Publications
publishDate 2014
url http://psasir.upm.edu.my/id/eprint/37080/1/Development%20of%20obstacle%20avoidance%20technique%20in%20web.pdf
http://psasir.upm.edu.my/id/eprint/37080/
http://thescipub.com/abstract/10.3844/jcssp.2014.1259.1268
_version_ 1643831908684005376
score 13.23648