Rozkład jazdy - tabele

0

Witam,

nie wiem czy był już gdzieś ten temat poruszany, ale zastanawiam się jak powinny wyglądać tabele dla prostego rozkładu jazdy, tj:

T: przystanki początkowe:
+nazwa
+opis etc

T: ulice:

  • nazwa
  • opis etc
  • czas jazdy w jedna strone
  • czas jazdy w drugą strone

T: przystanki końcowe:

  • nazwa
  • opis

T: powiazania:

  • id1 //przytanek pocz
  • id2 //ulica
  • id3 //przystanek końcwoy

Jest to szczególny i nietypowy układ... ale takie coś mnie interesuje - i jak teraz znaleźć czas jazdy pomiedzy przystankiem początkowym a przystankiem końcowym, zakładając ,że jedziemy przez różne przystanki pocz i końcowe? Da się to zrobić w takim układzie?

A jak to wyglada na profesjonalnych rozkładach (grafy) ?

0

Witam,

tak, takie rzeczy robi się na grafach. Wtedy drogę szukasz metodą Dijkstry. Możesz jednak dane przechowywać w bazie sql a na potrzeby obliczeń pobierać tylko określone dane, nie wszystkie.

Nie wiem, po co Ci informacje o ulicach. Według mnie wystarczą same przystanki.

Ja bym zamiast ulic zrobił tabelę z trasami, aby np. przyporządkować numery linii.
Przypisałbym każdy przystanek do linii (wiele do wielu).

1 użytkowników online, w tym zalogowanych: 0, gości: 1