1. Теория, основанная на законах физики
2. Теория социального взаимодействия
Кроме этого с помощью теории графов решается задача маршрутизации
Моделирование массового перемещения важно при проектировании навигации или разработке планов эвакуации.
3. Теория массового обслуживания или теория очередей
Городские улицы не справляются с транспортными потоками
Рассмотрим сам процесс перемещения людей
Процесс массового перемещения людей с каждым годом становится все актуальнее, особенно в современных мегаполисах, где количество транспорта как личного, так и общественного неуклонно увеличивается.
В общественных транспортных артериях, таких как метро, в часы пик возникают пробки из людей. Эскалаторы или фуникулеры не справляются со своей задачей — если желающих им воспользоваться слишком много, то перед этими устройствами может скопиться большая очередь. Режим работы лифтов в небоскребах строится на сложных алгоритмах, учитывающих часы пик, и не всегда справляется с ситуациями повышенного спроса.
Какой бы тип процесса мы не рассматривали — однонаправленный поток идущих по дороге людей, движущиеся по трассе автомобили или люди, которые используют иные средства массового перемещения (лифты, фуникулеры, эскалаторы и пр...), для его описания используются разные подходы — инженерные, организационные, экономические, социальные и др., которые опираются на разные науки их теории и законы, и что важно, требуют разных моделей.
Используется в моделировании, при проектировании городского общественного транспорта, потоков внутри вокзалов и аэропортов, больших офисных зданий и кластеров.
«Где будет затор?»
«Сколько времени люди будут ждать?»
«Сколько нужно ресурсов (дверей, поездов, эскалаторов), чтобы этот затор ликвидировать?»
Поток можно описать законом движения жидкости или газа. Если коридор (дорога) широкий — частицы потока текут спокойно и быстро (ламинарное течение). Если возникает сужение (например, турникет или сужение дороги) — образуются завихрения, давление растет, скорость падает. Если паника — жидкость становится турбулентной, частицы могут резко тормозить или сталкиваться, поведение становится хаотичным.
При анализе давки в Мекке был обнаружен закон критической массы
Если плотность людей превышает 6-7 человек на квадратный метр, толпа перестает быть предсказуемой «жидкостью». Возникают волны давления, которые расходятся сквозь толпу с большой скоростью, люди начинают метаться, что приводит к давке.
Используется в моделировании, например, при проектировании дорожно-транспортной сети.
Сила цели — у каждого человека есть цель попасть из, А в Б как можно скорее.
Сила отталкивания — люди стараются сохранять дистанцию для собственного комфорта и безопасности. Эта сила не дает людям в потоке слишком близко приближаться друг к другу.
Сила притяжения — если люди перемещаются группой, они стремятся не смотря ни на что держаться вместе. В панике эта сила может стать сильнее силы отталкивания, что приводит к давке.
Используется в моделировании при проектировании мест массового посещения: например, метро, стадионы, концертные залы, площади.
Эта теория описывает массовое перемещение людей не как физический или социальный процессы, а как поток требований (заявок), которые нуждаются в обслуживании. При таком подходе люди — это не пешеходы или пассажиры, а заявки, дороги, транспортные узлы (аэропорты, вокзалы, стадионы и пр.), сам транспорт — это обслуживающие каналы.
Теория массового обслуживания рассматривает перемещение людей как нагрузку на пропускную способность системы. Она помогает ответить на вопросы:
Первостепенной задачей, послужившей развитию моделирования потоков, стал анализ пропускной способности пути. Под пропускной способностью понимают максимально возможное число элементов, которое могут пройти через сечение пути за единицу времени. В настоящее время пропускная способность является важнейшим критерием оценки качества функционирования путей сообщения.
Такси, как средство массового перемещения людей, подчиняется в первую очередь законам рынка (экономический подход), где встречаются спрос и предложение в режиме реального времени, между которыми должен быть установлен баланс.
В городе всегда есть точки, где машин много (предложение), и точки, где людей много (спрос). Цифровые платформы анализируют плотность заказов и машин на карте. Если спрос превышает предложение (например, в час пик или при снегопаде), алгоритм повышает цену, так работает динамическое ценообразование. Это делается, чтобы ограничить спрос (люди откажутся от поездки, разгружая дороги), привлечь предложение (водители с соседних районов поедут в «горячую» точку, чтобы заработать), восстановить баланс на дорогах.
Маршрут - это не просто кратчайший путь в графе, алгоритм должен учитывать текущие пробки (скорость потока), качество дороги, одностороннее движение на маршруте. Также алгоритм должен учитывать статус водителя, запрос на перевозку (дети, питомцы) и пр.
В современном городе процесс массового перемещения людей подчиняется разным законам, которые работают одновременно, образуя сложную, иерархическую транспортную систему. Разобранные примеры показывают, что базовый пешеходный поток работает по законам физики, включение в систему техники (эскалатор/лифт) требует инженерной логистики, а использование такси добавляет математику рыночных алгоритмов.
Для моделирования процесса массового перемещения нужно:
выделить определенный поток (перемещение людей из А в Б с определенной целю с помощью движущихся средств или без них);
определиться с подходом, который будет положен в основу, — инженерный, организационный или экономический, с помощью каких теорий описывается данный поток;
выделить характеристики потока;
понять, какие алгоритмы потребуются.