一种健康出行路径动态搜索算法与系统实现
|
摘要
为方便公众优化出行路径,规避或减少空气污染暴露损害,提出一种基于低空气污染暴露的健康出行路径动态搜索算法(dynamic healthy-route search algorithm, DHRSA),并设计开发了相应健康出行路线规划系统。该算法通过融合土地利用回归制图、暴露风险权重估算和Dijkstra最短路径搜索算法,基于实时空气污染情景动态规划健康出行路径。以长沙主城区为例进行随机车辆出行方式测试实验,通过比较DHRSA算法规划的健康出行路径与传统最短出行路径、最快出行路径的出行暴露风险,验证了该算法的可靠性与系统的实用价值。
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.
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.
引文
[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
[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 Orga- nization Global Survey on Maternal and Perinatal Health[J]. Environmental Health Perspectives, 2014, 122(4): 425
[3] Kampa M, Castanas E. Human Health Effects of Air Pollution[J]. Environmental Pollution, 2008, 151(2): 362-367
[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 XXIII. 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
[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] 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 (任志国, 郭健, 李爱光, 等. 元胞自动机最短路径算法优化[J]. 遥感学报, 2015, 19(1): 108-115)
[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] 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 (史军勇, 张晓煜. 基于 GPRS 的实时路况车载导航终端研究与实现[J]. 计算机技术与发展, 2011, 21(9): 156-159)
[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] 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(朱瀚, 李怀瑜, 肖汉, 等. 基于共享位置数据的最短时间路径算法[J]. 北京大学学报(自然科学版), 2015, 51(1): 86-92)
[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] 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): 1 239-1 242(张星, 李清泉, 方志祥, 等. 顾及地标与道路分支的行人导航路径选择算法[J]. 武汉大学学报·信息科学版, 2013, 38(10): 1 239-1 242)
[15] 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(涂伟, 李清泉, 方志祥. 一种大规模车辆路径问题的启发式算法[J]. 武汉大学学报·信息科学版, 2013, 38(3): 307-310)
[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
[17] Zou B, Luo Y, Wan N, et al. Performance Comparison of LUR and OK in PM2.5 Concentration Mapping: A Multidimensional Perspective[J]. Scien- tific Reports, 2015, 5(5): 8 698
[18] Meng X, Chen L, Cai J, et al. A Land Use Regression Model for Estimating the NO2 Concentration in Shanghai, China[J]. Environmental Research, 2015, 137: 308-315
[19] Xu J, Guo L, Ding Z, et al. Traffic Aware Route Planning in Dynamic Road Networks[M]//Database Systems for Advanced Applications. Berlin:Springer- Verlag, 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): 7 561-7 578
[21] 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(王德庆, 王宝庆, 白志鹏. PM2.5 污染与居民每日死亡率关系的 Meta 分析[J]. 环境与健康杂志, 2012, 29(6): 529-532)
[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
[23] Atkinson R W, Cohen A, Mehta S, et al. Syste- matic 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
[24] Dijkstra E W. A Note on Two Problems in Conne- xion with Graphs[J]. Numerische Mathematik, 1959, 1(1): 269-271
[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 Orga- nization Global Survey on Maternal and Perinatal Health[J]. Environmental Health Perspectives, 2014, 122(4): 425
[3] Kampa M, Castanas E. Human Health Effects of Air Pollution[J]. Environmental Pollution, 2008, 151(2): 362-367
[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 XXIII. 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
[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] 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 (任志国, 郭健, 李爱光, 等. 元胞自动机最短路径算法优化[J]. 遥感学报, 2015, 19(1): 108-115)
[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] 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 (史军勇, 张晓煜. 基于 GPRS 的实时路况车载导航终端研究与实现[J]. 计算机技术与发展, 2011, 21(9): 156-159)
[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] 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(朱瀚, 李怀瑜, 肖汉, 等. 基于共享位置数据的最短时间路径算法[J]. 北京大学学报(自然科学版), 2015, 51(1): 86-92)
[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] 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): 1 239-1 242(张星, 李清泉, 方志祥, 等. 顾及地标与道路分支的行人导航路径选择算法[J]. 武汉大学学报·信息科学版, 2013, 38(10): 1 239-1 242)
[15] 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(涂伟, 李清泉, 方志祥. 一种大规模车辆路径问题的启发式算法[J]. 武汉大学学报·信息科学版, 2013, 38(3): 307-310)
[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
[17] Zou B, Luo Y, Wan N, et al. Performance Comparison of LUR and OK in PM2.5 Concentration Mapping: A Multidimensional Perspective[J]. Scien- tific Reports, 2015, 5(5): 8 698
[18] Meng X, Chen L, Cai J, et al. A Land Use Regression Model for Estimating the NO2 Concentration in Shanghai, China[J]. Environmental Research, 2015, 137: 308-315
[19] Xu J, Guo L, Ding Z, et al. Traffic Aware Route Planning in Dynamic Road Networks[M]//Database Systems for Advanced Applications. Berlin:Springer- Verlag, 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): 7 561-7 578
[21] 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(王德庆, 王宝庆, 白志鹏. PM2.5 污染与居民每日死亡率关系的 Meta 分析[J]. 环境与健康杂志, 2012, 29(6): 529-532)
[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
[23] Atkinson R W, Cohen A, Mehta S, et al. Syste- matic 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
[24] Dijkstra E W. A Note on Two Problems in Conne- xion with Graphs[J]. Numerische Mathematik, 1959, 1(1): 269-271
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |