cc-routing / routing

12 stars 1 forks source link

Multiple node pass #15

Closed blahami2 closed 8 years ago

blahami2 commented 8 years ago

Allow routing through a single node multiple times (for example when starting in an opposite direction, a route around has to be made, possibly returning to some of the nodes already visited)

Do so by changing nodes to states (vectors) of [node, incomingEdge/outgoingEdge (think about it!)]

Requires further analysis

blahami2 commented 8 years ago

Impossible to route with turn restriction

blahami2 commented 8 years ago

Node -> State

blahami2 commented 8 years ago

Done for all the algorithms