Method, device, equipment and storage medium for generating reachable domain

Abstract

The present invention provides a method, device, equipment and storage medium for generating a reachable domain, which relates to the field of data processing and is used to improve the accuracy of a determined reachable domain, including: a device for generating a reachable domain determines the shortest duration of each road node among multiple road nodes included in a preset road network topology; wherein the shortest duration is the minimum value of the duration taken for a vehicle to reach a road node based on different roads starting from a starting position; further, the device for generating a reachable domain determines multiple target positions according to the position of each road node and the shortest duration of each road node, and generates a target reachable domain corresponding to the target duration according to the multiple target positions; wherein each target position is a position that the vehicle reaches after starting from the starting position and reaching the target duration.

Description

Technical Field

[0001] The present invention relates to the field of data processing, and in particular to a method, device, equipment and storage medium for generating a reachable domain. Background Art

[0002] The reachable domain, also known as the isochrone circle, is the range of distances that can be reached from a certain point by a certain mode of transportation within a specific time. Figure 1 As shown, in the related art, the driving time and the starting position are used as parameters to calculate the driving distance after the driving time starting from the starting position and driving at a certain speed, and then the reachable area within the driving time starting from the starting position is determined based on the driving distance.

[0003] However, since the driving distance of the vehicle is used as a parameter for determining the reachable domain in the related art, the accuracy of the determined reachable domain may be reduced. Summary of the invention

[0004] The present invention provides a method, device, equipment and storage medium for generating a reachable domain, which are used to improve the accuracy of a determined reachable domain.

[0005] In order to achieve the above object, the present invention adopts the following technical scheme:

[0006] In a first aspect, a method for generating a reachable domain is provided, and the method for generating a reachable domain is applied to a device for generating a reachable domain. The method for generating a reachable domain includes: the device for generating a reachable domain determines the shortest duration of each road node among multiple road nodes included in a preset road network topology; wherein the shortest duration is the minimum value of the duration taken by a vehicle to reach a road node based on different roads starting from a starting position. Furthermore, the device for generating a reachable domain determines multiple target positions according to the position of each road node and the shortest duration of each road node, and generates a target reachable domain corresponding to the target duration according to the multiple target positions; wherein each target position is the position that the vehicle reaches after the target duration starting from the starting position.

[0007] The present invention provides a method for generating a reachable domain. The generating device of the reachable domain determines the shortest time for a vehicle to reach each road node from a starting position in a pre-established preset road network topology, and determines the target position that the vehicle can reach in a target time based on the position and the shortest time of each road node, and then connects the target positions to generate a target reachable domain corresponding to the target time. The present invention adopts the method of determining the minimum value of the time taken by a vehicle to reach a road node from a starting position through different roads in a preset road network topology as the shortest time of the road node, which can overcome the problem in the prior art that when determining the reachable domain by driving distance, the edge position determined may not reach the area that the vehicle can drive to, and the edge position determined may exceed the area that the vehicle can drive to, thereby improving the accuracy of the reachable domain and making it have a higher reference value.

[0008] In a possible design, the above-mentioned reachable domain generation device determines the shortest duration of each road node among the multiple road nodes included in the preset road network topology, specifically including: the reachable domain generation device obtains the starting position and the road condition information of multiple roads in the preset road network topology, and the road condition information of each road is used to indicate the driving speed of each road; and determines the shortest duration of each road node according to the starting position, the road condition information of each road and the position of each road node. This design realizes the acquisition of the road condition information of each road to determine a more accurate vehicle driving speed, so that the shortest duration of each road node is determined more accurately.

[0009] In a possible design, the above-mentioned reachable domain generation device determines multiple target positions according to the position of each road node and the shortest duration of each road node, specifically including: the reachable domain generation device determines a target line segment including a first road node and a second road node; wherein the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration; and according to the shortest duration of the first road node, the position of the first road node, and the shortest duration of the second road node, the position of the second road node, the first target position corresponding to the target duration is determined on the target line segment, and the first target position is determined as one of the multiple target positions. This design realizes the determination of the road section information that the vehicle can reach after driving the target duration, which facilitates the subsequent determination of the precise target position.

[0010] In a possible design, before the above-mentioned reachable domain generation device determines the target line segment including the first road node and the second road node, it also includes: the reachable domain generation device divides the preset road network topology into multiple triangles according to the preset triangulation algorithm and multiple road nodes; the vertices of each triangle are road nodes in the preset road network topology; and the target line segment is determined from the edges of the multiple triangles. In this design, the reachable domain generation device divides the preset road network topology into multiple triangles using the triangulation algorithm, wherein, due to the empty circle characteristic and the maximization minimum angle characteristic of the triangulation algorithm, each triangle in the generated triangulated network is more evenly distributed, thereby improving the reliability of determining the target reachable domain according to the edges of the triangle.

[0011] In a possible design, the reachable domain generation device generates a target reachable domain based on multiple target positions, specifically including: the reachable domain generation device determines the connection order of multiple target positions in the four-sided edge structure; and connects the multiple target positions according to the connection order to generate the target reachable domain. This design implements how the reachable domain generation device connects each target position after interpolating the target position so that the determined target reachable domain is accurate.

[0012] In a possible design, the method for generating a reachable domain further includes: the reachable domain generating device acquires multiple target reachable domains and displays the multiple target reachable domains; wherein each target reachable domain corresponds to a target duration. This design implements that the reachable domain generating device can display target reachable domains corresponding to multiple target durations, meeting the diverse needs of users.

[0013] In a possible design, the display priority of each target reachable domain layer is negatively correlated with the target duration corresponding to each target reachable domain. This design implements the display rules when the reachable domain generation device displays multiple target reachable domains, which can provide users with better display effects.

[0014] In a second aspect, a device for generating a reachable domain is provided, comprising a determination unit and a generation unit. The determination unit is used to determine the shortest duration of each road node among a plurality of road nodes included in a preset road network topology; the shortest duration is the minimum value of the duration taken by a vehicle to reach a road node based on different roads starting from a starting position; the determination unit is also used to determine a plurality of target positions respectively according to the position of each road node and the shortest duration of each road node; each target position is a position reached by the vehicle after starting from the starting position and reaching the target duration; the generation unit is used to generate a target reachable domain corresponding to the target duration according to the plurality of target positions.

[0015] In one possible design, the device for generating a reachable domain also includes an acquisition unit; the acquisition unit is used to obtain the starting position and the traffic condition information of multiple roads in a preset road network topology, and the traffic condition information of each road is used to indicate the driving speed of each road; the determination unit is specifically used to determine the shortest duration of each road node based on the starting position, the traffic condition information of each road and the position of each road node.

[0016] In one possible design, the determination unit is specifically used to determine a target line segment including a first road node and a second road node; the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration; and based on the shortest duration of the first road node and the position of the first road node, as well as the shortest duration of the second road node and the position of the second road node, a first target position corresponding to the target duration is determined on the target line segment, and the first target position is determined as one of the multiple target positions.

[0017] In a possible design, the device for generating a reachable domain further includes a processing unit. The processing unit is used to divide a preset road network topology into multiple triangles according to a preset triangulation algorithm and multiple road nodes; the vertex of each triangle is a road node in the preset road network topology; and the determination unit is further used to determine a target line segment from the edges of the multiple triangles.

[0018] In a possible design, the determination unit is specifically used to determine the connection order of multiple target positions in the four-square edge structure; the generation unit is specifically used to connect the multiple target positions according to the connection order to generate a target reachable domain.

[0019] In a possible design, the device for generating a reachable domain also includes a display unit; the acquisition unit is also used to acquire multiple target reachable domains; each target reachable domain corresponds to a target duration; and the display unit is used to display multiple target reachable domains.

[0020] In a possible design, the layer display priority of each target reachable domain is negatively correlated with the target duration corresponding to each target reachable domain.

[0021] In a third aspect, an electronic device is provided, which includes a memory and a processor; the memory and the processor are coupled, the memory is used to store computer program code, the computer program code includes computer instructions, and when the processor executes the computer instructions, the electronic device executes the method for generating a reachable domain as in the first aspect.

[0022] In a fourth aspect, a computer-readable storage medium is provided, in which instructions are stored. When the instructions are executed on an electronic device, the electronic device executes the method for generating a reachable domain as in the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 A display diagram of a reachable domain provided by an embodiment of the present invention Figure 1 ;

[0024] Figure 2 A schematic diagram of the structure of a reachable domain generation system provided by an embodiment of the present invention;

[0025] Figure 3 A schematic diagram of a method for generating a reachable domain according to an embodiment of the present invention Figure 1 ;

[0026] Figure 4 A schematic diagram of a vehicle starting position provided by an embodiment of the present invention;

[0027] Figure 5 A schematic diagram of a preset road network topology structure provided for an embodiment of the present invention;

[0028] Figure 6 A schematic diagram of the shortest duration of a road node provided by an embodiment of the present invention;

[0029] Figure 7 A target position schematic diagram provided by an embodiment of the present invention;

[0030] Figure 8 A schematic diagram of a method for generating a reachable domain provided in an embodiment of the present invention Figure 2 .

[0031] Fig. 9 A schematic diagram of a method for generating a reachable domain according to an embodiment of the present invention Figure 3 ;

[0032] Fig.10 A schematic diagram of a target road section provided by an embodiment of the present invention;

[0033] Fig.11 A schematic diagram of a method for generating a reachable domain according to an embodiment of the present invention Figure 4 ;

[0034] Fig.12 A triangulated network diagram provided in an embodiment of the present invention Figure 1 ;

[0035] Fig.13 A schematic diagram of a method for generating a reachable domain provided in an embodiment of the present invention Figure 5 ;

[0036] Fig.14 A schematic diagram of a square edge structure provided by an embodiment of the present invention;

[0037] Fig.15A triangulated network diagram provided in an embodiment of the present invention Figure 2 ;

[0038] Fig.16 A display diagram of a reachable domain provided by an embodiment of the present invention Figure 2 ;

[0039] Fig.17 A schematic diagram of a method for generating a reachable domain provided in an embodiment of the present invention Figure 6 ;

[0040] Fig.18 A display diagram of a reachable domain provided by an embodiment of the present invention Figure 3 ;

[0041] Fig.19 A schematic diagram of the structure of a reachable domain generation device provided by an embodiment of the present invention;

[0042] Fig. 20 A schematic diagram of an electronic device structure provided by an embodiment of the present invention Figure 1 ;

[0043] Fig.21 A schematic diagram of an electronic device structure provided by an embodiment of the present invention Figure 2 . DETAILED DESCRIPTION

[0044] The technical solutions in the embodiments of the present invention will be described below in conjunction with the accompanying drawings in the embodiments of the present invention.

[0045] In the embodiments of the present invention, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present invention should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0046] In the description of the present invention, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, "at least one" and "plurality" refer to two or more. The words "first", "second", etc. do not limit the quantity and execution order, and the words "first", "second", etc. do not limit them to be different.

[0047] Figure 2 FIG. 1 shows a schematic diagram of the structure of a reachable domain generation system. Figure 2As shown, the reachable domain generation system 10 is used to determine the range that the vehicle can reach from the starting position within the driving time in response to the starting position and driving time input by the user. The reachable domain generation system 10 includes a reachable domain generation device 11 and an electronic device 12.

[0048] The reachable domain generation device 11 is connected to the electronic device 12. The reachable domain generation device 11 and the electronic device 12 may be connected in a wired manner or in a wireless manner, which is not limited in the embodiment of the present invention.

[0049] It should be noted that the above-mentioned vehicle can be a motor vehicle or a non-motor vehicle. The embodiment of the present invention does not limit this. Optionally, the reachable domain generation system 10 can determine the reachable domain of the corresponding vehicle based on different vehicle types.

[0050] The reachable area generating device 11 can be used to generate a corresponding reachable area according to the starting position of the vehicle and the target duration. The electronic device 12 can be used to store map data.

[0051] In one possible implementation, the device 11 for generating a reachable domain requests the electronic device 12 to obtain map data in response to the starting position and driving time input by the user, generates a reachable domain based on the starting position and the driving time, and displays the generated reachable domain in combination with the map data.

[0052] In some embodiments, the reachable domain generating device 11 and the electronic device 12 may be independent devices or integrated into the same device, which is not limited in the embodiment of the present invention.

[0053] When the reachable domain generation device 11 and the electronic device 12 are integrated into the same device, the data transmission mode between the reachable domain generation device 11 and the electronic device 12 is the data transmission between the internal modules of the device. In this case, the data transmission process between the two is the same as "the data transmission process between the reachable domain generation device 11 and the electronic device 12 when they are independent of each other".

[0054] In the following embodiments provided by the embodiments of the present invention, the embodiments of the present invention are described by taking the reachable domain generating device 11 and the electronic device 12 as being independently configured.

[0055] Figure 3 is a flowchart of a method for generating a reachable domain according to some exemplary embodiments. In some embodiments, the above-mentioned method for generating a reachable domain can be applied to Figure 2The reachable domain generation device 11 in the reachable domain generation system is shown. In the following, the reachable domain generation method is described by taking the reachable domain generation method applied to the reachable domain generation device as an example.

[0056] like Figure 3 As shown, the method for generating a reachable domain provided in an embodiment of the present invention includes the following S201-S205.

[0057] S201. A device for generating a reachable domain obtains a starting position of a vehicle.

[0058] As a possible implementation manner, the device for generating the reachable domain obtains the location information of the vehicle based on a vehicle positioning system, and determines the location information as the starting location of the vehicle.

[0059] It should be noted that the vehicle positioning system may be a global positioning system (GPS), which is not limited in the embodiment of the present invention.

[0060] As a second possible implementation manner, based on consideration of the multipath effect, after acquiring the position information of the vehicle, the reachable domain generating device determines the starting position of the vehicle according to a K-Nearest Neighbor (KNN) algorithm.

[0061] It should be noted that the above-mentioned multipath effect refers to the fact that in GPS measurement and positioning, in addition to directly receiving GPS satellite signals, the receiver antenna may also receive signals transmitted by transmitters around the observation station. The two signals interfere with each other, causing the observed value to deviate from its true value and produce errors. This phenomenon is called the multipath effect.

[0062] It is understandable that due to the existence of multipath effects, the vehicle location information directly determined by the vehicle positioning system as the vehicle's starting position may be inaccurate. However, by further matching the vehicle's starting position through the KNN algorithm, the accuracy of the determined vehicle's starting position can be improved.

[0063] For example, Figure 4 A schematic diagram of determining the starting position of a vehicle is shown. Figure 4 As shown in the figure, each road is represented by a line, point A is the location information of the vehicle determined by the vehicle positioning system, and there are 3 roads at point A. Then, the road closest to the location information of the vehicle can be determined by the KNN algorithm, and the position of the point determined on the road is used as the starting position of the vehicle.

[0064] As a third possible implementation manner, the device for generating the reachable domain determines the position information input by the user through an input device, and determines the position information as the starting position of the vehicle.

[0065] It should be noted that the operation of the user inputting the location information may specifically be the user inputting specific latitude and longitude information through a keyboard device, or the user may select a starting location by clicking or sliding on a map through a touch screen operation, and the embodiment of the present invention is not limited to this.

[0066] S202: The reachable domain generation device obtains a preset road network topology.

[0067] Among them, the road network topology is composed of line elements representing roads with starting points and end points, and point elements representing road nodes. The line elements are connected end to end according to the driving rules of vehicles on the road, and the corresponding point elements are associated.

[0068] It should be noted that the road nodes may be intersections between any two of all roads, and / or points determined at preset intervals on the road, and may have location information.

[0069] As a possible implementation, the reachable domain generation device obtains original map data from the electronic device, determines roads and road nodes, and generates a road network topology. Further, the reachable domain generation device determines that the road network topology within the circle with the starting position of the vehicle as the center and the distance of the vehicle traveling in a straight line for the first preset time as the radius is the preset road network topology based on the starting position of the vehicle and the target time input by the user.

[0070] It should be noted that the first preset duration is greater than the target duration, and the difference between the first preset duration and the target duration can be set in advance in the generation device of the reachable domain by the operation and maintenance personnel of the generation device of the reachable domain. For example, the difference between the first preset duration and the target duration can be 5 minutes. For example, if the target duration is 15 minutes, the first preset duration is 20 minutes.

[0071] For example, Figure 5 It shows part of the structure in the preset road network topology, such as Figure 5 As shown, the preset road network topology includes line elements corresponding to roads and point elements corresponding to road nodes. Each road has a different identifier (the road identifier is represented by Arabic numerals in the figure, such as 006, and the specific form is not limited), the line element representing the road has a direction and is the same as the driving direction of the road, and the road nodes at the intersection of the road have the same number (the road node number is represented by letters + Arabic numerals in the figure, such as A08, and the specific form is not limited).

[0072] As another possible implementation, the road network topology is pre-stored in the electronic device, and the device for generating the reachable domain obtains the road network topology from the electronic device and determines the preset road network topology according to the starting position of the vehicle and the target duration input by the user.

[0073] S203: The reachable domain generating device determines the shortest duration of each road node among a plurality of road nodes included in the preset network topology.

[0074] The shortest duration is the minimum value of the duration it takes for a vehicle to reach a road node based on different roads starting from the starting position.

[0075] As a possible implementation method, the generation device of the reachable domain determines the shortest path from the starting position of the vehicle to the position of each road node through the Dijkstra algorithm based on the starting position of the vehicle and the position of each road node in the multiple road nodes. Further, the generation device of the reachable domain obtains the speed information of the vehicle and determines the time it takes for the vehicle to reach each road node from the starting position according to the kinematic formula. Since the time it takes for the vehicle to reach each road node is the time calculated by the shortest path and the speed information of the vehicle, the time is the shortest time for each road node.

[0076] For example, Figure 6 A schematic diagram showing the shortest duration of marking each road node is shown. Figure 6 As shown, A is the starting position of the vehicle, and the Arabic numerals marked at each road node are the shortest time for the vehicle to reach each road node from the starting position, in minutes.

[0077] S204: The reachable domain generating device determines a plurality of target locations according to the location of each road node and the shortest duration of each road node.

[0078] Among them, each target position is the position that the vehicle reaches after the target time after starting from the starting position, and the target time is the time corresponding to the reachable domain that needs to be queried input by the user.

[0079] As a possible implementation, the reachable domain generation device determines a target road node whose corresponding shortest duration among multiple road nodes is less than or equal to the target duration. Further, the reachable domain generation device determines the target position as the position of the road node whose corresponding shortest duration among the target road nodes is greater than the second preset duration.

[0080] It should be noted that the second preset duration is less than the target duration, and the difference between the second preset duration and the target duration can be set in advance in the generation device of the reachable domain by the operation and maintenance personnel of the generation device of the reachable domain. For example, the difference between the second preset duration and the target duration can be 1 minute. For example, if the target duration is 15 minutes, the second preset duration is 14 minutes.

[0081] S205. The reachable domain generating device generates a target reachable domain corresponding to the target duration according to multiple target positions.

[0082] As a possible implementation method, the reachable domain generation device connects all target locations according to the determined target location and different connection methods to generate multiple candidate reachable domains. Further, the reachable domain generation device determines the candidate reachable domain with the largest coverage among the multiple candidate reachable domains as the target reachable domain.

[0083] For example, Figure 7 It shows that multiple candidate reachable domains are generated based on multiple target locations, such as Figure 7 As shown, based on multiple target locations, candidate reachable domains of the two coverage ranges A and B can be determined respectively, and then the area sizes of the two coverage ranges A and B can be determined. If the area of ​​coverage range A is the largest, coverage range A is determined to be the target reachable domain.

[0084] In one design, in order to improve the accuracy of the shortest duration of each road node, such as Figure 8 As shown, the method for generating a reachable domain provided in the embodiment of the present invention further includes S2031-S2032.

[0085] S2031. The device for generating a reachable domain obtains the starting position and the road condition information of multiple roads in a preset road network topology.

[0086] The traffic condition information of each road is used to indicate the driving speed of each road.

[0087] It should be noted that the specific implementation method of the reachable domain generation device obtaining the starting position can refer to the method recorded in the above S201, which will not be repeated here.

[0088] As a possible implementation, the device for generating the reachable domain sends a request message to the electronic device for obtaining the road condition information of multiple roads in the preset road network topology, wherein the request message includes the identifier of each of the multiple roads. Further, the device for generating the reachable domain obtains the road condition information of each of the multiple roads.

[0089] Correspondingly, after receiving a request message from a generation device in a reachable domain requesting to obtain road condition information of multiple roads in a preset road network topology, the electronic device determines the driving speed corresponding to each road and sends the determined driving speed to the generation device in the reachable domain.

[0090] It should be noted that the driving speed corresponding to each road may be a predicted driving speed according to the type of vehicle and the type of road, wherein the type of vehicle may include cars, motorcycles, trucks, and vans, and the type of road may include national roads, provincial roads, dirt roads, and ramps.

[0091] The above determination of the driving speed corresponding to each road can also enable the electronic device to obtain the average speed of all vehicles traveling on the road within a preset time period. The preset time period can be a period of time before the current time period, and the specific duration can be set as needed, which is not limited in the embodiment of the present invention.

[0092] It can be understood that the above method can determine a more accurate speed of the vehicle on each road, and then determine a more accurate shortest time for the vehicle to reach each road node from the starting position based on the determined speed, thereby improving the accuracy of the subsequent generation of the reachable domain.

[0093] S2032: The reachable domain generating device determines the shortest duration of each road node according to the starting position, the road condition information of each road, and the position of each road node.

[0094] It should be noted that the specific implementation method of the reachable domain generating device determining the shortest duration of each road node can refer to the record of the above step S203. The difference is that the speed information in S203 needs to be replaced with the road condition information of each road obtained by the reachable domain generating device, which will not be repeated here.

[0095] In one design, the time it takes for a vehicle to reach each road node from its starting position is often a decimal, which cannot accurately describe the position that the vehicle can reach after the target time. In order to achieve accurate calculation, Fig. 9 As shown, the method for generating a reachable domain provided in the embodiment of the present invention further includes S301-S302.

[0096] S301: A device for generating a reachable domain determines a target line segment including a first road node and a second road node.

[0097] Among them, the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration.

[0098] As a possible implementation method, the device for generating a reachable domain determines, based on the shortest duration of each road node, from a preset road network topology, a road segment including a first road node and a second road node as a target line segment, where the two ends of the road segment are the first road node and the second road node, respectively.

[0099] It is understandable that in order to achieve accurate calculation, the time it takes for a vehicle to reach each road node from its starting position is often a decimal. For example, Fig.10 As shown, the shortest duration of each road node is a decimal. If the road nodes are used as boundary points of the reachable domain for connection, the determined reachable domain will be inaccurate. Therefore, the embodiment of the present invention determines the target road section where the boundary point falls, and then the kinematic formula can be used for precise interpolation to determine the precise target position, thereby improving the accuracy of generating the reachable domain.

[0100] For example, if the target duration is two minutes, Fig.10 Taking the shortest duration of each road node shown as an example, the target road section can be determined from the preset road network topology as road sections A, B, C, D, E, F, and G. Further, the position where the vehicle arrives in two minutes is calculated on road sections A, B, C, D, E, F, and G according to the kinematic formula, and interpolated to determine the target position.

[0101] In some embodiments, in order to determine the target line segment and improve the reliability of subsequent generation of the reachable domain, as shown in FIG. Fig.11 As shown, the method for generating a reachable domain provided in the embodiment of the present invention further includes S3011-S3012.

[0102] S3011. The reachable domain generating device divides the preset road network topology into multiple triangles according to a preset triangulation algorithm and multiple road nodes.

[0103] The vertices of each triangle are road nodes in the preset road network topology, and the edges of each triangle have directions, and the directions of the edges are determined according to the shortest duration of the road nodes at both ends of each edge.

[0104] As a possible implementation method, the device for generating the reachable domain generates a triangulated network based on the positions of multiple road nodes using a preset triangulation algorithm, deletes the line elements representing roads in the preset road network topology, and retains only the road nodes and the edges connecting the road nodes after the triangulated network is generated, forming multiple triangles.

[0105] It should be noted that, among the multiple triangles generated by the above-mentioned reachable domain generation device, the vertex of each triangle is a road node, and the vertex of each triangle has position information and the shortest duration.

[0106] For example, Fig.12FIG. 1 shows a schematic diagram of dividing a preset road network topology into multiple triangles using a triangulation algorithm. Fig.12 As shown, the line features representing roads in the preset road network topology are deleted, and only the road nodes and the edges after being divided into triangles are retained to generate a triangulated network.

[0107] It can be understood that the device for generating a reachable domain divides the preset road network topology into multiple triangles using a triangulation algorithm. Due to the empty circle characteristic and the maximized minimum angle characteristic of the triangulation algorithm, each triangle in the generated triangulated network is more evenly distributed, thereby improving the reliability of subsequently determining the target reachable domain based on the edges of the triangle.

[0108] S3012. The device for generating a reachable domain determines a target line segment from the sides of multiple triangles.

[0109] It should be noted that the specific implementation method of the reachable domain generating device determining the target line segment from the edges of multiple triangles can refer to the above-mentioned step S301, in which the reachable domain generating device determines the implementation method of the target line segment from the preset road network topology, and replaces the road segments in the preset road network topology with the edges of the triangles to perform corresponding actions, which will not be repeated here.

[0110] S302, the reachable domain generating device determines a first target position corresponding to the target duration on the target line segment according to the shortest duration of the first road node and the position of the first road node, and the shortest duration of the second road node and the position of the second road node, and determines the first target position as one of the multiple target positions.

[0111] As a possible implementation, the reachable domain generation device determines how long the vehicle needs to travel on the target road section to reach the target duration based on the shortest duration of the first road node and the shortest duration of the second road node. Further, the reachable domain generation device determines the driving distance of the vehicle on the target road section based on the road condition information of the target road section, and can determine the target location that the vehicle will reach after the target duration after starting from the starting position.

[0112] In one design, after the reachable domain generation device determines the target location, in order to further improve the accuracy of the generated reachable domain, Fig.13 As shown, the method for generating a reachable domain provided in the embodiment of the present invention further includes S401-S402.

[0113] S401. A device for generating a reachable domain determines a connection order of multiple target locations in a quadrilateral edge structure.

[0114] As a possible implementation method, the device for generating the reachable domain randomly selects a line segment from the determined target line segments as the starting edge, uses the characteristics of the square edge structure to query the next edge of the starting edge, and iterates sequentially. The order in which the target line segments are queried during the iteration process is the connection order of the target positions.

[0115] Need to explain, Fig.14 A schematic diagram of a square edge structure is shown. For the specific meaning of each parameter and the relationship between each parameter, reference may be made to the prior art and will not be repeated here.

[0116] For example, Fig.15 A schematic diagram of a triangulated network is shown in FIG. Fig.15 As shown, AB, AC, AD and AE are the target line segments determined by the generating device of the reachable domain in the above step S3012, and S1, S2, S3 and S4 are the target positions on AB, AC, AD and AE determined by the generating device of the reachable domain in the above step S3013 respectively.

[0117] Subsequently, if AC is the starting edge, the head node of the edge is A (i.e., org of the four-way edge structure), and the end node is C (i.e., dest of the four-way edge structure). Based on the directed principle of the four-way edge structure, the oPrev of AC is determined to be AD, i.e., AD is the next edge of AC, and iterating sequentially, it can be determined that the next edge of AD is AE. At this point, the order of the AB edge has not been determined, and the AB edge is the oNext of the AC edge, i.e., the order of AB is before AC. Therefore, the determined connection order is S1-S2-S3-S4, and so on, the connection order of all target positions can be determined.

[0118] S402: The reachable domain generating device connects multiple target locations according to a connection sequence to generate a target reachable domain.

[0119] In some embodiments, if the boundary of the city is used as the boundary of the preset road network topology, the target reachable domain corresponding to the target duration may exceed the city boundary. At this time, the data beyond the preset road network topology boundary is no longer accurate, and the part beyond the boundary needs to be determined by guesswork, which loses the accuracy of the reachable domain. Therefore, when the target reachable domain exceeds the city boundary, the generation of the target reachable domain is abandoned and the user is notified.

[0120] For example, Fig.16 A schematic diagram of a reachable domain is shown, such as Fig.16As shown, the reachable domains corresponding to 5 minutes, 10 minutes and 11 minutes are shown. When the target duration is 5 minutes and 10 minutes, the generated reachable domain is the data within the preset road network topology. When the target duration is 11 minutes, the reachable domain corresponding to the target duration cannot be fully displayed in the preset road network topology, so the reachable domain with a target duration of 11 minutes is discarded. Subsequently, the reachable domain generation device returns a message to the user that "the reachable domain of 11 minutes exceeds the preset road network topology boundary and cannot be generated."

[0121] In one design, when it is necessary to provide a user with reachable domains corresponding to multiple target durations, in order to make the provided reachable domain have a better display effect, such as Fig.17 As shown, the method for generating a reachable domain provided by the embodiment of the present invention further includes S501-S503.

[0122] S501: A reachable domain generation device obtains multiple target reachable domains.

[0123] Among them, each target reachable domain corresponds to a target duration.

[0124] As a possible implementation manner, the reachable domain generating device determines target reachable domains corresponding to the target durations respectively according to multiple target durations.

[0125] It should be noted that the reachable domain generation device determines the implementation methods of the target reachable domain corresponding to the target duration respectively, which can refer to the above steps S201-S205 and will not be repeated here.

[0126] S502: The reachable domain generating device determines the layer display priority of each target reachable domain.

[0127] Among them, the level of layer display priority of each target reachable domain is negatively correlated with the size of the target duration corresponding to each target reachable domain.

[0128] As a possible implementation method, the reachable domain generation device determines the layer display priority according to the target duration corresponding to the target reachable domain. The smaller the target duration, the higher the corresponding target layer display priority.

[0129] S503: The reachable domain generating device displays multiple target reachable domains.

[0130] As a possible implementation method, the reachable domain generation device determines the display level of the target reachable domain according to the layer display priority of each target reachable domain. Among them, the higher the layer display priority, the higher the display level of the target reachable domain, that is, the closer it is to the upper layer for display, and the target reachable domain with the highest layer display priority is displayed at the top layer. Furthermore, the reachable domain generation device sets different colors for each target reachable domain to fill its coverage range for display.

[0131] It should be noted that the above-mentioned multiple target durations can be multiple durations determined within the target duration at a preset time granularity, so that after the user inputs the target duration, the reachable domain generation device can gradiently display the reachable domain within the target duration according to the preset time granularity.

[0132] For example, Fig.18 A schematic diagram showing the display effect of multiple target reachable domains is shown, such as Fig.18 As shown, in the target reachable domains A, B, and C, the corresponding target durations are 5 minutes, 10 minutes, and 15 minutes respectively, and the layer display priority relationship is A>B>C. The target reachable domain A is displayed on the top layer, followed by the target reachable domain B, and the bottom layer is the target reachable domain C, and they are displayed in red, yellow, and blue respectively.

[0133] The present invention provides a method, device, equipment and storage medium for generating a reachable domain. The reachable domain generating device determines the shortest time for a vehicle to reach each road node from a starting position in a pre-established preset road network topology, and based on the position of each road node and the shortest time, determines the target position that the vehicle can reach in a target time, and then connects the target positions to generate a target reachable domain corresponding to the target time. The present invention adopts a method, device, equipment and storage medium for generating a reachable domain. The device determines the minimum value of the time taken for a vehicle to reach a road node from a starting position through different roads in a preset road network topology as the shortest time of the road node, which can overcome the problem in the prior art that when determining the reachable domain by driving distance, the edge position determined may not reach the area that the vehicle can drive to, and the edge position determined exceeds the area that the vehicle can drive to, thereby improving the accuracy of the reachable domain and making it have a higher reference value.

[0134] The above mainly introduces the solution provided by the embodiment of the present invention from the perspective of the method. In order to achieve the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiment disclosed in this article, the embodiment of the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present invention.

[0135] The embodiment of the present invention can divide the user equipment into functional modules according to the above method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules. Optionally, the division of modules in the embodiment of the present invention is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0136] Fig.19 The present invention provides a schematic diagram of a reachable domain generation device according to an embodiment of the present invention. The reachable domain generation device is used to execute the reachable domain generation method described above. Fig.19 As shown, the reachable domain generation device 60 includes a determination unit 601 , a generation unit 602 , an acquisition unit 603 , a processing unit 604 and a display unit 605 .

[0137] The determination unit 601 is used to determine the shortest time for each road node among the multiple road nodes included in the preset road network topology. The shortest time is the minimum time taken by the vehicle to reach a road node based on different roads starting from the starting position. For example, Figure 3 As shown, the determining unit 601 can be used to execute S203.

[0138] The determination unit 601 is further used to determine multiple target positions according to the position of each road node and the shortest duration of each road node. Each target position is the position that the vehicle reaches after the target duration after starting from the starting position. Figure 3 As shown, the determining unit 601 can be used to execute S204.

[0139] The generating unit 602 is used to generate a target reachable domain corresponding to the target duration according to multiple target positions. Figure 3 As shown, the generating unit 602 can be used to execute S205.

[0140] Optional, such as Fig.19 As shown, the reachable domain generation device 60 provided in the embodiment of the present invention further includes an acquisition unit 603 .

[0141] The acquisition unit 603 is used to acquire the starting position and the road condition information of multiple roads in the preset road network topology. The road condition information of each road is used to indicate the driving speed of each road. For example, Figure 8 As shown, the acquisition unit 603 can be used to execute S2031.

[0142] The determination unit 601 is specifically configured to determine the shortest duration of each road node according to the starting position, the road condition information of each road, and the position of each road node. Figure 8 As shown, the determination unit 601 can be used to execute S2032.

[0143] Optional, such as Fig.19 As shown, in the reachable domain generation device 60 provided by the embodiment of the present invention, the determination unit 601 is specifically used to determine a target line segment including a first road node and a second road node; the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration. According to the shortest duration of the first road node and the position of the first road node, and the shortest duration of the second road node and the position of the second road node, a first target position corresponding to the target duration is determined on the target line segment, and the first target position is determined as one of the multiple target positions. For example, Fig. 9 As shown, the determining unit 601 can be used to execute S301 - S302 .

[0144] Optional, such as Fig.19 As shown, the reachable domain generation device 60 provided in the embodiment of the present invention further includes a processing unit 604 .

[0145] The processing unit 604 is used to divide the preset road network topology into multiple triangles according to the preset triangulation algorithm and multiple road nodes. The vertex of each triangle is a road node in the preset road network topology. Fig.11 As shown, the processing unit 604 can be used to execute S3011.

[0146] The determination unit 601 is further configured to determine a target line segment from the edges of the plurality of triangles. Fig.11 As shown, the determination unit 601 can be used to execute S3012.

[0147] Optional, such as Fig.19 As shown, in the reachable domain generation device 60 provided in the embodiment of the present invention, the determination unit 601 is specifically used to determine the connection order of multiple target locations in the quadrilateral edge structure. Fig.13 As shown, the determining unit 601 can be used to execute S401.

[0148] The generation unit is specifically used to connect multiple target locations according to the connection order to generate a target reachable domain. Fig.13 As shown, the generating unit 602 can be used to execute S402.

[0149] Optional, optional, such as Fig.19 As shown, the reachable domain generating device 60 provided in the embodiment of the present invention further includes a display unit 605 .

[0150] The acquisition unit 603 is further configured to acquire multiple target reachable domains. Each target reachable domain corresponds to a target duration. Fig.17 As shown, the acquisition unit 603 can be used to execute S501.

[0151] The display unit 605 is used to display multiple target reachable domains. Fig.17 As shown, the display unit 605 can be used to execute S503.

[0152] Optionally, the level of the layer display priority of each target reachable domain is negatively correlated with the size of the target duration corresponding to each target reachable domain.

[0153] In the case of implementing the functions of the above-mentioned integrated modules in the form of hardware, an embodiment of the present invention provides a possible structural diagram of an electronic device. The electronic device is used to execute the method for generating a reachable domain executed by the electronic device in the above-mentioned embodiment. Fig. 20 As shown, the electronic device 70 includes a processor 701, a memory 702 and a bus 703. The processor 701 and the memory 702 may be connected via the bus 703.

[0154] The processor 701 is the control center of the electronic device, which can be a processor or a general term for multiple processing elements. For example, the processor 701 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0155] As an embodiment, the processor 701 may include one or more CPUs, such as Fig. 20 CPU 0 and CPU 1 are shown in .

[0156] The memory 702 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.

[0157] As a possible implementation, the memory 702 may exist independently of the processor 701, and the memory 702 may be connected to the processor 701 via a bus 703, and is used to store instructions or program codes. When the processor 701 calls and executes the instructions or program codes stored in the memory 702, the method for generating a reachable domain provided in an embodiment of the present invention can be implemented.

[0158] In another possible implementation, the memory 702 may also be integrated with the processor 701 .

[0159] The bus 703 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig. 20 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0160] It should be pointed out that Fig. 20 The structure shown does not constitute a limitation on the electronic device 70. Fig. 20 In addition to the components shown, the electronic device 70 may include Fig. 20 More or fewer components, or combinations of certain components, or different arrangements of components may be shown.

[0161] As an example, combining Fig.19 The functions implemented by the determination unit 601, the generation unit 602, the acquisition unit 603, the processing unit 604 and the display unit 605 in the reachable domain generation device 60 are similar to those Fig. 20 The function of processor 701 in is the same.

[0162] Optional, such as Fig. 20 As shown, the electronic device provided by the embodiment of the present invention may further include a communication interface 704 .

[0163] The communication interface 704 is used to connect with other devices through a communication network. The communication network may be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 704 may include a receiving unit for receiving data and a sending unit for sending data.

[0164] In one design, in the electronic device provided by an embodiment of the present invention, the communication interface may also be integrated into the processor.

[0165] Fig.21 FIG. 2 shows another hardware structure of an electronic device in an embodiment of the present invention. Fig.21 As shown, the electronic device 80 may include a processor 801 and a communication interface 802. The processor 801 is coupled to the communication interface 802.

[0166] The functions of the processor 801 may refer to the description of the processor 701. In addition, the processor 801 also has a storage function, which may refer to the function of the memory 702.

[0167] The communication interface 802 is used to provide data to the processor 801. The communication interface 802 may be an internal interface of the electronic device, or an external interface of the electronic device (equivalent to the communication interface 704).

[0168] It should be pointed out that Fig.21 The structure shown in the figure does not constitute a limitation on the electronic device, except Fig.21 In addition to the components shown, the electronic device 80 may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0169] Through the description of the above implementation methods, those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above functional units is used as an example. In practical applications, the above functions can be assigned to different functional units as needed, that is, the internal structure of the device can be divided into different functional units to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0170] An embodiment of the present invention further provides a computer-readable storage medium, in which instructions are stored. When a computer executes the instructions, the computer executes each step in the method flow shown in the above method embodiment.

[0171] An embodiment of the present invention provides a computer program product including instructions. When the instructions are executed on a computer, the computer is enabled to execute the method for generating a reachable domain in the above method embodiment.

[0172] Among them, the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, and a hard disk. Random Access Memory (RAM), Read-Only Memory (ROM), Erasable Programmable Read Only Memory (EPROM), registers, hard disks, optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any other form of computer-readable storage medium in a suitable combination of the above, or numerical values ​​in the art. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an Application Specific Integrated Circuit (ASIC). In embodiments of the present invention, computer-readable storage media may be any tangible media that contains or stores a program that may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0173] Since the apparatus, device computer-readable storage medium, and computer program product in the embodiments of the present invention can be applied to the above method, the technical effects that can be obtained can also refer to the above method embodiments, and the embodiments of the present invention will not be repeated here.

[0174] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims

1. A method for generating a reachable domain, characterized in that: include: Determine the shortest duration of each road node among a plurality of road nodes included in a preset road network topology; The shortest duration is the minimum value of the duration taken by a vehicle to reach a road node based on different roads starting from a starting position; According to the position of each road node and the shortest duration of each road node, a plurality of target positions are determined respectively, specifically including: Determine a target line segment including a first road node and a second road node; the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration; Determining a first target position corresponding to the target duration on the target line segment according to the shortest duration of the first road node and the position of the first road node, and the shortest duration of the second road node and the position of the second road node, and determining the first target position as one of the multiple target positions; And generating a target reachable domain corresponding to the target duration according to the multiple target positions, specifically comprising: determining a connection order of the multiple target positions in the four-party edge structure; connecting the multiple target positions according to the connection order to generate the target reachable domain; each target position is a position that the vehicle reaches after the target duration starting from the starting position; Before determining the target line segment including the first road node and the second road node, the method further includes: According to a preset triangulation algorithm and the plurality of road nodes, the preset road network topology is divided into a plurality of triangles; the vertices of each triangle are road nodes in the preset road network topology; the preset road network topology includes line elements corresponding to roads and point elements corresponding to road nodes, the line elements are used to identify road names and road directions, and the point elements are used to identify road nodes; The determining of the target line segment including the first road node and the second road node comprises: The target line segment is determined from the edges of the plurality of triangles.

2. The generation method according to claim 1, characterized in that: The determining of the shortest duration of each road node among the plurality of road nodes included in the preset road network topology specifically includes: Acquire the starting position and the traffic condition information of a plurality of roads in the preset road network topology, wherein the traffic condition information of each road is used to indicate the driving speed of each road; The shortest duration of each road node is determined according to the starting position, the road condition information of each road, and the position of each road node.

3. The generation method according to any one of claims 1 to 2, characterized in that: The method further comprises: Acquire multiple target reachable domains, and display the multiple target reachable domains; each target reachable domain corresponds to one target duration.

4. The generation method according to claim 3, characterized in that: The level of the layer display priority of each target reachable domain is negatively correlated with the size of the target duration corresponding to each target reachable domain.

5. A device for generating a reachable domain, characterized in that: It includes a determination unit and a generation unit; The determining unit is used to determine the shortest duration of each road node among the multiple road nodes included in the preset road network topology; the shortest duration is the minimum value of the durations taken by the vehicle to reach a road node based on different roads starting from the starting position; The determination unit is further used to determine a plurality of target positions respectively according to the position of each road node and the shortest duration of each road node; each target position is a position that the vehicle reaches after starting from the starting position and after a target duration; The generating unit is used to generate a target reachable domain corresponding to the target duration according to the multiple target positions; The determining unit is specifically configured to determine a target line segment including a first road node and a second road node; the shortest duration of the first road node is less than the target duration, and the shortest duration of the second road node is greater than the target duration; Determining a first target position corresponding to the target duration on the target line segment according to the shortest duration of the first road node and the position of the first road node, and the shortest duration of the second road node and the position of the second road node, and determining the first target position as one of the multiple target positions; The generating device further comprises a processing unit; The processing unit is used to divide the preset road network topology into a plurality of triangles according to a preset triangulation algorithm and the plurality of road nodes; the vertices of each triangle are road nodes in the preset road network topology; The determining unit is further used to determine the target line segment from the sides of the plurality of triangles; The determining unit is specifically used to determine the connection order of the multiple target positions in the quadrilateral edge structure; The generating unit is specifically configured to connect the multiple target locations according to the connection sequence to generate the target reachable domain.

6. The generating device according to claim 5, characterized in that The generating device further comprises an acquiring unit; The acquisition unit is used to acquire the starting position and the road condition information of a plurality of roads in the preset road network topology, wherein the road condition information of each road is used to indicate the driving speed of each road; The determining unit is specifically configured to determine the shortest duration of each road node according to the starting position, the road condition information of each road, and the position of each road node.

7. The generating device according to any one of claims 5 to 6, characterized in that: The generating device further comprises a display unit; The acquisition unit is further used to acquire a plurality of the target reachable domains; each of the target reachable domains corresponds to one of the target durations; The display unit is used to display a plurality of target reachable domains.

8. The generating device according to claim 7, characterized in that: The level of the layer display priority of each target reachable domain is negatively correlated with the size of the target duration corresponding to each target reachable domain.

9. An electronic device, characterized in that: The electronic device comprises a memory and a processor; The memory is coupled to the processor; The memory is used to store computer program code, wherein the computer program code includes computer instructions; When the processor executes the computer instructions, the electronic device executes the method for generating a reachable domain as described in any one of claims 1 to 4.

10. A computer-readable storage medium, wherein instructions are stored in the computer-readable storage medium, characterized in that: When the instruction is executed on an electronic device, the electronic device executes the method for generating a reachable domain as described in any one of claims 1 to 4.

Images