| 基于改进遗传算法的多客户航空货运路径选择问题研究 |
| |
| 引用本文： | 郝志国,宫云祥,张永利.基于改进遗传算法的多客户航空货运路径选择问题研究[J].交通运输工程与信息学报,2007,5(1):71-76. |
| |
| 作者姓名： | 郝志国 宫云祥 张永利 |
| |
| 作者单位： | 解放军理工大学,工程兵工程学院,南京,210007 |
| |
| 摘 要： | 文章结合数学模型,对多客户航空货运路径选择问题进行描述.针对标准遗传算法中的编码问题及交叉、变异后出现大量的非可行解,本文提出了新的可行方法--两代竞争、稳态遗传算子设计.最后给出了基于改进遗传算法的模型求解方法和步骤.实例计算表明该方法可为路径选择问题在航空货运系统中的决策提供科学、有效的支持.
|
| 关 键 词： | 路径选择问题(RSP) 编码 改进遗传算法 航空货运系统 改进 标准遗传算法 多客户 航空货运 路径选择问题 研究 Improved Genetic Algorithm Based Research Selection 支持 科学 决策 货运系统 求解方法 计算表 数学模型 设计 遗传算子 稳态 |
| 文章编号： | 1672-4747（2007）01-0071-06 |
| 收稿时间： | 2006-04-02 |
| 修稿时间： | 2006年4月2日 |
Route Selection Research of Air Freight Transportion for Multi-customers Based on the Improved Genetic Algorithm |
| |
| HAO Zhi-guo,GONG Yun-xiang,ZHANG Yong-li.Route Selection Research of Air Freight Transportion for Multi-customers Based on the Improved Genetic Algorithm[J].Journal of Transportation Engineering and Information,2007,5(1):71-76. |
| |
| Authors: | HAO Zhi-guo GONG Yun-xiang ZHANG Yong-li |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
