Awesome q2a theme

System geo-routing and shortest-distance?

0 like 0 dislike
Need a system for finding detailed shortest path between geo-points.

Criteria: accuracy and speed considering that you will have to rely on the whole of Eurasia.

Look into pgRouting, but the speed still not happy with 10 seconds between Moscow and Magadan. Perhaps because it has not particularly looked at the possibility of optimizing the database.

Ideally I would like something comparable in speed with the routing from Cloudmade.

The actual options are seen as such:
  • optimize database, takeaways in "the cloud"
  • search another tool or service (Cloudmade mentioned above are not satisfied due to a sufficiently large intensity and specificity of the queries)
  • implement your own (you never know) instrument using optimal and fast algorithm for the calculation (hence the question — what)

Do you have abrasheva advice and experience of solving such problems?
by | 28 views

1 Answer

0 like 0 dislike
take to the cloud, take on the scheme map-reduce and divide the load between the servers
ie you will need a lot of clarifying graphs, and some sort of weighted algorithm to select a graph to begin your search

Related questions

0 like 0 dislike
3 answers
asked May 1, 2019 by newaitix
0 like 0 dislike
2 answers
asked Apr 9, 2019 by grimlen
0 like 0 dislike
1 answer
0 like 0 dislike
3 answers
110,608 questions
257,187 answers
40,796 users