學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 CAR: The Clean Air Routing Algorithm for Path Navigation With Minimal PM2.5 Exposure on the Move
作者 蔡子傑
Tsai, Tzu-Chieh
Mahajan, Sachit
Tang, Yu-Siou
Wu, Dong-Yi
Chen, Ling-Jyh
貢獻者 資科系
關鍵詞 Roads , Navigation , Routing , Predictive models , Pollution , Real-time systems , Sensors
日期 2019-01
上傳時間 27-May-2021 11:41:12 (UTC+8)
摘要 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%.
關聯 IEEE Access, No.7, pp.147373-147382
資料類型 article
DOI https://doi.org/10.1109/ACCESS.2019.2946419
dc.contributor 資科系
dc.creator (作者) 蔡子傑
dc.creator (作者) Tsai, Tzu-Chieh
dc.creator (作者) Mahajan, Sachit
dc.creator (作者) Tang, Yu-Siou
dc.creator (作者) Wu, Dong-Yi
dc.creator (作者) Chen, Ling-Jyh
dc.date (日期) 2019-01
dc.date.accessioned 27-May-2021 11:41:12 (UTC+8)-
dc.date.available 27-May-2021 11:41:12 (UTC+8)-
dc.date.issued (上傳時間) 27-May-2021 11:41:12 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/135219-
dc.description.abstract (摘要) 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%.
dc.format.extent 9508706 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) IEEE Access, No.7, pp.147373-147382
dc.subject (關鍵詞) Roads , Navigation , Routing , Predictive models , Pollution , Real-time systems , Sensors
dc.title (題名) CAR: The Clean Air Routing Algorithm for Path Navigation With Minimal PM2.5 Exposure on the Move
dc.type (資料類型) article
dc.identifier.doi (DOI) 10.1109/ACCESS.2019.2946419
dc.doi.uri (DOI) https://doi.org/10.1109/ACCESS.2019.2946419