Details

Title: Решение задачи анализа и синтеза расписания движения транспортных средств: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_01 «Вычислительные машины, комплексы, системы и сети»
Creators: Белобородова Валентина Георгиевна
Scientific adviser: Сиднев Александр Георгиевич
Other creators: Нестеров Сергей Александрович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: расписание движения ТС; оптимизационная задача; автоматизация; формализация модели; математическая модель процесса; Matlab; route vehicles timetable; optimization task; automation; model formalization; mathematical model of a process
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.03.01
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-796
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Работа посвящена решению задачи анализа и синтеза расписания движения автомобильных транспортных средств. Проводится анализ существующих подходов и алгоритмов, их применимость к задачам с разными исходными данными/критериями. Разрабатывается и реализуется в виде программного продукта на языке 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Table of Contents

  • СОДЕРЖАНИЕ
  • ВВЕДЕНИЕ
  • 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

Usage statistics

stat Access count: 2
Last 30 days: 0
Detailed usage statistics