Font Size: a A A

Research The Navigation Software For Railway Field Based On OpenStreetMap

Posted on:2018-07-28Degree:MasterType:Thesis
Country:ChinaCandidate:H M LiuFull Text:PDF
GTID:2348330512479417Subject:Traffic Information Engineering & Control
Abstract/Summary:PDF Full Text Request
The actual construction of the railway site for convenient construction need to build a large number of construction roads,according to its rapidly changing construction requirements,resulting in the sidewalk tend to become disorganized.At the same time,for security considerations,the railway is also equipped with rescue doors and other facilities.This situation led to the actual construction of the railway environment is very complex.Because of the rapid road changes and mostly within the construction site,the mainstream map software does not include this sidewalk information to the map,and even with the mainstream navigation software,map data sources on the road to modify,but also due to poor timeliness,high cost,resulting in the practical application is difficult to achieve.Under this background,the paper proposed a navigation software based on open source map OpenStreetMap for railway construction environment,so that the railway construction personnel find the corresponding location in the complex road,has a certain practical significance for the workers of the navigation software.So the navigation software has a very good practical significance and social benefitsThe present situation of the navigation map data was summarized firstly,and the navigation map data model were further summarized,and concludes that the navigation map data for the mobile intelligent terminal have high precision,high coverage and rich attribute.On this basis,the paper further researched on the data model of OpenStreetMap.Based on the OpenStreetMap,a binary map file for the on-site navigation software using the mobile terminal and railway terminal is set up in combination with the tile pyramid model.Based on the binary map file,the corresponding navigation data logic structure is designed.The path search algorithm is the core of railway scene navigation software.Based on the basic theory of graph and Dikjstra algorithm,A*algorithm,bi-directional search,ALT algorithm and CH algorithm,this paper proposes a CH algorithm based on hierarchical network,which combines the idea of hierarchical network,HCHA*algorithm.This algorithm solves the problem of connectivity in hierarchical network by adding assistant edges,and reduces the redundant nodes in the network by using CH algorithm,which further simplifies the network.The bidirectional search strategy is used to search the path,and the mobile intelligent terminal In large-scale road network.The paper separately in three different scale road network based on Dijkstra algorithm,A*algorithm,A*algorithm,ALT algorithm,CH algorithm and HCHA*algorithm in the search time,search space and search efficiency test,verify the improved algorithm performance routing in large-scale network,and validate the feasibility of site navigation software in railway environment.In this paper,Dijkstra algorithm,A*algorithm,A*bi-direction algorithm,ALT algorithm,CH algorithm and HCHA*algorithm are tested on three different sizes of road network in search time,search space and search efficiency.The results show that the improved algorithm The performance of the route search under the large-scale road network and the feasibility of the railway route navigation software to search the path in the railway scene environment.The paper combines the specific needs of the railway site environment,based on the Android platform railway on-site navigation software,and the software environment in the railway field tested.The test results show that the software realizes the related technology and function,and realizes the requirements of fast speed,low cost and accurate navigation.
Keywords/Search Tags:OpenStreetMap, Railway on-site navigation, Routing algorithm, Navigation map data
PDF Full Text Request
Related items