The Multilayer Temporal Network of Public Transport in Great Britain

Riccardo Gallotti,Marc Barthelemy

DOI: https://doi.org/10.1038/sdata.2014.56

2015-01-09

Abstract:Despite the widespread availability of information concerning Public Transport from different sources, it is extremely hard to have a complete picture, in particular at a national scale. Here, we integrate timetable data obtained from the United Kingdom open-data program together with timetables of domestic flights, and obtain a comprehensive snapshot of the temporal characteristics of the whole UK public transport system for a week in October 2010. In order to focus on the multi-modal aspects of the system, we use a coarse graining procedure and define explicitly the coupling between different transport modes such as connections at airports, ferry docks, rail, metro, coach and bus stations. The resulting weighted, directed, temporal and multilayer network is provided in simple, commonly used formats, ensuring easy accessibility and the possibility of a straightforward use of old or specifically developed methods on this new and extensive dataset.

Physics and Society

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to integrate and analyze the multi - mode public transportation system across the United Kingdom. Specifically, the problems faced by the researchers include:

1. **Dispersed and Incomplete Data**: Although a large amount of information about public transportation can be obtained from different sources, it is very difficult to obtain a complete and comprehensive view of the public transportation system, especially at the national level.

2. **Complexity of the Multi - mode Transportation System**: The public transportation system not only includes a single mode of transportation (such as the subway, bus), but also involves the connection between multiple modes of transportation (such as the connection between airports, ferry terminals, railway stations, subway stations, long - distance bus stations and bus stops). Managing and analyzing such a complex multi - mode system requires dealing with cross - organizational data and optimization problems.

3. **User Information Overload**: From the user's perspective, a large amount of information makes urban navigation and personal itinerary planning complicated, and usually requires relying on the services provided by large information technology companies.

To address these problems, the author adopted the following methods:

- **Integrating Data Sources**: The author combined the timetable data in the UK Open Data Project with the timetable of domestic flights, and obtained the detailed time characteristics of the entire public transportation system in the UK within a week in October 2010.

- **Constructing a Multi - layer Time - varying Network**: By defining the coupling relationships between different modes of transportation, and using a coarse - graining procedure to aggregate stations of different modes into a single network node, the author constructed a weighted, directed, time - varying and multi - layer network model.

- **Providing an Easy - to - use Data Format**: To ensure the ease of use and accessibility of the data, the author provided static network information and a list of time events in common file formats, facilitating researchers to use existing or specially developed methods for further analysis.

### Formula Representation

When constructing the multi - layer network, the author used some key formulas to describe the characteristics of the network and time events:

- **Travel Time**:
\[
dt = t_{\text{arr}}-t_{\text{dep}}
\]
where \(t_{\text{dep}}\) and \(t_{\text{arr}}\) represent the departure time and arrival time respectively.

- **Minimum Travel Time**:
\[
w_{ij}=\min(dt_{ij})
\]
where \(w_{ij}\) represents the minimum travel time of the edge \((i, j)\).

- **Walking Time**:
\[
t_{\text{walk}}=\frac{d}{v_{\text{walk}}}+ 1
\]
where \(d\) is the Euclidean distance between two stations, \(v_{\text{walk}}\) is the walking speed (5 km/h), and 1 minute of minimum connection time is added.

Through these methods, the author successfully constructed a detailed multi - layer time - varying network model of the UK public transportation system, providing a solid foundation for subsequent research and applications.