Show HN: Optimule, a free vehicle routing platform built with Open Route Service

• vroom

  2 1,213 9.4 C++

  Vehicle Routing Open-source Optimization Machine

  

I see, thanks!

Open Route Service [1] seems to use Vroom [2] under the hood. It seems to be based on local search with some "Solomon I1" (?) heuristic. So good heuristic routes (obtained quickly), not optimal ones.

[1] https://openrouteservice.org/

[2] https://github.com/VROOM-Project/vroom

• openrouteservice

  19 1,257 9.8 Java

  🌍 The open source route planner api with plenty of features.

  

I see, thanks!

Open Route Service [1] seems to use Vroom [2] under the hood. It seems to be based on local search with some "Solomon I1" (?) heuristic. So good heuristic routes (obtained quickly), not optimal ones.

[1] https://openrouteservice.org/

[2] https://github.com/VROOM-Project/vroom

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• Graphhopper

  26 4,660 9.2 Java

  Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

  

OpenRouteService uses GraphHopper as library which uses exact routing algorithms: https://github.com/graphhopper/graphhopper (note: I'm one of the co-founders of GraphHopper)

And then this A to B routing gives you the distance matrix which is necessary as input for vehicle routing algorithms (usually heuristics), see https://www.graphhopper.com/blog/2017/09/18/route-optimizati... for more details.

• OpenLayers3

  60 10,858 9.9 JavaScript

  OpenLayers

  

A shout-out about the mention Open Route Service, which is IMO fantastic.

I wrote a small mapping app to do navigation when we moved cross-continent a few years back. I didn't want to have to worry about trying to pull map data over the Internet, since I wasn't certain that I would even have Internet during the journey. I whipped together a small app using map tile data from OSM (great project), got the directions in a usable format (GeoJSON) from Open Route Service (great project) and rendered the entire thing with OpenLayers (https://openlayers.org/), a JS library (great project). We had a USB GPS tracker¹ hooked to a laptop that tracked our route/position.

(We also did occasionally use Google Maps on the phones, too. For some tasks, that was easier.)

¹hardware GPS is so much nicer than phone. Near instant fix, vs. both our phone's 30s to several minute fix times…

Suggest a related project