FOSS4G 2022 general tracks

Location-based scheduling of VRP tasks using pg_scheduleserv
08-24, 17:15–17:20 (Europe/Rome), General online

Vehicle Routing Problems (VRP) are a class of combinatorial optimization problems whose purpose is to design an optimal route for a fleet of vehicles, serving a set of customers, along with satisfying certain constraints. They are NP-complete (non-deterministic polynomial) and have been a challenging problem ever since.

pg_scheduleserv offers an API-based solution for solving scheduling problems without the need to be an expert in algorithms or databases. It is a RESTful API written in Go, built on top of vrpRouting. It uses VROOM as the schedule optimization engine to increase operational efficiency in location-based processes.

pg_scheduleserv lets you create jobs, shipments, or vehicles in the database by posting JSON objects through HTTP requests. It enables you to obtain the optimized schedule either as a JSON object or in iCal format so that the generated results can be directly used in your calendar applications.

pg_scheduleserv is easy to use and set up. By providing an API-based solution, it can be integrated into existing applications. In this talk, we present pg_scheduleserv along with a simple demo application to demonstrate its efficiency and simplicity of usage.

  • Computer Science and Engineering Graduate from IIT (BHU) Varanasi, India.
  • pgRouting Developer since 2020.
  • OSGeo GSoC Contributor (pgRouting), 2020 and 2021.
  • OSGeo Charter Member since 2021.
  • OSGeo GSoC Org Admin and pgRouting Mentor, 2022.
This speaker also appears in: