CN110533948B - Path recommendation method and device - Google Patents
Path recommendation method and device Download PDFInfo
- Publication number
- CN110533948B CN110533948B CN201810515665.4A CN201810515665A CN110533948B CN 110533948 B CN110533948 B CN 110533948B CN 201810515665 A CN201810515665 A CN 201810515665A CN 110533948 B CN110533948 B CN 110533948B
- Authority
- CN
- China
- Prior art keywords
- detour
- path
- time
- exit
- estimated
- 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.)
- Active
Links
Images
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 application provides a path recommendation method and a path recommendation device, wherein the method comprises the steps of identifying a congestion road section in a driving path, determining a detour exit and a detour entrance for detouring the congested road section, judging whether the estimated passing time from the current position to the detour exit is within a preset time range, if the estimated passing time is within the preset time range, an alternative route is generated between the detour exit and the detour entrance, and a route recommendation is made so that after congestion is found, only if the estimated passing time from the current position to the detour exit is within the preset time range, generating an alternative path for path recommendation, the preset time range is determined by the estimated processing time and the road condition updating period, so that the problems that alternative paths are generated too early and the congestion condition disappears when the alternative paths are nearby are avoided, and the problems that alternative paths are generated too late and the congestion cannot be avoided when a detour exit is missed are also avoided.
Description
Technical Field
The present application relates to the field of path technologies, and in particular, to a path recommendation method, a path recommendation apparatus, and an apparatus for path recommendation.
Background
With the continuous development of navigation technology, the navigation system brings convenience to the life of people to a great extent. People hope that the navigation technology can provide navigation services for people more and more intelligently aiming at various roads.
When congestion occurs on a highway, navigation often re-plans a route, providing a new route to the user that bypasses the congested road segment. The applicant researches and discovers that if the vehicle runs out of the high speed at a distance far away from a congested road section, the congestion condition is relieved or disappears when the vehicle actually runs to the congested road section, and a route which is selected by a user to avoid congestion is called as an unnecessary detour; if the vehicle does not exit the highway in time, the vehicle is easy to leave the highway due to the fact that the number of exits on the highway is small, and a proper exit cannot be found to exit the highway, so that congestion cannot be avoided.
Disclosure of Invention
In view of the above problems, the embodiments of the present application provide a route recommendation method, a route recommendation apparatus, and a route recommendation apparatus that overcome or at least partially solve the above problems, and can avoid the problem that congestion cannot be avoided when a detour exit is missed due to too late generation of an alternative route.
In order to solve the above problem, the present application discloses a path recommendation method, including:
identifying a congested road section in a driving path, and determining a bypass outlet and a bypass inlet which bypass the congested road section;
judging whether the estimated passing time from the current position to the detour exit is within a preset time range, wherein the preset time range is determined by estimated processing time and a road condition updating period;
and if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
Optionally, the identifying the congested road segment in the traveling path includes:
acquiring road condition information of the driving path;
and identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
Optionally, the detour exit is located before the start point of the congested road segment, and the detour entrance is located after the end point of the congested road segment.
Optionally, the determining a detour exit and a detour entrance which detour the congested road section comprises:
searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and searching a first detour entrance from the end point of the congestion road section to the end point direction of the driving path along the driving path.
Optionally, the determining whether the estimated transit time from the current position to the detour exit is within a preset time range includes:
and judging whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time.
Optionally, the determining whether the estimated transit time from the current location to the detour exit is within a preset time range further includes:
and judging whether the estimated passing time is greater than the reserved processing time.
Optionally, before the path recommendation, the method further comprises:
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
The embodiment of the present application further discloses a path recommending apparatus, including:
the entrance and exit determining module is used for identifying a congested road section in a driving path and determining a bypass exit and a bypass entrance which bypass the congested road section;
the time judgment module is used for judging whether the estimated passing time from the current position to the detour exit is within a preset time range, and the preset time range is determined by estimated processing time and a road condition updating period;
and the path recommending module is used for generating an alternative path between the detour exit and the detour entrance to recommend the path if the estimated passing time is within the preset time range.
Optionally, the entrance and exit determining module includes:
the information acquisition submodule is used for acquiring the road condition information of the driving path;
and the road section identification submodule is used for identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
Optionally, the detour exit is located before the start point of the congested road segment, and the detour entrance is located after the end point of the congested road segment.
Optionally, the entrance and exit determining module includes:
the exit searching submodule is used for searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and the entrance searching submodule is used for searching a first detour entrance from the end point of the congestion road section to the end point direction of the travel path along the travel path.
Optionally, the time determining module includes:
and the smaller judgment submodule is used for judging whether the estimated passing time is smaller than the sum of the road condition updating period and the reserved processing time.
Optionally, the time determining module further includes:
and the greater than judgment submodule is used for judging whether the estimated passing time is greater than the reserved processing time.
Optionally, the apparatus further comprises:
the first rejection module is used for rejecting alternative paths with the distance exceeding a set multiple of the distance between a detour exit and a detour entrance in the driving path before the path recommendation;
and/or the second eliminating module is used for eliminating alternative paths of which the congestion distance exceeds the preset congestion distance in the alternative paths;
and/or the third eliminating module is used for eliminating the alternative paths with the saved time lower than the preset saved time in the alternative paths.
The embodiment of the application also discloses a device for path recommendation, which comprises a memory and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs are configured to be executed by one or more processors and comprise instructions for:
identifying a congested road section in a driving path, and determining a bypass outlet and a bypass inlet which bypass the congested road section;
judging whether the estimated passing time from the current position to the detour exit is within a preset time range, wherein the preset time range is determined by estimated processing time and a road condition updating period;
and if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
Optionally, the identifying the congested road segment in the traveling path includes:
acquiring road condition information of the driving path;
and identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
Optionally, the detour exit is located before the start point of the congested road segment, and the detour entrance is located after the end point of the congested road segment.
Optionally, the determining a detour exit and a detour entrance which detour the congested road section comprises:
searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and searching a first detour entrance from the end point of the congestion road section to the end point direction of the driving path along the driving path.
Optionally, the determining whether the estimated transit time from the current position to the detour exit is within a preset time range includes:
and judging whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time.
Optionally, the determining whether the estimated transit time from the current location to the detour exit is within a preset time range further includes:
and judging whether the estimated passing time is greater than the reserved processing time.
Optionally, before the path recommendation, the method further comprises:
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
The embodiment of the application has the following advantages:
the embodiment of the application can be used for recommending the road sections through the route recommendation, identifying the congested road sections in the driving route, determining a detour exit and a detour entrance for detouring the congested road section, judging whether the estimated passing time from the current position to the detour exit is within a preset time range, if the estimated passing time is within the preset time range, an alternative route is generated between the detour exit and the detour entrance, and a route recommendation is made so that after congestion is found, only if the estimated passing time from the current position to the detour exit is within the preset time range, generating an alternative path for path recommendation, the preset time range is determined by the estimated processing time and the road condition updating period, so that the problems that alternative paths are generated too early and the congestion condition disappears when the alternative paths are nearby are avoided, and the problems that alternative paths are generated too late and the congestion cannot be avoided when a detour exit is missed are also avoided.
Drawings
FIG. 1 is a flow chart illustrating the steps of a first embodiment of a path recommendation method of the present application;
FIG. 2 is a flowchart illustrating steps of a second embodiment of a path recommendation method according to the present application;
FIG. 3 is a block diagram illustrating an embodiment of a path recommendation device according to the present application;
FIG. 4 is a block diagram illustrating an apparatus for path recommendation in accordance with an example embodiment.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, the present application is described in further detail with reference to the accompanying drawings and the detailed description.
Referring to fig. 1, a flowchart illustrating steps of a first embodiment of a path recommendation method according to the present application is shown, which may specifically include the following steps:
In this embodiment of the present application, the travel route includes a route currently being traveled, or a route selected in a navigation recommended route, or any other suitable travel route, which is not limited in this embodiment of the present application. The congested road section refers to a road section in which a congestion condition occurs, and the manner of identifying the congested road section in the driving path may include multiple manners, for example, a server providing a navigation service identifies the congested road section according to current road condition information, the navigation device directly obtains the congested road section in the driving path from the server, or the navigation device obtains the current road condition information from the server, and identifies the congested road section in the driving path according to the road condition information, or any other suitable identification manner, which is not limited in this embodiment of the present application.
In the embodiment of the application, in order to bypass the congested road segment, an exit which can be driven out of the driving path is required to be found at a position before the congested road segment is reached, and is recorded as a bypass exit, and an entrance which can be driven back to the driving path again is required to be found at a position after the congested road segment and is recorded as a bypass entrance. For example, a congested section occurs on an expressway, and a highway exit before the congested section is a detour exit, and a highway entrance after the congested section is a detour entrance. The manner of determining the detour exit and the detour entrance may include various manners, for example, a first detour exit is searched from the beginning of the congested road section to the current position of the user, a first detour entrance is searched from the end of the congested road section to the end direction of the driving path, or a first detour exit is searched from the current position of the user to the beginning of the congested road section, a first detour entrance is searched from the end of the congested road section to the end direction of the driving path, or any other suitable manner is used to determine the detour exit and the detour entrance, which is not limited in the embodiment of the present application.
And 102, judging whether the estimated passing time from the current position to the detour exit is within a preset time range.
In this embodiment of the present application, step 101 may be executed periodically, or may be executed after updating the traffic information each time, or may be executed in any other suitable manner, which is not limited in this embodiment of the present application. After identifying the congested road segment and determining the detour exit and the detour entrance, the alternative route does not need to be generated immediately, the running route is driven out, and congestion is avoided.
The current position is the current driving position, and the estimated passing time is obtained according to the distance between the current position and the detour exit and the current driving speed or the estimated driving speed, namely the estimated time spent on driving from the current position to the detour exit.
The estimated processing time is a response time reserved for a user to adjust a driving state, and may be a set fixed time value, or a time value dynamically determined according to a driving speed, for example, the estimated processing time is set to 30 seconds, or the estimated processing time is shorter as the driving speed is faster and the estimated processing time is shorter as the driving speed is slower, and specifically, any suitable manner may be used to determine the estimated processing time, which is not limited in the embodiment of the present application. The road condition updating period is a period for updating the road condition information, for example, the navigation device may obtain the latest road condition information from the server in a period of 30 seconds (i.e., the road condition updating period), and the updated road condition information may be specifically set according to actual needs, which is not limited in this embodiment of the application.
The preset time range is determined by the estimated processing time and the road condition updating period, and may include that the estimated passing time is smaller than a sum of the estimated processing time and the road condition updating period, or may further include that the estimated passing time is greater than the estimated processing time, and specifically, any applicable preset time range may be determined according to actual needs, which is not limited in the embodiments of the present application.
In the embodiment of the present application, before generating the alternative route, it is required to determine whether the estimated passing time from the current position to the detour exit is within the preset time range, and if the estimated passing time is within the preset time range, step 103 is executed.
And 103, if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
In the embodiment of the application, when the estimated transit time is within the preset time range, the alternative path can be generated to be recommended to the user. A plurality of alternative paths may be included between the detour exit and the detour entrance, the alternative paths do not include the original travel path, and specifically, a path with the shortest travel time may be generated between the detour exit and the detour entrance as the alternative path, or a path with the shortest distance may be generated as the alternative path, or a path with the fewest traffic lights may be generated as the alternative path, or any other applicable alternative path, which is not limited in this embodiment of the application.
In this application embodiment, the alternative paths may include one or more alternative paths, and after a plurality of alternative paths are generated, all the alternative paths may be recommended to the user, or a part of the alternative paths may be selected to be recommended, which is not limited in this application embodiment.
In summary, according to the embodiment of the present application, by identifying a congested road segment in a driving route, and determining a detour exit and a detour entrance which detour the congested road segment, it is determined whether an estimated passage time from a current position to the detour exit is within a preset time range, and if the estimated passage time is within the preset time range, an alternative route is generated between the detour exit and the detour entrance to perform route recommendation, so that after congestion is found, only the estimated passage time from the current position to the detour exit is within the preset time range, an alternative route is generated to perform route recommendation, and the preset time range is determined by processing time and a road condition update period, thereby avoiding a problem that the congestion condition disappears when the congestion condition reaches nearby, and avoiding congestion at the detour exit too late.
In this embodiment of the application, optionally, before the path recommendation, the method may further include:
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
And comparing the alternative path with the original running path between the detour exit and the detour entrance, and if the distance of the alternative path exceeds a set multiple of the distance between the detour exit and the detour entrance in the running path, rejecting the alternative path. For example, if the distance of the alternative path exceeds 1.5 times of the original driving path, the alternative path is rejected.
And if the alternative paths are congested, eliminating the alternative paths with the congestion distance exceeding the preset congestion distance. For example, if the congestion distance in the alternative path exceeds 500 meters, the alternative path is rejected.
And if the time saved by the alternative path compared with the original driving path is less than the preset time saved, rejecting the alternative path. For example, if the time saved by the alternative route is less than 10 minutes than the original travel route, the alternative route is rejected.
Referring to fig. 2, a flowchart illustrating steps of a second embodiment of a path recommendation method in the present application is shown, which may specifically include the following steps:
In the embodiment of the present application, the traffic information includes various information about driving on the driving path, such as an average driving speed, an accident location, congestion information, and the like, or any other suitable information, which is not limited in the embodiment of the present application.
In the embodiment of the application, if the road condition information includes information of a congested road section, it is determined whether the distance of the congested road section exceeds a preset distance threshold, if so, the congested road section is identified, otherwise, the congested road section is not identified. If the road condition information only contains the average running speed, searching the road sections of which the average running speed is lower than the congestion speed threshold and the distance exceeds the preset distance threshold from the running paths, and identifying the road sections as congestion road sections. The preset distance threshold value can be specifically set according to actual needs, and the embodiment of the application is not limited to this. The manner of identifying the congested road segment may include any applicable manner, which is not limited in this application.
The scene aimed at by the application requires that the congested road section meets the set road grade, and the congested road section can be identified, for example, the congested road section is an expressway, and then the congested road section is identified, and the set road grade can be set according to actual needs, which is not limited in the embodiment of the application.
In the embodiment of the present application, optionally, in order to bypass the entire congested section, the bypass exit is located before the start point of the congested section, and the bypass entrance is located after the end point of the congested section.
And step 203, searching a first detour exit from the starting point of the congested road section to the current position along the running path.
In the embodiment of the application, one or more detour exits may exist between the current position and the starting point of the congested road section, and in order to travel on the original travel path as much as possible, the starting point of the congested road section is searched in the direction of the current position, and the first detour exit is searched and serves as the detour exit of the application.
And step 204, searching a first detour entrance from the end point of the congestion road section to the end point direction of the travel path along the travel path.
In the embodiment of the application, one or more bypass entrances may exist between the end point of the congested road segment and the end point of the driving path, and in order to drive on the original driving path as much as possible, the end point of the congested road segment is searched in the direction of the end point of the driving path, and the first bypass entrance is found and used as the bypass entrance of the application.
In the embodiment of the application, the estimated passing time is the time from the current position to the detour exit, and the user drives to the detour exit, so that after the congested road section is identified, whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time is judged, and if the estimated passing time is not less than the sum of the road condition updating period and the reserved processing time, the distance between the current position and the detour exit is still far, and early reminding is not needed. If the estimated passing time is less than the sum of the road condition updating period and the reserved processing time, namely the estimated passing time is within the preset time range, the current position is close enough to the detour exit, and the reminding is not too early. In practical application, the judgment can be carried out circularly at a very fast frequency, that is, the alternative path to be recommended cannot be generated too long after the estimated passing time is less than the sum of the road condition updating period and the reserved processing time, and the alternative path is not bypassed, so that the condition that the reminding is too late is avoided.
For example, if the estimated traffic time is greater than the sum of two traffic update periods and the reserved processing time, the current position is far away from the detour exit, and there is a time to update the traffic information once in the process of approaching the detour exit, there may be a possibility that the congested road section recovers smoothly after updating the traffic information again, but when the vehicle travels for a certain time and is judged again, the estimated traffic time is less than the sum of the traffic update periods and the reserved processing time, the current position is not far away from the detour exit, and the traffic information is not updated again before the distance which can be traveled by the reserved processing time from the detour exit, and at this time, an alternative path can be generated for recommendation.
In this embodiment of the present application, optionally, determining whether the estimated transit time from the current position to the detour exit is within a preset time range further includes: and judging whether the estimated passing time is greater than the reserved processing time.
In order to have enough reserved processing time, it is necessary to ensure that the estimated transit time is greater than the reserved processing time before the path recommendation. In practical application, when a congested road section is identified, the current position is close to a detour exit, at this time, although the estimated passing time is smaller than the sum of a road condition updating period and reserved processing time, if the estimated passing time is not greater than the reserved processing time, a driving path cannot be driven out, and the detour exit is missed, so that whether the estimated passing time is greater than the reserved processing time or not needs to be judged first, if the estimated passing time is greater than the reserved processing time, an alternative path is generated within a preset time range, otherwise, the path is not recommended, and the situation that the recommendation is carried out too late, so that meaningless recommendation is provided for a user, the use experience is influenced, and even the driving safety of the user is influenced can be avoided.
And step 206, if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
In the embodiment of the present application, a specific implementation manner of this step may refer to the description in the foregoing embodiment, and is not described herein again.
To sum up, according to the embodiment of the present application, by obtaining the traffic information of the travel route, according to the traffic information, identifying a congested road segment meeting a set road grade and exceeding a preset distance threshold in the travel route, searching a first detour exit from a start point of the congested road segment to a current position along the travel route, searching a first detour entrance from an end point of the congested road segment to an end point direction of the travel route along the travel route, determining whether an estimated transit time is less than a sum of a traffic update period and a reserved processing time, if the estimated transit time is within a preset time range, generating an alternative route between the detour exit and the detour entrance, and performing route recommendation, so that after congestion is found, an alternative route is generated for route recommendation only if the estimated transit time from the current position to the detour exit is within the preset time range, and the preset time range is determined by the estimated processing time and the traffic update period, the problem that the congestion condition disappears when the alternative route is generated too early and the nearby place is reached is solved, and the problem that the alternative route is generated too late and the bypass exit is missed so that the congestion cannot be avoided is also solved.
It should be noted that, for simplicity of description, the method embodiments are described as a series of motion combinations, but those skilled in the art should understand that the embodiment of the present application is not limited by the described sequence of motion actions, because some steps may be performed in other sequences or simultaneously according to the embodiment of the present application. Further, those skilled in the art will also appreciate that the embodiments described in the specification are preferred and that the motions described are not necessarily required for the embodiments of the present application.
Referring to fig. 3, a block diagram of a path recommendation device according to an embodiment of the present application is shown, which may specifically include:
the entrance and exit determining module 301 is configured to identify a congested road segment in a driving path, and determine a detour exit and a detour entrance which detour the congested road segment;
a time judgment module 302, configured to judge whether the estimated passing time from the current position to the detour exit is within a preset time range, where the preset time range is determined by the estimated processing time and the road condition update period;
and a route recommendation module 303, configured to generate at least one alternative route between the detour exit and the detour entrance if the estimated transit time is within the preset time range, and perform route recommendation.
In this embodiment of the application, optionally, the entrance and exit determining module includes:
the information acquisition submodule is used for acquiring the road condition information of the driving path;
and the road section identification submodule is used for identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
In this embodiment of the application, optionally, the detour exit is located before the start point of the congested road segment, and the detour entrance is located after the end point of the congested road segment.
In this embodiment of the application, optionally, the entrance and exit determining module includes:
the exit searching submodule is used for searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and the entrance searching submodule is used for searching a first detour entrance from the end point of the congestion road section to the end point direction of the travel path along the travel path.
In this embodiment of the application, optionally, the time determining module includes:
and the smaller judgment submodule is used for judging whether the estimated passing time is smaller than the sum of the road condition updating period and the reserved processing time.
In this embodiment of the application, optionally, the time determining module further includes:
and the greater than judgment submodule is used for judging whether the estimated passing time is greater than the reserved processing time.
In this embodiment of the present application, optionally, the apparatus further includes:
the first rejection module is used for rejecting alternative paths with the distance exceeding a set multiple of the distance between a detour exit and a detour entrance in the driving path before the path recommendation;
and/or the second eliminating module is used for eliminating alternative paths of which the congestion distance exceeds the preset congestion distance in the alternative paths;
and/or the third eliminating module is used for eliminating the alternative paths with the saved time lower than the preset saved time in the alternative paths.
In summary, according to the embodiment of the present application, by identifying a congested road segment in a driving route, and determining a detour exit and a detour entrance which detour the congested road segment, it is determined whether an estimated passage time from a current position to the detour exit is within a preset time range, and if the estimated passage time is within the preset time range, an alternative route is generated between the detour exit and the detour entrance to perform route recommendation, so that after congestion is found, only the estimated passage time from the current position to the detour exit is within the preset time range, an alternative route is generated to perform route recommendation, and the preset time range is determined by processing time and a road condition update period, thereby avoiding a problem that the congestion condition disappears when the congestion condition reaches nearby, and avoiding congestion at the detour exit too late.
For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
Fig. 4 is a block diagram illustrating an apparatus 400 for path recommendation, according to an example embodiment. For example, the apparatus 400 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.
Referring to fig. 4, the apparatus 400 may include one or more of the following components: processing components 402, memory 404, power components 406, multimedia components 408, audio components 410, input/output (I/O) interfaces 412, sensor components 414, and communication components 416.
The processing component 402 generally controls overall operation of the apparatus 400, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing element 402 may include one or more processors 420 to execute instructions to perform all or part of the steps of the methods described above. Further, the processing component 402 can include one or more modules that facilitate interaction between the processing component 402 and other components. For example, the processing component 402 can include a multimedia module to facilitate interaction between the multimedia component 408 and the processing component 402.
The memory 404 is configured to store various types of data to support operations at the device 400. Examples of such data include instructions for any application or method operating on the device 400, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 404 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
The multimedia component 408 includes a screen that provides an output interface between the device 400 and the user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 408 includes a front facing camera and/or a rear facing camera. The front-facing camera and/or the rear-facing camera may receive external multimedia data when the device 400 is in an operational mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.
The audio component 410 is configured to output and/or input audio signals. For example, audio component 410 includes a Microphone (MIC) configured to receive external audio signals when apparatus 400 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may further be stored in the memory 404 or transmitted via the communication component 416. In some embodiments, audio component 410 also includes a speaker for outputting audio signals.
The I/O interface 412 provides an interface between the processing component 402 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.
The sensor component 414 includes one or more sensors for providing various aspects of status assessment for the apparatus 400. For example, the sensor component 414 can detect the open/closed state of the device 400, the relative positioning of components, such as a display and keypad of the apparatus 400, the sensor component 414 can also detect a change in the position of the apparatus 400 or a component of the apparatus 400, the presence or absence of user contact with the apparatus 400, orientation or acceleration/deceleration of the apparatus 400, and a change in the temperature of the apparatus 400. The sensor assembly 414 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 414 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 414 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.
The communication component 416 is configured to facilitate wired or wireless communication between the apparatus 400 and other devices. The apparatus 400 may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 416 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 416 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.
In an exemplary embodiment, the apparatus 400 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.
In an exemplary embodiment, a non-transitory computer-readable storage medium comprising instructions, such as the memory 504 comprising instructions, executable by the processor 520 of the apparatus 500 to perform the above-described method is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
A non-transitory computer readable storage medium in which instructions, when executed by a processor of an apparatus (smart terminal or server), enable the apparatus to perform a path recommendation method, the method comprising:
identifying a congested road section in a driving path, and determining a bypass outlet and a bypass inlet which bypass the congested road section;
judging whether the estimated passing time from the current position to the detour exit is within a preset time range, wherein the preset time range is determined by estimated processing time and a road condition updating period;
and if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
Optionally, the identifying the congested road segment in the traveling path includes:
acquiring road condition information of the driving path;
and identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
Optionally, the detour exit is located before the start point of the congested road segment, and the detour entrance is located after the end point of the congested road segment.
Optionally, the determining a detour exit and a detour entrance which detour the congested road section comprises:
searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and searching a first detour entrance from the end point of the congestion road section to the end point direction of the driving path along the driving path.
Optionally, the determining whether the estimated transit time from the current position to the detour exit is within a preset time range includes:
and judging whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time.
Optionally, the determining whether the estimated transit time from the current location to the detour exit is within a preset time range further includes:
and judging whether the estimated passing time is greater than the reserved processing time.
Optionally, before the path recommendation, the method further comprises:
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
As will be appreciated by one of skill in the art, embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the true scope of the embodiments of the application.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The method for recommending a path, the apparatus for recommending a path, and the apparatus for recommending a path provided by the present application are introduced in detail above, and specific examples are applied in the present application to explain the principle and the implementation of the present application, and the description of the above embodiments is only used to help understand the method and the core idea of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Claims (22)
1. A method for path recommendation, comprising:
identifying a congested road section in a driving path, and determining a bypass outlet and a bypass inlet which bypass the congested road section;
judging whether the estimated passing time from the current position to the detour exit is within a preset time range, wherein the preset time range is determined by estimated processing time and a road condition updating period;
and if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
2. The method of claim 1, wherein the identifying congested road segments in a travel path comprises:
acquiring road condition information of the driving path;
and identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
3. The method of claim 1, wherein the detour exit is located before a start point of the congested road segment and the detour entrance is located after an end point of the congested road segment.
4. The method of claim 3, wherein the determining a detour exit and a detour entrance that detour around the congested road segment comprises:
searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and searching a first detour entrance from the end point of the congestion road section to the end point direction of the driving path along the driving path.
5. The method of claim 1, wherein the determining whether the estimated transit time from the current location to the detour exit is within a preset time range comprises:
and judging whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time.
6. The method of claim 5, wherein the determining whether the estimated transit time from the current location to the detour exit is within a preset time range further comprises:
and judging whether the estimated passing time is greater than the reserved processing time.
7. The method of claim 1, wherein prior to the path recommendation, the method further comprises:
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
8. A route recommendation device, comprising:
the entrance and exit determining module is used for identifying a congested road section in a driving path and determining a bypass exit and a bypass entrance which bypass the congested road section;
the time judgment module is used for judging whether the estimated passing time from the current position to the detour exit is within a preset time range, and the preset time range is determined by estimated processing time and a road condition updating period;
and the path recommending module is used for generating an alternative path between the detour exit and the detour entrance to recommend the path if the estimated passing time is within the preset time range.
9. The apparatus of claim 8, wherein the doorway determining module comprises:
the information acquisition submodule is used for acquiring the road condition information of the driving path;
and the road section identification submodule is used for identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
10. The apparatus of claim 8, wherein the detour exit is located before a start point of the congested section and the detour entrance is located after an end point of the congested section.
11. The apparatus of claim 10, wherein the doorway determining module comprises:
the exit searching submodule is used for searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and the entrance searching submodule is used for searching a first detour entrance from the end point of the congestion road section to the end point direction of the travel path along the travel path.
12. The apparatus of claim 8, wherein the time determination module comprises:
and the smaller judgment submodule is used for judging whether the estimated passing time is smaller than the sum of the road condition updating period and the reserved processing time.
13. The apparatus of claim 12, wherein the time determination module further comprises:
and the greater than judgment submodule is used for judging whether the estimated passing time is greater than the reserved processing time.
14. The apparatus of claim 8, further comprising:
the first rejection module is used for rejecting alternative paths with the distance exceeding a set multiple of the distance between a detour exit and a detour entrance in the driving path before the path recommendation;
and/or the second eliminating module is used for eliminating alternative paths of which the congestion distance exceeds the preset congestion distance in the alternative paths;
and/or the third eliminating module is used for eliminating the alternative paths with the saved time lower than the preset saved time in the alternative paths.
15. An apparatus for path recommendation comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs comprising instructions for:
identifying a congested road section in a driving path, and determining a bypass outlet and a bypass inlet which bypass the congested road section;
judging whether the estimated passing time from the current position to the detour exit is within a preset time range, wherein the preset time range is determined by estimated processing time and a road condition updating period;
and if the estimated passing time is within the preset time range, generating an alternative path between the detour exit and the detour entrance, and recommending the path.
16. The apparatus of claim 15, wherein the identifying congested road segments in the travel path comprises:
acquiring road condition information of the driving path;
and identifying the jammed road sections which accord with the set road grade and exceed the preset distance threshold in the driving path according to the road condition information.
17. The apparatus of claim 15, wherein the detour exit is located before a start point of the congested section and the detour entrance is located after an end point of the congested section.
18. The apparatus of claim 17, wherein the determining a detour exit and a detour entrance that detour around the congested road segment comprises:
searching a first detour exit from the starting point of the congested road section to the current position along the running path;
and searching a first detour entrance from the end point of the congestion road section to the end point direction of the driving path along the driving path.
19. The apparatus of claim 15, wherein the determining whether the estimated transit time from the current location to the detour exit is within a preset time range comprises:
and judging whether the estimated passing time is less than the sum of the road condition updating period and the reserved processing time.
20. The apparatus of claim 19, wherein the determining whether the estimated transit time from the current location to the detour exit is within a preset time range further comprises:
and judging whether the estimated passing time is greater than the reserved processing time.
21. The apparatus of claim 15, wherein, prior to the path recommendation,
rejecting alternative paths of which the distance exceeds a set multiple of the distance between a detour outlet and a detour inlet in the driving path;
and/or eliminating alternative paths with congestion distances exceeding a preset congestion distance in the alternative paths;
and/or eliminating alternative paths with saved time lower than preset saved time in the alternative paths.
22. A computer-readable storage medium having stored thereon instructions, which, when executed by one or more processors, cause an apparatus to perform a path recommendation method as recited in one or more of claims 1-7.
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 CN110533948A (en) | 2019-12-03 |
| CN110533948B true 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) |
Families Citing this family (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 (9)
| 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 |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2511662B1 (en) * | 2011-04-11 | 2014-06-11 | Harman Becker Automotive Systems GmbH | Method for guiding a user of a navigation device |
-
2018
- 2018-05-25 CN CN201810515665.4A patent/CN110533948B/en active Active
Patent Citations (9)
| 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 |
| 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 |
|---|
| Route Recommendation Method for Car Navigation System;Shinsuke Nakajima;《2012 IEEE International Conference on Vehicular Electronics and Safety》;20120727;全文 * |
| Urban route planning considering traffic flows;Zhichao Song;《2015 Chinese Automation Congress (CAC)》;20151129;全文 * |
| 基于不确定数据集的个性化路径推荐技术的研究与开发;陆昊;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150307;全文 * |
| 基于时间因子的动态推荐算法研究;许雯;《中国优秀硕士学位论文全文数据库 信息科技辑》;20140531;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110533948A (en) | 2019-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3319063B1 (en) | Method and apparatus for launching start-stop function | |
| US11417209B2 (en) | Method, apparatus, and storage medium for displaying trip strategy based on public transportation | |
| CN110569450B (en) | Path recommendation method and device | |
| CN110533948B (en) | Path recommendation method and device | |
| CN107784279B (en) | Target tracking method and device | |
| CN109151719B (en) | Secure boot method, apparatus and storage medium | |
| CN109029479B (en) | Navigation reminding method and device, electronic equipment and computer readable storage medium | |
| US20170139555A1 (en) | Method and device for displaying a message | |
| CN105387868A (en) | Method and device for making prompt for road information | |
| CN110361018B (en) | Navigation method, navigation device and electronic equipment | |
| CN113442929A (en) | Vehicle control method, device, equipment and computer readable storage medium | |
| US10429852B2 (en) | Methods and devices for controlling self-balancing vehicle to park | |
| CN105488074B (en) | Photo clustering method and device | |
| CN110543928B (en) | Method and device for detecting number of people on trackless rubber-tyred vehicle | |
| CN112857381A (en) | Path recommendation method and device and readable medium | |
| CN110488322B (en) | Parking lot entrance and exit recognition method and device | |
| CN109461461B (en) | Audio playing method and device, electronic equipment and storage medium | |
| CN109961646B (en) | Road condition information error correction method and device | |
| CN108009676B (en) | Pet route planning method and device | |
| CN111785044B (en) | Traffic light control method and device | |
| CN106204037B (en) | Payment reminding method and device | |
| CN110132292B (en) | Navigation method, navigation device and electronic equipment | |
| CN113344979B (en) | Lane line tracking method and device for lane line tracking | |
| CN114368357B (en) | Vehicle control method, vehicle, intelligent wearable device and readable storage medium | |
| CN114596554B (en) | Vehicle running control method, device, equipment, vehicle and medium |
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 |