Strony

Programista poszukiwany

Pomysłów na nowe funkcje Transportoida jest dużo a czasu na ich realizację mało. W związku z tym ogłoszenie – poszukuję programisty, który zechciałaby zaprojektować i zaimplementować nowy algorytm wyszukiwania połączeń. Jest to element, który da się przygotować jako osobny moduł i później przeszczepić go do programu.

Wymagania:

  • wyszukiwanie połączeń między grupą przystanków startowych i grupą przystanków docelowych dla zadanego dnia i godziny wyjazdu
  • j.w. dla zadanej godziny dotarcia na miejsce
  • możliwość wyszukania następnego (chronologicznie) odjazdu dla tych samych środków komunikacji, co wskazane połączenie
  • poprawne wyszukiwanie, gdy w łańcuchu przystanków znajduje się jeden lub więcej przystanków opcjonalnych, odwiedzanych np. tylko rano
  • pożądane – wyszukiwanie także połączeń z dwiema przesiadkami
  • pożądane – przyspieszenie wyszukiwania w porównaniu do bieżącej implementacji

Implementowany algorytm musi być napisany w Javie (podzbiorze języka obsługiwanym przez DalvikVM) i korzystać z bazy SQLite lub mieć zmockowane odwołania do selectów wypełniających pożądane struktury danych. Odjazdy nie zmieszczą się w pamięci, muszą być doczytywane z plików – szczegóły przekażę zainteresowanym. Przykładowe dane od których można zacząć ocenę złożoności zadania: specyfikacja formatu bazy rozkładów ZIP, paczka z aktualnymi rozkładami dla Wrocławia oraz wewnętrzną bazą danych przechowującą dane wyciągnięte z tej paczki po jej pobraniu (format SQLite3).

Wszelkie pytania oraz oferty z wyceną proszę przesyłać mailem na adres tomasz.zielinski@gmail.com

Forma rozliczenia: umowa o dzieło z przekazaniem pełnych praw majątkowych.

Obrazek oczywiście z xkcd.com

Comments are closed.


  • Kanał RSS
  • Blip
  • Twitter
  • Facebook
Social Slider