项目作者： Denikozub
项目描述 ：
Off-road Navigation System
高级语言： Python
项目地址: git://github.com/Denikozub/Offroad-routing-engine.git
Off-road Navigation & Analysis System
Installation
Documentation
Usage
by Denis Kozub
- World discretization using visibility graphs
- O(nh log nh) reduced visibility graph algorithm (see algorithm explanation)
- A* pathfinding with & without graph precomputing
- Road network and natural objects simplification algorithms
- Open source OpenStreetMap data (see OSM data explanation)
- Geometry module for map data parsing, processing and saving
- Multiprocessing and visualization tools
Scope of application:
- Extending functionality of other routing engines
- Road and facilities design
- Rescue operations planning
- Route planning for hiking and tourism
