1.2. Зв'язок з науковими програмами, темами, державними планами

Сюди можна віднести Закон України «Про автомобільний транспорт»: Розділ II. Внутрішні перевезення пасажирів, Правила зупинки і стоянки ПДР, так як система буде показуватиме зупинки. Із появою Євро 2012 з’явиться багато туристів в місті, яким буде необхідний даний сервіс. Проведення Євро 2012 підтверджує Закон України «Про організацію та проведення фінальної частини чемпіонату Європи 2012 року з футболу в Україні»

1.3. Мета наукової роботи

Дослідити і спроектувати систему, яка буде автоматично формувати альтернативний список підмаршрутів, якими повинен їхати пасажир, щоб побувати в усіх тих місцях, які він вибрав на карті Львова. Список під маршрутів буде включати в себе номери маршрутів та місця де потрібно пересідати. В кінцевому варіанті система окрім списку маршрутів вираховує приблизний час подорожі та її вартість.

1.4. Об’єкт та предмет дослідження

Об’єктом даного наукового дослідження є методи пошуку альтернативних пунктно-пересадкових підмаршрутів громадського транспорту.

Предмет наукового дослідження є комп’ютеризована система з використанням інтернет-сервісу Google maps.

1.5. Завдання наукової роботи

У роботі представлені наступні завдання:

· дослідження сучасних підходів пошуку альтернативних маршрутів на граф-схемі, пошук максимального(мінімального) остового дерева;

· проаналізувати і вибрати існуючі технології, які використовуються для рішення подібних задач;

· розробити структуру і математичну модель системи;

· оцінка ефективності роботи системи;

· виконати узагальнені результати та розробити рекомендації для практичного застосування системи.

1.6. Ймовірна наукова новизна та результати

На сьогоднішній день спостерігається тенденція дуже прогрессивного впровадження компютерних систем, які полегшують життя людині в усіх сферах її життєдіяльності. Наразі уже є створені GPS-навігатори, які допомагають людині знайти шлях, який вона обрала від точки А до точки Б. Моя система буде генерувати цілий список таких шляхів, при чому там буде вказуватись приблизний час подорожі, вартість подорожі, місця де потрібно робити пересадки. На перспективу, цю систему можна інтегрувати в GPS, тоді в реальному часі можна переглядати місце на карті де знаходиться користувач і вмикати йому програвання аудіо файлу, який буде розказувати про місцевість де наразі перебуває особа.

Також невдовзі буде проходити Євро 2012, що призведе до різкого напливу туристів до міста. Дана комп’ютерна система допоможе цим людям, котрі приїхали до міста вперше, відвідати визначні місця Львова, а також значно зекономити кошти.

1.7. План-проспект етапів наукового дослідження

1. Дослідження вже існуючого сервісу marshrutky.com.ua

2. Вивчення принципів роботи з Google maps i Google API.

3. Вивчення технології програмування JavaScript.

4. Розробка структури системи і математичної моделі.

4. Висвітлення елементів наукової новизни.

5. Написання коду, відлагодження, тестування.

6. Висновки по здійсненню наукового дослідження. Виконання узагальнених результатів.



1.8. Значення результатів роботи для науки та практики\

Наукова цінність роботи полягає в тому, що систему генерування підмаршрутів можна буде використати як основу для створення подібних ресурсів для іншим міст, країн, тощо.