Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла Неразрушающие методы контроля Ультразвуковая дефектоскопия отливок Методические указания к выполнению практических занятий по курсу «Метрология, стандартизация и сертификация» Специальность «Литейное производство черных и цветных металлов» (110400), специализации (110401) и (110403) (5)
(Методические материалы)

Значок файла Муфта включения с поворотной шпонкой кривошипного пресса: Метод. указ. / Сост. В.А. Воскресенский, СибГИУ. - Новокуз-нецк, 2004. - 4 с (6)
(Методические материалы)

Значок файла Материальный и тепловой баланс ваграночной плавки. Методические указания /Составители: Н. И. Таран, Н. И. Швидков. СибГИУ – Новокузнецк, 2004. – 30с (5)
(Методические материалы)

Значок файла Изучение конструкции и работы лабораторного прокатного стана дуо «200» :Метод. указ. / Сост.: В.А. Воскресенский, В.В. Почетуха: ГОУ ВПО «СибГИУ». - Новокузнецк, 2003. - 8 с (7)
(Методические материалы)

Значок файла Дипломное проектирование: Метод. указ. / Сост.: И.К.Коротких, А.А.Усольцев, А.И.Куценко: СибГИУ - Новокузнецк, 2004- 21 с (7)
(Методические материалы)

Значок файла Влияние времени перемешивания смеси на ее прочность в сыром состоянии и газопроницаемость: метод. указ./ Сост.: Климов В.Я. – СибГИУ: Новокузнецк, 2004. – 8 с. (7)
(Методические материалы)

Значок файла Вероятностно-статистический анализ эксперимента: Метод. указ. / Сост.: О.Г. Приходько: ГОУ ВПО «СибГИУ». – Новокузнецк. 2004. – 18 с., ил. (7)
(Методические материалы)


Заказ научной авторской работы

Одной из важнейших наавтомобильном транспорте является задача нахождения кратчайших расстояний междугрузообразующими и грузопоглощающими пунктами. Существует три методаопределения кратчайших расстояний между пунктами транспортной сети: замер наместности по спидометру автомобиля, нахождение с помощью карты (или схемы)города или района и расчет кратчайших расстояний на ЭВМ. Первые два метода требуютзначительных затрат времени, что затрудняет процесс диспетчерского управленияперевозками.

При расчете кратчайшихрасстояний на ЭВМ на первом этапе следует создать в памяти машины модельтранспортной сети. Ее разработка - процесс трудоемкий.  Это является основным недостатком данногометода. Однако, разработав модель один раз, можно по мере необходимости в любоймомент очень быстро определить кратчайшие расстояния между интересующимипунктами транспортной сети.

Модель транспортнойсети представляет собой геометрическую фигуру (граф), состоящую из вершин(точек) и отрезков (ребер), соединяющих эти вершины (точки графа). Для еепостроения берем схему дорожной сети. На первом этапе из дорожной сетиисключаем улицы, переулки и т. п., не имеющие существенного значения длятранзитного движения (служащие для подъезда к домам, заводам и т. д.), иполучаем схему транспортной сети. Далее, обозначив перекрестки вершинами исоединив их ребрами соответствующей длины, приходим к модели транспортной сети.

Всю площадь районаможно разделить на зоны, тяготеющие к вершинам транспортной сети. Условносчитаем, что все грузовые пункты, лежащие в зоне тяготения вершины, находятся вэтой вершине.

Каждой вершинетранспортной сети присваивают порядковый номер. Отрезки (ребра), соединяющиесоседние вершины, называют звеньями транспортной сети. Совокупность всех вершини звеньев - модель (граф) транспортной сети. Проезды с односторонним движениемотражают (моделируют) посредством ориентированного звена графа (ребро сострелкой).

На практике вподавляющем большинстве случаев вершины имеют не более четырех связей (т. е.есть проезды только в четыре соседние вершины). На это количество связей иориентированы типовые программы для расчета кратчайших расстояний на ЭВМ. Есливстретится большое число связей, вершина делится на две с фиктивным звеном,длина которого равна нулю.

Это позволяетуменьшить число связей вершины допустимых типовыми программами.

Алгоритм расчетакратчайших расстояний

Как известно, во всехнетривиальных случаях задача выбора, кратчайшего пути между вершинамитранспортной сети является многовариантной. Ее решение путем перебора исравнения всех возможных маршрутов движения между заданными пунктаминеэффективно.

Для определениякратчайших расстояний в настоящее время применяют математические методы. Нижеописан один из самых распространенных, который называют методом «метлы».

Для расчета кратчайшихрасстояний необходимы исходные данные:

ü  модельтранспортной сети, на которой указаны номера вершин и длины звеньев;

ü  номер вершины, откоторой начинается движение (будем называть ее вершиной «от»);

ü  номер вершины, докоторой (назовем ее вершиной «до») нужно определить кратчайший путь.

 

 

Вся работа доступна по  <a href="http://diplomrus.ru/raboti/29067?mod=diploms">ССЫЛКЕ</a> 

     Ниже Вы можете заказать выполнение научной работы. Располагая значительным штатом авторов в технических и гуманитарных областях наук, мы подберем Вам профессионального специалиста, который выполнит работу грамотно и в срок.


* поля отмеченные звёздочкой, обязательны для заполнения!

Тема работы:*
Вид работы:
контрольная
реферат
отчет по практике
курсовая
диплом
магистерская диссертация
кандидатская диссертация
докторская диссертация
другое

Дата выполнения:*
Комментарии к заказу:
Ваше имя:*
Ваш Е-mail (указывайте очень внимательно):*
Ваш телефон (с кодом города):

Впишите проверочный код:*    
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров