Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Update method of mobile object location based on traffic network and GPS

A technology of moving objects and updating methods, applied in the field of mobile computing, can solve the problem of increasing the cost of communication and computing, difficult to overcome the processing accuracy and communication costs and processing efficiency, and the position updating method does not fully consider the interaction relationship between mobile objects and traffic networks And other issues

Inactive Publication Date: 2009-09-16
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

All of the above running vector based methods lead to multiple unnecessary location updates at intersections, increasing the communication and computation cost
[0006] From the above analysis, it can be seen that almost all current location update methods do not fully consider the interaction relationship between the mobile object and the traffic network, and it is difficult to overcome the contradiction between processing accuracy, communication cost and processing efficiency, thus giving the mobile object management poses difficulties

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Update method of mobile object location based on traffic network and GPS
  • Update method of mobile object location based on traffic network and GPS
  • Update method of mobile object location based on traffic network and GPS

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0044] by figure 1 The traffic road network shown and the trajectory of a moving object m1 are taken as an example. The trajectory of the moving object generated by the server is represented by Figure 4 The data (running vectors) in the middle right frame represent. figure 1 The broken line in the middle represents the road, there are 5 roads in total, and the corresponding road IDs are r1, r2, r3, r4, r5 respectively; the small box represents the intersection, and there are 8 intersections in total, using j1, j2..... j8 represents; pos1, pos2... pos5 represents the position of the mobile object m1 at time t1, t2,... t5 (where t5 is the current time), and the five-pointed star indicates that the position has been updated at this moment.

[0045] Assume that at time t1, the running vector of the moving object m1 is (t1, (r4, pos1), 55, -). At time t2, the moving object m1 uses the GPS device to obtain its running status, where the position coordinates are (96, 57), the speed...

example 2

[0050] Another example is given below to illustrate the special processing of the present invention for updating the position of intersections. Such as image 3 As shown, the intersection area of ​​roads r1 and r2 is a circular area with a radius of γ delineated by a dotted line. The mobile object mo1 crosses the intersection from road r2 to road r1, and performs a position update when it just enters the intersection area (see image 3 "Last location update"), since only one location update message is allowed to be sent in the intersection area, after that, when it is in the intersection, even if other location update conditions are met, no location update information will be sent ( See image 3 A five-pointed star with a black border on a white background), until it drives out of the intersection area, a new location update message is sent (see image 3 "New Location Updates" in ).

[0051] exist image 3In , the moving object mo2 passes through the intersection at a rel...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

In order to enable the central server to track the past and present positions of the mobile object, the present invention provides a method for updating the position of the mobile object based on the traffic road network and GPS: the mobile object uses GPS equipment to continuously measure its latest operating parameters, The matching of the road network converts the latitude and longitude position and direction data into a data representation based on the road network, and then according to the "inertia principle", compares the current running vector with the running vector submitted during the last position update, and judges the position update. condition, the current running vector is reported to the central server only when the moving object no longer maintains the inertial running rule. In addition, the present invention also optimizes the position update for the intersection, so that the mobile object only performs position update once in the intersection area at most. Compared with the existing location update method, this method can reduce the communication frequency and improve the efficiency of data processing under the premise of ensuring the processing accuracy.

Description

technical field [0001] The invention relates to a method for individual mobile objects to report their own position, speed, direction and other information to a central server in the field of mobile computing, and to enable the central server to track the past and current positions of the mobile object throughout the process. Background technique [0002] In the past ten years, mobile computing technology has developed rapidly. More and more applications require the management of the dynamic location of moving objects (such as cars, airplanes, ships, mobile users, etc.), and one of the core problems that needs to be solved is how the central server can efficiently, accurately and timely obtain the location of moving objects. The latest location information. The location tracking mechanism is usually to install some kind of positioning device (such as the global positioning system GPS) on the moving object. Through the wireless communication interface and a certain location ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04Q7/38G01S1/02G01S5/02H04W4/02H04W64/00
Inventor 丁治明
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com