Skip to main content
Springer Nature Link
Log in

GISness System for Fast TSP Solving and Supporting Decision Making

  • Conference paper
Management of Convergence Networks and Services (APNOMS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4238))

Included in the following conference series:

  • 554 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. Bryant, K., Benjamin, A.: Genetic Algorithms and the Travelling Salesman Problem. Working Paper, Departament of Mathematics, Harvey Mudd College (2000)

    Google Scholar 

  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. 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. Harmon, J.E., Anderson, S.J.: The Design and Implementation of Geographic Information Systems. John Wiley, New York (2003)

    Google Scholar 

  6. Pozniak-Koszalka, I.: Relational Data Bases in Sybase Environment. Modelling, Designing, Applications. In: WPWR, Wroclaw (2004)

    Google Scholar 

  7. Reinelt, G.: TSPLIB – A Travelling Salesman Problem Library. ORSA Journal on Computing 3, 376–384 (1991)

    MATH  Google Scholar 

  8. Reinelt, G.: The Travelling Salesman: Computational Solutions for TSP Applications. Springer, Heidelberg (1994)

    Google Scholar 

  9. Sengoku, H.,Yoshihara, I.: TSP Solver Using GA on Java. In: Proc. of AROB, pp. 283–288 (1998)

    Google Scholar 

  10. Shaw S.: Transport Geography on the Web (2005), http://people.hofstra.edu/geotrans/

  11. http://www.zlote.jabluszko.net/tsp/

Download references

Author information

Authors and Affiliations

  1. Chair of Systems and Computer Networks, Wroclaw University of Technology, 50-370, Wroclaw, Poland

    Iwona Pozniak-Koszalka, Ireneusz Kulaga & Leszek Koszalka

Authors
  1. Iwona Pozniak-Koszalka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ireneusz Kulaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leszek Koszalka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Information & Communication Engineering, Graduate School, Yeungnam University, 214-1, Dae-Dong, Gyeongsan-Si, 712-749, Gyeongbook, Korea

    Young-Tak Kim

  2. NTT West Corporation, 6-2-82 Shimaya, 554-0024, Konohana-ku Osaka, Japan

    Makoto Takano

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pozniak-Koszalka, I., Kulaga, I., Koszalka, L. (2006). GISness System for Fast TSP Solving and Supporting Decision Making. In: Kim, YT., Takano, M. (eds) Management of Convergence Networks and Services. APNOMS 2006. Lecture Notes in Computer Science, vol 4238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11876601_72

Download citation

  • DOI: https://doi.org/10.1007/11876601_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45776-3

  • Online ISBN: 978-3-540-46233-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics