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

不确定信息环境下的区域公交车调度问题建模和算法

魏明  
【摘要】:区域公交调度是未来城市公共交通的发展趋势,主要包括时刻表、车辆调度和驾驶员排班三部分内容,涉及运筹学、应用数学、网络分析、图论、计算机应用及交通运输等多个交叉学科,该研究可以最大化兼顾乘客和公交企业的双方利益,为当前研究热点问题之一。公交车辆调度问题是它的重要组成部分,编制一个高效率的公交调度方案,合理安排所有车辆完成不同线路固定时间表的公交班次,是降低公交运营成本的最有效措施之一。 考虑在现实交通中交通拥堵、天气变化和交通事故等不确定因素,本文围绕区域公交调度优化这一主题的核心组成部分之一:车辆调度问题,探索一系列适于不确定信息环境下的贴近公交企业实际生产的公交调度模型和算法。本文的主要研究工作和成果总结如下: (1)以车辆利用效率最大化为目标,考虑车场容量等约束因素,建立几类随机、模糊和灰色旅行时间的RBSP的数学模型,将之转化为适合计算机处理的确定性RBSPUTT,或直接基于不确定模拟技术构造一个解,根据问题的特征,在此基础上设计求解这些问题的几种改进智能算法,如:遗传算法、蚁群算法和粒子群算法等,通过一个简单算例验证各种改进算法的有效性,并给出相应的最佳公交调度方案。 (2)借鉴局内VRP问题研究,假设影响RBSP的部分动态不确定因素件只有通过实时信息处理遇到时才知道,构建一类模糊随机旅行时间的ORBSP数学模型,结合模糊随机模拟技术,设计求解该问题的协作蚁群算法,基于贪婪策略寻求实时调整一个失效方案,使之称为可行公交车辆调度方案适应不断变化环境。 (3)首次探讨可靠性理论在RBSP中的应用,定义了车辆任务可靠度和公交调度方案可靠度概念,分别构建了基于车辆任务可靠度和公交调度方案的可靠度的单目标和多目标RBSP问题的数学模型,并给出定理证明了每辆车按时完成某班次依原计划完成下一个班次的概率大于某个值,在此基础上可以构造一个高可靠性的解,可利用这个定理设计求解问题的相应启发式算法,并对同一个算例在不同可靠度情形下求解它的最佳公交调度方案。算例分析表明:成本与可靠性成正比例关系,即可靠性越高,方案的成本费用也越高。 (4)采用不确定双层规划理论,探讨城市公交调度涉及众多因素之间有机联系,分别构建区域公交车辆调度与购车计划、多模式区域公交时刻表和驾驶员排班的双层规划模型,根据问题特征设计上下层规划模型的求解算法,定义解的满意度概念,将下层规划产生的一组满意解供上层规划比选,进而生成最佳下层方案及与之对应的上层方案,该研究成果可以辅助公交企业的日常运营工作。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张建勇,郭耀煌,李军;一种具有模糊费用系数的VSP的修正C-W节约算法[J];西南交通大学学报;2004年03期
2 刘芹;史忠科;;混合粒子群算法求解交通路网中的车辆调度问题[J];控制与决策;2006年11期
3 邵贵平;;分时段配送车辆调度问题的禁忌搜索算法[J];商场现代化;2007年16期
4 张海刚;吴燕翔;顾幸生;甘世红;刘雨青;;基于改进免疫算法的带模糊需求车辆调度问题[J];重庆工学院学报(自然科学版);2008年03期
5 张立峰;赵方庚;孙江生;宋传平;;基于遗传算法的战时备件配送车辆调度[J];微计算机信息;2009年22期
6 陈一永,韩江,龚延成;带时间窗约束的配载车辆调度问题研究[J];物流技术;2005年03期
7 韩世通,朱晓宁,刘金华;基于混合优化算法的带时间窗的车辆调度问题求解研究[J];物流科技;2005年06期
8 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
9 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期
10 方跃建;杨春节;李平;曹柬;;一种新的非满载车辆调度的遗传算法[J];江南大学学报(自然科学版);2007年02期
11 王玮;杨晶;;全军公路运输指挥调度系统研究[J];舰船电子工程;2008年05期
12 宋远清;李永生;梁慎清;石小英;;需求随机车辆调度问题的遗传算法研究[J];计算机技术与发展;2009年02期
13 朱秀峰;;终端物流车辆综合调度管理研究[J];中国商贸;2010年12期
14 刘安业;孙清华;;物流配送中车辆调度优化决策机理分析[J];黑龙江交通科技;2010年08期
15 谢浩生;范剑波;;物流配送车辆优化调度问题的综述[J];宁波工程学院学报;2010年03期
16 刘安业;孙清华;;物流配送中车辆调度优化决策机理分析[J];黑龙江交通科技;2010年09期
17 程志强;;多配送中心车辆调度问题的模型及其遗传算法研究[J];铁路采购与物流;2011年05期
18 谢尔锐·杰瓦德;约格希·阿加沃;徐朝寅;;扫描算法中部份枚举法的效果[J];四川大学学报(工程科学版);1985年02期
19 周大帅;李岚;刘文科;;一种解决物流配送问题的算法研究[J];佳木斯大学学报(自然科学版);2006年03期
20 丰伟;李雪芹;;基于粒子群算法的多目标车辆调度模型求解[J];系统工程;2007年04期
中国重要会议论文全文数据库 前10条
1 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
2 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 于桂芳;史峰;邓连波;;物流中心选址综合规划研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
4 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
6 戎晓霞;李霞;;一类随机规划的等价形式[A];2004年中国管理科学学术会议论文集[C];2004年
7 王琦;;线性-二次双层规划的灵敏度分析[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
9 林航飞;李晔;张金发;;上海市公路网OD管理信息系统设计[A];第一届中国智能交通年会论文集[C];2005年
10 李曙光;;粒子群算法在高速公路多路径费用拆分方法研究[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
4 李砚;鲁棒双层规划方法及其应用研究[D];天津大学;2012年
5 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年
6 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年
7 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
8 周元峰;基于信息的驾驶员路径选择行为及动态诱导模型研究[D];北京交通大学;2007年
9 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
10 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
2 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年
3 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年
4 邵泽军;几类车辆调度问题的研究[D];西安电子科技大学;2009年
5 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
6 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
7 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
8 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
9 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
10 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
中国重要报纸全文数据库 前10条
1 王士伟 韩钢;“十五”期间我国铁路将进行三次提速[N];国际经贸消息;2001年
2 记者 李江泓;明年4月18日铁路第五次大提速[N];新华每日电讯;2003年
3 本报记者 严冰;提速之后[N];人民日报海外版;2000年
4 呼兴宝 本报记者 韩永刚;沈铁又增开两列暑期临客[N];辽宁日报;2009年
5 特约通讯员 陈万钧 通讯员陶利平;上海局8月18日起调整列车运行图[N];人民铁道;2006年
6 兰圣伟;铁路提速影响西部几何[N];西部时报;2007年
7 见习记者 肖滢;旅行社力推“高铁团” 持久保鲜成难题[N];证券日报;2010年
8 记者 涂露芳;主要省会间总旅行时间将节省50%以上[N];北京日报;2008年
9 记者 肖春苹 高志广;沈阳直飞台北包机昨首航[N];沈阳日报;2009年
10 记者 樊小虎 高李鹏 刘爱平;全球最快列车驰骋南中国[N];人民铁道;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978