【作者】 何晋川；

【导师】 苏厚勤；

【作者基本信息】 东华大学 ， 计算机软件与理论， 2010， 硕士

【摘要】 随着轨道交通建设的快速发展,轨道交通路网线路之间的耦合度越来越高,不同线路之间的换乘也日益频繁。由于轨道交通建设造价高、工期长等因素,轨道交通的建设运营中通常涉及到不同的运营、收益主体。轨道交通路网票务清算系统位于轨道交通路网的最顶层,是整个轨道交通系统的核心。它承担着整个轨道交通路网自动售检票系统的管理,收益分配及与外部系统清算等众多任务。因此,对轨道交通路网票务清算系统的研究具有十分重要的意义。本文首先通过明确轨道交通路网票务清算系统的功能,在运用“分层、多组”的思想上对其构架模式、参考模型和参考构架进行设计,阐述轨道交通路网票务清算系统的软件构架及其实现方法。本文作者的主要研究工作如下:（1）研究和实践了关于轨道交通路网简化建模的思想与算法,其中包括简化建模中关于重叠边的补偿和并线共站边的判别,以及回代简化建模中非关键站点的方法。（2）对“基于最短路径及其背离路径的算法”和“基于最短路径某邻接边删除的算法”用于计算K^th最短路径的方法进行了研究与比较。（3）阐述了运用异线站点间K（≤3）条最短路径生成异线站点间相应清分比例的方法。（4）阐述把内存数据库运用于轨道交通路网票务清算系统的技术和方法,以提高实时处理效率和有效降低I/O频率。本文描述的研究成果可以方便地被用于城市轨道交通多线路票务清分系统的技术实现,具有很好的参考和实用价值。本文作者的实践基于上海目前已投入实际运营轨道交通路网相关线路和站点的拓朴结构及其数据展开。更多还原

【Abstract】 With fast development of rail transit, coupling degree among lines of city rail transit network would be higher and higher, and interchanging among lines is becoming frequence more and more. Due to high investment, long work period and etc. of rail transit construction, different main body of business operation and profit would be concerned in rail transit construction and business operation. An automatic fare collection （referred as AFC below） clearing central （referred as ACC below） system of rail transit network is the core of the entire rail transit system that is usually located on the top of the rail transit network. It is charged with more tasks such as management, profit allotment, clearing with outside system and etc. of the AFC system of the entire rail transit network. Hereby, research for ACC system of rail transit network has a quite important significance.Through making definitude of the functions for ACC system of rail transit network first, its architecture pattern, reference model and reference architecture have been designed by using of the idea of layer and grouping in this thesis, and the software architecture and its implement method have been also described for ACC system of rail transit network.The main reaserch work of the author in this thesis is as the followings:（1） An idea and its algorithm for simplified modeling of rail transit network have been researched and practiced, in which repairing overlap edges, identifying edges with common stations and the method for replacing back of keyless nodes in the simplified modeling are also included.（2） Research and compare on the methods to calculate the K^th shortest path by using of "based on the shortest path and its deviation Path" and "based on the shortest path and deleting its adjacent edge". （3） Describe the method to generate clearing rates among different lines’ stations by using K（≤3） shortest path between different lines’ stations.（4） Describe the technique and approach in which a main memory database is applied to an ACC system of rail transit network in order to enhance the process efficiency in real time and to reduce I/O frequency.The studied results described in this thesis can be expediently applied to the technical implementation of an ACC system for multi-lines of city rail transit network and have good reference and practical values. The practice in this thesis made by author is opened out base on the topology structure of related lines and stations, and its data of the actual operation rail transit network in Shanghai at present.更多还原