Using tabu-genetic algorithms in street lights patrolling and maintaining region layout

• Main Authors: Tseng, Fei Yu, 曾斐瑜
• Other Authors: Hor, Maw Kae
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/39986254606131111634

碩士 === 國立政治大學 === 資訊科學學系 === 98 === The efficiency and quality of street lights maintenance is influenced by the operation of patrolling and maintaining. In order to raise the working efficiency of maintenance crew, the supervisors pay more attention to region redistricting recently. The formor region districting methods normally base on human experiences without systematic or scientific evaluations, These facts, not only result in human resources wasting and uneven labor allocations, but also affecting the maintenance qualities. Therefore, it is a crucial issue to make region redistricting more scientifically. The key point of this research is to provide a systematic redistricting mechanism to minimize the patrolling time variation for all the districts. Our mechanism is based on genetic algorithm to reduce the patrolling time differences. Tabu search list is used to improve the searching efficiency of general genetic algorithms. Various factors were integrated in our mechanism to minimize the patrolling time variations. These factors include total number of street lights, average failure rate, average maintenance time, traffic delay, patrolling and maintaining frequency, etc. We used districts covered by the East Branch of SET/PSO of Taiepi City Government as the examples in our studies. The experimental results show that, using our mechanism, the patrolling time difference is reduced to 3% and maintenance crews can perform their duty without crossing region boundary.