An Optimization Model and Simulation of a Wrecked Plane to Seek for in the Sea
- 10.2991/amsm-16.2016.46How to use a DOI?
- district division; multi-objective programming; Kruskal minimum spanning tree
It is of great necessity to explore a method to seek for a wrecked plane in the sea. In this paper we think of a static situation and establish a model that can be applied to quickly search the plane fallen into different oceans. Firstly, we develop a parabola model to simulate the process of plane falling. Take the projection of where the plane finally signaled on the sea as the center, and the distance between the two signaling positions plus the horizontal distance of the parabolic movement as radius, we can initially define the most likely falling area. Secondly, we apply Kruskal minimal spanning tree algorithm to minimize the total searching route. Then we regard suspicious neighboring goals as a single zone in different ways and each plane searches only one zone. Considering time cost and fuel cost, a multi-objective programming model is established to optimize the searching scheme. Finally we obtain the minimum cost and time for the whole searching.
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Hong Fang AU - Xinglong Ren PY - 2016/05 DA - 2016/05 TI - An Optimization Model and Simulation of a Wrecked Plane to Seek for in the Sea BT - Proceedings of the 2016 International Conference on Applied Mathematics, Simulation and Modelling PB - Atlantis Press SP - 201 EP - 205 SN - 2352-538X UR - https://doi.org/10.2991/amsm-16.2016.46 DO - 10.2991/amsm-16.2016.46 ID - Fang2016/05 ER -