Summary of the invention
The purpose of this invention is to provide another kind of method for using three-dimensional satellite to navigate, this method realizes the inquiry of optimal path also based on three-dimensional scenic; Further, this method can also combine with traffic flow information and realize the inquiry of optimal path.
To achieve these goals, the technical solution used in the present invention is as follows:
The first step: in the GPS navigation system, create three-dimensional scenic
At first create three-dimensional land map, make up simulating scenes then;
Second step: the GPS navigation system that will the contain three-dimensional scenic navigation terminal that the user uses of packing into;
The 3rd step: optimum driving path inquiry
The user imports the destination in the GPS navigation system, can also the input inquiry condition such as expense is preferential or distance priority, system adopts the path planning algorithm dijkstra's algorithm according to querying condition, generates a best driving path to this destination, optimum driving path result returns to the GPS navigation system with the XML data, the ID that comprises road, title, direction, coordinates etc., system reads the coordinate string that returns and highlights out with the wire object in three-dimensional scenic.
The 4th step: use the GPS navigation path
According to the optimal path that analyzes, the user advances according to this path, navigation signal receiving trap via satellite, the current location of explicit user in real time on the three-dimensional land map.Satellite sends position and the time of oneself with the speed of per second 1000 times; Ground receiver records the time used when receiving each signal of satellite, just can determine the distance of this machine to satellite; To be synthesized available from these class data of several satellites, and just can be calculated latitude, longitude and the height at this machine place, thereby be realized being close to real-time navigator fix.
As a prioritization scheme of the present invention, the selection of optimal path can also combine path planning algorithm and traffic flow information, and specific practice is as follows:
Magnitude of traffic flow server obtains the traffic information around the navigation terminal in real time, when needs carry out optimal path inquiry, navigation terminal sends request to the path planning server earlier, server analyzes the preceding n bar shortest path (as preceding 5 results of weights minimum) of qualified weights minimum, the ID that comprises road, title, direction, coordinate etc.; Return results according to the path planning server, navigation terminal sends request to magnitude of traffic flow server, the ID that comprises the said n paths in the solicited message, magnitude of traffic flow server is according to obtaining navigation terminal road conditions on every side in real time, return the current traffic congestion situation of said n paths, the request results content comprises the ID of road, speed, jam situation; According to all results and traffic congestion situation (the road ID of two kinds of data is identical) of shortest path, judge that the minimum route of congestion in road returns.
The traffic information that described magnitude of traffic flow server obtains around the navigation terminal in real time can be realized by the following method:
The first step: navigation terminal receives gps satellite signal, and calculates the locating information of position;
Second step: navigation terminal is sent to cellular basestation with the positional information that calculates by the wireless signaling channel;
The 3rd step: cellular basestation receives the mobile navigation terminal information, and data message is reached magnitude of traffic flow server;
The 4th step: the data message that magnitude of traffic flow server by utilizing transmits is realized the location to moving target, obtains the co-ordinate position information of moving target, thereby obtains current traffic information.
As another prioritization scheme of the present invention, during the GPS navigation path, if depart from predefined paths in the process of advancing, the GPS navigation system can automatically prompting user, and can navigate again, and specific practice is as follows:
Depart from the size of navigation way distance by judgement, determine whether to make prompting.The line that guidance path in the GPS navigation system is made up of a plurality of some positions that coordinate arranged, what GPS navigation equipment fed back to the GPS navigation system is the coordinate of user position, judges offset distance, is exactly the distance of user position to this line.According to the range formula of putting line, can calculate the user and whether depart from guidance path:
Known navigator location point P (x0, y0), straight line Ax+By+C=0 in the guidance path, then put p and to the distance of straight line be:
Because GPS navigation has error, thus need judge deviation distance d whether within zone of reasonableness, if not in the reasonable scope then need to point out the user.
Beneficial effect of the present invention is as follows:
The method is based on three-dimensional platform, and the space distribution between road just comes into plain view like this.When painted, just can distinguish very easily on the bridge still and to travel unimpededly under the bridge,, make the driver clearer and more definite simultaneously also for the driver provides visual effect intuitively.And data in real time is upgraded, and can provide current optimal path for the user.GPS no longer is static showing the way, but real-time traffic information.Can save a large amount of time of user like this for the user provides real-time optimal path selection.The method takes place to guarantee the accuracy of navigating the problem under the bridge on the similar bridge to take place no longer.
Embodiment
Below in conjunction with specific embodiment explanation the specific embodiment of the present invention.
Embodiment 1:
The first step: in the GPS navigation system, create three-dimensional scenic
At first, dimensional topography is created
Use dimensional topography to make software, image and the altitude figures geographic coordinate according to himself is loaded, generate and have the dimensional topography data of true geographic coordinate, these dimensional topography data are mapped to the geographic position of real world in the system one by one.
Then, the structure of simulating scenes
Use a model and make software Creator and make models such as buildings, road, viaduct and vegetation in the real scene, and it is imported in the middle of system's scene.
Second step: the GPS navigation system that will the contain three-dimensional scenic navigation terminal that the user uses of packing into;
The 3rd step: optimum driving path inquiry
The user can determine that starting point is the National Stadium, and terminal point is the Asian Games Village, and querying condition is a distance priority, then systematic analysis goes out an optimal path, and is presented in the three-dimensional scenic, and eight highway sections are arranged, click one of them highway section, system can navigate to this highway section and browse.
The 4th step: GPS navigation path
According to analyzing the optimal path of coming out, the user advances according to this path, via satellite the navigation signal receiving trap, the current location of explicit user in real time on the three-dimensional land map, the predefined paths that departs from the process if advance, system can automatically prompting user, and can navigate again.
Embodiment 2: path planning algorithm and traffic flow information are combined to determine optimal path
Magnitude of traffic flow server obtains the traffic information around the navigation terminal in real time, when needs carry out optimal path inquiry, navigation terminal sends request to the path planning server earlier, server analyzes preceding 5 shortest paths of qualified weights minimum, the ID that comprises road, title, direction, coordinate etc.; Return results according to the path planning server, navigation terminal sends request to magnitude of traffic flow server, the content of request comprises the ID of above-mentioned 5 roads, magnitude of traffic flow server is according to obtaining navigation terminal road conditions on every side in real time, return the current traffic congestion situation of described 5 roads, the request results content comprises the ID of road, speed, jam situation, according to all results and the traffic congestion situation of shortest path, judge that the minimum route of congestion in road returns.