GoldenLine
Zaloguj się
Dawid Brzeziński

Dawid Brzeziński !Hola

Temat: rozkład jazdy (przesiadki)

Jak zbudowana jest taka wyszukiwarka która pokazuje połączenia komunikazji uwzględniając przesiadki.
Jak to logicznie jest rozwiązane i jak zbudować coś takiego.
nie chodzi mi o gotowce tylko jak sie za to zabrać aby z głową takie narzędzie zbudowac i było skuteczne.
chodzi mi o to zeby pokazywał połaczenia najszybsze, najkrótsze itd.
Link do wypowiedziLink

konto usunięte

Temat: rozkład jazdy (przesiadki)

Ja bym to zrobił np algorytmem ewolucyjnym a częste zapytania cache-ował w bazie
Link do wypowiedziLink
Jacek R.

Jacek R. programista

Temat: rozkład jazdy (przesiadki)

Kwestia zbudowania odpowiedniego grafu z odpowiednimi wagami i przeszukania go odpowiednio szybkim algorytmem (na przykład A* - http://pl.wikipedia.org/wiki/Algorytm_A*).
Link do wypowiedziLink
Adrian Czerny

Adrian Czerny Software Developer /
Web Developer

Temat: rozkład jazdy (przesiadki)

http://www.goldenline.pl/forum/1523796/wyswietlanie-po...
http://users.uj.edu.pl/~palacz/edu/201011-AiSD2/wyklad...
Link do wypowiedziLink

konto usunięte

Temat: rozkład jazdy (przesiadki)

tylko nie zapomnij o wygładzaniu ścieżki, bo będzie wyszukiwać przejazdy tak jak ta wyszukiwarka na rozkład jazdy pkp, z gdąńska do rzeszowa przez szczecin qfa.

jak a* to z jump point search albo rectangular symmetry reduction, zobacz sobie ten artykuł: http://harablog.wordpress.com/2011/09/07/jump-point-se...

@edit down
Adrian Wieczorek - A* to rozszerzona wersja DijkstryPrzemek Czekaj edytował(a) ten post dnia 26.06.12 o godzinie 18:08
Link do wypowiedziLink
Adrian Wieczorek

Adrian Wieczorek Full Stack Developer

Temat: rozkład jazdy (przesiadki)

Djikstra albo A*, opis przykładowej, gotowej implementacji (znalezienie zajęło 10 sekund) jest np. tutaj:

http://stackoverflow.com/questions/483488/strategy-to-...Adrian Wieczorek edytował(a) ten post dnia 26.06.12 o godzinie 18:16
Link do wypowiedziLink
Dawid Brzeziński

Dawid Brzeziński !Hola

Temat: rozkład jazdy (przesiadki)

Dzieki.
Teraz juz przynajmniej wiem od czego zacząć :)
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

rozklad jazdy




Wyślij zaproszenie do
Anuluj