CAR: The Clean Air Routing Algorithm for Path Navigation With Minimal PM2.5 Exposure on the Move
| Autor: | Tzu-Chieh Tsai, Yu Siou Tang, Sachit Mahajan, Dong Yi Wu, Ling-Jyh Chen |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Pollution
General Computer Science Fine particulate Computer science media_common.quotation_subject Real-time computing 0211 other engineering and technologies 02 engineering and technology 010501 environmental sciences 01 natural sciences smart navigation Air pollutants Urban computing General Materials Science 021108 energy Air quality index Routing 0105 earth and related environmental sciences media_common General Engineering Routing algorithm air quality urban computing Shortest path problem Graph (abstract data type) lcsh:Electrical engineering. Electronics. Nuclear engineering lcsh:TK1-9971 |
| Zdroj: | IEEE Access, Vol 7, Pp 147373-147382 (2019) |
| ISSN: | 2169-3536 |
| Popis: | 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%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|