Доработка
Зарегистрируйся в два клика и получи неограниченный доступ к материалам,а также
промокод
на новый заказ в Автор24. Это бесплатно.
Введение
Тема данной работы связана с одной из самых актуальных технических проблем, с проблемой проектирования и эксплуатации транспортных сетей. На сегодняшний день эта проблема обобщает в себе методы, технологий и математические модели различных областей знаний. Основанием математических изысканий данной проблемы явилась постановка и решение типичной транспортной задачи, выполненные в 1940 году советским математиком Л. В. Канторовичем в виде «метода потенциалов» [1, с.326]. В дальнейшем, бум развития сетей электросвязи, внес в проблематику различные математические методы, базирующиеся на теории вероятностей и математической статистике. Так, основополагающе работы А.К. Эрланга, по исследованию стохастических нагрузок в телекоммуникационных сетях, привели к возникновению «теории массового обслуживания», а также производной теорией, разработанной советским математиком А.Я. Хинчиным, «теории потока однородных событий». В 50-е годы XX века особое внимание уделяется понятию «транспортного потока», появляются первые макроскопические модели, в которых транспортный поток рассматривается как сжимаемая жидкость [2.c.11], а также микроскопические модели «следование за лидером» в которых задаются уравнения всех участников транспортной сети. На сегодняшний день уже существует активно развивающаяся математическая теория управления транспортными потоками [2, с. 13]. С наступлением эпохи ЭВМ, с распространением сетей их коммуникаций, - компьютерных сетей, данная математическая теория стала очень востребованной. При этом, процесс стандартизаций привел к разработке специализированных протоколов, моделей, оборудования и других технологий ко многим из которых стали применяться методы теории. На сегодняшний день такие гиганты сетевых технологий как Cisco, HP Networking, D-Link, ZyXel, Alcatel-Lucent, Juniper Networks, Huawei и другие, уделяют особое внимание вопросам оптимального использования ресурсов в транспортных сетях. Это также связано с современной тенденцией интеграции вычислительных сетей с традиционными телекоммуникационными системами. Наиболее разработанными направлениями этой интеграции являются цифровое телевидение и, особенно, IP-телефония, для которой разрабатываются целые сертифицированные методики, доступные на официальных сайтах. Так, например, компания Cisco разработала методику "Анализ трафика для голоса поверх IP ", в которой, на базе статистической информации специализированного оборудования Cisco, с применением методов ТМО, делаются выводы относительно эффективности структуры и организации проектируемой сети [3]. Результат данной интеграции наиболее отчетливо выработан в стандарте сетей следующего поколения (next generation networks). Переход на этот стандарт - самая актуальная проблема для операторов связи. При проектировании и работе транспортных сетей особое внимание уделяется их эксплуатационным показателям: плотности потока, загрузка транспортных единиц, средней дальности перевозок, объему перевозок, грузообороту маршрута, средним показателям издержек транспортировки [4, с.5]. Данные показатели, в условиях динамики сети, удобно определять при помощи компьютерного моделирования. В самом деле, любая транспортная сеть однозначно определяется заданными определенными параметрами. Следовательно, с определенной долей вероятности, в ходе компьютерного моделирования, могут быть получены статистически значимые эксплуатационные показатели транспортной сети. Целью настоящей дипломной работы является разработка автоматизированного программного средства для учета перевозок товаров и определения оптимального плана перевозок. Объектом исследования является предприятие, занимающееся грузоперевозками ООО «Карельский извозчик». Предмет исследования – оперативный учет грузоперевозок.
Постановка задачи
Имеются склады A1, A2, …, Am и торговые точки B1, B2 …, Bn, в которые из складов развозят товар грузовики. Количество складов и торговых точек равно m и n соответственно. Суммарное количество товара на складе Ai составляет ai единиц. Суммарный объем ...
Открыть главуМетод потенциалов
Приведенный выше метод северо-западного угла позволяет построить лишь опорный план задачи, однозначно удовлетворяющий условию разрешимости при соблюдении баланса. Однако данный план не является оптимальным. Для построения оптимального плана можно вос...
Открыть главуАнализ программ аналогов
На рынке программного обеспечения существует множество программ, автоматизирующих предприятия доставки грузов. Рассмотрим самые популярные из них. Сервис автоматизации служб доставок «Аурама» способен автоматизировать добавление и распределение заяво...
Открыть главуВыбор среды управления базами данных
Система управления базами данных (СУБД) — это комплекс программ, реализующих процессы разработки и функционирования серверов баз данных, в которых доступ к данным возможен через интерфейс взаимодействия с данными. Благодаря этому достигается эффектив...
Открыть главуВыбор среды разработки
Были рассмотрены две самые популярные среды разработки приложений. Интегрированная среда разработки Microsoft Visual Studio 2015. В этой среде реализован обширный функционал работы с базами данных. Осуществления связи и работы с базой данных в этой с...
Открыть главуРазработка программы оптимизации склада
Итак, в базе данных должны присутствовать следующие таблицы: Слады; Потребители; Транспортные средства; Перевозки; Расстояния; Определение полей для таблицы складов показано на рисунке 11. Рисунок 11 - Определение полей таблицы складов Здесь поле «ke...
Открыть главуРазработка основных модулей
Программа реализована модульно: каждому окно соответствует свой модуль. Доступ к окнам осуществляется при помощи компонента главного меню. На рисунке 19 показано главное меню приложения с заполненными полями. Рисунок 19 - Главное меню приложения Нажа...
Открыть главуАлгоритмы для работы с транспортными сетями
Основной модуль программы, в котором определены структуры данных и алгоритмы для работы с транспортными сетями – «trafEU». На рисунке 29 и 30 показаны основные типы данных и переменные используемые в модуле. План перевозок задается в переменной «M»,...
Открыть главуГрафический интерфейс пользователя
Главное окно программы, с открытым справочником складов и окна редактирования данного справочника, показано на рисунке 38. Рисунок 38 - Интерфейс главного окна программы После заполнения справочников и указания расстояний между складами и потребител...
Открыть главуЗаключение
В процессе выполнения дипломной работы нами была реализована программа для определения оптимального плана перевозок товаров со складов в торговые точки. Кроме того, была реализован минимальный учет по складам, потребителям, транспортным средствам, учет расстояний, а также учет перевозок. Была установлена структура таблиц и содержание их полей и разработана база данных в среде визуального проектирования базы данных – «Microsoft Access». В результате настройки внешних ключей была организована схема данных отвечающая критериям целостности данных. Осуществлена разработка клиентского приложения. С помощью интегрированной среды «Embarcadero RAD Studio Delphi 10.1», было создано ПО, предназначенное для организации доступа к базе данных и работы с ней. При разработке баз данных, разработчик, как правило пользуется унифицированными, распространёнными на рынке, технологиями. Поэтому у него не возникает трудностей при организации доступа и работы с базой данных из клиентских приложений. В последней главе этой работы мы, с помощью интегрированной среды разработки Embarcadero RAD Studio Delphi 10.1, описали процесс разработки клиентского приложения. В этом приложении был организован доступ к базе данных и работа с ней. Разработанное клиентское приложение позволило автоматизировать, и тем самым ускорить процесс определения оптимального плана перевозок.
Список литературы
Юдин. Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. – М.:, Советское Радио, 1961, – 494 с. Гасников А.В., Кленов С.Л., Нурминский Е.А., Холодов Я.А., Шамрай Н.Б. Введение в математическое моделирование транспортных потоков. – М.: МФТИ, 2010. – 360 с. Jordan Ansell, Winston K.G. Seah, Bryan Ng, Stuart Marshall Making Queuing Theory More Palatable to SDN/OpenFlow-based Network Practitioners. - School of Engineering and Computer Science. Victoria University of Wellington. - Wellington, New Zealand, 2016 - 6 с. Птицин Г.А., Потоки в динамических сетях. – М.: МТУСИ, 2010. – 88 с. Кофман А., Фор Р., Займемся исследованием операций. – М.: Мир, 1966. – 280 с. Лемешко Б. Ю., Методы оптимизации. – Новосибирск: НГТУ, 2009. – 126 с. Бирюков Н.Л., Стеклов В.К., Транспортные сети и системы электросвязи. – Киев: 2003. – 352 с. Колисниченко А.В. Конструирование энтропийной транспортной модели на основе статистики Тсаллиса // Препринты ИМП им. М.В. Келдыша. 2013. № 33. 23 с. Бакнелл Д. Фундаментальные алгоритмы и структуры данных Delphi. – СПб.: ООО «ДиаСофт ЮП», 2003. – 560 с. Delphi. Профессиональное программирование. – СПб.: Символ-Плюс. – 2006. – 1056 с. Горев А.А. Эффективная работа с СУБД/ А.А. Горев. – СПб.: Символ-Плюс, 2013. – 560 с. Бакаревич Ю.С. Самоучитель MS Office Access 2016/ Ю.С. Бакаревич. – СПб.: БХВ-Петербург, 2017. – 408 с.
