Task Planning On Book Collection Of City Block Self-service Library

With the rapid development of RFID technology, its application in the library has become more and more in-depth, from the beginning in the library using this technology to improve library service quality, and now extend library services to the city's each block, established the city block self-service library. The appearance of city block self-service library is a great convenience to the reader's borrowing and increases the library's economic and social benefits, but because the various self-service libraries keep a limited number of books, central library on a regular basis needs to send a car for every self-service library books for recycling, therefore, creating a optimized mission planning program to recycle the center library books will have great economic benefits.Response to the above issues, this dissertation presented optimized mission planning program to recycle the self-service library books in three different cases, and faced the shortest distance, shortest time, and combined considering as three optimization objectives, proposed the different book recycling mission planning programs.First of all, the system constitutes and the background of city block self-service library have been described, analyzed the changes it brings to the library. The introduction of the related problem model and the key technology using to solve issues is given, the problem model included the TSP model and the vehicle routing problem model, TSP model is the model that the library use single vehicle and only once to complete mission of recycling books, vehicle routing problem model finished mission of recycling books when the library used multiple vehicles and multiple times, these two problem models are both solved by genetic algorithm optimization.In the proposed solution, first for the solution with small cities and the library's budget for the procurement of vehicles more, there are enough funds to buy large-capacity vehicles, raised the single vehicle recycling books mission planning program. And for smaller cities, and the library budget for the procurement of vehicles less, cannot buy high-capacity vehicles, raised several times recycling books mission planning program with single vehicle. Then for the larger cities, multiple vehicles are needed to use to complete the task of recycling books, raised parallel recycle mission planning with a number of vehicles. Finally, for three different cases, through experiments using the genetic algorithm respectively gave the shortest distance, time and combining both two above factors into account as the objective function of route optimization and task allocation scheme.