一类新的动态车辆调度问题的建模与算法

来源期刊：控制工程2007年第5期

论文作者：张岩 贺国光

文章页码：562 - 565

关键词：动态车辆调度问题;时间依赖且依概率变化;时间窗;随机需求;随机机会约束规划;

摘    要：针对目前对于动态车辆调度问题的研究仅集中于考虑时间依赖或依概率变化的情形,在对原有动态车辆调度问题模型进行总结的基础上,综合考虑了时间依赖且网络依概率变化,以及结合带有时间窗和随机需求的情况,提出了新的问题模型,并提出求解该问题模型的多目标随机机会约束规划模型,设计了用遗传算法解决该模型的方案与步骤。实验结果表明,所提出的模型可有效地拟合交通状况,设计的算法可以有效地求解该模型。