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

Travel time matrix with origins and destinations? #1075

Closed
emiltin opened this issue Jun 11, 2014 · 12 comments
Closed

Travel time matrix with origins and destinations? #1075

emiltin opened this issue Jun 11, 2014 · 12 comments

Comments

@emiltin
Copy link
Contributor

emiltin commented Jun 11, 2014

Would it be possible to provide origins and destinations separately to the travel time matrix calculation?

For example, you could provide a list of homes and a list of stations, and get all travel times between home-station, but not between home-home or station-station.

@DennisOSRM
Copy link
Collaborator

yeah, that's totally feasible. Flagging as a feature request.

@emiltin
Copy link
Contributor Author

emiltin commented Jun 11, 2014

cool

@emiltin
Copy link
Contributor Author

emiltin commented Jun 11, 2014

btw, it would also cover one-to-many and many-to-one scenarios.

@kaligrafy
Copy link

any news on this?
I am finishing a transit routing engine and I would like to accelerate a bit the time required to fetch travel time between walkable stops and origin :-) the network latency is the culprit here, since I have to send a separate request every time.

@WebJumper
Copy link

I need distance and time matrix - is there any timeline for this feature request?

@felixguendling
Copy link

I've implemented a one-to-many search that also calculates distances (not only times). See PR #1162 .

the network latency is the culprit here, since I have to send a separate request every time

It's possible to use OSRM as a library. That saves you the marshalling, un-marshalling and of course (most importantly) the network delay.

@kaligrafy
Copy link

Can you elaborate a little more on how I could implement OSRM as a library? I am using rails for the server-side framework for the transit calculator. For now, I route foot routing requests directly to osrm-routed on localhost.

@felixguendling
Copy link

For my measurements (concerning the one-to-many routing) and other application code I wrote a little wrapper (for my one-to-many/many-to-one plugin and the original distance-table plugin) that uses some ideas from the example code located in Tools/simpleclient.cpp. For me it was easy to use the wrapper because the surrounding client code also is written in C++. For use in other languages like Ruby, Python, Java, etc. there are many possibilities to create (or even generate) language bindings for native code (i.e. OSRM: one small wrapper per plugin). If someone is interested, I can publish the wrapper code for the distance table and for my one-to-many plugin that I've used for my measurements.

But if the OSRM service is running in a different process on the same host, the latency should be very small. So I would try to measure where the most time is spent before implementing a Ruby OSRM plugin to avoid the "network" (for localhost there's no real network in between) by doing direct calls into native code.

Just noticed: there are bindings for NodeJS. Perhaps you find some useful code there:
https://github.com/Project-OSRM/node-osrm

@yusufumac
Copy link

Any update on this feature? I would be great to query with NXM matrices.

@TheMarex
Copy link
Member

TheMarex commented May 9, 2015

@yusufumac #1452
If you want to lend a helping hand, let me know.

@rCarto
Copy link

rCarto commented Jun 22, 2015

+1

@frodrigo
Copy link
Member

Released in 4.9.0 can be closed.

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

9 participants