com.conveyal.gtfs

Class PatternFinder

java.lang.Object

com.conveyal.gtfs.PatternFinder

public class PatternFinder
extends Object

This abstracts out the logic for finding stop sequences ("journey patterns" in Transmodel parlance) based on trips. Placing this logic in a separate class allows us to use it on GTFS data from multiple sources. Our two specific use cases are finding patterns in stop_times that have already been loaded into an RDBMS, and finding patterns while loading Java objects directly into a MapDB database. Created by abyrd on 2017-10-08

Constructor Summary

Constructors

Constructor and Description
PatternFinder()

Method Summary

Modifier and Type	Method and Description
Map<TripPatternKey,Pattern>	createPatternObjects(Map<String,Stop> stopById, SQLErrorStorage errorStorage) Once all trips have been processed, call this method to produce the final Pattern objects representing all the unique sequences of stops encountered.
void	processTrip(Trip trip, Iterable<StopTime> orderedStopTimes) Bin all trips by the sequence of stops they visit.
static void	renamePatterns(Collection<Pattern> patterns, Map<String,Stop> stopById) Destructively rename the supplied collection of patterns.

Methods inherited from class java.lang.Object

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

Constructor Detail

PatternFinder

public PatternFinder()

Method Detail

processTrip

public void processTrip(Trip trip,
                        Iterable<StopTime> orderedStopTimes)

Bin all trips by the sequence of stops they visit.

createPatternObjects

public Map<TripPatternKey,Pattern> createPatternObjects(Map<String,Stop> stopById,
                                                        SQLErrorStorage errorStorage)

Once all trips have been processed, call this method to produce the final Pattern objects representing all the unique sequences of stops encountered. Returns map of patterns to their keys so that downstream functions can make use of trip pattern keys for constructing pattern stops or other derivative objects.

renamePatterns

public static void renamePatterns(Collection<Pattern> patterns,
                                  Map<String,Stop> stopById)

Destructively rename the supplied collection of patterns. This process requires access to all the stops in the feed. Some validators already cache a map of all the stops. There's probably a cleaner way to do this.