Showing posts with label Modelling. Show all posts
Showing posts with label Modelling. Show all posts

Wednesday, September 9, 2015

Returners and explorers dichotomy in human mobility

Pappalardo, L., Simini, F., Pedreschi, D., Barabasi, L. et al. (2015). Returners and explorers dichotomy in human mobility. Nature Communications, 6. doi:10.1038/ncomms9166

Abstract:
The availability of massive digital traces of human whereabouts has offered a series of novel insights on the quantitative patterns characterizing human mobility. In particular, numerous recent studies have lead to an unexpected consensus: the considerable variability in the characteristic travelled distance of individuals coexists with a high degree of predictability of their future locations. Here we shed light on this surprising coexistence by systematically investigating the impact of recurrent mobility on the characteristic distance travelled by individuals. Using both mobile phone and GPS data, we discover the existence of two distinct classes of individuals: returners and explorers. As existing models of human mobility cannot explain the existence of these two classes, we develop more realistic models able to capture the empirical findings. Finally, we show that returners and explorers play a distinct quantifiable role in spreading phenomena and that a correlation exists between their mobility patterns and social interactions.
[image credit: Pappalardo et al. 2015]

Sunday, June 14, 2015

Quote of the Day


"Computers are useless. They can only give you answers" , Pablo Picasso

[image credit: ?, via Mateus Andrade]

Friday, February 20, 2015

An Agent-Based Simulation of the Urban Growth in Latin American cities

Barros, Joana (2012). Exploring urban dynamics in Latin American cities using an agent-based simulation approach. In Agent-based models of geographical systems (pp. 571-589). Springer Netherlands. [Ungated version here, and PhD Thesis here]

Abstract:
This paper focuses on a specific kind of urban growth that happens in Latin American cities, called 'Peripherisation'. This is characterised by the formation of low-income residential areas in the peripheral ring of the city and a perpetuation of a dynamic core-periphery spatial pattern. The dynamics of growth and change in Latin American cities are explored using agent-based simulation. The objective is to increase the understanding of urban spatial phenomena in Latin American cities, which is essential to providing a basis for future planning actions and policies. Simulation exercises were used to revisit assumptions about urbanisation issues in Latin American cities and investigate important aspects of growth and change in these cities. These exercises allowed the problem of urban growth in Latin American cities to be unfolded through their dynamics, relating these dynamics to urban morphology, and thus presenting a new and important perspective on the phenomenon.

Thursday, September 18, 2014

Solving the Traveling Salesman Problem with R

Given a list of places you want to go, what is the shortest possible route that visits each place and returns to the place where you first started? This is the basic idea behind the Travelling Salesman Problem (TSP).

Most of us have faced this problem before, either when planning a trip with many cities/tourist attractions, or maybe when dealing with more complex stuff like optimizing public transport systems, air line operations, shipping routes etc. Computationally speaking, this used to be a difficult problem, but things are changing and the number of programs to solve the TSP is increasing.

Todd W. Schneider has created a brilliant code to build interactive solutions to the Traveling Salesman Problem using R and Shiny . In this post here, you may read in detail how the simulation process works and you may also play trying to find the shortest route through some world cities or through all of the US State capitals. (ht Tariq Khokhar).

The full code is available here.


[image credit: Todd W. Schneider]

Tuesday, April 29, 2014

Recreating a City from Google Street Map

Patricio Gonzalez Vivo does an amazing work by Scraping Google Street View depth data and reconstructing it with openFrameworks to buil a digital city. This is the kind of stuff that makes me like the future more than I like the past.

Wednesday, March 26, 2014

Quote of the day


“All models are wrong but some are useful.” (George E. P. Box)

Monday, December 9, 2013

Urban Modelling back in 1976



The other day I was wandering in the library when I bumped into the book Urban Modelling: Algorithms, Calibrations, Predictions, published by M. Batty back in 1976 (!). Since then, he and his team at CASA have made many contributions to the field of urban studies with new modelling developments and applications.




Some of the softwares developed at CASA (including GMap Creator) are available for download here. You can play with your own Von Thunen Model!

[Image Credit: CASA]

Related Links:

Wednesday, November 7, 2012

A cellular automata intraurban model with prices and income-differentiated actors

Bernardo A. Furtado (a friend of mine from Ipea) have recently published this paper that I'd like to share with you:


A cellular automata intraurban model with prices and income-differentiated actors 
Environment and Planning B: Planning and Design 39(5) 897 – 924

Abstract:
This paper presents an intraurban cellular automata model that is an extension to White and Engelen’s pioneering model. The paper’s main contribution is to distinguish between agglomerative effects, determined by the attraction of the neighbourhood, and disagglomerative effects, driven by land prices, or land affordability. In order to do that, social heterogeneity is introduced in the model at the intraurban level. As a result, we can simulate both the evolution of land use and land prices. An application of the model and a sensitivity analysis indicate that neighborhood influence is the main driving force of cities’ spatial configurations. Prices, however, exert an important countereffect. Actually, the higher the influence of land prices, the faster land succession is observed. Finally, an important conclusion of the model is that intraurban models should not fail to differentiate actors by income level.


Evolution of actors in the Metropolitan Region of Belo Horizonte (Brazil), 1900-2000

[Image Credit: Furtado et al (2012) ]
Label:


Related Links:

Sunday, February 26, 2012

Simulations from the Early Days



Michel Batty has gathered some really interesting Early Animations of Urban Models.

One of these videos shows Jack Dangermond (co-founder of Esri) and Allan Schmidt* talking about the 'Harvard Laboratory for Computer Graphics and Spatial Analysis'. (more videos on GIS history here.)




*Allan Schmidt was responsible for what is probably the earliest "movie" of urban expansion. A SYMAP time lapse movie depicting growth of Lansing, MI 1850-1965.

 If you are unpatient to see it, skip to 3:17 or just click here

Tuesday, June 7, 2011

Cellular automata in your iphone

Now you can have a Cellular Automata (app) model in your iPhone (iPod Touch or iPad). It's the SPEED Sim (aka Spatial Population Ecological and Epidemiological Dynamics Simulator).


Dr. David Hiebeler and his team at the SPEED Lab (Spatial Population Ecological and Epidemiological Dynamics Lab) developed this app that allows you to explore the dynamics of three spatial simulation models.
  • Dispersal 2: Population model with local dispersal at distance 1 or 2, and long-distance dispersal.
  • SIRS: Spatial epidemiological model.
  • Vaccinated communities: Epidemiological model with varying vaccination levels among different communities.

Here you may also access some cellular automata Java applets!