-
Using Mobility Patterns for the Planning of Vehicle-to-Grid Infrastructures that Support Photovoltaics in Cities
Authors:
Markus Schläpfer,
Hong Jun Chew,
Seanglidet Yean,
Bu-Sung Lee
Abstract:
The vehicle-to-grid (V2G) concept utilises electric vehicles as distributed energy storage and thus may help to balance out the intermittent availability of renewable energy sources such as photovoltaics. V2G is therefore considered to play an important role for achieving low-carbon energy and transportation systems in cities. However, the adequate planning of city-wide V2G infrastructures require…
▽ More
The vehicle-to-grid (V2G) concept utilises electric vehicles as distributed energy storage and thus may help to balance out the intermittent availability of renewable energy sources such as photovoltaics. V2G is therefore considered to play an important role for achieving low-carbon energy and transportation systems in cities. However, the adequate planning of city-wide V2G infrastructures requires detailed knowledge of the aggregate mobility patterns of individuals and also needs to keep track with ongoing developments of urban transportation modes. Here, we introduce an initial framework that infers population-wide mobility patterns from anonymised mobile phone location data and subsequently superimposes a vehicle charging and discharging scheme. The framework allows for the estimation of the aggregate V2G energy supply and demand at fine-grained spatial and temporal scales under a given electric vehicle usage scenario. This information provides an adequate basis for assessing the role of V2G in the context of maximising the deployment of photovoltaics, as well as for the sizing and placement of the required vehicle (dis)charging infrastructure. The proposed framework is applied to Singapore as a case study.
△ Less
Submitted 30 December, 2021;
originally announced December 2021.
-
The impact of electrification on rural attractiveness in Senegal
Authors:
Hadrien Salat,
Markus Schläpfer,
Zbigniew Smoreda,
Stefania Rubrichi
Abstract:
A reliable and affordable access to electricity has become one of the basic needs for humans and is, as such, at the top of the development agenda. It contributes to socio-economic development by transforming the whole spectrum of people's lives - food, education, health care; it spurs new economic opportunities and thus improves livelihoods. Using a comprehensive dataset of pseudonymised mobile p…
▽ More
A reliable and affordable access to electricity has become one of the basic needs for humans and is, as such, at the top of the development agenda. It contributes to socio-economic development by transforming the whole spectrum of people's lives - food, education, health care; it spurs new economic opportunities and thus improves livelihoods. Using a comprehensive dataset of pseudonymised mobile phone records, provided by the market share leader, we analyse the impact of electrification on the attractiveness of rural areas in Senegal. We extract communication and mobility flows from the call detail records (CDRs) and show that electrification has a small, yet positive and specific, impact on centrality measures within the communication network and on the volume of incoming visitors. This increased influence is however circumscribed to a limited spatial extent, creating a complex competition with nearby areas. Nevertheless, we found that the volume of visitors between any two sites could be well predicted from the level of electrification at the destination combined with the living standard at the origin. In view of these results, we discuss how to obtain the best outcomes from a rural electrification planning strategy. We determine that electrifying clusters of rural sites is a better solution than attempting to centralise electricity supplies to maximise the development of specifically targeted sites.
△ Less
Submitted 24 June, 2020; v1 submitted 25 May, 2020;
originally announced May 2020.
-
The spectral dimension of human mobility
Authors:
Lei Dong,
Kevin O'Keeffe,
Paolo Santi,
Mohammad Vazifeh,
Samuel Anklesaria,
Markus Schläpfer,
Geoffrey West,
Carlo Ratti
Abstract:
Human mobility patterns are surprisingly structured. In spite of many hard to model factors, such as climate, culture, and socioeconomic opportunities, aggregate migration rates obey a universal, parameter-free, `radiation' model. Recent work has further shown that the detailed spectral decomposition of these flows -- defined as the number of individuals that visit a given location with frequency…
▽ More
Human mobility patterns are surprisingly structured. In spite of many hard to model factors, such as climate, culture, and socioeconomic opportunities, aggregate migration rates obey a universal, parameter-free, `radiation' model. Recent work has further shown that the detailed spectral decomposition of these flows -- defined as the number of individuals that visit a given location with frequency $f$ from a distance $r$ away -- also obeys simple rules, namely, scaling as a universal inverse square law in the combination, $rf$. However, this surprising regularity, derived on general grounds, has not been explained through microscopic mechanisms of individual behavior. Here we confirm this by analyzing large-scale cell phone datasets from three distinct regions and show that a direct consequence of this scaling law is that the average `travel energy' spent by visitors to a given location is constant across space, a finding reminiscent of the well-known travel budget hypothesis of human movement. The attractivity of different locations, which we define by the total number of visits to that location, also admits non-trivial, spatially-clustered structure. The observed pattern is consistent with the well-known central place theory in urban geography, as well as with the notion of Weber optimality in spatial economy, hinting to a collective human capacity of optimizing recurrent movements. We close by proposing a simple, microscopic human mobility model which simultaneously captures all our empirical findings. Our results have relevance for transportation, urban planning, geography, and other disciplines in which a deeper understanding of aggregate human mobility is key.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
The hidden universality of movement in cities
Authors:
Markus Schläpfer,
Michael Szell,
Hadrien Salat,
Carlo Ratti,
Geoffrey B. West
Abstract:
The interaction of all mobile species with their environment hinges on their movement patterns: the places they visit and how frequently they go there. In human society, where the prevalent form of cohabitation is in cities, the highly dynamic and diverse movement of people is fundamental to almost every aspect of socio-economic life, including social interactions or disease spreading, and ultimat…
▽ More
The interaction of all mobile species with their environment hinges on their movement patterns: the places they visit and how frequently they go there. In human society, where the prevalent form of cohabitation is in cities, the highly dynamic and diverse movement of people is fundamental to almost every aspect of socio-economic life, including social interactions or disease spreading, and ultimately is key to the evolution of urban infrastructure, productivity, innovation and technology. However, despite the crucial role of the spatio-temporal structure of movement in cities, the laws that govern the variation of population flows to specific locations have remained elusive. Here we show that behind the apparent complexity of movement a surprisingly simple universal scaling relation drives the flow of individuals to any specific location based on both frequency of visitation and distance travelled. We derive a first principles argument stating that the number of visiting individuals should decrease as an inverse square of the product of visitation frequency and travel distance; or, equivalently, as a power law with exponent $\approx \! -$2. Using large-scale data analyses, we demonstrate that population flows obey this theoretical prediction in virtually all tested areas across the globe, ranging from Europe and America to Asia and Africa, regardless of the detailed geographies, cultures or levels of development. The revealed regularity offers unprecedented possibilities for the modelling of mobility fluxes at high spatial and temporal resolution, and it places an important constraint on any theory of movement, spatial organisation and social interaction in cities.
△ Less
Submitted 14 February, 2020;
originally announced February 2020.
-
Mobile phone data's potential for informing infrastructure planning in develo** countries
Authors:
Hadrien Salat,
Zbigniew Smoreda,
Markus Schläpfer
Abstract:
High quality census data are not always available in develo** countries. Instead, mobile phone data are becoming a trending proxy to evaluate population density, activity and social characteristics. They offer additional advantages for infrastructure planning such as being updated in real-time, including mobility information and recording visitors' activity. We combine various data sets from Sen…
▽ More
High quality census data are not always available in develo** countries. Instead, mobile phone data are becoming a trending proxy to evaluate population density, activity and social characteristics. They offer additional advantages for infrastructure planning such as being updated in real-time, including mobility information and recording visitors' activity. We combine various data sets from Senegal to evaluate mobile phone data's potential to replace insufficient census data for infrastructure planning in develo** countries. As an applied case, we test their ability at predicting domestic electricity consumption. We show that, contrary to common belief, average mobile phone activity does not correlate well with population density. However, it can provide better electricity consumption estimates than basic census data. More importantly, we use curve and network clustering techniques to enhance the accuracy of the predictions, to recover good population map** potential and to reduce the collection of required data to substantially smaller samples.
△ Less
Submitted 17 September, 2019; v1 submitted 9 July, 2019;
originally announced July 2019.
-
The Canary in the City: Indicator Groups as Predictors of Urban Change
Authors:
Aike Alexander Steentoft,
Ate Poorthuis,
Bu-Sung Lee,
Markus Schläpfer
Abstract:
As cities grow, certain neighborhoods experience a particularly high demand for housing, resulting in escalating rents. Despite far-reaching socioeconomic consequences, it remains difficult to predict when and where urban neighborhoods will face such changes. To tackle this challenge, we adapt the concept of `bioindicators', borrowed from ecology, to the urban context. The objective is to use an `…
▽ More
As cities grow, certain neighborhoods experience a particularly high demand for housing, resulting in escalating rents. Despite far-reaching socioeconomic consequences, it remains difficult to predict when and where urban neighborhoods will face such changes. To tackle this challenge, we adapt the concept of `bioindicators', borrowed from ecology, to the urban context. The objective is to use an `indicator group' of people to assess the quality of a complex environment and its changes over time. Specifically, we analyze 92 million geolocated Twitter records across five US cities, allowing us to derive socio-economic user profiles based on individual movement patterns. As a proof-of-concept, we define users with a `high-income-profile' as an indicator group and show that their visitation patterns are a suitable indicator for expected future rent increases in different neighborhoods. The concept of indicator groups highlights the potential of closely monitoring only a specific subset of the population, rather than the population as a whole. If the indicator group is defined appropriately for the phenomenon of interest, this approach can yield early predictions while simultaneously reducing the amount of data that needs to be collected and analyzed.
△ Less
Submitted 24 December, 2017;
originally announced December 2017.
-
Urban Skylines: building heights and shapes as measures of city size
Authors:
Markus Schläpfer,
Joey Lee,
Luís M. A. Bettencourt
Abstract:
The shape of buildings plays a critical role in the energy efficiency, lifestyles, land use and infrastructure systems of cities. Thus, as most of the world's cities continue to grow and develop, understanding the interplay between the characteristics of urban environments and the built form of cities is essential to achieve local and global sustainability goals. Here, we compile and analyze the m…
▽ More
The shape of buildings plays a critical role in the energy efficiency, lifestyles, land use and infrastructure systems of cities. Thus, as most of the world's cities continue to grow and develop, understanding the interplay between the characteristics of urban environments and the built form of cities is essential to achieve local and global sustainability goals. Here, we compile and analyze the most extensive data set of building shapes to date, covering more than 4.8 million individual buildings across several major cities in North America. We show that average building height increases systematically with city size and follows theoretical predictions derived from urban scaling theory. We also study the allometric relationship between surface area and volume of buildings in terms of characteristic shape parameters. This allows us to demonstrate that the reported trend towards higher (and more voluminous) buildings effectively decreases the average surface-to-volume ratio, suggesting potentially significant energy savings with growing city size. At the same time, however, the surface-to-volume ratio increases in the downtown cores of large cities, due to shape effects and specifically to the proliferation of tall, needlelike buildings. Thus, the issue of changes in building shapes with city size and associated energy management problem is highly heterogeneous. It requires a systematic approach that includes the factors that drive the form of built environments, entangling physical, infrastructural and socioeconomic aspects of cities.
△ Less
Submitted 2 December, 2015;
originally announced December 2015.
-
Centralized versus Decentralized Infrastructure Networks
Authors:
Paul D. H. Hines,
Seth Blumsack,
Markus Schläpfer
Abstract:
While many large infrastructure networks, such as power, water, and natural gas systems, have similar physical properties governing flows, these systems tend to have distinctly different sizes and topological structures. This paper seeks to understand how these different size-scales and topological features can emerge from relatively simple design principles. Specifically, we seek to describe the…
▽ More
While many large infrastructure networks, such as power, water, and natural gas systems, have similar physical properties governing flows, these systems tend to have distinctly different sizes and topological structures. This paper seeks to understand how these different size-scales and topological features can emerge from relatively simple design principles. Specifically, we seek to describe the conditions under which it is optimal to build decentralized network infrastructures, such as a microgrid, rather than centralized ones, such as a large high-voltage power system. While our method is simple it is useful in explaining why sometimes, but not always, it is economical to build large, interconnected networks and in other cases it is preferable to use smaller, distributed systems. The results indicate that there is not a single set of infrastructure cost conditions under which optimally-designed networks will have highly centralized architectures. Instead, as costs increase we find that average network sizes increase gradually according to a power-law. When we consider the reliability costs, however, we do observe a transition point at which optimally designed networks become more centralized with larger geographic scope. As the losses associated with node and edge failures become more costly, this transition becomes more sudden.
△ Less
Submitted 29 October, 2015;
originally announced October 2015.
-
Using Mobile Phone Data for Electricity Infrastructure Planning
Authors:
Eduardo Alejandro Martinez-Cesena,
Pierluigi Mancarella,
Mamadou Ndiaye,
Markus Schläpfer
Abstract:
Detailed knowledge of the energy needs at relatively high spatial and temporal resolution is crucial for the electricity infrastructure planning of a region. However, such information is typically limited by the scarcity of data on human activities, in particular in develo** countries where electrification of rural areas is sought. The analysis of society-wide mobile phone records has recently p…
▽ More
Detailed knowledge of the energy needs at relatively high spatial and temporal resolution is crucial for the electricity infrastructure planning of a region. However, such information is typically limited by the scarcity of data on human activities, in particular in develo** countries where electrification of rural areas is sought. The analysis of society-wide mobile phone records has recently proven to offer unprecedented insights into the spatio-temporal distribution of people, but this information has never been used to support electrification planning strategies anywhere and for rural areas in develo** countries in particular. The aim of this project is the assessment of the contribution of mobile phone data for the development of bottom-up energy demand models, in order to enhance energy planning studies and existing electrification practices. More specifically, this work introduces a framework that combines mobile phone data analysis, socioeconomic and geo-referenced data analysis, and state-of-the-art energy infrastructure engineering techniques to assess the techno-economic feasibility of different centralized and decentralized electrification options for rural areas in a develo** country. Specific electrification options considered include extensions of the existing medium voltage (MV) grid, diesel engine-based community-level Microgrids, and individual household-level solar photovoltaic (PV) systems. The framework and relevant methodology are demonstrated throughout the paper using the case of Senegal and the mobile phone data made available for the 'D4D-Senegal' innovation challenge. The results are extremely encouraging and highlight the potential of mobile phone data to support more efficient and economically attractive electrification plans.
△ Less
Submitted 15 April, 2015;
originally announced April 2015.
-
Probabilistic Modeling and Simulation of Transmission Line Temperatures under Fluctuating Power Flows
Authors:
Markus Schläpfer,
Pierluigi Mancarella
Abstract:
Increasing shares of fluctuating renewable energy sources induce higher and higher power flow variability at the transmission level. The question arises as to what extent existing networks can absorb additional fluctuating power injection without exceeding thermal limits. At the same time, the resulting power flow characteristics call for revisiting classical approaches to line temperature predict…
▽ More
Increasing shares of fluctuating renewable energy sources induce higher and higher power flow variability at the transmission level. The question arises as to what extent existing networks can absorb additional fluctuating power injection without exceeding thermal limits. At the same time, the resulting power flow characteristics call for revisiting classical approaches to line temperature prediction. This paper presents a probabilistic modeling and simulation methodology for estimating the occurrence of critical line temperatures in the presence of fluctuating power flows. Cumbersome integration of the dynamic thermal equations at each Monte Carlo simulation trial is sped up by a specific algorithm that makes use of a variance reduction technique adapted from the telecommunications field. The substantial reduction in computational time allows estimations closer to real time, relevant to short-term operational assessments. A case study performed on a single line model provides fundamental insights into the probability of hitting critical line temperatures under given power flow fluctuations. A transmission system application shows how the proposed method can be used for a fast yet accurate operational assessment.
△ Less
Submitted 16 November, 2014;
originally announced November 2014.
-
The scaling of human interactions with city size
Authors:
Markus Schläpfer,
Luis M. A. Bettencourt,
Sebastian Grauwin,
Mathias Raschke,
Rob Claxton,
Zbigniew Smoreda,
Geoffrey B. West,
Carlo Ratti
Abstract:
The size of cities is known to play a fundamental role in social and economic life. Yet, its relation to the structure of the underlying network of human interactions has not been investigated empirically in detail. In this paper, we map society-wide communication networks to the urban areas of two European countries. We show that both the total number of contacts and the total communication activ…
▽ More
The size of cities is known to play a fundamental role in social and economic life. Yet, its relation to the structure of the underlying network of human interactions has not been investigated empirically in detail. In this paper, we map society-wide communication networks to the urban areas of two European countries. We show that both the total number of contacts and the total communication activity grow superlinearly with city population size, according to well-defined scaling relations and resulting from a multiplicative increase that affects most citizens. Perhaps surprisingly, however, the probability that an individual's contacts are also connected with each other remains largely unaffected. These empirical results predict a systematic and scale-invariant acceleration of interaction-based spreading phenomena as cities get bigger, which is numerically confirmed by applying epidemiological models to the studied networks. Our findings should provide a microscopic basis towards understanding the superlinear increase of different socioeconomic quantities with city size, that applies to almost all urban systems and includes, for instance, the creation of new inventions or the prevalence of certain contagious diseases.
△ Less
Submitted 8 July, 2014; v1 submitted 18 October, 2012;
originally announced October 2012.
-
Reliability Analysis of Electric Power Systems Using an Object-oriented Hybrid Modeling Approach
Authors:
Markus Schläpfer,
Tom Kessler,
Wolfgang Kröger
Abstract:
The ongoing evolution of the electric power systems brings about the need to cope with increasingly complex interactions of technical components and relevant actors. In order to integrate a more comprehensive spectrum of different aspects into a probabilistic reliability assessment and to include time-dependent effects, this paper proposes an object-oriented hybrid approach combining agent-based m…
▽ More
The ongoing evolution of the electric power systems brings about the need to cope with increasingly complex interactions of technical components and relevant actors. In order to integrate a more comprehensive spectrum of different aspects into a probabilistic reliability assessment and to include time-dependent effects, this paper proposes an object-oriented hybrid approach combining agent-based modeling techniques with classical methods such as Monte Carlo simulation. Objects represent both technical components such as generators and transmission lines and non-technical components such as grid operators. The approach allows the calculation of conventional reliability indices and the estimation of blackout frequencies. Furthermore, the influence of the time needed to remove line overloads on the overall system reliability can be assessed. The applicability of the approach is demonstrated by performing simulations on the IEEE Reliability Test System 1996 and on a model of the Swiss high-voltage grid.
△ Less
Submitted 20 August, 2013; v1 submitted 2 January, 2012;
originally announced January 2012.
-
Generation of degree-correlated networks using copulas
Authors:
Mathias Raschke,
Markus Schläpfer,
Konstantinos Trantopoulos
Abstract:
Dynamical processes on complex networks such as information propagation, innovation diffusion, cascading failures or epidemic spreading are highly affected by their underlying topologies as characterized by, for instance, degree-degree correlations. Here, we introduce the concept of copulas in order to artificially generate random networks with an arbitrary degree distribution and a rich a priori…
▽ More
Dynamical processes on complex networks such as information propagation, innovation diffusion, cascading failures or epidemic spreading are highly affected by their underlying topologies as characterized by, for instance, degree-degree correlations. Here, we introduce the concept of copulas in order to artificially generate random networks with an arbitrary degree distribution and a rich a priori degree-degree correlation (or `association') structure. The accuracy of the proposed formalism and corresponding algorithm is numerically confirmed. The derived network ensembles can be systematically deployed as proper null models, in order to unfold the complex interplay between the topology of real networks and the dynamics on top of them.
△ Less
Submitted 1 March, 2013; v1 submitted 1 December, 2010;
originally announced December 2010.
-
Measuring degree-degree association in networks
Authors:
Mathias Raschke,
Markus Schläpfer,
Roberto Nibali
Abstract:
The Pearson correlation coefficient is commonly used for quantifying the global level of degree-degree association in complex networks. Here, we use a probabilistic representation of the underlying network structure for assessing the applicability of different association measures to heavy-tailed degree distributions. Theoretical arguments together with our numerical study indicate that Pearson's…
▽ More
The Pearson correlation coefficient is commonly used for quantifying the global level of degree-degree association in complex networks. Here, we use a probabilistic representation of the underlying network structure for assessing the applicability of different association measures to heavy-tailed degree distributions. Theoretical arguments together with our numerical study indicate that Pearson's coefficient often depends on the size of networks with equal association structure, impeding a systematic comparison of real-world networks. In contrast, Kendall-Gibbons' $τ_{b}$ is a considerably more robust measure of the degree-degree association.
△ Less
Submitted 2 August, 2010; v1 submitted 8 March, 2010;
originally announced March 2010.
-
Lattice splitting under intermittent flows
Authors:
Markus Schläpfer,
Konstantinos Trantopoulos
Abstract:
We study the splitting of regular square lattices subject to stochastic intermittent flows. Various flow patterns are produced by different grou**s of the nodes, based on their random alternation between two possible states. The resulting flows on the lattices decrease with the number of groups according to a power law. By Monte Carlo simulations we reveal how the time span until the occurrenc…
▽ More
We study the splitting of regular square lattices subject to stochastic intermittent flows. Various flow patterns are produced by different grou**s of the nodes, based on their random alternation between two possible states. The resulting flows on the lattices decrease with the number of groups according to a power law. By Monte Carlo simulations we reveal how the time span until the occurrence of a splitting depends on the flow patterns. Increasing the flow fluctuation frequency shortens this time span which reaches a minimum before rising again due to inertia effects incorporated in the model. The size of the largest connected component after the splitting is rather independent of the flow fluctuation frequency but slightly decreases with the link capacities. Our findings carry important implications for real-world networks, such as electric power grids with a large share of renewable intermittent energy sources.
△ Less
Submitted 22 January, 2010; v1 submitted 13 January, 2010;
originally announced January 2010.
-
Decelerated spreading in degree-correlated networks
Authors:
Markus Schläpfer,
Lubos Buzna
Abstract:
While degree correlations are known to play a crucial role for spreading phenomena in networks, their impact on the propagation speed has hardly been understood. Here we investigate a tunable spreading model on scale-free networks and show that the propagation becomes slow in positively (negatively) correlated networks if nodes with a high connectivity locally accelerate (decelerate) the propagati…
▽ More
While degree correlations are known to play a crucial role for spreading phenomena in networks, their impact on the propagation speed has hardly been understood. Here we investigate a tunable spreading model on scale-free networks and show that the propagation becomes slow in positively (negatively) correlated networks if nodes with a high connectivity locally accelerate (decelerate) the propagation. Examining the efficient paths offers a coherent explanation for this result, while the $k$-core decomposition reveals the dependence of the nodal spreading efficiency on the correlation. Our findings should open new pathways to delicately control real-world spreading processes.
△ Less
Submitted 4 March, 2012; v1 submitted 21 September, 2009;
originally announced September 2009.