CN111813820A - Method, device, storage medium and electronic equipment for determining blocked road section - Google Patents
Method, device, storage medium and electronic equipment for determining blocked road section Download PDFInfo
- Publication number
- CN111813820A CN111813820A CN201910296081.7A CN201910296081A CN111813820A CN 111813820 A CN111813820 A CN 111813820A CN 201910296081 A CN201910296081 A CN 201910296081A CN 111813820 A CN111813820 A CN 111813820A
- Authority
- CN
- China
- Prior art keywords
- road section
- target
- determining
- blocked
- track
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/08355—Routing methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Human Resources & Organizations (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Development Economics (AREA)
- Fuzzy Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Software Systems (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
The present disclosure relates to a method, an apparatus, a storage medium, and an electronic device for determining a blocked road segment by acquiring a target road segment within a preset area; acquiring a first driving track passing through the target road section in the current time period; determining a first trajectory number of the first travel trajectory; and determining whether the target road section is a blocked road section according to the first track quantity. Therefore, whether the target road section is the blocked road section is determined according to the first track number without manual examination, so that the efficiency of determining the blocked road section can be improved, and the problem of low accuracy of determining the blocked road section due to manual experience is solved.
Description
Technical Field
The present disclosure relates to the field of path planning, and in particular, to a method and an apparatus for determining a blocked road segment, a storage medium, and an electronic device.
Background
With the rapid development of delivery services such as takeaway and the like, path planning becomes more and more important, and in actual path planning, a delivery service platform needs to master accurate road condition information in real time, so as to plan a proper delivery path for a deliverer. For example, for a road sealing problem caused by construction, the delivery service platform needs to know a sealed road section in time, so that when a delivery path is planned for a deliverer, the delivery service platform avoids the sealed road section, thereby improving the delivery efficiency.
For the problem of blocking a road in each current delivery service platform, all off-line stations are generally required to be actively reported to the service platform step by step manually, and then are audited by staff of the service platform to determine a blocked road section.
However, since the reported blocked road section information is possibly more, the blocked road section information is audited manually, the workload is large, the auditing efficiency is low, the efficiency for determining the blocked road section is low, and the manual auditing is too dependent on manual experience, so that the problems of inaccurate auditing result and low reliability are easily caused, and the accuracy for determining the blocked road section is also low.
Disclosure of Invention
The invention aims to provide a method, a device, a storage medium and an electronic device for determining a blocked road section.
In order to achieve the above object, in a first aspect of the present disclosure, there is provided a method of determining a blocked road segment, the method including: acquiring a target road section in a preset area; acquiring a first driving track passing through the target road section in the current time period; determining a first number of trajectories of the first travel trajectory; and determining whether the target road section is a blocked road section according to the first track quantity.
Optionally, the determining whether the target road segment is a blocked road segment according to the first track number includes: determining whether the first track number is less than or equal to a preset number threshold; if the first track quantity is smaller than or equal to the preset quantity threshold value, determining the target road section as a blocked road section; and if the first track quantity is larger than the preset quantity threshold value, determining that the target road section is an unblocked road section.
Optionally, before determining whether the target road segment is a blocked road segment according to the driving information, the method further comprises: acquiring a second driving track passing through the target road section in a historical time period; acquiring a second track number of the second driving track; the determining whether the target road segment is a blocked road segment according to the first track quantity includes: and determining whether the target road section is a blocked road section according to the first track quantity and the second track quantity.
Optionally, the determining whether the target road segment is a blocked road segment according to the first track number and the second track number includes: when the first track quantity is determined to be smaller than the second track quantity, acquiring a difference value between the second track quantity and the first track quantity; determining whether the difference is greater than or equal to a preset difference threshold; when the difference is larger than or equal to the preset difference threshold, determining the target road section as a blocked road section; and when the difference is smaller than the preset difference threshold value, determining that the target road section is an unblocked road section.
Optionally, the determining whether the target road segment is a blocked road segment according to the first track number and the second track number includes: when the first track quantity is determined to be smaller than the second track quantity, acquiring the ratio of the first track quantity to the second track quantity; determining whether the ratio is less than or equal to a preset ratio threshold; when the ratio is smaller than or equal to the preset ratio threshold, determining the target road section as a blocked road section; and when the ratio is greater than the preset ratio threshold, determining that the target road section is an unblocked road section.
Optionally, after determining that the target road segment is a blocked road segment, the method further includes: acquiring a target path to be driven; determining whether the target path includes the target segment; and when the target path is determined to comprise the target road section, re-determining the target path to avoid the target road section.
Optionally, the re-determining the target path comprises: acquiring road section information of the target road section; generating a marking area covering the target road section according to the road section information; and re-determining the target path through a preset path algorithm according to the marked area.
In a second aspect of the present disclosure, there is provided an apparatus for determining a blocked road segment, the apparatus comprising: the first acquisition module is used for acquiring a target road section in a preset area; the second acquisition module is used for acquiring a first driving track passing through the target road section in the current time period; a first determination module for determining a first trajectory number of the first travel trajectory; and the second determining module is used for determining whether the target road section is a blocked road section according to the first track quantity.
Optionally, the second determining module is configured to: determining whether the first track number is less than or equal to a preset number threshold; if the first track quantity is smaller than or equal to the preset quantity threshold value, determining the target road section as a blocked road section; and if the first track quantity is larger than the preset quantity threshold value, determining that the target road section is an unblocked road section.
Optionally, the apparatus further comprises: the third acquisition module is used for acquiring a second driving track passing through the target road section in a historical time period; the fourth acquisition module is used for acquiring a second track number of the second running track; the second determining module is further configured to: and determining whether the target road section is a blocked road section according to the first track quantity and the second track quantity.
Optionally, the second determining module includes: the first obtaining submodule is used for obtaining the difference value between the second track quantity and the first track quantity when the first track quantity is determined to be smaller than the second track quantity; a first determining submodule for determining whether the difference is greater than or equal to a preset difference threshold; the first determining submodule is further configured to determine that the target road section is a blocked road section when the difference is greater than or equal to the preset difference threshold; the first determining submodule is further configured to determine that the target road segment is an unblocked road segment when the difference is smaller than the preset difference threshold.
Optionally, the second determining module further includes: the second obtaining submodule is used for obtaining the ratio of the first track quantity to the second track quantity when the first track quantity is determined to be smaller than the second track quantity; a second determining submodule for determining whether the ratio is less than or equal to a preset ratio threshold; the second determining submodule is further configured to determine that the target road section is a blocked road section when the ratio is smaller than or equal to the preset ratio threshold; the second determining submodule is further configured to determine that the target road section is an unblocked road section when the ratio is greater than the preset ratio threshold.
Optionally, the apparatus further comprises: the fifth acquisition module is used for acquiring a target path to be driven; a third determination module to determine whether the target path includes the target segment; the third determining module is further configured to re-determine the target path to avoid the target road segment when it is determined that the target path includes the target road segment.
Optionally, the third determining module includes: the third obtaining submodule is used for obtaining the road section information of the target road section; the marking submodule is used for generating a marking area covering the target road section according to the road section information; and the second determining submodule is used for re-determining the target path through a preset path algorithm according to the marked area.
In a third aspect of the present disclosure there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, carries out the steps of the method as set forth in the first aspect above.
In a fourth aspect of the present disclosure, there is provided an electronic device comprising: a memory having a computer program stored thereon; a processor for executing the computer program in the memory to implement the steps of the method of the first aspect.
According to the technical scheme, the target road section in the preset area is obtained; acquiring a first driving track passing through the target road section in the current time period; determining a first number of trajectories of the first travel trajectory; and determining whether the target road section is a blocked road section according to the first track quantity. Therefore, according to the scheme, whether the target road section is the blocked road section can be determined according to the first track number, manual examination is not needed, the efficiency of determining the blocked road section can be improved, and the problem of low accuracy of determining the blocked road section due to manual experience is solved.
Additional features and advantages of the disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description serve to explain the disclosure without limiting the disclosure. In the drawings:
fig. 1 is a flowchart of a method of determining a blocked road segment provided by an exemplary embodiment of the present disclosure;
FIG. 2 is a flow chart illustrating a method of determining a blocked road segment in accordance with another exemplary embodiment of the present disclosure;
fig. 3 is a block diagram of an apparatus for determining a blocked road segment according to still another exemplary embodiment of the present disclosure;
FIG. 4 is a block diagram of an apparatus for determining a blocked road segment according to the embodiment shown in FIG. 3;
FIG. 5 is a block diagram illustrating an electronic device in accordance with an exemplary embodiment;
FIG. 6 is a block diagram illustrating an electronic device in accordance with an example embodiment.
Detailed Description
The following detailed description of specific embodiments of the present disclosure is provided in connection with the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating the present disclosure, are given by way of illustration and explanation only, not limitation.
The present disclosure is described below with reference to specific embodiments, and may be applied to an order item delivery scenario, where a general user places an order in a shopping platform through a terminal to purchase an item, where the order includes a receiving address of the user, and when the item in the order enters a delivery link, a deliverer delivers the item from a current storage location to the receiving address of the user. In an article delivery link, a delivery person usually completes delivery of order articles according to a delivery path planned on a platform, and if the delivery path given by the platform comprises a blocked road section, delivery efficiency of the delivery person is affected.
In order to solve the above problems, the present disclosure provides a method, an apparatus, a storage medium, and an electronic device for determining a blocked road segment, which can determine whether a target road segment is a blocked road segment according to the number of tracks of a driving track passing through the target road segment without manual operation, thereby improving efficiency of determining the blocked road segment and avoiding a problem of low accuracy of determining the blocked road segment due to manual experience.
Fig. 1 is a flowchart of a method of determining a blocked road segment provided by an exemplary embodiment of the present disclosure; referring to fig. 1, the method includes:
The target road segment may be a road segment actively reported by a user in a preset area through a terminal.
For example, in the delivery field, each delivery service platform may be provided with a service station in each area, and after knowing that the road segment in the field is blocked, the station owner of each service station may report the road segment information (such as the road segment identifier) of the road segment to the service platform, so as to obtain the target road segment.
The first travel track may be obtained through a positioning device (e.g., a mobile phone or the like) carried by a user, for example, when the user is a dispenser, the first travel track may be obtained through a device (e.g., a mobile phone or the like) carried by the dispenser or a positioning device on a vehicle driven by the dispenser, and the first travel track is a travel track of the dispenser when the dispenser actually completes a delivery order.
In step 103, a first trajectory number of the first travel trajectory is determined.
And 104, determining whether the target road section is a blocked road section according to the first track quantity.
In this step, whether the target link is a blocked link may be determined in any one of the following two ways:
the first method is as follows: determining whether the first track number is less than or equal to a preset number threshold; if the first track quantity is smaller than or equal to the preset quantity threshold value, determining the target road section as a blocked road section; and if the first track quantity is determined to be larger than the preset quantity threshold value, determining that the target road section is an unblocked road section. The preset quantity threshold value can be set according to an empirical value, and can also be set in advance according to the quantity of the running tracks passing through the normal running road section (namely, the unblocked road section). Therefore, whether the target road section is the blocked road section can be accurately determined by comparing the first track quantity with the preset quantity threshold value.
The second method comprises the following steps: acquiring a second driving track passing through the target road section in a historical time period; acquiring a second track number of the second driving track; and determining whether the target road section is a blocked road section according to the first track quantity and the second track quantity. Therefore, the method compares the second driving track passing through the target road section with the first track number in the historical time period, and can be used for combining the actual road condition of the target road section to more flexibly and accurately determine whether the target road section is a blocked road section.
In a possible implementation manner, when it is determined that the first track number is smaller than the second track number, obtaining a difference value between the second track number and the first track number; determining whether the difference is greater than or equal to a preset difference threshold; when the difference is greater than or equal to the preset difference threshold, determining the target road section as a blocked road section; and when the difference is smaller than the preset difference threshold value, determining that the target road section is an unblocked road section.
In another possible implementation manner, when it is determined that the first track number is smaller than the second track number, obtaining a ratio of the first track number to the second track number; determining whether the ratio is less than or equal to a preset ratio threshold; when the ratio is smaller than or equal to the preset ratio threshold, determining the target road section as a blocked road section; and when the ratio is greater than the preset ratio threshold, determining that the target road section is an unblocked road section.
It should be noted that, when the target road segment is determined to be the blocked road segment, the blocked road segment may be marked and stored, so that the path planning may be performed directly according to the stored blocked road segment in the subsequent path planning.
By adopting the technical scheme, whether the target road section is the blocked road section is determined according to the first track quantity, manual examination is not needed, so that the efficiency of determining the blocked road section can be improved, and the problem of low accuracy of determining the blocked road section due to manual experience is solved.
FIG. 2 is a flow chart illustrating a method of determining a blocked road segment in accordance with another exemplary embodiment of the present disclosure; referring to fig. 2, the method includes:
The target road segment may be a road segment actively reported by a user in a preset area through a terminal.
For example, in the delivery field, each delivery service platform may be provided with a service station in each preset area, and the preset area may be an area preset according to the jurisdiction of the station leader or a delivery area divided in advance, which is not limited by the present disclosure, and a zone station leader is usually configured in one area, and the zone station leader is very familiar with the delivery area governed by itself, and well knows the road conditions under the highway, and has the closest relationship with the deliverers in the area governed by itself, and the contact is the most frequent, so that it is very easy to grasp the accurate route sealing information at the first time, and the deliverers are often located at the forefront of the delivery service, and run on each road segment in the delivery area, and can know the route sealing information of each road segment in the delivery area in time, therefore, in this embodiment, after the zone station leader or the deliverers know the route sealing information, the road section information to be determined (i.e. the target road section) of the delivery area can be input in the displayed input interface or input window (such as an input box) at the first time, the road section information can include the road section identification information, and the input blocked road section information to be checked is submitted to the upper-level checking node, so that the on-line reporting of the road blocking condition is realized.
In step 202, a first driving track passing through the target road section in the current time period is acquired.
The first travel track may be obtained through a positioning device (e.g., a mobile phone or the like) carried by a user, for example, when the user is a dispenser, the first travel track may be obtained through a device (e.g., a mobile phone or the like) carried by the dispenser or a positioning device on a vehicle driven by the dispenser, and the first travel track is a delivery track of the dispenser when the dispenser actually completes a delivery order.
In step 203, a first trajectory number of the first travel trajectory is determined.
And 204, determining whether the target road section is a blocked road section according to the first track quantity.
It should be noted that, for the specific description of this step, reference may be made to the step in step 104 in the foregoing embodiment, and details are not described here again.
Thus, it can be determined whether the target road segment is a blocked road segment through steps 201 to 204, and after the target road segment is determined to be the blocked road segment, the blocked road segment is marked and stored, and the target path to be traveled is planned through the following steps 205 to 207.
In this step, a starting point and an end point input by the user may be obtained, and path planning is performed through the starting point and the end point to determine the target path to be traveled.
Taking order delivery as an example for illustration, when a delivery path is planned, a pickup location and a delivery destination location of an order to be delivered on a line and a target path planning policy selected by a user may be obtained, a delivery path from the pickup location to the delivery destination location (i.e. a target path) is determined by a preset path planning algorithm according to the path planning policy and the pickup location and the delivery destination location, wherein the target path planning policy may be one of a shortest route policy, a shortest distance policy, or a minimum number of passing traffic lights, and the user may select the target path planning policy in a preset path planning interface or an input window, for example, when the shortest route policy is selected, the pickup location of the order to be delivered is a departure location, and the delivery destination location of the order to be delivered is an end point, acquiring the shortest route between the starting point and the end point, and determining the shortest route as a distribution route of the order to be distributed; when the shortest time strategy is selected, a route with the shortest travel time between the departure point and the destination is obtained, the route with the shortest travel time is determined as a distribution route of the order to be distributed, and the obtained distribution route is the original distribution route in the embodiment.
The path planning algorithm may refer to an algorithm for path planning in the prior art, such as Dijkstra algorithm or a-x algorithm, and is not described herein again.
At step 206, it is determined whether the target route includes the target road segment.
Wherein, the target road section is the stored blocking road section.
Illustratively, the target road segment includes a name of a blocked road, and a start point, a route point, and an end point of the blocked road. Judging whether the target route comprises a starting point, a passing point and an end point of the target road section, when the target route comprises at least one of the starting point, the passing point and the end point of the target road section, determining that the target route comprises the target road section, and when the target route does not comprise any one of the starting point, the passing point and the end point of the target road section, determining that the target route does not comprise the target road section.
When it is determined that the target path includes the target segment, execute step 207;
upon determining that the target path does not include the target segment, return to step 205.
In this step, the re-determining the target path includes: acquiring road section information of the target road section; generating a marking area covering the target road section according to the road section information; and re-determining the target path through a preset path algorithm according to the marked area.
The link information of the target link may include a city to which the corresponding road belongs and a name of the road, and may further include a start point, a route point, and an end point of the road, where the route point may be any position between the start point and the end point of the road, and the blocked link information may include a plurality of the route points. When generating a mark region covering the target road section according to the road section information, generating a mark region of a corresponding shape according to the longitude and latitude parameters of a blocking region of the target road section and the width of a blocking road, wherein the mark region is a shadow region covering the target road section in the target path (the filling image of the shadow region can be preset characters, pictures or simple filling colors); or may be a polygon enclosing the target road segment area. The re-determining the target path according to the mark region by the preset path algorithm may be implemented by any one of the following two ways:
in a first embodiment, before the target path is re-determined by the preset path planning algorithm, the weight parameter corresponding to the target road segment in the preset path planning algorithm may be set to infinity, so that when the target path is re-determined, the target road segment is completely avoided to obtain the re-determined target path.
Similarly, the preset path planning algorithm may refer to a path planning algorithm in the prior art, such as Dijkstra algorithm or a-x algorithm, and is not described herein again.
It should be noted that, before the target path is re-determined, an input interface or an input window for inputting the target path planning policy may be presented to the user again, so that the user reselects the target path planning policy and re-determines the target path according to the reselected target path planning policy, thereby enhancing interaction with the user and improving user experience.
In addition, considering that the user has already input the target path planning strategy when the original target path is determined previously, in order to reduce the user's operation, in another embodiment of the present disclosure, before presenting the user with an input interface or input window for selecting a target path planning strategy, a prompt message may be presented to the user, the prompt message is used to prompt the user whether the target path planning strategy needs to be reselected, if the user determines that the target path planning strategy needs to be reselected, the user continues to be presented with an input interface or input window for selecting a target path planning strategy, planning a new target path according to the target path planning strategy reselected by the user, if the target path planning strategy does not need to be reselected, a new target path is planned according to the target path planning strategy for determining the original target path.
In a second mode, the blocked road section in the original target path can be determined according to the marked region, the alternate road section of the blocked road section in the original target path is obtained, and the alternate road section is used for replacing the blocked road section in the original target path to obtain a new target path.
The alternative road section is the same as the starting point and the end point of the blocked road section and is an unblocked road section, so that the new target path can comprise the alternative road section corresponding to the blocked road section and the unblocked road section in the original distribution path.
Taking order delivery as an example, when an original delivery path (i.e., a target path) of an order is a route from a departure point a to a target point E through a point B, a point C and a point D, wherein a part from the point B to the point D is a blocked road segment, a substitute route from the point B to the point D can be obtained when the target path is re-determined, the substitute route can be a route from the point B to the point D through a point F (the blocked road segment in the original delivery path is a route from the point B to the point D through the point C), the route from the point B to the point D through the point F is an unblocked road segment, and the re-determined delivery path is a route from the departure point a to the target point E through the point B, the point F and the point D.
Here, the method for determining the alternate road segment according to the starting point and the ending point of the blocked road segment in the original delivery path may be determined by the preset path planning algorithm, and details are not repeated here.
By adopting the technical scheme, whether the target road section is the blocked road section is determined according to the first track quantity, manual examination is not needed, so that the efficiency of determining the blocked road section can be improved, and the problem of low accuracy of determining the blocked road section due to manual experience is solved.
Fig. 3 is a block diagram of an apparatus for determining a blocked road segment according to still another exemplary embodiment of the present disclosure; referring to fig. 3, an apparatus 300 for determining a blocked road segment, the apparatus 300 comprising:
a first obtaining module 301, configured to obtain a target road segment in a preset area;
a second obtaining module 302, configured to obtain a first driving track that passes through the target road segment in a current time period;
a first determining module 303, configured to determine a first trajectory number of the first travel trajectory;
a second determining module 304, configured to determine whether the target road segment is a blocked road segment according to the first track number.
By adopting the technical scheme, whether the target road section is the blocked road section is determined by the second determining submodule according to the first track quantity without manual examination, so that the efficiency of determining the blocked road section can be improved, and the problem of lower accuracy of determining the blocked road section due to manual experience is solved.
Optionally, the second determining module 304 is configured to:
determining whether the first track number is less than or equal to a preset number threshold;
if the first track quantity is smaller than or equal to the preset quantity threshold value, determining the target road section as a blocked road section;
and if the first track quantity is determined to be larger than the preset quantity threshold value, determining that the target road section is an unblocked road section.
FIG. 4 is a block diagram of an apparatus for determining a blocked road segment according to the embodiment shown in FIG. 3; referring to fig. 4, the apparatus 300 further comprises:
a third obtaining module 305, configured to obtain a second driving track passing through the target road segment in a historical time period;
a fourth obtaining module 306, configured to obtain a second track number of the second driving track;
the second determining module 304 is further configured to:
and determining whether the target road section is a blocked road section according to the first track quantity and the second track quantity.
Optionally, the second determining module 304 includes:
a first obtaining submodule 3041, configured to, when it is determined that the first track number is smaller than the second track number, obtain a difference between the second track number and the first track number;
a first determining sub-module 3042 for determining whether the difference is greater than or equal to a preset difference threshold;
the first determining submodule 3042 is further configured to determine that the target road segment is a blocked road segment when the difference is greater than or equal to the preset difference threshold;
the first determining submodule 3042 is further configured to determine that the target road segment is an unblocked road segment when the difference is smaller than the preset difference threshold.
Optionally, the second determining module 304 further includes:
a second obtaining submodule 3043, configured to, when it is determined that the first track number is smaller than the second track number, obtain a ratio of the first track number to the second track number;
a second determination submodule 3044 for determining whether the ratio is less than or equal to a preset ratio threshold;
the second determining submodule 3044 is further configured to determine that the target road segment is a blocked road segment when the ratio is less than or equal to the preset ratio threshold;
the second determining submodule 3044 is further configured to determine that the target road segment is an unblocked road segment when the ratio is greater than the preset ratio threshold.
Optionally, the apparatus 300 further comprises:
a fifth obtaining module 307, configured to obtain a target path to be traveled;
a third determination module 308 for determining whether the target path includes the target segment;
the third determining module 308 is further configured to, when it is determined that the target path includes the target segment, re-determine the target path to avoid the target segment.
Optionally, the third determining module 308 comprises:
a third obtaining submodule 3081, configured to obtain link information of the target link;
a marking sub-module 3082 for generating a marking area covering the target road segment according to the road segment information;
a third determining submodule 3083, configured to re-determine the target path through a preset path algorithm according to the marked region.
By adopting the technical scheme, whether the target road section is the blocked road section is determined by the second determination module according to the first track quantity without manual examination, so that the efficiency of determining the blocked road section can be improved, and the problem of lower accuracy of determining the blocked road section due to manual experience is solved.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
FIG. 5 is a block diagram illustrating an electronic device in accordance with an example embodiment. As shown in fig. 5, the electronic device 500 may include: a processor 501 and a memory 502. The electronic device 500 may also include one or more of a multimedia component 503, an input/output (I/O) interface 504, and a communication component 505.
The processor 501 is configured to control the overall operation of the electronic device 500 to complete all or part of the steps of the method for determining the blocked road segment. The memory 502 is used to store various types of data to support operation at the electronic device 500, such as instructions for any application or method operating on the electronic device 500 and application-related data, such as contact data, messaging, pictures, audio, video, and so forth. The Memory 502 may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk or optical disk. The multimedia component 503 may include a screen and an audio component. Wherein the screen may be, for example, a touch screen and the audio component is used for outputting and/or inputting audio signals. For example, the audio component may include a microphone for receiving external audio signals. The received audio signal may further be stored in the memory 502 or transmitted through the communication component 505. The audio assembly also includes at least one speaker for outputting audio signals. The I/O interface 504 provides an interface between the processor 501 and other interface modules, such as a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component 505 is used for wired or wireless communication between the electronic device 500 and other devices. Wireless communication, such as Wi-Fi, bluetooth, Near Field Communication (NFC), 2G, 3G, or 4G, or a combination of one or more of them, so that the corresponding communication component 505 may include: Wi-Fi module, bluetooth module, NFC module.
In an exemplary embodiment, the electronic Device 500 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components for performing the above-described method of determining blocked road segments.
In another exemplary embodiment, a computer readable storage medium is also provided, which comprises program instructions, which when executed by a processor, implement the steps of the above-described method of determining a blocked road segment. For example, the computer readable storage medium may be the memory 502 described above that includes program instructions executable by the processor 501 of the electronic device 500 to perform the method described above for determining a blocked road segment.
FIG. 6 is a block diagram illustrating an electronic device in accordance with an example embodiment. For example, the electronic device 600 may be provided as a server. Referring to fig. 6, the electronic device 600 includes a processor 622, which may be one or more in number, and a memory 632 for storing computer programs executable by the processor 622. The computer program stored in memory 632 may include one or more modules that each correspond to a set of instructions. Further, the processor 622 may be configured to execute the computer program to perform the method of determining a blocked road segment described above.
Additionally, electronic device 600 may also include a power component 626 that may be configured to perform power management of electronic device 600 and a communication component 650 that may be configured to enable communication, e.g., wired or wireless communication, of electronic device 600. The electronic device 600 may also include input/output (I/O) interfaces 658. The electronic device 600 may operate based on an operating system stored in the memory 632, such as Windows Server, Mac OSXTM, UnixTM, LinuxTM, and the like.
In another exemplary embodiment, a computer readable storage medium is also provided, which comprises program instructions, which when executed by a processor, implement the steps of the above-described method of determining a blocked road segment. For example, the computer readable storage medium may be the memory 632 described above that includes program instructions executable by the processor 622 of the electronic device 600 to perform the method for determining a blocked road segment described above.
Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
It will be understood that the present disclosure is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.
Claims (10)
1. A method of determining a blocked road segment, the method comprising:
acquiring a target road section in a preset area;
acquiring a first driving track passing through the target road section in the current time period;
determining a first number of trajectories of the first travel trajectory;
and determining whether the target road section is a blocked road section according to the first track quantity.
2. The method of claim 1, wherein the determining whether the target road segment is a blocked road segment according to the first number of tracks comprises:
determining whether the first track number is less than or equal to a preset number threshold;
if the first track quantity is smaller than or equal to the preset quantity threshold value, determining the target road section as a blocked road section;
and if the first track quantity is larger than the preset quantity threshold value, determining that the target road section is an unblocked road section.
3. The method according to claim 1, wherein before determining whether the target road segment is a blocked road segment according to the driving information, the method further comprises:
acquiring a second driving track passing through the target road section in a historical time period;
acquiring a second track number of the second driving track;
the determining whether the target road segment is a blocked road segment according to the first track quantity includes:
and determining whether the target road section is a blocked road section according to the first track quantity and the second track quantity.
4. The method of claim 3, wherein the determining whether the target road segment is a blocked road segment according to the first number of tracks and the second number of tracks comprises:
when the first track quantity is determined to be smaller than the second track quantity, acquiring a difference value between the second track quantity and the first track quantity;
determining whether the difference is greater than or equal to a preset difference threshold;
when the difference is larger than or equal to the preset difference threshold, determining the target road section as a blocked road section;
and when the difference is smaller than the preset difference threshold value, determining that the target road section is an unblocked road section.
5. The method of claim 3, wherein the determining whether the target road segment is a blocked road segment according to the first number of tracks and the second number of tracks comprises:
when the first track quantity is determined to be smaller than the second track quantity, acquiring the ratio of the first track quantity to the second track quantity;
determining whether the ratio is less than or equal to a preset ratio threshold;
when the ratio is smaller than or equal to the preset ratio threshold, determining the target road section as a blocked road section;
and when the ratio is greater than the preset ratio threshold, determining that the target road section is an unblocked road section.
6. The method according to any one of claims 1 to 5, wherein after determining that the target road segment is a blocked road segment, the method further comprises:
acquiring a target path to be driven;
determining whether the target path includes the target segment;
and when the target path is determined to comprise the target road section, re-determining the target path to avoid the target road section.
7. The method of claim 6, wherein said re-determining the target path comprises:
acquiring road section information of the target road section;
generating a marking area covering the target road section according to the road section information;
and re-determining the target path through a preset path algorithm according to the marked area.
8. An apparatus for determining a blocked road segment, the apparatus comprising:
the first acquisition module is used for acquiring a target road section in a preset area;
the second acquisition module is used for acquiring a first driving track passing through the target road section in the current time period;
a first determination module for determining a first trajectory number of the first travel trajectory;
and the second determining module is used for determining whether the target road section is a blocked road section according to the first track quantity.
9. 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 method according to any one of claims 1 to 7.
10. An electronic device, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to carry out the steps of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910296081.7A CN111813820A (en) | 2019-04-12 | 2019-04-12 | Method, device, storage medium and electronic equipment for determining blocked road section |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910296081.7A CN111813820A (en) | 2019-04-12 | 2019-04-12 | Method, device, storage medium and electronic equipment for determining blocked road section |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111813820A true CN111813820A (en) | 2020-10-23 |
Family
ID=72844548
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910296081.7A Withdrawn CN111813820A (en) | 2019-04-12 | 2019-04-12 | Method, device, storage medium and electronic equipment for determining blocked road section |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111813820A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112885128A (en) * | 2021-01-14 | 2021-06-01 | 北京中交兴路信息科技有限公司 | Method, device and equipment for identifying blocked road section and storage medium |
| CN114547217A (en) * | 2020-11-25 | 2022-05-27 | 北京三快在线科技有限公司 | Shop location determination method and device, electronic equipment and readable storage medium |
| CN114677852A (en) * | 2020-12-24 | 2022-06-28 | 北京三快在线科技有限公司 | Road traffic state determination method, navigation method, device, medium and equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103557870A (en) * | 2013-10-09 | 2014-02-05 | 董路 | Dynamic trajectory navigation method and cloud platform |
| CN105844914A (en) * | 2016-04-25 | 2016-08-10 | 深圳市双赢伟业科技股份有限公司 | Road condition monitoring method and device |
| CN108074008A (en) * | 2016-11-18 | 2018-05-25 | 腾讯科技（深圳）有限公司 | A kind of method and device in predicted congestion section |
| US20180300549A1 (en) * | 2017-04-12 | 2018-10-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Road detecting method and apparatus |
| CN108932837A (en) * | 2017-05-22 | 2018-12-04 | 中兴通讯股份有限公司 | traffic congestion management method and server |
-
2019
- 2019-04-12 CN CN201910296081.7A patent/CN111813820A/en not_active Withdrawn
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103557870A (en) * | 2013-10-09 | 2014-02-05 | 董路 | Dynamic trajectory navigation method and cloud platform |
| CN105844914A (en) * | 2016-04-25 | 2016-08-10 | 深圳市双赢伟业科技股份有限公司 | Road condition monitoring method and device |
| CN108074008A (en) * | 2016-11-18 | 2018-05-25 | 腾讯科技（深圳）有限公司 | A kind of method and device in predicted congestion section |
| US20180300549A1 (en) * | 2017-04-12 | 2018-10-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Road detecting method and apparatus |
| CN108932837A (en) * | 2017-05-22 | 2018-12-04 | 中兴通讯股份有限公司 | traffic congestion management method and server |
Non-Patent Citations (1)
| Title |
|---|
| 戚欣;梁伟涛;马勇;: "基于出租车轨迹数据的最优路径规划方法", 计算机应用, no. 07 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114547217A (en) * | 2020-11-25 | 2022-05-27 | 北京三快在线科技有限公司 | Shop location determination method and device, electronic equipment and readable storage medium |
| CN114677852A (en) * | 2020-12-24 | 2022-06-28 | 北京三快在线科技有限公司 | Road traffic state determination method, navigation method, device, medium and equipment |
| CN112885128A (en) * | 2021-01-14 | 2021-06-01 | 北京中交兴路信息科技有限公司 | Method, device and equipment for identifying blocked road section and storage medium |
| CN112885128B (en) * | 2021-01-14 | 2022-07-05 | 北京中交兴路信息科技有限公司 | Method, device and equipment for identifying blocked road section and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10890454B2 (en) | Integrating online navigation data with cached navigation data during active navigation | |
| US10854018B2 (en) | Determining an amount for a toll based on location data points provided by a computing device | |
| CN110909096A (en) | Method and device for determining recommended boarding point, storage medium and electronic equipment | |
| CA3011825C (en) | Simplifying gps data for map building and distance calculation | |
| CN107144286B (en) | Navigation method and device | |
| US11015939B2 (en) | Methods and systems for detecting a closure and/or opening of a navigable element | |
| CN112683287A (en) | Path generation method and device, electronic equipment and storage medium | |
| CN115691211B (en) | Parking stall recommendation method and device, vehicle and storage medium | |
| US20140188788A1 (en) | Multi-modal journey planner | |
| CN106225794A (en) | A kind of method and device for planning of navigation way | |
| US20160140613A1 (en) | Advertisement providing system and method thereof | |
| CN111813820A (en) | Method, device, storage medium and electronic equipment for determining blocked road section | |
| CN104880193A (en) | Lane-level navigation system and lane-level navigation method thereof | |
| CN110162062A (en) | Vehicle driving planing method, device, equipment and readable storage medium storing program for executing | |
| CN107871400B (en) | Road network information updating method and device | |
| CN114201567A (en) | Navigation broadcasting method, device, equipment and storage medium | |
| CN103364003B (en) | area navigation method, navigation terminal | |
| KR100864178B1 (en) | Driving status detection method according to speed and traffic information providing system using the method | |
| CN105910619A (en) | Navigation method and device and mobile terminal | |
| US20200051197A1 (en) | Information processing apparatus, information processing method, and non-transitory storage medium | |
| CN108106621A (en) | Calculation method and device for planned route | |
| JP6488136B2 (en) | Server device | |
| CN111578952A (en) | Multi-terminal navigation method and equipment | |
| US10677601B2 (en) | Method, electronic device, and computer-readable recording medium for planning a meeting point and routes | |
| CN108109416A (en) | A kind of recommendation method and device of programme path |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20201023 |
|
| WW01 | Invention patent application withdrawn after publication |