Пример готовой дипломной работы по предмету: Информационные технологии
Содержание
ВВЕДЕНИЕ 2
1 АНАЛИЗ МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ МОДЕЛИРОВАНИЯ ПОТОКОВ ТРАНСПОРТНЫХ СЕТЕЙ 5
1.1 Анализ состояния проблемы в области потоков транспортных сетей 5
1.2 Современные методы, модели и алгоритмы, используемые для задач моделирования потоков транспортных сетей 8
1.2.1 Методы моделирования потоков транспортных сетей 8
1.2.2 Существующие модели транспортных потоков 11
1.2.3 Используемые алгоритмы моделирования потоков транспортных сетей 14
1.3 Специфика алгоритмов теории графов для задач моделирования потоков транспортных сетей 17
1.4 Существующие программные решения для задач моделирования транспортных потоков 24
1.4.1 Анализ функциональных возможностей системы VisSim 24
1.4.2 Анализ функциональных возможностей системы VISUM 26
1.4.3 Анализ функциональных возможностей системы TransNet 29
1.4.4 Анализ функциональных возможностей системы «ДОРОЖНЫЙ МЕНЕДЖЕР» 32
1.5 Выводы по разделу 36
2 ТЕХНИЧЕСКИЕ СРЕДСТВ РЕАЛИЗАЦИИ ПОСТАВЛЕННЫХ ЗАДАЧ И И ИХ ФУНЦИОНАЛЬНЫЕ ВОЗМОЖНОСТИ 38
2.1 Обоснование фреймворков и выбора языков программирования 38
2.2 Обоснование выбора СУБД MySql и языка SQL 43
2.3 Обоснование использования IDE phpDesigner и API Яндекс.Карты 45
3 РАЗРАБОТКА WEB-ПРИЛОЖЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ ПОТОКОВ НА ТРАНСПОРТНЫХ СЕТЯХ С ИСПОЛЬЗОВАНИЕМ ТЕОРИИ ГРАФОВ 50
3.1 Описание алгоритма работы web-приложения 50
3.2 Описание разработанных функциональностей web-приложения 51
ВЫВОДЫ 62
ЛИТЕРАТУРА 64
ПРИЛОЖЕНИЕ 67
Выдержка из текста
Современные транспортные сети (ТС) различного типа испытывают критические нагрузки, некоторые из них практически исчерпали свои технические возможности. Нагрузки на ТС имеют динамический характер, что обуславливает подверженность различным колебаниям, вызываемым сезонными и социально-политическими явлениями. Центры диспетчерского управления транспортными потоками, оснащенные компьютерной техникой и программными средствами, не всегда в состоянии эффективно противодействовать подобным явлениям.
Транспортная инфраструктура — одна из важнейших инфраструктур, обеспечивающих жизнь городов и регионов. В последние десятилетия во многих крупных городах исчерпаны или близки к исчерпанию возможности экстенсивного развития транспортных сетей. Поэтому особую важность приобретает оптимальное планирование сетей, улучшение организации движения, оптимизация системы маршрутов общественного транспорта. Решение таких задач невозможно без математического моделирования транспортных сетей.
Развитие ТС может происходить благодаря активному использованию математически имитационных моделей теории графов для исследования специфики и оптимизации движения транспортных потоков. Для построения математических моделей необходимо формальное описание указанных факторов. В качестве такого описания может быть использован транспортный граф, узлы которого соответствуют перекресткам и станциям внеуличного транспорта, дуги — сегментам улиц и линий внеуличного транспорта. Содержание топологии ТС может быть представлено в виде матрицы межузловых загрузок (ММЗ).
В совокупности значения элементов матрицы отражает общее состояние всей сети, что позволяет получить ряд очень важных для практических расчетов технико-экономических показателей (объем перевозок, их среднюю дальность, загрузку коммуникационных трактов, среднее время пребывания груза в пути и т.д.).
Анализ существующих программных продуктов моделирования потоков на транспортных сетях показал, что большая часть существующих решений нацелена на решение узко специализированных задач, что связано с предназначением их использования лишь в рамках организаций, осуществляющих перевозки. Кроме этого, часто используются устаревшие статистические данные, что снижает адекватность и точность прогнозируемые характеристики ТС. Для более адекватных решений необходимо применение динамических имитационных моделей, с возможностью «на лету» изменять модели событий, что позволяет адекватно оценивать события ТС в реальном времени.
Список использованной литературы
1. Актинсон Л. MySQL. Библиотека профессионала. М. Издательский дом «Вильяме», 2002. – 624 с.
2. Булычева Н.В., Пахомова О.М., Федоров В.П. Моделирование передвижений городского населения с культурно-бытовыми целями. // Экономико-математические исследования: математические модели и информационные технологии. 3 сборник трудов Санкт-Петербургского экономико-математического института. Наука. СПб 2003. С. 83-94.
3. Васвани В. Zend Framework: разработка веб-приложений на PHP / В. Васвани. – М.: Питер, 2012. – 470 с.
4. Евстигнеев В. А. Теория графов и программирование. Новосибирск, НГУ, 1978. — 352 с.
5. Зыков А.А. Основы теории графов. М.: Наука, 1987. — 610 с.
6. Касаткин А.И. Практическое введение в программирование на JavaScript -M.: Инфра-М, 1998. — 432 с.
7. Крылатов А.Ю. Распределение транспортных потоков в мегаполисах. Сборник статей двенадцатой международной научно-практической конференции «Фундаментальные и прикладные исследования, разработка и применение высоких технологий в промышленности», Том
2. Изд,: Политехнического университета, СПб, 2011. С. 356- 359.
8. Кузнецов М., Симдянов И. PHP 5/6. — Санкт-Петербург, БХВ-Петербург, 2010 г.- 1024 с.
9. Кузнецов М., Симдянов И. Самоучитель MySQL
5. СПб.: БХВ-Петербург, 2006 г. — 560 с.
10. Лагерев Р.Ю., Михайлов А.Ю. Методы робастного восстановления матриц корреспонденций транспортных потоков. – Иркутск: ИрГТУ, 2006.
11. Майника Э. Алгоритмы оптимизации на сетях и графах. — М.: Мир, 2007. — 324 с.
12. Оре О. Теория графов. М.: Наука, 1980. — 522 с.
13. Поль Д. MySQL. M.: Издательский дом «Вильяме», 2004. — 1056 с.
14. Рейсиг Д. JavaScript. Профессиональные приемы программирования. -Спб.: Питер, 2008. — 352с.
15. Роберт Б., Томас С. Конечные графы и сети. М.: Наука,1974. — 760 с.
16. Роберт Ш., Джоффрей М. MySQL: базовый курс. М.: Диалектика, 2007 г. — 880 с.
17. Семенов В.В. Математическое моделирование динамики транспортных потоков мегаполиса. — М.: Институт прикладной математики РАН, 2004.
18. Семенов В.В. Смена парадигмы в теории транспортных потоков. — М.: ИПМ им. М.В.Келдыша РАН, 2006.
19. Скляр Д., Трахтенберг А. PHP. Рецепты программирования — Москва, Русская Редакция, БХВ-Петербург, 2007 г.- 736 с.
20. Смирнов Н.Н., Киселёв А.Б., Никитин В.Ф., Юмашев М.В.Математическое моделирование автотранспортных потоков // мех-мат МГУ, 1999.
21. Уизем Дж. Линейные и нелинейные волны // М.: Мир, 1977.
22. Федоров А.Г. "JavaScript для всех". С-Пб: "Компьютер ПРЕСС", 1998. – 255 с.
23. Харрис Э. PHP/MySQL для начинающих— Москва, КУДИЦ-Образ, 2005 г.- 384 с.
24. Хейт Ф. Математическая теория транспортных потоков. — М.: Мир, 1966.- 421 с.
25. Хольцнер С. PHP в примерах. — Москва, Бином-Пресс, 2009 г.- 350 с.
26. Швецов В.И. Алгоритмы распределения транспортных потоков. — М.: Институт системного анализа РАН, 2009.
27. Швецов В.И. Математическое моделирование транспортных потоков. — М: Институт системного анализа РАН, 2003. — 255 с.
28. Stefanov S. Object-Oriented [removed]
Create scalable, reusable high-quality JavaScript applications and libraries. Packt Publishing, 2008. — 356p.102: Crockford D. [removed]
The Good Parts. O'Reilly, 2009. — 170p.
29. Zakas N. Professional JavaScript for Web Developers, 2nd Edition. Wrox, 2009. — 840p.
