前往FenBan.Net首页

BianBan.Net完美定义智能分班软件标杆

关于排班软件的搜索

基于蚁群算法的大型航空公司机群排班系统的设计与实现--《中国民航大学》2007年硕士论文 收藏本站 首页 期刊全文库 学位论文库 会议论文库 年鉴全文库 学术百科 工具书 CNKI学问 注册|登录|我的账户 基础科学|工程科技I辑|工程科技II辑|医药卫生科技|信息科技|农业科技|哲学与人文科学|社会科学I辑|社会科学II辑|经济管理 高级搜索:用" 蚁群算法 组合优化 "到知网平台检索,点击这里搜索更多... 《中国民航大学》 2007年 加入收藏 获取最新 基于蚁群算法的大型航空公司机群排班系统的设计与实现 王元崑 【摘要】: 作为航空公司的生产计划管理中不可或缺的一个环节,飞机排班问题一直是一个难题。因为实践背景十分复杂,约束条件多,数学模型难以建立,缺乏足够的理论基础,很多航空公司的信息管理系统都缺少飞机排班模块,或者该模块的排班效果并不理想。 本文首先对飞机排班的背景知识进行了较为详细的介绍,抽象并建立了飞机排班问题的数学模型。 蚁群算法是一种新颖的智能优化算法,最近的很多实验和应用表明,蚁群算法在很多经典的NP问题上取得的成绩都比以往各种智能算法更为优秀,并且应用范围较广。针对本课题建立的飞机排班的数学模型设计,本文提出了一种改进的蚁群算法——基于动态可视信息的蚁群优化算法,用于解决飞机排班问题。实验证明该算法在解决飞机排班问题比其他算法效果更好。 在本文中还介绍了基于蚁群算法的飞机排班软件的开发流程以及该软件在实际生产应用中与人工排班结果的实验对比。 最后提出了该算法和排班软件的不足之处,对该课题的发展前景和探索的方向进行了展望。 【关键词】:蚁群算法 组合优化 飞机排班问题 NP-完全 【学位授予单位】:中国民航大学【学位级别】:硕士【学位授予年份】:2007【分类号】:TP311.52【目录】: 摘要5-6 Abstract6-9 第一章 背景知识介绍9-19 1.1 飞机排班问题的相关背景9-13 1.1.1 航空公司生产计划概述10-11 1.1.2 国内外研究现状11-12 1.1.3 飞机排班问题背景介绍12-13 1.2 蚁群算法相关背景13-19 1.2.1 蚁群算法基本原理14-15 1.2.2 蚁群算法的改进策略15-17 1.2.3 蚁群算法在组合优化问题中的应用17-19 第二章 数学模型和算法设计19-35 2.1 飞机排班问题的提出19-22 2.1.1 飞机排班问题的定义19-20 2.1.2 约束条件20-21 2.1.3 飞机排班的目标21-22 2.2 飞机排班的数学模型22-23 2.3 飞机排班的决策23-25 2.4 算法的设计与实现25-31 2.4.1 基于“规则学习”的航班组合过程25-27 2.4.2 基于“动态可视信息蚁群优化算法”的航班组分配过程27-31 2.5 仿真实验31-35 第三章 排班系统设计35-50 3.1 系统需求分析与功能设计35-37 3.2 系统软件的逻辑结构和模块划分37-41 3.3 数据库的设计与实现41-42 3.4 主要模块的界面设计与实现42-50 3.4.1 界面设计原则42-43 3.4.2 航班计划模块43-44 3.4.3 航班调整模块44-45 3.4.4 飞机信息模块45-46 3.4.5 机器排班模块46-50 第四章 飞机排班结果的对比和分析50-57 4.1 问题的提出50-51 4.2 人机排班结果对比51-54 4.3 试验结果分析54-57 第五章 结论57-59 5.1 创新工作57 5.2 展望57-59 参考文献59-64 致谢64-65 攻读硕士学位期间发表的论文65 下载全文 更多同类文献 团体订阅中心 CAJ全文下载 (如何获取全文? 欢迎:购买知网充值卡、在线充值、在线咨询) CAJViewer阅读器支持CAJ、PDF文件格式 【引证文献】 中国期刊全文数据库 前1条 1 王伟;王锦彪;;中国民航飞机排班问题的多部图模型[J];交通与计算机;2008年04期 中国博士学位论文全文数据库 前1条 1 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年 【参考文献】 中国期刊全文数据库 前9条 1 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期 2 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期 3 王锦彪;狭义TSP几何解的演化逻辑与算法[J];计算机工程;2005年14期 4 郑芸,王锦彪,王元崑;蚂蚁算法在民航飞机排班问题中的应用[J];计算机工程;2005年S1期 5 邹鹏,周智,陈国良,江贺,顾钧;求解QAP问题的近似骨架导向快速蚁群算法(英文)[J];软件学报;2005年10期 6 孙宏;应用网络流模型解决航班衔接问题[J];西南交通大学学报;2002年02期 7 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期 8 孙宏,杜文;航空公司飞机排班问题的分阶段指派算法[J];系统工程学报;2003年02期 9 孙宏,杜文;航空公司飞机排班问题的排序模型及算法[J];系统工程理论方法应用;2002年03期 【共引文献】 中国期刊全文数据库 前10条 1 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期 2 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期 3 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期 4 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期 5 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期 6 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期 7 方崇;张信贵;代志宏;;基于人工鱼群算法岩体可爆性分级的投影寻踪回归方法[J];爆破;2009年03期 8 王文发;马燕;李宏达;;回溯法求解多约束分配问题[J];江西师范大学学报(自然科学版);2008年06期 9 蒲兴成;孙凯;;一种改进的自适应蚁群算法及其应用研究[J];重庆邮电大学学报(自然科学版);2011年03期 10 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期 中国重要会议论文全文数据库 前10条 1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年 2 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年 3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年 4 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年 5 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年 6 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年 7 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年 8 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年 9 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年 10 钟旭;李飞燕;;水阻试验机车负载电流混杂分层递阶智能控制及参数优化[A];第三届全国虚拟仪器大会论文集[C];2008年 中国博士学位论文全文数据库 前10条 1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年 2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年 3 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年 4 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年 5 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年 6 熊文;基于群智的特征选择、分类与聚类挖掘的研究[D];北京邮电大学;2010年 7 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年 8 演克武;基于需求预测的机型指派和评价研究[D];南京航空航天大学;2010年 9 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年 10 罗小虎;蛋白质—蛋白质骨架柔性对接研究[D];苏州大学;2011年 中国硕士学位论文全文数据库 前10条 1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年 2 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年 3 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年 4 宋策;面向车间设备布局的精英蚁群算法研究[D];大连理工大学;2010年 5 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年 6 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年 7 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年 8 张仲;基于改进蚁群算法的配电网无功优化[D];长沙理工大学;2010年 9 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年 10 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年 【同被引文献】 中国期刊全文数据库 前10条 1 赵鹏;张迦南;;铁路动车组的运用问题研究[J];北京交通大学学报;2009年03期 2 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期 3 李献忠;徐瑞华;;城市轨道交通乘务值乘方式的模糊综合评价法[J];城市轨道交通研究;2006年09期 4 徐忠,袁双喜;实施长交路、轮乘制机车交路方式的思考[J];华东交通大学学报;2004年06期 5 孙远运;刘刚;马均培;;客运专线运营调度系统总体架构设计[J];计算机工程与应用;2009年32期 6 李志荣;张兆宁;;基于蚁群算法的航班着陆排序[J];交通运输工程与信息学报;2006年02期 7 马国忠;张展杰;吴海涛;;长交路下铁路机车乘务模式研究[J];交通运输工程与信息学报;2007年04期 8 阎永光;黄斌;;广深线城际列车乘务组排班计划编制方法探讨[J];交通运输工程与信息学报;2010年01期 9 陈林;王诚东;;客运专线乘务组织模式及交路方案设置的构想[J];交通运输工程与信息学报;2010年01期 10 何智,高超,姚凯,廉洁;终端区空中交通流量管理中的航班动态排序系统研究[J];交通与计算机;2005年02期 中国博士学位论文全文数据库 前10条 1 孙宏;航空公司飞机排班问题:模型及算法研究[D];西南交通大学;2003年 2 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年 3 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年 4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年 5 刘隽;基于分散自律体系的多Agent客运专线运营调度系统[D];铁道部科学研究院;2006年 6 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年 7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年 8 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年 9 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年 10 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年 中国硕士学位论文全文数据库 前10条 1 姜蓉;基于模拟退火算法的贷款组合优化研究[D];湖南大学;2003年 2 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年 3 付强;高速铁路综合调度系统研究[D];西南交通大学;2005年 4 杜维;基于模拟退火算法的地图点状要素注记配置研究[D];武汉大学;2005年 5 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年 6 章庆辉;Y_3V_3-free图的哈密尔顿问题[D];山东师范大学;2006年 7 郑芸;航空公司小规模机群飞机排班问题的数学模型和算法分析[D];中国民用航空学院;2006年 8 周冬梅;航空公司机队集中调度研究[D];西华大学;2007年 9 于得水;客运专线乘务计划编制系统的设计与实现[D];西南交通大学;2007年 10 陈华群;动车组运用计划编制系统相关问题研究[D];西南交通大学;2007年 【二级引证文献】 中国期刊全文数据库 前4条 1 吴东华;夏洪山;;基于多处理机系统实时调度算法的飞机排班问题研究[J];黑龙江大学自然科学学报;2011年02期 2 吴东华;夏洪山;;基于多目标模糊线性规划求解方法的飞机排班问题研究[J];计算机科学;2012年01期 3 吴东华;夏洪山;徐波;;飞机排班问题的模糊优选动态规划模型[J];济南大学学报(自然科学版);2012年01期 4 毛华;赵小娜;史田敏;毛晓亮;刘辉;;多部图的最大匹配算法[J];郑州大学学报(理学版);2013年01期 中国博士学位论文全文数据库 前1条 1 满君丰;开放网络环境下软件行为监测与分析研究[D];中南大学;2010年 【二级参考文献】 中国期刊全文数据库 前10条 1 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期 2 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期 3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期 4 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期 5 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期 6 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期 7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期 8 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期 9 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期 10 邹鹏,周智,陈国良,顾钧;求解TSP问题的多级归约算法[J];软件学报;2003年01期 【相似文献】 中国期刊全文数据库 前10条 1 卢峰;吴大舜;曹兰;;蚁群算法理论及应用[J];科技广场;2008年05期 2 梁耀,覃征,杨利英,黄茹;指派问题的变异蚁群算法求解[J];微电子学与计算机;2005年06期 3 黄茹;;一种解决指派问题的蚁群算法[J];西安邮电学院学报;2006年03期 4 赵玲;刘三阳;;基于受限制候选表的反应蚁群算法求解TSP问题[J];兰州理工大学学报;2006年04期 5 殷人昆;吴阳;张晶炜;;蚁群算法解决指派问题的研究和应用[J];计算机工程与科学;2008年04期 6 胡祥培;丁秋雷;李永先;;蚁群算法研究评述[J];管理工程学报;2008年02期 7 姜长元;;动态信息素更新蚁群算法在指派问题中的应用[J];计算机工程;2008年15期 8 杨丽锦;;浅析蚁群算法的原理及应用方向[J];电脑知识与技术;2009年06期 9 刘臣奇;李梅娟;陈雪波;;基于蚁群算法的拣选作业优化问题[J];系统工程理论与实践;2009年03期 10 陈建良;朱伟兴;;蚁群算法优化模糊规则[J];计算机工程与应用;2007年05期 中国重要会议论文全文数据库 前10条 1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年 2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年 3 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年 4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年 5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年 6 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年 7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年 8 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年 9 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年 10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年 中国重要报纸全文数据库 前2条 1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年 2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年 中国博士学位论文全文数据库 前10条 1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年 2 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年 3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年 4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年 5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年 6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年 7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年 8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年 9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年 10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年 中国硕士学位论文全文数据库 前10条 1 王元崑;基于蚁群算法的大型航空公司机群排班系统的设计与实现[D];中国民航大学;2007年 2 刘扬;蚁群算法在网络路由上的应用[D];吉林大学;2007年 3 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年 4 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年 5 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年 6 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年 7 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年 8 陈星宇;蚁群算法理论及其应用研究[D];湖南师范大学;2008年 9 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年 10 王振青;基于蚁群算法的图像分割方法研究[D];中国石油大学;2009年 相关机构 >西安电子科技大学 >国防科学技术大学 >浙江大学 >合肥工业大学 >电子科技大学 >湖南大学 >华中科技大学 >西安理工大学 >西北工业大学 >郑州大学 相关作者 >李艳君 >骆正虎>王骁力 >王正元>庄昌文 >柳长安>李茂军 >钟伟才>李晓磊 >陈昌富>杨勇 >王笑蓉>赵雪花 >孙宏>许刚 >杨爱峰>田明俊 >叶俊>陈仕平 >程志刚 快捷付款方式 订购知网充值卡 订购热线 帮助中心 银行卡 支付宝 神州行 知网卡 手机短信 更多>> 免费送卡上门 银行汇款购卡 邮局汇款购卡 400-819-9993 800-810-6613 010-62985026 常见问题 在线咨询 阅读器下载 广告服务 知网卡 关于知网 主办:中国知网 数字出版:《中国学术期刊(光盘版)》电子杂志社 地址:北京清华大学 84-48信箱 知识超市公司京ICP证040431号互联网出版许可证 新出网证(京)字008号 订购热线:400-819-9993 010-62982499 服务热线:800-810-6613 010-62791813 在线咨询:http://help.cnki.net 传真:010-62780361 北京市公安局海淀分局 备案号110 1081725