CN101995253B - Satellite navigation device and related navigation method thereof - Google Patents
Satellite navigation device and related navigation method thereof Download PDFInfo
- Publication number
- CN101995253B CN101995253B CN 200910170420 CN200910170420A CN101995253B CN 101995253 B CN101995253 B CN 101995253B CN 200910170420 CN200910170420 CN 200910170420 CN 200910170420 A CN200910170420 A CN 200910170420A CN 101995253 B CN101995253 B CN 101995253B
- Authority
- CN
- China
- Prior art keywords
- path
- learning
- user
- database
- nodel line
- 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
Images
Abstract
The invention provides a satellite navigation device and a related navigation method thereof. The navigation method comprises the following steps of: judging whether the satellite navigation device is positioned in a non navigation mode; and when the satellite navigation device is positioned in the non navigation mode, recording the path passed by the satellite navigation device in a database for path planning of the satellite navigation device in the navigation mode. The invention has the advantages that: the satellite navigation device can learn the path preferred by a user in the navigation mode or the non navigation mode, so when the user can use the satellite navigation device to generate a navigation path when the user is from a familiar street environment or geographic environment to an unfamiliar street environment or from the unfamiliar street environment to the familiar street environment next time, and the navigation path can indicate the user to pass the preferred streets to reach the destination under the familiar street environment; therefore, the satellite navigation device can better meet the path navigation requirement of the user.
Description
Technical field
The relevant a kind of navigation mechanism of the present invention, espespecially a kind of Satellite Navigation Set and relevant air navigation aid thereof.
Background technology
At present, existing Satellite Navigation Set is to plan a guidance path with reference to the data of geographic map money database, arrives at terminal point with the suggestion user by this guidance path.Yet the guidance path Chang Keneng that existing Satellite Navigation Set is planned does not meet user's demand.For instance, the geographical environment of being familiar with by unfamiliar geographical environment to as the user or during to unfamiliar geographical environment, all may produce a guidance path with existing Satellite Navigation Set by the geographical environment of being familiar with.Yet, because existing Satellite Navigation Set only produces guidance path according to the data of its geographical data bank, so the subpath of this guidance path under the geographical environment that the user was familiar with very likely do not meet user's demand, cause the user under its geographical environment of being familiar with, to disobey the mode that this guidance path advised with the path of knowing and advance; In other words, existing Satellite Navigation Set is quite low for user's practicality, and also can't intactly press close to user's demand.
Summary of the invention
Therefore, one of purpose of the present invention is the Satellite Navigation Set and the correlation navigation method thereof that a kind of high practicability are provided and can more press close to user's demand, to solve existing problem.
According to the present invention's embodiment, it provides a kind of air navigation aid that is used in the Satellite Navigation Set.This air navigation aid includes: judge whether Satellite Navigation Set is in non-navigation mode (free-run mode); And when Satellite Navigation Set is in this non-navigation mode, the path that Satellite Navigation Set passed through is recorded in the database, use for the path planning of Satellite Navigation Set when navigation mode (navigation mode).
According to embodiments of the invention, it is to disclose a kind of air navigation aid that is used in the Satellite Navigation Set.This air navigation aid includes: set a starting point and a terminal point; According to starting point, terminal point and a default figure money database, the path planning that uses Satellite Navigation Set to provide calculates rule to produce a path planning; And according to a database, utilize the subpath of the subpath replacement path planning in a user ' s preference path, to determine a guidance path.
According to embodiments of the invention, it is to disclose a kind of air navigation aid that is used in the Satellite Navigation Set.This air navigation aid includes: learn a learning path, this learning path comprises that an initial nodel line and stops nodel line; According to initial nodel line, termination nodel line and path planning calculation rule, produce a path planning; Alternative plans path and learning path are to produce a path comparison result; According to the path comparison result, determine whether upgrade a database with learning path.
According to embodiments of the invention, it discloses a kind of Satellite Navigation Set in addition.This Satellite Navigation Set comprises a processing unit and a database, wherein processing unit is in order to judge whether Satellite Navigation Set is in non-navigation mode, and database is coupled to processing unit, and the path that the recording satellite navigation device passes through when being used to processing unit and indicating Satellite Navigation Set and be in non-navigation mode, use for the path planning of Satellite Navigation Set when the navigation mode.
According to embodiments of the invention, it discloses a kind of Satellite Navigation Set in addition.This Satellite Navigation Set comprises a database and a processing unit, wherein database is in order to store a user ' s preference path, and processing unit is coupled to database, in order to set a starting point and a terminal point, and according to starting point, terminal point and a default figure money database, produce a path planning with path planning calculation rule, and according to this database, utilize the subpath of the subpath replacement path planning in a user ' s preference path, to determine a guidance path.
According to embodiments of the invention, it discloses a kind of Satellite Navigation Set in addition.This Satellite Navigation Set comprises a unit and a processing unit, wherein unit is in order to learn a learning path, this learning path comprises that an initial nodel line and stops nodel line, and processing unit is coupled to unit, in order to calculate rule according to this initial nodel line, this termination nodel line and a path planning, produce a path planning, and this learning path of alternative plans path, to determine whether upgrade a database according to learning path.
In addition, an advantage of present embodiment is, no matter this Satellite Navigation Set all can learn user institute preference under navigation mode or non-navigation mode path.Therefore, when the user next time wish from the street environment (or geographical environment) be familiar with to unfamiliar street environment or from unfamiliar street environment to the street environment of being familiar with, all can produce a guidance path with this Satellite Navigation Set, and this guidance path can to indicate the user be by reaching the destination by the street than preference under the street environment of being familiar with, the path navigation demand that therefore, more can meet the user.
Description of drawings
Fig. 1 is the block schematic diagram of the Satellite Navigation Set of one embodiment of the invention.
Fig. 2 is Satellite Navigation Set shown in Figure 1 carries out path learning under non-navigation mode process flow diagram.
Fig. 3 is the process flow diagram that Satellite Navigation Set shown in Figure 1 carries out path planning.
Fig. 4 A-Fig. 4 G is that Satellite Navigation Set shown in Figure 1 carries out the embodiment synoptic diagram that subpath replaces operation to path planning P.
Fig. 5 is the process flow diagram that Satellite Navigation Set shown in Figure 1 carries out path learning.
Embodiment
Please refer to Fig. 1, Fig. 1 is the block schematic diagram of the Satellite Navigation Set 100 of one embodiment of the invention.Satellite Navigation Set 100 includes a processing unit 105, a database 110 and a unit 115.Satellite Navigation Set 100 is to be used in the delivery vehicles such as vehicle in the present embodiment, and it not only can carry out path learning under navigation mode (navigation mode), also can (free-run mode) carry out path learning under non-navigation mode.And the purpose of carrying out path learning is to record the preference driving path of user (car user or driver) in the geographical environment zone that it is known well, and uses for follow-up path planning when the navigation mode.Processing unit 105 can judge that Satellite Navigation Set 100 is to be in non-navigation mode or to be in navigation mode.When processing unit 105 indicates Satellite Navigation Set 100 and is in non-navigation mode, unit 115 is carried out path learning, so that the path that database 110 recording satellite navigation devices 100 pass through (in other words, database 110 stores the path of user ' s preference), this path can be for the path planning of Satellite Navigation Set 100 when the navigation mode.In addition, when Satellite Navigation Set 100 is in navigation mode and depart from the path of originally planning, unit 115 also can be carried out path learning, so that database 110 recording satellite navigation devices 100 depart from a path of passing through after the path of planning, the path planning of different starting points or different terminal points can be carried out for Satellite Navigation Set 100 in this path in navigation mode.The because no matter Satellite Navigation Set 100 of embodiments of the invention all can learn user institute preference under navigation mode or non-navigation mode path, so when the user next time wish drive from the street environment (or geographical environment) be familiar with to unfamiliar street environment or during from unfamiliar street environment to the street environment be familiar with, all via satellite guider 100 planning produces a guidance path, and this guidance path indication user under the street environment of being familiar with by reaching the destination by the street than preference.Therefore, Satellite Navigation Set 100 is unlikely to cook up an inconvenient or unpractical guidance path concerning the user, and hereat it more can meet user's path navigation demand.
The operation of path learning that above-mentioned unit 115 is carried out can be initiated self or unit 115 starts automatically by the user, is with starting point, terminal point, departure time, the time of arrival in this section path and lasts and how long wait information recording/in database 110 and the path that this section acquired is recorded in the database 110.Please refer to Fig. 2, its illustrate is carried out the process flow diagram of path learning under non-navigation mode for Satellite Navigation Set shown in Figure 1 100; If can reach identical result substantially, the step order that does not need necessarily to shine in the flow process shown in Figure 2 is carried out, and step shown in Figure 2 not necessarily will carry out continuously, that is other step also can be inserted wherein.The process step of Fig. 2 is described in down:
Step 200: beginning;
Step 205: Satellite Navigation Set 100 is in non-navigation mode, and vehicle begins mobile;
Step 210: the nodel line (link) that unit 115 start of records and present vehicle pass through, so that this path that study is passed through;
Does step 215: unit 115 judge that the user sends the order that begins to learn? if, then carry out step 220, otherwise, then carry out step 225;
Step 220: the unit 115 first vehicle in front of resetting begins the starting point write down when mobile, and the site setting that the user is sent when beginning to learn to order is this starting point;
Does step 225: unit 115 judge whether that the user sends the order or the vehicle stop that stop to learn and is moved beyond between a given period? if, then carry out step 230, otherwise, then carry out step 235;
Step 230: unit 115 is write down terminal point and is stopped to record the nodel line that passes through, to stop to learn this path; Then, processing unit 105 comes more new database 110 according to a routing update program to determine this path that whether utilizes last unit 115 to be recorded in addition, so that record and store better user ' s preference path in the database 110;
Step 235: unit 115 continues the nodel line that registration of vehicle passes through, to learn the nodel line on this path; And
Step 240: finish.
As described in step 210,215, unit 115 according in order to the change in location state (for example vehicle begins movement) of user's startup command of starting the path learning function and Satellite Navigation Set 100 at least one of them, set the starting point in the path of passing through, and according in order to user's the finish command of finishing path learning function change in location state (for example vehicle is kept stationary state above a certain special time) with Satellite Navigation Set 100, set the terminal point in this path.And, if flow process shown in Figure 2 is followed execution in step 220 after execution in step 215, expression user's this moment initiatively sends the order (for example the user presses the button of man-machine interface) that begins to learn, therefore, unit 115 just can be reset starting point that first vehicle in front begins the to write down when mobile site setting when beginning to learn to order so that the user is sent as this starting point.
Please refer to Fig. 3, Fig. 3 is the process flow diagram that Satellite Navigation Set 100 shown in Figure 1 carries out path planning (routing).The process step of Fig. 3 is to be described in down:
Step 300: beginning;
Step 305: the user sets a starting point and a terminal point;
Step 310: processing unit 105 produces a path planning P according to this starting point, terminal point and a default figure money database with a default path planning calculation rule;
Step 315: processing unit 105 judges whether have a subpath in the database 110, are the initial nodel line of this subpath (start link) and termination nodel line (end link) same as the initial nodel line and termination nodel line of the subpath of this path planning P? if, then carry out step 320, otherwise carry out step 330;
Step 320: processing unit 105 utilizes this subpath to replace the subpath of this path planning P;
Does step 325: judgement equal the termination nodel line of path planning P in order to the termination nodel line of the subpath of replacement? if carry out step 335, otherwise recurrence is to step 315;
Step 330: processing unit 105 utilizes this path planning P as guidance path;
Step 335: the path after the last replacement of processing unit 105 uses is as guidance path; And
Step 340: finish.
Specifically, after the user sets Origin And Destination, processing unit 105 produces first path planning P, then utilize a subpath at least one user ' s preference path to replace a subpath among this path planning P according to the content in the database 110 again, to determine last guidance path.In addition, processing unit 105 judges whether a subpath relevant with the time exists in the database 110 (should can be used as with the subpath of time relevant (time-dependent) subpath in this user ' s preference path) according to the mode that the content of database 110 produces this guidance path.When having this subpath relevant with the time in the database 110, this subpath relevant with the time of processing unit 105 usefulness replaces this subpath of path planning P; And when not having this subpath relevant with the time in the database 110, the subpath of processing unit 105 uses one and time-independent (time-independent) replaces the subpath of path planning P; In brief, if a subpath relevant with the time and one and the subpath of time-independent when can be used to replace the subpath of path planning P are arranged simultaneously, processing unit 105 selects first the subpath relevant with the time to replace, wherein the subpath relevant with the time and be described in the detailed description of the subpath of time-independent after.In step 315～step 325, the processing unit 105 greedy algorithms of use (Greedy Algorithm) replace at least one subpath among the path planning P, so that at least a portion of at last drawn guidance path is the subpath of user institute preference.The subpath of present embodiment is to be defined as the continuous a plurality of nodel lines that comprise in a certain path; That is continuous two nodel lines can form a single sub path, and perhaps this path itself can also be a single sub path.For example, if a path sequentially comprises continuous a plurality of nodel line p1～p10, then two continuous nodel lines (for example p1, p2) can form a subpath, and nodel line p1～p10 (that is this path) is another subpath.In addition, nodel line in the present embodiment refers to the nodel line of a geography information and corresponding to roads such as lanes, lane, a street, its representative be that the Origin And Destination at two ends is respectively a minute fork in the road (such as crossroad or fork in the road) and the middle roads such as lane, lane, street that do not have any minute fork in the road on the map, and aforesaid initial nodel line comprises the nodel line of this starting point, and stops the nodel line that nodel line comprises this terminal point.
Please refer to Fig. 4 A～Fig. 4 E, the path planning P that its illustrate produces for 100 pairs of aforementioned processing unit 105 of Satellite Navigation Set shown in Figure 1 carries out the embodiment synoptic diagram that subpath replaces operation.Shown in Fig. 4 A, this path planning P sequentially comprises a plurality of continuous nodel line p1～p8, processing unit 105 begins to carry out subpath by the initial nodel line p1 of this path planning P and replaces, and whether its concrete practice is to search database 110 to exist and have nodel line p1 as initial nodel line and have among p2～p8 arbitrary nodel line as the subpath that stops nodel line.For instance, among Fig. 4 B, there are two subpath P1, P2 in the database 110, this two subpath P1, P2 have respectively continuous nodel line p1, g1, g2 and p5 and continuous nodel line p1, h1, h2 and p4, and processing unit 105 is chosen the subpath that has among this two subpath P1, the P2 near the nodel line p5 that stops nodel line p8 (that is have nodel line p1, g1, g2 and p5 subpath P1) and carried out the path replacement.Therefore, after the path replaces, processing unit 105 can obtain a path P after replacing ' (comprise continuous nodel line p1, g1, g2 and p5～p8), shown in Fig. 4 C.Then, processing unit 105 begins to carry out the subpath replacement with nodel line g2.Similarly, in the present embodiment, whether processing unit 105 is searched databases 110 and is existed and have nodel line g2 as initial nodel line and have among p5～p8 arbitrary nodel line as the subpath that stops nodel line, and from selecting the subpath (shown in Fig. 4 D) that comprises continuous nodel line g2, k1, k2, k3 and p7 in the database 110.So after current subpath replaced, processing unit 105 obtained the path P after the replacement " (comprising continuous nodel line p1, g1, g2, k1～k3, p7 and p8), shown in Fig. 4 E.Then, processing unit 105 begins to carry out the subpath replacement with nodel line k1.In this replaced, processing unit 105 was to select the subpath that comprises continuous nodel line k1, m1, m2 and p8 in database 110, shown in Fig. 4 F.So after this subpath replaced, processing unit 105 obtained the path P after the replacement ' ", it comprises continuous nodel line p1, g1, g2, k1, m1, m2 and p8, shown in Fig. 4 G.Because subpath is substituted in the termination nodel line p8 that has proceeded to original path planning P at last, so processing unit 105 will finish this greediness algorithm, and this is comprised the path P of continuous nodel line p1, g1, g2, k1, m1, m2 and p8 ' " as guidance path.In other words, when the user drives and choose Origin And Destination and when making initial nodel line and stopping nodel line and be respectively p1 and p8, Satellite Navigation Set 100 will determine the guidance path that comprises continuous nodel line p1, g1, g2, k1, m1, m2 and the p8 more optimal way when advising that the user drives a vehicle.
Should be noted that nodel line p1～p8 that above-mentioned path planning P comprises only is the running when carrying out path planning for the explanation present embodiment, but not restriction of the present invention.Aforesaid path planning P also can be sequentially by a plurality of nodel line p
1～p
NForm, N is the positive integer greater than 2, and those nodel lines p
1～p
NThe Origin And Destination of corresponding road is defined by a difference minute fork in the road respectively, and processing unit 105 is carried out once following operation at least: whether processing unit 105 is judged to have in the database 110 and is comprised a nodel line p
iWith a nodel line p
jOne first user ' s preference subpath, nodel line p
iWith nodel line p
jTo belong to these nodel lines p
1～p
NIn, parameter j is the positive integer greater than parameter i, and this first user ' s preference subpath comprises in addition and is positioned at nodel line p
iWith nodel line p
jBetween at least one nodel line p '; And when having this first user ' s preference subpath in the database 110, processing unit 105 is that at least one nodel line p ' according to this first user ' s preference subpath replaces and is positioned at nodel line p among the path planning P
iWith nodel line p
jBetween nodel line.
In addition, in database 110, have in addition one second user ' s preference subpath, and the second user ' s preference subpath includes nodel line p
iWith another nodel line p
kThe time, (parameter k is the positive integer greater than parameter j, and the second user ' s preference subpath comprises and is positioned at nodel line p
iWith nodel line p
kBetween at least one nodel line p "), processing unit 105 uses at least one nodel line p of the second user ' s preference subpath " replace and be positioned at nodel line p among the path planning P
iWith nodel line p
kBetween nodel line; The operation of this that is greedy algorithm, purpose is to find out better user ' s preference path.
Please refer to Fig. 5, Fig. 5 is the process flow diagram that Satellite Navigation Set 100 shown in Figure 1 carries out path learning.The process step of Fig. 5 is described in down:
Step 500: beginning;
Step 505: unit 115 is acquired has the learning path L that an initial nodel line and stops nodel line, and output learning path L is to processing unit 105;
Step 510: processing unit 105 is according to the database 110 of the data that store user ' s preference of a default figure money database of Satellite Navigation Set 100 or present embodiment, produces a path planning R as the basis with this initial nodel line and this termination nodel line and take aforesaid greedy algorithm;
Does step 515: processing unit 105 judge whether learning path L identical with path planning R? if learning path L is same as path planning R, then carry out step 520, otherwise, if learning path L is different from path planning R, then carry out step 525;
Does step 520: processing unit 105 judge whether database 110 has had the data of learning path L? if, then carry out step 530, otherwise, carry out step 525;
Step 525: processing unit 105 comes more new database 110 according to a routing update program; And
Step 530: finish.
Process step shown in Figure 5, one of its purpose are to judge whether to utilize arbitrary subpath of the learning path L that is learnt to come path data or subpath data in the new database 110 more, moderately to reduce the number of times of Data Update.Step 515,520,525 can be considered processing unit 105 and first path planning R and learning path L is compared to produce a path comparison result, determines whether the new database 110 more with learning path L according to this path comparison result again.In more detail, because path planning R is produced by the path data of processing unit 105 according at least one of default figure money database and database 110, so, if this path comparison result is that learning path L and path planning R are different, then represent not have in the database 110 data of learning path L, so the time need to come the more content of new database 110 with the data of learning path L.Otherwise, if this path comparison result is learning path L is identical with path planning R, then learning path L might be present in the database 110, perhaps also might not exist in the database 110, therefore, whether present embodiment utilizes the operation of step 520 to inspect to have had learning path L in the database 110.That is to say, when path planning R and learning path L are different, perhaps when path planning R but learning path L identical with learning path L is not the subpath in a user ' s preference path in the database 110, processing unit 105 can be according to learning path L new database 110 more, wherein when path planning R but learning path L identical with learning path L was not the subpath in a user ' s preference path in the database 110, processing unit 105 can be selected directly learning path L to be added in the database 110; And as path planning R when and learning path L identical with learning path L is the subpath in a user ' s preference path in the database 110, process single 105 yuan and will not come more new database 110 according to learning path L, and selection abandons learning path L and it is constant to keep the content of this database 110.
And database 110 is that its data content of putting down in writing is categorized as two classes, be respectively the path (time-dependent path) relevant with the time and with the path (time-independent path) of time-independent.The path relevant with the time refers to the path that the user only drives a vehicle and passes through in a special time or specific date, if for example the user only in driving of specific work hours (for example mornings eight point) through a certain path, then this path can be categorized as the path relevant with the time by database 110; Then instigate the user in different time or the path passed through of same date down train not with the path of time-independent, for example, a certain learning path be the user in morning, noon and afternoon different time, period or the path passed through of within a week, not driving a vehicle on the same day (that is Satellite Navigation Set 100 is respectively at different operating resulting identical learning path under the period), this path can be categorized as path with time-independent by database 110.With the priority of path planning, the path relevant with the time will be than replacing to carry out the path as a reference with more preferably processed unit, the path of time-independent 105 is selected.For instance, when the user starts Satellite Navigation Set 100 when carrying out path planning under a special time, processing unit 105 is carrying out the path when replacing, and is to belong to the path that same period and its subpath can be used for replacing a subpath in this path planning together prior to searching in the path relevant with the time in the database 110 whether to have with this special time; And when processing unit 105 can not find arbitrary path and can be used for the path and replace in the path relevant with the time, just can transfer with the path of time-independent in search whether to exist with this special time and belong to the path that a period and its subpath can be used for replacing a subpath in this path planning together.Should be noted, processing unit 105 is that the learning path that will acquire for the first time is categorized as first the path relevant with the time, if the period of processing unit 105 period of again or repeatedly acquiring this learning path and the learning path of acquiring for the first time then can be categorized as this path the path with time-independent not simultaneously afterwards.In addition, the data in the stored user ' s preference path of database 110 are T.T. cost, each nodel line on the preference path in this preference path of record, time cost and other related data (for example different users's running information) of each nodel line.
Please referring again to Fig. 5, will illustrate below that according to different flow process situations the routing update program of processing unit 105 is that the data content to database 110 carries out renewal in various degree; In fact, this routing update program is whether alternative plans path and learning path come more new database 110 according to learning path with decision.For instance, learning path L comprises continuous nodel line L1～L8 that a plurality of users sequentially drive a vehicle and pass through, wherein L1 is initial nodel line, and L8 stops nodel line, and the path planning R that processing unit 105 produces comprises the nodel line that sequentially is comprised of L1, R2～Rn, L8.At first, under the first flow process situation, the flow process of Fig. 5 is then carry out step 530 after carry out step 520, expression learning path L is entirely identical to path planning R (that is nodel line R2～Rn sequentially is same as nodel line L2～L7) and learning path L has been present in the database 110, then processing unit 105 need not utilize learning path L to come the more data content of new database 110, and flow process will end at step 530.
Secondly, under the second flow process situation, the flow process of Fig. 5 is then carry out step 525 after carry out step 520, expression learning path L is entirely identical to path planning R but learning path L is not the subpath (that is this moment, learning path L was not present in the database 110) in the user ' s preference path in the database 110, then processing unit 105 directly is incorporated in learning path L in the database 110 with new database 110 more, and learning path L can be classified as the path relevant with the time, and this is because unit 115 is to acquire learning path L for the first time under this situation.
Moreover under the third flow process situation, the flow process of Fig. 5 is then carry out step 525 after carry out step 515; Processing unit 105 by comparative learning path L whole time cost and the whole time cost of path planning R to produce one first cost compare result, and the time cost difference of being judged learning path L and path planning R according to this first cost compare result surpasses a predetermined boundary, and the nodel line of this expression learning path L is still can accept the time cost relative usage person of and learning path L different with the nodel line part of path planning R.Whether this moment, processing unit 105 determined to come more new database 110 with learning path L according to this first cost compare result, together be present in the subpath of database 110 so processing unit 105 is then judged wantonly two nodel lines among the learning path L; Specifically, processing unit 105 judge whether the subpath of learning path L be with database 110 in the specific subpath in arbitrary user ' s preference path have identical specific initial nodel line and identical specific termination nodel line.If there are not two nodel lines to be present in the subpath of database 110 (that is only having a nodel line to be present in a certain subpath of database 110), although then include a nodel line among the expression learning path L and be identical with a nodel line among the path planning R, but the subpath of learning path L does not exist in the database 110, comes the more content of new database 110 in the database 110 so processing unit 105 can directly be added to learning path L; Otherwise, if have among the learning path L two nodel lines be together be present in the subpath of database 110 (that is the subpath of learning path L be with database 110 in the specific subpath in arbitrary user ' s preference path have identical specific initial nodel line and identical specific termination nodel line), represent that then this two nodel line and the formed subpath of the continuous nodel line between it may be applicable to the more content of new database 110, so processing unit 105 is the time cost of time cost and this specific subpath of the subpath of comparative learning path L further, determines whether being added to database 110 according to this learning path.For example, path M in the database 110 sequentially includes seven continuous nodel line M1～M7, wherein the nodel line M2 of path M is identical in fact with the nodel line L4 of learning path L, and the nodel line M6 of path M is identical in fact with the nodel line L8 of learning path L, that is, the subpath L ' among the learning path L (comprise nodel line L4～L8) be with database 110 in a subpath M ' (comprise nodel line M2～M6) have identical initial nodel line and stop nodel line.This moment, processing unit 105 was that the T.T. cost of comparison two subpath M ', L ' determines whether using the subpath L ' with nodel line L4～L8 to replace the subpath M ' with nodel line M2～M6.If subpath L ' T.T. cost and the T.T. cost gap each other of subpath M ' surpass a predetermined threshold (that is, subpath L ' T.T. cost still in tolerance interval), then processing unit 105 directly uses subpath M ' that subpath L ' among the learning path L replaces path M in the database 110 with new database 110 more, is added in the database 110 simultaneously and with learning path L; In other words, the path M that originally had nodel line M1～M7 will become by nodel line M1, subpath that L4～L8 and M7 sequentially formed.Otherwise, if subpath L ' T.T. cost and the T.T. cost gap each other of subpath M ' surpass this predetermined threshold (that is, the T.T. cost of subpath L ' has exceeded tolerance interval), then processing unit 105 can be decided (that is order of assigning with reference to the user) in its sole discretion with determining whether to utilize subpath L ' among the learning path L to come the selection of the subpath M ' among the new route M more to transfer to the user.That is to say, when the time cost of subpath L ' has exceeded tolerance interval, the user can be the user ' s preference subpath of acquiring recently and it is added in the database 110 because of L ' still, or processing unit 105 can be listed subpath L ' in the watchlist in, treat again to acquire when having subpath L ' in the future, determine again whether to use the subpath M ' in this subpath L ' replacement database 110.
Secondly, under the 4th kind of flow process situation, learning path L is different with path planning R, and processing unit 105 surpasses this predetermined boundary by the time cost difference of judging learning path L and path planning R according to this first cost compare result, the time cost of this expression learning path L has exceeded tolerance interval, and 105 of processing units will determine that whether coming the more selection of new database 110 to transfer to the user with learning path L decides in its sole discretion this moment.That is to say, when the time cost of learning path L has exceeded tolerance interval, the user can be the user ' s preference path of acquiring recently and it is added in the database 110 because of L still, or processing unit 105 can be listed learning path L in the watchlist in first, when treating again to acquire learning path L, determine whether come the more data content of new database 110 with learning path L more in the future.
Comprehensive above-mentioned the 3rd, the 4th flow process situation, the time cost of processing unit 105 comparative learning path L and the time cost of path planning R to be producing this first cost compare result, and determine whether coming more new database 110 with learning path L according to this first cost compare result.In the 3rd flow process situation, when this first cost compare result is the difference of the time cost of the time cost of learning path L and path planning R when being no more than this predetermined threshold, whether a subpath in a user ' s preference path has identical initial nodel line and identical termination nodel line in the subpath that processing unit 105 is judged learning path L and this database; When the subpath of learning path L does not have one of them of the identical initial nodel line termination nodel line identical with this with the subpath in user ' s preference path, processing unit 105 is added to learning path L in the data of database 110, and when the subpath of learning path L has identical initial nodel line with identical termination nodel line, the time cost of the time cost of the subpath of processing unit 105 comparative learning path L and the subpath in this user ' s preference path, producing one second cost compare result, and determine whether with the subpath of learning path L new database 110 more according to this second cost compare result.When a difference of the time cost of the subpath in the time cost of the subpath of learning path L and this user ' s preference path was no more than this predetermined threshold, processing unit 105 came more new database 110 with the subpath that the subpath of learning path L replaces this user ' s preference path.In the 4th flow process situation, when aforementioned difference surpasses this predetermined threshold, whether processing unit 105 is to order decision to use the subpath of learning path L to replace the subpath in this user ' s preference path according to a user, perhaps the subpath of learning path L is inserted in the watchlist for the more reference of new database 110.
In addition, in above-described embodiment, Satellite Navigation Set 100 is used in the vehicle, yet Satellite Navigation Set 100 also can be applicable in the mobile device (for example mobile phone or personal digital assistant).In other words, if user's wish is walked to a terminal point from a starting point, also the running of guider 100 obtains more humane guidance path via satellite, even, also can include in the resulting guidance path any public transportation vehicle (such as iron road transporting tool, rapid transit etc.) the subpath of process, that is to say that this guidance path can be indicated the user when walking then be taken public transportation vehicle, more to meet user's demand.
The above only is preferred embodiment of the present invention, and all equalizations of doing according to the present patent application claim change and modify, and all should belong to covering scope of the present invention.
Claims (4)
1. air navigation aid that is used in the Satellite Navigation Set includes:
Learn a learning path, this learning path comprises that an initial nodel line and stops nodel line;
According to this initial nodel line, this termination nodel line and path planning calculation rule, produce a path planning;
Relatively this path planning and this learning path are to produce a path comparison result; And
When this path comparison result is this path planning and this learning path when different, upgrade a database with this learning path;
When this path comparison result is a subpath in a user ' s preference path in this path planning and non-this database of this learning path identical with this learning path, upgrade this database with this learning path; And
When this path comparison result is this subpath in this user ' s preference path in this database for this path planning and this learning path identical with this learning path, abandon this learning path and keep this data-base content constant.
2. air navigation aid that is used in the Satellite Navigation Set includes:
Learn a learning path, this learning path comprises that an initial nodel line and stops nodel line;
According to this initial nodel line, this termination nodel line and path planning calculation rule, produce a path planning;
Relatively this path planning and this learning path are to produce a path comparison result; And
According to this path comparison result, determine whether upgrade a database with this learning path;
That this air navigation aid includes in addition when determining that this learning path is added to this database when whether determining with the step that this learning path upgrades this database:
When this learning path is when being added to this database for the first time, this learning path to be categorized as a user ' s preference path relevant with the time; And
When this Satellite Navigation Set obtains this identical learning path respectively at different operating under the period, with this learning path be categorized as one with the user ' s preference path of time-independent;
Wherein the user ' s preference path relevant with the time refers to the path that the user only drives a vehicle and passes through in a special time or specific date; Refer to that with the user ' s preference path of time-independent the user is in different time or the path passed through of same date down train not.
3. Satellite Navigation Set, it includes:
One unit, in order to learn a learning path, this learning path comprises that an initial nodel line and stops nodel line; And
One processing unit, be coupled to this unit, in order to calculate rule according to this initial nodel line, this termination nodel line and a path planning, produce a path planning, wherein, this processing unit is this path planning and this learning path relatively, and when this path planning and this learning path were different, this processing unit upgraded a database with this learning path; In and non-this database of this learning path identical with this learning path during a subpath in a user ' s preference path, this processing unit upgrades this database with this learning path when this path planning; When and this learning path identical with this learning path was a subpath in a user ' s preference path in this database when this path planning, this processing unit abandoned this learning path and keeps this data-base content constant.
4. Satellite Navigation Set, it includes:
One unit, in order to learn a learning path, this learning path comprises that an initial nodel line and stops nodel line; And
One processing unit is coupled to this unit, in order to calculate rule according to this initial nodel line, this termination nodel line and a path planning, produce a path planning, wherein, this processing unit is this path planning and this learning path relatively, to determine whether upgrade a database according to this learning path;
Wherein, when this learning path be that this processing unit is categorized as the user ' s preference path relevant with the time with this learning path when for the first time being added to this database; And, when this Satellite Navigation Set obtains this identical learning path respectively at different operating under the period, this processing unit with this learning path be categorized as one with the user ' s preference path of time-independent;
Wherein the user ' s preference path relevant with the time refers to the path that the user only drives a vehicle and passes through in a special time or specific date; Refer to that with the user ' s preference path of time-independent the user is in different time or the path passed through of same date down train not.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910170420 CN101995253B (en) | 2009-08-14 | 2009-08-14 | Satellite navigation device and related navigation method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910170420 CN101995253B (en) | 2009-08-14 | 2009-08-14 | Satellite navigation device and related navigation method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101995253A CN101995253A (en) | 2011-03-30 |
| CN101995253B true CN101995253B (en) | 2013-03-27 |
Family
ID=43785721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910170420 Expired - Fee Related CN101995253B (en) | 2009-08-14 | 2009-08-14 | Satellite navigation device and related navigation method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101995253B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9121718B2 (en) * | 2011-11-21 | 2015-09-01 | Honda Motor Co., Ltd. | Method and system for improved vehicle navigation |
| US9389089B2 (en) * | 2014-09-04 | 2016-07-12 | Visteon Global Technologies, Inc. | Determining a route based on a preference |
| CN104251703A (en) * | 2014-09-19 | 2014-12-31 | 沈阳美行科技有限公司 | Navigation route learning and planning method |
| EP3455840A4 (en) * | 2017-06-13 | 2019-07-31 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining estimated time of arrival |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1519543A (en) * | 2003-01-24 | 2004-08-11 | 爱信艾达株式会社 | Vehicle guidance device and program |
| CN1601228A (en) * | 2003-09-26 | 2005-03-30 | 爱信艾达株式会社 | Navigation apparatus |
| US7031829B2 (en) * | 2002-10-07 | 2006-04-18 | Denso Corporation | Car navigation system prioritizing automatic travel road |
-
2009
- 2009-08-14 CN CN 200910170420 patent/CN101995253B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7031829B2 (en) * | 2002-10-07 | 2006-04-18 | Denso Corporation | Car navigation system prioritizing automatic travel road |
| CN1519543A (en) * | 2003-01-24 | 2004-08-11 | 爱信艾达株式会社 | Vehicle guidance device and program |
| CN1601228A (en) * | 2003-09-26 | 2005-03-30 | 爱信艾达株式会社 | Navigation apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101995253A (en) | 2011-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101604480B (en) | Parking lot guide device, parking lot guide method and program | |
| Dai et al. | Personalized route recommendation using big trajectory data | |
| US8634984B2 (en) | Navigation system | |
| CN1942740B (en) | Guidance route search device, navigation device, and method of searching guidance route | |
| JP3722229B2 (en) | Information acquisition method, information presentation method, and information acquisition device | |
| JP4936710B2 (en) | Map display in navigation system | |
| CN102449439B (en) | Along return route searching for point of interest | |
| JP4495620B2 (en) | Destination prediction apparatus and destination prediction method | |
| JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
| CN101053001B (en) | Map information updating device and map information updating method | |
| JP4491472B2 (en) | Traffic information system | |
| JP4248515B2 (en) | Information acquisition method, information presentation method, and information acquisition device | |
| JP4045303B2 (en) | Map information updating apparatus and map information updating method | |
| JP2009053202A (en) | Device and method for estimating destination, and navigation apparatus | |
| JP2007263972A (en) | Information presenting method and device | |
| US20100217513A1 (en) | Navigation Apparatus and Route Search Method | |
| CN101995253B (en) | Satellite navigation device and related navigation method thereof | |
| KR20040067829A (en) | Vehicle navigation apparatus and program thereof | |
| JP5234339B2 (en) | Computer system and route guidance method | |
| JP2006502377A (en) | Route determination method and device | |
| JP4694534B2 (en) | Navigation system, route guidance method, route search server, and terminal device | |
| JP5834777B2 (en) | Vehicle navigation device | |
| JP3899947B2 (en) | Route setting method, navigation apparatus, and computer program thereof | |
| JP2004239918A (en) | Navigation device | |
| JP2014109772A (en) | Spatial position display system, and map display system |
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: 20130327 Termination date: 20190814 |