Online Dispatching Strategy of Sanitation Vehicle under Limited Prediction of Garbage Quantity
At present,garbage removal and transportation is one of the key issues of environmental protection work,the general cost of garbage removal and transportation accounts for 60%～80%of the total cost of waste disposal,so the cost of the dispatch of sanitation vehicles has become a hot issue.Most of the existing research on this problem is based on static demand,and finally the optimal offline scheduling of sanitation vehicles is calculated.Therefore,the characteristics of dynamic changes in demand are taken into considera-tion,we propose the induction strategy and combined optimization strategy for online scheduling of urban sanitation vehicles in the case of limited waste prediction,and prove the competitive ratio of the two strategies.Finally,the execution effect of two strategies is com-pared,and the optimal online scheduling strategy is the induction strategy.
sanitation vehiclelimited garbage volume forecastonline schedulingscheduling strategycompetitive ratio
NETL
NSTL
万方数据
