Hey,
muss in der Uni dieses Semester als ein Projekt mit ein paar anderen ein Müllentleerungsprogramm erstellen, dass z.b. anhand von Openstreetmaps einen Kartenausschnitt einliest und bei gegebenem Personal und gegebenen Fahrzeugen einen Müllentleerungsplan berechnen. Es ist vorgegeben, dass es hauptverkehrsstraßen gibt, wo die Mülltonnendichte höher ist als bei Straßen in Wohngebieten (ist ja soweit ablesbar aus dem XML Format von Openstreetmaps, ob es eine Hauptstraße ist oder nicht). Dann sollen einam auf der Karte die Routen vorgegeben werden und man muss auch bedenken dass die Müllfahrzeuge zwischendurch auch mal zur nächstgelegenen Müllkippe müssen.
Wie geht man am besten an sowas ran? Ich find das alles sehr komplex und versteh gar nicht, wie die uns so ne krass schwere Aufgabe geben können... Das ist doch für Anfänger kaum machbar. Habenm zwar nen Betreuer, aber ob der uns da so weiterhelfen kann... Vor allem, je größer die XML-Datei, desto größer doch auch die Berechnungszeit, für eine große Stadt ist sowas glaub ich super schwierig (auch wenn bei der Abnahme Kartenausschnitte verschiedener Größe betrachtet werden)
Vor allem: wie setzt man die XML Datei in einen Graphen um? Jemand Ideen und Ansätze? Soll keine Musterlösung sein, aber dann hat man schonmal Ansatzpunkte.
Gruß
muss in der Uni dieses Semester als ein Projekt mit ein paar anderen ein Müllentleerungsprogramm erstellen, dass z.b. anhand von Openstreetmaps einen Kartenausschnitt einliest und bei gegebenem Personal und gegebenen Fahrzeugen einen Müllentleerungsplan berechnen. Es ist vorgegeben, dass es hauptverkehrsstraßen gibt, wo die Mülltonnendichte höher ist als bei Straßen in Wohngebieten (ist ja soweit ablesbar aus dem XML Format von Openstreetmaps, ob es eine Hauptstraße ist oder nicht). Dann sollen einam auf der Karte die Routen vorgegeben werden und man muss auch bedenken dass die Müllfahrzeuge zwischendurch auch mal zur nächstgelegenen Müllkippe müssen.
Wie geht man am besten an sowas ran? Ich find das alles sehr komplex und versteh gar nicht, wie die uns so ne krass schwere Aufgabe geben können... Das ist doch für Anfänger kaum machbar. Habenm zwar nen Betreuer, aber ob der uns da so weiterhelfen kann... Vor allem, je größer die XML-Datei, desto größer doch auch die Berechnungszeit, für eine große Stadt ist sowas glaub ich super schwierig (auch wenn bei der Abnahme Kartenausschnitte verschiedener Größe betrachtet werden)
Vor allem: wie setzt man die XML Datei in einen Graphen um? Jemand Ideen und Ansätze? Soll keine Musterlösung sein, aber dann hat man schonmal Ansatzpunkte.
Gruß