r />
Необхідно створити програму, що дозволяє наочно уявити схему коридорів ВУЗу, швидко знайти потрібну аудиторію і оптимальний маршрут між двома аудиторіями, отримати довідкову інформацію по основних об'єктах МГТУ. Реалізувати два режими два режими подання користувачеві запитуваної інформації: спрощений режим (режим карти) і фоторежим. Передбачити можливість роботи з картою: масштабування, переміщення по карті, переміщення між поверхами ВНЗ.
Інформаційне забезпечення програми «Гід по МГТУ»- Перелік аудиторій, інформація про взаємне розташування, довідкова інформація, набір графічних планів, набір фотографій - має бути достатнім для ефективного виконання функцій створюваної програми, а також забезпечувати можливість розширення інформаційних масивів з урахуванням перспектив розвитку. Вся інформація повинна бути достовірною на момент створення програмного продукту і періодично оновлюватися.
В результаті роботи програми, в залежності від запиту користувача, виводиться наступна інформація:
- оптимальний маршрут між двома аудиторіями;
- місце розташування запитуваної аудиторії;
- інформація про вибраному об'єкті.
До складу програми «Гід по МГТУ» входять наступні компоненти:
- компонент зберігання даних про аудиторії;
- компонент надання довідкової інформації;
- компонент пошуку оптимального маршруту;
- компонент візуалізації.
Для експлуатації програмного продукту «Гід по МГТУ» визначені наступні ролі:
- адміністратор;
- користувач.
Основним обов'язком адміністратора є підтримка достовірності інформації, яка надається програмою, тобто робота над уточненням і розширенням бази довідника по мірі необхідності. Адміністратор повинен володіти достатнім рівнем кваліфікації для підтримки та модернізації програмного продукту.
Користувачі програми повинні мати досвід роботи з персональним комп'ютером на базі операційних систем Microsoft Windows на рівні пересічного користувача і вільно здійснювати базові операції в стандартних додатках Windows.
Для роботи з програмою не потрібно покупка ліцензій на програмне забезпечення сторонніх виробників. Базовою програмною платформою є операційна система Microsoft Windows.
Перелік необхідної документації для супроводу програми «Гід по МГТУ»:
- опис організації інформаційної бази;
- каталог баз даних;
- керівництво користувача;
- керівництво програміста.
Описи та інші текстові документи на машинних носіях підготовляються редактором Microsoft Word системи Windows.
2.2 Вибір алгоритму пошуку оптимального маршруту
Для пошуку оптимального маршруту використовується теорія графів. Взаємне розташування аудиторій зручно представити у вигляді графа, вершинами якого є аудиторії, а ребрами - наявність з'єднання між ними.
2.2.1 Графи. Основні поняття та визначення
Графи можуть...
