Travel time matrices

2024-04-11

Abstract

This vignette shows how to use the travel_time_matrix() and expanded_travel_time_matrix() functions in r5r.

1. Introduction

Some of the most common tasks in transport planning and modeling involve require having good quality data with travel time estimates between origins and destinations. R5 is incredibly fast in generating realistic door-to-door travel time estimates in multimodal transport systems.

The r5r packages has two functions that allow users to leverage the computing power of R5: - travel_time_matrix() - expanded_travel_time_matrix()

This vignette shows a reproducible example to explain how these two functions work and the differences between them.

2. Build routable transport network with setup_r5()

First, let’s build the multimodal transport network we’ll be using in this vignette. In this example we’ll be using the a sample data set for the city of Porto Alegre (Brazil) included in r5r.

# increase Java memory
options(java.parameters = "-Xmx2G")

# load libraries
library(r5r)
library(data.table)
library(ggplot2)

# build a routable transport network with r5r
data_path <- system.file("extdata/poa", package = "r5r")
r5r_core <- setup_r5(data_path)

# routing inputs
mode <- c('walk', 'transit')
max_trip_duration <- 60 # minutes

# departure time
departure_datetime <- as.POSIXct("13-05-2019 14:00:00", 
                                 format = "%d-%m-%Y %H:%M:%S")

# load origin/destination points
points <- fread(file.path(data_path, "poa_points_of_interest.csv"))

3. The travel_time_matrix() function

The travel_time_matrix() function provides a simple and really fast way to calculate the travel time between all possible origin destination pairs at a given departure time using a given transport mode.

The user can also customize many parameters such as: - max_trip_duration: maximum trip duration - max_rides: maximum number of transfer in the public transport system - max_walk_time and max_bike_time: maximum walking or cycling time to and from public transport - walk_speed and bike_speed: maximum walking or cycling speed - max_fare: maximum monetary cost in public transport. See this vignette.

# estimate travel time matrix
ttm <- travel_time_matrix(r5r_core,   
                          origins = points,
                          destinations = points,    
                          mode = mode,
                          max_trip_duration = max_trip_duration,
                          departure_datetime = departure_datetime )

head(ttm, n = 10)
#>           from_id                     to_id travel_time_p50
#>            <char>                    <char>           <int>
#>  1: public_market             public_market               0
#>  2: public_market       bus_central_station              14
#>  3: public_market          gasometer_museum              12
#>  4: public_market       santa_casa_hospital              15
#>  5: public_market                  townhall               3
#>  6: public_market           piratini_palace              17
#>  7: public_market    metropolitan_cathedral              17
#>  8: public_market          farroupilha_park              18
#>  9: public_market moinhos_de_vento_hospital              20
#> 10: public_market          farrapos_station              21

Now remember that travel time estimates can vary significantly across the day because of variations in public transport service levels. In order to account for this, you might want to calculate multiple travel time matrices departing at different times.

This can be done very efficiently by using the time_window and percentile parameters in the travel_time_matrix() function. When these parameters are set, R5 will automatically compute multiple travel times estimates considering multiple departures per minute within the time_window selected by the user. More information about this functionality can found in this vignette.

4. The expanded_travel_time_matrix() function

Sometimes, we want to know more than simply the total travel time from A to B. This is when the expanded_travel_time_matrix() function comes in. By default, the output of this function will also tell which public transport routes were taken between each origin destination pair.

Nonetheless, you may set the parameter breakdown = TRUE to gather much more info for each trip. In this case, expanded_travel_time_matrix() will tell the number of transfers used to complete each trip and their total access, waiting, in-vehicle and transfer times. Please note that setting breakdown = TRUE can make the function slower for large data sets.

A general call to expanded_travel_time_matrix()

ettm <- expanded_travel_time_matrix(r5r_core,   
                                    origins = points,
                                    destinations = points,    
                                    mode = mode,
                                    max_trip_duration = max_trip_duration,
                                    departure_datetime = departure_datetime )

head(ettm, n = 10)
#>           from_id         to_id departure_time draw_number routes total_time
#>            <char>        <char>         <char>       <int> <char>      <num>
#>  1: public_market public_market       14:00:00           1 [WALK]          0
#>  2: public_market public_market       14:01:00           1 [WALK]          0
#>  3: public_market public_market       14:02:00           1 [WALK]          0
#>  4: public_market public_market       14:03:00           1 [WALK]          0
#>  5: public_market public_market       14:04:00           1 [WALK]          0
#>  6: public_market public_market       14:05:00           1 [WALK]          0
#>  7: public_market public_market       14:06:00           1 [WALK]          0
#>  8: public_market public_market       14:07:00           1 [WALK]          0
#>  9: public_market public_market       14:08:00           1 [WALK]          0
#> 10: public_market public_market       14:09:00           1 [WALK]          0

Calling expanded_travel_time_matrix() with breakdown = TRUE

ettm2 <- expanded_travel_time_matrix(r5r_core,   
                                    origins = points,
                                    destinations = points,    
                                    mode = mode,
                                    max_trip_duration = max_trip_duration,
                                    departure_datetime = departure_datetime,
                                    breakdown = TRUE)

head(ettm2, n = 10)
#>           from_id         to_id departure_time draw_number access_time
#>            <char>        <char>         <char>       <int>       <num>
#>  1: public_market public_market       14:00:00           1           0
#>  2: public_market public_market       14:01:00           1           0
#>  3: public_market public_market       14:02:00           1           0
#>  4: public_market public_market       14:03:00           1           0
#>  5: public_market public_market       14:04:00           1           0
#>  6: public_market public_market       14:05:00           1           0
#>  7: public_market public_market       14:06:00           1           0
#>  8: public_market public_market       14:07:00           1           0
#>  9: public_market public_market       14:08:00           1           0
#> 10: public_market public_market       14:09:00           1           0
#>     wait_time ride_time transfer_time egress_time routes n_rides total_time
#>         <num>     <num>         <num>       <num> <char>   <int>      <num>
#>  1:         0         0             0           0 [WALK]       0          0
#>  2:         0         0             0           0 [WALK]       0          0
#>  3:         0         0             0           0 [WALK]       0          0
#>  4:         0         0             0           0 [WALK]       0          0
#>  5:         0         0             0           0 [WALK]       0          0
#>  6:         0         0             0           0 [WALK]       0          0
#>  7:         0         0             0           0 [WALK]       0          0
#>  8:         0         0             0           0 [WALK]       0          0
#>  9:         0         0             0           0 [WALK]       0          0
#> 10:         0         0             0           0 [WALK]       0          0

You will notice in the documentation that the expanded_travel_time_matrix() also has a time_window parameter. In this case, though, when the user sets a time_window value, the expanded_travel_time_matrix() will return the fastest route alternative departing each minute within the specified time window. Please note this function can be very memory intensive for large data sets and time windows.

ettm_window <- expanded_travel_time_matrix(r5r_core,   
                                           origins = points,
                                           destinations = points,    
                                           mode = mode,
                                           max_trip_duration = max_trip_duration,
                                           departure_datetime = departure_datetime,
                                           breakdown = TRUE,
                                           time_window = 10)

ettm_window[15:25,]
#>           from_id               to_id departure_time draw_number access_time
#>            <char>              <char>         <char>       <int>       <num>
#>  1: public_market bus_central_station       14:04:00           1         1.5
#>  2: public_market bus_central_station       14:05:00           1         4.8
#>  3: public_market bus_central_station       14:06:00           1         4.1
#>  4: public_market bus_central_station       14:07:00           1         4.4
#>  5: public_market bus_central_station       14:08:00           1         2.3
#>  6: public_market bus_central_station       14:09:00           1         2.3
#>  7: public_market    gasometer_museum       14:00:00           1         2.9
#>  8: public_market    gasometer_museum       14:01:00           1         6.0
#>  9: public_market    gasometer_museum       14:02:00           1         6.0
#> 10: public_market    gasometer_museum       14:03:00           1         3.5
#> 11: public_market    gasometer_museum       14:04:00           1         3.5
#>     wait_time ride_time transfer_time egress_time routes n_rides total_time
#>         <num>     <num>         <num>       <num> <char>   <int>      <num>
#>  1:       1.5       3.5             0         6.7    525       1       13.2
#>  2:       1.2       1.6             0         6.2 LINHA1       1       13.8
#>  3:       1.9       2.0             0         6.7    495       1       14.7
#>  4:       1.6       2.0             0         6.7    493       1       14.7
#>  5:       4.7       1.1             0         7.4    D72       1       15.5
#>  6:       3.7       1.1             0         7.4    D72       1       14.5
#>  7:       1.1       4.5             0         1.8   2821       1       10.3
#>  8:       3.0       4.3             0         1.8    346       1       15.1
#>  9:       2.0       4.3             0         1.8    346       1       14.1
#> 10:       3.5       4.9             0         1.8    244       1       13.7
#> 11:       2.5       4.9             0         1.8    244       1       12.7

Cleaning up after usage

r5r objects are still allocated to any amount of memory previously set after they are done with their calculations. In order to remove an existing r5r object and reallocate the memory it had been using, we use the stop_r5 function followed by a call to Java’s garbage collector, as follows:

r5r::stop_r5(r5r_core)
rJava::.jgc(R.gc = TRUE)

If you have any suggestions or want to report an error, please visit the package GitHub page.

References