Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

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
Publisher: Vietnamese-German University
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
Rights: Attribution-NonCommercial 4.0 International
Appears in Collections:Computer Science (CS)

Files in This Item:
File Description SizeFormat Existing users please Login
Heuristic methods for target coverage problem in mobile air quality monitoring systems.pdf1.31 MBAdobe PDF
Show full item record

Page view(s)

122
checked on Nov 15, 2025

Download(s)

66
checked on Nov 15, 2025

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206