垃圾量有限预知下环卫车在线调度策略

目前,垃圾清运是环保工作重点关注的问题之一,一般垃圾清运成本占总垃圾处理成本的60%~80%,所以以成本最小化为目标的环卫车调度问题就成为热点问题。现有对该问题的研究大部分都是基于静态需求,最后计算出环卫车调度的离线最优。因此,将需求动态变化的特征纳入考虑范围,提出了在垃圾量有限预知的情况下城市环卫车在线调度的诱导策略和组合优化策略,同时证明了两个策略不同情况下的竞争比。最后通过实例比较策略的执行效果,得出了该实例的最优在线调度策略为诱导策略。