Method, device, equipment and medium for determining vehicle coverage range

By acquiring real-time traffic big data and geographic entity data, analyzing vehicle speed and traffic restrictions, constructing a target road topology network, and using the isochronous circle algorithm to calculate the vehicle reachability coverage, the problem of calculation results deviating from reality in existing technologies is solved, and a more accurate vehicle reachability coverage is achieved.

CN118781818BActive Publication Date: 2024-11-22BEIJING AEROSPACE HONGTU INFORMATION TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411252947.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-09
Publication Date
2024-11-22
Estimated Expiration
2044-09-09

AI Technical Summary

Technical Problem

Existing technologies calculate vehicle reachability based on commercial electronic map data, which cannot accurately reflect traffic conditions, resulting in calculation results that deviate from reality.

Method used

By acquiring real-time traffic big data and geographic entity data, analyzing vehicle speed and traffic restrictions for different vehicle types, constructing a target road topology network, and using the isochronous circle algorithm to calculate the reachable coverage of vehicles under different travel durations.

Benefits of technology

It more accurately reflects traffic conditions, and the calculated reachable coverage area is closer to objective reality, thus improving the reliability of the calculation results.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118781818B_ABST
    Figure CN118781818B_ABST
Patent Text Reader

Abstract

The present invention provides a method, device, equipment and medium for determining a vehicle-accessible coverage range, which relates to the field of traffic technology, including: obtaining real-time traffic big data and geographic entity data; performing vehicle speed analysis based on real-time traffic big data to obtain corresponding vehicle speed data of various vehicle types at different time periods and different road sections; and building a target road topology network corresponding to vehicles of various vehicle types based on vehicle traffic restrictions represented by geographic entity data; wherein the target road topology network is a topology network composed of roads accessible to vehicles; and determining the vehicle-accessible coverage range of various vehicle types at different travel times based on the vehicle speed data and the target road topology network. The present invention can make the vehicle-accessible coverage range closer to objective reality.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of traffic technology, and in particular to a method, device, equipment and medium for determining a vehicle-accessible coverage area. Background Art

[0002] At present, the existing relevant technologies are mainly based on commercial electronic map data, combined with relevant algorithms (such as isochrone circle algorithm) to realize the calculation of vehicle accessible coverage. However, this technical means cannot truly reflect the traffic conditions, resulting in the calculated vehicle accessible coverage deviating from the actual situation. Summary of the invention

[0003] In view of this, an object of the present invention is to provide a method, device, equipment and medium for determining a vehicle-accessible coverage range, which can make the vehicle-accessible coverage range closer to objective reality.

[0004] In a first aspect, an embodiment of the present invention provides a method for determining a vehicle-accessible coverage range, comprising:

[0005] Obtain real-time traffic big data and geographic entity data;

[0006] Carry out vehicle speed analysis based on real-time traffic big data to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections; and build a target road topology network corresponding to various types of vehicles based on vehicle traffic restrictions represented by geographic entity data; among which, the target road topology network is a topology network composed of roads that vehicles can pass;

[0007] Based on the vehicle speed data and the target road topology network, the reachable coverage of vehicles of various vehicle types under different travel times is determined.

[0008] In one implementation, vehicle speed analysis is performed based on real-time traffic big data to obtain corresponding vehicle speed data of various types of vehicles at different time periods and different road sections, including:

[0009] The speed data of vehicles of preset special vehicle types in emergency conditions are removed from the real-time traffic big data, and the real-time location registration of the real-time traffic big data is performed based on the geographic entity data to obtain the target real-time traffic big data;

[0010] Divide time periods based on preset traffic flow thresholds and target real-time traffic big data;

[0011] According to the divided time periods, the vehicle speed analysis is performed on the target real-time traffic big data to obtain the corresponding vehicle speed data of various vehicle types in different time periods and different road sections.

[0012] In one implementation, the vehicle traffic restriction includes a road width restriction and a gate traffic impedance; based on the vehicle traffic restriction represented by the geographic entity data, a target road topology network corresponding to vehicles of various vehicle types is constructed, including:

[0013] Based on the road data in the geographic entity data, determine the road width limit that each type of vehicle can pass through, and build an initial road topology network corresponding to each type of vehicle according to the road width limit;

[0014] For an initial road topology network corresponding to each type of vehicle, based on the road grade corresponding to each road in the initial road topology network, screening the internal roads of the courtyard gate from the initial road topology network;

[0015] Based on the gate data in the geographic entity data, the gate traffic impedance corresponding to each vehicle type is determined, and according to the gate traffic impedance, the internal gate roads that are passable by each vehicle type are screened out from the internal gate roads to obtain the target road topology network corresponding to each vehicle type.

[0016] In one implementation, based on vehicle speed data and a target road topology network, determining the vehicle travel coverage of multiple vehicle types at different travel times includes:

[0017] Determine the vehicle starting point location information;

[0018] Using the isochrone circle algorithm, the reachable coverage of vehicles of various vehicle types under different travel times is determined based on the starting point location information, vehicle speed data and the target road topology network.

[0019] In one embodiment, after determining the vehicle travel coverage of vehicles of various types under different travel times according to the vehicle speed data and the target road topology network, the method further includes:

[0020] An overlay analysis is performed on the reachable coverage areas of vehicles with different vehicle types, the same starting point location information, and the same travel time to obtain the reachable coverage area of ​​the target vehicle corresponding to the starting point location information.

[0021] In one embodiment, after performing superposition analysis on vehicle reachable coverage areas corresponding to different vehicle types, the same starting point location information, and the same travel time to obtain the target vehicle reachable coverage area corresponding to the starting point location information, the method further includes:

[0022] Based on the basic map data, the reachable coverage of the target vehicle is visualized.

[0023] In a second aspect, an embodiment of the present invention further provides a device for determining a vehicle-accessible coverage range, including:

[0024] Data acquisition module, used to obtain real-time traffic big data and geographic entity data;

[0025] The vehicle speed analysis and network construction module is used to perform vehicle speed analysis based on real-time traffic big data, obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections; and build the target road topology network corresponding to various types of vehicles based on the vehicle traffic restrictions represented by geographic entity data; among which, the target road topology network is the topology network composed of roads that vehicles can pass;

[0026] The coverage range determination module is used to determine the achievable coverage range of vehicles of various vehicle types under different travel times based on vehicle speed data and target road topology network.

[0027] In one implementation, the vehicle speed analysis and network construction module is specifically used to:

[0028] The speed data of vehicles of preset special vehicle types in emergency conditions are removed from the real-time traffic big data, and the real-time location registration of the real-time traffic big data is performed based on the geographic entity data to obtain the target real-time traffic big data;

[0029] Divide time periods based on preset traffic flow thresholds and target real-time traffic big data;

[0030] According to the divided time periods, the vehicle speed analysis is performed on the target real-time traffic big data to obtain the corresponding vehicle speed data of various vehicle types in different time periods and different road sections.

[0031] In a third aspect, an embodiment of the present invention further provides an electronic device, comprising a processor and a memory, wherein the memory stores computer-executable instructions that can be executed by the processor, and the processor executes the computer-executable instructions to implement any one of the methods provided in the first aspect.

[0032] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions. When the computer-executable instructions are called and executed by a processor, the computer-executable instructions prompt the processor to implement any one of the methods provided in the first aspect.

[0033] The embodiment of the present invention provides a method, device, equipment and medium for determining the reachable coverage of vehicles. First, real-time traffic big data and geographic entity data are obtained; then, vehicle speed analysis is performed based on the real-time traffic big data to obtain the corresponding speed data of vehicles of various types at different time periods and different road sections; and based on the vehicle traffic restrictions represented by the geographic entity data, a target road topology network corresponding to vehicles of various types is constructed, and the target road topology network is a topology network composed of roads that vehicles can pass; finally, according to the speed data and the target road topology network, the reachable coverage of vehicles of various types of vehicles under different travel times is determined. The above method combines geographic entity data to fully consider the vehicle traffic restrictions of the road, and then constructs a more reasonable target road topology network. At the same time, the speed analysis is performed using real-time traffic big data to obtain the corresponding speed data of vehicles of various types of vehicles at different time periods and different road sections, so as to more truly reflect the traffic status. On this basis, the reachable coverage of vehicles is calculated, and a reachable coverage of vehicles that is closer to objective reality can be obtained.

[0034] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention are realized and obtained by the structures particularly pointed out in the description, claims and drawings.

[0035] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, preferred embodiments are given below and described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0037] Figure 1 A schematic flow chart of a method for determining a vehicle-accessible coverage area provided in an embodiment of the present invention;

[0038] Figure 2 An overall flow chart of a method for determining a vehicle-accessible coverage area provided by an embodiment of the present invention;

[0039] Figure 3 A schematic diagram of the structure of a device for determining a vehicle-accessible coverage area provided by an embodiment of the present invention;

[0040] Figure 4A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution of the present invention will be clearly and completely described in combination with the embodiments below. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0042] At present, due to the insufficient refinement of the road network and the failure to consider the vehicle traffic restrictions and real-time traffic status of different roads, the existing technology cannot truly reflect the traffic conditions, resulting in the calculated vehicle reachable coverage range deviating from the actual situation. Based on this, the present invention provides a method, device, equipment and medium for determining the vehicle reachable coverage range, which can make the vehicle reachable coverage range closer to the objective reality.

[0043] To facilitate understanding of this embodiment, a method for determining a vehicle-accessible coverage area disclosed in an embodiment of the present invention is first described in detail. Figure 1 The flowchart of a method for determining a vehicle-accessible coverage area is shown in FIG. 1 , and the method mainly includes the following steps S102 to S106:

[0044] Step S102, obtaining real-time traffic big data and geographic entity data.

[0045] Among them, real-time traffic big data includes information such as vehicle speed, location, and vehicle model, which can also be called vehicle traffic data; geographic entity data includes road data, gate data, parking lot or parking space data.

[0046] Step S104, performing vehicle speed analysis based on real-time traffic big data to obtain corresponding vehicle speed data of various vehicle types at different time periods and on different road sections; and building a target road topology network corresponding to vehicles of various vehicle types based on vehicle traffic restrictions represented by geographic entity data.

[0047] Among them, time periods can include weekdays, weekends, fixed holiday periods, etc. Weekdays can be divided into morning peak hours, evening peak hours and normal hours, etc.; vehicle speed data can be average vehicle speed; vehicle traffic restrictions include road width restrictions and gate traffic impedance; the target road topology network is a topological network composed of roads accessible to vehicles.

[0048] In one example, for real-time traffic big data, speed data screening operations and real-time position registration operations are performed on special vehicles in emergency situations, and then vehicle speed analysis is performed on the real-time traffic big data after the operations (referred to as target real-time traffic big data) to obtain corresponding speed data of various types of vehicles in different time periods and on different road sections.

[0049] In one example, the road data is used to determine the road width limit, and the gate data is used to determine the gate traffic impedance. Combined with the vehicle type information in the real-time traffic big data, the roads that are passable by vehicles of different types are screened out to construct the target road topology network corresponding to vehicles of different types.

[0050] Step S106, determining the reachable coverage of vehicles of various types at different travel times based on the vehicle speed data and the target road topology network.

[0051] The vehicle coverage usually refers to the geographical area that can be reached by motor vehicles starting from a certain location. In one example, the starting position information of the vehicle can be determined based on the parking lot or parking space data in the geographic entity data, and the vehicle coverage of various types of vehicles under different travel times can be determined using the isochronal circle algorithm based on the starting position information, vehicle speed data and target road topology network.

[0052] The method for determining the reachable coverage range provided in the embodiment of the present invention combines geographic entity data to fully consider the vehicle traffic restrictions of the road, thereby constructing a more reasonable target road topology network. At the same time, real-time traffic big data is used to perform vehicle speed analysis to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections, so as to more realistically reflect the traffic status. On this basis, the reachable coverage range of the vehicle is calculated, and a reachable coverage range that is closer to objective reality can be obtained.

[0053] For ease of understanding, the present invention provides a specific implementation of a method for determining a vehicle-accessible coverage range, see (1) to (5) below:

[0054] (1) Real-time traffic big data analysis: Vehicle speed analysis is performed based on real-time traffic big data to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and on different road sections. Specifically, it includes the following (1.1) to (1.3):

[0055] (1.1) The speed data of vehicles of preset special vehicle types in emergency situations are removed from the real-time traffic big data, and the real-time location registration of the real-time traffic big data is performed based on the geographic entity data to obtain the target real-time traffic big data.

[0056] In one example, the speed of special vehicles, such as ambulances, fire trucks, engineering vehicles, cleaning vehicles, special transport vehicles, special police vehicles, and industrial special vehicles, can take special channels in an emergency without considering the real-time road conditions. The speed data of special vehicles in an emergency can be removed to avoid affecting the calculation of the average speed.

[0057] In one example, considering that the received real-time vehicle position data has a certain positioning deviation, in order to further make the vehicle coverage area closer to the actual situation, the vehicle movement trajectory in the real-time traffic big data and the vehicle road data can be aligned in real time.

[0058] (1.2) Time period division based on preset traffic flow thresholds and target real-time traffic big data.

[0059] In one example, time period analysis can be performed based on historical traffic big data and / or real-time traffic big data, such as weekdays, weekend periods, fixed holiday periods, etc. Weekdays can be divided into morning peak periods, evening peak periods, and normal periods, etc.

[0060] In the specific implementation, the traffic management department is used to access historical and real-time traffic big data (including vehicle speed, location, vehicle model and other information), and the average vehicle speed of different types of vehicles (large vehicles, medium-sized vehicles, small vehicles, and micro vehicles) on different roads is analyzed hourly. The average vehicle speed is divided into the morning peak period (determined according to the traffic flow thresholds in different areas of the city), the evening peak period (determined according to the traffic flow thresholds in different areas of the city), and the normal period. The purpose is to calculate the average vehicle speed of different types of vehicles in a certain area at different times within a year.

[0061] Among them, the time period analysis of the morning and evening peak hours: according to the size of the city, set the average traffic flow value during the morning and evening peak hours (such as 1,000 vehicles / hour), and calculate the morning and evening peak hours of the area through the historical daily, monthly, and annual average traffic flow data monitored in each area.

[0062] (1.3) According to the divided time periods, the target real-time traffic big data is analyzed for vehicle speed, and the corresponding vehicle speed data of various types of vehicles in different time periods and different road sections are obtained.

[0063] The embodiment of the present invention takes into account the actual speed conditions of different types of vehicles, so that the vehicle coverage area finally calculated is more reliable.

[0064] (2) Construction of vehicle road network: Based on the vehicle access restrictions represented by geographic entity data, a target road topology network corresponding to various types of vehicles is constructed. Specifically, it includes the following (2.1) to (2.3):

[0065] (2.1) Based on the road data in the geographic entity data, determine the road width limit that each type of vehicle can pass through, and build the initial road topology network corresponding to each type of vehicle based on the road width limit.

[0066] In one example, the road network uses road centerline data, and surface road data is also needed to assist in analyzing the road width restrictions that different vehicles can pass through. Combined with traffic regulations, an initial road topology network is set for different vehicle types, which mainly includes road network construction topology analysis and processing processes to ensure the connectivity of the initial road topology network.

[0067] (2.2) For the initial road topology network corresponding to each vehicle type, based on the road grade corresponding to each road in the initial road topology network, the internal roads of the gate are screened from the initial road topology network.

[0068] Among them, road grades can be divided into expressways, urban trunk roads, urban secondary trunk roads, branch roads, courtyard internal roads, etc. Therefore, the internal roads of the courtyard gate can be extracted separately from the initial road topology network corresponding to each type of vehicle.

[0069] (2.3) Based on the gate data in the geographic entity data, determine the gate access impedance corresponding to each vehicle type, and based on the gate access impedance, select the internal roads of the gate that are passable by each vehicle type from the internal roads of the gate to obtain the target road topology network corresponding to each vehicle type.

[0070] For the internal roads of the courtyard, the gate data can be used to restrict the passage of vehicles. For example, the width of the gate for fire trucks is >4m, the height is >8m (or 0), and the road width is greater than 4m. Through vehicle traffic restriction processing, the corresponding target road topology network is generated for each type of vehicle.

[0071] In addition, the road traffic attributes in the target road topology network can be set to one-way traffic attributes and two-way traffic attributes.

[0072] (3) Calculation of the reachable coverage of a single vehicle point within a certain time range: Based on the vehicle speed data and the target road topology network, determine the reachable coverage of vehicles of various types under different travel times. Specifically, it includes the following (3.1) to (3.4):

[0073] (3.1) Preparation of different vehicle types and their starting points, that is, determining the vehicle starting point location information.

[0074] In one example, regular vehicle types on the road can be classified into large vehicles (length ≥ 6m), medium-sized vehicles (length < 6m), small vehicles (length < 6m), and micro vehicles (length ≤ 3.5m); the body size data of all vehicles are entered to facilitate the analysis of their passability.

[0075] In one example, vehicle departure point data is prepared. The departure point data is also the starting point location information. Different types of parking lots, communities (private cars), etc. can be used as vehicle departure points.

[0076] (3.2) Vehicle coverage calculation trigger:

[0077] An isochrone circle is an irregular surface connected by the longest distance points that can be reached by roads. It can be calculated using open source algorithms, such as the OSRM (OpenStreetMap Routeing Machine) engine, the Valhalla engine, etc.

[0078] The triggering of the isochronous circle algorithm can be divided into two methods: setting a fixed time trigger or manually triggering according to actual needs.

[0079] (3.3) Real-time road speed assignment:

[0080] The vehicle speeds on different roads are divided into time and space segments, such as weekdays (morning rush hour, evening rush hour, normal hours), weekends, fixed holiday periods, etc.

[0081] (3.4) Using the isochrone algorithm, based on the starting point location information, vehicle speed data, and target road topology network, determine the reachable coverage of multiple vehicle types under different travel times.

[0082] Exemplarily, based on the vehicle coverage engine, the achievable coverage of vehicles for different travel times (such as 5 minutes, 10 minutes, 15 minutes, 30 minutes, 45 minutes, etc.) is calculated for the road network conditions for different types of vehicles (i.e., the target road topology network) and the actual vehicle travel speeds at different time periods (i.e., vehicle speed data).

[0083] (4) Overlay analysis of reachable coverage of different types of vehicles: Overlay analysis is performed on the reachable coverage of vehicles with different types of vehicles, the same starting point location information, and the same travel time to obtain the reachable coverage of the target vehicle corresponding to the starting point location information.

[0084] In one implementation, for the same starting point, different types of vehicles, and the same travel time, the vehicle lane coverage formed is overlaid and analyzed, abnormal data is removed, and the maximum coverage and the minimum coverage are taken as the target vehicle lane coverage for the starting point.

[0085] (5) Visualization of the reachable coverage of the target vehicle lane: Based on the basic map data, the reachable coverage of the target vehicle lane is visualized.

[0086] To sum up, the method for determining the reachable coverage range of vehicles provided in the embodiment of the present invention combines the characteristics of the real-life three-dimensional road network, fully considers the vehicle traffic restrictions on the road, and uses real-time traffic big data to more realistically reflect the traffic status, and calculates the reachable coverage range of vehicles with the same starting point, different travel times, different vehicle models, and different time periods, and the result is closer to objective reality.

[0087] For ease of understanding, the embodiments of the present invention provide Figure 2 The overall flow chart of a method for determining a vehicle-accessible coverage range shown in the figure includes: obtaining real-time traffic big data, using special vehicle type data to perform a speed data screening operation of special vehicles in an emergency state, and using the vehicle road data in the geographic entity data to perform a real-time position registration operation; performing average vehicle speed calculations for different sections at different time periods, specifically: combining vehicle type data, performing morning peak time period analysis, evening peak time period analysis, and normal time period analysis to obtain morning peak time speed, evening peak time speed, and normal time period speed, that is, different time periods and different road sections Different vehicle model speed; using the vehicle road data in the geographic entity data to construct a road topology network, and using the gate data in the geographic entity data to set the gate traffic impedance, combining the parking lot or parking space data, vehicle type data, and different vehicle model speeds in different sections at different time periods in the geographic entity data, using the isochronal circle algorithm, calculating the vehicle-accessible coverage range, obtaining the reachable range superposition analysis of different types of vehicles, and on this basis, visualizing the vehicle-accessible coverage range. The vehicle-accessible coverage range calculated by the embodiment of the present invention has higher reliability.

[0088] Based on the above-mentioned embodiment, the embodiment of the present invention provides a device for determining a vehicle-accessible coverage area. Figure 3 The structure diagram of a device for determining a vehicle-accessible coverage area is shown in FIG. 1 , and the device mainly includes the following parts:

[0089] The data acquisition module 302 is used to acquire real-time traffic big data and geographic entity data;

[0090] The vehicle speed analysis and network construction module 304 is used to perform vehicle speed analysis based on real-time traffic big data, obtain vehicle speed data corresponding to various types of vehicles at different time periods and different road sections; and build a target road topology network corresponding to various types of vehicles based on vehicle traffic restrictions represented by geographic entity data; wherein the target road topology network is a topology network composed of roads accessible to vehicles;

[0091] The coverage range determination module 306 is used to determine the vehicle travel coverage of various vehicle types at different travel times based on the vehicle speed data and the target road topology network.

[0092] The device for determining the reachable coverage range provided in the embodiment of the present invention combines geographic entity data to fully consider the vehicle traffic restrictions of the road, thereby constructing a more reasonable target road topology network, and at the same time uses real-time traffic big data to perform vehicle speed analysis to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections, so as to more truly reflect the traffic status. On this basis, the reachable coverage range of the vehicle is calculated, and a reachable coverage range that is closer to objective reality can be obtained.

[0093] In one implementation, the vehicle speed analysis and network construction module 304 is specifically used to:

[0094] The speed data of vehicles of preset special vehicle types in emergency conditions are removed from the real-time traffic big data, and the real-time location registration of the real-time traffic big data is performed based on the geographic entity data to obtain the target real-time traffic big data;

[0095] Divide time periods based on preset traffic flow thresholds and target real-time traffic big data;

[0096] According to the divided time periods, the vehicle speed analysis is performed on the target real-time traffic big data to obtain the corresponding vehicle speed data of various vehicle types in different time periods and different road sections.

[0097] In one embodiment, the vehicle traffic restriction includes road width restriction and gate traffic impedance; the vehicle speed analysis and network construction module 304 is specifically used to:

[0098] Based on the road data in the geographic entity data, determine the road width limit that each type of vehicle can pass through, and build an initial road topology network corresponding to each type of vehicle according to the road width limit;

[0099] For an initial road topology network corresponding to each type of vehicle, based on the road grade corresponding to each road in the initial road topology network, screening the internal roads of the courtyard gate from the initial road topology network;

[0100] Based on the gate data in the geographic entity data, the gate traffic impedance corresponding to each vehicle type is determined, and according to the gate traffic impedance, the internal gate roads that are passable by each vehicle type are screened out from the internal gate roads to obtain the target road topology network corresponding to each vehicle type.

[0101] In one implementation, the coverage range determination module 306 is specifically configured to:

[0102] Determine the vehicle starting point location information;

[0103] Using the isochrone circle algorithm, the reachable coverage of vehicles of various vehicle types under different travel times is determined based on the starting point location information, vehicle speed data and the target road topology network.

[0104] In one embodiment, a superposition analysis module is further included, which is used to:

[0105] An overlay analysis is performed on the reachable coverage areas of vehicles with different vehicle types, the same starting point location information, and the same travel time to obtain the reachable coverage area of ​​the target vehicle corresponding to the starting point location information.

[0106] In one embodiment, a visual display module is also included for:

[0107] Based on the basic map data, the reachable coverage of the target vehicle is visualized.

[0108] The device provided in the embodiment of the present invention has the same implementation principle and technical effects as those of the aforementioned method embodiment. For the sake of brief description, for matters not mentioned in the device embodiment, reference may be made to the corresponding contents in the aforementioned method embodiment.

[0109] An embodiment of the present invention provides an electronic device. Specifically, the electronic device includes a processor and a storage device. The storage device stores a computer program, and when the computer program is executed by the processor, it executes the method described in any one of the above-mentioned implementation methods.

[0110] Figure 4 A structural diagram of an electronic device provided in an embodiment of the present invention, the electronic device 100 includes: a processor 40, a memory 41, a bus 42 and a communication interface 43, wherein the processor 40, the communication interface 43 and the memory 41 are connected via the bus 42; the processor 40 is used to execute an executable module stored in the memory 41, such as a computer program.

[0111] The memory 41 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk memory. The communication connection between the system network element and at least one other network element is realized through at least one communication interface 43 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.

[0112] The bus 42 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 4 Only one bidirectional arrow is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0113] Among them, the memory 41 is used to store programs, and the processor 40 executes the program after receiving the execution instruction. The method executed by the device for flow process definition disclosed in any embodiment of the above-mentioned embodiment of the present invention can be applied to the processor 40 or implemented by the processor 40.

[0114] The processor 40 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 40. The above processor 40 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present invention can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor. The steps of the method disclosed in the embodiment of the present invention can be directly embodied as a hardware decoding processor to be executed, or the hardware and software modules in the decoding processor can be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 41, and the processor 40 reads the information in the memory 41 and completes the steps of the above method in combination with its hardware.

[0115] The computer program product of the readable storage medium provided in the embodiment of the present invention includes a computer-readable storage medium storing program code, and the instructions included in the program code can be used to execute the method described in the previous method embodiment. The specific implementation can be referred to the previous method embodiment, which will not be repeated here.

[0116] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.

[0117] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for determining a vehicle's reachable coverage range, characterized in that: include: Obtain real-time traffic big data and geographic entity data; Based on the real-time traffic big data, vehicle speed analysis is performed to obtain corresponding vehicle speed data of various types of vehicles at different time periods and different road sections; and based on the vehicle traffic restrictions represented by the geographic entity data, a target road topology network corresponding to the various types of vehicles is constructed; wherein the target road topology network is a topology network composed of roads accessible to vehicles; Determine, based on the vehicle speed data and the target road topology network, vehicle travel coverage areas of the multiple vehicle types at different travel times; Among them, the vehicle access restrictions include road width restrictions and gate access impedance; based on the vehicle access restrictions represented by the geographic entity data, a target road topology network corresponding to vehicles of multiple vehicle types is constructed, including: based on the vehicle road data in the geographic entity data, determining the road width restrictions that can be passed by vehicles of each vehicle type, and according to the road width restrictions, constructing an initial road topology network corresponding to vehicles of each vehicle type; for the initial road topology network corresponding to vehicles of each vehicle type, based on the road grade corresponding to each road in the initial road topology network, screening gate internal roads from the initial road topology network; based on the gate data in the geographic entity data, determining the gate access impedance corresponding to vehicles of each vehicle type, and according to the gate access impedance, screening the gate internal roads that can be passed by vehicles of each vehicle type from the gate internal roads, so as to obtain the target road topology network corresponding to vehicles of each vehicle type.

2. The method for determining the vehicle coverage range according to claim 1, characterized in that: Based on the real-time traffic big data, the vehicle speed analysis is performed to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections, including: Eliminate the travel speed data of vehicles of a preset special vehicle type in an emergency state from the real-time traffic big data, and perform real-time position registration on the real-time traffic big data based on the geographic entity data to obtain target real-time traffic big data; Dividing time periods based on a preset traffic flow threshold and the target real-time traffic big data; According to the divided time periods, the target real-time traffic big data is subjected to vehicle speed analysis to obtain corresponding vehicle speed data of various vehicle types at different time periods and on different road sections.

3. The method for determining the vehicle coverage area according to claim 1, characterized in that: Determine the vehicle travel coverage of the vehicles of the plurality of vehicle types at different travel times according to the vehicle speed data and the target road topology network, including: Determine the vehicle starting point location information; By using an isochrone algorithm, based on the starting point location information, the vehicle speed data and the target road topology network, the vehicle travel coverage of the multiple vehicle types under different travel times is determined.

4. The method for determining the vehicle coverage area according to claim 3, characterized in that: After determining the vehicle travel coverage of the vehicles of the plurality of vehicle types at different travel times according to the vehicle speed data and the target road topology network, the method further includes: The vehicle-accessible coverage ranges corresponding to different vehicle types, the same starting point location information, and the same travel time are superimposed and analyzed to obtain the target vehicle-accessible coverage range corresponding to the starting point location information.

5. The method for determining the vehicle coverage area according to claim 4, characterized in that: After performing a superposition analysis on the vehicle-accessible coverage ranges corresponding to different vehicle types, the same starting point location information, and the same travel time to obtain the target vehicle-accessible coverage range corresponding to the starting point location information, the method further includes: Based on the basic map data, the reachable coverage area of ​​the target vehicle is visualized.

6. A device for determining a vehicle's reachable coverage range, characterized in that: include: Data acquisition module, used to obtain real-time traffic big data and geographic entity data; The vehicle speed analysis and network construction module is used to perform vehicle speed analysis based on the real-time traffic big data to obtain the corresponding vehicle speed data of various types of vehicles at different time periods and different road sections; and to build a target road topology network corresponding to various types of vehicles based on the vehicle traffic restrictions represented by the geographic entity data; wherein the target road topology network is a topology network composed of roads that vehicles can pass; A coverage range determination module, used to determine the vehicle travel coverage of the vehicles of the plurality of vehicle types at different travel times according to the vehicle speed data and the target road topology network; Among them, the vehicle traffic restrictions include road width restrictions and gate traffic impedance; the vehicle speed analysis and network construction module is specifically used to: determine the road width restrictions that each type of vehicle can pass through based on the vehicle road data in the geographic entity data, and build an initial road topology network corresponding to each type of vehicle based on the road width restrictions; for the initial road topology network corresponding to each type of vehicle, based on the road grade corresponding to each road in the initial road topology network, screen the gate internal roads from the initial road topology network; based on the gate data in the geographic entity data, determine the gate traffic impedance corresponding to each type of vehicle, and based on the gate traffic impedance, screen the gate internal roads that each type of vehicle can pass through from the gate internal roads to obtain the target road topology network corresponding to each type of vehicle.

7. The device for determining the vehicle accessible coverage area according to claim 6, characterized in that: The vehicle speed analysis and network construction module is specifically used for: Eliminate the travel speed data of vehicles of a preset special vehicle type in an emergency state from the real-time traffic big data, and perform real-time position registration on the real-time traffic big data based on the geographic entity data to obtain target real-time traffic big data; Dividing time periods based on a preset traffic flow threshold and the target real-time traffic big data; According to the divided time periods, the target real-time traffic big data is subjected to vehicle speed analysis to obtain corresponding vehicle speed data of various vehicle types at different time periods and on different road sections.

8. An electronic device, characterized in that: The method comprises a processor and a memory, wherein the memory stores computer executable instructions that can be executed by the processor, and the processor executes the computer executable instructions to implement the method according to any one of claims 1 to 5.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are called and executed by a processor, the computer-executable instructions prompt the processor to implement the method according to any one of claims 1 to 5.