# 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