基于近似动态规划的动态车辆调度算法
近年来随着电子商务等服务业的迅速发展，服务资源的调度问题已经成为服务计算研究的一个重点。在物流配送服务业中，车辆调度问题日渐呈现任务大规模，车辆多类型、多属性，调度实时性要求越来越高等特点。针对这些问题，文中提出了基于近似动态规划的动态车辆调度算法。根据当前的任务需求与车辆状态以及相应的约束条件做出相应的调度，并且采取一些取样进行训练，得到一个近似价值函数。通过此价值函数，即可对任务做出相应迅速决策。文章对算法进行了仿真模拟实验，证明了此算法的有效性和优越性。
服务资源 近似动态规划 动态调度 价值函数
齐文艳 聂兰顺 张亮 战德臣 徐汉川 徐晓飞
哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001
国内会议
西安
中文
1-9
2012-08-16（万方平台首次上网日期，不代表论文的发表时间）