Разработка и исследование методов оценки эксплуатационных показателей перевозки почты

1. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ ОПРЕДЕЛЕНИЯ МЕЖУЗЛОВЫХ ПОТОКОВ ПОЧТОВЫХ МАРШРУТОВ

И АНАЛИЗ МЕТОДОВ ЕЕ РЕШЕНИЯ

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

1.2. Разработка модели распределения потоков на маршрутах сети перевозок почты

1.2Л. Модель сети перевозок почты. Термины

и определения

1.2.2. Формулировка задачи распределения

потоков на почтовом маршруте

1.3. Анализ методов решения задачи распределения потоков на маршрутной сети

Выводы по главе

2. РАЗРАБОТКА МЕТОДОВ РАСЧЕТА МЕЖУЗЛОВЫХ ПОТОКОВ ПОЧТОВЫХ МАРШРУТОВ

2.1. Разработка базисного метода распределения потоков на маршрутах сети перевозок почты

2.1 Л. Алгоритм выбора начального распределения

2.1.2. Алгоритм инициализации базиса

2.1.3. Алгоритм редукции базиса

2.2. Разработка комбинированного метода расчета межузловых потоков почтового маршрута

2.3. Исследование методов решения задачи распределения потоков на почтовых маршрутах

Выводы по главе

3. РАЗРАБОТКА АЛГОРИТМОВ РАСЧЕТА ЭКСПЛУАТАЦИОННЫХ

ПОКАЗАТЕЛЕЙ ПЕРЕВОЗКИ ПОЧТЫ ПО МАРШРУТАМ С ЛИНЕЙНОЙ И КОЛЬЦЕВОЙ СТРУКТУРОЙ ПОТОКОВ

3.1. Разработка алгоритмов расчета показателей перевозки почты по линейным маршрутам

3.1.1. Расчет показателей перевозки грузов по линейному однонаправленному маршруту

3.1.2. Алгоритм расчета показателей перевозки почты по линейному двунаправленному маршруту

3.2. Разработка алгоритмов расчета показателей перевозки почты по маршрутам с кольцевой структурой потоков

3.2.1. Оценка показателей перевозки почты по кольцевому однонаправленному маршруту

3.2.2. Алгоритм оценки показателей перевозки почты по кольцевому двунаправленному маршруту

4. ЭКСПЕРИМЕНТАЛЬНАЯ ПРОВЕРКА И ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МЕТОДОВ ДНЯ ОЦЕНКИ ПОКАЗАТЕЛЕЙ ПЕРЕВОЗКИ ПОЧТЫ ПО МАРШРУТАМ МАГИСТРАЛЬНОЙ СЕЖ

4.1. Экспериментальная проверка методов оцен-ки показателей перевозки почты на тестовом наборе данных

4.2. Экспериментальная проверка разработанных методов с использованием имитационной

модели

4.2.1. Структура данных

* 4.2.2. Разработка моделирующих алгоритмов

4.2.3. Пакет программ моделирования сети

перевозок почты

4.2.4. Результаты оценки показателей перевозки почты

# 4.3. Применение разработанных методов для определения показателей перевозки посылочной почты

Выводы по главе

ЗАКЛЮЧЕНИЕ

ЛИТЕРАТУРА

* ПРИЛОЖЕНИЕ I

ПРИЛОЖЕНИЕ 2 

ПРИЛОЖЕНИЕ 3 

8. Пока ^ Л/ выполнить 9-10 ;

9. Если (=у , то , иначе А[1]в[^]Ъ *;

10* » ид к 8

11. ( —1+1 ; идти к 5 ;

12. Стоп . ,

Можно показать, что матрица коэффициентов межузловых нагрузок Р[н,ц] , соответствующая определенной с помощью алгоритма 2.1 матрице М[л/,л/] , является допустимым решением как задачи (1.8) - (1.11) , так и задачи (2.1) - (2.4) . Действительно, если рассмотреть шаги 7-10 алгоритма 2.1, то можно заметить, что элементы матрицы межузловых потоков, а следовательно и элементы матрицы коэффициентов межузловых нагрузок, являются неотрицательными. Кроме того, элементы I -й строки матрицы Р[л),1уЗ удовлетворяют линейным ограничениям (1.9) . Для того, чтобы показать это, следует вычислить сумму элементов I -й строки матрицы коэффициентов межузловых нагрузок ,М]е[У/. Принимая во внимание шаг 9 алгоритма 2.1, а также условие РГм]=0 , ПОЛУЧИМ Р[ 1,/Ц]Е[Л1]= 

Подставим значения коэффициентов межузловых нагрузок в целевую функцию (2.1) . Если число почтовых отправлений, поступивших на узлы маршрута в течение периода съема информации о почтовых потоках, равно числу почтовых отправлений, создающих исходящий поток всех узлов маршрута, то целевая функция(1.8) стремится к нулю. Поскольку иМит[н] = 0 при подстановке в (2.1) , то целевая функция (2.1) при этом также стремится к нулю.

Таким образом, с помощью алгоритма 2.1 можно определить матрицу Р[л/,Л|] , которая является приближенным решением зада-