Map Match Algorithm Based On Network Topology Relationship

Along with the Geographic Information System , satellite positioning technology as well as the communication technology day by day mature, the development and application of vehicles supervisory system based on certain positional in Intelligence Traffic System domain is being valued by people day by day, and demonstrates the huge economy and the social efficiency. Because any kind of positioning system has certain position error, in the situation of the position error not been weaken, the vehicles supervisory system is difficult to display its function especially in some high request applications. If need to weaken the position error as well as not increase vehicles supervisory system constructs cost, a good means is to design good map matching algorithm for the system. This dissertation based on the predecessor's research, studied how to design the reasonably and the highly effective map matching algorithm in BeiDou vehicles supervisory system.The dissertation altogether divides into five parts, the third and the fourth chapters are article key point. The first chapter mainly related the concept of the map matching, the map matching algorithm's studied situation in GPS and the BeiDou vehicles supervisory system at present, summarized and analyzed the existing map matching algorithm, pointed out some questions still existed. The second chapter introduced the basic concept of map matching algorithm involves to neighboring zone, section connection and overlapping, point to broken line distance, curve matching and so on and elementary theory contained curve matching principle, geography space approaching analysis method and so on, which prepared for the under algorithm design. Third chapter including three parts, the first part is the establishment of BeiDou positioning system error model, through establishing error model to provide the gist in the path search value's determination for the algorithm, and can be good to explanation which part in the position error be weaken using map matching algorithm;The second part in detail introduced the path network situs relations and the transportation relations which this algorithm design request to establish. The third part introduced the aggregate map matching algorithm based on the net situs relations, and related mainly the algorithm design mentality, the algorithm realization process, the simplification algorithm flow of aggregate map matching algorithm based on he network analysis situs relations. The fourth chapter through the analysis of field measured data's processing result and algorithm software realization locating point demonstration effect, carried on the appraisal and effect to the algorithm precision. The fifth chapter is the conclusion part, summarized the algorithm merit and the existence question and discussed thematching algorithm development tendency in the future.The BeiDou system is the satellite positioning system which researched by our country independently, based on the BeiDou position vehicles monitoring will be the future tendency. As the exploring research of the map matching algorithm in the BeiDou vehicles supervisory system, the algorithm of this dissertation take the path network situs relations as a vein, in different process of matching, integrated to use the merit of each method, improved the insufficiency of already algorithm in the road section search valve value determination. Using the high accuracy road section point data strengthened the reliability of algorithm. In the basis of establishment in the path network situs relations, unified the actual transportation situation to establish each kind of transportation relations, which make determination of the movement object of current movement road section has increased one kind of reliable effective decision condition.Through carried on the comparative analysis to the actual tentative data, the aggregate map match algorithm based on the path network situs relations proposed by the author can weaken the BeiDou system's position error* effectively, and improved localization data's demonstration effect on the map, the realization of procedure is effective and quick.The algorithm of this article through introduction the situs relations between path network point and node, node and the road section, the road section and the road section as well as the actual traffic regulations transportation relations has developed the information source of algorithm design, enormously strengthened the reliability of the match result, which done the significant exploration for the BeiDou system push to common in future.