基本信息
- 项目名称：
- 多重博弈的Dijkstra算法航空网络应用研究
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 经济
- 简介：
- 本方案主要结合Dijkstra算法和博弈论提出基于多重博弈的Dijkstra算法规划航空网络，以实现快递航空网络的低成本与高时效。
- 详细介绍：
- 传统研究中对于航空网络的相关研究大多数是从航空线路的成本因素、经济因素、枢纽选择等进行研究，使用的研究工具主要有鲁棒优化算法、模拟退火算法、蚁群算法等。就目前而言在传统研究中尚未有利用博弈论和最短路径算法相结合对快递行业的航空网络应用进行研究。本文专门针对快递行业的情况进行分析考虑，在时间与成本之间存在的内部关系基础上，提出基于多重博弈的Dijkstra算法规划航空网络，以实现快递航空网络的低成本与高时效。该算法易于计算机编程实现，适用性较强，最后以某快递企业的航空网络数据模拟。
作品专业信息
撰写目的和基本思路
- 随着快递行业发展和客户体验要求的提高，航空运输已成为快递行业保证客户服务和客户体验不可缺少的部分。本文利用博弈论和最短路径算法对快递行业的航空网络应用进行研究。
科学性、先进性及独特之处
- 本作品专门针对快递行业的情况进行分析考虑，在时间与成本之间存在的内部关系基础上，提出基于多重博弈的Dijkstra算法规划航空网络，以实现快递航空网络的低成本与高时效。
应用价值和现实意义
- 本作品结合博弈论和最短路径算法Dijkstra算法 ，对基于多重博弈的Dijkstra算法规划航空网络，以实现快递航空网络的低成本与高时效进行了研究。同时该算法易于计算机编程实现，适用性较强，最后以某快递企业的航空网络为例，证明该算法的切实可行。
作品摘要
- 随着快递行业发展和客户体验要求的提高，航空运输的方便快捷已成为快递行业保证客户服务和客户体验不可缺少的部分。传统研究中对于航空网络的相关研究大多数是从航空线路的成本因素、经济因素、枢纽选择等进行研究，使用的研究工具主要有鲁棒优化算法、模拟退火算法、蚁群算法等。就目前而言在传统研究中尚未有利用博弈论和最短路径算法相结合对快递行业的航空网络应用进行研究。本文专门针对快递行业的情况进行分析考虑，在时间与成本之间存在的内部关系基础上，提出基于多重博弈的Dijkstra算法规划航空网络，以实现快递航空网络的低成本与高时效。该算法易于计算机编程实现，适用性较强，最后以某快递企业的航空网络数据模拟，证明该算法的切实可行。
获奖情况及评定结果
- 无
参考文献
- [1] 耿淑香.航空公司运营管理方略.中国民航出版社，2000； [2] 柏明国等.枢纽航线网络的构建方法及应用.系统工程，2006； [3] 刘宏鲲，周涛.中国城市航空网络的实证研究与分析.物理学报，2007； [4] 周涛，柏文洁等.复杂网络研究概述.物理，2005； [5] 金凤君.我国航空客流网络发展及其地域系统研究.地理研究，1999； [6] 韦洛霞.复杂网络模型和方法.东莞理工学院学报，2004； [7] 戴福青.单枢纽机场选址与航空网络规划综合优化.中国民航大学学报，2007 [8] 翁克瑞，杨超，屈波.中国航空枢纽港选址与中枢航线网络设计.长安大学学报，2006 [9] 肖明君，肖志东，刘勇.基于点波束的航空网络接入与切换策略的研究.科技创新导报，2008
调查方式
- 网上调查，搜集资料，搜集现实中快递企业航空网络数据。
同类课题研究水平概述
- 国内研究中多侧重于航空公司的航空网络选址、航线规划问题，没有考虑快递行业中的航空网络选址以及航线规划问题。同时航空网络规划与陆路运输路线规划有相似之处，但是在很多因素的考虑上却不相同，国内在陆路运输路线规划研究中，所考虑的因素和参数在航空网络中基本无法适用，航空运输中所需要考虑的因素和陆路运输也不一样，所以在国内的研究中的陆路运输规划模型也无法适用于现代航空运输中的情况。 总体看来在国内目前的研究中，并未有研究快递行业航空网络相关的算法和路径优化相关的论文和文献，但随着近年来快递业的飞速发展，快递业对航空网络的要求也越来越高，需要一个更为高效的航空网络。而对于快递业快递网络的研究，大多停留在陆路运输和快递业务流程的优化上面，并未对航空网络的优化进行研究。所以本文选择了快递行业的航空网络作为研究方向。
