Using an evolutionary algorithm to discover low CO2 tours within a travelling salesman problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6025 LNCS, Issue PART 2, 2010, Pages 421-430

  Urquhart, Neil ^a   Scott, Cathy ^a   Hart, Emma ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CARBON DIOXIDE; EVOLUTIONARY ALGORITHMS;

CALCULATION MODELS; CONSUMPTION MODELING; DISTANCE METRICS; EVOLUTIONARY TECHNIQUES; LOW-EMISSIONS CHARACTERISTICS; TRAVELLING SALESMAN PROBLEM; TRAVELLING SALESMAN PROBLEM (TSP); VEHICLE EMISSION;

TRAVELING SALESMAN PROBLEM;

EID: 77952398844     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12242-2_43     Document Type: Conference Paper

References (18)

1. Applegate, D., Cook, W.: Concorde, combinatorial optimization and networked combinatorial optimization research and development environment (2002), http://www.math.princeton.edu/tsp/concorde.html
2. Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the travelling salesman problem. Operations Research 21, 498-516 (1973)
3. Baraglia, R., Hidalgo, J.I., Perego, R.: A hybrid heuristic for the travelling salesman problem. IEEE Transactions on Evolutionary Computation 5, 613-622 (2001)
4. Cook, W., Applegate, D., Bixby, R., Chvatal, V.: Finding tours in the TSP. Technical Report 99885, Research Institute for Discrete Mathematics, University of Bonn (1999)
5. Cook, W.J., Cunningham, W.H., Pulleyblank, W.R., Schrijver, A.: The Travelling Salesman Problem. In: Combinatorial Optimization, pp. 241-271. John Wiley and Sons Ltd., Chichester (1998)
6. Applegate, D., Cook, W., Rohe, A.: Chained lin-kernighan for large travelling salesman problems (2000), http://www.citeseer.nj.nec.com/ applegate99chained.html
7. Tsplib, a library of sample instances for the tsp (and related problems) from various sources and of various types (2002), http://www.iwr.uni-heidelberg. de/groups/comopt/software/TSPLIB95/
8. Freisleben, B., Merz, P.: New genetic local search operators for the travelling salesman problem. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.1141, pp. 890-899. Springer, Heidelberg (1996)
9. Tamaki, H., Kita, H., Shimizu, N., Maekawa, K., Nishikawa, Y.: A comparison study of genetic codings for the travelling salesman problem. In: Proceedings of the 1st IEEE Conference on Evolutionary Computing (ICEC 1994). IEEE, Los Alamitos (1994)
10. Homaifar, A., Guan, S., Liepins, G.E.: A new approach on the travelling salesman problem by genetic algorithms. In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, pp. 460-466. Morgan Kaufmann, San Francisco (1993)
11. Thangiah, S.R.: A hybrid genetic algorithm, simulated annealing and tabu search heuristic for vehicle routing problems with time windows. Practical Handbook of Genetic Algorithms, Complex Coding Systems III, 347-381 (1999)
12. Blanton, J.L., Wainright, R.L.: Multiple vehicle routing with time and capacity constraints using genetic algorithms. In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, pp. 452-459. Morgan Kaufmann, San Francisco (1993)
13. Thangiah, S.R., Vinayaamoorthy, R., Gubbi, A.V.: Vehicle routing with time deadlines using genetic and local algorithms. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 506-515. Morgan Kaufmann, San Francisco (1993)
14. Green, J.M., Barlow, T.J.: Traffic management and air quality: realistic driving cycles for traffic management schemes. Technical Report TRL Report TRL596 (2004)
15. Akcelik, R., Biggs, D.C.: A discussion on the paper on fuel consumption modeling by post et al. Transportation Research Part B: Methodological 19, 529-533 (1985)
16. Act on co2 calculator: Data, methodology and assumptions paper. Department for Environment, Food and Rural Affairs (2008)
17. Barlow, T.J., Hickman, A.J., Boulter, P.: Exhaust emission factors 2001: database and emission factors. Technical Report PR/SE/230/00, Transport and Road Research Laboritory, Crowthrone, UK (2001)
18. Department for the Environment, Food and Rural Affairs. Results from the National Atmospheric Emissions Inventory (NAEI), http://www.naei.org.uk/