CN111561942A - Navigation route determination method and device - Google Patents
Navigation route determination method and device Download PDFInfo
- Publication number
- CN111561942A CN111561942A CN201910112313.9A CN201910112313A CN111561942A CN 111561942 A CN111561942 A CN 111561942A CN 201910112313 A CN201910112313 A CN 201910112313A CN 111561942 A CN111561942 A CN 111561942A
- Authority
- CN
- China
- Prior art keywords
- route
- road
- navigation
- detour
- target road
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 208000027744 congestion Diseases 0.000 claims abstract description 83
- 238000004891 communication Methods 0.000 claims abstract description 7
- 230000009467 reduction Effects 0.000 claims description 25
- 230000008859 change Effects 0.000 claims description 20
- 238000000605 extraction Methods 0.000 claims 1
- 238000003860 storage Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 238000012544 monitoring process Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000012550 audit Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Abstract
The invention discloses a method and a device for determining a navigation route, relates to the technical field of traffic safety, and mainly aims to provide an optimal navigation route for a navigation user through judgment of an expected congestion state of a road. The main technical scheme of the invention is as follows: acquiring a target road in a default navigation route, wherein the default navigation route is a navigation route planned for a navigation user by navigation software according to the congestion state of the road in the current road network; judging whether the target road has a congestion risk or not according to the road passing speed of the target road; if the target road exists, acquiring a detour route corresponding to the target road to obtain a detour navigation route; and determining a preferred route to be pushed to a navigation user according to the detour navigation route and the road communication state in the default navigation route.
Description
Technical Field
The invention relates to the technical field of road traffic, in particular to a method and a device for determining a navigation route.
Background
With the problem of urban road traffic congestion becoming more and more serious, people tend to use navigation software to plan routes when going out, so as to avoid congested road sections and quickly reach destinations. However, as the number of users using the navigation software increases, it is difficult for the navigation software to accurately predict the congestion state of the road in a certain time in the future when planning the travel route for the users, that is, the travel route planned for the users is only the smooth route planned at the current time according to the real-time congestion state of the road network. Therefore, when the current navigation software is used for planning a smooth travel route for a user, the number of users who travel on the basis of the navigation planning route is still increased, so that congestion occurs on roads in the planned route, and the route planning effect of the navigation software cannot reach the expectation of the users.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for determining a navigation route, and a main object of the present invention is to provide a navigation user with an optimal navigation route by determining an expected congestion state of a road.
In order to achieve the purpose, the invention mainly provides the following technical scheme:
in one aspect, the present invention provides a method for determining a navigation route, including:
acquiring a target road in a default navigation route, wherein the default navigation route is a navigation route planned for a navigation user by navigation software according to the congestion state of the road in the current road network;
judging whether the target road has a congestion risk or not according to the road passing speed of the target road;
if the target road exists, acquiring a detour route corresponding to the target road to obtain a detour navigation route;
and determining a preferred route to be pushed to a navigation user according to the detour navigation route and the road communication state in the default navigation route.
In another aspect, the present invention provides a device for determining a navigation route, including:
the road acquisition unit is used for acquiring a target road in a default navigation route, wherein the default navigation route is a navigation route planned by navigation software for a navigation user according to the congestion state of the road in the current road network;
the congestion judging unit is used for judging whether the target road has congestion risks according to the road passing speed of the target road acquired by the road acquiring unit;
the detour navigation route generation unit is used for acquiring a detour route corresponding to a target road to obtain a detour navigation route if the congestion judgment unit determines that the target road has a congestion risk;
and the navigation route determining unit is used for determining a preferred route to push to a navigation user according to the detour navigation route obtained by the detour route obtaining unit and the road communication state in the default navigation route.
In another aspect, the present invention provides a processor for executing a program, where the program executes the method for determining a navigation route.
By means of the technical scheme, when a navigation route is planned for a navigation user, a target road is obtained from a default navigation route matched based on a traditional mode, and a detour route corresponding to the target road is obtained when the congestion risk of the target road is determined by monitoring the road speed of the target road, so that the detour navigation route is generated. Therefore, when the navigation route is pushed to the navigation user, when the target road in the default navigation route is in a congestion trend, the corresponding detour navigation route is obtained in time, and one of the detour navigation route and the default navigation route is selected to be pushed to the navigation user according to the actual traffic state of the road, so that the navigation route is ensured to be the optimal route of the navigation user in a period of time in the future. In addition, the invention can also effectively schedule the driving route of the navigation user, fully utilize the traffic capacity of the target road and relieve the congestion condition of the target road.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a flowchart illustrating a method for determining a navigation route according to an embodiment of the present invention;
FIG. 2 is a flow chart illustrating another method for determining a navigation route according to an embodiment of the present invention;
fig. 3 is a block diagram showing a navigation route determination apparatus according to an embodiment of the present invention;
fig. 4 is a block diagram showing another navigation route determination device according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
Before the preferred embodiments of the present invention are explained in detail, the core ideas of the technical solutions of the present invention are explained: the method and the device predict the congestion state of the target road by monitoring the road passing speeds of a plurality of target roads, when the target road has a congestion tendency, push the bypassing navigation route to the navigation users who may approach the target road to reduce vehicles driving into the target road, and when the congestion tendency of the target road is relieved, push the default navigation route to the navigation users who may approach the target road, thereby realizing dynamic evacuation of the navigation users, providing the optimal navigation route for the navigation users, simultaneously ensuring that the target road has higher road traffic capacity, avoiding the congestion of the target road and relieving the traffic pressure of main roads in the road network as a whole.
Therefore, an embodiment of the present invention provides a method for determining a navigation route, which is applied to navigation software to provide a preferred navigation route for a navigation user, and the specific steps of the method are shown in fig. 1, and include:
The default navigation route is a navigation route planned by navigation software for a navigation user according to the congestion state of the roads in the current road network. Generally, the default navigation route is one or more sets of traffic schemes matched according to origin-destination points specified by the navigation user, and each set of navigation route includes one or more roads. The target road in this step is a road in a monitored congestion state, and is generally a main line road of a city.
Therefore, in the step, the target road is obtained for the default navigation route planned for the navigation user based on the navigation software. In a specific implementation, there may be two cases:
the default navigation route does not contain the target road, and at the moment, the traveling of the navigation user does not affect the congestion state of the target road, so that the navigation user can be directly pushed with the default navigation route without continuously executing subsequent steps.
And in the other mode, the default navigation route comprises at least one target road, at the moment, the target roads are acquired one by one, and the subsequent steps are executed to determine a set of optimal navigation route. That is to say, the embodiment of the present invention performs optimization on each target road in the default navigation route once, so as to obtain a set of preferred navigation routes, performs optimization on other target roads included in the preferred navigation route again, and so on, until all target roads in the navigation route are optimized, determines that the obtained preferred navigation route is the optimal navigation route.
And 102, judging whether the target road has a congestion risk or not according to the road passing speed of the target road.
The road passing speed of the target road can be obtained through a monitoring device arranged in the target road, for example, the real-time speed of the vehicle in the target road can be obtained through the monitoring device, and the average value of the real-time speeds of all vehicles in the target road in a unit time period is determined as the road passing speed of the target road.
The value of the road traffic speed can reflect the congestion state of the target road, for example, when the road traffic speed is lower than 20 km/h, the road is determined to be in the congestion state, and when the road traffic speed is higher than 60 km/h, the road is determined to be in the unblocked state. However, the target road determined in this step is not the congestion state of the target road, but whether the target road has a congestion risk, and determining that the target road has the congestion risk requires the target road to have the following conditions:
first, it is determined that the target road is currently in a non-congested state, and this condition can be confirmed by the road traffic speed.
Secondly, determining that the traffic state trend of the target road is in the tendency of congestion, namely the road traffic speed change of the target road is lower and lower, wherein the condition needs to acquire the road traffic speed of the target road in a plurality of monitoring periods, so as to calculate the change rate of the road traffic speed, and when the change rate shows that the road traffic speed becomes lower and the change rate exceeds a preset threshold value, determining that the target road has the congestion risk.
After the determination in this step, if there is a congestion risk on the target road, it indicates that the current traffic flow of the target road will be continuously increased, at this time, step 103 is executed, that is, vehicles driving into the target road are reduced by providing other detour navigation routes to the navigation user, so as to avoid the congestion state on the target road. And if the target road has no congestion risk, the target road is clear, and at the moment, a detour route does not need to be planned for a navigation user, and the default navigation route can be directly pushed.
And 103, acquiring a detour route corresponding to the target road to obtain a detour navigation route.
The detour route refers to other driving routes matched with the starting point and the end point of the default navigation route based on the target road. The detour route may include a road or a combination of a plurality of roads.
The detour navigation route refers to a route scheme capable of guiding a user to travel from a starting point to an end point designated by the user, wherein the detour route is included, namely, the detour route is a part of the detour navigation route.
In addition, the acquisition mode of the detour route can be determined by navigation software according to preset route matching rules, such as the distance length according to the detour route or the number of traffic lights in the detour route and other matching rules, and various detour routes can be acquired by the mode according to different matching rules; the corresponding detour route may also be acquired from a third party, stored in the navigation software, and directly extracted as needed to generate the corresponding detour navigation route, generally, this method requires the detour route provided by the third party to have higher reliability, for example, the detour route issued by a traffic management department for a target road may also be a plurality of schemes.
And 104, determining a preferred route according to the detour navigation route and the road communication state in the default navigation route, and pushing the preferred route to the navigation user.
In this step, although the target road in the default navigation route has a congestion risk, the current road traffic state of the target road does not reach the congestion yet, and the obtained detour navigation route avoids the target road with the congestion risk, but for the navigation user, the detour navigation route is not necessarily reasonable, for example, the navigation user uses the default navigation route, even if there is a congested road segment, the travel time can be determined to be completed within 1 hour, and if the detour navigation route is used, even if the whole journey is unblocked, the travel time needs 1.5 hours, in this case, the default navigation route with shorter travel time needs to be pushed to the navigation user. It can be seen that when the navigation route is pushed to the navigation user, the navigation route needs to be selected by considering the factors of the trip efficiency of the navigation user, such as the travel time, the route distance, and the like.
In addition, in view of the traffic state of the whole road network, the invention aims to utilize the method for pushing the detour navigation route to the navigation user to relieve the traffic pressure of the target road, and under the state that the target road is only in congestion risk, all the navigation users do not need to be guided to go out according to the detour navigation route, but need to be reasonably guided according to the traffic state of the target road, namely, when the traffic pressure of the target road is relieved or the congestion risk is reduced, the default navigation route can be pushed to the navigation user. And dynamic guidance of the navigation user is realized.
As can be seen from the embodiment shown in fig. 1, the default navigation route planned for the navigation user based on the navigation software in the present invention is obtained, the detour navigation route is planned for the navigation user when the congestion risk of the target road is confirmed, and the optimal navigation route is selected from the default navigation route and the detour navigation route according to the actual road traffic state of the target road and is pushed to the navigation user. Therefore, the navigation route is pushed to the navigation user, the navigation user can not be guided to bypass all the navigation users passing through the target road, and the navigation route is selectively recommended to the navigation user based on the actual traffic state of the target road, so that the planned navigation route is more reasonable. Meanwhile, the condition of bypassing the navigation route is that the target road has a congestion risk, namely, navigation users which are likely to enter the target road are dredged before the target road is congested, so that the predicted traffic pressure of the target road is reduced, the probability of congestion of the target road is reduced, and the traffic efficiency of a road network is improved.
Further, as for the step 102 in the embodiment shown in fig. 1, to determine whether there is a specific implementation of congestion risk on the target road, in another preferred embodiment of the present invention, a preset update cycle for collecting target road monitoring data needs to be set, and monitoring data of a plurality of cycles needs to be stored for the target road, where the monitoring data at least includes road passing speed, vehicle passing number, and the like. The specific judgment process is as follows:
firstly, the current road passing speed of the target road and the road passing speed of the previous period are obtained.
Next, a road passing speed reduction rate of the target road is determined. The method comprises the steps of counting a difference value between a current road speed and a road speed in a previous period, dividing the difference value by the road speed in the previous period, and if the difference value is a positive number, indicating that the traffic speed of a target road is increased, wherein the target road has no congestion risk or the congestion risk is relieved, and no further analysis is needed. Only when the value is negative, the road passing speed reduction rate of the target road is determined.
And finally, judging whether the road passing speed reduction rate is greater than a preset threshold value. The preset threshold is an experimental value, and the recognition standard of the congestion risk can be adjusted by manually adjusting the preset threshold. And when the road passing speed reduction rate is greater than the preset threshold value, determining that the target road has a congestion risk.
Further, for the specific implementation of steps 103 and 104 shown in fig. 1, in another preferred embodiment of the present invention, the obtained detour route originates from an authoritative third party, such as a local traffic management department, and the detour route is issued for the target road congestion. For this reason, before executing the embodiment shown in fig. 1, the detour route needs to be acquired and stored in the navigation software, specifically:
firstly, a detour route corresponding to a target road issued by a third party is obtained and cached in a cache database of navigation software. That is, the detour route corresponding to the target road is collected through an information distribution channel of a third party, such as a management department website. In addition, the detour route is periodically updated due to factors such as road construction and reconstruction, and therefore, the navigation software also needs to be periodically updated according to the detour route of the same target road.
Secondly, after the detour route is acquired, whether the detour route meets a preset issuing standard needs to be judged. The preset issuing standard refers to a data issuing standard defined in the navigation software, such as whether a detour route is available or not, whether issued text information is accurate or not, and the like. That is, after acquiring a detour route for release, the navigation software needs to check the detour route to ensure that the detour route is accurate and available.
And finally, after the detour route passes the audit, issuing the detour route in the navigation software, and storing the detour route into a specified database of the navigation software from the cache database, wherein the specified database is used for storing the detour route passing the audit. The method for issuing the detour route in the navigation software means that the detour route can be pushed to navigation users as a navigation route instead of being actively pushed to all the navigation users.
In the preferred embodiment, when a target road exists in a default navigation route planned by a user by navigation software and the target road has a congestion risk, whether an already issued detour route exists in the navigation software is searched according to the target road, if so, the issuing time of the detour route is extracted, and based on the issuing time, whether the traffic speed reduction rate of the target road after the detour route is issued is larger than a preset threshold value is judged, namely, whether the congestion risk of the target road can be effectively relieved after the detour route is issued is judged. In order to more accurately measure the mitigation effect of the detour line on the target road, a detection time period may be specifically set, that is, after the detour line is issued, whether the congestion risk of the target road is mitigated or not is determined in the set detection time period.
When the traffic speed reduction rate is smaller than the preset threshold value, the congestion risk of the target road is relieved, the navigation user does not need to be shunted, the default navigation route can be determined as the preferred route, and the default navigation route is pushed to the navigation user.
When the traffic speed reduction rate is greater than the preset threshold value, it is indicated that the congestion risk of the target road is not relieved, and at this time, the navigation user needs to be shunted to reduce the traffic pressure of the target road, so that the detour route is used for replacing the target road in the default navigation route, and the detour navigation route is generated.
Further, after the detour navigation route is obtained, based on the judgment result, it is known that the detour route does not effectively alleviate the congestion risk of the target road after being issued, that is, the detour navigation route has little influence on the traffic state of the target road, and in this case, the trip efficiency or trip cost of the navigation user needs to be considered for the preferred route pushed to the navigation user, that is, a set of navigation routes with shorter travel time or travel distance required for completing the default navigation route and the detour navigation route is selected as the preferred route and pushed to the navigation user.
With the above embodiments in mind, the present invention provides a preferred embodiment of a navigation route determining method applied in navigation software, the method includes the specific steps as shown in fig. 2, and includes:
And step 203, determining the road passing speed reduction rate of the target road.
And 204, judging whether the speed reduction rate of the road is greater than a preset threshold value, and if so, determining that the target road has a congestion risk.
And step 205, acquiring a detour route of the corresponding target road published by the third party.
And step 206, judging whether the detour route meets the preset issuing standard, and if so, issuing the detour route.
And step 207, judging whether the passing speed reduction rate of the target road after the detour route is issued is greater than a preset threshold value according to the issuing time of the detour route.
If so, go to step 208; if so, go to step 209.
And step 208, determining the default navigation route as the preferred route, and pushing the default navigation route to the navigation user.
Further, as an implementation of the method shown in fig. 1 and fig. 2, an embodiment of the present invention provides a navigation route determining device, where the navigation route determining device is configured to analyze a congestion risk of a target road, plan a detour navigation route based on the congestion risk, and push a preferred navigation route for a navigation user. For convenience of reading, details of the foregoing device embodiments are not described in detail again in this device embodiment, but it should be clear that the device in this embodiment can correspondingly implement all the contents of the foregoing device embodiment. As shown in fig. 3, the apparatus specifically includes:
the road obtaining unit 31 is configured to obtain a target road in a default navigation route, where the default navigation route is a navigation route planned by navigation software for a navigation user according to a congestion state of a road in a current road network;
a congestion determining unit 32, configured to determine whether a congestion risk exists on the target road according to the road passing speed of the target road acquired by the road acquiring unit 31;
the detour navigation route generating unit 33 is configured to, if the congestion judging unit 32 determines that a congestion risk exists on a target road, obtain a detour route corresponding to the target road, and obtain a detour navigation route;
and the navigation route determining unit 34 is configured to determine a preferred route to push to the navigation user according to the detour navigation route obtained by the detour route obtaining unit 33 and the road communication state in the default navigation route.
Further, as shown in fig. 4, the congestion determination unit 32 includes:
a traffic speed obtaining module 321, configured to obtain, according to a preset update period, a current road traffic speed of the target road and a road traffic speed of a previous period;
a change rate calculating module 322, configured to determine a road speed reduction rate of the target road according to the current road speed of the target road obtained by the passing speed obtaining module 321 and the road speed of the previous period;
a first change rate determining module 323, configured to determine whether the road passing speed reduction rate determined by the change rate calculating module 322 is greater than a preset threshold;
and a congestion determining module 324, configured to determine that a congestion risk exists on the target road when the first change rate determining module 323 determines that the congestion risk is greater than a preset threshold.
Further, as shown in fig. 4, the detour navigation route generation unit 33 includes:
a time extracting module 331, configured to extract a release time of the detour route;
a second change rate determining module 332, configured to determine, according to the release time extracted by the time extracting module 331, whether a passing speed reduction rate of the target road after the detour route is released is greater than a preset threshold;
a route generating module 333, configured to replace the target road in the default navigation route with the detour route to generate a detour navigation route when the second change rate determining module 332 determines that the second change rate is greater than a preset threshold.
Further, as shown in fig. 4, the navigation route determining unit 34 includes:
the first determining module 341 is configured to determine the default navigation route as the preferred route when the passing speed reduction rate of the target road after the detour route is issued is smaller than a preset threshold;
the second determining module 342 is configured to, when the traffic speed reduction rate of the target road after the detour route is issued is greater than a preset threshold, count the travel time length of the default navigation route and the detour navigation route, and determine that the navigation route with the travel time length is the preferred route.
Further, as shown in fig. 4, the apparatus further includes:
a detour route acquisition unit 35 configured to acquire a detour route corresponding to the target road issued by a third party before the detour route acquisition unit 33 acquires the detour route corresponding to the target road;
a detour route checking unit 36, configured to determine whether the detour route acquired by the detour route acquiring unit 35 meets a preset release standard;
a detour route issuing unit 37 for issuing the detour route when the issuing standard of the detour route auditing unit 36 is met.
In addition, an embodiment of the present invention further provides a processor, where the processor is configured to execute a program, where the program executes the method for determining a navigation route provided in any one of the above embodiments when running.
In summary, according to the method and the device for determining a navigation route provided by the present invention, when determining a navigation route for a navigation user, it is necessary to determine whether a target road exists in a default navigation route planned by navigation software, and if so, determine whether a traffic state of the target road has a congestion risk, so as to determine whether a detour navigation route is planned for the navigation user, so as to avoid a congestion state of the target road. Meanwhile, before the navigation route is pushed to the navigation user, whether the detour route in the detour navigation route can relieve the congestion risk of the target road is further confirmed based on the generated detour navigation route, and if the predicted purpose cannot be achieved, the optimal navigation route for the navigation user is selected by comprehensively considering the travel efficiency and the travel cost of the navigation user. Therefore, the method combines the traffic data of the target road and the travel data of the navigation user, and realizes the purpose of avoiding the congestion state of the target road by mining and analyzing the data, so as to plan a more suitable navigation route for the navigation user.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
It will be appreciated that the relevant features of the method and apparatus described above are referred to one another. In addition, "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent merits of the embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing embodiments of the apparatuses, and are not described herein again.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.
In addition, the memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as an apparatus, system, or computer program product. Accordingly, 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, 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.
The present application is described with reference to flowchart illustrations and/or block diagrams of apparatus, 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 apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, 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 apparatus 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 apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, which include both non-transitory and non-transitory, removable and non-removable media, may implement the information storage by any means or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, apparatus, article, or device 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, apparatus, article, or device. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, apparatus, article, or device that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as an apparatus, system, or computer program product. Accordingly, 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, 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.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (11)
1. A method for determining a navigation route, the method comprising:
acquiring a target road in a default navigation route, wherein the default navigation route is a navigation route planned for a navigation user by navigation software according to the congestion state of the road in the current road network;
judging whether the target road has a congestion risk or not according to the road passing speed of the target road;
if the target road exists, acquiring a detour route corresponding to the target road to obtain a detour navigation route;
and determining a preferred route to be pushed to a navigation user according to the detour navigation route and the road communication state in the default navigation route.
2. The method of claim 1, wherein determining whether the target road has a congestion risk according to the vehicle passing speed of the target road comprises:
acquiring the current road speed of the target road and the road speed of the previous period according to a preset updating period;
determining a road speed reduction rate of the target road;
judging whether the road passing speed reduction rate is greater than a preset threshold value or not;
and if the traffic jam is larger than a preset threshold value, determining that the target road has a congestion risk.
3. The method according to claim 2, wherein the obtaining of the detour route corresponding to the target road to obtain a detour navigation route comprises:
extracting the release time of the detour route;
judging whether the passing speed reduction rate of the target road after the detour route is issued is greater than a preset threshold value or not;
and if so, replacing the target road in the default navigation route with the detour route to generate the detour navigation route.
4. The method of claim 3, wherein determining a preferred route to push to the navigation user based on the detour navigation route and a road traffic status in the default navigation route comprises:
if the passing speed reduction rate of the target road after the detour route is issued is smaller than a preset threshold value, determining a default navigation route as a preferred route;
and if the passing speed reduction rate of the target road after the detour route is issued is greater than a preset threshold value, counting the running time of the default navigation route and the detour navigation route, and determining the navigation route with the running time as the preferred route.
5. The method according to any one of claims 1-4, further comprising:
acquiring a detour route corresponding to the target road and published by a third party;
judging whether the detour route meets a preset issuing standard or not;
and if so, issuing the detour route so as to reduce the number of navigation users driving into the target road.
6. An apparatus for determining a navigation route, the apparatus comprising:
the road acquisition unit is used for acquiring a target road in a default navigation route, wherein the default navigation route is a navigation route planned by navigation software for a navigation user according to the congestion state of the road in the current road network;
the congestion judging unit is used for judging whether the target road has congestion risks according to the road passing speed of the target road acquired by the road acquiring unit;
the detour navigation route generation unit is used for acquiring a detour route corresponding to a target road to obtain a detour navigation route if the congestion judgment unit determines that the target road has a congestion risk;
and the navigation route determining unit is used for determining a preferred route to push to a navigation user according to the detour navigation route obtained by the detour route obtaining unit and the road communication state in the default navigation route.
7. The apparatus according to claim 6, wherein the congestion determination unit includes:
the traffic speed acquisition module is used for acquiring the current road traffic speed of the target road and the road traffic speed of the previous period according to a preset updating period;
the change rate calculation module is used for determining the road speed reduction rate of the target road according to the current road speed of the target road and the road speed of the previous period, which are obtained by the passing speed acquisition module;
the first change rate judgment module is used for judging whether the road passing speed reduction rate determined by the change rate calculation module is greater than a preset threshold value or not;
and the congestion determining module is used for determining that the target road has a congestion risk when the first change rate judging module determines that the first change rate is greater than a preset threshold value.
8. The apparatus according to claim 7, wherein the detour navigation route generation unit comprises:
the time extraction module is used for extracting the release time of the detour route;
the second change rate judging module is used for judging whether the passing speed reduction rate of the target road after the detour route is released is greater than a preset threshold value according to the release time extracted by the time extracting module;
and the route generating module is used for replacing a target road in the default navigation route with the detour route to generate the detour navigation route when the second change rate judging module determines that the second change rate judging module is larger than a preset threshold value.
9. The apparatus according to claim 8, wherein the navigation route determining unit includes:
the first determining module is used for determining a default navigation route as a preferred route when the passing speed reduction rate of the target road after the detour route is issued is less than a preset threshold value;
and the second determining module is used for counting the running time of the default navigation route and the detour navigation route when the passing speed reduction rate of the target road after the detour route is issued is greater than a preset threshold value, and determining the navigation route with the running time as the preferred route.
10. The apparatus of claims 6-9, further comprising:
the detour route acquisition unit is used for acquiring a detour route which is issued by a third party and corresponds to the target road;
the detour route auditing unit is used for judging whether the detour route meets a preset issuing standard or not;
and the detour route issuing unit is used for issuing the detour route when the issuing standard of the detour route auditing unit is met so as to reduce the number of navigation users entering the target road.
11. A processor for executing a program, wherein the program executes the method for determining a navigation route according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910112313.9A CN111561942A (en) | 2019-02-13 | 2019-02-13 | Navigation route determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910112313.9A CN111561942A (en) | 2019-02-13 | 2019-02-13 | Navigation route determination method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111561942A true CN111561942A (en) | 2020-08-21 |
Family
ID=72074052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910112313.9A Pending CN111561942A (en) | 2019-02-13 | 2019-02-13 | Navigation route determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111561942A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112633586A (en) * | 2020-12-30 | 2021-04-09 | 广州极飞科技有限公司 | Scheduling method, driving method and device, electronic device and storage medium |
| CN114067592A (en) * | 2021-10-28 | 2022-02-18 | 智道网联科技(北京)有限公司 | Method, apparatus and computer-readable storage medium for processing traffic congestion event |
| CN114882720A (en) * | 2021-01-21 | 2022-08-09 | 广州汽车集团股份有限公司 | Intelligent road network pushing method and device and vehicle |
| CN116884223A (en) * | 2023-08-16 | 2023-10-13 | 山东万博科技股份有限公司 | Smart city traffic guiding system |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007178123A (en) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | Navigation apparatus |
| US20070162223A1 (en) * | 2006-01-09 | 2007-07-12 | Thales Navigation, Inc. | Smart detour |
| CN102636177A (en) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | Navigation path programming method and device as well as navigation system |
| CN103000027A (en) * | 2012-12-19 | 2013-03-27 | 安徽科力信息产业有限责任公司 | Intelligent traffic guidance method based on floating car under congestion condition |
| CN105279966A (en) * | 2015-10-09 | 2016-01-27 | 武汉理工大学 | Jam recognition method for campus traffic |
| CN107957267A (en) * | 2016-10-14 | 2018-04-24 | 高德信息技术有限公司 | A kind of definite method and device of guidance path prompt message |
| CN108088453A (en) * | 2017-11-29 | 2018-05-29 | 努比亚技术有限公司 | A kind of generation method of navigation routine, terminal and computer readable storage medium |
| CN108629973A (en) * | 2018-05-11 | 2018-10-09 | 四川九洲视讯科技有限责任公司 | Road section traffic volume congestion index computational methods based on fixed test equipment |
-
2019
- 2019-02-13 CN CN201910112313.9A patent/CN111561942A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007178123A (en) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | Navigation apparatus |
| US20070162223A1 (en) * | 2006-01-09 | 2007-07-12 | Thales Navigation, Inc. | Smart detour |
| CN102636177A (en) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | Navigation path programming method and device as well as navigation system |
| CN103000027A (en) * | 2012-12-19 | 2013-03-27 | 安徽科力信息产业有限责任公司 | Intelligent traffic guidance method based on floating car under congestion condition |
| CN105279966A (en) * | 2015-10-09 | 2016-01-27 | 武汉理工大学 | Jam recognition method for campus traffic |
| CN107957267A (en) * | 2016-10-14 | 2018-04-24 | 高德信息技术有限公司 | A kind of definite method and device of guidance path prompt message |
| CN108088453A (en) * | 2017-11-29 | 2018-05-29 | 努比亚技术有限公司 | A kind of generation method of navigation routine, terminal and computer readable storage medium |
| CN108629973A (en) * | 2018-05-11 | 2018-10-09 | 四川九洲视讯科技有限责任公司 | Road section traffic volume congestion index computational methods based on fixed test equipment |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112633586A (en) * | 2020-12-30 | 2021-04-09 | 广州极飞科技有限公司 | Scheduling method, driving method and device, electronic device and storage medium |
| CN114882720A (en) * | 2021-01-21 | 2022-08-09 | 广州汽车集团股份有限公司 | Intelligent road network pushing method and device and vehicle |
| CN114067592A (en) * | 2021-10-28 | 2022-02-18 | 智道网联科技(北京)有限公司 | Method, apparatus and computer-readable storage medium for processing traffic congestion event |
| CN116884223A (en) * | 2023-08-16 | 2023-10-13 | 山东万博科技股份有限公司 | Smart city traffic guiding system |
| CN116884223B (en) * | 2023-08-16 | 2024-02-09 | 山东万博科技股份有限公司 | Smart city traffic guiding system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111561942A (en) | Navigation route determination method and device | |
| Myung et al. | Travel time prediction using k nearest neighbor method with combined data from vehicle detector system and automatic toll collection system | |
| CN110223502B (en) | Intersection entrance road data channeling method and device | |
| CN110766258B (en) | Road risk assessment method and device | |
| CN110553656A (en) | road condition planning method and system for vehicle machine | |
| WO2018061619A1 (en) | Route searching device, route searching system, and computer program | |
| EP3344951B1 (en) | Method and system for detecting an open navigable element | |
| CN109300316B (en) | Road blockage relieving control method, system and equipment | |
| CN111351499B (en) | Path identification method and device, computer equipment and computer readable storage medium | |
| CN112767694B (en) | Traffic optimization method and device for relieving road congestion | |
| CN107045794B (en) | Road condition processing method and device | |
| CN112686466A (en) | Subway passenger path confirmation method and device | |
| CN114926988B (en) | Road congestion dispersion method and equipment | |
| CN111461384A (en) | Object flow prediction method, device and equipment | |
| CN102592446A (en) | Method for computing intercity road travel time by using floating car locating data | |
| CN110827537B (en) | Method, device and equipment for setting tidal lane | |
| JP3742379B2 (en) | Traffic jam information conversion method, traffic jam information conversion device, traffic jam information conversion program, and recording medium recording the program | |
| CN107957267B (en) | Method and device for determining navigation path prompt information | |
| CN111951544A (en) | Method and device for determining monitoring point | |
| CN111985749A (en) | Road risk assessment method and device | |
| JP2019053578A (en) | Traffic volume determination system, traffic volume determination method, and traffic volume determination program | |
| JP6447269B2 (en) | Trigger condition determining program, trigger condition determining method, and trigger condition determining apparatus | |
| CN112927497B (en) | Floating car identification method, related method and device | |
| CN115689089A (en) | Urban rail transit passenger riding probability calculation method, equipment and storage medium | |
| CN112489432A (en) | Method and device for calculating number of vehicles on highway and storage 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 |