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).
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.

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

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