多模式公交组合调度优化模型

发布时间：2017-08-09 20:37

  本文关键词：多模式公交组合调度优化模型

  更多相关文章： 组合调度 发车间隔 超车 差分进化算法 多模式公交

【摘要】：针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔。以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型。同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解。结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min~12min不等。与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本。
【作者单位】： 浙江工业大学信息工程学院;
【关键词】： 组合调度 发车间隔 超车 差分进化算法 多模式公交
【基金】：国家自然科学基金(61075062,61379020) 浙江省自然科学基金(LY13F030008) 浙江省科技厅公益项目(2014C33088) 浙江省重中之重学科开放基金(20120811) 杭州市产学研合作资助项目(20131631E31)资助
【分类号】：U492.22
【正文快照】： 到稿日期:2014-09-14返修日期:2015-02-02本文受国家自然科学基金(61075062,61379020),浙江省自然科学基金(LY13F030008),浙江1引言目前广泛采用的常规公交调度[1]形式单一,只通过改变发车频率来解决线路上的客流拥挤问题。对于客流分布不均匀的线路站点,如线路中有一部分站点

【参考文献】

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

1 裴玉龙;申翔浩;周侃;;高铁乘客换乘常规公交平均等候时间模型[J];交通运输工程学报;2013年06期

2 李章维;郭冰冰;明洁;张贵军;;基于居民出行行为分析的公交线路调度研究[J];计算机科学;2014年S1期

3 孙传姣;周伟;王元庆;;快速公交车辆调度组合及发车间隔优化研究[J];交通运输系统工程与信息;2008年05期

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

5 林培群;徐建闽;;BRT车站组的线路停靠组合优化模型[J];中国公路学报;2011年03期

【共引文献】

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

1 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期

2 ;Multi-swingby optimization of mission to Saturn using global optimization algorithms[J];Acta Mechanica Sinica;2009年06期

3 ;A Preliminary Application of the Differential Evolution Algorithm to Calculate the CNOP[J];Atmospheric and Oceanic Science Letters;2009年06期

4 许小健;干洪;张金轮;;差分进化算法及其在固结系数计算中的应用[J];地下空间与工程学报;2010年05期

5 傅阳光;周成平;胡汉平;;无人飞行器海上航迹规划差分进化算法研究[J];兵工学报;2012年03期

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

7 彭志红;孙琳;陈杰;;基于改进差分进化算法的无人机在线低空突防航迹规划[J];北京科技大学学报;2012年01期

8 苏国韶;张小飞;符兴义;陈光强;;爆炸荷载作用下岩体振动特性的DE-FLAC~(3D)数值模拟方法[J];北京理工大学学报;2009年06期

9 尚海滨;崔平远;乔栋;;基于微分进化的行星际小推力轨道全局优化方法[J];北京理工大学学报;2010年11期

10 梅跃松;于剑桥;周亮;孟宏志;张伟;;基于微分进化算法的导弹起飞质量优化设计[J];北京理工大学学报;2011年11期

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

1 龚濵;邓方;陈杰;;基于自适应差分进化算法和傅里叶神经网络的电子罗盘的标定[A];中国自动化学会控制理论专业委员会B卷[C];2011年

2 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

3 ;A New Multiple Attribute Decision Making Method Based on Preference and Projection Pursuit Clustering Model[A];中国自动化学会控制理论专业委员会D卷[C];2011年

4 李俊峰;祝开建;;2005年～2007年国际深空轨迹优化竞赛综述[A];动力学与控制及航天应用[C];2008年

5 李二保;雷菁;徐富兵;华力;;LDPC码度分布的优化研究[A];第十三届全国信号处理学术年会（CCSP-2007）论文集[C];2007年

6 李志伟;胥颐;郝天珧;刘劲松;;利用非线性方法反演琉球-台湾-吕宋地区的岩石层P波速度结构[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年

7 Steve Roecker;;A global optimizing approach for waveform inversion of receiver functions[A];中国科学院地质与地球物理研究所第十届（2010年度）学术年会论文集(中)[C];2011年

8 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

9 常松涛;王永骥;张达;苏茂;;基于DE算法的再入飞行器横向机动能力研究[A];中南六省（区）自动化学会第二十九届学术年会论文集[C];2011年

10 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集（2）[C];2009年

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

1 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年

2 王正家;ACA互连的多因素作用分析与性能优化[D];华中科技大学;2010年

3 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年

4 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年

5 杨国鹏;基于机器学习方法的高光谱影像分类研究[D];解放军信息工程大学;2010年

6 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年

7 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年

8 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年

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

10 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年

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

1 龚正;多目标进化算法改进策略的研究[D];湘潭大学;2010年

2 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年

3 范勤勤;基于协进化策略的改进差分进化算法及应用[D];华东理工大学;2011年

4 李飞;改进的AEA算法及其在过程建模中的应用[D];华东理工大学;2011年

5 夏宇庆;人工鱼群与差分进化混合优化算法在水质模拟预测中的应用[D];浙江大学;2011年

6 梁峰;基于BPSO和变邻域差分进化算法的配电网重构[D];东北电力大学;2011年

7 孟显;基于改进差分进化算法的含风电场的电力系统无功优化[D];河北农业大学;2011年

8 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年

9 余永红;代谢过程控制与优化的智能算法研究—参数估计[D];江南大学;2011年

10 赵霞;基于智能优化算法的期权定价模型参数估计[D];江南大学;2011年

【二级参考文献】

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

1 柏海舰;李文权;;常规公交站台容纳线路能力计算模型[J];东南大学学报(自然科学版);2007年06期

2 曹莲英;侯琳;李文勇;;多目标演化算法在公交车辆发车间隔优化中的应用[J];东南大学学报(自然科学版);2009年S1期

3 胡晓健;王炜;陈淑燕;;一路一线直行式公交系统的信号配时与车辆调度优化方法[J];东南大学学报(自然科学版);2011年04期

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

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

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

7 付延冰;陈治亚;;基于随机分析的公交站点乘客等车时间[J];系统工程;2009年06期

8 陈鹏;严新平;李旭宏;吴超仲;;轨道交通与常规公交计划调度协调模型[J];吉林大学学报(工学版);2011年04期

9 卢伟;;基于信息服务的公交枢纽换乘时间模型的研究[J];佳木斯大学学报(自然科学版);2007年02期

10 白子建;贺国光;赵淑芝;王敏;;快速公交车辆调度优化的禁忌算法设计与实现[J];计算机工程与应用;2007年23期

【相似文献】

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

1 于丽梅;;考虑车辆随机减速延迟的交通拥堵调度仿真[J];计算机仿真;2014年07期

2 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

3 江正川;;多AGV群控调度的蚁群算法研究[J];科技信息;2013年36期

4 李冰;王连峰;;浅谈应急资源优化管理[J];黑龙江科技信息;2012年22期

5 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

6 周长杰,李国刚,李国良,聂巧姝,郭丽娜;公交车调度问题的优化设计[J];河北科技大学学报;2003年03期

7 熊玲;关于公交车调度问题的研究[J];武汉科技学院学报;2005年01期

8 曹凤雪;;多Agent排队算法在交通调度中的研究[J];江苏技术师范学院学报(自然科学版);2008年02期

9 王明敏;史小宁;胡昊;陈国庆;;码头间集装箱拖箱业务调度系统研究[J];上海管理科学;2013年06期

10 陈强;公交车调度优化模型[J];四川师范学院学报(自然科学版);2002年02期

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

1 沈吟东;赵乐;;公交车辆与驾驶员调度的集成设计与建模[A];2009中国控制与决策会议论文集（2）[C];2009年

2 张健;李文权;;城市公交区间车调度优化模型及算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

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

1 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

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

1 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

2 赵敬洋;公共慢行系统的动态调度建模与滚动时域调度算法研究[D];浙江工业大学;2010年

3 杨士宇;基于遗传算法的危险品运输调度优化研究[D];大连海事大学;2013年

4 苏璇;基于生成与选择方式的乘务调度方法研究[D];华中科技大学;2013年

5 覃运梅;城市公交调度优化方法研究[D];合肥工业大学;2006年

6 王良琴;基于可靠性的常规公交调度优化研究[D];华东交通大学;2014年

7 吴名建;港口集装箱拖车调度优化研究[D];南京航空航天大学;2010年

8 王小丽;原油码头泊位调度问题仿真研究[D];武汉理工大学;2011年

9 白洁;拖轮和泊位的协同调度研究[D];大连海事大学;2013年

，

本文编号：647222