search

opentripplanner / OpenTripPlanner

An open source multi-modal trip planner
http://www.opentripplanner.org
Other
2.2k stars 1.03k forks source link

Profile Routing #1328

Closed abyrd closed 4 years ago

abyrd commented 10 years ago

The name "profile query" or "range query" comes from the academic literature on routing, and refers to one-to-many searches over a wide range of times instead of one-to-one searches at a specific time (the latter being the usual goal of trip planners).

This functionality is required for the Arlington Commute Planner project but is likely to be very useful outside that context. The idea is to enumerate all reasonable route combinations for a particular time window, providing min/avg/max travel times over that window instead of specific itineraries.

Work is being carried out in package org.opentripplanner.profile.

The current approach is to provide skeletal responses in terms of sequences of routes, then allow the client to drill down into a specific option and fetch concrete instances of that route pattern via subsequent requests. Details about the stop patterns and routes used in a particular option w new transit API; this whole system depends on the new coherent stop pattern concepts introduced in #1320.

abyrd commented 4 years ago

OTP2 does this with range raptor. Closing.