Details

Title: Разработка программного модуля для составления плана обхода врачей: выпускная квалификационная работа бакалавра: направление 09.03.02 «Информационные системы и технологии» ; образовательная программа 09.03.02_02 «Информационные системы и технологии»
Creators: Проффен Роман Владимирович
Scientific adviser: Сорокина Наталья Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: задача Коммивояжёра; оптимизация; алгоритм имитации отжига; Javascript; traveling Salesman Problem; optimization; simulated annealing
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.02
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-2297
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally: New arrival
Record key: ru\spstu\vkr\19854

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

Тема работы: разработка программного модуля для составления плана обхода врачей. Цель работы – реализовать один из алгоритмов нахождения кратчайшего пути обхода взвешенного графа для оптимизации последовательности посещения врачей в поликлинике. В работе рассмотрены различные алгоритмы решения задачи Коммивояжёра – алгоритм полного перебора, жадный алгоритм, муравьиный алгоритм и алгоритм имитации отжига. Между данными алгоритмами проведено сравнение по их скорости, точности, лёгкости реализации, в результате чего выбран алгоритм имитации отжига. Алгоритм имитации отжига рассмотрен подробнее – для него построена блок-схема, а также он адаптирован для использования в информационной системе ”WEB Поликлиника”. В результате работы разработан программный модуль, встраиваемый в информационную систему ”WEB Поликлиника разработанную компанией ЗАО ”ВСД”.

Topic of work: development of a software module for drawing up a doctors’ bypass plan. The aim of the work is to implement one of the algorithms for finding the shortest path around a weighted graph to optimize the sequence of visits to doctors in the polyclinic. The paper considers various algorithms for solving the Traveling Salesman problem – a brute-force search, a greedy algorithm, an ant algorithm and an annealing simulation algorithm. A comparison was made between these algorithms in terms of their speed, accuracy, and ease of implementation, as a result of which an annealing simulation algorithm was chosen. The algorithm of simulated annealing is considered in more detail - a block diagram is built for it, and it is also adapted for use in the WEB Polyclinic information system. As a result of the work, a software module has been developed that is embedded in the WEB Polyclinic information system developed by ZAO VSD (VSD, CJSC).

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Table of Contents

  • ВВЕДЕНИЕ
  • ГЛАВА 1. ОБЗОР ЛИТЕРАТУРЫ
    • Задача коммивояжёра
    • Алгоритм полного перебора
    • Жадный алгоритм
    • Муравьиный алгоритм
    • Алгоритм имитации отжига
    • Сравнение описанных алгоритмов
  • ГЛАВА 2. ПОСТАНОВКА ЗАДАЧИ
  • ГЛАВА 3. РАЗРАБОТКА МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ
  • ГЛАВА 4. ДЕМОНСТРАЦИЯ РЕАЛИЗАЦИИ АЛГОРИТМА ОТЖИГА
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ЛИТЕРАТУРЫ
  • ПРИЛОЖЕНИЕ 1. РЕАЛИЗАЦИЯ АЛГОРИТМА ПОЛНОГО ПЕРЕБОРА
  • ПРИЛОЖЕНИЕ 2. РЕАЛИЗАЦИЯ ЖАДНОГО АЛГОРИТМА
  • ПРИЛОЖЕНИЕ 3. РЕАЛИЗАЦИЯ АЛГОРИТМА ИМИТАЦИИ ОТЖИГА
  • ПРИЛОЖЕНИЕ 4. РЕАЛИЗАЦИЯ МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ

Usage statistics

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