基于模拟退火的空域扇区优化方法研究.pdfVIP

第３１卷第９期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．９ ２０１４年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１４ 基于模拟退火的空域扇区优化方法研究 王　超　许　萍　王　飞 （中国民航大学空中交通管理学院　天津３００３００） 摘　要　　为了搜索空域扇区优化中的满意解，结合计算几何和模拟退火算法对空域扇区优化问题进行了研究。根据管制空域结 构和交通流量空间分布，建立空域扇区分割的模糊多目标函数和约束条件函数，提出划设空域的二分策略，并结合模拟退火算法对 扇区优化划设问题进行求解。实例分析表明，结合二分策略的模拟退火方法可获得满意解，扇区划设多目标优化的总体满意度比仅 考虑均衡扇区平均流量时提高了２．１％。 关键词　　空中交通管理　扇区优化　模拟退火　二分策略　模糊多目标优化 中图分类号　ＴＰ３０１　Ｖ３５５　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０９．０６１ ＯＮＡＩＲＳＰＡＣＥＳＥＣＴＯＲＯＰＴＩＭＩＳＡＴＩＯＮＭＥＴＨＯＤＢＡＳＥＤＯＮＳＩＭＵＬＡＴＥＤＡＮＮＥＡＬＩＮＧ ＷａｎｇＣｈａｏ　ＸｕＰｉｎｇ　ＷａｎｇＦｅｉ （ＣｏｌｌｅｇｅｏｆＡｉｒＴｒａｆｆｉｃＭａｎａｇｅｍｅｎｔ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｆｉｎｄｔｈｅｓａｔｉｓｆａｃｔｉｏｎｓｏｌｕｔｉｏｎｉｎａｉｒｓｐａｃｅｓｅｃｔｏｒｏｐｔｉｍｉｓａｔｉｏｎ，ｗｅｃａｒｒｙｏｕｔｔｈｅｓｔｕｄｉｅｓｏｎｔｈｉｓｉｓｓｕｅｉｎｃｏｎｊｕｎｃｔｉｏｎｗｉｔｈ ｃｏｍｐｕｔａｔｉｏｎａｌｇｅｏｍｅｔｒｙａｎｄｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｎｆｉｇｕｒａｔｉｏｎｏｆｃｏｎｔｒｏｌｌｅｄａｉｒｓｐａｃｅａｎｄｔｈｅｓｐａｔｉａｌｄｉｓｔｒｉｂｕｔｉｏｎｏｆ ａｉｒｔｒａｆｆｉｃｆｌｏｗ，ｗｅｅｓｔａｂｌｉｓｈｔｈｅｆｕｚｚｙｍｕｌｔｉｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎａｎｄｃｏｎｓｔｒａｉｎｔｃｏｎｄｉｔｉｏｎｆｕｎｃｔｉｏｎｆｏｒａｉｒｓｐａｃｅｓｅｃｔｏｒｐａｒｔｉｔｉｏｎ，ａｎｄｐｒｏｐｏｓｅｔｈｅ ｂｉｐａｒｔｉｔｉｏｎｉｎｇｓｔｒａｔｅｇｙｆｏｒａｉｒｓｐａｃｅｓｅｃｔｏｒｉｓａｔｉｏｎ，ａｎｄｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｏｐｔｉｍｉｓｉｎｇｔｈｅａｉｒｓｐａｃｅｓｅｃｔｏｒｉｓａｔｉｏｎｂｙｃｏｍｂｉｎｉｎｇｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ．Ｉｔｉｓｓｈｏｗｎｂｙｔｈｅｅｘａｍｐｌｅａｎａｌｙｓｉｓｔｈａｔｔｈｅｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇｍｅｔｈｏｄｃｏｍｂｉｎｉｎｇｗｉｔｈｂｉｐａｒｔｉｔｉｏｎｉｎｇｓｔｒａｔｅｇｙｃａｎｗｏｒｋ ｏｕｔｔｈｅｓａｔｉｓｆａｃｔｉｏｎｓｏｌｕｔｉｏｎ，ｔｈｅｏｖｅｒａｌｌｓａｔｉｓｆａｃｔｉｏｎｏｆｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｓａｔｉｏｎｏｆｓｅｃｔｏｒｐｌａｎｎｉｎｇａｎｄｓｅｔｔｉｎｇｉｍｐｒｏｖｅｓｂｙ２．１％ｃｏｍｐａｒｅｄ ｗｉｔｈｏｎｌｙｔａｋｉｎｇｔｈｅｂａｌａｎｃｅｏｆａｉｒｓｐａｃｅｓｅｃｔｏｒ’ｓａｖｅｒａｇｅｔｒａｆｆｉｃｆｌｏｗｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ａｉｒｔｒａｆｆｉｃｍａｎａｇｅｍｅｎｔ　Ｓｅｃｔｏｒｏｐｔｉｍｉｓａｔｉｏｎ　Ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ　Ｂｉｐａｒｔｉｔｉｏｎｉｎｇｓｔｒａｔｅｇｙ　Ｆｕｚｚｙｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｓａｔｉｏｎ 六边形离散空域并依据单元管制负荷和连通性进行聚类，有效 ０　引　言 地均衡了交通流量，但扇区边界呈现锯齿状，缺乏实用性［８］。