FAQ Suchen Mitgliederliste Benutzergruppen Profil Einloggen, um private Nachrichten zu lesen 0
PSI Foren-Übersicht  Login  Registrieren
Vorschlag -> Strukturierung der Daten - Wer braucht was

 
       PSI Foren-Übersicht -> Datenstrukturen
Drucken :: Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
Gregor



Anmeldungsdatum: 31.05.2009
Beiträge: 17

BeitragVerfasst am: 31.05.2009, 22:36    Titel: Vorschlag -> Strukturierung der Daten - Wer braucht was

Bitte bei weiteren benötigten Daten oder Ideen sofort antworten Big Grin

Aufteilung der wesentlichen Informationen

Kanalmodell:
[]--[]--[]--[]--

[] Infoknote / Änderungen im Kanal, Städte, Weichen, Schleusen...
-- Verbindung / Kanalstrecke, Ozeanstrecke ...

globale list of ships:
- name
- id
- destination km
- origin km
- position km
- time travelled
- time waited
- group index
- waiting point (if != null then is waiting)
- waiting at point until
-....

global list of infoknots:
- left ending km
- right ending km
- length (left - right)
- isExit ( for towns and locks )
- isIntersectionPoint ( Weiche )
- ...
- left connection
- right connection
- groupIndex

gloabel list of connections:
- left ending km
- right ending km
- length
- group index
- ...
- left infoknot
- right infoknot

constrains:
- void (ship, intersection) - example. canWaitHere(ship, intersection),
canMoveThrough(ship, intersection), ...
- void (ship, ship) - canPass(ship, ship)
- void (ship, connection)


Darin sollten hoffentlich erstmal alle wesentlichen Infos gespeichert sein.
Bei weiteren benötigten Daten oder anderen Vorschlägen bitte posten, damit wir beim nächsten Treffen über die einzelnen Vorschläge abstimmen können... eine Entscheidung sollten wir treffen sonst gehts nicht vorwärts ;D

Gregor.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden MSN Messenger
Autor Nachricht
Paul King



Anmeldungsdatum: 29.05.2009
Beiträge: 11
Wohnort: TehInterwebs

BeitragVerfasst am: 01.06.2009, 04:10    Titel: Re: Vorschlag -> Strukturierung der Daten - Wer braucht

sieht gut aus

Gregor hat Folgendes geschrieben:


globale list of ships:
- name
- id
- destination km
- origin km
- position km



meinste das is wirklich gut so in km?
Es sind besonders in den weichen immer schiffe nebeneinander, da reicht nen km als position nicht aus oder? Auf jedenfall noch den node/connection dazu als ort, und dann denk ich mal in meter ist auch besser.


Wobei mir grad so auffaellt, dass der unteschied zwischen node und intersection nicht so wirklich gross ist. Meinst du die unterscheidung ist ueberhaupt noetig bei den vielen gemeinsamen eigenschaften? Wenn dann sollten sie auf jeden Fall beide von irgendwas uebergeordnetem erben/implementieren, was man dann auch als posi den schiffen geben kann.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden AIM-Name MSN Messenger
Autor Nachricht
Paul King



Anmeldungsdatum: 29.05.2009
Beiträge: 11
Wohnort: TehInterwebs

BeitragVerfasst am: 01.06.2009, 04:13    Titel:

uh gibs hier keinen edit button?

der max speed sollte verm auch noch im schiff sein
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden AIM-Name MSN Messenger
Autor Nachricht
Gregor



Anmeldungsdatum: 31.05.2009
Beiträge: 17

BeitragVerfasst am: 02.06.2009, 12:33    Titel:

Zitat:

globale list of ships:
- name
- id

- destination km
- origin km
- position km



Kommt auf die Basis an (dachte an double für km). Ich würde zwecks Rundungsfehler... dann einen Int vorschlagen und das Ganze in Centimetern abbilden. So bleiben hoffentlich evtl. auftretende Uneindeutigkeiten eindeutig. Der Wertebereich vom Int reicht für die rund 100km.

Guter Punkt mit der Weiche:
Es bleibt die Frage ob wir das warten an der Weiche selber optimieren möchten oder nicht (wegen der relativ geringen Länge zum Kanal).

Vorschlag 1:
Vernachlässigen der Länge.
Jetzt ist es wichtig wo das Schiff ist, sprich auf der nördlichen Seit oder der Südlichen, alles Weiter ließe sich aus der Schiffsposition und den Schiffslängen berechnen, sprich wo ist noch Platz ...
Schiffe die von der Weiche an oder ablegen, könnten als im Kanal stehende Schiffe abgebildet werden.

Die Weichenplätze könnten auch als Slots/Knoten abgebildet werden, dann müssten guguckt werden wie groß die Auflösung sein müsste.

Allerdings denke ich nicht das sich das viel zu der anderen Variante nimmt, direkt den verbleibenden Platz zu berechnen.
Vorschlag für Berechnung innerhalb der Weichen:
Wenn davon ausgegangen wird, dass die Schiffe sich selber in der Weiche so organisieren, dass sie sich beim Verlassen eines Schiffes wieder zusammen schieben und es dann nach einer Zeit x (müsste wa mal den worst case durchsprechen/rechnen) wieder einen Maximum an Platz in der südlichen bzw. nördlichen Seite der Weiche gibt.
Bsp.:

[][][][][][][][][] Weiche
x Schiff

Zustand 1:
[x][x][x][][x][][x][][]
Zustand 2: Schiff verlässt den Slot
[x][x][x][][][][x][][]
Zustand 3: Schiffe haben sich nur Geordnet um Platz zu schaffen:
[x][x][x][][x][][][][][/quote]
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden MSN Messenger
Autor Nachricht
Gregor



Anmeldungsdatum: 31.05.2009
Beiträge: 17

BeitragVerfasst am: 02.06.2009, 12:38    Titel: Eerweiterung der Schiffdaten

Ship:
- waiting on which side (north/south)

Dann wäre es evlt. doch sinnvoll die Weichen von den Infoknoten abzuleiten und nicht alles in eins zu packen:

Wenn die Längen der Weichen vernachlässigt werden, dann
wären die Zustände und Organisation innerhalb der Weiche anders als bei den Infoknoten.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden MSN Messenger
Beiträge der letzten Zeit anzeigen:   
       PSI Foren-Übersicht -> Datenstrukturen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Dein eigenes kostenloses Forum anmelden!

Kostenloses Forum von GoodBoard.de
GoodBoard.de ist weder für Design noch für Inhalt dieses Forums verantwortlich!


BBTech Template by © 2003-04 MDesign