CN108734956B

CN108734956B - Road condition data acquisition method and device of electronic map

Info

Publication number: CN108734956B
Application number: CN201710261459.0A
Authority: CN
Inventors: 王志军; 江红英; 赵红超; 李波
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-04-20
Filing date: 2017-04-20
Publication date: 2020-12-01
Anticipated expiration: 2037-04-20
Also published as: CN108734956A

Abstract

The invention provides a road condition data acquisition method of an electronic map, which comprises the following steps: acquiring the actual traffic flow speed, the issued traffic flow speed, the free traffic flow speed and the tolerance range of each road of the electronic map; calculating the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed of the road; calculating the actual user value of the road according to the issued traffic flow speed, the actual traffic flow speed, the maximum user value and the tolerance range of the road; and calculating the road condition data of the electronic map by using the maximum user value and the actual user value of all roads of the electronic map. The invention also provides a road condition data acquisition device of the electronic map, and the road condition data of the electronic map is calculated based on the maximum user value and the actual user value of the road, so that the road condition data acquisition sensitivity and the road condition data acquisition accuracy of the electronic map are effectively improved.

Description

Road condition data acquisition method and device of electronic map

Technical Field

The invention relates to the field of electronic maps, in particular to a road condition data acquisition method and device of an electronic map.

Background

With the development of science and technology, people have higher and higher requirements on network electronic maps, and the traditional road condition quality evaluation on the network electronic maps is generally designed based on the accuracy and recall rate of road conditions. The evaluation criteria mainly include overall accuracy, congestion and slowdown recall rate, congestion accuracy, congestion and recall rate, bad case rate (badcase) and the like.

Assuming we want to count the accuracy and recall of state S, the calculation method is generally defined as: the accuracy is calculated by dividing the mileage with correct release and S state by the mileage of the total released road condition; the recall rate is calculated by dividing the mileage with correct release and S status by the mileage with actual road condition.

Although the road condition quality data of the existing electronic map can basically reflect the quality of the road condition, there are some obvious disadvantages, such as:

firstly, the speed section covered by the road condition state is too large, so that the granularity of the road condition quality evaluation is too coarse, and the response is not sensitive enough.

And secondly, the traffic quality is not reflected from the value of the user, the general traffic quality can reflect smooth traffic and non-smooth traffic, and the value of the user is mainly reflected when the traffic is not smooth. If the road section avoiding the congestion is selected, the time can be saved for the user, and the more the time is saved, the greater the value of the user is; resulting in poor accuracy of the road condition quality data.

Disclosure of Invention

The embodiment of the invention provides a road condition data acquisition method and a road condition data acquisition device of an electronic map, which have higher road condition quality data acquisition sensitivity and higher road condition quality data acquisition accuracy; the method and the device for acquiring the road condition quality data of the electronic map solve the technical problems that the road condition quality data acquiring sensitivity is low and the road condition quality data acquiring accuracy is low in the conventional method and device for acquiring the road condition data of the electronic map.

The embodiment of the invention provides a road condition data acquisition method of an electronic map, which comprises the following steps:

acquiring the actual traffic flow speed, the issued traffic flow speed, the free traffic flow speed and the tolerance range of each road of the electronic map;

calculating the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed of the road;

calculating the actual user value of the road according to the issued traffic flow speed, the actual traffic flow speed, the maximum user value and the tolerance range of the road; and

and calculating the road condition data of the electronic map by using the maximum user value and the actual user value of all roads of the electronic map.

The embodiment of the present invention further provides a road condition data acquiring device for an electronic map, which includes:

the electronic map parameter acquisition module is used for acquiring the actual traffic flow speed, the issued traffic flow speed, the free traffic flow speed and the tolerance range of each road of the electronic map;

the maximum user value calculation module is used for calculating the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed of the road;

the actual user value calculation module is used for calculating the actual user value of the road according to the issued traffic flow speed, the actual traffic flow speed, the maximum user value and the tolerance range of the road; and

and the road condition data calculation module is used for calculating the road condition data of the electronic map by using the maximum user value and the actual user value of all roads of the electronic map.

Compared with the prior art, the road condition data acquisition method and the road condition data acquisition device of the electronic map calculate the road condition data of the electronic map based on the maximum user value and the actual user value of the road, so that the sensitivity of the road condition quality data of the electronic map and the accuracy of the road condition quality data are effectively improved; the method and the device for acquiring the road condition quality data of the electronic map solve the technical problems that the road condition quality data acquiring sensitivity is low and the road condition quality data acquiring accuracy is low in the conventional method and device for acquiring the road condition data of the electronic map.

Drawings

Fig. 1 is a flowchart of a road condition data acquiring method of an electronic map according to a first preferred embodiment of the present invention;

fig. 2 is a flowchart of S102 in the first preferred embodiment of the road condition data acquiring method of the electronic map according to the present invention;

fig. 3 is a flowchart of S103 of a first preferred embodiment of a road condition data acquiring method of an electronic map according to the present invention;

fig. 4 is a flowchart of S104 of a first preferred embodiment of a road condition data acquiring method of an electronic map according to the present invention;

fig. 5 is a flowchart of a road condition data acquiring method of an electronic map according to a second preferred embodiment of the present invention;

fig. 6 is a flowchart of S505 of a road condition data acquiring method of an electronic map according to a second preferred embodiment of the present invention;

fig. 7 is a flowchart of S506 of a second preferred embodiment of the road condition data acquiring method of an electronic map according to the present invention;

fig. 8 is a schematic structural diagram of a road condition data acquiring device of an electronic map according to a first preferred embodiment of the present invention;

fig. 9 is a schematic structural diagram of a maximum user value calculation module of the first preferred embodiment of the road condition data acquisition device of the electronic map according to the present invention;

FIG. 10 is a schematic structural diagram of an actual user value calculating module of the first preferred embodiment of the road condition data acquiring device of the electronic map according to the present invention;

fig. 11 is a schematic structural diagram of a road condition data calculating module of a first preferred embodiment of the road condition data acquiring device of the electronic map according to the present invention;

fig. 12 is a schematic structural diagram of a road condition data acquiring device of an electronic map according to a second preferred embodiment of the present invention;

fig. 13 is a schematic structural diagram of a maximum user value calculation module of a second preferred embodiment of the road condition data acquisition device of the electronic map according to the present invention;

fig. 14 is a schematic structural diagram of an actual user value calculating module of a second preferred embodiment of the road condition data acquiring device of the electronic map according to the present invention;

fig. 15 is a flowchart of a road condition data acquisition method and a road condition data acquisition device of an electronic map according to an embodiment of the present invention;

fig. 16 is a schematic view of a working environment structure of an electronic device where a road condition data acquisition device of an electronic map according to the present invention is located.

Detailed Description

Referring to the drawings, wherein like reference numbers refer to like elements, the principles of the present invention are illustrated as being implemented in a suitable computing environment. The following description is based on illustrated embodiments of the invention and should not be taken as limiting the invention with regard to other embodiments that are not detailed herein.

In the description that follows, embodiments of the invention are described with reference to steps and symbols of operations performed by one or more computers, unless otherwise indicated. It will thus be appreciated that those steps and operations, which are referred to herein several times as being computer-executed, include being manipulated by a computer processing unit in the form of electronic signals representing data in a structured form. This manipulation transforms the data or maintains it at locations in the computer's memory system, which may reconfigure or otherwise alter the computer's operation in a manner well known to those skilled in the art. The data maintains a data structure that is a physical location of the memory that has particular characteristics defined by the data format. However, while the principles of the invention have been described in language specific to above, it is not intended to be limited to the specific details shown, since one skilled in the art will recognize that various steps and operations described below may be implemented in hardware.

The road condition data acquiring method and apparatus of the electronic map according to the present invention may be disposed in various electronic devices for evaluating road condition quality data of the electronic map, including but not limited to wearable devices, head-mounted devices, medical health platforms, personal computers, server computers, handheld or laptop devices, mobile devices (such as mobile phones, Personal Digital Assistants (PDAs), media players, etc.), multiprocessor systems, consumer electronic devices, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like. The electronic equipment is preferably a road condition data server for acquiring road condition quality data of the electronic map. The electronic equipment calculates the road condition data of the electronic map based on the maximum user value and the actual user value of the road, thereby effectively improving the acquiring sensitivity of the road condition quality data of the electronic map and the acquiring accuracy of the road condition quality data; therefore, the user can effectively select the electronic map according to the road condition data, and the electronic map developer can effectively improve the electronic map in a targeted manner according to the road condition data.

Referring to fig. 1, fig. 1 is a flowchart illustrating a road condition data acquiring method of an electronic map according to a first preferred embodiment of the present invention. The road condition data acquiring method of the preferred embodiment may be implemented by using the electronic device, and the road condition data acquiring method includes:

step S101, acquiring the actual traffic flow speed, the issued traffic flow speed, the free traffic flow speed and the tolerance range of each road of the electronic map;

step S102, calculating the maximum user value of the road according to the actual traffic flow speed and the own traffic flow speed of the road;

step S103, calculating the actual user value of the road according to the issued traffic flow speed, the actual traffic flow speed, the maximum user value and the tolerance range of the road;

and step S104, calculating road condition data of the electronic map by using the maximum user values and the actual user values of all roads of the electronic map.

The following describes in detail the specific flow of each step of the road condition data acquisition method of the electronic map according to the preferred embodiment.

In step S101, a traffic data obtaining device (e.g., a traffic data server) obtains an actual traffic speed V of each road of the electronic map_TAnd speed V of the released traffic_RFree traffic velocity V_FAnd a tolerance range.

Here the actual traffic speed V of the road_TThe actual average speed of the vehicles on the current road is referred to. Speed V of issued traffic flow of road_RRefers to the average speed of the vehicle on the road distributed on the electronic map. Free traffic speed V of road_FWhich refers to the average speed of the vehicle on the road when in a clear state. The tolerance range refers to a preset tolerable actual traffic speed V_TAnd issuing the traffic speed V_RThe difference range of (a); such as actual vehicle flow velocity V_TAnd issuing the traffic speed V_RIs larger than the tolerance range, the actual user value of the road will decrease rapidly. Subsequently, the process goes to step S102.

In step S102, the road condition data obtaining device calculates the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed obtained in step S101.

Specifically, referring to fig. 2, fig. 2 is a flowchart of S102 in a first preferred embodiment of the road condition data acquiring method of the electronic map according to the invention. The step S102 includes:

step S201, the road condition data acquisition device obtains the actual traffic speed V according to the road_TAnd length L of road, determining actual travel time T of road_T. Namely T_T＝L/V_T；

Step S202, the road condition data acquisition device acquires the free traffic flow speed V according to the road_FAnd length L of road, determining free-running time T of road_F. Namely T_F＝L/V_F；

Step S203, the road condition data obtaining device obtains the actual running time T of the road according to the step S201_TAnd step S202 of acquiring the free-running time T of the road_FDetermining the maximum user value Va of the road_max。

Namely Va_max＝T_T-T_F. Subsequently, the process goes to step S103.

In step S103, the road condition data obtaining device calculates the actual user value of the road according to the distribution traffic flow speed, the actual traffic flow speed, and the tolerance range of the road obtained in step S101, and the maximum user value obtained in step S102.

Specifically, referring to fig. 3, fig. 3 is a flowchart of S103 of a first preferred embodiment of the road condition data acquiring method of the electronic map according to the present invention. The step S103 includes:

step S301, the road condition data acquisition device acquires the actual traffic speed V according to the length L of the road_TAnd determining the actual running tolerance time upper limit T of the road according to the corresponding tolerance range_uAnd actual driving allowance time lower limit T_l。

T_l＝L/[(1+u/100)*V_T+v]；

T_u＝L/[(1-u/100)*V_T-v]；

Where u is the relative tolerance range of the road and v is the absolute tolerance range of the road.

Step S302, the road condition data acquisition device issues traffic flow speed V according to the road_RAnd road length L, determining the release travel time T of the road_R. Namely T_R＝L/V_R；

Step S303, the road condition data acquisition device is used for acquiring the time upper limit T according to the actual driving tolerance of the road_uActual travel allowance time lower limit T_lHair-care deviceCloth running time T_RActual travel time T_TAnd a maximum user value Va_maxCalculating the actual user value Va of the road_T。

When T is_TGreater than or equal to T_RWhen it is, Va_T＝Va_max*[(T_R-T_l)/(T_T-T_l)]；

When T is_TLess than T_RWhen it is, Va_T＝Va_max*[(T_u-T_R)/(T_u-T_T)]. Subsequently, the process goes to step S104.

In step S104, the road condition data obtaining device uses the maximum user value Va of all roads of the electronic map_maxAnd the actual user value Va_TAnd calculating road condition data of the electronic map.

Specifically, referring to fig. 4, fig. 4 is a flowchart of S104 of a first preferred embodiment of the road condition data acquiring method of the electronic map according to the present invention. The step S104 includes:

step S401, the road condition data acquisition device adds the maximum user values of all roads of the electronic map to obtain the maximum user value sum of the electronic map.

Wherein n is the total number of roads in the electronic map, i is the road number in the electronic map, Va_max ⁱThe maximum user value of the road with the road number i is shown, and A is the sum of the maximum user values of the electronic map.

Step S402, the road condition data acquisition device adds the actual user values of all roads of the electronic map to obtain the actual user value sum of the electronic map.

Wherein n is the total number of roads in the electronic map, and i is the road in the electronic mapWay number, Va_T ⁱThe actual user value of the road with the road number i is shown, and B is the sum of the actual user values of the electronic map.

In step S403, the road condition data obtaining device divides the actual user value and B by the maximum user value and a to obtain road condition data C of the electronic map, i.e. C is equal to B/a.

Therefore, the user and the electronic map developer can evaluate the road condition quality of the electronic map according to the road condition data C. If the electronic map developer can set the road condition data C to be better than a certain set value, the corresponding electronic map can be used online, and the like.

Thus, the road condition data acquisition process of the road condition data acquisition method of the electronic map of the preferred embodiment is completed.

The road condition data acquisition method of the electronic map of the preferred embodiment calculates the road condition data of the electronic map based on the maximum user value and the actual user value of the road, and effectively improves the sensitivity of the road condition quality data of the electronic map and the accuracy of the road condition quality data.

Referring to fig. 5, fig. 5 is a flowchart illustrating a road condition data acquiring method of an electronic map according to a second preferred embodiment of the present invention. The road condition data acquiring method of the preferred embodiment may be implemented by using the electronic device, and the road condition data acquiring method includes:

step S501, obtaining the type, actual traffic flow speed, issued traffic flow speed, free traffic flow speed and tolerance range of each road of the electronic map;

step S502, determining a non-unblocked threshold of the road according to the type of the road;

step S503, determining the maximum non-unblocked speed of the road according to the free traffic flow speed of the road and the non-unblocked threshold;

step S504, when the actual traffic flow speed and the issued traffic flow speed of the road are both larger than or equal to the corresponding maximum non-unblocked speed, setting the maximum user value and the actual user value of the road to be zero;

step S505, when the actual traffic flow speed or the issued traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, calculating the maximum user value of the road according to the type of the road, the actual traffic flow speed and the own traffic flow speed;

step S506, when the actual traffic flow speed or the issued traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, calculating the actual user value of the road according to the type of the road, the issued traffic flow speed, the actual traffic flow speed, the maximum user value and the tolerance range;

and step S507, calculating road condition data of the electronic map by using the maximum user values and the actual user values of all roads of the electronic map.

In step S501, a traffic data obtaining device (e.g., a traffic data server) obtains the type and actual traffic speed V of each road of the electronic map_TAnd speed V of the released traffic_RFree traffic velocity V_FAnd a tolerance range.

Here the actual traffic speed V of the road_TThe actual average speed of the vehicles on the current road is referred to. Speed V of issued traffic flow of road_RRefers to the average speed of the vehicle on the road distributed on the electronic map. Free traffic speed V of road_FWhich refers to the average speed of the vehicle on the road when in a clear state. The tolerance range refers to a preset tolerable actual traffic speed V_TAnd issuing the traffic speed V_RThe difference range of (a); such as actual vehicle flow velocity V_TAnd issuing the traffic speed V_RIs larger than the tolerance range, the actual user value of the road will decrease rapidly.

Due to the fact that the weights of different types of roads for evaluating the road condition quality of the electronic map are different, for example, the coverage area and the weight of users on expressways are larger than those of users on provincial roads. Therefore, the road condition data acquiring method of the preferred embodiment may further acquire the type of each road of the electronic map, so as to correct the relevant parameters. Subsequently, the process goes to step S502.

In step S502, the road condition data obtaining device determines the non-clear threshold of the road according to the type of the road obtained in step S501.

The non-unimpeded threshold is used to determine whether the road is not unimpeded, for example, the non-unimpeded threshold of a certain type of road is set to 0.5, i.e., the actual traffic speed V on the road is set_TFree flow velocity V of 0.5 times or more_FJudging that the road is in a smooth state; actual traffic speed V as on this type of road_TLess than 0.5 times free flow velocity V_FAnd judging that the road is in a non-unblocked state.

The non-unimpeded thresholds of different types of roads are generally different, for example, the non-unimpeded threshold of an expressway is generally higher, the non-unimpeded threshold of an provincial road is generally lower, and the like. Subsequently, it goes to step S503.

In step S503, the road condition data acquiring device acquires the free traffic speed V of the road according to the step S501_FAnd step S502, determining the maximum non-unimpeded speed of the road, if the non-unimpeded threshold of a certain type of road is set to be 0.5, the maximum non-unimpeded speed of the type of road is 0.5V_F. Subsequently, the process goes to step S504.

In step S504, the traffic data of the electronic map is mainly used to avoid congestion, for example, the actual traffic speed and the issued traffic speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed, and an error between the actual traffic speed and the issued traffic speed does not have any influence on the user, that is, the actual user value of the road is not affected.

Therefore, in order to improve the sensitivity of acquiring effective data in the road condition data of the electronic map, when the actual traffic flow speed and the issued traffic flow speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed, the road condition data acquiring device sets the maximum user value and the actual user value of the corresponding road to zero. Namely, the influence of invalid data on the road condition data is eliminated. Subsequently, the flow proceeds to step S505.

In step S505, when the actual traffic flow speed or the issued traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed, for example, the actual traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed, and the issued traffic flow speed of the road is greater than or equal to the corresponding maximum non-unimpeded speed; the actual traffic flow speed of the road is greater than or equal to the corresponding maximum non-unblocked speed, and the issued traffic flow speed of the road is smaller than the corresponding maximum non-unblocked speed; or the actual traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed, and the issued traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed. Errors between the actual traffic flow speed and the published traffic flow speed both affect the actual user value of the road.

Therefore, the road condition data acquiring device calculates the maximum user value of the road according to the type of the road, the actual traffic flow speed and the free traffic flow speed acquired in step S501.

Specifically, referring to fig. 6, fig. 6 is a flowchart of S505 of a second preferred embodiment of the road condition data acquiring method of the electronic map according to the present invention. The step S505 includes:

step S601, the road condition data acquisition device obtains the actual traffic flow speed V according to the road_TAnd length L of road, determining actual travel time T of road_T. Namely T_T＝L/V_T；

Step S602, the road condition data acquisition device obtains the free traffic flow speed V according to the road_FAnd length L of road, determining free-running time T of road_F. Namely T_F＝L/V_F；

Step S603, the road condition data obtaining device obtains the actual driving time T of the road according to the step S601_TStep S602, acquiring free running time T of road_FAnd determining the maximum user value Va of the road according to the maximum user value correction coefficient corresponding to the type of the road_max。

Namely Va_max＝a*(T_T-T_F) And a is the maximum user value correction coefficient.

The maximum user value correction coefficients of different types of roads are different, and as the road condition quality of an expressway is obviously more important than that of a provincial road for general users, the maximum user value correction coefficient corresponding to the expressway is larger than that corresponding to the provincial road. Subsequently, the process goes to step S506.

In step S506, when the actual traffic flow speed or the distribution traffic flow speed of the road is less than the corresponding maximum non-smooth speed, the road condition data obtaining device calculates the actual user value of the road according to the type of the road, the distribution traffic flow speed, the actual traffic flow speed and the tolerance range obtained in step S501, and the maximum user value obtained in step S505.

Specifically, referring to fig. 7, fig. 7 is a flowchart of S506 of a second preferred embodiment of the road condition data acquiring method of the electronic map according to the invention. The step S506 includes:

step S701, the road condition data acquisition device obtains the actual traffic speed V according to the type and length L of the road_TAnd determining the actual running tolerance time upper limit T of the road according to the corresponding tolerance range_uAnd actual driving allowance time lower limit T_l。

T_l＝L/[(1+u/100)*V_T+v]；

T_u＝L/[(1-u/100)*V_T-v]；

The relative tolerance range and the absolute tolerance range of different types of roads can be different, and for general users, the relative tolerance range of the expressway is smaller than that of the provincial road; the absolute tolerance range of the highway should be greater than the absolute tolerance range of the lane.

While the lower time limit T is due to the actual driving tolerance of e.g. a road_lLess than free-run time T of the road_FThis results in a lower time limit T for the actual driving tolerance_lThe corresponding traffic speed is greater than the free traffic speed V_FWhen the traffic speed is greater than the free traffic speed V_FTime, actual running tolerance time lower limit T_lRelative free travel time T_FThe time of the overflow does not affect the actual user value of the road, so that the actual driving capacity of the road is the sameLower difference time limit T_lLess than free-run time T of the road_FAnd the road condition data acquisition device directly sets the free running time of the road as the actual running tolerance time lower limit of the road. Namely T_l＝T_F。

Step S702, the road condition data acquisition device issues traffic flow speed V according to the road_RAnd road length L, determining the release travel time T of the road_R. Namely T_R＝L/V_R。

Step S703, the road condition data acquisition device is according to the actual driving tolerance time upper limit T of the road_uActual travel allowance time lower limit T_lAnd issuing the travel time T_RActual travel time T_TAnd a maximum user value Va_maxCalculating the actual user value Va of the road_T。

When T is_TLess than T_RWhen it is, Va_T＝Va_max*[(T_u-T_R)/(T_u-T_T)]。

In the preferred embodiment, the road condition data acquiring means passes the actual travel time T set within the tolerance range_TAnd issuing the travel time T_RDifference between them, calculating the actual user value Va of the road_T. But when the actual running time T is_TAnd issuing the travel time T_RThe difference between the user values is larger than the tolerance range, only the negative actual user value Va is generated_TIts influence on the sum of actual user values and the actual user value Va within a tolerance range_TThe impact on the actual user value and the impact on the actual user value are similar.

To avoid the actual travel time T_TAnd issuing the travel time T_RWhen the actual driving time is longer than the upper limit of the actual driving tolerance time or the actual driving time is shorter than the lower limit of the actual driving tolerance time, the road condition data acquisition deviceThe actual user value is corrected using a tolerance penalty factor with an actual value greater than 1. The method specifically comprises the following steps:

when T is_TGreater than or equal to T_RWhen it is, Va_T＝b*Va_max*[(T_R-T_l)/(T_T-T_l)]；

When T is_TLess than T_RWhen it is, Va_T＝b*Va_max*[(T_u-T_R)/(T_u-T_T)]

When T is_TGreater than or equal to T_RAnd T is_RGreater than or equal to T_lWhen b is 1;

when T is_TGreater than or equal to T_RAnd T is_RLess than T_lWhen b is the tolerance penalty coefficient;

when T is_TLess than T_RAnd T is_uGreater than or equal to T_RWhen b is 1;

when T is_TLess than T_RAnd T is_uLess than T_RAnd b is the tolerance penalty coefficient.

Specifically, the road condition data acquiring device may further set the tolerance penalty coefficient corresponding to the road according to the difference between the congestion degree corresponding to the published running time and the congestion degree corresponding to the actual running time. If the congestion degree corresponding to the published running time is slow running and the congestion degree corresponding to the actual running time is very congested, the congestion degree has larger difference, and the tolerance punishment coefficient corresponding to the road is larger at the moment, so that the occurrence of road condition quality data with larger difference can be better avoided. Subsequently, the process goes to step S507.

In step S507, the road condition data obtaining device uses the maximum user value Va of all roads of the electronic map_maxAnd the actual user value Va_TAnd calculating road condition data of the electronic map. Please specifically refer to the description in step S104 in the first preferred embodiment of the road condition data acquiring method of the electronic map.

Therefore, the user and the electronic map developer can evaluate the road condition quality of the electronic map according to the road condition data. If the electronic map developer can set the road condition data to be better than a certain set value, the corresponding electronic map can be used online, and the like.

On the basis of the first preferred embodiment, the road condition data acquisition method of the electronic map according to the preferred embodiment corrects the maximum user value of the road and the actual user value of the road by introducing the type of the road, so that the calculated road condition data of the electronic map is more accurate. Meanwhile, the maximum non-unblocked speed is set, so that the acquiring sensitivity of effective information of the road condition data of the electronic map can be further improved. In addition, due to the arrangement of the tolerance punishment coefficient, the phenomenon that the difference between the actual running time and the issued running time is too large is avoided from frequently occurring.

Referring to fig. 8, fig. 8 is a schematic structural diagram of a first preferred embodiment of the road condition data acquisition device of the electronic map according to the present invention. The traffic data acquiring device of the preferred embodiment can be implemented by using the first preferred embodiment of the traffic data acquiring method, and the traffic data acquiring device 80 of the preferred embodiment includes an electronic map parameter acquiring module 81, a maximum user value calculating module 82, an actual user value calculating module 83, and a traffic data calculating module 84.

The electronic map parameter obtaining module 81 is configured to obtain an actual traffic flow speed, an issued traffic flow speed, a free traffic flow speed, and a tolerance range of each road of the electronic map; the maximum user value calculation module 82 is used for calculating the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed of the road; the actual user value calculation module 83 is configured to calculate an actual user value of the road according to the release traffic flow speed, the actual traffic flow speed, the maximum user value, and the tolerance range of the road; the traffic data calculating module 84 is configured to calculate the traffic data of the electronic map by using the maximum user values and the actual user values of all the roads of the electronic map.

Referring to fig. 9, fig. 9 is a schematic structural diagram of a maximum user value calculating module of the road condition data acquiring device of an electronic map according to the first preferred embodiment of the present invention. The maximum user value calculation module 82 includes an actual travel time determination unit 91, a free travel time determination unit 92, and a maximum user value calculation unit 93.

The actual travel time determination unit 91 is configured to determine an actual travel time of the road according to an actual traffic speed of the road and a length of the road; the free-run time determination unit 92 is configured to determine a free-run time of a road according to a free-run traffic speed of the road and a length of the road; the maximum user value calculation unit 93 calculates the maximum user value of the road from the actual travel time and the free travel time of the road.

Referring to fig. 10, fig. 10 is a schematic structural diagram of an actual user value calculating module of the first preferred embodiment of the road condition data acquiring device of the electronic map according to the present invention. The actual user value calculation module 83 includes an allowance time determination unit 101, a distribution travel time determination unit 102, and an actual user value calculation unit 103.

The tolerance time determining unit 101 is configured to determine an actual driving tolerance time upper limit and an actual driving tolerance time lower limit of the road according to the length of the road, the actual traffic flow speed, and the corresponding tolerance range; the release travel time determination unit 102 is configured to determine the release travel time of the road according to the release traffic flow speed of the road and the length of the road; the actual user value calculation unit 103 is configured to calculate an actual user value of the road according to the actual travel tolerance time upper limit, the actual travel tolerance time lower limit, the release travel time, the actual travel time, and the maximum user value of the road.

Referring to fig. 11, fig. 11 is a schematic structural diagram of a traffic data calculating module of a traffic data acquiring device of an electronic map according to a first preferred embodiment of the present invention. The traffic data calculation module 84 includes a maximum user value and calculation unit 111, an actual user value and calculation unit 112, and a traffic data calculation unit 113.

The maximum user value sum calculation unit 111 is configured to add the maximum user values of all roads of the electronic map to obtain a maximum user value sum of the electronic map; the actual user value sum calculation unit 112 is configured to add the actual user values of all the roads of the electronic map to obtain an actual user value sum of the electronic map; the traffic data calculating unit 113 is configured to divide the sum of actual user values by the sum of maximum user values to obtain traffic data of the electronic map.

When the road condition data acquiring device 80 of the preferred embodiment is used, the electronic map parameter acquiring module 81 first acquires the actual traffic speed V of each road of the electronic map_TAnd speed V of the released traffic_RFree traffic velocity V_FAnd a tolerance range.

And then the maximum user value calculation module 82 calculates the maximum user value of the road according to the actual traffic flow speed and the free traffic flow speed acquired by the electronic map parameter acquisition module.

The method specifically comprises the following steps:

the actual travel time determination unit 91 of the maximum user value calculation module 82 determines the actual traffic speed V according to the road_TAnd length L of road, determining actual travel time T of road_T(ii) a Namely T_T＝L/V_T。

The free-run time determination unit 92 of the maximum user value calculation module 82 determines the free-run speed V according to the road_FAnd length L of road, determining free-running time T of road_F(ii) a Namely T_F＝L/V_F。

The maximum user value calculation unit 93 of the maximum user value calculation module 82 acquires the actual travel time T of the road from the actual travel time determination unit 91_TAnd the free-run time determination unit 92 acquires the free-run time T of the road_FDetermining the maximum user value Va of the road_max. Namely Va_max＝T_T-T_F。

Then, the actual user value calculation module 83 calculates the actual user value of the road based on the distribution traffic flow speed, the actual traffic flow speed, and the tolerance range of the road obtained by the electronic map parameter obtaining module 81, and the maximum user value obtained by the maximum user value calculation module 82.

The method specifically comprises the following steps:

the allowance time determination unit 101 of the actual user value calculation module 83 determines the actual traffic speed V based on the length L of the road_TAnd determining the actual running tolerance time upper limit T of the road according to the corresponding tolerance range_uAnd actual driving allowance time lower limit T_l。

T_l＝L/[(1+u/100)*V_T+v]；

T_u＝L/[(1-u/100)*V_T-v]；

The distribution travel time determination unit 102 of the actual user value calculation module 83 determines the distribution traffic flow speed V according to the road_RAnd road length L, determining the release travel time T of the road_R(ii) a Namely T_R＝L/V_R。

The actual user value calculating unit 103 of the actual user value calculating module 83 calculates the time upper limit T according to the actual travel allowance of the road_uActual travel allowance time lower limit T_lAnd issuing the travel time T_RActual travel time T_TAnd a maximum user value Va_maxCalculating the actual user value Va of the road_T。

When T is_TLess than T_RWhen it is, Va_T＝Va_max*[(T_u-T_R)/(T_u-T_T)]。

Finally, the road condition data calculation module 84 uses the maximum user value Va of all roads of the electronic map_maxAnd the actual user value Va_TAnd calculating road condition data of the electronic map.

The method specifically comprises the following steps:

the maximum user value sum calculating unit 111 of the traffic data calculating module 84 adds the maximum user values of all the roads of the electronic map to obtain the maximum user value sum of the electronic map.

The actual user value sum calculating unit 112 of the traffic data calculating module 84 adds the actual user values of all the roads of the electronic map to obtain the actual user value sum of the electronic map.

Wherein n is the total number of roads in the electronic map, i is the road number in the electronic map, Va_T ⁱThe actual user value of the road with the road number i is shown, and B is the sum of the actual user values of the electronic map.

The traffic data calculating unit 113 of the traffic data calculating module 84 divides the actual user value and B by the maximum user value and a to obtain the traffic data C of the electronic map, i.e. C is B/a.

Thus, the road condition data acquisition process of the road condition data acquisition device 80 of the electronic map according to the preferred embodiment is completed.

The road condition data acquisition device of the electronic map of the preferred embodiment calculates the road condition data of the electronic map based on the maximum user value and the actual user value of the road, thereby effectively improving the sensitivity of the road condition quality data of the electronic map and the accuracy of the road condition quality data.

Referring to fig. 12, fig. 12 is a schematic structural diagram of a road condition data acquiring device of an electronic map according to a second preferred embodiment of the invention. The traffic data acquiring device of the preferred embodiment may be implemented using the second preferred embodiment of the traffic data acquiring method, and the traffic data acquiring device 120 of the preferred embodiment includes an electronic map parameter acquiring module 121, a non-unblocked threshold determining module 122, a maximum non-unblocked speed determining module 123, a user value setting module 124, a maximum user value calculating module 125, an actual user value calculating module 126, and a traffic data calculating module 127.

The electronic map parameter obtaining module 121 is configured to obtain a type, an actual traffic flow speed, a distribution traffic flow speed, a free traffic flow speed, and a tolerance range of each road of the electronic map. The non-unimpeded threshold determination module 122 is configured to determine a non-unimpeded threshold for the road based on the type of the road. The maximum non-unimpeded speed determination module 123 is configured to determine a maximum non-unimpeded speed of the road based on the free-stream speed of the road and the non-unimpeded threshold. The user value setting module 124 is configured to set the maximum user value and the actual user value of the road to zero when the actual traffic flow speed and the published traffic flow speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed. The maximum user value calculation module 125 is configured to calculate the maximum user value of the road according to the type of the road, the actual travel time, and the free travel time when the actual traffic flow speed or the distribution traffic flow speed of the road is less than the corresponding maximum non-unblocked speed. The actual user value calculation module 126 is configured to calculate the actual user value of the road according to the type of the road, the distribution traffic flow speed, the actual traffic flow speed, the maximum user value, and the tolerance range when the actual traffic flow speed or the distribution traffic flow speed of the road is less than the corresponding maximum non-unblocked speed. The traffic data calculating module 127 is configured to calculate the traffic data of the electronic map using the maximum user values and the actual user values of all the roads of the electronic map.

Referring to fig. 13, fig. 13 is a schematic structural diagram of a maximum user value calculating module of a traffic data acquiring device of an electronic map according to a second preferred embodiment of the present invention. The maximum user value calculation module 125 includes an actual travel time determination unit 131, a free travel time determination unit 132, and a maximum user value calculation unit 133.

The actual travel time determination unit 131 is configured to determine an actual travel time of the road according to an actual traffic speed of the road and a length of the road; the free-run time determination unit 132 is configured to determine a free-run time of a road according to a free-run traffic speed of the road and a length of the road; the maximum user value calculation unit 133 calculates the maximum user value of the road from the actual travel time and the free travel time of the road.

Referring to fig. 14, fig. 14 is a schematic structural diagram of an actual user value calculating module of a second preferred embodiment of a road condition data acquiring device of an electronic map according to the present invention. The actual user value calculation module 126 includes an allowance time determination unit 141, a distribution travel time determination unit 142, an actual user value calculation unit 143, and an actual user value correction unit 144.

The tolerance time determining unit 141 is configured to determine an upper limit of actual driving tolerance time and a lower limit of actual driving tolerance time of the road according to the type and length of the road, the actual traffic flow speed, and the corresponding tolerance range; the distribution travel time determination unit 142 is configured to determine the distribution travel time of the road according to the distribution traffic flow speed of the road and the length of the road; the actual user value calculating unit 143 is configured to calculate an actual user value of the road according to the actual driving tolerance time upper limit, the actual driving tolerance time lower limit, the release driving time, the actual driving time, and the maximum user value of the road; the actual user value correcting unit 144 is configured to perform a correction operation on the actual user value by using the tolerance penalty coefficient when the actual driving time is greater than the actual driving tolerance time upper limit, or the actual driving time is less than the actual driving tolerance time lower limit.

When the road condition data acquiring device 120 of the preferred embodiment is used, the electronic map parameter acquiring module 121 firstly acquires the type of each road and the actual traffic speed V of the electronic map_TAnd speed V of the released traffic_RFree traffic velocity V_FAnd a tolerance range.

Due to the fact that the weights of different types of roads for evaluating the road condition quality of the electronic map are different, for example, the coverage area and the weight of users on expressways are larger than those of users on provincial roads. Therefore, the electronic map parameter acquiring module 121 of the preferred embodiment also acquires the type of each road of the electronic map so as to correct the relevant parameters.

The non-clear threshold determination module 122 then determines a non-clear threshold for the road according to the type of the road acquired by the electronic map parameter acquisition module 121.

The non-clear threshold is used to determine whether the road is not clear, for example, the non-clear threshold of a certain type of road is set to 0.5, i.e., the non-clear threshold is set on the type of roadActual traffic velocity V_TFree flow velocity V of 0.5 times or more_FJudging that the road is in a smooth state; actual traffic speed V as on this type of road_TLess than 0.5 times free flow velocity V_FAnd judging that the road is in a non-unblocked state.

The non-unimpeded thresholds of different types of roads are generally different, for example, the non-unimpeded threshold of an expressway is generally higher, the non-unimpeded threshold of an provincial road is generally lower, and the like.

Then the maximum non-unblocked speed determining module 123 obtains the free traffic speed V of the road according to the electronic map parameter obtaining module 121_FAnd the non-unimpeded threshold value obtained by the non-unimpeded threshold value determining module 122, the maximum non-unimpeded speed of the road is determined, and if the non-unimpeded threshold value of a certain type of road is set to be 0.5, the maximum non-unimpeded speed of the type of road is 0.5V_F。

Then, the road condition data of the electronic map is mainly used for avoiding congestion, and if the actual traffic flow speed and the issued traffic flow speed of the road are both larger than or equal to the corresponding maximum non-unblocked speed, the error between the actual traffic flow speed and the issued traffic flow speed does not have any influence on the user, namely, the actual user value of the road is not influenced.

Therefore, in order to improve the sensitivity of obtaining effective data in the traffic data of the electronic map, when the actual traffic speed and the published traffic speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed, the user value setting module 124 sets the maximum user value and the actual user value of the corresponding road to zero. Namely, the influence of invalid data on the road condition data is eliminated.

Then when the actual traffic flow speed or the issued traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, if the actual traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, the issued traffic flow speed of the road is more than or equal to the corresponding maximum non-unblocked speed; the actual traffic flow speed of the road is greater than or equal to the corresponding maximum non-unblocked speed, and the issued traffic flow speed of the road is smaller than the corresponding maximum non-unblocked speed; or the actual traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed, and the issued traffic flow speed of the road is less than the corresponding maximum non-unimpeded speed. Errors between the actual traffic flow speed and the published traffic flow speed both affect the actual user value of the road.

Therefore, the maximum user value calculation module 125 calculates the maximum user value of the road according to the type of the road, the actual traffic speed, and the free traffic speed acquired by the electronic map parameter acquisition module 121.

The method specifically comprises the following steps:

the actual travel time determination unit 131 of the maximum user value calculation module 125 determines the actual traffic speed V according to the road_TAnd length L of road, determining actual travel time T of road_T. Namely T_T＝L/V_T；

The free-run time determination unit 132 of the maximum user value calculation module 125 determines the free-run speed V according to the road_FAnd length L of road, determining free-running time T of road_F. Namely T_F＝L/V_F；

The maximum user value calculation unit 133 of the maximum user value calculation module 125 acquires the actual travel time T of the road from the actual travel time determination unit 131_TThe free-run time determination unit 132 acquires the free-run time T of the road_FAnd determining the maximum user value Va of the road according to the maximum user value correction coefficient corresponding to the type of the road_max。

The maximum user value correction coefficients of different types of roads are different, and as the road condition quality of an expressway is obviously more important than that of a provincial road for general users, the maximum user value correction coefficient corresponding to the expressway is larger than that corresponding to the provincial road.

Then, when the actual traffic flow speed or the distribution traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, the actual user value calculation module 126 calculates the actual user value of the road according to the type of the road, the distribution traffic flow speed, the actual traffic flow speed and the tolerance range acquired by the electronic map parameter acquisition module 121, and the maximum user value acquired by the maximum user value calculation module 125.

The method specifically comprises the following steps:

the allowance time determination unit 141 of the actual user value calculation module 126 determines the actual traffic speed V according to the type, length L, and actual traffic speed of the road_TAnd determining the actual running tolerance time upper limit T of the road according to the corresponding tolerance range_uAnd actual driving allowance time lower limit T_l。

T_l＝L/[(1+u/100)*V_T+v]；

T_u＝L/[(1-u/100)*V_T-v]；

While the lower time limit T is due to the actual driving tolerance of e.g. a road_lLess than free-run time T of the road_FThis results in a lower time limit T for the actual driving tolerance_lThe corresponding traffic speed is greater than the free traffic speed V_FWhen the traffic speed is greater than the free traffic speed V_FTime, actual running tolerance time lower limit T_lRelative free travel time T_FThe time of the overflow does not influence the actual user value of the road, so that the lower limit of the actual driving tolerance time T of the road_lLess than free-run time T of the road_FThe allowance time determination unit 141 directly sets the free-run time of the road as the actual running allowance time lower limit of the road. Namely T_l＝T_F。

The distribution travel time determination unit 142 of the actual user value calculation module 126 determines the distribution traffic flow speed V according to the road_RAnd road length L, determining the release travel time T of the road_R. Namely T_R＝L/V_R。

The actual user value calculating unit 143 of the actual user value calculating module 126 calculates the time upper limit T according to the actual travel allowance of the road_uActual travel allowance time lower limit T_lAnd issuing the travel time T_RActual travel time T_TAnd a maximum user value Va_maxCalculating the actual user value Va of the road_T。

When T is_TLess than T_RWhen it is, Va_T＝Va_max*[(T_u-T_R)/(T_u-T_T)]。

In the preferred embodiment, the actual user value calculation module 126 calculates the actual travel time T by setting the actual travel time T within the tolerance range_TAnd issuing the travel time T_RDifference between them, calculating the actual user value Va of the road_T. But when the actual running time T is_TAnd issuing the travel time T_RThe difference between the user values is larger than the tolerance range, only the negative actual user value Va is generated_TIts influence on the sum of actual user values and the actual user value Va within a tolerance range_TThe impact on the actual user value and the impact on the actual user value are similar.

To avoid the actual travel time T_TAnd issuing the travel time T_RWhen the actual travel time is longer than the upper limit of the actual travel tolerance time or the actual travel time is shorter than the lower limit of the actual travel tolerance time, the actual user value correction unit 144 performs a correction operation on the actual user value using the tolerance penalty coefficient with the actual value being greater than 1. The method specifically comprises the following steps:

When T is_TLess than T_RWhen it is, Va_T＝b*Va_max*[(T_u-T_R)/(T_u-T_T)]

when T is_TLess than T_RAnd T is_uGreater than or equal to T_RWhen b is 1;

Specifically, here, the actual user value correction unit 144 may further set the tolerance penalty coefficient corresponding to the road according to the difference between the congestion degree corresponding to the distributed travel time and the congestion degree corresponding to the actual travel time. If the congestion degree corresponding to the published running time is slow running and the congestion degree corresponding to the actual running time is very congested, the congestion degree has a large difference, and the tolerance penalty coefficient corresponding to the road is large at the moment, so that the generation of road condition quality data with large difference can be well avoided.

Finally, the road condition data calculation module 127 uses the maximum user value Va of all roads of the electronic map_maxAnd the actual user value Va_TAnd calculating road condition data of the electronic map. Please refer to the related description of the first preferred embodiment of the road condition data acquiring device of the electronic map.

Thus, the road condition data acquiring process of the road condition data acquiring device 120 of the electronic map according to the preferred embodiment is completed.

On the basis of the first preferred embodiment, the road condition data acquisition device of the electronic map of the present preferred embodiment corrects the maximum user value of the road and the actual user value of the road by introducing the type of the road, so that the calculated road condition data of the electronic map is more accurate. Meanwhile, the maximum non-unblocked speed is set, so that the acquiring sensitivity of effective information of the road condition data of the electronic map can be further improved. In addition, due to the arrangement of the tolerance punishment coefficient, the phenomenon that the difference between the actual running time and the issued running time is too large is avoided from frequently occurring.

The following describes a specific working principle of the road condition data acquiring method and the road condition data acquiring device of the electronic map according to a specific embodiment of the present invention. Referring to fig. 15, fig. 15 is a flowchart illustrating a road condition data acquiring method and a road condition data acquiring device of an electronic map according to an embodiment of the invention. In this embodiment, the user or the electronic map developer uses the traffic data server to evaluate the traffic quality of the electronic map. The evaluation process of the road condition quality comprises the following steps:

step S1501, the road condition data server acquires the type and actual traffic flow speed V of each road of the electronic map_TAnd speed V of the released traffic_RFree traffic velocity V_FAnd a tolerance range.

Step S1502, the road condition data server determines the non-unblocked threshold of the road according to the type of each road. The method specifically comprises the following steps: the non-unblocked threshold value of the 'inter-city express way, expressway' is 0.55, the non-unblocked threshold value of the 'national road, provincial road, county road' is 0.45, and the non-unblocked threshold value of the 'rural road and other roads' is 0.4.

Step S1503, the road condition data server is based on the free traffic speed V of the road_FAnd a non-unimpeded threshold, determining a maximum non-unimpeded speed of the road.

Step S1504, the road condition data server judges whether the actual traffic flow speed and the issued traffic flow speed of the road are both larger than or equal to the corresponding maximum non-unblocked speed, if so, the step S1505 is carried out; if not, go to step S1506.

In step S1505, if the actual traffic flow speed and the issued traffic flow speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed, the traffic data server sets the maximum user value and the actual user value of the corresponding road to zero.

Step S1506, if the actual traffic flow speed or the issued traffic flow speed of the road is less than the corresponding maximum non-unblocked speed, the road condition data server will determine the actual traffic flow speed V according to the type of the road_TAnd own traffic velocity V_FCalculating the maximum user value Va of the road_max。

Namely Va_max＝a*(T_T-T_F) Where a is the maximum user value correction factor, T_T＝L/V_T，T_F＝L/V_FAnd L is the length of the road. The maximum user value correction coefficient a is determined according to the type of the road.

The method specifically comprises the following steps: the maximum user value correction coefficient a of "inter-city express way, expressway" is 3.0, the maximum user value correction coefficient a of "national road" is 2.5, the maximum user value correction coefficient a of "provincial road, prefectural road" is 2.0, and the maximum user value correction coefficient a of "rural road and other roads" is 1.0.

Step S1507, the road condition data server distributes traffic speed V according to the type and length L of the road_RActual traffic velocity V_TMaximum user value Va_maxAnd a tolerance range, calculating the actual user value of the road.

The method specifically comprises the following steps: firstly, a road condition data server calculates the actual driving tolerance time upper limit T of a road_uAnd actual driving allowance time lower limit T_l。

T_l＝L/[(1+u/100)*V_T+v]；

T_u＝L/[(1-u/100)*V_T-v]；

The method specifically comprises the following steps: the relative tolerance range u of the inter-city expressway and the expressway is 10, and the absolute tolerance range is 5; the relative tolerance range u of the national road, the provincial road and the county road is 12, and the absolute tolerance range is 3; the relative tolerance range u of "country road and other roads" is 15, and the absolute tolerance range is 3.

Then the road condition data server calculates the actual user value Va of the road_T。

When T is_TLess than T_RWhen it is, Va_T＝b*Va_max*[(T_u-T_R)/(T_u-T_T)]

when T is_TLess than T_RAnd T is_uGreater than or equal to T_RWhen b is 1;

When the actual running time T_TAnd issuing the travel time T_RWhen the difference between the actual user value Va and the actual user value Va is greater than the tolerance range, the tolerance penalty coefficient may be set according to the difference between the congestion degree corresponding to the published travel time and the congestion degree corresponding to the actual travel time, for example, a number of 2 to 5 is set_TAnd (6) correcting.

In step S1508, the traffic data server calculates traffic data of the electronic map using the maximum user values and actual user values of all roads of the electronic map.

The method specifically comprises the following steps:

the road condition data C of the electronic map is B/A;

wherein n is the total number of roads in the electronic map, i is the road number in the electronic map, Va_max ⁱThe maximum user value of the road with the road number i, A is the sum of the maximum user values of the electronic map, Va_T ⁱThe actual user value of the road with the road number i is shown, and B is the sum of the actual user values of the electronic map.

Thus, the road condition data acquisition method and the road condition data acquisition process of the road condition data acquisition device of the electronic map according to the embodiment are completed.

According to the road condition data acquisition method and the road condition data acquisition device of the electronic map, the road condition data of the electronic map are calculated based on the maximum user value and the actual user value of a road, so that the sensitivity of the road condition quality data of the electronic map and the accuracy of the road condition quality data are effectively improved; the method and the device for acquiring the road condition quality data of the electronic map solve the technical problems that the road condition quality data acquiring sensitivity is low and the road condition quality data acquiring accuracy is low in the conventional method and device for acquiring the road condition data of the electronic map.

As used herein, the terms "component," "module," "system," "interface," "process," and the like are generally intended to refer to a computer-related entity: hardware, a combination of hardware and software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a controller and the controller can be a component. One or more components can reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.

Fig. 16 and the following discussion provide a brief, general description of the working environment of the electronic device in which the road condition data acquisition device of the present invention is implemented. The operating environment of FIG. 16 is only one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the operating environment. Example electronic devices 1612 include, but are not limited to, wearable devices, head-worn devices, medical health platforms, personal computers, server computers, hand-held or laptop devices, mobile devices (such as mobile phones, Personal Digital Assistants (PDAs), media players, and the like), multiprocessor systems, consumer electronics, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.

Although not required, embodiments are described in the general context of "computer readable instructions" being executed by one or more electronic devices. Computer readable instructions may be distributed via computer readable media (discussed below). Computer readable instructions may be implemented as program modules, such as functions, objects, Application Programming Interfaces (APIs), data structures, etc. that perform particular tasks or implement particular abstract data types. Typically, the functionality of the computer readable instructions may be combined or distributed as desired in various environments.

Fig. 16 illustrates an example of the electronic device 1612 including one or more embodiments of the road condition data acquisition device of the invention. In one configuration, the electronic device 1612 includes at least one processing unit 1616 and memory 1618. Depending on the exact configuration and type of electronic device, memory 1318 may be volatile (such as RAM), non-volatile (such as ROM, flash memory, etc.) or some combination of the two. This configuration is illustrated in fig. 16 by dashed line 1614.

In other embodiments, the electronic device 1612 may include additional features and/or functionality. For example, device 1612 may also include additional storage (e.g., removable and/or non-removable) including, but not limited to, magnetic storage, optical storage, and the like. Such additional storage is illustrated in fig. 16 by storage 1620. In one embodiment, computer readable instructions to implement one or more embodiments provided herein may be in storage 1620. Storage 1620 may also store other computer readable instructions to implement an operating system, an application program, and the like. Computer readable instructions may be loaded in memory 1618 for execution by processing unit 1616, for example.

The term "computer readable media" as used herein includes computer storage media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions or other data. Memory 1618 and storage 1620 are examples of computer storage media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by electronic device 1612. Any such computer storage media may be part of electronic device 1612.

The electronic device 1612 may also include communication connections 1626 that allow the electronic device 1612 to communicate with other devices. Communication connection 1626 may include, but is not limited to, a modem, a Network Interface Card (NIC), an integrated network interface, a radio frequency transmitter/receiver, an infrared port, a USB connection, or other interfaces for connecting electronic device 1612 to other electronic devices. Communication connection 1626 may include a wired connection or a wireless connection. Communication connection 1626 may transmit and/or receive communication media.

The term "computer readable media" may include communication media. Communication media typically embodies computer readable instructions or other data in a "modulated data signal" such as a carrier wave or other transport mechanism and includes any information delivery media. The term "modulated data signal" may include signals that: one or more of the signal characteristics may be set or changed in such a manner as to encode information in the signal.

Electronic device 1612 may include input device(s) 1624 such as keyboard, mouse, pen, voice input device, touch input device, infrared cameras, video input devices, and/or any other input device. Output device(s) 1622 such as one or more displays, speakers, printers, and/or any other output device may also be included in device 1612. The input device 1624 and the output device 1622 may be connected to the electronic device 1612 via a wired connection, wireless connection, or any combination thereof. In one embodiment, an input device or an output device from another electronic device may be used as input device 1624 or output device 1622 of electronic device 1612.

The components of the electronic device 1612 may be connected by various interconnects, such as a bus. Such interconnects may include Peripheral Component Interconnect (PCI), such as PCI express, Universal Serial Bus (USB), firewire (IEEE1394), optical bus structures, and the like. In another embodiment, components of the electronic device 1612 may be interconnected by a network. For example, memory 1618 may be comprised of multiple physical memory units located in different physical locations interconnected by a network.

Those skilled in the art will realize that storage devices utilized to store computer readable instructions may be distributed across a network. For example, electronic device 1630 accessible via network 1628 may store computer readable instructions to implement one or more embodiments provided by the present invention. Electronic device 1612 may access electronic device 1630 and download a part or all of the computer readable instructions for execution. Alternatively, the electronic device 1612 may download pieces of the computer readable instructions, as needed, or some instructions may be executed at the electronic device 1612 and some at the electronic device 1630.

Various operations of embodiments are provided herein. In one embodiment, the one or more operations may constitute computer readable instructions stored on one or more computer readable media, which when executed by an electronic device, will cause the computing device to perform the operations. The order in which some or all of the operations are described should not be construed as to imply that these operations are necessarily order dependent. Those skilled in the art will appreciate alternative orderings having the benefit of this description. Moreover, it should be understood that not all operations are necessarily present in each embodiment provided herein.

Also, although the disclosure has been shown and described with respect to one or more implementations, equivalent alterations and modifications will occur to others skilled in the art based upon a reading and understanding of this specification and the annexed drawings. The present disclosure includes all such modifications and alterations, and is limited only by the scope of the appended claims. In particular regard to the various functions performed by the above described components (e.g., elements, resources, etc.), the terms used to describe such components are intended to correspond, unless otherwise indicated, to any component which performs the specified function of the described component (e.g., that is functionally equivalent), even though not structurally equivalent to the disclosed structure which performs the function in the herein illustrated exemplary implementations of the disclosure. In addition, while a particular feature of the disclosure may have been disclosed with respect to only one of several implementations, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for a given or particular application. Furthermore, to the extent that the terms "includes," has, "" contains, "or variants thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term" comprising.

Each functional unit in the embodiments of the present invention may be integrated into one processing module, or each unit may exist alone physically, or two or more units are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. The integrated module, if implemented in the form of a software functional module and sold or used as a stand-alone product, may also be stored in a computer readable storage medium. The storage medium mentioned above may be a read-only memory, a magnetic or optical disk, etc. Each apparatus or system described above may perform the method in the corresponding method embodiment.

In summary, although the present invention has been disclosed in the foregoing embodiments, the serial numbers before the embodiments are used for convenience of description only, and the sequence of the embodiments of the present invention is not limited. Furthermore, the above embodiments are not intended to limit the present invention, and those skilled in the art can make various changes and modifications without departing from the spirit and scope of the present invention, therefore, the scope of the present invention shall be limited by the appended claims.

Claims

1. A road condition data acquisition method of an electronic map is characterized by comprising the following steps:

determining the actual running time of the road according to the actual traffic flow speed of the road and the length of the road;

determining the free running time of the road according to the free traffic flow speed of the road and the length of the road; and

calculating the maximum user value of the road according to the actual running time and the free running time of the road; wherein the maximum user value of the road is the actual travel time of the road-the free travel time of the road;

2. The method as claimed in claim 1, wherein the step of calculating the actual user value of the road according to the posted traffic speed, the actual traffic speed, the maximum user value, and the tolerance range of the road comprises:

determining an actual driving tolerance time upper limit and an actual driving tolerance time lower limit of the road according to the length of the road, the actual traffic flow speed and the corresponding tolerance range;

determining the issuing travel time of the road according to the issuing traffic flow speed of the road and the length of the road; and

and calculating the actual user value of the road according to the actual driving tolerance time upper limit, the actual driving tolerance time lower limit, the release driving time, the actual driving time and the maximum user value of the road.

3. The method for acquiring road condition data of an electronic map according to claim 2, wherein the step of determining the actual driving tolerance time upper limit and the actual driving tolerance time lower limit of the road according to the length of the road, the actual traffic speed and the corresponding tolerance range comprises:

and determining the actual driving tolerance time upper limit and the actual driving tolerance time lower limit of the road according to the type and the length of the road, the actual traffic flow speed and the corresponding tolerance range.

4. The method as claimed in claim 2 or 3, wherein if the lower limit of the time tolerance for actual driving of the road is less than the time tolerance for free driving of the road, the time tolerance for free driving of the road is set as the lower limit of the time tolerance for actual driving of the road.

5. The method as claimed in claim 2, wherein the step of calculating the actual user value of the road according to the actual driving tolerance time upper limit, the actual driving tolerance time lower limit, the release driving time, the actual driving time and the maximum user value of the road comprises:

and when the actual running time is greater than the actual running tolerance time upper limit or the actual running time is less than the actual running tolerance time lower limit, correcting the actual user value by using a tolerance punishment coefficient.

6. The method for acquiring road condition data of an electronic map as claimed in claim 5, further comprising the steps of:

and setting a tolerance penalty coefficient corresponding to the road according to the difference between the congestion degree corresponding to the issued running time and the congestion degree corresponding to the actual running time.

7. The method for acquiring road condition data of an electronic map according to claim 1, wherein the method for acquiring road condition data comprises the steps of:

determining a non-unimpeded threshold of the road according to the type of the road;

determining the maximum non-unimpeded speed of the road according to the free traffic flow speed of the road and the non-unimpeded threshold value; and

and when the actual traffic flow speed and the issued traffic flow speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed, setting the maximum user value and the actual user value of the road to be zero.

8. The method for acquiring road condition data of an electronic map according to claim 1, wherein the step of calculating the maximum user value of the road according to the actual travel time and the free travel time of the road comprises:

and calculating the maximum user value of the road according to the type of the road, the actual running time and the free running time.

9. The method as claimed in claim 1, wherein the step of calculating the traffic data of the electronic map using the maximum user value and the actual user value of all roads of the electronic map comprises:

adding the maximum user values of all roads of the electronic map to obtain the maximum user value sum of the electronic map;

adding the actual user values of all roads of the electronic map to obtain the sum of the actual user values of the electronic map; and

and dividing the actual user value sum by the maximum user value sum to obtain road condition data of the electronic map.

10. A road condition data acquisition device of an electronic map is characterized by comprising:

the road condition data calculation module is used for calculating the road condition data of the electronic map by using the maximum user value and the actual user value of all roads of the electronic map;

wherein the maximum user value calculation module comprises:

the actual running time determining unit is used for determining the actual running time of the road according to the actual traffic flow speed of the road and the length of the road;

a free-run time determination unit for determining the free-run time of the road according to the free traffic speed of the road and the length of the road; and

the maximum user value calculation unit is used for calculating the maximum user value of the road according to the actual running time and the free running time of the road; wherein the maximum user value of the road is the actual travel time of the road-the free travel time of the road.

11. The apparatus for obtaining road condition data on an electronic map as claimed in claim 10, wherein the actual user value calculating module comprises:

the tolerance time determining unit is used for determining the actual driving tolerance time upper limit and the actual driving tolerance time lower limit of the road according to the length of the road, the actual traffic flow speed and the corresponding tolerance range;

the issuing travel time determining unit is used for determining issuing travel time of the road according to issuing traffic flow speed of the road and the length of the road; and

and the actual user value calculating unit is used for calculating the actual user value of the road according to the actual driving tolerance time upper limit, the actual driving tolerance time lower limit, the release driving time, the actual driving time and the maximum user value of the road.

12. The apparatus as claimed in claim 11, wherein the tolerance time determining unit is configured to determine an upper limit of the actual driving tolerance time and a lower limit of the actual driving tolerance time of the road according to the type, length, actual traffic speed, and corresponding tolerance range of the road.

13. The apparatus for acquiring traffic data of an electronic map according to claim 11 or 12, wherein if the lower limit of the time tolerance for actual traveling of the road is less than the time tolerance for free traveling of the road, the time tolerance for free traveling of the road is set as the lower limit of the time tolerance for actual traveling of the road.

14. The apparatus for obtaining road condition data on an electronic map as claimed in claim 11, wherein the actual user value calculating module further comprises:

and the actual user value correcting unit is used for correcting the actual user value by using a tolerance punishment coefficient when the actual running time is greater than the actual running tolerance time upper limit or the actual running time is less than the actual running tolerance time lower limit.

15. The apparatus for obtaining road condition data on an electronic map according to claim 14, wherein the actual user value correcting unit is configured to set the tolerance penalty coefficient corresponding to the road according to a difference between the congestion degree corresponding to the published travel time and the congestion degree corresponding to the actual travel time.

16. The apparatus for obtaining road condition data on an electronic map as claimed in claim 10, further comprising:

the non-unblocked threshold determining module is used for determining the non-unblocked threshold of the road according to the type of the road;

the maximum non-unblocked speed determining module is used for determining the maximum non-unblocked speed of the road according to the free traffic flow speed of the road and a non-unblocked threshold; and

and the user value setting module is used for setting the maximum user value and the actual user value of the road to be zero when the actual traffic flow speed and the issued traffic flow speed of the road are both greater than or equal to the corresponding maximum non-unblocked speed.

17. The apparatus as claimed in claim 10, wherein the maximum user value calculating module is configured to calculate the maximum user value of the road according to the type of the road, the actual travel time, and the free travel time.

18. The apparatus for obtaining road condition data on an electronic map according to claim 10, wherein the road condition data calculating module comprises:

the maximum user value sum calculation unit is used for adding the maximum user values of all roads of the electronic map to obtain the maximum user value sum of the electronic map;

the actual user value and calculation unit is used for adding the actual user values of all roads of the electronic map to obtain the actual user value sum of the electronic map; and

and the road condition data calculation unit is used for dividing the actual user value sum by the maximum user value sum to obtain the road condition data of the electronic map.

19. A storage medium having stored therein processor-executable instructions, the instructions being loaded by one or more processors to perform the road condition data acquisition method of the electronic map according to any one of claims 1-9.

20. An electronic device, comprising a processor and a memory, wherein the memory stores an application program, and the processor is configured to execute the application program in the memory to implement the steps in the road condition data acquisition method of the electronic map according to any one of claims 1 to 9.