Davidrxyang / raines-2024-line-addition-problem

MIT License
1 stars 0 forks source link

BFS based pathfinder hops between lines #100

Closed Davidrxyang closed 1 month ago

Davidrxyang commented 1 month ago

BFS based path planning algorithms (UCS Astar) generates paths that overcount the amount of lines actually required to achieve the path. Currently, a temporary findLines() function updates the line transfer design required to achieve a path generated by the algorithm. This is pretty janky.

  1. Make a better findLines() function that does not hop between paths

  2. Somehow incorporate line information into the add station function such that line information is accounted for during path construction.