收藏本站
《中国科学院电子学研究所》 2000年
收藏 | 手机打开
二维码
手机客户端打开本文

基于最优搜索算法的自动航线生成

米粮川  
【摘要】:飞行线计划组织与实施飞行活动的前提,是航空公司的一项重要业务工 作。以前的航线计划是全人工方式的,该种方式容易受到决策人员个人经验和知识 水平的限制,因而会影响决策机构对紧急任务的快速反应能力,难以提高决策效率。 本文运用层次结构模型将航线问题分解成各个组成因素,并对各因素赋予不同的权 重,实现飞行航线计划的自动生成。 航线选择归结为多属性决策理论的一种应用,当前人们倾向于用层次分析法 (AHP)来解决决策问题。本文分析了航线自动生成的特性,结合层次分析法和最短 路径问题探讨一种结构比较简单、实时性较强、工程上比较实用的算法;将自动航 线生成映射到图论中的最短路径问题,利用层次结构模型将影响航线生成的各个组 成因素分解开,最后求出各因素对航线的综合影响。在航线选择中主要考虑的因素 有:航线距离、飞机的技术经济性能、中转机场设施情况、空中交通管制、航空公 司的营运保障。通常我们认为中转机场设施完好,航空公司的营运保障也完好。那 么限制条件主要是航线距离,空中交通管制对航线的规定,以及飞机自身的情况。 本文的重点是,引用DIJKSTRA算法,搜索出飞行距离最短的航线,为航线 自动生成提供了一条全新、可行的途径,并以此为基础根据不同的目标生成最优航 线(飞行时间最短、总航程最短、运费最小或综合性能最优等)。在对具体飞行航 线的分析中,分析了禁飞区和空中走廊对航线计划的限制。航线的选择需要要判断 连接两机场间的航线段是否通过了禁飞区,以及是否遵守空中走廊对飞行进出走廊 的规定。 在本文最后给出了层次分析法与DIJKSTRA算法相结合的综合性能最优航线 (最小代价航线)生成方法:应用层次分析法建立层次结构模型,对影响自动航线 生成的因素进行分析,通过对各种因素代价因子的确定,求解每一段航线的代价。 将该代价作为最短路径问题的代价,引用DIJKSTRA算法搜索出综合性能最优航 线,给出了自动航线生成的具体实例。
【学位授予单位】:中国科学院电子学研究所
【学位级别】:硕士
【学位授予年份】:2000
【分类号】:V355;O221

【引证文献】
中国期刊全文数据库 前2条
1 张冲;朱凡;张健;张洪林;;飞行器三维突防航迹快速生成方法[J];电光与控制;2008年12期
2 贺涛;谢军;王文娟;刘宇坤;李月娟;;基于遗传算法的无人侦察机航迹规划[J];弹箭与制导学报;2010年03期
【参考文献】
中国期刊全文数据库 前4条
1 左军;层次分析法中判断矩阵的间接给出法[J];系统工程;1988年06期
2 魏世孝,蔡骅;多人层次分析几何平均算法原理[J];南京理工大学学报(自然科学版);1992年06期
3 镇常青;多目标决策中的权重调查确定方法[J];系统工程理论与实践;1987年02期
4 林锦国, 魏世孝;AHP中(0,2)EM法与(1/9,9)EM法的比较研究[J];系统工程理论与实践;1994年05期
【共引文献】
中国期刊全文数据库 前10条
1 朱昭宇,傅继梁;一个用于化学物诱变性和致癌性与结构关系分析的数学模型[J];癌变.畸变.突变;1994年02期
2 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
3 王国平;田备;邹昀;刘明晴;;大学教学楼建设使用后评价研究[J];四川建筑科学研究;2012年01期
4 金磊;工程设计宏观质量的模糊可靠性评价初探[J];四川建筑科学研究;1994年01期
5 王金亮;陈全;;模糊层次综合分析法在油库安全评价中的应用[J];安防科技;2011年04期
6 王金亮;陈全;;模糊层次综合分析法在油库安全评价中的应用[J];安防科技;2011年10期
7 曹鲁寅,罗斌,张良震;无向单触点开关网络的综合[J];安徽大学学报(自然科学版);1995年S1期
8 傅长刚,魏建平;利用GIS技术有效地管理城市地下管线[J];安徽地质;2001年04期
9 胡海风;杨波;;基于MAPGIS平台的三维虚拟飞行技术实现[J];安徽地质;2009年01期
10 王传玉;改进AHP中判断矩阵一致性的一种新方法[J];安徽机电学院学报;2001年04期
中国重要会议论文全文数据库 前10条
1 吴显斌;豆小艳;程国东;丛立志;;基于层次分析法的钢结构涂装工艺中粗糙度的预估[A];'2011全国钢结构学术年会论文集[C];2011年
2 孙宏才;徐关尧;何晓晖;田平;;基于ANP的舟桥装备高流速适应性评价体系研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
3 周剑岚;刘先荣;龚声宇;;基于LEC和AHP的水电建设工程施工危险源评价方法[A];中国职业安全健康协会2008年学术年会论文集[C];2008年
4 张德政;刘洁卉;;基于图分析的领域知识获取技术[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(上册)[C];2008年
5 覃杰;杨仕明;薛正辉;李伟明;;通信网络系统的性能分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
6 刘俊林;毛坤德;王家海;;地下管网动态管理系统建立[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
7 张洪文;;1:500空间数据库建库的关键技术研究[A];中国测绘学会2010年学术年会论文集[C];2010年
8 王涛;雷蓉;;规则高程格网中完整性谷地线的提取[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
9 樊文有;汪显;王勇华;;基于MAPSUV的地籍数据更新解决方案[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
10 方淦林;;一种变电站单源选址的新方法[A];2007中国继电保护及自动化行业年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 盛峰;公平与效率均衡的财政投资项目社会影响评价模型与方法研究[D];南开大学;2010年
2 张克涛;变胞并联机构的结构设计方法与运动特性研究[D];北京交通大学;2010年
3 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
4 汤亮;基于综合效益评价的陶瓷产品全生命周期理论研究及应用[D];武汉理工大学;2010年
5 殷志军;中小企业信用担保机构运行机制和效率研究[D];浙江大学;2011年
6 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
7 李天梅;装备测试性验证试验优化设计与综合评估方法研究[D];国防科学技术大学;2010年
8 肖人毅;面向过程的科研项目评价方法研究[D];大连理工大学;2011年
9 王书齐;可变模糊集多属性决策理论在大型编队防空决策中的应用研究[D];大连理工大学;2011年
10 邵新;基于人力资本的传媒业人力资源竞争力研究[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 段守军;煤炭资源潜力评价研究[D];河南理工大学;2010年
2 单文娟;铝电解槽焙烧与启动过程危险源辨识与评价研究[D];河南理工大学;2010年
3 李丹;政府对高校财务风险监控机制研究[D];山东科技大学;2010年
4 卢宇昀;基于AHP模糊综合评价的高速公路线路方案优选研究[D];山东科技大学;2010年
5 严晶晶;童装绿色设计评价体系的研究[D];浙江理工大学;2010年
6 赵鹏;基于模糊物元的中小型水电站增容改造方案研究[D];郑州大学;2010年
7 杨梅茹;山东省农村饮水工程运行管理考核研究[D];山东农业大学;2010年
8 黄钢;水利建设工程投标报价风险研究[D];山东农业大学;2010年
9 徐淑慧;高校图书馆安全危机管理能力评价研究[D];哈尔滨工程大学;2010年
10 裴雅青;香江苑建设项目经济效益评价研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张红;卢广山;朱荣刚;;无人作战飞机任务系统技术研究[J];电光与控制;2006年01期
2 宋彩云;王明磊;刘肖琳;;基于环境模型的移动机器人路径规划[J];电光与控制;2006年03期
3 周燕;范鹏;;战术航空侦察航路规划评价模型[J];电光与控制;2007年01期
4 潘幸华,周慧钟,赵靖敏,关世义;无人飞行器超低空飞行撞地概率初探[J];飞航导弹;1995年11期
5 胡晓磊,胡朝晖,江洋溢;基于Dijkstra算法的水平航迹规划[J];火力与指挥控制;2004年04期
6 沈春林,徐克虎,贺也平;低空突防中的若干关键技术[J];南京航空航天大学学报;2000年03期
7 胡志忠,徐克虎,沈春林;低空突防用数字地图信息的融合处理[J];南京航空航天大学学报;2000年04期
8 唐强,王建元,朱志强;基于粒子群优化的三维突防航迹规划仿真研究[J];系统仿真学报;2004年09期
9 管文艳;韩亮;;低空突防模型建模的研究[J];系统仿真学报;2006年S2期
10 吴强,曹义华,金长江;最小安全飞行高度的计算[J];战术导弹技术;2003年02期
中国硕士学位论文全文数据库 前1条
1 李祥;综合TF/TA最优航迹规划算法的研究[D];西北工业大学;2003年
【二级引证文献】
中国期刊全文数据库 前7条
1 吴蕊;赵敏;李可现;;基于改进蚁群算法的无人机协同航迹规划研究[J];电光与控制;2011年11期
2 李猛;王道波;柏婷婷;盛守照;;采用威胁启发粒子群算法的无人机航路规划[J];电光与控制;2011年12期
3 黄宁;刘刚;何兵;;基于Voronoi图与改进遗传算法的航迹规划[J];弹箭与制导学报;2012年04期
4 马冬前;李晓俊;贺建良;刘敏;;武器投放规划研究[J];电光与控制;2013年02期
5 陈侠;鹿振宇;;基于不同地形的低空安全突防曲面处理算法[J];电光与控制;2013年05期
6 刘贤敏;王琪;许书诚;;改进型概率地图航迹规划方法[J];火力与指挥控制;2012年04期
7 周树道;王俊;叶松;金永奇;;实况气象资料与遗传蚁群算法相结合的航迹规划研究[J];计算机测量与控制;2012年11期
中国硕士学位论文全文数据库 前2条
1 郑宏捷;无人机区域侦察航路规划研究[D];国防科学技术大学;2011年
2 刘贤敏;无人机飞控系统与实时航迹规划研究[D];南昌航空大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 左军;层次分析法中判断矩阵的间接给出法[J];系统工程;1988年06期
【相似文献】
中国期刊全文数据库 前10条
1 程兵战;;管制员的情景意识对管制员认知活动的影响[J];科技风;2010年22期
2 李俊;;管制员情景意识的培养[J];科技信息;2011年20期
3 刘思佳;;基于遗传算法的飞行冲突调配[J];科技风;2011年18期
4 杨凤梅;;空中交通管制员的职业素质研究[J];科技风;2010年20期
5 王铭鑫;李健乔;;浅谈雷雨天气下的空中交通管制指挥[J];科协论坛(下半月);2011年03期
6 覃鸿;;空中交通管制员职业倦怠研究[J];科技信息;2011年22期
7 游志胜,张麟,朱敏;新一代空中交通管制系统中关键技术的研究成果介绍[J];中国科学基金;2002年05期
8 周跃飞;林琳;杨成;;ADS-B技术在民航飞行训练中的应用[J];中国科技信息;2010年20期
9 胡伟;;空中交通管制中人为因素影响的浅析[J];科技资讯;2011年07期
10 孙立志;;浅谈民航空管系统管制员班组资源建设[J];内江科技;2011年09期
中国重要会议论文全文数据库 前10条
1 卓贤林;张建伟;刘燕生;;空中交通管制塔台模拟机的设计与实现[A];2003年全国系统仿真学术年会论文集[C];2003年
2 王尚平;刘健波;刘宇;胡杰;;一种基于飞行计划的冲突预探测算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 刘云霞;华克强;蔡毓峰;;基于模糊控制的进场飞机排序[A];天津市自动化学会第十四届学术年会论文集[C];2005年
4 徐肖豪;李国龙;高伟;;管制员工作负荷与扇区容量评估[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
5 王明辉;游志胜;赵荣椿;聂健荪;杨孟崑;;一个改进多目标多传感器跟踪算法性能的方案[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
6 宋元;章新华;许林周;夏志军;;基于统计数据关联的空中目标飞行计划监控方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
7 王永巧;计雷;池宏;;带空路约束的空中交通管制优化模型[A];2001年中国管理科学学术会议论文集[C];2001年
8 林云松;彭良福;;机载防撞系统中问询发射功率的控制方法[A];2009中国控制与决策会议论文集(1)[C];2009年
9 华克强;王秀娟;;系统和控制理论在民用航空领域的应用[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
10 兰秀清;;以飞行训练与安全为中心办出刊物特色[A];编辑工作论丛[C];1997年
中国重要报纸全文数据库 前10条
1 通讯员 申进科李传训 记者 沈英甲;我空中交通管制实现一体化自动化指挥[N];科技日报;2007年
2 记者 杨群峰 通讯员 刘文棣;蓝天大三角 高空更畅通[N];中国民航报;2005年
3 本报记者 杨群峰;全国“天路”总里程接近18万公里[N];中国民航报;2009年
4 本报特约记者 马晓春 王鹏 本报记者 牛俊峰;空中交通管制连着你我他[N];中国国防报;2001年
5 记者 肖姗 刘晓;南京软件首次跻身“中国十大创新软件产品”[N];南京日报;2009年
6 新华社记者林红梅 冯晓芳;谁持彩练当空舞[N];光明日报;2004年
7 曲佳 陈菲;美国预算加大对宇航项目投入[N];中国航天报;2009年
8 本报特约记者 申进科 刘转林 通讯员 李传训;让共和国蓝天“高速路”更畅通[N];解放军报;2010年
9 中国民航大学空管学院 杨新湦;翱翔蓝天听谁的?法大于天![N];中国民航报;2011年
10 采访整理人 本报记者 齐芳;“我们把‘雷达’搬到空中”[N];光明日报;2010年
中国博士学位论文全文数据库 前9条
1 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
2 刘嘉旭;民用航空领域反垄断法适用问题研究[D];对外经济贸易大学;2007年
3 刘堂卿;空中交通管制安全风险耦合机理研究[D];武汉理工大学;2011年
4 岳仁田;空中交通流量管理系统危机处置的理论建模与控制优化[D];中国地质大学(北京);2008年
5 朱新平;基于Petri网的A-SMGCS航空器滑行路由与冲突监控理论研究[D];南京航空航天大学;2012年
6 杨智;空中交通管制安全风险预警决策模式及方法研究[D];武汉理工大学;2012年
7 罗帆;航空灾害成因机理与预警系统研究[D];武汉理工大学;2004年
8 马兰;基于SSE的空中交通管理ATM信息安全保障方法的研究[D];天津大学;2011年
9 刘小平;航班延误情境下旅客群体性突发事件致因机理及预警机制研究[D];武汉理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 王伟;民航空中交通管制区域重组战略研究[D];清华大学;2004年
2 由嘉;基于神经网络技术的空中交通管制辅助决策支持系统[D];西北工业大学;2005年
3 付强;ADS-B原理及在空中交通管制中的应用[D];吉林大学;2011年
4 李斌;雷达图像综合显示和控制软件系统的设计实现及若干关键技术的研究和应用[D];四川大学;2004年
5 陈占全;民航空中交通管制自动化系统的设计与实现[D];电子科技大学;2001年
6 张建平;ISO体系下的空中交通管制安全评估系统研究[D];西南交通大学;2004年
7 钟家敏;用UML分析和设计民航雷达管制席子系统[D];四川大学;2004年
8 王选;设计模式在FDP系统设计中的应用[D];四川大学;2004年
9 胡厌妹;从厦门航管中心的现状和实践探讨中国空管商业化改革[D];四川大学;2003年
10 周敏;军航ATC系统中网络监控子系统的研究与实现[D];四川大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026