FM / map_matching

/srv/osrm/osrm-backend/include/engine/map_matching/

/srv/osrm/osrm-backend/include/engine/map_matching

Name	Size	Mode	Actions
bayes_classifier.hpp	2910	0644	edit dl rm
hidden_markov_model.hpp	4938	0644	edit dl rm
matching_confidence.hpp	1554	0644	edit dl rm
sub_matching.hpp	386	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/engine/map_matching/matching_confidence.hpp (1554B)

#ifndef ENGINE_MAP_MATCHING_CONFIDENCE_HPP
#define ENGINE_MAP_MATCHING_CONFIDENCE_HPP

#include "engine/map_matching/bayes_classifier.hpp"

#include <cmath>

namespace osrm::engine::map_matching
{

struct MatchingConfidence
{
  private:
    using ClassifierT = BayesClassifier<LaplaceDistribution, LaplaceDistribution, double>;
    using TraceClassification = ClassifierT::ClassificationT;

public:
    MatchingConfidence()
        : // the values were derived from fitting a laplace distribution
          // to the values of manually classified traces
          classifier(map_matching::LaplaceDistribution(0.005986, 0.016646),
                     map_matching::LaplaceDistribution(0.054385, 0.458432),
                     0.696774) // valid apriori probability
    {
    }

double operator()(const float trace_length, const float matched_length) const
    {
        const double distance_feature = -std::log(trace_length) + std::log(matched_length);

// matched to the same point
        if (!std::isfinite(distance_feature))
        {
            return 0;
        }

const auto label_with_confidence = classifier.classify(distance_feature);
        if (label_with_confidence.first == ClassifierT::ClassLabel::POSITIVE)
        {
            return label_with_confidence.second;
        }

BOOST_ASSERT(label_with_confidence.first == ClassifierT::ClassLabel::NEGATIVE);
        return 1 - label_with_confidence.second;
    }

private:
    ClassifierT classifier;
};
} // namespace osrm::engine::map_matching

#endif

cmd: