需求随机车辆调度问题的遗传算法研究

文中主要研究了需求随机的车辆调度问题,其中服务需求量满足二项式分布。首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系,并在此基础上建立了需求随机的车辆调度问题数学模型,由于对允许服务失败的次数没有明确限制,使得模型能适应多种实际问题。针对建立的数学模型设计了问题求解的遗传算法,算法中对遗传算子进行了改进。数值计算结果表明:文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度问题。