Skip to content
@ANR-MAMUT

ANR-MAMUT

ANR MAMUT - Urban Mobility Optimization

Project Overview

Project Logo

Urban mobility, defined as the transport of goods and people, has profoundly transformed our economy and lifestyles. Today, it must also meet sustainability requirements. The MAMUT project (Machine learning And Matheuristics algorithms for Urban Transportation) aims to tackle the challenges of urban logistics by leveraging cutting-edge research in Operations Research (OR) and Artificial Intelligence (AI). Our goal is to provide innovative solutions for more sustainable and efficient transport of goods in urban environments.

Project Overview Illustration

Context

  • According to the Shift Project report (March 2022):
    • On average, 27 tons of goods are transported annually over 200 km per French person.
    • Urban freight accounts for 9% of greenhouse gas emissions, with 89% from road transport and 9% from rail.
Urban Freight Emissions
  • The French Economy Transformation Plan (PTEF) proposes:
    • Organizing urban pooling centers to optimize freight loadings.
    • Increasing reliance on electric vehicles and cyclologistics for deliveries.
    • Training drivers in eco-driving practices.

Challenges in Urban Logistics

Urban logistics involves dynamic and complex challenges, such as:

  • Managing deliveries with heterogeneous vehicle fleets.
  • Navigating restricted traffic zones in city centers.
  • Addressing the inefficiency of the last mile of freight logistics.
  • Responding to increased delivery demands due to crises, such as the COVID-19 pandemic.

The MAMUT project seeks to address these challenges by combining the strengths of OR and AI, creating adaptive and efficient solutions for urban freight transport.

Objectives

The MAMUT project is structured around five main objectives:

Objective 1: Characterization of Urban Logistics Instances

  • Identify and analyze various instances of urban logistics problems.
  • Characterize these problems using specific indicators and explain their behavior through machine learning.

Objective 2: Knowledge Extraction on Routes

  • Analyze patterns in generated instances and solutions.
  • Extract rules and insights using data mining techniques.

Objective 3: Generic Problem Solver

  • Develop a generic and scalable solver capable of handling real-world constraints.
  • Combine metaheuristics and time-dependent optimization techniques.

Objective 4: Hybrid Solver Enriched by Learning

  • Enhance the generic solver with learned rules and insights.
  • Integrate explainable AI techniques to guide optimization processes.

Objective 5: Open-Source Platform

  • Build an open-source platform featuring:
    • Resolved logistics problems.
    • Large, realistic datasets for research and industry use.
    • Algorithms, including the hybrid OR/AI solver.

The platform will be accessible to the scientific and industrial community, fostering collaboration and innovation in urban logistics.

Project Team

The MAMUT project brings together academic researchers and industrial partners:

Lab-STICC (Université Bretagne Sud)

  • Professor Marc Sevaux: Project coordinator, expert in optimization and graph theory.
  • Associate Professor Alexandru Olteanu: Specialist in optimization and multi-criteria decision support.
  • Adrien Pichon: Doctoral student in collaboration with CITI (INSA Lyon).

Lab-STICC (IMT Atlantique)

  • Professor Romain Billot: Expert in intelligent mobility and data science.
  • Lina Fahed: Lecturer specializing in explainable machine learning and temporal sequence processing.
  • Florian Rascoussier: Doctoral student in collaboration with CITI (INSA Lyon).

CITI (INSA Lyon)

  • Professor Christine Solnon: Specialist in combinatorial optimization and urban logistics.
  • Professor Olivier Simonin: Expert in multi-agent systems.
  • Romain Fontaine: Post-doc specialist in combinatorial optimization and urban logistics.

MAPO by Woop

  • A French company specializing in software solutions for urban logistics.
  • Fabien Girard: Scientific director, expert in real-world route optimization.
  • MAPO by Woop will:
    • Provide expertise in agile and open-source development.
    • Generate data and design the platform.
    • Facilitate collaboration with their existing client network.

Key Deliverables

  1. Characterization and classification of urban logistics problems.
  2. A hybrid OR/AI solver for large-scale urban logistics problems.
  3. An open-source platform hosting:
    • Algorithms and solutions.
    • Realistic datasets for academic and industrial use.
  4. Documentation and tutorials for platform users and contributors.
  5. Publications and workshops to disseminate results to the scientific and industrial communities.

Work Packages

WP1: Problem Instance Generation

  • Generate realistic urban logistics problems based on real-world maps and constraints.
  • Develop tools to analyze the complexity of generated instances.

WP2: Knowledge Extraction

  • Detect patterns and extract rules from solutions and instances.
  • Utilize data mining techniques to characterize and predict solutions.

WP3: Generic Solver Development

  • Build an efficient solver capable of handling dynamic and complex constraints.

WP4: Hybrid Solver

  • Integrate learning-based enhancements into the solver.
  • Focus on explainability and adaptability to dynamic conditions.

WP5: Open-Source Platform

  • Develop a collaborative platform for visualization, simulation, and sharing of urban logistics solutions.

Contact

For more information, visit the repositories in this organization or contact the project coordinator:

  • Marc Sevaux - Lab-STICC, Université Bretagne Sud

This project is funded by the Agence Nationale de la Recherche (ANR) and supported by the collaboration of academic and industrial partners.

Popular repositories Loading

  1. MAMUT-routing MAMUT-routing Public

    An integrated repository containing routing tools with curated benchmarks and a website generator. Currently focused on VRPTW with plans to extend it to other variants.

    Julia 10

  2. .github .github Public

  3. MAMUT-routing-dummy MAMUT-routing-dummy Public

    A dummy development repository for Release artifacts.

  4. MAMUT-routing-lib MAMUT-routing-lib Public

    Modern Python library for CVRP and VRPTW benchmark models, validation, BKS management, and snapshot retrieval.

    Python

Repositories

Showing 4 of 4 repositories

People

This organization has no public members. You must be a member to see who’s a part of this organization.

Top languages

Loading…

Most used topics

Loading…