Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка пасс 2015 г.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
1.44 Mб
Скачать

Исходная матрица маршрутов следования в1

i/k

1

2

3

4

5

6

7

8

9

10

1

1

2

3

4

5

6

7

8

9

10

2

1

2

3

4

5

6

7

8

9

10

3

1

2

3

4

5

6

7

8

9

10

4

1

2

3

4

5

6

7

8

9

10

5

1

2

3

4

5

6

7

8

9

10

6

1

2

3

4

5

6

7

8

9

10

7

1

2

3

4

5

6

7

8

9

10

8

1

2

3

4

5

6

7

8

9

10

9

1

2

3

4

5

6

7

8

9

10

10

1

2

3

4

5

6

7

8

9

10

Поиск кратчайших расстояний выполняется с применением ЭВМ по программе KRATPUT файл kratput.bat. В результате рассчитываются матрица кратчайших расстояний Д10 и матрица кратчайших маршрутов следования В10.

В пояснительной записке результаты расчетов представляются в виде табл. 1.3. и табл. 1.4.

На основании матрицы маршрутов кратчайших расстояний следования В10 определяются кратчайшие маршруты следования пассажиров и кратчайшие расстояния между начальным и конечным маршрутом следования.

Определение кратчайших маршрутов следования производится в следующем порядке: например, между узлами 1 - 3 кратчайшее расстояние 389 км. По табл. 1.4 находим: от узла 1 до узла 3 необходимо сначала следовать через узел 2, далее от узла 3 непосредственно до узла 2.

Таким образом, кратчайший маршрут следования между узлами 1 и 3: 1-2-3. Результаты определения кратчайших маршрутов следования сводятся в табл. 1.5.

Таблица 1.3

Матрица кратчайших расстояний следования между станциями д10

i/k

1

2

3

4

5

6

7

8

9

10

1

0

136

389

443

286

523

418

648

733

748

2

136

0

253

307

150

659

554

768

869

884

3

389

253

0

142

403

912

807

1021

1122

1137

4

443

307

142

0

272

902

861

1027

1176

1279

5

286

150

403

272

0

630

704

755

1019

871

6

523

659

912

902

630

0

409

125

461

241

7

418

554

807

861

704

409

0

214

315

330

8

648

768

1021

1027

755

125

214

0

336

116

9

733

869

1122

1176

1019

461

315

336

0

220

10

748

884

1137

1279

871

241

330

116

220

0

Таблица 1.4