|国家预印本平台
首页|利用分治法求解空中飞行管理问题

利用分治法求解空中飞行管理问题

Solve The Fly Managing Question By Divide And Rule Method

中文摘要英文摘要

分治法是一种常用的问题求解方法,可以化简问题规模,降低计算复杂度。飞行管理问题实质上属于搜索问题,利用常规方法可以解决,但是时间耗费大,利用分治法可以得到很好的解决。建立飞行管理问题模型,通过一维空间到二维空间的转化,得出分治法求解飞行管理问题的算法并利用matlab编程实现,最后用一组数据验证。

he divide and rule method is a common solving method, which can predigest the scope of questions and reduce the complexity of computing. Fly managing question belongs to searching question in nature. We can utilize common method to solve it, but its timing cost if very high. It can be solve better by using divide and rule method. Firstly, we build Fly managing question model. Secondly, we conclude the arithmetic of solving this problem by converting from one dimension space to two dimension space and programme for it by using matlab. In the end, we validate it using some real data.

陈思源、陈杰

航空航天技术计算技术、计算机技术

分治法计算复杂度数学模型最接近点对

divide and rule methodcomplexity of computingmathematical modelbest-reaching point twins

陈思源,陈杰.利用分治法求解空中飞行管理问题[EB/OL].(2005-11-15)[2025-08-24].http://www.paper.edu.cn/releasepaper/content/200511-210.点此复制

评论