Study On The Routing Problem With Service Times Of Water Truck

As a service vehicle of the city,water truck undertakes the important work of the urban road,cleaning and dust removal,and plays an important role to improve the city’s road appearance.The routing problem of water truck is a kind of arc routing problem with vehicle capacity,and has been widely concerned in recent years.In most studies,service times is once,which is different from actual application.Therefore,the service times of water truck is the research direction in this paper to be close to the practical application.Firstly,from the perspective of urban road network topological structure,this paper describes the background and significance of the problem.Secondly,combined with the relevant literature at home and abroad,the basic situation of the water trucks routing problem is described.On the basis of the water trucks routing problem,the water truck routing optimization problem with the considering of the number of service times is proposed,and the basic introduction of the problem is given.Then,around the influencing factors of the problem: the nature of water truck,urban road characteristics,parking lot characteristics,water truck service routing scheme etc.,detailed analysis is made.Assumptions are made based on the influencing factors described.A mathematical model of water truck routing optimization considering service times is constructed,in which the capacity constraints of water truck tank and service time interval of multiple service demand sections are the key constraints.Considering the convenience of solving the model,a solution method based on Simulate Anneal algorithm is designed.Examples and data of specific water trucks,related data of road network topology,and specific conditions of other hypotheses are presented.According to the model,algorithm and other conditions,two examples are calculated to compare the results: the basic example of single service number and the complex example of multiple service number.All the data are taken into two examples,and the results are obtained by calculation.The final results of the example show that a satisfactory solution can be obtained by the optimization calculation of the algorithm,and the results also satisfy all constraints of the model,which proves the feasibility of the solution method.By comparing the results of the two examples,the total idle driving time of the water truck increases with the increase of the total length of watering demand in the case of multiple service times.However,compared with the case of single service times,the total watering demand time increases by 16.58%,but the total idle driving time only increases by 10.96%.The comparison between the two results shows that the task allocation scheme of water truck is helpful to reduce cost and improve utilization ratio by means of operation optimization besides experience arrangement method.And to some extent and within the scope,increase service demand,but will not cause thesame increase in idle driving time.This is also conducive to the relevant departments in view of the service capacity of water trucks and the watering demand of urban roads,make corresponding adjustments,so as to improve the level of service,while making rational use of resources.