| Car flow routing is taking on an important role in rail optimizing issue and rail operating plans, which is also the precondition of car flow organization. Therefore, great attention is paid by rail transport departments to the optimizing issue of car flow routing which is really a hard puzzle. A GIS based information system of car flow routing optimizing is established to provide a visualized spatial distribution of the railway network and the railway stations, in order to optimize the car flow routing and rail transport distribution readjusting, which are the core factors regarding to railway operation efficiency and benefits.Based on the study of car flow routing optimizing issue and application system development technology of GIS, this thesis mainly achieved following objectives:(1) Two different formulations of the optimizing issue of car flow routing was presented: the path formulation and the node-arc formulation and the range of applicability of them was analyzed. Then the thesis formulated a0-1integer programming model. This model included priority of the car flow which is controlled by weight, the distribution rate of car flow and the deduction from the carrying capacity of the arc. Then ant colony algorithm was used as a solution approach.(2) After classifying and coding the data, a spatial database includes a frame database, subject databases, a blueprint database and an image database was build, which also has an access provider to TMIS with ODBC.(3) Taking the major Guangzhou Railway (group) Corporation railway as a background, the thesis used MapXtreme2008and Visual Studio2008(C#) to implement the related functions like railway jurisdiction inquire, train movement status publication and inquire and car flow routing optimizing. The model with its algorithm and car flow routing optimizing function was tested on a real case. |