LEAD Living Lab Demo

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}

\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)

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

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