基于混合遗传算法的机场巴士线路优化

以提高机场巴士旅客运送效率为目的，以乘客总体消耗时间最小为目标，综合考虑其他各种约束条件，构建了机场巴士线路优化模型．根据模型特点，采用爬山算法得到初始解，以减少寻优时间；同时采用直接排列的编码方法即节点法进行编码，构建混合的遗传算法求解．通过一个简单算例验证了所提出模型与求解方法是可行和有效的，可为实际规划与理论研究提供参考．

The optimization method to airport bus routes based on hybrid genetic algorithm

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.