LEAD Living Lab Demo: Lyon

Sebastian Hörl

13 December 2021

Lyon Living Lab

  • Peninsula Confluence between Saône and Rhône
     
  • Interesting use case as there are limited access points
     
  • Implementation of an urban consolidation center (UCC) to collect the flow of goods and organize last-mile distribution
    • using cargo-bikes
    • using electric robots
    • and others
       
  • Analysis and modeling through
    • Flow estimation through cameras
    • Simulation of future scenarios
       
  • Focus on parcel deliveries due to data availability

Modeling methodology

  • Main question: What is the impact on traffic and population of implementing an Urban Consolidation Center in Confluence?
     
  • Focus on B2C parcel deliveries due to data availability

Modeling methodology

Agent-based simulation of Lyon

  • Main question: What is the impact on traffic and population of implementing an Urban Consolidation Center in Confluence?
     
  • Focus on B2C parcel deliveries due to data availability

Modeling methodology

Agent-based simulation of Lyon

Demand in parcel deliveries

  • Main question: What is the impact on traffic and population of implementing an Urban Consolidation Center in Confluence?
     
  • Focus on B2C parcel deliveries due to data availability

Modeling methodology

Agent-based simulation of Lyon

Demand in parcel deliveries

  • Main question: What is the impact on traffic and population of implementing an Urban Consolidation Center in Confluence?
     
  • Focus on B2C parcel deliveries due to data availability

Route optimization

Population census (RP)

Income data (FiLoSoFi)

Commuting data (RP-MOB)

National HTS (ENTD)

Enterprise census (SIRENE)

OpenStreetMap

GTFS (SYTRAL / SNCF)

Address database (BD-TOPO)

Methodology: Synthetic travel demand

EDGT

Synthetic travel demand has been generated for Lyon in order to perform agent-based mobility simulation of all residents' movements.

Methodology: Synthetic travel demand

Open
Data

Open
Software

+

=

Reproducible research

Integrated testing

Population census (RP)

Income data (FiLoSoFi)

Commuting data (RP-MOB)

National HTS (ENTD)

Enterprise census (SIRENE)

OpenStreetMap

GTFS (SYTRAL / SNCF)

Address database (BD-TOPO)

EDGT

Synthetic travel demand has been generated for Lyon in order to perform agent-based mobility simulation of all residents' movements.

Methodology: Synthetic travel demand

Open
Software

=

Reproducible research

Integrated testing

Paper published July 2021

Open
Data

Open
Software

+

=

Reproducible research

Integrated testing

Population census (RP)

Income data (FiLoSoFi)

Commuting data (RP-MOB)

National HTS (ENTD)

Enterprise census (SIRENE)

OpenStreetMap

GTFS (SYTRAL / SNCF)

Address database (BD-TOPO)

EDGT

Synthetic travel demand has been generated for Lyon in order to perform agent-based mobility simulation of all residents' movements.

Methodology: Parcel demand

Synthetic population

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

Methodology: Parcel demand

Synthetic population

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

Methodology: Parcel demand

Synthetic population

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Iterative proportional fitting (IFP)

  • Based on synthetic population, find average number of purchases delivered to a household defined by socioprofesional class, age of the reference person and household size per day.
\mu_{a,h,s} = d_{s} \cdot \frac{w_{a,h,s}}{365}

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Maximum entropy approach

  • We now the average number of parcels, but we do not now the distribution of the number of parcels for a household on an average day.
     
  • We know it must be non-negative, and we know the mean.
     
  • Without additional data, we assume maximum entropy distribution, which is Exponential in this case.
F(N \leq n) = 1 - \exp(-\mu \cdot n)

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Methodology: Parcel demand

Synthetic population

Gardrat, M., 2019. Méthodologie d’enquête: le découplage de l’achat et de la récupération des marchandises par les ménages. LAET, Lyon, France.

+

Synthetic population

Out-of-home purchase survey
Achats découplés des ménages

Based on sociodemographic attributes of the households, parcels are generated for the city on an average day.

Presence of household members

First case study

Hörl, S. and J. Puchinger (2021) From synthetic population to parcel demand: Modeling pipeline and case study for last-mile deliveries in Lyon, Working paper.

Solve VRP-TW based on generated parcels and household presence

JSprit

First case study

Hörl, S. and J. Puchinger (2021) From synthetic population to parcel demand: Modeling pipeline and case study for last-mile deliveries in Lyon, Working paper.

Solve VRP-TW based on generated parcels and household presence

JSprit

First case study

Hörl, S. and J. Puchinger (2021) From synthetic population to parcel demand: Modeling pipeline and case study for last-mile deliveries in Lyon, Working paper.

Solve VRP-TW based on generated parcels and household presence

JSprit

Main use case for Lyon

List of scenario characteristics

  • Operator
    • Per vehicle Types
      • Number of vehicles
      • Distance covered
      • Stops performed (per veh. and driver)
      • Vehicle size (capacity)
  • Scenario
    • Number of parcels
    • Population size
    • Analysis period (1 day)
  • Traffic
    • Congestion
      • Delays per person (car)
      • Average speed
    • Occupancy of public space (spatial and temporal)
  • Environmental
    • Emissions (CO2, NOx, PM)
    • Noise
    • Energy consumption
  • Economic
    • Number of drivers
    • Cost of consolidation center (assumption)
    • Cost per vehicle, distance, and time
    • Cost per delivery

List of scenario parameters

Policy

  • Access restrictions
    • Road types
    • Area shapes
  • Opening hours
  • Access fees (for large-scale scenarios)

Consolidation centers

  • Number of centers
  • Position of centers

Vehicle types

  • Electric vans
  • Cargo-bikes
  • Delivery robots
  • Potentially mixed

Vehicle properties

  • Capacity
  • Speed

Demand

  • Population growth
  • Share of parcels

Scaling up: City-wide baseline

Using shares of customer preference, parcels are assigned to operators and the closest distribution centers.

SIRENE: Delivery centers

Advanced use case

Using shares of customer preference, parcels are assigned to operators and the closest distribution centers.

SIRENE: Delivery centers

Assignment of parcels to operators based on customer preference survey (sendcloud)

Scaling up: City-wide baseline

Advanced use case

Using shares of customer preference, parcels are assigned to operators and the closest distribution centers.

SIRENE: Delivery centers

Assignment of parcels to operators based on customer preference survey (sendcloud)

Scaling up: City-wide baseline

Advanced use case

Advanced use case

Scaling up: City-wide baseline

  • Estimate on the total distance driven for delivery operations in Lyon
     
  • Allows us to cut out a better baseline scenario for Confluence

Advanced use case 2

Experimental: MATSim and MASS-GT

  • Simulation of Lyon (and Rhônes-Alpes) with influence of traffic, including freight traffic

 

  • Simulation of shipper behaviour (B2C and B2B)

 

Technical description

1

Main use case

Technical description

1

2

Main use case

Technical description

1

2

3

Main use case

(1) Population synthesis

1) Data preparation

  • Documented in the Github repository
  • Completely based on open data
  • We can provide all files together

2) Setting up the environment

  • We provide an Anaconda environment definition to install all Python dependencies
  • Osmosis must be installed and accessible via the path (or later set up in the configuration file)

(1) Population synthesis

3) Preparing the configuration file

  • Default config file is provided by the repositoy
  • Modifications for the specific case of Lyon are described in the repository

4) Running population synthesis

  • After the previous steps, things should go automatically by calling
python3 -m synpp config.yml

Potential options

  • Random seed
  • (Different scenarios in France)

(1) Population synthesis

Output files

(1) Population synthesis

Example: persons.csv

(1) Population synthesis

Example: activities.csv

(2) Parcel generation

1) Collecting the data

  • OpenStreetMap data
  • Population data (persons, home locations, and activities)
    • Here from the population synthesis pipeline

2) Setting up the environment

  • Code is provided in our lead-lyon Github repository in parcels directory
  • Repository provides environment file for Anaconda

3) Running the demand synthesis

  • Put data in "input" directory
  • Run Jupyter notebook
Generate Parcels.ipynb

Potential options

  • Random seed
  • Scaling factor for parcel demand
  • Earliest/Latest delivery time

(2) Parcel generation

Output

  • Parcel demand data
  • Slots for household time windows

ZLC solver

(3) Solving the VRP

1) Collecting the data

  • Demand data (step 2)
  • Home locations (step 1, for filtering)
  • OpenStreetMap data of the region
  • Perimeter of the study area (shipe file)

2) Setting up the environment

  • Code is in lead-lyon repository
  • Same environment as before (in repository)
  • Java 11 and Maven are needed

(3) Solving the VRP

3) Preparing the solver

  • Iead-java contains a Maven package that needs to be built

4) Running the solver

  • Call Java with the built classes and pass the input data

ZLC's distribution center location

mvn clean package
java -cp lead-0.0.1-SNAPSHOT.jar lead.RunOptimization \
  --deliveries-path temp/vrp_deliveries.csv \
  --costs-path temp/vrp_distances.csv  \
  --depot-node ${depot_node} \
  --output-path output/vrp_solution.csv

(3) Solving the VRP

Output

  • Vehicle schedules

COPERT

Library

  • Whole process available in library folder in our repository
  • Each stage contains a bash script to setup and run the model
  • Specific data sets expected in input folder, output written to output folder
  • Whole process can be run with run_all.sh
    If all input data is put into raw_data folder

Tools used

  • miniconda to set up independent Anaconda environments
  • Adoptium Java distro
  • papermill to automate Jupyter notebooks

Verified environment

  • Ubuntu 20.04.3 LTS
  • Need to install build-essential

Questions?

https://slides.com/sebastianhorl/ll-demo-lyon

LEAD Living Lab Demo

By Sebastian Hörl

LEAD Living Lab Demo

13 December 2021

  • 577

More from Sebastian Hörl