A Dynamic Healthy-Route Search Algorithm and System Realization

XU Zheng; ZOU Bin; ZHENG Zhong; PU Qiang; YANG Zhonglin; SUN Guoqing

doi:10.13203/j.whugis20150749

Volume 44 Issue 1

Jan. 2019

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2019 > 44(1): 145-152. > DOI: 10.13203/j.whugis20150749

XU Zheng, ZOU Bin, ZHENG Zhong, PU Qiang, YANG Zhonglin, SUN Guoqing. A Dynamic Healthy-Route Search Algorithm and System Realization[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1): 145-152. DOI: 10.13203/j.whugis20150749

Citation:

PDF (4871 KB)

A Dynamic Healthy-Route Search Algorithm and System Realization

1.
School of Geosciences and Info-physics, Central South University, Changsha 410083, China
2.
Hunan Provincial Communication Planning and Survey, Changsha 410008, China

Funds:

The Open Fund of University Innovation Platform, Hunan Under Grant 15K132

More Information

Author Bio:
XU Zheng, master, specializes in environmental geographic information service.E-mail: txwdxz@163.com
Corresponding author:
ZOU Bin, PhD, professor. E-mail: 210010@csu.edu.cn
Received Date: May 20, 2017
Published Date: January 04, 2019

Graphical Abstract

Abstract

Abstract

In order to reduce the public air pollution exposure risk at daily comminuting time, a dynamic healthy-route searching algorithm(DHRSA) is proposed and consequently a healthy-route searching system is developed in this paper. The system can be applied to search the healthy-route dynamically, by integrating the land use regression air concentration mapping model, the exposure risk weight estimated model and the Dijkstra searching method. Through the case study of random tests for vehicle in the Changsha urban agglomeration area, results show that the potential population exposure risk can be reduced significantly through healthy-routes comparing to the shortest routes and the least travel time routes, which indicates the reliability and practical value of DHRSA and the healthy-route searching system.
- healthy travel,
- route planning,
- air pollution,
- risk assessment,
- Dijkstra algorithm

FullText(HTML)

References (24)

References

[1]	Sacks J D, Stanek L W, Luben T J, et al. Particulate Matter Induced Health Effects:Who is Susceptible?[J]. Environmental Health Perspectives, 2010, 119(4):446-454 http://d.old.wanfangdata.com.cn/OAPaper/oai_pubmedcentral.nih.gov_3222982
[2]	Fleischer N L, Merialdi M, van Donkelaar A, et al. Outdoor Air Pollution, Preterm Birth, and Low Birth Weight:Analysis of the World Health Organization Global Survey on Maternal and Perinatal Health[J]. Environmental Health Perspectives, 2014, 122(4):425 doi: 10.1289/ehp.1306837
[3]	Kampa M, Castanas E. Human Health Effects of Air Pollution[J]. Environmental Pollution, 2008, 151(2):362-367 http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_b64cd984aed06052dd656118b966ce7a
[4]	World Health Organization. Air Quality Guidelines: Global Update 2005[OL].http://www.euro.who.int/__data/assets/pdf_file/0005/78638/E90038.pdf?ua=1, 2006
[5]	Amorim J H, Valente J, Pimentel C, et al. Modelling the Effects of Urban Morphology, Traffic and Pedestrian Dynamics on Students' Exposure to Air Pollution[M]//Air Pollution Modeling and Its Application XXⅢ. Berlin: Springer-Verlag, 2014
[6]	Jensen S S. Mapping Human Exposure to Traffic Air Pollution Using GIS[J]. Journal of Hazardous Materials, 1998, 61(1):385-392 http://www.sciencedirect.com/science/article/pii/S0304389498001393
[7]	Potamias M, Bonchi F, Castillo C, et al. Fast Shortest Path Distance Estimation in Large Networks[C]. The 18th ACM Conference on Information and Knowledge Management, Hong Kong, China, 2009
[8]	任志国, 郭健, 李爱光, 等.元胞自动机最短路径算法优化[J].遥感学报, 2015, 19(1):108-115 http://d.old.wanfangdata.com.cn/Periodical/ygxb201501010 Ren Zhiguo, Guo Jian, Li Aiguang, et al.Optimal Path Algorithm Enhancement Based on Cellular Automation[J]. Journal of Remote Sensing, 2015, 19(1):108-115 http://d.old.wanfangdata.com.cn/Periodical/ygxb201501010
[9]	Litzinger P, Navratil G, Sivertun Å, et al. UsingWeather Information to Improve Route Planning[M]//Bridging the Geographic Information Sciences. Berlin: Springer-Verlag, 2012
[10]	史军勇, 张晓煜.基于GPRS的实时路况车载导航终端研究与实现[J].计算机技术与发展, 2011, 21(9):156-159 doi: 10.3969/j.issn.1673-629X.2011.09.041 Shi Junyong, Zhang Xiaoyi.Study and Implementation of Real-Time Traffic Information Avigation Terminal Based on GPRS[J]. Computer Technology and Development, 2011, 21(9):156-159 doi: 10.3969/j.issn.1673-629X.2011.09.041
[11]	Shang S, Lu H, Pedersen T B, et al. Finding Traffic-Aware Fastest Paths in Spatial Networks[M]//Advances in Spatial and Temporal Databases.Berlin: Springer-Verlag, 2013
[12]	朱瀚, 李怀瑜, 肖汉, 等.基于共享位置数据的最短时间路径算法[J].北京大学学报(自然科学版), 2015, 51(1):86-92 http://d.old.wanfangdata.com.cn/Periodical/bjdxxb201501010 Zhu Han, Li Huaiyu, Xiao Han, et al. Shortest Time Path Algorithm Based on Shared Location Data[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(1):86-92 http://d.old.wanfangdata.com.cn/Periodical/bjdxxb201501010
[13]	Romanick I D. Method for Determining and Outputting Travel Instructions for Most Fuel-Efficient Route[OL]. https://d.ggkai.men/extdomains/www.google.com/patents/US20080133120, 2006
[14]	张星, 李清泉, 方志祥, 等.顾及地标与道路分支的行人导航路径选择算法[J].武汉大学学报·信息科学版, 2013, 38(10):1239-1242 http://ch.whu.edu.cn/CN/abstract/abstract2764.shtml Zhang Xing, Li Qingquan, Fang Zhixiang, et al. Land Mark and Branch-based Pedestrian Route Complexity and Selection Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10):1239-1242 http://ch.whu.edu.cn/CN/abstract/abstract2764.shtml
[15]	涂伟, 李清泉, 方志祥.一种大规模车辆路径问题的启发式算法[J].武汉大学学报·信息科学版, 2013, 38(3):307-310 http://ch.whu.edu.cn/CN/abstract/abstract61.shtml Tu Wei, Li Qingquan, Fang Zhixiang.A Heuristic Algorithm for Large Scale Vehicle Routing Problem[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3):307-310 http://ch.whu.edu.cn/CN/abstract/abstract61.shtml
[16]	Sharker M H, Karimi H A. Computing Least Air Pollution Exposure Routes[J]. International Journal of Geographical Information Science, 2014, 28(2):343-362 doi: 10.1080/13658816.2013.841317
[17]	Zou B, Luo Y, Wan N, et al. Performance Comparison of LUR and OK in PM_2.5 Concentration Mapping:A Multidimensional Perspective[J]. Scientific Reports, 2015, 5(5):8698 http://www.ncbi.nlm.nih.gov/pubmed/25731103
[18]	Meng X, Chen L, Cai J, et al. A Land Use Regression Model for Estimating the NO₂ Concentration in Shanghai, China[J]. Environmental Research, 2015, 137:308-315 doi: 10.1016/j.envres.2015.01.003
[19]	Xu J, Guo L, Ding Z, et al. Traffic Aware Route Planning in Dynamic Road Networks[M]//Database Systems for Advanced Applications. Berlin: SpringerVerlag, 2012
[20]	Hoek G, Beelen R, de Hoogh K, et al. A Review of Land-use Regression Models to Assess Spatial Variation of Outdoor Air Pollution[J]. Atmospheric Environment, 2008, 42(33):7561-7578 doi: 10.1016/j.atmosenv.2008.05.057
[21]	王德庆, 王宝庆, 白志鹏. PM_2.5污染与居民每日死亡率关系的Meta分析[J].环境与健康杂志, 2012, 29(6):529-532 http://d.old.wanfangdata.com.cn/Periodical/hjyjkzz201206019 Wang Deqing, Wang Baoqing, Bai Zhipeng. Meta-Analysis of Association Between Air Fine Particular and Daily Mortality of Residents[J]. Journal of Environment and Health, 2012, 29(6):529-532 http://d.old.wanfangdata.com.cn/Periodical/hjyjkzz201206019
[22]	Lai H K, Tsang H, Wong C M. Meta-Analysis of Adverse Health Effects Due to Air Pollution in Chinese Populations[J]. BMC Public Health, 2013, 13(1):360 doi: 10.1186/1471-2458-13-360
[23]	Atkinson R W, Cohen A, Mehta S, et al. Systematic Review and Meta-Analysis of Epidemiological Time-Series Studies on Outdoor Air Pollution and Health in Asia[J]. Air Quality, Atmosphere & Health, 2012, 5(4):383-391 doi: 10.1007/s11869-010-0123-2
[24]	Dijkstra E W. A Note on Two Problems in Connexion with Graphs[J]. Numerische Mathematik, 1959, 1(1):269-271 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1177/001872676702000107

[1]	HUANG Motao, OUYANG Yongzhong, BIAN Shaofeng, LI Shanshan, LI Mingsan, LU Xiuping, WANG Weiping, DONG Chao, TANG Minqiang, HONG Lidan, HOU Guangchao. Analysis and Reflections on the Development of Underwater Gravity-Aided Inertial Navigation Technology in the United States and Russia[J]. Geomatics and Information Science of Wuhan University, 2024, 49(11): 1977-1991. DOI: 10.13203/j.whugis20240228
[2]	LI Qingquan, CHEN Ruizhe, TU Wei, CHEN Zhipeng, ZHANG Bochen, YAN Aiguo, YIN Pengcheng. Real-Time Vision-Based Deformation Measurement of Long-Span Bridge with Inertial Sensors[J]. Geomatics and Information Science of Wuhan University, 2023, 48(11): 1834-1843. DOI: 10.13203/j.whugis20230006
[3]	WU Yanxiong, TENG Yuntian, WU Qiong, XU Xing, ZHANG Bing. Error Correction Model and Uncertainty Analysis of the Shipborne Absolute Gravity Measurement System[J]. Geomatics and Information Science of Wuhan University, 2022, 47(4): 492-500. DOI: 10.13203/j.whugis20190412
[4]	ZHA Feng, HE Hongyang, LI Zhiwei, LI Jingshu. A SINS Initial Alignment Method Using Improved Parameter Identification[J]. Geomatics and Information Science of Wuhan University, 2020, 45(7): 974-979. DOI: 10.13203/j.whugis20180312
[5]	GUAN Bin, SUN Zhongmiao, WU Fumei, LIU Xiaogang. Influence of Horizontal Disturbing Gravity on Position Error in Inertial Navigation Systems[J]. Geomatics and Information Science of Wuhan University, 2017, 42(10): 1474-1481. DOI: 10.13203/j.whugis20160006
[6]	QIN Fangjun, LI An, XU Jiangning. Analysis of Errors of Rotating Modulation INS Effected by Angular Motion of Vehicle[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 831-833.
[7]	QIN Fangjun, XU Jiangning, LI An. A New Calculative Method for Gyro-Free Inertial Navigation System Using 9Accelerometers[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 278-281.
[8]	OUYANG Yongzhong, LU Xiuping, HUANG Motao, ZHAI Guojun. An Integrated Method for Compensating the Systematic Errors of Marine and Airborne Measurements from L&R Gravimeter[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 625-629.
[9]	JIN Jihang, BIAN Shaofeng. Analysis of Inertial Navigation System Positioning Error Caused by Gravity Disturbance[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 30-32.
[10]	YANG Tao, WANG Wei, ZHU Zhiqin. Analysis and Verification of Time Synchronization Error in GPS/SINS Integrated System[J]. Geomatics and Information Science of Wuhan University, 2009, 34(10): 1181-1184.

Cited By

Get Citation

PDF

XML

Article views (1527) PDF downloads (272)

A Dynamic Healthy-Route Search Algorithm and System Realization

Abstract

References

Related Articles

Catalog

Related

A Dynamic Healthy-Route Search Algorithm and System Realization

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content