SISTEM SUPORT PENTRU ASISTAREA DECIZIEI IN MANAGEMENTUL TRAFICULUI FEROVIAR

Dr. Stefan IOVAN Informatica Feroviara SA Drd. Marcel LITRA CFR Calatori SA

INTRODUCERE
Tehnologiile informatice actuale permit prelucrarea unui segment al deciziilor, n special cele de rutin, adic permit automatizarea a numeroase faze din procesul informaionaldecizional. Propunem stabilirea cadrul metodologic pentru utilizarea unui sistem suport pentru asistarea deciziei n managementul operativ al traficului feroviar romnesc. ncercm s definim (explicam) trei concepte cheie care apar n acest subiect: - sistem suport pentru decizie (SSD), - sistem expert (SE) i - sistem expert bazat pe cunotine KBES (eng. Knowledge Based Expert Systems). Alegerea soluiei optime va necesita abordri mai aprofundate n funcie de specificul problemei.

SISTEM EXPERT
Inteligena artificial se ocup cu comportamentul inteligent i mai exact cu studiul posibilitii de emulare a acestuia la maini, respectiv maini de calcul. Comportament inteligent nseamn un comportament care implic realizarea unor activiti ce necesit caliti intelectuale deosebite cum ar fi: posibilitatea de abstractizare, flexibilitatea, adaptarea la situaii noi, creativitate, etc. Informatica convenional, bazat pe algoritmi, nu a reuit s transfere aceste activiti inteligente spre main (calculator). Inteligena artificial se bazeaz pe memorarea cunotinelor i asigurarea condiiilor de prelucrare automat a cunotinelor. Sistemele de inteligen artificial se numesc sisteme bazate pe cunotine sau sisteme cu baz de cunotine. Ele sunt specializate n desfurarea diferitelor activiti.

SISTEM EXPERT
Inteligena artificial trebuie s furnizeze metode i tehnici de achiziionare, reprezentare i utilizare a cunotintelor. a) Metodele i tehnicile de achiziionare a cunotinelor precizeaz modul n care se construiete baza de cunotine ntr-un sistem de inteligen artificial. Acestea sunt nvarea teoretic, nvarea empiric i legat de nvarea empiric nvarea simbolic. Invarea teoretic a fost completat cu nvarea empiric aplicat pe o baz de cunotine sub forma unei reele neurale (reea neural bazat pe cunotine). Completarea acestei reele cu noi cunotine (instruirea) se realizeaz pe baza exemplelor de instruire (aplicabile acestui tip de reea), cu ajutorul unuia dintre algoritmii de instruire a retelelor neurale.

SISTEM EXPERT
b) Metodele i tehnicile de reprezentare a cunotinelor definesc structurile de reprezentare a cunotinelor i ele trebuie s satisfac urmtoarele cerine: adecvare reprezentaional (s poat reprezenta toate categoriile de cunotine dintr-un domeniu dat); adecvare achiziional (s permit achizitionarea cunotinelor); adecvare informaional (structurile de reprezentare trebuie s permit definirea unor operatori (s fie prelucrabile)); eficacitate inferenial (structurile de reprezentare trebuie s permit prelucrrile numai n condiii de eficien).

SISTEM EXPERT
c) Metodele i tehnicile de utilizare a cunotinelor depind n mod direct de modul de reprezentare. Utilizarea cunotinelor este un proces de aplicare a unui set de operatori definii asupra structurilor de reprezentare a cunotinelor prin metode slabe i metode tari. Fiecare schem de reprezentare are corespondent n ansamblul metodelor i tehnicilor de raionament. Metodele i tehnicile de raionament se aplic ntr-o anume variant de raionament n condiii de completitudine a cunotinelor i certitudine i n alt variant de raionament n condiii de incompletitudine i incertitudine.

SISTEM EXPERT
Sistemele expert reprezint sisteme de inteligena artificial destinate rezolvrii unor probleme dificile, de natura practic, la nivelul de performan a experilor umani. Ele realizeaz o automatizare a expertizei dintr-un anumit domeniu numit domeniu de expertiz. a) Domeniu de expertiz se caracterizeaz prin cunotine generale, cunotine de specialitate i cunotine expert. n cazul oamenilor, cunotinele expert se obin de ctre expertul-om prin experien i caliti individuale deosebite i ele l deosebesc de ceilali specialiti n domeniu, care posed doar cunotine generale i de specialitate. Cunotinele asociate domeniului de expertiz servesc la rezolvarea problemelor din acest domeniu, care ca tip sunt n general omogene i pot fi considerate ca aparinnd unei anumite clase de probleme.

SISTEM EXPERT
b) Conceptele asociate expertizei ntr-un SE sunt legate de baza de cunotine i cum este construit (achiziionat), cum se rezolv raionamentul, cum se explic utilizatorului. Caracteristicile i conceptele expertizei definesc arhitectura SE iar din ea rezult componentele sale: baza de cunotinte (cunotine din domeniul de expertiz reprezentate sub forma unor structuri); baza de fapte (conine descrierea problemei ce trebuie rezolvat. Se folosesc structuri de reprezentare a faptelor, care se prezinta sub forma de triplete < obiect, atribut, valoare> sau perechi < atribut, valoare>); mecanisme rezolutive (asigur utilizarea cunotinelor prin implementarea unui ansamblu); spaiul de lucru (ansamblul rezultatelor intermediare i a setrilor parametrilor de funcionare ai sistemului); interfaa de realizare (ansamblul instrumentelor cu care este posibil realizarea diferitelor componente ale sistemului); interfaa utilizator (asigur comunicarea ntre sistem i utilizator).

SISTEM EXPERT BAZAT PE CUNOSTINTE

Sistemele expert bazate pe cunotine sunt primele realizri de cercetare n domeniul Inteligenei Artificiale, n forma unei tehnologii software. Definiie 1. Sistemele experte sunt programe concepute pentru a raiona n scopul rezolvrii problemelor pentru care n mod obinuit se cere o expertiz uman considerabil. Definiie 2. Sistemul expert este un program particular care ncorporeaz o baz de cunotine i un motor de inferene. Programul se comport ca un consilier inteligent ntr-un domeniu particular.

SISTEM EXPERT BAZAT PE CUNOSTINTE

Sistemele expert bazate pe cunotine sunt programe de calculator create cu scopul de a rezolva o problem ntr-un anumit domeniu. Programul folosete cunotinele domeniului i o strategie special de control pentru a ajunge la soluii. Un sistem expert nu este numit program, ci sistem, deoarece ncorporeaza multe tehnologii diferite, cum ar fi baza de cunotine, mecanisme de inferen, faciliti de explicare, etc. Cele dou componente principale ale unui sistem expert pot fi identificate astfel - baza de cunotine sau colecia de cunotine necesar pentru rezolvarea problemei - mecanismul de control, care verific faptele disponibile, selecteaz sursa necesar de cunotine din baz, potrivete faptele cu cunotinele i genereaz fapte adiionale.

SISTEM EXPERT BAZAT PE CUNOSTINTE

Un sistem expert este format din cinci componente: 1. Baza de cunotine servete pentru stocarea tuturor elementelor de cunoatere specifice domeniului aplicativ, preluate de la experii umani sau din alte surse. 2. Motorul de inferene este un program care conine cunoaterea de control, procedural sau operatorie, cu ajutorul cruia se exploateaz baza de cunotine pentru efectuarea de raionamente n vederea obinerii de soluii, recomandri sau concluzii. 3. Interfaa de dialog permite dialogul cu utilizatorii n timpul sesiunilor de consultare, precum i accesul utilizatorilor la faptele i cunotinele din baz pentru adugarea sau actualizarea cunoaterii. 4. Modulul de achiziie a cunoaterii ajut utilizatorul expert s introduc cunotine ntr-o form recunoscut de sistem i s actualizeze baza de cunotine. 5. Modulul explicativ are rolul de a explica utilizatorilor att cunoaterea de care dispune sistemul, ct i procesul de raionament pe care l desfoar sau soluiile obinute n sesiunile de consultare.

SISTEM EXPERT BAZAT PE CUNOSTINTE

Majoritatea specialitilor prezint drept concepte fundamentale ale SEBC expertiza, experii, transferul expertizei, regulile de inferen i capacitatea de a explica. Expertiza este cunoaterea intensiv, specific domeniului problemei, achiziionat prin instruire, citire sau experien ndelungat. Expertiza uman cuprinde activiti ale expertului: recunoaterea i formularea problemei, rezolvarea exact i rapid a problemei, explicarea soluiei, nvarea din experien, restructurarea cunoaterii, fragmentarea regulilor, determinarea relevanei, contiina propriilor limite. Transferul cunoaterii, are loc de la expertul uman la calculator i de aici la utilizatori umani experi sau nonexperi. Regulile de inferen sunt n mod tradiional reguli de forma IF-THEN-ELSE, complementare n unele aplicaii cu reprezentarea prin frame-uri. Capacitatea explicativ este unul din factorii care le individualizeaz n raport cu celelalte tipuri de sisteme informatice.

SISTEM EXPERT BAZAT PE CUNOSTINTE

Foloste in procesul decizional n management, sistemele expert prezint dou caracteristici importante: automatizarea i mbuntirea deciziilor, respectiv, difuzarea expertizei i normalizarea deciziilor. Exist, tendina integrrii sistemelor expert i a altor domenii ale inteligenei artificiale la nivelul sistemelor suport pentru decizii, astfel nct s se obin sisteme pentru asistarea deciziilor ct mai puternice i mai uor de utilizat sub aspectul interfeei utilizator. Se pot clasifica funciunile in: interpretare, diagnostic, formare, supraveghere, previziune, simulare, planificare, ntreinere, concepie, control i pilotaj. n domeniul asistrii deciziilor sunt combinate n general funciile de planificare, diagnostic i simulare. Planificarea - reprezint definirea n timp i spaiu a aciunilor care permit s se ating o stare final prin compararea strii curente cu starea dorit, prevznd consecinele aciunii, ntr-o manier care s permit respectarea restriciilor impuse de mediu, nivelul resurselor disponibile i consecinele previzibile ale interaciunilor dintre stri i aciuni. Diagnosticul - se refer la stabilirea unor corelaii ntre caracteristici sau simptome i situaii tip, iar simularea este reprezentat de deducia care se stabilete plecnd de la un model al consecinelor aciunii sau de la evenimente declanate de ctre sistemul aflat n curs de derulare a simulrii. Exist puine cazuri n care sistemele expert nlocuiesc complet expertul uman, n general ele fiind utilizate pentru a ameliora calitatea deciziilor.

SISTEME SUPORT PENTRU DECIZIE

Utilizarea tot mai frecvent a sistemelor suport pentru decizie este favorizat de apariia de noi tehnologii n domeniul informatic i este impus de volumul din ce n ce mai mare i de diversitatea datelor ce trebuie prelucrate pentru a lua o decizie eficient. Ele servesc la mbuntirea eficacitii procesului decizional (msura n care decizia i atinge obiectivele) prin faptul c ofer decidenilor o informaie de calitate i moduri noi de interpretare a informaiilor. Definiie. Un sistem suport pentru decizie (SSD) este un sistem informatic interactiv, flexibil i adaptabil proiectat special pentru a oferi suport n soluionarea unor probleme decizionale nestructurate sau semistructurate, cu scopul de a mbunti procesul decizional. SSD-urile mai avansate pot oferi suport pentru decizii multiple independente sau interdependente, pentru un singur utilizator sau pentru un grup de utilizatori.

SISTEME SUPORT PENTRU DECIZIE

Dac toate etapele unei probleme sunt structurate (procedurile prin care se desfoar sunt standardizate, obiectivele fiecrei proceduri sunt clare, iar intrrile i ieirile din procedur sunt clar definite), avem de a face cu o problem structurat. ntr-o decizie structurat toate sau cele mai multe dintre variabile sunt cunoscute i pot fi complet programate. Deciziile semistructurate pot fi programate doar parial i n plus necesit creativitate i intuiie uman. n situaiile decizionale nestructurate, obiectivele sunt greu de cuantificat iar modelul situaiei este aproape imposibil de proiectat. SSD-urile ofer suport n soluionarea prilor structurabile ale deciziei. n ce privete prile nestructurate ale problemei, acestea urmeaz s fie rezolvate fr automatizare, direct de decident, utiliznd creativitatea sa.

SISTEME SUPORT PENTRU DECIZIE

Un SSD poate fi definit ca un sistem informatic format din trei componente ce interacioneaz: componenta de gestiune a datelor, componenta de gestiune a modelelor i componenta pentru asigurarea comunicaiei. a) Componenta de gestiune a datelor. n procesul decizional din afaceri, bazat mai ales pe cunotine, datele sunt procesate n informaii care sunt evaluate n raport de cunotinele existente sau stimuleaza crearea de noi cunotine. Putem spune c avem o relaie Date Cunotine - Informaii. b) Componenta de gestiune a modelelor execut ncrcarea, stocarea i organizarea diferitelor modele cantitative ce ofer faciliti analitice sistemului suport de decizie. Ea este format din: baza de modele, sistemul de gestiune a bazei de modele, catalogul de modele, procesorul de execuie, integrare i comandare a modelului.

MANAGEMENTUL PROCESELOR FEROVIARE

Evoluia n timp i evoluia tehnologic au evideniat necesitatea realizrii unor sisteme informatice destinate sprijinirii conducerii procesului de transport feroviar. n figura 1, este prezentat principiul conducerii unui proces. Conform teoriei sistemelor, procesul este tratat ca un bloc funcional care, pe baza unei mulimi de reguli proprii, prelucreaz un set de intrri pentru a genera setul de ieiri necesar. Prelucrarea din interiorul procesului este supus unor perturbaii externe sau interne care conduc la alterarea rezultatelor (ieirilor) procesului. Eficacitatea conducerii unui proces const n capacitatea de adaptare a prelucrrilor interne astfel nct s atenueze variaia mrimilor de intrare i a perturbaiilor, n scopul obinerii unor valori a mrimilor ieirilor n plaja acceptat . Pentru atingerea acestui deziderat este necesar reglarea permanent a funcionrii procesului n raport de variaia intrrilor i a perturbaiilor.

MANAGEMENTUL PROCESELOR FEROVIARE

MANAGEMENTUL PROCESELOR FEROVIARE

n managementul traficului feroviar au fost puse n eviden trei bucle de reglaj consecutive, definite pe baza orizontului de timp pentru analiza comportrii sistemului i pentru elaborarea deciziilor de conducere a acestuia. Prima bucl de reglaj este bucla conducerii operative care regleaz n mod curent funcionarea procesului pentru acordarea acestuia cu obiectivele operaionale elaborate de nivelul superior de conducere. A doua bucla de reglaj este bucla conducerii tactice, care acioneaz pe un orizont de timp mediu. Deciziile acestui nivel se materializeaz sub forma obiectivelor transmise spre nivelul conducerii operative. A treia bucla de reglaj este bucla conducerii strategice care regleaz funcionarea procesului pe un orizont de timp larg, pe baza obiectivelor strategice i ale evalurii statistice a funcionrii procesului n perioada anterioar.

MANAGEMENTUL PROCESELOR FEROVIARE

n figura este reprezentat schematic principiul distribuiei n timp a etapelor conducerii unui proces. n figur se exemplific situaia procesului de conducere a circulaiei trenurilor. Conducerea operativ se desfoar pe durata derulrii efective a procesului condus, pe perioada n care trenul este n circulaie (intervalul dintre momentul expedierii i momentul sosirii).

n cazul circulaiei trenurilor, modul general de organizare a conducerii procesului trebuie reconsiderat prin prisma aspectelor particulare referitoare la sigurana circulaiei trenurilor. n cazul conducerii circulaiei trenurilor mai exist nc o bucl de reglaj suplimentar fa de organizarea general prezentat n paragraful anterior. Este vorba despre bucla de reglare a siguranei. Aceast bucl de reglaj este cea mai apropiat de proces, n sensul c orice decizie privind derularea circulaiei se aplic procesului exclusiv prin intermediul filtrului introdus de regulile de siguran pe care trebuie s le satisfac procesul. n practic, aceast bucl de reglaj este materializat la nivelul staiilor i liniilor curente prin: Aplicarea ansamblului de reguli de siguran privind circulaia i manevra n staii i pe liniile curente. Instalaiile de semnalizare feroviar, care asigur implementarea unora dintre regulile de siguran i aplicarea acestora independent de aciunile operatorilor umani.

MANAGEMENTUL CIRCULATIEI TRENURILOR

Trebuie menionat c n figura urmatoare, influena perturbaiilor la care este supus procesul a fost figurat n mod atipic n scopul de a se evidenia influena perturbaiilor asupra proceselor de decizie. Analiznd buclele de reacie n ordinea apropierii de procesul condus, deciziile vor avea n vedere atenuarea consecinelor urmtoarelor tipuri de perturbaii: Reglarea siguranei trebuie s ia n consideraie evenimente cu caracter perturbator care pot influena sigurana circulaiei. Managementul operativ se confrunt cu problema atenurii consecinelor oricrui tip de perturbaie care poate afecta procesul circulaiei. Managementul tactic trebuie s ia n consideraie situaiile previzibile de limitare a disponibilitii infrastructurii sau cele de limitare a disponibilitii unor sisteme de semnalizare feroviar. Managementul strategic, datorit caracterului su de planificare cadru, nu poate fi influenat de posibila apariie a unor evenimente cu caracter perturbator.

MANAGEMENTUL CIRCULATIEI TRENURILOR

NIVELUL DE COMANDA SI CONTROL

n cadrul sistemului feroviar romn, activitatea de conducere a traficului este implementat printr-o structur organizatoric piramidal, n care se disting patru niveluri de decizie ierarhizate (fig. 4.): Nivelul central (Nivelul 1), reprezentat prin dispeceratul central de conducere a circulaiei. Nivelul regional (Nivelul 2), reprezentat prin dispeceratele regionale de conducere a circulaiei. Reeaua CFR este divizat n regiuni, crora le corespund entiti administrative de tip sucursal. Nivelul zonal (Nivelul 3), reprezentat prin dispecerate zonale de conducere a circulaiei. Fiecare regiune este divizat, din punct de vedere al conducerii traficului, n zone distincte. La nivelul reelei CFR exist mai multe regulatoare de circulaie. Activitatea regulatoarelor de pe raza unei regionale este coordonat de dispeceratul regional. Nivelul staiilor (Nivelul 4). Pe reeaua CFR exist peste 900 de staii de cale ferat. Din punct de vedere al conducerii traficului, fiecare staie este subordonat n mod unic unui dispecerat regional.

NIVELUL DE COMANDA SI CONTROL

NIVELUL DE COMANDA SI CONTROL

n diagrama din figura precedenta a fost evideniat nca un nivel de decizie pe care l considerm relevant mai ales din perspectiva conducerii operative a traficului. Reeaua feroviar a fiecrui Regulator de Circulaie (RC) este mprit n zone conduse de cte un operator uman. O astfel de zon de conducere a traficului este denumit fir RC. Avnd n vedere c firele RC sunt parte integrant a RC, putem concluziona c este vorba despre un sub-nivel al nivelului 3 de decizie; din acest motiv a fost indicat n figura precedenta sub denumirea Nivel 3. Analiza preliminar relev c exist o separaie de competene decizionale ntre RC i firele RC, n sensul c: la nivelul firelor RC se elaboreaz deciziile pentru conducerea traficului pe zona condus; la nivelul RC se asigur coordonarea activitii firelor RC i se elaboreaz decizii privind fluidizarea circulaiei la frontierele dintre firele RC adiacente.

VA MULTUMIM PENTRU ATENTIE !

Contact:
marcel.litra@cfrcalatori.ro stefan.iovan@infofer.ro