Font Size: a A A

The Research & Implementation Of Railway Travel Planning Query System

Posted on:2011-06-27Degree:MasterType:Thesis
Country:ChinaCandidate:M H XueFull Text:PDF
GTID:2178360302981910Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid development of intelligent transportation system, the technology of railway ITS has been applied widely. Travel demand management system is an important branch of ITS technology in railway, including train query system. There are lots of disadvantages in this system, such as lack of intelligent information, which fails to meet the needs of travelers as much as possible. This research topic was put forward based on the considerations above and tries to provide travelers with a more intelligent query method by using information technology. It aimed to help travelers to make the most rational decision under multi-restrained conditions.The optimal path planning was designed basing on the railway network, the basis and object of the research, on the condition that the information of railway network can be recognized by computer and stored in rational structure. The railway network abstracted by using of graph theory and relevant theories was expressed through weighting directed graph in this research. The fundamental model of railway network was established basically through contrastive analysis between railway network graph and railway routine graph focusing on the connectivity of railway network. The storage structure of railway network was determined finally by researching the data storages of graph. In order to meet customers' requirements of multi-conditional optimal path planning, this research topic puts forward the weighted summation of railway network calculation formula after processing each index into weighted summation and calculating each parameters by making use of analytic hierarchy process (AHP) and quantization without restrictions.This paper provides the conception of path planning on condition of minimum of transfer. Guided by this conception, the optimal railway routine is made out by using path planning algorithm. To ensure the high efficiency of path planning algorithm, the improvement of the classic A* algorithm is made into practice by introducing geographical latitude and longitude coordinate and beginning with calculation of manhattan distance between the two points. This paper implements the railway travel planning query system basically. The whole system and all function modules were designed and realized, the relatively ideal conclusion was draw out in the end.
Keywords/Search Tags:Railway Road Network Model, Analytic Hierarchy Process, Shortest Path Planning
PDF Full Text Request
Related items