search

rrickfox / traffic-sim

GNU General Public License v3.0
2 stars 0 forks source link

Car_ai (Einbinden von Pathfinding) #51

Closed rrickfox closed 4 years ago

rrickfox commented 4 years ago
funketh commented 4 years ago

Versteh ich nicht

rrickfox commented 4 years ago

Wenn am Anfang (vor der eigentlichen Simulation) das Pathfinding die Routen von allen Endpoints zu allen Endpoints berechnet, kann das als Liste von Edges und zugehörigen Lanes gespeichert werden. Dabei ist gemeint, das jeweils die Edge, auf der man sich befindet und die Spur, auf welcher man sich befinden möchte, wenn die Edge zu Ende ist, gespeichert wird. Wenn die car_ai dann merkt, dass sie am Ende ihrer Edge ist, nimmt sie sich das nächste Ziel (bestehend aus Edge und zugehörige Lane) aus der Liste. Wenn die Liste keine Elemwnte mehr hat, ist sie an ihrem Ziel angekommen und wird am EndPoint von diesem Despawnt.

Das mit dem Teleportieren zur nächsten Edge sorgt einfach dafür, dass wir uns nicht gleich auch um die Übergänge auf der Kreuzung kümmern müssen, sondern direkt zur nächsten Edge springen.

funketh notifications@github.com schrieb am Fr., 31. Jan. 2020, 12:51:

  • +1 für das teleportieren

Das Pathfinding kann beispielsweise eine Liste mit Edges und Spuren bereitstellen, woraus die nächste Edge geholt wird.

Versteh ich nicht

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/rrickfox/traffic-sim/issues/51?email_source=notifications&email_token=AHOLDJ5C32HJF365GOKROW3RAQGDJA5CNFSM4KOFACL2YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOEKONJUY#issuecomment-580703443, or unsubscribe https://github.com/notifications/unsubscribe-auth/AHOLDJZJ5GG2F5TDSSUA2LLRAQGDJANCNFSM4KOFACLQ .

funketh commented 4 years ago

verstehe nicht warum das pathfinding die lanes spezifizieren sollte. Wenn man abbiegt ist es eh egal in welche spur. außerdem war doch der sinn dass der path unabhängig von den lanes ist.

rrickfox commented 4 years ago

Deiner Meinung nach muss die Car_ai also selbst herausfinden, in welcher Spur sie sein muss, um richtig abbiegen zu können.

rrickfox commented 4 years ago

So wie das Pathfinding im Moment implementiert ist, wird ja bloß der weg zwischen den vertices als Weg gespeichert. Das bedeutet, dass die Autos selbst noch herausfinden müssen, auf welcher Edge sie jetzt unterwegs sein müssen und welche Spur sie dafür verwenden müssen, um am Vertex richtig abbiegen zu können. Es wäre deutlich effizienter, wenn das Pathfinding die Edge und die Zugehörigen Lanes speichert, anstatt die Vertices zu speichern, die ja eigentlich für die Autos nicht relevant sind.