106.722 47.2077 - Далее подобно для остальных вершин
120.726 47.6316 -
300 20 0.2 -
2 -
40 -
5 4 1 -
106.722 47.2077 -
114.416 34.4737 -
400 20 0.1 -
2 -
30 -
После знака минус следует комментарий. Такова структура файла графа, на который пока не наложены перевозки.
-
Задание плана перевозок
Перевозки возможны только из вершин типа “Город”. Количество перевозок практически не ограничено. Можно задавать в том числе несколько перевозок из одной вершины в другие.
Для того, чтобы ввести перевозку из вершины необходимо навести курсор мыши на эту вершину и, нажав правую клавишу мыши и выбрав в меню пункт “Ввести перевозки”, щелкнуть его левой клавишей мыши. Появится окно ввода (см рис. 1.12).
Рис. 1.12. Окно перечня вершин
В этом окне перечислены все вершины (кроме той, из которой будет производиться вывоз). Если навести на окно курсор мыши, то появляется название вершины, для которой вводятся перевозки. Необходимо выделить пункт, куда будет завозиться груз и дважды щелкнуть по нему левой клавишей мыши. Появится окно ввода (см рис. 1.13).
Рис. 1.13. Окно ввода перевозки
В поле “Начало перевозки” ставится время задержки перевозки в часах. Таким образом раньше начнутся перевозки из тех вершин, где это значение меньше. Изменить или просмотреть перевозки из вершины можно с помощью пункта меню “Изменить перевозки”. Удалить перевозки можно с помощью пункта меню “Удалить перевозки”. Необходимо дважды щелкнуть левой клавишей мыши на пункте, перевозку в который требуется удалить (см рис. 1.14).
Рис. 1.14. Удаление перевозки
На этом этапе граф лучше сохранить в другой файл. Структура файла графа с учетом перевозок приведена ниже.
4 4
5 6
92.6204 54.9607
127.38 18.1967
2
1
114.416 34.4737
0
1 Негорячий_Ключ
2
120.726 47.6316
2 - количество перевозок
3 Деревня - номер вершины, название вершины 1-го пункта назначения
10 4 - количество груза, время задержки
0 2 - тип перевозки (пока не используется), количество рейсов
4 Горячий_Ключ - номер вершины, название вершины 2-го пункта назначения
4000 10 - количество груза, время задержки
0 50 - тип перевозки (пока не используется), количество рейсов
1 Деревня
3
112.587 20.2632
1 - количество перевозок
4 Горячий_Ключ - номер вершины, название вершины 1-го пункта назначения
200 10 - количество груза, время задержки
0 20 - тип перевозки (пока не используется), количество рейсов
1 Горячий_Ключ
4
106.722 47.2077
2 - количество перевозок
2 Негорячий_Ключ - номер вершины, название вершины 1-го пункта назначения
5000 0 - количество груза, время задержки
0 100 - тип перевозки (пока не используется), количество рейсов
3 Деревня - номер вершины, название вершины 2-го пункта назначения
10 5 - количество груза, время задержки
0 1 - тип перевозки (пока не используется), количество рейсов
1 2 1
120.726 47.6316
114.416 34.4737
400 30 0.1
2
30
2 1 3
114.416 34.4737
112.587 20.2632
100 25 0.2
2
40
4 4 2
106.722 47.2077
120.726 47.6316
300 20 0.2
2
40
5 4 1
106.722 47.2077
114.416 34.4737
400 20 0.1
2
30
Структура данных для дорог и вершин, из которых груз не вывозится, не изменилась.