horizon

Nov 30, 2024

Changes in this version

+ const ROUTE_LENGTH_THRESHOLD

+ const ViterbiDebug

+ func WithGPSTime(t time.Time) func(*GPSMeasurement)

+ type EdgeResult struct

+ Geom s2.Polyline

+ ID int64

+ Weight float64

type GeoPoint

+ func (gp *GeoPoint) String() string

type ObservationResult

+ MatchedVertex Vertex

+ NextEdges []EdgeResult

+ ProjectedPoint s2.Point

+ ProjectionPointIdx int

type RoadPosition

+ PickedGraphVertex int64

+ RoutingGraphVertex int64

Sep 22, 2022

Changes in this version

type MatcherResult

+ VerticesPath []int64

Dec 25, 2021

Changes in this version

+ var ErrSameVertex = fmt.Errorf("same vertex")

Nov 29, 2021

Changes in this version

+ func GeoJSONToS2PointFeature(pts *geojson.Geometry) (s2.Point, error)

+ type Isochrone struct

+ Cost float64

+ Vertex *Vertex

+ type IsochronesResult []*Isochrone

type MapMatcher

+ func (matcher *MapMatcher) FindIsochrones(source *GPSMeasurement, maxCost float64, maxNearestRadius float64) (IsochronesResult, error)

+ type Vertex struct

+ ID int64

Oct 10, 2021

Changes in this version

+ var ErrCandidatesNotFound = fmt.Errorf("there is no a single GPS point having candidates")

+ var ErrMinumimGPSMeasurements = fmt.Errorf("number of gps measurements need to be 3 atleast")

+ var ErrPathNotFound = fmt.Errorf("path not found")

+ var ErrSourceHasMoreEdges = fmt.Errorf("more than 1 edge for 'source' point")

+ var ErrSourceNotFound = fmt.Errorf("can't find closest edge for 'source' point")

+ var ErrTargetHasMoreEdges = fmt.Errorf("more than 1 edge for 'target' point")

+ var ErrTargetNotFound = fmt.Errorf("can't find closest edge for 'target' point")

+ var ErrTimeDifference = fmt.Errorf("time difference between subsequent location measurements must be >= 0")

May 26, 2020

Changes in this version

type MapMatcher

+ func (matcher *MapMatcher) FindShortestPath(source, target *GPSMeasurement, statesRadiusMeters float64) (MatcherResult, error)

Apr 17, 2020

Changes in this version

type GPSMeasurement

+ func (gps *GPSMeasurement) TM() time.Time

Mar 26, 2020

Changes in this version

+ const EarthRadius

+ func ExponentialDistribution(beta, x float64) float64

+ func GeoJSONToS2PolylineFeature(pts *geojson.Geometry) (*s2.Polyline, error)

+ func LogExponentialDistribution(beta, x float64) float64

+ func LogNormalDistribution(sigma, x float64) float64

+ func NormalDistribution(sigma, x float64) float64

+ func S2PointToGeoJSONFeature(pt *s2.Point) *geojson.Feature

+ func S2PolylineToGeoJSONFeature(pts *s2.Polyline) *geojson.Feature

+ type CandidateLayer struct

+ EmissionLogProbabilities []emission

+ Observation *GPSMeasurement

+ States RoadPositions

+ TransitionLogProbabilities []transition

+ func NewCandidateLayer(observation *GPSMeasurement, states RoadPositions) *CandidateLayer

+ func (ts *CandidateLayer) AddEmissionProbability(candidate *RoadPosition, emissionLogProbability float64)

+ func (ts *CandidateLayer) AddTransitionProbability(fromPosition, toPosition *RoadPosition, transitionLogProbability float64)

+ type Edge struct

+ ID int64

+ Source int64

+ Target int64

+ Weight float64

+ type GPSMeasurement struct

+ func NewGPSMeasurement(t time.Time, lon, lat float64, srid ...int) *GPSMeasurement

+ func NewGPSMeasurementFromID(id int, lon, lat float64, srid ...int) *GPSMeasurement

+ func (gps *GPSMeasurement) ID() int

+ type GPSMeasurements []*GPSMeasurement

+ type GPSTrack []*GPSMeasurement

+ type GeoPoint struct

+ func NewEuclideanPoint(x, y float64) *GeoPoint

+ func NewWGS84Point(lon, lat float64) *GeoPoint

+ func (gp *GeoPoint) DistanceTo(gp2 *GeoPoint) float64

+ func (gp *GeoPoint) GeoJSON() *geojson.Feature

+ func (gp *GeoPoint) SRID() int

+ func (gp *GeoPoint) SetSRID(srid int)

+ type HmmProbabilities struct

+ func HmmProbabilitiesDefault() *HmmProbabilities

+ func NewHmmProbabilities(sigma, beta float64) *HmmProbabilities

+ func (hp *HmmProbabilities) EmissionLogProbability(value float64) float64

+ func (hp *HmmProbabilities) EmissionProbability(value float64) float64

+ func (hp *HmmProbabilities) TransitionLogProbability(routeLength, linearDistance, timeDiff float64) (float64, error)

+ func (hp *HmmProbabilities) TransitionProbability(routeLength, linearDistance, timeDiff float64) (float64, error)

+ type MapEngine struct

+ func NewMapEngine(storageLevel int, degree int) *MapEngine

+ func NewMapEngineDefault() *MapEngine

+ type MapMatcher struct

+ func NewMapMatcher(props *HmmProbabilities, graphFileName string) (*MapMatcher, error)

+ func NewMapMatcherDefault() *MapMatcher

+ func (matcher *MapMatcher) PrepareViterbi(obsStates map[int]*CandidateLayer, routeLengths map[int]map[int]float64, ...) (*viterbi.Viterbi, error)

+ func (matcher *MapMatcher) Run(gpsMeasurements []*GPSMeasurement, statesRadiusMeters float64, maxStates int) (MatcherResult, error)

+ type MatcherResult struct

+ Observations []*ObservationResult

+ Path s2.Polyline

+ Probability float64

+ type NearestObject struct

+ type ObservationResult struct

+ MatchedEdge Edge

+ Observation *GPSMeasurement

+ type RoadPosition struct

+ GraphEdge *Edge

+ GraphVertex int64

+ Projected *GeoPoint

+ RoadPositionID int

+ func NewRoadPositionFromLonLat(stateID int, graphVertex int64, e *Edge, lon, lat float64, srid ...int) *RoadPosition

+ func NewRoadPositionFromS2LatLng(stateID int, graphVertex int64, e *Edge, latLng *s2.LatLng, srid ...int) *RoadPosition

+ func (state RoadPosition) ID() int

+ func (state RoadPosition) String() string

+ type RoadPositions []*RoadPosition

+ type S2Storage struct

+ func NewS2Storage(storageLevel int, degree int) *S2Storage

+ func (storage *S2Storage) AddEdge(edgeID uint64, edge *Edge) error

+ func (storage *S2Storage) NearestNeighborsInRadius(pt s2.Point, radius float64, n int) ([]NearestObject, error)

+ func (storage *S2Storage) SearchInRadius(pt s2.Point, radius float64) (map[uint64]float64, error)

+ func (storage *S2Storage) SearchInRadiusLonLat(lon, lat float64, radius float64) (map[uint64]float64, error)