Лаборатория агентного моделирования
Лаборатория
  • О лаборатории
  • История
  • Свидетельства и лицензии
  • Партнеры
  • Сотрудники
Дайджест
Публикации
Проекты
Курсы, семинары, конференции
  • Конференции
    • Конференция «Искусственные общества и информационные технологии»
      • Искусственные общества и информационные технологии - 2021
      • Архив конференций
  • Семинары
    • Международный онлайн-семинар "Искусственные общества и информационные технологии"
      • Архив мероприятий
      • Информация о предстоящем семинаре
Контакты
    Лаборатория агентного моделирования
    Лаборатория
    • О лаборатории
    • История
    • Свидетельства и лицензии
    • Партнеры
    • Сотрудники
    Дайджест
    Публикации
    Проекты
    Курсы, семинары, конференции
    • Конференции
      • Конференция «Искусственные общества и информационные технологии»
        • Искусственные общества и информационные технологии - 2021
        • Архив конференций
    • Семинары
      • Международный онлайн-семинар "Искусственные общества и информационные технологии"
        • Архив мероприятий
        • Информация о предстоящем семинаре
    Контакты
      Лаборатория агентного моделирования
      • Мой кабинет
      • Лаборатория
        • Назад
        • Лаборатория
        • О лаборатории
        • История
        • Свидетельства и лицензии
        • Партнеры
        • Сотрудники
      • Дайджест
      • Публикации
      • Проекты
      • Курсы, семинары, конференции
        • Назад
        • Курсы, семинары, конференции
        • Конференции
          • Назад
          • Конференции
          • Конференция «Искусственные общества и информационные технологии»
            • Назад
            • Конференция «Искусственные общества и информационные технологии»
            • Искусственные общества и информационные технологии - 2021
            • Архив конференций
        • Семинары
          • Назад
          • Семинары
          • Международный онлайн-семинар "Искусственные общества и информационные технологии"
            • Назад
            • Международный онлайн-семинар "Искусственные общества и информационные технологии"
            • Архив мероприятий
            • Информация о предстоящем семинаре
      • Контакты
      • +7 (499) 129-07-44
      г. Москва, Нахимовский проспект, д. 47
      albert.bakhtizin@gmail.com
      • Главная
      • Информация
      • Дайджест
      • Применение дискретно-событийного моделирования в каршеринге

      Применение дискретно-событийного моделирования в каршеринге

      19 Декабря 2020 4:05
      // Агент-ориентированное моделирование

      Дискретно-событийное моделирование – вид имитационного моделирования, который широко применяется в разных областях: в производстве, логистике, здравоохранении. В частности, этот метод может быть полезен при решении бизнес-задач в сфере каршеринга. Исследователи используют его для моделирования деятельности операторов каршеринга, сравнения различных стратегий развития компании (El Fassi A., Awasthi A., Viviani M, 2012), анализа операционных и финансовых показателей (Li L., Petering M. E. H , 2018), планирования и управления станциями (Clemente M. et al., 2013). В последние годы особенно актуальным является изучение каршеринга, который предусматривает поездку в один конец без необходимости возвращать автомобиль на исходную станцию (Alfian G. et al., 2015), (Di Febbraro A., Sacco N., Saeednia M., 2012).

      © Ангелина Шпилевая, ЭФ МГУ


      Рассмотрим использование дискретно-событийного моделирования на примере работы (El Fassi A., Awasthi A., Viviani M, 2012). В условиях растущего спроса на каршеринг регулярно приходится принимать управленческие решения по корректировке автопарка и количества станций для адаптации и развития сети. Зачастую такие решения принимаются на основе интуиции управляющих, что в случае выбора неудачной альтернативы может приводить к потере ресурсов, времени и возможностей проникновения на рынок. Для помощи в выборе наилучшей стратегии развития авторы разработали инструмент для принятия решений – модель, которая позволяет имитировать деятельность оператора на любом заданном наборе станций каршеринга, независимо от их количества и мощности.

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

          Ключевым элементом модели является транзакция. Транзакция – это последовательность действий от бронирования до окончания поездки в случае, если она состоялась, или до ее отмены, если она не состоялась. Транзакция состоит из 5 процессов:

      1. запрос на бронирование;

      2. запрос на отмену;

      3. проверка наличия автомобиля и начало поездки;

      4. запрос на продление поездки;

      5. окончание поездки.


      В соответствии с процессами идентифицируются взаимодействия между объектами модели: пользователем, системой управления бронированием, станцией, службой поддержки клиентов и транспортным средством. Карта транзакции представлена на рисунке 1.

      Рисунок 1. Общая карта транзакции

       1.png


      Затем определяются предпосылки модели:

      1. участник должен вернуть автомобиль в то же место, где он его забрал;

      2. продолжительность поездки = 𝑘 ∙ 30 мин (𝑘 ∈ 𝑁+) с максимальной продолжительностью 24 часа;

      3. бронирование может осуществляться за 6 дней до поездки;

      4. отсутствие поломок автомобилей и опоздания участников (область, в которой модель может быть усовершенствована);

      5. нет различий в спросе в будние и выходные дни;

      6. запрос на отмену и продление поездки может быть размещен в любое время до времени начала и окончания поездки;

      7. выбор станции заказчиком осуществляется динамически с учетом минимальной пешеходной доступности;

      8. на всех станциях каршеринга есть автомобили одного типа;

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


      На основе анализа доступных данных задаются значения о:

      · распределении заказов на бронирование в соответствии с предпосылкой 6;

      · среднем проценте отмененных поездок до ее начала и распределении отмененных поездок;

      · распределении запросов на продление поездки и величине продления;

      · воспроизводстве спроса и темпе роста пользователей.


      Результатом работы модели являются показатели активности станции (A), активности участников (B) и уровня удовлетворенности обслуживанием (C).


      Таблица 1. Вывод модели. Ключевые метрики

      Метрика

      Обозначение

      Расчет

      Активность станций

      A.1

      Коэффициент использования за 24 часа на конкретной

      станции

      A.2

      Общий коэффициент использования за 24 часа по

      участку в целом

      Активность

      участников

      B.1

      Коэффициент лояльности на станцию

      B.2

      Коэффициент лояльности участка

       

      B.3

      Давление спроса7 на станцию

      B.4

      Давление спроса на участке

      Уровень

      удовлетворенности

      C

      Включает себя 7 различных метрик в отношении

      количества отказов, затраченном времени и др.


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

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

      Представленная модель подлежала проверке на данных оператора каршеринга Communauto’s Montréal (Квебек, Канада). Метрики A.2, B.3 и B.4 использовались при верификации и валидации модели. Запуск модели охватывал промежуток в один год (365 дней) с 10 повторениями. Авторы считают допустимой погрешность ± 10–15% для всех показателей при сравнении реальных значений с смоделированными. Результат верификации представлен в таблице 2.

      Таблица 2. Сравнение реальных и симулированных метрик

      2.png     

      С помощью построенной модели тестировались 3 возможные стратегии развития компании. Первая направлена на увеличение мощности имеющихся станций для удовлетворения растущего спроса в радиусе ее действия. Такая стратегия целесообразна в районах с высокой плотностью населения или там, где внедрение является дорогим или в принципе невозможным. Вторая подразумевает объединение двух и более станций путем суммирования их соответствующих мощностей или корректировки общей пропускной способности. Эта стратегия часто используется, когда станции, которые необходимо объединить, расположены относительно близко. И, наконец, третья направлена на создание одной или нескольких станций в данном регионе. Эти станции могут быть малой или большой мощности в зависимости от потребностей. Такая стратегия наиболее широко используется, когда совокупность потенциальных участников располагается в данном регионе, но существующие станции расположены далеко от него. Стратегии оцениваются с использованием набора трех выходных показателей: A.2, B.1 и B.3. Каждая метрика выражается в трех диапазонах: «L» - низкий, «M» - средний и «H» - высокий. На рис. 2 показано графическое представление трех стратегий.


      Рисунок 2. Графическое представление общих стратегий роста сети.

      3.png 

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

      Рисунок 3. Выбор типовых стратегий на основе работы базового сценария.

       4.png

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


      Подробнее: El Fassi A., Awasthi A., Viviani M. Evaluation of carsharing network’s growth strategies through discrete event simulation // Expert Systems with Applications. – 2012. – Т. 39. – №. 8. – С. 6692-6705


      • Комментарии
      Загрузка комментариев...

      Назад к списку Следующая статья
      Категории
      • Агент-ориентированное моделирование172
      Это интересно
      • Исследование моделирования пассажиропотока на городской станции метро на основе Anylogic
        21 Декабря 2020
      • Агент-ориентированный подход к проектированию жилых систем возобновляемой энергетики
        20 Декабря 2020
      • Моделирование поведения при переработке твердых бытовых отходов
        20 Декабря 2020
      • Применение агентной модели при внедрении продуктов на рынок
        19 Декабря 2020
      • Рост, неравенство и инновации: CGE-анализ Индии
        18 Декабря 2020
      • Стимулирование академического патентования в университетской экосистеме: агент-ориентированный подход
        18 Декабря 2020
      • Многомасштабное агент-ориентированное моделирование потребительского рынка
        17 Декабря 2020
      • Агентное моделирование решения потребителя о покупке одежды
        17 Декабря 2020
      • Исследование моделирования пассажиропотока на городской станции метро на основе Anylogic
        17 Декабря 2020
      • Использование оценки диффузии Басса
        16 Декабря 2020
      • Самоорганизующееся движение на неисправном перекрестке
        19 Октября 2020
      • Агент-ориентированные модели гендерного неравенства в продвижении по службе
        19 Октября 2020
      • Агент-ориентированная модель для симуляции поведения потребителей мяса в Великобритании
        19 Октября 2020
      • Исследование слияний и поглощений с использованием агентного подхода
        13 Декабря 2018
      • Моделирование рынка корпоративных ценных бумаг и рынка жилья в Англии, агент-ориентированный подход
        13 Декабря 2018
      • Моделирование распространения нового продукта с использованием агентного подхода
        13 Декабря 2018
      • Моделирование миграционных потоков в Буркина-Фасо с использованием агент-ориентированного подхода
        12 Декабря 2018
      • Влияние индивидуальных характеристик и факторов окружающей среды на физическую активность: применение агент-ориентированного моделирования
        12 Декабря 2018
      • Оптимальный целевой показатель инфляции: выводы из агент-ориентированной модели
        12 Декабря 2018
      • Агент-ориентированная модель, описывающая динамику численности населения для регионов Европейского Союза
        11 Декабря 2018
      Облако тегов
      DSGE абитуриенты агент-ориентированная модель Агент-ориентированная модель агентная модель агентно-ориентированная модель банды биодизель биотопливо водохранилище военная операция воздушное движение геополитический конфликт городское планирование девиантное поведение демография дорожное движение Евросоюз здравоохранение инвестиции инновации инфляция каршеринг климат компьютерные игры лесные пожары Лисбон логистика миграционные процессы миграция населения моделирование миграционных потоков нейронная сеть парковки передача знаний пешеходная модель пожар в метро последняя миля потребление электроэнергии преступность промышленные зоны региональное развитие Рио-де-Жанейро рыболовецкий флот рынок жилья сельское хозяйство слияния и поглощения социальные нормы спорт стоимость активов строительная отрасль строительные проекты такси торговля керамикой транспорт туризм учебные заведения экосистема электроэнергия энергопотребление энергосберегающие технологии эпидемии
      © 2005 - 2022 Лаборатория искусственных обществ и информационных технологий
      Версия для печати
      Контакты

      +7 (499) 129-07-44
      albert.bakhtizin@gmail.com
      г. Москва, Нахимовский проспект, д. 47