论文部分内容阅读
针对动态的车队管理问题中，由于车辆故障、天气条件和交通阻塞等情况所引起的车辆行驶时间具有很大变动性的情况，提出了一个具有随机行驶时间的动态车队管理问题的随机模型。为了求解该问题，将其构造为一个动态规划问题，并基于时间和位置信息，将其分解为多个子问题。在每个子问题中，利用高维状态变量表示随机行驶时间信息，并采用价值函数的近似进行求解。实验结果表明，提出的方法能够得到高质量的解。