org.opentripplanner.routing.graphfinder.DirectGraphFinder Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of otp Show documentation

The OpenTripPlanner multimodal journey planning system

There is a newer version: 2.5.0

package org.opentripplanner.routing.graphfinder;

import com.beust.jcommander.internal.Lists;
import org.locationtech.jts.geom.Coordinate;
import org.locationtech.jts.geom.GeometryFactory;
import org.opentripplanner.common.geometry.GeometryUtils;
import org.opentripplanner.common.geometry.SphericalDistanceLibrary;
import org.opentripplanner.model.FeedScopedId;
import org.opentripplanner.model.TransitMode;
import org.opentripplanner.routing.RoutingService;
import org.opentripplanner.routing.graph.Graph;
import org.opentripplanner.routing.impl.StreetVertexIndex;
import org.opentripplanner.routing.vertextype.TransitStopVertex;

import java.util.List;

/**
 * A Graph finder used in conjunction with a graph, which does not have a street network included.
 * Also usable if performance is more important or if the "as the crow flies" distance id required.
 */
public class DirectGraphFinder implements GraphFinder {

  private static GeometryFactory geometryFactory = GeometryUtils.getGeometryFactory();

  private StreetVertexIndex streetIndex;

  public DirectGraphFinder(Graph graph) {
    this.streetIndex = graph.streetIndex != null ? graph.streetIndex : new StreetVertexIndex(graph);
  }

  /**
   * Return all stops within a certain radius of the given vertex, using straight-line distance independent of streets.
   * If the origin vertex is a StopVertex, the result will include it.
   */
  @Override
  public List findClosestStops(double lat, double lon, double radiusMeters) {
    List stopsFound = Lists.newArrayList();
    Coordinate coordinate = new Coordinate(lon, lat);
    for (TransitStopVertex it : streetIndex.getNearbyTransitStops(coordinate, radiusMeters)) {
      double distance = SphericalDistanceLibrary.distance(coordinate, it.getCoordinate());
      if (distance < radiusMeters) {
        Coordinate coordinates[] = new Coordinate[] {coordinate, it.getCoordinate()};
        StopAtDistance sd = new StopAtDistance(
            it,
            distance,
            null,
            geometryFactory.createLineString(coordinates),
            null
        );
        stopsFound.add(sd);
      }
    }
    return stopsFound;
  }

  @Override
  public List findClosestPlaces(
      double lat, double lon, double maxDistance, int maxResults, List filterByModes,
      List filterByPlaceTypes, List filterByStops,
      List filterByRoutes, List filterByBikeRentalStations,
      List filterByBikeParks, List filterByCarParks, RoutingService routingService
  ) {
    throw new UnsupportedOperationException("Not implemented");
  }
}