铁路货运承认车审批优化决策系统及相关问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
铁路货运承认车审批优化问题是一个较复杂的决策问题。随着铁路运输市场化和铁路行业体制改革的深入,铁路局调度所不但在体现国家宏观经济政策及促进地区经济繁荣方面起着重要作用,而且在强化管内运输组织、增加运输收入方面的作用也日益突出,因此对日常货运调度工作提出更高的要求。采用智能化计算机辅助决策工具来提高货运调度承认车计划的水平,是铁路局调度信息化、现代化过程中的一个重要基础性环节,具有重要的理论意义和应用价值。本文运用最优化理论,对铁路局调度所货运调度工作中承认车计划环节进行深入研究,提出了优化模型及算法,并研制出相应计算机软件系统,在铁路局得到成功应用。
     论文首先讨论了铁路承认车审批现状,对其中存在问题及研究意义作了介绍。同时就信息论的基本观点和一般管理信息系统开发过程中采用的技术、方法等进行归纳。
     然后,针对铁路承认车审批问题进行深入分析。介绍了人工模式制定货运计划过程,并对铁路运输收入清算方法作了详细介绍。逐一分析归纳12类铁路承认车审批约束条件。结合铁路局调度工作实际情况,分别设计了运输收入最大化、清算收益最大化、前序、后序、随机五种目标函数,巧妙溶入优先级及“集中”、“折半分散”、“1/3分散”、“1/4分散”审批策略,使其实用性显著提高,并在此基础上,建立了铁路承认车审批优化模型。鉴于问题求解的困难程度,设计了行之有效启发式算法求解铁路承认车审批优化模型。
     作为日常承认车计划的补充,早6点调整计划有一定特殊性。论文分析了早6点调整计划涉及因素,给出了约束条件及目标函数,从而得到优化模型,并设计相应算法。
     铁路承认车审批系统还需要车流径路模块、统计模块、用户权限控制逻辑模块和货运法规文电管理模块的支持。论文分别就车流径路的制定及应用提出了优化模型,设计相应算法,圆满解决了铁路承认车审批系统中的车流径路问题。同时根据实际需求设计了统计模块,可以完成各站段、货运调度台的车种别、去向别和货物品类别统计。在用户权限控制逻辑方面提出了权限树及向下继承和向上继承概念,特别适合单位组织机构等信息网络权限管理。
     在货运法规文电管理模块的讨论中,论文提出了普通全文搜索、模糊查询,包括基于意群的相关查询、基于布尔代数的相关查询和最大相关模糊查询技术,尤其最大相关模糊查询技术具有完整的理论基础及良好的应用前景。
     最后论文介绍了上述系统在生产实践当中的应用,通过一个月的实际数据对比,优化效果明显。两年来的实践证明,系统运行稳定可靠,取得良好社会效益和经济效益。
The optimization of Railway Freight Car Approving is a complicated problem. Along with the proceeding of railway transportation marketing and railway administration reform, the dispatcher office of railway bureau is not only playing an important role in representation of state's macro economical policy and promote economical prosperity in local area, but also a key role in strengthening local transport organization and improving transportation revenue, thus it needs a higher level of diary freight dispatching. It is an important and basic element to apply intelligent computer aided decision making tool to improve the freight car approving of freight dispatching in the process of railway bureau dispatcher office modernization, thus it possesses a great significance in theory and application. The paper studies the freight car approving plan in railway freight dispatching, puts forward the optimum model and the corresponding algorithm, brings out the computer software system, and applies it to a railway bureau successfully.
     Firstly, the paper discusses the current situation of railway car approving, introduces the problem and the significance of research. Meanwhile the paper talks about basics of information theory and the general techniques and methodology in developing MIS.
     Then, the paper makes a deep analysis in railway car approving. It introduces manual way of making freight plan, and talks a lot about the way of railway revenue clearance. The 12 groups of constraints in railway car approving have also been analyzed respectively. With consideration of practical railway bureau dispatching work, the author designs five target functions, they are maximum railway revenue, maximum clearance revenue, pre-order, back-order and random respectively. With the combination of precedence and four approving policies (concentration, half distribution, 1/3 distribution, 1/4 distribution), it makes a significant enhance in practical application, and based on above, the paper puts forward the optimum model for railway car approving. Since the problem is so hard to find the solution, an effective heuristic algorithm is designed to tackle it.
     As a complementary thing of diary railway car approving plan, the 6 o'clock morning adjusted plan has its own specialty. The paper analyzes the concerning factors in 6 o'clock morning adjusted plan, puts forward the constraints and target function, gets the optimum model and designs the corresponding algorithm.
     The railway car approving system also requires the supporting modules such as car routing module, statistical module, user authorization logic module, freight law and regulation management module. The paper puts forward the optimum models for car routing plan making and its application, designs the algorithm, thus solves the routing problem for railway car approving effectively. Meanwhile the statistic module has been designed on the basis of practical requirement, it fulfils the car-type, destination and cargo-type statistics for each station, freight dispatching scope. In terms of user authorization logic the author puts forward the authorization tree, inheritance-down and inheritance-up concepts, they fits the information network authorization management well in units and organizations.
     In the discussion of automatic management of freight laws and regulations, the paper introduces the general text search and fuzzy search, including the correlation search based on meaning cluster, the correlation search based on Boolean algebra and maximum correlation inquiry, it has to be mentioned that the maximum correlation inquiry has a sound theory basis and bright perspectives of application.
     Finally, the paper talks about its application in practice, by comparison of a month data, it concludes that the optimization is effective. With two years practice the system runs smoothly, it illustrates that the system brings about both good social benefits and considerable economical results.
引文
[1] 吴汉琳,季令.铁路行车组织.成都:西南交大出版社,2000.
    [2] 郑光前,谭仲平.铁路货运组织.长沙:湖南大学出版社,1999.
    [3] 刘性谦.铁路货运组织.长沙:长沙铁道学院出版社,1998.
    [4] 沈志云.交通运输工程学[M].人民交通出版社,2000.
    [5] 黄梯云,李一军.管理信息系统[M].北京:高等教育出版社,2000
    [6] 中华人民共和国铁道部.中华人民共和国铁路技术管理规程.北京:铁道出版社,2000.
    [7] Brain W. Kernighan, Dennis M. Ritchie. THE C PROGRAMMING LANGUAGE. Prentice-Hall International, Inc. 1996. 132-135
    [8] Terrence W. Pratt, Marvin V. Zelkowitz. PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION. Prentice-Hall International, Inc. 1997. 107-113
    [9] William Ford, William Topp. DATA STRUCTURES WITH C++. Prentice-Hall International, Inc. 1996. 52-57
    [10] Mary Shaw, David Garlan. SOFTWARE ARCHITECTURE. Prentice-Hall International, Inc. 1997. 1-17
    [11] Andrew S. Tanenbaum. COMPUTER NETWORKS. Prentice-Hall International, Inc. 1996. 52-54
    [12] Jeffrey D. Ullman, Jennifer Widom. A FIRST COURSE IN DATABASE SYSTEMS. Prentice-Hall International, Inc. 1997. 85-89
    [13] Douglas E. Comer. COMPUTER NETWORKS AND INTERNETS. Prentice-Hall International, Inc. 1997. 178-180
    [14] William Stalling. OPERATING SYSTEMS - INTERNALS AND DESIGN PRINCIPLES. Prentice-Hall International, Inc. 1997. 501-510
    [15] Bjarne Stroustrup. THE C PROGRAMMING LANGUAGE. Pearson Education. 2001. 87-92
    [16] 网冠科技.ASP3.0时尚编程百例.北京:机械工业出版社,2002,36-38
    [17] Kate Gregory. SPECIAL EDITION USING C++6. Que Corporation, 1999, 14-15
    [18] 裴有福.WEB技术大全.北京:中国水利水电出版社,1998,327-356
    [19] Gil Held, Terry W. Ogletree, Les W. Harrison. WINDOWS NT INTERNET & INTRANET. 北京:机械工业出版社,1998,234-240
    [20] 谭浩强.C程序设计.北京:清华大学出版社,1999,10-327
    [21] Borland C++2.0 库函数参考手册.北京:海洋出版社,1991,300-301
    [22] 铁运[2001]97号[J].中华人民共和国铁道部,2001.
    [23] 卢开澄.现代数学手册[M].华中科技大学出版社,1999.
    [24] 铁道部.铁路“十五”提速计划及实施意见[J].中国铁路,2001,(9):7-14.
    [25] 铁道部发展计划司.铁路“十五”计划(摘编)[J].中国铁路,2001,(7):7-10.
    [26] 铁道部.铁路科技发展“十五”计划和2015年长期规划纲要[J].中国铁路,2002,(3):11-16.
    [27] 傅志寰.中国铁路提速工程的探索与创新[J].中国工程科学,2002,4(2):52-58.
    [28] 周尊仁.关于铁路运营指标体系改革的探讨[J].中国铁路,1999,(11):15-18.
    [29] 谢海红,贾元华,王颖.编组站运营管理指标体系研究[J].铁道学报,2002,24(3):88-90.
    [30] 王斌.对编组站经济核算改革的思考[J].铁道运输与经济,2002,24(5):41-42.
    [31] 何世伟,宋瑞,杨浩等.列车提速对编组站运营工作的影响研究[J].铁道学报,2000,22(5):6-12.
    [31] 钱仲侯,吴风.铁路运输业全面质量管理[M].北京:中国铁道出版社,1987.24~37.
    [32] 斯蒂芬.P.罗宾斯.管理学.北京:中国人民大学出版社,1997.
    [33] Fitzsimmons J A. Service Operations management. McGraw-Hill, 1982.
    [34] Haywood-Farmer J, Nollet J. Service Plus Effective Service Management. Morin, Canada, 1991.
    [35] M. Therese, Flaherty. Global Operations Management. McGraw-Hill, 1996.
    [36] Krajewski Lee J, Ritzman Larry P. Operation Management-Strategy and Analysis (3/e). Addison-Wesley, 1993.
    [37] Watne C. Turner et al. Introduction to Industrial Systems Engineering(2/e). Prentice-Hall, 1987.
    [38] 张尧庭.指标量化、序化的理论和方法[M].北京:科学出版社,1999.
    [39] 张于心,智明光.综合评价指标体系和评价方法[J].北方交通大学学报,1995,19(3):393-400.
    [40] 施金龙.综合指标的运用原则[J].华东船舶工业学院学报,1999,13(5):74-78.
    [41] 何晓群.现代统计分析方法与应用[M].北京:中国人民大学出版社,1998.
    [42] 胡思继.铁路行车组织[M].北京:中国铁道出版社,1998.
    [43] 刘瑞林,陈齐洪.铁路统计学[M].北京:中国铁道出版社,1988.
    [44] 中华人民共和国铁道部.铁路货车统计规则[M].北京:中国铁道出版社,2000.
    [45] 李靖华,郭耀煌.主成分分析用于多指标评价的方法研究——主成分评价[J].管理工程学报,2002,16(1):39-43.
    [46] 谭跃进,陈英武,易进先.系统工程原理[M].长沙:国防科技大学出版 社,1999.64-84.
    [47] 胡思继.铁路运营指标分析原理[M].北京:中国铁道出版社,1984.
    [48] 郎茂祥,胡思继.用因素分析理论分析铁路运营指标对铁路货运收入的影响[J].交通运输系统工程与信息,2001,1(3):239-241.
    [49] 汤代焱.管理运筹学[M].长沙:湖南大学出版社,1997.
    [50] 胡运权.运筹学教程[M].北京:清华大学出版社,1998.
    [51] 李夏苗,姚加林,谢如鹤,等.压缩中转车在技术站停留时间的系统分析[J].长沙铁道学院学报,2000,18(3):71-76.
    [52] 缑美亮,王静.铁路运输管理信息系统问题的研究[J].兰州铁道学院学报,1998,17(3):85-88.
    [53] 李清发.编组站货车信息管理系统的应用与思考[J].交通运输系统工程与信息,2002,2(4):59-62.
    [54] 刘晓锐.编组站信息系统结构模式的探讨[J].铁道学报,1996,18(专辑):32-36.
    [55] 熊天文.铁路分局装车计划智能决策支持系统.铁路计算机应用,2003.11
    [56] 江南等.铁路货运法规咨询系统的研究.铁道学报,1997.7
    [57] 江南等.铁路货运法规咨询系统关联向量的求解方法.长沙铁道学院学报,2003.6
    [58] 江南等.铁路运输法规库的自动化管理.长沙铁道学院学报,1997(4)
    [59] 江南等.集合论在铁路运输法规自动化管理中的应用.长沙铁道学院学报,1998.9
    [60] 江南等.铁路运输法规库关联搜索系统的研制.西南交通大学学报,2000(4)
    [61] 邢文训,谢金星.现代优化计算方法[M].清华大学出版社,1999.
    [62] 施伯乐.程序员级、高级程序员级软件知识.第二版,北京:清华大学出版社,1996:170
    [63] Herbert Schildt著,叶亚明译.最新C语言大全.第二版,北京: 中国科学院希望高级电脑公司,1991:365
    [64] 杨海岳.汉字的模糊查询.承德医学院学报,1994,(2)
    [65] 张遂征.文本信息模糊查询的隶属度模型及算法.铁路计算机应用,1994,(4)
    [66] 刘小虎,李生,赵铁军.词典的模糊查询和单词的快速录入.哈尔滨工业大学学报,1997,(5)
    [67] 于仁霞,刘京玉.管理系统软件中汉字模糊查询的实现方法.青岛大学师范学院学,1998,(2)
    [68] 蔡雪蛟,蔡颖.动态模糊查询设计.计算机应用,2003,(1)
    [69] 张彪,袁振洲,胡思继.铁路营销日班计划编制辅助决策的算法及实现.北方交通大学学报,2003,27(2),79-82
    [70] Gorman, Michael F.. Pricing and market mix optimization in freight transportation. Transportation Quarterly, v56, n 1, Winter, 2002, p 135-147
    [71] Boonen, R.. Railway offer in the goods transport market. Rail International, v 16, n 2, 1985, p 77-80
    [72] Ahadi, Hamid Reza. Optimization of freight transportation in Iranian railway, Proceedings of the Conference on Traffic and Transportation Studies, ICTTS, 2000, p 148-153
    [73] Held, Thomas, Europaischer Schienenguterverkehr im Aufbruch - Aus der Sicht eines Logistikdienstleisters (A new era in European rail freight transport - From the perspective of a logistics service provider), ZEV Rail Glasers Annalen, v 128, n 1-2, January/February, 2004, p12-17
    [74] 江南,朱永辉,韦成燕.最优化审批铁路承认车系统的研究.铁路运输与经济,2003(7)
    [75] 江南.铁路货运站计算机统计系统中的模型、结构、算法与优化.长沙铁道学院学报,1994(4)
    [76] 江南,李轶平,王美云.铁路货运站计算机查询系统中的模型与算法.长沙铁道学院学报,1995(4)

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

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

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