基于改进遗传算法的多客户航空货运路径选择问题研究  

Route Selection Research of Air Freight Transportion for Multi-customers Based on the Improved Genetic Algorithm

作　　者：郝志国[1] 宫云祥[1] 张永利[1] 

机构地区：[1]解放军理工大学工程兵工程学院,南京210007

出　　处：《交通运输工程与信息学报》2007年第1期71-76,共6页Journal of Transportation Engineering and Information

摘　　要：文章结合数学模型,对多客户航空货运路径选择问题进行描述。针对标准遗传算法中的编码问题及交叉、变异后出现大量的非可行解,本文提出了新的可行方法——两代竞争、稳态遗传算子设计。最后给出了基于改进遗传算法的模型求解方法和步骤。实例计算表明该方法可为路径选择问题在航空货运系统中的决策提供科学、有效的支持。Combining with a mathematical model, the route selection problem in air freight transportation with multi-customers was described. According to the problem coming up with lots of non-regulation solutions after coding, crossover and mutation in the standard genetic algorithm, a new available way -- competing between two generations, and static generation arithmetic design -- was developed in the paper. Then, a solution process for the model was given based on an improved genetic algorithm. From an example calculation with the model, some ideal results show that the method can offer a scientific and effective support for the decision-maker in the field for the RSP in air freight assignment.

关 键 词：路径选择问题(RSP) 编码 改进遗传算法 航空货运系统 

分 类 号：F560.84[经济管理—产业经济]