基于参数诱导的随机动态车队调度求解策略

基于运输任务产生的随机特性,进行运输任务分布生成机制设计,并给出路网上运输任务分布函数的确定方法,进而研究车辆分布更新过程.在对两大状态变量的更新环节进行设计的基础上,引入车辆增量收益参数,并给出车辆增量收益参数的确定方法及动态更新过程,进而将该参数引入问题模型中的未来时段期望收益函数部分,实现问题模型的可分解形式改造.给出随机动态问题的完整求解算法流程.最后演示独立节点处收益函数拟合过程,并对控制参数对问题求解质量的影响进行数值分析,从而验证方法的有效性.

允许存储的变周期随机动态车队调度双层模型交替求解策略

针对一类允许存储的变周期随机动态车队调度问题进行研究.难点在于运输任务数量不确定、运输任务可存储、计划周期内各时段长度不同、车辆荷载不同.根据问题表述建立数学模型,进而设定新的决策向量和状态向量,对问题模型进行可分离形式改造.引入排队原理设计运输任务产生机制和模型分离参数拟合过程,在此基础上,建立由内层模型与外层模型共同构成的双层模型体系,并给出双层模型的交替求解算法.通过仿真实验和数值分析验证了所提出算法的可行性和有效性.