Package com.here.platform.location.core.mapmatching

Class Solver

java.lang.Object

com.here.platform.location.core.mapmatching.Solver

public class Solver
extends Object

Finds the most likely path through a Map-Matching specific Hidden Markov Model.

The solver finds the most probable sequence of states, given the provided states and transitions without filtering states or transitions.

Note:

In case of numerical difficulties the solution is undefined.

Constructor Summary

Constructors

Constructor	Description
Solver()

Method Summary

Modifier and Type	Method	Description
static scala.collection.Seq<Object>	solve(scala.collection.IndexedSeq<LogProbabilitySeq> states, scala.collection.IndexedSeq<LogProbabilityMatrix> transitions)	Find the most likely path through a Hidden Markov Model.

Methods inherited from class java.lang.Object

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

Constructor Details

Solver

public Solver()

Method Details

solve

public static scala.collection.Seq<Object> solve(scala.collection.IndexedSeq<LogProbabilitySeq> states,
 scala.collection.IndexedSeq<LogProbabilityMatrix> transitions)

Find the most likely path through a Hidden Markov Model.

Parameters:

states - the model's states, where states(i)(j) is candidate j for measurement i.

transitions - the model's transitions, where transitions(i)(j)(k) is the transition from states(i)(j) to states(i+1)(k).