CN112734473B - Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium - Google Patents
Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN112734473B CN112734473B CN202110033674.1A CN202110033674A CN112734473B CN 112734473 B CN112734473 B CN 112734473B CN 202110033674 A CN202110033674 A CN 202110033674A CN 112734473 B CN112734473 B CN 112734473B
- Authority
- CN
- China
- Prior art keywords
- route
- evaluated
- cost
- actual
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000000926 separation method Methods 0.000 claims description 31
- 238000004590 computer program Methods 0.000 claims description 9
- 230000015654 memory Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 2
- 238000012896 Statistical algorithm Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0206—Price or cost determination based on market factors
-
- G06Q50/40—
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Abstract
The embodiment of the application discloses a network appointment traffic jam avoiding detour identification method, a device, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring a planned route and an actual route corresponding to an order to be identified; determining a to-be-evaluated route in the planned route according to the planned route and the actual route, wherein the to-be-evaluated route comprises a route which is different from the actual route in the planned route; estimating the time of reaching the end point of the route to be estimated when reaching the start point of the route to be estimated, and estimating the cost of the route to be estimated according to the current road condition when reaching the time, wherein the cost is used as the estimated cost; and determining a blockage-avoiding bypassing identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route. According to the method and the device, the cost of the route to be evaluated is estimated according to the posterior road condition of the route to be evaluated, and the emergency situation can be well considered, so that the accuracy of the identification result of the network traffic control and traffic jam avoidance bypassing can be improved.
Description
Technical Field
The embodiment of the application relates to the technical field of internet, in particular to a network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and a storage medium.
Background
In the scene of network appointment, the detour problem is the item which accounts for the most of the complaints of passengers. In the detour dispute liability item, there are such scenes: when the passenger finds that the actual driving route is inconsistent with the estimated route or the frequent walking route and the actual price exceeds the pre-estimated value, the passenger can feed the route back to the driver for detour; the driver complains that the predicted route is suddenly blocked, and if the driver continues to drive along the predicted route, the time length cost is also increased, so that the driver decides to avoid the blockage bypassing, although the mileage cost is increased, the time length cost can be reduced, and the driver thinks that the driver selects a better route and should not bear responsibility. For such scenes, a scientific means with objective justice and strong interpretability is needed to evaluate whether the driver avoids the blockage and detours so as to provide a basis for the subsequent processing of customer service.
In the prior art, when the online car appointment, jam avoidance and detour identification is carried out, historical classical path information of a current starting and ending point and third-party road condition information are mainly integrated, a plurality of routes and corresponding jam information are respectively calculated and collected at bubble 0 when a passenger bubbles a bill and T1 when the passenger gets on the bus, the actual driving route, final mileage cost and time length cost are compared, a relevant threshold value is calculated according to some statistical algorithms, and whether a driver is responsible for detour is judged.
The existing scheme mainly uses historical statistical information and estimated road condition information before starting driving, can predict the driving condition of the order to a certain extent based on prior probability, but cannot cope with road condition change caused by emergency due to weak real-time performance, so that the accuracy of avoiding blockage and bypassing identification is insufficient.
Disclosure of Invention
The embodiment of the application provides a network appointment vehicle blockage-avoiding detour identification method, device, electronic equipment and storage medium, and the accuracy of network appointment vehicle blockage-avoiding detour identification is improved.
In order to solve the above problem, in a first aspect, an embodiment of the present application provides a network appointment vehicle blocking-avoiding detour identification method, including:
acquiring a planned route and an actual route corresponding to an order to be identified;
determining a to-be-evaluated route in the planned route according to the planned route and the actual route, wherein the to-be-evaluated route comprises a route which is different from the actual route in the planned route;
estimating the time of reaching the end point of the route to be evaluated when reaching the starting point of the route to be evaluated, and estimating the cost of the route to be evaluated according to the current road condition when reaching the time, wherein the cost is used as the estimated cost;
and determining a blockage-avoiding detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
In a second aspect, an embodiment of the present application provides a network appointment vehicle blockage-avoiding detour recognition device, including:
the route acquisition module is used for acquiring a planned route and an actual route corresponding to the order to be identified;
the estimated route determining module is used for determining a to-be-estimated route in the planned route according to the planned route and the actual route, wherein the to-be-estimated route comprises a route which is different from the actual route in the planned route;
the cost estimation module is used for estimating the time of reaching the end point of the route to be estimated when reaching the starting point of the route to be estimated, and estimating the cost of the route to be estimated according to the current road condition when reaching the time, wherein the cost is used as the estimated cost;
and the identification result determining module is used for determining the blockage avoiding detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
In a third aspect, an embodiment of the present application further provides an electronic device, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the network appointment congestion avoidance detour identification method according to the embodiment of the present application when executing the computer program.
In a fourth aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor, and the steps of the network-constrained vehicle-avoidance detour identification method disclosed in the present application are provided.
According to the network traffic restriction and blockage avoidance bypassing identification method, device, electronic equipment and storage medium, a planned route and an actual route corresponding to an order to be identified are obtained, the route to be evaluated in the planned route is determined according to the planned route and the actual route, the time of reaching the end point of the route to be evaluated is estimated when the route to be evaluated reaches the starting point of the route to be evaluated, the cost of the route to be evaluated is estimated according to the current road condition when the time is reached, the estimated cost of the route to be evaluated is obtained, a blockage avoidance bypassing identification result is determined according to the estimated cost of the route to be evaluated and the actual cost of the actual route, the cost of the route to be evaluated is estimated according to the posterior road condition of the route to be evaluated, the sudden situation can be well considered, and therefore the accuracy of the network traffic restriction and blockage avoidance bypassing identification result can be improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a flowchart of a network car-booking and traffic-congestion-avoiding detour identification method according to a first embodiment of the present application;
FIG. 2 is an exemplary diagram of a route to be evaluated in an embodiment of the application;
fig. 3 is a flowchart of a network car-booking and traffic-congestion-avoiding detour identification method according to the second embodiment of the present application;
FIG. 4 is an exemplary diagram of a planned route and an actual route in an embodiment of the application;
fig. 5 is a flowchart of a network-constrained vehicle-congestion-avoiding detour identification method according to a third embodiment of the present application;
fig. 6 is a schematic structural diagram of a network-based car-appointment jam-avoidance detour recognition device according to a fourth embodiment of the present application;
fig. 7 is a schematic structural diagram of an electronic device according to a fifth embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Example one
As shown in fig. 1, the method for identifying a network car appointment and block avoidance detour includes: step 110 to step 140.
And step 110, acquiring a planned route and an actual route corresponding to the order to be identified.
The order to be identified may be an order in which a complaint of the user is received, or may be an order in which an actual route and a planned route are identified differently. The planned route is a route planned according to a starting point and an end point of the order to be identified, and the actual route is a route actually traveled by the taxi from the starting point to the end point.
After the order to be identified is determined, the planned route and the actual route corresponding to the order to be identified are obtained from a storage location of the route data (e.g., in a database storing the route data).
And 120, determining a to-be-evaluated route in the planned route according to the planned route and the actual route, wherein the to-be-evaluated route comprises a route which is different from the actual route in the planned route.
And comparing the planned route with the actual route, determining routes which are different from the actual route in the planned route, intercepting the routes which include the different routes obtained through comparison from the planned route, taking the routes as the routes to be evaluated, comparing the estimated cost of the routes to be evaluated with the actual cost of the actual route, and determining the blockage-avoiding detour identification result.
When a route to be evaluated in the planned route is determined, a route different from an actual route in the route to be evaluated can be used as the route to be evaluated; or, in the planned route, a route from a starting point of the planned route actually separated from the actual route to an end point in the order to be identified can be used as the route to be evaluated.
In the embodiment of the application, the cost of the route to be evaluated is estimated according to the posterior road condition of the route to be evaluated. When the network car booking reaches the starting point of the route to be evaluated, the time of reaching the end point of the route to be evaluated is estimated according to the current road condition, when the time reaches the time, the network car booking can be estimated according to the estimation of the starting point, the time cost and the mileage cost of the route to be evaluated are estimated according to the current road condition, namely the posterior road condition of the route to be evaluated, the cost of the route to be evaluated is obtained, and the cost is the estimated cost of the route to be evaluated.
In an embodiment of the present application, estimating a time of reaching an end point of the route to be evaluated when reaching a start point of the route to be evaluated, and estimating a cost corresponding to the route to be evaluated according to a current road condition when reaching the time, as an estimated cost, includes: dividing the route to be evaluated into a plurality of road sections to be evaluated; when the route to be evaluated is reached, the time of reaching the end point of each road section to be evaluated is estimated; when the time of reaching the end point of the road section to be evaluated reaches, estimating the cost of the road section to be evaluated corresponding to the time according to the current road condition; and accumulating the cost of each road section to be evaluated at the moment when the final point of the last road section to be evaluated is reached to obtain the estimated cost of the route to be evaluated.
A plurality of road segments may be included in one route, and a road segment whose driving direction is changed may be regarded as a different road segment, so that a road segment whose driving direction is changed in a route to be evaluated may be regarded as two road segments, thereby dividing the route to be evaluated into a plurality of road segments to be evaluated. Determining the time when the network car reservation reaches the starting point of the route to be evaluated, acquiring the road condition of the route to be evaluated at the time, and estimating the time when the network car reservation reaches the end point of each road section to be evaluated according to the road condition of the route to be evaluated at the time; when a time of a road section to be evaluated is reached, estimating the time cost and the mileage cost of the road section to be evaluated according to the current road condition of the road section to be evaluated at the time to obtain the cost of the road section to be evaluated, wherein the cost of the road section to be evaluated is determined according to the posterior road condition, and the cost of the road section to be evaluated is estimated according to the mode when the time of each road section to be evaluated is reached; and when the final point of the last road section to be evaluated is reached, accumulating the estimated cost of each road section to be evaluated to obtain the cost of the route to be evaluated.
Fig. 2 is an exemplary diagram of a route to be evaluated in the embodiment of the present application, and as shown in fig. 2, the route to be evaluated is divided into a road segment link1 to be evaluated, a road segment link2 to be evaluated, a road segment link3 to be evaluated, and a road segment link4 to be evaluated, a time when a car is scheduled to arrive at a starting point of the route to be evaluated (that is, a starting point of the road segment link1 to be evaluated) is T1, a time when the car is scheduled to arrive at an end point of the road segment link1 to be evaluated is estimated to be T2 according to road conditions of each road segment to be evaluated at the time T1, a time when the car is scheduled to arrive at the end point of the road segment link2 to be evaluated is estimated to be T3, a time when the car is scheduled to arrive at the end point of the road segment link3 to be evaluated is estimated to be T4, and a time when the car is scheduled to arrive at the end point of the road segment link4 to be evaluated is estimated to be T5. When the time T2 of the end point of the link1 of the road section to be evaluated is reached, estimating the cost of the link1 of the road section to be evaluated according to the current road condition of the link1 of the road section to be evaluated at the time, namely the posterior road condition of the link1 of the road section to be evaluated, and obtaining et2link1; when the time T3 of the end point of the link2 of the road section to be evaluated is reached, estimating the cost of the link2 of the road section to be evaluated according to the current road condition of the link2 of the road section to be evaluated at the time, namely the posterior road condition of the link2 of the road section to be evaluated, and obtaining et3link2; when the time T4 of the end point of the link3 of the road section to be evaluated is reached, estimating the cost of the link3 of the road section to be evaluated according to the current road condition of the link3 of the road section to be evaluated at the time, namely the posterior road condition of the link3 of the road section to be evaluated, and obtaining et4link3; and when the moment T5 of the terminal point of the link4 of the road section to be evaluated is reached, estimating the cost of the link4 of the road section to be evaluated according to the current road condition of the link4 of the road section to be evaluated at the moment, namely the posterior road condition of the link4 of the road section to be evaluated, and obtaining et5link4. When the time T5 of the final end point of the last road section to be evaluated is reached, the cost of each road section to be evaluated is accumulated, namely the cost et2link1 of the road section link1 to be evaluated, the cost et3link2 of the road section link2 to be evaluated, the cost et4link3 of the road section link3 to be evaluated and the cost et5link4 of the road section link4 to be evaluated are accumulated, and the estimated cost et of the route to be evaluated is obtained, and the et can be expressed as: et = et2link1+ et3link2+ et4link3+ et5link4.
The cost of each to-be-evaluated road section in the to-be-evaluated route can be split and estimated according to table 1, as shown in table 1, et1link2, et1link3 and et1link4 estimated at time T1 belong to the cost of the to-be-evaluated road section estimated according to the prior road condition, such estimation cannot cope with the sudden road condition, et2link1 estimated at time T2 is the cost of link1 estimated according to the prior road condition of link1, et3link1 and et3link2 estimated at time T3 are the costs of link1 and link2 estimated according to the prior road condition, et4link1, et4link2 and et4link3 estimated at time T4 are the costs of link1, link2 and link3 estimated according to the prior road condition, and et5link1, et5link2, et5link3, et4link3 estimated at time T5 are the costs of link1, link2 and link3 estimated according to the prior road condition. In order to make the estimated cost more accurate, et2link1 can be used as the cost of the link1 of the road section to be estimated, et3link2 is used as the cost of the link2 of the road section to be estimated, et4link3 is used as the cost of the link3 of the road section to be estimated, and et5link4 is used as the cost of the link4 of the road section to be estimated, so that the estimated cost of the route to be estimated is et = et2link1+ et3link2+ et4link3+ et5link4.
TABLE 1 predicted route time split
| T1 | T2 | T3 | T4 | T5 | |
| link1 | et1link1 | et2link1 | et3link1 | et4link1 | et5link1 |
| link2 | et1link2 | et2link2 | et3link2 | et4link2 | et5link2 |
| link3 | et1link3 | et2link3 | et3link3 | et4link3 | et5link3 |
| link4 | et1link4 | et2link4 | et3link4 | et4link4 | et5link4 |
When the posterior road condition is obtained, the driving speed of vehicles actually passing through the road section to be evaluated in a time window (for example, the time window of link1 is from T1 to T2) of the road section to be evaluated can be obtained, the driving speed of each vehicle is subjected to statistical analysis, the congestion degree of the road section to be evaluated is obtained, and the posterior road condition of the road section to be evaluated can be used as the posterior road condition of the road section to be evaluated by combining with the information of the third-party road condition.
The time of reaching the end point of each road section to be evaluated is estimated when the route to be evaluated reaches the starting point of the route to be evaluated, the cost of the road section to be evaluated corresponding to the time is estimated according to the current route when the route reaches the end point of the road section to be evaluated, the cost of the road section to be evaluated is estimated according to the posterior road condition of each road section to be evaluated, and the cost of the road section to be evaluated is estimated at the time of the road section to be evaluated which just passes through, so that the posterior road condition can reflect the emergency condition of the road section to be evaluated better, the estimated cost of the road section to be evaluated is more accurate, and the cost estimation accuracy of the whole route to be evaluated is improved.
And 140, determining a blockage-avoiding detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
The route from the starting point of the route to be evaluated to the end point of the route to be evaluated in the actual route can be used as the route to be compared in the actual route, the actual cost of the route to be compared in the actual route is determined according to the actual cost of the actual route, the actual cost of the route to be compared and the estimated cost of the route to be evaluated are compared, if the estimated cost of the route to be evaluated is larger than the actual cost of the route to be compared, the blockage-avoiding detour success is determined, and if the estimated cost of the route to be evaluated is smaller than the actual cost of the route to be compared, the blockage-avoiding detour failure is determined.
According to the method for identifying the network traffic restriction and traffic jam avoidance detour, the planned route and the actual route corresponding to the order to be identified are obtained, the route to be evaluated in the planned route is determined according to the planned route and the actual route, the time of reaching the end point of the route to be evaluated is estimated when the route to be evaluated reaches the starting point of the route to be evaluated, the cost of the route to be evaluated is estimated according to the current road condition when the time is reached, the estimated cost of the route to be evaluated is obtained, the jam detour identification result is determined according to the estimated cost of the route to be evaluated and the actual cost of the actual route, the cost of the route to be evaluated is estimated according to the posterior road condition of the route to be evaluated, the emergency condition can be well considered, and therefore the accuracy of the network traffic restriction and traffic jam detour identification result can be improved.
Example two
As shown in fig. 3, the method for identifying a network car appointment and block avoidance detour provided in this embodiment includes: step 310 to step 360.
And step 320, taking a route in the planned route, which is different from the actual route, as a route to be evaluated in the planned route.
And determining a separation starting point and a separation end point of the planned route and the actual route, and taking a route from the separation starting point to the separation end point in the planned route as a route to be evaluated in the planned route, wherein the route to be evaluated is a section of route which is bypassed by the network taxi appointment.
Fig. 4 is an exemplary diagram of a planned route and an actual route in the embodiment of the present application, and as shown in fig. 4, if a route 1 is a planned route, a route 2 is an actual route, a starting point of an order to be identified is O, an end point is C, a separation starting point of the route 1 and the route 2 is a, and a separation end point is B, a route from the separation starting point a to the separation end point B in the route 1 is taken as a route to be evaluated.
And 330, estimating the time of reaching the end point of the route to be evaluated when reaching the start point of the route to be evaluated, and estimating the cost of the route to be evaluated according to the current road condition when reaching the time, wherein the cost is used as the estimated cost.
And step 340, taking the route which is different from the planned route in the actual route as a route to be compared in the actual route.
And determining a separation starting point and a separation end point of the planned route and the actual route, and taking a route from the separation starting point to the separation end point in the actual route as a route to be compared in the actual route, wherein the route to be compared is a section of route which is passed by the network appointment vehicle. As shown in fig. 4, a route from the separation start point a to the separation end point B in the route 2 is taken as a route to be compared.
And 350, acquiring the actual cost of the route to be compared from the actual cost corresponding to the actual route.
Extracting the actual cost of the route to be compared from the actual cost corresponding to the actual route, for example, obtaining the cost from the starting point of the actual route to the starting point of the route to be compared as a first cost, obtaining the cost from the starting point of the actual route to the end point of the route to be compared as a second cost, and subtracting the first cost from the second cost to obtain the actual cost of the route to be compared.
Comparing the estimated cost of the route to be evaluated with the actual cost of the route to be compared, if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared, it is indicated that the estimated cost is higher due to sudden congestion conditions in the route to be evaluated, a driver selects detour for avoiding congestion, and the success of the detour for avoiding congestion is determined; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the block-avoiding detour fails.
According to the network traffic restriction and blockage avoidance identification method provided by the embodiment, a route different from an actual route in a planned route is used as a route to be evaluated in the planned route, the estimated cost of the route to be evaluated is determined according to a posterior road condition, a route different from the planned route in the actual route is used as a route to be compared in the actual route, the actual cost of the route to be compared is obtained from the actual cost of the actual route, if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared, blockage avoidance and detour success is determined, if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, blockage avoidance and detour failure are determined, and due to the fact that the posterior road condition of the route to be evaluated is used for estimating the cost of the route to be evaluated, a sudden situation can be well considered, and the accuracy of a network traffic restriction and blockage avoidance identification result can be improved.
EXAMPLE III
As shown in fig. 5, the method for identifying a network car appointment and block avoidance detour provided in this embodiment includes: step 510 to step 540.
Still taking the planned route and the actual route shown in fig. 4 as an example, as shown in fig. 4, the route 1 is the planned route, the route 2 is the actual route, the starting point of the order to be identified is O, the end point is C, and the separation starting point of the route 1 and the route 2 is determined as a.
As shown in fig. 4, a route from the separation start point a to the end point C of the order to be identified in the route 1 is taken as a route to be evaluated.
And 540, estimating the time of reaching the end point of the route to be estimated when the route to be estimated reaches the start point of the route to be estimated, and estimating the cost of the route to be estimated according to the current road condition when the route to be estimated reaches the time, wherein the cost is used as the estimated cost.
And taking the route from the separation starting point to the end point of the order to be identified in the actual routes as the route to be compared in the actual routes. As shown in fig. 4, a route from the separation start point a to the end point C of the order to be identified in the route 2 is taken as a route to be compared.
And 560, acquiring the actual cost of the route to be compared from the actual cost corresponding to the actual route.
And determining the actual cost corresponding to the actual route from the starting point of the order to be identified to the separation starting point from the actual cost corresponding to the actual route, and subtracting the actual cost from the starting point of the order to be identified to the separation starting point from the actual cost corresponding to the actual route to obtain the actual cost of the route to be compared.
Comparing the estimated cost of the route to be evaluated with the actual cost of the route to be compared, if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared, it is indicated that the estimated cost is higher due to sudden congestion conditions in the route to be evaluated, a driver selects detour for avoiding congestion, and the success of the detour for avoiding congestion is determined; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the block-avoiding detour fails.
The method for identifying network-constrained vehicle congestion avoidance detour provided by the embodiment determines the separation starting point of a planned route and an actual route, the planned route from the separation starting point to the terminal point of an order to be identified is used as a route to be evaluated, the estimated cost of the route to be evaluated is determined according to the posterior road condition, the actual route from the separation starting point to the terminal point of the order to be identified is used as a route to be compared in the actual route, the actual cost of the route to be compared is obtained from the actual cost of the actual route, if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared, the congestion avoidance detour is determined to be successful, if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, the congestion avoidance detour failure is determined, and the cost of the route to be evaluated is estimated by using the posterior road condition of the route to be evaluated, so that the emergency situation can be well considered, and the accuracy of the network-constrained vehicle congestion avoidance detour identification result can be improved.
Example four
In the present embodiment, as shown in fig. 6, the network car appointment block-avoiding detour recognition device 600 includes:
a route obtaining module 610, configured to obtain a planned route and an actual route corresponding to an order to be identified;
an estimated route determining module 620, configured to determine, according to the planned route and the actual route, a route to be estimated in the planned route, where the route to be estimated includes a route different from the actual route in the planned route;
the cost estimation module 630 is configured to estimate a time when the route to be estimated reaches the end point of the route to be estimated when the route to be estimated reaches the start point, and estimate a cost of the route to be estimated according to the current road condition when the time is reached, where the cost is used as an estimated cost;
and the identification result determining module 640 is configured to determine a blockage-avoiding detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
Optionally, the cost estimation module includes:
the road section dividing unit is used for dividing the route to be evaluated into a plurality of road sections to be evaluated;
the time estimation unit is used for estimating the time of reaching the end point of each road section to be evaluated when the start point of the route to be evaluated is reached;
the road section cost estimation unit is used for estimating the cost of the road section to be evaluated corresponding to the moment according to the current road condition when the moment of reaching the end point of the road section to be evaluated is reached;
and the estimated route cost determining unit is used for accumulating the cost of each road section to be estimated when the final point of the last road section to be estimated is reached to obtain the estimated cost of the route to be estimated.
Optionally, the evaluation route determining module includes:
and the first estimated route determining unit is used for taking a route which is different from the actual route in the planned route as a route to be estimated in the planned route.
Optionally, the recognition result determining module includes:
a first comparison route determining unit, configured to use a route different from the planned route in the actual route as a route to be compared in the actual route;
the first actual cost obtaining unit is used for obtaining the actual cost of the route to be compared from the actual cost corresponding to the actual route;
the first identification result determining unit is used for determining that the blockage avoiding detour is successful if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the blockage avoiding detour fails.
Optionally, the evaluation route determining module includes:
a separation starting point determination unit for determining a separation starting point of the planned route and the actual route;
a second estimated route determination unit for taking the planned route from the separation starting point to the end point of the order to be identified as the route to be estimated.
Optionally, the recognition result determining module includes:
a second comparison route determination unit configured to take an actual route from the separation start point to an end point of the order to be identified as a route to be compared among actual routes;
the second actual cost determining unit is used for acquiring the actual cost of the route to be compared from the actual cost corresponding to the actual route;
the second identification result determining unit is used for determining that the blockage avoiding detour is successful if the estimated cost of the route to be evaluated is greater than the actual cost of the route to be compared; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the blockage avoiding detour fails.
The network car-booking and block-avoiding detour identification device provided by the embodiment of the application is used for realizing the steps of the network car-booking and block-avoiding detour identification method in the first embodiment of the application, and the specific implementation modes of the modules of the device refer to the corresponding steps, which are not described again here.
The network traffic restriction, blockage avoidance and detour identification device provided by the embodiment of the application determines a route to be evaluated in a planned route according to the planned route and an actual route by acquiring the planned route and the actual route corresponding to an order to be identified, estimates the time of reaching the end point of the route to be evaluated when the route to be evaluated reaches the start point of the route to be evaluated, estimates the cost of the route to be evaluated according to the current road condition when the time is reached, obtains the estimated cost of the route to be evaluated, determines a blockage avoidance and detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route, estimates the cost of the route to be evaluated according to the posterior road condition of the route to be evaluated, can well consider the emergency condition, and therefore can improve the accuracy of the network traffic restriction, blockage avoidance and detour identification result.
EXAMPLE five
Embodiments of the present application further provide an electronic device, as shown in fig. 7, the electronic device 700 may include one or more processors 710 and one or more memories 720 connected to the processors 710. Electronic device 700 may also include input interface 730 and output interface 740 for communicating with another apparatus or system. Program code executed by processor 710 may be stored in memory 720.
The processor 710 in the electronic device 700 calls the program code stored in the memory 720 to execute the network appointment vehicle-blocking detour identification method in the above embodiment.
The embodiments of the present application further provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the network-based car-approaching block-avoidance detour-identification method according to the first embodiment of the present application.
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. 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.
The network-appointment traffic-block-avoidance detour identification method, device, electronic equipment and storage medium provided by the embodiment of the application are introduced in detail, specific examples are applied in the text to explain the principle and the implementation of the application, and the description of the embodiment is only used for helping to understand the method and the core idea of the 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.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Claims (10)
1. A network appointment vehicle blockage-avoiding detour identification method is characterized by comprising the following steps:
acquiring a planned route and an actual route corresponding to an order to be identified;
determining a to-be-evaluated route in the planned route according to the planned route and the actual route, wherein the to-be-evaluated route comprises a route which is different from the actual route in the planned route;
estimating the time of reaching the end point of the route to be evaluated when reaching the starting point of the route to be evaluated, and estimating the cost of the route to be evaluated according to the current road condition when reaching the time, wherein the cost is used as the estimated cost; the cost of the route to be evaluated is obtained according to the time cost and the mileage cost of the route to be evaluated, and the time cost and the mileage cost of the route to be evaluated are obtained by estimating the posterior road condition of the route to be evaluated;
and determining a blockage-avoiding bypassing identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
2. The method according to claim 1, wherein estimating a time of reaching an end point of the route to be evaluated when reaching a start point of the route to be evaluated, and estimating a cost corresponding to the route to be evaluated according to a current road condition when reaching the time, as an estimated cost, comprises:
dividing the route to be evaluated into a plurality of road sections to be evaluated;
when the route to be evaluated is reached, estimating the time of reaching the end point of each road section to be evaluated;
when the time of reaching the end point of one road section to be evaluated is reached, the cost of the road section to be evaluated corresponding to the time is estimated according to the current road condition;
and accumulating the cost of each road section to be evaluated at the moment when the final point of the last road section to be evaluated is reached to obtain the estimated cost of the route to be evaluated.
3. The method according to claim 1 or 2, wherein the determining a route to be evaluated in the planned route from the planned route and an actual route comprises:
and taking a route which is different from the actual route in the planned route as a route to be evaluated in the planned route.
4. The method according to claim 3, wherein the determining a blockage avoidance detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route comprises:
taking a route which is different from the planned route in the actual route as a route to be compared in the actual route;
acquiring the actual cost of the route to be compared from the actual cost corresponding to the actual route;
if the estimated cost of the route to be evaluated is larger than the actual cost of the route to be compared, determining that the blockage avoiding detour is successful; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the blockage avoiding detour fails.
5. The method according to claim 1 or 2, wherein the determining a route to be evaluated in the planned route from the planned route and an actual route comprises:
determining separate starting points of the planned route and the actual route;
and taking the planned route from the separation starting point to the end point of the order to be identified as the route to be evaluated.
6. The method according to claim 5, wherein the determining a blockage avoidance detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route comprises:
taking an actual route from the separation starting point to within the end point of the order to be identified as a route to be compared in the actual routes;
acquiring the actual cost of the route to be compared from the actual cost corresponding to the actual route;
if the estimated cost of the route to be evaluated is larger than the actual cost of the route to be compared, determining that the blockage avoiding detour is successful; and if the estimated cost of the route to be evaluated is less than the actual cost of the route to be compared, determining that the blockage avoiding detour fails.
7. The utility model provides a net appointment car is kept away stifled recognition device that detours which characterized in that includes:
the route acquisition module is used for acquiring a planned route and an actual route corresponding to the order to be identified;
the estimated route determining module is used for determining a to-be-estimated route in the planned route according to the planned route and the actual route, wherein the to-be-estimated route comprises a route which is different from the actual route in the planned route;
the cost estimation module is used for estimating the time of reaching the end point of the route to be estimated when the route to be estimated reaches the starting point of the route to be estimated, and estimating the cost of the route to be estimated according to the current road condition when the time is reached, wherein the cost is used as the estimated cost; the cost of the route to be evaluated is obtained according to the time cost and the mileage cost of the route to be evaluated, and the time cost and the mileage cost of the route to be evaluated are obtained by estimating the posterior road condition of the route to be evaluated;
and the identification result determining module is used for determining the blockage-avoiding detour identification result according to the estimated cost of the route to be evaluated and the actual cost of the actual route.
8. The apparatus of claim 7, wherein the cost estimation module comprises:
the road section dividing unit is used for dividing the route to be evaluated into a plurality of road sections to be evaluated;
the time estimation unit is used for estimating the time of reaching the end point of each road section to be evaluated when the route to be evaluated is reached;
the road section cost estimation unit is used for estimating the cost of the road section to be evaluated corresponding to the moment according to the current road condition when the moment of reaching the end point of the road section to be evaluated is reached;
and the estimated route cost determining unit is used for accumulating the cost of each road section to be estimated when the final point of the last road section to be estimated is reached to obtain the estimated cost of the route to be estimated.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the network appointment vehicle blockage avoidance detour recognition method according to any one of claims 1 to 6 when executing the computer program.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the network-constrained vehicle-avoidance detour identification method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110033674.1A CN112734473B (en) | 2021-01-11 | 2021-01-11 | Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110033674.1A CN112734473B (en) | 2021-01-11 | 2021-01-11 | Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112734473A CN112734473A (en) | 2021-04-30 |
| CN112734473B true CN112734473B (en) | 2023-04-07 |
Family
ID=75590443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110033674.1A Active CN112734473B (en) | 2021-01-11 | 2021-01-11 | Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112734473B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200919210A (en) * | 2007-07-18 | 2009-05-01 | Steven Kays | Adaptive electronic design |
| CN101923669A (en) * | 2008-07-18 | 2010-12-22 | 史迪芬·凯斯 | Intelligent adaptive design |
| CN107438398A (en) * | 2015-01-06 | 2017-12-05 | 大卫·伯顿 | Portable wearable monitoring system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070162224A1 (en) * | 2006-01-12 | 2007-07-12 | Gang Luo | Systems and method for providing a navigation route on a geographical map based on a road portion selected by a pointer placed thereon |
| JP5911400B2 (en) * | 2012-08-23 | 2016-04-27 | アルパイン株式会社 | Navigation device and detour display control method |
| CN104318797B (en) * | 2014-10-16 | 2017-03-08 | 广东好帮手电子科技股份有限公司 | A kind of Beidou navigation car-mounted terminal with urban traffic guidance function and system |
| CN108334972A (en) * | 2017-01-19 | 2018-07-27 | 北京嘀嘀无限科技发展有限公司 | vehicle travel monitoring method and device |
| CN107217561A (en) * | 2017-07-10 | 2017-09-29 | 王敬 | The existing road in downtown area dredges the stifled system design scheme that passes unimpeded |
-
2021
- 2021-01-11 CN CN202110033674.1A patent/CN112734473B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200919210A (en) * | 2007-07-18 | 2009-05-01 | Steven Kays | Adaptive electronic design |
| CN101923669A (en) * | 2008-07-18 | 2010-12-22 | 史迪芬·凯斯 | Intelligent adaptive design |
| CN107438398A (en) * | 2015-01-06 | 2017-12-05 | 大卫·伯顿 | Portable wearable monitoring system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112734473A (en) | 2021-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI544455B (en) | Dynamic arranging parking lot method and system | |
| JP6247754B2 (en) | How to process vehicle measurement data to identify the start of parking hunting | |
| US20160117610A1 (en) | Transportation service reservation method, transportation service reservation apparatus, and computer-readable storage medium | |
| CN111966729A (en) | Vehicle track data processing method, device, equipment and storage medium | |
| US9959339B2 (en) | Journey time estimation | |
| CN108444486B (en) | Navigation route sorting method and device | |
| EP2950293B1 (en) | Method and apparatus for estimating an arrival time of a transportation vehicle | |
| CN106779116B (en) | Online taxi appointment customer credit investigation method based on time-space data mining | |
| CN111325374A (en) | Method and device for predicting order cancellation probability and electronic equipment | |
| CN111523932A (en) | Scoring method, device and system for network car booking service and storage medium | |
| CN108898831B (en) | Road section condition evaluation method and system based on road high-definition checkpoint data | |
| CN111862590A (en) | Road condition prediction method, road condition prediction device and storage medium | |
| CN111861617A (en) | Car pooling information processing method, computer device and computer readable storage medium | |
| CN112734473B (en) | Network appointment vehicle blockage-avoiding detour identification method and device, electronic equipment and storage medium | |
| CN112985442B (en) | Driving path matching method, readable storage medium and electronic device | |
| CN113407871A (en) | Boarding point recommendation method and device, electronic equipment and readable storage medium | |
| US20200219018A1 (en) | Estimating apparatus | |
| CN110910191A (en) | Car pooling order generation method and equipment | |
| CN110956299B (en) | Arrival time estimation method and device | |
| CN116415747A (en) | Method and device for determining carpooling route and electronic equipment | |
| CN116663811A (en) | Scheduling matching method and device for reciprocating dynamic carpooling of inter-city passenger transport | |
| CN116110245A (en) | Parking guiding method, device, equipment and storage medium thereof | |
| CN110689150A (en) | Order prediction method and prediction device based on machine learning and computer equipment | |
| CN113052397B (en) | Method and device for determining boarding information, electronic equipment and storage medium | |
| US10430731B2 (en) | Method for providing configuration information for a system comprising a plurality of moving objects |
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 |