News for hackers. Stuff that matters.
Re:Ask HN: What are some amazing open source projects that y... by durkie on Monday April 30, 2018 @02:56PM (#16961229)
Valhalla is an open-source routing engine, like for from traveling from point A to point B. I think Tesla uses it as the basis for their in-car navigation system. It produces routes very quickly and has a pretty robust costing model (cars can travel on different roads from bikes, bikes can travel different places than pedestrians, right turns are easier than left turns, sharp left turns are worse than slight left turns, etc). It can produce turn-by-turn instructions and gpx output. It also does map matching pretty well (converting messy GPS data to an actual snapped-to-streets path), traveling salesman solutions and a few other things.

(https://github.com/valhalla/valhalla)

There are no comments on this comment yet.