Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

request to add batch processing #1277

Closed
marcushat opened this issue Nov 17, 2014 · 2 comments
Closed

request to add batch processing #1277

marcushat opened this issue Nov 17, 2014 · 2 comments

Comments

@marcushat
Copy link

Hey, is there any way you could add batch routing to OSRM? For example, I need to see how far multiple points(~100) are from a single point, and I need to be able to do it really fast. To do this I have two options viaroute and table. In my setup(~1ms latency) it takes an average of 17ms to make one viaroute request and it takes ~140ms for a distance table for 100 points. Unless there's shortcuts, doesn't OSRM have calculate y^2/2 routes(5000 calculations for 100 points) for a table? Since I just need the distances to one point I end up throwing away 4900 of those 5000. If it can generate tables that quickly then it must be able to do multiple viaroutes(one start point to lots of end points) much much faster. The app/website I'm building that has to do multiple routing requests and api calls and still return the results quickly, so speed is very important. Do you think that this could be a feature you can add in the near future? I think batch processing would be very useful feature instead of having to do everything one at a time. Thanks.

OSRM is awesome btw!
-Marcus

@TheMarex
Copy link
Member

What you want is called One-to-Many routing. There is actually a PR for that, see here:
#1162
"Batch-Processing" is unlikely to be added, as there will be no real speedup compared to parallel requests (might save some minor bandwidth, but not significantly).

@DennisOSRM
Copy link
Collaborator

@marcushat It's on the radar just as @TheMarex said.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants