Re:Ask HN: Algorithm for Scheduling appointments by location
by tmaly on Monday October 26, 2015 @02:41PM
(#10453457)
Thanks, I have no real experience in this. I was hoping there was some general purpose library available to do this. I would even be ok to just consider straight line distances without regard to traffic etc.
Re:Ask HN: Algorithm for Scheduling appointments by location
by heynickc on Monday October 26, 2015 @03:28PM
(#10453801)
Gotcha. You might also be able to search around Mapbox's Github repos https://github.com/mapbox for a good library, or at least some good examples.
In my experience, the most important part of doing network analysis is to have a "topology model" for your road network data. It contains the information necessary to model turns, drive-time, traffic signals, etc.
Anyway, I used to know the 1000 ft view of the math behind this stuff but not anymore. If, however, you're trying to build it into an application - there are solutions like pgRouting https://github.com/pgRouting/pgrouting which utilizes PostGIS (PostgreSQL), ESRI's Network Analyst ($$), and Google Maps Directions API. These all leverage some underlying topology data like Open Street Map to do routing and figure out the subsequent times/schedule to get from point to point to point...
Hope this helps!