CN101576390A - Method for using three-dimensional satellite to navigate - Google Patents

Method for using three-dimensional satellite to navigate Download PDF

Info

Publication number
CN101576390A
CN101576390A CNA2009100785843A CN200910078584A CN101576390A CN 101576390 A CN101576390 A CN 101576390A CN A2009100785843 A CNA2009100785843 A CN A2009100785843A CN 200910078584 A CN200910078584 A CN 200910078584A CN 101576390 A CN101576390 A CN 101576390A
Authority
CN
China
Prior art keywords
path
dimensional
navigation
user
navigation terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2009100785843A
Other languages
Chinese (zh)
Other versions
CN101576390B (en
Inventor
张亚楠
杨晓锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Terry Digital Technology Beijing Co ltd
Original Assignee
TERRA INFOTECH (BEIJING) CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by TERRA INFOTECH (BEIJING) CO Ltd filed Critical TERRA INFOTECH (BEIJING) CO Ltd
Priority to CN2009100785843A priority Critical patent/CN101576390B/en
Publication of CN101576390A publication Critical patent/CN101576390A/en
Application granted granted Critical
Publication of CN101576390B publication Critical patent/CN101576390B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a method for using a three-dimensional satellite to navigate. The method is based on a three-dimensional scene, imports the real-time traffic condition information acquired from a GPS terminal, uses modes of drawing and marking to display the traffic information on a three-dimensional platform, realizes the real-time inquiry of the traffic condition and provides a truly immersive display effect for a user. The method solves the defects that the existing two-dimensional GPS navigation system has poor sense of space, is not enough intuitive and does not carry out real-time navigation.

Description

Method for using three-dimensional satellite to navigate
Technical field
The present invention relates to three-dimensional geographic information system and global positioning satellite navigation field, specifically is a kind of global position system to be applied to method for using three-dimensional satellite to navigate in the three-dimensional environment.
Background technology
The GPS navigation system is based on two dimension now, and this navigation mode can show a fatal shortcoming when carrying out best road guide in the very complicated city of traffic: (1) spatial impression is not strong.That is to say that when also being the road under the bridge, existing GPS only can show that direction has the road P Passable, can not show on the bridge or under the bridge.(2) directly perceived inadequately, can not carry out real-time navigation.In li, city condition is change in real time, and especially in the big city of traffic load, it is very important how arriving the destination with fast relatively time, short relatively path.
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:
d = | Ax 0 + By 0 + C | A 2 + B 2 ( a ≠ 0 , b ≠ 0 )
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.

Claims (4)

1, a kind of method for using three-dimensional satellite to navigate, step 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 contain three-dimensional scenic is loaded on the navigation terminal that the user uses;
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.
2, the described method for using three-dimensional satellite to navigate of claim 1 is characterized in that described optimum driving path inquiry 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 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 the traffic congestion situation of shortest path, judge that the minimum route of congestion in road returns.
3, the described method for using three-dimensional satellite to navigate of claim 2 is characterized in that: 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.
4, claim 1,2,3 arbitrary described method for using three-dimensional satellite to navigate, it is characterized in that: one step can also accomplish if depart from predefined paths in the process of advancing in described use GPS navigation path, system can automatically prompting user, and can navigate again, and specific practice is as follows:
The size that departs from the navigation way distance by judgement, determine whether to make prompting, the line that guidance path in the system is made up of a plurality of some positions that coordinate arranged, what GPS navigation equipment fed back to system is the coordinate of user position, judge offset distance, be exactly the distance of user position,, can calculate the user and whether depart from guidance path according to the range formula of putting line to this line:
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:
d = | Ax 0 + B y 0 + C | A 2 + B 2 , ( a ≠ 0 , b ≠ 0 )
Judge deviation distance d whether within zone of reasonableness, if not then point out the user not in the reasonable scope.
CN2009100785843A 2009-02-27 2009-02-27 Method for using three-dimensional satellite to navigate Active CN101576390B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100785843A CN101576390B (en) 2009-02-27 2009-02-27 Method for using three-dimensional satellite to navigate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100785843A CN101576390B (en) 2009-02-27 2009-02-27 Method for using three-dimensional satellite to navigate

Publications (2)

Publication Number Publication Date
CN101576390A true CN101576390A (en) 2009-11-11
CN101576390B CN101576390B (en) 2011-08-10

Family

ID=41271385

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100785843A Active CN101576390B (en) 2009-02-27 2009-02-27 Method for using three-dimensional satellite to navigate

Country Status (1)

Country Link
CN (1) CN101576390B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102005129A (en) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 Center navigation method capable of real-time performing route guidance
CN102393206A (en) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 Path planning method and device
CN102638588A (en) * 2012-05-10 2012-08-15 北京邮电大学 User-customizable traffic service information acquisition method based on web data platform of Internet of Things
CN103055436A (en) * 2011-10-20 2013-04-24 鸿富锦精密工业(深圳)有限公司 Emergency guiding system and server
CN103323015A (en) * 2012-03-23 2013-09-25 北京四维图新科技股份有限公司 Navigation method and navigation device
CN103500501A (en) * 2013-10-17 2014-01-08 徐州市中心医院 Emergency vehicle scheduling system and method
CN104236571A (en) * 2014-07-05 2014-12-24 张胤盈 Vehicle-mounted dynamic navigator
CN105608893A (en) * 2016-01-15 2016-05-25 腾讯科技(深圳)有限公司 Data acquisition method and apparatus, and terminal
CN106933223A (en) * 2015-12-30 2017-07-07 深圳市朗驰欣创科技股份有限公司 A kind of autonomous navigation method of robot and system
CN108132473A (en) * 2017-12-25 2018-06-08 湖南卫导信息科技有限公司 A kind of 3D methods of exhibiting of the navigation terminal test scene based on OpenGL
CN108279018A (en) * 2017-01-06 2018-07-13 北京四维图新科技股份有限公司 A kind of traffic information display method, device and hybrid navigation equipment

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102005129A (en) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 Center navigation method capable of real-time performing route guidance
CN102393206A (en) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 Path planning method and device
CN103055436A (en) * 2011-10-20 2013-04-24 鸿富锦精密工业(深圳)有限公司 Emergency guiding system and server
CN103323015A (en) * 2012-03-23 2013-09-25 北京四维图新科技股份有限公司 Navigation method and navigation device
CN102638588B (en) * 2012-05-10 2016-05-04 北京邮电大学 The transport services information getting method of the user customizable based on Internet of Things Web data platform
CN102638588A (en) * 2012-05-10 2012-08-15 北京邮电大学 User-customizable traffic service information acquisition method based on web data platform of Internet of Things
CN103500501A (en) * 2013-10-17 2014-01-08 徐州市中心医院 Emergency vehicle scheduling system and method
CN104236571A (en) * 2014-07-05 2014-12-24 张胤盈 Vehicle-mounted dynamic navigator
CN106933223A (en) * 2015-12-30 2017-07-07 深圳市朗驰欣创科技股份有限公司 A kind of autonomous navigation method of robot and system
CN106933223B (en) * 2015-12-30 2020-06-26 深圳市朗驰欣创科技股份有限公司 Autonomous navigation method and system for robot
CN105608893A (en) * 2016-01-15 2016-05-25 腾讯科技(深圳)有限公司 Data acquisition method and apparatus, and terminal
CN105608893B (en) * 2016-01-15 2018-07-20 腾讯科技(深圳)有限公司 A kind of collecting method, device and terminal
CN108279018A (en) * 2017-01-06 2018-07-13 北京四维图新科技股份有限公司 A kind of traffic information display method, device and hybrid navigation equipment
CN108132473A (en) * 2017-12-25 2018-06-08 湖南卫导信息科技有限公司 A kind of 3D methods of exhibiting of the navigation terminal test scene based on OpenGL

Also Published As

Publication number Publication date
CN101576390B (en) 2011-08-10

Similar Documents

Publication Publication Date Title
CN101576390B (en) Method for using three-dimensional satellite to navigate
CN101451852B (en) Navigation equipment and navigation method
US8910010B2 (en) Method of detecting transportation network database errors and devices thereof
CN101720481B (en) Method for displaying intersection enlargement in navigation device
CN104075729B (en) Method, device and terminal device for displaying electronic map
CN105466440A (en) Navigation device for optimizing routes by utilization of weather forecast information, navigation system and method
CN104121915B (en) A kind of road real-time navigation method and system
CN101865694B (en) Navigation terminal and method
CN103162693A (en) Lane information display method and navigation device
CN104048672A (en) Motorcade following navigation method and motorcade following navigation system
CN102565826B (en) A kind of air navigation aid and system
CN106289303A (en) Information description method based on navigation map and device
CN101968365A (en) Navigation path displaying method, navigation apparatus and computer program product
KR20100005152A (en) Map display system, map display, and map display method
CN106595682A (en) Differential updating method and system of map data, and server
CN101619981A (en) Self-service tour guide and navigation terminal and method for optimally selecting tour guide and navigation information
CN105469617A (en) Driving safety assisting method and driving safety assisting device
JP2009300245A (en) Map display system, map display device, and map display method
CN102305634B (en) Navigation path downloading method and server and position service terminal
Jain et al. GPS based low cost intelligent vehicle tracking system (IVTS)
CN102209114A (en) Dynamic map downloading method, server and location-based service terminal
JP2007101379A (en) Navigation system, path searching server and terminal device
TWI465688B (en) Vehicle navigation device and method
CN105004343A (en) Indoor wireless navigation system and method
CN103278172B (en) A kind of crossing abductive approach and positioning navigating device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: 100192 Beijing Baosheng South Road, Haidian District 1, Austria north science and Technology Park, B 5.

Patentee after: Terra-IT Technology (Beijing) Co.,Ltd.

Address before: 100101 room 1008, block B, Beijing venture building, 11, Anxiang North Li Jia, Chaoyang District, Beijing.

Patentee before: Terra-IT Technology (Beijing) Co.,Ltd.

CP02 Change in the address of a patent holder
CP03 Change of name, title or address

Address after: 22 / F, building 683, zone 2, No. 5, Zhongguancun South Street, Haidian District, Beijing 100086

Patentee after: Terry digital technology (Beijing) Co.,Ltd.

Address before: 100192 Beijing Baosheng South Road, Haidian District 1, Austria north science and Technology Park, B 5.

Patentee before: Terra-IT Technology (Beijing) Co.,Ltd.

CP03 Change of name, title or address