CN1363822A - Navigation method by far-end path calculation to automatically detect and correct path - Google Patents
Navigation method by far-end path calculation to automatically detect and correct path Download PDFInfo
- Publication number
- CN1363822A CN1363822A CN 02103522 CN02103522A CN1363822A CN 1363822 A CN1363822 A CN 1363822A CN 02103522 CN02103522 CN 02103522 CN 02103522 A CN02103522 A CN 02103522A CN 1363822 A CN1363822 A CN 1363822A
- Authority
- CN
- China
- Prior art keywords
- path
- navigation
- auto
- point
- far end
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title abstract description 4
- 238000012544 monitoring process Methods 0.000 claims abstract description 3
- 238000012937 correction Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 abstract description 10
- 238000004891 communication Methods 0.000 description 27
- 230000015572 biosynthetic process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000003786 synthesis reaction Methods 0.000 description 4
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
The invention relates to a calculating navigation method for automatically detecting and modifying route on remote end, particularly to transferring navigation data under cooperation with navigation center. It is characterized by that according to the requirement of the navigation center, the route data obtained from calculated route are sent to be ends of vehicles and airplanes, including coordinates of each turning point on the route and relevant data and the restrained quantity of deviations from linearity between each two adjucent fixed points. Said deviations are as references for navigating the ends of vehicles and airplanes and self-monitoring whether the navgiated route has been deviated. The invention rates the accuracy of navigation greatly, reduces data transmission quantity between the navigation center and required parties.
Description
Affiliated technical field
The present invention relates to the far end path calculation air navigation aid in a kind of Auto-Sensing and correction path,, and improve the accuracy of navigating, make the caution of timely response conduct skew, with the raising accuracy of navigation with reduction navigation center navigation data transmission quantity.
Background technology
Because the complexity difference of road in the past, adding week stopped two, people like the area amusement and travel of driving far away, but because road is unfamiliar with the inconvenience that is caused, often perplexing tourists, so navigational system also asks the city in succession, so by existing navigational system, the person of typically using (people or car ... Deng) self need have a terminating machine that includes navigation softwares such as electronic chart and path calculation and a satellite locator of judging self-position; The user finds earlier the destination of desiring to go on electronic chart, calculate out roadway footpath by terminating machine according to the road data on the electronic chart, be presented on the display in the lump with electronic chart, to provide the user to advance according to the indication path, this is existing navigation feature, though can reach the purpose of navigation, but still have some shortcomings:
1, user's money that need spend great number is purchased computer, electronic chart and operating system.
2, the suitable difficulty and expending time in of destination setting, moreover common people see that solely map just has been not easy very much, the situation of input equipments such as on-keyboard, mouse on the car is used inconvenient more still more.
3, the change of the road of electronic chart is difficult for upgrading, and electronic chart is stored on the CD usually, and the user need regularly purchase the renewal version, is unable to cope with the condition of road surface of frequent change.
4, the result of path calculation is extremely unreasonable sometimes, but can't revise.
After common people have spent a large amount of money as from the foregoing, but can't obtain relative convenience, the inventor utilizes resource center to cooperate the mode of navigation demand equipment for this reason, user's another kind navigational system immediately and easily is provided, with the shortcoming of solution habit formula navigation, and patented claim has been proposed.But because most navigation operations is all handled by navigation center, and navigation center avoids the skew of driving a vehicle, when the transmission guidance path, the capital is passed to navigation demand equipment to the path data of neighbouring area in the lump, the data quantity that can significantly expand and be transmitted like this, cause the navigation center and the service time of navigation demander to increase, relative apprentice increases the burden of communication expense; The data of relevant in addition nonautonomy navigation can be consulted Chinese patent application number 01109595.4, the patent application document of W09845823.
Summary of the invention
For this reason, the inventor is because present navigation center and the shortcoming of navigation demander in the data transmission, be to study intensively with great concentration, finally successfully the far end path calculation air navigation aid in Auto-Sensing of the present invention and correction path is finished in research and development, make the transmission of each guidance path all only transmit an ideal path, path offset when between two fixed points is during greater than a deviation from linearity limit amount, just can do the processing of path deviation again, use and reduce the data transmission amount, effectively reduce the service time of navigation center and the communication fee of navigation demander.
Be that fundamental purpose of the present invention is the far end path calculation air navigation aid that is to provide a kind of Auto-Sensing and revises the path, make the transmission quantity of effective reduction guidance path data, and can guarantee the accuracy of navigating.
The far end path calculation air navigation aid in a kind of Auto-Sensing of the present invention and correction path, it is characterized in that: mainly be to require the path data of transmit path calculation gained to engine end by a navigation center, on offering the path the coordinate and related data of each turning point, and provide the deviation from linearity limit amount of per two adjacent fixed points, with the path navigation as engine end, whether self-monitoring has departed from the foundation of navigation way.
The air line distance that this deviation from linearity limit amount can be any point of planning in the road and the last anchor point of this road adds that the maximal value of the ratio of the summation of air line distance of this point and next fixed point and the air line distance of fixing a point in front and back two adds a margin of error.
This deviation from linearity limit amount can be any point of planning in the road fix a point with the front and back of this road between the maximal value of vertical range of air line distance.
If vehicle in motion, the position of its vehicle is regarded as when departing from guidance path according to calculating, and navigation demand equipment can initiatively send return path signal notice navigation center.
This return path signal can comprise the identification number of this path planning, compares for navigation center and source book.
This return path signal can comprise destination coordinate and present vehicle location coordinate, recomputates and provide new path data for navigation center.
If this deviation from linearity limit amount can be selected a position to insert one in this highway section and fix a point when too big, is divided into two highway sections with original single highway section, recomputates new deviation from linearity limit amount more respectively.
To be navigation center doing the coding that is being added when calculation back, path stores to the identification code of this path planning, and pass to the car machine during passback path planning data in the lump.
Except that can improving the navigation accuracy, and significantly reduce navigation center and the data transmission quantity of navigation between demander, be used as the maximum tolerance degree that conduct is offset by calculating a linear deviation limits amount, the caution with timely response conduct skew has improved accuracy of navigation.
Description of drawings
Fig. 1 is the embodiments of the invention synoptic diagram.
Fig. 2 is a system block diagrams of the present invention.
Fig. 3 is an operational flowchart one of the present invention.
Fig. 4 is an operational flowchart two of the present invention.
Fig. 5 is a route synoptic diagram one of the present invention.
Fig. 6 is a route synoptic diagram two of the present invention.
Embodiment
Below conjunction with figs., label declaration now, introduce specific embodiments of the invention in detail as the back:
See also Fig. 1, shown in Figure 2, a kind of navigational system of remote calculation path mainly is A of resource center and the navigation demand equipment B that comprises at least more than one, wherein:
The A of resource center includes an information main frame at least, includes the navigation software of electronic chart and path calculation in it at least, and can transmit/receive the communication apparatus of voice and data information;
Navigation demand equipment B then includes a satellite locator 1 and communication device 2, and this satellite locator 1 is in order to receiving satellite signal; This communication device 2 is in order to be connected communication with resource center, and for the transmitted in both directions data, this communication device 2 includes a man-computer interface 28, an output unit 27, an information unit 26, a Handless unit 29, a phonetic synthesis unit 25, longitude and latitude comparison and computing unit 24, a communications protocol unit 22, a mnemon 23, an orientation computing unit 21 and a wireless telecommunications system 3, wherein:
One man-computer interface 28 for being available for users to the interface of input data, and has a wisdom button at least, can be connected with resource center automatically after the user presses, and transmit or receive information, can be keyboard array, handwriting input, touching screen, microphone;
One output unit 27 for system's output prompting, information warning, can be screen, loudspeaker;
One information unit 26 is phone, the data network address of depositing resource center and the data of getting in touch with resource center;
One Handless unit 29 uses when providing the user to cooperate wireless telecommunications system and resource center's dialogue, needs the hand microphone conversation to avoid the user;
One phonetic synthesis unit 25, in have the data that presenting bank advances direction, road conditions, to cooperate resource center's data downloaded data, by output unit output voice messaging (for example: junction ahead turns left);
Comparison of one longitude and latitude and computing unit 24 in order to receive the signal of satellite locator 1, cooperate the electronic chart of being downloaded by resource center, to indicate self position;
One communications protocol unit 22 is to have agreement required for the present invention and volume (separating) sign indicating number, for example: wireless telecommunications system communications protocol, the agreement of satellite positioning signal coding, data transmission agreement;
One mnemon 23 is information, demonstration information, input information data of being downloaded by resource center for record;
One orientation computing unit 21 in order to receive the signal of satellite locator 1, uses for the rear end;
One wireless telecommunications system 3 is communication machines common and that resource center links, can be mobile phone, radio set;
Seeing also Fig. 3 and shown in Figure 4, is operational flowchart of the present invention, the steps include:
1, the user utilizes the man-computer interface 28 on the communication device 2 to make its system acting.
2, utilize satellite locator 1 receiving satellite signal, and be operational data with its conversion of signals, for being temporary in mnemon 23, and calculate and calibration position by longitude and latitude comparison and computing unit 24 by orientation computing unit 21.
3, communication device 2 is connected with the A of resource center, and the data of position is returned the A to resource center.
4, the user informs that to money guiding center A personnel the destination of desiring to go to (for example: user's oral account " paling zoo, Taibei city " or " Gaoxiong City five happinesses road one section No. 300 " or " from my nearest McDonald " with oral account.
5, the electronic chart of the A of resource center marks user's position, direction and destination coordinate.
6, the information main frame in the A of resource center calculates suitable path.
7, list travel path (information that comprises turning, road conditions, distance) and deviation limits amount, and the user is given in passback after converting the communications protocol signal to.
8, the wireless telecommunications systems in user's the communication device 23 receive the data that the A of resource center pass back, and judge whether receive fully, if then cut off and the getting in touch of the A of resource center.
9, with the communications protocol signal that receives after 22 decodings of communications protocol unit, it is temporary in mnemon 23.
10, longitude and latitude comparison and the computing unit 24 in the communication device 2, comparison is by the electronic chart of the A of resource center download and the coordinate of self.
11, according to the data of longitude and latitude comparison and computing unit 24, control phonetic synthesis unit 25, by output unit 27 indication informations (can be voice as advance, reverse, a how far left side, back (right side) commentaries on classics of distance, and can cooperate screen display).
When 12, the user advances, longitude and latitude comparison and computing unit 24 in its communication device 2, constantly obtain satellite-signal, and the correctness of the comparison user direction of advancing and whether surpass the deviation limits amount, if the deviation limits amount surpasses and then gets back to step 11 and continue the guiding user up to the destination; Otherwise, then skip to step 14 if the deviation limits amount has surpassed allowable value.
13, voice suggestion arrives the destination.
14, communication device 2 is connected with the A of resource center again, and the data of position is returned the A to resource center.
15, the A of resource center goes out user's position, direction and destination coordinate again at the electronic chart subscript.
16, the suitable path of rerunning out of the information main frame in the A of resource center.
17, list travel path (information that comprises turning, road conditions, distance) and deviation limits amount again, and the user is given in passback after converting the communications protocol signal to.
18, the wireless telecommunications systems in user's the communication device 23 receive the A of resource center and pass the data of rerunning back, and judge whether receive fully, if then cut off and the getting in touch of the A of resource center.
19, with the communications protocol signal that receives after 22 decodings of communications protocol unit, it is temporary in mnemon 23.
20, electronic chart that comparison of the longitudes and latitudes in the communication device 2 and computing unit 24, comparison are downloaded again by the A of resource center and the coordinate of self.
21, according to the data of longitude and latitude comparison and computing unit 24, control phonetic synthesis unit 25, by output unit 27 indication informations (can be voice as advance, reverse, a how far left side, back (right side) commentaries on classics of distance, and can cooperate screen display).
When 22, the user advances, longitude and latitude comparison and computing unit 24 in its communication device 2, constantly obtain satellite-signal, and the correctness of the comparison user direction of advancing and whether surpass the deviation limits amount, if the deviation limits amount surpass then get back to step 21 continue the guiding user up to the destination; Otherwise, then skip to step 14 if the deviation limits amount has surpassed allowable value.
23, voice suggestion arrives the destination.
By above-mentioned system acting flow process as can be known, the user only need press the button and utilize oral account to inform the destination, just can finish the setting of navigation, and because the conduct route is all provided by resource center, therefore resource center's road conditions change (traffic congestion, road closure, traffic accident immediately the time ... etc. factor), and the route that the adjustment different users advances, also may cause user's course skew because of unexpected factor or erroneous judgement when yet the user advances, we can utilize following method to judge and in good time adjusting for this reason.
Judgment mode of the present invention has two kinds, at first see also and Figure 5 shows that a road sketch, get the air line distance a that passes through between two fixed points of path and calculate the outermost point of this path planning to the air line distance d between air line distance, d promptly becomes a deviation from linearity limit amount L, if travel route represents then that to the air line distance d of air line distance a during greater than deviation from linearity limit amount L the path is offset.
The second way then is as the criterion with the air line distance a between two fixed points, calculate a triangle abc close with path planning, the value that makes (b+c)/a is a predetermined value L, this predetermined value L is a deviation from linearity limit amount, as the value L ' that calculates during, represent that promptly the path is offset, when the triangle that calculates the more the time greater than L, the path of then leg-of-mutton bc limit and planning more near the time, its skew calculation is more precisely.
No matter utilization first or second kind of calculation mode, when guidance path is departed from according to calculating identification in the position of vehicle, navigation demand equipment can initiatively send return path signal notice navigation center, navigation center resets the path according to current position again, and return path signal can comprise the identification number of this path planning, compare for navigation center and source book, also can comprise destination coordinate and present vehicle location coordinate, recomputate and provide new path data for navigation center.
See also shown in Figure 6ly in addition,, can in this highway section, select a position to insert the S that fixes a point,, recomputate new deviation from linearity limit amount more respectively so that original single highway section is divided into two highway sections if when guiding deviation limits amount is too big.
By the foregoing description as can be known, the present invention can provide the navigation demander when roadway directly deviation occurs, can make path deviation again and handle, and uses and reduces the data transmission amount, reduces the service time of navigation center and the communication fee of navigation demander.
Claims (8)
1, the far end path calculation air navigation aid in a kind of Auto-Sensing and correction path, it is characterized in that: mainly be to require the path data of transmit path calculation gained to engine end by a navigation center, on offering the path the coordinate and related data of each turning point, and provide the deviation from linearity limit amount of per two adjacent fixed points, with the path navigation as engine end, whether self-monitoring has departed from the foundation of navigation way.
2, Auto-Sensing according to claim 1 and revise the far end path calculation air navigation aid in path is characterized in that: the air line distance that this deviation from linearity limit amount can be any point and the last anchor point of this road in the planning road adds that the maximal value of the ratio of the summation of air line distance of this point and next fixed point and the air line distance of fixing a point in front and back two adds a margin of error.
3, Auto-Sensing according to claim 1 and revise the far end path calculation air navigation aid in path is characterized in that: this deviation from linearity limit amount can be any point in the planning road fix a point with the front and back of this road between the maximal value of vertical range of air line distance.
4, the far end path calculation air navigation aid in Auto-Sensing according to claim 1 and correction path, it is characterized in that: if vehicle in motion, the position of its vehicle is regarded as when departing from guidance path according to calculating, and navigation demand equipment can initiatively send return path signal notice navigation center.
5, the far end path calculation air navigation aid in Auto-Sensing according to claim 1 and correction path, it is characterized in that: this return path signal can comprise the identification number of this path planning, compares for navigation center and source book.
6, the far end path calculation air navigation aid in Auto-Sensing according to claim 1 and correction path, it is characterized in that: this return path signal can comprise destination coordinate and present vehicle location coordinate, recomputates and provide new path data for navigation center.
7, the far end path calculation air navigation aid in Auto-Sensing according to claim 1 and correction path, it is characterized in that: if this deviation from linearity limit amount is when too big, can in this highway section, select a position to insert a fixed point, be divided into two highway sections with original single highway section, recomputate new deviation from linearity limit amount more respectively.
8, the far end path calculation air navigation aid in Auto-Sensing according to claim 1 and correction path, it is characterized in that: to be navigation center doing the coding that is being added when calculation back, path stores to the identification code of this path planning, and pass to the car machine during passback path planning data in the lump.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02103522 CN1363822A (en) | 2002-02-05 | 2002-02-05 | Navigation method by far-end path calculation to automatically detect and correct path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02103522 CN1363822A (en) | 2002-02-05 | 2002-02-05 | Navigation method by far-end path calculation to automatically detect and correct path |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1363822A true CN1363822A (en) | 2002-08-14 |
Family
ID=4739823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02103522 Pending CN1363822A (en) | 2002-02-05 | 2002-02-05 | Navigation method by far-end path calculation to automatically detect and correct path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1363822A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101196400B (en) * | 2007-12-21 | 2012-07-18 | 深圳市赛格导航科技股份有限公司 | Voice navigation method, voice navigation system and portable voice navigator |
| CN101688780B (en) * | 2007-07-11 | 2013-05-29 | 本田技研工业株式会社 | Navigation server, navigation device, navigation system |
| CN103185597A (en) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and navigation apparatus |
| CN105973255A (en) * | 2016-06-17 | 2016-09-28 | 北京奇虎科技有限公司 | Route recommendation method and terminal |
| CN109767613A (en) * | 2019-01-23 | 2019-05-17 | 浙江数链科技有限公司 | Method for early warning, device, equipment and the storage medium of vehicle deviation scheduled circuit |
| CN111323031A (en) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Yaw identification method and device, electronic equipment and storage medium |
-
2002
- 2002-02-05 CN CN 02103522 patent/CN1363822A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101688780B (en) * | 2007-07-11 | 2013-05-29 | 本田技研工业株式会社 | Navigation server, navigation device, navigation system |
| CN101196400B (en) * | 2007-12-21 | 2012-07-18 | 深圳市赛格导航科技股份有限公司 | Voice navigation method, voice navigation system and portable voice navigator |
| CN103185597A (en) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and navigation apparatus |
| CN103185597B (en) * | 2011-12-30 | 2017-08-01 | 上海博泰悦臻电子设备制造有限公司 | Air navigation aid and guider |
| CN105973255A (en) * | 2016-06-17 | 2016-09-28 | 北京奇虎科技有限公司 | Route recommendation method and terminal |
| CN109767613A (en) * | 2019-01-23 | 2019-05-17 | 浙江数链科技有限公司 | Method for early warning, device, equipment and the storage medium of vehicle deviation scheduled circuit |
| CN109767613B (en) * | 2019-01-23 | 2021-03-23 | 浙江数链科技有限公司 | Method, device and equipment for early warning of vehicle deviation from preset route and storage medium |
| CN111323031A (en) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Yaw identification method and device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1786668B (en) | Vehicle loading type auto-navigation system and its navigation method | |
| CN107067707B (en) | Bus operation and passenger trip optimization system | |
| US6178378B1 (en) | Method for operating a navigation system for motor vehicles | |
| EP2463627B1 (en) | Navigation system using corridor maps | |
| CN101187565B (en) | In-vehicle navigation apparatus | |
| JP5599830B2 (en) | Route guidance system, route guidance server device, and navigation terminal device | |
| CN101657698B (en) | Navigation device assisting road traffic congestion management | |
| US6505117B1 (en) | Method for navigating an object | |
| JP4058058B2 (en) | Boarding position guidance system, route search server and program, and boarding position guidance terminal | |
| CN101063616A (en) | System and method for planning travel way | |
| WO1998012688A1 (en) | Positional information providing system and apparatus | |
| JP2009516189A (en) | Navigation device that displays traffic information | |
| CN101484778A (en) | Portable navigation device | |
| EP2597424A2 (en) | Road data creating device, method, and program | |
| US20050119826A1 (en) | Telematics system using image data and method for directing a route by using the same | |
| CN104236567A (en) | Vehicle-mounted navigation information acquisition method and vehicle-mounted navigation system | |
| JP3808865B2 (en) | Route guidance data creation device and route guidance distribution device using route guidance data | |
| JP2004333157A (en) | Method and device for transmitting route information | |
| CN1409280A (en) | Municipal intelligent traffic and vehicle navigation system | |
| CN1975459A (en) | Mutual aid navigating system based on intelligent navigation products | |
| US20070208504A1 (en) | Method of recognizing intersecting point in navigation system | |
| CN1363822A (en) | Navigation method by far-end path calculation to automatically detect and correct path | |
| JP2009145080A (en) | Route guidance system, route search server, mobile terminal apparatus, and route guidance method | |
| WO2006118035A1 (en) | Route search device, route search method, route search program, and recording medium | |
| JP2007064846A (en) | Navigation system, route searching server and personal digital assistant |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |