search

NamePendingCo / business-racer

2 stars 0 forks source link

Create Design Documentation for Street, Intersection, and Destination Objects #13

Closed soulerlunar closed 3 years ago

soulerlunar commented 3 years ago

To be able to implement a Dijkstra based navigational system, we will need to define as streets, intersections, and navigational destinations as their own objects.

Intersections and destinations will be treated as nodes. Streets will be treated as paths with given weights. These relationships will be accessible by vehicles so they may use them to determine which streets they should drive down to get to their destination.

This should be completed before any AI code is written up or designed, otherwise the AI will probably not work.

Repsaj11 commented 3 years ago

The design documentation has now been created. We changed our plan from using Dijkstra's algorithm to using A* search algorithm.

We will have to revisit this later when designing the AI code.