ВВЕДЕНИЕ 4
1. Задача потокового равновесия в транспортной сети 5
1.1. Общая постановка задачи транспортного равновесия 5
1.2. Задача транспортного равновесия с фиксированным спросом 7
1.3. Задача транспортного равновесия с эластичным спросом 8
1.4. Задача транспортного равновесия со смешанным спросом 9
2. NEOS-SERVER 10
2.1. Краткое описание технологии NEOS-SERVER 10
2.2. GAMS 11
2.3. Решатель MINOS 11
2.4. Решатель CONOPT 12
2.5. Решатель KNITRO 13
2.6. Решатель PATH 14
3. ОПИСАНИЕ ФОРМУЛИРОВОК ЗАДАЧИ ПОТОКОВОГО
РАВНОВЕСИЯ 16
3.1. Формулировка в виде смешанной задачи дополнительности. 16
3.2. Формулировка в виде задачи нелинейного программирования 17
4. ПРОВЕДЕНИЕ ИСПЫТАНИЙ 17
4.1. Исследование работы решателей NEOS - SERVER для задач потокового
равновесия малой размерности на примере города Су-Фолс. 17
4.1 Л. Исследование работы решателей для случая задачи с фиксированным спросом. 18
4.1.2. Исследование работы решателей для случая задачи с эластичным
спросом. 18
4.1.3. Исследование работы решателей для случая задачи со смешанным
спросом. 20
4.2. Исследование работы решателей NEOS - SERVER для задач потокового
равновесия средней размерности на примере города Ареццо. 21
4.2.1. Исследование работы решателей для случая задачи с
фиксированным спросом. 22
4.2.2. Исследование работы решателей для случая задачи с эластичным
спросом. 22
4.2.3. Исследование работы решателей для случая задачи со смешанным
спросом. 24
4.3. Исследование работы решателей NEOS - SERVER для задач потокового
равновесия большой размерности на примере города Lazio. 25
4.3.1. Исследование работы решателей для случая задачи с
фиксированным спросом. 26
4.3.2. Исследование работы решателей для случая задачи с эластичным
спросом. 26
4.3.3. Исследование работы решателей для случая задачи со смешанным
спросом. 27
5. ВИЗУАЛИЗАЦИЯ РЕЗУЛЬТАТОВ РЕШЕНИЯ ЗАДАЧИ 29
5.1. Понятие веб-приложения 29
5.2. Bootstrap 30
5.3. Сервлеты 30
5.4. Java S ervlet Р ages 31
5.5. Служебные классы, использованные для создания java-приложения32
5.6. Алгоритм равномерного распределения узлов сети на плоскости
ForceAtlas2 33
5.7. Описание работы веб-приложения 33
ЗАКЛЮЧЕНИЕ 38
Список литературы 39
Приложение
Купить

В настоящее время ситуация массовой автомобилизации имеет место почти во всех странах. Транспорт - это одна из главных составляющих городского механизма, он является неотъемлемой частью жизни каждого жителя. Большинство участников дорожного движения, имеющие легковые автомобили, перемещаются преимущественно по одному и тому же маршруту каждый день: "место проживания - место работы" в утренние часы, и обратно - в вечерние. Именно в эти часы на дорогах возникает ситуация перегруженности, повышается риск аварий, растрачиваются временные и другие ресурсы. Каждый водитель самостоятельно планирует маршрут своего движения, в результате загрузка транспортной сети получается само организующейся.
Особую важность приобретает оптимальное планирование сетей, проблема эффективного управления сетью является очень актуальной на сегодняшний день.
Главной целью математических моделей является определение и прогноз параметров функционирования транспортной сети : интенсивность движения на всех участках сети, средние скорости движения, потери времени, определение объемов перевозок в сети общественного транспорта и другие. Решение этих задач не представляется возможным без математического моделирования.
В данной работе рассматриваются постановки задач потокового равновесия с фиксированным, эластичным и смешанным спросом в следующих формулировках: в виде вариационного неравенства, в виде задачи нелинейного программирования, в виде задачи дополнительности, а также проводится исследование работы различных решателей оптимизационного сервиса NEOS для задач потокового равновесия разных размерностей в
перечисленных выше формулировках.

Купить