Finding the shortest route by ant colony algorithm in WebGIS based on ATIS
Subject Areas : tourism plannig
1 - Assistant professor
Keywords: ACO, WebGIS, ATIS, The shortest route,
Abstract :
This paper discusses the methodology used in the development of advanced traveler information system (ATIS). This system is designed as a part of web geographical information system (GIS) based advanced public transport systems. Web GIS-based ATIS system includes spatial data for the designed functionalities and provides GIS capabilities to the users through the internet. In addition to these functionalities, a route planning algorithm to plan the shortest route between the selected bus transit points is also designed using ant system algorithm and is integrated with web GIS. This study presents the ant system algorithm adopted for the shortest route finding with the methodology developed for the web GIS-based ATIS system for the study area of the city Chandigarh in India using open source software MapServer as web map server. This study also discusses the three-tier logical architecture used in the methodology for providing GIS cap-abilities to the user over the internet. These systems providing the information about the planning of shortest route between the desired origin and destination points utilise the latest web-based technologies and reliable path routing algorithms. In this paper, the shortest route finding problem between a set of selected origin and destination points is solved by the method of the inspired heuristics (meta-heuristics) ant colony system (ACS) and the methodology is developed for the in-tegration of this technique in a web-based geographical information system (web GIS) to disseminate the functionalities to the users through the internet as a web GIS-based ATIS.
_||_
