多模式区域公交协调调度模型和算法

发布时间：2017-12-04 17:24

  本文关键词：多模式区域公交协调调度模型和算法

  更多相关文章： 交通工程 多模式公交协调 计算机仿真 细菌觅食优化算法 公交时刻表 站点通行能力

【摘要】：考虑公交内部及公交和地铁、长途客运之间的换乘衔接问题,满足最小和最大发车间隔等现实约束因素,建立了一类多目标多模式公交协调时刻表模型,在某时段内分别追求非换乘和换乘出行者在所有站点的等车时间最少和所有车辆到达站点时的泊位数最多。利用约束法将该问题转化为单目标规划问题。根据模型特征,设计求解该问题的改进细菌觅食优化算法,定义解的编码方案,设计产生初始种群的启发式算法,将梯度概念引入移动步长进而改进细菌觅食操作。最后,结合一个简单算例,比较单模式和多模式区域公交协调调度之间的差异,分析了站点通行能力对调度结果的影响,并将该算法与其他智能算法进行了比较分析,从而验证了模型和算法的正确性和有效性。
【作者单位】： 东南大学城市智能交通江苏省重点实验室;南通大学交通学院;
【基金】：国家重点基础研究发展计划(九七三计划)项目(2012CB725402) 国家自然科学基金项目(51338003,51178109) 中国博士后科学基金项目(2013M540408) 江苏省高校自然科学研究项目(13KJB580008) 南通科技计划项目(BK2014059)
【分类号】：U491.17
【正文快照】： 0引言近年来,国内外众多大中城市正加快构建以轨道交通为骨架、常规公交为主体的多模式公共交通网络,出行者经常需要从出发地选择一种模式或组合多交通模式到达目的地。若各模式内或模式间的相关线路班次车未能与乘客同时到达站点,或相应换乘线路班次车不能同时到达换乘点,则

【参考文献】

中国期刊全文数据库 前6条

1 司徒炳强;靳文舟;;合作与竞争条件下公交网络发车时间优化模型[J];公路交通科技;2010年06期

2 宗芳;王琳虹;贾洪飞;;综合客运枢纽内各方式协调调度模型[J];华南理工大学学报(自然科学版);2010年03期

3 陈旭梅;林国鑫;于雷;;常规公共交通与轨道交通运营调度协调模型[J];系统工程理论与实践;2009年10期

4 刘志刚;申金升;王海星;杨威;;基于协同发车的区域公交时刻表生成模型研究[J];交通运输系统工程与信息;2007年02期

5 邹迎;;公交区域调度行车计划编制方法研究[J];交通运输系统工程与信息;2007年03期

6 石琴;覃运梅;黄志鹏;;公交区域调度的最大同步换乘模型[J];中国公路学报;2007年06期

中国博士学位论文全文数据库 前1条

1 刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年

【共引文献】

中国期刊全文数据库 前10条

1 张飞舟;陈嘉;杨伯钢;;面向公交车辆优化调度的运行服务质量评测分析[J];北京大学学报(自然科学版);2008年05期

2 谢立宏;;城市轨道交通与快速公交换乘时间衔接分析[J];城市轨道交通研究;2010年06期

3 江志彬;费翔;滕靖;;常规道路公交与网络化运营的城市轨道交通协作模式[J];城市轨道交通研究;2011年12期

4 徐瑜婷;宋瑞;郑锂;;区域公交的多车场车辆调度优化[J];重庆交通大学学报(自然科学版);2013年02期

5 马文耀;杨家轩;;基于细菌觅食算法的避碰航路优化研究[J];大连海事大学学报;2013年02期

6 邓连波;王峰;周钊;史峰;;城际直达列车开行方案优化研究[J];铁道科学与工程学报;2013年06期

7 张红军;广晓平;;随机环境下公交调度问题双层规划模型与算法[J];北京理工大学学报;2014年01期

8 刘鹏;;城市群区域客流出行特征与服务需求分析[J];广西师范学院学报(自然科学版);2014年01期

9 张毅;;平行于轨道交通的常规公交最优站点数量研究[J];公路;2014年07期

10 吕慎;田锋;莫一魁;;轨道交通枢纽地铁换乘接运公交乘客平均候车时间研究[J];公路交通科技;2014年12期

中国重要会议论文全文数据库 前3条

1 廖唱;漆凯;冯旭杰;杨远舟;陈绍宽;;典型城轨换乘站换乘效率评价研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

2 Yinghui Wu;Jiafu Tang;Yu Zhang;;Optimizing reliable timetable for bus transit network: model formulation and solution[A];第25届中国控制与决策会议论文集[C];2013年

3 白仕砚;王弟鑫;;基于换乘量的公交线路合作系数研究[A];公交优先与缓堵对策——中国城市交通规划2012年年会暨第26次学术研讨会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 姚宝珍;城市公交枢纽布局与运营调度方法研究[D];北京交通大学;2011年

2 司徒炳强;公交网络时刻表编制的理论建模及可靠性控制方法研究[D];华南理工大学;2011年

3 张建刚;复杂网络同步理论在城市公交网络中的应用研究[D];兰州交通大学;2011年

4 孙传姣;快速公交调度优化研究[D];长安大学;2008年

5 何迪;APTS下公交车辆区域调度问题研究[D];西南交通大学;2009年

6 孙文霞;公共交通系统规划若干关键问题研究[D];天津大学;2010年

7 郭淑霞;基于时变二源数据的城市公交调度协调模型与算法[D];北京交通大学;2010年

8 杨琴;汽车4S店维修服务系统动态调度[D];西南交通大学;2011年

9 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年

10 孙杨;城市轨道交通新线投入运营下常规公交线网优化调整方法研究[D];北京交通大学;2012年

中国硕士学位论文全文数据库 前10条

1 肖华刚;基于客流数据挖掘的公交时刻表的研究[D];北京交通大学;2011年

2 王会会;综合客运交通枢纽内部客流拥堵机理研究[D];北京交通大学;2011年

3 于鹏;基于轨道交通的常规公交时刻表协调优化研究[D];北京交通大学;2011年

4 万先进;城市常规公交调度问题的研究[D];中南大学;2011年

5 杨丽;基于换乘价值的城市公交区域调度方法研究[D];西南交通大学;2011年

6 张永兵;上海松江智能公交系统研究与应用[D];电子科技大学;2011年

7 邸援;常规公交线路（网）车辆配置双层规划模型研究[D];华东交通大学;2011年

8 张晓培;基于遗传—牛顿算法的公交优化调度[D];长沙理工大学;2011年

9 陈霞;基于线网结构的公交协同研究[D];长沙理工大学;2011年

10 方鹤;面向区域的公交调度方法研究[D];河北工业大学;2007年

【二级参考文献】

中国期刊全文数据库 前10条

1 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期

2 刘华蓥,林玉娥,齐名军;求解约束优化问题的改进粒子群算法[J];大庆石油学院学报;2005年04期

3 赵辉;刘鲁源;张更新;;基于微粒群优化算法的最优电力系统稳定器设计[J];电网技术;2006年03期

4 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期

5 张无非,张驰,严奇琦;对于公交汽车调度问题的求解[J];工程数学学报;2002年S1期

6 杨晓光,周雪梅,臧华;基于ITS环境的公共汽车交通换乘时间最短调度问题研究[J];系统工程;2003年02期

7 滕靖,杨晓光;APTS下城市公交枢纽调度问题的实用优化方法研究[J];系统工程;2004年08期

8 李萌;彭国雄;;基于换乘系统经济效益最优的公共交通调度问题研究[J];城市轨道交通研究;2006年02期

9 柳茂森;论旅客运输时间价值的决定[J];公路交通科技;2001年03期

10 陈茜,牛学勤,陈学武,王炜;公交线路发车频率优化模型[J];公路交通科技;2004年02期

中国博士学位论文全文数据库 前3条

1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年

2 汪东;基于支持向量机的选时和选股研究[D];上海交通大学;2007年

3 李得伟;城市轨道交通枢纽乘客集散模型及微观仿真理论[D];北京交通大学;2007年

中国硕士学位论文全文数据库 前4条

1 林国鑫;城市轨道交通与常规公交运营调度协调研究[D];北京交通大学;2007年

2 曾毅成;基于改进BP神经网络的上证指数预测[D];厦门大学;2006年

3 王莎;BP神经网络在股票预测中的应用研究[D];中南大学;2008年

4 刘成竹;基于时间序列和神经网络的股票指数预测研究[D];华中师范大学;2009年

【相似文献】

中国期刊全文数据库 前10条

1 邓勇,施文康;发现频繁情节的改进算法[J];上海交通大学学报;2005年03期

2 张友新;王立宏;;两阶段近邻传播半监督聚类算法[J];山东大学学报(工学版);2012年02期

3 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期

4 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期

5 贺利坚,陈立潮,刘爽英;关联规则挖掘的AprioriTid算法的改进[J];烟台大学学报(自然科学与工程版);2003年04期

6 夏维;潘若愚;马溪骏;;一种具有半动态候选列表的蚁群算法[J];合肥工业大学学报(自然科学版);2009年12期

7 王冬秀;;关联规则挖掘的Apriori算法的改进与应用[J];广西工学院学报;2012年04期

8 陈刚;段渊;刘秉权;;一种新型的自适应多叉树抗冲突算法[J];广东工业大学学报;2013年02期

9 喻超;李辉明;史乃辉;赵晓群;;一种改进的变步长双模算法研究[J];燕山大学学报;2009年01期

10 安德智;;改进的Apriori算法在IDS中的应用[J];河北理工大学学报(自然科学版);2011年01期

中国重要会议论文全文数据库 前10条

1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年

2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年

3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年

4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年

7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

8 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年

9 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

中国博士学位论文全文数据库 前10条

1 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年

2 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年

3 潘磊;若干社区发现算法研究[D];南京大学;2014年

4 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年

5 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年

6 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年

7 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年

8 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年

9 吴擎;基于模式搜索的类电磁机制算法研究与应用[D];华中科技大学;2013年

10 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年

中国硕士学位论文全文数据库 前10条

1 桑磊;蚁群算法的研究以及在网络多点路由问题上的应用[D];吉林大学;2010年

2 范红梅;蚁群算法的改进[D];燕山大学;2007年

3 唐艺军;基于蚁群算法的数据挖掘应用研究[D];辽宁工程技术大学;2007年

4 田婧;蚁群算法在电厂过热汽温控制中的应用[D];华北电力大学;2011年

5 常健;K-Means算法的一种GPU实现[D];吉林大学;2012年

6 万军;加权关联规则挖掘算法的研究与改进[D];广西大学;2013年

7 武燕;粒子群改进算法及在混合神经网络中的应用研究[D];景德镇陶瓷学院;2014年

8 刘勇;类电磁机制算法的研究与改进[D];西安电子科技大学;2013年

9 毛嘉莉;聚类K-means算法及并行化研究[D];重庆大学;2003年

10 王永;基于关联规则挖掘算法的相关技术研究[D];安徽大学;2011年

，

本文编号：1251759