org.opentripplanner.routing.impl

Class StreetVertexIndexServiceImpl

java.lang.Object

org.opentripplanner.routing.impl.StreetVertexIndexServiceImpl

All Implemented Interfaces:

StreetVertexIndexService

public class StreetVertexIndexServiceImpl
extends Object
implements StreetVertexIndexService

Indexes all edges and transit vertices of the graph spatially. Has a variety of query methods used during network linking and trip planning. Creates a TemporaryStreetLocation representing a location on a street that's not at an intersection, based on input latitude and longitude. Instantiating this class is expensive, because it creates a spatial index of all of the intersections in the graph.

Field Summary

Fields

Modifier and Type	Field and Description
static double	DISTANCE_ERROR
static double	MAX_DISTANCE_FROM_STREET_METERS

Constructor Summary

Constructors

Constructor and Description
StreetVertexIndexServiceImpl(Graph graph)
StreetVertexIndexServiceImpl(Graph graph, boolean hashGrid)

Method Summary

Modifier and Type	Method and Description
static TemporaryStreetLocation	createTemporaryStreetLocation(Graph graph, String label, I18NString name, Iterable<StreetEdge> edges, com.vividsolutions.jts.geom.Coordinate nearestPoint, boolean endVertex) Creates a TemporaryStreetLocation on the given street (set of PlainStreetEdges).
CandidateEdgeBundle	getClosestEdges(GenericLocation location, TraversalRequirements reqs) Get the closest edges to this location are traversable given these preferences.
CandidateEdgeBundle	getClosestEdges(GenericLocation location, TraversalRequirements reqs, List<Edge> extraEdges, Collection<Edge> preferredEdges, boolean possibleTransitLinksOnly) Get the closest edges to this location are traversable given these preferences.
com.vividsolutions.jts.geom.Coordinate	getClosestPointOnStreet(com.vividsolutions.jts.geom.Coordinate c) Finds the on-street coordinate closest to a given coordinate
Collection<Edge>	getEdgesForEnvelope(com.vividsolutions.jts.geom.Envelope envelope) Return the edges whose geometry intersect with the specified envelope.
StreetVertex	getIntersectionAt(com.vividsolutions.jts.geom.Coordinate coordinate)
List<TransitStop>	getNearbyTransitStops(com.vividsolutions.jts.geom.Coordinate coordinate, double radius) Get all transit stops within a given distance of a coordinate
Vertex	getSampleVertexAt(com.vividsolutions.jts.geom.Coordinate coordinate, boolean dest) Get a vertex at a given coordinate, using the same logic as in Samples.
List<TransitStop>	getTransitStopForEnvelope(com.vividsolutions.jts.geom.Envelope envelope)
Vertex	getVertexForLocation(GenericLocation loc, RoutingRequest options, boolean endVertex) Finds the appropriate vertex for this location.
List<Vertex>	getVerticesForEnvelope(com.vividsolutions.jts.geom.Envelope envelope) Returns the vertices intersecting with the specified envelope.
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

DISTANCE_ERROR

public static final double DISTANCE_ERROR

See Also:

Constant Field Values

MAX_DISTANCE_FROM_STREET_METERS

public static final double MAX_DISTANCE_FROM_STREET_METERS

See Also:

Constant Field Values

Constructor Detail

StreetVertexIndexServiceImpl

public StreetVertexIndexServiceImpl(Graph graph)

StreetVertexIndexServiceImpl

public StreetVertexIndexServiceImpl(Graph graph,
                                    boolean hashGrid)

Method Detail

createTemporaryStreetLocation

public static TemporaryStreetLocation createTemporaryStreetLocation(Graph graph,
                                                                    String label,
                                                                    I18NString name,
                                                                    Iterable<StreetEdge> edges,
                                                                    com.vividsolutions.jts.geom.Coordinate nearestPoint,
                                                                    boolean endVertex)

Creates a TemporaryStreetLocation on the given street (set of PlainStreetEdges). How far along is controlled by the location parameter, which represents a distance along the edge between 0 (the from vertex) and 1 (the to vertex).

Parameters:

graph -

label -

name -

edges - A collection of nearby edges, which represent one street.

nearestPoint -

Returns:

the new TemporaryStreetLocation

getNearbyTransitStops

public List<TransitStop> getNearbyTransitStops(com.vividsolutions.jts.geom.Coordinate coordinate,
                                               double radius)

Get all transit stops within a given distance of a coordinate

Specified by:

getNearbyTransitStops in interface StreetVertexIndexService

Returns:

The transit stops within a certain radius of the given location.

getVerticesForEnvelope

public List<Vertex> getVerticesForEnvelope(com.vividsolutions.jts.geom.Envelope envelope)

Description copied from interface: StreetVertexIndexService

Returns the vertices intersecting with the specified envelope.

Specified by:

getVerticesForEnvelope in interface StreetVertexIndexService

Returns:

getEdgesForEnvelope

public Collection<Edge> getEdgesForEnvelope(com.vividsolutions.jts.geom.Envelope envelope)

Description copied from interface: StreetVertexIndexService

Return the edges whose geometry intersect with the specified envelope. Warning: edges w/o geometry will not be indexed.

Specified by:

getEdgesForEnvelope in interface StreetVertexIndexService

Returns:

getTransitStopForEnvelope

public List<TransitStop> getTransitStopForEnvelope(com.vividsolutions.jts.geom.Envelope envelope)

Specified by:

getTransitStopForEnvelope in interface StreetVertexIndexService

Returns:

The transit stops within an envelope.

getClosestEdges

public CandidateEdgeBundle getClosestEdges(GenericLocation location,
                                           TraversalRequirements reqs,
                                           List<Edge> extraEdges,
                                           Collection<Edge> preferredEdges,
                                           boolean possibleTransitLinksOnly)

Description copied from interface: StreetVertexIndexService

Get the closest edges to this location are traversable given these preferences.

Specified by:

getClosestEdges in interface StreetVertexIndexService

extraEdges - Additional edges to consider, may be null

preferredEdges - Edges which are preferred, may be null

possibleTransitLinksOnly - Only include possible transit links.

Returns:

getClosestEdges

public CandidateEdgeBundle getClosestEdges(GenericLocation location,
                                           TraversalRequirements reqs)

Description copied from interface: StreetVertexIndexService

Get the closest edges to this location are traversable given these preferences. Convenience wrapper for above.

Specified by:

getClosestEdges in interface StreetVertexIndexService

Returns:

getIntersectionAt

public StreetVertex getIntersectionAt(com.vividsolutions.jts.geom.Coordinate coordinate)

Parameters:

coordinate - Location to search intersection at. Look in a MAX_CORNER_DISTANCE_METERS radius.

Returns:

The nearest intersection, null if none found.

getVertexForLocation

public Vertex getVertexForLocation(GenericLocation loc,
                                   RoutingRequest options,
                                   boolean endVertex)

Description copied from interface: StreetVertexIndexService

Finds the appropriate vertex for this location.

Specified by:

getVertexForLocation in interface StreetVertexIndexService

Returns:

toString

public String toString()

Overrides:

toString in class Object

getClosestPointOnStreet

public com.vividsolutions.jts.geom.Coordinate getClosestPointOnStreet(com.vividsolutions.jts.geom.Coordinate c)

Description copied from interface: StreetVertexIndexService

Finds the on-street coordinate closest to a given coordinate

Specified by:

getClosestPointOnStreet in interface StreetVertexIndexService

Parameters:

c - The coordinate to be found on the street network

Returns:

The on-street Coordinate that's closest to the given input Coordinate

getSampleVertexAt

public Vertex getSampleVertexAt(com.vividsolutions.jts.geom.Coordinate coordinate,
                                boolean dest)

Description copied from interface: StreetVertexIndexService

Get a vertex at a given coordinate, using the same logic as in Samples. Used in Analyst so that origins and destinations are linked the same way.

Specified by:

getSampleVertexAt in interface StreetVertexIndexService