Abstract
Public transportation is a fundamental infrastructure for life in cities. Although its capacity is prepared for daily demand, congestion may rise when huge crowds gather in demonstrations, concerts or sport events. In this work, we study the robustness of public transportation networks by means of a stylized model mimicking individual mobility through the system. We find scaling relations in the delay suffered by both event participants and other citizens doing their usual traveling in the background. The delay is a function of the number of participants and the event location. The model is solved analytically in lattices proving the existence of scaling relations and the connection of their exponents to the local dimension. Thereafter, extensive and systematic simulations in eight worldwide cities reveal that a newly proposed measure of local dimension explains the exponents found in the network recovery. Our methodology allows to dynamically probe the local dimensionality of a transportation network and identify the most vulnerable spots in cities for the celebration of massive events.
Introduction
The recent boost in accessibility to data on human mobility^{1} and infrastructures facilitates, more than ever, the study of human movement and transportation systems^{2}. Human mobility covers a wide range of scales as a reflection of several transportation modes, yet the increase of urban population makes the management of interurban infrastructures a critical subject. For many years now, the dichotomy between private onroad and public transportation has dominated urban mobility. However, in a society increasingly concerned about climate change, and, with road traffic accounting for more one fifth of the total emissions in the US^{3}, fostering the use of public transportation is nowadays a priority. Among the factors driving the public transportation use^{4,5}, improving travel times and keeping congestion under control are fundamental.
In recent years, complex network theory has been proved as a useful tool to model and understand dynamics of real world systems like epidemic spreading^{6}, transportation systems^{7} or social interactions^{8}. Transportation systems (e.g., road, rail, bus, air) can be naturally mapped into networks, which helps to unveil systemic features^{9,10}. Similarly to power grids, transportation networks are intrinsically spatial^{11,12}, space is inseparable from their topological and dynamical properties. The first works on public transportation focused mainly on their topology^{13,14}, irrespective of the travel times between nodes and the spatial component. The next step was to introduce weights as a representation of travel times or distances between nodes^{15,16}. Those weights become even more relevant when more than one mode–with different characteristics–are intertwined, as in the case of public transportation^{17,18}. The recent introduction of the multilayer framework^{19,20} and its development^{21} offer new tools to deal with a more complex reality, providing a unique perspective to model multimodal transportation. From a theoretical point of view, it was shown that multilayer networks can, by themselves, give rise to congestion^{22} and that an increase of link speeds or capacities does not necessarily improve network performance^{23}. The onset of congestion in multiplexes (multilayer networks in which each node represents the same entity in different layers) have been studied as a function of the number of layers and degenerate paths^{24}. From a practical perspective, many works have been published studying multimodal transportation networks as multiplexes: From works where every transportation mode is a single layer^{17,25,26} to others using a layer for each line^{18,27}.
Understanding the emergence of congestion and delays requires, however, a step beyond the static structure of the network. First of all, in both private and public transportation the capacities of lines, roads and vehicles are of wide variety, and need to be taken into account to evaluate congestion and vulnerability^{23,28,29}. Secondly, the transportation demand in cities is by no means homogeneous. Neither the origins and destinations of trips are equiprobable nor the number of travelers is constant in time. In fact, the interest of planners in the spatiotemporal characteristics of demand is almost as old as transportation research^{30}. Luckily, nowadays we have new sources of data to understand urban mobility as a cheaper alternative to the usual surveys^{31,32,33}. While most works focus on shortest paths to infer the routing of individuals, the way citizens choose their route is far from trivial^{34,35}, specially in the congested phase in which their routes might be readapted^{36}.
Whereas transportation infrastructures are prepared for the daily demand, they might fail to manage shocks and disruptions^{17,37}. Particularly, concerts, sport events or massive demonstrations are recurrent in metropolises, gathering huge crowds in localized places. Such a peak of demand in a small area affects urban life as well as the public transportation system, yet this situation has attracted limited interest so far^{38,39,40,41}. In this work, we examine how the delay of individuals leaving an event and that induced in the general public in the “background” depends on where and when it takes place and the number of attendees as the transportation network of the city recovers. Such dependence turns out to follow powerlawlike (scaling) relations. The average delay in public transportation networks of eight worldwide cities (Amsterdam, Berlin, Boston, Madrid, Milan, New York City, Paris and San Francisco) has been numerically analyzed, showing that the scaling holds and the exponents can be explained by a newly proposed local dimension metric taking the capacity of lines into account. We prove beforehand the relation between the scaling and the network dimension by solving the model analytically in regular lattices.
Methods
Model description
Inspired by previous works on information transmission in computer systems^{42} and realistic agentbased models of traffic dynamics, we build a model to simulate how individuals move through a public transportation system using vehicles with limited capacity. The main ingredients are (i) the multilayer network, (ii) vehicle mobility, (iii) individuals trip planning and execution, and (iv) the distribution of origins and destinations of individuals (transportation demand).
The public transportation system of cities is, in general, formed by different modes, each one with its own characteristics in terms of speed, period, and capacity. The line period (or headway) is defined as the lapse of time between consecutive departures of vehicles in the same route. Similarly to^{18,27}, we model the public transportation system as a multilayer network where every direction of each line is represented by one layer. The urban space is divided into a grid of cells, with size \(400\,m\times 400\,m\). The stops of every line are assigned to the cell where they are located, so that the nodes of a layer correspond to cells hosting stops of the considered directed line. If more than one stop of the same line falls in the same cell, they are merged into a single node. Directional weighted intralayer links are then created between nodes hosting consecutive stops. The weight corresponds to the travel time, calculated as the distance between connected cells centroids divided by the average speed of the transportation mode. Within this framework, all nodes have one incoming and one outgoing link except those containing the beginning and end of the line. In the multilayer network, we call a location the set of nodes associated to the same cell, and all nodes within the same location are connected through interlayer links. Individuals can change line along these links with an average (walking) time penalty of 30 seconds. This quantity reflects the average time needed to move from one station to another but it can vary between modes. In the case of bus stops, which are a majority, vehicles usually stop at the same place so the time needed for the change is zero. For metro lines, the time might be greater than 30 seconds since it might imply the displacement from one platform to another. Note that the waiting time from the next vehicle is not included in this interlayer penalty because it is explicitly modeled with the vehicle movements. In order to make sure that other penalty values do not significantly alter the scaling exponents, we have run simulations with a penalty of 120 seconds to replicate the results of the main paper (see Supplementary Note “Robustness of the results” and Supplementary Fig. S3). Vehicles leave the line head location with a fixed period and they go through all route nodes until the terminal. Since line periods vary throughout the day, when simulating cities we select the best case scenario by adopting the schedule of 8 am local time (rush hour). Note that in a more realistic situation, transportation managers may reinforce lines connecting to an event location as a planed response to decongest the system. We do not have detailed information on this type of preventive measures so we neglect them. More details on the transportation networks studied, schedules and geography can be found in Supplementary Table S1.
Besides all lines, we introduce a further walking layer with infinite capacity so that every cell is also a node in this layer. The nodes of the walking layer are connected within a certain radius ensuring its full connectivity, and travel times are calculated as the Haversine distance divided by a walking speed of 5 km/h. A sketch of how both directions of a line would be connected within our framework is depicted in Fig. 1. For simplicity and visualization purposes, the figure depicts a 1D lattice.
The actions of individuals have two phases: one of planning and one of execution. As the model is adaptive, these phases can be repeated until she/he arrives at the final destination. During the trip execution, individuals can move freely through the walking layer but need to use a vehicle to travel along links in the transportation lines. In case of line change, the waiting time is determined by the vehicle movements. At every node, we consider a queue q of individuals waiting for a vehicle. Individuals enter the queue and board in order (regulated on a “first come, first served” (FIFO) basis) until filling the vehicle or emptying the queue. For simulation convenience, if two individuals arrive at the stop at the same time the one that started the trip earlier has priority in the queue. Each vehicle has a capacity c given by the transportation mode and it is taken equal for all the vehicles of the line. Details on the capacities can be found in Supplementary Note “Dataset description”.
The routing protocol used by individuals for planning is adaptive with local information. In the absence of congestion, individuals follow the temporal optimal path of the static multilayer network calculated by the Dijkstra algorithm^{43}. If there are line changes, they estimate, besides the change walking penalty, an additional waiting time of half the new line period (the real waiting time will be given by the vehicles location in the line when the individual arrives at the stop). Individuals’ route is only recalculated when a congested node, whose queue is larger than the vehicle’s capacity, is reached. In the case of rerouting, the link traveltime for an individual i attempting to board is updated with the expected waiting time given by
where \({q}_{i}\) is the queue observed by individual i, c is the capacity of the line and f is the period, i.e. the time between consecutive vehicles. The square brackets \([{q}_{i}/c]\) represent the integer part of the ratio. Simply put, the new interlayer weight will be the period multiplied by the number of vehicles necessary to empty the queue plus the normal waiting time of \(f\mathrm{/2}\).
Throughout the work, individuals are separated in two groups: those participating in the event and those in the background. The first group is formed by I individuals introduced in the system at the place and time in which the massive event occurs. We assume that after it finishes they attempt to go home, so the destination of their trips is extracted from the home side of an OriginDestination (OD) matrix characterizing the trip demand in each city/lattice (see below for details on the OD matrices). Event individuals are tracked until they reach their destination. Individuals in the background, on the other hand, are people who need to perform their daily trips. The origin of their trips is randomly selected respecting the home distribution of the OD matrix and their destination following the working one. New background individuals are introduced into the system at a rate of \(\rho \) individuals per unit of time. Once a new background individual has an origin/destination assigned, he/she remains in the system until the trip completion. We ensure that \(\rho \) is low enough so that delays are not generated in the standard operation scenario. More concretely and as a matter of practicality, we ensure that the most congested line is below (but close) to half its capacity. Several other values of \(\rho \) have been explored and, in particular, simulations have been run without background, \(\rho =0\), both in lattices and cities. The detail on the concrete values can be found in Supplementary Note “Dataset description”.
Summarizing, a simulation consists in generating background individuals and following their trips until the system attains a stationary state in terms of the load of active individuals. The background individuals continue entering in the system during the full simulation. Over this situation or in an empty network, if there is no background, I individuals are introduced in the place of the event and their trajectories are followed until the last of them reaches home. Several metrics are monitored in the system: first, separately for both background and event individuals the average delay \(\Delta {\tau }_{av}\) calculated as the difference between the simulated time to perform the trip from origin to destination \({\tau }_{real}\) minus the expected time needed if no other individual would be in the network (over the optimal path) \({\tau }_{op}\). Besides individuals, we also measure the cumulative number of locations in which the queue of a stop has gone over its mode capacity (number of congested nodes or locations \({Q}_{T}\)). These are the main metrics that we study as function of \(I\) and of the event location.
Data inputs
In the case of cities and to be realistic, the model needs data on the transportation network and on the trip demand. The transportation networks were obtained from Transitfeeds (https://transitfeeds.com), which contains information on the lines, stop locations, frequencies and schedules and travel times for the public transportation network of eight cities (see further details in the Supplementary Note on “Dataset description” and Supplementary Table S1). In the case of vehicle capacities, we needed to simplify given the possible variability, so they are fixed at 125 persons for the buses, 250 for tramway, 800 for the subway and 1000 for rail. In the case of San Francisco, the mini metro has a capacity of 125 persons and the cable cars of 70 persons.
Regarding the transportation demand, we have used geolocated Twitter data from 2014 to 2017 to estimate it. The data is obtained via the Twitter streaming API (https://developer.twitter.com/en/docs). The supplementary Note on “Dataset description” contains a template of the code needed to collect this data. As done in^{31,44,45}, cities are divided in cells of \(2\,km\times 2\,km\). The users location is obtained through their tweets: The most frequented cell from 8am to 8pm local time in working days is considered as work location, and as home location the most frequented cell in the complementary time period (See Supplementary Table S2). Tweets on Saturdays and Sundays, users moving faster than \(300\,km/h\), tweeting more than ten times per minute, less than ten times in the whole time window and for less than one month have been disregarded. This method allows us to estimate commuting trip flows between every pair of cells in the cities. Twitter users are, of course, a fraction of the population so the OriginDestination matrices correspond only to a sampling of the total. Still, since we are only interested in the transportation demand spatial distribution within each city, not in the final trip numbers, a normalization factor can be applied in every urban area dividing by the total number of local commuters.
In the case of the lattices, the capacities are fixed and constant in every line (except for the final exercise, where they are modified with the distance to the event). The demand is obtained by randomly assign origin and destination to the individuals’ trips.
Results
Scaling in lattices
We start the analysis in a controlled environment, as are regular lattices, where it is possible to attain analytical results and to gain insights on the system behavior before passing to transportation networks in cities.
Event individuals
1D lattices: A transportation network (lattice) is built composed of only two lines going in opposite directions and a walking layer with infinite capacity connecting adjacent nodes (Fig. 1 and inset of Fig. 2a). In such situation, individuals have only two alternatives: waiting for the next vehicle or walking towards the next node. The optimal choice depends only on the queue at the current node and the parameters of the system. For simplicity, we focus first on the case without background \((\rho =0)\). Taking into account the travel time to the next node using a vehicle \({t}_{1}\) and by walking \({t}_{2}\), we can calculate from Eq. (1) the critical value of \({q}_{i}\) \(({q}^{\ast })\) above which walking becomes the best option as
Recall that \(\mathrm{[.]}\) stands for integer part and note that this equation is independent of the lattice dimension. Following the introduction of \(I\) individuals in the event, \({q}^{\ast }\) of them stay at the origin node, and \(I{q}^{\ast }\) walk to the next node. As the wave of walking individuals move along the line, \({q}^{\ast }\) stay at every node until the number of remaining individuals reaching a node is below \({q}^{\ast }\). We calculate first the radius of congestion \({r}_{c}\), defined as the distance to the closest non congested stop in each direction. Given that event individuals split in two streams –left and right–, and that part of the individuals will reach their destination without ever entering a vehicle, \({r}_{c}(I)\) towards each direction can be obtained analytically (See Supplementary Note “1D analytical results”). In the limit of an infinite lattice \((L\to \infty )\), the analytical solution for \({r}_{c}(I)\) yields
In Fig. 2a, we compare the analytical expression obtained for \({r}_{c}(I)\) with numerical simulations finding a good agreement between them.
From \({r}_{c}(I)\), we can analytically derive the average delay \(\Delta {\tau }_{av}(I)\). We need to consider the two types of individuals: those that stay in each of the queues waiting for their turn, and those who walk until their final destination. In the first case, the delay is the sum of the time until all the previous nodes empty plus the time in emptying the local queue. In the second case, the delay is the distance between the event and their destination divided by the difference in speeds between walking and using a vehicle. The detailed analytical calculations, included in Supplementary Note “1D analytical results”, display a good agreement with the simulations as depicted in Fig. 2b. In the limit \(L\to \infty \), our analytical solution approaches
The scaling in Fig. 2b applies to an event located at the center of the lattice, yet the analytical results hold for an event placed anywhere (Supplementary Fig. S1).
2D lattices: Empirical networks are closer to 2D lattices. The linear scaling obtained in 1D lattices is a product of the absence of alternatives: individuals must take the only existing line or walk to the next location. In higher dimensions, however, there is not only a degeneration of optimal paths (several isochronous paths lead to the same destination) but as they travel and find congested nodes many more alternatives become available. Moreover, those alternatives lead to a fragmentation of the flows in every intersection reaching faster a value under the vehicle capacity limit. 2D lattices of side L are composed of 4L layers containing one directed line and the additional walking layer. A sketch of the walking layer and two of the four directions is depicted in the inset of Fig. 2c. To estimate the extension of the congested area provided by \({r}_{c}(I)\) the relevant quantity is again \({q}^{\ast }\) (Eq. (2)). Since four lines (nodes) concur at every location and each node has an independent queue, more than \({q}^{\ast }\) individuals can be waiting at the same location. Considering that movements are directed and individuals are not allowed to return to previously visited nodes, not all directions will be selected. In fact, in 2D lattices, there will be three types of nodes: the node of the event that has 4 suitable directions, those in the main axes departing from it, which have 3 directions and the rest with only 2. For the sake of simplicity, we assume that the event occurs in the center of the lattice (or that the lattice is infinite) so that all directions are equivalent.
Unlike 1D lattices, now the number of suitable queues sitting at a distance r, \({N}_{q}(r)\), scales as \({N}_{q}(r)\sim {r}^{2}\). Dividing the space in equivalent quadrants and considering only individuals with destination within each quadrant \(I{\prime} =\frac{I}{4}\), the results in 1D can be extended to calculate analytically the radius of congestion \({r}_{c}\) (See Supplementary Note “2D analytical results”). In the limit of \(L\to \infty \), it goes as
While in the 1D lattice the radius of congestion was linear with I, in the 2D case it scales as \({I}^{\frac{1}{2}}\). The analytical results are confirmed by the simulations as depicted in Fig. 2c. The average delay suffered by the individuals in the event can then be calculated separating again between those waiting at the queues and those reaching their destination by walking. The complete analytical derivation is shown in Supplementary Note “2D analytical results” of the SI and in the limit \(L\to \infty \) it yields
The results are displayed in Fig. 2d, confirming the agreement between the analytical solution and the simulations. The dashed line, with an exponent \(\frac{1}{2}\), serves as guide to the eye.
General dimensions: For a general dimension \(D > 2\), the scaling in the large \(L\) and \(I\) limits can be obtained with an approximation. Assuming that \({q}^{\ast }\) individuals remain at each node, we can estimate first the number of nodes congested as \({Q}_{T}\approx \frac{I}{{q}^{\ast }}\). In the limit \(L\to \infty \), they will occupy an hypervolume of the order of \(\sim {r}_{c}^{D}\) so that the radius of the affected area can be approximated as
If the total delay is dominated by the individuals waiting for a vehicle as occurs in lower dimensions and using the radius of congestion, \(\Delta {\tau }_{tot}\) can be approximated as
where \({N}_{q}(r)\) is number of suitable queues that increases with the distance from the center of the lattice. The previous expression can be explained by the \({q}^{\ast }\) individuals that stay at each node and the delay they incur \(f\,{q}^{\ast }/c\), which is the time that each node takes to empty. Considering that \({\sum }_{r\mathrm{=0}}^{{r}_{c}1}{N}_{q}(r)\sim {r}_{c}^{D+1}\sim {I}^{\frac{D+1}{D}}\) and dividing by \(I\), we find that
In Fig. 2e,f, we check by means of simulations that the scaling exponent of \(\mathrm{1/}D\) also holds in 3D lattices, showing how both \({r}_{c}\) and \(\Delta {\tau }_{av}\) scale as \({I}^{\frac{1}{3}}\).
Effect of the background on the event participants
When the background is not zero, there is people traveling in the transportation network all the time. Given the trip demand, it is possible to calculate the load that every line needs to support. Such load subtracts capacity from the transportation mode considered. For example, if a subway vehicle capacity is 800 and there are already 200 users inside traveling further than the next stop, the effective capacity at the coming station is 600. This means that we can define an effective capacity \({c}_{eff}(i,m)\) depends on the particular location i and the transportation mode m in the stationary state of the background.
In lattices, since the transportation demand is homogeneous and there is only a transportation mode, the load supported by each line is related directly to the line (edge) betweenness calculated out of all the optimal paths between every pair of locations. This gives us an estimation for each \(\rho \) of the value of \({c}_{eff}(i)\). Turning to a 1D lattice, the effective capacity in a location \(x\) can be written as
for the links going to the left, while for those to the right by
In these equations, \(L\) is the network length in number of locations. If the value of \({c}_{eff}(x)\) is introduced into Eq. (2) and into the expression for \(\Delta {\tau }_{av}\), the simulation results agree with the theoretical predictions as depicted in Fig. 3a. The average delay per individual increases with the intensity of the background \(\rho \) due to the reduction of the effective capacity. Moreover, the impact of the background is more pronounced in the center of the lattice than at the extremes. We also corroborate that the background does not affect the scaling exponents.
The same procedure can be taken in higher dimensional networks. The calculation of the load in each location is more involved but still dependent on the link betweenness and, in general, numerically doable. The results for the delay of individuals participating in the event in 2D networks is shown in Fig. 3b. Again the approximation holds well and it is able to estimate the delay for very different values of \(\rho \). It is very important to note that even if the values of the delays \(\Delta {\tau }_{av}\) do change with the background, the exponent of the scaling with \(I\) continues to be the same and equal to the inverse of the lattice dimension.
Background individuals
The background individuals running through the network also suffer the aftermath of the event. Scaling relations appear with \(I\) in the case of the average delay per background individual, the number of delayed individuals and the number of affected trip origins. As before, the exponents are related to the local network dimension. To measure this effect, we propose three metrics: the number of delayed background individuals \({N}_{\tau }\), the number of unique origins of the individuals delayed \(O\) and their average delay \(\Delta {\tau }_{av}^{b}\). In Fig. 4a–c, we show the scaling of those three metrics with \(I\) in 1D lattices. In Fig. 4a, we have the scaling of the total delayed individuals \({N}_{\tau }\sim {I}^{\kappa }\), observing a superlinear scaling with an exponent \(\kappa \) close to 2. In this case, we have not been able to find an exact analytical solution, yet the scaling exponent can be explained by a combination of two multiplying factors: (i) the origins of the potential individuals affected are the congested nodes, whose number \((2{r}_{c})\) scales linearly with I; (ii) the time needed by all the nodes to process the queue is proportional to \({r}_{c}\) and, thus, scales as \(I\) in 1D (if we assume that all the nodes get congested when the event occurs). As a result, we should expect \(\kappa \) to be approximately two. In Fig. 4b, we see a linear scaling of the total number of origins affected \(O\sim {I}^{\mu }\), which can be explained by the linear scaling of \({r}_{c}\). The effect is better visible for relatively high values of \(\rho \). Finally, in Fig. 4c, we show the scaling of the average delay per delayed individual in the background \(\Delta {\tau }_{av}^{b}\sim {I}^{\mu }\). As we could expect, it has a similar exponent to the delay of the individuals participating in the event since they use the same routing protocol, the same network and the only difference lies in the origin of their trips.
We show the scaling of the background in 2D in Fig. 4d–f. In the case of the delayed individuals (Fig. 4d), the exponent can be explained by the same previous argument. In the two dimensional case, the scaling of the number of congested nodes is also linear with \(I\), yet the time of the nodes to process the queue grows as \({r}_{c}\), which scales as \({I}^{\frac{1}{2}}\). This implies that \(\kappa \approx 1.5\). In Fig. 4e, the number of origins affected scales with \(I\), similarly to 1D lattices, as a consequence of the linear growth of the number of congested nodes. Finally in Fig. 4f, the average delay of the individuals in the background displays the same scaling as those in the event.
Scaling with heterogeneous capacities: In contrast to regular lattices, real cities display an heterogeneous distribution of capacities and frequencies. Here we investigate if an heterogeneous distribution of capacities can affect the scaling of the average delay. For this purpose, we address the scaling of the average delay imposing a growth of transportation capacity as a function of the distance to the event. We consider three situations: a constant capacity across the network as baseline (the same as above), a linear and a quadratic increase with the distance from the event. Similarly to the previous sections, we calculate the scaling of the average delay \(\Delta {\tau }_{av}\) with the event individuals in each of the cases (Fig. 5). The baseline (constant and equal capacity) recovers the previously explained scenario. While the exponents are modified in the other two cases: If the capacity increases linearly with the distance to the event, the scaling approaches 1/3. Otherwise, if it increases quadratically with distance, the scaling of the delay get values closer to 1/4. The increase of capacity with the distance has, therefore, a direct impact on the exponents. This effect is equivalent to have a lattice with a larger local dimension. Therefore, a reformulation of network dimension that takes the scaling of the local capacity around the event into account is needed. To obtain dimensions over 2 in a two dimensional lattice, the capacity has to grow with the distance. In a city, this might relate with having a major transportation hubs nearby, places where the capacity increases by the addition of modes such as metro lines or crossing of several of them.
Scaling in cities
Event individuals
We investigate first how \(\Delta {\tau }_{av}\) and \({Q}_{T}\) scale with the number of individuals in the event \(I\) for eight empirical public transportation networks. We select in every city \(100\) locations at random for probing as event places. Focusing on Paris, the background is set at \(\rho =8\) but we will consider later the case without background as well to check the robustness of the results. Starting with \({Q}_{T}\), Fig. 6a displays its scaling \({Q}_{T}\sim {I}^{\delta }\) in four of these locations chosen as illustrative examples of the type of behaviors found. Even though there is only a little more than one decade, the curves in loglog are straight and the scaling exponent is similar across locations. Analyzing the distribution of exponents in more detail (Fig. 6b), we observe that the distribution of \(\delta \) is centered around 0.95 and it could be compatible with a linear behavior.
Looking at the delay of the individuals attending the event, Fig. 6c displays the relation between \(\Delta {\tau }_{av}\) and \(I\) in the same four locations. As before, the values of the delays depend on the location. The curves show the same order as in Fig. 6a, which means that more congestion implies more delay. The curves can be approximated with scaling relations \(\Delta {\tau }_{av}\sim {I}^{\gamma }\), yet the exponents \({\gamma }_{\ell }\) in every location \(\ell \) show some variability. In a closer look (Fig. 6d), the exponents are sublinear in all cases with most of their values between 0.3 and 0.7 and centered around 0.5. As we showed in lattices, the exponents are related to the local characteristics of the network and the inverse of \(\gamma \) can be related to a local dimension. The fact that the distribution of \({\gamma }_{\ell }\) is centered around \(\mathrm{1/2}\) can be expected from the spatial embedding of the transportation network (See also Supplementary Fig. S2)^{47}. The role of the local dimension can be further explored by introducing an alternative metric inspired by^{46} but taking the network capacity into account. As we have shown in Fig. 5, a new formulation of dimension is needed in the presence of heterogeneous capacities. If the total capacity \(C(r)\) in persons per second inside a circle of radius \(r\) is calculated around the event location \(\ell \), we find that \({C}_{\ell }(r)\) grows as \({C}_{\ell }(r)\sim {r}^{{D}_{\ell }}\). The exponent \({D}_{\ell }\) is connected to the number and line types crossing close to \(\ell \) and in lattices it corresponds to the network dimension. It is important to stress that \({D}_{\ell }\) is measured in the physical space, not in the network, and we count capacity instead of nodes unlike other metrics of network dimension. An example of how \({D}_{\ell }\) is estimated from the empirical network of Paris is shown in Fig. 7a. If the local dimension is related to the delays produced by the event in the same location, we could expect that \({D}_{\ell }\approx \mathrm{1/}{\gamma }_{\ell }\) in every \(\ell \). In fact, the distribution of exponents measured in these two ways are very similar (see Figs. 6d and 7b). The comparison place by place is affected by the noise reigning in numerical simulations for small networks, yet it is in general terms acceptable. As can be seen in Fig. 7c, 55% of the points fall within the dark gray band and 93% within the dark and light bands, which correspond to an error of the exponent of 0.1 and 0.2, respectively. The spatial variability of the scaling obtained in the simulations can be seen in Fig. 7d, where the exponent \(\gamma \) has been obtained for the same set of 100 event locations analyzed in Fig. 6. For public transportation systems, the local environment of each location is mostly unique leading to a highly heterogeneous map. The simulations performed contained background in order to provide a more realistic picture, yet the results are similar in the case without it. The absence of background affects the values of the delay but as shown in Supplementary Note “Robustness of the results” and Supplementary Fig. S3 does not alter the local exponent values. As we have seen in lattices, the presence of the background acts by effectively reducing the mode capacity similarly (in percentage) across the full network but it does not modify the scaling with \(I\).
While the exponent \(\gamma \) controls the growth of \(\Delta {\tau }_{av}\) for \(I\to \infty \), in real events the value of \(I\) can be large but finite. We inspect thus the \(\Delta {\tau }_{av}\) for an event gathering \(\mathrm{50,000}\) individuals in the previous \(100\) locations. As shown in Fig. 8a, the total capacity within a radius of \(3\) km from the event location is connected to the value of \(\Delta {\tau }_{av}\). The same relation can be observed for the other seven cities (see Supplementary Fig. S9). Note that the spatial distribution of \(\Delta {\tau }_{av}\) does not resemble the one of the exponent \(\gamma \) (Fig. 8b). It is more important the punctual capacity in the event location than the scaling for large \(I\). This leads to a different and stronger spatial pattern in the delay. Locations close to the city center have access to a higher diversity of lines, while in the periphery the service is more limited. As a consequence of the scaling, the radius that provides a better correlation varies with the amount of individuals in the perturbation since more individuals congest a bigger region. Yet, the correlation is always present for many values of the radius (See Supplementary Fig. S4).
Regarding the concrete delays, it is important to note that the maximum values per agent would be attained in case of global network collapse and it is bounded by the difference between walking and transport travel times to the final destination. In practice, in the example for Paris of Fig. 8b, the areas served by high capacity lines (metro) in the center show low delays (below 30 mins), while those in the periphery can go up to two hours and a half. These latter values are a consequence of the lack of infrastructures since such regions are not prepared for massive events and in many cases they have only a few bus lines connecting to the city center. The lines congest under the pressure of the increased demand and this leads to high delays. In a real situation, one could expect a preventive reaction from the transportation managers adding new frequencies and vehicles. This can be easily included in the simulation, helping to better assess the impact of such measures.
Similar results to those shown here for Paris are found in all seven other cities considered in the study (details can be found in Supplementary Note “Results in other cities” and Supplementary Figs. S5–S8).
Background individuals
In Fig. 9a, we show the number of delayed individuals as a function of \(I\) with a superlinear scaling relation with an exponent around 1.5. In Fig. 9b, we show the scaling of the number of origins affected, whose exponent falls between 1 and 1.5, yet it depends on the injection rate \(\rho \). If \(\rho \) is low, the number of congested nodes is low as well. Since the origin of background trips is random, in this regime it may happen that no trip is affected and the number of origins is lower than that of congested nodes. While if \(\rho \) is high, all congested nodes are affected origins (scaling linearly with \(I\)). In Fig. 9c, we have the scaling of the average delay induced to the background individuals that is sublinear, similarly to the delay of the event individuals. This quantity is more noisy than the two previous metrics due to the small number of delayed individuals and their different origins. The scaling observed resembles the one obtained in 2D lattices, evincing that the mechanisms behind are the same.
Finally, we examine the effect of the event location on the background with a fixed \(I=50,000\). In Fig. 9d–f, the number of individuals delayed, their average delay and the number of affected origins are shown in the map. As expected, events located in the periphery impact more individuals and origins, and produce higher delays. Even though the effect is similar as for event participants (Fig. 9f), the locations more affected are different. Event located in the West side of the city seem to affect more origins and individuals than other locations. Similarly, Supplementary Figs. S10–S16 display the results of the scaling for the individuals in the background.
Discussion
In this work, we studied the recovery of urban transportation systems from massive events. The agglomeration of individuals gives raise to congestion and produces delays in the trips of both individuals participating in the event and those doing their normal trips in the background. We have introduced a model able to simulate the travels across public transportation system featured as multilayer networks. The origin and destination of the agents’ trips are extracted from data in eight worldwide cities. In case of congestion, individuals can reroute their trajectories in an attempt to minimize travel times. We observe a scaling relation between the delay induced to individuals, as well as the number of congested nodes and affected trip origins, with the number of participants in the event \(I\).
To gain insights, we have analyzed the case in which the transportation network is a regular lattice. This is a simplistic configuration, unrealistic out of 2D, but it allows for analytical treatment. In fact, we find analytical solutions both in one and two dimensions and an approximate one for dimensions \(D > 2\). The average delay per delayed individual and the radius of the congested area both scale as \({I}^{\mathrm{1/}D}\). The number of congested nodes, on the other hand, scales linearly with \(I\) independently of the dimension. The individuals in the background are affected by the event too. The number of affected individuals, trip origins and average delay scale with \(I\) with different exponents, which can be explained and are related to the lattice dimensionality. Overall, our analytical results in lattices shed light to the mechanisms governing the scaling in transportation networks.
We then simulated massive events in eight global cities, showing that a local dimension must be introduced to explain their scaling. The heterogeneous topology and the multimodal nature of public transportation networks gives rise to a whole range of exponents between 0.3 and 0.7. These values imply that the local dimensionality of some locations in the cities approach 1D, for example terminal areas of the transportation lines where the individuals do not have many choices regarding mobility. On the other hand, there are areas with local dimension larger than 2 as a reflection of the presence of high capacity lines nearby. Furthermore, we introduce an alternative way of measuring the local dimension by studying how the total transportation capacity grows with the distance to the event that show a good agreement with the simulation results. As for lattices, the background mobility also displays a scaling with I. Overall, our model allows us to determine the weakest (or strongest) points in a city for the organization of massive events by mapping the local dimension of the network.
Data availability
In this work, we use two data sources: Geolocated Twitter and transitfeeds.com. For Twitter, the data is downloaded using the streaming API https://developer.twitter.com/en/docs/tweets/filterrealtime/overview. An example of the script employed to obtain geolocated data in a geographical area is provided in the Supplementary Note “Data description”. The data regarding transport networks and their characteristics were download in GTSF format from Transitfeeds web http://transitfeeds.com.
References
Gonzalez, M., Hidalgo, C. & Barabasi, A.L. Understanding individual human mobility patterns. Nature 453, 779 (2008).
Barbosa, H. et al. Human mobility: Models and applications. Phys. Rep. 734, 1–74 (2018).
EPA. Fast Facts on Transportation Greenhouse Gas Emissions. https://www.epa.gov/greenvehicles/fastfactstransportationgreenhousegasemissions [Online; accessed 20190130] (2016).
Paulley, N. et al. The demand for public transport: The effects of fares, quality of service, income and car ownership. Transport Policy 13, 295–306 (2006).
Balcombe, R. et al. The demand for public transport: a practical guide. Transportation Research Laboratory TRL593 http://discovery.ucl.ac.uk/1349/1/2004_42.pdf. [Online; accessed 20190130] (2004).
Vespignani, A. Modelling dynamical processes in complex sociotechnical systems. Nat. Phys. 8, 32–39 (2012).
Fleurquin, P., Ramasco, J. J. & Eguiluz, V. M. Systemic delay propagation in the US airport network. Sci. Rep. 3, 1159 (2013).
Gonçalves, B., N., P. & A., V. Modeling Users’ Activity on Twitter Networks: Validation of Dunbar’s Number. Plos One 6, e22656 (2011).
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175–308 (2006).
Newman, M. The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003).
Barthélemy, M. Spatial networks. Phys. Rep. 499, 1–101 (2011).
Louf, R., Jensen, P. & Barthelemy, M. Emergence of hierarchy in costdriven growth of spatial networks. Proc. Natl. Acad. Sci. USA 110, 8824–8829 (2013).
Latora, V. & Marchiori, M. Is the boston subway a smallworld network? Physica A (Amsterdam) 314, 109–113 (2002).
Sen, P. et al. Smallworld properties of the indian railway network. Phys. Rev. E 67, 036106 (2003).
Barrat, A., Barthélemy, M., PastorSatorras, R. & Vespignani, A. The architecture of complex weighted networks. Proc. Natl. Acad. Sci. USA 101, 3747–3752 (2004).
Ramasco, J. & Gonçalves, B. Transport on weighted networks: When the correlations are independent of the degree. Phys. Rev. E 76, 066106 (2007).
De Domenico, M., SoléRibalta, A., Gómez, S. & Arenas, A. Navigability of interconnected networks under random failures. Proc. Natl. Acad. Sci. USA 111, 8351–8356 (2014).
Alessandretti, L., Karsai, M. & Gauvin, L. Userbased representation of timeresolved multimodal public transportation networks. R. Soc. Open Sci. 3, 160156 (2016).
Kurant, M. & Thiran, P. Layered Complex Networks. Phys. Rev. Lett. 96, 138701 (2006).
Kivelä, M. et al. Multilayer networks. J. Complex Netw. 2, 203–271 (2014).
De Domenico, M., Nicosia, V., Arenas, A. & Latora, V. Structural reducibility of multilayer networks. Nat. Commun. 6 (2015).
SoléRibalta, A., Gómez, S. & Arenas, A. Congestion induced by the structure of multiplex networks. Phys. Rev. Lett. 116, 108701 (2016).
Manfredi, S., Di Tucci, E. & Latora, V. Mobility and congestion in dynamical multilayer networks with finite storage capacity. Phys. Rev. Lett. 120, 068301 (2018).
Sole, A., Arenas, A. & Gomez, S. Effect of shortest path multiplicity on congestion of multiplex networks. New Journal of Physics 21, 035003 (2019).
Gallotti, R. & Barthelemy, M. The multilayer temporal network of public transport in Great Britain. Sci. Data 2, 140056 (2015).
Gallotti, R. & Barthelemy, M. Anatomy and efficiency of urban multimodal mobility. Sci. Rep. 4, 6911 (2014).
Aleta, A., Meloni, S. & Moreno, Y. A multilayer perspective for the analysis of urban transportation systems. Sci. Rep. 7, 44359 (2017).
Çolak, S., Lima, A. & González, C. M. Understanding congested travel in urban areas. Nat. Commun. 7, 10793 (2016).
Chodrow, P., AlAwwad, Z., Jiang, S. & González, M. Demand and congestion in multiplex transportation networks. PLoS One 11, e0161738 (2016).
McFadden, D. The measurement of urban travel demand. J. Public. Econ. 3, 303–328 (1974).
Lenormand, M. et al. Crosschecking different sources of mobility information. Plos One 9, e105184 (2014).
Çolak, S., Alexander, L., Alvim, B., Mehndiratta, S. & González, M. Analyzing cell phone location data for urban travel: current methods, limitations, and opportunities. Transportation Research Record: TRB 2526, 126–135 (2015).
Jiang, S. et al. The timegeo modeling framework for urban mobility without travel surveys. Proc. Natl. Acad. Sci. USA 113, E5370–E5378 (2016).
De Domenico, M., Lima, A., González, M. & Arenas, A. Personalized routing for multitudes in smart cities. EPJ Data Sci. 4, 1 (2015).
Lima, A., Stanojevic, R., Papagiannaki, D., Rodriguez, P. & González, M. Understanding individual routing behaviour. J. R. Soc. Interface 13, 20160021 (2016).
SoléRibalta, A., Gómez, S. & Arenas, A. A model to identify urban traffic congestion hotspots in complex networks. R. Soc. Open Sci. 3, 160098 (2016).
Silva, R., Kang, S. M. & Airoldi, E. M. Predicting traffic volumes and estimating the effects of shocks in massive transportation systems. Proc. Natl. Acad. Sci. USA 112, 5643–5648 (2015).
Xu, Y. & González, M. Collective benefits in traffic during mega events via the use of information technologies. J. R. Soc. Interface 14, 20161041 (2017).
Batty, M., Desyllas, J. & Duxbury, E. Safety in numbers? Modelling crowds and designing control for the Notting Hill Carnival. Urban Studies 40.8, 1573–1590 (2003).
Wirz, M. et al. Probing crowd density through smartphones in cityscale mass gatherings. EPJ Data Sci. 2(1), 5 (2013).
Huang, Z., Wang, P., Zhang, F., Gao, J. & Schich, M. A mobility network approach to identify and anticipate large crowd gatherings. Transp. Res. B 114, 147–170 (2018).
Echenique, P., GómezGardenes, J. & Moreno, Y. Dynamics of jamming transitions in complex networks. EPL (Europhysics Letters) 71, 325 (2005).
Ahuja, R., Magnanti, T. & Orlin, J. Network flows (Cambridge, Mass.: Alfred P. Sloan School of Management, Massachusetts Institute of Technology, 1988).
Louail, T. et al. From mobile phone data to the spatial structure of cities. Sci. Rep. 4, 5276 (2014).
Lenormand, M. et al. Comparing and modelling land use organization in cities. Royal Society open science. R. Soc. Open Sci. 2(12), 150449 (2015).
Daqing, L., Kosmidis, K., Bunde, A. & Havlin, S. Dimension of spatially embedded networks. Nat. Phys. 7, 481 (2011).
Gallotti, R., Porter, M. A. & Barthelemy, M. Lost in transportation: Information measures and cognitive limits in multilayer navigation. Sci. Adv. 2, e1500445 (2016).
Acknowledgements
A.B. is funded by the Conselleria d’Educació, Cultura i Universitats of the Government of the Balearic Islands and the European Social Fund. A.B. and J.J.R. acknowledge partial funding from the Spanish Ministry of Science, Innovation and Universities, the National Agency for Research Funding AEI and FEDER (EU) under the grant PACSS (RTI2018093732BC22) and the Maria de Maeztu program for Units of Excellence in R&D (MDM20170711). ML received financial support from the grant of the French National Research Agency (project NetCost, ANR17CE030003 grant).
Author information
Authors and Affiliations
Contributions
A.B. and J.J.R. conceived and designed the research. A.B., R.G., F.L., M.L. and J.J.R. contributed to design the model. A.B., R.G., F.L., M.L. and J.J.R. performed the research. A.B. and J.J.R. contributed with new methods and analytical solutions. A.B. and J.J.R. analyzed data. All authors contributed to scientific discussions and to writing the paper.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bassolas, A., Gallotti, R., Lamanna, F. et al. Scaling in the recovery of urban transportation systems from massive events. Sci Rep 10, 2746 (2020). https://doi.org/10.1038/s41598020595761
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598020595761
This article is cited by

Intended cycling frequency and the role of happiness and environmental friendliness after COVID19
Scientific Reports (2023)

Activity of vehicles in the bus rapid transit system Metrobús in Mexico City
Scientific Reports (2022)

Firstpassage times to quantify and compare structural correlations and heterogeneity in complex systems
Communications Physics (2021)

Empirical dynamics of railway delay propagation identified during the largescale Rastatt disruption
Scientific Reports (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.