ITS指挥系统的满意优化理论及列车运行调整研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本论文以列车运行调度指挥智能化系统为研究背景,在基础理论研究、应用理论研究及实际应用研究三个层面对满意优化基础理论、ITS指挥系统的满意优化理论框架以及复线列车运行调整的满意优化模型展开了深入的研究。本论文的研究内容主要包括以下几个方面:
     讨论了ITS指挥系统及列车运行调度指挥系统的核心工作——列车运行调整计划的优化与满意优化理论的国内外研究概况及存在问题,同时对满意优化理论的某些方面进行完善,包括满意优化问题中满意解、性能评价准则及满意映射函数的基本定义及其相互关系;描述了单参数单准则单映射、单参数单准则多映射、多参数单准则单映射、多参数单准则多映射、单参数多准则单映射、多参数多准则单映射、单参数多准则多映射、多参数多准则多映射等各种满意优化计算模型结构;论述了遗传算法作为满意优化模型的有效求解算法的依据。
     讨论了如何解决由于存在多参数、多准则或多映射而出现了各满意度为多维向量的综合评价问题,提出设计综合满意度函数、理想法(理想法、目标贴近度法)及相对熵法等几种综合评价方法;给出权系数的确定方法(委托法、最大值、熵模型法),并总结了各种不同满意优化模型所适合的综合分析方法,从而建立了多参数、多准则或多映射的多满意度综合评价体系。以上部分为基础理论研究部分。
     描述了ITS指挥系统的满意优化准则(最大限度地合理匹配移动设备与固定设施的满意程度),并就ITS指挥系统的性能指标评价体系的建立进行了说明。同时,讨论了建立ITS指挥系统的满意映射函数的几种方法,给出ITS指挥系统的满意映射函数的几种形式;定义满意映射函数的一些运算法则。并以ITS指挥系统之一——公交智能调度系统为例说明了满意优化模型的建立过程。
     分析列车运行调整问题的特性,并根据复线列车运行调整问题运行特征详细的描述其约束条件和目标函数,建立了性能评价指标(列车区间运行时分、有作业要求的列车在车站的停留时分、连发间隔时分、追踪列车间隔时间、施工天窗、最早可发车时刻、列车乘务人员工作时间、旅客列车在有旅客乘降作业车站的发车时刻、越行约束、停车标识变量约束、到发线约束、正点率)及相关的满意度函数,并就各权值系数的选取进行了讨论,从而建
    
    第I页 西南交通大学博士研究生学位论文
    立了完整的复线列车运行调整的满意优化模型。以上部分为应用理论研究部
    分。
     以哈尔滨铁路局的实际列车运行调整为计算背景,建立该实例的性能评
    价指标、满意度函数及综合满意度函数,构造了该实例的满意优化模型,同
    时采用遗传算法进行求解,得到令人满意的列车运行调整结果。此为实际应
    用研究部分。
     最后总结本文的研究工作及研究结果。
     本文进一步完善了现有满意优化理论体系,同时丰富ITS指挥系统优化
    问题的研究手段和方法,是对解决智能运输系统的关键技术的一种有力探索
    和尝试,并在一定程度上提高我国的列车调度指挥水平,产生良好的经济效
    益和社会效益,在理论和应用方面都具有重要意义。
     本文工作得到国家自然科学基金资助(NO.79970046人
The paper mostly develops the theory of satisfactory optimization, builds the structure of satisfactory optimization in ITS and sets up the model of satisfactory optimization for adjusting train diagram on double-track railway in three hierarchies of basic theory, practical theory and actual application. The main contents obtained in this paper are as follows:
    The general situation of ITS dispatch management system, adjusting train diagram and the theory of satisfactory optimization are expatiated; The definitions of satisfactory solution, performance specification and satisfactory rate function are developed; The structure model of all kinds of satisfactory optimization problems are studied including one parameter -one criterion-one satisfactory rate function, one parameter -one criterion梞ulti-satisfactory rate function, multi-parameter -one criterion梠ne-satisfactory rate function, multi-parameter -one criterion梞ulti-satisfactory rate function, one-parameter -multi-criterion梠ne-satisfactory rate function multi-parameter
    -multi-criterion梠ne satisfactory rate function and multi-parameter -multi-criterion梞ulti-satisfactory rate function. The specialty of GA is summed.
    How to synthesize multi-parameter, multi-criterion, multi-satisfactory rate function is studied. That is, the problem is solved by defining a synthesis satisfactory rate function, using optimization method and relative entropy method. How to get the power value is discussed. And all methods for synthesis satisfactory rate function that is just used for some models of satisfactory optimization are summed.
    The satisfactory optimization principle of ITS dispatch management system is described. And this paper explains that how to define the performance specification and satisfactory rate function in the ITS dispatch management system. Then the operating rules of satisfactory rate function are developed. To show how to build this model, the satisfactory optimization for public traffic
    dispatch management system-one of ITS dispatch management system is set
    up.
    
    
    This paper analyses the characteristics of adjusting train diagram and the requirement of making the adjusting plan for passenger train and freight train. Accounting to the operation characteristics of train, constrains and object function in adjusting train diagram are described and performance specification and satisfactory rate function are defined. After setting the weight vector, we can get the satisfactory optimization model of adjusting train diagram now.
    Take adjusting train diagram in HA ERBIN an practical example, this builds the satisfactory optimization model and gets an satisfying result by using GA.
    Achievements of the research work are summarized in the end of the paper.
    Through further studying on satisfactory optimization and ITS dispatch management system, the work has contributed to solving the difficulties in ITS and improved the dispatch ability on railway to a certain extent, and is significant in theory and applications.
    This work is sponsored by the Natural Science Fund of China (No.79970046)
引文
[1] 中国铁道管理学院,本国际协力事业团.《铁路行车指挥自动化系统COMTRAC》.中国铁道出版社,1991:1-35
    [2] Y. Iida. Railway Traffic Planning by Computers. QUARTERLY REPORTS. 1982,35(2):51-57
    [3] Y. Iida,M. Ohkawa. An Experimental Timetable Planning System Using a Computer Complex. QUARTERLY REPORTS. 1979,26(4):157-164
    [4] 兰州铁道学院运输系.列车调度员工作.中国铁道出版社,1981:1-43
    [5] Peterson, E.R. An introduction to Computer Assisted Train Dispatch. J. Advanced Transportation, 1986,20(1):63-72
    [6] Szpigel,B. Optimal train scheduling on single track railway. Operation Research. 1972(20):343-351.
    [7] Araya,S.,et al. An optimal Rescheduling for Online Train Traffic control in Disturbed Situations. 22nd IEEE Conference on Decision and Control. 1983:485-494.
    [8] Satoh,A.er al. Two Studies ON a Computer Aided Train Schedule Adjustment. IFAC Control in transportation Systems.1983:67-74
    [9] Jovanovic, D., et al. Tactical Scheduling of Railway Operations: the Scan Ⅰ. Systems. Transportation Science. 1991, 25(1):46-64.
    [10] Jovanovic,D. ,er al. Decision Support System for Train Dispatching: An Optimization -Based Methodology. Transportation Research. 1990, 1 131(4):31-40
    [11] Cai Xi,Goh, C.J. A Fast Heuristic for the Train Scheduling Problem. Computer Operation Research. 1993
    [12] 曹家明.单线铁路列车运行调整优化模型及算法.铁道学报.1994,16(3):72—78
    
    
    [13] 曹家明.双线铁路行车调度调整的优化方法.西南交通大学学报.1995.15(5):520-526
    [14] 查伟雄,陈治亚,李夏苗.复线列车运行调整理论与方法的研究.铁道学报.2000,22(1):12—16
    [15] 赵强,严余松.单线铁路列车运行调整计算机辅助决策系统研究.铁道学报.2000,22(4):1—7。
    [16] 李夏苗,查伟雄,李轶平.以客运为主繁忙干线区段列车运行调整计划的优化.铁道学报,1999,21(6):10—14
    [17] Araya,S.,et al. An Expert System for Train Traffic Control in Disturbed Situations.6th European Conference on AI.1984:23-32
    [18] Muller,J.O.,et al. DISPOS--A new HCI for High Speed Mangled Train Supervision. IFAC/IFORS/IMACS Symposium. 1995: 163-168
    [19] 程宇,孔庆铃.用计算机编制调整计划的研究.铁道学报.1988,10(3):45—50
    [20] 程宇,秦作睿.列车运行调整专家系统的研究.铁道学报.1992,14(2):43—51
    [21] Komaya,K.,et al. ESTRAC--Ⅲ, An Expert System for Train Traffic Control in Disturbed Situations. IFAC Computers. Communication in Transportation.1989:147-153
    [22] Komaya,K. A Knowledge-Based Approach for Railway Scheduling.7th Conference on AI Applicaitions.1991:404-411.
    [23] 蔡柏根,王菊贞.基于模拟的列车调度专家系统的研究.铁道学报.1992,14(3):31—41
    [24] 李鹏,张一军.内部协同式列车运行调整专家系统的研究.中国铁道科学.1998,19(3):1—9。
    [25] Vernazza,G, et al. A Distributed Intelligence Methodology for Railway
    
    Traffic control. IEEE trans on Vehicular Technology. 1990,39(3):263-270
    [26] 贾利民.模糊控制与决策及其在铁路自动化中的应用.铁道科学院博士论文.1991
    [27] 贾立民.基于模糊决策的分布式智能化行车指挥方法.中国铁道科学.1993,14(3):79-90
    [28] Li-Min,J., et al. Distributed intelligent railway traffic control based on fuzzy decision making. Fuzzy sets and systems. 1994, (64):255-265
    [29] 周磊山,秦作睿.列车运行计划与调整的通用算法及其计算机实现.铁道学报.1994,16(3):56—65
    [30] 周学松,朱钰,胡思继.基于列车运行状态推导图的列车运行调整算法.铁道学报.1999,21(6):1—5。
    [31] 周磊山.计算机编制列车运行调整计划的理论与方法研究.北方交通大学博士学位论文.1994:11-89
    [32] 周伟.基于DEDS模型预测的高速列车群运行调整新方法研究.西安交通大学博士学位论文.1997:1-59。
    [33] 夏磊,张星臣,赵鹏,杨浩,胡安洲.高速铁路列车运行调整策略的研究.铁道学报.2001,23(4):1-6
    [34] Norio T. A Hybrid Train Traffic Rescheduling Simulator. OR of RTRI. 1995,36(4)
    [35] 夏磊.高速铁路列车运行调整优化理论与方法.北方交通大学出版社,1999
    [36] 宋健等.中国大百科全书·自动控制与系统论.中国大百科全书出版社.1991
    [37] 任平.优化理论中的令人满意准则.模糊数学.1983:111—112。
    [38] 陈世权.模糊决策分析.贵州科技出版社.1990
    [39] 王永庆.人工智能原理与方法.西安:西安交通大学出版社.1998
    
    
    [40] 靳蕃.神经计算的满意解原理.科学.1992,44(4):40—43
    [41] Jin Fan, Fan Junbo. Fuzzy-Neural Computing Based on Satisfactory Solution Principles. Journal of Southwest Jiaotong University. 1993, 1(1):68-76
    [42] 靳蕃,胡飞.模糊神经计算的满意输出原理.铁道学报.1996,18(2):102—107
    [43] 胡飞,靳蕃.TSP满意度的近似求解方法.神经网络理论及应用——94最新进展文集.武汉:华中理工大学出版社.1994
    [44] 席裕庚,李慷.工业过程有约束多目标多自由度优化控制的可行性分析.控制理论与应用.1995,12(5):590—596
    [45] 席裕庚.复杂工业过程的满意控制.信息与控制.1995,24(1):14—20
    [46] 席裕庚,韩兵.满意控制中人机系统的分层建模与协调优化.控制与决策。1998,12(suppl):492-495
    [47] 胡思继.铁路运输计划指标纵向分解的满意度法.铁道学报.1993,15(1):118—122
    [48] 施树明等.乘员约束系统逆问题的满意准则模型.公路交通科技.1998,15(2):50—53
    [49] 施树明等,乘员约束系统逆问题满意准则模型的交互式求解策略。公路交通科技,1998,15(3),68—71
    [50] 胡志根,肖焕雄.基于可能一满意度的施工临时设施优选模型.系统工程理论与实践.1994,(9):53—57
    [51] 王浣尘.采用可能度和满意度的多目标决策方法.系统工程理论与实践.1982:14—23
    [52] 王浣尘.可能度和满意度在多目标决策中的应用.信息与控制,1981:8—13
    [53] Xia Hongsheng, Sheng Zhaohan, Xu Nanrong. Interactive decision method
    
    based on satisfactoriness. 《ADVANCES IN MODELLING & ANALYSIS》, 1993, 25 (1)
    [54] 吴清烈,徐南荣.基于目标满意度多目标决策的改进交互式方法,管理工程学报.1996(4):217—222
    [55] 蒋尚华,徐南荣.基于目标达成度和目标综合度的交互式多目标决策方法.系统工程理论与实践.1999,(1):9—14
    [56] 金炜东.满意优化问题与列车操纵优化方法的研究.西南交通大学博士论文.1998。
    [57] 金炜东.线性满意度及其组合运算.铁道学报.1997,19(5):49-55
    [58] 金炜东,陈力,李岗.遗传想法用于控制器参数的满意优化.西南交通大学学报.1998,33(6):699—704
    [59] Jin Weidong, Zhao Duo, Li Gang. The application of Multi-Criteria satisfactory optimization in FIR digital filter design. Proceeding of 2000 International Workshop on Autonomous Decentralized System.2000:227-231
    [60] 王平,靳蕃,盛克敏.关于神经计算中满意解的研究.西南交通大学.1998,33(5):591—594
    [61] 赵舵.满意优化方法及其在控制系统中应用的研究.西南交通大学硕士学位论文.2001。
    [62] Zhao Duo, Jin Weidong. The application of Multi-Criteria satisfactory optimization in M-PID controller parameters design. Proceedings of 2000 International Workshop on Autonomous Decentralized Sysem.2000:231-235
    [63] 罗刚.满意解原则及其在控制系统中应用的研究.西南交通大学博士学位论文.1999
    [64] 罗刚,金炜东,李治.动态矩阵控制参数的满意优化.信息与控制.1999,
    
    28(1):75—79
    [65] 罗刚,陈春俊,李治.多目标优化问题中目标间矛盾性关系的研究.西南交通大学学报,1999,34(4):471-475
    [66] 陈春俊,罗刚。胡永忠.控制系统设计中的满意解原理.电子科技大学学报,
    [67] 罗刚,李治.满意解原理的初步分析及其在多参数多目标优化中的应用,中国智能自动化学术会议.1999
    [68] 罗刚,马磊,李治.满意解质量准则间速度性累积关系的分析及其在多目标最佳控制方案确定中的应用.第5届全国计算机应用联合学术会议,
    [69] 罗承忠.模糊集引论(上、下册).北京师范大学出版社.1989。
    [70] 汪培庄.模糊集合论及其应用.上海科学技术出版社.1986
    [71] 汪诚义.模糊数学引论.北京工业学院出版社.1988
    [72] 杨伦标, 高英仪.模糊数学原理及应用.华南理工大学出版社.1998
    [73] 胡毓达.实用多目标最优化,上海科学技术出版社.1990
    [74] 陈王廷.决策分析.北京:科学出版社.1988
    [75] 钱敏平编著.随机过程引论.北京:北京大学出版社.1990
    [76] Kullback S. Information and statistics John Wiley & Sons Inc. New York. 1959
    [77] Guiasu S. Information theory with application. New York: McGraw-Hill, 1977
    [78] 刘新旺,达庆利.一种区间数线性规划的满意解.系统工程学报.1999,14(2)
    [79] 韩兵,李庆瑜,席裕庚.一种CMMO优化算法及其在满意控制中的应用.上海交通大学学报.1999,33(4)
    [80] Xiang Guobo. Qian Yeqing, X-Q Adaptive PID Controller and Its Application to Multiobjective Control System with Satisfied Performance
    
    Control Theory and Applications. 1999,16(3):380-384
    [81] Berger J O. Statistical Decision Theory. Springer-Verlag. New York. 1980
    [82] 何建敏,刘春林.限制期条件下应急车辆调度问题的模糊优化方法.控制与决策.2001,16(3):318—321
    [83] 施树明,许洪国,苏建等.乘员约束系统逆问题的满意准则模型.公路交通科技.1998,15(2):50—53
    [84] 李梅霞.AHP中判断矩阵一致性改进的一种新方法.系统工程理论与实践.,2000,20(2):122—125。
    [85] 张吉军.,模糊层次分析法(FAHP).模糊系统与数学.2000,12(2)
    [86] 席酉民,汪应洛,陶谦坎.决策指标的估价方法及权的探讨.系统工程理论与实践.1986,3:12—16
    [87] 樊治平,肖四汉.一类动态度指标决策问题的关联分析法.系统工程.1995,18(1):23—27
    [88] 樊治平,肖四汉.带有Fuzzy偏好关系的多属性决策方法.东北大学学报.2000,21(3):324—327
    [89] 冯圣洪.一种多指标综合评价合成技术方法研究.模糊系统与数学.1999,13(2)
    [90] 王雪标,龚兆仁,郑晓薇.线性综合评价函数的充要条件及权系数的确定.系统工程理论与实践.2000,10:58—62
    [91] 梁杰,候志伟.AHP法专家调查法与神经网络相结合的综合定权方法.系统工程理论与实践,2001,3:59—63
    [92] 刘健.在多目标决策中利用基点计算权重.系统工程理论与实践.2001,4:27—30
    [93] 王仁超,张立岗,顾培亮.一种基于满意与公正的群决策方法.系统工程学报.2000,1 5(1):76-79.
    [94] 郭耀煌,徐飞,张炜.基于满意度水平的多目标群决策问题的迭代算法.
    
    管理工程学报.1997,11 (1):25-32
    [95] Nakayama H. Satisficing Trade-off method with an application to multiobjective structure design. Large Scale System.1985,8(1):47-57
    [96] Sakawa M H,Yumine. T. An Interactive Fuzzy satisficing method for Multiobjective Linear Programming Problems and Its Application. IEEE Trans,SMC 1987 17(4):654~661
    [97] D.Wang. An Inexact Approach for Linear Programming Problems with Fuzzy Objective and Resources. Fuzzy sets and systems, 1997,89:61-68
    [98] M.Sakawa, Afuzzysatisficingmethod for large scale multiobjective linear programming problems with block angular structure. Fuzzy Sets and Systems.1996,vol 78:279-288
    [99] Y.J.Lai. Hierarchical optimization: a satisfactory solution. Fuzzy Sets and Systems. 1996,vol 77:321~335
    [100] Rakesh Verma,M P Biswal,A Biwas, Fuzzy problemming technique to solve multiobjective transportation problems with some non-linear membership functions. Fuzzy Sets and Systems.1997,1:37~43
    [101] M Sakawa,F Seo. Interactive multiobjective decision making for large-scale systems and its application to environmental systems. IEEE Trans SMC. 1980,10(2):796-806
    [102] K Tarvainen,Y Y Haimes, Coordination of hierarchical multiobjective systems: Theory and methodology. IEEE Trans SMC.1982,12(6):751-764
    [103] Chankong V, Haimes YY. Multiobjective decision making: Theory and methodology North-Holland.1983:325-327
    [104] Shih H.S. Lai Y J,Lee E S. Fuzzy approach for multilevel programming problem, Computers Ops. Res..1996,239(l):73-91
    [105] Tang Jiafu, Wang Dingwei. Model and method based on GA for nonlinear
    
    programming problems with fuzzy objective and resources. International Journal of Systems Science.1998,299(8):907-913
    [106] 蒲云,黄庆.ITS指挥系统的“满意优化原则”.世界科技与发展.2000,2:40~42
    [107] 汪晓程,王瑛.多目标决策分析中目标关联分析法.系统构成理论与实践.2000,12:63—66
    [108] 陈守煜.系统模糊决策理论与应用.大连理工大学出版社.1994。
    [109] 刘家学,郑昌义.多阶段多指标决策的理想方案法.系统工程理论与实践.2001,1:61—64。
    [110] 祝世京,王先甲,陈埏.冲突调节与目标满意度愿望水平的调整.华中理工大学学报.1994,22(8):1—6。
    [111] 吴清烈,徐南荣.基于满意度大规模含整变量多目标决策方法.控制与决策.1996,11(4):439—445
    [112] 郑时德,吴汉琳.铁路行车组织.中国铁道出版社.1988
    [113] 西安铁路运输处.列车运行调整.中国铁道出版社.1978
    [114] 张育升.列车运行调整自动化的几个问题.北方交通大学学报.1994,18(4):578—581
    [115] 成学勤.行车调度安全.中国铁道出版社.1996
    [116] 吴乃龙,袁素云.最大熵方法.湖南科学技术出版社.1999
    [117] 杨肇夏.列车运行图动态性能及其指标体系的研究.铁道学报.1993,3:46-56
    [118] 顾昌耀,邱菀华.复熵及其在Bayes决策中的应用.控制与决策.1991,6(4):253—259。
    [119] 邱菀华.群组决策特征根法.中国的项目管理——实践与方法会议论文集.沈阳.1993:182—186
    [120] 邱菀华.群组决策系统的熵模型.控制与决策.1995,10(1):50-54

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

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

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