?

Детальная информация
Таблица Карточка RUSMARC
Название: Решение задачи анализа и синтеза расписания движения транспортных средств: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_01 «Вычислительные машины, комплексы, системы и сети»
Авторы: Белобородова Валентина Георгиевна
Научный руководитель: Сиднев Александр Георгиевич
Другие авторы: Нестеров Сергей Александрович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: расписание движения ТС; оптимизационная задача; автоматизация; формализация модели; математическая модель процесса; Matlab; route vehicles timetable; optimization task; automation; model formalization; mathematical model of a process
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-796
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\6401

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

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

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

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

Аннотация

Работа посвящена решению задачи анализа и синтеза расписания движения автомобильных транспортных средств. Проводится анализ существующих подходов и алгоритмов, их применимость к задачам с разными исходными данными/критериями. Разрабатывается и реализуется в виде программного продукта на языке Matlab собственный алгоритм синтеза расписаний транспортных средств, автоматизирующий один из наиболее трудоёмких этапов составления расписаний. Полученная программа должна помочь не только с решением задачи конкретной постановки, под которую она делалась, но также послужить шаблоном для поиска решений других задач данной области.

This work is devoted to solving the problem of analyzing and synthesizing timetables for route vehicles. The work analyzes the existing approaches and algorithms and their applicability to problems with different source data/criteria. A new algorithm for synthesizing vehicle schedules is developed and implemented as a software product in Matlab which automates one of the most time-consuming stages of scheduling. The resulting program should help not only with solving the problem of a specific source data for which it was made but also serve as a template for finding solutions to other problems in this area.

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

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

Оглавление

  • СОДЕРЖАНИЕ
  • ВВЕДЕНИЕ
  • 1. ПОСТАНОВКА ЗАДАЧИ
  • 2. ОБЗОР ПРЕДМЕТНОЙ ОБЛАСТИ
  • 3. ПОДХОДЫ К РЕШЕНИЮ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ
    • 3.1. Обзор неавтоматизированного решения
    • 3.2. Функциональное назначение разрабатываемой программы
  • 4. ОПИСАНИЕ ПРОГРАММЫ
    • 4.1. Математическое обоснование алгоритма
    • 4.2. Краткое описание модулей программы и их взаимодействия
    • 4.3. Описание модулей программы
    • 4.3.1. loadVOTDescription, loadRouteDescription, loadВusesDescription
    • 4.3.2. prepareOptimizationMatrixes
    • 4.3.3. zeroRun
    • 4.3.4. runBusesKritNOROUND, runBuses
    • 4.3.5. countKrit
    • 4.3.6. seeBusInfo, drawInterval
    • 4.3.7. main
  • 5. ТЕСТИРОВАНИЕ ПРОГРАММЫ
    • 5.1. Наборы входных данных
    • 5.2. Результаты тестирования
    • 5.3. Выводы по результатам тестирования
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • Приложение 1
  • Приложение 2

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

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