突发事件条件下铁路行车组织模糊随机优化方法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
摘要:目前,中国铁路基础设施建设正快速发展,其路网拓扑结构和运营管理模式正在发生深刻的变化,而我国现有的行车组织还是以运行区段为单位进行调度指挥的模式,基于路网的列车运行调度指挥既没有形成理论体系,也缺少相应的研究方法,严重影响整个运输系统的效率;同时,中国铁路自然灾害频发,铁路事故与铁路公共安全事件偶有发生,高速铁路和客运专线作为旅客运输的主要通道若发生能力损失,将对整个运输系统造成影响;此外,突发事件条件下的行车组织涉及对象多样、关系复杂,很容易受各类不确定性因素的影响,使得运营管理工作更加困难;因此,形成适合国情的突发事件条件下行车组织相关理论、方法及策略,是当前中国高速铁路快速发展背景下亟需解决的关键问题。
     本文首先定义了不同类型突发事件条件下行车组织的科学问题,分析了不同类型行车组织原则、策略及流程,而后主要针对严重突发事件条件下行车组织展开研究,将其归结为一个突发事件触发的包含双层规划的多阶段闭环模糊随机优化过程。
     深入分析突发事件条件下区间通过能力计算涉及的不确定因素,建立了基于模糊马尔科夫链的计算方法,提出了一种以模糊随机变量表达区间通过能力的解析形式。综合考虑突发事件条件下列车运行速度、线路能力、线路长度等因素,提出了线路能力相关的一种测度——线路能力时间强度和密度,并以此为基础实现了迂回径路搜索算法,使得迂回径路集更符合实际运营环境。
     建立了突发事件条件下的开行方案和运行计划调整双层规划模型,上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程。在给定上层调度策略后,下层规划采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点,恢复按图运行,并为上层提供调整后的运行时刻表,实现双层迭代整体优化。随后对模型中涉及的不确定因素进行分析,并根据决策者的不同偏好建立期望值-容差模型和机会-容差模型。针对突发事件条件下开行方案与运行计划调整双层规划问题的特点,设计了嵌入分枝定界法的多方向植物生长模拟算法,给出了详细的计算步骤,同时确保行车组织原则的实施。
     文章最后以京沪高速及相关铁路为背景进行实例分析。在分别证明开行方案和运行计划调整双层规划和不确定环境下容差模型有效性的基础上进行综合实验,实现了突发事件条件下的能力计算、迂回径路集搜索、限速条件下的运行计划调整、断路条件下的双层优化以及列车返回原径路的全过程。面向不同决策偏好的调整方案验证了本文所提出的突发事件条件下行车组织相关理论及方法。
ABSTRACT:The infrastructure of high-speed railway is extensively developed in China for the past several years. The network topology structure and operation mode of the railway are changing profoundly. The pattern of train operation in China is the one which takes the sections as the dispatching units. The theory system on network based dispatching has not been formed and the corresponding methods are rare, which seriously affects the capacity of the whole transport system. Railway natural disasters occur frequently, and there are occasional railway accidents railway safety public incidents in China. Capacity loss of high-speed railway that assumes the primary responsibility for passenger transport will affect the whole transport system. Furthermore, train operation in emergency involves diverse objects, complex relations and various uncertainties. It makes the railway management more difficultly. Thus, it is a key issue to achieve the train operation theory, method and strategy in emergency under the background of the rapid development of Chinese high-speed railway.
     In this paper, we define the scientific issue of train operation optimization in different emergency, and analyze the principles, strategies and processes in different emergency. Then, our research focus on the problem of Train Operation in Serious Emergency and attribute it to an emergency triggered, bi-level programming and fuzzy and random parameters included, multi-stage, closed-loop optimization process.
     We analyze the uncertain parameters of section capacity in emegency and establish the capacity calculation method based on fuzzy Markov chain. Then, the section capacity in emergency is expressed by fuzzy random variable. Considering train speed, line capacity, line length and other factors in emergency, we present a measure of capacity-related——Time Strength of Line Capacity and Time Density of Line Capacity. Rerouting path search algorithm is proposed based on the time reliability, and it obtains the rerouting path set which adapts to the actual operating environment.
     In additional, we propose a bi-level programming to handle line plan adjustment and timetable rescheduling problem in emergency. The top layer objective is to make an optimal dispatching plan with selected actions which including merging trains, cancelling trains and making detour to other railway lines. This will take advantage of network capabilities to complete the passenger transport. Given a specific dispatching plan, the second layer (timetable rescheduling) of the optimization model focuses on minimizing the total delay as well as the number of seriously impacted trains by taking the strategies of changing the running time at a section, the dwell time at a station and the train stopovers. Then we analyze the uncertain factors of the model and put forward to expectation-tolerance model and chance-tolerance model according to the preferences of decision makers. It is solved by Branch and Bound Method mixed Multi-direction Plant Growth Simulation Algorithm (DPGSA). This ensures the implementation of the principle of train operation.
     At last, we complete the cases studies of Beijing-Shanghai high speed railway. Based on the validity of bilevel programming and tolerance model, we realize the whole process of capacity evaluation in emergency, rerouting path searching, timetable adjustment with speed restriction, bi-level optimization with line interrupted and train return. The different optimal schemes, according to the preferences of decision makers, prove the theory and method of Train Operation in Emergency in this paper.
引文
[1]《中长期铁路网规划(2008年调整)》.铁道部,2008,10.
    [2]徐叔鹰.中国铁路自然灾害的成因与类型[J].铁道师范学报,1997,14(4):33-39,47.
    [3]中国铁道学会安全委员会,《百年铁路安全大事记》编委会.百年铁路安全大事记(1876-2008)[M].上海:上海交通大学出版社,218-510.
    [4]胡思继,铁路行车组织[M].中国铁道出版社,1998,35-48.
    [5]白昭.高速铁路综合调度模式探讨[J].铁道工程学报,2003,3:121-124.
    [6]Jacobs J. Reducing delays by means of computer-aided 'on-the-spot' rescheduling[C]. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S (eds) Computers in railways IX. WIT, Southampton,2004,603-612.
    [7]Tomii Norio, Tashiro Yoshiakiet, et al. Train Rescheduling Algorithm Which Minimizes Passengers' Dissatisfaction [J]. Transactions of Information Processing Society of Japan,2005, 46(2):26-38.
    [8]D'Ariano A, Albrecht T. Running time re-optimization during real-time timetable perturbations [C]. In:Allan J, Brebbia CA, Rumsey AF, Sciutto G, Sone S, Goodman CJ (eds) Computers in railways X.WIT, Southampton,2006,531-540.
    [9]D'Ariano A, Corman F, Pacciarelli D, Pranzo M. Real-time train conflict detection and resolution:global sequencing and local rerouting [C]. In:van Zuylen HJ, Proceedings 9th TRAIL congress, selected papers. Delft University Press, Delft,2006,77-92.
    [10]D'Ariano A, Pacciarelli D, PranzoM. A branch and bound algorithm for scheduling trains in a railway network [J]. Eur J Oper Res,2007,183(2):643-657.
    [11]D'Ariano A, Pranzo M, Hansen IA. Conflict resolution and train speed co-ordination for solving real-time timetable perturbations [J]. IEEE Trans Intell Transp Syst,2007,8(2): 208-222.
    [12]D'Ariano A, Corman F, et al. Reordering and Local Rerouting Strategies to Manage Train Traffic In Real Time [J]. Transportation Science,2008,42(4):405-419.
    [13]刘浩江.地铁运营中的行车调度调整策略[J].都市快轨交通,2006,19(6):1-4
    [14]D'Ariano A, Pranzo M, et al. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances [J], Netw Spat Econ, 2009, (9):63-84.
    [15]Gabrio Caimi, Martin Fuchsberger, Marco Laumanns, Kaspar Schupbach. Periodic railway timetabling with event flexibility [J]. Networks,2011,3-18.
    [16]Wegele S, Schnieder E. Dispatching of train operations using genetic algorithms [C]. Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport (CASPT), San Diego, USA.2005.
    [17]Tornquist, J., and J. A. Persson. Train Traffic Deviation Handling Using Tabu Search and Simulated Annealing [C]. Proceedings of the 38th Hawaii International Conference on System Sciences.2005,1-10.
    [18]赵强.单线铁路列车运行调整优化模型与算法研究[J].系统工程,Systems Engineering,1999,(6):12-18.
    [19]B.Szpigel. Optimal train scheduling on a single line railway [J].Operational Research,1973,7: 344-351.
    [20]Andrea D'Ariano, Dario Pacciarelli, Macro Pranzo. A branch and bound algorithm for scheduling trains in a railway network [J]. European Journal of Operational Research,2007, 183 (2):643-657.
    [21]Sauder, R.L., Westerman, W.M. Computer aided train dispatching:decision support through optimization [J]. Interfaces,1987,13(6):24-37.
    [22]L. Yang, K. Li, Z. Gao. Train timetable problem on a single-line railway with fuzzy passenger demand[J]. IEEE Transactions on Fuzzy Systems,2009,17(3):617-629.
    [23]张咏,杨晓军,赵留杰,都国报.层次分析法在列车运行调整中的应用[J].铁道运输与经济,2009,31(3):70-73.
    [24]曹家明.双线铁路行车调度调整的优化方法[J].西南交通大学学报,1995,30(5):520-526.
    [25]查伟雄,陈治亚,李夏苗.复线列车运行调整理论与方法的研究[J].铁道学报,2000,22(1):12-16.
    [26]Joaquin Rodriguez. A constraint programming model for real-time train scheduling at junctions [J]. Transportation Research Part B,2007,41(2):231-245.
    [27]吴晓东,周磊山,孙琦.铁路紧急输送计划模型与算法研究[J].铁道学报,2008,30(5):1-7.
    [28]彭其渊,朱松年,王培.网络列车运行图的数学模型及算法研究[J].铁道学报,2001,23(1):1-8.
    [29]陈雍君,周磊山.基于序优化方法的列车运行调整算法研究[J].铁道学报,2010,32(3):1-8.
    [30]DING Yong, LIU Haidong, BAI Yun, ZHOU Fangming.A two-level tptimization model and algorithm for energy-efficient urban train operation [J]. Journal of Transportation Systems Engineering and Information Technology,2001,11(1):96-101.
    [31]Shaw-Ching Chang, Yu-Chi Chung.From timetabling to train regulation—a new train operation model [J]. Information and Software Technology,2005,47(1):575-585.
    [32]夏明,周磊山,孙琦,王永明.基于蚁群算法的双线铁路列车运行调整研究[J].物流技术, 2008.27(6):61-64.
    [33]周磊山,秦作睿.列车运行计划与调整的通用算法及其计算机实现[J].铁道学报,1994,16(3):56-65.
    [34]王起龙,张宏勋.对分层滚动列车运行调整算法的部分改进[J].铁道学报,1996,18:42-45.
    [35]牟文婷,董昱.铁路列车运行调整模型及三群协同粒子群算法的研究[J].铁道运营技术,2010,16(2):13-15.
    [36]宋薇,刘晓娟.基于选择的遗传算法在列车运行调整中的研究[J].山西电子技术,2009,(1):28-29.
    [37]董守清,王进勇,闫海峰.双线铁路列车运行调整的禁忌搜索算法[J].中国铁道科学,2005,26(4):114-119.
    [38]金福才,胡思继.列车运行调整问题的无延迟调度算法研究[J].铁道学报,2003,25(2):10-14.
    [39]周学松,朱钰,胡思继.基于列车运行状态推导图的列车运行调整算法[J].铁道学报,1999,21(6):1-4.
    [40]张翠平,曹成铉,滕宇蛟,刘苏庆,陈磊.列车运行调整问题的图论模型与启发式算法[J].科学技术与工程,2004,10(10):2560-2564.
    [41]Yung-Hsiang Cheng, Li-An Yang. A Fuzzy Petri Nets approach for railway traffic control in case of abnormality:Evidence from Taiwan railway [J]. Expert Systems with Applications, 2009,36(4):8040-8048.
    [42]周磊山,胡思继,马建军,乐逸祥.计算机编制网状线路列车运行图方法研究[J].铁道学报,1998,20(5):15-21.
    [43]王宏刚,张琦,王建英,王壮锋,张一军.基于遗传算法的高速铁路行车调整模型[J].中国铁道科学,2006,27(3):96-100.
    [44]王明慧.粗糙集理论在铁路行车调度指挥系统中应用的研究[J].中国铁道科学,2004,25(4):103-107.
    [45]Dantzig G B. Linear programming under uncertainty[J]. Management Science,1955, (1): 197-206.
    [46]Dantzig G B, Ferguson A R. The allocation of aircraft routes--an example of linear programming under uncertainty[J]. Management Science,1956(3):45-73.
    [47]Beale EM L. On minizing a convex function subject to linear inequalities[J]. Journal ofthe Royal Statistical Society,Series B,1955,17(2):173-184.
    [48]Sherali H D, Fraticelli B.M.P. A modified benders'partitioning approach for discrete subproblems:all approach for stochastic programs with integer recourse[J]. Journal of Global Optimization,2002,22:319-342.
    [49]Charnes A, Cooper W. W. Chance constrained programming [J]. Management Science,1959, 6(1):73-79.
    [50]Kall P. and Wallace S.W. Stochastic programming [M]. John Wiley& Sons,1994.
    [51]Liu Baoding. Dependent-chance programming:A classs of stochastic programming [J]. Computers and Mathematics with Applications,1997,34(12):89-104.
    [52]Birge J.R. and Louvearuc F. Introduction to Stochastic Programming[M]. Sprige Verlag, 1997.
    [53]Ahmed S, Sahinidis N V. An approximation scheme for stochastic integer programs arising in capacity expansion[J]. Operations Research,2003,51(3):461-471.
    [54]Bastin E. Nonlinear stochastic programming [D]. Ph.D. thesis, Namur,Belgium, University of Namur,2004.
    [55]Takriti S, Ahmed S. On robust optimization of two-stage systems[J]. Mathematical Programming,2003,99(1):109-126.
    [56]Wets R. Programming under uncertainty, the complete problem[M]. Z. Wahmh. Verw. Gebiet 1966.
    [57]Williams A. Approximation formulas for stochnstic linear programming [J]. SIAMJ. Applied Math,1977.14.
    [58]Slyke R.V., Wets R. L-Shaped linear programs with applications to optimal control cmd stochastic programming [J]. SIAM J. Appl. Math,1969,17.
    [59]Rnszczytlaki A. Decomposition methods in stochastic programming [J]. Mathematries Programming,1997, (79):333-353.
    [60]Charles Rosa and Andrzej Rnszczy u ski. On augmented Lagrangian decomposition methods for multistage stochastic programs [J]. International Institute for Applied Systems Analysis. Austria,1994, (9):94-125.
    [61]Bahn O., Merle o. du, oflht J L andVial J.P. A cutting plane method from analytic centers for stochastic programming [J]. SIAM Joural on Optimization,1994, (4):735-753.
    [62]Birge J. R. and Holmes D. F. Efficient solution of two-ttage stochastic linear programs using interfor point methods [J]. Computational Optimizitatinn and Applications,1992, (1): 245-276-
    [63]T Carpenter, I. Lnstmgandj. Mulvey. Formulating stochastic programs for interior point methods[J]. Operations Research,1991, (39):757-770.
    [64]Yang D. and Zenice S. A. A scalable parallel interior point algorithm for stochastic linear programming and robust optimization[R]. Report 95-07. Department of Public and Business Administration, University of Cyprus, Nicosla,1995.
    [65]A. Rnszczy d ski. Interior point methods in stochastic programming[R]. Report 93-02, Internstional Institute for Applied Systems Analysis. Austria, 1993.
    [66]Wallace S.W and Ziemba W.T. Applications of stochastic programming [M]. Philadelphia, PA:Society for Industrial and Applied Mathematics, Mathematical Programming Society, 2005.
    [67]Rnszczydskiand Shapiro A. Stochastic programming Amsterdam [M]. Boston:Elsevier,2003.
    [68]崔迪.随机规划若干问题的研究[D].青岛:山东科技大学硕士学位论文,2005.
    [69]Zadeh L. A. Fuzzy sets [J]. Information and Control.1965, (8):338-359.
    [70]Kaufmann A. Introduction to the theory of fuzzy subsets [M]. New York:Academic press, 1975.
    [71]Zadeh L. A. Fuzzy sets as a basis for a theory of possibility [J]. Fuzzy sets and systems.1978, (1):3-28.
    [72]Zadeh L A. Fuzzy sets and information granularity[M]. in:Gupta M, Ragade R, Yager R. Advances in Fuzzy Set Theory and Applications. Amsterdam:North—Holland Publishing Co.,1979:3-18.
    [73]Dubios D, Prade H. Fuzzy set and system, theory and applications [M]. New York:Academic press,1980.
    [74]Dubios D, Prade H. Systems of linear fuzzy constraints [J]. Fuzzy Sets and Systems,1980, (3): 37-48.
    [75]Dubios D, Prade H. Fuzzy cardinality and the modeling of imprecise quantification [J]. Fuzzy Set and System,1985, (16):199-230.
    [76]Dubios D, Prade H. The mean value of a fuzzy number [J]. Fuzzy Set and System,1987, (24): 279-300.
    [77]Dubios D, Prade H. Possiblity theory:an approach to computerized processing of uncertainty [M]. New York, Plenum,1988.
    [78]Dubios D, Prade H. Fuzzy numbers:an overview [J]. Analysis of Fuzzy Information,1988, (2):3-39.
    [79]Nahmias S. Fuzzy variables [J]. Fuzzy Set and System,1978, (1):97-110.
    [80]Buckley J.J. Posibility and necessity in optimization [J]. Fuzzy Set and System,1988, (25): 1-13.
    [81]Buckley J.J. Generalized and extended fuzzy sets with applications [J]. Fuzzy Set and System, 1988,25(2):159-174.
    [82]Buckley J.J. On the algebra of interactive fuzzy numbers [J]. Fuzzy Set and System,1989, 32(3):291-306.
    [83]Buckley J.J. Multiobjective possibilistic linear programming [J]. Fuzzy Set and System,1990, (35):23-28.
    [84]Buckley J.J and Hayashi. Fuzzy genetic algorithm and applications [J]. Fuzzy Set and System, 1994, (61):129-136.
    [85]Buckley J.J and Hayashi. Fuzzy neural network:a survey [J]. Fuzzy Set and System,1994, (66):1-14.
    [86]Buckley J.J. Stability and the fuzzy controller [J]. Fuzzy Set and System,1998,100(16): 377-379.
    [87]Buckley J.J, Thomas Feuring, Yoichi Hayashi. Neural net solutions to fuzzy linear programming [J]. Fuzzy Set and System,1999,106 (2):99-111.
    [88]Buckley J.J. Fuzzy functional analysis (Ⅰ):Basic concepts [J]. Fuzzy Set and System,2000, 115(3):393-402.
    [89]Buckley J.J. Note on "Convergence of powers of a fuzzy matrix" [J]. Fuzzy Set and System, 2001,121(2):363-364.
    [90]Yager R.R. Multiple objective decision-making using fuzzy sets [J]. International Journal of Man-Machine Studies,1977,9(4):375-382.
    [91]Yager R.R. Fuzzy decision making including unequal objectives [J]. Fuzzy Set and System, 1978,1(2):87-95.
    [92]Yager R.R. A measurement-informational discussion of fuzzy union and intersection [J]. International Journal of Man-Machine Studies,1979,11(2):189-200.
    [93]Yager R.R. On solving fuzzy mathematical relationships [J]. Information and Control,1979, 41(1):29-55.
    [94]Yager R.R. A note on probabilities of fuzzy events [J]. Information Sciences,1979,18(2): 113-129.
    [95]Yager R.R. Some observations on probabilistic qualification in approximate reasoning [J]. Information Sciences,1980,22(3):217-234.
    [96]Yager R.R. Competitiveness and compensation in decision making:A fuzzy set based interpretation [J]. Computers & Operations Research,1980,7(4):285-300.
    [97]Yager R.R. Some relationships between possibility, truth and certainty [J]. Fuzzy Sets and Systems,1983,11(1):135-149.
    [98]Yager R.R. Expected values from probabilities of fuzzy subsets [J]. European Journal of Operational Research,1986,25(3):336-344.
    [99]Yager R.R. On usual values in commonsense reasoning [J]. Fuzzy Sets and Systems,1989, 30(3):239-255.
    [100]Yager R.R. Aggregation operators and fuzzy systems modeling [J]. Fuzzy Sets and Systems, 1994,67(2):129-145.
    [101]Yager R.R. Implementing fuzzy logic controllers using a neural network framework [J]. Fuzzy Sets and Systems,1999,100(1):133-144.
    [102]Yager R.R. Prototype Based Reasoning and Fuzzy Modeling [C]. Intelligent Systems for Information Processing,2003,167-178.
    [103]Yager R.R. Uncertainty modeling and decision support [J]. Reliability Engineering & System Safety,2004,85(1):341-354.
    [104]Yager R.R. Reasoning with doubly uncertain soft constraints [J] International Journal of Approximate Reasoning,2011,52(4):554-561.
    [105]Zimmermann H.J. Fuzzy programming and linear programming with several objective functions [J]. Fuzzy Sets and Systems,1978, (3):45-55.
    [106]Zimmermann H.J. Fuzzy mathematical programming [J]. Computers and Operations Research, 1983, (10):291-298.
    [107]Zimmermann H.J. Application of fuzzy set theory to mathematical programming [J]. Information Sciences,1985, (36):29-58.
    [108]Zimmermann H.J. Problems and tools to model uncertainty in expert and decision support systems [J]. Mathematical and Computer Modelling,1990,(14):8-20.
    [109]Zimmermann H.J. Cognitive sciences, decision technology, and fuzzy sets [J]. Information Sciences,1991, (57):287-295.
    [110]Zimmermann H.J., Herrera F., Verdegay J. L. Boolean programming problems with fuzzy constraints [J]. Fuzzy Sets and Systems,1993,55(3):285-293.
    [111]Zimmermann H.J. An application-oriented view of modeling uncertainty [J]. European Journal of Operational Research,2000,122(2):190-198.
    [112]Stefan Chanas, Jerzy Kamburowski.The use of fuzzy variables in pert [J]. Fuzzy Sets and Systems,1981,5(1):11-19.
    [113]Stefan Chanas. The use of parametric programming in fuzzy linear programming [J]. Fuzzy Sets and Systems,1983,11(1):229-241.
    [114]Stefan Chanas, Waldemar Koodziejczyk, Anna Machaj. A fuzzy approach to the transportation problem [J]. Fuzzy Sets and Systems,1984,13(3):211-221.
    [115]Stefan Chanas. A note of fuzzy programming and the pareto optimal set [J]. Fuzzy Sets and Systems,1984,14(1):77-79.
    [116]Stefan Chanas. Fuzzy programming in multiobjective linear programming — a parametric approach [J]. Fuzzy Sets and Systems,1989,29(3):303-313.
    [117]Stefan Chanas, Dorota Kuchta. Multiobjective programming in optimization of interval objective functions — A generalized approach [J]. European Journal of Operational Research, 1996,94(3):594-598.
    [118]Stefan Chanas, Pawel Zielinski. On the equivalence of two optimization methods for fuzzy linear programming problems [J]. European Journal of Operational Research,2000,121(1): 56-63.
    [119]刘应明,梁基华.Fuzzy拓扑——层次结构和点式处理.数学进展,1999,23:304-321.
    [120]刘旺全,何家儒.模糊数学导论.成都:四川教育出版社,1992.
    [121]吴从祈.模糊分析学基础.北京:国防工业出版社,1989.
    [122]乔光,王光远.模糊随机规划理论.北京:科学出版社,1996.
    [123]张跃,王光远.模糊随机动力系统理论.北京:科学出版社,1993.
    [124]陈守煜.系统模糊决策理论与应用.大连:大连理工大学出版社,1994.
    [125]汪培庄.模糊集与随机集落影.北京:北京经济学院出版社,1989。
    [126]陈守煜.工程模糊集理论与应用.北京:国防工业出版社,1998.
    [127]陈守煜.可变模糊集理论哲学基础.大连理工大学学报(社会科学版),2005,26(1):53-57.
    [128]Yager R. R. On choosing betw een fuzzy subsets [J]. Kybernetes,1980,9:151-154.
    [129]Yager R. R. A procedure for ordering fuzzy sets of the unit interval [J]. Information Sciences, 1981,24:143-161.
    [130]Chang W. Ranking of fuzzy utilities with triangular membership function [C]. Proceedings of int. conference on policy analysis and systems.1981:263-272.
    [131]CamposL, MunozA. A subjective approach for ranking fuzzy numbers [J]. Fuzzy Sets and Systems,1989,29(2):145-153.
    [132]Stanislaw Heilpern. Fuzzy subsets of the space of probability measures and expected value of fuzzy variable [J]. Fuzzy Sets and Systems,1993,54(3):301-309.
    [133]Stanislaw Heilpern. The expected value of a fuzzy number [J]. Fuzzy Sets and Systems,1992, 47(1):81-86.
    [134]Moti Schneider. The weighted fuzzy expected interval [J]. Fuzzy Sets and Systems,1990, 73(2):215-223.
    [135]Liu Baoding, Liu Y.K. Expected value of fuzzy variable and fuzzy expected value model [J]. IEEE Transactions on Fuzzy Systems,2002,10(4):445-450.
    [136]Liu Baoding, Kakuzo Iwamura. Chance constrained programming with fuzzy parameters [J]. Fuzzy Sets and Systems,1998,94(2):227-237.
    [137]Liu Baoding, Kakuzo Iwamura. A note on chance constrained programming with fuzzy coefficients [J]. Fuzzy Sets and Systems,1998,100(1-3):229-233.
    [138]Liu Baoding. Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms [J]. Computers & Mathematics with Applications,1998, 36(7):79-89.
    [139]Lu M. On crisp equivalents and solutions of fuzzy random programming with differentchance measures. Information,2003,6(2):125-134.
    [140]姜潮.基于区间的不确定性优化理论与算法[D].长沙:湖南大学博士学位论文,2008.
    [141]Pawlak. Rough sets. International Journal of Information and Computer Sciences,1982, 11(5):341-356.
    [142]谭旭.扩展粗糙集模型及其在烟叶质量预测与评价中的应用[D].长沙:国防科学技术大学博士学位论文,2008.
    [143]李同涛.基于粗糙集理论与遗传算法的机器人路径规划方法研究[D].郑州:郑州大学硕士学位论文,2007.
    [144]陈勇明.基于统计视角的灰色系统的几个基本问题研究[D].成都:西南财经大学博士学位论文,2008.
    [145]刘宝碇等.不确定规划及应用[M].北京:清华大学出版社,2005.
    [146]查伟雄,熊桂林.列车区间运行时分动态特性研究[J].系统工程,2001,19(1):47-51
    [147]张星臣,胡安洲.列车区间运行时分偏离的p函数分布分析[J].铁道学报,1996,18(3):1-6.
    [148]秦启文,李天安,陆林.突发事件的管理与应对[M].北京新华出版社,2004.
    [149]任生德,解冰,王智猛.危机处理手册[M].北京新世界出版社,2003.
    [150]王盛.突发事件应对中的政府信息公开研究[D].天津师范大学硕士论文,2007.
    [151]袁辛奋,胡子林.浅析突发事件的特征、分类及意义[J].科技与管理,2005,7(2):23-25.
    [152]祁明亮等.突发公共事件应急管理研究现状与展望[J].管理评论,2006,18(4):35-45.
    [153]杨孝宽,魏恒.突发事件应急交通规划方法与应用[M].北京:中国建筑工业出版社,2010,1-11.
    [154]Firenze B. Labor safety system research [J]. Safety Science Journal,2001,45(2):31-37.
    [155]中华人民共和国突发事件应对法,2007.
    [156]王海志.客运专线旅客列车开行方案研究[D].北京:中国铁道科学研究院硕士学位论文,2006.
    [157]许庆斌,杨肇夏.中国铁道百科全书(运输与经济卷)[M].北京:中国铁道山版社,2000:415,506.
    [158]彭其渊.客运专线运输组织[M].北京:科学山版社,2007,46-47.
    [159]Li WANG, Li-min JIA, etc. A two-layer optimization model for high-speed railway line planning [J]. Journal of Zhejiang University SCIENCE A,2011,12(12):902-913.
    [160]聂磊,赵鹏,贾利民,周磊山.高速铁路运输组织技术[M].北京:北京交通大学出版社,2008, 62-66.
    [161]杨浩.铁路运输组织学[M].北京:中国铁道出版社,2007:545-546.
    [162]时颢,朱家荷.高速铁路区间能力的计算分析[J].中国铁路,1995,22(5):26-30.
    [163]纪加伦,杨肇夏.移动闭塞方式下列车运行组织及区间通过能力计算方法的探讨[J].铁道学报,1992,14(1):38-46.
    [164]杨肇夏,杨宇东,孙全欣,周磊山,李菊.京沪高速铁路区间通过能力计算参数及列车扣除系统的探讨[J].北方交通大学学报,1995,19(A01):1-8.
    [165]赵丽珍.高速铁路区间通过能力计算分析[J].中国铁道科学,2001,22(6):54-58.
    [166]苏顺虎,田长海,陈治亚.客运专线通过能力的分析计算[J].中国铁道科学,2008,29(5):54-58.
    [167]胡友生,王进勇.城际铁路区间通过能力计算方法探讨[J].铁道运输与经济,2011,33(2):1-5.
    [168]UIC leaflet 406, Capacity [s]. France:UIC International Union of Railways.2004.
    [169]Hollmuller, J. Klahn, V. Implementation of the UIC 406 capacity calculation at Austrian railways (OBB) [A]. In:I.A. Hansen, F.M.Dekking, R.M.P. Goverde, B. Hindergott, L.E. Meester. Proc. Of the 1st International Seminar on Railway Operations Modelling and Analysis[C]. The Netherlands.2005:236-247.
    [170]Landex, A., Kaas, A. H., Schittenhelm, B. Schneider-Tilli, J. Practical use of the UIC406 capacity leaflet by including timetable tools in the investigations [A]. In:J. Allan, C.A. Brebbia, A.F. Rumsey, G. Sciutto, S. Sone, C.J. Goodman. Proc. of the 10th International conference on Computers in Railways[C]. Prague.2006..
    [171]Wahlborg, M. Banverket experience of capacity calculations according to the UIC capacity leaflet [A]. In:C.A. J. Allan, C.A. Brebbia, R.J. Hill, G. Sciutto, S. Sone. Proc. of the 9th International conference on Computers in railways[C], Dresden.2004,665-673.
    [172]Alex Landex, Anders H. Kaas, Bernd Schittenhelm, Jan Schneider-Tilli. Evaluation of railway capacity [A]. Annual Transport Conference at Aalborg University[C]. Aalborg.2006,1-22.
    [173]M. Abril, F. Barber, L. Ingolotti, M.A. Salido, P. Tormos, A. Lova. An assessment of railway capacity [J]. Transportation Research Part E,2008,44:774-806.
    [174]Assad, A. Models for rail transportation [J]. Transportation Research A,1980,14:205-220.
    [175]Szpigel, B. Optimal train scheduling on a single track railway [J]. Operational Research,1972, 72:343-352.
    [176]Jovanovic, D., Harker, P. Tactical scheduling of rail operations:the SCAN I system [J]. Transportation Science,1991,25:46-64.
    [177]Carey, M., Lockwood, D. A model, algorithms and strategy for train pathing [J]. Journal of the Operational Research Society,1995,46,988-1005.
    [178]Higgins, A., Kozan, E., Ferreira, L. Optimal scheduling of trains on a single line track [J]. Transportation Research B,1996,30,147-161.
    [179]姜兴,吴其刚,杜鹏.铁路双线自动闭塞区间通过能力计算方法研究[J].铁道运输与经济,2008,30(11):84-87.
    [180]Multimodal Applied Systems, MultiRail and FastTrack Ⅱ..
    [181]Incontrol Enterprise Dynamics. SIMONE:SImulation MOdel for NEtworks. .
    [182]University of Hannover and RMCon, Rail Management Consultants. RAILSYS.
    [183]OpenTrack Railway Technology, Railway Simulation..
    [184]石先明.对我国客运专线列车追踪间隔时分的研究[J].中国铁路,2005,7(5):32-35.
    [185]杨浩.铁路运输组织学[M].北京:中国铁道出版社,2001:281-285.
    [186]张博,钱伟.自动闭塞区段通过信号机布置方法探讨[J].铁道通信信号,2009,45(11):1-4.
    [187]孟学雷.突发事件条件下列车运行组织理论与方法研究[D].北京:北京交通大学博士论文,2011,4,61-66.
    [188]刘宝碇,彭锦.不确定理论教程[M].北京:清华大学出版社,2005,178-179.
    [189]Moller, B., W. Graf, M. Beer and J-U Sickert. Fuzzy Randomness-Towards a new Modeling of Uncertainty [C]. Fifth World Congress on Computational Mechanics, Vienna, Austria. 2002.
    [190]Maria Jose Pardo, David de la Fuente. Fuzzy Markovian decision processes:Application to queueing systems[J]. Computers and Mathematics with Applications,2010,60(9):2526-2535.
    [191]L.A. Zadeh. Probability measures of fuzzy events[J]. Journal of Mathematical Analysis and Applications,1968,23(2):421-427.
    [192]Liu Baoding. Uncertainty Theory,2nd[M]. Berlin:Springer-Verlag,2007,11-12.
    [193]许庆斌,杨肇夏.中国铁道百科全书(运输与经济卷)[M].北京:中国铁道山版社,2000:37.
    [194]Dijkstra E W. A note on two problems in connextion with graphs [J]. Numerische Mathematik, 1959(1):269-271.
    [195]Bellman R.E. On a routing problem [J]. Quart. Appl. Math.1958, (16):87-90.
    [196]Ford L.R., Jr. and Fulkerson D.R. Flows in networks [D]. Princeton Univ. Press, Princeton, NJ, 1962.
    [197]Pollottino S. Shortest-path methods:Complexity, interrelations and new propositions [J] Networks,1984(14):257-267.
    [198]Glover F., Glover R., and Klingman D. Computational study of an improved shortest path algorithm[J]. Network,1984(14):25-37.
    [199]Glover F., Klingman D. and Phillips N. A new polynomially bounded shortest paths algorithm[J]. Oper. Res.,1985(33):65-73.
    [200]倪安宁,隽志才,高林杰.交通网络最短路径并行算法研究综述[J].公路交通科技,2006,23(12): 128-132.
    [201]Tseng P., Bertsekas D.P. Parallel algorithms for network flow and other problems [J]. SIAM Journal on Control and Optimization,1990,28 (3):678-710.
    [202]Paige R.C., Kruskal. Parallel algorithms far shortest path problems[C]. Proceedings of the International Conference on Parallel Processing.1985,14-20.
    [203]Chandy K.M., Misra J. Distributed computation on graphs:shortest path algorithms [J]. Communications of the ACM,1982,25(11):833-837.
    [204]Habbal M. Slerman. A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures [J]. Transportation Science,1994,28 (3):273-290.
    [205]Dey S., Srimani P.K. Fast parallel algorithm for all pairs shortest path problem and its VLSI implementation [J]. IEE Proceedings, Part E:Computers and Digital Techniques.1989, 136(2):85-89.
    [206]何瑞春,李引珍.时间依赖网络路径模型及双层优化智能算法研究[J].铁道学报,2008,30(1):32-37.
    [207]谭国真,高文.时间依赖的网络中最小时间路径算法[J].计算机学报,2002,25(2):165-172.
    [208]谭国真,高文.随机时间依赖网络的K期望最短路径[J].计算机学报,2003,26(3):323-331.
    [209]孙宝林,李腊元,陈华.基于遗传算法的最短路径路优化算法.计算机工程,2005,31(6):142-144.
    [210]程娟,卢伟,陈虬.基于蚁群算法的最短路径搜索方法研究[J].科学技术与工程.2007,7(21):5706-5708,5712.
    [211]张学敏,张航.基于改进蚁群算法的最短径路问题研究[J].自动化技术与应用,2009,28(6):4-7.
    [212]Keivan Ghoseiri, Behnam Nadjari. An ant colony optimization algorithm for the bi-objective shortest path problem [J]. Applied Soft Computing,2010,10(4):1237-1246.
    [213]Xiaoyu Ji, Kakuzo Iwamura, Zhen Shao. New models for shortest path problem with fuzzy arc lengths [J]. Applied Mathematical Modelling,2007,31(2):259-269.
    [214]Liu Baoding. Theory and practice of uncertain programming [M]. Heidelberg:Physica-Verlag, 2002.
    [215]左大杰,王慈光.客运专线动车组列车重联运行相关问题探讨[J].铁道运输与经济,2009,31(7):32-34.
    [216]蒲之艳.高速铁路跨线中速列车的成本及过轨清算的研究[D].成都:西南交通大学,1999,45-87.
    [217]陈建华.铁路旅客票价优化问题的相关模型及算法[D].北京:北京交通大学博士论文,2007,6-12.
    [218]胡涛.高速铁路运营商组织模式、成本效益研究[D].北京:北京交通大学硕士论文,2006,32-37.
    [219]Johanna Tornquist, Jan A. Persson. N-tracked railway traffic re-scheduling during disturbances[J]. Transportation Research Part B:Methodological,2007,41(3):342-362.
    [220]方述成,汪定伟.模糊数学和模糊优化[M].北京:科学出版社.1997.
    [221]Heinrich Rommelfanger, Fuzzy linear programming and applications, European Journal of Operational Research,1996, (92):512-527.
    [222]B. Werners, An interactive fuzzy mathematical programming, Fuzzy Sets and Systems,1987, (23):131-147.
    [223]Negiota,C.V. and Sularia,M. On fuzzy mathematical programming and the tolerances in planning, Economic Computation and Economic Cybernetics Studies and Research,1976, (3): 83-95.
    [224]Fliege J, Vicente L N. A multicriteria approach to bilevel optimization [J]. Journal of Optimization Theory and Applications,2006,131(2):209-225.
    [225]Glackin J A. Solving bilevel linear programming using multiple objective linear programming [D]. Doctoral dissertation, Rensselaer Polytechnic Institute. Troy, New York,2006.
    [226]Audet C, Hansen P, Jaumard B. Links between linear bilevel and mixed 0-1 programming problem [J]. Journal of Optimization Theory and Applications,1997, (93):273-300.
    [227]邓建.双层规划若干问题的新解法[D].吉林:吉林大学博士论文,2009.
    [228]高永超.智能优化算法的性能及搜索空间研究[D].济南:山东大学博十论文,2007.
    [229]李彤.基于模拟植物生长的二级整数规划算法研究[D].天津:天津大学博士论文,2005.
    [230]李彤,王众托.模拟植物生长算法与知识创新的儿点思考[J].管理科学学报,2010,13(3):87-96.
    [231]Guney K, Durmus A. Basbug S. A plant growth simulation algorithm for pattern nulling of linear antenna arrays by amplitude control [J]. Progress In Electromagnetics Research B,2009, (17):69-84.
    [232]王淳,程浩忠.模拟植物生长算法及其在输电网规划中的应用[J].电力系统自动化, 2007,31(7):24-28.
    [233]杨丽徙,王锴,黄训诚,程杰.应用模拟树木生长算法求解无功优化问题[J].郑州大学学报(工学版),2008,29(2):69-72.

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

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

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