| 联盟运输调度问题模型结构与算法研究 |
| |
| 引用本文： | 师凯,蔡延光.联盟运输调度问题模型结构与算法研究[J].微机发展,2007,17(1):56-59. |
| |
| 作者姓名： | 师凯 蔡延光 |
| |
| 作者单位： | 广东工业大学自动化学院 广东广州510090 |
| |
| 基金项目： | 国家自然科学基金(60374062)，广东省科技计划项目(2004B10101038)，广东省自然科学基金项目(04009488) |
| |
| 摘 要： | 联盟运输调度问题是在基本运输调度问题基础上衍生出的最具现实意义的一类组合优化难题,是近年来物流控制优化领域的研究热点。依据运输调度问题分类方法,描述了联盟运输调度问题的结构;通过分析遗传算法、模拟退火算法、禁忌搜索算法、蚁群算法、粒子群算法的特点及其求解运输调度问题的现状,讨论了它们求解联盟运输调度问题的可能性;展望了联盟运输调度问题发展的前景,指出改进原算法、提出新算法、并行算法是解决联盟运输调度问题的重要手段。
|
| 关 键 词： | 联盟运输调度 智能算法 计算网格 |
| 文章编号： | 1673-629X(2007)01-0056-04 |
| 修稿时间： | 2006年4月4日 |
Research on Model Structure and Algorithm of Allied Vehicle Routing and Scheduling Problems |
| |
| SHI Kai,CAI Yan-guang.Research on Model Structure and Algorithm of Allied Vehicle Routing and Scheduling Problems[J].Microcomputer Development,2007,17(1):56-59. |
| |
| Authors: | SHI Kai CAI Yan-guang |
| |
| Abstract: | Allied vehicle routing and scheduling problems(AVRP) are derived from vehicle routing and scheduling problems(VRP),and they are the most realistic combinatorial optimization problems,moreover,they have been a focus of research in the logistic management recently.According to the classified method of VRP,the model structure of AVRP is described.The character and the application actualities of Genetic Algorithm,Simulated Annealing,Tabu Search,Ant Colony Algorithm,Particle Swarm Optimization are analyzed,and the possibilities to solve AVRP are discussed.Finally,the development foreground of AVRP is presented,and the viewpoint that improving original algorithms,putting forward new algorithms,parallel algorithms are important measures to solve AVRP is pointed out. |
| |
| Keywords: | vehicle routing and scheduling problems intelligent algorithms computing grid |
| 本文献已被 CNKI 等数据库收录！ |
|
