When someone wants to use the app, they creates a schedule for the day. The schedule may contain placeholders, specifying only category of the place desired to visit.
Urban Scheduler is able to substitute event placeholder with actual place, optimizing total travel time.
- Moscow
- Helsinki
The system is written in Python, Rust and JavaScript.
HERE.com is used for several tasks inside the application:
- One of the candidate's routers
- Final schedule and route
Used as a source of places.
OSRM is used for building routes between specific places.
Used as a source of places.
Used as a source of places.
The system is able to solve the optimization problem called "POGTSP" - Partial-Ordered Generalized Travelling Salesman Problem.
The optimization is performed through mixed algorithm: branch&cut and dynamic programming.