|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
基于最多叶子生成树的中国航空网络轴辐结构构建
DOI: 10.11821/dlxb201412010, PP. 1847-1857
Keywords: 中国航空网络,轴辐结构,最多叶子生成树,距离约束,图论
Abstract:
航空网络的轴辐(Hub-Spoke)结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(MaximumLeafSpanningTree)算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面。
| [1] | WangChengjin,JinFengjun.Spatialevolvementofchinainternationalrelationthroughanalyzingaviationinternationalnetworks.EconomicGeography,2005,25(5):667-672.[王成金,金凤君.从航空国际网络看我国对外联系的空间演变.经济地理,2005,25(5):667-672.]
|
| [2] | WangFahui,JinFengjun,ZengGuang.GeographicPatternsofAirPassengerTransportinChina.ScientiaGeographicaSinica,2003,23(5):519-525.[王法辉,金凤君,曾光.中国航空客运网络的空间演化模式研究.地理科学,2003,23(5):519-525.]
|
| [3] | WuWenjie,DongZhengbin,ZhangWenzhongetal.Spatio-temporalevolutionoftheChina'sinter-urbanorganizationnetworkstructure:Basedonaviationdatafrom1983to2006.ActaGeographicaSinica,2011,66(4):435-445.[武文杰,董正斌,张文忠等.中国城市空间关联网络结构的时空演变.地理学报,2011,66(4):435-445.]
|
| [4] | O'kellyME.Aquadraticintegerprogramforthelocationofinteractinghubfacilities.EuropeanJournalofOperationalResearch,1987,32(3):393-404.
|
| [5] | O'KellyME.Ageographer'sanalysisofhub-and-spokenetworks.JournalofTransportGeography,1998,6(3):171-186.
|
| [6] | JinFengjun,WangChengjin.Hub-and-spokesystemandChinaaviationnetworkorganization.GeographicalResearch,2005,24(5):774-784.[金凤君,王成金.轴—辐侍服理念下的中国航空网络模式构筑.地理研究,2005,24(5):774-784.]
|
| [7] | BryanDL,O'KellyME.Hub-and-spokenetworksinairtransportation:Ananalyticalreview.JournalofRegionalScience,1999,39(2):275-295.
|
| [8] | OumTH,ZhangA,ZhangY.Anoteonoptimalairportpricinginahub-and-spokesystem.TransportationResearchPartB:Methodological,1996,30(1):11-18.
|
| [9] | HendricksK,PiccioneM,TanG.Equilibriainnetworks.Econometrica,1999,67(6):1407-1434.
|
| [10] | CampbellJF.Asurveyofnetworkhublocation.StudiesinLocationalAnalysis,1994,6:31-49.
|
| [11] | CampbellJF.Integerprogrammingformulationsofdiscretehublocationproblems.EuropeanJournalofOperationalResearch,1994,72(2):387-405.
|
| [12] | AykinT.Networkingpoliciesforhub-and-spokesystemswithapplicationtotheairtransportationsystem.TransportationScience,1995,29(3):201-221.
|
| [13] | KawasakiA.Networkeffects,heterogeneoustimevalueandnetworkformationintheairlinemarket.RegionalScienceandUrbanEconomics,2008,38(4):388-403.
|
| [14] | AlderighiM,CentoA,NijkampPetal.Networkcompetition:Thecoexistenceofhub-and-spokeandpoint-to-pointsystems.JournalofAirTransportManagement,2005,11(5):328-334.
|
| [15] | PelsE.Networkcompetitionintheopenaviationarea.JournalofAirTransportManagement,2009,15(2):83-89.
|
| [16] | BowenJr.JT.AspatialanalysisofFedExandUPS:hubs,spokes,andnetworkstructure.JournalofTransportGeography,2012,24:419-431.
|
| [17] | LinMH.Airlines-within-airlinesstrategiesandexistenceoflow-costcarriers.TransportationResearchPartE:LogisticsandTransportationReview,2012,48(3):637-651.
|
| [18] | BurghouwtG,HakfoortJ.Thegeographyofderegulationintheeuropeanaviationmarket.TijdschriftvoorEconomischeenSocialeGeografie,2002,93(1):100-106.
|
| [19] | AdlerN.Hub-spokenetworkchoiceundercompetitionwithanapplicationtoWesternEurope.TransportationScience,2005,39(1):58-72.
|
| [20] | WangJiao'e,MoHuihui,JinFengjun.SpatialstructuralcharacteristicsofChineseaviationnetworkbasedoncomplexnetworktheory.ActaGeographicaSinica,2009,64(8):899-910.[王姣娥,莫辉辉,金凤君.中国航空网络空间结构的复杂性.地理学报,2009,64(8):899-910.]
|
| [21] | LiuHongkun,ZhouTao.EmpiricalstudyofChinesecityairlinenetwork.ActaPhysicaSinica,2007,56(1):106-112.[刘宏鲲,周涛.中国城市航空网络的实证研究与分析.物理学报,2007,56(1):106-112.]
|
| [22] | JinFengjun.AstudyonnetworkofdomesticairpassengerflowinChina.GeographicalResearch,2001,20(1):31-39.[金凤君.我国航空客流网络发展及其地域系统研究.地理研究,2001,20(1):31-39.]
|
| [23] | BarthélemyM.Spatialnetworks.PhysicsReports,2011,499(1-3):1-101.
|
| [24] | Solis-ObaR.2-approximationalgorithmforfindingaspanningtreewithmaximumnumberofleaves.LectureNotesComputerScience,1998,1461:441-452.
|
| [25] | LuHI,RaviR.Approximatingmaximumleafspanningtreesinalmostlineartime.JournalofAlgorithms,1998,29(1):132-141.
|
| [26] | LuH,RaviR.Thepoweroflocaloptimization:Approximationalgorithmsformaximum-leafspanningtree.ThirtiethAnnualAllertonConferenceonCommunication,ControlandComputing,1992,30:533-542.
|
| [27] | BonsmaPS,BrueggemannT,WoegingerGJ.AFasterFPTAlgorithmforFindingSpanningTreeswithManyLeaves.BerlinandHeidelberg:Springer,2003,259-268.
|
| [28] | BonsmaP,DornF.TightboundsandafastFPTalgorithmfordirectedmax-leafspanningtree.BerlinandHeidelberg:Springer,2008:222-233.
|
| [29] | FujieT.Anexactalgorithmforthemaximumleafspanningtreeproblem.Computers&OperationsResearch,2003,30(13):1931-1944.
|
| [30] | FujieT.Themaximumleafspanningtreeproblem:Formulationsandfacets.Networks,2004,43(4):212-223.
|
| [31] | BarthélemyM,FlamminiA.Optimaltrafficnetworks.J.State.Mech.,2006,(7):L07002.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
