| With the development of national economy,people’s demand for traffic capacity has increasingly improved and the expressway construction in our country has also entered the period of high development.In order to link more cities and areas,the expressway network shall be gradually expanded in scale and density,which can greatly enhance the traffic capacity of expressway.However,the accompanying ring road of road network increases and ambiguous expressway route problem starts to emerge.Under the background of diversified investment subjects of expressway construction in China,due to ambiguous driving route,the tolls can not be divided fairly among investment subjects and it is difficult to charge the vehicle tolls reasonably.Therefore,ambiguous expressway route problem needs to be solved.Based on the above problem,this paper puts forward to the ambiguous path identification technologies for expressway network toll based on satellite positioning,which can record the point orbit of vehicles and identify precisely the driving routes of vehicles by using satellite positioning technology.This paper firstly introduces the background of highway ambiguity and the foreign and domestic research status for solving ambiguous expressway route problem.Through comparison and analysis,it shows the disadvantages of the existing path identification method.Therefore,the research meaning and purpose is determined and the structure of this paper is arranged reasonably.Then the running mechanism of global satellite positioning technology is simply described.Through the analysis of NMEA0183 statement,the author determines the useful data and puts forward to the analytical algorithm of data.In addition,the overall scheme of path recognition for expressway network toll is developed,including system’s working process,hardware design and the method for obtaining path information.At the same time,the hardware structure which combines access card with satellite positioning module and some necessary electronic components is proposed to meet the operational requirement of equipment through effective power saving measures.Next,preprocessing of the collected positioning data is conducted and effective positioning points are selected out by building road buffer and applying threshold technology.Signal breakout point is determined by interpolation method.At last,the algorithm of highway path identification for satellite positioning and the road network model for algorithm are designed.The algorithm proposes a new thought of setting identification point and identification zone at the cross-node of main track.The paper gives a detailed description of the overall thought of algorithm and algorithm flow and develops algorithm flow chart,and the positioning data is processed and analyzed through an instance and the algorithm is demonstrated.This paper put forwards to a data preparation method and path matching algorithm.After verification using example,the efficiency and real-time performance are fully demonstrated for solving ambiguous expressway route problem.During data preprocessing,a lot of invalid data is removed,which reduces the influence of data deviation.Redundant data is further reduced through path recognition algorithm by building identification zone.The algorithm example verification shows that on the premise of precise recognition of driving route,the locating points for matching is 71.4% less than the initial locating points,which largely reduces the workload of background system and increases the real time of charge. |