Compound optimisation. Solving transport and routing problems with a multi-chromosome genetic algorithm

A multi-chromosome genetic algorithm has been developed to provide solutions to a devised transport and routing optimisation problem. To enhance understanding of the optimisation process the GA displays the evolution of each option using geographic information system spatial data represented in an interactive manner on the computer screen. The paper deals with the development of the genetic algorithm and considers the interactive use of spatial information as a means to improve the optimisation process.