Von einer ArrayList in die andere schreiben?

[stulleman]

Hallo zusammen!

Ich habe ein relativ komplexes Facharbeitsthema und versuche deswegen mein Problem so weit wie möglich zu vereinfachen.
Dazu muss man sich vorstellen, das ich einen Traffic Simulator schreibe, in dem es eine obere und eine untere Spur gibt. Da auf der unteren Spur gebaut wird, müssen alle Autos von unten auf die obere Spur wechseln. Mein Prinzip, nachdem ausgewertet wird ob man die Spur wechseln kann, ist relativ einfach. Ist über Auto a + 5m hinten und + 5m vorne genug Platz um zu wechseln, dann wechsele die Spur.
Ich muss dazu sagen das ich diesem Prinzip noch skeptisch gegenüber stehe, aber ein Test ist es wert!
Beide Spuren habe ich mit einer ArrayList umgesetzt

ArrayList<IDMCar> carsLowerLane und ArrayList<IDMCar> carsUpperLane

Wenn jetzt das Auto wechseln soll, muss ich die Lücke in carsUpperLane finde, damit ich das Auto dort an den Index einfügen kann und aus carsLowerLane löschen kann.
Mein Code dazu sieht so aus:

for(int i = 1; i < carsLowerLane.size(); i++) {
			IDMCar lowerCar = carsLowerLane.get(i);

			double lowerCarRear = (lowerCar.getX() - lowerCar.getLength())-5;

			Rectangle lowerCarRect = new Rectangle((int)lowerCarRear, 0, (int)lowerCar.getLength()+5, 1);

			boolean intersects = false;

			for(int j = 0; j < carsUpperLane.size(); j++) {
				IDMCar upperCar = carsUpperLane.get(j);

				double upperCarRear = (upperCar.getX() - upperCar.getLength());

				Rectangle upperCarRect = new Rectangle((int)upperCarRear, 0, (int)upperCar.getLength(), 1);

				if(lowerCarRect.intersects(upperCarRect)) {
					intersects = true;
				}
			}

			if(!intersects) {
				for(int j = 1; j < carsUpperLane.size(); j++) {
					IDMCar upperCar = carsUpperLane.get(j);

					if(upperCar.getX() < lowerCarRear) {
						carsUpperLane.add(carsUpperLane.indexOf(upperCar), lowerCar);
						lowerCar.setY(190);
						carsLowerLane.remove(lowerCar);
					}
				}
			}
		}

Mein Problem ist, dass meine Autos auf einmal stehen bleiben und nichts mehr machen. Seht ihr vielleicht einen Fehler?

Es wäre sehr nett ihr euch auch ein paar Gedanken machen könnten :toll:

Danke!

 

[DanZ]

for(int j = 1; j < carsUpperLane.size(); j++) {
                    IDMCar upperCar = carsUpperLane.get(j);
 
                    if(upperCar.getX() < lowerCarRear) {
                        carsUpperLane.add(carsUpperLane.indexOf(upperCar), lowerCar);
                        lowerCar.setY(190);
                        carsLowerLane.remove(lowerCar);
                        break; //<-
                    }
                }

Versuch mal das break von oben einzusetzen, ich denke ansonsten wird das auto ein paar mal öfter in die Liste hinzugefügt.

 

[stulleman]

Super, danke! Wenn man schon seit Stunden am PC sitzt sieht man so etwas nicht mehr
Problem jetzt, ist das die Autos auf der oberen Spur nicht berücksichtigt werden.
Falls jemand den Fehler sehen sollte wäre das gut, aber ich mache mich selber mal auf die Suche :toll:

 

[DanZ]

Was heißt sie werden nicht berücksichtig?
Ich würd die Positionen ggf. mal komplett rausloggen.
Btw. glaub ich auch nicht, dass so schon der richtige Index für die Liste gefunden wird. Nur weil das x kleiner ist, heißt das ja nicht, dass es nicht ein anderes Auto gibt für das x auch kleiner ist und das noch näher dran ist

 

[stulleman]

Was heißt sie werden nicht berücksichtig?

Ich benutze das Intelligent Driver Model, was sich immer auf das Fahrzeug davor bezieht, sodass wenn die Indizes nicht richtig sind, beziehen sich die falschen Fahrzeuge aufeinander.

Btw. glaub ich auch nicht, dass so schon der richtige Index für die Liste gefunden wird. Nur weil das x kleiner ist, heißt das ja nicht, dass es nicht ein anderes Auto gibt für das x auch kleiner ist und das noch näher dran ist

Ich hatte mir überlegt, da ich ja die ArrayList von vorne durchgehe, sobald ich einen x-Wert gefunden habe der kleiner ist, muss es doch der sein, oder nicht?

 

[DanZ]

Ich benutze das Intelligent Driver Model, was sich immer auf das Fahrzeug davor bezieht, sodass wenn die Indizes nicht richtig sind, beziehen sich die falschen Fahrzeuge aufeinander.

Ich versteh nicht genau, was das in Bezug auf "die Fahrzeuge werden nicht berücksichtigt" heißt.

Ich hatte mir überlegt, da ich ja die ArrayList von vorne durchgehe, sobald ich einen x-Wert gefunden habe der kleiner ist, muss es doch der sein, oder nicht?

Ich weiß nicht, wenn deine konsequent absteigend nach x werten sortiert ist schon

 

[stulleman]

Ja ist sie, die Reihenfolge in der Liste, ist auch die Reihenfolge auf der Strasse.

Auto 5 verändert seine Geschwindigkeit in Abhängigkeit von Auto 4. Das heißt wenn irgendwann 2 Autos vertauscht sind, und die Reihenfolge auf der Strasse nicht mit der Reihenfolge in der Liste übereinstimmt,
funktioniert das ganze System nicht mehr. Das heißt das, dass Problem wirklich an verkehrten Indizes liegen muss...