收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

城市公交车辆智能调度优化研究

李臻  
【摘要】:近年来,城市化进程的进一步发展以及城市人口的不断扩张导致城市居民的出行量迅速增加,城市道路交通容量逐渐趋向于饱和状态,由此而引发的道路交通问题愈演愈烈。要妥善解决目前城市道路交通问题,就要通过各地政府及交通管理部门大力地发展城市道路公共交通,在实行公交优先战略的同时,充分、合理地利用智能交通系统(ITS)。本论文便是在当前智能交通系统(ITS)的背景下,通过采用综合改进的遗传算法来解决目前城市公共交通车辆调度的时间表优化问题。 本文针对一条线路是否考虑换乘情况分别进行研究,以使得公交乘客的等车时间费用最小和公交运营企业所获得效益最大为模型目标,公交车的发车时刻为决策变量,并考虑公交车额定载客量和发车的时间间隔等约束条件研究建立公交调度模型。 本文对遗传算法进行了研究,并对遗传算法进行自适应操作和最优保留策略的改进。遗传算法的参数中交叉概率和变异概率的选择是直接影响遗传算法的行为和性能的关键所在,自适应遗传算法使交叉概率和变异概率能够随适应度自动改变。使用最优保留策略来实现优胜劣汰的操作,也就是说在当前的群体之中,将适应度为最优的个体独立出来,使得该个体不进行变异运算和交叉运算,其主要作用是用来取代本代群体中在经过了交叉和变异等的遗传操作之后产生出来的个体中适应度相比较而言最差的那个个体。 基于上述的研究,本文通过与青岛市经济技术开发区的某条公交线路的现有调查数据相结合,建立了公交调度模型,对遗传算法和改进的遗传算法进行了设计,并应用于所建模型的计算求解,基于Visual Basic语言进行编程与实现。计算得到了整个调度过程中不均匀的公交发车时刻表,同时结果显示改进的遗传算法比标准遗传算法优化作用明显提高,是求解公交调度的一个有效方法,通过计算结果与调查数据的比较表明所建立调度模型具有一定的实际应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戚志东,朱新坚,朱伟兴;基于模糊规则优化的改进FGA算法[J];小型微型计算机系统;2005年01期
2 王君红;刘宝;袁若泉;李桂莲;;一种非线性遗传算法的设计与应用[J];计算机仿真;2010年02期
3 石玉,陈小平,于盛林;利用排序对遗传算法的改进和自适应交叉概率[J];数据采集与处理;2000年02期
4 王晓芳,杨荣荣;VC++编程实现遗传算法对神经网络权重的优化[J];计算机应用;2004年S2期
5 王玉冰;王锦江;王颖龙;;一种基于种群熵的自适应遗传算法[J];微计算机信息;2010年01期
6 张运凯,王方伟,张玉清,马建峰;协同进化遗传算法及其应用[J];计算机工程;2004年15期
7 牟在根;梁杰;隋军;颜谋;;一种模糊控制小生境遗传算法的应用研究[J];北京科技大学学报;2006年03期
8 吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期
9 于海斌,王浩波,徐心和;两代竞争遗传算法及其应用研究[J];信息与控制;2000年04期
10 卢再奇,付强,肖怀铁;遗传算法在雷达目标匹配识别中的应用[J];现代雷达;2002年05期
11 辛华;;基于遗传算法的模糊信息VRP问题研究[J];中国水运(理论版);2007年10期
12 杨春燕;任月鸥;刘庆存;田秋艳;;遗传算法在试题库自动组卷中的应用[J];长春工业大学学报(自然科学版);2008年03期
13 刘俊;肖人岳;;自交叉遗传算法[J];科学技术与工程;2009年19期
14 黄艳峰;陈涛;;基于改进遗传算法的智能组卷系统的设计与实现[J];煤炭技术;2009年10期
15 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
16 艾德才,吴奇,张桦;用遗传算法求解重力场地层深度曲线[J];天津大学学报(自然科学与工程技术版);1998年03期
17 顾毅,刘新国;基于遗传算法的PID控制器的研究[J];信息技术;2000年08期
18 南国芳,李敏强,寇纪淞;求解电路划分问题的混合式遗传算法[J];计算机集成制造系统-CIMS;2004年10期
19 王增强;曾碧;;遗传算法中交叉算子的配对策略研究[J];汕头大学学报(自然科学版);2005年04期
20 段昌敏;;遗传算法在智能课表生成系统中的应用研究[J];电脑知识与技术;2008年04期
中国重要会议论文全文数据库 前10条
1 刘娜;韩璞;甄成刚;;基于遗传算法的PID参数寻优[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 张雷;姜立;江文涛;王建锋;;遗传算法在日照分析极限容积计算中的应用[A];计算机技术在工程建设中的应用——第十三届全国工程建设计算机应用学术会议论文集[C];2006年
3 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年
4 张雷;姜立;江文涛;王建锋;;遗传算法在日照分析极限容积计算中的应用[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
5 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
8 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
9 刘慧宝;石中锁;;基于遗传算法的PID控制器实现与仿真[A];冶金轧制过程自动化技术交流会论文集[C];2005年
10 曹军伟;;遗传算法在固体火箭冲压发动机优化设计中的应用[A];中国宇航学会2005年固体火箭推进第22届年会论文集(发动机分册)[C];2005年
中国博士学位论文全文数据库 前10条
1 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
2 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
3 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
4 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
5 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
6 李蓓蓓;三维织物仿真的研究[D];东华大学;2007年
7 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
10 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前10条
1 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
2 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
3 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
4 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
5 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
6 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
7 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
8 孙明强;基于遗传算法的电弧炉供电曲线的优化[D];东北大学;2008年
9 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
10 熊西军;基于遗传算法的超远程制导火箭弹弹道优化设计[D];电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 王健宁;地下空间开发的适应度判别模式[N];中国建设报;2003年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 陆军;客户净推介值中国适应度拷问[N];中国经营报;2008年
8 李晓丽;2008“中华慈善奖”出炉五粮液集团榜上有名[N];国际商报;2008年
9 易水;IT新词集锦[N];计算机世界;2003年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978