існує можливість при клацанні правою кнопкою миші на зображенні будь-якій аудиторії отримати інформацію про неї. Для реалізації цієї можливості у файлі AudiencesOblast. txt зберігаються координати точок, що обмежують область кожної аудиторії. Кожен запис такого файл містить наступний поля:
- номер графічного плану при відображенні карти;
- номер аудиторії;
- обмежують координати по осі х;
- обмежують координати по осі у.
3.2.2 Компонент пошуку оптимального маршруту
Для пошуку оптимального маршруту використовується теорія графів. Взаємне розташування аудиторій зручно представити у вигляді графа, вершинами якого є аудиторії, а ребрами - наявність з'єднання між ними. Граф зберігається у вигляді списків інцидентності. Довжина ребра між аудиторіями на одному поверсі обчислюється, виходячи з їх координат, на різних поверхах вага ребра дорівнює 1000. Для вирішення даної задачі напрямок ребер не має значення, тому граф є неорієнтованим. Пошук здійснюється на основі алгоритму з поверненням, при цьому серед всіх рішень відбирається маршрут мінімальної довжини.
Знайшовши перше рішення, запам'ятовуємо його вартість в OptCost. Перш, ніж намагатися продовжувати далі поточне часткове рішення, перевіряємо, чи має сенс це робити. Якщо будь-яке його продовження буде свідомо більше поточного мінімального рішення (OptCost), то виробляємо повернення до попереднього часткового вирішення. Крім цього водяться додаткові обмеження, про які більш докладно буде сказано нижче. Таким чином, ми позбавляємо себе від генерації всіх завідомо неоптимальних продовжень.
Для зручної роботи з даними об'єкти мають тип Audience (Аудиторія) з наступними полями:
struct Audience {number [5];// Номер аудиторії plan;// Номер плану
int x;// Координата х на плані
int y;// Координата у на плані
FriendAudi * firstfr;// Покажчик на початок списку сусідок
bool DOP;// Прапор доступності аудиторії
Audience * next;// Наступна аудиторія
};
Також введено тип FriendAudi для зручного подання списку суміжних аудиторій.
struct FriendAudi {
char number [5];// Номер сусідній аудиторії
int weight;// Вага ребра
FriendAudi * next;// Наступна сусідня аудиторія
};
Компонент пошуку оптимального маршруту реалізований у вигляді класу Guide .
Атрибути класу Guide :
- Audience * audbeg - список аудиторій;
- char numbeg - номер початкової аудиторії;
- char numend - номер кінцевої аудиторії;
- Audience * X - поточний шлях;
- Audience * OptX - оптимальний шлях;
- ...
