Real-time Route Matching Based On Roadless Navigation Data

The positioning problem is a key pre-processing step in the location service to assist in solving related problems such as mobile object management,realtime location and navigation.Most of the map matching methods obtained in this research field are based on road networks.However,it is not cost-effective to buy a set of road network data in a country with a small amount of business,and in areas where the road network is thinly scattered and the road network data maintenance work is not timely enough.In addition,the GPS trajectory information measured by the GPS device has the characteristics of the data stream.There is no good way in the current trajectory processing research to process these trajectory data in real time.Inspired by road network-based map-matching algorithms,the contribution of this paper is introducing the time constraints and the direction constraints to transition probability in Hidden Markov Model,so that the position of the vehicle can be more accurately located at a certain point in the route,and the application of the algorithm in this no road networks scenario is improved accordingly.In addition,for the real-time requirements of the location service,semantic data stream processing is introduced into the route matching work,and the newly issued track points are processed in real time by the CQELS engine to obtain the latest positioning in time.For the real-time processing problem of GPS trajectory stream,this paper introduces semantic data stream processing technology into route matching work,and use CQELS engine to process new trajectory points in real time and perform route matching in time.Experiments show that,in the case of considering yaw,the response time is improved compared with the matching of the road network map.In the case of high sampling rate,appropriate precision threshold and appropriate hidden state order,the accuracy can satisfy the service.demand.For the processing of the data stream,under the simulated RDF trajectory flow,the matched points are accurately sent to the next module to realize the real-time positioning function.