access icon openaccess Shortest route finding by ant system algorithm in web geographical information system-based advanced traveller information system

This paper discusses the methodology used in the development of advanced traveller 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 capabilities to the user over the internet.

Inspec keywords: traffic information systems; geographic information systems; Internet; public transport

Other keywords: MapServer; open source software; ant system algorithm; Web map server; three-tier logical architecture; Web geographical information system; Chandigarh city; India; ATIS; Internet; bus transit points; advanced public transport systems; advanced traveller information system; shortest route finding

Subjects: Traffic engineering computing; Information networks; Geography and cartography computing

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
    6. 6)
      • 4. Liu, S.H., Jzau-Sheng, L., Zi-Sheng, L.: ‘A shortest-path network problem using an annealed ant system algorithm’. IEEE Proc. of Fourth Annual ACIS Int. Conf. on Computer and Information Science (ICIS'05), South Korea, IEEE, July 2005, pp. 245250.
    7. 7)
      • 15. Fernando, N., Waidyasekara, S., Dias, D.: ‘A system based on web-GIS for post-disaster recovery management’. Int. Conf. on Information and Automation, ICIA, 15–17, IEEE, December 2006, pp. 7580.
    8. 8)
      • 3. Dorigo, M., Krzysztof, S.: ‘An introduction to ant colony optimization’, IRIDIA – Technical Report, No. TR/IRIDIA/2006–010, published as a chapter in Approximation Algorithms and Met heuristics, a book edited by T. F. Gonzalez, April, 2006.
    9. 9)
    10. 10)
      • 17. Abed, F.H., Hongxia, Z., Hongyan, Z.: ‘Open source web-based GIS and database tools for emergency response’. IEEE Int. Conf. on Automation and Logistics, ICAL, IEEE, September 2008, pp. 29722976.
    11. 11)
    12. 12)
    13. 13)
      • 9. Alesheikh, A.A., Helali, H., Behroz, H.A.: ‘Web GIS: technologies and its applications’. Symp. on Geospatial Theory, Processing and Applications, Ottawa, 2002.
    14. 14)
      • 13. Bill, R., Korduan, P.: ‘Internet-GIS development for municipalities and counties based on open source software’. Int. Society for Photogrammetry and Remote Sensing, Geo-Imagery Bridging Continents: Proc. of Commission VI, Istanbul, 2004, pp. 141146.
    15. 15)
      • 20. Nair, S.S., Katiyar, S.K.: ‘Web enabled open source GIS based tourist information system for Bhopal city’, Int. J. Eng. Sci. Technol. (IJEST), 2011, 3, (2), pp. 14571466.
    16. 16)
    17. 17)
    18. 18)
      • 10. Nan, X.Z., Tao, L.H.: ‘Design of ship monitoring system based on WEBGIS’. Third Int. Conf. on Information Sciences and Interaction Sciences (ICIS), IEEE, June 2010, pp. 68.
    19. 19)
      • 11. Jing, T., Juan, X., Li, W.: ‘Open source software approach for internet GIS and its application’. IITA, 2008 Second Int. Symp. on Intelligent Information Technology Application, IEEE, 2008, vol. 3, pp. 264268.
    20. 20)
      • 14. Vaccari, L., Ivanyuckovich, A., Marchese, M.: ‘A web service approach to geographical data distribution among public administrations’. Funabashi, M., Grzech, A., (Eds.): ‘Challenges of expanding Internet: E-commerce, E-business, and E-government’, (Springer, Boston, 2005), pp. 329343.
    21. 21)
      • 7. Salehinejad, H., Siamak, T.: ‘A new ant algorithm based vehicle navigation system: a wireless networking approach’. IEEE Proc. of the Int. Symp. on Telecommunication, Tehran, Iran, IEEE, 2008, pp. 3641.
    22. 22)
      • 8. Zhanwei, D.U., Yang, Y., Sun, Y., Zhang, C.: ‘A modified ant colony algorithm for multiple sight-seeing buses route replanning in emergency’, J. Comput. Inf. Syst., 2010, 6:9, pp. 27952803.
    23. 23)
      • 12. Xia, D., Xie, X.: ‘Web GIS server solutions using open-source software’. Int. Workshop on Open-source Software for Scientific Computation, OSSC, IEEE, 2009, pp. 135138.
    24. 24)
      • 5. Liu, J., Yanjun, F., Yijian, L.: ‘Ant colony system algorithm for path routing of urban traffic vehicles’. Proc. of the IEEE Int. Conf. on Automation and Logistics, Jinan, China, August 2007, pp. 19021907.
    25. 25)
      • 6. Ono, H., Yasuchika, M.: ‘The optimal design of the vehicle routing problem with time window by ant colony system’. IEEE Proc. of SICE Annual Conf. 07, Kagawa University, Japan, IEEE, September 2007, pp. 13251329.
http://iet.metastore.ingenta.com/content/journals/10.1049/joe.2014.0190
Loading

Related content

content/journals/10.1049/joe.2014.0190
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading