An Optimization Model and Simulation of a Wrecked Plane to Seek for in the Sea

DOI

10.2991/amsm-16.2016.46How to use a DOI?

Keywords

district division; multi-objective programming; Kruskal minimum spanning tree

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -