Work

CMA CGM Routes

Case Study 29 March 2024
Data Science
Graph Theory
Web Scraping
Data Visualization

A winning case study with CMA CGM where we used graph theory and scraped port data to optimize maritime routes across time, distance, and fuel.

A smooth map of sea routes

Description

This project is a school project developed in collaboration with CMA CGM, focusing on optimizing maritime routes using Python. The project involved analyzing a provided database of maritime routes and optimizing these routes based on three key criteria: time, distance, and fuel consumption. Utilizing graph theory, the project aimed to visualize and recommend the most efficient paths for shipping routes.

Key Features

  • Route Optimization: Identifies the most efficient maritime routes based on time, distance, and fuel consumption.
  • Data Visualization: Visualizes maritime routes and optimization results using Python’s data visualization libraries.
  • Geographical Data Scraping: Collects and integrates geographical data to enhance route accuracy and recommendations.
  • Graph Theory Application: Employs graph theory to model and solve the optimization problem.

Technologies Used

  • Python: Core language for route analysis and optimization algorithms.
  • NetworkX: Graph modeling of maritime routes and path computation.
  • Selenium: Web scraping of geographical and port data.
  • Pandas: Route database processing and analysis.
  • Plotly: Interactive dashboard for route visualization.

My Role

Our team worked directly with CMA CGM on a real logistics dataset. I was responsible for the graph modeling of maritime routes, the path optimization logic, and the web scraping pipeline that enriched port data. I also built large parts of the interactive Plotly dashboard that we used to present the results to the jury.

What I Learned

Winning the Business Deep Dive was less about the algorithm and more about the story. We could have built the most optimal model, but if operational managers could not see why a route was better, it would never be used. This project shaped how I think about stakeholder communication.

Outcome

Successfully optimized maritime routes for CMA CGM, demonstrating significant reductions in travel time, distance, and fuel consumption. The project highlighted advanced skills in Python programming, data analysis, and the application of graph theory, resulting in valuable recommendations for maritime logistics optimization. The jury of this Business Deep Dive personally selected this project as the winner.