VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/1274
Title: | Heuristic methods for target coverage problem in mobile air quality monitoring systems | Authors: | Bui Xuan Phuoc | Keywords: | Sensor on bus problem;Genetic algorithm;Two-layers encoding;Target coverage problem | Issue Date: | 2021 | Abstract: | In this paper, a heuristic algorithm for the optimal trajectories and the scheduling of air quality measuring sensors is proposed. In order to be able to monitor the air quality of large urban areas, an adequate system of sensors must first be deployed. The objective is to be able to monitor as many important areas as possible with the sensors network with limitations to the number of sensors and their capabilities. To achieve this goal, we proposed an effective genetic algorithm and multiple strategies to generate initial populations for the process. Together, the genetic algorithm with different initial populations is tested using real-world bus routes of Hanoi and Ho Chi Minh City which resulted in statistically significant better results when compared to previous approaches to the problem. |
URI(1): | http://epub.vgu.edu.vn/handle/dlibvgu/1274 |
Appears in Collections: | Computer Science (CS) |
Files in This Item:
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
Heuristic methods for target coverage problem in mobile air quality monitoring systems.pdf | 1.31 MB | Adobe PDF |
Page view(s)
88
checked on Apr 24, 2024
Download(s)
49
checked on Apr 24, 2024
Google ScholarTM
Check
Items are protected by © Copyright of Vietnamese - German University Library