[1]宋远清 李永生 梁慎清 石小英.需求随机车辆调度问题的遗传算法研究[J].计算机技术与发展,2009,(02):230-233.
　SONG Yuan-qing,LI Yong-sheng,LIANG Shen-qing,et al.Study of Genetic Algorithm for Vehicle Routing Problem with Stochastic Demands[J].,2009,(02):230-233.
点击复制

需求随机车辆调度问题的遗传算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年02期
页码:
230-233
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Genetic Algorithm for Vehicle Routing Problem with Stochastic Demands
文章编号:
1673-629X（2009）02-0230-04
作者:
宋远清 李永生 梁慎清 石小英
广东省气象信息中心
Author(s):
SONG Yuan-qing;  LI Yong-sheng;  LIANG Shen-qing;  SHI Xiao-ying
Guangdong Meteorological Information Center
关键词:
车辆调度问题; 随机需求; 遗传算法; 二项式分布
Keywords:
VRP;  stochastic dean; and;  genetic algorithm;  binomial distribution
分类号:
TP301.6
文献标志码:
A
摘要:
文中主要研究了需求随机的车辆调度问题，其中服务需求量满足二项式分布。首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系，并在此基础上建立了需求随机的车辆调度问题数学模型，由于对允许服务失败的次数没有明确限制，使得模型能适应多种实际问题。针对建立的数学模型设计了问题求解的遗传算法，算法中对遗传算子进行了改进。数值计算结果表明：文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度同题。
Abstract:
The vehicle routing problems （VRP） with the stochastic demand is studied in this paper. The demand at service nodes is subjected to the binomial distribution, the influence of distribution parameter On the VRP with stochastic demand is analyzed firstly .

相似文献/References:

[1]王增臣,周良.带二维装载约束的车辆调度问题建模及优化[J].计算机技术与发展,2018,28(10):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
　WANG Zeng-chen,ZHOU Liang.Modeling and Optimization of Vehicle Scheduling Problem with Two-dimensional Loading Constraints[J].,2018,28(02):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]

备注/Memo

备注/Memo:
广东省重点工程计划项目(0809—0741GDG14818)宋远清(1967-)，男，高级工程师，研究方向为计算机研究与应用。
更新日期/Last Update: 1900-01-01