网络约束点格局分析研究综述

doi:10.18306/dlkxjz.2017.10.002

Abstract

Abstract:

With the rapid development of information and communication technology, the explosive amount of spatial big data creates both opportunities and challenges in the field of spatial analysis. Shortcomings of the traditional analytic paradigm for spatial process and spatial pattern analyses of network-constrained spatial point event have been revealed. Therefore, many studies have attempted to develop novel approaches for network-constrained point event analysis. In this article, we first conceptually defined network-constrained phenomenon and presented in detail the methodological framework of network-constrained point pattern analysis. Then we generalized the development status of methods of network-constrained point pattern analysis, including first-order effect method, second-order effect method, among others, and summarized the present situation of typical applications in the research of traffic safety, criminology, and other point events in urban context. In the end, current trends and future directions are discussed with regard to research methods and applications.

Key words: network-constrained, point pattern analysis, network-constrained modeling, theoretical development, application of point pattern analysis

Ke NIE, Zhensheng WANG, Qingyun DU, Ping LUO. A review of network-constrained point pattern analysis[J].PROGRESS IN GEOGRAPHY, 2017, 36(10): 1196-1207.

Figures/Tables 3

References 59

[60]	O'Sullivan D, Unwin D J.2003. Geographic information analysis[M]. Chichester, UK: John Wiley & Sons.
[61]	Perry G L W.2004. SpPack: Spatial point pattern analysis in Excel using Visual Basic for Applications (VBA)[J]. Environmental Modelling & Software, 19(6): 559-569. doi: 10.1016/j.envsoft.2003.07.004
[62]	Perry G L W, Miller B P, Enright N J.2006. A comparison of methods for the statistical analysis of spatial point patterns in plant ecology[J]. Plant Ecology, 187(1): 59-82. doi: 10.1007/s11258-006-9133-4
[63]	Ripley B D.1977. Modelling spatial patterns[J]. Journal of the Royal Statistical Society: Series B: Methodological, 39(2): 172-212.
[64]	Rogers A.1965. A stochastic analysis of the spatial clustering of retail establishments[J]. Journal of the American Statistical Association, 60: 1094-1103. doi: 10.1080/01621459.1965.10480853
[65]	Rui Y K, Yang Z G, Qian T L, et al.2016. Network-constrained and category-based point pattern analysis for Suguo retail stores in Nanjing, China[J]. International Journal of Geographical Information Science, 30(2): 186-199. doi: 10.1080/13658816.2015.1080829
[66]	Sabel C E, Kingham S, Nicholson A, et al.2005. Road traffic accident simulation modeling: A kernel estimation approach[C]//Proceedings of the 17th Annual Colloquium of the Spatial Information Research Centre. Dunedin, New Zealand: University of Otago.
[67]	Sevtsuk A.2010. Path and place: A study of urban geometry and retail activity in Cambridge and Somerville, MA[D]. Cambridge, MA: Massachusetts Institute of Technology.
[68]	She B, Zhu X Y, Ye X Y, et al.2015. Weighted network Voronoi Diagrams for local spatial analysis[J]. Computers, Environment and Urban Systems, 52: 70-80. doi: 10.1016/j.compenvurbsys.2015.03.005
[69]	Shiode N, Shiode S.2011. Street-level spatial interpolation using network-based IDW and ordinary kriging[J]. Transactions in GIS, 15(4): 457-477. doi: 10.1111/j.1467-9671.2011.01278.x
[70]	Shiode S.2008. Analysis of a distribution of point events using the network-based quadrat method[J]. Geographical Analysis, 40(4): 380-400. doi: 10.1111/j.0016-7363.2008.00735.x
[71]	Shiode S.2011. Street-level spatial scan statistic and STAC for analysing street crime concentrations[J]. Transactions in GIS, 15(3): 365-383. doi: 10.1111/j.1467-9671.2011.01255.x
[1]	艾廷华, 禹文豪. 2013. 水流扩展思想的网络空间Voronoi图生成[J]. 测绘学报, 42(5): 760-766.
	[Ai T H, Yu W H.2013. Algorithm for constructing network Voronoi diagram based on flow extension ideas[J]. Acta Geodaetica et Cartographica Sinica, 42(5): 760-766.]
[72]	Shiode S, Shiode N.2013. Network-based space-time search-window technique for hotspot detection of street-level crime incidents[J]. International Journal of Geographical Information Science, 27(5): 866-882. doi: 10.1080/13658816.2012.724175
[73]	Snow J.1855. On the mode of communication of cholera[M]. London, UK: John Churchill.
[2]	卢佩莹, 姚申君, 吴健平, 等. 2011. 基于GIS的道路热区鉴别方法[J]. 交通运输工程学报, 11(4): 97-102.
	[Loo B P Y, Yao S J, Wu J P, et al.2011. Identification method of road hot zone based on GIS[J]. Journal of Traffic and Transportation Engineering, 11(4): 97-102.]
[74]	Spooner P G, Lunt I D, Okabe A, et al.2004. Spatial analysis of roadside Acacia populations on a road network using the network K-function[J]. Landscape Ecology, 19(5): 491-499. doi: 10.1023/B:LAND.0000036114.32418.d4
[75]	Steenberghen T, Aerts K, Thomas I.2010. Spatial clustering of events on a network[J]. Journal of Transport Geography, 18(3): 411-418. doi: 10.1016/j.jtrangeo.2009.08.005
[76]	Steenberghen T, Dufays T, Thomas I, et al.2004. Intra-urban location and clustering of road accidents using GIS: A Belgian example[J]. International Journal of Geographical Information Science, 18(2): 169-181. doi: 10.1080/13658810310001629619
[77]	Sugihara K, Okabe A, Satoh T.2011. Computational method for the point cluster analysis on networks[J]. GeoInformatica, 15(1): 167-189. doi: 10.1007/s10707-009-0092-5
[3]	O'Sullivan D, Unwin D J. 2013. 地理信息分析[M]. 赵永, 译. 北京: 科学出版社.
	[O'Sullivan D, Unwin D J. 2013. Geographic information analysis[M]. Zhao Y, Trans. Beijing, China: Science Press.]
[4]	佘冰, 朱欣焰, 苏科华, 等. 2015. 道路网约束下的事件时空交互检验方法研究[J]. 武汉大学学报: 信息科学版, 40(3): 353-356.
	[She B, Zhu X Y, Su K H, et al.2015. Test methods for space-time interaction of events under road network constraints[J]. Geomatics and Information Science of Wuhan University, 40(3): 353-356.]
[5]	王劲峰, 葛咏, 李连发, 等. 2014. 地理学时空数据分析方法[J]. 地理学报, 69(9): 1326-1345. doi: 10.11821/dlxb201409007
[78]	Sugihara K, Satoh T, Okabe A.2010. Simple and unbiased kernel function for network analysis[C]//Proceedings of the 2010 international symposium on communications and information technologies (ISCIT). Tokyo, Japan: IEEE: 827-832.
[79]	Timothée P, Nicolas L B, Emanuele S, et al.2010. A network based kernel density estimator applied to Barcelona economic activities[C]//Taniar D, Gervasi O, Murgante B, et al. Computational science and its applications: ICCSA 2010. Berlin Heidelberg: Springer-Verlag: 32-45.
[80]	Tompson L, Partridge H, Shepherd N.2009. Hot routes: Developing a new technique for the spatial analysis of crime[J]. Crime Mapping: A Journal of Research and Practice, 1(1): 77-96.
[5]	[Wang J F, Ge Y, Li L F, et al.2014. Spatiotemporal data analysis in geography[J]. Acta Geographica Sinica, 69(9): 1326-1345.] doi: 10.11821/dlxb201409007
[6]	王远飞, 洪林. 2007. 空间数据分析方法[M]. 北京: 科学出版社.
[81]	Toussaint G T.1985. Computational geometry[M]. Amsterdam, Netherlands: North-Holland.
[82]	Trenhaile A S.1971. Drumlins: Their distribution, orientation, and morphology[J]. The Canadian Geographer, 15(2): 113-126. doi: 10.1111/j.1541-0064.1971.tb00147.x
[6]	[Wang Y F, Hong L.2007. Methods of spatial data analysis[M]. Beijing, China: Science Press.]
[7]	禹文豪, 艾廷华. 2015. 核密度估计法支持下的网络空间POI点可视化与分析[J]. 测绘学报, 44(1): 82-90. doi: 10.11947/j.AGCS.2015.20130538
[83]	Wang Z S, Yue Y, Li Q Q, et al.2017. Analysis of the spatial variation of network-constrained phenomena represented by a link attribute using a hierarchical Bayesian model[J]. ISPRS International Journal of Geo-Information, 6(2): 44. doi: 10.3390/ijgi6020044
[84]	Weisburd D, Bernasco W, Bruinsma G.2009. Putting crime in its place: Units of analysis in geographic criminology[M]. Berlin, Germany: Springer.
[7]	[Yu W H, Ai T H.2015. The visualization and analysis of POI features under network space supported by kernel density estimation[J]. Acta Geodaetica et Cartographica Sinica, 44(1): 82-90.] doi: 10.11947/j.AGCS.2015.20130538
[8]	Anderson T K.2009. Kernel density estimation and K-means clustering to profile road accident hotspots[J]. Accident Analysis & Prevention, 41(3): 359-364. doi: 10.1016/j.aap.2008.12.014 pmid: 19393780
[85]	Xie Y C, Ward R, Fang C L, et al.2007. The urban system in West China: A case study along the mid-section of the ancient Silk Road-He-Xi Corridor[J]. Cities, 24(1): 60-73. doi: 10.1016/j.cities.2006.11.006
[86]	Xie Z X, Yan J.2008. Kernel density estimation of traffic accidents in a network space[J]. Computers, Environment and Urban Systems, 32(5): 396-406. doi: 10.1016/j.compenvurbsys.2008.05.001
[87]	Xie Z X, Yan J.2013. Detecting traffic accident clusters with network kernel density estimation and local spatial statistics: An integrated approach[J]. Journal of Transport Geography, 31: 64-71. doi: 10.1016/j.jtrangeo.2013.05.009
[88]	Yamada I.2004. Analysis of spatial clusters when the phenomenon is constrained by a network space[D]. New York: University at Buffalo, the State University of New York.
[9]	Anselin L, Syabri I, Kho Y.2006. GeoDa: An introduction to spatial data analysis[J]. Geographical Analysis, 38(1): 5-22. doi: 10.1111/j.0016-7363.2005.00671.x
[10]	Bailey T C, Gatrell A C.1995. Interactive spatial data analysis[M]. Harlow Essex, England: Longman.
[89]	Yamada I, Thill J C.2004. Comparison of planar and network K-functions in traffic accident analysis[J]. Journal of Transport Geography, 12(2): 149-158. doi: 10.1016/j.jtrangeo.2003.10.006
[90]	Yamada I, Thill J C.2007. Local indicators of network-constrained clusters in spatial point patterns[J]. Geographical Analysis, 39(3): 268-292. doi: 10.1111/j.1538-4632.2007.00704.x
[11]	Bartlett M S.1975. The statistical analysis of spatial pattern[M]. Netherlands: Springer.
[12]	Batty M.2005. Network geography: Relations, interactions, scaling and spatial processes in GIS[M]//Fisher P F, Unwin D J. Re-presenting GIS. Chichester, UK: John Wiley & Sons: 149-170.
[91]	Yamada I, Thill J C.2010. Local indicators of network-constrained clusters in spatial patterns represented by a link attribute[J]. Annals of the Association of American Geographers, 100(2): 269-285. doi: 10.1080/00045600903550337
[92]	Yiu M L, Mamoulis N.2004. Clustering objects on a spatial network[C]//Proceedings of the 2004 ACM SIGMOD international conference on management of data. New York: ACM: 443-454.
[13]	Bíl M, Andrášik R, Janoška Z.2013. Identification of hazardous road locations of traffic accidents by means of kernel density estimation and cluster significance evaluation[J]. Accident Analysis & Prevention, 55: 265-273. doi: 10.1016/j.aap.2013.03.003 pmid: 23567216
[14]	Black W R.1991. Highway accidents: A spatial and temporal analysis[J]. Transportation Research Record: Journal of the Transportation Research Board, 1318: 75-82.
[15]	Black W R.1992. Network autocorrelation in transport network and flow systems[J]. Geographical Analysis, 24(3): 207-222. doi: 10.1111/j.1538-4632.1992.tb00262.x
[16]	Black W R, Thomas I.1998. Accidents on belgium's motorways: A network autocorrelation analysis[J]. Journal of Transport Geography, 6(1): 23-31. doi: 10.1016/S0966-6923(97)00037-9
[17]	Boots B, Okabe A.2007. Local statistical spatial analysis: Inventory and prospect[J]. International Journal of Geographical Information Science, 21(4): 355-375. doi: 10.1080/13658810601034267
[18]	Borgatti S P, Mehra A, Brass D J, et al.2009. Network analysis in the social sciences[J]. Science, 323: 892-895. doi: 10.1126/science.1165821 pmid: 19213908
[19]	Borruso G.2005. Network density estimation: Analysis of point patterns over a network[M]//Gervasi O, Gavrilova M L, Kumar V, et al. Computational science and its applications: ICCSA 2005. Berlin Heidelberg: Springer: 126-132.
[20]	Brunsdon C, Corcoran J, Higgs G.2007. Visualising space and time in crime patterns: A comparison of methods[J]. Computers, Environment and Urban Systems, 31(1): 52-75. doi: 10.1016/j.compenvurbsys.2005.07.009
[21]	Burrough P A, McDonnell R A. 1998. Principles of geographical information systems[M]. Oxford, OH: Oxford University Press.
[22]	Chainey S, Ratcliffe J.2005. GIS and crime mapping[M]. Chichester, UK: John Wiley & Sons.
[23]	Chainey S, Tompson L, Uhlig S.2008. The utility of hotspot mapping for predicting spatial patterns of crime[J]. Security Journal, 21(1-2): 4-28. doi: 10.1057/palgrave.sj.8350066
[24]	Clauset A, Moore C, Newman M E J.2008. Hierarchical structure and the prediction of missing links in networks[J]. Nature, 453: 98-101.
[25]	Cohen L E, Felson M.1979. Social change and crime rate trends: A routine activity approach[J]. American Sociological Review, 44(4): 588-608. doi: 10.2307/2094589
[26]	Coleman M, Coleman M, Mabuza A M, et al.2009. Using the SaTScan method to detect local malaria clusters for guiding malaria control programmes[J]. Malaria Journal, 8(1): 68. doi: 10.1186/1475-2875-8-68 pmid: 19374738
[27]	Cressie N A C.1993. Statistics for spatial data[M]. Chichester, UK: John Wiley & Sons.
[28]	Diggle P J.1983. Statistical analysis of spatial point patterns[M]. London, UK: Academic Press.
[29]	Doreian P.1990. Network autocorrelation models: Problems and prospects[M]//Griffith D A. Spatial statistics: Past, present, and future. Ann Arbor, MI: Institute of Mathematical Geography: 369-389.
[30]	Downs J A, Horner M W.2007a. Characterising linear point patterns[C]//Proceedings of the GIS Research UK Annual Conference (GISRUK 2007). Maynooth, Ireland: National University of Ireland.
[31]	Downs J A, Horner M W.2007b. Network-based kernel density estimation for home range analysis[C]// Proceedings of the 9th international conference on geocomputation. Maynooth, Ireland: National University of Ireland.
[32]	Erdogan S, Yilmaz I, Baybura T, et al.2008. Geographical information systems aided traffic accident analysis system case study: City of Afyonkarahisar[J]. Accident Analysis & Prevention, 40(1): 174-181. doi: 10.1016/j.aap.2007.05.004 pmid: 18215546
[33]	Flahaut B, Mouchart M, San Martin E, et al.2003. The local spatial autocorrelation and the kernel method for identifying black zones: A comparative approach[J]. Accident Analysis & Prevention, 35(6): 991-1004. doi: 10.1016/S0001-4575(02)00107-0 pmid: 12971934
[34]	Furth P G, Rahbee A B.2000. Optimal bus stop spacing through dynamic programming and geographic modeling[J]. Transportation Research Record: Journal of the Transportation Research Board, 1731: 15-22. doi: 10.3141/1731-03
[35]	Gatrell A C.1983. Distance and space: A geographical perspective[M]. New York: Oxford University Press.
[36]	Gatrell A C, Bailey T C, Diggle P J, et al.1996. Spatial point pattern analysis and its application in geographical epidemiology[J]. Transactions of the Institute of British Geographers, 21(1): 256-274. doi: 10.2307/622936
[37]	Goldsmith V, McGuire P G, Mollenkopf J H, et al.1999. Analyzing crime patterns: Frontiers of practice[M]. Thousand Oaks, CA: SAGE Publications.
[38]	Goodchild M F.1986. Spatial autocorrelation: Concepts and techniques in modern geography[M]. Norwich UK: Geo Books.
[39]	Jiang B, Okabe A.2014. Different ways of thinking about street networks and spatial analysis[J]. Geographical Analysis, 46(4): 341-344. doi: 10.1111/gean.12060
[40]	Jones A P, Langford I H, Bentham G.1996. The application of K-function analysis to the geographical distribution of road traffic accident outcomes in Norfolk, England[J]. Social Science & Medicine, 42(6): 879-885.
[41]	King L J.1962. A quantitative expression of the pattern of urban settlements in selected areas of the United States[J]. Tijdschrift voor Economische en Sociale Geografie, 53: 1-7.
[42]	Kwan M P, Lee J.2005. Emergency response after 9/11: The potential of real-time 3D GIS for quick emergency response in micro-spatial environments[J]. Computers, Environment and Urban Systems, 29(2): 93-113. doi: 10.1016/j.compenvurbsys.2003.08.002
[43]	Lachance-Bernard N, Produit T, Tominc B, et al.2011. Network based kernel density estimation for cycling facilities optimal location applied to Ljubljana[C]//Murgante B, Gervasi O, Iglesias A, et al. Computational Science and Its Applications-ICCSA 2011. Berlin & Heidelberg: Springer: 136-150.
[44]	Li H J, Zhao X N, Qin F, et al.1990. Abnormal hemoglobins in the Silk Road region of China[J]. Human Genetics, 86(2): 231-235. doi: 10.1007/BF00197711 pmid: 2265836
[45]	Loo B P Y.2006. Validating crash locations for quantitative spatial analysis: A GIS-based approach[J]. Accident Analysis & Prevention, 38(5): 879-886. doi: 10.1016/j.aap.2006.02.012 pmid: 16574045
[46]	Loo B P Y, Yao S J, Wu J P.2011. Spatial point analysis of road crashes in Shanghai: A GIS-based network kernel density method[C]//Proceedings of the 19th international conference on geoinformatics. Shanghai, China: IEEE: 1-6.
[47]	Lu Y M, Chen X W.2007. On the false alarm of planar K-function when analyzing urban crime distributed along streets[J]. Social Science Research, 36(2): 611-632. doi: 10.1016/j.ssresearch.2006.05.003
[48]	Maguire D J, Goodchild M F, Rhind D W.1991. Geographical information systems: Principles and applications[M]. Harlow, UK: Longman.
[49]	McEwen J T, Taxman F S. 1995. Applications of computer mapping to police operations[M]//Eck J, Weisburd D. Crime and place. Monsey, NY: Criminal Justice Press: 259-284.
[50]	Miller H J.1999. Measuring space-time accessibility benefits within transportation networks: Basic theory and computational procedures[J]. Geographical Analysis, 31(2): 1-26. doi: 10.1111/j.1538-4632.1999.tb00408.x
[51]	Myint S W.2008. An exploration of spatial dispersion, pattern, and association of socio-economic functional units in an urban system[J]. Applied Geography, 28(3): 168-188. doi: 10.1016/j.apgeog.2008.02.005
[52]	Ni J H, Qian T L, Xi C B, et al.2016. Spatial distribution characteristics of healthcare facilities in Nanjing: Network point pattern analysis and correlation analysis[J]. International Journal of Environmental Research and Public Health, 13(8): 833. doi: 10.3390/ijerph13080833 pmid: 4997519
[53]	Nie K, Wang Z S, Du Q Y, et al.2015. A network-constrained integrated method for detecting spatial cluster and risk location of traffic crash: A case study from Wuhan, China[J]. Sustainability, 7(3): 2662-2677. doi: 10.3390/su7032662
[54]	Okabe A, Okunuki K I, Shiode S.2006. SANET: A toolbox for spatial analysis on a network[J]. Geographical Analysis, 38(1): 57-66. doi: 10.1111/j.0016-7363.2005.00674.x
[55]	Okabe A, Satoh T, Furuta T, et al.2008. Generalized network Voronoi diagrams: Concepts, computational methods, and applications[J]. International Journal of Geographical Information Science, 22(9): 965-994. doi: 10.1080/13658810701587891
[56]	Okabe A, Satoh T, Sugihara K.2009. A kernel density estimation method for networks, its computational method and a GIS-based tool[J]. International Journal of Geographical Information Science, 23(1): 7-32. doi: 10.1080/13658810802475491
[57]	Okabe A, Sugihara K.2012. Spatial analysis along networks: Statistical and computational methods[M]. Chichester, UK: John Wiley & Sons.
[58]	Okabe A, Yamada I.2001. The K-function method on a network and its computational implementation[J]. Geographical Analysis, 33(3): 271-290. doi: 10.1111/j.1538-4632.2001.tb00448.x
[93]	Yu W H, Ai T H, Shao S W.2015. The analysis and delimitation of central business district using network kernel density estimation[J]. Journal of Transport Geography, 45: 32-47. doi: 10.1016/j.jtrangeo.2015.04.008
[59]	Okabe A, Yomono H, Kitamura M.1995. Statistical analysis of the distribution of points on a network[J]. Geographical Analysis, 27(2): 152-175. doi: 10.1111/j.1538-4632.1995.tb00341.x

A review of network-constrained point pattern analysis

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 59

Related Articles 0

Metrics

Comments

Recommended 0