Aplicatii ale fluxului maxim in AI · Modelul 2

Coordonarea inteligenta a unei flote de drone

O flota de drone livreaza materiale medicale din trei baze catre doua puncte de destinatie. Sistemul AI trebuie sa stabileasca traseele astfel incat cat mai multe drone sa ajunga la destinatie intr-un interval de 10 minute, fara depasirea capacitatilor culoarelor aeriene.

1. Situatia reala

Harta operationala arata bazele, punctele de tranzit, destinatiile si culoarele de zbor autorizate. Capacitatile inscrise pe culoare indica numarul maxim de drone care pot traversa culoarul in 10 minute. Nu presupunem ca toate bazele pot zbura direct catre orice destinatie.

Datele sunt fictive, construite pentru exercitiu. Harta este un plan operational stilizat, nu o harta geografica reala.

2. Date initiale: drone disponibile

Acestea sunt cantitati disponibile in intervalul analizat, nu capacitati ale culoarelor. Le poti modifica.

Vom adauga o sursa artificiala S, cu arce S → A, S → B si S → C, avand capacitati egale cu numarul de drone disponibile. Destinatiile D1 si D2 vor fi conectate la destinatia artificiala T.

3. Construirea modelului

Pasul 1: Identifica nodurile

Harta operationala a zborurilor

Linie continua = culoar aerian permis. Eticheta numerica = drone / 10 min. Apasa pe un amplasament pentru a-l selecta ca nod.

Reteaua de flux construita

Nodurile si arcele apar pe masura ce le selectezi. S si T sunt noduri artificiale.

4. Arce si capacitati

Bifeaza individual arcele pe care le consideri necesare. La pasul 3 introdu capacitatile din harta. Tabelul contine si cateva legaturi-capcana care nu exista in harta operationala.

ArcInterpretareExista in model?Capacitate (drone / 10 min)

5. Verificarea modelului

Verificarea analizeaza nodurile, arcele si capacitatile. Calculul fluxului maxim este optional si nu inlocuieste construirea corecta a retelei.

Construieste reteaua, apoi verifica modelul.

Ce invatam?

Un punct de tranzit nu produce drone; el doar le redistribuie. Capacitatile se aplica legaturilor, nu automat nodurilor. Un culoar foarte ingust poate limita intreaga flota, chiar daca exista multe drone disponibile. Modelul presupune ca toate culoarele au capacitatile indicate pentru acelasi interval si ca timpii de zbor sunt compatibili cu acel interval; pentru planificarea exacta in timp ar fi necesara o retea extinsa temporal.