维普资讯
发表评论我要收藏点击“我要推荐”按钮复制地址,将本页推荐给别人看,自己就可以获得积分奖励!点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

基于遗传算法的公交智能排班

下载全文
[全文大小:215 K]

臧辉 成俊

黄石理工学院计算机学院,湖北黄石435003

武汉职业技术学院学报
订阅本刊
国际标准刊号:ISSN 1671-931X
国内统一刊号:CN 42-1669

摘  要:

运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。文中应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型。在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子,并实现了程序的编码工作,最后进行了模拟实验。[著者文摘]

2007)03—0055—04 公交车辆智能排班在国内外都有成形的运作方式,但随着城市的发展公交车辆智能排班出现高度的复杂性,公交车辆智能排班一直是一个前沿的研究课题?。公交车辆智能排班的研究从20世纪初就开始了。随着ITS(Intelligent Traffic System)思想的兴起,运用先进的技术为公交智能排班提供参考是必然的趋势。公交车辆智能问题是一类典型的运输排班优化问题12]。组合优化问题就是在一定约束条件下,怎样合理、有效地安排其组成部分或操作所占用资源、运行时间及先后顺序,以获得时间或成本的最优化,也就是这样的过程:在满足一定约束前提下,在有限资源基础上寻求某一排班目标最优。近10年来,许多学者致力于车辆排班问题的优化算法和近似算法的研究,主要集中于怎样有效、合理排班管理车辆实际运营情况。车辆运输排班问题本身属于NP一完全问题,是排班问题的难点问题,虽然已有一些学者采用随机搜索法、人工神经网络致力于车辆排班问题的研究,其研究问题基......
Journal of Wuhan Institute of Technology

栏目信息:

工程技术

分 类 号:

U469.13

文献标识码:

A

文章编号:

1671-931X(2007)03-0055-04

相关文章:

主题相关

Research on Intelligent Scheduling of Public Traffic Vehicles Based on Genetic Algorithm

ZANG Hui, CHENG Jun (Huangshi Institute of Technology, Huangshi 435003, China)

Abstract:

How to schedule public traffic vehicles intelligently is one of the typical problems faced by dispatcher of the public traffic vehicles. The paper sets up a mathematical model based on existing data on the flow of passengers while taking account of both the interest of passengers and that of traffic companies at the same time. The paper then continues to introduce the genetic algorithms in constructing coding mode that fays in with regularity of traffic and genetic operators. The coding of programs is carried out and validated by a simulation experiment.[著者文摘]

Key words:

intelligent schedule; genetic algorithms; genetic operator

收稿日期: 2007-03-13

作者简介:

臧辉(1976-),男,湖北黄石人,硕士,主要从事数据库研究; 成俊(1980-),男,湖北大冶人,在职硕士,主要从事计算机网络应用研究。

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
更多>>相关文章
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色