Главная /  Студентам /  Дипломирование /  Нормативная информацияКомпьютерные программы /  Макрос построения Таблицы оптимальных путей

Популярные авторы

  • Александр Нельевич
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Никита Анатольевич
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Ольга
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Дмитрий
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Илья
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Влад
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Алёна
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Александр
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Дамир Шамильевич
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
  • Виктор Сергеевич
    Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
jSharing.COM - Shape5 - Elegance Template
07.03.2011 15:58

Макрос построения Таблицы оптимальных путей

Оценить
(1 голос)

Макрос Microsoft Excel для построения "Таблицы оптимальных путей" - таблицы, содержащей кратчайшие маршруты от одной или нескольких заданных начальных вершин транспортной сети до всех остальных вершин

"Таблица оптимальных путей" (сокращенно ТОП) применяется для описания ВСЕХ оптимальных (кратчайших) маршрутов на транспортной сети от одной или нескольких заданных начальных вершин.

ТОП состоит из трех столбцов: первый столбец - порядковые номера вершин транспортной сети, i; второй столбец - λi - номера предшествующих вершин для i-х вершин; третий столбец - pi - потенциал или оценка i-й вершины (длина маршрута от начальной вершины до i-ой). Число строк ТОП равно числу вершин транспортной сети.

Описание методики построения ТОП, а также объяснение основных понятий теории транспортных сетей, используемой в данной методике, приводится в 8-й главе учебного пособия "Методы оптимизации транспортных процессов".


Установка

Для Excel 97-2003

  1. Сервис\Надстройки\Обзор
  2. Выбрать файл TOP.xla
  3. В меню "Сервис" появится команда "Построение таблицы оптимальных путей"

Для Excel 2007, 2010

  1. Файл\Параметры\Надстройки\
  2. Внизу открывшегося окна в выпадающем списке "Управление" ваыбрать "Надстройки Excel" и нажать кнопку "Перейти"
  3. Нажать кнопку "Обзор" и выбрать файл TOP.xla
  4. В меню "Надстройки" появится команда "Построение таблицы оптимальных путей"

Использование

1. Подготовить описание транспортной сети в форме таблицы, состоящей из трех столбцов: первый столбец содержит номер начальной вершины каждой дуги транспортной сети - i; второй столбец - номер конечной вершины - j; третий столбец - оценку (длину) дуги - pij. Число строк таблицы с описанием транспортной сети должно быть равно удвоенному числу дуг транспортной сети. Рис. 1 Пример транспортной сети

Пример описания транспортной сети
i j pij
1 2 10
2 1 10
1 3 1
3 1 1
2 3 8
3 2 8

Например, описание транспортной сети (см. рис.), состоящей из трех вершин и трех дуг, будет выгядеть следующим образом

 

 

2. При помощи команды "Построение таблицы оптимальных путей" вызвать диалоговое окно макроса ТОП.

3. В поле 1 вводятся адреса начальной и конечной ячеек области, содержащей описание транспортной сети. В поле 2 - адрес левой верхней ячейки области, в которой макрос разместит готовую ТОП. Заданные номера начальных вершин оптимальных маршрутов вводятся в поле 3 и добавляются в список начальных вершин кнопкой "Добавить". Список номеров начальных вершин можно корректировать кнопками "Исправить" и "Удалить". В поле 4 указывается максимальное число пересчетов в случае возникновения замкунутых маршрутов при использовании отрицательных оценок дуг (по умолчанию равно 100).

Пример таблицы оптимальных путей
i λi pi
1 1 0
2 3 9
3 1 1

4. После нажатия кнопки "Выполнить" макрос выводит готовую ТОП в область, заданную в поле 2. Для рассматриваемого примера транспортной сети, если в качестве начальной выбрана вершина № 1, ТОП будет выглядеть следующим образом

Интерпретация результата

1. Определить номера конечных вершин оптимальных маршрутов. Конечными являются те вершины, которые не предшествуют другим вершинам в найденных маршрутах. Номера конечных вершин маршрутов отсутствуют в столбце номеров предшествующих вершин - λi.

2. Для каждой конечной вершины определить оптимальный маршрут движения до нее от начальной вершины. Для этого по ТОП определяется номер вершины, предшествующей конечной, затем для найденной вершины также определяется предшествующая и так далее, пока номер очередной предшествующей вершины не совпадет с номером начальной вершины. В рассматриваемом примере (см. Пример таблицы оптимальных путей) конечной вершиной является вершина №2, поскольку её номер отсутствует в столбце λi. Вершине №2 предшествует вершина №3, а ей, в свою очередь, вершина №1, являющаяся начальной. Таким образом, в примере имеется единственный оптимальный маршрут S1,2[1,3,2].

3. Оценки (длины) найденных маршрутов должны совпадать с оценками (потенциалами) конечных вершин соответствующих маршрутов pi. Например оценка найденного маршрута М1,2[1,3,2] равна 9.

Пример

1. Исходная транспортная сеть

Схема транспортной сети

2. Описание транспортной сети в Excel

Описание транспортной сети в Excel

3. Ввод исходных данных в макрос ТОП. Начальная вершина - №3

Ввод исходных данных в макрос расчета ТОП

4. Результат работы макроса ТОП

Результат построения ТОП

5. Перечень оптимальных маршрутов на заданной транспортной сети от начальной вершины №3

S3,1[3,2,11,1]

S3,8[3,2,8]

S3,9[3,2,4,5,6,7,9]

S3,10[3,2,11,10]

6. Изображение оптимальных маршрутов на транспортной сети

Скачать

СКАЧАТЬ МАКРОС

Посмотреть в АРХИВЕ


Изменено 26.07.2011 14:26

Похожие материалы (по тегам)

Добавить комментарий


Защитный код
Обновить

Контактная информация

455000, Россия, г. Магнитогорск, пр. Ленина, 38, ауд. 110, кафедра промышленного транспорта, институт горного дела и транспорта, ФГБОУ ВПО "Магнитогорский государственный технический университет им. Г.И. Носова"

заведующий кафедрой Корнилов Сергей Николаевич, тел. +73519298534, ауд. 108,  kornilov_s_n@logintra.ru

ученый секретарь, разработка и сопровождение сайта Рахмангулов Александр Нельевич, тел. +73519298516, ауд. 110а, ran@logintra.ru

Рейтинги и каталоги

Copyright © 2017. logintra.ru. Designed by Shape5