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

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

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

To the problem that the research on dynamic vehicle scheduling problem(DVSP) concentrates only on time-reliance or time varying corresponding to probability seprately,based on the summary of DVSP,a new DVSP model is proposed including time-reliance,time varying corresponding to probability,time window and stochastic demand.After modeling of the multi-objective stochastic programming for DVSP,a tactic and approach to solve this model by genetic algorithm is designed.The experimental results show that the proposed model can effectively meet the traffic situation and the algorithm can effectively solve this model.