com.graphhopper.routing.util

Class NameSimilarityEdgeFilter

java.lang.Object

com.graphhopper.routing.util.NameSimilarityEdgeFilter

All Implemented Interfaces:

EdgeFilter

public class NameSimilarityEdgeFilter
extends Object
implements EdgeFilter

This class defines the basis for NameSimilarity matching using an EdgeFilter. The typical use-case is to match not the nearest edge in LocationIndex.findClosest(double, double, EdgeFilter) but the match the edge which name is closest to the pointHint

Names that are similar to each other are (n1 name1, n2 name2):

• n1 == n2
• n1 is significant substring of n2, e.g: n1="Main Road", n2="Main Road, New York"
• n1 and n2 contain a reasonable longest common substring, e.g.: n1="Cape Point / Cape of Good Hope", n2="Cape Point Rd, Cape Peninsula, Cape Town, 8001, Afrique du Sud"

We aim for allowing slight typos/differences of the substrings, without having too much false positives.

Author:

Robin Boldt

Field Summary

Fields inherited from interface com.graphhopper.routing.util.EdgeFilter

ALL_EDGES

Constructor Summary

Constructors

Constructor and Description
NameSimilarityEdgeFilter(EdgeFilter edgeFilter, String pointHint)

Method Summary

Modifier and Type	Method and Description
boolean	accept(EdgeIteratorState iter)

Methods inherited from class java.lang.Object

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

Constructor Detail

NameSimilarityEdgeFilter

public NameSimilarityEdgeFilter(EdgeFilter edgeFilter,
                                String pointHint)

Method Detail

accept

public final boolean accept(EdgeIteratorState iter)

Specified by:

accept in interface EdgeFilter

Returns:

true if the current edge should be processed and false otherwise.