Детальная информация

Название: Поиск статического транспортного равновесия: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_04 «Биоинформатика»
Авторы: Пустынная Юлия Николаевна
Научный руководитель: Курц Валентина Валерьевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт
Выходные сведения: Санкт-Петербург, 2024
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: транспортное равновесие; статическое транспортное равновесие; метод Франк-Вульфа; алгоритм CFW; алгоритм BFW; графы; оптимизация; transport equilibrium; static transport equilibrium; Frank-Wolfe method; CFW algorithm; BFW algorithm; graphs; optimization
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
DOI: 10.18720/SPBPU/3/2024/vr/vr24-5322
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Дополнительно: Новинка
Ключ записи: ru\spstu\vkr\30014

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В данном дипломном проекте рассмотрена работа метода Франка-Вульфа и его модификаций CFW и BFW на нескольких примерах реальных улично-дорожных сетей. Кроме того, даны общие понятия, изложен процесс перехода от общей проблемы к оптимизационной задаче, подробно описаны примеры и данные, которые подаются на вход методам. Проведен анализ некоторой информации, изложенной в источниках.  Охарактеризовано современное состояние изучаемой проблемы, ее актуальность. Прописана структура алгоритмов вышеупомянутых методов Франка-Вульфа и его модификаций CFW и BFW, описаны их различия. Даны результаты работы методов. Построены графики зависимостей достигнутой точности от количества итераций и времени от точности, по ним сделаны выводы. Работа вышеупомянутых методов, проанализированная на новом примере, стала более понятна, актуальна и эффективна для исследователей и специалистов в области транспорта.

In this topic, the work of the Frank-Wolfe method and its modifications of CFW and BFW is considered on several examples of real road networks. In addition, general concepts are given, the process of transition from a general problem to an optimization problem is described, examples and data that are submitted to the input methods are described in detail. The analysis of some information presented in the sources has been carried out.  The current state of the problem under study and its relevance are characterized. The structure of the algorithms of the above-mentioned Frank-Wolfe methods and its modifications CFW and BFW is prescribed, their differences are described. The results of the methods are given. Graphs of the dependencies of the achieved accuracy on the number of iterations and time on accuracy are constructed, conclusions are drawn from them. The work of the above-mentioned methods, analyzed using a new example, has become more understandable, relevant and effective for researchers and specialists in the field of transport.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • Поиск статического транспортного равновесия
    • Введение
    • 1. Методы поиска транспортного равновесия
    • 2. Исходные данные
    • 3. Полученные результаты
    • Заключение
    • Словарь терминов
    • Список использованных источников

Статистика использования

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика