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

利用分治法求解空中飞行管理问题 1 2 陈思源 ，陈杰 1西安思源职业学院高等数学教研室 2 西安建筑科技大学数学系 E-mail （csy668999@ ） 摘要：分治法是一种常用的问题求解方法，可以化简问题规模，降低计算复杂度。飞行管理问 题实质上属于搜索问题，利用常规方法可以解决，但是时间耗费大，利用分治法可以得到很好的解 决。建立飞行管理问题模型，通过一维空间到二维空间的转化，得出分治法求解飞行管理问题的算 法并利用 matlab 编程实现，最后用一组数据验证。 关键词：分治法；计算复杂度；数学模型；最接近点对 1. 引言 随着空中各种飞机数量的增加，飞行安全控制变得尤为重要，要想提高空中飞行的安全系数， 其中一个亟需解决的问题就是预先知道空中哪两架飞机之间具有最大