Solving vehicle routing problems with OpenStreetMap and VROOM
Julien Coupey (VERSO), State of the Map 2018
https://2018.stateofthemap.org/2018/T053-Solving_vehicle_routing_problems_with_OpenStreetMap_and_VROOM/
VROOM is an open-source software written in C++ to solve vehicle routing problems (VRP) arising in logistics and more widely in any context with geographically distributed tasks. Using OpenStreetMap data to solve real-life problems, VROOM offers an out-of-the-box integration with OSRM and is extensible to work on top of any routing engine.
The solving approach aims at providing high quality solutions efficiently by using dedicated (meta-)heuristics. This allows to get solutions very fast and/or to scale to huge problem sizes. Testing against TSPLIB, the reference benchmark for the Traveling salesman problem, shows an average optimal gap of only +2.47% while solving most instances in a few (milli)seconds.
We will describe the different ways to use VROOM by going through sample use-cases, and present the recent work toward supporting more VRP variants.
Видео Solving vehicle routing problems with OpenStreetMap and VROOM канала State of the Map
https://2018.stateofthemap.org/2018/T053-Solving_vehicle_routing_problems_with_OpenStreetMap_and_VROOM/
VROOM is an open-source software written in C++ to solve vehicle routing problems (VRP) arising in logistics and more widely in any context with geographically distributed tasks. Using OpenStreetMap data to solve real-life problems, VROOM offers an out-of-the-box integration with OSRM and is extensible to work on top of any routing engine.
The solving approach aims at providing high quality solutions efficiently by using dedicated (meta-)heuristics. This allows to get solutions very fast and/or to scale to huge problem sizes. Testing against TSPLIB, the reference benchmark for the Traveling salesman problem, shows an average optimal gap of only +2.47% while solving most instances in a few (milli)seconds.
We will describe the different ways to use VROOM by going through sample use-cases, and present the recent work toward supporting more VRP variants.
Видео Solving vehicle routing problems with OpenStreetMap and VROOM канала State of the Map
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Tutorial 13: Multi-Vehicle Routing with Time Windows - Day 4 - Thursday, July 26Vehicle Routing using Genetic AlgorithmsThe Vehicle Routing Problem: Optimizing School Bus Routes in Philadelphia by James McClainGeohash: Deep Intuitive Understanding in under 7 Minutes2021: Introducing OpenStreetMap User Embeddings: Promising Steps Toward Automated Vandalism and ComHow To Start A Freight CDL Truck Dispatcher Dispatch Service From Home Startup Cost Whats RequiredValhalla - A Tiled Hierarchical Open-Source Routing SolutionCombining Nodejs and Python | Very Powerful | Get Json Data | Tutorial8 Best Route Planner Apps For Deliveries: 2021 ReviewState of OSRMSpatial Algorithms at Scale with spatialpandas |SciPy 2020| Pevey, Lewis, and PothinaWhat is Vehicle Routing Problem (VRP)?How to plan routes in OptimoRouteOpen Source Street Routing With PgRouting For Local Government - Dynamic Data and PerformanceHow to create your own dedicated freight lane! Dispatching Tips! Owner Operators! DAT Load BoardChecking out the Open Source Routing MachineSegunda sesión - "Optimización con Google OR Tools + Python"Take Control of Your Maps with DockerAlgoritmo de Clarke y WrightBuilding AI Solutions with Google OR-Tools - Barry Stahl