CN108240817A - Electronic navigation method and device - Google Patents
Electronic navigation method and device Download PDFInfo
- Publication number
- CN108240817A CN108240817A CN201611227748.0A CN201611227748A CN108240817A CN 108240817 A CN108240817 A CN 108240817A CN 201611227748 A CN201611227748 A CN 201611227748A CN 108240817 A CN108240817 A CN 108240817A
- Authority
- CN
- China
- Prior art keywords
- anchor point
- current
- history
- path tree
- prediction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
A kind of electronic navigation method and device.The electronic navigation method includes：The anchor point of continuous preset number before the current anchor point and the current anchor point of acquisition vehicle；By the anchor point of preset number continuous before the current anchor point and the current anchor point, similarity-rough set is carried out with all history anchor points in the path tree that is stored, determine the first history anchor point identical with the current anchor point in the path tree, the path tree is generated according to the drive route in the vehicle predetermined period；Obtain next anchor point corresponding to the first history anchor point and as prediction anchor point；Generate navigation routine and output of the current anchor point to the prediction anchor point.Using the above scheme, the accuracy for obtaining navigation routine can be improved.
Description
Technical field
The present invention relates to technical field of information processing more particularly to a kind of electronic navigation methods and device.
Background technology
Mobile phone be function machine age, when user need know that navigation routine from origin to destination is, usually
Manual calling center is dialed using mobile phone, the starting point provided by the customer service at manual calling center according to user and destination are
User's enquiry navigation route.
As network is popularized perfect with cell-phone function, after the epoch for entering smart mobile phone, user is to obtain from going out
Hair point is to a navigation routine for destination, the electronic map installed in generally use mobile phone, inputs departure place and destination is self-service looks into
Ask navigation routine.
At present, the application with the high speed development of Internet technology and big data and universal, user's acquisition navigation routine
Convenience be greatly improved, the method for occurring some next target point of user being predicted according to current location.
However, the accuracy of target point that existing this method is predicted is relatively low, so as to cause the mesh according to prediction
The accuracy for the traffic path that punctuate obtains is relatively low.
Invention content
Present invention solves the technical problem that it is how to improve the accuracy for obtaining navigation routine.
In order to solve the above technical problems, the embodiment of the present invention provides a kind of electronic navigation method, including：Obtain working as vehicle
The anchor point of continuous preset number before preceding anchor point and the current anchor point；By the current anchor point and described
The anchor point of continuous preset number before current anchor point carries out phase with all history anchor points in the path tree that is stored
Compare like degree, determine the first history anchor point identical with the current anchor point in the path tree, the path tree according to
Drive route generation in the vehicle predetermined period；It obtains next anchor point corresponding to the first history anchor point and makees
To predict anchor point；Generate navigation routine and output of the current anchor point to the prediction anchor point.
Optionally, before the current anchor point and the current anchor point continuous preset number anchor point,
When carrying out the result of similarity-rough set with all anchor points in the path tree that is stored and being unsatisfactory for preset condition, further include：It will
The preset number of continuous anchor point reduces, and re-start similarity ratio according to default step-length before the current anchor point
Compared with determining the first history anchor point identical with the current anchor point in the path tree.
Optionally, the value inverse correlation of the default step-length and similarity.
Optionally, in the first history anchor point identical with the current anchor point in determining the path tree, work as institute
It states in path tree there are during multiple identical with current anchor point history anchor points, further includes：It will be with the current stop
The history anchor point that time range corresponding to the generation moment of point matches is as the first history anchor point.
Optionally, in the first history anchor point identical with the current anchor point in determining the path tree, work as institute
It states in path tree there are during multiple identical with current anchor point history anchor points, further includes：Selection is gone on a journey special with user
Reference ceases the highest history anchor point of matching degree, as the first history anchor point.
Optionally, user's trip characteristics information includes following at least one：Family's attribute, space-time restriction and life week
Phase, wherein：Family's attribute, suitable for characterizing structure, operation class (of an amplifying stage) or the activity preference of house person；The space-time is about
Beam, suitable for the division of time dimension in characterization predetermined period；The life cycle more than the predetermined period, is adapted for distinguishing between using
The difference of behavioural habits of the family in different time.
Optionally, the predetermined period is consecutive days.
Optionally, when using next anchor point corresponding to the first history anchor point as anchor point is predicted, including：
When the first history anchor point is there are during multiple next anchor points, using the most next anchor point of occurrence number as described pre-
Survey anchor point.
Optionally, when using the corresponding next anchor point of the first history anchor point as anchor point is predicted, including：When
The first history anchor point there are during multiple next anchor points, by with time model corresponding at the time of the current anchor point
The next anchor point to match is enclosed as prediction anchor point.
Optionally, when using the corresponding next anchor point of the first history anchor point as anchor point is predicted, including：When
The first history anchor point number that is occurred according to next anchor point and each next is stopped there are during multiple next anchor points
By putting the matching degree that the time range corresponding to the moment occurs with the current anchor point, the prediction anchor point is determined.
Optionally, the path tree is generated in the following way：Using the predetermined period as chronomere, using root node as
Starting point, using the starting point for the first time in predetermined period as the first anchor point, and first anchor point is connected with the root node；
Along the drive route of the vehicle, sequentially in time, the corresponding each anchor point of the drive route is sequentially connected, is generated
Path tree.
Optionally, it when generating the path tree, further includes：When detecting current anchor point and the current anchor point
When a upper anchor point is existing in the path tree, the frequency n that the current anchor point occurs is updated to n+1, n is just whole
Number.
Optionally, the generation current anchor point to the prediction anchor point navigation routine, including：Described in acquisition
Current anchor point generates the current anchor point to the prediction and stops to the traffic information in section between the prediction anchor point
The navigation routine of point.The generation current anchor point to the prediction anchor point navigation routine, including：Obtain navigation road
Line sets condition；The navigation routine to match is selected according to navigation routine setting condition.
Optionally, it after the generation current anchor point to the navigation routine of the prediction anchor point, further includes：It obtains
Take with the relevant activity pushed information of the navigation routine, and export；The activity pushed information is preset for the navigation routine
In the range of action message.
The embodiment of the present invention also provides a kind of electronic navigation apparatus, including：First acquisition unit, determination unit, path tree
Generation unit, second acquisition unit, navigation routine generation unit and output unit, wherein：The first acquisition unit, suitable for obtaining
The anchor point of continuous preset number before the current anchor point and the current anchor point of pick-up；The determination unit,
Suitable for by the anchor point of preset number continuous before the current anchor point and the current anchor point, with the road stored
All history anchor points in diameter tree carry out similarity-rough set, determine identical with the current anchor point the in the path tree
One history anchor point；The path tree generation unit, suitable for generating path according to the drive route in the vehicle predetermined period
Tree；The second acquisition unit, suitable for obtaining next anchor point corresponding to the first history anchor point and stopping as prediction
By point；The navigation routine generation unit, suitable for generating the current anchor point to the navigation routine of the prediction anchor point；Institute
Output unit is stated, suitable for exporting the navigation routine of the navigation routine generation unit generation.
Compared with prior art, the technical solution of the embodiment of the present invention has the advantages that：
Using the anchor point of preset number continuous before current anchor point and the current anchor point, with being stored
All history anchor points in path tree carry out similarity-rough set, are found out from the path tree stored and the current anchor point
The first identical history anchor point.Prediction anchor point is obtained according to the first history anchor point, since the path tree is according to
Drive route in vehicle predetermined period is generated, therefore can reflect that the vehicle corresponds to the trip rule of user, thus is used
The anchor point of continuous preset number, obtains prediction from the path tree before current anchor point and the current anchor point
Anchor point, the accuracy of prediction anchor point that can be improved, so as to improve the accuracy of navigation routine.
Further, when in the path tree there are during multiple identical with current anchor point history anchor points, will
The history anchor point to match with the time range corresponding to the generation moment of the current anchor point is as first history
Anchor point.Using the above scheme, when determining the first history anchor point, can with respect to user in predetermined period different time
The difference of section trip rule, so as to improve the accuracy for obtaining the first history anchor point.
Further, when determining the first history anchor point, when in the path tree with the current anchor point phase
With history anchor point number be more than 1 when, will with the highest history anchor point of user's trip characteristics information matches degree, as institute
The first history anchor point is stated, the first history anchor point got and the matching degree and accuracy of active user can be improved.
Further, institute is determined to the traffic information in section between the prediction anchor point according to the current anchor point
Current anchor point is stated to the navigation routine of the prediction anchor point so that obtained navigation routine is more quick.
Further, condition is set according to the navigation routine got, determines that the current anchor point to the prediction stops
By the navigation routine of point so that obtained navigation routine can meet the individual demand of user.
Into once, obtaining activity pushed information relevant with the navigation routine and exporting, various aspects are provided to the user
Action message so as to enrich the approach and promptness that user obtains information, improves user experience.
Description of the drawings
Fig. 1 is a kind of flow chart of electronic navigation method in the embodiment of the present invention；
Fig. 2 is a kind of schematic diagram of path tree in the embodiment of the present invention；
Fig. 3 is a kind of structure diagram of electronic navigation apparatus in the embodiment of the present invention.
Specific embodiment
In the internet big data epoch, as some according to current location predict the method for next target point of user
Occur, the convenience that user obtains navigation routine is greatly improved, but the mesh that existing this method is predicted
The accuracy of punctuate is relatively low, and the accuracy so as to cause the traffic path obtained according to the target point of prediction is relatively low.
To solve the above problems, in embodiments of the present invention, before current anchor point and the current anchor point
The anchor point of continuous preset number carries out similarity-rough set, from institute with all history anchor points in the path tree that is stored
The first history anchor point identical with the current anchor point is found out in the path tree of storage.It is obtained according to the first history anchor point
It predicts anchor point, since the path tree is generated according to the drive route in the vehicle predetermined period, therefore can reflect institute
The trip rule that vehicle corresponds to user is stated, thus using continuous present count before current anchor point and the current anchor point
Purpose anchor point obtains from the path tree and predicts anchor point, the accuracy of prediction anchor point that can be improved, so as to
The accuracy of navigation routine can be improved.
It is understandable for above-mentioned purpose, feature and advantageous effect of the invention is enable to become apparent, below in conjunction with the accompanying drawings to this
The specific embodiment of invention is described in detail.
With reference to Fig. 1, a kind of flow chart of electronic navigation method in the embodiment of the present invention is given.With reference to specific steps
It is described in detail.
Step 11, the current anchor point of vehicle and the current anchor point continuously stop of preset number before are obtained
Point.
In specific implementation, the vehicle locating device that can be installed from vehicle obtains current anchor point and the institute of vehicle
The anchor point of continuous preset number before stating current anchor point.
The vehicle locating device can be automobile data recorder, or on-vehicle navigation apparatus can also be other tools
There are the position for obtaining vehicle and the device for recording vehicle driving trace.Herein to obtain vehicle current anchor point and it is described work as
The concrete mode of the anchor point of continuous preset number does not limit before preceding anchor point.
In specific implementation, before the current anchor point preset number of continuous anchor point specific value, can be with
Due to being set with according to the trip of itself custom, can also be determined by manufacturer by big data analysis according to analysis result
The specific value of preset number.
In an embodiment of the present invention, the value of preset number is 2.Preset number takes in an alternative embodiment of the invention
Be worth is 3.It is understood that for different users and different application scenarios, the value of preset number can also be it
He is worth.
Step 12, by the anchor point of preset number continuous before the current anchor point and the current anchor point,
Similarity-rough set is carried out with all history anchor points in the path tree that is stored, determines with described currently to stop in the path tree
By putting the first identical history anchor point.
In specific implementation, can path tree be generated according to drive route of the vehicle in predetermined period.Wherein, week is preset
Phase can be consecutive days, can be nature week, can also be calendar month or natural season.It is understood that can also be
Predetermined period is set according to actual needs.For example, predetermined period is one month, the starting point of predetermined period is on the N months 15 00:
00:00, terminal is on the N+1 months 14 24:00:00, N is positive integer.
In an embodiment of the present invention, following manner generation path tree may be used：Using the predetermined period as time list
Position, using root node as starting point, using the starting point for the first time in predetermined period as the first anchor point, and first anchor point and institute
It states root node to be connected, along the drive route of the vehicle, sequentially in time, by the corresponding each anchor point of the drive route
It is sequentially connected, generates path tree.
In specific implementation, when generating path tree, when detecting upper the one of current anchor point and the current anchor point
When anchor point is existing in the path tree, the frequency n of the current anchor point is updated to n+1.For example, i-th natural
The starting point of day is family namely the first anchor point is family, detects that the first anchor point man had occurred once, then in path tree
The middle number 1 for the first anchor point man occur is updated to 2, wherein, i is positive integer.For another example, current anchor point be company, company
A upper anchor point for school, detect and had existed from anchor point school to anchor point man, then by current institute of anchor point company
The number of appearance increases by 1 time on the basis of the number occurred originally, and updates.
In an embodiment of the present invention, when generating path tree, using consecutive days as a predetermined period.With reference to Fig. 2, provide
A kind of schematic diagram of path tree in the embodiment of the present invention.
According to the vehicle drive Route Generation in 8 consecutive days, be connected with Root nodes is path tree described in Fig. 2
The starting point on the same day namely the first anchor point.The vehicle drive route of wherein 8 consecutive days is respectively：Family → school → company
→ family；Family → school → company → supermarket of family → family → supermarket → park → family；Family → school → family → supermarket；Family → school →
Family → park → family；Family → school → family → cinema → hotel → family → park；School → company → family → park；School →
Company → family；School → company → Disney → park.
Wherein, leaf node entrance shown in figure is the position of the first history anchor point.
In specific implementation, existing place name in electronic map may be used in anchor point, can also use User Defined
Name, the coordinate that be positioned of vehicle locating device can also be used.It is understood that other modes can also be used to mark
Anchor point.
In specific implementation, the first anchor point in N predetermined periods can with the last one anchor point of N-1 predetermined periods
It with identical, can also be different, N is the positive integer more than 1.When using the drive route of round-the-clock mode collection vehicle, N
The first anchor point in predetermined period is identical with the last one anchor point of N-1 predetermined periods.It is intermediate in N-1 predetermined periods
The drive route of non-collection vehicle in a certain duration, it is possible that the first anchor point in N predetermined periods presets week with N-1
The phenomenon that the last one anchor point of phase is different.
In specific implementation, continuous preset number before getting current anchor point and the current anchor point is stopped
By point, similarity-rough set is carried out, and according to similarity-rough set as a result, determining institute with all anchor points in the path tree that is stored
State the first history anchor point identical with the current anchor point in path tree.
In an embodiment of the present invention, can carry out similarity-rough set in the following way, respectively current anchor point, when
Anchor point before preceding anchor point sets corresponding weight, then according to the company before current anchor point and current anchor point
The anchor point of continuous preset number carries out similarity-rough set, and calculate similar with the history anchor point in the path tree that is stored
The value of degree.Determine that the first history identical with the current anchor point in the path tree is stopped according to preset similarity threshold
Point.
For example, the number of the anchor point before current anchor point is 3, the weight of current anchor point is set as 60%,
The weight of the current previous anchor point of anchor point is 25%, and the corresponding weight of subsequent two anchor points is followed successively by 10% and 5%.
The current anchor point that gets and 3 continuous anchor points before are respectively school → company → family → park, wherein, currently
Anchor point is park.History anchor point in school → company → family → park, with path tree carries out similarity-rough set, obtains
It is 100% to similarity value, more than default similarity threshold 90%, the history anchor point park in path tree is gone through as first
History anchor point.
In specific implementation, the similarity can be set according to the height of the requirement of the accuracy to navigation routine
It puts, when higher to precise requirements, higher similarity can be set.When relatively low to precise requirements, can set compared with
Low similarity.
Step 13, next anchor point corresponding to the first history anchor point is obtained and as prediction anchor point.
In specific implementation, when determining prediction anchor point according to the first history anchor point, first history is stopped
Number by next anchor point of point may be 1, it is also possible to more than 1.When next stop of the first history anchor point
When the number of point is 1, using next anchor point as prediction anchor point.
When the number of next anchor point of the first history anchor point is more than 1, various ways may be used and determine
Using which next anchor point as prediction anchor point.
In an embodiment of the present invention, using the most next anchor point of occurrence number as the prediction anchor point.
In an alternative embodiment of the invention, by the phase that the time range corresponding to the moment occurs with the current anchor point
Matched next anchor point is as prediction anchor point.
It in still another embodiment of the process, can be according to the number and next anchor point and institute that next anchor point occurs
The matching degree of time range corresponding at the time of current anchor point is stated, determines the prediction anchor point.
In specific implementation, can be respectively number that next anchor point occurs and next anchor point with it is described current
The matching degree setting respective weights that moment corresponding time range occurs of anchor point, determine which is next according to result of calculation
Anchor point is prediction anchor point.
Step 14, navigation routine and output of the current anchor point to the prediction anchor point are generated.
In specific implementation, after prediction anchor point is got, preset electronic map may be used, generate from described
Current anchor point is to the navigation routine between the default anchor point and output.
As shown in the above, stopped using continuous preset number before current anchor point and the current anchor point
By point, similarity-rough set is carried out with all history anchor points in the path tree that is stored, is found out from the path tree stored
The first history anchor point identical with the current anchor point.Prediction anchor point is obtained according to the first history anchor point, by institute
It states path tree to be generated according to the drive route in the vehicle predetermined period, therefore can reflect that the vehicle corresponds to going out for user
Professional etiquette is restrained, thus using the anchor point of preset number continuous before current anchor point and the current anchor point, from described
Prediction anchor point, the accuracy of prediction anchor point that can be improved, so as to improve navigation routine are obtained in path tree
Accuracy.
In practical applications, in step 12, it is continuous before by the current anchor point and the current anchor point
Preset number anchor point, when carrying out similarity-rough set with all anchor points in the path tree that is stored, it is understood that there may be phase
The situation of preset condition is unsatisfactory for like degree comparison result.To solve the above problems, in an embodiment of the present invention, when similarity ratio
When relatively result is unsatisfactory for preset condition, by the preset number of anchor point continuous before the current anchor point according to default step-length
Reduce, and re-start similarity-rough set, determine that the first history identical with the current anchor point in the path tree is stopped
Point.
For example, using continuous 3 anchor points before current anchor point and current anchor point, with institute in the path tree
Some anchor points carry out similarity-rough set, and obtained similarity-rough set result is 85%, is unsatisfactory for preset condition similarity 90%,
The number of the continuous anchor point before current anchor point is reduced to 2 according to default step-length 1.Using current anchor point and
Continuous 2 anchor points before current anchor point re-start similarity-rough set, to determine with described to work as in the path tree
The first identical history anchor point of preceding anchor point.
In specific implementation, the specific value of default step-length can be with the value inverse correlation of similarity.When similarity is bigger,
Default step-length is smaller, and correspondingly, when similarity is smaller, default step-length is bigger.The default step-length can be according to practical application
Scene and requirement to accuracy are set, and the specific value of default step-length is not limited herein.
In practical applications, in step 12, identical with the current anchor point first in the path tree is determined
During history anchor point, the number of the history anchor point identical with the current anchor point may be 1 in the path tree, also may be used
1 can be more than.It, can be with when the number of history anchor point identical with the current anchor point in the path tree is more than 1
Which determined using various ways using history anchor point as the first history anchor point.
In one embodiment of the invention, the time range corresponding to the generation moment with the current anchor point is matched
History anchor point is as the first history anchor point.It, can be with respect to user default when determining the first history anchor point
The difference of different time sections trip rule in period, so as to improve the accuracy for obtaining the first history anchor point.
In specific implementation, when generating path tree, the generation moment of each history anchor point can be stored with.For example,
The generation moment of current anchor point A is 17 days 17 December in 2016:35:29, it is being got from path tree with current anchor point A
Identical history anchor point A has 3, and the generation moment of 3 history anchor point A is respectively：09 day 08 December in 2016:00:46,
25 days 04 November in 2016:36:12 and 2016 on December 12,14:25:18, the generation moment 17 of current anchor point:35:
Time range corresponding to 29 is 12:00:00~19:00:00, due to being happened at 12 days 14 December in 2016:25:18 history
The generation moment 14 of anchor point A:25:18 occur in current anchor point in moment corresponding time range, therefore will occur in
12 days 14 December in 2016:25:18 history anchor point A is as the first history anchor point.
In practical applications, it is also possible to which there are corresponding to the generation moment of multiple history anchor points and the current anchor point
Time range match.When there are multiple history anchor points and time range phase corresponding at the time of the current anchor point
During matching, moment nearest history anchor point occurs as the first history anchor point using apart from current anchor point.
In an alternative embodiment of the invention, selection and the highest history anchor point of user's trip characteristics information matches degree, make
For the first history anchor point.
In specific implementation, user's trip characteristics information can be family's attribute, or space-time restriction may be used also
Think life cycle, it is to be understood that or family's attribute, space-time restriction and whole in life cycle or appoint
Two combinations of meaning.
Wherein, family's attribute, suitable for characterizing structure, operation class (of an amplifying stage) or the activity preference of house person.For example, family
Whether front yard has child, old man etc..Operation class (of an amplifying stage) can determine the commuter time of user, fixed some places gone.It is movable inclined
User can be characterized well whether fix do some sports etc..
The space-time restriction, suitable for the division of time dimension in characterization predetermined period, for example, predetermined period is consecutive days,
Consecutive days are divided into the morning, afternoon and evening according to time dimension.Be 07 the corresponding period in the morning:00:00~11:59:
59, be 12 the corresponding period in the afternoon:00:00~18:00:00, the corresponding period is 18 at night:00:01~06:59:59.
For another example, predetermined period is nature week, and according to time dimension are divided into Monday, Tuesday, Wednesday, Thursday, Friday, Saturday week naturally
And Sunday.It is understood that in practical applications, can also there is other dividing modes as needed, it is no longer superfluous herein
It states.
The life cycle more than the predetermined period, is adapted for distinguishing between the difference of behavioural habits of the user in different time
It is different.For example, there is the user of child in family, child may regularly be sent to go to continuation class or Youth Activity Center etc..
In an embodiment of the present invention, the reservation period is consecutive days.
In specific implementation, horn of plenty user obtain information approach and promptness, improve user experience, step 14 it
Afterwards namely after navigation routine of the current anchor point to the prediction anchor point is generated, it can also obtain and be led with described
The relevant activity pushed information of air route line, and the activity pushed information got is exported.
Wherein, the activity pushed information is the action message in the navigation routine preset range.The activity pushes
Information can be cultural activity information, sports information, recreation information, campaign information, food and drink action message etc..
For example, businessman's sales promotion information, Tradeshows, concert information, ball match information, movie news information etc..
In order to which those skilled in the art are better understood from and realize the present invention, the embodiment of the present invention additionally provides a kind of electronics
Navigation device.
With reference to Fig. 3, a kind of structure diagram of electronic navigation apparatus in the embodiment of the present invention is given.The electronic navigation
Device 30 can include：First acquisition unit 31, determination unit 32, path tree generation unit 33, second acquisition unit 34, navigation
Route Generation unit 35 and output unit 36, wherein：
The first acquisition unit 31, suitable for continuous before obtaining the current anchor point of vehicle and the current anchor point
Preset number anchor point；
The determination unit 32, suitable for by continuous present count before the current anchor point and the current anchor point
Purpose anchor point carries out similarity-rough set with all history anchor points in the path tree that is stored, determines in the path tree
The first history anchor point identical with the current anchor point；
The path tree generation unit 33, suitable for generating path tree according to the drive route in the vehicle predetermined period；
The second acquisition unit 34, suitable for obtaining next anchor point and the conduct corresponding to the first history anchor point
Predict anchor point；
The navigation routine generation unit 35, suitable for generating the current anchor point to the navigation road of the prediction anchor point
Line；
The output unit 36, suitable for exporting the navigation routine that the navigation routine generation unit 35 generates.
In specific implementation, the determination unit 32 is further adapted for when the current anchor point and the current anchor point
The anchor point of continuous preset number before carries out the result of similarity-rough set with all anchor points in the path tree that is stored
When being unsatisfactory for preset condition, the preset number of anchor point continuous before the current anchor point is reduced according to default step-length,
And similarity-rough set is re-started, determine the first history anchor point identical with the current anchor point in the path tree.
In specific implementation, the value inverse correlation of the default step-length and similarity.
In specific implementation, the determination unit 32 is further adapted for there are multiple with described currently stopping in the path tree
During by putting identical history anchor point, gone through what the time range corresponding to the generation moment with the current anchor point matched
History anchor point is as the first history anchor point.
In specific implementation, the determination unit 32 is further adapted for there are multiple with described currently stopping in the path tree
During by putting identical history anchor point, selection and the highest history anchor point of user's trip characteristics information matches degree, as described
First history anchor point.
In specific implementation, user's trip characteristics information includes following at least one：Family's attribute, space-time restriction and
Life cycle, wherein：Family's attribute, suitable for characterizing structure, operation class (of an amplifying stage) or the activity preference of house person；When described
Sky constraint, suitable for the division of time dimension in characterization predetermined period；The life cycle, more than the predetermined period, suitable for area
Divide the difference of behavioural habits of the user in different time.
In specific implementation, the predetermined period is consecutive days.
In specific implementation, the second acquisition unit 34, suitable for working as the first history anchor point, there are multiple next
During anchor point, using the most next anchor point of occurrence number as the prediction anchor point.
In specific implementation, the second acquisition unit 34, suitable for working as the first history anchor point, there are multiple next
During anchor point, stop with next anchor point that time range corresponding at the time of the current anchor point matches as prediction
By point.
In specific implementation, the second acquisition unit 34, suitable for working as the first history anchor point, there are multiple next
The number occurred during anchor point according to next anchor point and the generation moment of each next anchor point and the current anchor point
The matching degree of corresponding time range determines the prediction anchor point.
In specific implementation, the path tree generation unit 33, suitable for generating the path tree in the following way：With institute
Predetermined period is stated as chronomere, using root node as starting point, using the starting point for the first time in predetermined period as the first anchor point, and
First anchor point is connected with the root node；Along the drive route of the vehicle, sequentially in time, by the driving
The corresponding each anchor point of route is sequentially connected, and generates path tree.
In specific implementation, the path tree generation unit 33 is further adapted for when detecting current anchor point and described current
When a upper anchor point for anchor point is existing in the path tree, the frequency n that the current anchor point occurs is updated to n+
1, n is positive integer.
In specific implementation, the navigation routine generation unit 35, suitable for obtaining the current anchor point to the prediction
The traffic information in section between anchor point generates the current anchor point to the navigation routine of the prediction anchor point.
In specific implementation, the navigation routine generation unit 35, suitable for obtaining navigation routine setting condition；According to described
Navigation routine setting condition selects the navigation routine to match.
In specific implementation, the electronic navigation apparatus 30, can also include：Activity pushes information acquisition unit (not show
Go out), suitable for acquisition and the relevant activity pushed information of the navigation routine, the activity pushed information is pre- for the navigation routine
If the action message in range.The output unit 36 is further adapted for exporting the activity pushed information.
In specific implementation, the operation principle of the electronic navigation apparatus and workflow can be found in the above-mentioned implementation of the present invention
The description of a kind of electronic navigation method provided in example, details are not described herein again.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
It is completed with instructing relevant hardware by program, which can be stored in a computer readable storage medium, storage
Medium can include：ROM, RAM, disk or CD etc..
Although present disclosure is as above, present invention is not limited to this.Any those skilled in the art are not departing from this
It in the spirit and scope of invention, can make various changes or modifications, therefore protection scope of the present invention should be with claim institute
Subject to the range of restriction.
Claims (16)
1. a kind of electronic navigation method, which is characterized in that including：
The anchor point of continuous preset number before the current anchor point and the current anchor point of acquisition vehicle；
By the anchor point of preset number continuous before the current anchor point and the current anchor point, with the road stored
All history anchor points in diameter tree carry out similarity-rough set, determine identical with the current anchor point the in the path tree
One history anchor point, the path tree are generated according to the drive route in the vehicle predetermined period；
Obtain next anchor point corresponding to the first history anchor point and as prediction anchor point；
Generate navigation routine and output of the current anchor point to the prediction anchor point.
2. electronic navigation method according to claim 1, which is characterized in that when the current anchor point and described current
The anchor point of continuous preset number before anchor point carries out similarity-rough set with all anchor points in the path tree that is stored
Result when being unsatisfactory for preset condition, further include：
The preset number of anchor point continuous before the current anchor point is reduced, and re-start similar according to default step-length
Degree compares, and determines the first history anchor point identical with the current anchor point in the path tree.
3. electronic navigation method according to claim 1, which is characterized in that the value reverse phase of the default step-length and similarity
It closes.
4. electronic navigation method according to claim 1, which is characterized in that in the path tree is determined with it is described current
During identical the first history anchor point of anchor point, when there are multiple history identical with the current anchor point in the path tree
During anchor point, further include：
Using the history anchor point that the time range corresponding to the generation moment with the current anchor point matches as described
One history anchor point.
5. electronic navigation method according to claim 1, which is characterized in that in the path tree is determined with it is described current
During identical the first history anchor point of anchor point, when there are multiple history identical with the current anchor point in the path tree
During anchor point, further include：
Selection and the highest history anchor point of user's trip characteristics information matches degree, as the first history anchor point.
6. electronic navigation method according to claim 5, which is characterized in that user's trip characteristics information includes following
It is at least one：Family's attribute, space-time restriction and life cycle, wherein：
Family's attribute, suitable for characterizing structure, operation class (of an amplifying stage) or the activity preference of house person；
The space-time restriction, suitable for the division of time dimension in characterization predetermined period；
The life cycle more than the predetermined period, is adapted for distinguishing between the difference of behavioural habits of the user in different time.
7. electronic navigation method according to claim 6, which is characterized in that the predetermined period is consecutive days.
8. electronic navigation method according to claim 1, which is characterized in that will be corresponding to the first history anchor point
Next anchor point as prediction anchor point when, including：
When the first history anchor point is there are during multiple next anchor points, using the most next anchor point of occurrence number as institute
State prediction anchor point.
9. electronic navigation method according to claim 1, which is characterized in that the first history anchor point is corresponding
When next anchor point is as prediction anchor point, including：
When the first history anchor point is there are during multiple next anchor points, by with current anchor point at the time of is corresponding
Next anchor point that time range matches is as prediction anchor point.
10. electronic navigation method according to claim 1, which is characterized in that corresponded to by the first history anchor point
Next anchor point as prediction anchor point when, including：
When the first history anchor point is there are during multiple next anchor points, the number that is occurred according to next anchor point and each
The matching degree that the time range corresponding to the moment occurs of next anchor point and the current anchor point determines that the prediction is stopped
Point.
11. electronic navigation method according to claim 1, which is characterized in that generate the path tree in the following way：
Using the predetermined period as chronomere, using root node as starting point, using the starting point for the first time in predetermined period as first
Anchor point, and first anchor point is connected with the root node；
Along the drive route of the vehicle, sequentially in time, the corresponding each anchor point of the drive route is sequentially connected,
Generate path tree.
12. electronic navigation method according to claim 11, which is characterized in that when generating the path tree, further include：
When the upper anchor point for detecting current anchor point and the current anchor point is existing in the path tree, by institute
It states the frequency n that current anchor point occurs and is updated to n+1, n is positive integer.
13. electronic navigation method according to claim 1, which is characterized in that the generation current anchor point to institute
The navigation routine of prediction anchor point is stated, including：
The current anchor point is obtained to the traffic information in section between the prediction anchor point, generates the current anchor point extremely
The navigation routine of the prediction anchor point.
14. electronic navigation method according to claim 1, which is characterized in that the generation current anchor point to institute
The navigation routine of prediction anchor point is stated, including：
Obtain navigation routine setting condition；
The navigation routine to match is selected according to navigation routine setting condition.
15. electronic navigation method according to claim 1, which is characterized in that the generation current anchor point to institute
After the navigation routine for stating prediction anchor point, further include：
Acquisition and the relevant activity pushed information of the navigation routine, and export；
The activity pushed information is the action message in the navigation routine preset range.
16. a kind of electronic navigation apparatus, which is characterized in that including：First acquisition unit, determination unit, path tree generation unit,
Second acquisition unit, navigation routine generation unit and output unit, wherein：
The first acquisition unit, suitable for continuous default before obtaining the current anchor point of vehicle and the current anchor point
The anchor point of number；
The determination unit, suitable for continuous preset number before the current anchor point and the current anchor point is stopped
By point, similarity-rough set is carried out with all history anchor points in the path tree that is stored, determine in the path tree with it is described
The first identical history anchor point of current anchor point；
The path tree generation unit, suitable for generating path tree according to the drive route in the vehicle predetermined period；
The second acquisition unit, suitable for obtaining next anchor point corresponding to the first history anchor point and stopping as prediction
By point；
The navigation routine generation unit, suitable for generating the current anchor point to the navigation routine of the prediction anchor point；
The output unit, suitable for exporting the navigation routine of the navigation routine generation unit generation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611227748.0A CN108240817A (en) | 2016-12-27 | 2016-12-27 | Electronic navigation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611227748.0A CN108240817A (en) | 2016-12-27 | 2016-12-27 | Electronic navigation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108240817A true CN108240817A (en) | 2018-07-03 |
Family
ID=62701775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611227748.0A Pending CN108240817A (en) | 2016-12-27 | 2016-12-27 | Electronic navigation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108240817A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108871367A (en) * | 2018-07-12 | 2018-11-23 | 北京邮电大学 | More people's traffic path planing methods, system and electronic equipment |
| CN110222892A (en) * | 2019-06-06 | 2019-09-10 | 武汉元光科技有限公司 | The get-off stop prediction technique and device of passenger |
| CN110986993A (en) * | 2019-12-31 | 2020-04-10 | 长城汽车股份有限公司 | Method and device for acquiring road condition information |
| CN112762949A (en) * | 2019-11-01 | 2021-05-07 | 北京京东乾石科技有限公司 | Method and device for detecting navigation path |
| CN115083161A (en) * | 2022-06-15 | 2022-09-20 | 平安国际融资租赁有限公司 | Vehicle stopping point evaluation method and device, electronic equipment and readable storage medium |
| CN117493820A (en) * | 2024-01-03 | 2024-02-02 | 中国电子工程设计院股份有限公司 | Data element processing method and device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1539075A (en) * | 2001-08-06 | 2004-10-20 | ���µ�����ҵ��ʽ���� | Informaton providing method and information providing device |
| JP2004317160A (en) * | 2003-04-11 | 2004-11-11 | Xanavi Informatics Corp | Travel time estimation method for navigation device and traffic information display method |
| CN103443584A (en) * | 2011-03-25 | 2013-12-11 | 索尼公司 | Information processing device, information processing method, and program |
| CN103714391A (en) * | 2012-09-29 | 2014-04-09 | 国际商业机器公司 | Method and device for reckoning transfer routes in public transport system |
| US20140278086A1 (en) * | 2013-03-12 | 2014-09-18 | Incredible Labs, Inc. | Using historical location data to improve estimates of location |
| CN105933857A (en) * | 2015-11-25 | 2016-09-07 | 中国银联股份有限公司 | Mobile terminal position prediction method and apparatus |
-
2016
- 2016-12-27 CN CN201611227748.0A patent/CN108240817A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1539075A (en) * | 2001-08-06 | 2004-10-20 | ���µ�����ҵ��ʽ���� | Informaton providing method and information providing device |
| JP2004317160A (en) * | 2003-04-11 | 2004-11-11 | Xanavi Informatics Corp | Travel time estimation method for navigation device and traffic information display method |
| CN103443584A (en) * | 2011-03-25 | 2013-12-11 | 索尼公司 | Information processing device, information processing method, and program |
| CN103714391A (en) * | 2012-09-29 | 2014-04-09 | 国际商业机器公司 | Method and device for reckoning transfer routes in public transport system |
| US20140278086A1 (en) * | 2013-03-12 | 2014-09-18 | Incredible Labs, Inc. | Using historical location data to improve estimates of location |
| CN105933857A (en) * | 2015-11-25 | 2016-09-07 | 中国银联股份有限公司 | Mobile terminal position prediction method and apparatus |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108871367A (en) * | 2018-07-12 | 2018-11-23 | 北京邮电大学 | More people's traffic path planing methods, system and electronic equipment |
| CN108871367B (en) * | 2018-07-12 | 2020-09-25 | 北京邮电大学 | Multi-user travel route planning method and system and electronic equipment |
| CN110222892A (en) * | 2019-06-06 | 2019-09-10 | 武汉元光科技有限公司 | The get-off stop prediction technique and device of passenger |
| CN110222892B (en) * | 2019-06-06 | 2021-07-06 | 武汉元光科技有限公司 | Passenger getting-off station prediction method and device |
| CN112762949A (en) * | 2019-11-01 | 2021-05-07 | 北京京东乾石科技有限公司 | Method and device for detecting navigation path |
| CN110986993A (en) * | 2019-12-31 | 2020-04-10 | 长城汽车股份有限公司 | Method and device for acquiring road condition information |
| CN115083161A (en) * | 2022-06-15 | 2022-09-20 | 平安国际融资租赁有限公司 | Vehicle stopping point evaluation method and device, electronic equipment and readable storage medium |
| CN115083161B (en) * | 2022-06-15 | 2023-08-04 | 平安国际融资租赁有限公司 | Vehicle stay point evaluation method and device, electronic equipment and readable storage medium |
| CN117493820A (en) * | 2024-01-03 | 2024-02-02 | 中国电子工程设计院股份有限公司 | Data element processing method and device |
| CN117493820B (en) * | 2024-01-03 | 2024-04-02 | 中国电子工程设计院股份有限公司 | Data element processing method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108240817A (en) | Electronic navigation method and device | |
| US9183497B2 (en) | Performance-efficient system for predicting user activities based on time-related features | |
| US9778053B2 (en) | Generating user preference activity maps | |
| US8875123B2 (en) | Vehicle-mounted software updating apparatus | |
| US9007204B2 (en) | Automatic identification and storage of frequently visited locations | |
| US20170351767A1 (en) | Information processing system, information processing device, control method, and program | |
| US8990008B2 (en) | Technique for determining points of interest for a navigation device | |
| US10746561B2 (en) | Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods | |
| WO2017166648A1 (en) | Navigation route generating method and device, and apparatus | |
| US20050251325A1 (en) | Information acquisition method, information providing method, and information acquisition device | |
| CN102999550A (en) | Event searching | |
| CN105354214B (en) | A kind of generation method and device of memo information | |
| US10228260B2 (en) | Infotainment system for recommending a task during a traffic transit time | |
| US8977495B1 (en) | Time independent transit routing | |
| CN106767872A (en) | A kind of intelligent travel reminding method and its client | |
| CN110750713A (en) | Vehicle-mounted service content recommendation method and device, vehicle and storage medium | |
| CN108154253A (en) | Trip mode recommends method and device | |
| JP2013039914A (en) | Method and device for supporting information provision | |
| CN106325680A (en) | Application program icon regulation method and application program icon regulation device | |
| CN103984470A (en) | Icon display method and device | |
| JP4140326B2 (en) | Information providing apparatus, information providing program, and information providing method | |
| CN108874835A (en) | Information-pushing method and device | |
| US20210096809A1 (en) | Trip-based intelligent media controls | |
| US20090248471A1 (en) | Method of block booking | |
| CN108694457A (en) | The method and device of information recommendation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180703 |