everoute

everoute - Go library

This Go library provides a route calculator and optimizer for ship travel in EVE Online. The calculator can use and combine travel capabilities of any kind (jump gates, jump drive, wormholes, ...) and restricts the path finding by rules (length, security ratings, jump distances, ...). The library can find the best route between two systems and also optimize the order of waypoints of a larger route. The waypoint optimizer is using a genetic algorithm to provide decent routes within short time.

An interface based design allows extensions to be made regarding rules and search criteria; For example, a rule could be written, combining live API data, to avoid systems with certain SOV.

Use

This library can be used directly by integrating it into another Go process - or by using its functionality through a web-service. The web-service is implemented in a dedicated project: everoute-web.

Origin

This library is based on the same design as eve-route.js and has since superseded the JavaScript library. This Go implementation also surpasses performance in terms of memory usage due to strict and native types, as well as performance due to the parallelization capability.

License

The project is available under the terms of the New BSD License (see LICENSE file).