文章基本信息

标题：A Multi-Modal Route Planning Approach with an Improved Genetic Algorithm
本地全文：下载
作者：Haicong Yu ; Feng Lu
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2010
卷号：XXXVIII - Part 2
页码：343-348
出版社：Copernicus Publications
摘要：The purpose of multi-modal route planning is to provide the traveler with optimal, feasible and personalized route between origin and destination, which may involve public and private transportation modes. The strategy driven approach (i.e. routing by certain predefined transfer order) is useful but can hardly provide free combination of multiple travel modes and some feasible results may be consequently missed. A genetic algorithm (GA) is proposed in this paper to solve the multi-modal route planning problem. Variable length chromosomes with several parts (subchromosome) are utilized to represent routes in multi-modal travel environment, where each part describes a kind of transportation mode. Crossover and mutation operators are redefined in single mode; two new operators, hypercrossover and hypermutation, are defined as inter-mode operation. A multi-criteria evaluation method using a p- dimensional vector to represent multiple criteria is adopted in the fitness function for selecting the optimal solutions. The experimental results show a various mode combination, and some results conform experience well.
关键词：Route Planning; Multi-modal; Multi-criteria; Genetic Algorithm