多层航空网络拉普拉斯能量最大化问题

多层航空网络拉普拉斯能量最大化问题

V355; 为了提高空域容量、缓解航班延误及提高航空网络鲁棒性,提出了基于拉普拉斯能量最大化的航空网络分层优化方法.首先,通过数值仿真论证了应用拉普拉斯能量作为衡量网络鲁棒性的有效性.然后,以拉普拉斯能量最大化为目标,建立了航线增加最优化模型.采用深度优先搜索算法、贪心算法及蒙特卡罗树形搜索算法3种方法对其进行求解,并通过仿真实验对比了3种算法的系统性能及计算效率.最后,以中国的实际航空网为例,在使用k核分解算法将其分解成多层网络的基础上,对每层子网络的拉普拉斯能量最大化问题进行了求解.仿真结果表明,所提出的方法可为决策者对不同层次的航空网络鲁棒性优化提供决策支持....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:东南大学学报（英文版） 2017, Vol.33 (3), p.341-347
Hauptverfasser: 郑乐, 李文权, 邱丰, 曹希
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 347
container_issue 3
container_start_page 341
container_title 东南大学学报（英文版）
container_volume 33
creator 郑乐
李文权
邱丰
曹希
description V355; 为了提高空域容量、缓解航班延误及提高航空网络鲁棒性,提出了基于拉普拉斯能量最大化的航空网络分层优化方法.首先,通过数值仿真论证了应用拉普拉斯能量作为衡量网络鲁棒性的有效性.然后,以拉普拉斯能量最大化为目标,建立了航线增加最优化模型.采用深度优先搜索算法、贪心算法及蒙特卡罗树形搜索算法3种方法对其进行求解,并通过仿真实验对比了3种算法的系统性能及计算效率.最后,以中国的实际航空网为例,在使用k核分解算法将其分解成多层网络的基础上,对每层子网络的拉普拉斯能量最大化问题进行了求解.仿真结果表明,所提出的方法可为决策者对不同层次的航空网络鲁棒性优化提供决策支持.
doi_str_mv 10.3969/j.issn.1003-7985.2017.03.014
format Article
fullrecord <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dndxxb_e201703014</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dndxxb_e201703014</wanfj_id><sourcerecordid>dndxxb_e201703014</sourcerecordid><originalsourceid>FETCH-wanfang_journals_dndxxb_e2017030143</originalsourceid><addsrcrecordid>eNpjYFAxNNAztjSz1M_SyywuztMzNDAw1jW3tDDVMzIwNNczMNYzMDRhYeCEi3MwcBUXZxkYmBgYm5hxMhg_XTLr6camFx2rnq_c9XzvxOe75zzr7nw2cx2InLb-RfPel-39z-Y0PF2y_GnPtJfT171cNIOHgTUtMac4lRdKczNourmGOHvolifmpSXmpcdn5ZcW5QFl4lPyUioqkuJTQW4xMAa6xJgUtQCnzlGx</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>多层航空网络拉普拉斯能量最大化问题</title><source>Alma/SFX Local Collection</source><creator>郑乐 ; 李文权 ; 邱丰 ; 曹希</creator><creatorcontrib>郑乐 ; 李文权 ; 邱丰 ; 曹希</creatorcontrib><description>V355; 为了提高空域容量、缓解航班延误及提高航空网络鲁棒性,提出了基于拉普拉斯能量最大化的航空网络分层优化方法.首先,通过数值仿真论证了应用拉普拉斯能量作为衡量网络鲁棒性的有效性.然后,以拉普拉斯能量最大化为目标,建立了航线增加最优化模型.采用深度优先搜索算法、贪心算法及蒙特卡罗树形搜索算法3种方法对其进行求解,并通过仿真实验对比了3种算法的系统性能及计算效率.最后,以中国的实际航空网为例,在使用k核分解算法将其分解成多层网络的基础上,对每层子网络的拉普拉斯能量最大化问题进行了求解.仿真结果表明,所提出的方法可为决策者对不同层次的航空网络鲁棒性优化提供决策支持.</description><identifier>ISSN: 1003-7985</identifier><identifier>DOI: 10.3969/j.issn.1003-7985.2017.03.014</identifier><language>chi</language><publisher>东南大学交通学院,南京,210096%Department of Computer Science,University of Victoria,Victoria V8W3P6,Canada%南京航空航天大学民航学院,南京,210016</publisher><ispartof>东南大学学报（英文版）, 2017, Vol.33 (3), p.341-347</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/dndxxb-e/dndxxb-e.jpg</thumbnail><link.rule.ids>314,780,784,4024,27923,27924,27925</link.rule.ids></links><search><creatorcontrib>郑乐</creatorcontrib><creatorcontrib>李文权</creatorcontrib><creatorcontrib>邱丰</creatorcontrib><creatorcontrib>曹希</creatorcontrib><title>多层航空网络拉普拉斯能量最大化问题</title><title>东南大学学报（英文版）</title><description>V355; 为了提高空域容量、缓解航班延误及提高航空网络鲁棒性,提出了基于拉普拉斯能量最大化的航空网络分层优化方法.首先,通过数值仿真论证了应用拉普拉斯能量作为衡量网络鲁棒性的有效性.然后,以拉普拉斯能量最大化为目标,建立了航线增加最优化模型.采用深度优先搜索算法、贪心算法及蒙特卡罗树形搜索算法3种方法对其进行求解,并通过仿真实验对比了3种算法的系统性能及计算效率.最后,以中国的实际航空网为例,在使用k核分解算法将其分解成多层网络的基础上,对每层子网络的拉普拉斯能量最大化问题进行了求解.仿真结果表明,所提出的方法可为决策者对不同层次的航空网络鲁棒性优化提供决策支持.</description><issn>1003-7985</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNpjYFAxNNAztjSz1M_SyywuztMzNDAw1jW3tDDVMzIwNNczMNYzMDRhYeCEi3MwcBUXZxkYmBgYm5hxMhg_XTLr6camFx2rnq_c9XzvxOe75zzr7nw2cx2InLb-RfPel-39z-Y0PF2y_GnPtJfT171cNIOHgTUtMac4lRdKczNourmGOHvolifmpSXmpcdn5ZcW5QFl4lPyUioqkuJTQW4xMAa6xJgUtQCnzlGx</recordid><startdate>2017</startdate><enddate>2017</enddate><creator>郑乐</creator><creator>李文权</creator><creator>邱丰</creator><creator>曹希</creator><general>东南大学交通学院,南京,210096%Department of Computer Science,University of Victoria,Victoria V8W3P6,Canada%南京航空航天大学民航学院,南京,210016</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2017</creationdate><title>多层航空网络拉普拉斯能量最大化问题</title><author>郑乐 ; 李文权 ; 邱丰 ; 曹希</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-wanfang_journals_dndxxb_e2017030143</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2017</creationdate><toplevel>online_resources</toplevel><creatorcontrib>郑乐</creatorcontrib><creatorcontrib>李文权</creatorcontrib><creatorcontrib>邱丰</creatorcontrib><creatorcontrib>曹希</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>东南大学学报（英文版）</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>郑乐</au><au>李文权</au><au>邱丰</au><au>曹希</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>多层航空网络拉普拉斯能量最大化问题</atitle><jtitle>东南大学学报（英文版）</jtitle><date>2017</date><risdate>2017</risdate><volume>33</volume><issue>3</issue><spage>341</spage><epage>347</epage><pages>341-347</pages><issn>1003-7985</issn><abstract>V355; 为了提高空域容量、缓解航班延误及提高航空网络鲁棒性,提出了基于拉普拉斯能量最大化的航空网络分层优化方法.首先,通过数值仿真论证了应用拉普拉斯能量作为衡量网络鲁棒性的有效性.然后,以拉普拉斯能量最大化为目标,建立了航线增加最优化模型.采用深度优先搜索算法、贪心算法及蒙特卡罗树形搜索算法3种方法对其进行求解,并通过仿真实验对比了3种算法的系统性能及计算效率.最后,以中国的实际航空网为例,在使用k核分解算法将其分解成多层网络的基础上,对每层子网络的拉普拉斯能量最大化问题进行了求解.仿真结果表明,所提出的方法可为决策者对不同层次的航空网络鲁棒性优化提供决策支持.</abstract><pub>东南大学交通学院,南京,210096%Department of Computer Science,University of Victoria,Victoria V8W3P6,Canada%南京航空航天大学民航学院,南京,210016</pub><doi>10.3969/j.issn.1003-7985.2017.03.014</doi></addata></record>
fulltext fulltext
identifier ISSN: 1003-7985
ispartof 东南大学学报（英文版）, 2017, Vol.33 (3), p.341-347
issn 1003-7985
language chi
recordid cdi_wanfang_journals_dndxxb_e201703014
source Alma/SFX Local Collection
title 多层航空网络拉普拉斯能量最大化问题
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T07%3A13%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%A4%9A%E5%B1%82%E8%88%AA%E7%A9%BA%E7%BD%91%E7%BB%9C%E6%8B%89%E6%99%AE%E6%8B%89%E6%96%AF%E8%83%BD%E9%87%8F%E6%9C%80%E5%A4%A7%E5%8C%96%E9%97%AE%E9%A2%98&rft.jtitle=%E4%B8%9C%E5%8D%97%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%8B%B1%E6%96%87%E7%89%88%EF%BC%89&rft.au=%E9%83%91%E4%B9%90&rft.date=2017&rft.volume=33&rft.issue=3&rft.spage=341&rft.epage=347&rft.pages=341-347&rft.issn=1003-7985&rft_id=info:doi/10.3969/j.issn.1003-7985.2017.03.014&rft_dat=%3Cwanfang_jour%3Edndxxb_e201703014%3C/wanfang_jour%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_wanfj_id=dndxxb_e201703014&rfr_iscdi=true