Road congestion index determination method, device, equipment, medium and product

Abstract

The present application discloses a method, apparatus, device, medium, and product for determining a road congestion index. The method comprises: obtaining a first average speed corresponding to a plurality of travel events occurring on a target road section within a plurality of preset time periods in a target preset cycle, and a second average speed corresponding to a plurality of travel events occurring on the target road section within a target preset sub-cycle; and determining the road congestion index corresponding to the target road section based on the first average speed and the second average speed. The method for determining the average speed corresponding to each travel event is as follows: obtaining signaling data generated during signaling interaction between a target mobile device and a target base station; determining a target position corresponding to the target mobile device based on the signaling data; determining the moving speed of the target mobile device; and determining the average speed corresponding to the travel event when the target object is determined to be a vehicle based on the moving speed. In this way, the road congestion index of the target road can be determined more accurately and comprehensively.

Description

Technical Field

[0001] The present application belongs to the field of data processing technology, and in particular relates to a method, device, equipment, medium and product for determining a road congestion index. Background Art

[0002] With the development of science and technology and economy, vehicles are used more and more widely, and the increasing number of vehicles can easily lead to traffic congestion.

[0003] To facilitate traffic management, it is often necessary to determine a road congestion index. In related technologies, data is typically collected using a floating vehicle method, and the road congestion index is determined based on the floating vehicle data. A floating vehicle generally refers to a vehicle with an onboard navigation system enabled.

[0004] However, not all vehicles are equipped with onboard navigation systems, nor are they turned on for every trip. Therefore, the data collected through the floating vehicle method usually has large data gaps, which will lead to poor accuracy of the final road congestion index. Summary of the Invention

[0005] The embodiments of the present application provide a method, apparatus, device, medium, and product for determining a road congestion index, which can more accurately and comprehensively determine the road congestion index of a target road.

[0006] In a first aspect, an embodiment of the present application provides a method for determining a road congestion index, the method comprising:

[0007] Obtaining first average speeds corresponding to multiple travel events occurring on a target road section within multiple preset time periods in a target preset cycle, and obtaining second average speeds corresponding to multiple travel events occurring on the target road section within a target preset sub-cycle, wherein the target preset cycle includes multiple preset sub-cycles, each preset sub-cycle includes a preset time period, and the target preset sub-cycle is any one of the multiple preset sub-cycles;

[0008] determining a road congestion index corresponding to the target road section based on the first average speed and the second average speed;

[0009] The method for determining the average speed corresponding to each travel event among multiple travel events is as follows:

[0010] Acquire signaling data generated during signaling interaction between a target mobile device located on a target road section and a target base station, the signaling data including the location of the target base station, and the target mobile device moves with the target object;

[0011] Determine a target location corresponding to the target mobile device based on the signaling data;

[0012] Determine the moving speed of the target mobile device on the target road section based on the target location;

[0013] When the target object is determined to be a vehicle based on the moving speed, the average speed of the vehicle corresponding to the travel event currently occurring on the target road section is determined.

[0014] In a second aspect, an embodiment of the present application provides a device for determining a road congestion index, the device comprising:

[0015] an acquisition module, configured to acquire first average speeds corresponding to multiple travel events occurring on a target road section within multiple preset time periods in a target preset cycle, and to acquire second average speeds corresponding to multiple travel events occurring on the target road section within a target preset sub-cycle, wherein the target preset cycle includes multiple preset sub-cycles, each preset sub-cycle includes a preset time period, and the target preset sub-cycle is any one of the multiple preset sub-cycles;

[0016] A determination module, configured to determine a road congestion index corresponding to the target road section based on the first average speed and the second average speed;

[0017] The acquisition module is specifically used to:

[0018] Acquire signaling data generated during signaling interaction between a target mobile device located on a target road section and a target base station, the signaling data including the location of the target base station, and the target mobile device moves with the target object;

[0019] Determine a target location corresponding to the target mobile device based on the signaling data;

[0020] Determine the moving speed of the target mobile device on the target road section based on the target location;

[0021] When the target object is determined to be a vehicle based on the moving speed, the average speed of the vehicle corresponding to the travel event currently occurring on the target road section is determined.

[0022] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor and a memory storing computer program instructions;

[0023] When the processor executes the computer program instructions, the road congestion index determination method as shown in any one of the embodiments of the first aspect is implemented.

[0024] In a fourth aspect, an embodiment of the present application provides a computer storage medium having computer program instructions stored thereon. When the computer program instructions are executed by a processor, the method for determining the road congestion index shown in any one of the embodiments of the first aspect is implemented.

[0025] In a fifth aspect, an embodiment of the present application provides a computer program product. When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes the road congestion index determination method shown in any one of the embodiments of the first aspect.

[0026] The road congestion index determination method, apparatus, device, medium, and product of the embodiments of the present application can obtain a first average speed corresponding to multiple travel events occurring on a target road segment during multiple preset time periods within a target preset cycle, and obtain a second average speed corresponding to multiple travel events occurring on the target road segment during a target preset sub-cycle, and then determine the road congestion index corresponding to the target road segment based on the first and second average speeds. The average speed corresponding to each travel event is obtained by obtaining signaling data generated during signaling interaction between a target mobile device located on the target road segment and a target base station, determining the target location corresponding to the target mobile device based on the signaling data, and then determining the moving speed of the target mobile device on the target road segment. Then, if the target object is determined to be a vehicle based on the moving speed, the average speed corresponding to the vehicle's current travel event occurring on the target road segment is determined. Since most users carry mobile devices when traveling, determining the average speed corresponding to the vehicle and the travel event currently occurring on the target road segment based on the signaling data generated during signaling interaction between the mobile device and the base station can more accurately and comprehensively determine the road congestion index of the target road. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0028] Figure 1 This is a flow chart of a method for determining a road congestion index provided by an embodiment of the present application;

[0029] Figure 2 This is a flowchart of another method for determining a road congestion index provided by an embodiment of the present application;

[0030] Figure 3 This is a schematic structural diagram of a device for determining a road congestion index provided by one embodiment of the present application;

[0031] Figure 4 This is a schematic structural diagram of an electronic device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0032] The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is merely to provide a better understanding of the present application by illustrating the examples of the present application.

[0033] It should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, the elements defined by the phrase "comprising..." do not exclude the presence of other identical elements in the process, method, article, or device comprising the elements.

[0034] As mentioned in the background art, in order to facilitate traffic management, it is often necessary to determine a road congestion index. In related technologies, data is generally collected using a floating vehicle method, and the road congestion index is determined based on the floating vehicle data. For example, a method and system for calculating a road congestion index based on a floating vehicle is provided. The system comprises a floating vehicle data module, a central processing module, a traffic index preprocessing module, a traffic index determination module, and a visual display system. Based on the floating vehicle data, the system divides road sections into four categories: expressways, main roads, secondary roads, and branch roads, and calibrates the traffic index of each road section based on the average vehicle speed. A floating vehicle generally refers to a vehicle with an in-vehicle navigation system enabled.

[0035] However, not all vehicles are equipped with onboard navigation systems, nor are they turned on for every trip. Therefore, the data collected through the floating vehicle method usually has large data gaps, which will lead to poor accuracy of the final road congestion index.

[0036] Embodiments of the present application provide a method, apparatus, device, medium, and product for determining a road congestion index. These methods can obtain a first average speed corresponding to multiple travel events occurring on a target road segment during multiple preset time periods within a target preset period, as well as a second average speed corresponding to multiple travel events occurring on the target road segment during a target preset sub-period. The method then determines the road congestion index corresponding to the target road segment based on the first and second average speeds. The average speed corresponding to each travel event is obtained by obtaining signaling data generated during signaling interaction between a target mobile device located on the target road segment and a target base station, determining the target location corresponding to the target mobile device based on the signaling data, and then determining the moving speed of the target mobile device on the target road segment. Furthermore, if the target object is determined to be a vehicle based on the moving speed, the method then determines the average speed corresponding to the vehicle's current travel event on the target road segment. Since most users carry mobile devices when traveling, determining the average speed corresponding to the vehicle and its current travel event on the target road segment based on the signaling data generated during signaling interaction between the mobile device and the base station can more accurately and comprehensively determine the road congestion index of the target road.

[0037] At the same time, it makes full use of the existing equipment in the road network and further clarifies the traffic participants' understanding of the road congestion situation based on the existing communication equipment, provides a decision-making basis for traffic congestion management, improves travel efficiency, alleviates and controls urban traffic congestion, and promotes the sustainable development of the city.

[0038] Figure 1 A flow chart of a method for determining a road congestion index according to an embodiment of the present application is shown. It should be noted that the execution subject of the method for determining a road congestion index may be a road congestion index determining device, such as Figure 1 As shown, the method for determining the road congestion index may include the following steps:

[0039] S110, obtaining first average speeds corresponding to multiple travel events occurring on a target road section within multiple preset time periods in a target preset cycle, and obtaining second average speeds corresponding to multiple travel events occurring on the target road section within a target preset sub-cycle;

[0040] S120: Determine a road congestion index corresponding to the target road section based on the first average speed and the second average speed.

[0041] Thus, a first average speed corresponding to multiple travel events occurring on a target road segment during multiple preset time periods within a target preset cycle can be obtained, as well as a second average speed corresponding to multiple travel events occurring on the target road segment during a target preset sub-cycle. The road congestion index corresponding to the target road segment can then be determined based on the first and second average speeds. The average speed corresponding to each travel event is obtained by obtaining signaling data generated during signaling interaction between a target mobile device located on the target road segment and a target base station, determining the target location corresponding to the target mobile device based on the signaling data, and then determining the moving speed of the target mobile device on the target road segment. If the target object is determined to be a vehicle based on the moving speed, the average speed corresponding to the vehicle's current travel event on the target road segment is then determined. Since most users carry mobile devices when traveling, determining the average speed of vehicles and their current travel events on the target road segment based on signaling data generated during signaling interaction between the mobile device and the base station can more accurately and comprehensively determine the road congestion index of the target road.

[0042] Regarding S110, the travel event is a travel event of a vehicle, which may not include a subway, high-speed rail, or train. The target preset period may include multiple preset sub-periods, each of which may include a preset time period. The target preset sub-period may be any one of the multiple preset sub-periods.

[0043] For example, the target preset period can be an observation date, such as 30 days in November. The preset sub-period can be 24 hours, the target preset sub-period can be a 24-hour period in November, and the preset time period can be a period with less travel, such as 22:00 on a certain day to 06:00 the next day.

[0044] like Figure 2 As shown, the method for determining the average speed corresponding to each travel event in the multiple travel events may include S111-S114, wherein:

[0045] S111, acquiring signaling data generated during signaling interaction between a target mobile device located on a target road section and a target base station;

[0046] S112, determining a target location corresponding to the target mobile device based on the signaling data;

[0047] S113, determining a moving speed of the target mobile device on the target road section according to the target position;

[0048] S114 , when the target object is determined to be a vehicle based on the moving speed, determining an average speed corresponding to a travel event currently occurring on the target road section.

[0049] Regarding S111, the target road section may be a road section for which the road congestion index needs to be determined, or any road section. The target mobile device may be a mobile electronic device capable of performing signaling interaction with a base station, such as a mobile phone.

[0050] The target mobile device may move with the target object, for example, the target mobile device may move with a pedestrian, a vehicle, or other means of transportation other than a vehicle. In other words, the target object may include but is not limited to a person, a vehicle, or other means of transportation other than a vehicle.

[0051] The number of target base stations can be one or more. If the target mobile device exchanges signaling with only one base station within the first preset time period, then this one base station is the target base station. If the target mobile device exchanges signaling with multiple base stations within the first preset time period, then all of these multiple base stations are target base stations.

[0052] The first preset duration can be set according to actual needs and is not limited here.

[0053] The target mobile device may generate signaling data through signaling interaction with the target base station. The signaling data may include the location of the target base station, such as the latitude and longitude of the target base station.

[0054] Regarding S112, if the number of the target base station is one, the position of the target base station may be used as the target position corresponding to the target mobile device.

[0055] Specifically, a plane rectangular coordinate system can be established at any origin. If the target mobile device only performs signaling interaction with one target base station within the first preset time period, the longitude and latitude of the target base station can be queried based on the base station ID of the target base station, and then the horizontal and vertical coordinates of the longitude and latitude of the target base station in the above-mentioned plane rectangular coordinate system can be used as the target position of the target mobile device.

[0056] In some implementations, in order to more accurately determine the target location corresponding to the target mobile device, the signaling data may further include the signal strength of the target mobile device. The above S112 may include:

[0057] When the target mobile device performs signaling interaction with the multiple target base stations within the first preset time period, determining first distances between the target mobile device and the multiple target base stations respectively according to signal strengths when the target mobile device performs signaling interaction with the multiple target base stations respectively;

[0058] Determine multiple target circles with the multiple target base stations as centers and the first distance as radius;

[0059] Determine the intersection of multiple target circles as the target area;

[0060] Determine the center point of the target area as the target position.

[0061] Here, if the target mobile device performs signaling interactions with multiple target base stations within a first preset time period, it indicates that there are multiple target base stations near the target mobile device. The signal strength of the target mobile device will be stronger when performing signaling interactions with target base stations that are closer, and the signal strength will be weaker when performing signaling interactions with target base stations that are farther away. Therefore, the first distances between the target mobile device and the multiple target base stations can be determined based on the signal strength. Then, multiple target circles can be determined with the multiple target base stations as the center of the circle and the corresponding first distance as the radius. The target mobile device can be located in the intersection area of ​​the multiple target circles, that is, the target area, and the center of the target area can be used as the target position corresponding to the target mobile device.

[0062] Thus, through the above process, the target position corresponding to the target mobile device can be determined more accurately by combining the positions of multiple target base stations and the signal strengths of the target mobile device when performing signaling interactions with the multiple target base stations respectively.

[0063] Regarding S113, the signaling data may further include the time when the signaling data is generated, and the time may be used as the target time corresponding to the target position.

[0064] In some implementations, to more accurately determine the moving speed of the target mobile device, the above S113 may include:

[0065] In the case where the target mobile device and the target base station perform multiple signaling interactions, determining, based on the multiple target locations and the target times corresponding to the multiple target locations, a second distance between two adjacent target locations and a first time duration for the target mobile device to move the second distance;

[0066] According to the second distance and the first duration, an average speed of the target mobile device moving between two adjacent target positions is determined as a moving speed of the target mobile device on the target road section.

[0067] Here, the target mobile device performs multiple signaling interactions with the target base station, generating multiple signaling data. Based on the locations of the target base stations included in the multiple signaling data and the time at which the signaling data was generated, multiple target locations corresponding to the target mobile device and the target times corresponding to the multiple target locations can be determined. Then, any two adjacent target locations can be selected, and based on these two adjacent target locations, a second distance between them can be determined. Based on the target times corresponding to these two adjacent target locations, a first duration for the target mobile device to move the second distance can be determined. Based on this second distance and the first duration, the average speed of the target mobile device moving between the two adjacent target locations can be determined, and this average speed can be used as the moving speed of the target mobile device on the target road section.

[0068] For example, two adjacent target positions are (x m-1 ,y m-1 ) and (x m ,y m ), the target mobile device moves from the m-1th target position (x m-1 ,y m-1 ) moves to the mth target position (x m ,y m )The second distance moved is:

[0069]

[0070] Where, ΔS m is the second distance.

[0071] The target mobile device's moving speed can be:

[0072]

[0073] Among them, v m The target mobile device can be moved from the m-1th target position (x m-1 ,y m-1 ) moves to the mth target position (x m ,y m )’s moving speed, τ m The target mobile device can be moved from the m-1th target position (x m-1 ,y m-1 ) moves to the mth target position (x m ,y m )The first duration that has passed.

[0074] In this way, the moving speed of the target mobile device can be determined more accurately through the two adjacent target positions corresponding to the target mobile device and the target times corresponding to the multiple target positions.

[0075] Regarding S114 , when the target object is determined to be a vehicle based on the moving speed, the average speed corresponding to the travel event currently occurring on the target road section of the vehicle may be determined.

[0076] In some implementations, in order to more accurately determine the average speed of the vehicle corresponding to the travel event currently occurring on the target road section, the above S114 may include:

[0077] Determine the start time and end time corresponding to the travel event;

[0078] Determining a plurality of first positions corresponding to the target mobile device between a start time and an end time;

[0079] Determine a third distance moved by the target mobile device between the start time and the end time based on the plurality of first positions, and determine a second duration over which the target mobile device moves the third distance based on the start time and the end time;

[0080] An average speed corresponding to a current travel event of the vehicle on the target road section is determined based on the third distance and the second duration.

[0081] Here, the starting time may be the time when the moving speed of the target mobile device on the target road section is within the preset speed range for the first time.

[0082] The end time may be the time when the target mobile device leaves the target road section or the time when the target mobile device reaches the travel destination located at the target road section. The travel destination may be a location where the target mobile device resides for more than a preset time.

[0083] The preset duration can be set according to actual needs, for example, it can be 30 minutes.

[0084] According to the start time and end time corresponding to the travel event, the time spent on the travel event, that is, the second duration, can be determined.

[0085] Exemplarily, the second duration may be:

[0086] τ=τ m -τ0

[0087] Among them, τ0 can be the starting time, τ m It can be the end time, and τ can be the second duration.

[0088] The target mobile device and the target base station may perform multiple signaling interactions, thereby determining multiple target locations corresponding to the target mobile device and the times corresponding to the multiple target locations based on the multiple signaling data. The multiple first locations are locations among the multiple target locations determined between the aforementioned start time and end time.

[0089] Then, the distance between each two adjacent first positions can be determined, and the distance between each two adjacent first positions can be added together to obtain the third distance moved by the target mobile device between the start time and the end time.

[0090] Exemplarily, the third distance may be:

[0091] S=ΔS1+ΔS2+ΔS3…+ΔS m

[0092] Wherein, ΔS1 can be the distance from the first position corresponding to the start time (the first position corresponding to the start time can be regarded as the 0th first position) to the first first position, ΔS2 can be the distance from the first first position to the second first position, ΔS3 can be the distance from the second first position to the third first position, and ΔS m It can be the distance from the m-1th first position to the mth first position.

[0093] After determining the third distance and the second duration, the average speed of the vehicle corresponding to the travel event currently occurring on the target road section can be determined.

[0094] For example, the average speed corresponding to the current travel event of the vehicle on the target road section can be:

[0095]

[0096] Here, v can be the average speed corresponding to the current travel event of the vehicle on the target road section.

[0097] In this way, through the above process, the average speed corresponding to the vehicle's current travel event on the target road section can be determined more accurately.

[0098] In some embodiments, in order to more accurately determine whether the target object is a vehicle, before S114, the method may further include:

[0099] When the moving speed is within a preset speed range, the target object is determined to be a vehicle.

[0100] In addition, when the moving speed exceeds the preset speed range, it can be determined that the target object is not a vehicle, and thus the monitoring and data processing of the target object can be stopped.

[0101] Here, the preset speed range can be determined according to actual needs and is not limited here.

[0102] For example, if the target mobile device's speed is greater than 20 km / h and less than 150 km / h, the target object can be determined to be a vehicle. If the speed is no greater than 20 km / h, the target object is likely a slower-moving object such as a pedestrian or bicycle. If the speed is no less than 150 km / h, the target object is likely a high-speed train such as a high-speed railway.

[0103] In this way, it is possible to more accurately determine whether the target object is a vehicle based on the moving speed of the target mobile device.

[0104] In some implementations, the signaling data may further include an identifier of the target mobile device, and different target mobile devices may be accurately distinguished by the identifier, thereby accurately distinguishing different target objects.

[0105] Involving S120, the road congestion index corresponding to the target road section can be determined based on the first average speed corresponding to each of the multiple travel events occurring on the target road section within multiple preset time periods in the target preset cycle, and the second average speed corresponding to each of the multiple travel events occurring on the target road section within the target preset sub-cycle.

[0106] In some implementations, in order to more accurately determine the road congestion index corresponding to the target road segment, the above S120 may include:

[0107] The road congestion index corresponding to the target road section is calculated using the following formula:

[0108]

[0109] Among them, STPI k can be the road congestion index corresponding to the target road section, k can be the target preset sub-cycle, and p k The number of travel events that occur on the target road segment within the target sub-period k can be preset for the target, i = 1, 2, 3...p k , v ik The second average speed corresponding to the i-th travel event occurring on the target road section within the target preset sub-cycle k can be represented by T, which can be the number of preset time periods included in the target preset cycle, t=1, 2, 3…T, q t The number of travel events occurring on the target road section within the t-th preset period in the target preset cycle, j = 1, 2, 3…q t , v jt It may be the first average speed corresponding to the j-th travel event occurring on the target road section within the t-th preset time period in the target preset cycle.

[0110] In this way, the road congestion index corresponding to the target road section can be calculated more accurately through this formula.

[0111] Based on the same inventive concept, the embodiment of the present application also provides a device for determining a road congestion index. Figure 3 The road congestion index determination device provided in the embodiment of the present application is described in detail.

[0112] Figure 3 A schematic structural diagram of a device for determining a road congestion index provided by an embodiment of the present application is shown.

[0113] like Figure 3 As shown, the road congestion index determination device may include:

[0114] An acquisition module 301 is configured to acquire first average speeds corresponding to multiple travel events occurring on a target road segment within multiple preset time periods within a target preset cycle, and to acquire second average speeds corresponding to multiple travel events occurring on the target road segment within a target preset sub-cycle, wherein the target preset cycle includes multiple preset sub-cycles, each preset sub-cycle includes a preset time period, and the target preset sub-cycle is any one of the multiple preset sub-cycles.

[0115] A determination module 302 is configured to determine a road congestion index corresponding to a target road segment based on the first average speed and the second average speed;

[0116] The acquisition module 301 is specifically used for:

[0117] Acquire signaling data generated during signaling interaction between a target mobile device located on a target road section and a target base station, the signaling data including the location of the target base station, and the target mobile device moves with the target object;

[0118] Determine a target location corresponding to the target mobile device based on the signaling data;

[0119] Determine the moving speed of the target mobile device on the target road section based on the target location;

[0120] When the target object is determined to be a vehicle based on the moving speed, the average speed of the vehicle corresponding to the travel event currently occurring on the target road section is determined.

[0121] Thus, a first average speed corresponding to multiple travel events occurring on a target road segment during multiple preset time periods within a target preset cycle can be obtained, as well as a second average speed corresponding to multiple travel events occurring on the target road segment during a target preset sub-cycle. The road congestion index corresponding to the target road segment can then be determined based on the first and second average speeds. The average speed corresponding to each travel event is obtained by obtaining signaling data generated during signaling interaction between a target mobile device located on the target road segment and a target base station, determining the target location corresponding to the target mobile device based on the signaling data, and then determining the moving speed of the target mobile device on the target road segment. If the target object is determined to be a vehicle based on the moving speed, the average speed corresponding to the vehicle's current travel event on the target road segment is then determined. Since most users carry mobile devices when traveling, determining the average speed of vehicles and their current travel events on the target road segment based on signaling data generated during signaling interaction between the mobile device and the base station can more accurately and comprehensively determine the road congestion index of the target road.

[0122] In some implementations, in order to more accurately determine the target location corresponding to the target mobile device, the acquisition module 301 may include:

[0123] a first determining submodule, configured to determine, when the target mobile device performs signaling interaction with the multiple target base stations within a first preset time period, first distances between the target mobile device and the multiple target base stations based on signal strengths when the target mobile device performs signaling interaction with the multiple target base stations;

[0124] A second determining submodule is configured to determine a plurality of target circles with the plurality of target base stations as centers and the first distance as radius;

[0125] A third determination submodule is used to determine the intersection of multiple target circles as the target area;

[0126] The fourth determination submodule is configured to determine the center point of the target area as the target position.

[0127] In some implementations, to more accurately determine the moving speed of the target mobile device, the acquisition module 301 may include:

[0128] A fifth determining submodule is configured to determine, when the target mobile device performs multiple signaling interactions with the target base station, a second distance between two adjacent target positions and a first duration for the target mobile device to move the second distance based on the multiple target positions and the target times corresponding to the multiple target positions;

[0129] The sixth determining submodule is configured to determine, based on the second distance and the first duration, an average speed of the target mobile device moving between two adjacent target positions as a moving speed of the target mobile device on the target road section.

[0130] In some embodiments, in order to more accurately determine whether the target object is a vehicle, the acquisition module 301 may include:

[0131] The seventh determination submodule is used to determine that the target object is a vehicle when the target object is determined to be a vehicle based on the moving speed, and before determining the average speed corresponding to the travel event currently occurring on the target road section, if the moving speed is within a preset speed range.

[0132] In some implementations, in order to more accurately determine the average speed corresponding to the vehicle's current travel event on the target road segment, the acquisition module 301 may include:

[0133] an eighth determination submodule, configured to determine a start time and an end time corresponding to a travel event, wherein the start time is the time when the target mobile device's moving speed on the target road segment first falls within a preset speed range, and the end time is the time when the target mobile device leaves the target road segment or reaches a travel destination on the target road segment, and the travel destination is the location where the target mobile device resides for more than a preset time period;

[0134] a ninth determining submodule, configured to determine a plurality of first positions corresponding to the target mobile device between the start time and the end time;

[0135] a tenth determining submodule, configured to determine, based on the plurality of first positions, a third distance moved by the target mobile device between the start time and the end time, and to determine, based on the start time and the end time, a second duration over which the target mobile device moves the third distance;

[0136] The eleventh determining submodule is configured to determine an average speed corresponding to a travel event currently occurring on the target road section of the vehicle based on the third distance and the second duration.

[0137] In some implementations, in order to more accurately determine the road congestion index corresponding to the target road segment, the determination module 302 may be specifically configured to:

[0138] The road congestion index corresponding to the target road section is calculated using the following formula:

[0139]

[0140] Among them, STPI k is the road congestion index corresponding to the target road section, k is the target preset sub-cycle, p kThe number of travel events that occurred on the target road segment within the target preset sub-period k, i = 1, 2, 3...p k , v ik is the second average speed corresponding to the i-th travel event occurring on the target road section within the target preset sub-cycle k, T is the number of preset time periods included in the target preset cycle, t=1, 2, 3…T, q t is the number of travel events that occurred on the target road segment within the t-th preset period in the target preset cycle, j = 1, 2, 3…q t , v jt It is the first average speed corresponding to the j-th travel event occurring on the target road section within the t-th preset time period in the target preset cycle.

[0141] Figure 4 A schematic structural diagram of an electronic device provided by an embodiment of the present application is shown.

[0142] like Figure 4 As shown, the electronic device 4 is a structural diagram of an exemplary hardware architecture of an electronic device that can implement the road congestion index determination method and road congestion index determination device according to the embodiments of the present application. The electronic device can refer to the electronic device in the embodiments of the present application.

[0143] The electronic device 4 may include a processor 401 and a memory 402 storing computer program instructions.

[0144] Specifically, the processor 401 may include a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0145] Memory 402 may include a large-capacity memory for data or instructions. By way of example and not limitation, memory 402 may include a hard disk drive (HDD), a floppy disk drive, flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 402 may include removable or non-removable (or fixed) media. Where appropriate, memory 402 may be internal or external to the integrated gateway disaster recovery device. In certain embodiments, memory 402 is non-volatile solid-state memory. In certain embodiments, memory 402 may include read-only memory (ROM), random access memory (RAM), a magnetic disk storage media device, an optical storage media device, a flash memory device, an electrical, optical, or other physical / tangible memory storage device. Therefore, generally, memory 402 includes one or more tangible (non-transitory) computer-readable storage media (e.g., a memory device) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the method according to one aspect of the present application.

[0146] The processor 401 reads and executes computer program instructions stored in the memory 402 to implement any one of the methods for determining a road congestion index in the above embodiments.

[0147] In one example, the electronic device may further include a communication interface 403 and a bus 404. Figure 4 As shown, the processor 401 , the memory 402 , and the communication interface 403 are connected via a bus 404 and communicate with each other.

[0148] The communication interface 403 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiments of the present application.

[0149] Bus 404 comprises hardware, software or both, couples the parts of electronic equipment to each other.For example, and not limitation, bus can comprise accelerated graphics port (AGP) or other graphics bus, enhanced industry standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnection, industry standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations.In suitable cases, bus 404 can comprise one or more buses.Although the present application embodiment describes and shows specific bus, the application considers any suitable bus or interconnection.

[0150] The electronic device can execute the road congestion index determination method in the embodiment of the present application, thereby realizing the combination Figures 1 to 3 A method and apparatus for determining a road congestion index are described.

[0151] In addition, in conjunction with the road congestion index determination method in the above embodiments, embodiments of the present application may provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when the computer program instructions are executed by a processor, any of the road congestion index determination methods in the above embodiments is implemented.

[0152] It should be understood that the present application is not limited to the specific configurations and processes described above and illustrated in the figures. For the sake of brevity, a detailed description of known methods is omitted here. In the above embodiments, several specific steps are described and illustrated as examples. However, the method process of the present application is not limited to the specific steps described and illustrated. Those skilled in the art can make various changes, modifications, and additions, or change the order of the steps after understanding the spirit of the present application.

[0153] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of the present application are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable medium" can include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROMs, flash memories, erasable ROMs (EROMs), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0154] It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, this application is not limited to the order of the above steps. In other words, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0155] Aspects of the present application have been described above with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present application. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer or other programmable data processing device to produce a machine so that these instructions executed via the processor of the computer or other programmable data processing device enable the implementation of the function / action specified in one or more boxes of the flowchart and / or block diagram. This processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor or a field programmable logic circuit. It is also understood that each box in the block diagram and / or the flowchart and the combination of the boxes in the block diagram and / or the flowchart can also be implemented by the dedicated hardware that performs the specified function or action, or can be implemented by the combination of dedicated hardware and computer instructions.

[0156] The above description is only a specific embodiment of the present application. Those skilled in the art will clearly understand that for the convenience and brevity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the scope of protection of the present application is not limited thereto. Any person skilled in the art can easily think of various equivalent modifications or replacements within the technical scope disclosed in the present application, and these modifications or replacements should be included in the scope of protection of the present application.

Claims

1. A method for determining a road congestion index, characterized in that: include: Obtaining first average speeds corresponding to multiple travel events occurring on a target road section within multiple preset time periods in a target preset cycle, and obtaining second average speeds corresponding to multiple travel events occurring on the target road section within a target preset sub-cycle, wherein the target preset cycle includes multiple preset sub-cycles, each preset sub-cycle includes one of the preset time periods, and the target preset sub-cycle is any one of the multiple preset sub-cycles; determining a road congestion index corresponding to the target road section according to the first average speed and the second average speed; The method for determining the average speed corresponding to each of the multiple travel events is as follows: Acquiring signaling data generated during signaling interaction between a target mobile device located on the target road section and a target base station, wherein the signaling data includes a location of the target base station, and the target mobile device moves with the target object; determining a target location corresponding to the target mobile device based on the signaling data; Determining a moving speed of the target mobile device on the target road section according to the target position; When the target object is determined to be a vehicle based on the moving speed, determining an average speed of the vehicle corresponding to a travel event currently occurring on the target road section; Determining the road congestion index corresponding to the target road section according to the first average speed and the second average speed includes: The road congestion index corresponding to the target road section is calculated using the following formula: Among them, STPI k is the road congestion index corresponding to the target road section, k is the target preset sub-cycle, p k The number of travel events occurring on the target road segment within the target preset sub-period k, i = 1, 2, 3 ... p k , v ik is the second average speed corresponding to the i-th travel event occurring on the target road section within the target preset sub-cycle k, T is the number of preset time periods included in the target preset cycle, t=1, 2, 3…T, q t is the number of travel events occurring on the target road section within the tth preset period in the target preset cycle, j = 1, 2, 3…q t , v jt It is the first average speed corresponding to the j-th travel event occurring on the target road section within the t-th preset time period in the target preset cycle.

2. The method according to claim 1, characterized in that The signaling data further includes a signal strength of the target mobile device, and determining a target location corresponding to the target mobile device based on the signaling data includes: When the target mobile device performs signaling interaction with the plurality of target base stations within a first preset time period, determining first distances between the target mobile device and the plurality of target base stations respectively according to signal strengths when the target mobile device performs signaling interaction with the plurality of target base stations respectively; determining a plurality of target circles with the plurality of target base stations as centers and the first distance as radius; determining an intersection of a plurality of target circles as a target area; The center point of the target area is determined as the target position.

3. The method according to claim 1, characterized in that Determining the moving speed of the target mobile device on the target road section according to the target position includes: In a case where the target mobile device performs multiple signaling interactions with the target base station, determining, based on the multiple target locations and the target times corresponding to the multiple target locations, a second distance between two adjacent target locations and a first time duration for the target mobile device to move the second distance; According to the second distance and the first duration, an average speed of the target mobile device moving between two adjacent target positions is determined as the moving speed of the target mobile device on the target road section.

4. The method according to claim 3, characterized in that When the target object is determined to be a vehicle based on the moving speed, before determining the average speed of the vehicle corresponding to the travel event currently occurring on the target road section, the method further includes: When the moving speed is within a preset speed range, the target object is determined to be a vehicle.

5. The method according to claim 3, characterized in that Determining the average speed of the vehicle corresponding to the travel event currently occurring on the target road section includes: Determining a start time and an end time corresponding to the travel event, wherein the start time is the time when the moving speed of the target mobile device on the target road section is first within a preset speed range, and the end time is the time when the target mobile device leaves the target road section or the time when the target mobile device reaches a travel destination located on the target road section, and the travel destination is the location where the target mobile device resides for more than a preset time period; Determine a plurality of first positions of the target mobile device corresponding to the start time and the end time; determining, based on the plurality of first positions, a third distance moved by the target mobile device between the start time and the end time, and determining, based on the start time and the end time, a second duration over which the target mobile device moves the third distance; An average speed of the vehicle corresponding to the travel event currently occurring on the target road section is determined according to the third distance and the second duration.

6. A device for determining a road congestion index, characterized in that: The device comprises: an acquisition module, configured to acquire first average speeds corresponding to multiple travel events occurring on a target road section within multiple preset time periods in a target preset cycle, and to acquire second average speeds corresponding to multiple travel events occurring on the target road section within a target preset sub-cycle, wherein the target preset cycle includes multiple preset sub-cycles, each of the preset sub-cycles includes one of the preset time periods, and the target preset sub-cycle is any one of the multiple preset sub-cycles; a determining module, configured to determine a road congestion index corresponding to the target road section based on the first average speed and the second average speed; The acquisition module is specifically configured to: Acquiring signaling data generated during signaling interaction between a target mobile device located on the target road section and a target base station, wherein the signaling data includes a location of the target base station, and the target mobile device moves with the target object; determining a target location corresponding to the target mobile device based on the signaling data; Determining a moving speed of the target mobile device on the target road section according to the target position; When the target object is determined to be a vehicle based on the moving speed, determining an average speed of the vehicle corresponding to a travel event currently occurring on the target road section; The determining module is specifically configured to: The road congestion index corresponding to the target road section is calculated using the following formula: Among them, STPI k is the road congestion index corresponding to the target road section, k is the target preset sub-cycle, p k The number of travel events occurring on the target road segment within the target preset sub-period k, i = 1, 2, 3 ... p k , v ik is the second average speed corresponding to the i-th travel event occurring on the target road section within the target preset sub-cycle k, T is the number of preset time periods included in the target preset cycle, t=1, 2, 3…T, q t is the number of travel events occurring on the target road section within the tth preset period in the target preset cycle, j = 1, 2, 3…q t , v jt It is the first average speed corresponding to the j-th travel event occurring on the target road section within the t-th preset time period in the target preset cycle.

7. An electronic device, characterized in that: The device includes: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the method for determining the road congestion index as described in any one of claims 1 to 5 is implemented.

8. A computer storage medium, characterized in that The computer storage medium stores computer program instructions, which, when executed by a processor, implement the method for determining a road congestion index according to any one of claims 1 to 5.

9. A computer program product, characterized in that When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes the road congestion index determination method according to any one of claims 1 to 5.

Images