VeRoLog 2019: presentation of our work on multiple solving approaches applied to the Heterogeneous Vehicle Routing Problem
Gwénaël Rault, PhD student in Operations Research at Mapotempo, spoke during VeRoLog 2019 to present his work on the multiple solving approaches applied to the heterogeneous vehicle routing problem.
Discover all of his presentation above.
The technologies used:
Description
We have combined several resolution methods to improve the overall result. To do this, we integrated the solver developed by Flavien Lucas into our optimization API in order to generate a first good quality solution and then improve it with OR-Tools. We started from the authorities of the literature to show the interest of the approach.
The prospects are in particular the improvement of the interaction between the methods and the use of these multiple methods for our future development, particularly on problems with geographical grouping and multi-modal optimization.
GitHub links
Mapotempo Optimizer API Mapotempo Optimizer Or-ToolsGet Your Free Trial And Try the All in One Route Optimization Solution Mapotempo Web + Live
Discover the web software and the mobile application to easily manage route planning, route optimization and live tracking for: delivery, pick-up, field service and sales.
Our technological offer and the economic models associated with it allow us to meet the needs of each type of company (independent, small and medium-sized businesses, large group and software company):
- Mapotempo Web + Live: A to Z Route Management, from planning to real-time route execution (mobility),
- API Mapotempo Web: the web solution that can be interfaced to software via its API,
- APIs geocoding, routing, Mapotempo views and route optimization: integrated web solutions as functional bricks to software: ERP, CRM, TMS, WMS…
More than 200 companies are using Mapotempo: Suez, UPSA, Star’s Service, Delta Cafés, Leroy Merlin, Socopa, Sud Ouest, La Collecte Médicale, Eurofins, Sodexo, Keolis, Arid Group, BioLogistics… . By using Mapotempo solutions they improve their quality of service, they reduce the operating costs of their vehicles fleet, balance the workload between their drivers and reducing their CO2 emissions.
