City greening spraying operation task optimization, 20 sets of greening spraying, divided into A, B two kinds, among them A, B type distributor have 12, respectively, 8 m, average before spraying mission deployed in two docking stations (D1, D2), belongs to the domain contains six water station (Z01 - Z06), 60 spraying operating point (F01 - F60), spray every operating point simply spray A car for A job, the largest water station to eight sets of car spraying water, no water time, related to road conditions is shown in figure 1 (node J01 - J62) roads, coordinate data of related elements as shown in attachment 1, red line in the figure 1 trunk road; Figure in the blue line is the common road, A, B two types of spraying vehicle average speed on the main road, 60 km/hour, 50 kilometers per hour, on the other road the average speed of 45 km/h, 30 km/h, filled with water spraying car parked in the docking stations, received after spraying task to spraying spraying operating point, A spraying A, B two types of spraying car respectively take about 20 minutes, 15 minutes, every car spraying spraying A task finished, need to add water spraying again next to the water station, figure 1 homework area road map mathematical model is set up, please study the following tasks related issues: (1) the task one: each car spraying spraying executed only once, please give one of the shortest possible time to complete the task and the corresponding optimal solution spraying, (2) the second task: each car spraying, spraying twice times please 2 with the shortest time to complete the task and the corresponding optimal solution spraying, (3) task three: complete all 60 spraying operating point (F01 - F60) spraying task, please give the shortest time to complete the task of three and the corresponding optimal solution spraying, (4) if the road node in A two node J01 ~ J62 respectively to build A water station, please reconsider the problem (3), and give out water station in the best position, attachment 1 related data element name and location coordinates. XLS

CodePudding user response:

I do it,