位置:成果数据库 > 期刊 > 期刊详情页
基于混合遗传算法的机场巴士线路优化
  • ISSN号:1672-9331
  • 期刊名称:长沙理工大学学报(自然科学版)
  • 时间:2012.12.28
  • 页码:12-17
  • 分类:U116.2[交通运输工程]
  • 作者机构:[1]长沙理工大学交通运输工程学院,湖南长沙410004
  • 相关基金:国家自然科学基金资助项目(51178061);湖南省自然科学基金资助项目(11JJ6044);湖南省教育厅科研资助项目(08C105)
  • 相关项目:区间不确定需求下的混合公路交通网络设计
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《长沙理工大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:湖南省教育厅
  • 主办单位:长沙理工大学
  • 主编:郑健龙
  • 地址:长沙市雨花区万家丽南路二段960号一办812房
  • 邮编:410004
  • 邮箱:lgdxxb2010@126.com
  • 电话:0731-85258192
  • 国际标准刊号:ISSN:1672-9331
  • 国内统一刊号:ISSN:43-1444/N
  • 邮发代号:42-304
  • 获奖情况:
  • 2008年获“湖南省十佳科技期刊”称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊
  • 被引量:2129