CN110533948A - A kind of path recommended method and device - Google Patents
A kind of path recommended method and device Download PDFInfo
- Publication number
- CN110533948A CN110533948A CN201810515665.4A CN201810515665A CN110533948A CN 110533948 A CN110533948 A CN 110533948A CN 201810515665 A CN201810515665 A CN 201810515665A CN 110533948 A CN110533948 A CN 110533948A
- Authority
- CN
- China
- Prior art keywords
- path
- way outlet
- around
- entrance
- congested link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Abstract
The embodiment of the present application provides a kind of path recommended method and device, wherein the method includes the congested links in identification driving path, and determine get around congested link around way outlet and detour entrance, judge whether in preset time range to estimate transit time from current location to around way outlet, if the transit time of estimating is in the preset time range, then alternative path is being generated between way outlet and the entrance that detours, carry out path recommendation, so that after finding congestion, only transit time is estimated in preset time range to around way outlet in current location, it just generates alternative path and carries out path recommendation, and preset time range is determined by estimating processing time and road condition updating period, it avoids and generates alternative path too early, to it is neighbouring when jam situation disappear the problem of, it also avoids generating alternative path too late, it misses and detours The problem of outlet can not avoid congestion.
Description
Technical field
This application involves path technique field, more particularly to a kind of path recommended method, a kind of path recommendation apparatus and
A kind of device recommended for path.
Background technique
With the continuous development of airmanship, navigation system largely facilitates people's lives.It is desirable to
Airmanship can be directed to a variety of different roads, more and more intelligently provide navigation Service for people.
When occurring congestion on a highway, navigation would generally re-start path planning, provide and get around congested link
New route is to user.Through applicants have found that, if apart from congested link farther out if be driven out to high speed, be easy to cause and actually reach
Congestion has been alleviated or has disappeared when congested link, and what the route that congestion is avoided in user's selection was known as being not necessarily to detours；And
If not being driven out to high speed in time, it is easy not finding suitable outlet again because highway upper outlet is less and be driven out to height
Fast highway leads to not avoid congestion, in conclusion the opportunity for avoiding congestion on a highway would become hard to control.
Summary of the invention
In view of the above problems, the embodiment of the present application proposes one kind and overcomes the above problem or at least be partially solved above-mentioned
The path recommended method of problem, path recommendation apparatus and the device recommended for path, the embodiment of the present application can be avoided mistake
I misses the problem of can not avoiding congestion around way outlet at alternative path.
To solve the above-mentioned problems, this application discloses a kind of path recommended methods, comprising:
Identify the congested link in driving path, and determine get around the congested link around way outlet and the entrance that detours；
Judge to estimate transit time whether in preset time range around way outlet from current location to described, it is described
Preset time range is determined by estimating processing time and road condition updating period；
If the transit time of estimating is in the preset time range, described between way outlet and the entrance that detours
Alternative path is generated, path recommendation is carried out.
Optionally, the congested link in the identification driving path includes:
Obtain the traffic information of the driving path；
According to the traffic information, identify have in the driving path meet setting category of roads and be more than pre-determined distance
The congested link of threshold value.
Optionally, described before the starting point that way outlet is located at the congested link, the entrance that detours is located at described gather around
After the terminal in stifled section.
Optionally, the determining bypass congested link includes: around way outlet and the entrance that detours
First is searched around way outlet from the starting point of congested link to current location along the driving path；
First entrance that detours is searched from the terminal of congested link to the terminal direction of driving path along the driving path.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
Include: in enclosing
Whether transit time is less than the road condition updating period and reservation process time and value is estimated described in judgement.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
In enclosing further include:
Estimate whether transit time is greater than the reservation process time described in judgement.
Optionally, before the path is recommended, the method also includes:
Rejecting distance in the alternative path is more than in the driving path around way outlet and the distance between the entrance that detours
Setting multiple alternative path；
And/or reject the alternative path that congestion distance in the alternative path is more than default congestion distance；
And/or it rejects and saves the time in the alternative path lower than presetting time saving alternative path.
The embodiment of the present application also discloses a kind of path recommendation apparatus, comprising:
Entrance determining module, the congested link in driving path for identification, and determine and get around the congested link
Around way outlet and the entrance that detours；
Whether time judgment module estimates transit time default around way outlet from current location to described for judging
In time range, the preset time range is determined by estimating processing time and road condition updating period；
Path recommending module, if detouring in the preset time range described for the transit time of estimating
It exports and detours and generate alternative path between entrance, carry out path recommendation.
Optionally, the entrance determining module includes:
Acquisition of information submodule, for obtaining the traffic information of the driving path；
Section identifies submodule, meets setting road for identifying to have in the driving path according to the traffic information
Grade and congested link more than pre-determined distance threshold value.
Optionally, described before the starting point that way outlet is located at the congested link, the entrance that detours is located at described gather around
After the terminal in stifled section.
Optionally, the entrance determining module includes:
Submodule is searched in outlet, for searching first from the starting point of congested link to current location along the driving path
Around way outlet；
Entrance searches submodule, for along the driving path from the terminal of congested link to the terminal direction of driving path
Search first entrance that detours.
Optionally, the time judgment module includes:
Less than judging submodule, for judging whether the transit time of estimating is less than the road condition updating period and reserves
Handle the time and value.
Optionally, the time judgment module further include:
Greater than judging submodule, described estimate whether transit time is greater than the reservation process time for judging.
Optionally, described device further include:
First rejects module, is more than the row for before the path is recommended, rejecting distance in the alternative path
It sails in path around the alternative path of way outlet and the setting multiple of the distance between the entrance that detours；
And/or second reject module, is more than the standby of default congestion distance for rejecting the distance of congestion in the alternative path
Routing diameter；
And/or third reject module, for reject saved in the alternative path time lower than preset it is time saving standby
Routing diameter.
The embodiment of the present application also discloses a kind of device recommended for path, include memory and one or
More than one program, perhaps more than one program is stored in memory and is configured to by one or one for one of them
It includes the instruction for performing the following operation that a above processor, which executes the one or more programs:
Identify the congested link in driving path, and determine get around the congested link around way outlet and the entrance that detours；
Judge whether in preset time range to estimate transit time around way outlet from current location to described, it is described pre-
If time range is determined by estimating processing time and road condition updating period；
If the transit time of estimating is in the preset time range, described between way outlet and the entrance that detours
Alternative path is generated, path recommendation is carried out.
Optionally, the congested link in the identification driving path includes:
Obtain the traffic information of the driving path；
According to the traffic information, identify have in the driving path meet setting category of roads and be more than pre-determined distance
The congested link of threshold value.
Optionally, described before the starting point that way outlet is located at the congested link, the entrance that detours is located at described gather around
After the terminal in stifled section.
Optionally, the determining bypass congested link includes: around way outlet and the entrance that detours
First is searched around way outlet from the starting point of congested link to current location along the driving path；
First entrance that detours is searched from the terminal of congested link to the terminal direction of driving path along the driving path.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
Include: in enclosing
Whether transit time is less than the road condition updating period and reservation process time and value is estimated described in judgement.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
In enclosing further include:
Estimate whether transit time is greater than the reservation process time described in judgement.
Optionally, before the path is recommended, the method also includes:
Rejecting distance in the alternative path is more than in the driving path around way outlet and the distance between the entrance that detours
Setting multiple alternative path；
And/or reject the alternative path that congestion distance in the alternative path is more than default congestion distance；
And/or it rejects and saves the time in the alternative path lower than presetting time saving alternative path.
The embodiment of the present application includes the following advantages:
During the embodiment of the present application can be recommended with passage path, by identification driving path in congested link, and determine around
Open congested link around way outlet and detour entrance, judge whether to estimate transit time pre- from current location to around way outlet
If in time range, if the transit time of estimating in the preset time range, around way outlet and detour entrance it
Between generate alternative path, path recommendation is carried out, so that only passage is estimated to around way outlet in current location after finding congestion
Time in preset time range, just generates alternative path and carries out path recommendation, and preset time range is by estimating the processing time
It is determined with the road condition updating period, avoids and generate alternative path too early, when arriving neighbouring the problem of jam situation disappearance, also avoided
Alternative path is generated too late, misses the problem of can not avoiding congestion around way outlet.
Detailed description of the invention
Fig. 1 shows a kind of step flow chart of path recommended method embodiment one of the application；
Fig. 2 shows a kind of step flow charts of path recommended method embodiment two of the application；
Fig. 3 shows a kind of structural block diagram of path recommendation apparatus embodiment of the application；
Fig. 4 is a kind of block diagram of device recommended for path shown according to an exemplary embodiment.
Specific embodiment
In order to make the above objects, features, and advantages of the present application more apparent, with reference to the accompanying drawing and it is specific real
Applying mode, the present application will be further described in detail.
Referring to Fig.1, a kind of step flow chart of path recommended method embodiment one of the application is shown, specifically can wrap
Include following steps:
Step 101, identify the congested link in driving path, and determine get around the congested link around way outlet and around
Road entrance.
In the embodiment of the present application, driving path includes the path currently travelled, or in the path that navigation is recommended
The middle path selected or any other applicable driving path, the embodiment of the present application are without limitation.Congested link is
It points out the section for having showed jam situation, identifies that the mode of the congested link in driving path may include a variety of, led for example, providing
The server serviced navigate according to current traffic information, identifies the congested link in congestion, navigation equipment is direct from server
The congested link or navigation equipment obtained in driving path obtains current traffic information from server, is known according to traffic information
Not Chu congested link in driving path or any other applicable identification method, the embodiment of the present application it is without limitation.
In the embodiment of the present application, in order to get around congested link, the position before reaching congested link is needed to find one
A outlet that can be driven out to driving path, is denoted as around way outlet, and the position after congested link is found one and can be sailed again
The entrance for returning driving path, is denoted as the entrance that detours.For example, occur congested link on highway, the height before congested link
Speed outlet is, around way outlet, the Entry to motorway after congested link is the entrance that detours.It determines around way outlet and the entrance that detours
Mode may include a variety of, for example, first is searched around way outlet from the beginning of congested link to the current location of user, from
At the end of congested link to the terminal direction of driving path search first entrance that detours, or from the current location of user to
The beginning of congested link searches first around way outlet, searches from end place of congested link to the terminal direction of driving path
First detours entrance or any other applicable mode determines that the embodiment of the present application is to this around way outlet and the entrance that detours
With no restrictions.
Step 102, judge whether in preset time range to estimate transit time from current location to around way outlet.
In the embodiment of the present application, step 101 can be periodically executed, and can also be executed after updating traffic information every time,
Or any other applicable mode executes, the embodiment of the present application is without limitation.Congested link is being recognized, determination detours
It exports and detours after entrance, be not necessarily intended to be immediately generated alternative path, be driven out to driving path, avoid congestion.
The position that current location, that is, current driving is arrived, estimating transit time is according to current location between way outlet
What distance and current travel speed or the travel speed estimated obtained, it that is to say driving to from current location for estimation
Around way outlet the time it takes.
Estimating the processing time is the reaction time reserved for user, to adjust driving status etc., can be the fixation of setting
Time value is also possible to the time value being dynamically determined according to travel speed, estimates the processing time as 30 seconds for example, setting, or
According to travel speed, travel speed estimate fastlyer processing the time it is longer, travel speed estimate more slowly processing the time it is shorter, specifically may be used
With by the way of any suitable determine estimate processing the time, the embodiment of the present application to this with no restriction.The road condition updating period is
The period of traffic information is updated, for example, navigation equipment can be obtained for the period (i.e. road condition updating period) from server with 30 seconds
Newest traffic information, specifically can be set according to actual needs update traffic information, and the embodiment of the present application is without limitation.
Preset time range is determined by estimating processing time and road condition updating period, may include estimating transit time to be less than
Estimate processing the time and the road condition updating period and value, or can also include estimate transit time be greater than estimate handle the time,
It specifically can any suitable preset time range, the embodiment of the present application be without limitation determine according to actual needs.
In the embodiment of the present application, before generating alternative path, need first to judge current location to around the pre- of way outlet
Whether in preset time range to estimate transit time, thens follow the steps 103 in preset time range when estimating transit time.
Step 103, if the transit time of estimating is in the preset time range, described around way outlet and detouring
Alternative path is generated between entrance, carries out path recommendation.
In the embodiment of the present application, when estimating transit time in preset time range, so that it may alternative path is generated, with
Recommend user.It may include a plurality of alternative path between way outlet and the entrance that detours, alternative path does not include former traveling road
Diameter specifically can generate the shortest path of running time alternately path between way outlet and the entrance that detours, or away from
From the shortest path alternately path perhaps least path of traffic lights alternately path or any other applicable
Alternative path, the embodiment of the present application are without limitation.
In the embodiment of the present application, alternative path may include one or more, after generating a plurality of alternative path, can incite somebody to action
Alternative path all recommends user, also can choose a portion alternative path and is recommended, the embodiment of the present application to this not
It is limited.
In conclusion by the congested link in identification driving path, and determining according to the embodiment of the present application and getting around congestion
Section around way outlet and detour entrance, judge whether to estimate transit time in preset time from current location to around way outlet
In range, if the transit time of estimating in the preset time range, is generating between way outlet and the entrance that detours
Alternative path carries out path recommendation, so that only current location exists to the transit time of estimating around way outlet after finding congestion
In preset time range, just generates alternative path and carry out path recommendation, and preset time range is by estimating processing time and road conditions
The problem of update cycle determines, avoids and generates alternative path too early, and jam situation disappears when arriving neighbouring, also avoided I
At alternative path, the problem of can not avoiding congestion around way outlet is missed.
In the embodiment of the present application, optionally, before the path is recommended, can also include:
Rejecting distance in the alternative path is more than in the driving path around way outlet and the distance between the entrance that detours
Setting multiple alternative path；
And/or reject the alternative path that congestion distance in the alternative path is more than default congestion distance；
And/or it rejects and saves the time in the alternative path lower than presetting time saving alternative path.
Alternative path and the former driving path between way outlet and the entrance that detours are compared, if alternative path away from
From being more than then to reject the alternative path around way outlet and the setting multiple of the distance between entrance of detouring in the driving path.
For example, the distance of alternative path is more than 1.5 times of former driving path, then the alternative path is rejected.
If also there is congestion in alternative path, the alternative path that congestion distance is more than default congestion distance is also rejected.Example
Such as, congestion distance then rejects the alternative path more than 500 meters in alternative path.
If alternative path compares the time that former driving path is saved and saves the time lower than default, alternative path is rejected.Example
Such as, alternative path is lower than 10 minutes than the time that former driving path is saved, then rejects alternative path.
Referring to Fig. 2, a kind of step flow chart of path recommended method embodiment two of the application is shown, specifically can wrap
Include following steps:
Step 201, the traffic information of the driving path is obtained.
In the embodiment of the present application, traffic information includes in relation to the various information travelled on driving path, for example, average row
Speed is sailed, accident spot, congestion information etc. or any other applicable information, the embodiment of the present application are without limitation.
Step 202, it according to the traffic information, identifies to have in the driving path and meets setting and category of roads and be more than
The congested link of pre-determined distance threshold value.
In the embodiment of the present application, if in traffic information including the information of congested link, judge congested link away from
Whether from being more than pre-determined distance threshold value, if being identified as congested link more than pre-determined distance threshold value, otherwise nonrecognition is congestion road
Section.If in traffic information only including average overall travel speed, average overall travel speed is searched from driving path and is lower than congestion speed
Threshold value, and distance is more than the section of pre-determined distance threshold value, is identified as congested link.It specifically can be set according to actual needs default
Distance threshold, the embodiment of the present application are without limitation.The mode for identifying congested link may include any suitable mode, this
Apply for that embodiment is without limitation.
The scene requirement congested link that the application is directed to meets setting category of roads, can just be identified as congested link, example
Such as, congested link is highway, then is identified as congested link, and setting category of roads can be set according to actual needs, this Shen
Please embodiment it is without limitation.
In the embodiment of the present application, optionally, in order to get around entire congested link, it is located at rising for congested link around way outlet
Before point, the entrance that detours is located at after the terminal of congested link.
Step 203, first is searched around way outlet from the starting point of congested link to current location along the driving path.
In the embodiment of the present application, current location is to there may be one or more to detour out between the starting point of congested link
Mouthful, it is travelled on former driving path in order to as much as possible, is searched, looked into current location direction from the starting point of congested link
First is found around way outlet, as the application around way outlet.
Step 204, first is searched from the terminal of congested link to the terminal direction of driving path along the driving path
Detour entrance.
In the embodiment of the present application, the terminal of congested link is to there may be one or more between the terminal of driving path
Detour entrance, travels on former driving path in order to as much as possible, from the terminal of congested link to the terminal side of driving path
To being searched, first entrance that detours is found, the entrance that detours as the application.
Step 205, estimate whether transit time is less than the road condition updating period and reservation process time described in judgement
And value.
In the embodiment of the present application, estimating transit time is from current location to the time around way outlet, since user is
It drives towards around way outlet, after recognizing congested link, judgement estimates whether transit time is less than the road condition updating period and reserves
Handle the time and value, if estimate transit time not less than road condition updating period and reservation process time and value, currently
Positional distance around way outlet distance still farther out, reminded without premature.If estimating transit time less than road condition updating
Period and reservation process time and value, that is, estimate transit time in preset time range, then current location distance detours out
Stomatopod is enough close, and carrying out prompting at this time will not be too early.In practical application, this judgement can be executed with cracking frequency cycle,
That is will not estimate transit time less than road condition updating period and reservation process time and after value, spend some time
The alternative path to be recommended just is generated, and is misplaced around way outlet, avoids prompting too late.
For example, estimate transit time be greater than it is two road condition updating periods and reservation process time and value, then currently
Positional distance is far around way outlet, and during close to around way outlet, can also once update the opportunity of traffic information,
Perhaps exist after updating traffic information again, congested link restores unobstructed possibility, but when travelling after a certain period of time, judges again
When, estimate transit time less than road condition updating period and reservation process time and value, then current location distance around way outlet not
It is far not close, with around way outlet have the reservation process time can travel at a distance from before, traffic information will not update again, at this time may be used
To generate alternative path, recommended.
In the embodiment of the present application, optionally, judge from current location to around way outlet estimate transit time whether
In preset time range further include: estimate whether transit time is greater than the reservation process time described in judgement.
It in order to there is the enough reservation process time, needs before path is recommended, it is ensured that estimate transit time greater than reserved
Handle the time.In practical application, in fact it could happen that when recognizing congested link, current location with the feelings too close around way outlet
Condition, although estimating transit time at this time less than road condition updating period and reservation process time and value, if estimated logical
The row time is not more than the reservation process time, will lead to when being recommended, has had no idea to be driven out to driving path, missed and detour out
The case where mouth, it is therefore desirable to which first judgement estimates whether transit time is greater than the reservation process time, if more than the reservation process time, i.e.,
In preset time range, just generate alternative path, the otherwise recommendation without path avoids being recommended too late, cause for
User provides meaningless recommendation, influences usage experience, or even influence the driving safety of user.
Step 206, if the transit time of estimating is in the preset time range, described around way outlet and detouring
Alternative path is generated between entrance, carries out path recommendation.
In the embodiment of the present application, the specific implementation of this step may refer to the description in previous embodiment, herein
It does not repeat separately.
In conclusion, by obtaining the traffic information of driving path, according to traffic information, knowing according to the embodiment of the present application
Have in other driving path and meet the setting category of roads and congested link more than pre-determined distance threshold value, along driving path from congestion
The starting point in section searches first around way outlet to current location, along driving path from the terminal of congested link to driving path
First entrance that detours is searched in terminal direction, and judgement estimates whether transit time is less than road condition updating period and reservation process time
And value, if the transit time of estimating in the preset time range, is generating between way outlet and the entrance that detours
Alternative path carries out path recommendation, so that only current location exists to the transit time of estimating around way outlet after finding congestion
In preset time range, just generates alternative path and carry out path recommendation, and preset time range is by estimating processing time and road conditions
The problem of update cycle determines, avoids and generates alternative path too early, and jam situation disappears when arriving neighbouring, also avoided I
At alternative path, the problem of can not avoiding congestion around way outlet is missed.
It should be noted that for simple description, therefore, it is stated as a series of movement is dynamic for embodiment of the method
It combines, but those skilled in the art should understand that, the embodiment of the present application is not by the limit of described athletic performance sequence
System, because some steps may be performed in other sequences or simultaneously according to the embodiment of the present application.Secondly, art technology
Personnel also should be aware of, and the embodiments described in the specification are all preferred embodiments, and related athletic performance is simultaneously different
It surely is necessary to the embodiment of the present application.
Referring to Fig. 3, a kind of structural block diagram of path recommendation apparatus embodiment of the application is shown, can specifically include:
Entrance determining module 301, for identification congested link in driving path, and the determining bypass congested link
Around way outlet and detour entrance；
Time judgment module 302, for judge from current location to it is described around way outlet estimate transit time whether
In preset time range, the preset time range is determined by estimating processing time and road condition updating period；
Path recommending module 303, if for the transit time of estimating in the preset time range, it is described around
At least one alternative path is generated between way outlet and the entrance that detours, and carries out path recommendation.
In the embodiment of the present application, optionally, the entrance determining module includes:
Acquisition of information submodule, for obtaining the traffic information of the driving path；
Section identifies submodule, meets setting road for identifying to have in the driving path according to the traffic information
Grade and congested link more than pre-determined distance threshold value.
In the embodiment of the present application, optionally, described before the starting point that way outlet is located at the congested link, it is described around
Road entrance is located at after the terminal of the congested link.
In the embodiment of the present application, optionally, the entrance determining module includes:
Submodule is searched in outlet, for searching first from the starting point of congested link to current location along the driving path
Around way outlet；
Entrance searches submodule, for along the driving path from the terminal of congested link to the terminal direction of driving path
Search first entrance that detours.
In the embodiment of the present application, optionally, the time judgment module includes:
Less than judging submodule, for judging whether the transit time of estimating is less than the road condition updating period and reserves
Handle the time and value.
In the embodiment of the present application, optionally, the time judgment module further include:
Greater than judging submodule, described estimate whether transit time is greater than the reservation process time for judging.
In the embodiment of the present application, optionally, described device further include:
First rejects module, is more than the row for before the path is recommended, rejecting distance in the alternative path
It sails in path around the alternative path of way outlet and the setting multiple of the distance between the entrance that detours；
And/or second reject module, is more than the standby of default congestion distance for rejecting the distance of congestion in the alternative path
Routing diameter；
And/or third reject module, for reject saved in the alternative path time lower than preset it is time saving standby
Routing diameter.
In conclusion by the congested link in identification driving path, and determining according to the embodiment of the present application and getting around congestion
Section around way outlet and detour entrance, judge whether to estimate transit time in preset time from current location to around way outlet
In range, if the transit time of estimating in the preset time range, is generating between way outlet and the entrance that detours
Alternative path carries out path recommendation, so that only current location exists to the transit time of estimating around way outlet after finding congestion
In preset time range, just generates alternative path and carry out path recommendation, and preset time range is by estimating processing time and road conditions
The problem of update cycle determines, avoids and generates alternative path too early, and jam situation disappears when arriving neighbouring, also avoided I
At alternative path, the problem of can not avoiding congestion around way outlet is missed.
For device embodiment, since it is basically similar to the method embodiment, related so being described relatively simple
Place illustrates referring to the part of embodiment of the method.
Fig. 4 is a kind of block diagram of device 400 recommended for path shown according to an exemplary embodiment.For example, dress
Setting 400 can be mobile phone, computer, digital broadcasting terminal, messaging device, game console, tablet device, medical treatment
Equipment, body-building equipment, personal digital assistant etc..
Referring to Fig. 4, device 400 may include following one or more components: processing component 402, memory 404, power supply
Component 406, multimedia component 408, audio component 410, the interface 412 of input/output (I/O), sensor module 414, and
Communication component 416.
The integrated operation of the usual control device 400 of processing component 402, such as with display, telephone call, data communication, phase
Machine operation and record operate associated operation.Processing element 402 may include that one or more processors 420 refer to execute
It enables, to perform all or part of the steps of the methods described above.In addition, processing component 402 may include one or more modules, just
Interaction between processing component 402 and other assemblies.For example, processing component 402 may include multi-media module, it is more to facilitate
Interaction between media component 408 and processing component 402.
Memory 404 is configured as storing various types of data to support the operation in equipment 400.These data are shown
Example includes the instruction of any application or method for operating on device 400, contact data, and telephone book data disappears
Breath, picture, video etc..Memory 404 can be by any kind of volatibility or non-volatile memory device or their group
It closes and realizes, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable to compile
Journey read-only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, flash
Device, disk or CD.
Power supply module 406 provides electric power for the various assemblies of device 400.Power supply module 406 may include power management system
System, one or more power supplys and other with for device 400 generate, manage, and distribute the associated component of electric power.
Multimedia component 408 includes the screen of one output interface of offer between described device 400 and user.One
In a little embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch panel, screen
Curtain may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touch sensings
Device is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding action
Boundary, but also detect and touched or the relevant duration and pressure of taxi operation with described.In some embodiments, more matchmakers
Body component 408 includes a front camera and/or rear camera.When equipment 400 is in operation mode, such as screening-mode or
When video mode, front camera and/or rear camera can receive external multi-medium data.Each front camera and
Rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.
Audio component 410 is configured as output and/or input audio signal.For example, audio component 410 includes a Mike
Wind (MIC), when device 400 is in operation mode, when such as call mode, recording mode, and voice recognition mode, microphone is matched
It is set to reception external audio signal.The received audio signal can be further stored in memory 404 or via communication set
Part 416 is sent.In some embodiments, audio component 410 further includes a loudspeaker, is used for output audio signal.
I/O interface 412 provides interface between processing component 402 and peripheral interface module, and above-mentioned peripheral interface module can
To be keyboard, click wheel, button etc..These buttons may include, but are not limited to: home button, volume button, start button and lock
Determine button.
Sensor module 414 includes one or more sensors, and the state for providing various aspects for device 400 is commented
Estimate.For example, sensor module 414 can detecte the state that opens/closes of equipment 400, and the relative positioning of component, for example, it is described
Component is the display and keypad of device 400, and sensor module 414 can be with 400 1 components of detection device 400 or device
Position change, the existence or non-existence that user contacts with device 400,400 orientation of device or acceleration/deceleration and device 400
Temperature change.Sensor module 414 may include proximity sensor, be configured to detect without any physical contact
Presence of nearby objects.Sensor module 414 can also include optical sensor, such as CMOS or ccd image sensor, at
As being used in application.In some embodiments, which can also include acceleration transducer, gyro sensors
Device, Magnetic Sensor, pressure sensor or temperature sensor.
Communication component 416 is configured to facilitate the communication of wired or wireless way between device 400 and other equipment.Device
400 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or their combination.In an exemplary implementation
In example, communication component 416 receives broadcast singal or broadcast related information from external broadcasting management system via broadcast channel.
In one exemplary embodiment, the communication component 416 further includes near-field communication (NFC) module, to promote short range communication.Example
Such as, NFC module can be based on radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band (UWB) technology,
Bluetooth (BT) technology and other technologies are realized.
In the exemplary embodiment, device 400 can be believed by one or more application specific integrated circuit (ASIC), number
Number processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array
(FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing the above method.
In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided
It such as include the memory 504 of instruction, above-metioned instruction can be executed by the processor 520 of device 500 to complete the above method.For example,
The non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, floppy disk
With optical data storage devices etc..
A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by device (intelligent terminal
Or server) processor execute when, enable a device to execute a kind of path recommended method, which comprises
Identify the congested link in driving path, and determine get around the congested link around way outlet and the entrance that detours；
Judge whether in preset time range to estimate transit time around way outlet from current location to described, it is described pre-
If time range is determined by estimating processing time and road condition updating period；
If the transit time of estimating is in the preset time range, described between way outlet and the entrance that detours
Alternative path is generated, path recommendation is carried out.
Optionally, the congested link in the identification driving path includes:
Obtain the traffic information of the driving path；
According to the traffic information, identify have in the driving path meet setting category of roads and be more than pre-determined distance
The congested link of threshold value.
Optionally, described before the starting point that way outlet is located at the congested link, the entrance that detours is located at described gather around
After the terminal in stifled section.
Optionally, the determining bypass congested link includes: around way outlet and the entrance that detours
First is searched around way outlet from the starting point of congested link to current location along the driving path；
First entrance that detours is searched from the terminal of congested link to the terminal direction of driving path along the driving path.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
Include: in enclosing
Whether transit time is less than the road condition updating period and reservation process time and value is estimated described in judgement.
Optionally, whether the judgement estimates transit time in preset time model around way outlet from current location to described
In enclosing further include:
Estimate whether transit time is greater than the reservation process time described in judgement.
Optionally, before the path is recommended, the method also includes:
Rejecting distance in the alternative path is more than in the driving path around way outlet and the distance between the entrance that detours
Setting multiple alternative path；
And/or reject the alternative path that congestion distance in the alternative path is more than default congestion distance；
And/or it rejects and saves the time in the alternative path lower than presetting time saving alternative path.
All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with
The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.
It should be understood by those skilled in the art that, the embodiments of the present application may be provided as method, apparatus or calculating
Machine program product.Therefore, the embodiment of the present application can be used complete hardware embodiment, complete software embodiment or combine software and
The form of the embodiment of hardware aspect.Moreover, the embodiment of the present application can be used one or more wherein include computer can
With in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code
The form of the computer program product of implementation.
The embodiment of the present application is referring to according to the method for the embodiment of the present application, terminal device (system) and computer program
The flowchart and/or the block diagram of product describes.It should be understood that flowchart and/or the block diagram can be realized by computer program instructions
In each flow and/or block and flowchart and/or the block diagram in process and/or box combination.It can provide these
Computer program instructions are set to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals
Standby processor is to generate a machine, so that being held by the processor of computer or other programmable data processing terminal devices
Capable instruction generates for realizing in one or more flows of the flowchart and/or one or more blocks of the block diagram
The device of specified function.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing terminal devices
In computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates packet
The manufacture of command device is included, which realizes in one side of one or more flows of the flowchart and/or block diagram
The function of being specified in frame or multiple boxes.
These computer program instructions can also be loaded into computer or other programmable data processing terminal devices, so that
Series of operation steps are executed on computer or other programmable terminal equipments to generate computer implemented processing, thus
The instruction executed on computer or other programmable terminal equipments is provided for realizing in one or more flows of the flowchart
And/or in one or more blocks of the block diagram specify function the step of.
Although preferred embodiments of the embodiments of the present application have been described, once a person skilled in the art knows bases
This creative concept, then additional changes and modifications can be made to these embodiments.So the following claims are intended to be interpreted as
Including preferred embodiment and all change and modification within the scope of the embodiments of the present application.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements not only wrap
Those elements are included, but also including other elements that are not explicitly listed, or further includes for this process, method, article
Or the element that terminal device is intrinsic.In the absence of more restrictions, being wanted by what sentence "including a ..." limited
Element, it is not excluded that there is also other identical elements in process, method, article or the terminal device for including the element.
A kind of path recommended method provided herein, a kind of path recommendation apparatus and one kind are pushed away for path above
The device recommended, is described in detail, and specific case used herein explains the principle and embodiment of the application
It states, the description of the example is only used to help understand the method for the present application and its core ideas；Meanwhile for this field
Those skilled in the art, according to the thought of the application, there will be changes in the specific implementation manner and application range, to sum up institute
It states, the contents of this specification should not be construed as limiting the present application.
Claims (9)
1. a kind of path recommended method characterized by comprising
Identify the congested link in driving path, and determine get around the congested link around way outlet and the entrance that detours；
Judge to estimate transit time whether in preset time range around way outlet from current location to described, it is described default
Time range is determined by estimating processing time and road condition updating period；
If the transit time of estimating in the preset time range, generates between way outlet and the entrance that detours described
Alternative path carries out path recommendation.
2. the method according to claim 1, wherein the congested link in the identification driving path includes:
Obtain the traffic information of the driving path；
According to the traffic information, identify have in the driving path meet setting category of roads and be more than pre-determined distance threshold value
Congested link.
3. the method according to claim 1, wherein it is described around way outlet be located at the congested link starting point it
Before, the entrance that detours is located at after the terminal of the congested link.
4. according to the method described in claim 3, it is characterized in that, it is described it is determining get around the congested link around way outlet and
The entrance that detours includes:
First is searched around way outlet from the starting point of congested link to current location along the driving path；
First entrance that detours is searched from the terminal of congested link to the terminal direction of driving path along the driving path.
5. the method according to claim 1, wherein the judgement is from current location to described around the pre- of way outlet
Estimate transit time whether include: in preset time range
Whether transit time is less than the road condition updating period and reservation process time and value is estimated described in judgement.
6. according to the method described in claim 5, it is characterized in that, the judgement is from current location to described around the pre- of way outlet
Whether in preset time range to estimate transit time further include:
Estimate whether transit time is greater than the reservation process time described in judgement.
7. the method according to claim 1, wherein the path recommend before, the method also includes:
Rejecting distance in the alternative path is more than setting around way outlet and the distance between the entrance that detours in the driving path
Determine the alternative path of multiple；
And/or reject the alternative path that congestion distance in the alternative path is more than default congestion distance；
And/or it rejects and saves the time in the alternative path lower than presetting time saving alternative path.
8. a kind of path recommendation apparatus characterized by comprising
Entrance determining module, the congested link in driving path for identification, and determine and get around detouring for the congested link
Export and detour entrance；
Whether time judgment module estimates transit time in preset time around way outlet from current location to described for judging
In range, the preset time range is determined by estimating processing time and road condition updating period；
Path recommending module, if for the transit time of estimating in the preset time range, described around way outlet
Alternative path is generated between the entrance that detours, and carries out path recommendation.
9. a kind of device recommended for path, which is characterized in that include memory and one or more than one journey
Sequence, perhaps more than one program is stored in memory and is configured to by one or more than one processor for one of them
Executing the one or more programs includes the instruction for performing the following operation:
Identify the congested link in driving path, and determine get around the congested link around way outlet and the entrance that detours；
Judge whether in preset time range to estimate transit time around way outlet from current location to described, when described default
Between range by estimate processing the time and the road condition updating period determine；
If the transit time of estimating in the preset time range, generates between way outlet and the entrance that detours described
Alternative path carries out path recommendation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810515665.4A CN110533948B (en) | 2018-05-25 | 2018-05-25 | Path recommendation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810515665.4A CN110533948B (en) | 2018-05-25 | 2018-05-25 | Path recommendation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110533948A true CN110533948A (en) | 2019-12-03 |
| CN110533948B CN110533948B (en) | 2021-06-22 |
Family
ID=68656876
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810515665.4A Active CN110533948B (en) | 2018-05-25 | 2018-05-25 | Path recommendation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110533948B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111813878A (en) * | 2019-12-10 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | Data processing method, data processing device, storage medium and electronic equipment |
| CN112633586A (en) * | 2020-12-30 | 2021-04-09 | 广州极飞科技有限公司 | Scheduling method, driving method and device, electronic device and storage medium |
| CN113865608A (en) * | 2021-09-26 | 2021-12-31 | 上海擎朗智能科技有限公司 | Navigation path planning method and device and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102095427A (en) * | 2010-12-09 | 2011-06-15 | 深圳市凯立德欣软件技术有限公司 | Navigation method and device |
| WO2011081154A1 (en) * | 2009-12-28 | 2011-07-07 | クラリオン株式会社 | Navigation device and guiding method thereof |
| US20120259542A1 (en) * | 2011-04-11 | 2012-10-11 | Harman Becker Automotive Systems Gmbh | Navigation guidance system |
| CN102968909A (en) * | 2011-08-30 | 2013-03-13 | 方文淋 | System and method for remotely and intelligently recognizing road vehicle jam |
| CN103026173A (en) * | 2010-07-23 | 2013-04-03 | 三菱电机株式会社 | Navigation device |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| CN105938658A (en) * | 2016-07-01 | 2016-09-14 | 观致汽车有限公司 | Method and apparatus for prompting congestion of preset road section |
| DE102015008174A1 (en) * | 2015-06-25 | 2016-12-29 | Audi Ag | A method for providing an alternative route for a motor vehicle |
| CN106871919A (en) * | 2017-02-24 | 2017-06-20 | 广州三星通信技术研究有限公司 | For the air navigation aid and navigation equipment of electric terminal |
| CN107305127A (en) * | 2016-04-21 | 2017-10-31 | 高德信息技术有限公司 | A kind of air navigation aid whether unimpeded based on main road and device |
-
2018
- 2018-05-25 CN CN201810515665.4A patent/CN110533948B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011081154A1 (en) * | 2009-12-28 | 2011-07-07 | クラリオン株式会社 | Navigation device and guiding method thereof |
| CN103026173A (en) * | 2010-07-23 | 2013-04-03 | 三菱电机株式会社 | Navigation device |
| CN102095427A (en) * | 2010-12-09 | 2011-06-15 | 深圳市凯立德欣软件技术有限公司 | Navigation method and device |
| US20120259542A1 (en) * | 2011-04-11 | 2012-10-11 | Harman Becker Automotive Systems Gmbh | Navigation guidance system |
| CN102968909A (en) * | 2011-08-30 | 2013-03-13 | 方文淋 | System and method for remotely and intelligently recognizing road vehicle jam |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| DE102015008174A1 (en) * | 2015-06-25 | 2016-12-29 | Audi Ag | A method for providing an alternative route for a motor vehicle |
| CN107305127A (en) * | 2016-04-21 | 2017-10-31 | 高德信息技术有限公司 | A kind of air navigation aid whether unimpeded based on main road and device |
| CN105938658A (en) * | 2016-07-01 | 2016-09-14 | 观致汽车有限公司 | Method and apparatus for prompting congestion of preset road section |
| CN106871919A (en) * | 2017-02-24 | 2017-06-20 | 广州三星通信技术研究有限公司 | For the air navigation aid and navigation equipment of electric terminal |
Non-Patent Citations (4)
| Title |
|---|
| SHINSUKE NAKAJIMA: "Route Recommendation Method for Car Navigation System", 《2012 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY》 * |
| ZHICHAO SONG: "Urban route planning considering traffic flows", 《2015 CHINESE AUTOMATION CONGRESS (CAC)》 * |
| 许雯: "基于时间因子的动态推荐算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 陆昊: "基于不确定数据集的个性化路径推荐技术的研究与开发", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111813878A (en) * | 2019-12-10 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | Data processing method, data processing device, storage medium and electronic equipment |
| CN112633586A (en) * | 2020-12-30 | 2021-04-09 | 广州极飞科技有限公司 | Scheduling method, driving method and device, electronic device and storage medium |
| CN113865608A (en) * | 2021-09-26 | 2021-12-31 | 上海擎朗智能科技有限公司 | Navigation path planning method and device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110533948B (en) | 2021-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9200918B2 (en) | Intelligent destination recommendations based on historical data | |
| US9500492B2 (en) | Map application with improved navigation tools | |
| EP3715789A1 (en) | Method, apparatus for displaying travelling strategy based on public transportation and storage medium | |
| CN104977010A (en) | Navigation prompting method and apparatus | |
| CN105261227B (en) | Arrival prompting method and device | |
| CN105182776A (en) | Intelligent furniture controlling method and apparatus | |
| CN105387868A (en) | Method and device for making prompt for road information | |
| US20150300832A1 (en) | Hierarchy of Tools for Navigation | |
| CN104933885B (en) | The method, apparatus and smart machine of intelligent reminding road conditions | |
| CN106571053A (en) | Method and device for enabling start-stop function | |
| CN110533948A (en) | A kind of path recommended method and device | |
| CN104990560A (en) | Navigation route generation method and device | |
| CN107305573A (en) | A kind of navigation control method, device and electronic equipment | |
| CN104537837A (en) | Method, device and system for obtaining traffic signs and determining traffic routes | |
| CN104972914B (en) | Fuel make up reminding method and device | |
| CN108871355A (en) | A kind of air navigation aid and device, a kind of device for navigation | |
| CN110389803A (en) | A kind of page display method, device, display terminal and storage medium | |
| CN106056701A (en) | Prompting method and promoting apparatus | |
| CN107367742A (en) | A kind of electricity saving method based on navigation, device and electronic equipment | |
| CN105388503A (en) | Navigation method and device | |
| CN107229997A (en) | Information processing method, electronic equipment, public transport and management equipment by bus | |
| CN110361018B (en) | Navigation method, navigation device and electronic equipment | |
| CN106779174A (en) | Route planning method, apparatus and system | |
| CN106871919B (en) | Navigation method and navigation equipment for electronic terminal | |
| CN109241206A (en) | A kind of route inquiry method and device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |