Golang GeoJson Dijkstra

Golang GeoJson Dijkstra utilizes GeoJson Feature Collections to find the best the shortest route between two points.

Installation

Use go get.

go get github.com/pitchinnate/golangGeojsonDijkstra

Then import the validator package into your own code.

import "github.com/pitchinnate/golangGeojsonDijkstra"

Requirements

Must pass in valid GeoJson FeatureCollection that has a collection of GeoJson Feature‘s. Everything but Features that have a geometry.type equal to LineString are ignored. Also, currently it is required that all LineString features must only have two coordinates. This may be improved later.

Usage

Pass into coordinate arrays and a precision. Coordinate arrays should be in the following format [longitude, latitude] as that corresponds to [x,y]. Precision is how accurate it rounds the latitude and longitude coordinates to. So if you pass in a coordinate of -84.396535122 with a precision of 0.00001 it will round that off to -84.39654. This is important when connections between lines are made.

featureCollection.FindPath(Position, Position, precision)

Example

featureCollection := FeatureCollection{
    Type: "FeatureCollection",
    Features: []Feature{
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396535, 33.792487}, Position{-84.396535, 33.792578}}}},
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396536, 33.79281}, Position{-84.396535, 33.792578}}}},
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396536, 33.79281}, Position{-84.396536, 33.792908}}}},
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396863, 33.792908}, Position{-84.396536, 33.792908}}}},
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396537, 33.792996}, Position{-84.396536, 33.792908}}}},
        Feature{Type: "Feature", Geometry: Geometry{Type: "LineString", Coordinates: []Position{Position{-84.396213, 33.792908}, Position{-84.396536, 33.792908}}}},
    },
}
path, distance, err := featureCollection.FindPath(Position{-84.396863, 33.792908}, Position{-84.396535, 33.792578}, 0.00001)

// path should come back as an array of coordinates
// [[-84.39654,33.79258],[-84.39654,33.79281],[-84.39654,33.79291],[-84.39686,33.79291]]
// distance should come back as a float64 measure of how far you traveled (in meters)

License

Distributed under GNU GENERAL PUBLIC LICENSE, please see license file within the code for more details.

GitHub

View Github