| 需求随机车辆调度问题的遗传算法研究 |
| |
| 引用本文： | 宋远清,李永生,梁慎清,石小英. 需求随机车辆调度问题的遗传算法研究[J]. 计算机技术与发展, 2009, 19(2) |
| |
| 作者姓名： | 宋远清 李永生 梁慎清 石小英 |
| |
| 作者单位： | 广东省气象信息中心,广东,广州,510080 |
| |
| 基金项目： | 广东省重点工程计划项目 |
| |
| 摘 要： | 文中主要研究了需求随机的车辆调度问题,其中服务需求量满足二项式分布.首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系,并在此基础上建立了需求随机的车辆调度问题数学模型,由于对允许服务失败的次数没有明确限制,使得模型能适应多种实际问题.针对建立的数学模型设计了问题求解的遗传算法,算法中对遗传算子进行了改进.数值计算结果表明:文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度问题.
|
| 关 键 词： | 车辆调度问题 随机需求 遗传算法 二项式分布 |
Study of Genetic Algorithm for Vehicle Routing Problem with Stochastic Demands |
| |
| SONG Yuan-qing,LI Yong-sheng,LIANG Shen-qing,SHI Xiao-ying. Study of Genetic Algorithm for Vehicle Routing Problem with Stochastic Demands[J]. Computer Technology and Development, 2009, 19(2) |
| |
| Authors: | SONG Yuan-qing LI Yong-sheng LIANG Shen-qing SHI Xiao-ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
