轴辐式货运航线网络构建方法研究

《轴辐式货运航线网络构建方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文轴辐式货运航线网络构建方法研究姓名：刘明申请学位级别：硕士专业：交通运输规划与管理指导教师：徐月芳20100301南京航空航天大学硕士学位论文摘要航线网络是航空公司的客货运输生产的基础。航线网络布局的类型直接影响着航班计划的安排和航空公司的生产运营质量。枢纽辐射式航线网络结构在航空货运中独特优势正在逐步显现，正在被越来越多航空公司所采用，因此构建枢纽航线网络对于航空货运的生产显得尤为重要。本文首先发展了多属性决策方法，然后利用发展的多层次多混合属性综合决策方法，对国内的主要机场进

2、行了综合评价，并对评价结果进行了排序，依此甄选出国内枢纽机场，拓展了多属性决策的应用领域。接着深入研究了UMApHMP和USApHMP问题，改进发展了基于最短路径的求解算法，并针对节点个数比较多，运算量比较大的情况，设置了最优解的下界，并通过收紧下界来排除无关运算，大大节省了计算量，增加了算法的实际可用性，并在此基础上构建了国内的航线网络，并对比分析不同参数情况下的构建结果。最后，在研究人工智能多Agent和航空货物运输特点的基础上，建立了基于人工智能Agents的航空货运路径选择算法模型，并用算例进行验证

3、。关键词：轴辐式航线网络，航空货运，多层次多混合属性决策，最短路径选择，人工智能辐射式货运航线网络构建方法研究ABSTRACTAirlinenetworkisveryimportantforairlinesandthetypeofitslayouthasdirectlyimpactonthearrangementsofflightschedule．Theadvantageofhub-and-spokenetworkforaircargotransportisemerginggraduallyandthehu

4、b·and-spokenetworkisbe堍usedbymoreandmoreairlines．Therefore，buildthehub-and—spokenetworkisimportantforaircargotransport．Firstly,amulti-levelandmulti—attributeevaluationmethodwasino-oducedanddeveloped．Thenweusedthismethodtoselecthubsof0111"nation．Weextendsth

5、eapplicationofthemethod．Secondly,wemakeade叩studyoftheUMApHMPandUSApHMP．Then，wedevelopedtheshortest-pathmethodtoresolvetheUMApHMPandUSApHMPanddesignedalowerboundmethod,whichhasagoodperformace，toreducethescaleoftheproblemofthistype．Laterweusedthedevelopedsho

6、rtest-pathmethodtoconstructtheairlinenetworkofourcountryandanalysethedifferentresultindifferentcondition．Finally，weusedartificialintelligencemethodtosolverouteselectionofcargothatcalldivided．KeyWords：hub-and—spokeairlinenetworks，aircargo，decision-makingbas

7、eonmulti—attribute，theselectionoftheshortestpath，artificialintelligence南京航空航天大学硕士学位论文图表清单表1．2论文章节安排和主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯9表2．1模糊语言的评定值⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯13表2．2两两比较的标度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯15表2．3一级属性指标的判断矩阵⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯15表2．

8、4归一化矩阵⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯15表2．5属性指标及其权重⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯16表2．6初始矩阵⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．20表2．7决策矩阵⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21表2．8规范化矩阵⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯22表2．9可