![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 19 Pomógł: 0 Dołączył: 29.01.2007 Skąd: Nowy Sącz Ostrzeżenie: (0%) ![]() ![]() |
Witam,
zastanawiamsie nad tematem pracy inzynierskiej w ktorym mialbym przedstawic mape(topologie) ulic w moim miescie w modelu relacyjnych baz danych. Zastanawiam sie czy wogole cos takiego wchodzi w gre. Powiedzmy ze bylby podzial na ulice jedno i dwukierunkowe. Np. z ulicy jasnej bylby przejazd do ulicy ciemnej i to wszystko musialby sie zawierac w bazie danych. Do tego na koniec bylaby funkcja szukajaca np. najkrotszego przejazdu z x do y uwzgledniajac wszystkie te polaczenia ulic oraz ich kierunki ruchu. Moj promot powiedzial ze odleglosci tych ulic oraz ich polozenie bylyby zapisane do bazy za pomoca wspolrzednych (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) Troche nie bardzo wiem o co mu chodzilo i jak mialoby to wyglad. Wiem ze ten projekt nie jest taki prosty i dlatego pytan czy wogle cos takiego jest wykonalne a jesli tak to jakie macie na to pomysly. Jesli beda jakies fajne propozycje to pewnie sie zdecyduje na ten temat Z gory dzieki za pomoc |
|
|
![]() |
![]()
Post
#2
|
|
Grupa: Przyjaciele php.pl Postów: 1 467 Pomógł: 13 Dołączył: 22.02.2003 Ostrzeżenie: (0%) ![]() ![]() |
Sam plan ulic zaimplementuj jako graf (taka struktura danych). Jej dokładną implementację w postgresql'u wymyśl sam, gdyż nie ma chyba wbudowanych typów do robienia tego (proponuję np. za pomocą struktury Con-Carowych list z Lispa, lub też jakieś ich rozbudowanej wersji). Współrzędne ulic, ich długość i takie tam wprowadź jako informacje drugorzędną, gdyż nie stanowią one informacji wartościowej logicznie. Jako podstawową jednostkę w Twoim projekcie wprowadź skrzyżowanie, a nie ulicę.
Muszę przyznać, że bardzo interesujący projekt dostałeś do zrobienia. Sam chętnie napisałbym pracę inżynierską na ten temat, gdyż lubię takie algorytmiczne łamigówki. |
|
|
![]() ![]() |
![]() |
Aktualny czas: 3.10.2025 - 10:11 |