• OS-Matcher

USAGE

  • Execute example matcher
    • Preparation
      • Database
      • Track
      • Output
    • Execution
      • Execution with Docker
      • Execution with built binary
  • Build
    • Requirements
    • Getting the code
    • Provision Conan packages
    • Building for Docker
    • Building OS-Matcher

OPERATIONAL DATA

  • Data selection
    • Data structures
      • Processed data
        • Example: Router
      • Type listing
    • Input data
      • Data overview
        • Track
        • Street Map
      • Input filter
        • Track
        • Street Map

TRACK POINT PROJECTION

  • Overview
    • Candidate search

MATCHING

  • Overview
    • Routing
      • Routing
      • Clustering
      • Final Evaluation
    • Matching
  • Algorithms
    • Dijkstra router
      • Example
    • Directed candidate router
      • Examples
        • Single edge, simple case
        • Other cases
        • Identical nodes
        • Different nodes
    • Sampling point router
      • 1. Possible routes calculation
        • Example
      • 2. Routes clustering
      • 3. Route selection
    • Backtrack router
      • Example
    • Skip router
      • Example
    • Piecewise router
      • Example

DETAILS

  • Matcher
    • SamplingPointFinder
      • Input
      • Output
      • Configuration
    • GraphBuilder
      • Input
      • Output
      • Configuration
    • Router
      • Input
      • Output
      • Configuration
  • API documentation
    • Class Hierarchy
    • File Hierarchy
    • Full API
      • Namespaces
        • Namespace anonymous_namespace_FlipMap.h
          • Functions
        • Namespace anonymous_namespace_MakeHashable.h
          • Functions
        • Namespace anonymous_namespace_SamplingPointFinder.cpp
          • Functions
          • Typedefs
        • Namespace AppComponents
          • Namespaces
        • Namespace AppComponents::Common
          • Namespaces
        • Namespace AppComponents::Common::Matcher
          • Namespaces
          • Classes
        • Namespace AppComponents::Common::Matcher::Routing
          • Namespaces
          • Classes
          • Enums
          • Functions
          • Typedefs
        • Namespace AppComponents::Common::Matcher::Routing::anonymous_namespace_Comparators.cpp
          • Functions
        • Namespace AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp
          • Functions
          • Typedefs
        • Namespace AppComponents::Common::Matcher::Routing::Generic
          • Classes
          • Functions
        • Namespace AppComponents::Common::Reader
          • Namespaces
          • Classes
        • Namespace AppComponents::Common::Reader::anonymous_namespace_GeoJsonMapReader.cpp
          • Functions
        • Namespace AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp
          • Classes
          • Functions
          • Typedefs
        • Namespace AppComponents::Common::Reader::Osm
          • Functions
        • Namespace AppComponents::Common::Types
          • Namespaces
        • Namespace AppComponents::Common::Types::Graph
          • Classes
          • Typedefs
        • Namespace AppComponents::Common::Types::Routing
          • Classes
          • Typedefs
        • Namespace AppComponents::Common::Types::Street
          • Classes
          • Enums
          • Typedefs
        • Namespace AppComponents::Common::Types::Track
          • Classes
          • Typedefs
        • Namespace AppComponents::Common::Writer
          • Namespaces
          • Classes
        • Namespace AppComponents::Common::Writer::anonymous_namespace_GeoJsonMapWriter.cpp
          • Functions
        • Namespace AppComponents::Common::Writer::anonymous_namespace_JsonRouteStatisticWriter.cpp
          • Functions
        • Namespace Core
          • Namespaces
        • Namespace Core::Common
          • Namespaces
        • Namespace Core::Common::Geometry
          • Classes
          • Functions
          • Typedefs
          • Variables
        • Namespace Core::Common::Postgres
          • Classes
          • Functions
        • Namespace Core::Common::Time
          • Functions
        • Namespace Core::Graph
          • Namespaces
          • Classes
        • Namespace Core::Graph::Routing
          • Classes
          • Functions
          • Typedefs
        • Namespace Generic
          • Namespaces
          • Classes
          • Functions
        • Namespace Generic::String
          • Functions
        • Namespace std
          • Classes
      • Classes and Structs
        • Struct BacktrackRouter::Configuration
          • Nested Relationships
          • Struct Documentation
        • Struct BacktrackRouter::Session
          • Nested Relationships
          • Struct Documentation
        • Struct BestRouteComparator
          • Struct Documentation
        • Struct BestSimilarRouteComparator
          • Struct Documentation
        • Struct DirectedCandidateRouter::Configuration
          • Nested Relationships
          • Struct Documentation
        • Struct SamplingPointRouter::Configuration
          • Nested Relationships
          • Struct Documentation
        • Struct SamplingPointsSelection
          • Struct Documentation
        • Struct SkipRouter::Configuration
          • Nested Relationships
          • Struct Documentation
        • Struct SkipRouter::Session
          • Nested Relationships
          • Struct Documentation
        • Struct Candidate
          • Struct Documentation
        • Struct OsmLineCandidate
          • Struct Documentation
        • Struct OsmPointCandidate
          • Struct Documentation
        • Struct PointLocation
          • Struct Documentation
        • Struct UniquePoint
          • Struct Documentation
        • Struct IMapReader
          • Inheritance Relationships
            • Derived Types
          • Struct Documentation
        • Struct ITrackReader
          • Inheritance Relationships
            • Derived Types
          • Struct Documentation
        • Struct GraphTriplePair
          • Struct Documentation
        • Struct StreetEdge
          • Struct Documentation
        • Struct CalculatedRouteStatistic
          • Struct Documentation
        • Struct Route
          • Struct Documentation
        • Struct RouteNode
          • Struct Documentation
        • Struct RoutingStatistic
          • Struct Documentation
        • Struct SamplingPoint
          • Struct Documentation
        • Struct SamplingPointCandidate
          • Struct Documentation
        • Struct SamplingPointCandidateSelection
          • Struct Documentation
        • Struct SamplingPointSelection
          • Struct Documentation
        • Struct SubRoute
          • Struct Documentation
        • Struct NodePairList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct Segment
          • Struct Documentation
        • Struct AltitudeList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct HeadingList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct PointList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct TimeList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct VelocityList
          • Inheritance Relationships
            • Base Type
          • Struct Documentation
        • Struct IMapWriter
          • Inheritance Relationships
            • Derived Type
          • Struct Documentation
        • Struct IRouteStatisticWriter
          • Inheritance Relationships
            • Derived Type
          • Struct Documentation
        • Struct IRouteWriter
          • Inheritance Relationships
            • Derived Types
          • Struct Documentation
        • Struct ITrackWriter
          • Inheritance Relationships
            • Derived Type
          • Struct Documentation
        • Struct LineStringProjectionResult
          • Struct Documentation
        • Struct Point
          • Nested Relationships
            • Nested Types
          • Struct Documentation
        • Struct Point::Latitude
          • Nested Relationships
          • Struct Documentation
        • Struct Point::Longitude
          • Nested Relationships
          • Struct Documentation
        • Struct Edge
          • Struct Documentation
        • Struct Node
          • Struct Documentation
        • Template Struct hash< Core::Graph::Edge >
          • Struct Documentation
        • Template Struct hash< Core::Graph::Node >
          • Struct Documentation
        • Class GraphBuilder
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class Router
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class BacktrackRouter
          • Nested Relationships
            • Nested Types
          • Class Documentation
        • Class DirectedCandidateRouter
          • Nested Relationships
            • Nested Types
          • Class Documentation
        • Class SelectiveSkipper
          • Class Documentation
        • Class Skipper
          • Class Documentation
        • Class PiecewiseRouter
          • Class Documentation
        • Class SamplingPointRouter
          • Nested Relationships
            • Nested Types
          • Class Documentation
        • Class SkipRouter
          • Nested Relationships
            • Nested Types
          • Class Documentation
        • Class SamplingPointFinder
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class CsvTrackReader
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class GeoJsonMapReader
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class JsonTrackReader
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class OsmMapReader
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class CsvRouteWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class CsvSubRouteWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class GeoJsonMapWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class GeoJsonRouteWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class GeoJsonTrackWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class JsonRouteStatisticWriter
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class Connection
          • Class Documentation
        • Class Graph
          • Inheritance Relationships
            • Derived Type
          • Class Documentation
        • Class LemonDigraph
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class Dijkstra
          • Nested Relationships
            • Nested Types
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class Dijkstra::PathNode
          • Nested Relationships
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class PathView
          • Class Documentation
        • Class PathViewImpl
          • Inheritance Relationships
            • Derived Type
          • Class Documentation
        • Class PathViewIterator
          • Inheritance Relationships
            • Base Type
          • Class Documentation
        • Class RoutingAlgorithm
          • Inheritance Relationships
            • Derived Type
          • Class Documentation
        • Class Progress
          • Class Documentation
      • Enums
        • Enum RouteClusterPreference
          • Enum Documentation
        • Enum RouteResult
          • Enum Documentation
        • Enum HighwayType
          • Enum Documentation
        • Enum TravelDirection
          • Enum Documentation
      • Functions
        • Template Function anonymous_namespace_FlipMap.h::flipPair
          • Function Documentation
        • Function anonymous_namespace_MakeHashable.h::hash_combine(std::size_t&)
          • Function Documentation
        • Template Function anonymous_namespace_MakeHashable.h::hash_combine(std::size_t&, const T&, Rest…)
          • Function Documentation
        • Function anonymous_namespace_SamplingPointFinder.cpp::addStreetIndex
          • Function Documentation
        • Function anonymous_namespace_SamplingPointFinder.cpp::getStreetIndices
          • Function Documentation
        • Function anonymous_namespace_SamplingPointFinder.cpp::headingDifference
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::anonymous_namespace_Comparators.cpp::isContained
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::cluster
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::getBestRoute
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::routeCached
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::selectCandidates
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::attachToPreviousRoute
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::calcApproximateDistanceBetweenSamplingPoints
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::checkMaxAngularDeviation
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::findPreviousConnectedRoute
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::Generic::findNextAllowed
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::Generic::findPreviousAllowed
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::geoDistance
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::isSelfIntersectingRoute
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::isSimilar
          • Function Documentation
        • Function AppComponents::Common::Matcher::Routing::routeResultToString
          • Function Documentation
        • Function AppComponents::Common::Reader::anonymous_namespace_GeoJsonMapReader.cpp::toHighway
          • Function Documentation
        • Function AppComponents::Common::Reader::anonymous_namespace_GeoJsonMapReader.cpp::toTravelDirection
          • Function Documentation
        • Template Function AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::douglas_peucker_
          • Function Documentation
        • Function AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::getCandidates
          • Function Documentation
        • Function AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::getUniquePoint
          • Function Documentation
        • Template Function AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::inner_douglas_peucker_
          • Function Documentation
        • Function AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::processCandidates
          • Function Documentation
        • Function AppComponents::Common::Reader::Osm::toHighway
          • Function Documentation
        • Function AppComponents::Common::Reader::Osm::toHighwaySelectionSql
          • Function Documentation
        • Function AppComponents::Common::Reader::Osm::toOsmString
          • Function Documentation
        • Function AppComponents::Common::Reader::Osm::toTravelDirection
          • Function Documentation
        • Function AppComponents::Common::Writer::anonymous_namespace_GeoJsonMapWriter.cpp::toString(Types::Street::TravelDirection const)
          • Function Documentation
        • Function AppComponents::Common::Writer::anonymous_namespace_GeoJsonMapWriter.cpp::toString(Types::Street::Highway const)
          • Function Documentation
        • Function AppComponents::Common::Writer::anonymous_namespace_JsonRouteStatisticWriter.cpp::toJson
          • Function Documentation
        • Function Core::Common::Geometry::absHeadingDiff
          • Function Documentation
        • Function Core::Common::Geometry::angleBetweenSegments
          • Function Documentation
        • Function Core::Common::Geometry::buffer
          • Function Documentation
        • Template Function Core::Common::Geometry::degree
          • Function Documentation
        • Function Core::Common::Geometry::flattened_simple
          • Function Documentation
        • Function Core::Common::Geometry::geoDistance(Point const&, Point const&)
          • Function Documentation
        • Function Core::Common::Geometry::geoDistance(Point const&, Segment const&)
          • Function Documentation
        • Template Function Core::Common::Geometry::geoDistance(G1 const&, G2 const&)
          • Function Documentation
        • Template Function Core::Common::Geometry::geoLength
          • Function Documentation
        • Function Core::Common::Geometry::heading(Point const&, Point const&)
          • Function Documentation
        • Function Core::Common::Geometry::heading(Segment const&)
          • Function Documentation
        • Function Core::Common::Geometry::headingDiff
          • Function Documentation
        • Function Core::Common::Geometry::normalizeAngle
          • Function Documentation
        • Function Core::Common::Geometry::operator”” _lat
          • Function Documentation
        • Function Core::Common::Geometry::operator”” _lon
          • Function Documentation
        • Function Core::Common::Geometry::operator==
          • Function Documentation
        • Function Core::Common::Geometry::project
          • Function Documentation
        • Function Core::Common::Geometry::projectOntoLineString
          • Function Documentation
        • Template Function Core::Common::Geometry::rad
          • Function Documentation
        • Function Core::Common::Geometry::relativeDistanceAlongLineString
          • Function Documentation
        • Function Core::Common::Geometry::reversedHeading
          • Function Documentation
        • Function Core::Common::Geometry::reverseHaversine
          • Function Documentation
        • Function Core::Common::Geometry::snap
          • Function Documentation
        • Function Core::Common::Geometry::toGeoJson(LineString const&)
          • Function Documentation
        • Function Core::Common::Geometry::toGeoJson(Point const&)
          • Function Documentation
        • Function Core::Common::Geometry::toLineString(nlohmann::json const&)
          • Function Documentation
        • Function Core::Common::Geometry::toLineString(std::string const&)
          • Function Documentation
        • Function Core::Common::Geometry::toPoint
          • Function Documentation
        • Function Core::Common::Geometry::toWkt(Point const&)
          • Function Documentation
        • Function Core::Common::Geometry::toWkt(std::vector<Point> const&)
          • Function Documentation
        • Function Core::Common::Geometry::toWkt(std::vector<std::vector<Point>> const&)
          • Function Documentation
        • Function Core::Common::Geometry::trimmed
          • Function Documentation
        • Template Function Core::Common::Geometry::within
          • Function Documentation
        • Template Function Core::Common::Postgres::getOptional(C const&)
          • Function Documentation
        • Template Function Core::Common::Postgres::getOptional(C const&, T)
          • Function Documentation
        • Function Core::Common::Time::fromIsoString
          • Function Documentation
        • Function Core::Common::Time::fromIsoZString
          • Function Documentation
        • Function Core::Common::Time::fromString
          • Function Documentation
        • Function Core::Common::Time::toIsoString
          • Function Documentation
        • Function Core::Common::Time::toIsoZString
          • Function Documentation
        • Function Core::Common::Time::toString
          • Function Documentation
        • Function Core::Graph::Routing::operator<<
          • Function Documentation
        • Function Core::Graph::Routing::operator>
          • Function Documentation
        • Template Function Generic::flipMap
          • Function Documentation
        • Function Generic::String::ltrim
          • Function Documentation
        • Function Generic::String::ltrimmed
          • Function Documentation
        • Function Generic::String::readNextRow
          • Function Documentation
        • Function Generic::String::rtrim
          • Function Documentation
        • Function Generic::String::rtrimmed
          • Function Documentation
        • Template Function Generic::String::split
          • Function Documentation
        • Function Generic::String::trim
          • Function Documentation
        • Function Generic::String::trimmed
          • Function Documentation
      • Variables
        • Variable Core::Common::Geometry::equatorRadiusKiloMeter
          • Variable Documentation
        • Variable Core::Common::Geometry::equatorRadiusMeter
          • Variable Documentation
        • Variable Core::Common::Geometry::pi
          • Variable Documentation
        • Variable Core::Common::Geometry::piover180
          • Variable Documentation
      • Defines
        • Define MAKE_HASHABLE
          • Define Documentation
      • Typedefs
        • Typedef anonymous_namespace_SamplingPointFinder.cpp::StreetIndexGeoindex
          • Typedef Documentation
        • Typedef anonymous_namespace_SamplingPointFinder.cpp::StreetIndexGeoindexAlgorithm
          • Typedef Documentation
        • Typedef anonymous_namespace_SamplingPointFinder.cpp::StreetIndexGeoindexGeometry
          • Typedef Documentation
        • Typedef anonymous_namespace_SamplingPointFinder.cpp::StreetIndexGeoindexValue
          • Typedef Documentation
        • Typedef AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::ClusteredRouteMatrix
          • Typedef Documentation
        • Typedef AppComponents::Common::Matcher::Routing::anonymous_namespace_SamplingPointRouter.cpp::SamplingPointCandidateSelectionPair
          • Typedef Documentation
        • Typedef AppComponents::Common::Matcher::Routing::SamplingPointSkipStrategy
          • Typedef Documentation
        • Typedef AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::PointGeoindex
          • Typedef Documentation
        • Typedef AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::PointGeoindexAlgorithm
          • Typedef Documentation
        • Typedef AppComponents::Common::Reader::anonymous_namespace_OsmMapReader.cpp::PointGeoindexValue
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::Graph
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::GraphEdgeMap
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::GraphTriple
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::LemonDigraph
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::NodeMap
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Graph::StreetIndexMap
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Routing::Edge
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Routing::Node
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Routing::RouteList
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Routing::SamplingPointList
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Street::Highway
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Street::HighwayList
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Street::NodePair
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Street::SegmentList
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Street::TravelDirectionList
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Track::Altitude
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Track::Heading
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Track::Point
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Track::Time
          • Typedef Documentation
        • Typedef AppComponents::Common::Types::Track::Velocity
          • Typedef Documentation
        • Typedef Core::Common::Geometry::Box
          • Typedef Documentation
        • Typedef Core::Common::Geometry::CoordinateSystem
          • Typedef Documentation
        • Typedef Core::Common::Geometry::LineString
          • Typedef Documentation
        • Typedef Core::Common::Geometry::Polygon
          • Typedef Documentation
        • Typedef Core::Common::Geometry::Segment
          • Typedef Documentation
        • Typedef Core::Common::Geometry::ValueType
          • Typedef Documentation
        • Typedef Core::Graph::Routing::CostFunction
          • Typedef Documentation
        • Typedef Core::Graph::Routing::FilterFunction
          • Typedef Documentation

Addendum

  • Glossary
    • General
    • Operational data details
  • Specifications
    • General
 
OS-Matcher
  • Docs »
  • Search

© Copyright 2018, Ambrosys GmbH

Built with Sphinx and t3SphinxThemeRtd. Report theme issues here.

Legal Info