org.opentripplanner.profile

Class TNRepeatedRaptorProfileRouter

java.lang.Object

org.opentripplanner.profile.TNRepeatedRaptorProfileRouter

public class TNRepeatedRaptorProfileRouter
extends Object

This is an exact copy of RepeatedRaptorProfileRouter that's being modified to work with (new) TransitNetworks instead of (old) Graphs. We can afford the maintainability nightmare of duplicating so much code because this is intended to completely replace the old class sooner than later. We don't need to wait for point-to-point routing and detailed walking directions etc. to be available on the new TransitNetwork code to do analysis work with it. Perform one-to-many profile routing using repeated RAPTOR searches. In this context, profile routing means finding the optimal itinerary for each departure moment in a given window, without trying to reconstruct the exact paths. In other contexts (Modeify-style point to point routing) we would want to include suboptimal but resonable paths and retain enough information to reconstruct all those paths accounting for common trunk frequencies and stop clusters. This method is conceptually very similar to the work of the Minnesota Accessibility Observatory (http://www.its.umn.edu/Publications/ResearchReports/pdfdownloadl.pl?id=2504) They run repeated searches for each departure time in the window. We take advantage of the fact that the street network is static (for the most part, assuming time-dependent turn restrictions and traffic are consistent across the time window) and only run a fast transit search for each minute in the window.

Field Summary

Fields

Modifier and Type	Field and Description
AnalystClusterRequest	clusterRequest
TransportNetwork	network
RaptorWorkerData	raptorWorkerData If this is null we will generate a throw-away raptor data table.
ProfileRequest	request
TaskStatistics	ts

Constructor Summary

Constructors

Constructor and Description
TNRepeatedRaptorProfileRouter(TransportNetwork network, AnalystClusterRequest clusterRequest, LinkedPointSet targets, TaskStatistics ts) Make a router to use for making ResultEnvelopes.

Method Summary

Modifier and Type	Method and Description
static RaptorWorkerData	getRaptorWorkerData(ProfileRequest request, Graph graph, SampleSet sampleSet, TaskStatistics ts) Create RAPTOR worker data from a graph, profile request and sample set (the last of which may be null
ResultEnvelope	route()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

clusterRequest

public AnalystClusterRequest clusterRequest

request

public ProfileRequest request

network

public TransportNetwork network

raptorWorkerData

public RaptorWorkerData raptorWorkerData

If this is null we will generate a throw-away raptor data table. If it is set, the provided table will be used for routing. Ideally we'd handle the cacheing of reusable raptor tables inside this class, but this class is a throw-away calculator instance and doesn't have access to the job IDs which would be the cache keys.

ts

public TaskStatistics ts

Constructor Detail

TNRepeatedRaptorProfileRouter

public TNRepeatedRaptorProfileRouter(TransportNetwork network,
                                     AnalystClusterRequest clusterRequest,
                                     LinkedPointSet targets,
                                     TaskStatistics ts)

Make a router to use for making ResultEnvelopes. This propagates travel times all the way to the target temporary street vertices, so that average and maximum travel time are correct. Temp vertices are linked to two vertices at the ends of an edge, and it is possible that the average for the sample (as well as the max) is lower than the average or the max at either of the vertices, because it may be that every time the max at one vertex is occurring, a lower value is occurring at the other. This initially seems improbable, but consider the case when there are two parallel transit services running out of phase. It may be that some of the time it makes sense to go out of your house and turn left, and sometimes it makes sense to turn right, depending on which is coming first.

Method Detail

route

public ResultEnvelope route()

getRaptorWorkerData

public static RaptorWorkerData getRaptorWorkerData(ProfileRequest request,
                                                   Graph graph,
                                                   SampleSet sampleSet,
                                                   TaskStatistics ts)

Create RAPTOR worker data from a graph, profile request and sample set (the last of which may be null