Работа выполнена качественно, с учетом всех пожеланий
Информация о работе
Подробнее о работе
Методы теории графов в классификации транспортных сетей
- 51 страниц
- 2019 год
- 129 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
Актуальность работы. Рост объёма перевозок требует совершенствования организации транспортного процесса и на базе этого - повышение эффективности автомобильных перевозок, что в значительной степени определяется подготовкой квалифицированных инженеров, владеющих научной теорией. Такая теория рассматривает закономерности, присущие транспортному процессу и методу их оптимизации.
В данной работе рассматривается применение теории графов к разработке транспортных сетей. Как известно, теория графов имеет большое прикладное значение для науки, и поэтому её можно приобщить к транспортным сетям. В частности, с помощью графов можно решить задачу поиска оптимального маршрута, и теория графов располагает множеством методов для осуществления поиска.
Первая часть работы описывает основные понятия теории графов и основные прикладные задачи, решенные с помощью графов
Во второй части описывается основная теория транспортных сетей, ставится задача разработки транспортной сети города с последующим поиском оптимального маршрута. Также прилагается реализация решения данной задачи посредством применения пакета Excel.
Целью данной работы является разработка транспортной сети с применением теории графов.
Объектом исследования: является теория транспортных сетей.
Предмет исследования: применение теории графов при решении задач о построении транспортных сетей.
Для выполнения цели были поставлены следующие задачи:
● Рассмотреть основные понятия теории графов;
● Рассмотреть основные понятия теории транспортных сетей;
● Ознакомиться с применением программного пакета Excel.
Гипотеза: предполагается, что если осуществить разработку транспортной
сети города с дальнейшим применением в деятельности перевозок, то можно будет оптимизировать движение транспорта в городе и тем самым снизить нагрузку дорожного движения.
Структура работы: выпускная квалификационная работа состоит из введения, двух глав, заключения, списка использованных источников и литературы, приложений.
Оглавление
Введение ...............................................................................................................3
Глава 1. Графы и их применение ..........................................................................5
1.1.Основные понятия теории графов ...............................................................5
1.2.Области применения графов. Задача Эйлера.............................................11
Глава 2. Транспортные сети ...............................................................................15
2.1.Основные понятия транспортной сети ......................................................15
2.2. Моделирование транспортной сети ..........................................................21
Заключение .........................................................................................................48
Список использованных источников и литературы ...........................................49
Данная работа посвящена классификации транспортных сетей с помощью теории графов. В работе были определены основные сведения о теории графов, рассмотрены основные понятия, связанные с графами, описано представление графов, это что касается первой главы работы.
Во второй главе была рассмотрена непосредственно теория транспортных сетей, а именно дано определение транспортной сети, приведена классификация транспортных сетей.
Но основной же целью являлось решение задачи о построении транспортной сети с дальнейшим выделением минимального маршрута, который сможет привести от одной точки к другой за максимально короткий отрезок пути.
Данную задачу можно решать различными способами как аналитически, так и с помощью различных программных продуктов, таких как MS Excel, MathCad, Maple, также возможная программная реализация на различных языках программирования.
В данной работе задача была решена в MS Excel с помощью алгоритма Дейкстры.
Задачи такого рода всегда пользуются интересом из-за того, что, можно, просто посмотрев на карту города, самому составить задачу и причем такую, которая не так просто будет решаться. Инвариантность условий обусловливает большой интерес к этим задачам, да и к теме в принципе.
Работа защищалась в июне 2019 года, в Алтайском государственном педагогическом университете на оценку "хорошо", рекомендованная оценка от рецензента "отлично", оригинальость 44%
Список использованных источников и литературы
1. Алексеев, А.С. Исследования по прикладной теории графов [Текст]: учебное пособие/ – Москва: Наука, 2008. - 168 c.
2. Амбарцумов, Л.Г. Дискретная математика. Часть 1. Множества. Отображения. Отношения [Текст]: учебное пособие/ – 2-еизд., испр. – Казань, 2009. – 128 с.
3. Амбарцумов, Л.Г. Дискретная математика. Часть 2. Алгебраические системы. Алгебры. Модели [Текст]: учебное пособие/ – Казань, 2009. – 110 с.
4. Асельдеров, З.М. Представление и восстановление графов [Текст]: учебник для ВУЗов / Донец, Г.А. - Киев: Будiвельник, 2011. - 826c.
5. Белоусов, А.И. Дискретная математика [Текст]: Учебник для ВУЗов/ Ткачев, С.Б. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. – 516 с.
6. Донец Г.А. Алгебраический подход к проблеме раскраски плоских графов [Текст]: учебное пособие/ Шор Н.З. – Москва: Евразия Экс-пресс, 2012. - 224 c.
7. Емеличев, В. А. Лекции по теории графов [Текст]: учебник для ВУЗов / Мельников, О. И., Сарванов, В. И., Тышкевич, Р. И. – Москва: Либроком, 2012. - 392 c.
8. Емеличев, В.А. Теория графов в задачах и упражнениях. Более 200 задач с подробными решениями [Текст]: учебное пособие/ Зверович, И.Э. – Москва: Либроком, 2013. - 416 c.
9. Зыков, А.А. Теория конечных графов [Текст]: учебное пособие/ - Новосибирск: Наука, 2011. - 544 c.
10. Калмыков Г. И. Древесная классификация помеченных графов [Текст]: учебное пособие/ – Москва: ФИЗМАТЛИТ, 2009. - 192 c.
11. Камерон, П. Теория графов. Теория кодирования и блок-схемы [Текст]: Учебное пособие/ Ван Линт, Д. – Москва: Харвест, Астрель, Сова, 2011. - 717 c.
12. Капитонова, Ю.В. Лекции по дискретной математике [Текст]: учеб. пособие для студ. высш. учеб. заведений / Капитонова, Ю.В., Кривой, С.Л., Летичевский, А.А., Луцкий, Г.М. – СПб.: БХВ-Петербург, 2004. – 624 с.
13. Колмогоров, А.Н. Избранные труды. В 6 томах. Том 3. Теория информации и теория алгоритмов [Текст]: учебное пособие/ – Москва: Наука, 2008. - 264 c.
14. Кристофидес, Н. Теория графов. Алгоритмический подход [Текст]: учебное пособие/ - С.-Пб.: Редакция журнала Знание, 2012. - 270 c.
15. Лавров, И.А. Математическая логика [Текст]: учеб. пособие для студ. высш. учеб. заведений / Лавров, И.А.; под ред. Л.Л. Максимовой. – М.: Издательский центр «Академия», 2006. – 240 с.
16. Малинин, Л. И. Изоморфизм графов в теоремах и алгоритмах [Текст]: учеб. пособие для студентов, ученых, программистов / Малинина, Н. Л. - Москва: Либроком, 2009. - 256 c.
17. Мальцев, Ю.Н. Введение в дискретную математику. Элементы комбинаторики, теории графов и теории кодирования [Текст]: Учебное пособие/ Петров, Е.П. - Москва: БУКИ, 2012. - 214c.
18. Мелихов, А. Н. Применение графов для проектирования дискретных устройств [Текст]: Учебное пособие/ Бернштейн, А. С., Курейчик, В. М. – Москва: Наука, 2009. - 304 c.
19. Мелихов, А.Н. Применение графов для проектирования дискретных устройств [Текст]: Учебное пособие/ Берштейн, Л.С., Курейчик, В.М. - Типография А. В. Васильева – Москва: Наука, 2013. - 812 c.
20. Мельников, О. И. Незнайка в стране графов [Текст]: Учебное пособие/ – Москва: Либроком, 2012. - 160 c.
21. Мельников, О.И. Занимательные задачи по теории графов [Текст]: Учебник для ВУЗов / - С.-Петербург: Типография главного управления. – Москва: Удлов, 2012. - 689 c.
22. Новиков, Ф. А. Дискретная математика для бакалавров и магистров [Текст]: учебное пособие / Ф. А. Новиков. – 2-е изд. – Санкт-Петербург: Питер, 2014. – 419 с.
23. Остапенко, А. Г. Анализ и синтез линейных радиоэлектронных цепей с помощью графов [Текст]: учебное пособие для научных работников / – Москва: Радио и связь, 2010. - 280 c.
24. Просветов, Г. И. Дискретная математика. Задачи и решения [Текст]: учебное пособие / Г. И. Просветов. – Москва: БИНОМ. Лаборатория знаний, 2008. – 267 с.
25. Родионов, В. В. Методы четырехцветной раскраски вершин плоских графов [Текст]: учебное пособие/ – Москва: КомКнига, 2012. - 289 c.
26. Татт, У. Теория графов [Текст]: учебное пособие/ - Москва: АСТ, 2013. - 229 c.
27. Тимкин, Ю. В. Анализ электронных схем методом двунаправленных графов [Текст]: Учебник для ВУЗов/ - Москва: Энергоатомиздат, 2011. - 256 c.
28. Уилсон, Р. Введение в теорию графов [Текст]: учебное пособие/ - Москва: ЭлКниги, 2010. - 998 c.
29. Харари Ф. Теория графов [Текст]: Учебник для ВУЗов/ – Москва: Либроком, 2009. - 302 c.
30. Харари, Ф. Теория графов [Текст]: Учебник для ВУЗов/ – 2-е изд. – Москва: Madrid Editorial Everest, 2010. - 634 c
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
