搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于时变小世界模型的航空网优化评估

韩定定 姚清清 陈趣 钱江海

基于时变小世界模型的航空网优化评估

韩定定, 姚清清, 陈趣, 钱江海
PDF
导出引用
  • 航空网的优化设计对于优化资源配置、改善航运效率、提高航空公司竞争力等具有重要的现实意义.而航线结构与航班计划密不可分.本文首先讨论了航空网的时变特征,揭示了航班频率与航线距离之间的时空耦合关联.通过构建时变空间小世界模型,揭示了时变条件下网络的最优结构指数与时空耦合强度的惟一约束关系.以运行总成本最小化为主要优化目标,提出了一种可以快速评估航线结构优化情况的方法.该方法能根据网络客流分布情况快速推算出航线网络的最优拓扑及相应的航班频率分布.并用2001–2010年中国航空网络数据对此方案进行实证研究,发现预测与实际数据基本符合,并逐渐趋于稳定.这一方法能把复杂问题简单化,对各个航空公司每年的航线航班调整是否合理,现有的航空网络是否在逐步优化做出动态评估.分析航空网络的发展趋势,从而对未来的优化提供建议.
      通信作者: 韩定定, ddhan@ee.ecnu.edu.cn
    • 基金项目: 国家自然科学基金(批准号:11075057)资助的课题.
    [1]

    Brueckner J K 2004 J. Ind. Econ. 52 291

    [2]

    Li F J, Wang L P, Liu Z Y 2007 Comput. Eng. 33 279 (in Chinese) [李福娟, 王鲁平, 刘仲英 2007 计算机工程 33 279]

    [3]

    Zheng X, Yu T 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA) Ottawa, Canada, September 29-30, 2014 pp1135-1137

    [4]

    Dobson G, Lederer P J 1993 Transp. Sci. 27 281

    [5]

    Wang W, Wang C J 2013 Acta Geogr. Sin. 68 762 (in Chinese) [王伟, 王成金 2013 地理学报 68 762]

    [6]

    Gautreau A, Barrat A, Barthelemy M 2009 Proc. Natl. Acad. Sci. USA 106 8847

    [7]

    Qian J H, Han D D, Ma Y G 2011 Acta Phys. Sin. 60 098901 (in Chinese) [钱江海, 韩定定, 马余刚 2011 物理学报 60 098901]

    [8]

    Han D D, Qian J H, Liu J G 2009 Physica A 388 71

    [9]

    Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A 2004 Proc. Natl. Acad. Sci. USA 101 3747

    [10]

    Guimera R, Mossa S, Turtschi A, Amaral L A N 2005 Proc. Natl. Acad. Sci. USA 102 7794

    [11]

    Liu H K, Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese) [刘宏鲲, 周涛 2007 物理学报 56 106]

    [12]

    Luo Y Q, Tang J H, Zhao Z L, Zhu Y W, Dong X J 2014 Complex Systems and Complexity Science 11 4 (in Chinese) [罗赟骞, 汤锦辉, 赵钟磊, 朱永文, 董相均 2014 复杂系统与复杂性科学 11 4]

    [13]

    Lordan O, Sallan J M, Simo P 2014 J. Transp. Geogr. 37 112

    [14]

    Moukarzel C F, de Menezes M A 2002 Phys. Rev. E 65 056709

    [15]

    Kosmidis K, Havlin S, Bunde A 2008 Europhys. Lett. 82 48005

    [16]

    Yang H, Nie Y C, Zeng A, Fan Y, Hu Y Q, Di Z R 2010 Europhys. Lett. 89 58002

    [17]

    Kleinberg J M 2000 Nature 406 845

    [18]

    Kleinberg J M 2000 Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing Portland, USA, May 21-23, 2000 pp163-170

    [19]

    Boguna M, Krioukov D, Claffy K C 2009 Nat. Phys. 5 74

    [20]

    Pajevic S, Plenz D 2011 Nat. Phys. 8 1

    [21]

    Milo R, Shenorr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U 2002 Science 298 824

    [22]

    Li G, Reis S, Moreira A, Havlin S, Stanley H E, Andrade Jr J 2013 Phys. Rev. E 87 042810

    [23]

    Li Y, Dou F L, Fan Y, Di Z R 2012 Acta Phys. Sin. 61 228902 (in Chinese) [黎勇, 钭斐玲, 樊瑛, 狄增如 2012 物理学报 61 228902]

    [24]

    Gastner M T, Newman M 2006 Phys. Rev. E 74 016117

    [25]

    Holme P, Saramäki J 2012 Phys. Rep. 519 97

    [26]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

    [27]

    Starnini M, Baronchelli A, Barrat A, Pastor-Satorras R 2012 Phys. Rev. E 85 056115

    [28]

    Trajanovski S, Scellato S, Leontiadis I 2012 Phys. Rev. E 85 066105

    [29]

    Chen Q, Qian J H, Zhu L, Han D D 2016 Phys. Rev. E 93 032219

    [30]

    Chen Q, Qian J H, Zhu L, Han D D 2016 J. Appl. Anal. Comput. 6 30

    [31]

    Wojahn O W 2001 Transport Res. E 37 267

    [32]

    Grosche T, Rothlauf F, Heinzl A 2007 J. Air Transp. Manag. 13 175

    [33]

    Qian J H, Han D D 2009 Physica A 388 4248

    [34]

    Jung W S, Wang F, Stanley H E 2008 Europhys. Lett. 81 48005

    [35]

    Qian J H, Han D D 2009 Acta Phys. Sin. 58 3028 (in Chinese) [钱江海, 韩定定 2009 物理学报 58 3028]

    [36]

    Nõmmik A, Kukemelk S 2016 Aviation 20 32

  • [1]

    Brueckner J K 2004 J. Ind. Econ. 52 291

    [2]

    Li F J, Wang L P, Liu Z Y 2007 Comput. Eng. 33 279 (in Chinese) [李福娟, 王鲁平, 刘仲英 2007 计算机工程 33 279]

    [3]

    Zheng X, Yu T 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA) Ottawa, Canada, September 29-30, 2014 pp1135-1137

    [4]

    Dobson G, Lederer P J 1993 Transp. Sci. 27 281

    [5]

    Wang W, Wang C J 2013 Acta Geogr. Sin. 68 762 (in Chinese) [王伟, 王成金 2013 地理学报 68 762]

    [6]

    Gautreau A, Barrat A, Barthelemy M 2009 Proc. Natl. Acad. Sci. USA 106 8847

    [7]

    Qian J H, Han D D, Ma Y G 2011 Acta Phys. Sin. 60 098901 (in Chinese) [钱江海, 韩定定, 马余刚 2011 物理学报 60 098901]

    [8]

    Han D D, Qian J H, Liu J G 2009 Physica A 388 71

    [9]

    Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A 2004 Proc. Natl. Acad. Sci. USA 101 3747

    [10]

    Guimera R, Mossa S, Turtschi A, Amaral L A N 2005 Proc. Natl. Acad. Sci. USA 102 7794

    [11]

    Liu H K, Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese) [刘宏鲲, 周涛 2007 物理学报 56 106]

    [12]

    Luo Y Q, Tang J H, Zhao Z L, Zhu Y W, Dong X J 2014 Complex Systems and Complexity Science 11 4 (in Chinese) [罗赟骞, 汤锦辉, 赵钟磊, 朱永文, 董相均 2014 复杂系统与复杂性科学 11 4]

    [13]

    Lordan O, Sallan J M, Simo P 2014 J. Transp. Geogr. 37 112

    [14]

    Moukarzel C F, de Menezes M A 2002 Phys. Rev. E 65 056709

    [15]

    Kosmidis K, Havlin S, Bunde A 2008 Europhys. Lett. 82 48005

    [16]

    Yang H, Nie Y C, Zeng A, Fan Y, Hu Y Q, Di Z R 2010 Europhys. Lett. 89 58002

    [17]

    Kleinberg J M 2000 Nature 406 845

    [18]

    Kleinberg J M 2000 Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing Portland, USA, May 21-23, 2000 pp163-170

    [19]

    Boguna M, Krioukov D, Claffy K C 2009 Nat. Phys. 5 74

    [20]

    Pajevic S, Plenz D 2011 Nat. Phys. 8 1

    [21]

    Milo R, Shenorr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U 2002 Science 298 824

    [22]

    Li G, Reis S, Moreira A, Havlin S, Stanley H E, Andrade Jr J 2013 Phys. Rev. E 87 042810

    [23]

    Li Y, Dou F L, Fan Y, Di Z R 2012 Acta Phys. Sin. 61 228902 (in Chinese) [黎勇, 钭斐玲, 樊瑛, 狄增如 2012 物理学报 61 228902]

    [24]

    Gastner M T, Newman M 2006 Phys. Rev. E 74 016117

    [25]

    Holme P, Saramäki J 2012 Phys. Rep. 519 97

    [26]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

    [27]

    Starnini M, Baronchelli A, Barrat A, Pastor-Satorras R 2012 Phys. Rev. E 85 056115

    [28]

    Trajanovski S, Scellato S, Leontiadis I 2012 Phys. Rev. E 85 066105

    [29]

    Chen Q, Qian J H, Zhu L, Han D D 2016 Phys. Rev. E 93 032219

    [30]

    Chen Q, Qian J H, Zhu L, Han D D 2016 J. Appl. Anal. Comput. 6 30

    [31]

    Wojahn O W 2001 Transport Res. E 37 267

    [32]

    Grosche T, Rothlauf F, Heinzl A 2007 J. Air Transp. Manag. 13 175

    [33]

    Qian J H, Han D D 2009 Physica A 388 4248

    [34]

    Jung W S, Wang F, Stanley H E 2008 Europhys. Lett. 81 48005

    [35]

    Qian J H, Han D D 2009 Acta Phys. Sin. 58 3028 (in Chinese) [钱江海, 韩定定 2009 物理学报 58 3028]

    [36]

    Nõmmik A, Kukemelk S 2016 Aviation 20 32

  • 引用本文:
    Citation:
计量
  • 文章访问数:  1650
  • PDF下载量:  198
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-05-12
  • 修回日期:  2017-07-04
  • 刊出日期:  2017-12-05

基于时变小世界模型的航空网优化评估

  • 1. 华东师范大学信息科学技术学院, 上海市多维度信息处理重点实验室, 上海 200241;
  • 2. 上海电力学院数理学院, 上海 200090
  • 通信作者: 韩定定, ddhan@ee.ecnu.edu.cn
    基金项目: 

    国家自然科学基金(批准号:11075057)资助的课题.

摘要: 航空网的优化设计对于优化资源配置、改善航运效率、提高航空公司竞争力等具有重要的现实意义.而航线结构与航班计划密不可分.本文首先讨论了航空网的时变特征,揭示了航班频率与航线距离之间的时空耦合关联.通过构建时变空间小世界模型,揭示了时变条件下网络的最优结构指数与时空耦合强度的惟一约束关系.以运行总成本最小化为主要优化目标,提出了一种可以快速评估航线结构优化情况的方法.该方法能根据网络客流分布情况快速推算出航线网络的最优拓扑及相应的航班频率分布.并用2001–2010年中国航空网络数据对此方案进行实证研究,发现预测与实际数据基本符合,并逐渐趋于稳定.这一方法能把复杂问题简单化,对各个航空公司每年的航线航班调整是否合理,现有的航空网络是否在逐步优化做出动态评估.分析航空网络的发展趋势,从而对未来的优化提供建议.

English Abstract

参考文献 (36)

目录

    /

    返回文章
    返回