48
votes
5answers
3k views

How to calculate most efficient route passing through all the houses in the world?

I'm new to GIS. I need some help in determining the best or most efficient route, using a flying sleigh, through all the houses in the world. One of my coworkers told me that this site would be the ...
5
votes
3answers
610 views

Looking for a .NET Dijkstra component using Shapefile

I'm totally new to stackexchange and i'm in this beautiful informative place for one problem. I'm a .net programmer and i need to write a program that reads a shapefile and performs routing operation. ...
6
votes
2answers
344 views

How to compute the routing through N addresses/coordinates?

I have a set of N coordinates (addresses). My goal is to compute the shortest driving route through the set of coordinates, where the algorithm (not the user) decides which of the N coordinates should ...
36
votes
7answers
9k views

Creating drive time polygons using open source tools

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...