A Multi-modal Multi-criteria Route Planning Method Based on Genetic Algorithm
Yu Haicong, Lu Feng · Institute of Geographic Sciences and Natural Resources Research, CAS Institutional Repository · 2014
How to provide multi-criteria routing service has been a hot topic for advanced travel information systems. Basically, the multi-criteria routing is a complex NP problem, and involves different transportation modes. Arbitrary weight assignment for various criteria will remarkably affect the routing results. Thus, the challenge is to determine the appropriate relationship among multiple criteria. A multi-criteria route planning method for multi-modal transportation system was proposed. It took the advantage of genetic algorithm for solving optimization problems and extended it to multi-modal routing environment. Various length of chromosome with mode tags was used to encode individuals. Both intra- and inter-mode evolution operators were defined to guarantee the diversity. Pareto ranking method with a p-dimensional vector representing multiple criteria was used for fitness calculation. The presented method avoids subjective weight setting procedure, and can obtain various modes combination results for route planning to meet personalized requirements.