Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature/sub pathfinding #83

Merged
merged 47 commits into from
Feb 23, 2020
Merged

Feature/sub pathfinding #83

merged 47 commits into from
Feb 23, 2020

Conversation

rrickfox
Copy link
Owner

Autos erhalten beim spawnen eine Liste an ITracks, die aus der RoutingTable mit einer gewissen Wahrscheinlichkeit ausgewählt wurde. Die Wahrscheinlichkeit wird durch ein RouteProbability-Objekt kontrolliert. Die RoutingTable besteht aus RouteSegments, die aus einer Edge und einer Lane bestehen.
closes #51

@rrickfox rrickfox self-assigned this Feb 15, 2020
@rrickfox rrickfox added this to Review in progress in traffic-sim Sprint 2 via automation Feb 15, 2020
@rrickfox
Copy link
Owner Author

rrickfox commented Feb 16, 2020 via email

Copy link
Collaborator

@1NG3M4R 1NG3M4R left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

kann das Programm mit den LaneTypes Schon ne SubRoute bilden, und wenn ja, wo?
ist das ganze Schon lauffähig?

@rrickfox
Copy link
Owner Author

Es wird eine Dictionary mit Listen von Subroutes erstellt, nämlich RoutingTable. Aus dieser Dictionary wählen Endpoints eine Liste von Subroutes aus, die dann der Reihe nach abgefahren werden. Da die Car Ai allerdings noch nicht in der Lage ist Spurwechsel durchzuführen, können wir das SubRouting noch nicht wirklich demonstrieren. Wie du allerdings in Unity sehen kannst, läuft die Simulation. Ansonsten hätte ich den Pull Request auch nicht erstellt...

@1NG3M4R 1NG3M4R closed this Feb 16, 2020
traffic-sim Sprint 2 automation moved this from Review in progress to Done Feb 16, 2020
@1NG3M4R 1NG3M4R reopened this Feb 16, 2020
traffic-sim Sprint 2 automation moved this from Done to In progress Feb 16, 2020
@funketh
Copy link
Collaborator

funketh commented Feb 18, 2020 via email

@rrickfox
Copy link
Owner Author

rrickfox commented Feb 18, 2020

Ist aber unschön

Also?

…ition(), re-add Edge.originPoint, remove RoadShape from ITrack, rename EndPoint.SetWeights() to EndPoint.CalculateRouteProbabilities()

This commit has been sponsored by Raid Shadow Legends
Copy link
Collaborator

@funketh funketh left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Vorschlag:

  • RouteProbabilites wird zu einer einzigen static methode Choose(destinations, weights) in ner static klasse Random in Utility
    • (Falls einen der performance verlust juckt, da CalculateCumulative() quasi unnötig mehrfach berechnet wird, kann man das auch global cachen in nem dictionary von weights zu cumulativeWeights)
  • ==> EndPoint.CalculateRouteProbabilities() kann komplett weg

Copy link
Collaborator

@funketh funketh left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Vorschlag:

  • RouteProbabilites wird zu einer einzigen static methode Choose(destinations, weights) in ner static klasse Random in Utility
    • (Falls einen der performance verlust juckt, da CalculateCumulative() quasi unnötig mehrfach berechnet wird, kann man das auch global cachen in nem dictionary von weights zu cumulativeWeights)
  • ==> EndPoint.CalculateRouteProbabilities() kann komplett weg

Copy link
Collaborator

@funketh funketh left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sieht jetzt gut aus

traffic-sim Sprint 2 automation moved this from Review in progress to Reviewer approved Feb 23, 2020
@rrickfox rrickfox merged commit b02b980 into develop Feb 23, 2020
traffic-sim Sprint 2 automation moved this from Reviewer approved to Done Feb 23, 2020
@rrickfox rrickfox deleted the feature/sub_pathfinding branch February 23, 2020 13:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Development

Successfully merging this pull request may close these issues.

Car_ai (Einbinden von Pathfinding)
5 participants