城市轨道交通大小交路嵌套模式下车体运用优化模型和方法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
车体运用计划作为城市轨道交通运输生产过程中最基本的运输计划之一,其编制质量直接关系到城市轨道交通的运营成本和服务水平。然而目前国内外对于城市轨道交通车体运用优化问题的研究尚处于摸索阶段,没有成熟的求解模型和求解方法,也未见现成的计算机系统。因此,寻找切实有效的数学模型和求解方法,并借助计算机实现车体运用计划的自动编制,一直是迫切的需求。
     本文在充分借鉴国内外研究成果的基础上,结合国内城市轨道交通运营的特点,以使用车体数最少和各车体使用均衡性为目标,对城市轨道交通车体运用优化问题展开了一系列的相关研究。论文的主要研究工作包括:
     1.阐述城市轨道交通车体运用计划的定义,总结车体运用计划的编制原则和种类,探讨了大小交路混合模式的车体运用方式。然后重点针对大小交路套跑模式进行全面研究:包括不同的大小交路开行比例、在终点站或者中间折返站的不同折返方式情况,对通过能力的影响,进而对车体运用产生的影响;计算了各种情况下的发车时间间隔。初步建立了城市轨道交通车体运用研究的基本理论体系,并界定了本文研究的范畴和主要内容。
     2.分析城市轨道交通车体运用问题的多优化目标、约束条件的复杂、问题规模庞大的特点。基于分析结果,指出了传统指派模型的缺陷:无法避免车体折返嵌套的问题、无法动态反映沿线在途车体变化情况、均衡使用车体。针对出现的问题,本文提出了使用一种改进的指派模型——时空滚动式改进指派模型来解决这个问题。其基本思想是:将一天的运行线看作总任务集合,按照其在不同时间区段内发车时间间隔的不同,划分为不同的子运行线任务集合。根据每个时间区段内运行线的具体情况,动态添加出段或入段的车体,然后按照时间区段的先后顺序,滚动式指派车体完成运行线任务,直至最后一个时间区段,完成整个运行线任务的指派。
     3.详细探讨了大小交路嵌套模式下车体运用问题的具体约束条件、目标函数,建立了时空滚动式改进指派模型。其中对接续时间的约束上,允许列车运行线微调△t时间,以增加车体运用的灵活性。然后提出应用匈牙利算法求解该模型。
     4.深入研究了大小交路嵌套形式的车体运用优化问题的求解思想和算法步骤。从城市轨道交通车体运用计划与列车运行图铺画一体化的角度,将整个车体运用问题分为交路生成和车体配置两个阶段。第一阶段应用时空滚动式改进指派模型结合匈牙利算法,通过MATLAB编程求解,获得列车交路;第二阶段通过计算机启发式搜索,对运行里程较短的交路进行交叉、组合优化,并给交路组合配置车体,得到车体配置方案。
     5.以深圳地铁8号线为背景,基于提出的算法和流程,求得车体运用方案。通过选取五项评价指标对求解的结果进行分析,验证了时空滚动式改进指派模型的正确性和有效性。
As one of the most basic transport planning, urban railway transit vehicle use planning has important influence on operating costs and transportation service quality. However, the domestic and international study on this subject is still on the groping stage. There is not any mature model and algorithm, as well as any computer systems. Therefore, it is urgent demand to find practical and effective mathematical models and solving method, and automatically scheduling urban railway transit vehicle use planning by computers.
     Based on the development reality of urban railway transit and the advanced experience at home and abroad, this paper take a series of related research on optimization model and method of urban railway transit vehicle use planning. The main works accomplished in the paper include:
     1. Expounds the definition of urban railway transit vehicle use planning, summarize the principles and classification. Discusses the application modes of long and short routing. Then conduct a comprehensive study of long and short routing: the different percentage of long and short routings, the influence of different turn-back modes on turn-back capacity; Calculate the time interval between departure trains.
     2. Analyses the features of urban railway transit vehicle use problem. Based on the results of the analysis, points out the defects of traditional Assignment Model:the traditional assignment model cannot avoid the problem of nesting turn-back vehicles, and cannot dynamic report the number of vehicles on routes, and also cannot balance the use of each vehicle. The improved assignment model——Rolling Time and Space Assignment Model is discussed against this problem to solve the urban railway transit vehicle use problem. The main idea of the Rolling Time and Space Assignment Model is to divide a whole day's operation time into different time intervals based on the density of train paths. Dynamically adding and deleting vehicles which entrance/exist from the depot, and rolling time and space method to assign vehicles to undertake the train paths tasks.
     3. Constraints and objective functions of urban railway transit vehicle use problem were discussed in detail in this paper.Then establish the Rolling Time and Space Assignment Model. It is allowed to tune a short time△t when considering the connecting time constraint which will increase the flexibility of the use of urban railway transit vehicle. After that, solve the urban railway transit vehicle use problem with the Rolling Time and Space Assignment Model, and puts forward the algorithm of the problem. The Hungary algorithm is used to solve the model.
     4. This paper explored the method and algorithm steps of the Urban Railway Transit Vehicle Use Problem with Long and Short Routing deeply. The problem is divide into two stages:making sub-routings and then building routings based on the sub-routings. On the first stage, apply the Rolling Time and Space Assignment Model and solve it with the Hungary algorithm by MATLAB programming. On the second stage, heuristic search of path-exchange strategy were designed to optimize the routings in terms of effectiveness and balance.
     5. An example of Shenzhen Metro Line8was presented to show the feasibility of the proposed model and algorithm. And gives out suggestions of urban railway transit vehicle use planning based on the results.
引文
[1]顾岷.我国城市轨道交通发展现状与展望[J].中国铁路,2011(10).
    [2]深圳市发展和改革委员会,深圳市交通运输委员会.深圳市综合交通“十二五”发展规划(2010.11).
    [3]赵鹏,富井规雄.动车组运用计划及其编制算法[J].铁道学报,2003,25(3):1-7.
    [4]花伟,张才春,徐利民,刘启钢.动车组簇式运用方式研究[J].铁道运输与经济,2010,32(8):76-80.
    [5]靳能法.城市轨道交通运用组织相关问题研究[D].成都:西南交通大学,2010.
    [6]江志彬,徐瑞华,吴强,吕杰.计算机编制城市轨道交通共线交路列车运行图[J].同济大学学报(自然科学版),2010,38(5):692-696.
    [7]谢美全.基于列车运行图优化的动车组周转接续问题的研究[D].北京:北京交通大学,2010.
    [8]张国宝,刘明姝,徐瑞华.城市轨道列车在中间站折返时的通过能力适应性分析[J].城市轨道交通研究,2005,(7):31-35.
    [9]张国宝,于涛.关于城轨列车折返能力计算与加强的研究[J].都市快轨交通,2006,19(4):55-58.
    [10]潘锋,王慈光.动车组不固定区段运用评价指标的探讨[J].铁道运输与经济,2007,29(8):3-6.
    [11]何知明,王帮琪,王异,唐睿.客运专线列车运行图评价指标体系设计[J].交通科技与经济,2010,12(1):21-24.
    [12]周智勇.高速铁路动车底运用仿真的研究[J].中国水运(学术版),2006,6(8):41-42.
    [13]孙焰,施其洲,赵源,孔庆瑜.城市轨道交通列车开行方案的确定[J].同济大学学报(自然科学版),2004,32(8):37-39.
    [14]汪波.基于周期化运行的轨道交通列车开行方案和运行图研究[D].北京:北京交通大学,2007.
    [15]徐瑞华,陈菁菁,杜世敏.城轨交通多种列车交路模式下的通过能力和车底运用研究[J].铁道学报,2005,27(4):6-10.
    [16]吴涛.城市轨道交通共线运行图车底运用研究[J].铁道运输与经济,2011,33(9):83-90.
    [17]史周平,王荣飞,肖小科.基于模拟退火算法的旅客列车车底运用的优化[J].铁道运营技术,2009,15(1):37-39.
    [18]刘钢.客车车底运用优化及其检修保障[D].北京:北京交通大学,2005.
    [19]刘钢,孙晚华,韩学雷.旅客列车车底运用优化模型及算法[J].铁道运输与经济,2004,26(2):62-64.
    [20]李金龙.旅客列车车底运用优化系统的研究与开发[D].北京:北京交通大学,2006.
    [21]聂磊,赵鹏,杨浩.高速铁路动车组运用的研究[J].铁道学报,2001,23(3):1-7.
    [22]张杰,陈滔,施福根.客运专线动车组运用计划的计算机编制[J].西南交通大学学报,2006,41(5):635-640.
    [23]王慈光.系统工程导论讲义[M].成都:西南交通大学出版社,2002.
    [24]曲思源,徐行方.城际铁路动车组运用计划模型[J].同济大学学报(自然科学版),2010,38(9):1298-1302.
    [25]耿敬春.京沪高速铁路动车组运用计划相关问题研究[D].成都:西南交通大学,2009.
    [26]王彦栋.城市轨道交通车体运用计划编制模型研究[J].物流技术,2011,30(12):98-100.
    [27]郁宇卫.客运专线动车组运用计划优化研究[D].湖南:中南大学,2009.
    [28]谢坤位.客运专线运行图系统的方案设计及动车组交路算法研究[D].成都:西南交通大学,2011.
    [29]陈华群,唐协.基于匈牙利算法的高速动车组周转模型及算法的研究[J].西南民族大学学报(自然科学版),2005,31(5):779-782.
    [30]陈华群、唐协.应用神经网络优化高速铁路动车组周转的研究[J].中国安全生产科学技术,2006,2(2):46-49.
    [31]吴冰芝.客运专线动车组运用优化研究[J].交通运输工程与信息学报,2011,9(2):78-82.
    [32]王莹.动车组运用计划和乘务计划的优化方法研究[D].北京:北京交通大学,2009.
    [33]Richard Freling, Ramon M. Lentink, Leo G. Kroon, Dennis Huisman. Shunting of Passenger Train Units in a Railway Station [J]. Transportation Science, 2005,39(2):261-272.
    [34]王莹,刘军,苗建瑞.基于列生成算法的动车组检修计划优化[J].中国铁道科学,2010,31(2):115-120.
    [35]张英贵,雷定猷,汤波,王新宇.铁路客运站股道运用窗时排序模型与算法[J].铁道学报,2011,33(1):1-7.
    [36]永秀.城市轨道交通行车组织[M].北京:机械工业出版社,2010:88-92.
    [37]缪道平.城市轨道交通车体运用计划自动编制及优化研究[D].北京:北京交通大学,2009.
    [38]毛保华.城市轨道交通系统运营管理[M].北京:人民交通出版社,2005:98-100.
    [39]赵鹏,张秀媛,孙晚华.管理运筹学教程[M].北京:清华大学出版社,北京交通大学出版社,2008.
    [40]Wayne L.Winston运筹学应用范例与解法[M].北京:清华大学出版社,2006.
    [41]王婷.基于城市轨道交通点线优化的运营组织研究[D].北京交通大学,2011.
    [42]杨杰.基于路网的城市轨道交通运输组织行车策略研究[D].北京交通大学,2006
    [43]叶海行.城市轨道交通客流预测及运营组织优化[D].北京:北京交通大学,2004.3
    [44]程晓青.城市轨道交通运营组织相关技术研究[D].西南交通大学,2010.
    [45]秦国栋,苗彦英.单轨交通的地位、作用和适应性研究[C].//2005·中国·重庆城市单轨交通国际高级论坛论文集.2005:13-25.
    [46]Saeed Zolfaghari, Nader Azizi, Mollamad Y. Jaber. A model for holding strategy in Public transit systems with real-time information[J]. International Journal of Transport Management 2,2004:99-110.
    [47]Lam, W.H.K.,Chan, K.S. A stochastic traffic assignment model for road network with travel time information via variable message signs[C].//1996 · Tokyo · Intelligent Vehicles Symposium, 1996., Proceedings of the 1996 IEEE.1996:99-104.
    [48]Pasquier, M.,Hiok Chai Quek,Boon Tee Tan,Chee Keong Chau. Opportunistic planning for a fleet of transportation robots[C].//1999 · Tokyo · Intelligent Transportation Systems, 1999. Proceedings. 1999 IEEE/IEEJ/JSAI International Conference: 668-672.
    [49]May, C.The parallel assignment problem redefined[J]. Software Engineering, 1989, 15(6):821-824.
    [50]Lefei Li, Han Zhang, Xiaofang Wang,Wei Lu; Zongping Mu. Urban Transit Coordination Using an Artificial Transportation System[J]. Intelligent Transportation Systems, 2011,12(2): 374-383.
    [51]Chen, J.-F., Lin, R.-L., Liu, Y.-C. Optimization of an MRT Train Schedule: Reducing Maximum Traction Power by Using Genetic Algorithms[J]. Power Systems,2005,20(3):1366-1372.
    [52]Khan, M.B.,Xuesong Zhou. Stochastic Optimization Model and Solution Algorithm for Robust Double-Track Train-Timetabling Problem[J]. Intelligent Transportation Systems,2010,11(1):81-89.
    [53]Shafia, M.A.,Aghaee, M.P., Sadjadi, S.J., Jamili, A. Robust Train Timetabling Problem: Mathematical Model and Branch and Bound Algorithm[J]. Intelligent Transportation Systems, 2012, 13(1):307-317.
    [54]Zhuan, X., Xia, X. Cruise control scheduling of heavy haul trains[J]. Control Systems Technology, 2006, 14(4):757-766.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700