Целью исследования является изучение взаимосвязи между методами максимальной энтропии и концепции экономической полезности при распределении поездок в транспортной системе
энтропия, методы максимизации, экономическая модель
В последние годы все большую актуальность приобретает решение транспортных задач относительно моделирования в городской среде. Общий подход основан на концепции энтропия и принципах ее оценки [1-7]. Альтернативный вариант решения задачи лежит через концепцию экономической модели полезности (взаимосвязь между максимальной энтропией и максимальной производительностью). Целью исследования является изучение эквивалентности и взаимосвязи между этими двумя принципами в контексте распределения поездок.
Энтропийный подход распределения поездок (информационная энтропия)
Рассмотрим модель города с центральным деловым районом и набор производственных площадок {i, i = 1, 2, ..., n} и набор рабочих мест или секторов {j, j = 1, 2, ..., m} в центральном районе [8-10].
Пусть – количество поездок, исходящих из i-го места расположения (пункт отправления) до j-го рабочего места (пункт назначения). Тогда энтропия распределения поездок задается:
(1)
Предположим, что общее количество поездок, исходящих из объекта i, и общее число лиц, занятых на j-м рабочем месте:
(2)
Общая стоимость перевозки фиксированная:
(3)
где – расстояние j-го сектора в центральном районе города от i-го места расположения;
– функция затрат.
Ограничения (2) и (3) недостаточны для определения значения Однако этот показатель возможно оценить по максимальной энтропии. В соответствии с этим принципом, наименее смещенным будет то распределение, которое максимизирует энтропию S, заданную (1), с учетом ограничений (2) и (3). Максимальная доходность является:
(4)
где параметры и
определяются уравнениями:
(5)
а также
(6)
Выше распределение определялось как задача теории информации. Поскольку доступная информация (или ограничения) недостаточны для однозначного определения точного распределения, возможно использование принципа максимальной энтропии. Рассмотрим построение экономической модели поведения, связанной с выбором пути поездки. Разделяют поездки в зависимости от цели. Считается, что распределение поездок является результатом некоторых решений. Так как человек старается связывать место жительства с местом приложения труда по кратчайшему маршруту, насколько это возможно при ограничениях из доступных ресурсов.
Человек, рассматривающий различные потенциальные места жительства, ассоциирует рейтинг или индекс полезности. Пусть функция плотности вероятности полезности x для конкретного места i равна. Тогда вероятность того, что что-то в таком месте имеет полезность, равную u или больше, чем u, определяется как:
(7)
Индекс полезности включает в себя размер арендной платы (стоимости жилья), доступности учебных и медицинских учреждений, наличие газификации, электричества, отопления, водоснабжения, торговых комплексов, за исключением расстояния от центрального района. Таким образом, чистая полезность равна полезности за вычетом транспортных расходов (), где
– расстояние i-го сектора от j-го рабочего места в центральном районе города, а
– коэффициент преобразования расстояния в полезность.
Человек всегда пытается максимизировать чистую полезность. Поскольку финансовые возможности населения различны, то выбор может быть сделан в пользу жилья с удовлетворительным уровнем полезности s, так что:
или
(8)
Если – общее количество предложений жилья в i-м секторе на расстоянии
от j-го рабочего места, то вероятность проживания человека на этом уровне равна:
(9)
Если общее количество лиц, занятых на j-м рабочем месте в центральном районе города, равно, то:
(10)
Сравнивая (4) и (10), замечаем, что:
или
(11)
Таким образом, всегда можно найти такую стоимость, при которой максимизация энтропии и полезности становятся эквивалентными. Проиллюстрируем эквивалентность конкретными примерами, найдя соответствующие функции стоимости.
Сначала предположим, что распределение полезности является отрицательной экспонентой:
(12)
Тогда из (10):
Два метода приводят к одному и тому же типу распределения, если стоимость проезда имеет вид:
(13)
Если (14)
Затем
что приводит к распределению мультиплексирования энтропии, если берется:
(15)
Если
, (16)
то получаем обобщенную гравитационную модель:
Заметим, что, если взять функцию стоимости распределения максимальной энтропии это приведет к распределению полезности:
(17)
Распределение поездок: энтропийный подход (распределение Бозе-Эйнштейна и распределение Ферми-Дирака)
Рассмотрим вариант энтропии поездок на основе распределений Бозе-Эйнштейна и Ферми-Дирака и исследуем роль функции полезности.
Пусть будет числом поездок из i-го сектора на j-е рабочее место, а имеющиеся ограничения или информация будут такими же, как (2) и (3).
Задача состоит в оценке на основе информации о стоимости и оценках (2) и (3). Применяем принцип максимальной энтропии с квантовой мерой энтропии.
(18)
где а = +1 для энтропии Бозе-Эйнштейна;
а = –1 для энтропии Ферми-Дирака.
Максимизация энтропии распределения с учетом ограничений (2) и (3) приводит к:
(19)
Значение a = 1 в (19) соответствует распределению Ферми-Дирака (разрешено не более одного пункта поездки для одного пункта назначения). Значение a = –1 в (19) соответствует распределению поездок по Бозе-Эйнштейну (неограниченному количеству конечных точек для каждого пункта назначения).
Распределение поездок: утилитарный подход
Выше приведено, что:
, (20)
а также
где – некоторая функция полезности для i-го местоположения. Это может быть потенциальная функция j-го рабочего места или функция, которая зависит от полезности i-го происхождения (сектора-жилого помещения) и привлекательности i-го места работы.
и
– некоторые заданные значения, относящиеся к пункту отправления (месту проживания) и месту назначения j (место работы). Рассмотрим математическую запись (10) и (19):
или же
или же
(21)
Таким образом, можно найти затраты, которые могут сделать максимизацию энтропии и полезность эквивалентными. Эквивалентность будет проиллюстрирована некоторыми конкретными примерами.
Рассмотрим функцию полезности:
(22)
Тогда:
(23)
Заметим, что при a = +1, полученное таким образом распределение (23) напоминает квантовое распределение поездок с .
Распределение полезности следует отрицательной экспоненте, поскольку. Получается, что
имеет вид:
(24)
что приводит к квантовому распределению поездок, если:
(25)
В статье рассматриваются два подхода к задаче принятия решений в транспортной системе. Оба подхода основаны на понятиях энтропии полезности и математических подходах в случае распределения поездок. Статья носит теоретический характер, но не является чисто гипотетической, поскольку некоторые функции применялись в других моделях. Экспоненциальная функция полезности использовалась в задаче о распределении рисков. Выбор функции полезности (x) носит случайный характер. Он будет зависеть от различных экономических ситуаций, и его успех будет также основываться на правильном выборе функции полезности. Ряд функций полезности (x) показал, как можно использовать метод максимальной полезности. Информационная энтропия имеет широкий диапазон применимости, энтропии Бозе-Эйнштейна и Ферми-Дирака успешно применяются в случае распределения ездок и распределения товаров соответственно. В этом исследовании демонстрируется эквивалентность между принципом максимальной полезности и максимальной энтропии, основанном на энтропиях Бозе-Эйнштейна и Ферми-Дирака.
1. Антонов, Д. В. Основные принципы развития транспортных систем городов / Д.В. Антонов, О.А. Лебедева // Вестник Ангарской государственной технической академии. 2014. № 8. С. 149-155.
2. Крипак, М. Н. Оценка состояния улично-дорожной сети крупного города / М.Н. Крипак, О.А. Лебедева //Современные технологии. Системный анализ. Моделирование. 2016. № 3 (51). С. 171-174.
3. Лебедева, О. А. Транспортная инфраструктура как основополагающий фактор эффективного функционирования экономики страны / О.А. Лебедева, Ю.О. Полтавская, З.Н. Гаммаева, Т.В. Кондратенко // Сборник научных трудов Ангарского государственного технического университета. 2018. Т. 1. № 15. С. 125-130.
4. Шаров, М. И. Влияние транспортного зонирования на функционирование маршрутной сети города / М.И. Шаров, О.А. Лебедева // Современные технологии. Системный анализ. Моделирование. 2019. № 2 (62). С. 196-202.
5. Полтавская, Ю. О. Методы сбора данных о продолжительности движения на маршруте и требования к объему выборки / Ю.О. Полтавская //Вестник Ангарского государственного технического университета. 2018. № 12. С. 192-195.
6. Лебедева, О. А. Сравнительный анализ методов решения транспортных задач при оптимальном планировании перевозочного процесса / О.А. Лебедева., В.Е. Гозбенко, А.А. Пыхалов, Ю.Ф. Мухопад // Современные технологии. Системный анализ. Моделирование. 2020. № 3 (67). С. 134-139.
7. Полтавская, Ю. О. Моделирова-ние продолжительности движения по мар-шруту с учетом характеристик улично-дорожной сети / Ю.О. Полтавская, О.А. Лебедева // В книге: Новые информационные технологии в исследовании сложных структур. материалы Тринадцатой Международной конференции. Томский государственный университет. Томск, 2020. С. 101-102.
8. Mazumder, S. K. Um entropy and utility in a transportation system / S. K. Mazumder // Yugoslav Journal of Operations Research 9, 1999, Number 1, рр. 27-34.
9. Niedercorn, J. H. An Economic Derivation of the ‘Gravity Law’ of Spatial Interaction: Reply / J.H. Niedercorn, B.V. Bechdolt // Journal of Regional Science 10, 1970, рр. 407–410.
10. Beckmann, M. The soft science of predicting travellor behavior / M. Beckmann // Transportation Planning and Technology 1, 1973, рр. 175–181.