Projet de fin d'études Supcom Chandoul - 2005

23
Conception et Développement d’un Système D’Information Multimodale Pour Les Transports Collectifs Réalisé par : Haythem CHANDOUL Encadré par : Mhamed CHAMMAM

description

Transport multimodale

Transcript of Projet de fin d'études Supcom Chandoul - 2005

Page 1: Projet de fin d'études Supcom Chandoul - 2005

Conception et Développement d’un Système D’Information

Multimodale Pour Les Transports Collectifs

Réalisé par :Haythem CHANDOUL

Encadré par :Mhamed CHAMMAM

Page 2: Projet de fin d'études Supcom Chandoul - 2005

2

Plan de l’exposé

Introduction1- Système d’information multimodale2- Spécification d’un SIMT3- Conception du SIMT4- Modélisation du réseau de TC5- Développement du SIMT Conclusion et perspectives

Page 3: Projet de fin d'études Supcom Chandoul - 2005

3

Introduction

• Objectifs du projet :– La spécification et la conception d’un système

d’information pour les usagers des TC englobant les phases de :• Collecte des données.• Leur homogénéisation et intégration.• L’élaboration de l’information et sa distribution.

– La réalisation d’un système d’aide au déplacement multimodal.

Page 4: Projet de fin d'études Supcom Chandoul - 2005

4

L’information multimodale

• Multimodalité :– Offre de plusieurs moyens de transports pour

effectuer un déplacement.

• Information multimodale : – Éclaire le choix modal : Permet d’utiliser au

choix un des modes de transport ou de les articuler successivement.

– Facilite l’usage des réseaux : Permet d’accompagner le voyageur et l’informer à bon escient.

Page 5: Projet de fin d'études Supcom Chandoul - 2005

5

l’information aux usagers des TC

• Exigences :– Avant le déplacement :

phase de préparation• comparer les

possibilités de voyages.

• Informations parallèles…

– en déplacement : phase d’accompagnement

• Informations sur les conditions de déplacement : durée, temps d’attente,

• alternatives en cas de perturbation…

• Solution :

Page 6: Projet de fin d'études Supcom Chandoul - 2005

6

• Rôle : – Fournit des informations utiles sur les différents

modes de transport avant et au cours du déplacement : itinéraires, modes de transport, durées, coûts, temps de retard, incidents…

• Distribution de l’information :– S’appuie sur les différents médias de

communication : Internet, la radio, les PMV, le téléphone mobile via SMS ou WAP, les bornes interactives…

• Services fournis :– De base : Informations sur les transports– Annexes : Informations culturelles, touristiques, de

loisirs…

Système d’information multimodale (SIM)

Page 7: Projet de fin d'études Supcom Chandoul - 2005

7

La chaîne de l’information

Page 8: Projet de fin d'études Supcom Chandoul - 2005

8

Spécification d’un simt

• Démarche d’élaboration du simt:– Utilisation du formalisme UML : notation et langage de

représentation graphique. – Emploi du processus unifié 2TUP (en Y) : séquences

d’étapes pour construire le système.

28/223/2 18/4

7/3 14/3 21/3 28/3 4/4 11/4

Modèl es canadien, f r ançais ,angl ais et al l emand

Et udepr él imminair e

(Bibl iogr aphie)

Cahier deschar ges

pr él iminair e

Act eur sCas d'ut il isat ion

Descr ipt onPaquet ages

Cl asses condidat es

Capt ur edes besoins

f onct ionnel s

S pécifi cat ionst echniques

Capt ur e des besoins t echniques

Modèle statique : affiner les classes,ajouter les attributs

Modèle dynamique :Identifier et formaliserles scénarii

Analyse

Diagr ammesdes cl assesdynamiques

Diagr ammesdes cl asses

s t at iques

Page 9: Projet de fin d'études Supcom Chandoul - 2005

9

• Les acteurs : – le fournisseur, l’administrateur, l’utilisateur, le passager.

• 1er Sous-système :

Spécification d’un simt

Gestion des informations collectées

<<subsystem>>

Fournisseur de données sur le transport

Fournisseur de données sur le traficFournisseur de

données annexes

Homogénéiser les données collectées

Intégrer les données formatées

S'authentifier

Fournisseur de données sur la météo et l'environnement

Générer les données à envoyer

Fournisseur

Traiter les données collectées

<<include>>

<<include>>

Effectuer les mises à jour pour les véhicules de transport

<<include>>

<<include>>

Gérer la base de données

Gérer la collecte des données

<<extend>>

<<include>>

Elaborer l 'information sur le transport

Administrateur

<<extend>>

<<extend>>

<<extend>>

– Gérer la collecte des données.– Traiter les données collectées.– Élaborer l’information.– Gérer la base de données.– Effectuer les mises à jour pour les véhicules de transport.

Page 10: Projet de fin d'études Supcom Chandoul - 2005

10

Spécification d’un simt

• 2ème Sous-système :

Gestion d'accès aux informations

<<subsystem>>

– Planifier un voyage.– Accéder aux informations générales.– Accéder aux informations localisées.– Accéder aux offres et annonces – Évaluer le service.

Valider l'accès

Choisir la plage horaireGérer les préf érences d'une possibilité

Accéder aux av is et alertes

Garder une trace du plan

Choisir le mode de transport

Localisation

Accéder aux inf ormations localisées

<<include>>

Passager Voy ageur en pré

parationOrganisateur de v oy age

Autre FSI sur le transport

Choisir le trajet

Gérer les paramètres du v oy age<<include>>

<<include>>

<<extend>>

Administrateur

Planif ier un v oy age

<<extend>>

<<include>>

<<extend>>

<<include>>

Accéder aux inf os générales

<<include>>

<<include>>

Accéder aux of f res et annonces du FSI

Ev aluer le serv ice

<<extend>>

Utilisateur

<<extend>>

Page 11: Projet de fin d'études Supcom Chandoul - 2005

11

Spécification d’un simt

• Description des cas d’utilisation :

Diagrammes deSéquences système :

Textuelle :

2. Importer les données

Acteur Système

1. L’administrateur lance la fonctionnalité d’import de

données.

2. Le système demande le mécanisme d’import à activer.

3. L’administrateur spécifie le mécanisme.

4. Le système demande d’où importer.

5. L’administrateur détermine l’emplacement.

6. Le système lance l’opération d’import.

7. Le système les stocke avec l’identifiant de leur

source.8. Le système acquitte

l’opération.9. Le système génère un

rapport.

Page 12: Projet de fin d'études Supcom Chandoul - 2005

12

Conception du simt

• Analyse objet : - modèle statique- Affiner les classes, Ajouter les opérations- Aboutir au modèle dynamique

• Modèle statique :Fournisseur

Nom : StringAdresses : String []

ImportMecanismes : String []

CollectedData

DefaultImportStockEmplacement : URLDefaultDepositStockEmplacement : URLImportMecanisms : Hashtable

0..n

1..n

0..n

1..n

importer

AddedData

DefaultStockEmplacement : URL

ManagedData

DefaultCreatedDataEmplacement : URL

Format

CreatedDataFormats : HashtableDataOutFormats : HashtableDataInFormats : Hashtable0..n0..n 0..n0..n

verifier

0..n

0..n

0..n

0..nverifier

SentData

SendingMecanisms : HashtableDesinations : URL[ ]

0..n

0..n

0..n

0..n

verifier

ElaborateData

DefaultFileEmlacement : URLDefaultCreationParams : HashtableDefaultCalculParams : Hashtable

Historique

DefaultFile : FileTimeOut : Date

10..n 10..n

ajouter

1

0..n

1

0..n

ajouter

1

0..n

1

0..najouter

1

0..n

1

0..n

ajouter

1

ajouter

1

S-S de gestion des données collectées

Page 13: Projet de fin d'études Supcom Chandoul - 2005

13

Conception du simt

• Ajout des opérations

: Administrateur: CollectedData : Fournisseur : Historique

getDataTypes()

setDataType(DataType)

listFournisseurs(DataType)

setImportFournisseur(Fournisseur)

getImportMecanism(Fournisseur)

setImporMecanism(Mecanism)

setImportEmplacement(ImportEmplacement)

setImportStockEmplacement(ImportStockEmplacement)

import()

importOK()

ajouterHistorique()

: Utilisateur : PlanifierVoyageUser : ControllerVoyage

: Voyage

: PossibiliteVoyage

: ShemaVoyageUser

1: planifierVoyage( ) 2: planifierVoyage( )

5: afficher( )

3: createVoyage( )

4: createPossibilities( )

Diagramme d’interaction Diagramme de collaboration

Page 14: Projet de fin d'études Supcom Chandoul - 2005

14

Conception du simt

• Modèle dynamique :

ErrorParamsVoyage

message_erreur

PlanifierVoyageUser

afficher()planifierVoyage()changerVoyage()

ShemaVoyageUser

afficher()trierPossibilities()infosPossibility()

changePossibility()changeVoyage()

InfosPossibiliteUser

afficher()changePossibility()

ControllerVoyage

planifierVoyage()trierPossibilities()infosPossibility()

changePossibility()changeVoyage()

PossibiliteVoyage

details()createPossibilities()

destroy()selectPossibilities()

Voyage

createVoyage()trierPossibilities()detailPossibility()

changePossibility()change()

0..n

1

0..n

1

Fournisseur

Nom : StringAdresses : String []

ImportMecanismes : String []

listFournisseurs()getImportMecanism()

addFournisseur()modifyFournisseur()deleteFournisseur()

Format

CreatedDataFormats : HashtableDataOutFormats : HashtableDataInFormats : Hashtable

getFusionDataInFormat()getFusionDataOutFormat()getCreatedDataFormat()verifyFusionDataIn()verifyFusionDataOut()verifyCreatedData()listFormats()addFormat()modifyFormat()deleteFormat()

CollectedData

DefaultImportStockEmplacement : URLDefaultDepositStockEmplacement : URLImportMecanisms : Hashtable

getDataTypes()setDataType()setImportFournisseur()setImportMecanism()setImportEmplacement()setImportStockEmplacement()importData()setDepositEmplacement()setDepositStockEmplacement()deposit()

0..n

1..n

0..n

1..n

importer

AddedData

DefaultStockEmplacement : URL

setFusionDataInFormat()setFusionDataInEmplacement()fusionDataInOK()setFusionDataOutFormat()setFusionDataOutEmplacement()fusionDataFormatOutOK()fusionData()setIntegrateDataEmplacement()integrateData()

0..n0..n

0..n0..n

verifier

ManagedData

DefaultCreatedDataEmplacement : URL

getDataTypes()listData()filterData()modifyData()deleteData()addData()addSelectedData()setCreatedDataEmplacement()setCreatedDataFormat()createData()

0..n

0..n

0..n

0..n

verifier

SentData

SendingMecanisms : HashtableDesinations : URL[ ]

listDestinations()setDestination()addDestination()modifyDestination()deleteDestination()setSendingMecanism()setCreatedDataEmplacement()send()createdDataFormatOK()

0..n

0..n

0..n

0..n

verifier

Historique

DefaultFile : FileTimeOut : Date

ajouterHistorique()listerHistorique()deleteHistorique()filterHistorique()

1

0..n

1

0..n

ajouter

1

0..n

1

0..n

ajouter

1 0..n1 0..n

ajouter

1

0..n

1

0..n

ajouterElaborateData

DefaultFileEmlacement : URLDefaultCreationParams : HashtableDefaultCalculParams : Hashtable

setFileEmplacement()setCreationParams()setCalculParams()saveParams()

11

ajouter

Modèle du 1er sous-systèmeDiagramme de classes pour la planification de voyages

Page 15: Projet de fin d'études Supcom Chandoul - 2005

15

Modélisation du réseau de TC

• Origine : Théorie des graphes• Analogies : • Apport :

Horaire 1Heure de départ = 9 :00 9 :00 9 :05 9 :10 9 :15

Horaire 2Heure de départ = 10 :00

10 :00 10 :05 10 :10 10 :15

Page 16: Projet de fin d'études Supcom Chandoul - 2005

16

Modélisation du réseau de TC

• Le modèle et les relations :Réseau

idRéseaunom

Ligne

idLignenuméro

1..n1 1..n1

Horaire

heure

Itinéraire

idItinéraire

1..n

1

1..n

1

1..n1..n 1..n1..n

Station

idStationnom

2

0..n

2

0..n

Tronçon

idTronçondurée1..n1..n 1..n1..n

2

1..n

2

1..n

•Concrétisation : Format XML

Page 17: Projet de fin d'études Supcom Chandoul - 2005

17

Représentation avec XML

• Caractéristiques de l’information sur les TC :– Facile à générer, à lire, à transférer et à transformer.– Bien structurée mais pas trop rigide.– Représentée indépendamment de l’application, de la

machine et du réseau.• Choix de XML pour la représentation

– Permet l’Interrogation des données sans connaissance de leur structure ni de leur contenu.

– Méthode pour mémoriser les données structurées.– Lisible, extensible, portable et permet l’accès à des

sources de données hétérogènes.– Normalisé et indépendant de toute plateforme.

Page 18: Projet de fin d'études Supcom Chandoul - 2005

18

Représentation avec XML

• Fichier XML

• DTD

Page 19: Projet de fin d'études Supcom Chandoul - 2005

19

Développement du simt

• Calcul d’itinéraires :– algorithme : algorithme de recherche des k plus courts

chemins avec la technique d’étiquetage dans un graphes avec boucles (LSKSPA).

(www.mat.uc.pt/~eqvm/cientificos/ investigacao/Artigos/labeling.ps.gz )• Complexité théorique : O(Km) en temps et en mémoire.

– Implémentation :• Hypothèses :

– Prendre le 1er départ de chaque ligne.– Succession des départs et des arrivées.– Considérer que les durées des tronçons sont fixes.– Ne pas tenir compte du trafic.

• Optimisation :– Élimination des boucles.– Élimination des solutions triviales.

Page 20: Projet de fin d'études Supcom Chandoul - 2005

20

Développement du simt

• Outils de développement : issus de l’open source et basés sur le langage JAVA.

• Processus de développement :– Génération de l’information sur le TC à partir de

l’information brute• Outil : éditeur XML spécifique basé sur l’api JAXP

– Conversion du contenu du fichier XML vers le format MGL

• Outil : algorithme de conversion basé sur le langage de requêtes XPath.

– Génération du graphe du réseau de TC pour le calcul d’itinéraires

• Outil : L’api Mascopt pour générer le réseau à partir du fichier MGL et Implémentation du LSKSPA.

Page 21: Projet de fin d'études Supcom Chandoul - 2005

21

Développement du simt

• Distribution :– Axée sur la mobilité du voyageur : SMS

• Outil : L’api smppapi qui implémente le protocole SMPP v3.4– Axée sur la distribution à grande échelle : Web

• Outil : le langage JSP.

Page 22: Projet de fin d'études Supcom Chandoul - 2005

22

Conclusion et perspectives

• Innovations :– Conception du 1er SIM pour le TC tunisien.– Modélisation du réseau de TC.

• Apports :– Fonctionnels : utilisation de la notation UML (gestion

du projet et qualité du système)– Techniques : utilisation des standards XML, le

langage de requêtes XPath et JAVA. • Solutions :

– Adaptées à la mobilité du voyageurs (SMS).– Accessibles à grande échelle (Web).– Système exploitable par les organismes privés ou

publiques.

Page 23: Projet de fin d'études Supcom Chandoul - 2005

23

Conclusion et perspectives

• Améliorations :– Information brute plus précise et plus disponible de

la part des opérateurs.– Tenir compte de l’information temps réel et du

trafic.– Emploi d’heuristiques pour optimiser le calcul

d’itinéraires.– Déploiement des services pour les applications

industrielles (Agences de voyages) avec la technique du web services.