CN102788587B - Method and the relative unit of guidance path are provided according to the point of interest on guidance path - Google Patents
Method and the relative unit of guidance path are provided according to the point of interest on guidance path Download PDFInfo
- Publication number
- CN102788587B CN102788587B CN201110129512.4A CN201110129512A CN102788587B CN 102788587 B CN102788587 B CN 102788587B CN 201110129512 A CN201110129512 A CN 201110129512A CN 102788587 B CN102788587 B CN 102788587B
- Authority
- CN
- China
- Prior art keywords
- point
- interest
- guidance path
- weight
- path
- 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.)
- Expired - Fee Related
Links
Abstract
A kind of method according to the point of interest offer guidance path on guidance path comprises provides a current position and a point of destination, utilize the some bar navigation paths of a personal navigation apparatus planning from current position to point of destination, according to the point of interest on some bar navigation paths, calculate the weight in some bar navigation paths, again according to the weight in some bar navigation paths, it is provided that a guidance path is to navigate user to this point of destination from this current position. Wherein, if a default point of interest is present on one first guidance path in this some bar navigation path, this personal navigation apparatus adjusts the weight of the first guidance path.
Description
[technical field]
The invention relates to a kind of method that guidance path is provided, espespecially a kind of method that guidance path is provided according to the point of interest on guidance path.
[background technology]
Global positioning system (GPS) (GlobalPositioningSystem, GPS) is a round track satellite navigation system of middle distance, can be earth surface overwhelming majority area (98%) offer and locates accurately and test the speed. Personal navigation apparatus based on GPS is the device known and is widely used in vehicle field, and its basic function comprises provides ground chart database to show navigation instruction on the screen of personal navigation apparatus. In order to provide navigation information, to allow, user can arrive at a point of destination smoothly from a starting point, personal navigation apparatus need to possess location function, it can utilize an inner system (such as gps receiver) to receive locality data, or be only and can be connected to a device that can receive the receptor of locality data. Personal navigation apparatus itself can provide the function of calculated route voluntarily, or with one remote server link up, by this remote server calculated route and provide navigation information to personal navigation apparatus. Or, personal navigation apparatus can be the mixing of above-mentioned two kinds of modes, that is personal navigation apparatus itself all participates in the process of route planning with remote server. Personal navigation apparatus is normally flexibly set in vehicle with suction type or other erection mode, and user like this can use in vehicle, or is disassembled to carry with to its place. In general (non-prerequisite), personal navigation apparatus is self-contained device, as comprised internal GPS antenna, navigation software, and ground chart database, therefore can describe and show the required route advanced.
In the ground chart database and navigation software of current existing personal navigation apparatus, different road is preset with respective category of roads. Current existing personal navigation apparatus gives different weight setting for different category of roads, plans the guidance path meeting user and requiring/set. But, although at present personal navigation apparatus can plan the guidance path of starting point to point of destination, but cannot when not detouring, deliberately through a particular point of interest (PointofInterest, POI) in guidance path way.
[summary of the invention]
The present invention provides a kind of method providing guidance path according to the point of interest on guidance path. The method comprises provides a current position and a point of destination; Utilize the some bar navigation paths of a personal navigation apparatus planning from this current position to this point of destination; According to the point of interest on this some bar navigation path, calculate the weight in this some bar navigation path; And the weight according to this some bar navigation path, it is provided that a guidance path is to navigate user to this point of destination from this current position.
The present invention separately provides a kind of method providing guidance path according to the point of interest on guidance path. The method comprises provides a current position and a point of destination; Utilize the some bar navigation paths of a personal navigation apparatus planning from this current position to this point of destination; According to the category of roads of the point of interest on this some bar navigation path and this some bar navigation path, calculate the weight in this some bar navigation path; And the weight according to this some bar navigation path, it is provided that a guidance path is to navigate user to this point of destination from this current position.
The present invention separately provides a kind of personal navigation apparatus providing guidance path according to the point of interest on guidance path. This personal navigation apparatus comprises a housing, a screen, a gps receiver, an internal memory and a treater. This screen is installed on this housing. This gps receiver is arranged in this housing, is used for receiving a current position of this personal navigation apparatus. This internal memory is arranged in this housing, internal memory one ground chart database and route planning software. This treater is arranged in this housing, it is used for performing this route planning software with according to this current position, a point of destination and the some bar navigation paths of this map database planning, and according to the point of interest on this some bar navigation path, calculate the weight in this some bar navigation path, to provide a guidance path to navigate user to this point of destination from this current position according to this.
[accompanying drawing explanation]
What Fig. 1 was the present invention provides the schema of the method for guidance path according to the point of interest on guidance path.
Fig. 2 is that the method for the present invention is according to the schematic diagram of weight of the point of interest adjustment guidance path on guidance path.
Fig. 3 is the schematic diagram that the method for the present invention carrys out the weight of corresponding adjustment guidance path according to different point of interest.
What Fig. 4 was the present invention provides the schematic diagram of the personal navigation apparatus of guidance path according to the point of interest on guidance path.
[embodiment]
Please refer to Fig. 1. What Fig. 1 was the present invention provides the schema of the method for guidance path according to the point of interest on guidance path. Step is described as follows:
Step 10 a: current position and a point of destination are provided;
Step 11: utilize the some bar navigation paths of a personal navigation apparatus planning from current position to point of destination;
Step 12: according to the point of interest on some bar navigation paths, calculates the weight in some bar navigation paths;
Step 13: according to the weight in this some bar navigation path a, it is provided that guidance path is to navigate user to point of destination from current position.
In the method for the present invention, personal navigation apparatus first cooks up some bar navigation paths of current position to point of destination according to the algorithm (algorithm) preset. Personal navigation apparatus, according to the point of interest on some bar navigation paths of planning, calculates the weight in this some bar navigation path. For example, if a default point of interest is present on one first guidance path in this some bar navigation path, personal navigation apparatus adjusts the weight of the first guidance path.Personal navigation apparatus can set different point of interest of presetting to the influence degree of the weight of the guidance path that personal navigation apparatus is planned, the mark of this influence degree and each point of interest, and the method for the present invention is according to the mark of the point of interest on some bar navigation paths of planning, calculate/adjust the weight in some bar navigation paths. Personal navigation apparatus is again according to the weight in some bar navigation paths, therefrom selecting a guidance path to navigate user to point of destination from current position, such as personal navigation apparatus can select a guidance path with highest weighting (or having other grade such as the guidance path of the weight of minimum or intermediate value) with the user that navigates from some bar navigation paths of planning. Owing to personal navigation apparatus first can cook up some bar navigation paths according to the algorithm preset, more therefrom adjustment has the weight of the guidance path of default point of interest. Therefore, when user is directed through the guidance path of default point of interest by the method for the present invention, the sensation on user You Rao road can't be allowed.
Please refer to Fig. 2. Fig. 2 is that the method for the present invention is according to the schematic diagram of weight of the point of interest adjustment guidance path on guidance path. As shown in Figure 2, when user is for going to a point of destination B from a starting point A, personal navigation apparatus draws guidance path R1 and R2 according to the algorithm rule preset. Assume that personal navigation apparatus stores one and presets point of interest M, such as McDonald. When personal navigation apparatus judges to there is a McDonald branch on guidance path R2, the weight of personal navigation apparatus adjustment guidance path R2, to select guidance path R2 and be supplied to user, so that user is navigated to point of destination B from starting point A, and user can through presetting point of interest M and McDonald in guidance path R2 way.
Some bar navigation paths that the method for the present invention is planned can comprise some different default points of interest. Personal navigation apparatus can according to different default points of interest, the weight of the different guidance path presetting point of interest place of adjustment to some extent. Please refer to Fig. 3. Fig. 3 is the schematic diagram that the method for the present invention carrys out the weight of corresponding adjustment guidance path according to different point of interest. Assuming that personal navigation apparatus stores two and presets point of interest M, K, for example, presetting point of interest M is McDonald, and default point of interest K is KFC. The weight correspondence of the guidance path at default point of interest M, K place is made adjustment in various degree by personal navigation apparatus respectively; For example, the weight of the guidance path at default point of interest M place is increased " 7 " individual unit by personal navigation apparatus, and the weight of the guidance path at default point of interest K place is increased " 5 " individual unit. As shown in Figure 3, when user is for going to a point of destination B from a starting point A, personal navigation apparatus first draws guidance path R1 and R2 according to the algorithm rule preset. When personal navigation apparatus judges to there is a KFC branch (namely presetting point of interest K) on guidance path R1, and when there is a McDonald branch (namely presetting point of interest M) on guidance path R2, personal navigation apparatus adjusts the weight of guidance path R1, R2 respectively simultaneously. For example, the weight of the guidance path R1 at KFC branch (namely presetting point of interest K) place is increased " 5 " individual unit by personal navigation apparatus, and the weight of the guidance path R2 at McDonald branch (namely presetting point of interest M) place is increased " 7 " individual unit. In the present embodiment, personal navigation apparatus selection one from some bar navigation paths of planning has the guidance path of highest weighting with the user that navigates; " 5 " individual unit is added and the weight of guidance path R2 adds " 7 " individual unit due to the weight of guidance path R1, therefore, personal navigation apparatus provides guidance path R2 to user, so that user is navigated to point of destination B from starting point A, and user can through particular point of interest M and McDonald in guidance path R2 way.
In another embodiment of the present invention, personal navigation apparatus also simultaneously according to the category of roads of the point of interest (mark of such as point of interest) on some bar navigation paths of planning and this some bar navigation path, can calculate the weight in this some bar navigation path. In the ground chart database and navigation software of personal navigation apparatus, different road is preset with respective category of roads. Road can usually be divided into some grades according to such as traffic efficiency etc., such as the path etc. between national highway, throughway, overpass, provincial highway, county road and field. In general, national highway has the highest traffic efficiency, therefore has the highest category of roads. Personal navigation apparatus, when planning navigation way, normally selects the road that category of roads is higher to be that guidance path efficiently arrives point of destination in order to user.
If personal navigation apparatus only calculates/adjust the weight in some bar navigation paths according to the mark presetting point of interest on some bar navigation paths of its planning, more therefrom select a guidance path with highest weighting with the user that navigates to point of destination according to the weight in some bar navigation paths. This guidance path with highest weighting may comprise multiple default point of interest, but is low category of roads, and traffic efficiency is lower. Therefore, for making path planning more perfect, in the method for the present invention, personal navigation apparatus cooks up some bar navigation paths from default algorithm, and default point of interest and other category of roads of this some bar navigation path whether is comprised according to this some bar navigation path, adjust the weight of this guidance path of some, then select a guidance path with highest weighting with the user that navigates. So, the method for the present invention can under the prerequisite not sacrificing traffic efficiency, and the guidance path that user is directed through default point of interest from current position is to point of destination.
With the embodiment of Fig. 3, the weight of the guidance path at default point of interest M place is increased " 7 " individual unit by personal navigation apparatus, and the weight of the guidance path at default point of interest K place is increased " 5 " individual unit. In addition, it is assumed that the category of roads that guidance path R1 is corresponding is " 9 ", the category of roads that guidance path R2 is corresponding is " 3 ", and the ratio that affects of the weight of guidance path is respectively 50% by default point of interest and category of roads respectively. Therefore, the category of roads corresponding according to default point of interest K and guidance path R1, the weight of guidance path R1 is increased 5*0.5+9*0.5=7 unit by personal navigation apparatus; The category of roads corresponding according to default point of interest M and guidance path R2, the weight of guidance path R2 is increased 7*0.5+3*0.5=5 unit by personal navigation apparatus. Even if it thus is seen that the mark of point of interest M relatively point of interest K height, when considering category of roads, personal navigation apparatus provides the guidance path R1 at point of interest K place to user.
In another embodiment of the present invention, the ratio that affects of the weight of guidance path is adjustable by default point of interest and category of roads. With above-described embodiment, it is assumed that the ratio that affects of the weight of guidance path is respectively 80% and 20% by default point of interest and category of roads respectively. The weight of guidance path R1 is increased 5*0.8+9*0.2=5.8 unit by personal navigation apparatus; The weight of guidance path R2 is increased 7*0.8+3*0.2=6.2 unit by personal navigation apparatus. Therefore, personal navigation apparatus provides the guidance path R2 at point of interest M place to user.
It should be noted that the point of interest (such as preset point of interest M, K) preset, and the influence degree of the weight of the guidance path that personal navigation apparatus is planned defaults in personal navigation apparatus by different point of interest. In another embodiment of the present invention, it may also be useful to person can the point of interest preset of sets itself, and different point of interest of presetting is to the influence degree of the weight of the guidance path that personal navigation apparatus is planned. In another embodiment of the present invention, personal navigation apparatus according to the default point of interest category on some bar navigation paths of planning, can calculate the weight in this some bar navigation path. For example, if the point of interest category preset is " dining room ", the guidance path in some bar navigation paths of personal navigation apparatus planning with the more point of interest belonging to " dining room " classification has higher weights, therefore provides the guidance path with the more point of interest belonging to " dining room " classification to user. In one embodiment of the invention, it may also be useful to person can the classification of sets itself point of interest, but be not limited to this. In one embodiment of the invention, default point of interest can comprise shop, sales field, hotel, night public place of entertainment, bank, garage, dining room and/or see version etc.
Please refer to Fig. 4. What Fig. 4 was the present invention provides the schematic diagram of the personal navigation apparatus 400 of guidance path according to the point of interest on guidance path. Personal navigation apparatus 400 comprises screen 420, gps receiver 440, internal memory 460 and a treater 480. Screen 420 is installed on the housing of personal navigation apparatus 400, and gps receiver 440, internal memory 460 and treater 480 are all arranged in the housing of personal navigation apparatus 400. Gps receiver 440 is used for receiving a current position of personal navigation apparatus 400. A ground chart database 462 and route planning software 464 is had in internal memory 460. Treater 480 is used for performing route planning software 464, to plan some bar navigation paths according to the current position (or a departure place) of personal navigation apparatus 400, a point of destination and ground chart database 462, and whether there is default point of interest according on some bar navigation paths, calculate the weight in some bar navigation paths, to provide a guidance path with highest weighting to navigate user to this point of destination from the current position of personal navigation apparatus 400 (or a departure place) according to this. Internal memory 460 stores at least one default point of interest. Personal navigation apparatus 400 also can be stored in internal memory 460 according to the algorithm (i.e. the mark of each default point of interest) of the weight that difference presets the point of interest different guidance path presetting point of interest place of correspondence adjustment. Treater 480 can preset the influence degree (i.e. the mark of each default point of interest) of the weight in some bar navigation paths that personal navigation apparatus is planned by point of interest according to difference, calculates/adjust the weight in some bar navigation paths. In another embodiment of the present invention, treater 480 simultaneously according to the mark of point of interest on some bar navigation paths of planning and the category of roads in this some bar navigation path, can calculate the weight in this some bar navigation path.
In sum, the present invention provides a kind of method providing guidance path according to the point of interest on guidance path. The present invention cooks up some bar navigation paths according to the algorithm preset in personal navigation apparatus, then adjusts the weight of the guidance path with default point of interest. Therefore, user when not causing user to perplex Ji Burao road, can be led the section through tool advertisement benefit by the present invention.In other words, the present invention can preset the cooperation object corresponding to point of interest for specific, it is provided that the property inserted marketing service, to increase cooperation object exposure and the possibility to its consumption.
Claims (9)
1. one kind provides the method for guidance path according to the point of interest on guidance path, it is characterised in that comprise:
Set a weight mark of each point of interest in a personal navigation apparatus;
One current position and a point of destination are provided;
Utilize the some bar navigation paths of this personal navigation apparatus planning from this current position to this point of destination;
Weight mark according to the point of interest being positioned on this some bar navigation path, calculates the weight in this some bar navigation path; And
Weight according to this some bar navigation path a, it is provided that guidance path with highest weighting is to navigate user to this point of destination from this current position.
2. method according to claim 1, it is characterised in that: wherein this point of interest at least comprise shop, sales field, hotel, night public place of entertainment, bank, garage, dining room and/or see version.
3. a method for guidance path is provided according to the point of interest on guidance path, comprises:
Set a weight mark of each point of interest in this personal navigation apparatus;
One current position and a point of destination are provided;
Utilize the some bar navigation paths of this personal navigation apparatus planning from this current position to this point of destination;
Weight mark according to the point of interest being positioned on this some bar navigation path and the category of roads in this some bar navigation path, calculate the weight in this some bar navigation path; And
Weight according to this some bar navigation path a, it is provided that guidance path with highest weighting is to navigate user to this point of destination from this current position.
4. method according to claim 3, it is characterised in that: the mark of each point of interest is set by user.
5. method according to claim 3, it is characterised in that: wherein the mark of each point of interest is according to the category setting of each point of interest.
6. method according to claim 3, it is characterised in that: wherein this point of interest at least comprise shop, sales field, hotel, night public place of entertainment, bank, garage, dining room and/or see version.
7. one kind provides the personal navigation apparatus of guidance path according to the point of interest on guidance path, it is characterised in that comprise:
Set the device of a weight mark of each point of interest in a personal navigation apparatus;
One current position and the device of a point of destination are provided;
Utilize the device of the shape in the some bar navigation paths of this personal navigation apparatus planning from this current position to this point of destination;
Weight mark according to the point of interest being positioned on this some bar navigation path, calculates the device of the weight in this some bar navigation path; And
Weight according to this some bar navigation path a, it is provided that guidance path with highest weighting is to navigate the device of user to this point of destination from this current position.
8. personal navigation apparatus according to claim 7, it is characterised in that: according to the category of roads of the mark of the point of interest on this some bar navigation path and this some bar navigation path, calculate the weight in this some bar navigation path.
9. personal navigation apparatus according to claim 7, it is characterised in that: this point of interest at least comprise shop, sales field, hotel, night public place of entertainment, bank, garage, dining room and/or see version.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110129512.4A CN102788587B (en) | 2011-05-19 | 2011-05-19 | Method and the relative unit of guidance path are provided according to the point of interest on guidance path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110129512.4A CN102788587B (en) | 2011-05-19 | 2011-05-19 | Method and the relative unit of guidance path are provided according to the point of interest on guidance path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102788587A CN102788587A (en) | 2012-11-21 |
CN102788587B true CN102788587B (en) | 2016-06-15 |
Family
ID=47154063
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110129512.4A Expired - Fee Related CN102788587B (en) | 2011-05-19 | 2011-05-19 | Method and the relative unit of guidance path are provided according to the point of interest on guidance path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102788587B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104424330A (en) * | 2013-09-11 | 2015-03-18 | 佳能株式会社 | Method and device for selecting point of interest |
CN103679286A (en) * | 2013-11-29 | 2014-03-26 | 华为技术有限公司 | Path optimizing method and path optimizing device |
US20150198453A1 (en) * | 2014-01-16 | 2015-07-16 | Harman International Industries, Inc. | Technique for navigating between points of interest offering promotions |
CN103968850B (en) * | 2014-05-14 | 2016-11-02 | 百度在线网络技术(北京)有限公司 | Update the method and device of point of interest guidance information |
CN104949682A (en) * | 2015-05-26 | 2015-09-30 | 苏州大学 | Method and system for planning paths in road networks |
CN106017488B (en) * | 2016-03-02 | 2019-05-21 | 电子科技大学 | A kind of group's trip route guidance method based on point of interest |
CN109784371A (en) * | 2018-12-14 | 2019-05-21 | 北京三快在线科技有限公司 | Net about vehicle monitoring and managing method, device and storage medium |
CN113218414B (en) * | 2021-06-02 | 2022-12-09 | 北京百度网讯科技有限公司 | Route planning method and device and electronic equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246021A (en) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | Method, equipment and system implementing intelligent navigation |
CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1152383B1 (en) * | 2000-04-28 | 2008-02-20 | Matsushita Electric Industrial Co., Ltd. | Interactive navigation system |
JP3849779B2 (en) * | 2003-01-24 | 2006-11-22 | アイシン・エィ・ダブリュ株式会社 | Vehicle navigation apparatus and program |
-
2011
- 2011-05-19 CN CN201110129512.4A patent/CN102788587B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
CN101246021A (en) * | 2007-12-18 | 2008-08-20 | 深圳市同洲电子股份有限公司 | Method, equipment and system implementing intelligent navigation |
Also Published As
Publication number | Publication date |
---|---|
CN102788587A (en) | 2012-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102788587B (en) | Method and the relative unit of guidance path are provided according to the point of interest on guidance path | |
CN101313199B (en) | Optimal route calculation based upon cohort analysis | |
US8116974B2 (en) | Conducting localized searches in a wireless client-server navigation system | |
US8731814B2 (en) | Multi-modal navigation system and method | |
EP2443418B1 (en) | Methods and systems for creating digital street network database | |
JP6666358B2 (en) | Selecting feature geometry for device location | |
CN101970988B (en) | Route shaping systems and methods | |
US20080015770A1 (en) | Map Data Providing Method | |
EP2624235A2 (en) | Route guidance system, route guidance server apparatus and navigation terminal apparatus | |
US20080133120A1 (en) | Method for determining and outputting travel instructions for most fuel-efficient route | |
US20070150320A1 (en) | Itinerary planning system and method | |
US20110137551A1 (en) | System and method for generating alternative routes | |
JP2004333466A (en) | Off-road navigation system | |
CN101576390B (en) | Method for using three-dimensional satellite to navigate | |
WO2016103026A2 (en) | Extracting feature geometries for localization of a device | |
CN102565826B (en) | A kind of air navigation aid and system | |
US20130211700A1 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
CN102119320A (en) | Travel route evaluation system and travel route evaluation program | |
CN101661672A (en) | Traffic information interactive system facing traveler | |
CN104061927A (en) | Method and device for walking navigation | |
EP2551640B1 (en) | Device for providing route information, method for providing route information, program and information recording medium | |
CN102980587A (en) | Method and system for providing navigational guidance using landmarks | |
TWI442353B (en) | Method for providing a navigation route according to point of interest on the navigation route and device thereof | |
US20150160028A1 (en) | Presenting information on a map | |
CN101523425A (en) | System and method for displaying prices via an electronic 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160615 Termination date: 20190519 |