org.opentripplanner.routing.algorithm.filterchain.filters.GroupBySimilarLegsFilter Maven / Gradle / Ivy

package org.opentripplanner.routing.algorithm.filterchain.filters;

import org.opentripplanner.routing.algorithm.filterchain.groupids.GroupByTripIdAndDistance;

public class GroupBySimilarLegsFilter extends GroupByFilter {


  /**
   * This filter will group the itineraries by the main-legs and reduce the number of itineraries in
   * each group. The main legs is the legs that together constitute more than a given percentage of
   * the total travel distance.
   * 
   * Each group is filtered using generalized-cost, keeping only the itineraries with the lowest
   * cost. If there is a tie, the filter look at the number-of-transfers as a tie breaker.
   * 

   * The number of itineraries kept in each group depend on the desired min-limit. If the min-limit
   * is 10, and the number of groups is 5, then each group is reduced to 2 elements.
   * 
   * The filter name is dynamically created: similar-legs-filter-68p-1
   *
   *
   *
   * @param groupByP            The percentage of the distance the main-legs must constitute to make
   *                            up the "main" part of the itinerary.
   * @param minNumOfItineraries The number of elements we want to reduce the total number of
   *                            itineraries down to. This is NOT the limit for each group, the group
   *                            limit is calculated by the filter given the number of groups and the
   *                            min limit. See {@link GroupByFilter#groupMaxLimit(int, int)}.
   */
  public GroupBySimilarLegsFilter(double groupByP, int minNumOfItineraries) {
    super(
        name(groupByP, minNumOfItineraries),
        it -> new GroupByTripIdAndDistance(it, groupByP),
        new SortOnGeneralizedCost(),
        minNumOfItineraries
    );
  }

  private static String name(double groupByP, int minNumOfItineraries) {
    return "similar-legs-filter-" + (int)(100d * groupByP) + "p-" + minNumOfItineraries;
  }
}