• › Witaj Gościu
  • Jesteś niezalogowany (
  • Zaloguj 
  •  lub  

Logo


Strefa czasowa: UTC + 1




Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 1 ] 
Autor Wiadomość
 Tytuł: Problem Korków Rozwiązany.
PostNapisane: Cz wrz 16, 2010 5:03 pm 
Offline

Dołączył(a): Cz wrz 16, 2010 4:56 pm
Posty: 1
Konkurs mający na celu opracowanie rozwiązania problemów komunikacyjnych organizowany przez TunedIT w ramach Międzynarodowej Konferencji IEEE o Data Miningu został rozstrzygnięty. Konkurs sponsorowany przez firmę TomTom wiodącego dostawcę urządzeń nawigacji samochodowej GPS na świecie, objęty honorowym patronatem Pani Prezydent Miasta Warszawy miał na celu stworzenie inteligentnych algorytmów, których zastosowanie w systemach nawigacji GPS i systemach synchronizacji świateł mogłoby rozwiązać problem korków ulicznych.
Obrazek
Konkurs przyciągnął ponad pół tysiąca naukowców i studentów z różnych państw i uniwersytetów, którzy nadesłali prawie 5000 rozwiązań. Zadaniem uczestników było opracowanie algorytmu będącego odpowiedzią na jeden z trzech problemów związanych z ruchem ulicznym w miastach.

Zwycięzcą zadania dotyczącego przewidywania natężenia ruchu ulicznego, którego celem było stworzenie przewidywań przyszłego natężenia ruchu w oparciu o dane z ATR (automatic traffic recorder), został pochodzący z Ukrainy Alexander Groznetsky. Poziom błędu stworzonego przez niego algorytmu nie przekracza 23% co stanowi wynik prawie dwukrotnie lepszy od podstawowego algorytmu używanego w tym zadaniu.

Modelowanie procesu powstawania korków ulicznych, podczas rannego szczytu komunikacyjnego lub w obecności robót drogowych, stworzyłoby wiele udogodnień dla podróżujących do pracy. Uczestnicy konkursu, aby stworzyć algorytm mieli do dyspozycji informacje o powstaniu pierwszych problemów drogowych na wybranych odcinkach trasy. Najlepszym spośród 1298 rozwiązań tego zadania okazało się to, nadesłane przez Łukasza Romaszko, studenta Uniwersytetu Warszawskiego. Jego algorytm opisywał proces formowania się korków ulicznych o 30% lepiej od wcześniej stworzonego algorytmu.

Benjamin Hamner, absolwent Duke University w USA stworzył zwycięski algorytm w zadaniu dotyczącym przewidywania i rekonstrukcji ruchu drogowego. Zwycięski algorytm przewiduje natężenie ruchu na wybranym odcinku drogi z trzydziestominutowym wyprzedzeniem. Robi to w oparciu o informacje w czasie bieżącym, otrzymywane bezpośrednio od kierowców, wyposażonych w nawigację GPS wspartą telefonem GSM wysyłającym do serwera współrzędne obecnego położenia. Metoda działania algorytmu jest dokładnie taka sama jak ta stosowana w samochodowych urządzeniach nawigacji GPS jak TomTom Traffic. Opracowany przez Hamnera algorytm działa o 60% lepiej od podstawowego wzoru stanowiącego baseline zadania i stwarza nowe możliwości w systemach nawigacji - kierowcy będą mogli wybrać najbardziej optymalną trasę biorąc pod uwagę nie tylko długość drogi, ale również jej ruchliwość i przewidywane utrudnienia ruchu.

Jednym z lepszych wyników może się też szczycić zespół naukowców z IBM T.J. Watson Research Center w USA, który zajął drugie miejsca w dwóch ostatnich zadaniach.

Zwycięzcom konkursu zostały przyznane nagrody w wysokości 5 000 $, pojadą oni również na Międzynarodową Konferencję o Data Miningu odbywającą się w tym roku w Sydney, aby zaprezentować swoje rozwiązania.

Więcej informacji na temat konkursu: http://tunedit.org/challenge/IEEE-ICDM-2010

[img][img][/img][/img]


Góra
 Zobacz profil Wyślij e-mail  
 
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 1 ] 

Strefa czasowa: UTC + 1


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów

Szukaj:
Skocz do:  
cron

Polecamy












Powered by phpBB
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL
Not able to open ./cache/data_global.php