СТАТИСТИЧЕСКИЙ АНАЛИЗ ПАССАЖИРОПОТОКА НА ОСНОВЕ ТРАНЗАКЦИЙ ЭЛЕКТРОННЫХ Е-КАРТ

С.П. Трофимов1, Н.Г. Дружинина2, О.Г. Трофимова3 1НВПОУ УИЭУП, 2ЕМУП ТТУ, 3ФГАОУ ВПО УрФУ, г. Екатеринбург, Россия

НЕДОСТАТКИ ИНФОРМАЦИОННОЙ СИСТЕМЫ ОБЩЕСТВЕННОГО ТРАНСПОРТА1.Отсутствует соблюдение расписания (неустранимый недостаток)2.Информационные услуги не дают рекомендаций оптимального пути пассажира3.Информация о транзакциях Е-карты обрабатывается слабо

ЦЕЛИ И ЗАДАЧИ РАБОТЫ1.Разработка алгоритма поиска оптимального маршрута пассажира2.Статистическая обработка транзакций Е-карты с целью идентификации перемещений населения

ИНФОРМИРОВАНИЕ ПАССАЖИРОВ О ДВИЖЕНИИ ТРАНСПОРТА С ПОМОЩЬЮ СПУТНИКОВОЙ НАВИГАЦИИ ИНФОРМАЦИОННОЙ СИСТЕМЫ ЕМУП ТТУ

Для ПК

Для сотового телефона

www.online.ettu.ru

Другие ИС общественного транспорта г. Екатеринбурга:http://www.urbus.ruhttp://www.map.2gis.ruhttp://eka.rusavtobus.ruhttp://www.maps.google.ruhttp://www.edu-ekb.ru/gmap

1. Построен АЛГОРИТМ ПОИСКА ОПТИМАЛЬНОГО МАРШРУТА методом динамического программирования Функция R(t, A, B) – время оптимального маршрута из A в B при заданном времени старта t. Критерий оптимальности – минимальное время в пути. Путь пассажира отражается метками с учетом пересадки. Расстановка меток происходит по волновому принципу. Критерий остановки алгоритма – конечная остановка B помечена меткой с указанием времени приезда. 2. Построена КОМПЬЮТЕРНАЯ МОДЕЛЬ ТРАНСПОРТНОЙ СЕТИ АБСТРАКТНОГО ГОРОДА в виде траекторий движения ГПТ

4. Проведен АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ времени оптимального пути от времени стартаЗаданный критерий оптимальности – минимальное время в пути – позволяет оценить качество расписания ГПТ и топологию транспортной сети.

Время оптимального пути

Время старта из начальной точки

3. Проверена КОРРЕКТНОСТЬ ОПТИМАЛЬНОГО МАРШРУТА С ПОМОЩЬЮ ПРАВИЛА ТРЕУГОЛЬНИКАФункция R удовлетворяет метрическому неравенству треугольника R(t1, A, C)≤ R(t1, A, B) + R(t2, B, C), где t2 = t1 + R(t1, A, B) – время прибытия из A в B по оптимальному маршруту. Неравенство можно использовать для тестирования правильности нахождения оптимальных траекторий уже существующих систем.

СХЕМА МАРШРУТА ПАССАЖИРА составлена из двух транзакций «туда-обратно»

КП – 3431 (окончание

первой транзакции)

КП – 3431 (начало второй

транзакции)

Направление движения

второй транзакции

Направление движения

первой транзакции

КП – 3498 (окончание

второй транзакции)

КП – 3498 (начало первой

транзакции)

СТАТИСТИЧЕСКИЙ АНАЛИЗ ПАССАЖИРОПОТОКА НА ОСНОВЕ ТРАНЗАКЦИЙ ЭЛЕКТРОННЫХ Е-КАРТ позволяет идентифицировать плотность перемещения пассажиров в городе

ГИСТОГРАММА РАСПРЕДЕЛЕНИЯ ТРАНЗАКЦИЙ

ОТПРАВЛЕНИЕ ИЗ ЦЕНТРАЛЬНОГО РАЙОНА по часам, рабочий день

Количество прямых поездок

Из 5 в 5 р-н

Из 5 в 12 р-н

На гистограмме видны пиковые интервалы времени пассажиропотока – максимальное количество транзакций по часам суток в районах

T, час

АНАЛИЗ ТРАНЗАКЦИОПОТОКА позволяет :1.Определить плотность перемещения населения.2.Оптимизировать количество подвижных единиц на маршруте.3.Обосновать изменение траекторий движения маршрутов.4.Оценить эффективность введения новых маршрутов.В результате возможно составление оптимального расписания с точки зрения эффективности работы предприятия.Оценка пассажиропотока будет более полной, если решить сложную административную задачу: объединить соответствующие базы данных всех городских перевозчиков пассажиров (электротранспорт, автобусы, маршрутное такси, метро). В этом случае руководство транспортных предприятий и администрация города получит важную информацию о предпочтениях пассажиров по поездкам и критерии оценки качества существующей городской транспортной сети.