Chapitre 4 Cadre de modélisation M-THIS basé sur le formalisme EPC
5.4 Conversion d’une instance de modèle M-THIS en un réseau Net-THIS
Nous allons dans ce qui suit présenter un algorithme permettant de convertir l’instance d’un modèle M-THIS en un réseau Net-THIS en réalisant ce qui suit : (i) conversion du parcours de soins d’une sous-classe de patients en un premier TT-path, (ii) conversion d’un ensemble de communications d’information (DC) en un ensemble de TT-paths correspondants aux circuits des informations médicales produites tout au long de la prise en charge des patients, (iii) identification des relations de synchronisation (S-sets) et de précédence (P-couples) qui lient l’ensemble des TT-paths.
Mais avant de présenter cet algorithme, il est important de préciser que la classe de réseau de Petri proposée (Net-THIS) ne permet pas de modéliser l’ensemble des possibilités de réalisation d’une activité de santé. En effet, en dehors du mode nominal, la classe Net-THIS ne considère pas les potentiels autres modes de réalisation d’une activité de santé, c.à.d. les modes dégradés. Pour pallier cette limite nous allons dans un premier temps supposer que l’ensemble des activités de santé est réalisé en mode nominal. Cela implique que, dans toute instance de modèle M-THIS, nous n’allons plus considérer les choix imprévisibles, étant donné que nous avons admis que toutes les activités de santé sont réalisées en mode nominal. La figure 5.3 (ci-dessous) illustre cette approche.
5.4.1 Algorithme de conversion d’une instance de modèle M-THIS en un réseau
Net-THIS
Avant de présenter l’algorithme, il est important d’expliciter ces inputs/outputs : • Input : Instance d’un modèle M-THIS = (PSP, EP, DC) où :
o PSP ≡ parcours de soins d’une population de patients = (E, CP, CI, CSS, SP) avec CP ≡ ensemble de choix prévisibles =
Ø et
CI ≡ ensemble de choix imprévisibles =Ø.
o EP ≡ ensemble d’activités de santé de type “examen paraclinique”.o DC ≡ ensemble des communications d’information.
o Output : Réseau Net-THIS, NT = (N, S, P) où :
• N ≡ Ensemble de TT-paths = {N0, N1, N2…} avec
N0 = t0 0 p1 0 t1 0 p1 0’ t1 0’ p2 0 t2 0 p2 0’ t2 0’…pn 0 tn 0 pn 0’ tn 0’, et pour tout i ≥1,
Ni = t1 i p1 i t1 i’ p1 i’ t2 i p2 i t2 i’ p2 i’ t3 i p3 i t3 i’ p3 i’ t4 i p4 i t4 i’ p4 i’ t5 i.
• S ≡ Ensemble de relations de synchronisation = {S1, S2…Sm}.
Un outil d’analyse des SITS basé sur une nouvelle classe de réseaux de Petri 95
Fig. 5.3. Exemple d’une instance de modèle M-THIS
La procédure de conversion complète est décrite dans l’Algorithme 1. Elle se décompose en 5 étapes principales : l’étape 1 permet à créer la transition source du TT-path « parcours de soins » ; l’étape2 vise à parcourir le parcours de soins PSP afin d’identifier l’élément (évènement ou activité de santé) à convertir ; l’étape 3 vise à convertir chaque activité de santé du parcours de soins en place- transition-place appartenant au TT-path « parcours de soins ». Elle permet également de convertir toutes les communications d’information réalisées à partir de (ou vers) l’activité de santé convertie, avec aussi l’identification des relations de synchronisation et de précédence qui permettent d’articuler le TT-path « parcours de soins » avec les TT-paths de type « circuit d’information »; l’étape 4 vise à convertir chaque événement (e) du parcours PSP en une transition appartenant au TT-path « parcours de soins » ; l’étape 5 permet de s’assurer que la totalité des éléments composant le modèle M-THIS a été convertie.
Algorithme 1. Conversion d’une instance de modèle M-THIS en un réseau Net-THIS
Etape 1. Convertir le premier événement (e0) du parcours de soins PSP en une transition (t0 0) qui sera
la transition source du TT-path « parcours de soins » et L(t0 0) ← label_e0 ;
Etape 2. Identifier dans PSP l’élément qui succède directement au dernier élément converti ; Etape 3. Si l’élément de PSP à convertir est une activité de santé asi alors :
3.a. Convertir asi en un triplet place-transition-place (pi 0 ti 0 pi 0’) qui succèdent à la dernière
transition du TT-path « parcours de soins » et L(ti 0) ← label_asi ;
3.b. Pour toute communication d’information dcréalisée à partir de l’activité asi, faire :
3.b. i. Convertir asi en une transition (t1 j) qui sera la transition source du TT-path « circuit
de l’information j » et L(t1 j) ← label_asi ;
3.b. ii. Pour tout couple (agi ei), convertir ei en un triplet place-transition-place (pi j ti j pi j’)
qui succèdent à la dernière transition du TT-path « circuit de l’information j » et L(ti j) ← label_agi ;
3.b. iii. Créer une relation de synchronisation (S; ti 0, t1 j) ;
3.c. Pour toute communication d’information dc à destination de l’activité asi, faire :
3.c. i. Si le dernier événement de la communication dc porte le même label qu’une transition t* dans un TT-path « circuit de l’information j » créé précédemment, alors
créer une relation de précédence (P ; t*, t
i 0) ;
3.c. ii. Sinon :
- Convertir l’activité de santé qui communique l’information (notée as’) en une transition (t1 j) qui sera la transition source du TT-path « circuit de
Un outil d’analyse des SITS basé sur une nouvelle classe de réseaux de Petri 97
- Pour tout couple (agi ei), convertir ei en un triplet place-transition-place
(pi j ti j pi j’) qui succèdent à la dernière transition du TT-path « circuit de
l’information j » et L(ti j) ← label_agi ;
- Créer une relation de synchronisation (S; ti 0, t5 j) ;
- S’il existe dans d’autres TT-paths de type « circuit d’information » un ensemble de transition {t*, t**…} qui portent le même label que la transition t
1 j, alors créer une relation de synchronisation (S ; t1 j, t*, t**…) ;
3.d. Aller à l’étape 2 ;
Etape 4. Si l’élément de PSP à convertir est un événement (ei), alors :
4.a. Convertir ei en une transition ti 0’ qui succède à la dernière place du TT-path « parcours de
soins » et L(ti 0’) ← label_ei ;
4.b. Aller à l’étape 2 ;
Etape 5. S’il ne reste plus aucun élément de PSP à convertir, alors Fin de la procédure de conversion.
Exemple 2 (Conversion d’un parcours de soins PSP en TT-path) : Soit un parcours de soins PSP = (E, CP, CI, CSS, SP), avec E = {e0, e1, e2, e3, e4} ; CP =
Ø ;
CI =Ø
;CCS = {as1, as2, as3, as4} ; SP = {(“sp1”, e0, as1), (“sp2”, as1, e1), (“sp3”, e1, as2), (“sp4”, as2, e2),
(“sp5”, e2, as3), (“sp6”, as3, e3), (“sp7”, e3, as4), (“sp8”, as4, e4)}.
La conversion du parcours de soins PSP en TT-path « parcours de soins » (t0 0 p1 0 t1 0 p1 0’ t1 0’ p2 0 t2 0
p2 0’ t2 0’ p3 0 t3 0 p3 0’ t3 0’ p4 0 t4 0 p4 0’ t4 0’) est illustrée Figure 5.4.
as1
e0 e1 as2 e2 as3 e3 as4 e4
Fig. 5.4. Exemple de conversion d’un parcours de soins PSP en TT-path « parcours de soins »
Exemple 3 (Conversion d’une communication d’information dc en un TT-path) :
Soit une communication d’une prescription d’imagerie médicale (dc) réalisée par un oncologue hospitalier à destination d’un centre d’imagerie médicale de ville, avec dc = (label_dc, as1, sc1’, md,
sc2’, w, sc3’, md’, sc4’, as2). La figure 5.5 illustre le résultat de conversion.
sp1 sp2 sp3 sp4 sp5 sp6 sp7 sp8
Conversion 0
Fig. 5.5. Exemple de conversion d’une communication d’information dc en TT-path « circuit d’information »
Exemple 4 (Identification des relations de synchronisation et de précédence à partir d’une instance de modèle M-THIS) :
Soit une instance d’un modèle M-THIS composée d’un parcours de soins comportant deux activités de santé de type consultation/concertation ou soins (as2, as3), ainsi que d’une communication
d’information entre une activité de santé de type « examen paraclinique » (as1) et la première activité
du parcours de soins (as2). La conversion de cette instance en réseau Net-THIS est illustrée Figure 5.6.
Un outil d’analyse des SITS basé sur une nouvelle classe de réseaux de Petri 99
Après la conversion du parcours de soins (PSP) et de la communication d’information (dc) en TT- paths, l’algorithme de conversion permet d’identifier deux relations liant les deux TT-paths : une relation de synchronisation (S1 ; t1 0, t5 1) et une relation de précédence (P1 ; t4 1', t2 0).
5.4.2. Implémentation du module « Conversion » dans l’outil EVAL-THIS
Dans le but d’automatiser la conversion d’une instance de modèle M-THIS en réseau Net-THIS, nous avons implémenté le module « Conversion » dans l’outil EVAL-THIS, sur la base de l’algorithme de conversion présenté en 5.4.1. Ce module prend en entrée une instance d’un modèle M-THIS (sous format XML) et donne en sortie un réseau Net-THIS représenté dans l’outil par sa matrice de précédence.
Exemple 5 (Conversion automatique d’une instance de modèle M-THIS en réseau Net-THIS) : Soit l’instance de modèle M-THIS présenté précédemment (cf. Figure 5.3). Le résultat de conversion de l’instance de M-THIS (par le bais de l’outil EVAL-THIS) correspond au réseau Net-THIS présenté Figure 5.2.