A C D E G H I L M O R S T

A

addEmissionLogProbability(S, double) - Method in class com.graphhopper.matching.util.TimeStep

addRoadPath(S, S, D) - Method in class com.graphhopper.matching.util.TimeStep

Does not need to be called for non-existent transitions.

addTransitionLogProbability(S, S, double) - Method in class com.graphhopper.matching.util.TimeStep

Does not need to be called for non-existent transitions.

C

candidates - Variable in class com.graphhopper.matching.util.TimeStep

State candidates at this time step.

com.graphhopper.matching - package com.graphhopper.matching

com.graphhopper.matching.util - package com.graphhopper.matching.util

D

Distributions - Class in com.graphhopper.matching.util

Implements various probability distributions.

Distributions() - Constructor for class com.graphhopper.matching.util.Distributions

doWork(List<GPXEntry>) - Method in class com.graphhopper.matching.MapMatching

This method does the actual map matching.

E

EdgeMatch - Class in com.graphhopper.matching

EdgeMatch(EdgeIteratorState, List<GPXExtension>) - Constructor for class com.graphhopper.matching.EdgeMatch

emissionLogProbabilities - Variable in class com.graphhopper.matching.util.TimeStep

emissionLogProbability(double) - Method in class com.graphhopper.matching.util.HmmProbabilities

Returns the logarithmic emission probability density.

G

getEdgeMatches() - Method in class com.graphhopper.matching.MatchResult

All possible assigned edges.

getEdgeState() - Method in class com.graphhopper.matching.EdgeMatch

getEntry() - Method in class com.graphhopper.matching.GPXExtension

getGpxEntriesLength() - Method in class com.graphhopper.matching.MatchResult

Length of the original GPX track in meters

getGpxEntriesMillis() - Method in class com.graphhopper.matching.MatchResult

Length of the original GPX track in milliseconds

getGpxExtensions() - Method in class com.graphhopper.matching.EdgeMatch

getIncomingVirtualEdge() - Method in class com.graphhopper.matching.GPXExtension

Returns the virtual edge that should be used by incoming paths.

getMatchLength() - Method in class com.graphhopper.matching.MatchResult

Length of the map-matched road in meters

getMatchMillis() - Method in class com.graphhopper.matching.MatchResult

Length of the map-matched road in milliseconds

getMergedPath() - Method in class com.graphhopper.matching.MatchResult

getMinDistance() - Method in class com.graphhopper.matching.EdgeMatch

getOutgoingVirtualEdge() - Method in class com.graphhopper.matching.GPXExtension

Returns the virtual edge that should be used by outgoing paths.

getQueryResult() - Method in class com.graphhopper.matching.GPXExtension

GPXExtension - Class in com.graphhopper.matching

During map matching this represents a map matching candidate, i.e. a potential snapped point of a GPX entry.

GPXExtension(GPXEntry, QueryResult) - Constructor for class com.graphhopper.matching.GPXExtension

Creates an undirected candidate for a real node.

GPXExtension(GPXEntry, QueryResult, VirtualEdgeIteratorState, VirtualEdgeIteratorState) - Constructor for class com.graphhopper.matching.GPXExtension

Creates a directed candidate for a virtual node.

H

HmmProbabilities - Class in com.graphhopper.matching.util

Based on Newson, Paul, and John Krumm.

HmmProbabilities(double, double) - Constructor for class com.graphhopper.matching.util.HmmProbabilities

I

isEmpty() - Method in class com.graphhopper.matching.EdgeMatch

isOnDirectedEdge() - Method in class com.graphhopper.matching.GPXExtension

Returns whether this GPXExtension is directed.

L

logNormalDistribution(double, double) - Static method in class com.graphhopper.matching.util.Distributions

Use this function instead of Math.log(normalDistribution(sigma, x)) to avoid an arithmetic underflow for very small probabilities.

M

MapMatching - Class in com.graphhopper.matching

This class matches real world GPX entries to the digital road network stored in GraphHopper.

MapMatching(GraphHopper, AlgorithmOptions) - Constructor for class com.graphhopper.matching.MapMatching

MatchResult - Class in com.graphhopper.matching

MatchResult(List<EdgeMatch>) - Constructor for class com.graphhopper.matching.MatchResult

O

observation - Variable in class com.graphhopper.matching.util.TimeStep

Observation made at this time step.

R

roadPaths - Variable in class com.graphhopper.matching.util.TimeStep

Road paths between all candidates pairs of the previous and the current time step.

S

setDistanceCalc(DistanceCalc) - Method in class com.graphhopper.matching.MapMatching

setEdgeMatches(List<EdgeMatch>) - Method in class com.graphhopper.matching.MatchResult

setGPXEntriesLength(double) - Method in class com.graphhopper.matching.MatchResult

setGPXEntriesMillis(long) - Method in class com.graphhopper.matching.MatchResult

setMatchLength(double) - Method in class com.graphhopper.matching.MatchResult

setMatchMillis(long) - Method in class com.graphhopper.matching.MatchResult

setMeasurementErrorSigma(double) - Method in class com.graphhopper.matching.MapMatching

Standard deviation of the normal distribution [m] used for modeling the GPS error.

setMergedPath(Path) - Method in class com.graphhopper.matching.MatchResult

setTransitionProbabilityBeta(double) - Method in class com.graphhopper.matching.MapMatching

Beta parameter of the exponential distribution for modeling transition probabilities.

T

TimeStep<S,O,D> - Class in com.graphhopper.matching.util

Contains everything the hmm-lib needs to process a new time step including emisson and observation probabilities.

TimeStep(O, Collection<S>) - Constructor for class com.graphhopper.matching.util.TimeStep

toString() - Method in class com.graphhopper.matching.EdgeMatch

toString() - Method in class com.graphhopper.matching.GPXExtension

toString() - Method in class com.graphhopper.matching.MatchResult

transitionLogProbabilities - Variable in class com.graphhopper.matching.util.TimeStep

transitionLogProbability(double, double) - Method in class com.graphhopper.matching.util.HmmProbabilities

Returns the logarithmic transition probability density for the given transition parameters.

A C D E G H I L M O R S T