Module viterbi 

Log-space Viterbi algorithm for HMM-based map matching

Implements the Viterbi algorithm (Newson & Krumm, 2009) to decode the most probable sequence of netelements given a sequence of GNSS observations and per-position candidate sets with emission probabilities.

The algorithm operates in log-space to avoid numerical underflow on long sequences.

Structs

GapFill

Record of a gap-fill action between two consecutive segments after sanity validation.

SanityDecision

Decision record for a single consecutive-segment pair during sanity validation.

ViterbiResult

Result of the Viterbi decoding.

ViterbiSubsequence

A single unbroken Viterbi sub-sequence.

Functions

build_path_from_viterbi

Convert Viterbi output into a sequence of AssociatedNetElement segments.

fill_path_gaps

Fill gaps left in the path after sanity validation.

validate_path_navigability

Post-Viterbi navigability validation.

viterbi_decode

Decode the most probable netelement sequence using the Viterbi algorithm.