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

APTS下公交车辆区域调度问题研究

何迪  
【摘要】: 公交车辆调度可以分为线路调度和区域调度,两者的根本区别在于公交企业资源组织围绕的最小单位,一个是线路,一个是多条线路组成的一个区域,其中公交车辆线路调度是公交调度的基本模式。我国公交企业目前普遍采用单线调度模式,这种模式制约了我国公交企业本已十分短缺的公交资源的利用,同时也限制了各种新技术的应用潜力。而公交车辆区域调度是国外城市普遍采用的模式,也是我国公交调度的趋势,根据区域调度模式在西方及其它公交运营比较先进的国家的应用经验,相对于单线运营模式,区域调度模式下车辆的运营效率可以提高8%~20%。 在区域调度中基于智能公交系统(Advanced Public Transportation System,简称APTS),合理安排组织运输任务,实现车辆的优化组合和配置,是整个运输优化组织工作的核心内容。通过对区域内公交车辆的统一管理,可以大大提高车辆利用率,实现公交运输科学化。同时,对车辆调度问题问题展开系统化地研究工作也是构建高效的运输组织体系、建立现代调度指挥系统、实现集约化和科学化、发展智能公交系统的基础与关键。城市公交系统是一个巨系统,其相关的模型和方法都非常复杂。论文在总结分析我国公交调度发展现状的基础上,以现代运输理论为依据,借鉴国内外公交调度经验,对APTS下公交车辆区域调度相关问题进行了深入系统的研究,概括起来主要有以下几点: 第一部分分析了国内外APTS、区域运营模式和公交车辆调度问题研究的历史与趋势。指出了我国目前城市公交车辆调度存在的问题。提出了本博士学位论文研究的选题依据,阐明了研究的目的与意义、路线、方法和研究的主要内容。 第二部分介绍了公交区域调度的定义、区域划分的方法及区域调度的优势,分析了APTS需具备的功能特征,APTS下公交车辆区域调度作业的流程,及区域调度问题的分类,并对APTS下公交车辆区域调度系统做了概述。 第三部分建立了一个区域协同发车时刻表模型,该时刻表能使乘客在区域内的换乘时间最小。由于涉及大量的二进制和离散变量,该问题相当复杂,问题的组合特性也使得计算困难,用传统算法难以求解,而遗传算法是一种启发式随机搜索算法,把握搜索过程总体的能力较强,故提出了求解该问题的改进遗传算法。 第四部分分析了公交车辆区域调度配车计划问题的内涵,引入了时空网络,构建了基于时空网络的公交车辆区域调度配车计划模型,把问题从时间和空间上进行分解,利用禁忌搜索的思想进行了算法改进,并通过算例验证了模型和算法。 第五部分研究了APTS下公交车辆区域动态调度问题,根据动态调度调整的范围,将区域动态调度策略分为线路动态调度和局域动态调度方法两类,并对线路动态调度中的滞站调度和车辆调度形式选择方法进行了研究,对局域动态调度以车辆加权延迟到达总时间最小为目标建立了模型,并提出相应的算法。 论文最后对全文进行了总结,并对有待于进一步研究的问题进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
2 王炎娟;张辉;;基于遗传算法的成像侦察卫星调度问题研究[J];兵工自动化;2008年10期
3 李金忠;夏洁武;曾劲涛;王翔;;运用改进的SPEA2算法优化网格工作流调度方法[J];山东大学学报(工学版);2010年05期
4 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期
5 仲伟俊;陈森发;徐南荣;;供水系统调度问题的凸化及其优化算法[J];东南大学学报(自然科学版);1989年05期
6 董增川;许静仪;;水电站库群优化调度的多次动态线性规划方法[J];河海大学学报(自然科学版);1990年06期
7 苏明,薛宏熙,洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期
8 石磊;西大岗滞洪区调度问题之我见[J];水利天地;2005年07期
9 方炎申,陈英武,邹凯,周利安;基于约束满足问题的中继卫星调度问题研究[J];运筹与管理;2005年04期
10 曹杰;史金飞;戴敏;;使用着色Petri网实现调度仿真系统中的启发式算法[J];中国机械工程;2006年15期
11 戴庆;赵艳玲;;基于贪心算法的数据备份策略的研究[J];长江大学学报(自科版)理工卷;2007年02期
12 吴俊;李伟;李斌;;交换机中周期流优化调度问题的复杂性[J];东南大学学报(自然科学版);2008年S1期
13 廖伟志;古天龙;蔡国永;;生产时间可变间歇过程的Petri网模型及其调度[J];计算机集成制造系统;2009年01期
14 陈昊;刘林;;一种解决多目标调度问题的改进RBS算法[J];合肥工业大学学报(自然科学版);2010年12期
15 赵丹;张家泰;舒海生;赵刚;;基于双重遗传算法的工件流与刀具流综合调度优化[J];西南交通大学学报;2010年06期
16 杨明珠;;单船装卸作业的岸桥调度[J];计算机工程与应用;2011年10期
17 刘民,吴澄,张龙;并行机调度问题的最优公共交货期和最优调度[J];清华大学学报(自然科学版);1999年09期
18 席裕庚,王长军;控制、规划和调度问题中的博弈论应用[J];中国计量学院学报;2005年01期
19 ;《清华大学学报》(自然科学版)第45卷第1—12,S1期2005年总目次[J];清华大学学报(自然科学版);2005年12期
20 姚韵;朱金福;柏明国;;一类有动态时间窗的并行多机启发式调度算法[J];系统工程;2006年01期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 何迪;APTS下公交车辆区域调度问题研究[D];西南交通大学;2009年
2 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
3 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
4 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
7 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
8 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
9 杨帆;中国现代物流业对区域经济的影响分析[D];吉林大学;2011年
10 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
3 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
10 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
中国重要报纸全文数据库 前10条
1 记者  王红艳 通讯员  王玉娜;邢台移动为公交车装上“电子眼”[N];人民邮电;2006年
2 本报记者组;质量高些 线路多些 尾气少些[N];福州日报;2008年
3 晓文;给公交车辆开绿灯[N];朝阳日报;2007年
4 卢天娇陈黎琴;公交车内广告即将全部无声化[N];厦门日报;2007年
5 任芳;成都市出台公交车管理办法[N];经济日报;2007年
6 本报记者 徐洁净;现代公交 流动风景[N];平顶山日报;2006年
7 刘嘉;英国:提倡私车向公交车转变[N];人民公安报·交通安全周刊;2006年
8 刘利伟;又有8个行政村开通城乡公交[N];嘉兴日报;2008年
9 黄筱棠;城西城北路相连 酒城有了内环线[N];泸州日报;2008年
10 记者 秦建莉 实习生 丁鑫;我市又添靓丽流动风景线[N];徐州日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978