ДАНІ Й АЛГОРИТМИ В ОБРОБЦІ ЕЛЕКТРОННИХ КАРТ МІСТА |
|
Тип работы |
Дипломна робота |
Код |
ВД-2608 |
Содержание |
Вступ 1. Зображення базової інформації про місто 1.1. Структуроване зображення об’єктів та зв’язків між ними 1.2. Зв’язки між об’єктами карти 1.3. Загальна організація даних 1.4. Відображення карти на моніторі 1.5. Регіональний пошук 1.5.1. Метод багатовимірного бінарного дерева 1.5.2. Метод дерева регіонів 1.5.3 Відкидання об’єктів малих розмірів 2. Задачі, пов’язані з транспортною системою 2.1. Необхідні відомості з теорії графів 2.2. Об’єкти транспортної системи 2.3. Графова модель транспортної системи та деякі задачі 2.4. Уточнення графової моделі 2.4.1. Зображення схеми маршрутів навантаженим графом 2.4.2. Зображення автомобільного руху 2.4.3. Маршрути з урахуванням “непрохідних областей” 2.4.4. Структури даних для зображення графів 2.4.5. Реалізація навантаженого графа транспортної мережі 3. Алгоритми пошуку оптимальних маршрутів 3.1. Алгоритми пошуку в графах 3.1.1. Алгоритми пошуку в ширину й у глибину 3.1.2. Варіант алгоритму Дейкстри для неорієнтованих графів 3.1.3. Інші алгоритми пошуку 3.2. Реалізація алгоритмів пошуку на транспортній моделі міста 3.2.1. Алгоритм пошуку найкоротшого автомобільного шляху між двома точками 3.2.2. Алгоритм пошуку маршруту між двома точками з урахуванням часу 3.2.3. Алгоритм пошуку найкоротшого маршруту з обмеженням на кількість пересадок Висновки Список використаної літератури В наявності є відгук, доповідь, презентація та рецензія Відгук 50 грн Доповідь 50 грн Презентація 80 грн Рецензія 60 грн |
Количество страниц |
0 |
Дата размещения |
3/9/2015 |
Цена: 850.00 |