• Title/Summary/Keyword: 제설 작업구간 할당

Search Result 1, Processing Time 0.013 seconds

Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage (Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화)

  • Park, U-Yeol;Kim, Geun-Young;Kim, Sun-Young;Kim, Hee-Jae
    • Journal of the Korea Institute of Building Construction
    • /
    • v.17 no.4
    • /
    • pp.369-375
    • /
    • 2017
  • This study suggests PSO(Particle Swarm Optimization) algorithm that optimizes the snowplow route allocation and the location of the snow control material storage to improve the efficiency in snow removal works. The modified PSO algorithm for improving the search capacity is proposed, and this study suggests the solution representation, the parameter setting, and the fitness function for the given optimization problems. Computational experiments in real-world case are carried out to justify the proposed method and compared with the traditional PSO algorithms. The results show that the proposed algorithms can find the better solution than the traditional PSO algorithms by searching for the wider solution space without falling into the local optima. The finding of this study is efficiently employed to solve the optimization of the snowplow route allocation by minimizing the workload of each snowplow to search the location of the snow control material storage as well.