CN113837421A - Method for calculating information board release range - Google Patents
Method for calculating information board release range Download PDFInfo
- Publication number
- CN113837421A CN113837421A CN202010581769.2A CN202010581769A CN113837421A CN 113837421 A CN113837421 A CN 113837421A CN 202010581769 A CN202010581769 A CN 202010581769A CN 113837421 A CN113837421 A CN 113837421A
- Authority
- CN
- China
- Prior art keywords
- calculating
- information board
- board
- blocking event
- road network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000000903 blocking effect Effects 0.000 claims abstract description 46
- 230000006698 induction Effects 0.000 claims abstract description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000001939 inductive effect Effects 0.000 description 3
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a method for calculating the release range of an intelligence board, which is used for determining the release range of the intelligence board when a blocking event occurs, and comprises the following steps: (1) acquiring track flow data: (2) calculating the road network density; (3) calculating shortest travel time (4) calculating weight W of ith message boardiWeight W is addediThe information board which is larger than the threshold value is used as the information board which needs to send the induction information, thereby determining the release range of the information board when the blocking event occurs. The invention obtains the weight of the information board by obtaining the track flow data, calculating the road network density and calculating the shortest travel time, thereby determining the range of the information board distribution when a blocking event occurs, fully considering the connectivity among roads and the particularity of the road grade and improving the pertinence of the information board distribution.
Description
Technical Field
The invention relates to a method for calculating the release range of an intelligence board, belonging to the technical field of remote control warning systems.
Background
At present, when a road blocking event, such as debris flow, landslide, traffic accidents and the like, occurs, information needs to be rapidly informed to a driver on the road, the informing mode is displayed through inducing equipment in cities, and an information board is one of important components of current urban public traffic inducing equipment and has the characteristics of low cost, wide construction and distribution and obvious display effect. When a driver arrives at a crossing and makes a route decision, the driver can conveniently and intuitively acquire relevant information about the current road traffic condition from an information board, so that a more intelligent decision is made. After most drivers can make reasonable route decision according to the traffic information of the variable information board, the traffic pressure of congested roads is relieved, and the overall traffic condition of the urban traffic network is improved.
However, in the current situation, a road manager displays all blocking information on an information board which is a certain distance away from a blocking event, the way cannot be purposed, the connection relation of roads is not considered, and although some information boards are far away from the blocking event, the traffic flow is large and the traffic guidance is not performed because the information boards are on high-grade roads.
Disclosure of Invention
In view of the deficiencies of the prior art, the present invention provides a method for calculating an intelligence board release range.
Interpretation of terms:
thiessen polygon: also known as von rougho diagrams (Voronoi diagrams), named georgy Voronoi, is a set of continuous polygons made up of perpendicular bisectors connecting two adjacent point segments. Any point within a Thiessen polygon is less distant from the control points that make up the polygon than from the control points of other polygons.
The technical scheme of the invention is as follows:
a method of calculating a smartpad release zone for determining the smartpad release zone at the time of a blackout event, the method comprising the steps of:
(1) acquiring track flow data: after the blocking event occurs, calculating the position from the blocking event to each information board position in the city according to the position where the blocking event occurs; accessing a database of drip trajectories to obtain each information from the blackout event to the marketThe total vehicle track flow of the board in a certain period T is obtained, and then a track flow data set S is obtained1＝{A1，A2，A3，A4......An}，AiN, which represents the sum of the vehicle track flow from the blocking event to the ith message sign in a certain period T;
in the floating traffic flow in a certain period T, the higher the flow is, the higher the priority of the information board needing to send information is;
(2) calculating the road network density: calculating the road network density B of each information board space coverage range: generating a Thiessen polygon based on the position of the information board, then calculating the total length of the road network in the Thiessen polygon, and obtaining a road network density data set S by taking the ratio of the total length of the road network to the area of the Thiessen polygon as the road network density2＝{B1，B2，B3，B4......Bn}，BiN, which represents the road network density from a blocking event to the ith information board within a certain period T;
the higher the density is, the higher the priority of the information to be issued is;
(3) calculating the shortest travel time: calculating the shortest travel time C from the blocking event to each information board to obtain a shortest travel time set S3＝{C1，C2，C3，C4......Cn}；CiN, which represents the sum of the shortest travel time from the blocking event to the nth message board in a certain period T;
the less the required time is, the higher the priority of the information needing to be issued is;
(4) calculating the weight W of the ith message boardiThe weight is determined by the vehicle track flow sum Ai, the road network density Bi and the shortest travel time sum Ci, and the weight W is determinediThe information board which is larger than the threshold value is used as the information board which needs to send the induction information, thereby determining the release range of the information board when the blocking event occurs. The guidance information comprises event information, warning information and road administration information.
In accordance with a preferred aspect of the present invention,in step (4), the weight W of the ith message boardiThe calculation process of (2) is as follows:
Wi＝K1·A′i+K2·B′i+K3·C″i (I)
in the formula (I), A'iIs represented by AiNormalized value of, K1Represents A'iCoefficient of (A), K2Is represented by B'iCoefficient of (A), K3Denotes CiCoefficient of (B)'iIs represented by BiNormalized value of (1), C ″)iIs represented by CiNormalized value of (a), and K1+K2+K3＝1；
Ai、BiAnd CiThe normalization method comprises the following steps:
in the formula (II), AmaxThe maximum value of the sum of the vehicle track flow from the blocking event to the ith information board to the certain period T is shown; in the formula (III), BmaxThe maximum value of the sum of the road network density in a certain period T from the blocking event to the ith information board is shown.
Preferably, according to the invention, in step (4), K1＝0.5，K2＝0.2，K30.3. Adjusting K according to customer's demand1、K2、K3The value range of (a).
Preferably, in step (1), the period T is 14 days.
The invention has the beneficial effects that:
1. according to the method for calculating the distribution range of the information board, provided by the invention, the weight of the information board is obtained by acquiring the track flow data, calculating the road network density and calculating the shortest travel time, so that the distribution range of the information board is determined when a blocking event occurs, the connectivity among roads and the particularity of the road grade are fully considered, and the pertinence of the distribution of the information board is improved.
2. The method for calculating the release range of the information board can determine the release range of the information board by calculating the weight of the information board, and reduces the manual intervention degree.
Drawings
FIG. 1 is the trace flow data provided in example 1 for interrupting an event to a panel within 14 days;
fig. 2 is a schematic diagram of the thiessen polygon generated based on the position of the intelligence board in embodiment 1.
Fig. 3 is a schematic diagram of a route corresponding to the shortest travel time from the location of the blocking event to a certain intelligence board provided in embodiment 1.
FIG. 4 is a schematic diagram of the release range of an intelligence board when a blocking event is determined by the algorithm provided by the present invention.
Detailed Description
The invention is further described below, but not limited thereto, with reference to the following examples and the accompanying drawings.
Example 1
A method of calculating a smartpad release zone for determining the smartpad release zone at the time of a blackout event, the method comprising the steps of:
(1) acquiring track flow data: as shown in fig. 1, fig. 1 shows a track marked in a map, and a dark line represents track traffic data. Fig. 1 includes two locations where the blocking time occurs and the positions of two message boards (i.e., the point of the inductive screen): after the blocking event occurs, calculating the position from the blocking event to each information board position in the city according to the position where the blocking event occurs; accessing a drop trajectory database, obtaining the total vehicle trajectory flow from a blocking event to each information board in the whole city within a certain period T, and further obtaining a trajectory flowVolume data set S1＝{A1，A2，A3，A4......An}，AiN, which represents the sum of the vehicle track flow from the blocking event to the ith message sign in a certain period T;
in the step (1), the period T is 14 days.
In the floating traffic flow in a certain period T, the higher the traffic flow is, the higher the priority of the information board needing to send information is.
(2) Calculating the road network density: as shown in fig. 2, the gray circle is a position where the blocking event occurs, the positions of the other dark circles are positions of the information board, the polygon is a thiessen polygon generated based on the position of the information board, the interior of the thiessen polygon is a staggered road network, and the thin lines inside the thiessen polygon are a road network.
Calculating the road network density B of each information board space coverage range: generating a Thiessen polygon based on the position of the information board, then calculating the total length of the road network in the Thiessen polygon, and obtaining a road network density data set S by taking the ratio of the total length of the road network to the area of the Thiessen polygon as the road network density2＝{B1，B2，B3，B4......Bn}，BiN, which represents the road network density from a blocking event to the ith information board within a certain period T;
the higher the density, the higher the priority of the information that needs to be sent.
The rule for generating the Thiessen polygon belongs to the prior art, and the Thiessen polygon has the following characteristics: 1. each Thiessen polygon only contains one discrete point data; 2. the distance from the point in the Thiessen polygon to the corresponding discrete point is the nearest; 3. points located on the sides of the Thiessen polygon are equidistant from discrete points on either side of the Thiessen polygon.
(3) Calculating the shortest travel time: fig. 3 is a schematic diagram of a route corresponding to the shortest travel time from a location (starting point) where a blocking event occurs to a certain intelligence board (destination) provided in embodiment 1. Calculating the shortest travel time C from the blocking event to each message board and relying on the leading road of the drip industryThe path planning algorithm is the prior art, is based on a classical CH search algorithm, corrects CH results by a machine learning method by means of massive historical tracks and obtains a shortest travel time set S3＝{C1，C2，C3，C4......Cn}；CiN, which represents the sum of the shortest travel time from the blocking event to the nth message board in a certain period T;
the less the required time is, the higher the priority of the information needing to be issued is;
(4) calculating the weight W of the ith message boardiWeight W is addediThe information board which is larger than the threshold value is used as the information board which needs to send the induction information, thereby determining the release range of the information board when the blocking event occurs. The guidance information comprises event information, warning information and road administration information.
In step (4), the weight W of the ith message boardiThe calculation process of (2) is as follows:
Wi＝K1·A′i+K2·B′i+K3·C″i (I)
wherein, A'iIs represented by AiNormalized value of (2), B'iIs represented by BiNormalized value of (1), C ″)iIs represented by CiNormalized value of (a), and K1+K2+K3＝1。
Ai、BiAnd CiThe normalization method comprises the following steps:
in the formula (II), AmaxThe maximum value of the sum of the vehicle track flow from the blocking event to the ith information board to the certain period T is shown; in the formula (III), BmaxThe maximum value of the sum of the road network density in a certain period T from the blocking event to the ith information board is shown.
In this example, in the step (4), K1＝0.5，K2＝0.2，K3＝0.3。
As shown in fig. 4, the blocking event is marked in the figure, and the method provided by the invention is used for calculating and obtaining the information board release induction information at the black circle position in the figure aiming at all the information boards in the whole city, wherein the induction information comprises event information, warning information and road administration information; the intelligence boards at the other gray circles do not release inducement information.
Claims (4)
1. A method of calculating a smartpad release zone for determining the smartpad release zone at the occurrence of a blackout event, the method comprising the steps of:
(1) acquiring track flow data: after the blocking event occurs, calculating the position from the blocking event to each information board position in the city according to the position where the blocking event occurs; accessing a dripping track database, obtaining the vehicle track flow sum of each information board in the whole city from a blocking event in a certain period T, and further obtaining a track flow data set S1＝{A1,A2,A3,A4……An}，AiI is 1,2,3,4 … … n, which represents the sum of the vehicle track flow rate from the blocking event to the ith intelligence board in a certain period T;
(2) calculating the road network density: calculating the road network density B of each information board space coverage range: generating a Thiessen polygon based on the position of the information board, then calculating the total length of the road network in the Thiessen polygon, and obtaining a road network density data set S by taking the ratio of the total length of the road network to the area of the Thiessen polygon as the road network density2＝{B1,B2,B3,B4……Bn},BiI ═ 1,2,3,4 … … n, and indicates the time from the blocking event toThe road network density of the ith information board in a certain period T;
(3) calculating the shortest travel time: calculating the shortest travel time C from the blocking event to each information board to obtain a shortest travel time set S3＝{C1,C2,C3,C4……Cn}；CiI is 1,2,3,4 … … n, which represents the shortest travel time sum from the blocking event to the nth message board in a certain period T;
(4) (4) calculating the weight W of the I-th message boardiThe weight is determined by the vehicle track flow sum Ai, the road network density Bi and the shortest travel time sum Ci, and the weight W is determinediThe information board which is larger than the threshold value is used as the information board which needs to send the induction information, thereby determining the release range of the information board when the blocking event occurs.
2. The method of claim 1, wherein in step (4), the weight W of the ith control paneliThe calculation process of (2) is as follows:
Wi＝K1·A′i+K2·B′i+K3·C″i (I)
in the formula (I), A'iIs represented by AiNormalized value of, K1Represents A'iCoefficient of (A), K2Is represented by B'iCoefficient of (A), K3Denotes CiCoefficient of (B)'iIs represented by BiNormalized value of (1), C ″)iIs represented by CiNormalized value of (a), and K1+K2+K3＝1；
Ai、BiAnd CiThe normalization method comprises the following steps:
in the formula (II), AmaxThe maximum value of the sum of the vehicle track flow from the blocking event to the ith information board to the certain period T is shown; in the formula (III), BmaxThe maximum value of the sum of the road network density in a certain period T from the blocking event to the ith information board is shown.
3. The method of claim 2, wherein in step (4), K is the number of fields in which the intelligence panel is released1＝0.5，K2＝0.2，K3＝0.3。
4. The method of claim 1, wherein in step (1), the period T is 14 days.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010581769.2A CN113837421A (en) | 2020-06-23 | 2020-06-23 | Method for calculating information board release range |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010581769.2A CN113837421A (en) | 2020-06-23 | 2020-06-23 | Method for calculating information board release range |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113837421A true CN113837421A (en) | 2021-12-24 |
Family
ID=78964126
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010581769.2A Pending CN113837421A (en) | 2020-06-23 | 2020-06-23 | Method for calculating information board release range |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113837421A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103021165A (en) * | 2012-12-04 | 2013-04-03 | 北京交通大学 | Urban road traffic information board layout optimizing method considering road network topological attribute |
| CN103699775A (en) * | 2013-11-25 | 2014-04-02 | 北京交通大学 | Method and system for automatically generating urban road traffic guidance strategy |
| CN107437339A (en) * | 2017-06-20 | 2017-12-05 | 北京交通大学 | Variable information advices plate control method for coordinating and system under a kind of information guidance |
| CN109740289A (en) * | 2019-01-28 | 2019-05-10 | 首都师范大学 | A kind of road network choosing method of integrated line, surface model |
| US20190311615A1 (en) * | 2016-07-13 | 2019-10-10 | Nec Corporation | Traffic control support system, traffic control support method, and program recording medium |
-
2020
- 2020-06-23 CN CN202010581769.2A patent/CN113837421A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103021165A (en) * | 2012-12-04 | 2013-04-03 | 北京交通大学 | Urban road traffic information board layout optimizing method considering road network topological attribute |
| CN103699775A (en) * | 2013-11-25 | 2014-04-02 | 北京交通大学 | Method and system for automatically generating urban road traffic guidance strategy |
| US20190311615A1 (en) * | 2016-07-13 | 2019-10-10 | Nec Corporation | Traffic control support system, traffic control support method, and program recording medium |
| CN107437339A (en) * | 2017-06-20 | 2017-12-05 | 北京交通大学 | Variable information advices plate control method for coordinating and system under a kind of information guidance |
| CN109740289A (en) * | 2019-01-28 | 2019-05-10 | 首都师范大学 | A kind of road network choosing method of integrated line, surface model |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106846805B (en) | A kind of dynamic road grid traffic needing forecasting method and its system | |
| CN104778834B (en) | Urban road traffic jam judging method based on vehicle GPS data | |
| CN105046987B (en) | A kind of road traffic Control of coordinated signals method based on intensified learning | |
| US20190346275A1 (en) | Vehicle route guidance | |
| CN106781479B (en) | A method of highway operating status is obtained based on mobile phone signaling data in real time | |
| CN103646560B (en) | The extracting method in taxi wheelpath experimental knowledge path | |
| CN104680820B (en) | Traffic flow car networking system and traffic flow control method based on gradient field | |
| GB2599765A (en) | Vehicle traffic flow prediction method with missing data | |
| CN111159247B (en) | Regional traffic jam propagation track mining method | |
| CN108776727A (en) | A kind of geometry feature extracting method based on taxi track data | |
| CN109615887A (en) | Wisdom traffic network system signal guidance method | |
| CN106017496A (en) | Real-time navigation method based on road condition | |
| WO2023040539A1 (en) | Vehicle stream relocating condition display method and apparatus, device, medium, and product | |
| CN111063208A (en) | Lane-level traffic guidance method and system based on Internet of vehicles | |
| CN105761520A (en) | System for realizing adaptive induction of traffic route | |
| CN104575050A (en) | Express way ramp intelligent inducing method and device based on floating vehicles | |
| CN108932837B (en) | Traffic jam management method and server | |
| Liu et al. | Evaluating the impacts of unconventional outside left-turn lane design on traffic operations at signalized intersections | |
| CN104282142B (en) | Bus station arrangement method based on taxi GPS data | |
| CN108510168A (en) | Commerial vehicle paths planning method based on traffic accident correlation rule | |
| Isradi et al. | Performance Analysis of Road Section and Unsignalized Intersections On Jalan Cileungsi Setu and Jalan Raya Narogong | |
| CN114613126A (en) | Special vehicle signal priority method based on dynamic green wave | |
| WO2023014311A1 (en) | Traffic density estimation system and a method thereof | |
| CN110097759A (en) | A kind of motor vehicle violation behavioral value method based on video geography fence | |
| CN113837421A (en) | Method for calculating information board release range |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |