CAR: The Clean Air Routing Algorithm for Path Navigation With Minimal PM2.5 Exposure on the Move

Transport related pollution is becoming a major issue as it adversely affects human health and one way to lower the personal exposure to air pollutants is to choose a health-optimal route to the destination. Current navigation systems include options for the quickest paths (distance, traffic) and le...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2019, Vol.7, p.147373-147382
Main Authors: Mahajan, Sachit, Tang, Yu-Siou, Wu, Dong-Yi, Tsai, Tzu-Chieh, Chen, Ling-Jyh
Format: Article
Language:English
Subjects:
air quality
Algorithms
Exposure
Interpolation
Micrometers
Navigation
Navigation systems
Particulate emissions
Pollutants
Pollution
Predictive models
Real-time systems
Recommender systems
Roads
Routing
Sensors
Shortest-path problems
smart navigation
Traffic intersections
Transportation networks
Travel modes
urban computing
Walking
Weighting functions
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Transport related pollution is becoming a major issue as it adversely affects human health and one way to lower the personal exposure to air pollutants is to choose a health-optimal route to the destination. Current navigation systems include options for the quickest paths (distance, traffic) and least expensive paths (fuel costs, tolls). In this paper, we come up with the CAR (Clean Air Routing) algorithm and use it to build a health-optimal route recommendation system between the origin and the destination. We combine the open source PM2.5 (Fine Particulate Matter with diameter less than 2.5 micrometers) concentration data for Taiwan, with the road network graph obtained through OpenStreetMaps. In addition, spatio-temporal interpolation of PM2.5 is performed to get PM2.5 concentration for the road network intersections. Our algorithm introduces a weight function that assesses how much PM2.5 the user is exposed to at each intersection of the road network and uses it to navigate through intersections with the lowest PM2.5 exposures. The algorithm can help people reduce their overall PM2.5 exposure by offering a healthier alternative route which may be slightly longer than the shortest path in some cases. We evaluate our algorithm for different travel modes, including driving, cycling and walking. An analysis is done for more than 4,000 real-world travel scenarios. The results show that our approach can lead to an average exposure reduction of 17.1% with an average distance increase of 2.4%.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2946419