| 车辆优化调度的遗传算法求解 |
| |
| 引用本文： | 李雪芹,丰伟. 车辆优化调度的遗传算法求解[J]. 铁道运输与经济, 2007, 29(1): 73-75 |
| |
| 作者姓名： | 李雪芹 丰伟 |
| |
| 作者单位： | 西南交通大学,交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 根据货运车辆调度问题的定义,研究单个发货点对多个收货点的车辆调度问题。以车辆的载重量利用最高,且车辆周转时间最短为目标建立模型,并把原问题分解为两段用遗传算法求解：先求出第一个目标的优化结果,在此结果上再按第二个目标优化,得到问题的满意解。通过实例计算说明该算法的实际应用和效果。
|
| 关 键 词： | 车辆 优化调度 遗传算法 周转时间 载重量 |
| 文章编号： | 1003-1421(2007)01-0073-03 |
| 修稿时间： | 2006-08-31 |
Genetic Algorithm for Vehicle Dispatching Optimization |
| |
| LI Xue-qin,FENG Wei. Genetic Algorithm for Vehicle Dispatching Optimization[J]. Rail Way Transport and Economy, 2007, 29(1): 73-75 |
| |
| Authors: | LI Xue-qin FENG Wei |
| |
| Affiliation: | School of Traffic and Transportation, Southwest Jiaotong University, Chengdu, Sichuan 610031, China |
| |
| Abstract: | According to the definition of freight vehicle dispatching, the essay studies the vehicle dispatching of single freight-delivery point to multiple freight-receiving points. A model is established aiming at both maximum utilization of vehicle loading capacity and shortest turnover time. The original problem is divided into two targets to generate result by means of the genetic algorithm (GA): Firstly, seek the optimized result of the first target and then optimized the result on the basis of the second target so as to obtain the final satisfactory result. The application and effect of the calculation method would be explained with examples. |
| |
| Keywords: | vehicle optimized dispatching genetic algorithm (GA) turnover time loading capacity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
