CN109271663A - A kind of urban road maintenance policy optimization method based on main body emulation - Google Patents

A kind of urban road maintenance policy optimization method based on main body emulation Download PDF

Info

Publication number
CN109271663A
CN109271663A CN201810874896.4A CN201810874896A CN109271663A CN 109271663 A CN109271663 A CN 109271663A CN 201810874896 A CN201810874896 A CN 201810874896A CN 109271663 A CN109271663 A CN 109271663A
Authority
CN
China
Prior art keywords
road
road maintenance
intersection
main body
emulation
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
Application number
CN201810874896.4A
Other languages
Chinese (zh)
Inventor
于滨
郭震
吴恩泽
郝梦妍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201810874896.4A priority Critical patent/CN109271663A/en
Publication of CN109271663A publication Critical patent/CN109271663A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/04Constraint-based CAD

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention discloses a kind of urban roads based on main body emulation to conserve policy optimization method, and this method aims to solve the problem that the conceptual design problem of road maintenance strategy, determines a kind of preferred plan of road maintenance strategy.Its quality requirement and time requirement according to road maintenance forms road maintenance scheme.Then, on the basis of determining road maintenance scheme, the distribution of the emulation based on main body is carried out to the traffic flow of traffic system, and Transportation costs are calculated according to allocation result, return forms road maintenance scheme, and mutual iteration in this way determines the preferred plan of road maintenance strategy.Optimization method provided by the invention comes to conserve entire road network strategy progress master-plan and optimization from the visual angle of traffic system, improves the service level of road maintenance.

Description

A kind of urban road maintenance policy optimization method based on main body emulation
Technical field
The present invention relates to urban roads to conserve policy optimization method, more particularly to a kind of city based on main body emulation Road maintenance policy optimization method.
Background technique
Traffic trip demand and private car ownership it is soaring, greatly aggravated the pressure of urban road network.Due to Always there is different degrees of destruction, road function in the influence of road load, weather and other environmental factors, pavement of road situation The integrity of energy is also destroyed.In order to guarantee road safety, be normally used, road management person must road pavement advised greatly The maintenance of mould.
However, urban road maintenance and traffic trip are a pair of natural contradiction, the maintenance of road often occupies road Resource has an impact the trip of traveler.Unreasonable road maintenance strategy can occupy excessive path resource, aggravate city The congested in traffic problem in city.Existing road maintenance technology rests on road maintenance construction level more, ignores road maintenance pair The influence of Traffic Systems.Meanwhile traveler at this stage not can guarantee and grasp complete road information, it is difficult to pass through base Road maintenance strategy is obtained to the true impact of traffic trip in the conventional traffic distribution method of user equilibrium theory.Therefore, such as It is the problem that city manager faces that, which finds scientific and reasonable road maintenance strategy, and road can be reduced to the greatest extent by, which how constructing, supports The influence to urban transportation is protected, maintenance cost is saved, and improve the service level of road maintenance, has become urbanization process In the main problem that faces.
Summary of the invention
Goal of the invention: the purpose of the present invention is design a kind of urban road maintenance policy optimization side based on main body emulation Method is efficiently determined according to the true path housing choice behavior of traveler in conjunction with localized branches algorithm and Netlogo emulation technology Make road maintenance cost and the smallest road maintenance strategy of traveler Trip Costs, reduces road maintenance to the shadow of urban transportation It rings, improves the service level of road maintenance.
Technical solution: in order to realize that above-mentioned design requirement, the present invention take following technical scheme: (1) determining road maintenance Arrangement of time, formed meet road maintenance quality and time requirement road maintenance strategy;(2) according to the true of traveler Housing choice behavior constructs the intersection section preference pattern based on imperfect information theory;(3) using traveler as simulation object, By Netlogo software modeling, realizes the emulation distribution based on main body, measure road maintenance with travel time cost and traffic is gone out Capable delay;(4) the road maintenance strategy for meeting curing condition is constantly formed by localized branches algorithm, with imitating based on main body Mutual iteration is really distributed, determines the preferred plan of road maintenance strategy.
The step (2) include the following steps: (2-1) calculate intersection to next intersection shortest path, under all the way The degree of crowding, intersection waiting time and other extra costs of section;Four departmental costs that (2-2) basis is calculated, by t Cost f of the moment vehicle from intersection i to intersection jij(t) it is set as μ1×sij(t)+μ2×cij(t)+μ3×dij(t)+m, In, sij(t), cij(t) and dij(t) be t moment respectively from intersection i to the shortest path of intersection j, lower a road section it is crowded The queuing time of degree and vehicle at section (i, j).M is extra cost (driving habit of such as driver, driving comfort degree Deng).μ123It is the measurement weight of different factors;(2-3) acquires traveling efficacy according to cost, and calculates traveler and intersecting Select probability P of the mouth to different sections of highwayij(t)。
The step (3) include the following steps: (3-1) collect basic road network information (position in such as section, length, Width, number of track-lines), traffic information (traffic flow, running velocity, Maximum speed limit etc.);(3-2) exists according to information above Road network is established in Netlogo software, and Traffic signal control is set, the practical impedance in section is set, and setting traffic flow is joined Several and vehicle operation rule;(3-3) by the simulation result of output, calculate the trip of road maintenance cost and traveler at This, and delay of the road maintenance to traffic trip is measured with travel time cost.
The utility model has the advantages that
Urban road provided by the invention based on main body emulation conserves policy optimization method, has the advantage that 1, base In main body emulation technology, more true traveler Tactic selection can be rapidly obtained as a result, obtaining more true road maintenance Strategy influences;2, the optimisation technique of perfect urban road maintenance strategy, considers influence of the road maintenance to Traffic Systems, The Trip Costs for reducing road maintenance cost and traveler, not only increase the trip satisfaction of traveler, also improve road The service level of maintenance;3, good decision-making foundation is provided to policymaker, and can be applied to intelligentized traffic system In.
Detailed description of the invention
Fig. 1 is flow chart of the invention
Specific embodiment
The present invention is described in detail with reference to the accompanying drawing.
As shown in Figure 1, the present invention the following steps are included:
1) determine that the arrangement of time of road maintenance, formation meet the quality of road maintenance and the road maintenance plan of time requirement Slightly, the upper layer model of road maintenance policy optimization is constructed, main process is as follows:
A, optimization aim is established
The target of road maintenance optimization is to find out the minimum value of row time cost and section maintenance cost summation, then target letter Number setting are as follows:
Wherein, vtIt is the average time cost of traveler, xdijkBe indicate vehicle k whether at the d days by section (i, j) 0-1 variable, tdijkAnd wdijkIt is at the d days respectively, vehicle k passes through running time and the waiting time of section (i, j), cuIt is The maintenance cost on unit road surface, lijIt is the length in section (i, j), ydijIt is the 0-1 for indicating section (i, j) and whether being conserved at the d days Variable.
φijIt is continuous road maintenance cost parameter, when continuous section is conserved simultaneously, φij=0.8 (according to difference The settable different value of maintenance technology);Otherwise, φij=1.The section interconnected when two or more is same in one day When conserving, because of the saving of maintenance vehicle and material transportation cost, wherein the both less than individually maintenance of the maintenance cost in each section Cost.
B, basic flow constrains
It is as follows to establish flow equilibrium equation:
j∈N
Wherein, xd0jk, xdi0kIt is xdijkSpecial shape, when vehicle k is in the d days trip purposes i point, then xdi0k=1;When vehicle k is when the d days starting points are j, then xd0jk=1.
C, road maintenance constrains
Vehicle may only travel on the section that do not safeguard:
xdijk≤1-ydij i,j∈N
Guarantee that all sections are only primary by maintenance:
j∈N
The time-constrain of maintenance work is set, and maintenance work must be completed in the regular hour constrains:
d≤Dmax
Decision variable xdkij,ydijIt is 0-1 variable, is defined as follows:
xdijk,ydij∈{0,1}i,j∈N
2) it according to the true housing choice behavior of traveler, constructs the intersection section based on imperfect information theory and selects mould Type;
Traveler at this stage, which not can guarantee, grasps complete road information, is merely able to public by road information electronics It accuses, grasps the road information of lower a road section.According to this trip situation, the intersection road based on imperfect information theory is constructed Detailed process is as follows for section preference pattern:
A, prime cost is obtained
Calculate intersection to the shortest path of next intersection, the degree of crowding of lower a road section, intersection waiting time with And other extra costs.Wherein, shortest path is acquired by Dijkstra shortest path algorithm.
B, cost is calculated
Cost f according to four departmental costs being calculated, by t moment vehicle from intersection i to intersection jij(t) it is arranged For μ1×sij(t)+μ2×cij(t)+μ3×dij(t)+m, wherein sij(t), cij(t) and dijIt (t) is t moment respectively from intersection The queuing time of the shortest path of i to intersection j, the degree of crowding of lower a road section and vehicle at section (i, j).M be additionally at This (driving habit of such as driver, driving comfort degree).μ123It is the measurement weight of different factors.
C, build path preference pattern
Traveling efficacy, the corresponding effectiveness U of different sections of highway selection are acquired according to costij(t) it is expressed as cost fij(t) It is reciprocal:
By the calculation method of decomposition model select probability, traveler is calculated in select probability of the intersection to different sections of highway It is as follows:
Wherein, PijIt (t) is to select the intersection j as the probability of next driving direction in the vehicle of intersection i.
3) it using traveler as simulation object, by Netlogo software modeling, realizes the emulation distribution based on main body, uses Travel time cost measures delay of the road maintenance to traffic trip;
A, data collection
It collects basic road network information (position in such as section, length, width, number of track-lines), traffic information (traffic flow, Running velocity, Maximum speed limit etc.).
B, road network is established
Road network is established in Netlogo software according to information above, and Traffic signal control is set, and section is set Practical impedance.
C, traffic flow parameter and vehicle operation rule are set
Specific step is as follows for setting traffic flow parameter and vehicle operation rule:
Step 1: the corresponding math equation of minimax travel speed, acceleration and deceleration strategies of vehicle is set.
Step 2: traffic is generated by the Monte-Carlo Simulation (Monte Carlo simulation) of OD trip survey table Trip.
Step 3: according to the intersection section preference pattern of building, vehicle being set in intersection and selects next driving direction Rule.
Step 4: vehicle follow the bus rule is arranged according to GM model, GM model is as follows:
Wherein, an+1(t+T) be on road (n+1)th vehicle time point t+T acceleration,It is n-th on road + 1 vehicle time point t+T speed, Δ v (t) and Δ x (t) be respectively n-th vehicle and (n+1)th vehicle speed difference and away from Deviation away from.C, m and l are constants.
D, by the simulation result of output, the Trip Costs of road maintenance cost and traveler are calculated, and use the travel time Cost measures delay of the road maintenance to traffic trip.
4) the road maintenance strategy for meeting curing condition is constantly formed by localized branches algorithm, with the emulation based on main body Mutual iteration is distributed, determines the preferred plan of road maintenance strategy.
The mixed integer programming universal model of road maintenance policy optimization is as follows, and decision variable set is divided into Γ, Ω Two subsets, wherein Γ is pure 0-1 variables collection, other integer sets that Ω is non-zero -1.
(P)min cTx
S.t.Ax=b
xj∈{0,1}
xj≥0
When (P) there are feasible solutionsWhen, after giving positive integer k, then by feasible solutionK-OPT neighborhoodIt is set as (P) feasible solution set, and meet following constraint:
Current solution space is cut into two parts:
Specific step is as follows for localized branches algorithm:
Step 1: generating initial solution, the i.e. node of decision tree.
Step 2: the initial solution based on generation initializes first local tree.Firstly, generating the subproblem of left branch, together When be added branch constraintIn the case where meeting left branch point calculating time-constrain, algorithm is had found better than just Begin solutionSolutionIt then will solutionAs current solution.Then return to root node, and the pact that will be added in algorithm before constraint BeamBy constrainingSubstitution.At the same time, will pass throughThe new left branch section generated Point is added.If feasible solutionLeft branch point calculate the time do not shorten, then give up feasible solutionNeighborhood
Step 3: iterative step, local search terminate at:
Step 3-1: more preferably solving if found, and continues to expand, and uses more excellent solution above-mentioned as the initial solution of the tree.
Step 3-2: if can not find feasible solution, diverse mechanisms are run to increase the rich of solution.Diverse mechanisms It is divided into two kinds, including the diversification of soft and hardness.Soft diversification is expanded with reference to solutionContiguous range;Rigid diversification machine System is to introduce constraint
Step 4: solving the remainder of search tree.
Step 5: returning to the optimal solution found.
The above is only a preferred embodiment of the present invention, it is not used in and limits the scope of the invention, reading this hair After bright, those skilled in the art fall within the application appended claims to the modification of various equivalent forms of the invention and are limited Fixed range.

Claims (3)

1. a kind of urban road based on main body emulation conserves policy optimization method, it is characterised in that formation meets maintenance quality and wants The road maintenance scheme that integration time requires carries out the distribution of the emulation based on main body to the traffic flow of traffic system, determines road Conserve the preferred plan of strategy;The specific implementation of this method includes the following steps:
(1) it determines the arrangement of time of road maintenance, forms the road maintenance strategy of the quality and time requirement that meet road maintenance;
(2) according to the true housing choice behavior of traveler, the intersection section preference pattern based on imperfect information theory is constructed;
(3) using traveler as simulation object, by Netlogo software modeling, the emulation distribution based on main body is realized, with trip Time cost measures delay of the road maintenance to traffic trip;
(4) the road maintenance strategy for meeting curing condition is constantly formed by localized branches algorithm, with the emulation based on main body point With mutual iteration, the preferred plan of road maintenance strategy is determined.
2. the urban road according to claim 1 based on main body emulation conserves policy optimization method, it is characterised in that: institute Step (2) is stated to include the following steps:
(2-1) calculate intersection to the shortest path of next intersection, the degree of crowding of lower a road section, intersection waiting time with And other extra costs;
Four departmental costs that (2-2) basis is calculated, the cost f by t moment vehicle from intersection i to intersection jij(t) it sets It is set to μ1×sij(t)+μ2×cij(t)+μ3×dij(t)+m, wherein sij(t), cij(t) and dijIt (t) is t moment respectively from intersection The queuing time of the shortest path of mouthful i to intersection j, the degree of crowding of lower a road section and vehicle at section (i, j).M is additional Cost (driving habit of such as driver, driving comfort degree).μ123It is the measurement weight of different factors;
(2-3) acquires traveling efficacy according to cost, and calculates select probability P of the traveler in intersection to different sections of highwayij(t)。
3. the urban road according to claim 1 based on main body emulation conserves policy optimization method, it is characterised in that: institute Step (3) is stated to include the following steps:
The basic road network information (position in such as section, length, width, number of track-lines) of (3-1) collection, traffic information (traffic flow, Running velocity, Maximum speed limit etc.);
(3-2) establishes road network according to information above in Netlogo software, and Traffic signal control is arranged, and section is arranged Practical impedance, traffic flow parameter and vehicle operation rule are set;
(3-3) by output simulation result, calculate road maintenance cost and traveler Trip Costs, and with the travel time at Delay of this measurement road maintenance to traffic trip.
CN201810874896.4A 2018-08-01 2018-08-01 A kind of urban road maintenance policy optimization method based on main body emulation Pending CN109271663A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810874896.4A CN109271663A (en) 2018-08-01 2018-08-01 A kind of urban road maintenance policy optimization method based on main body emulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810874896.4A CN109271663A (en) 2018-08-01 2018-08-01 A kind of urban road maintenance policy optimization method based on main body emulation

Publications (1)

Publication Number Publication Date
CN109271663A true CN109271663A (en) 2019-01-25

Family

ID=65153329

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810874896.4A Pending CN109271663A (en) 2018-08-01 2018-08-01 A kind of urban road maintenance policy optimization method based on main body emulation

Country Status (1)

Country Link
CN (1) CN109271663A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113610283A (en) * 2021-07-23 2021-11-05 广州市北二环交通科技有限公司 Highway road occupation construction plan optimization method, device, medium and product based on simulation evaluation
CN114582121A (en) * 2022-02-16 2022-06-03 同济大学 Road network level full-life maintenance optimization method considering carbon emission

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123596A (en) * 2000-10-17 2002-04-26 Byuu Kobo:Kk Business model concerned with mediation in automobile inspection and registration operation
CN102776813A (en) * 2012-08-23 2012-11-14 长安大学 Bituminous pavement preventive maintenance method based on swinging lane markings
CN106997496A (en) * 2017-05-09 2017-08-01 长沙理工大学 A kind of two-way two lane vural roads construction area is most preferably constructed Length Design Method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123596A (en) * 2000-10-17 2002-04-26 Byuu Kobo:Kk Business model concerned with mediation in automobile inspection and registration operation
CN102776813A (en) * 2012-08-23 2012-11-14 长安大学 Bituminous pavement preventive maintenance method based on swinging lane markings
CN106997496A (en) * 2017-05-09 2017-08-01 长沙理工大学 A kind of two-way two lane vural roads construction area is most preferably constructed Length Design Method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
卞伟: "考虑混合交通影响的城镇道路路段养护方案优化研究", 《中国优秀硕士学位论文全文数据库.工程科技II辑》 *
张安英等: "动态路阻下的出行时间预测和路径选择模型", 《公路与汽运》 *
陆斯文等: "基于ANFIS的高速公路车辆跟驰模型与仿真", 《同济大学学报(自然科学版)》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113610283A (en) * 2021-07-23 2021-11-05 广州市北二环交通科技有限公司 Highway road occupation construction plan optimization method, device, medium and product based on simulation evaluation
CN113610283B (en) * 2021-07-23 2024-04-09 广州市北二环交通科技有限公司 Highway occupying road construction plan optimization method, equipment, medium and product based on simulation evaluation
CN114582121A (en) * 2022-02-16 2022-06-03 同济大学 Road network level full-life maintenance optimization method considering carbon emission

Similar Documents

Publication Publication Date Title
CN108470444B (en) A kind of city area-traffic big data analysis System and method for based on genetic algorithm optimization
CN106779163B (en) Customized public transport network optimization method based on intelligent search
Rui et al. Optimum transit operations during the emergency evacuations
CN109272170B (en) A kind of traffic zone dividing system based on Louvain algorithm
CN108021686B (en) Method for quickly matching bus routes and road networks in electronic map
Shen et al. Optimized public parking location modelling for green intelligent transportation system using genetic algorithms
CN111275383B (en) Distribution range generation method and device, computer equipment and storage medium
CN109959388A (en) A kind of intelligent transportation fining paths planning method based on grid extended model
CN105654206A (en) Bus stop site selection and layout optimization method based on passenger trip spatial distribution
CN112556714B (en) Intelligent path planning method and system for firefighting and rescue
Song et al. Exploring pareto routes in multi-criteria urban bicycle routing
Pham et al. Learning coordinated traffic light control
CN109271663A (en) A kind of urban road maintenance policy optimization method based on main body emulation
CN108491971A (en) The optimum path planning method of three-dimensional map based on plan of travel
Maji et al. A multiobjective analysis of impacted area of environmentally preserved land and alignment cost for sustainable highway infrastructure design
Krupowicz et al. Modern trends in road network development in rural areas
Doostali et al. IoT-based model in smart urban traffic control: Graph theory and genetic algorithm
CN115499848B (en) Deployment optimization method applied to vehicle-road cooperation road side sensor
Kukadapwar et al. Estimation of optimal path on urban road networks using ahp algorithm
CN116070812A (en) Method for selecting landing points of manned electric vertical take-off and landing aircraft
CN108399465A (en) The OD distribution methods of area traffic control strategy are implemented in a kind of reply
Mohamad et al. Street network design, pattern and characteristics for Malaysian local town
Zhao et al. Vehicle route assignment optimization for emergency evacuation in a complex network
Al-Hadad et al. A genetic algorithm approach to a 3D highway alignment development
WO2023280134A1 (en) Map information generation method and apparatus, map information usage method and apparatus, and map, storage medium and program

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190125