Введение
Глава 1. Современные методы построения и распознавания описания маршрута 11
1.1 Введение в предметную область 11
1.1.1 Электронная картография и навигация 11
1.1.2 Подзадачи построения и распознавания описания маршрута 13
1.1.3 Когнитивная навигация 15
1.1.4 Промежуточные выводы 16
1.2 Анализ существующих навигационных устройств и систем 16
1.2.1 Автомобильные навигационные устройства 17
1.2.2 Мобильные навигационные устройства 20
1.2.3 Носимые навигационные устройства 24
1.2.4 Стационарные навигационные устройства 27
1.2.5 Онлайновые навигационные системы 29
1.3 Основные методы построения и распознавания описания маршрута 32
1.3.1 Пошаговая инструкция 33
1.3.2 Изображение траектории 34
1.3.3 Использование опорных точек 35
1.4 Выводы к первой главе и выбор направления исследования 37
Глава 2. Предложенные методы 39
2.1 Построение текстового описания маршрута 39
2.1.1 Описание алгоритма 40
2.1.2 Хранилище данных, словарей и объектов 53
2.1.3 Вычисление расстояний между точками на планете 56
2.1.4 Проблема использования знакомых пользователю мест и путей . 57
2.1.5 Проблема склонений окончаний слов 59
2.1.6 Проблема придания «человечности» формируемому тексту 63
2.2 Распознавание текстового описания маршрута 65
2.2.1 Описание алгоритма 65
2.2.2 Проблема неточности введенных пользователем расстояний 67
2.2.3 Проблема нескольких подходящих под описание маршрутов 68
2.3 Выводы ко второй главе 69
Глава 3. Программная реализация 70
3.1 Требования к программной реализации 70
3.2 Архитектура программного решения 76
3.3 Критерии выбора веб-фреймворков 78
3.4 Проблема повторного использования функционального кода 80
3.5 Проблема адаптивного интерфейса пользователя 81
3.6 Проблема сохранения пользовательских данных 82
3.7 Функциональные возможности 83
3.8 Практическое применение 88
3.9 Сравнение 3.9.1 Построение описания маршрута 93
3.9.2 Распознавание описания маршрута 96
3.9.3 Использование системы навигации в офисе Skylight 99
3.10 Выводы ктретьей главе 100
Заключение 101
Литература 102
