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]	WANG Jiachen, WANG Jing, LIU Chengbao, YANG Lei, SHANG Jian, ZHANG Zhiqing, CAO Yun. Orbit Motion Compensation Modeling and Simulation Analysis for FY-4 Geostationary Meteorological Satellite[J]. Geomatics and Information Science of Wuhan University, 2024, 49(10): 1879-1890. DOI: 10.13203/j.whugis20220314
[2]	LU Wenqiang, HU Xiuqing, HUANG Yong, GAO Xudong, ZHAO Xinglong. Analysis of FY‑3D Satellite Attitude and Orbit Accuracy and Its Influence on Geolocation[J]. Geomatics and Information Science of Wuhan University, 2024, 49(2): 256-263. DOI: 10.13203/j.whugis20210403
[3]	XU Xiaohua, ZHANG Jiman, LUO Jia, GAO Pan. Retrieval and Validation of FY-3C Radio Occultation Refractivities[J]. Geomatics and Information Science of Wuhan University, 2022, 47(1): 36-44. DOI: 10.13203/j.whugis20190361
[4]	ZHU Zhouzong, XU Xiaohua, LUO Jia. Inversion and Analysis of Atmospheric Boundary Layer Height Using FY-3C Radio Occultation Refractive Index Data[J]. Geomatics and Information Science of Wuhan University, 2021, 46(3): 395-401. DOI: 10.13203/j.whugis20190271
[5]	XU Xiaohua, ZHU Zhouzong, LUO Jia. Quality Analysis of the Neutral Atmospheric Products from FY-3C Radio Occultation Based on IGRA2 Radiosonde Data and COSMIC Radio Occulation Products[J]. Geomatics and Information Science of Wuhan University, 2020, 45(3): 384-393. DOI: 10.13203/j.whugis20180490
[6]	LI Zonghua, MENG Cheng, ZHOU Haiyan, PAN Chenling. A Method of Updating Geographical Elements Based on 4D Fluent Ontology Construction Project Spatio-Temporal Data Model[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 2310-2316. DOI: 10.13203/j.whugis20180173
[7]	LIU Liangming, YE Yuanxin, FAN Dengke, XU Qi. Study on Geometric Rectification for FY-2 S-VISSR Data[J]. Geomatics and Information Science of Wuhan University, 2012, 37(4): 384-388.
[8]	XIANG Daxiang, LIU Liangming, HAN Tao. Estimation of Drought Monitoring Ability of FY-3A MERSI Data[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 334-338.
[9]	WEN Xiongfei, DONG Xinyi, LIU Liangming. Cloud Index Method for Cloud Detection[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 838-841.
[10]	Liu Fengde, Jia Weiping, Qiu Feng, Liu Xianlin. JX-4A Digital Photogrammetric System[J]. Geomatics and Information Science of Wuhan University, 1996, 21(3): 269-272,276.

Cited By

Cited by

Periodical cited type(20)

1.	常国宾，张书毕，刘志平. 从信息论角度理解间接平差. 武汉大学学报(信息科学版). 2024(02): 313-323 .
2.	刘茜. 多源卫星遥感数据处理和实景三维建模技术研究及实现. 江西测绘. 2024(01): 1-4 .
3.	黄庆锋. 智能算法在测绘系统中的应用. 电子技术. 2024(03): 336-337 .
4.	刘颖. 基于自编码器的高效信息化测绘处理研究. 科技资讯. 2024(19): 54-56 .
5.	陈军，艾廷华，闫利，刘万增，李志林，朱强，高井祥，谢洪，武昊，张俊. 智能化测绘的混合计算范式与方法研究. 测绘学报. 2024(06): 985-998 .
6.	张琛，贺彪，郭仁忠，马丁，陈业滨. 倾斜摄影三维模型Unreal Engine 4渲染的数据转换方法. 武汉大学学报(信息科学版). 2023(04): 514-524 .
7.	邵振峰，程涛，李德仁，吴长枝，郭晟. 空地协同移动智能服务平台研发及典型应用. 武汉大学学报(信息科学版). 2023(05): 749-755 .
8.	汪驰升，李清泉，涂伟，乐阳，夏吉喆，陆旻，梁世浩，高青，郭仁忠. 学科交叉背景下的误差理论与数据处理课程教学探讨. 测绘通报. 2023(05): 170-174+179 .
9.	何清. 基于Teigha.NET和MapWinGIS的多源异构测绘数据管理系统设计与实现. 安徽地质. 2023(02): 158-161 .
10.	杨承午. 中国区域速度场多面函数拟合稀疏建模方法研究. 铁道勘察. 2023(04): 27-34 .
11.	梁丽芳，田时雨，王燕云，吴文坛. 基于高精度轨迹数据的要素特征点提取研究. 测绘与空间地理信息. 2023(08): 36-39+43 .
12.	王大力，童晓冲，孟丽，雷毅，郭从洲，张有为. 文本中空间信息的结构化建模与语义定位. 测绘学报. 2023(08): 1398-1410 .
13.	杨梦诗，廖明生，常玲，Ramon F.Hanssen. 城市场景时序InSAR形变解译:问题分析与研究进展. 武汉大学学报(信息科学版). 2023(10): 1643-1660 .
14.	Jianjun ZHU，Leyang WANG，Jun HU，Bofeng LI，Haiqiang FU，Yibin YAO. Recent Advances in the Geodesy Data Processing. Journal of Geodesy and Geoinformation Science. 2023(03): 33-45 .
15.	薛冰，赵冰玉，李京忠. 地理学视角下城市复杂性研究综述——基于近20年文献回顾. 地理科学进展. 2022(01): 157-172 .
16.	汤寓麟，李厚朴，张卫东，边少锋，翟国君，刘敏，张晓平. 侧扫声纳检测沉船目标的轻量化DETR-YOLO法. 系统工程与电子技术. 2022(08): 2427-2436 .
17.	吴彦格. 基于私有云的铁路工程测绘数据服务研究. 测绘. 2022(02): 67-71 .
18.	李清泉，汪驰升，熊思婷，张德津，邹勤，涂伟. 从几何计算到特征提取的广义测量数据处理. 武汉大学学报(信息科学版). 2022(11): 1805-1814 .
19.	张宇，江鹏，郭文飞，张丹，韩震. 一种利用两阶段学习模型的水下阵列定位方法. 武汉大学学报(信息科学版). 2021(12): 1889-1899 .
20.	王佳，刘锦秀，李晓民，马世斌，彭玺. 深度学习支持下的智能化信息提取技术在青海省自然资源变化监测中的应用. 青海国土经略. 2021(05): 61-67 .

Other cited types(6)

Get Citation

PDF

XML

Article views (1526) PDF downloads (272) Cited by(26)

A Dynamic Healthy-Route Search Algorithm and System Realization

Abstract

References

Related Articles

Cited by

Periodical cited type(20)

Other cited types(6)

Catalog

Related

A Dynamic Healthy-Route Search Algorithm and System Realization

Abstract

References

Related Articles

Cited by

Periodical cited type(20)

Other cited types(6)

Catalog

Related

Export File

Citation

Format

Content