A Hybrid Optimization Algorithm for Travelling Salesman Problem Based on Geographical Information System for Logistics Distribution

Wei Gu (), Yong Liu (), Lirong Wei () and Bingkun Dong ()
Additional contact information
Wei Gu: University of Science and Technology
Yong Liu: Tobacco Company of Baotou City
Lirong Wei: University of Science and Technology
Bingkun Dong: University of Science and Technology

A chapter in LISS 2014, 2015, pp 1641-1646 from Springer

Abstract: Abstract This paper represents a hybrid algorithm for travelling salesman problem. The main idea of the hybrid algorithm is to harness the strong global search ability of the genetic algorithm and the high local search capability of the simulated annealing algorithm. The real distance between customers has been used on the basis of GIS in order to make the result more suitable to be used in real-life. The algorithm has been tested on standard examples and it showed that the algorithm proposed in this paper has improved the results.

Keywords: Travelling salesman problem; Genetic-simulated annealing algorithm; Geographical information system (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-43871-8_236

Ordering information: This item can be ordered from
http://www.springer.com/9783662438718

DOI: 10.1007/978-3-662-43871-8_236

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().