原文传递
Allocation and Vehicle Routing for Evacuation Operations: A Model and a Simulated Annealing Heuristic
| 题名： | Allocation and Vehicle Routing for Evacuation Operations: A Model and a Simulated Annealing Heuristic |
| 其他题名： | Akkihal,A.R.(2006)."Inventory pre-positioning for humanitarian operations."Ph.D.dissertation,Massachusetts Institute of Technology,Cambridge,MA. |
| 正文语种： | 英文 |
| 作者： | Vahid Yadollahnejad |
| 关键词： | Emergency logistics;Routing allocation;Evacuation planning;Time window;Multiobjective planning |
| 摘要： | In case of a disaster such as an earthquake, one of the major problems encountered is rescuing the wounded from the rubble. They need to be transferred to clinics and hospitals for additional treatment. Given the critical situation after the event, some challenging decisions are to be made regarding the number and routing of relief transportation vehicles, assigning wounded people to available vehicles, and transferring the injured from crisis-stricken points to clinic centers. The principal issues addressed in this paper include (1) dealing with patients who are suffering from various injuries; (2) temporal limitations proportional to their injury level (transfer time window); (3) simultaneous access to ground and air lines of transport; and (4) the possibility of transferring patients with different levels of injury to the assigned clinics by one vehicle at the same time. This research introduces a multiobjective approach to identify the wounded, evacuation routes, and number of vehicles for evacuation planning. Through the application of a two-objective routing-allocation model, an attempt was made to reduce the total time of rescue operations and the total cost of preparing disaster-relief vehicles. Because the problem type was a nondeterministic polynomial-time-hard one, this paper applies the modified simulated annealing metaheuristic algorithm to solve the problem. Finally, in order to assess the applicability and efficiency of this algorithm, calculation time and objective function value are compared with the results obtained from software. |
| 出版年： | 2017 |
| 论文唯一标识： | P-84Y2017V143N04007 |
| 英文栏目名称： | TECHNICAL PAPERS |
| doi： | 10.1061/(ASCE)UP.1943-5444.0000404 |
| 期刊名称： | Journal of Urban Planning and Development |
| 拼音刊名(出版物代码)： | P-84 |
| 卷： | 143 |
| 期： | 04 |
| 页码： | 50-61 |
相关文献
- Agents Toward Vehicle Routing Problem With Time Windows
- A congestion-aware Tabu search heuristic to solve the shared autonomous vehicle routing problem
- Evaluating the Impact of Spatio-Temporal Factors on Construction Heuristics for Transportation Services
- Recursive Hybrid Heuristic Algorithm for Routing a Track-Geometry Car through a Large-Scale Urban Subway Network
- Designing a Flexible Feeder Transit System Serving Irregularly Shaped and Gated Communities: Determining Service Area and Feeder Route Planning
- Strategic Planning of Urban Network Evacuation with Balanced Signal Control and Crosselimination Strategies
检索历史
应用推荐
