多车型确定性动态车辆调配问题

详细地描述了多车型确定性动态车辆调配问题。建立了问题的线性规划模型,鉴于线性模型的缺点,构造一个线性函数来近似目标函数中未来时段部分,从而建立起问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点问题,并根据单时段单节点问题的特点设计简单的排序求解方法。最后给出了问题的完整求解过程,从而使问题能够得到有效解决。

单车型确定性动态车辆调配问题

给出了单车型确定性动态车辆调配问题的定义,引入网络图描述该问题。建立了问题的线性规划模型,鉴于线性模型的缺点,利用函数逼近技术构造一个特殊的线性函数来近似目标函数中未来时段部分,从而建立起问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点问题,并根据单时段单节点问题特点设计简单的排序求解方法。最后,给出了模型的完整求解过程,从而使问题得到有效地解决。