Skip to search boxSkip to navigationSkip to main content

Coverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approach

  • Junade Ali
    ,
  • Vladimir Dyo
Research Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
 Peer-review

Open access

Sustainable Development Goals

  • SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities

Abstract

Road potholes are not only nuisance but can also damage vehicles and pose serious safety risks for drivers. Recently, a number of approaches have been developed for automatic pothole detection using equipment such as accelerometers, image sensors or LIDARs. Mounted on vehicles, such as taxis or buses, the sensors can automatically detect potholes as the vehicles carry out their normal operation. While prior work focused on improving the performance of a standalone device, it simply assumed that the sensors would be installed on the entire fleet of vehicles. When the number of sensors is limited it is important to select an optimal set of vehicles to make sure that they do not cover similar routes in order to maximize the total coverage of roads inspected by sensors. The paper investigates this problem for vehicles that follow pre-determined routes, formulates it as a linear optimization problem and proposes a solution based on a greedy heuristic. The proposed approach has been tested on an official London bus route dataset containing 713 routes and showed up to 78% improvement compared to a random sensor placement selected as a baseline algorithm.

Publication Information

Output type

Research Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
 Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 83-88

Publication milestones

  • Published - 28/07/2017

Publication status

Published - 28/07/2017

Publisher

SciTePress

ISBN (Print)

9789897582615

Publication IDs

  • handle.net: 10547/622159
  • Scopus: 85029454575

Host publication title

In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications (ICETE 2017) - Volume 6: WINSYS

Access to documents

Publication metrics

Metrics

Download statistics
Download count
8

PlumX, opens in new tab

Mentions
1
24
Captures
23