49 lines
1.4 KiB
Markdown
49 lines
1.4 KiB
Markdown
|
|
||
|
|
# TODO
|
||
|
|
|
||
|
|
## API
|
||
|
|
|
||
|
|
- expose multiroute TSP optimizer
|
||
|
|
|
||
|
|
## Routing
|
||
|
|
|
||
|
|
- beam stack search, queue for each depth level, ordered by distance to goal node (min first)
|
||
|
|
- GraphSearch trait
|
||
|
|
- Implement Neutron Mode
|
||
|
|
- Filter for neutron stars, plot coarse route, then plot exact router between waypoints
|
||
|
|
- What Jump-Range to use for neutron route? `max_range*4`?
|
||
|
|
- furthest inside jump range, otherwise closest?
|
||
|
|
- Implement Bidirectional BFS
|
||
|
|
- Optimized All-Pairs BFS for graph precomputation
|
||
|
|
- Take fuel consumption into account (WIP) partially implemented
|
||
|
|
- Guardian Booster support (Done?)
|
||
|
|
- Economic routing (minimal fuel, dijkstra)
|
||
|
|
- implemented, needs to be properly exposed
|
||
|
|
- Custom weights and filtering for routing [evalexpr](https://docs.rs/evalexpr/)
|
||
|
|
- pathfinding weighted by $(goal-pos)\cdot(goal-start)$
|
||
|
|
- use vecmat crate for vector distance etc
|
||
|
|
|
||
|
|
|
||
|
|
## GUI
|
||
|
|
|
||
|
|
- Imgui?
|
||
|
|
- Implement estimate time to completion display for route computation and preprocessing (Done?)
|
||
|
|
- Export route as:
|
||
|
|
- JSON
|
||
|
|
- HTML (WIP)
|
||
|
|
- CSV
|
||
|
|
- SVG
|
||
|
|
|
||
|
|
## Installer
|
||
|
|
|
||
|
|
- Update PATH from installer
|
||
|
|
|
||
|
|
## Preprocessing
|
||
|
|
|
||
|
|
- Build index over `systemsWithCoordinates.json` instead of loading it into RAM (reuse modified `LineCache` from `router.rs`)
|
||
|
|
- Finish `galaxy.jsonl` preprocessor (Done?)
|
||
|
|
- Implement Python interface to preprocessor
|
||
|
|
|
||
|
|
## Misc
|
||
|
|
|
||
|
|
- Luigi/Celery/Dask based Task queue for distributed routing
|