Research Article Open Access

DEVELOPMENT OF OBSTACLE AVOIDANCE TECHNIQUE IN WEB-BASED GEOGRAPHIC INFORMATION SYSTEM FOR TRAFFIC MANAGEMENT USING OPEN SOURCE SOFTWARE

Nik Mohd Ramli Nik Yusoff1, Helmi Zulhaidi Mohd Shafri1, Ratnasamy Muniandy1 and Islam Mohammad Wali1
  • 1 Universiti Putra Malaysia (UPM), Malaysia

Abstract

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 system’s usability.

Journal of Computer Science
Volume 10 No. 7, 2014, 1259-1268

DOI: https://doi.org/10.3844/jcssp.2014.1259.1268

Submitted On: 12 July 2013 Published On: 16 June 2014

How to Cite: Yusoff, N. M. R. N., Shafri, H. Z. M., Muniandy, R. & Wali, I. M. (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), 1259-1268. https://doi.org/10.3844/jcssp.2014.1259.1268

  • 2,511 Views
  • 2,712 Downloads
  • 14 Citations

Download

Keywords

  • Road Management
  • WebGIS
  • PostgreSQL
  • PostGIS
  • pgRouting
  • Dijkstra Algorithm