| 中转联盟运输调度的遗传算法研究 |
| |
| 引用本文： | 李永生,蔡延光,丁志勇,林灼强.中转联盟运输调度的遗传算法研究[J].微机发展,2007,17(6):194-196. |
| |
| 作者姓名： | 李永生 蔡延光 丁志勇 林灼强 |
| |
| 作者单位： | 广东工业大学自动化学院 广东广州510090 |
| |
| 基金项目： | 国家自然科学基金资助项目(60374062)，广东省自然科学基金资助项目(04009488)，广东省科技计划项目(2005B10101015) |
| |
| 摘 要： | 介绍中转运输调度问题的优越性。在此基础上建立了优化确定运输调度问题中转点的数学模型,并构造了求解该模型的遗传算法,算法中针对城市货物运输的具体特点,采用较新的交叉算子。实例计算表明:文中提出的模型和算法能够有效地解决AVRP中转点的确定问题。
|
| 关 键 词： | 中转点 运输调度 优化 遗传算法 |
| 文章编号： | 1673-629(2007)06-0194-03 |
| 修稿时间： | 2006年8月5日 |
Research of Genetic Algorithm on Allied Vehicle Routing Problems with Transfer Stations |
| |
| LI Yong-sheng,CAI Yan-guang,DING Zhi-yong,LIN Zhuo-qiang.Research of Genetic Algorithm on Allied Vehicle Routing Problems with Transfer Stations[J].Microcomputer Development,2007,17(6):194-196. |
| |
| Authors: | LI Yong-sheng CAI Yan-guang DING Zhi-yong LIN Zhuo-qiang |
| |
| Abstract: | The advantages and characteristics of the vehicle routing problem with transfer stations is analyzed.On the basis of which an optimized mathematical model to solve the problem is established and the effective genetic algorithm for the model is constructed.Considering the characteristics of urban freight transportation,the new crossover operator is designed in this algorithm.Numerical calculation results indicate that the proposal model and the algorithm can effectively solve the vehicle routing problem with transfer stations. |
| |
| Keywords: | transfer station allied vehicle routing problem optimization genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
