长沙理工大学学报：自然科学版2012，Vol.9Issue(4)：12-17,6.
基于混合遗传算法的机场巴士线路优化
The optimization method to airport bus routes based on hybrid genetic algorithm
摘要
Abstract
Passengers in the airport increase with the development of aviation, as the major mode of airport public transport system, airport bus encountered tremendous pressure. In order to improve the efficiency to transfer passengers by airport bus, some researches on optimization of airport bus routes have to be done. A variety of constrains comprehensively were considered in this paper, with a goal to minimize overall consumption of time for pas- sengers, eventually frame an optimization model for airport bus routes. According to the features of the model, the hill-climbing algorithm is adopted to obtain the initial solution, which reduces the time for seeking the optimization solution. Meanwhile, direct order enco- ding method, namely node method, is introduced for encoding, constructing Hybrid Genet- ic Algorithm for the solution. A simple simulation test has been used and the result indi- cates the model and algorithm are feasible and effective. And it may provide a reference for the practical plannings and theoretical researches.关键词
机场巴士/线路优化/混合遗传算法/爬山算法Key words
airport bus/the optimization method of bus routes/hybrid genetic algorithm/hill-climbing algorithm分类
交通工程引用本文复制引用
周和平,贾赞星,柳伍生..基于混合遗传算法的机场巴士线路优化[J].长沙理工大学学报：自然科学版,2012,9(4):12-17,6.基金项目
国家自然科学基金资助项目 （）
湖南省自然科学基金资助项目 （）
湖南省教育厅科研资助项目 （）
