R
roshi
Gast
Hallo,
erstmal meine allergrößte hochachtung an all diejenigen, für die meine frage lösbar erscheint.
ich habe folgendes problem, ich habe eine excel datei mit zahlenpaaren, dargestellt als uhrzeiten.
die erste zahl ist eine zeit, z.b. eintreffen eines zuges im bahnhof, die zweite dann die entsprechend gewünschte abfahrzeit.
die zeitunterschiede bewegen sich so zwischen 10 minuten und einer stunde (als verweilzeiten im bahnhof).
ich möchte nun diese zeitpaare, oder züge, freien gleisen, oder abstrakter gesagt freien möglichkeiten zum ein- bzw. ausfahren zuweisen. dabei ist zu beachten, das es in zehn minuten maximal 10 freie möglichkeiten gibt, und entsprechend in einer stunde dann meinetwegen höchstens 60 freie möglichkeiten. dabei kann man das verhältnis zwischen ein und ausfahrenden zügen beliebig mischen.
die beiden grenzwerte pro zehn minuten und pro stunde dürfen aber nicht überschritten werden.
die zeit beginnt bei mir um 3:00 nachts und endet um 24:Uhr, und es sollten alle züge die eingefahren sind, den bahnhof a, selben tag auch wieder verlassen. das bedeutet, wenn zwar ein zug einfahren könne, das abfahrtszeitfenster (10 minuten oder die stunde) schon voll beleg ist, ist für diese zug kein platz mehr im fahrplan und ich nehme den nächsten in der liste (wobei man diese wahl des zuges aus der liste auch im nächsten schritt noch zufällig gestalten könnte).
die bedingung das kein platz mehr für einen zug ist gilt auch umgekehrt, wenn er zwar ausfahren, jedoch nicht einfahren kann.
dazu benötige ich noch eine schöne ausgabe, d.h. eine übersicht welchem zeitfenster welche zeitpaare(ankunfts und abfahrtszeit) zugewiesen wurden, und dann evtl. noch eine möglichkeit das ergebnis graphisch darzustellen.
eigentlich interessiert mich die verteilung der zeitpunkte.
das ist so mein problem in groben zügen und ich habe überhaupt keinen schimmer wie ich da ranngehen soll.
das programm möchte ich in java erstellen, kann mir bitte jemand helfen???
schon mal vielen, vielen dank in vorraus.
tschau
roshi
erstmal meine allergrößte hochachtung an all diejenigen, für die meine frage lösbar erscheint.
ich habe folgendes problem, ich habe eine excel datei mit zahlenpaaren, dargestellt als uhrzeiten.
die erste zahl ist eine zeit, z.b. eintreffen eines zuges im bahnhof, die zweite dann die entsprechend gewünschte abfahrzeit.
die zeitunterschiede bewegen sich so zwischen 10 minuten und einer stunde (als verweilzeiten im bahnhof).
ich möchte nun diese zeitpaare, oder züge, freien gleisen, oder abstrakter gesagt freien möglichkeiten zum ein- bzw. ausfahren zuweisen. dabei ist zu beachten, das es in zehn minuten maximal 10 freie möglichkeiten gibt, und entsprechend in einer stunde dann meinetwegen höchstens 60 freie möglichkeiten. dabei kann man das verhältnis zwischen ein und ausfahrenden zügen beliebig mischen.
die beiden grenzwerte pro zehn minuten und pro stunde dürfen aber nicht überschritten werden.
die zeit beginnt bei mir um 3:00 nachts und endet um 24:Uhr, und es sollten alle züge die eingefahren sind, den bahnhof a, selben tag auch wieder verlassen. das bedeutet, wenn zwar ein zug einfahren könne, das abfahrtszeitfenster (10 minuten oder die stunde) schon voll beleg ist, ist für diese zug kein platz mehr im fahrplan und ich nehme den nächsten in der liste (wobei man diese wahl des zuges aus der liste auch im nächsten schritt noch zufällig gestalten könnte).
die bedingung das kein platz mehr für einen zug ist gilt auch umgekehrt, wenn er zwar ausfahren, jedoch nicht einfahren kann.
dazu benötige ich noch eine schöne ausgabe, d.h. eine übersicht welchem zeitfenster welche zeitpaare(ankunfts und abfahrtszeit) zugewiesen wurden, und dann evtl. noch eine möglichkeit das ergebnis graphisch darzustellen.
eigentlich interessiert mich die verteilung der zeitpunkte.
das ist so mein problem in groben zügen und ich habe überhaupt keinen schimmer wie ich da ranngehen soll.
das programm möchte ich in java erstellen, kann mir bitte jemand helfen???
schon mal vielen, vielen dank in vorraus.
tschau
roshi