The emergence and evolution of OpenStreetMap: a cellular automata approach

International Journal of Digital Earth

Volumn 8, Issue 1, 2015, Pages 76-90

  Jokar Arsanjani, Jamal ^a   Helbich, Marco ^a   Bakillah, Mohamed ^a   Loos, Lukas ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

cellular automata; collaborative contributing; OpenStreetMap; spatiotemporal analysis; transition rules

Indexed keywords

COMPUTER SOFTWARE MAINTENANCE; LAND USE; MAPPING; ROBOTS;

COLLABORATIVE CONTRIBUTING; COLLABORATIVE MAPPINGS; DENSIFICATION PROCESS; EMERGENT PHENOMENON; OPENSTREETMAP; RESEARCH EFFORTS; SPATIOTEMPORAL ANALYSIS; TRANSITION RULE;

CELLULAR AUTOMATA;

CARTOGRAPHY; CELLULAR AUTOMATON; COMPUTER SIMULATION; MAPPING METHOD; MODEL VALIDATION; NUMERICAL MODEL; RESEARCH WORK; SPATIOTEMPORAL ANALYSIS;

BADEN-WURTTEMBERG; GERMANY; HEIDELBERG;

EID: 84920148611     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538947.2013.847125     Document Type: Article

References (44)

1. Batty, M., Y. Xie, and Z. Sun. 1999. “Modeling Urban Dynamics through GIS-Based Cellular Automata.” Computers, Environment and Urban Systems 23 (3): 205–233. doi:10.1016/S0198-9715(99)00015-0.
2. Bernard, L., S. Mäs, M. Müller, C. Henzen, and J. Brauner. 2013. “Scientific Geodata Infrastructures: Challenges, Approaches and Directions.” International Journal of Digital Earth. 1–21. doi:10.1080/17538947.2013.781244.
3. Chandler, S. J. 2003. “Simpler Games: Using Cellular Automata to Model Social Interaction.” In: Challenging the Boundaries of Symbolic Computation: Proceedings of the 5th International Mathematical Symposium, edited by P. Mitic, 373–380. London: Imperial College Press.
4. Chilton, S. 2009. “Crowdsourcing is Radically Changing the Geodata Landscape: Case Study of OpenStreetMap.” In Proceedings of the UK 24th International Cartography Conference, Santiago, Chile, November15–21.
5. Corcoran, P., P. Mooney, and M. Bertolotto. 2013. “Analysing the Growth of OpenStreetMap Networks.” Spatial Statistics 3: 21–32. http://dx.doi.org/10.1016/j.spasta.2013.01.002.
6. Dabbaghian, V., V. Spicer, S. K. Singh, P. Borwein, and P. Brantingham. 2011. “The Social Impact in a High-Risk Community: A Cellular Automata Model.” Journal of Computational Science 2 (3): 238–246. http://dx.doi.org/10.1016/j.jocs.2011.05.008.
7. Doran, R. J., and S. W. Laffan. 2005. “Simulating the Spatial Dynamics of Foot and Mouth Disease Outbreaks in Feral Pigs and Livestock in Queensland, Australia, Using a Susceptible-Infected-Recovered Cellular Automata Model.” Preventive Veterinary Medicine 70 (1–2): 133–152. doi:10.1016/j.prevetmed.2005.03.002.
8. Economist News Report. 2012. “Is Facebook Worth the Price?” Accessed http://www.economist.com/economist-asks/facebook-worth-100-billion.
9. Flanagin, A. J., and M. J. Metzger. 2008. “The Credibility of Volunteered Geographic Information.” GeoJournal 72 (3–4): 137–148. doi:10.1007/s10708-008-9188-y.
10. Fonstad, M. A. 2006. “Cellular Automata as Analysis and Synthesis Engines at the Geomorphology–Ecology Interface.” Geomorphology 77 (3–4): 217–234. doi:10.1016/j.geomorph.2006.01.006.
11. Fritz, S., I. McCallum, C. Schill, C. Perger, L. See, D. Schepaschenko, M. van der Velde, F. Kraxner, and M. Obersteiner. 2012. “Geo-Wiki: An Online Platform for Improving Global Land Cover.” Environmental Modeling & Software 31: 110–123. doi:10.1016/j.envsoft.2011.11.015.
12. Georgiadou, Y., J. H. Lungo, and C. Richter 2013. “Citizen Sensors or Extreme Publics? Transparency and Accountability Interventions on the Mobile Geoweb.” International Journal of Digital Earth. 1–18. doi:10.1080/17538947.2013.782073.
13. González, R. E. R., S. Coutinho, R. M. Z. Dos Santos, and P. H. De Figueirêdo. 2013. “Dynamics of the {HIV} Infection under Antiretroviral Therapy: A Cellular Automata Approach.” Physica A: Statistical Mechanics and its Applications 392 (19): 4701–4716. doi:10.1016/j.physa.2013.05.056.
14. Goodchild, M. F. 2007a. “Citizens as Voluntary Sensors: Spatial Data Infrastructure in the World of Web 2.0.” International Journal of Spatial Data Infrastructures Research 2: 24–32.
15. Goodchild, M. F. 2007b. “Citizens as Sensors: The World of Volunteered Geography.” GeoJournal 69 (4): 211–221. doi:10.1007/s10708-007-9111-y.
16. Goodchild, M. F., and J. A. Glennon. 2010. “Crowdsourcing Geographic Information for Disaster Response: A Research Frontier.” International Journal of Digital Earth 3 (3): 231–241. doi:10.1080/17538941003759255.
17. Goodchild, M. F., and L. Li. 2012. “Assuring the Quality of Volunteered Geographic Information.” Spatial statistics 1: 110–120. doi:10.1016/j.spasta.2012.03.002.
18. Haklay, M. 2010. “How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets.” Environment and Planning B: Planning and Design 37 (4): 682–703. doi:10.1068/b35097.
19. Haklay, M., and P. Weber. 2008. “OpenStreetMap: User-Generated Street Maps.” IEEE Pervasive Computing 7 (4): 12–18. doi:10.1109/MPRV.2008.80.
20. Haklay, M., A. Singleton, and C. Parker. 2008. “Web Mapping 2.0: The Neogeography of the Geoweb.” Geography Compass 2 (6): 2011–2039. doi:10.1111/j.1749-8198.2008.00167.x.
21. Haklay, M. M., S. Basiouka, V. Antoniou, and A. Ather. 2010. “How Many Volunteers Does it Take to Map an Area Well? The Validity of Linus’ law to Volunteered Geographic Information.” Cartographic Journal 47 (4): 315–322. doi:10.1179/000870410X12911304958827.
22. Helbich, M., C. Amelunxen, P. Neis, and A. Zipf. 2012. “Comparative Spatial Analysis of Positional Accuracy of OpenStreetMap and Proprietary Geodata.” In Proceedings of the Geoinformatics Forum Salzburg, edited by T. Jekel, A. Car, J. Strobl, and Griesebner G: Geospatial Crossroads @ GI_Forum, 24–33. Wichmann: Heidelberg. http://gispoint.de/fileadmin/user_upload/paper_gis_open/537521013.pdf.
23. Hagenauer, J., and M. Helbich. 2012. “Mining Urban Land Use Patterns from Volunteered Geographic Information Using Genetic Algorithms and Artificial Neural Networks.” International Journal of Geographical Information Science (IJGIS) 26 (6): 963–982. doi:10.1080/13658816.2011.619501.
24. Huang, B., L. Zhang, and B. Wu. 2009. “Spatiotemporal Analysis of Rural–Urban Land Conversion.” International Journal of Geographical Information Science 23 (3): 379–398. doi:10.1080/13658810802119685.
25. Jokar Arsanjani, J., C. Barron, M. Bakillah, and M. Helbich. 2013a. “Assessing the Quality of OpenStreetMap Contributors together with their Contributions.” In proceedings of the AGILE Leuven, Belgium, May.
26. Jokar Arsanjani, J., M. Helbich, M. Bakillah, J. Hagenauer, and A. Zipf. 2013b. “Toward Mapping Land-Use Patterns from Volunteered Geographic Information.” International Journal of Geographical Information Science. 1–15. doi:10.1080/13658816.2013.800871.
27. Jokar Arsanjani, J., M. Helbich, W. Kainz, and A. D. Bloorani. 2013c. “Integration of Logistic Regression, Markov Chain and Cellular Automata Models to Simulate Urban Expansion.” International Journal of Applied Earth Observations and Geoinformation 21: 165–175. doi:10.1016/j.jag.2011.12.014.
28. Mitsova, D., W. Shuster, and X. Wang. 2011. “A Cellular Automata Model of Land Cover Change to Integrate Urban Growth with Open Space Conservation.” Landscape and Urban Planning 99 (2): 141–153. doi:10.1016/j.landurbplan.2010.10.001.
29. Mooney, P., and P. Corcoran. 2012a. “How Social is OpenStreetMap?” The 15th AGILE International Conference on Geographic Information Science, Avignon, France, April.
30. Mooney, P., and P. Corcoran. 2012b. “Characteristics of Heavily Edited Objects in OpenStreetMap.” Future Internet 4 (4): 285–305. doi:10.3390/fi4010285.
31. Mooney, P., and P. Corcoran. 2013. “Has OpenStreetMap a Role in Digital Earth applications?” International Journal of Digital Earth. iFirst, 1–20. doi:10.1080/17538947.2013.781688.
32. Neis, P., and A. Zipf. 2012. “Analyzing the Contributor Activity of a Volunteered Geographic Information Project – The Case of OpenStreetMap.” ISPRS International Journal of Geo-Information 1 (2): 146–165.
33. Neis, P., Zielstra, D., and A. Zipf. 2013. “Comparison of Volunteered Geographic Information Data Contributions and Community Development for Selected World Regions.” Future Internet 5 (2): 282–300. doi:10.3390/fi5020282.
34. Nowak, A., and M. Lewenstein. 1996. “Modeling Social Change with Cellular Automata.” In Modeling and Simulation in the Social Sciences from a Philosophy of Science point of view, edited by R. Hegselmann, U. Mueller, and K. Troitzsch, 249–285. Dordrecht: Kluwer.
35. Pan, Y., A. Roth, Z. Yu, and R. Doluschitz. 2010. “The Impact of Variation in Scale on the Behavior of a Cellular Automata used for Land use Change Modeling Computers” Environment and Urban Systems 34 (5): 400–408. doi:10.1016/j.compenvurbsys.2010.03.003.
36. Ramm, F., J. Topf, and S. Chilton. 2010. OpenStreetMap: Using and Enhancing the Free Map of the World. 1st ed. Cambridge: UIT Cambridge. 386 pp.
37. Roick, O., J. Hagenauer, and A. Zipf. 2011. “OSMatrix–Grid-Based Analysis and Visualization of OpenStreetMap.” In Proceedings of the 1st European State of the Map, Vienna, Austria, July.
38. Spicer, V., A. A. Reid, J. Ginther, H. Seifi, and V. Dabbaghian. 2012. “Bars on Blocks: A Cellular Automata Model of Crime and Liquor Licensed Establishment Density.” Computers, Environment and Urban Systems 36 (5): 412–422. doi:10.1016/j.compenvurbsys.2012.02.004.
39. Stambaugh, M. C., and R. P. Guyette. 2008. “Predicting Spatio-Temporal Variability in Fire Return Intervals Using a Topographic Roughness Index.” Forest Ecology and Management 254 (3): 463–473. doi:10.1016/j.foreco.2007.08.029.
40. Von Neumann, J. 1951. The General and Logical Theory of Automata. 1st ed. New York: John Wiley and Sons.
41. Verburg, P. H., P. P. Schot, M. J. Dijst, and A. Veldkamp. 2004. “Land use Change Modeling: Current Practice and Research Priorities.” GeoJournal 61 (4): 309–324. doi:10.1007/s10708-004-4946-y.
42. White, R., and G. Engelen. 2000. “High-Resolution Integrated Modeling of the Spatial Dynamics of Urban and Regional Systems.” Computers, Environment and Urban Systems 24 (5): 383–400. doi:10.1016/S0198-9715(00)00012-0.
43. Wolfram, S. 1984. “Cellular Automata as Models of Complexity.” Nature 311 (5985): 419–424. doi:10.1038/311419a0.
44. Wu, F., and C. J. Webster. 1998. “Simulation of Land Development through the Integration of Cellular Automata and Multicriteria Evaluation.” Environment and Planning B: Planning and Design 25 (1): 103–126. doi:10.1068/b250103.