СВЯЗЬ МАКСИМИЗАЦИИ ЭНТРОПИИ И КОНЦЕПЦИИ ЭКОНОМИЧЕСКОЙ МОДЕЛИ ПОЛЕЗНОСТИ В ТРАНСПОРТНОЙ СИСТЕМЕ
Аннотация и ключевые слова
Аннотация (русский):
Целью исследования является изучение взаимосвязи между методами максимальной энтропии и концепции экономической полезности при распределении поездок в транспортной системе

Ключевые слова:
энтропия, методы максимизации, экономическая модель
Текст
Текст произведения (PDF): Читать Скачать

В последние годы все большую актуальность приобретает решение транспортных задач относительно моделирования в городской среде. Общий подход основан на концепции энтропия и принципах ее оценки [1-7]. Альтернативный вариант решения задачи лежит через концепцию экономической модели полезности (взаимосвязь между максимальной энтропией и максимальной производительностью). Целью исследования является изучение эквивалентности и взаимосвязи между этими двумя принципами в контексте распределения поездок.

Энтропийный подход распределения поездок (информационная энтропия)

Рассмотрим модель города с центральным деловым районом и набор производственных площадок {i, i = 1, 2, ..., n} и набор рабочих мест или секторов {j, j = 1, 2, ..., m} в центральном районе [8-10].

Пусть Tij – количество поездок, исходящих из i-го места расположения (пункт отправления) до j-го рабочего места (пункт назначения). Тогда энтропия распределения поездок задается:

S=-i=1nj=1mTijlnTij             (1)

Предположим, что общее количество поездок, исходящих из объекта i, и общее число лиц, занятых на j-м рабочем месте:

j=1mTij=Ai , i=1,2,,ni=1nTij=Aj , (j=1,2,,m)               (2)

Общая стоимость перевозки фиксированная:

i=1nj=1mTijCrij=C         (3)

где rij– расстояние j-го сектора в центральном районе города от i-го места расположения; Crij – функция затрат.

Ограничения (2) и (3) недостаточны для определения значения Tij. Однако этот показатель возможно оценить по максимальной энтропии. В соответствии с этим принципом, наименее смещенным будет то распределение, которое максимизирует энтропию S, заданную (1), с учетом ограничений (2) и (3). Максимальная доходность является:

Tij=aibje-λCrij               (4)

где параметры ai ,bj и λ определяются уравнениями:

j=1maibje-λCrij=Ai  (i=1,2,,n)i=1naibje-λCrij=Bj  (j=1,2,,m),  (5)

а также

i=1nj=1maibjCrije-λCrij=C    (6)

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

Человек, рассматривающий различные потенциальные места жительства, ассоциирует рейтинг или индекс полезности. Пусть функция плотности вероятности полезности x для конкретного места i равна fix,xa>0. Тогда вероятность того, что что-то в таком месте имеет полезность, равную u или больше, чем u, определяется как:

Pu=ufi(x)dx                       (7)

Индекс полезности включает в себя размер арендной платы (стоимости жилья), доступности учебных и медицинских учреждений, наличие газификации, электричества, отопления, водоснабжения, торговых комплексов, за исключением расстояния от центрального района. Таким образом, чистая полезность равна полезности за вычетом транспортных расходов (u-Krij), где rij – расстояние i-го сектора от j-го рабочего места в центральном районе города, а K– коэффициент преобразования расстояния в полезность.

Человек всегда пытается максимизировать чистую полезность. Поскольку финансовые возможности населения различны, то выбор может быть сделан в пользу жилья с удовлетворительным уровнем полезности s, так что:

(u-Krij)s

или

us+Krij                              (8)

Если Ai – общее количество предложений жилья в i-м секторе на расстоянии rij от j-го рабочего места, то вероятность проживания человека на этом уровне равна:

AiP(s+Krij)                        (9)

Если общее количество лиц, занятых на j-м рабочем месте в центральном районе города, равно Bj, то:

Tij~ Ai BjP(s+Krij)           (10)

Сравнивая (4) и (10), замечаем, что:

aibje-λCrij~ Ai BjPs+Krij

 или

Crij~lnPs+Krij+ln Ai Bj-lnaibj (11)

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

Сначала предположим, что распределение полезности является отрицательной экспонентой:

fix=e-ax, x0                   (12)

Тогда из (10):

Tij~ Ai Bjs+Krije-axdx~ Ai Bje-a(s+Krij)a

Два метода приводят к одному и тому же типу распределения, если стоимость проезда Crij имеет вид:

Crij~s+Krij                        (13)

Если   fix=e-xxm-1Г(m)x0              (14)

Затем

Tij~ Ai Bjs+Krije-xxm-1Гmdx~ Ai∙∙ Bje-s+Krij(A1+A2rij++Amrijm-1),

что приводит к распределению мультиплексирования энтропии, если берется:

Crij~s+Krij-lnμ=1m-1Aμrμ-1         (15)

Если:

     fix=a2xxa,               (16)

то получаем обобщенную гравитационную модель:

Tij~ Ai Bjs+Krija2xdx~ Ai Bja2s+Krij2

Заметим, что, если взять функцию стоимости распределения максимальной энтропии это приведет к распределению полезности:

Crij~lns+Krij                     (17)

Распределение поездок: энтропийный подход (распределение Бозе-Эйнштейна и распределение Ферми-Дирака)

Рассмотрим вариант энтропии поездок на основе распределений Бозе-Эйнштейна и Ферми-Дирака и исследуем роль функции полезности.

Пусть Tij будет числом поездок из i-го сектора на j-е рабочее место, а имеющиеся ограничения или информация будут такими же, как (2) и (3).

Задача состоит в оценке Tij на основе информации о стоимости и оценках (2) и (3). Применяем принцип максимальной энтропии с квантовой мерой энтропии.

S=-i=1nj=1mTij lnTij+ai=1nj=1m(1++aTij)ln(1+aTij)                (18)

где а = +1 для энтропии Бозе-Эйнштейна;

а = –1 для энтропии Ферми-Дирака.

Максимизация энтропии распределения с учетом ограничений (2) и (3) приводит к:

Tij=1aibje-λCrij-a                  (19)

Значение a = 1 в (19) соответствует распределению Ферми-Дирака (разрешено не более одного пункта поездки для одного пункта назначения). Значение a = –1 в (19) соответствует распределению поездок по Бозе-Эйнштейну (неограниченному количеству конечных точек для каждого пункта назначения).

Распределение поездок: утилитарный подход

Выше приведено, что:

Tij~ Ai BjP(s+Krij),            (20)

а также

Pu=ufi(x)dx

где fi(x) – некоторая функция полезности для i-го местоположения. Это может быть потенциальная функция j-го рабочего места или функция, которая зависит от полезности i-го происхождения (сектора-жилого помещения) и привлекательности i-го места работы. Ai и Bj – некоторые заданные значения, относящиеся к пункту отправления (месту проживания) и месту назначения j (место работы). Рассмотрим математическую запись (10) и (19):

Ai BjP(s+Krij)~1aibjeλCrij-a

или же

aibjeλCrij~1 Ai BjPs+Krij+a

или же

Crij~ln[aaibj+1 Aiai BjbjPs+Krij]    (21)

Таким образом, можно найти затраты, которые могут сделать максимизацию энтропии и полезность эквивалентными. Эквивалентность будет проиллюстрирована некоторыми конкретными примерами.

Рассмотрим функцию полезности:

fix=ae2(ex+a)2x>a          (22)

Тогда:

Tij~ Ai Bjs+Krijae2(ex+a)2dx~ Ai Bjaes+Krij+a==a Ai Bjes+Krij+a                          (23)

Заметим, что при a = +1, полученное таким образом распределение (23) напоминает квантовое распределение поездок с Crij~s+Krij.

Распределение полезности следует отрицательной экспоненте, поскольку fix=e-ax, x0. Получается, что Tij имеет вид:

Tij~ Ai Bje-a(s+Krij)a                      (24)

что приводит к квантовому распределению поездок, если:

Crij~lnea(s+Krij)±1              (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.

Войти или Создать
* Забыли пароль?