单车型动态车队调度问题的时空分解模型构造

摘要

The dynamic programming model was expressed. Then the concavity of recourse function in the model was researched in detail. A particular linear function was devised to approximate the recourse functions. The spatial temporal dissolution model was formulated. The problem by time and space was decomposed into a series of local problems for each terminal at each time period.%构造了问题的动态规划模型,详细地研究了模型中总收益函数的凹函数特性,进而设计线性逼近函数,构造问题的时空分解模型,从而达到将问题时空分解为多个单时段单节点问题的目的.