CN111882909B - Emergency rescue scheduling and dynamic path integration method based on double-layer planning - Google Patents
Emergency rescue scheduling and dynamic path integration method based on double-layer planning Download PDFInfo
- Publication number
- CN111882909B CN111882909B CN202010769049.9A CN202010769049A CN111882909B CN 111882909 B CN111882909 B CN 111882909B CN 202010769049 A CN202010769049 A CN 202010769049A CN 111882909 B CN111882909 B CN 111882909B
- Authority
- CN
- China
- Prior art keywords
- rescue
- emergency
- layer
- scheduling
- double
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to the technical field of traffic signal control at urban road intersections, and discloses an emergency rescue scheduling and dynamic path integration method based on double-layer planning, which comprises the following steps: 1) 2), 3), 4), 5), 6), 7), 8). According to the emergency rescue scheduling and dynamic path integration method based on double-layer planning, emergency vehicles with different priority levels and real-time changing traffic environments are fully considered, and on the basis of considering factors influencing emergency vehicle scheduling and dynamic path selection, an emergency rescue scheduling and dynamic path integration scheme based on double-layer planning is established, so that the emergency vehicles can avoid traffic jam in real time, quickly reach destinations and improve emergency rescue operation efficiency.
Description
Technical Field
The invention relates to the technical field of traffic signal control at urban road intersections, in particular to an emergency rescue scheduling and dynamic path integration method based on double-layer planning.
Background
At present, the urbanization process of most domestic cities is aggravated, and emergency emergencies are increasingly severe, so how to effectively combine the scheduling and path selection of emergency vehicles, the maximum efficiency of emergency rescue traffic is brought into play, the method is a powerful method for relieving casualties and property loss of emergency events, an emergency rescue scheduling and dynamic path integration method based on double-layer planning is built, and effective management and control are carried out on the emergency traffic with different priority levels, so that the method is a powerful means for reducing the influence of the emergency and the severity of occurrence consequences.
Most of the existing emergency vehicle rescue methods divide the dispatching and path selection of emergency vehicles into two parts for research, even if a small part considers double-layer planning, only a single research target in the dispatching or path selection can be considered, the defects that the characteristics of different types of emergency traffic and the dynamic change of a road network are not considered exist, the traffic model is not suitable in all occasions due to the different characteristics of different types of emergency vehicles, the dynamic change of the road network and the interference source type, the applicability and reliability are limited, even if the traffic model can be suitable, a series of complicated processes such as parameter calibration and correction of the model exist, the aim at the emergency vehicles with different priority levels cannot be effectively realized, and the integrated rescue of the dispatching and path optimization of the emergency vehicles is realized on the basis of considering the dynamic change of the road network, therefore, an emergency rescue scheduling and dynamic path integration method based on double-layer planning is provided to solve the problems provided in the above.
Disclosure of Invention
Technical problem to be solved
Aiming at the defects of the prior art, the invention provides an emergency rescue scheduling and dynamic path integration method based on double-layer planning, which has the advantages of being capable of adjusting the optimal path selection problem of emergency vehicles under the scheduling and dynamic road network aiming at different types of emergency vehicles and the like, and solves the problem that the prior art can not realize the scheduling and path optimization integrated rescue of the emergency vehicles aiming at the emergency vehicles with different priority levels on the basis of considering the dynamic change of the road network.
(II) technical scheme
In order to realize the aim of adjusting the optimal path selection problem of the emergency vehicle under the dispatching and dynamic road network aiming at different types of emergency vehicles, the invention provides the following technical scheme: an emergency rescue scheduling and dynamic path integration method based on double-layer planning comprises the following steps:
1) and analyzing factors influencing the dispatching of the emergency vehicle, wherein the dispatching stage of the emergency vehicle is divided into three targets: the emergency vehicle dispatching method comprises the following steps of realizing supply of accident request points with the minimum time cost, realizing selection of all rescue districts with the minimum fixed cost, and limiting the dispatching quantity of emergency vehicles of different grades in all rescue districts with the minimum capacity cost;
2) The method comprises the following steps of analyzing factors influencing the path selection of the emergency vehicle, and dividing the target of the emergency vehicle path selection stage into two parts: the accident point is reached by the minimum road section travel time of the rescue vehicle, and the intersection is avoided by the minimum signal delay time;
3) establishing an objective function of upper-layer emergency vehicle dispatching:
λpa decision variable for judging whether a rescue cell P sends a vehicle for rescue, wherein P is a set of all the alternative rescue cells, and P is0Is a set selected as a rescue cell,Number of k-vehicles participating in rescue district p, fpA fixed cost for each rescue community p to participate in the rescue, K is a set of all vehicle types participating in the emergency rescue, betal′To rescue the capacity limiting factor of the kth car in the community p, fβCost of capacity limit for the rescue community, l severity level of emergency vehicle, alWeight of priority level of emergency vehicle of level l, T'pFor optimal travel time from p leaving the rescue cell to the point of accident, ck(t) the cost of the k-type vehicle per minute from the rescue district to the rescue request point;
4) establishing a supplementary condition for dispatching upper-layer emergency vehicles:
the number of the existing k-type vehicles in the rescue community p; m is kThe number of the k-type vehicles needing rescue in the rescue request points is saved for the rescue request points;
5) establishing a target function for vehicle dynamic path selection of the lower-layer emergency vehicle:
in order to judge whether the vehicle departs from the rescue cell from the point p and decides a variable from the point i to the point j,decision variable model parameter for rescuing to judge whether k-type vehicle starts from p rescue community,T′pFor the time of journey from p out of the rescue cell to the point of accident occurrence, TcDelay time, t, at cross-over node for different kinds of emergency vehiclesijFor the time it takes for the emergency vehicle to travel from node i to node j,to represent the path traffic state parameter, Δ tcThe waiting time difference of each emergency vehicle at the intersection is obtained;
6) establishing a supplementary condition for the dynamic path selection of the lower-layer emergency vehicle:
7) solving an objective function of upper-layer emergency vehicle dispatching by adopting an NSGA-II algorithm to obtain a preliminary upper-layer optimal solution, and solving an objective function selected by a lower-layer emergency vehicle road network by adopting an improved ant colony algorithm to obtain a preliminary lower-layer optimal solution;
8) and updating the road network condition according to a fixed time interval, determining the iteration times by adopting a mode of combining the optimal solutions of the upper and lower objective functions, if the cost of the current upper layer scheduling and the optimal solution of the time cost of the lower layer path selection are not changed within a certain iteration times, terminating the calculation, and outputting the current optimal solutions of the upper and lower layers to form an emergency rescue scheduling and dynamic path scheme.
Preferably, the method comprises the steps of dividing emergency vehicles with different priority levels, scheduling the emergency vehicles, changing the dynamic road state and selecting the optimal path, firstly establishing a double-layer planning model, determining the influence factors of emergency scheduling and path selection, starting from the optimal path selection of the emergency vehicle at the lower layer to obtain the optimal path which meets the satisfaction index and reaches the rescue request point from the rescue cell, then determining the iteration times and adopting a mode of combining the optimal solution of the objective function at the upper layer and the lower layer, if the optimal solution of the cost of the current upper layer scheduling and the time cost of the lower layer path selection is not changed within a certain iteration number, the calculation is terminated, and outputting the current optimal solution of the upper layer and the lower layer, comparing the rescue result of the objective function planned on the upper layer, finally obtaining the optimal solution of the double-layer planning model, and determining the emergency rescue scheduling and dynamic path integration method of the double-layer planning.
Preferably, the factors considered in the upper-level scheduling model include implementation of pairs at a time cost of implementing the provision of the accident request point, fixed costs of implementing the selection of each emergency cell, and capacity costs of implementing the limit of the number of different levels of emergency vehicles scheduled in each emergency cell.
Preferably, the factors considered in the lower layer routing model include the road travel time of the emergency rescue vehicle to the accident and the signal delay time related to the number of intersections in routing.
Preferably, the different types of emergency rescue vehicles are divided into priority levels, and the emergency vehicles with high priority levels are dispatched, so that casualties at disaster points are reduced.
Preferably, the road network traffic state is updated at regular time intervals in consideration of dynamic changes of the road network.
Preferably, the solving of the upper-layer scheduling model adopts a non-dominated sorting genetic algorithm with an elite strategy to obtain the rescue cell conditions of the emergency vehicles with different priority levels and the corresponding number of the rescue vehicles, and the rescue cell conditions and the corresponding number of the rescue vehicles are used as the upper-layer optimal solution input integration method.
Preferably, the solution of the lower-layer scheduling model is solved by adopting an improved ant colony algorithm, so that dynamic rescue paths of emergency vehicles with different priority levels are obtained and are used as the lower-layer optimal solution input integration method.
Preferably, the determination is performed after the optimal solution is obtained, if the optimal solutions of the upper layer and the lower layer are not changed within a certain number of iterations, the calculation is terminated, the current optimal solutions of the upper layer and the lower layer are output, and finally the optimal solution of the double-layer planning model is obtained.
(III) advantageous effects
Compared with the prior art, the invention provides an emergency rescue scheduling and dynamic path integration method based on double-layer planning, which has the following beneficial effects:
1. according to the emergency rescue scheduling and dynamic path integration method based on double-layer planning, emergency vehicles with different priority levels and real-time changing traffic environments are fully considered, and on the basis of considering factors influencing emergency vehicle scheduling and dynamic path selection, an emergency rescue scheduling and dynamic path integration scheme based on double-layer planning is established, so that the emergency vehicles can avoid traffic jam in real time, quickly reach destinations and improve emergency rescue operation efficiency.
2. According to the emergency rescue scheduling and dynamic path integration method based on double-layer planning, aiming at the scheduling of different types of emergency vehicles and the problem of optimal path selection of the emergency vehicles under a dynamic road network, the emergency rescue scheduling and dynamic path integration optimization method based on double-layer planning is provided based on the rescue characteristics of the emergency vehicles after urban emergency accidents occur, the emergency rescue scheduling and dynamic path integration method based on double-layer planning is verified, and the result shows that the total cost in scheduling is reduced by more than 2% compared with the method only considering scheduling or path selection; the in-transit travel time in the path selection is reduced by more than 21%, so that the problem that the dispatching and path optimization integrated rescue of emergency vehicles cannot be realized on the basis of considering the dynamic change of a road network aiming at emergency vehicles with different priority levels in the prior art is effectively solved.
Drawings
Fig. 1 is a flowchart of the overall optimization of the emergency rescue scheduling and dynamic path integration method based on the double-layer planning.
FIG. 2 is a schematic diagram of an overall road network of an emergency rescue scheduling and dynamic path integration method based on double-layer planning according to the present invention;
FIG. 3 is a schematic diagram of an initial state of an overall road network of the emergency rescue scheduling and dynamic path integration method based on double-layer planning provided by the invention;
fig. 4 is a schematic diagram of the state change of the whole road network in 5 minutes according to the emergency rescue scheduling and dynamic path integration method based on the double-layer planning provided by the invention;
FIG. 5 is a schematic diagram of the state change of the whole road network in 10 minutes of the emergency rescue scheduling and dynamic path integration method based on the double-layer planning provided by the invention;
fig. 6 is a schematic diagram of the overall dynamic path selection result of the emergency rescue scheduling and dynamic path integration method based on double-layer planning according to the present invention;
fig. 7 is a schematic diagram illustrating comparison of overall scheduling costs of an emergency rescue scheduling and dynamic path integration method based on double-layer planning according to the present invention;
fig. 8 is a schematic diagram of travel time comparison analysis of overall path selection of the emergency rescue scheduling and dynamic path integration method based on double-layer planning, which is provided by the invention.
Detailed Description
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 only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1 to 8, the emergency rescue scheduling and dynamic path integration method based on double-layer planning includes the following steps:
1) and analyzing factors influencing the dispatching of the emergency vehicles, wherein the dispatching stage of the emergency vehicles is divided into three targets: the emergency vehicle dispatching method comprises the following steps of realizing supply of accident request points with the minimum time cost, realizing selection of all rescue districts with the minimum fixed cost, and limiting the dispatching quantity of emergency vehicles of different grades in all rescue districts with the minimum capacity cost;
2) and analyzing factors influencing the path selection of the emergency vehicle, wherein the invention divides the targets in the path selection stage of the emergency vehicle into two targets: the accident point is reached by the road section travel time of the minimum rescue vehicle, and the intersection is avoided by the minimum signal delay time;
3) Establishing an objective function of upper-layer emergency vehicle dispatching:
λpa decision variable for judging whether a vehicle is dispatched to rescue the rescue cell P is a set of all the alternative rescue cells P0To be selected as the set of rescue cells,number of rescue-participating k-vehicles in rescue district p, fpFor each rescue community p participating in rescue, K is the set of all vehicle types participating in emergency rescue, betal′To rescue the capacity limiting factor of the kth car in the community p, fβFor the cost of capacity limitation of the rescue community, l is the severity level of the emergency vehicle, alWeight of priority level of emergency vehicle of level l, T'pFor optimal travel time from p leaving the rescue cell to the point of accident, ck(t) the cost of the k-type vehicle per minute from the rescue district to the rescue request point;
4) establishing a supplementary condition for dispatching upper-layer emergency vehicles:
the number of the existing k-type vehicles in the rescue community p; m iskThe number of k-type vehicles needing rescue in the rescue request points is the number of the k-type vehicles needing rescue in the rescue request points;
5) establishing a target function for vehicle dynamic path selection of the lower-layer emergency vehicle:
in order to judge whether the vehicle departs from the rescue cell from the point p and decides a variable from the point i to the point j, Decision variable model parameter, T 'for determining whether k-type vehicle starts from p rescue cell to perform rescue'pFor the time of journey from p out of the rescue cell to the point of accident occurrence, TcDelay time, t, at cross-over node for different kinds of emergency vehiclesijFor the time it takes for the emergency vehicle to travel from node i to node j,to represent the path traffic state parameter, Δ tcThe waiting time difference of each emergency vehicle at the intersection is obtained;
6) establishing a supplementary condition for the dynamic path selection of the lower-layer emergency vehicle:
7) solving an objective function of upper layer emergency vehicle dispatching by adopting an NSGA-II algorithm to obtain a preliminary upper layer optimal solution, and solving an objective function selected by a lower layer emergency vehicle road network by adopting an improved ant colony algorithm to obtain a preliminary lower layer optimal solution;
8) updating the road network condition according to a fixed time interval, determining the iteration times by adopting a mode of combining the optimal solutions of the upper and lower objective functions, if the cost of the current upper layer scheduling and the time cost of the lower layer path selection do not change within a certain iteration times, terminating the calculation, outputting the current upper and lower optimal solutions, forming an emergency rescue scheduling and dynamic path scheme, comprising the division of emergency vehicles with different priority levels, the scheduling of the emergency vehicles, the change of the dynamic road state and the selection of the optimal path, firstly establishing a double-layer planning model, determining the influence factors of the emergency scheduling and the path selection, starting from the optimal path selection of the lower layer emergency vehicles, obtaining the optimal path which meets the satisfaction index and reaches the rescue request point from the rescue cell, then determining the iteration times and adopting the mode of combining the optimal solutions of the upper and lower objective functions, if the cost of the current upper-layer scheduling and the time cost optimal solution of the lower-layer path selection do not change within a certain iteration number, the calculation is terminated, the current upper-layer and lower-layer optimal solutions are output, the result of the rescue by the objective function planned at the upper layer is compared, the optimal solution of a double-layer planning model is finally obtained, the emergency rescue scheduling and dynamic path integration method of the double-layer planning is determined, the factors considered in the upper-layer scheduling model comprise the fixed cost for realizing the pairing and the selection of each rescue cell according to the time cost for realizing the supply of the accident request point and the capacity cost for realizing the limitation of the scheduling number of emergency vehicles at different levels in each rescue cell, the factors considered in the lower-layer path selection model comprise the section travel time of the emergency rescue vehicle reaching the accident and the signal delay time related to the number of intersections in the path selection, the priority level division is carried out on the emergency rescue vehicles of different types, the emergency vehicles with high priority are dispatched, the casualties at disaster points are reduced, the dynamic change of a road network is considered, updating the traffic state of the road network at fixed time intervals, solving the upper-layer scheduling model by adopting a non-dominated sorting genetic algorithm with an elite strategy to obtain the rescue cell conditions of the emergency vehicles with different priority levels and the corresponding number of the rescue vehicles, using the rescue cell conditions and the corresponding number of the rescue vehicles as an upper-layer optimal solution input integration method, solving the lower-layer scheduling model by adopting an improved ant colony algorithm to obtain the dynamic rescue paths of the emergency vehicles with different priority levels, using the dynamic rescue paths as a lower-layer optimal solution input integration method, judging after obtaining the optimal solution, if the optimal solutions of the upper layer and the lower layer are not changed within a certain iteration number, the calculation is terminated, the current optimal solutions of the upper layer and the lower layer are output, and the optimal solution of the double-layer planning model is finally obtained.
The working principle is as follows: according to the emergency rescue scheduling and dynamic path integration method based on double-layer planning, emergency vehicles with different priority levels and real-time changing traffic environments are fully considered, and on the basis of considering factors influencing emergency vehicle scheduling and dynamic path selection, an emergency rescue scheduling and dynamic path integration scheme based on double-layer planning is established, so that the emergency vehicles can avoid traffic jam in real time, quickly reach destinations and improve emergency rescue operation efficiency.
In summary, according to the emergency rescue scheduling and dynamic path integration method based on the double-layer planning, aiming at the scheduling of different types of emergency vehicles and the problem of optimal path selection of the emergency vehicles under a dynamic road network, the emergency rescue scheduling and dynamic path integration optimization method based on the double-layer planning is provided based on the rescue characteristics of the emergency vehicles after the occurrence of urban emergency accidents, the emergency rescue scheduling and dynamic path integration method based on the double-layer planning is verified, and the result shows that the total cost in scheduling is reduced by more than 2% compared with the method only considering scheduling or path selection; the in-transit travel time in the path selection is reduced by more than 21%, so that the problem that the dispatching and path optimization integrated rescue of emergency vehicles cannot be realized on the basis of considering the dynamic change of a road network aiming at emergency vehicles with different priority levels in the prior art is effectively solved.
It should be noted that, in this document, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the appended claims and their equivalents.
Claims (9)
1. An emergency rescue scheduling and dynamic path integration method based on double-layer planning is characterized by comprising the following steps:
1) analyzing factors influencing the dispatching of the emergency vehicle, and dividing the target of the dispatching stage of the emergency vehicle into three parts: the emergency vehicle dispatching method comprises the following steps of realizing supply of accident request points with the minimum time cost, realizing selection of all rescue districts with the minimum fixed cost, and limiting the dispatching quantity of emergency vehicles of different grades in all rescue districts with the minimum capacity cost;
2) analyzing factors influencing the path selection of the emergency vehicle, and dividing the target of the emergency vehicle in the path selection stage into two parts: the accident point is reached by the minimum road section travel time of the rescue vehicle, and the intersection is avoided by the minimum signal delay time;
3) establishing an objective function of upper-layer emergency vehicle dispatching:
λpto determine whether to dispatch vehicles to rescue community pDecision variable for rescue, P being the set of all alternative rescue cells, P0To be selected as the set of rescue cells,number of k-vehicles participating in rescue district p, fpA fixed cost for each rescue community p to participate in the rescue, K is a set of all vehicle types participating in the emergency rescue, Bl′To rescue the capacity limiting factor of the kth car in the community p, f βCost of capacity limit for the rescue community, l severity level of emergency vehicle, alWeight of priority level of emergency vehicle class l, T'pFor optimal travel time from p out of the rescue cell to the point of accident, ck(t) the cost of the k-type vehicle per minute from the rescue district to the rescue request point;
4) establishing a supplementary condition for dispatching upper-layer emergency vehicles:
the number of the existing k-type vehicles in the rescue community p; m iskThe number of k-type vehicles needing rescue in the rescue request points is the number of the k-type vehicles needing rescue in the rescue request points;
5) establishing a target function for vehicle dynamic path selection of the lower-layer emergency vehicle:
in order to judge whether the vehicle departs from the rescue cell from the point p and decides a variable from the point i to the point j,decision variable model parameter, T 'for determining whether k-type vehicle starts from p rescue cell to perform rescue'pFor the time of journey from p out of the rescue cell to the point of accident occurrence, TcDelay time, t, at cross-over node for different kinds of emergency vehiclesijFor the time it takes for the emergency vehicle to travel from node i to node j,to represent the path traffic state parameter, Δ tcThe waiting time difference of each emergency vehicle at the intersection is obtained;
6) establishing a supplementary condition for the dynamic path selection of the lower-layer emergency vehicle:
7) solving an objective function of upper-layer emergency vehicle dispatching by adopting an NSGA-II algorithm to obtain a preliminary upper-layer optimal solution, and solving an objective function selected by a lower-layer emergency vehicle road network by adopting an improved ant colony algorithm to obtain a preliminary lower-layer optimal solution;
8) and updating the road network condition according to a fixed time interval, determining the iteration times by adopting a mode of combining the optimal solutions of the upper and lower objective functions, if the cost of the current upper layer scheduling and the optimal solution of the time cost of the lower layer path selection are not changed within a certain iteration times, terminating the calculation, and outputting the current optimal solutions of the upper and lower layers to form an emergency rescue scheduling and dynamic path scheme.
2. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: the method comprises the steps of dividing emergency vehicles with different priority levels, dispatching the emergency vehicles, changing the dynamic road state and selecting an optimal path, firstly establishing a double-layer planning model, determining the influence factors of emergency dispatching and path selection, starting from the optimal path selection of the emergency vehicle at the lower layer to obtain the optimal path which meets the satisfaction index and reaches a rescue request point from a rescue cell, then determining the iteration times and adopting a mode of combining the optimal solution of the objective function at the upper layer and the lower layer, if the optimal solution of the cost of the current upper-layer scheduling and the time cost of the lower-layer path selection does not change within a certain iteration number, the calculation is terminated, and outputting the current optimal solution of the upper layer and the lower layer, comparing the rescue result of the objective function planned on the upper layer, finally obtaining the optimal solution of the double-layer planning model, and determining the emergency rescue scheduling and dynamic path integration method of the double-layer planning.
3. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: factors considered in the upper-level scheduling model include implementing pairs at a time cost to implement the provisioning of the incident request points, implementing a fixed cost for selection of each rescue cell, and implementing a capacity cost to limit the number of dispatches of different levels of emergency vehicles in each rescue cell.
4. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: factors considered in the lower-layer path selection model include the road section travel time of the emergency rescue vehicle reaching the accident and the signal delay time related to the number of intersections in the path selection.
5. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: the emergency rescue vehicles of different types are divided into priority levels, and the emergency vehicles with high priority levels are dispatched, so that casualties at disaster points are reduced.
6. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: the road network traffic state is updated at regular time intervals in consideration of dynamic changes of the road network.
7. The double-layer planning-based emergency rescue dispatching and dynamic path integrating method according to claim 3, wherein the method comprises the following steps: solving of the upper-layer scheduling model is achieved by adopting a genetic algorithm with elitism strategy and non-dominated sorting, and the rescue cell conditions of the emergency vehicles with different priority levels and the corresponding number of the rescue vehicles are obtained and used as an upper-layer optimal solution input integration method.
8. The double-layer planning-based emergency rescue dispatching and dynamic path integrating method of claim 4, wherein: and solving the lower-layer scheduling model by adopting an improved ant colony algorithm to obtain dynamic rescue paths of the emergency vehicles with different priority levels, and inputting the dynamic rescue paths as the optimal solution of the lower layer into the integration method.
9. The double-layer planning-based emergency rescue dispatching and dynamic path integrating method according to claim 1, wherein the method comprises the following steps: and judging after obtaining the optimal solution, if the optimal solutions of the upper layer and the lower layer are not changed within a certain iteration number, terminating the calculation, outputting the current optimal solutions of the upper layer and the lower layer, and finally obtaining the optimal solution of the double-layer planning model.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010769049.9A CN111882909B (en) | 2020-08-03 | 2020-08-03 | Emergency rescue scheduling and dynamic path integration method based on double-layer planning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010769049.9A CN111882909B (en) | 2020-08-03 | 2020-08-03 | Emergency rescue scheduling and dynamic path integration method based on double-layer planning |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111882909A CN111882909A (en) | 2020-11-03 |
CN111882909B true CN111882909B (en) | 2022-05-24 |
Family
ID=73205298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010769049.9A Active CN111882909B (en) | 2020-08-03 | 2020-08-03 | Emergency rescue scheduling and dynamic path integration method based on double-layer planning |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111882909B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113191619B (en) * | 2021-04-25 | 2024-03-12 | 大连海事大学 | Dynamic optimization method for emergency rescue material distribution and vehicle dispatching |
CN113724510B (en) * | 2021-07-22 | 2022-08-16 | 东南大学 | Emergency signal priority and social vehicle dynamic path induction collaborative optimization method |
CN114527720B (en) * | 2022-03-03 | 2022-10-18 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
CN114882715B (en) * | 2022-05-07 | 2023-05-23 | 郑州航空工业管理学院 | Staged optimization method for emergency traffic operation |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064382A (en) * | 2007-09-10 | 2009-03-26 | Hitachi Systems & Services Ltd | Information acquisition system for transportation system operation and its user terminal |
JP2013131064A (en) * | 2011-12-21 | 2013-07-04 | Japan Post Co Ltd | Transport management system, transport management method and transport management program |
CN103337162A (en) * | 2013-07-16 | 2013-10-02 | 四川大学 | Real-time planning and dynamic scheduling system for urban emergency rescue channel |
CN103716194A (en) * | 2013-12-31 | 2014-04-09 | 北京交通大学 | Method for optimizing network topology of urban rail train |
CN105160424A (en) * | 2015-08-13 | 2015-12-16 | 国网电力科学研究院武汉南瑞有限责任公司 | Emergency relief car scheduling method based on linear programming |
CN105426997A (en) * | 2015-11-18 | 2016-03-23 | 西南交通大学 | Intelligent dispatching and application management system of urban public bicycles and implementation method thereof |
JP2018205191A (en) * | 2017-06-06 | 2018-12-27 | 富士通株式会社 | Route search program, route search device, and route search method |
CN109671284A (en) * | 2019-01-15 | 2019-04-23 | 李云飞 | A kind of traffic system convenient for right-of-way vehicle more rapidly safe and efficient rate |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106652530B (en) * | 2016-11-02 | 2019-07-12 | 北京瑞华赢科技发展有限公司 | A kind of scheduling instance table generating method and device |
CN107705592A (en) * | 2017-10-24 | 2018-02-16 | 上海理工大学 | Towards the coordinating control of traffic signals optimization method of emergency relief vehicle driving path |
CN209957599U (en) * | 2019-04-10 | 2020-01-17 | 蔡乌力吉 | A filtration system for urban traffic |
CN110119839B (en) * | 2019-04-24 | 2021-05-14 | 华南理工大学 | Urban road traffic accident emergency rescue path planning method |
-
2020
- 2020-08-03 CN CN202010769049.9A patent/CN111882909B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064382A (en) * | 2007-09-10 | 2009-03-26 | Hitachi Systems & Services Ltd | Information acquisition system for transportation system operation and its user terminal |
JP2013131064A (en) * | 2011-12-21 | 2013-07-04 | Japan Post Co Ltd | Transport management system, transport management method and transport management program |
CN103337162A (en) * | 2013-07-16 | 2013-10-02 | 四川大学 | Real-time planning and dynamic scheduling system for urban emergency rescue channel |
CN103716194A (en) * | 2013-12-31 | 2014-04-09 | 北京交通大学 | Method for optimizing network topology of urban rail train |
CN105160424A (en) * | 2015-08-13 | 2015-12-16 | 国网电力科学研究院武汉南瑞有限责任公司 | Emergency relief car scheduling method based on linear programming |
CN105426997A (en) * | 2015-11-18 | 2016-03-23 | 西南交通大学 | Intelligent dispatching and application management system of urban public bicycles and implementation method thereof |
JP2018205191A (en) * | 2017-06-06 | 2018-12-27 | 富士通株式会社 | Route search program, route search device, and route search method |
CN109671284A (en) * | 2019-01-15 | 2019-04-23 | 李云飞 | A kind of traffic system convenient for right-of-way vehicle more rapidly safe and efficient rate |
Non-Patent Citations (3)
Title |
---|
A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment;Feng Zhu;《Transportation Research Part C》;20150128;第55卷;全文 * |
不确定性区域公交车调度问题的双层规划模型;魏明;《交通运输系统工程与信息》;20130831;第13卷(第4期);全文 * |
区域公交车辆调度及购车计划的双层规划模型;魏明;《华南理工大学学报( 自然科学版)》;20110831;第39卷(第8期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111882909A (en) | 2020-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111882909B (en) | Emergency rescue scheduling and dynamic path integration method based on double-layer planning | |
CN110782070B (en) | Urban rail transit emergency passenger flow space-time distribution prediction method | |
CN108053037B (en) | Power distribution network emergency repair strategy making method and device based on two-network fusion | |
CN108053062B (en) | Customized bus route generation method based on multi-source data | |
Pourghader Chobar et al. | A novel multi-objective model for hub location problem considering dynamic demand and environmental issues | |
Yu et al. | Parallel genetic algorithm in bus route headway optimization | |
CN112434849B (en) | Dangerous goods transportation path dynamic planning method based on improved multi-objective algorithm | |
CN102034359B (en) | Networked hierarchical bus priority signal coordination control method | |
Mahmoudi et al. | A hybrid egalitarian bargaining game-DEA and sustainable network design approach for evaluating, selecting and scheduling urban road construction projects | |
CN110874704A (en) | Floyd algorithm-based emergency rescue traffic path optimization method | |
CN107909228B (en) | Dynamic vehicle goods receiving and dispatching path planning method and device based on modular factor calculation | |
CN107578141B (en) | Airport runway allocation decision-making method based on fuzzy hierarchical analysis and evidence theory | |
CN113554323A (en) | Emergency guarantee optimization design method for key nodes of road network | |
CN109919532A (en) | Logistics node determination method and device | |
CN113343400A (en) | Cooperative layout optimization method and system for urban group comprehensive passenger transport hub | |
CN109214580A (en) | Commercial land layout optimization method based on traffic system performance | |
CN110930696B (en) | AI navigation-based intelligent city traffic management operation method and system | |
CN115936240A (en) | Shared bicycle demand forecasting and delivering scheduling method | |
Guo et al. | Max-flow rate priority algorithm for evacuation route planning | |
CN113408189A (en) | Urban multipoint circulating emergency evacuation and simulation deduction method based on variable cells | |
CN110807916B (en) | Road network topological structure-based traffic state evaluation method and system | |
CN115330288A (en) | Multi-supply-point emergency material site selection optimization method considering timeliness and fairness | |
CN115713206A (en) | Bus individual trip decision model | |
Greguric et al. | A neuro-fuzzy based approach to cooperative ramp metering | |
CN108764538B (en) | Bus network optimization design method suitable for changes of unobvious demands |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |