Результати виконання лабораторної роботи

Тема магістерської роботи: Підсистема автоматизованого генерування альтернатив пунктно-пересадкових підмаршрутів громадського транспорту

 

Актуальність та доцільність

Заощадження коштів та часу у людей, що користуються громадським транспортом в даний час є актуальною задачею.

На даний час існує інтернет ресурс, який дозволяє користувачеві здійснити пошук маршруту на карті по м. Львів, задаючи дві точки. Ці дві точки можуть вибиратися, як введенням назв вулиць так і графічним вибором двох пунктів A i B на карті. Після того, як користувач вказав системі початковий і кінцевий пункти - здійснюється пошук маршруту. Результатом такого пошуку є номер маршруту і вулиці, підсвічені іншим кольором, по яких проходить відповідний маршрут.

Цей інтернет ресурс буде базою для створення моєї підсистеми генерування пересадкових підмаршрутів. Інші сайту інтернету тут не приводяться, так як там інформація по маршруту представлена не в інтерактивному вигляді, а здебільшого в табличному або текстовому.

Недоліками вище описаного інтернет ресурсу є наступне:

1. Не можливо подивитися всі можливі варіанти подорожі, включаючи пересадки на інші маршрути, з пункту А в пункт B.

2. Пошук маршруту здійснюється в околі 500 метрів від вказаного пункту відправлення або прибуття. Користувач не може самостійно визначати радіус пошуку і система не показу відстань до найближчої зупинки.

3. Сервіс створенний за допомогою технології ActionScript що, на мою думку є не перспективно так як згодом HTML 5 повністю витіснить Flash.

Система генерування підмаршрутів, яка буде створена дозволить:

1. Переглядати всі можливі маршрути з двох або більше заданих точок.

2. Обчислювати приблизний час подорожі.

3. Переглянути місця пересадки і приблизний час очікування на наступну маршрутку.

4. Переглянути вартість обраного маршруту.

Такий інтернет-сервіс буде корисним:

1. Всім жителям м. Львів, які користуються громадським транспортом.

2. Туристам та гостям міста.

3. Іноземцям, що приїдуть на Євро 2012.

 

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

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

 

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

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

 

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

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

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

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

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

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

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

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

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

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