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

Предметом исследований и разработки в рамках настоящей диссертации является математическое и программное обеспечение системы диспетчерского управления таксопарком на базе мультиканальных навигационных терминалов. На протяжении последних 15 лет в этой области появились разнообразные технические решения, направленные на автоматизацию диспетчерской службы и управления транспортными средствами. Диапазон этих разработок достаточно широк: от автономных программных комплексов по учету обслуживания пассажиров, до серьезных аппаратно — программных решений с передачей данных по спутниковым, сотовым и радиоканалам.

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

Методы исследований. При проведении исследований и разработке алгоритмического и программного обеспечения с целью решения поставленных в диссертационной работе задач использованы модели и методы теории массового обслуживания, теории алгоритмов, теории графов, теории системного анализа, теории кодирования, теории реляционных баз данных, теории объектно-ориентированного проектирования и программирования.

Научная новизна.

1. Впервые предложен алгоритм динамической синхронизации оперативных данных для резервного управления и перераспределения заказов локальных диспетчерских центров таксопарков на основе экспресс-анализа информационных потоков.

2. Модернизирован алгоритм Куна для определения максимального паросочетания «Автомобиль — Заказ» путем использования «жадного» алгоритма на этапе формирования базового паросочетания, что позволяет снизить вычислительную сложность алгоритма.

3. Адаптирован Венгерский метод нахождения оптимального паросочетания в двудольном взвешенном графе, для распределения автомобилей в соответствии с поступающими заказами, отличающийся способом формирования исходной матрицы смежности и уменьшением вычислительной сложности.

4. Разработан комбинированный алгоритм динамической пакетизации данных, отличающийся способом интеграции навигационной, системной и производственной информации (за счет сочетания параметрического преобразования и эффекта дельта-кодирования), и подготовкой данных к передаче по основному и резервным каналам связи.

Основные положения, выносимые на защиту.

1. В качестве основных принципов построения систем, диспетчерского управления таксопарком целесообразно использовать: иерархическое управление таксопарком (таксопарками) — интеграциящентров' диспетчерского управления таксопаркамивзаимоувязка математических, алгоритмических, программных и аппаратных решенийсовмещение работы систем’передачи данных для. подвижных объектовдинамическое пакетирование навигационной и служебной информации автомобиля такси.

2. Разработанные алгоритмы распределения поступающих заказов на обслуживание автомобилями такси позволяют осуществлять оптимальное распределение заказов в реальном масштабе времени.

3. Комбинированный алгоритм динамической пакетизации навигационной, системной и производственной информации на основе дельта-кодирования и бинарного преобразования позволяет уменьшить общий объем передаваемых данных (в соответствии с полученными аналитическими зависимостями) и сформировать данные для передачи по резервным каналам связи.

4. Алгоритм динамической синхронизации оперативных данных для резервного управления и перераспределения заказов локальных диспетчерских центров таксопарков на основе экспресс-анализа информационных потоков повышает эффективность процессов обработки данных компьютерной сети таксопарка.

5. Программная реализация предложенных в диссертации алгоритмов позволяет повысить оперативность и эффективность работы диспетчерской < службы таксопарка в части реализованных функций.

Степень достоверности результатов работы. Достоверность результатов работы обеспечивается* корректным применением методов рассматриваемой предметной области, согласованностью сформулированных выводов с результатами экспериментов. Кроме того, достоверность подтверждается внедрением и практическим использованием разработанных алгоритмов в рамках информационно-телекоммуникационной системы диспетчерского управления таксопарком «АГАТ» и в ряде других систем-. г.

Теоретическая значимость работы. Предложенные автором алгоритмы и подходы к автоматизации диспетчерского управления таксопарком, развивают существующие подходы к организации программного обеспечения систем мониторинга и диспетчерского управления подвижными объектами. Разработанные алгоритмы динамической синхронизации оперативных данных, распределения поступающих заказов на основе модернизации алгоритма Куна и адаптации Венгерского метода вносят вклад в повышение эффективности* процессов обработки данных в распределенных компьютерных сетях.

Реализация результатов работы.

Разработанные алгоритмы использованы при создании программных модулей для следующих систем:

• информационно — телекоммуникационная система диспетчерского управления таксопарком «АГАТ» (внедрена в диспетчерских службах таксопарков «Мой город» и «Зеленоглазое такси», г. Новосибирск);

• бортовой комплекс подвижного объекта системы мониторинга лесопожарной обстановки «ЯСЕНЬ-БКПО» (внедрен в «Центральной базе авиационной охраны лесов «Авиалесоохрана», г. Пушкино Московской области);

• аппаратно-программный комплекс визуализации, подготовки и передачи гидрометеорологической информации от подвижных объектов «АПК-МЕТЕО-К»;

• Госконтракт № П2396 «Создание интеллектуальных систем навигации и управления» в рамках ФЦП «Научные и научно-педагогические кадры инновационной России» 2009;2013 гг.

Практическая значимость работы. Разработанные в диссертации математические и программные средства вошли в состав аппаратно-программных комплексов, внедренных в промышленную эксплуатацию.

Информационно — телекоммуникационная система «АГАТ» используется для автоматизации работы диспетчерских служб двух таксопарков г. Новосибирска, обеспечивает эффективную организацию и управление обработкой данных в компьютерных сетях этих организаций. Внедрение ИТС «АГАТ», позволило повысить эффективность работы диспетчерской службы, сократить время на прием и распределение заказов, повысить достоверность процедур обмена информацией между диспетчерским центром и автомобилями такси.

Кроме того, алгоритм динамической пакетизации навигационной, системной и производственной информации на основе дельта-кодирования и бинарного преобразования программно реализован и включен в состав бортового комплекса подвижного объекта системы мониторинга лесопожарной I обстановки (ИТС «ЯСЕНЬ-БКПО») для Центральной базы авиационной охраны лесов «Авиалесоохрана», г. Пушкино Московской области.

Практическая ценность работы подтверждается актами внедрения.

Апробация работы. Основные результаты диссертационной работы докладывались на следующих конференциях:

• Всероссийских научно-технических конференциях студентов, аспирантов и молодых ученых «Молодежь и современные информационные технологии» (г. Томск, 2006, 2007, 2008 г.);

• IX Международной научно-практической конференции «Исследование, разработка и применение высоких технологий в промышленности» (г. Санкт-Петербург, 2010 г.);

• УП Всероссийской научно-практической конференции-конкурсе «Технологии Microsoft в теории и практике программирования» (г. Томск, 2010 г.).

• Международной научно-практической конференции «Интеллектуальные информационные системы для труднодоступных и подвижных объектов» (г. Томск, 2010 г.).

Программные средства системы мониторинга таксопарка на базе мультиканальных навигационных терминалов в составе информационно-телекоммуникационной системы «АГАТ» экспонировались на ряде выставок и удостоены следующих наград:

• Диплом 11 Межрегиональной специализированной выставки-ярмарки «Средства и системы безопасности. Антитеррор» в конкурсе «Сибирские Афины» за разработку информационно-телекоммуникационной системы автоматизации диспетчерского управления городским автопарком" такси (ИТС «АГАТ») (ОАО ТМДЦ «ТЕХНОПАРК», г. Томск, 2009 г.);

• ¦ Медаль Всероссийской выставки-ярмарки «Итеграция-2010» в конкурсе.

Сибирские Афины" за разработку системы диспетчерского управления транспортом (ОАО ТМДЦ «ТЕХНОПАРК», г. Томск, 2010 г.);

• Диплом специализированной выставки «Электроника-Транспорт 2010» (ВВЦ, г. Москва, 2010 г.).

Публикации. По теме диссертационной работы опубликовано 11 научных работ, в том числе 3 статьи в изданиях, рекомендованных ВАК для опубликования результатов диссертаций. Получено 2 свидетельства о регистрации программ для ЭВМ.

Структура и объем работы. Диссертационная работа включает: введение, четыре главы, заключение, список литературы из 106 наименований, 9 приложений. Общий объем диссертации составляет 175 страниц машинописного текста. Работа содержит 45 рисунков, 15 таблиц.

4.4 Выводы по главе 4.

4.4.1 Программная реализация модуля «Order», реализующего разработанные алгоритмы распределения заказов позволяет его использовать в реальном масштабе времени в составе программных средств системы диспетчерского управления таксопарком.

4.4.2 Разработанный программный модуль «Блок расчета стоимости поездки» позволяет учитывать различные тарифные планы при расчете стоимости поездки, что позволяет его использовать для любого таксопарка.

4.4.3 Время формирования месячных (годовых) отчетов документов «Поступающие заказы», «Статистика по работе водителей», «Статистика по работе диспетчеров» составляет не более 1,5 минут и удовлетворяет требованиям заказчиков. л.

4.4.4 Программные модули («Order», «SyncDB», «DinamicPack», «Поступающие заказы», «Статистика по работе водителей», «Статистика по работе диспетчеров» и «Блок расчета стоимости поездки»), разработанные в рамках диссертационного исследования, подтвердили работоспособность и эффективность предложенных алгоритмов и используются в составе системы диспетчерского управления таксопарком.

ЗАКЛЮЧЕНИЕ

.

В рассматриваемой диссертационной работе, на основе поставленной задачи и имеющихся технических требований выполнено следующее:

1. Разработаны новые алгоритмы обработки данных для системы диспетчерского управления таксопарком:

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

• комбинированный алгоритм динамической пакетизации данных, отличающийся способом интеграции навигационной, системной и производственной информации, и подготовкой данных к передаче по основному и резервным каналам связи;

• обобщенный алгоритм распределения поступающих заказов между автомобилями такси на основе выполненной модернизации алгоритма Куна и адаптации Венгерского метода.

2. Проведено тестирование эффективности разработанных алгоритмов. По результатам тестирования установлено, что предложенные алгоритмы для задач диспетчерского управления такси свободны от недостатков известных алгоритмов (алгоритма Куна, Венгерского метода).

3. Разработана оригинальная функциональная структура программного обеспечения системы диспетчерского управления таксопарком.

4. Программные модули «Order», «SyncDB», и «DinamicPack», реализующие предложенные в диссертационной работе алгоритмы, включены в состав действующей системы диспетчерского управления таксопарком «АГАТ».

5. Программный модуль «DinamicPack», включен в состав бортового комплекса подвижного объекта системы мониторинга лесопожарной обстановки (ИТС «ЯСЕНЬ-БКПО»).

6. Система диспетчерского управления таксопарком «АГАТ» внедрена и используется в двух таксопарках г. Новосибирска.

7. Бортовой комплекс подвижного объекта системы мониторинга лесопожарной обстановки (ИТС «ЯСЕНЬ-БКПО») внедрен в ФГУ «Центральная база авиационной охраны лесов «Авиалесоохрана», г. Пушкино Московской области.

8. По теме диссертации опубликовано 11 печатных работ, в том числе 3 статьи в издании, рекомендованном ВАК. Получено 2 свидетельства о регистрации программы для ЭВМ.

Таким образом, по результатам выполненных теоретических и экспериментальных исследований разработано математическое и программное обеспечение для системы диспетчерского управления таксопарком на базе мультиканальных навигационных терминалов. Решена актуальная задача, имеющая существенное значение для повышения эффективности процессов обработки данных в компьютерных сетях.