一种新的基于贪婪法的CDM时隙分配最优化算法

摘要：

引入了协同决策的思想,研究一种新的地面等待策略-基于协同决策的地面等待(GDP-E).首先研究了GDP-E的实施过程以及其中的算法,其次,基于Compression算法的单元受限的现状,分析研究了地面等待程序必须考虑的各空中交通参与方的影响和地位,并建立了数学模型,借助贪婪法求局部最优的思想协同优化了各方的利益,提出了新的"压缩算法",为保证航空公司拥有时隙的公平性,文中采用了补偿函数来强化或弱化对航空公司的公平性.仿真结果显示:此改进算法在很大程度上提高了机场的运作效率,减小了航空公司的总延误成本,保证了航空公司服务对象的利益,且算法具有自适应能力,易于工程实现.

关键词：协同决策、贪婪法、RBS算法、Compression算法

所属期刊栏目：28

分类号：V355.1(航空港（站）、机场及其技术管理)

资助基金：863重点项目20060112A1033

在线出版日期：2009-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：144-149,161