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

[1]  Barry Evans,et al.  Open-Source web-based geographical information system for health exposure assessment , 2012, International Journal of Health Geographics.

[2]  A. Rajabifard,et al.  A GML-based approach to automate spatial metadata updating , 2013, Int. J. Geogr. Inf. Sci..

[3]  Mo Yikui,et al.  Intelligent decision support system for road network planning , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[4]  Feng Xie,et al.  Development of Highway Management System Based WebGIS , 2010, 2010 WASE International Conference on Information Engineering.

[5]  Hussain Hamid,et al.  Motorcycle Characteristics for Sight Distance Investigation on Exclusive Motorcycle Lanes , 2011 .

[6]  K. Subramani,et al.  A faster algorithm for the single source shortest path problem with few distinct positive lengths , 2010, J. Discrete Algorithms.

[7]  Feng Xie.  Design and Implementation of Highway Management System Based WebGIS , 2010, J. Networks.

[8]  Varun Singh,et al.  Web-Based Advanced Traveler Information System for Developing Countries , 2010 .

[9]  Yoshihide Sekimoto,et al.  Combination of spatio-temporal correction methods using traffic survey data for reconstruction of people flow , 2013, Pervasive Mob. Comput..

[10]  Lijing Zhang,et al.  Route Search Base on pgRouting , 2012 .

[11]  Pei Yan,et al.  Analysis of public traffic information system based on WebGIS , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[12]  Minhua Wang.  A New Way of Transportation Modeling—"Cloud Computing" Based Internet Solution for Transportation Modeling , 2010 .

[13]  Sisi Zlatanova,et al.  Taxonomy of Navigation for First Responders , 2013, Progress in Location-Based Services.

[14]  José Rodríguez,et al.  Determining and locating the closest available resources to mobile collaborators , 2013, Expert Syst. Appl..

[15]  Maria Castro,et al.  Sight distance analysis of highways using GIS tools , 2011 .

[16]  Satoshi Kubota,et al.  Web GIS-bsed information portal system for road maintenance , 2011, 2011 19th International Conference on Geoinformatics.

[17]  G. Brent Hall,et al.  Community-based production of geographic information using open source software and Web 2.0 , 2010, Int. J. Geogr. Inf. Sci..

[18]  Alexander Zipf,et al.  Indoor Route Planning with Volunteered Geographic Information on a (Mobile) Web-Based Platform , 2013, Progress in Location-Based Services.

[19]  Abdelmajid Badri,et al.  A web-based spatial decision support system for effective monitoring and routing problem , 2012, 2012 International Conference on Multimedia Computing and Systems.

[20]  Xin Lu,et al.  Finding the shortest paths by node combination , 2011, Appl. Math. Comput..

[21]  Carlos Henggeler Antunes,et al.  A web spatial decision support system for vehicle routing using Google Maps , 2011, Decis. Support Syst..

[22]  Christos D. Tarantilis,et al.  A web-based decision support system for waste lube oils collection and recycling , 2009, Eur. J. Oper. Res..

[23]  Yong K. Cho,et al.  Framework for Web-Based Highway Construction Geospatial Data Management , 2010 .

[24]  Fengtao Yang,et al.  Study of Intelligent Public Transport Monitoring System Based on WebGIS , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.