CN110634295A - Method for calculating optimal traffic capacity of road by using optimization model - Google Patents
Method for calculating optimal traffic capacity of road by using optimization model Download PDFInfo
- Publication number
- CN110634295A CN110634295A CN201910928840.7A CN201910928840A CN110634295A CN 110634295 A CN110634295 A CN 110634295A CN 201910928840 A CN201910928840 A CN 201910928840A CN 110634295 A CN110634295 A CN 110634295A
- Authority
- CN
- China
- Prior art keywords
- road
- vehicle
- kilometers
- passing
- optimal
- 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
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
A method for calculating the optimal traffic capacity of a road by using an optimization model can solve the technical problems that the traditional method for analyzing the optimal traffic capacity of the road takes the speed of the maximum traffic as the optimal vehicle speed, the calculated traffic is not in a continuous time interval, and the error is large. The method comprises the following steps: first, the number of kilometers of a vehicle is calculated for a specified road in a continuous time interval based on actual vehicle passing data. Second, the equations for solving for vehicle kilometers are listed. Finally, solving the optimal solution of the accumulated vehicle kilometers by using a linear programming method; and managing and controlling the road flow according to the optimal solution. The invention introduces the concept of vehicle kilometers according to the actual data of passing the vehicle on the road, and solves the optimal traffic volume and traffic speed of the road by using an optimal solution model. By combining data and theory, the traffic flow control system can provide guidance for road traffic control and vehicle speed limitation; and the method can also be used as the basis for planning and designing the urban road network.
Description
Technical Field
The invention relates to the technical field of traffic safety, in particular to a method for calculating the optimal traffic capacity of a road by using an optimization model.
Background
The method is an intermediate step for relieving road congestion by digging the optimal traffic capacity and the optimal traffic speed of the road and carrying out more detailed management on the road. Under the traditional method, the analysis of the optimal traffic capacity of the road utilizes the linear relation of vehicle speed-flow, and takes the speed of the maximum traffic volume as the optimal vehicle speed.
However, for vehicle speed at maximum flow, because it does not calculate flow over successive time intervals, it may happen that subsequent vehicle speeds are sacrificed at the current flow, resulting in large errors and a resulting optimal capacity that is not optimal.
Disclosure of Invention
The invention provides a method for calculating the optimal traffic capacity of a road by using an optimization model, which can solve the technical problems that the traditional method for analyzing the optimal traffic capacity of the road takes the speed of the maximum traffic volume as the optimal vehicle speed, the calculated traffic volume is not in a continuous time interval, and the error is large.
In order to achieve the purpose, the invention adopts the following technical scheme:
a method for calculating optimal trafficability of a road using an optimization model, comprising:
defining the number of kilometers of continuous running of a road as the sum of the number of kilometers of all vehicles running on the road in a plurality of continuous unit time by taking the road as a unit;
processing the historical road vehicle passing data to obtain the interval duration of each vehicle passing each road section and the time point of passing the driven road section;
converting the continuous driving kilometers of the road into the passing vehicle number and the vehicle passing speed under the condition that the driving kilometers of the vehicle are maximum in unit time, and listing a formula for solving the vehicle kilometers;
solving the number of vehicles in the road and the running interval duration of the vehicles in the road which meet the conditions by using a linear programming method to obtain the optimal solution with the maximum road kilometer number;
and managing and controlling the road flow according to the optimal solution.
According to the technical scheme, in order to obtain the optimal driving speed of the vehicle in the continuous interval, the optimal traffic capacity of the road is calculated around the traffic efficiency (the number of kilometers of the vehicle) by using the data of the traffic flow and the traffic duration of the vehicle on the road; first, the number of kilometers of a vehicle is calculated for a specified road in a continuous time interval based on actual vehicle passing data. Second, the equations for solving for vehicle kilometers are listed. And finally, solving the optimal solution of the accumulated vehicle kilometers by using a linear programming method.
The invention has the following beneficial effects:
and (3) introducing the concept of vehicle kilometers according to actual vehicle passing data of the road, and solving the optimal traffic volume and traffic speed of the road by using an optimal solution model. By combining data and theory, the traffic flow control system can provide guidance for road traffic control and vehicle speed limitation; and the method can also be used as the basis for planning and designing the urban road network.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention.
The method for calculating the optimal traffic capacity of the road by using the optimization model comprises the following steps of:
defining the number of kilometers of continuous running of a road as the sum of the number of kilometers of all vehicles running on the road in a plurality of continuous unit time by taking the road as a unit;
processing the historical road vehicle passing data to obtain the interval duration of each vehicle passing each road section and the time point of passing the driven road section;
converting the continuous driving kilometers of the road into the passing vehicle number and the vehicle passing speed under the condition that the driving kilometers of the vehicle are maximum in unit time, and listing a formula for solving the vehicle kilometers;
and solving the number of vehicles in the road and the running interval duration of the vehicles in the road which meet the conditions by using a linear programming method to obtain the optimal solution with the maximum road kilometer number.
The above steps can be interpreted as follows:
road vehicle passing data processing
1) The data source for vehicles passing by the road is a set of all vehicles passing by the road and comprises three fields of vehicle information, position information and passing time stamp.
2) Processing the position information and the passing timestamp according to the vehicle information; and obtaining the interval duration of each vehicle passing each road section and the time point of passing the road section.
Defining the number of kilometers of road continuous driving
1) Generally, the number of kilometers traveled by a vehicle is defined as: the number of kilometers the vehicle travels per unit time.
2) The number of kilometers of continuous running of the road is the sum of the number of kilometers of all vehicles running on the road in a plurality of continuous unit time.
Converting the continuous driving kilometers of the road into mathematical problems
1) According to the definition of the number of kilometers of continuous driving of the road, the number of vehicles on the road is equal to the product of the number of vehicles on the road and the driving distance of each vehicle on the road in unit time.
2) The distance traveled by the vehicle in the road in unit time is equal to the product of the unit time and the speed. And the average running speed of the vehicles in the road is equal to the length of the road divided by the running interval duration of the vehicles.
3) Since the length of the road is determined for the same road, the following can be obtained: the number of kilometers of continuous road running is in direct proportion to the number of vehicles in the road, and in inverse proportion to the running interval duration of the vehicles in the road.
4) According to the above definition, the maximum number of kilometers traveled on the road must be obtained when the road is at the optimum traffic volume and traffic speed. Therefore, the problem of the part is to solve the number of vehicles in the road and the running interval duration of the vehicles in the road which meet the conditions, so that the number of kilometers of the road is maximum.
Problem solving
1) Defining unit time as n minutes, and counting data of traffic flow and passing time in the road.
2) The requirements of road traffic management are efficiency and safety, so that in the statistical traffic flow and the vehicle running time, for the case of overspeed running, constraint conditions are added according to the regulations of road speed limit.
3) And solving the optimal solution about the road running kilometers according to the statistical data and the constraint conditions.
The following specific applications of the embodiments of the invention:
suppose two points of a road are S1And S2And then handle S1To S2Is set to L. Setting the unit time as 10 minutes, recording every 10-minute time interval from S1By S2Number of vehicles of qiThe average running distance of the vehicle is
Average passing speed of the vehicle is
The average length of time that the vehicle passes through the road is
The modeling steps of the optimal solution model are as follows:
the traffic capacity of the road is mined by using the historical vehicle passing data, and the number of kilometers of the vehicles in continuous driving is defined (the number of kilometers of the vehicles in continuous 6 time intervals is calculated):
for the same interval (10 minutes), between the same two points (S)1，S2) The above formula can be changed into:
wherein L and T0The constant is constant, namely, the number of continuous kilometers of the vehicles has a direct proportion relation with the number of the vehicles and the average passing time:
the optimal traffic capacity of the road is defined as: and in unit time, the passing vehicle number and the vehicle passing speed under the condition that the number of kilometers traveled by the vehicle is maximum.
Conversion to a mathematical problem:
an objective function:
constraint conditions are as follows: (1) q. q.si>0，
(2) The urban road speed limit is 50 kilometers per hour,
the optimal solution of the function is obtained through calculation, so that the vehicle flow is controlled for the road section, and the method can assist traffic departments in controlling roads, improves the control efficiency and is relatively accurate.
The above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (2)
1. A method for calculating the optimal traffic capacity of a road by using an optimization model is characterized by comprising the following steps: the method comprises the following steps:
defining the number of kilometers of continuous running of a road as the sum of the number of kilometers of all vehicles running on the road in a plurality of continuous unit time by taking the road as a unit;
processing the historical road vehicle passing data to obtain the interval duration of each vehicle passing each road section and the time point of passing the driven road section;
converting the continuous driving kilometers of the road into the passing vehicle number and the vehicle passing speed under the condition that the driving kilometers of the vehicle are maximum in unit time, and listing a formula for solving the vehicle kilometers;
solving the number of vehicles in the road and the running interval duration of the vehicles in the road which meet the conditions by using a linear programming method to obtain the optimal solution with the maximum road kilometer number;
and managing and controlling the road flow according to the optimal solution.
2. The method for calculating road best-going capacity using an optimization model according to claim 1, characterized by: the method comprises the following steps:
for the road needing to calculate the optimal traffic capacity, setting the starting point and the end point of the road as S respectively1And S2And then the S1To S2Is set as L; setting a unit time to T0Recorded in the ith unit time interval from S1By S2Number of vehicles of qiThe average running distance of the vehicle is
Average passing speed of the vehicle is
The average length of time that the vehicle passes through the road is
Defining the number of kilometers of continuous driving on the road as K, then
Due to the relation of distance, speed and time
Above formula is converted into
The average passing speed of the vehicles is fixed for the total length L of the same specified road section
The number of kilometers of road continuous driving is converted into:
wherein L and T0Is constant and therefore has a proportional relationship:
the optimal traffic capacity of the road is defined as: the passing vehicle number and the vehicle passing speed under the condition that the number of kilometers traveled by the vehicle is maximum in unit time;
converting into a mathematical problem for solving the optimal solution:
an objective function:
constraint conditions are as follows: (1) q. q.si>0，
(2) Let the road speed limit be vm，
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910928840.7A CN110634295A (en) | 2019-09-28 | 2019-09-28 | Method for calculating optimal traffic capacity of road by using optimization model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910928840.7A CN110634295A (en) | 2019-09-28 | 2019-09-28 | Method for calculating optimal traffic capacity of road by using optimization model |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110634295A true CN110634295A (en) | 2019-12-31 |
Family
ID=68973431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910928840.7A Pending CN110634295A (en) | 2019-09-28 | 2019-09-28 | Method for calculating optimal traffic capacity of road by using optimization model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110634295A (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101364344A (en) * | 2008-06-27 | 2009-02-11 | 北京工业大学 | Road network limitation capacity determining method based on pressure test |
| JP2012160127A (en) * | 2011-02-02 | 2012-08-23 | Toyota Motor Corp | Driving support device |
| CN102819955A (en) * | 2012-09-06 | 2012-12-12 | 北京交通发展研究中心 | Road network operation evaluation method based on vehicle travel data |
| CN104748753A (en) * | 2013-12-31 | 2015-07-01 | ***通信集团公司 | On-line navigation method and on-line navigation system |
| CN106530757A (en) * | 2016-09-28 | 2017-03-22 | 银江股份有限公司 | Intelligent signal regulation and control method for elevated ramp |
| CN106600969A (en) * | 2016-12-19 | 2017-04-26 | 安徽百诚慧通科技有限公司 | Intelligent road comprehensive prevention and control method and system |
| CN106991815A (en) * | 2017-05-23 | 2017-07-28 | 招商局重庆交通科研设计院有限公司 | Traffic congestion control method |
| WO2019114432A1 (en) * | 2017-12-13 | 2019-06-20 | 腾讯科技（深圳）有限公司 | Road condition generation method, apparatus and device, and storage medium |
| CN110111574A (en) * | 2019-05-16 | 2019-08-09 | 北京航空航天大学 | A kind of urban transportation imbalance evaluation method based on the analysis of flow tree |
-
2019
- 2019-09-28 CN CN201910928840.7A patent/CN110634295A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101364344A (en) * | 2008-06-27 | 2009-02-11 | 北京工业大学 | Road network limitation capacity determining method based on pressure test |
| JP2012160127A (en) * | 2011-02-02 | 2012-08-23 | Toyota Motor Corp | Driving support device |
| CN102819955A (en) * | 2012-09-06 | 2012-12-12 | 北京交通发展研究中心 | Road network operation evaluation method based on vehicle travel data |
| CN104748753A (en) * | 2013-12-31 | 2015-07-01 | ***通信集团公司 | On-line navigation method and on-line navigation system |
| CN106530757A (en) * | 2016-09-28 | 2017-03-22 | 银江股份有限公司 | Intelligent signal regulation and control method for elevated ramp |
| CN106600969A (en) * | 2016-12-19 | 2017-04-26 | 安徽百诚慧通科技有限公司 | Intelligent road comprehensive prevention and control method and system |
| CN106991815A (en) * | 2017-05-23 | 2017-07-28 | 招商局重庆交通科研设计院有限公司 | Traffic congestion control method |
| WO2019114432A1 (en) * | 2017-12-13 | 2019-06-20 | 腾讯科技（深圳）有限公司 | Road condition generation method, apparatus and device, and storage medium |
| CN110111574A (en) * | 2019-05-16 | 2019-08-09 | 北京航空航天大学 | A kind of urban transportation imbalance evaluation method based on the analysis of flow tree |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB2599765A (en) | Vehicle traffic flow prediction method with missing data | |
| CN104123833B (en) | A kind of planning method and device of condition of road surface | |
| CN109215350B (en) | Short-term traffic state prediction method based on RFID electronic license plate data | |
| CN102855760B (en) | On-line queuing length detection method based on floating vehicle data | |
| CN102521989B (en) | Dynamic-data-driven highway-exit flow-quantity predicting method | |
| CN104484999A (en) | Method and device for determining dynamic traffic information on basis of user tracks | |
| US20140309976A1 (en) | Performing-time-series based predictions with projection thresholds using secondary time-series-based information stream | |
| CN103295414A (en) | Bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data | |
| CN104121918A (en) | Real-time path planning method and system | |
| CN103903430A (en) | Dynamic fusion type travel time predicting method with multi-source and isomorphic data adopted | |
| CN104217605A (en) | Bus arrival time estimation method and device | |
| CN102708698A (en) | Vehicle optimal-path navigation method based on vehicle internet | |
| CN105006149B (en) | Traffic estimates Dynamic iterations method | |
| CN109754606B (en) | Method for predicting road congestion condition based on taxi positioning | |
| CN102867406B (en) | Traffic network generation method applying vehicle detection data | |
| CN116052435A (en) | Urban road congestion influence range definition and road influence calculation method | |
| CN105574613A (en) | Bus arrival time prediction method and apparatus | |
| CN114283590B (en) | Traffic flow peak prediction method and device and electronic equipment | |
| CN110634295A (en) | Method for calculating optimal traffic capacity of road by using optimization model | |
| CN116204576B (en) | Method and system for generating GTFS format data by public transportation data | |
| US20050288948A1 (en) | Systems, methods and computer readable media for measuring the performance and travel efficiency of a technician | |
| CN116524720A (en) | 5G technology-based integrated intelligent traffic management control system for Internet of vehicles | |
| CN116993391A (en) | Site type shared bicycle system use demand prediction method | |
| CN116524714A (en) | Method and device for predicting and determining parking saturation and trend of urban parking | |
| CN115115082B (en) | Long-distance expressway traffic flow prediction method based on federal learning |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191231 |