Improving urban logistics through operational research_
To address the challenges of urban logistics, we have developed web solutions and advanced algorithms to optimize the management of delivery droids. By integrating operational research methods and graph theory, we have designed an efficient routing algorithm that combines performance, sustainability, and service quality.
Background_
Current urban logistics do not always meet efficiency and environmental impact requirements. Twinswheel, our partner, offers an innovative alternative with autonomous electric mobile assistants. By applying operational research methods, we have developed an optimal routing algorithm that considers the constraints and specificities of urban deliveries.
What is Operational Research?
Operational research encompasses a set of mathematical techniques aimed at identifying the best solution to achieve a given objective by optimizing resources and performance while respecting operational constraints.
OSE's missions : Data Science and Computer Science_
Pickup and Delivery Algorithms: Designed to optimize the collection and delivery of goods while respecting capacity and time constraints. OSE employs a Local Search approach to dynamically adjust routes and minimize costs across the fleet. This method enables rapid adaptation to real-time demands and unforeseen logistical challenges.
Web Application for Fleet Management: Real-time connection to droids for optimized tracking.
Advanced Web Modules: Video streaming, teleoperation, remote data control, navigation map creation, interactive visualization, and editing of the robot navigation network.
Development of algorithms to calculate trajectories and find optimal routes, and development of a web application to host the various applications used to operate the robots.
Benefits of OSE's solution_
Our optimization algorithm enables Twinswheel to improve delivery management by considering multiple constraints:
Weight, volume, as well as parcel pickup and delivery points.
Delivery time windows.
Technical characteristics of the droids (speed, autonomy, load capacity).
Traffic conditions and infrastructure limitations (road width, navigable paths, etc.).
As a result of this work, we delivered an optimal delivery routing algorithm that determines the best route between two geographic points. This project has allowed Twinswheel not only to optimize droid operations but also to simplify data collection.
4 OSE developers mobilised
In 6 months
Codevelopment with robot developers
