یافتن کوتاهترین مسیر توسط الگوریتم بهینه سازی کلونی مورچگان مبتنی بر سیستم اطلاعات جغرافیایی وب (WebGIS) بر پایه سیستم اطلاعات مسافرتی پیشرفته (ATIS)
محورهای موضوعی : کاربرد GIS&RS در توریسم
محسن قدس
1
(استادیار گروه عمران، واحد سمنان، دانشگاه آزاد اسلامی ، سمنان ، ایران)
کلید واژه: الگوریتم مورچگان, کوتاهترین مسیر, WebGIS, ATIS,
چکیده مقاله :
این مقاله روش مورد استفاده در توسعه سیستم اطلاعات مسافرتی پیشرفته (ATIS) را مورد بحث قرار می دهد. این سیستم به عنوان بخشی از سیستم اطلاعات جغرافیایی وب (GIS) مبتنی بر سیستم های حمل و نقل عمومی پیشرفته طراحی شده است. سیستم ATIS مبتنی بر وب GIS شامل داده های مکانی برای عملکردهای طراحی شده است و قابلیت های GIS را از طریق اینترنت در اختیار کاربران قرار می دهد. علاوه بر این کارکردها، یک الگوریتم برنامه‌ریزی مسیر برای برنامه‌ریزی کوتاهترین مسیر بین نقاط عبور اتوبوس انتخابی نیز با استفاده از الگوریتم سیستم مورچه طراحی شده و با وب GIS یکپارچه شده است. این مطالعه الگوریتم سیستم مورچه‌ای را ارائه می‌کند که برای یافتن کوتاهترین مسیر با متدولوژی توسعه‌یافته برای سیستم ATIS مبتنی بر وب GIS برای منطقه ای شهری با استفاده از نرم‌افزار منبع باز MapServer به عنوان سرور نقشه وب اتخاذ شده است. این مطالعه همچنین معماری منطقی سه لایه مورد استفاده در روش برای ارائه قابلیت های GIS به کاربر از طریق اینترنت را مورد بحث قرار می دهد.
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.
_||_
