Математическое и программное обеспечение системы диспетчерского управления таксопарком на базе мультиканальных навигационных терминалов

• Автор: Сонькин, Дмитрий Михайлович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Томск
• Количество страниц: 175 с. : ил.

СОДЕРЖАНИЕ

ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
ВВЕДЕНИЕ
1 ИССЛЕДОВАНИЕ СУЩЕСТВУЮЩИХ СИСТЕМ МОНИТОРИНГА И УПРАВЛЕНИЯ ТРАНСПОРТОМ
1.1 Актуальность и основные задачи автоматизации диспетчерского
УПРАВЛЕНИЯ ТАКСОПАРКОМ
1.2 Основные задачи диссертации
1.3 Исследование существующих подходов и систем
1.3.1 Автоматизация службы такси
1.3.2 Автоматизация городского пассажирского транспорта
1.3.3 Автоматизация спецтранспорта
1.4 Предложения по построению математического и программного ОБЕСПЕЧЕНИЯ СИСТЕМЫ ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ТАКСОПАРКОМ НА БАЗЕ МУЛЬТИКАНАЛЬНЬГХ НАВИГАЦИОННЫХ ТЕРМИНАЛОВ...!
1.5 Выводы по главе
2 РАЗРАБОТКА ОБЩЕЙ АРХИТЕКТУРЫ СИСТЕМЫ ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ТАКСОПАРКОМ
2.1 Применение принципов построения систем мониторинга
ТРУДНОДОСТУПНЫХ И ПОДВИЖНЫХ ОБЪЕКТОВ ДЛЯ ЗАДАЧ ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ ТАКСОПАРКОМ
2.1.1 Разработка алгоритма интеграции центров диспетчерского управления таксопарками
2.1.2 Комбинированный алгоритм динамической пакетизации навигационной, служебной и производственной информации
2.2 Построение программного обеспечения системы диспетчерского управления таксопарком
2.3 Выводы по главе
3 РАЗРАБОТКА СПОСОБА АВТОМАТИЗАЦИИ РАСПРЕДЕЛЕНИЯ ЗАКАЗОВ НА ОБСЛУЖИВАНИЕ АВТОМОБИЛЯМИ ТАКСИ
3.1 Система диспетчерского управления такси как система массового обслуживания
3.1.1 Обоснование возможности рассмотрения системы диспетчерского управления такси как системы массового обслуживания»
3.1.2 Анализ информационных потоков реального таксопарка
3.2 Разработка общего алгоритма распределения заказов
3.2 Формализация и математическая постановка задачи оптимального распределения заказов между водителями такси

3.3 Разработка алгоритма оптимального назначения заказов АВТОМОБИЛЯМ ТАКСИ
3.3.1 Модернизация алгоритма Куна для определения максимального паросочетания «автомобиль - заказ»
3.3.2 Поиск оптимального распределения заказов Венгерским методом
3.5 ВЫВОДЫ ПО ГЛАВЕ
4 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ РЕЗУЛЬТАТОВ ДИССЕРТАЦИОННЫХ ИССЛЕДОВАНИЙ
4.1 Программный модуль «Блок расчета стоимости поездки»
4.2 Программная реализация метода распределения заказов такси..
4.2.1 Особенности программной реализации модуля «Алгоритм Куна»
4.2.2 Особенности программной реализации модуля «Венгерский метод»
4.3 Программная реализация Блока формирования документов
4.4 Верификация программного обеспечения
4.4 Выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ 1 (Описание мультиканального навигационного терминала «МОБИС-Т»)
ПРИЛОЖЕНИЕ 2 (Описание классов для работы с мультиканальными навигационными терминалами)
ПРИЛОЖЕНИЕ 3 (Структура базы данных ИТС «АГАТ»)
ПРИЛОЖЕНИЕ 4 (Статистика поступающих заказов за 2008-2010 годы).
ПРИЛОЖЕНИЕ 5 (Фрагмент программной реализации модуля «Венгерский метод»)
ПРИЛОЖЕНИЕ 6 (Тексты запросов для модулей формирования отчетной документации)
ПРИЛОЖЕНИЕ 7 (Рекламные проспекты ИТС «АГАТ» и ИТС «ЯСЕНЬ-БКПО»)
ПРИЛОЖЕНИЕ 8 (Свидетельства о регистрации программ для ЭВМ)
ПРИЛОЖЕНИЕ 9 (Акты внедрения)

ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
АГАТ - система автоматизации городского автомобильного транспорта
АПК - аппаратно - программный комплекс
АПС - аппаратно - программная система
БД - база данных
ГИС - геоинформационная система
ГПТ - городской пассажирский транспорт
ИС - информационная система
ИТС - информационно - телекоммуникационная система
КТС - комплекс технических средств
ЛПР - лицо принимающее решение
МТ - микропроцессорный терминал
СУБД - система управления базой данных
ТС - транспортное средство
СМО - система массового обслуживания

Рис. 4 Обобщенная организационная схема ИТС мониторинга
пассажирского транспорта
Городской центр мониторинга пассажирского транспорта представляет собой единый пункт сбора, обработки и анализа данных, получаемых от локальных диспетчерских центров. Пример обобщенной структуры комплекса технических средств (КТС) городского центра мониторинга пассажирского транспорта представлен на рис. 5.