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

摘要：

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

关键词：机场巴士、线路优化、混合遗传算法、爬山算法

所属期刊栏目：9

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金资助项目51178061;湖南省自然科学基金资助项目11JJ6044;湖南省教育厅科研资助项目08C105

在线出版日期：2013-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-17