FR2919924A1

FR2919924A1 - Procede d'assistance au deplacement dans une zone urbaine ou periurbaine, appareil mobile mettant en oeuvre ce procede, et plateforme logicielle associee

Info

Publication number: FR2919924A1
Application number: FR0705785A
Authority: FR
Original assignee: Individual
Current assignee: Individual
Priority date: 2007-08-09
Filing date: 2007-08-09
Publication date: 2009-02-13

Abstract

Procédé pour fournir une assistance au déplacement pour un utilisateur souhaitant aller d'un premier lieu de départ à un second lieu d'arrivée au sein d'une aire géographique équipée d'une pluralité de réseaux de transport, chacun desdits réseaux comprenant une pluralité de noeuds au sein d'un maillage et des liens de connexion avec au moins un des autres réseaux, ce procédé comprenant :- une modélisation préalable de la pluralité de réseaux de transport,- une saisie d'informations descriptives des lieux de départ et d'arrivée et d'au moins un critère de déplacement,- un traitement des informations descriptives pour déterminer des noeuds de départ et d'arrivée appartenant à l'un des réseaux de transport,- un calcul d'un parcours entre les noeuds de départ et d'arrivée via ces réseaux de transport, mettant en oeuvre une optimisation sous contrainte par la méthode des graphes pondérés, et- une fourniture d'informations caractéristiques du parcours optimisé.

Description

Procédé d'assistance au déplacement dans une zone urbaine ou

péri-urbaine, appareil mobile mettant en oeuvre ce procédé, et plateforme logicielle associée La présente invention concerne un procédé d'assistance au déplacement dans une zone urbaine ou péri-urbaine. Elle vise également un appareil mobile mettant en oeuvre ce procédé, ainsi qu'une plateforme logicielle permettant de fournir à des appareils mobiles des applications logicielles pour la mise en oeuvre de ce procédé. Il s'agit aussi de proposer une plateforme logicielle pouvant fournir à des 1.0 utilisateurs des applications logicielles implémentant ce procédé d'assistance, via des réseaux de communication. Les visiteurs d'une grande métropole ou d'une zone urbaine, qu'ils soient touristes ou visiteurs à des fins professionnelles ou privées, sont confrontés à la difficulté de déterminer un parcours qui leur permettront d'aller d'un point initial à un 15 lieu de destination souhaitée dans des conditions optimales dépendant de critères qui leur sont propres, tels que par exemple la rapidité, le confort, le coût ou encore l'intérêt touristique ou culturel. Ces difficultés sont bien sûr aggravées lorsque ces visiteurs ne maîtrisent ou ne connaissent pas la langue ou les langues de la zone urbaine visitée. 20 Il existe actuellement des services d'assistance au déplacement dans une zone urbaine ou péri-urbaine, parmi lesquels les sites Web de détermination de parcours tels que le site www.mappy.com. Il existe aussi les appareils mobiles de navigation mettant en oeuvre des technologies de positionnement satellite telles que le GPS (Global Positioning Sysl:em) et des systèmes d'information géographique (GIS). On 25 peut aussi citer des panneaux interactifs comportant une carte d'un site urbain sur laquelle sont indiquées les lignes de transport collectif, une liste de sites caractéristiques dans laquelle un utilisateur peut sélectionner le site qu'il souhaite atteindre, et un affichage lumineux d'un parcours lui permettant de rejoindre ce site. Cependant, les solutions actuellement proposées ne permettent généralement 30 pas de satisfaire les besoins effectifs de la plupart des visiteurs. Ainsi, les systèmes de navigation actuels sont encore trop coûteux pour être diffusés ou offerts à des utilisateurs temporaires qui ne vont les utiliser que quelques jours. Par ailleurs, le temps d'apprentissage sera bien souvent rédhibitoire alors que le visiteur utilisateur souhaitera bénéficier immédiatement et sans effort du service 35 proposé.

Il existe donc un besoin réel pour un procédé d'assistance au déplacement dans une zone urbaine ou péri-urbaine, qui soit implémenté sous une forme simple d'utilisation et directement accessible à des utilisateurs se trouvant hors d'un contexte familier.

Cet objectif est atteint avec un procédé d'assistance au déplacement pour un utilisateur souhaitant aller d'un premier lieu de départ à un second lieu d'arrivée au sein d'une aire géographique équipée d'une pluralité de réseaux de transport, chacun desdits réseaux comprenant une pluralité de noeuds au sein d'un maillage et des liens de connexion avec au moins un des autres réseaux.

Suivant l'invention, ce procédé comprend : - une modélisation préalable de la pluralité de réseaux de transport, - une saisie d'informations descriptives desdits lieux de départ et d'arrivée et d'au moins un critère de déplacement, - un traitement desdites informations descriptives pour déterminer des noeuds de 1.5 départ et d'arrivée appartenant à l'un desdits réseaux de transport, - un calcul d'un parcours entre lesdits noeuds de départ et d'arrivée via lesdits réseaux de transport, mettant en oeuvre une optimisation sous contrainte par la méthode des graphes pondérés, et - une fourniture d'informations caractéristiques du parcours optimisé. 20 Le procédé d'assistance selon l'invention peut être avantageusement implémenté au sein d'un appareil mobile, notamment de type portable, spécifiquement dédié à cet usage ou à l'inverse combinant cet usage d'assistance au déplacement avec une fonction de téléphonie et/ou de navigation sur le Web. On dispose ainsi d'un procédé d'assistance au déplacement qui, mis en oeuvre 25 dans un appareil mobile, procure une véritable multimodalité des transports contribuant à une optirnisation des déplacements. Les visiteurs d'une ville peuvent alors disposer d'un outil simple et efficace de guidage à l'intérieur d'un système de transport complexe cornme peuvent l'être ceux de métropoles comme New-York, Tokyo ou Paris. 30 Pour la mise en oeuvre de la méthode bien connue des graphes pondérés, on pourra utilement se référer aux ouvrages suivants : - Graphes , de C.Bergé, édité par Gauthiers-Villars, 1983 - Les graphes par l'exemple , de F.Droesbeke, M.Hallin et C.Lefevre, édité par Ellipses, 1987 35 - Graph theory , de B.Bollobas, édité par Springer, 1979.

Dans un mode préféré de réalisation, le modèle de la pluralité de réseaux de transport est stocké au sein d'une base de données embarquée dans l'appareil mobile. Le traitement des informations saisies et le calcul du parcours peuvent être avantageusement réalisés dans l'appareil mobile.

Le traitement des informations saisies peut comprendre une recherche des noeuds les plus proches au sein d'au moins un des réseaux de transport. Le procédé d'assistance selon l'invention peut en outre comprendre une mémorisation des informations de lieu saisies et des parcours calculés correspondants. Le calcul de parcours peut utiliser des données d'apprentissage issues des 10 informations saisies et des parcours calculés. Le procédé d'assistance selon l'invention peut en outre comprendre une connexion entre l'appareil mobile et un site distant de gestion, pour une mise à jour de la base de données contenant le modèle des réseaux de transport, et/ou une connexion entre l'appareil mobile et un site distant de gestion distant, pour une 15 fourniture d'informations sur l'état d'un réseau de transport. Lorsque le procédé selon l'invention est mis en oeuvre dans un appareil mobile équipé de moyens de télécommunication, la connexion entre le site distant de gestion et l'appareil mobile, peut permettre un téléchargement de données de communication dans ledit appareil mobile. 20 Lorsque le procédé selon l'invention est mis en oeuvre dans un appareil mobile équipé de moyens de paiement électronique, la connexion entre le site distant de gestion et l'appareil mobile peut permettre un téléchargement de données de transaction bancaire dans ledit appareil mobile. Lorsque le procédé selon l'invention est mis en oeuvre dans un appareil mobile 25 équipé de moyens de stockage d'un dossier médical, la connexion entre le site distant de gestion et l'appareil mobile peut permettre un téléchargement de données médicales dans ledit appareil mobile. Lorsque le procédé selon l'invention est mis en oeuvre dans un appareil mobile équipé d'une étiquette de technologie RFID, il peut en outre comprendre une 30 transmission d'informations d'identification depuis cet appareil mobile vers un équipement de détection local. Suivant un autre aspect de l'invention, il est proposé un appareil mobile mettant en oeuvre le procédé d'assistance selon l'invention, pour fournir une assistance au déplacement pour un utilisateur souhaitant aller d'un premier lieu de 35 départ à un second lied d'arrivée au sein d'une aire géographique équipée d'une pluralité de réseaux de transport, chacun desdits réseaux comprenant une pluralité de noeuds au sein d'un maillage et des liens de connexion avec au moins un des autres réseaux, cet appareil comprenant : - des moyens pour stocker une modélisation préalable de la pluralité de réseaux de transport, - des moyens pour saisir des informations descriptives desdits lieux de départ et d'arrivée et d'au moins un critère de déplacement, - des moyens pour traiter lesdites informations descriptives pour déterminer des noeuds de départ et d'arrivée appartenant à l'un desdits réseaux de transport, - des moyens pour calculer un parcours entre lesdits noeuds de départ et d'arrivée via lesdits réseaux de transport, mettant en oeuvre une optimisation sous contrainte par la méthode des graphes pondérés, et - des moyens pour délivrer des informations caractéristiques du parcours optimisé. L'appareil mobile d'assistance selon l'invention peut en outre comprendre des moyens de téléphonie, de navigation sur un réseau de communication, ainsi qu'une fonction de localisation géographique de type GPS. On peut aussi prévoir dans un appareil mobile selon l'invention des moyens de paiement électronique et/ou des moyens pour stocker et consulter des données de dossier médical. Cet appareil peut: par exemple présenter un format de type carte de crédit.

Suivant encore un autre aspect de l'invention, il est proposé une plateforme d'exploitation prévue pour diffuser via au moins un réseau de communication des applications logicielles d'assistance implémentant le procédé selon l'invention à des appareils mobiles. On va maintenant décrire un exemple de réalisation d'une application logicielle 25 pour la mise en oeuvre clu procédé d'assistance selon l'invention. Les données initiales nécessaires sont constituées par les noeuds du graphe pondéré (nom, type, description), la liste des adjacences (type, temps de parcours) et les stratégies de parcours : le plus rapide, le moins de changements, les modes de transport. 30 La base de données est réalisée à partir de plusieurs fichiers : Chacune des lignes de transport avec son nom (départ/arrivée, inversible), son numéro s'il existe, son type (métro, bus, piéton, etc.), et la liste des stations (lieux) qu'elle comporte, avec les temps de parcours entre ces stations. A défaut du temps de parcours, un temps 35 total devrait être fourni afin d'appliquer un temps moyen entre stations. En outre, le logo et le code de couleur de la ligne seront fournis lorsqu'ils existent. Les lignes comportant plusieurs départs ou terminus différents (arbres) seront décrites en autant de tronçons, avec des temps de correspondances nuls aux embranchements respectifs. Une deuxième table fournira une liste typée des noeuds du réseau avec une description éventuelle. Cette description est entièrement libre, le logiciel ne fera que la présenter à l'utilisateur sans aucun traitement. Typiquement il peut s'agir d'informations pratiques ou touristiques (horaires, tarifs, histoire...). Les correspondances entre lignes sont générées automatiquement sous l'hypothèse de noms de stations uniques et communs aux lignes (ex. avoir Nation présente sur une ligne de métro et une ligne de bus signifie qu'une correspondance existe entre les deux moyens de transport). Une extension au nom, potentiellement invisible de l'utilisateur, peut se révéler obligatoire afin de lever les ambiguïtés (Stadebusl et Stade-tram3 par exemple s'il s'agit de deux stades différents).

Une liaison de type hôtel-métro est elle aussi donnée comme une ligne de transport minimale, de type piétonne et comprenant seulement deux stations, avec un temps de parcours optionnel. Les correspondances génèrent un temps de parcours piéton forfaitaire, excepté indication contraire. Ainsi, en distinguant Châtelet-Mil de Châtelet-M14 respectivement pour les stations Châtelet de la ligne M11 et de la ligne M14, le logiciel pourra traiter cette station comme deux lieux différents et avertir ou comptabiliser un temps de parcours hors norme : il suffira en effet alors d'ajouter à la table des lignes une liaison simple Châtelet-Mil vers Châtelet-M14 de type piéton avec le temps de parcours particulier. Ici encore, il est parfaitement envisageable de cacher le suffixe de ligne afin de ne pas perturber l'utilisateur (les deux lieux apparaissant alors comme Châtelet ). Bien sûr il faut veiller à nommer les arrêts Châtelet des autres lignes de métro qui s'y arrêtent de façon appropriée Châtelet-Mil ou Châtelet-M14 afin d'assurer une correspondance, ou d'ajouter un troisième nom ainsi que les liaisons explicites entres les trois noms. Les données peuvent être converties automatiquement vers un format compressé exploitable par le logiciel. Le procédé selon l'invention implémente un algorithme de recherche de solution multicritère pondéré et optimisé en termes de ressources (capacité de calcul, besoin en mémoire), avec prise en compte des préférences de l'utilisateur explicites ou apprises.

Le procédé selon l'invention met aussi en oeuvre une interface homme-machine (IHM) réalisée en respectant deux critères essentiels et potentiellement contradictoires : minimiser le nombre d'actions utilisateur tout en privilégiant la facilité d'usage. Le but est d'obtenir un logiciel utilisable par un public qui n'est pas technophile, en évitant donc tout paramétrage avancé et toute ambiguïté. L'IHM comporte deux parties : saisie des données initiales pour la recherche de trajet (noeud de départ, noeud d'arrivée et critères de parcours du réseau), puis présentation des résultats à l'utilisateur. Ces résultats prennent en compte la signalétique courante (logos et couleurs) ainsi que les modes d'orientation communément employés (présentation de la dernière station des lignes de transport, souvent utilisée afin de déterminer le sens de circulation). Les aspects fondamentaux de l'IHM mise en oeuvre dans le procédé selon l'invention sont les suivants : 1. Afin de faciliter le choix du départ de l'arrivée, les lieux et sites associés aux noeuds du graphe seront présentés sous plusieurs formes : par ordre alphabétique avec sélection des premières lettres, par type de lieux comme utilisés dans la base de donnée fournie (hôtels, ambassades, métro...), et à travers l'utilisation d'une liste de lieux favoris . Cette liste est prédéfinie mais elle est modifiable par l'utilisateur. Elle contient par exemple de grands sites touristiques par défaut, mais l'utilisateur peut y adjoindre ensuite son hôtel et en retirer les théâtres si cela ne l'intéresse pas. Il doit ainsi pouvoir aisément ajouter un lieu dont on lui aura parlé, et enlever les sites qu'il aura visité. 2. Enfin, le choix et l'historique d'utilisation du logiciel sont des critères à utiliser pour modifier ou paramétrer le logiciel afin de personnaliser l'interface et de s'adapter à l'utilisation qui est faite du logiciel. On envisage d'utiliser ces deux critères dans un modèle de croyances transférables pour proposer des parcours pertinents et adaptables en fonction d'informations incomplètes ou incertaines en provenance de l'utilisateur, et sans qu'il soit nécessairement de le spécifier. La programmation du procédé d'assistance selon l'invention est réalisée en 30 cherchant à minimiser tout effort de portage ultérieur vers d'autres plateformes ou langages. Une approche manuelle de la saisie des données expose les deux sociétés à un gros travail de revue/correction qui pourrait avoir un impact conséquent sur les délais. On se propose d'effectuer la récupération automatisée de la majorité des données des 35 lignes de transports.

On peut envisager de récupérer toutes les lignes de Métro (site de la RATP), probablement l'ensemble des lignes de RER, et probablement une partie des lignes de Bus dans un premier temps. Le temps entre deux stations est prévu avec précision pour les lignes de métro, et un temps moyen sera appliqué pour les autres types de lignes. La saisie des informations touristiques peut inclure des sites particuliers (hôtels, restaurants), des descriptions optionnelles (horaires d'ouvertures, tarifs, historique...), et des liaisons triviales mais nécessaires entre ces sites et les arrêts de lignes de transports (hôtel/métro, restaurant/bus...).

D'autres avantages et caractéristiques de l'invention apparaîtront à l'examen de la description détaillée d'un mode de mise en oeuvre nullement limitatif, et des dessins annexés sur lesquels - la figure 1 illustre un exemple d'un système de réseaux de transport équipant une zone urbaine sur laquelle le procédé selon l'invention est mis en oeuvre; - la figure 2 illustre une modélisation multi niveaux du système de transport de la figure 1, mise en oeuvre dans le procédé selon l'invention ; - la figure 3 illustre un premier exemple de parcours optimisé calculé par application du procédé selon l'invention, sous une contrainte de rapidité ; - la figure 4 illustre un second exemple de parcours optimisé calculé par application du procédé selon l'invention, sous une contrainte d'intérêt culturel ; - la figure 5 représente schématiquement un exemple d'appareil mobile d'assistance au déplacement selon l'invention ; - la figure 6 illustre des étapes essentielles du procédé d'assistance selon l'invention ; - la figure 7 est un synoptique de la structure interne d'un appareil mobile selon l'invention ; - la figure 8 illustre de manière synoptique un système de fourniture de services mettant en oeuvre des appareils mobiles selon l'invention ; - la figure 9A illustre une première version d'un appareil mobile selon l'invention, uniquement dédiée à la fonction d'assistance au déplacement ; - la figure 9B illustre une seconde version d'un appareil mobile selon l'invention, combinant assistance au déplacement et téléphonie mobile ; - la figure 9C illustre une troisième version d'un appareil mobile selon l'invention, combinant assistance au déplacement et moyen de paiement ; - la figure 9D illustre une quatrième version d'un appareil mobile selon l'invention, combinant assistance au déplacement et dossier médical portable ; - la figure 9E illustre un site d'exploitation pouvant communiquer avec les différentes versions d'appareils mobiles représentées en figures 9A à 9D ; - la figure 10A illustre une cinquième version d'un appareil mobile selon l'invention, intégrant une étiquette RFID ; -la figure 10B représente schématiquement la structure interne d'un appareil mobile du type représenté en figure 10A ; et - la figure 10C illustre une utilisation particulière d'un appareil mobile selon l'invention, du type représenté en figures 10A et 10B. On va maintenant décrire, en référence aux figures précitées, un exemple de 10 mise en oeuvre du procédé d'assistance au déplacement selon l'invention, en même temps qu'un appareil mobile dans lequel ce procédé est mis en oeuvre. On considère par exemple, en référence aux figures 1 et 2, une aire géographique A, telle qu'une zone urbaine, qui est équipée d'un réseau de tramways T, d'un réseau de métro M et d'un réseau de transport fluvial F. 1.5 Le réseau de tramways T comprend schématiquement une première ligne TA comportant des stations T1,T2, T3, T4, T5, et une seconde ligne TB comportant des stations T6, T5, T7,T8,T9. Le réseau de métro M comprend une première ligne MA comportant des stations M1, M2, M3, M4, une seconde ligne MB comportant des stations M1, 20 M8,M13,M5,M6, une troisième ligne MC comportant des stations M6, M7, M9, M10, et une quatrième ligne MD comportant des stations M1, M11, M12. Le réseau fluvial F comprend plusieurs stations F1, F2, F3, F4 situées sur les berges d'un fleuve traversant l'aire géographique A. L'ensemble des stations de tramways, de métro et fluviales constituent les 25 noeuds d'une matrice tridimensionnelle. Des liaisons piétonnes sont prévues entre des noeuds des différents réseaux. Ainsi, une liaison piétonne P1 relie la station de tramway T5 à la station fluviale F2. La liaison piétonne P2 relient les stations de métro M4 et M5. La liaison piétonne P3 relie la station de tramway T8 à la station de métro M7. La liaison piétonne P4 relie la station de métro M9 et la station fluviale F4. La 30 liaison piétonne P5 relie la station de métro M1 et la station de tramway T6. Il est aussi prévu des connexions directe entre stations, telles que la connexion entre la station de métro M13 et la station de tramway T4 et la connexion C2 entre la station de métro M11 et la station fluviale. La modélisation du système de transport est réalisée sous la forme de plusieurs 35 niveaux de transports interconnectés, en référence à la figure 2. - 9 Cette modélisation est stockée dans une base de données embarquée dans un appareil mobile 1 selon l'invention, en référence aux figures 5 et 7. Cet appareil mobile 1 comprend au sein d'un boîtier 4 pouvant avoir par exemple le format d'une carte de crédit : - un écran 2 permettant l'affichage de liste LD de lieux de départ et d'arrivée, la sélection S de ces lieux, puis un parcours calculé, - une molette 3 de sélection située par exemple sur un bord latéral du boîtier 4, - un clavier de saisie d'informations et éventuellement de numéros de téléphone si cet appareil mobile assure aussi des fonctions de téléphonie, - un processeur prévu pour gérer les fonctions de l'appareil 1, et pour calculer les parcours demandés, - une base de données dans laquelle le modèle du système de transport et l'algorithme de calcul de parcours sont stockés, - une source d'énergie pour assurer l'alimentation électrique de l'ensemble des 15 composants de l'appareil, et optionnellement, - une unité de communication permettant une mise à jour de la base de données et un téléchargement d'informations en temps réel sur l'état des réseaux de transport, et assurant, dans le cas où l'appareil mobile 1 est aussi un téléphone mobile, les fonctions de télécommunication. 20 En référence à la figure 6, après sélection par un utilisateur d'un lieu de départ D et d'un lieu d'arrivée A dans une liste de lieux caractéristiques préenregistrés et d'un ou plusieurs critères d'optimisation (étape I), un premier traitement est effectué sur ces informations afin de déterminer les noeuds de départ et d'arrivée. A titre d'exemple, on considère un visiteur étranger résident dans un hôtel D à 25 proximité de la station de tramway T6 et à faible distance de la station de métro M11 et de la station fluviale F1. Ce visiteur souhaite se rende au stade A. A partir de son appareil mobile, celui-ci sélectionne avec sa langue maternelle son hôtel D puis le stade A dans une liste de lieux stockée dans cet appareil. Dans une première hypothèse, ce visiteur opte pour un parcours rapide . En 30 référence à la figure 3, le processeur intégré dans l'appareil mobile calcule un parcours PR incluant les séquences suivantes -une liaison pédestre DO de son hôtel D vers la station de tramway T6, -l'utilisation de la ligne de tramway TB jusqu'à la station T8, -une liaison pédestre Dl de cette station T8 jusqu'à la station de métro M7, 35 -l'utilisation de la ligne de métro MC jusqu'à la prochaine station M6, puis -une liaison pédestre D3 jusqu'au stade A. - 10 ù Ces indications de parcours sont affichées clairement sur l'écran de l'appareil mobile du visiteur, dans sa langue d'usage et en reprenant les graphismes et les logos des réseaux de transport utilisés. En référence à la figure 4; le visiteur peut avoir choisi le critère d'intérêt culturel ou touristique. Le processeur de l'appareil mobile aura alors calculé un parcours touristique PT incluant les séquences suivantes : -une liaison pédestre D4 entre l'hôtel D et la station fluviale F1, -l'utilisation de la ligne fluviale F jusqu'à la station fluvialeF4, -une liaison pédestre D5 entre la station fluviale F4 et la station de métro M9 de la ligne MC, -l'utilisation de la ligne MC jusqu'à la station de métro M6, puis -une liaison pédestre D3 jusqu'au stade A. Avec chacun des parcours calculés, une estimation du temps de déplacement est fournie à l'utilisateur de l'appareil mobile.

La réalisation d'un appareil mobile d'assistance selon l'invention devrait satisfaire un ensemble de contraintes telles qu'un encombrement minimal, par exemple au format d'une carte de crédit, une ergonomie permettant de satisfaire la demande de son utilisateur en un minimum d'actions et en utilisant un minimum de fonctionnalités physique d'interfaçage, et une fiabilité de service, de sorte que le service doit pouvoir être rendu quelles que soient les conditions extérieures d'éclairage, et ce service doit être robuste aux conditions de manipulation (gants, froid). On va maintenant présenter un exemple détaillé de réalisation d'un logiciel implémentant le procédé selon l'invention, et en particulier des fichiers lieux et trajets . FICHIER LIEUX Format de ligne Nom : Catégorie : Commentaire optionnel - Les commentaires peuvent contenir des retours à la ligne, indiqués par le caractère ≈ . - Les différentes catégories de lieux devraient être en nombre réduit: restaurant, métro, bus, ambassade... Elles doivent être écrites de façon constante, car l'outil de formatage déterminera l'ensemble des catégories en parcourant ce fichier. - A moins d'avoir une description particulière, il est inutile de lister les arrêts de lignes car le logiciel les créera automatiquement depuis la description des trajets, en référence au fichier "trajets" fourni ci-après.35 -11 AMADEUS : HOTEL : 39, rue Claude Tillier, 75012 PARIS NationTel. 0199 999 99965 à 95 {/nuitÑotre hôtel est situé dans un quartier animé entre la Nation et l'Opéra de la Bastille, à quelques minutes de la Gare de Lyon.

LOUVRES : MUSEE : Horaires...prix

CHATELET : METRO : Nombreux commerces souterrains ; les trajets à pied pour la correspondance entre deux lignes peuvent être long! FICHIER TRAJETS En-tête de ligne : Type : IdentifiantDeLigne : Logo : DuréeTotale Branchement optionnel : - BRANCH : Type-IdentifiantDeLigne-Station Plusieurs stations : - Station : Durée : Commentaire - Le type de ligne est libre mais leur nombre devrait être restreint 15 - Le logo optionnel est le nom d'un fichier contenant une image (logotype de la ligne) - La DuréeTotale optionnelle permet de calculer une durée indicative entre stations lorsque celles-ci ne sont pas indiquées explicitement - Le nom de la ligne est déterminé par le(s) départ(s) et terminus de la ligne - Le branchement optionnel sert aux les lignes en arbre (ex. RER A -> 20 A1,A3,A5) ; il spécifie le nom de ligne et de station à laquelle la ligne décrite se raccorde, en référence à l'exemple ci-dessous. - Les noms de stations doivent être identiques à ceux utilisés dans le fichier lieux . Un lieu présent dans le fichier lieux mais absent totalement du fichier trajet ne pourra pas être atteint et constitue donc une erreur! 25 - Les durées sont spécifiées en secondes et indiquent le temps de trajet pour atteindre la prochaine station sur la ligne. Ce temps est absent pour la dernière station de la ligne. # le nom de la ligne Ml est déterminé automatiquement : La Défense / Château de Vincennes METRO : 1 : LogoMl.gif - La Défense:60 - Esplanade de La Défense:60 - Pont de Neuilly:120 - C..) - Bastille:120 -Gare de Lyon: 120 - Reuilly-Diderot:60 - Nation:120 10 30 35 2919924 -12-- Porte de Vincennes:60 - Saint-Mandé-Tourelle:120 Bérault:120 Château de Vincennes 5 15 20 25 30 35 40 45 50 55 60 METRO : 6 : LogoM6.jpg -Nation:60 - Picpus:60 - Bel-Air:60 - (...) - Passy:60 Trocadéro:60 -Boissière:120 - Kléber:120 - Charles de Gaulle - Étoile # trajet de l'hôtel Amadeus vers la station Nation : 4 minutes à pied PIETON Amadeus:240 - Nation # Tronc commun à tous les RER A (Saint-Germain-en-Laye - Poissy - Cergy-Le-Haut) RER : A : LogoRERA.jpg : 900 # 900s pour parcourir Nation-Nanterre - (...) - Nation ? - Gare de Lyon : ? - Chatelet ? - Auber : ? - Charles de Gaulle Etoile : - La Défense : ? - Nanterre-Préfécture # Tronc commun RER A3 et RER A5 (Poissy - Cergy-Le-Haut) RER : A3A5: LogoRERA3A5,jpg - BRANCH RER-A-Nanterre-Préfécture - Houilles : ? - Sartrouville : ? -Maisons-Laffite # Branche RER Al (Saint-Germain-en-Laye) RER : Al : LogoRERA1.jpg - BRANCH RER-A-Nanterre-Préfécture - Nanterre - Université : ? - Nanterre - Ville : ? - Saint Germain En Laye # Branche RER A3 (CergyLe Haut) RER : A3 LogoRERA3.jpg - BRANCH RER-A3A5- Maisons-Laffite -Achères-Ville : ? - Conflans : ? - Neuville : ? - Cergy Le Haut # Branche RER A5 (Poissy) RER : A5 LogoRERA5.jpg - BRANCH RER-A3A5- Maisons-Laffite - Achères Grand Cormier : ? - 13 û - Poissy On va maintenant, en référence aux figures 8 et 9A-E, décrire des exemples de services pouvant être proposés à des détenteurs d'appareils mobiles selon l'invention, au sein d'un système d'information comprenant un site d'exploitation ou de gestion SE équipé d'un serveur, et des postes de travail ou ordinateurs CO, Cl, C2 connectée au Web via des réseaux de communication et des fournisseurs d'accès FAIO, FAI1, FAI2.

On considère tout d'abord une personne détentrice d'un appareil mobile 1 selon l'invention, résidant habituellement sur un site So et préparant un prochain voyage dans un site S1. Cette personne va dans un premier temps connecter son appareil mobile à un poste de travail ou un ordinateur Co via tout moyen de connexion disponible, par exemple au moyen d'un câble USB ou d'une liaison sans fil au format Bluetooth. Elle va ensuite accéder à un site de services dédiés proposé par le site d'exploitation SE. Ce site de services dédiés peut être une plateforme Web de gestion de services répondant à des besoins spécifiques tels que des téléchargements de mise à jour, des téléchargement de logiciels d'assistance au déplacement pour de nouvelles villes ou métropoles, ou encore des services dédiés selon le profil de la personne utilisatrice de la plateforme. On peut par exemple prévoir que la plateforme Web propose un téléchargement d'informations de nature touristique ou commerciale en relation avec la ville que la personne utilisatrice envisage de visiter. Lorsque le téléchargement d'informations M1 dédiées à la ville qui va être visitée a été effectuée, la personne utilisatrice peut alors emmener avec elle son appareil mobile pour son voyage vers le site S1. Arrivée sur place, elle bénéficie alors du service d'assistance au déplacement dans ce site, comme cela a été décrit précédemment. Cette utilisatrice peut alors connecter son appareil mobile à un ordinateur disponible dans la chambre ou le hall de son hôtel et bénéficier de téléchargement d'informations M2 dédiées et mises à jour, par exemple sur des événements ou des spectacles disponible sur ce site S1. Si cette personne se déplace sur un second site S2, il lui est encore possible de télécharger, par exemple via une connexion Bluetooth B et une borne informatique C2, de nouvelles informations M3 d'assistance au déplacement dans une autre ville.

L'appareil mobile selon l'invention peut être proposé dans de nombreuses versions combinant la fonction de base d'assistance à la navigation et des fonctions complémentaires, comme l'illustrent les figures 9A-E. - 14 ù Ainsi, dans une première version (figure 9A), l'appareil mobile 1A est uniquement dédié à la fonction d'assistance au déplacement et va pouvoir recevoir, via un port USB 6, des modules logiciels d'assistance au déplacement dans une ville ou métropole qui sont téléchargés à partir d'un site d'exploitation SE comprenant un équipement serveur S\/ et accédant à une base TM de téléchargement de modules d'assistance. Cet appareil mobile 1A est par exemple au format d'une carte de crédit, avec une épaisseur d'environ 7 mm, une consommation optimisée pour assurer une autonomie de plusieurs jours à partir d'une pile ou batterie 7. Il comporte un écran 2 éventuellement tactile permettant la visualisation d'un parcours calculé P, une molette de sélection 3 et un clavier simplifié 5A. Dans une seconde version (figure 9B), l'appareil mobile 1B combine la fonction de base d'assistance au déplacement avec une fonction de téléphonie. Il est muni pour cela d'un clavier adapté 5B qui peut aussi être remplacé par un clavier virtuel intégré dans l'écran tactile. Pour cette version, il est nécessaire de disposer d'une source d'alimentation en énergie électrique plus importante que dans la première version pour l'alimentation de l'étage de radiocommunication. Cette seconde version permet de fournir aux utilisateurs de ces appareils mobiles une fonction d'appel avec numéros préenregistrés vers des magasins ou des restaurants proposés dans le module logiciel d'aide au déplacement qui a été téléchargé, mais aussi bien d'autres fonctions de communication, en utilisant notamment une base de données de communication CO au sein du site d'exploitation SE. Dans une troisième version (figure 9C), l'appareil mobile 9C combine la fonction de base d'assistance au déplacement et une fonction de paiement 2.5 électronique. Pour cela, cet appareil mobile comporte par exemple une puce électronique prévue pour réaliser une transaction sécurisée avec un équipement de paiement, soit au moyen d'un connecteur à contacts, soit au moyen d'une liaison sans fil selon des technologies connues et bien éprouvées. L'appareil mobile de ce type doit être conçu pour présenter une très faible épaisseur compatible avec les exigences 30 mécaniques des lecteurs pouvant recevoir cet appareil mobile qui peut être équipé d'un clavier très simplifié et de technologie permettant une très faible épaisseur, par exemple une technologie capacitive. Dans cette configuration l'appareil mobile 1C est configuré pour pouvoir communiquer avec le site d'exploitation SE qui est équipé d'une base de données BA de transactions bancaires. 35 Dans une quatrième version (figure 9D), l'appareil mobile 1C combine la fonction de base d'assistance au déplacement et une fonction de consultation du - 15 - dossier médical de la personne détentrice de l'appareil. Ce dossier médical peut avoir été téléchargé depuis le site d'exploitation SE à partir d'une base de données médicales DM sécurisée. L'appareil mobile 1C peut comprendre un davier spécifique 5D comprenant une touche dédiée 50 comportant une iconographie explicite, l'activation de cette touche permettant la consultation sur l'écran 2 des données médicales concernant la personne détentrice. On peut bien sûr des modes de sécurisation agencés pour éviter la consultation des données médicales à l'insu de la personne détentrice de l'appareil mobile 1C. Toutefois, on doit prévoir de permettre l'accès aux données médicales par un médecin ou un secouriste, en cas de malaise ou de perte de connaissance de cette personne. Dans une cinquième version (figure 10A), l'appareil mobile 10 selon l'invention est doté d'une étiquette ( tag ) de technologie RFID (Radio Frequency Identification). Cette étiquette RFID 100 peut avoir été disposée sur la face intérieure de la demi coque arrière 10.2 du boîtier de l'appareil, l'écran 2 et le clavier 5 de l'appareil étant disposés sur sa demi coque avant 10.1. Cet appareil mobile 10 inclut alors, en référence à la figure 10B, une unité centrale CPU, une mémoire, une unité d'énergie, un module de communication COM, une étiquette RFID et un module encodeur pour écrire dans la puce de cette étiquette des données d'identification de la personne utilisatrice et éventuellement des informations relatives à sa visite.

La présence d'une étiquette RFID dans un appareil mobile selon l'invention permet de proposer des; fonctions spécifiques et personnalisées, et en particulier des fonctions de conciergerie originales, comme l'illustre l'exemple de la figure 10C. Ainsi une visiteuse japonaise à Paris, Madame Oshida, détentrice d'un appareil mobile selon l'invention qui a été spécialement programmé depuis le Japon en prévision de sa visite à Paris, arrive dans le hall de l'hôtel parisien où elle va séjourner. Au moment où elle franchit le seuil de l'hôtel, son appareil mobile placé dans son sac à main 23 est détecté par un équipement de détection RFID 22 logé dans une borne 21 reliée à un écran mural d'affichage électronique 20. L'étiquette RFID 100 incluse dans l'appareil mobile 10 de Madame Oshida transmet à l'équipement de détection 22 des informations d'identification autorisées, typiquement son nom, qui peuvent alors être affichés sur l'écran, au sein d'un message d'accueil qui peut en Français, en Anglais ou en Japonais, ou successivement dans les trois langues. Cette fonctionnalité peut être de nature à donner aux détenteurs de ces appareils mobiles le sentiment d'être reconnus et attendus. Bien entendu, ces fonctionnalités spécifiques qui mettent en oeuvre des opérations d'identification et de traitement de données personnelles - 16 ù doivent être encadrées en fonction des règlements des pays visités et du droit des personnes à leur vie privée. Bien sûr, l'invention n'est pas limitée aux exemples qui viennent d'être décrits et de nombreux aménagements peuvent être apportés à ces exemples sans sortir du cadre de l'invention. En particulier, on peut prévoir une implémentation du procédé selon l'invention dans des équipements électroniques nomades existants tels que des téléphones portables, des assistants et agendas personnels, des appareils de navigation de type GPS, ou des lecteurs portables audio/vidéo.

Claims

REVENDICATIONS

1. Procédé pour fournir une assistance au déplacement pour un utilisateur souhaitant aller d'un premier lieu de départ à un second lieu d'arrivée au sein d'une aire géographique équipée d'une pluralité de réseaux de transport, chacun desdits réseaux comprenant une pluralité de noeuds au sein d'un maillage et des liens de connexion avec au moins un des autres réseaux, ce procédé comprenant : - une modélisation préalable de la pluralité de réseaux de transport, 1.0 - une saisie d'informations descriptives desdits lieux de départ et d'arrivée et d'au moins un critère de déplacement, - un traitement desdites informations descriptives pour déterminer des noeuds de départ et d'arrivée appartenant à l'un desdits réseaux de transport, - un calcul d'un parcours entre lesdits noeuds de départ et d'arrivée via lesdits réseaux 15 de transport, mettant en oeuvre une optimisation sous contrainte par la méthode des graphes pondérés, et -une fourniture d'informations caractéristiques du parcours optimisé.

2. Procédé selon la revendication 1, caractérisé en ce qu'il est implémenté au sein d'un 20 appareil mobile.

3. Procédé selon la revendication 2, caractérisé en ce que le modèle de la pluralité de réseaux de transport est stocké au sein d'une base de données embarquée dans l'appareil mobile.

4. Procédé selon l'une des revendications 2 ou 3, caractérisé en ce que le traitement des informations saisies et le calcul du parcours sont réalisés dans l'appareil mobile.

5. Procédé selon l'une des revendications 2 à 4, caractérisé en ce que le traitement 30 des informations saisies comprend une recherche des noeuds les plus proches au sein d'au moins un des réseaux de transport.

6. Procédé selon l'une des revendications 2 à 5, caractérisé en ce qu'il comprend en outre une mémorisation des informations de lieu saisies et des parcours calculés 35 correspondants. 25- 18 -

7. Procédé selon la revendication 6, caractérisé en ce que le calcul de parcours utilise des données d'apprentissage issues des informations saisies et des parcours calculés.

8. Procédé selon l'une des revendications 2 à 7, caractérisé en ce qu'il comprend en 5 outre une connexion entre l'appareil mobile et un site distant de gestion, pour une mise à jour de la base de données contenant le modèle des réseaux de transport.

9. Procédé selon l'une des revendications 2 à 8, caractérisé en ce qu'il comprend en outre une connexion entre l'appareil mobile et un site distant de gestion distant, pour 10 une fourniture d'informations sur l'état d'un réseau de transport.

10. Procédé selon l'une des revendications 8 ou 9, mis en oeuvre dans un appareil mobile équipé de moyens de télécommunication, caractérisé en ce que la connexion entre le site distant de gestion et l'appareil mobile permet un téléchargement de 15 données de communication dans ledit appareil mobile.

11. Procédé selon l'une des revendications 8 à 10, mis en oeuvre dans un appareil mobile équipé de moyens de paiement électronique, caractérisé en ce que la connexion entre le site distant de gestion et l'appareil mobile permet un 20 téléchargement de données de transaction bancaire dans ledit appareil mobile.

12. Procédé selon l'une des revendications 8 à 11, mis en oeuvre dans un appareil mobile équipé de moyens de stockage d'un dossier médical, caractérisé en ce que la connexion entre le site distant de gestion et l'appareil mobile permet un 25 téléchargement de données médicales dans ledit appareil mobile.

13. Procédé selon l'une quelconque des revendications précédentes, mis en oeuvre dans un appareil mobile équipé d'une étiquette de technologie RFID, caractérisé en ce qu'il comprend en outre une transmission d'informations d'identification depuis ledit 30 appareil mobile vers un équipement de détection local.

14. Appareil mobile mettant en oeuvre le procédé d'assistance selon l'une quelconque des revendications précédentes, pour fournir une assistance au déplacement pour un utilisateur souhaitant aller d'un premier lieu de départ à un second lieu d'arrivée au 35 sein d'une aire géographique équipée d'une pluralité de réseaux de transport, chacun- 19 - desdits réseaux comprenant une pluralité de noeuds au sein d'un maillage et des liens de connexion avec au moins un des autres réseaux, cet appareil comprenant : - des moyens pour stocker une modélisation préalable de la pluralité de réseaux de transport, - des moyens pour saisir des informations descriptives desdits lieux de départ et d'arrivée et d'au moins un critère de déplacement, - des moyens pour traiter lesdites informations descriptives pour déterminer des noeuds de départ et d'arrivée appartenant à l'un desdits réseaux de transport, - des moyens pour calculer un parcours entre lesdits noeuds de départ et d'arrivée via lesdits réseaux de transport, mettant en oeuvre une optimisation sous contrainte par la méthode des graphes pondérés, et - des moyens pour délivrer des informations caractéristiques du parcours optimisé.

15. Appareil selon la revendication 14, caractérisé en ce que le modèle de la pluralité de réseaux de transport est stocké dans une base de données embarquée.

16. Appareil selon l'une des revendications 14 ou 15, caractérisé en ce qu'il comprend en outre des moyens pour mémoriser des informations de lieu saisies et des parcours calculés correspondants.

17. Appareil selon l'une des revendications 14 à 16, caractérisé en ce qu'il comprend en outre des moyens pour le connecter à un site de gestion distant, pour une mise à jour de la base de données contenant le modèle des réseaux de transport. 25

18. Appareil selon l'une des revendications 14 à 17, caractérisé en ce qu'il comprend en outre des moyens pour le connecter à un site de fourniture d'informations sur l'état d'un au moins desdits réseaux de transport.

19. Appareil selon l'une des revendications 14 à 18, caractérisé en ce qu'il comprend 30 en outre des moyens de téléphonie.

20. Appareil selon l'une des revendications 14 à 19, caractérisé en ce qu'il comprend en outre des moyens de navigation sur un réseau de communication. 35

21. Appareil selon l'une des revendications 14 à 20, caractérisé en ce qu'il comprend en outre des moyens de paiement électronique.20- 20 -

22. Appareil selon l'une des revendications 14 à 21, caractérisé en ce qu'il comprend en outre des moyens pour stocker et consulter des données de dossier médical.

23. Appareil selon l'une des revendications 14 à 22, caractérisé en ce qu'il présente un format de type carte de crédit.

24. Plateforme d'exploitation prévue pour diffuser via au moins un réseau de communication des applications logicielles d'assistance implémentant le procédé selon l'une quelconque des revendications 1 à 13, à des appareils mobiles selon l'une des revendications 14 à 23.