Date on Master's Thesis/Doctoral Dissertation
8-2011
Document Type
Master's Thesis
Degree Name
M.S.
Department
Industrial Engineering
Committee Chair
Bai, Lihui
Author's Keywords
Sensor location problem; Genetic algorithm; Matlab
Subject
Traffic flow--Remote sensing; Genetic algorithms; Intelligent transportation systems; Traffic flow--Technological innovations
Abstract
We study a sensor location problem that minimizes the total number of sensors to install at road intersections in a transportation network so that the traffic flows on the entire network are uniquely determined. We employ the concepts of hidden network and incremental flow in analyzing the problem, and propose a genetic algorithm for its solution for large-size networks. The algorithm is programmed in Matlab and tested on randomly generated network. Numerical results suggest the algorithm is efficient.
Recommended Citation
Zhang, Di, "A genetic algorithm for the sensor location problem." (2011). Electronic Theses and Dissertations. Paper 1634.
https://doi.org/10.18297/etd/1634
