GISness System for Fast TSP Solving and Supporting Decision Making

  • Iwona Pozniak-Koszalka
  • Ireneusz Kulaga
  • Leszek Koszalka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4238)


This paper shows that geographic information system can successfully solve TSP (travelling salesman problem). It has been done using a module of the designed and implemented by authors GISness system. Three algorithms for solving TSP are available, including the proposed by authors an hybrid algorithm called 2optGAM. The results of research show that the algorithm is very promising.


Geographic Information System Geographic Information System Travelling Salesman Problem Travel Salesman Problem Hybrid Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abudiab, M., Starek, M., Lumampao, R., Nguyen, A.: Utilization of GIS and Graph Theory for Determination of Optimal Mailing Route. JCSC 4, 273–278 (2004)Google Scholar
  2. 2.
    Bryant, K., Benjamin, A.: Genetic Algorithms and the Travelling Salesman Problem. Working Paper, Departament of Mathematics, Harvey Mudd College (2000) Google Scholar
  3. 3.
    Cotta, C., Adlana, J.F., Troya, J.M.: Hybridizing Genetic Algoriths with Branch and Bound Techniques. In: Artificial Neural Nets and Genetic Alg., pp. 278–280. Springer, Heidelberg (1995)Google Scholar
  4. 4.
    Kulaga, I., Pozniak-Koszalka, I.: Gisness System – Cartographic Modelling to Support Business Decision-Making. In: Proc. of 4th Polish-British Workshop, Ladek, pp. 93–102 (2004)Google Scholar
  5. 5.
    Harmon, J.E., Anderson, S.J.: The Design and Implementation of Geographic Information Systems. John Wiley, New York (2003)Google Scholar
  6. 6.
    Pozniak-Koszalka, I.: Relational Data Bases in Sybase Environment. Modelling, Designing, Applications. In: WPWR, Wroclaw (2004)Google Scholar
  7. 7.
    Reinelt, G.: TSPLIB – A Travelling Salesman Problem Library. ORSA Journal on Computing 3, 376–384 (1991)MATHGoogle Scholar
  8. 8.
    Reinelt, G.: The Travelling Salesman: Computational Solutions for TSP Applications. Springer, Heidelberg (1994)Google Scholar
  9. 9.
    Sengoku, H.,Yoshihara, I.: TSP Solver Using GA on Java. In: Proc. of AROB, pp. 283–288 (1998) Google Scholar
  10. 10.
    Shaw S.: Transport Geography on the Web (2005),
  11. 11.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Iwona Pozniak-Koszalka
    • 1
  • Ireneusz Kulaga
    • 1
  • Leszek Koszalka
    • 1
  1. 1.Chair of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations