收藏本站
《中国科学院电子学研究所》 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年
【二级引证文献】
中国期刊全文数据库 前6条
1 吴蕊;赵敏;李可现;;基于改进蚁群算法的无人机协同航迹规划研究[J];电光与控制;2011年11期
2 李猛;王道波;柏婷婷;盛守照;;采用威胁启发粒子群算法的无人机航路规划[J];电光与控制;2011年12期
3 黄宁;刘刚;何兵;;基于Voronoi图与改进遗传算法的航迹规划[J];弹箭与制导学报;2012年04期
4 马冬前;李晓俊;贺建良;刘敏;;武器投放规划研究[J];电光与控制;2013年02期
5 刘贤敏;王琪;许书诚;;改进型概率地图航迹规划方法[J];火力与指挥控制;2012年04期
6 周树道;王俊;叶松;金永奇;;实况气象资料与遗传蚁群算法相结合的航迹规划研究[J];计算机测量与控制;2012年11期
中国硕士学位论文全文数据库 前2条
1 郑宏捷;无人机区域侦察航路规划研究[D];国防科学技术大学;2011年
2 刘贤敏;无人机飞控系统与实时航迹规划研究[D];南昌航空大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 左军;层次分析法中判断矩阵的间接给出法[J];系统工程;1988年06期
【相似文献】
中国期刊全文数据库 前10条
1 满燕;罗瞳;;IMU/DGPS辅助的大跨度航线区域网平差精度分析[J];地理空间信息;2010年03期
2 简逢敏;;解析空中三角测量平面航线区域网[J];勘察技术资料;1977年06期
3 郑金;今年美国海陆公司的三大经营策略[J];海洋信息;1994年Z2期
4 庄丽;北印度洋气候对冬夏季航线选择的影响[J];应用气象学报;1997年04期
5 许淙,杨清华,尹涛;极地考察航线气象保障工作二十年回顾[J];海洋预报;2005年S1期
6 罗庆洲;尹球;匡定波;;机载成像光谱数据的航带计算及其Internet发布[J];遥感信息;2006年06期
7 周洁敏;赵灿;;航线燃油管理策略模型[J];中国民航飞行学院学报;2007年02期
8 王殿昌,施国强;南极航线和航区环境概述[J];海洋预报;1994年04期
9 秦汉轩,程希骏;航空公司航线决策的一种系统方法[J];运筹与管理;2000年03期
10 郑金岩;未来两年世界主要班轮航线预测[J];海洋信息;1994年Z2期
中国重要会议论文全文数据库 前10条
1 杜端甫;邱菀华;;民用航线开发与规划的综合决策模型[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
2 王志明;;论船长应如何制定航次计划[A];2001航海技术现状与发展趋势论文集[C];2001年
3 李瑞云;欧阳扣柱;;船舶航行管理系统[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集(通信导航分册)[C];2002年
4 凌鸿;林杰;崔永飞;;基于层次分析法的群体决策支持系统框架设计[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
5 曾安军;方逵;;系统工程方法在MIS效益评价中的应用[A];1993中国控制与决策学术年会论文集[C];1993年
6 王军波;;利用层次分析法评价航标社会效益[A];中国航海学会航标专业委员会沿海、内河航标学组联合年会学术交流论文集[C];2003年
7 王哲;;基于层次分析法的静电涂油机产品设计方案[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
8 任瑞华;潘英;;军事后勤标准体系列项标准评估模型[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
9 首照宇;;影响高校科研经费增长的因素权系数研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 汤波;胡荣;符杨;;区县级配电网规划经济性评估的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 上海航运交易所信息部 王岚;欧洲热 中东急[N];国际商报;2003年
2 上海航运交易所信息部 周翔;市场货量逐步回温[N];国际商报;2004年
3 记者  朱力南;“两马”航线开通周末航班[N];福建日报;2006年
4 记者  李向娟;厦金航线春运首日出入境人数创新高[N];福建日报;2007年
5 周辰恩;南安地税局服务对台航线春运[N];海峡财经导报;2007年
6 天相投顾 张勋;国航最为受益国际航线增多[N];证券时报;2007年
7 陈镌娟叶明亮;厦金航线今年出入境旅客已逾60万人次[N];厦门日报;2007年
8 金卫王虹 记者 赵晓强;锦州——北京航线8日首航[N];锦州日报;2007年
9 记者 徐景明通讯员 王志钟;厦门国际邮轮中心昨起正式启用[N];厦门日报;2008年
10 中;朝阳海运将退出韩澳航线[N];国际经贸消息;2000年
中国博士学位论文全文数据库 前10条
1 杨涛;技术灾害的致灾因素分析及其风险评价体系的研究[D];中国地震局地球物理研究所;2007年
2 许洁;转轨期中国电力产业规制研究[D];同济大学;2007年
3 李勇;顾客满意度指数模型及其测评方法研究[D];中国矿业大学(北京);2008年
4 王肖宇;基于层次分析法的京沈清文化遗产廊道构建[D];西安建筑科技大学;2009年
5 陈秀铜;改进低温下泄水不利影响的水库生态调度方法及影响研究[D];武汉大学;2010年
6 张克成;基于方法论视角的中国东北亚地缘政治安全解析[D];吉林大学;2012年
7 潘锡辉;我国典型紧缺矿产资源跨国经营投资环境评价[D];中国地质大学(北京);2006年
8 陈晓利;人工智能在地震滑坡危险性评价中的应用[D];中国地震局地质研究所;2007年
9 瞿红春;民用涡扇发动机健康智能监控技术的研究[D];天津大学;2010年
10 刘庄;祁连山自然保护区生态承载力评价研究[D];南京师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 米粮川;基于最优搜索算法的自动航线生成[D];中国科学院电子学研究所;2000年
2 赵雷;集装箱班轮公司航线配箱问题研究[D];大连海事大学;2006年
3 付广;大麦屿航线及锚地规划的研究[D];大连海事大学;2007年
4 刘超;中海远东/北美航线集装箱运输发展策略研究[D];大连海事大学;2002年
5 张兵;水路客运运力配置规划研究[D];大连海事大学;2007年
6 邱永庆;MD11飞机航线维护排故专家系统[D];南京航空航天大学;2004年
7 王伟福;山东省原油码头综合评价分析及对策研究[D];大连海事大学;2008年
8 巴扬;农村灾后重建指标体系研究与应用[D];西南交通大学;2011年
9 王俐隽;银行房地产开发项目贷款评估研究[D];中国海洋大学;2008年
10 王峰;和苑住宅小区项目环境影响评价研究[D];中国海洋大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026