CN111882909A - 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
- CN111882909A CN111882909A CN202010769049.9A CN202010769049A CN111882909A CN 111882909 A CN111882909 A CN 111882909A CN 202010769049 A CN202010769049 A CN 202010769049A CN 111882909 A CN111882909 A CN 111882909A
- 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.)
- Granted
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (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 is0To 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, 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) 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 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.
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 section travel time of the emergency 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 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 is0To 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, 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 road network traffic states at fixed time intervals, solving the upper layer scheduling model by adopting a non-dominated sorting genetic algorithm with an elite strategy to obtain rescue cell conditions of emergency vehicles with different priority levels and corresponding quantity of the rescue vehicles, using the rescue cell conditions and the corresponding quantity 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 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 to obtain an optimal solution, and judging 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 is noted that, herein, relational terms such as first and second, and the like may be 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 a 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) 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 is0To 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, 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-I I 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, scheduling 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 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 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 implementation of pairings at a time cost to implement provisioning of the incident request points, fixed costs to implement selection of each rescue cell, and capacity costs to implement limiting 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 comprise 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 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.
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 scheduling and dynamic path integration method of claim 3, wherein: solving of the upper-layer scheduling model is achieved through 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 scheduling and dynamic path integration 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 emergency vehicles with different priority levels, and inputting the dynamic rescue paths as the optimal solution of the lower layer into an integration method.
9. The double-layer planning-based emergency rescue scheduling and dynamic path integration method according to claim 1, wherein: and judging after the optimal solution is obtained, 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 true CN111882909A (en) | 2020-11-03 |
CN111882909B 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113191619A (en) * | 2021-04-25 | 2021-07-30 | 大连海事大学 | Emergency rescue material distribution and vehicle dispatching dynamic optimization method |
CN113724510A (en) * | 2021-07-22 | 2021-11-30 | 东南大学 | Emergency signal priority and social vehicle dynamic path induction collaborative optimization method |
CN114527720A (en) * | 2022-03-03 | 2022-05-24 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
CN114882715A (en) * | 2022-05-07 | 2022-08-09 | 郑州航空工业管理学院 | Emergency traffic operation staged optimization method |
Citations (12)
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 |
CN106652530A (en) * | 2016-11-02 | 2017-05-10 | 北京瑞华赢科技发展有限公司 | Scheduling timetable generating method and apparatus |
CN107705592A (en) * | 2017-10-24 | 2018-02-16 | 上海理工大学 | Towards the coordinating control of traffic signals optimization method of emergency relief vehicle driving path |
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 |
CN110119839A (en) * | 2019-04-24 | 2019-08-13 | 华南理工大学 | A kind of Urban Road Traffic Accidents emergency management and rescue paths planning method |
CN209957599U (en) * | 2019-04-10 | 2020-01-17 | 蔡乌力吉 | A filtration system for urban traffic |
-
2020
- 2020-08-03 CN CN202010769049.9A patent/CN111882909B/en active Active
Patent Citations (12)
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 |
CN106652530A (en) * | 2016-11-02 | 2017-05-10 | 北京瑞华赢科技发展有限公司 | Scheduling timetable generating method and apparatus |
JP2018205191A (en) * | 2017-06-06 | 2018-12-27 | 富士通株式会社 | Route search program, route search device, and route search method |
CN107705592A (en) * | 2017-10-24 | 2018-02-16 | 上海理工大学 | Towards the coordinating control of traffic signals optimization method of emergency relief vehicle driving path |
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 |
CN209957599U (en) * | 2019-04-10 | 2020-01-17 | 蔡乌力吉 | A filtration system for urban traffic |
CN110119839A (en) * | 2019-04-24 | 2019-08-13 | 华南理工大学 | A kind of Urban Road Traffic Accidents emergency management and rescue paths planning method |
Non-Patent Citations (10)
Title |
---|
FENG ZHU: "A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment", 《TRANSPORTATION RESEARCH PART C》 * |
FENG ZHU: "A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment", 《TRANSPORTATION RESEARCH PART C》, vol. 55, 28 January 2015 (2015-01-28) * |
姚佼: "城市路网应急车辆路径选择模型研究", 《物流科技》 * |
姚佼: "城市路网应急车辆路径选择模型研究", 《物流科技》, no. 4, 30 April 2020 (2020-04-30) * |
陈胜波: "整车物流双层轿运车车辆装载与路径整合优化研究", 《山东科学》 * |
陈胜波: "整车物流双层轿运车车辆装载与路径整合优化研究", 《山东科学》, vol. 30, no. 3, 30 June 2017 (2017-06-30) * |
魏明: "不确定性区域公交车调度问题的双层规划模型", 《交通运输系统工程与信息》 * |
魏明: "不确定性区域公交车调度问题的双层规划模型", 《交通运输系统工程与信息》, vol. 13, no. 4, 31 August 2013 (2013-08-31) * |
魏明: "区域公交车辆调度及购车计划的双层规划模型", 《华南理工大学学报( 自然科学版)》 * |
魏明: "区域公交车辆调度及购车计划的双层规划模型", 《华南理工大学学报( 自然科学版)》, vol. 39, no. 8, 31 August 2011 (2011-08-31) * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113191619A (en) * | 2021-04-25 | 2021-07-30 | 大连海事大学 | Emergency rescue material distribution and vehicle dispatching dynamic optimization method |
CN113191619B (en) * | 2021-04-25 | 2024-03-12 | 大连海事大学 | Dynamic optimization method for emergency rescue material distribution and vehicle dispatching |
CN113724510A (en) * | 2021-07-22 | 2021-11-30 | 东南大学 | Emergency signal priority and social vehicle dynamic path induction collaborative optimization method |
CN113724510B (en) * | 2021-07-22 | 2022-08-16 | 东南大学 | Emergency signal priority and social vehicle dynamic path induction collaborative optimization method |
CN114527720A (en) * | 2022-03-03 | 2022-05-24 | 那坡同益新丝绸科技实业有限公司 | AGV remote monitering system based on sericulture equipment |
CN114882715A (en) * | 2022-05-07 | 2022-08-09 | 郑州航空工业管理学院 | Emergency traffic operation staged optimization method |
Also Published As
Publication number | Publication date |
---|---|
CN111882909B (en) | 2022-05-24 |
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 | |
Pourghader Chobar et al. | A novel multi-objective model for hub location problem considering dynamic demand and environmental issues | |
CN112146673B (en) | Expressway multipoint collaborative rescue path planning method based on improved ant colony algorithm | |
CN105513400A (en) | Method for dynamically planning travel route | |
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 | |
CN107909228B (en) | Dynamic vehicle goods receiving and dispatching path planning method and device based on modular factor calculation | |
Núñez et al. | Multiobjective model predictive control for dynamic pickup and delivery problems | |
CN106781465A (en) | A kind of road traffic Forecasting Methodology | |
CN109919532A (en) | Logistics node determination method and device | |
CN106651043A (en) | Intelligent algorithm for solving a multi-objective MDVRPTW (Multi-Depot Vehicle Routing Problem with Time Window) | |
CN113343400A (en) | Cooperative layout optimization method and system for urban group comprehensive passenger transport hub | |
CN110388932A (en) | A kind of electric car charging air navigation aid | |
CN110930696B (en) | AI navigation-based intelligent city traffic management operation method and system | |
CN116029470A (en) | Public transport route planning method based on crowd sensing | |
CN111008736A (en) | Opening decision method and system for new airline | |
Gan et al. | A multi-objective evolutionary algorithm for emergency logistics scheduling in large-scale disaster relief | |
CN114882720B (en) | Intelligent road network pushing method, intelligent road network pushing device and vehicle | |
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 | |
CN117151482A (en) | Emergency material scheduling and path planning method based on multi-objective optimization | |
CN115713206A (en) | Bus individual trip decision model | |
CN115209485A (en) | Satellite network end-to-end QoS class mapping method based on SDN framework | |
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 |