收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前8条
1 朱晓宏 ,丁卫东 ,孙泰屹;公交客流信息采集技术研究[J];城市车辆;2005年01期
2 陆化普;日本智能公共交通系统的开发应用现状与展望[J];国外城市规划;1999年01期
3 周永林;潘云鹤;;从智能模拟到智能工程——论人工智能研究范式的转变[J];计算机科学;1999年07期
4 李雄飞,赵永哲,陈思国;路牌调度系统研究[J];计算机工程;1995年03期
5 黄溅华,关伟,张国伍;公共交通实时调度控制方法研究[J];系统工程学报;2000年03期
6 黄溅华,张国伍;公共交通实时放车调度方法研究[J];系统工程理论与实践;2001年03期
7 黄溅华,葛芳,张国伍;公共交通实时控制模型研究[J];系统工程理论与实践;2001年05期
8 杨兆升,胡坚明;中国智能公共交通系统框架与实施方案研究[J];交通运输系统工程与信息;2001年01期
中国重要会议论文全文数据库 前1条
1 晏磊;苗李莉;;面向ITS交通数据管理的方法探讨[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国硕士学位论文全文数据库 前5条
1 甘灵;城市公共交通可持续发展研究[D];西南交通大学;2002年
2 曹更新;公共交通调度管理智能决策系统研究[D];四川大学;2004年
3 吴海涛;基于ITS技术的城市公交运营调度系统优化研究[D];西南交通大学;2005年
4 戴霄;基于公交IC信息的公交数据分析方法研究[D];东南大学;2006年
5 陈明明;城市公交车辆组合调度问题的研究[D];兰州交通大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 方国桢,吴莉;化学计量学在元素形态同时测定中的应用[J];四川有色金属;1999年03期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 韩霜南;;发展公共交通智能调度系统方案的研究探讨[J];安防科技;2006年11期
6 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
7 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
8 汪浩瀚;曾建军;;芜湖市工业企业效益的统计分析及综合评定[J];安徽大学学报(自然科学版);1991年02期
9 张健;董召荣;葛琳琳;李斌;陈莉;谭娟;李赵龙;;主要栽培因素对皖麦52品质的影响[J];安徽农学通报(上半月刊);2011年07期
10 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 冯艳;于立平;邵玮;乔俊峰;唐燕;;转变经济发展方式对北京经济影响的测度[A];科学发展:社会管理与社会和谐——2011学术前沿论丛(下)[C];2011年
3 王春磊;;高速公路重大桥梁异常事件管理系统设计[A];中国公路学会高速公路运营管理分会2011年度年会暨第十八次全国高速公路运营管理工作研讨会论文集[C];2011年
4 李楠;;浅谈北京市高速公路ETC系统中公交车应用解决方案[A];中国公路学会高速公路运营管理分会2011年度年会暨第十八次全国高速公路运营管理工作研讨会论文集[C];2011年
5 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
6 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
7 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
8 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
9 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
10 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
6 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
7 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
8 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
9 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
10 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 杜武青;西部大气环境中聚酯玻璃钢老化及室内外老化相关性研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张国伍;北京市公共交通智能化调度管理系统的建设与开发[J];北方交通大学学报;1999年05期
2 蒋捷;定位服务中的导航地理数据[J];地理信息世界;2003年03期
3 朱晓宏 ,丁卫东 ,孙泰屹;公交客流信息采集技术研究[J];城市车辆;2005年01期
4 陈茜,陈学武,王炜;城市智能公交中的信息采集与融合[J];城市公共交通;2003年05期
5 潘海啸;对当前我国城市交通规划方法论的几点思考[J];城市规划汇刊;2004年04期
6 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的公交车辆指挥调度体系结构[J];地理与地理信息科学;2003年04期
7 齐保良 ,杜文洪;利用全球移动通信系统的公交车预报与调度系统[J];电子技术;2003年02期
8 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
9 董强,刘超慧,马熠;公交车调度问题的研究[J];工程数学学报;2002年S1期
10 张无非,张驰,严奇琦;对于公交汽车调度问题的求解[J];工程数学学报;2002年S1期
中国博士学位论文全文数据库 前1条
1 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 甘灵;城市公共交通可持续发展研究[D];西南交通大学;2002年
2 钱静;公安信息中数据仓库与决策支持系统的应用[D];大连海事大学;2003年
3 林增刚;交通信息采集与区域交通网络优化系统的设计与实现[D];西北大学;2003年
4 卢军;数据库与数据仓库下的统计分析[D];武汉理工大学;2004年
5 汤可夫;公交客流分配与调度的遗传算法[D];大连理工大学;2004年
6 师富民;基于IC卡数据的公交OD矩阵构造方法研究[D];吉林大学;2004年
7 崔世彬;遗传算法在公交调度中的应用研究[D];吉林大学;2004年
8 曹爱请;兰州市交通决策支持系统[D];兰州理工大学;2004年
9 李小菁;基于GPS系统的城市交通状况实时检测与预测研究[D];中国海洋大学;2004年
10 曹更新;公共交通调度管理智能决策系统研究[D];四川大学;2004年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 林京;《神经网络和遗传算法在水科学领域的应用》将面市[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026