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

摘要：

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

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

所属期刊栏目：14

分类号：TP273(自动化技术及设备)

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：562-565