Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm  

作　　者：张飞舟 曹学军 杨东凯 

机构地区：[1]Dongkai School of Earth and Space Sciences,Peking University [2]School of Electronic Information Engineering,Beihang University

出　　处：《Tsinghua Science and Technology》2008年第5期625-631,共7页清华大学学报（自然科学版（英文版）

基　　金：the National High-Tech Research and Development (863) Program of China (No. 2004AA133020)

摘　　要：A genetic algorithm （GA） and a hybrid genetic algorithm （HGA） were used for optimal scheduling of public vehicles based on their actual operational environments. The performance for three kinds of vehicular levels were compared using one-point and two-point crossover operations. The vehicle scheduling times are improved by the intelligent characteristics of the GA. The HGA, which integrates the genetic algorithm with a tabu search, further improves the convergence performance and the optimization by avoiding the premature convergence of the GA. The results show that intelligent scheduling of public vehicles based on the HGA overcomes the shortcomings of traditional scheduling methods. The vehicle operation management efficiency is improved by this essential technology for intelligent scheduling of public vehicles.A genetic algorithm （GA） and a hybrid genetic algorithm （HGA） were used for optimal scheduling of public vehicles based on their actual operational environments. The performance for three kinds of vehicular levels were compared using one-point and two-point crossover operations. The vehicle scheduling times are improved by the intelligent characteristics of the GA. The HGA, which integrates the genetic algorithm with a tabu search, further improves the convergence performance and the optimization by avoiding the premature convergence of the GA. The results show that intelligent scheduling of public vehicles based on the HGA overcomes the shortcomings of traditional scheduling methods. The vehicle operation management efficiency is improved by this essential technology for intelligent scheduling of public vehicles.

关 键 词：genetic algorithm （GA） hybrid genetic algorithm （HGA） intelligent transportation system （ITS） intelligent scheduling public traffic 

分 类 号：U469.7[机械工程—车辆工程]