ED_LRR/TODO.md

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
  • 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