Рекомендуемая категория для самостоятельной подготовки:
Дипломная работа*
| Код |
563905 |
| Дата создания |
2019 |
| Страниц |
51
|
Мы сможем обработать ваш заказ (!) 5 ноября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Оглавление
Введение ...............................................................................................................3
Глава 1. Графы и их применение ..........................................................................5
1.1.Основные понятия теории графов ...............................................................5
1.2.Области применения графов. Задача Эйлера.............................................11
Глава 2. Транспортные сети ...............................................................................15
2.1.Основные понятия транспортной сети ......................................................15
2.2. Моделирование транспортной сети ..........................................................21
Заключение .........................................................................................................48
Список использованных источников и литературы ...........................................49
Введение
Введение
Актуальность работы. Рост объёма перевозок требует совершенствования организации транспортного процесса и на базе этого - повышение эффективности автомобильных перевозок, что в значительной степени определяется подготовкой квалифицированных инженеров, владеющих научной теорией. Такая теория рассматривает закономерности, присущие транспортному процессу и методу их оптимизации.
В данной работе рассматривается применение теории графов к разработке транспортных сетей. Как известно, теория графов имеет большое прикладное значение для науки, и поэтому её можно приобщить к транспортным сетям. В частности, с помощью графов можно решить задачу поиска оптимального маршрута, и теория графов располагает множеством методов для осуществления поиска.
Первая часть работы описывает основные понятия теории графов и основные прикладные задачи, решенные с помощью графов
Во второй части описывается основная теория транспортных сетей, ставится задача разработки транспортной сети города с последующим поиском оптимального маршрута. Также прилагается реализация решения данной задачи посредством применения пакета Excel.
Целью данной работы является разработка транспортной сети с применением теории графов.
Объектом исследования: является теория транспортных сетей.
Предмет исследования: применение теории графов при решении задач о построении транспортных сетей.
Для выполнения цели были поставлены следующие задачи:
● Рассмотреть основные понятия теории графов;
● Рассмотреть основные понятия теории транспортных сетей;
● Ознакомиться с применением программного пакета Excel.
Гипотеза: предполагается, что если осуществить разработку транспортной
сети города с дальнейшим применением в деятельности перевозок, то можно будет оптимизировать движение транспорта в городе и тем самым снизить нагрузку дорожного движения.
Структура работы: выпускная квалификационная работа состоит из введения, двух глав, заключения, списка использованных источников и литературы, приложений.
Фрагмент работы для ознакомления
Данная работа посвящена классификации транспортных сетей с помощью теории графов. В работе были определены основные сведения о теории графов, рассмотрены основные понятия, связанные с графами, описано представление графов, это что касается первой главы работы.
Во второй главе была рассмотрена непосредственно теория транспортных сетей, а именно дано определение транспортной сети, приведена классификация транспортных сетей.
Но основной же целью являлось решение задачи о построении транспортной сети с дальнейшим выделением минимального маршрута, который сможет привести от одной точки к другой за максимально короткий отрезок пути.
Данную задачу можно решать различными способами как аналитически, так и с помощью различных программных продуктов, таких как 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
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.0043