全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 136-142

Keywords: 交通工程,多模式公交协调,计算机仿真,细菌觅食优化算法,公交时刻表,站点通行能力

Full-Text   Cite this paper   Add to My Lib

Abstract:

考虑公交内部及公交和地铁、长途客运之间的换乘衔接问题,满足最小和最大发车间隔等现实约束因素,建立了一类多目标多模式公交协调时刻表模型,在某时段内分别追求非换乘和换乘出行者在所有站点的等车时间最少和所有车辆到达站点时的泊位数最多。利用约束法将该问题转化为单目标规划问题。根据模型特征,设计求解该问题的改进细菌觅食优化算法,定义解的编码方案,设计产生初始种群的启发式算法,将梯度概念引入移动步长进而改进细菌觅食操作。最后,结合一个简单算例,比较单模式和多模式区域公交协调调度之间的差异,分析了站点通行能力对调度结果的影响,并将该算法与其他智能算法进行了比较分析,从而验证了模型和算法的正确性和有效性。

References

[1]  DADUNA J R,VOSS S. Practical Experiences in Schedule Synchronization[J]. Computer-Aided Transit Scheduling, 1995,430: 39-55.
[2]  KWAN C M, CHANG C S. Timetable Synchronization of Mass Rapid Transit System Using Multiobjective Evolutionary Approach[J].IEEE Transactions on Systems,Man and Cybernetics, Part C: Applications and Reviews,2008,38(5):636-648.
[3]  CHANG C S, XU D Y, QUEK H B. Pareto-optimal Set Based Multi-objective Tuning of Fuzzy Automatic Train Operation for Mass Transit System[J]. IEE Proceedings-Electric Power Applications, 1999,146(5):577-581.
[4]  KWAN C M, CHANG C S. Application of Evolutionary Algorithm on a Transportation Scheduling Problem: The Mass Rapid Transit[C]//The 2005 IEEE Congress on Evolutionary Computation. Edinburgh: IEEE, 2005:987-994.
[5]  CEDER A. Creating Bus Timetables with Maximal Synchronization[J]. Transportation Research, 2001,35(10):456-471.
[6]  邹迎. 公交区域调度行车计划编制方法研究[J]. 交通运输系统工程与信息, 2007, 7(3): 123-126. ZOU Ying. Study on Bus Regional Scheduling Travel Plan Organizing Method[J].Journal of Transportation Systems Engineering and Information Technology,2007,7(3): 123-126.
[7]  刘志钢,申金升,王海星,等.基于协同发车的区域公交时刻表生成模型研究[J].交通运输系统工程与信息,2007,7(2):345-361. LIU Zhi-gang, SHEN Jin-sheng, WANG Hai-xing, et al. Regional Public Transportation Timetabling Model with Synchronization[J]. Journal of Transportation Systems Engineering and Information Technology, 2007,7(2):345-361.
[8]  石琴,覃运梅,黄志鹏.公交区域调度的最大同步换乘模型[J].中国公路学报, 2007,20(6): 453 -558. SHI Qin, QIN Yun-mei, HUANG Zhi-peng. Maximal Synchronous Transfer Model of Bus Regional Dispatching[J]. China Journal of Highway and Transport, 2007,20(6): 453 -558.
[9]  司徒炳强,靳文舟.合作与竞争条件下公交网络发车时间优化模型[J].公路交通科技, 2010,27(6):122-128. SITU Bing-qiang, JIN Wen-zhou. Research on Timetable Optimization Model for Transit Network in Cooperation and Competition[J]. Journal of Highway and Transportation Research and Development, 2010,27(6):122-128.
[10]  陈旭梅,林国鑫,于雷.常规公共交通与轨道交通运营调度协调模型[J].系统工程理论与实践,2009,29(10):165-173. CHEN Xu-mei, LIN Guo-xin, YU Lei. Modeling Operation Scheduling Coordination between Urban Rail System and Bus System[J]. Systems Engineering-Theory & Practice, 2009, 29(10):165-173.
[11]  宗芳,往琳虹,贾洪飞.综合客运枢纽内各方式协调调度模型[J].华南理工大学学报: 自然科学版,2010,38(3):53-58. ZONG Fang, WANG Lin-hong, JIA Hong-fei. Coordinated Scheduling Model of Traffic Modes in Comprehensive Passenger Transport Hub[J]. Journal of South China University of Technology: Natural Science Edition,2010,38(3):53-58.
[12]  刘小龙.细菌觅食优化算法的改进及应用[D]. 广州: 华南理工大学,2011. LIU Xiao-long. Improvement and Application of Bacterial Foraging Optimization Algorithm[D]. Guangzhou: South China University of Technology, 2011.
[13]  《现代应用数学手册》编委会.现代应用数学手册:运筹学与最优化理论卷[M].北京: 清华大学出版社,2004. Editorial Board of Modern Applied Mathematics Editorial Handbook. Modern Applied Mathematics Handbook: Operations Research and Optimization Theory [M]. Beijing: Tsinghua University Press, 2004.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133