
Presentation of our work on the modelling of the problem of the Periodic Vehicle Routing Problem
Last week Gwenaël Rault spoke during the 23rd edition of the ISMP (International Symposium on Mathematical Programming) in Bordeaux. He presented the work of the Mapotempo Operational Research team on modelling the Periodic Vehicle Routing Problem in an industrial context.
Technologies used:
- OpenStreetMap + OSRM,
- Ruby + Rails,
- OR-Tools,
The advances:
Our team’s work has solved the problem of routes spread over several days: an agent must visit points several times over a period of time. Therefore, it is now possible to manage the “frequency” within the routing problem: weekly, monthly, annual.
The 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.