CN101187566A - Road positioning method, device and navigation apparatus - Google Patents
Road positioning method, device and navigation apparatus Download PDFInfo
- Publication number
- CN101187566A CN101187566A CNA2007103058432A CN200710305843A CN101187566A CN 101187566 A CN101187566 A CN 101187566A CN A2007103058432 A CNA2007103058432 A CN A2007103058432A CN 200710305843 A CN200710305843 A CN 200710305843A CN 101187566 A CN101187566 A CN 101187566A
- Authority
- CN
- China
- Prior art keywords
- road
- selection instruction
- module
- anchor point
- bee
- 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
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention is applied in the navigating technical field, which discloses a method, a device and a navigation aid for positioning a path. The method comprises following steps, receiving positioning information, calculating the shortest distance between each path and a positioning point of the positioning information, screening a path whose shortest distance to the positioning point is less than a preset distance valve value, indicating the path which is screened, receiving an optional instruction, and positioning a navigating object to the path which is corresponded to the optional instruction. The invention solves the problem that an error exists in a path which is positioned by a navigating system as an error exists in a positioning information source of the navigating system in the current technique.
Description
Technical field
The invention belongs to field of navigation technology, relate in particular to a kind of road positioning method, device and navigator.
Background technology
(Global Positioning System, GPS) in the navigational system, the most desirable error of present stage GPS receiving trap also will reach ± 15 meters scopes in existing GPS.And the electronic map data that this navigational system is adopted self, its production run also is to use the GPS information track of having gathered to write down to make up, and therefore, also there is same error range in electronic map data.
Because adding up of both errors makes composition error to float in tens meters scope.Like this, the road that navigational system is obtained by locating information might be a mistake, and existing system has no idea to revise.When mistake takes place,, caused the serious misunderstanding in user's use because interactive interface is showed and induce the mistake of speech play to pass on.
For example, some national highways of China and highway be (in the composition error scope) parallel building closely, and parallel highway section reaches tens even the hundreds of kilometer.If navigation object is truly walked on highway, but in fact navigational system is positioned at navigation object on the provincial highway, at this moment the user is when using navigational system, and the induction information that receives all is that navigation application has been lost actual utility at this moment about the road conditions induction information on the national highway.
In sum,, make navigational system have the problem that is positioned on the wrong path, reduced the applicability of navigation application because there is error in the used locating information source of navigational system.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of road positioning method, is intended to solve in the prior art have error because the used locating information of navigational system is originated, and makes navigational system have the problem that is positioned on the wrong path.
The embodiment of the invention is achieved in that a kind of road positioning method, said method comprising the steps of:
Receive locating information, calculate the bee-line of the anchor point in each bar road and the described locating information;
Filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
Receive selection instruction, navigation object is navigated to described selection instruction road corresponding.。
Another purpose of the embodiment of the invention is to provide a kind of road locating device, and described device comprises:
The locating information processing module is used to receive locating information, calculates the bee-line of the anchor point in each bar road and the described locating information;
Road screening module, be used to filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
The road locating module is used to receive selection instruction, and navigation object is navigated to described selection instruction road corresponding.
Another purpose of the embodiment of the invention is to provide a kind of navigator, comprises electronic map database, and described equipment also includes a road locating device, and described device comprises:
The locating information processing module is used to receive locating information, calculates the bee-line of the anchor point in each bar road and the described locating information;
Road screening module, be used to filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
The road locating module is used to receive selection instruction, and navigation object is navigated to described selection instruction road corresponding.
Inventive embodiments is by receiving locating information, the bee-line of the anchor point in the compute location information and each bar road, filter out bee-line less than default apart from threshold values road and point out, after receiving selection instruction, navigation object is navigated to this selection instruction road corresponding.Like this, even if because there is error in the used locating information source of navigational system, also can make navigational system according on the correct road in user's selection location.
Description of drawings
Fig. 1 is the process flow diagram of the road positioning method that provides of the embodiment of the invention;
Fig. 2 is the structural drawing of the navigator that provides of the embodiment of the invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
Inventive embodiments is by receiving locating information, the bee-line of the anchor point in the compute location information and each bar road, filter out bee-line less than default apart from threshold values road and point out, after receiving selection instruction, navigation object is navigated to this selection instruction road corresponding.
Fig. 1 shows the flow process of the road positioning method that the embodiment of the invention provides, and details are as follows.
In step S100, receive locating information.
Wherein, locating information comprises longitude, latitude, speed and direction.
In step S101, just selecting with the anchor point is the center, and the distance twice threshold values is the interior road collection of square area of the length of side.Wherein foursquare limit is parallel to warp or parallel.
In step S102, the bee-line of the anchor point in the compute location information and each bar road of primary election road collection, the screening bee-line is less than the default road apart from threshold values, and it is that example describes that the embodiment of the invention is 30 meters with the distance threshold values.
The information of road comprises road name, and identify label (Identify, ID), the set of node of wagon flow direction and orderly composition road.Wherein, the concrete nodal information of node correspondence comprises node ID, longitude, latitude etc.Because node is orderly, so adjacent node can be used for constituting the highway section; By asking the intersection point of anchor point, can further try to achieve intersection point and whether drop on the highway section to place, highway section straight line; If intersection point drops on the highway section, the distance of then using anchor point and intersection point is as the distance of anchor point to this highway section; If intersection point does not drop on the highway section, then with anchor point to the distance of highway section two end nodes the shorter one as the distance of anchor point to this highway section.Must there be minimum one in anchor point to a road in the distance in each highway section, be the bee-line of this anchor point to this road.
In step S103, judge that whether the road that filters out is more than one.If the road that filters out is more than one, execution in step S104; If the road that screens then returns step S101 not more than one.
In step S104, with the road prompting that filters out.
The concrete grammar that the embodiment of the invention is used is that these roads that screen are shown as a plurality of corresponding action buttons, clicks for the user, assigns selection instruction.
Wherein, demonstration after the near anchor point bee-line of the embodiment of the invention sorts less than the default road apart from threshold values, wherein, when sorting, sort with the probability size of the selected location of road, road location probability maximum is navigation object and most possibly navigates to this road.
In the embodiment of the invention, carrying out the distance conversion with the highway section direction (as then only selecting for use that and locating information angular separation not to be the direction at obtuse angle) at the shortest some place of the distance of anchor point and the differential seat angle absolute value of locating information direction on each road for two-way highway section, during conversion, change with following formula:
=30 meters of 90 degree;
After converting distance to, the distance of conversion is added to anchor point to the bee-line of each road,, is used to carry out mutual comparison to each other as the comprehensive distance of each road, the prompting of the short more road of comprehensive distance arrange in proper order forward more.After handling through above-mentioned method, come the road of front more, it be that the possibility of real roads at navigation object place is high more, can increase user's operating efficiency greatly, has reduced the first highlighted road of user number of times for confirmation.
In step S105, judge whether to receive selection instruction.
When not receiving selection instruction, execution in step S101.
When receiving user's selection instruction, execution in step S106.
In step S106, whether highlighted demonstration of the road of judge selecting.
When the highlighted demonstration of selecting of road, execution in step S108 then, otherwise execution in step S107.
In step S107, with the highlighted demonstration of selecting of road.Because the selected road of the last selection instruction and not highlighted, thus in this step the highlighted demonstration of this selecteed road, further confirm for the user, return execution in step 105 then.
In step S108, navigation object is navigated to the highlighted road new planning path of laying equal stress on.
The embodiment of the invention also provides a kind of navigator, comprises electronic map database, and this navigator also includes a road locating device, sees also Fig. 2.
Wherein, locating information processing module 11 receives locating information, the bee-line of the anchor point in the compute location information and each bar road.
Road screening module 12 filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out.
In specific implementation process, road screening module 12 also comprises road order module 121 and road reminding module 122.
These road order module 121 near anchor point bee-lines show less than the default road apart from the threshold values back of sorting, and wherein, when sorting, sort with the probability size of the selected location of road.Road after road reminding module 122 will sort is pointed out, and in embodiments of the present invention, is to point out with the form of button.
Road selection instruction processing module 13 receives users' selection instruction, judges the whether highlighted demonstration of selecteed road.
If road selection instruction processing module 13 judges that the selection instruction road corresponding does not have highlighted demonstration, then control the highlighted display module 14 of road this selection instruction road corresponding is carried out highlighted demonstration, and then wait for the next selection instruction of reception.
If road selection instruction processing module 13 is judged the highlighted demonstration of selection instruction road corresponding, then control road locating module 15 navigation object is navigated to this selection instruction road corresponding.
The embodiment of the invention is by receiving locating information, the bee-line of the anchor point in the compute location information and each bar road, filter out bee-line less than default apart from threshold values road and point out, after receiving selection instruction, navigation object is navigated to this selection instruction road corresponding.Like this, even if because there is error in the used locating information source of navigational system, also can make navigational system according on the correct road in user's selection location.
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. a road positioning method is characterized in that, said method comprising the steps of:
Receive locating information, calculate the bee-line of the anchor point in each bar road and the described locating information;
Filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
Receive selection instruction, navigation object is navigated to described selection instruction road corresponding.
2. road positioning method as claimed in claim 1 is characterized in that, described filter out to the anchor point bee-line less than default road apart from threshold values, and the step of pointing out specifically comprises:
Near anchor point bee-line shows less than the default road apart from the threshold values back of sorting, and wherein, when sorting, sorts with the probability size of the selected location of road;
Road after the ordering is pointed out.
3. road positioning method as claimed in claim 1 is characterized in that, described reception selection instruction, and the step that navigation object is navigated to the road of described selection instruction selection specifically comprises:
Judge the whether highlighted demonstration of selecteed road;
If the highlighted demonstration of selecteed road then navigates to navigation object on this road;
If selecteed road does not have highlighted demonstration,, and then wait for the next selection instruction of reception then with the highlighted demonstration of this road.
4. a road locating device comprises the highlighted display module of road, is used for carrying out highlighted demonstration according to selection instruction control road corresponding, it is characterized in that described device also comprises:
The locating information processing module is used to receive locating information, calculates the bee-line of the anchor point in each bar road and the described locating information;
Road screening module, be used to filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
The road locating module is used to receive selection instruction, and navigation object is navigated to described selection instruction road corresponding.
5. road locating device as claimed in claim 4 is characterized in that, described road screening module further comprises:
The road order module is used near anchor point bee-line and shows less than the default road apart from the threshold values back of sorting, and wherein, when sorting, sorts with the probability size of the selected location of road;
The road reminding module is used for the road after the ordering is pointed out.
6. road locating device as claimed in claim 4 is characterized in that, described device also comprises:
Road selection instruction processing module is used to judge the whether highlighted demonstration of selecteed road;
If the highlighted demonstration of selecteed road is then controlled described road locating module navigation object is navigated on this road;
If selecteed road does not have highlighted demonstration, then control the highlighted display module of described road with the highlighted demonstration of this road, and then wait for the next selection instruction of reception.
7. a navigator comprises electronic map database, it is characterized in that, described equipment also includes a road locating device, comprises the highlighted display module of road, is used for carrying out highlighted demonstration according to selection instruction control road corresponding, and described device also comprises:
The locating information processing module is used to receive locating information, calculates the bee-line of the anchor point in each bar road and the described locating information;
Road screening module, be used to filter out to the anchor point bee-line less than default road apart from threshold values, and the road that filters out pointed out;
The road locating module is used to receive selection instruction, and navigation object is navigated to described selection instruction road corresponding.
8. navigator as claimed in claim 7 is characterized in that, described road screening module further comprises:
The road order module is used near anchor point bee-line and shows less than the default road apart from the threshold values back of sorting, and wherein, when sorting, sorts with the probability size of the selected location of road;
The road reminding module is used for the road after the ordering is pointed out.
9. navigator as claimed in claim 7 is characterized in that, described device also comprises:
Road selection instruction processing module is used to receive user's instruction, judges the whether highlighted demonstration of selecteed road;
If the highlighted demonstration of selecteed road is then controlled described road locating module navigation object is navigated on this road;
If selecteed road does not have highlighted demonstration, then control the highlighted display module of described road with the highlighted demonstration of this road, and then wait for the next selection instruction of reception.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103058432A CN101187566B (en) | 2007-12-27 | 2007-12-27 | Road positioning method, device and navigation apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103058432A CN101187566B (en) | 2007-12-27 | 2007-12-27 | Road positioning method, device and navigation apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101187566A true CN101187566A (en) | 2008-05-28 |
| CN101187566B CN101187566B (en) | 2010-09-15 |
Family
ID=39480055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007103058432A Active CN101187566B (en) | 2007-12-27 | 2007-12-27 | Road positioning method, device and navigation apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101187566B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036374A (en) * | 2010-12-07 | 2011-04-27 | 百度在线网络技术（北京）有限公司 | Method and device for positioning mobile terminal through single base station |
| CN103575287A (en) * | 2013-10-31 | 2014-02-12 | 惠州市德赛西威汽车电子有限公司 | Method for improving accuracy of vehicle-mounted satellite navigator |
| CN107702726A (en) * | 2017-06-30 | 2018-02-16 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer-readable recording medium |
| CN111521192A (en) * | 2019-02-01 | 2020-08-11 | 阿里巴巴集团控股有限公司 | Positioning method, navigation information display method, positioning system and electronic equipment |
-
2007
- 2007-12-27 CN CN2007103058432A patent/CN101187566B/en active Active
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036374A (en) * | 2010-12-07 | 2011-04-27 | 百度在线网络技术（北京）有限公司 | Method and device for positioning mobile terminal through single base station |
| CN102036374B (en) * | 2010-12-07 | 2014-12-10 | 百度在线网络技术（北京）有限公司 | Method and device for positioning mobile terminal through single base station |
| CN103575287A (en) * | 2013-10-31 | 2014-02-12 | 惠州市德赛西威汽车电子有限公司 | Method for improving accuracy of vehicle-mounted satellite navigator |
| CN107702726A (en) * | 2017-06-30 | 2018-02-16 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer-readable recording medium |
| WO2019000879A1 (en) * | 2017-06-30 | 2019-01-03 | 百度在线网络技术（北京）有限公司 | Navigation method, apparatus, equipment and computer readable storage medium |
| CN111521192A (en) * | 2019-02-01 | 2020-08-11 | 阿里巴巴集团控股有限公司 | Positioning method, navigation information display method, positioning system and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101187566B (en) | 2010-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102147260B (en) | Electronic map matching method and device | |
| US7734410B2 (en) | Navigation system | |
| JP3969735B2 (en) | Route search device, route search method and program | |
| US7925425B2 (en) | Navigation information distribution systems, methods, and programs | |
| CN102901505B (en) | Navigational system and road matching method and device | |
| EP2624235A2 (en) | Route guidance system, route guidance server apparatus and navigation terminal apparatus | |
| JP4773823B2 (en) | Traffic situation prediction method, apparatus and program thereof | |
| CN101975578B (en) | Navigation method and device | |
| WO2010105712A1 (en) | System and method for verifying map update reports using probe data | |
| JP2013515974A (en) | Time and / or accuracy dependent weights for network generation in digital maps | |
| EP2597424A2 (en) | Road data creating device, method, and program | |
| CN103718062A (en) | Method for ensuring continuity of service of a personal navigation device and device thereof | |
| CN101479571B (en) | Map update distribution and notification system | |
| US7996151B2 (en) | Map information display controlling device, system, method, and program, and recording medium where the program is recorded | |
| CN104200700A (en) | Method for obtaining information of parking lots | |
| CN101187566B (en) | Road positioning method, device and navigation apparatus | |
| CN104200699A (en) | Device for obtaining information of parking lots | |
| CN101762279A (en) | Navigation method and device | |
| CN108663065A (en) | A kind of recognition methods of road type and device | |
| CN102346042A (en) | Real time road condition based route planning method and service equipment thereof | |
| CN101055190B (en) | Method for sampling and fuzzy positioning interest point in map system | |
| CN110045402A (en) | GNSS alignment quality information-pushing method, device, equipment and storage medium | |
| CN101819045A (en) | Road selection method applied to navigator | |
| JP2009015739A (en) | Traffic information distribution server, traffic information distribution system, and traffic information distribution method | |
| JP4640166B2 (en) | Navigation 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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: SHENZHEN CARELAND SOFTWARE TECHNOLOGY CO., LTD. Free format text: FORMER NAME: KAILI DEXIN TECHNOLOGY (SHENZHEN) CO., LTD. |
|
| CP03 | Change of name, title or address |
Address after: 518040 innovation and Technology Plaza, Tian An Digital City, Shenzhen, Guangdong, Futian District B-908 Patentee after: Shenzhen Kailidexin Software Technology Co., Ltd. Address before: 518040 innovation and Technology Plaza, Tian An Digital City, Shenzhen, Guangdong, Futian District B-908 Patentee before: Kaili Dexing Technology (Shenzhen) Co., Ltd. |