terra-route

KO | EN

gitlite — search

#hacktoberfest #react #typescript #go #android #deep-learning #java #nodejs #windows #awesome #awesome-list #vue #ios #openai

(★ 15)

A library for routing along GeoJSON LineString networks

terra-route 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

<p></p>

Terra Route aims to be a fast library for routing on GeoJSON LineStrings networks, where LineStrings share identical coordinates.

## Install

```
npm install terra-route
```

## Docs

[API Docs can be found here](https://jameslmilner.github.io/terra-route/)

## Example

Here is a short example of how to use the TerraRoute class:

```typescript
import { FeatureCollection, LineString, Point, Feature } from "geojson";
import { TerraRoute } from "terra-route";

// We omit the literal values here in the README for brevity
import { network, startPoint, endPoint } from './network'

// Initialize TerraRoute instance
const router = new TerraRoute();

// network here is a FeatureCollection<LineString> where the all
// identical coordinates are considered connected. 
// We must build the route graph first before calling getRoute.
router.buildRouteGraph(network);

// Get shortest route where startPoint and endpoint are Feature<Point> of 
// a coordinate node which is present on the network (i.e. the coordinate 
// exists in one of the linestrings)
const route = router.getRoute(startPoint, endPoint);

console.log("Shortest route:", JSON.stringify(route, null, 2));
```

## Terra Route Graph

Understanding and debugging routing graphs can be complicated. There is an additional helper library called [Terra Route Graph](https://www.github.com/JamesLMilner/terra-route-graph) (`terra-route-graph`) which can be used to help understand the graphs you are working with.

## Benchmarks

The benchmarks make use of a series out route example route networks from OSM in a moderate sized section of East London. It runs against the GeoJSON Path Finder library and also the ngraph.graph library. You can run the benchmarks yourself using:

```
npm run benchmark
```

Here is an example output of a benchmark run for routing:

<pre>
Terra Route         | ████ 91ms
GeoJSON Path Finder | ██████████████████████ 537ms
ngraph.graph        | ██████████████████████████████████████████████████ 1229ms
</pre>

Using default Haversine distance, Terra Route is approximately 5.75x faster than GeoJSON Path Finder with Haversine distance for A -> B path finding. If you pass in the CheapRuler distance metric (you can use the exposed `createCheapRuler` function), it is approximately x8 faster than GeoJSON Path Finder with Haversine distance.

For initialisation of the network, Terra Route is approximately 19x faster with Haversine than GeoJSON Path Finder. Terra Draw splits out instantiating the Class of the library from the actual graph building, which is done via `buildRouteGraph`. This allows you to defer graph creation to an appropriate time.

Terra Route uses an [A* algorithm](https://en.wikipedia.org/wiki/A*_search_algorithm) landmark-assisted heuristics. By default it uses a [four-ary heap](https://en.wikipedia.org/wiki/D-ary_heap) for the underlying priority queue, although this is configurable.

## Limitations

- Terra Route does not currently support weighting functions.
- Coordinates must be identical to be considered connected

## Acknowledgements

Terra Route is inspired by the the prior art of [geojson-path-finder](https://github.com/perliedman/geojson-path-finder/) and we use this library to help benchmark Terra Routes performance.

## License

MIT

terra-route

terra-route 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

terra-route

terra-route 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README