Połączenia między-przystankowe, Skrypt? Opcje

[Chillout]

Witam

Chciałem zapytać jakie trzeba zbudować zapytanie do bazy żeby wyświetlało kolejno autobusy i przesiadki...
Budowanie takiego skryptu nie jest ciężkie... chodzi o sam fakt zapytania do bazy jak go zbudować...

Na tej stronie jest wstępny szablon jak by to miało wyglądać... http://autobusy-miejskie.com.pl/test.php
Proszę o pomoc co byście mi poradzili nie w sensie kodu tylko w sensie projektowym... jak można połączyć te rzeczy w jednym zapytaniu żebym później mógł spokojnie to połączyć i rozpisać

Gotowe coś takiego jest tutaj http://rozklady.kzkgop.pl/index.php dokładnie jeśli weszła wam strona rozkładu to kliknijcie w górnym menu wyszukaj i konkretnie to chciałem zrobić samemu (IMG:style_emoticons/default/smile.gif) i proszę was o pomoc :]

[everth]

Budowanie takiego skryptu nie jest ciężkie...

. Można by się o to kłócić. Pierwsze co mi przychodzi do głowy to algorytm najkrótszej ścieżki Dijkstry (url="http://www.artfulsoftware.com/infotree/queries.php?bw=1680#766"]tutaj[/url] masz przykładową implementację w MySql) i późniejsze dopasowanie do niej połączeń. Ale w dłuższej perspektywie może to produkować dziwne wyniki i nie sprawdzać się.

Zainteresuj się algorytmami trasującymi (artykuł w zasadzie odnosi się do sieci komputerowych, niektóre rozwiązania da się zastosować w sieci komunikacyjnej). Bardziej zbliżony do zagadnienia opis jest na stronie OpenStreetMap. Z tego co wyszczególnili to w PHP nie ma żadnej otwartej implementacji takiego systemu.