12. Раскрыть сущность метода Дийкстри.

Находим кратчайшие маршруты из заданного пункта Ps во все остальные пункты Pi сети. Это связано с тем, что любой пункт Pi может оказаться некоторым промежуточным пунктом кратчайшего маршрута из Ps в Pt.

Коммуникации, которые входят в кратчайшие маршруты из Ps во все остальные пункты Pi, эти коммуникации образуют некоторый граф. Удалить из этого графа как можно больше коммуникаций следует так, чтобы при этом сохранилось по одному маршруту из Ps в каждый узел Pi. После удаления всех таких «лишних» коммуникаций останется граф, который будет деревом (связной граф, число дуг которого на единицу меньше числа вершин).

Коммуникации сети, принадлежащие этому дереву назовем дугами дерева, а коммуникации не принадлежащие ему- дугами вне дерева. После того как дерево будет построено, каждый кратчайший маршрут будет состоять из дуг дерева. В процессе работы алгоритма число дуг дерева постепенно увеличивается от 0 до N-1, где N- число пунктов данной сети.

13.Определение маршрута, коммуникации и пункта в транспортной сети.

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

14. Виды циклов подвижного состава.

Цикл подвижного состава может быть простым и сложным.

Простой состоит из одного пробега.

Пункт А

Пункт В

Пробегом называется движение подвижного состава между двумя корреспондирующими пунктами вместе со всеми фазами связанными с этим движением.

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

Пункт А

Пункт В

Цикл подвижного состава с тремя пробегами называется треугольным циклом.

Когда цикл начинается и заканчивается в одном и том же пункте мы говорим о замкнутом цикле или круговом рейсе.

Общим для всех видов транспорта является само существование цикла и его фазы

15. Особенности циклов подвижного состава на ж.Д. Транспорте.

Цикл вагонов на ж/д транспорте имеет однозначное определение – это так называемый оборот вагона.

Началом оборота грузового вагона считается подача его под погрузку.

Оборотом же называется время исчислямое от момента подачи вагона под погрузку до момента следующей подачи под погрузку того же самого вагона.

Оборот локомотива обычно не зависит от оборота вагона. Один локомотив преимущественно обслуживает одну пару поездов по маятниковой схеме. За оборот локомотива принимается время в часах с момента выхода из депо приписки на контрольный пункт того же депо до момента следующего такого выхода.

16. Особенности циклов подвижного состава на автотранспорте

Цикл подвижного состава грузовых автомобилей начинается с момента выезда автомобиля из гаража до момента возвращения. Здесь могут использоваться как маятниковые, так и круговые схемы.

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

Если а/м остается в пункте назначения на одну или несколько ночей, то такой пробег рассматривается как отдельный транспортный цикл.