一种基于遗传和涟漪扩散模型的机场停机位分配混合算法.pdf

《一种基于遗传和涟漪扩散模型的机场停机位分配混合算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第30卷第12期2013年12月公路交通科技JournalofHighwayandTransportationResearchandDevelopmentV01．30No．12Dee．2013doi：10．3969／j．issn．1002—0268．2013．12．021一种基于遗传和涟漪扩散模型的机场停机位分配混合算法张可1，胡小兵2，冷廷鹏3，徐硕1，刘浩4(1．北京市交通运行监测调度中心，北京100073；2．北京师范大学减灾与应急管理研究院，北京100875；3．电子科技大学通信与信息工程学院，四川成都611731；4．北京市交通信息中心，北京10007

2、3)摘要：机场停机位分配问题是一个组合优化问题，在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法?该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法，将GAP的原顺序解转换为数值解，使基本的二进制表示法和所有的经典进化算子都可用于以上问题。在混合遗传算法中，等待停机位的飞机被映射为特定参数化空间中的点。受液体表面涟漪扩散的自然现象启发，本文提出了一种确定性模型，将相关空间参数作为输入，连接所有飞机的映射点而构建飞机到停机位的队列，由此，本文采用了一种可兼容所有经典进化算子的二进制遗传算法，可利用这些空间参数求得最优或逼近

3、最优解。仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性。关键词：交通工程；停机位分配问题；计算机仿真；遗传算法；涟漪扩散模型；组合优化中图分类号：V35I．1I；U491．1+23文献标识码：A文章编号：1002—0268(2013)12—0138—09AHybridAlgorithmforAirportGateAssignmentProblemBasedOnGeneticAlgorithmandRippleSpreadingModelZHANGKe1，HUXiao—bin92，LENGSu．pen93，XUShuo1，LIU

4、Ha04(1．BeijingTransportationOperationsCoordinationCenter，Beijing100073，China；2．AcademyofDisasterReductionandEmergenceManagement，BeijingNormalUniversity，Beijing100875，China；3．SchoolofCommunication&InformationEngineering，UniversityofElectronicScienceandTechnologyofChina，ChengduSichuan6

5、11731，China；4．BeijingTransportationInformationCenter，Beijing100073，China)Abstract：SincetheGateAssignmentProblem(GAP)atairportterminalsisacombinatorialoptimizationproblem，permutationrepresentationsbasedonaircraftdwellingordersaretypicallyusedintheimplementationofGeneticAlgorithm(GA)．T

6、hedesignofsuchGAisoftenconfrontedwithfeasibilityandmemory·efficiencyproblems。AhybridGAwhichtransformstheoriginalorderbasedGAPsolutionsintovaluebasedonesisproposed，SOthatthebasicbinaryrepresentationandallclassicevolutionaryoperatorscanbeappliedintheaboveproblems．InthehybridGAscheme，ai

7、rcraftqueuestogatesaremappedaspointsintoaparameterizedspace．Inspiredbythephenomenonofnaturalripple-spreadingonliquidsurface，adeterministicmodelwhichusesrelativespatialparametersasinputtoconnectallaircraftpointstoconstructaircraftqueuestogatesisdeveloped．Thus，atraditionalbinaryGAcompa

8、tibletoallcl