Control-System: Improve createDeliveryRoute() - Githubissues

mobil-e-hub / meh

Overall mobil-e-Hub project, consisting of optimization engine, simulation server and visualization web app.

4 stars 1 forks source link

Control-System: Improve createDeliveryRoute() #1

Closed albeckr closed 2 years ago

albeckr commented 3 years ago

split parcel route into drone and car routes -> find shortest paths -> assign to best suited idle drone / car

albeckr commented 3 years ago

Idea: Usage of js graph library to build topology and use already implemented graph algorithms:

Candidates:

GraphLib: https://github.com/dagrejs/graphlib --> 31 open issues (includes Dijkstra gives wring result...)
GraphDracula: https://github.com/strathausen/dracula --> more focused on display and layout of these graphs...
several implementations of Floyd-Warshall --> identical to what we got (but tested)

Disadvantages:

don't allow for node type ['parking'; 'air' ....]
Floyd Warshall is simple to implement

=> Probably best to follow our current approach