FR3071691A1 - Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant - Google Patents

Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant Download PDF

Info

Publication number
FR3071691A1
FR3071691A1 FR1759034A FR1759034A FR3071691A1 FR 3071691 A1 FR3071691 A1 FR 3071691A1 FR 1759034 A FR1759034 A FR 1759034A FR 1759034 A FR1759034 A FR 1759034A FR 3071691 A1 FR3071691 A1 FR 3071691A1
Authority
FR
France
Prior art keywords
communication network
route
user
navigation
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR1759034A
Other languages
English (en)
Inventor
Arnaud Brun
Patrick Kirschbaum
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
Orange SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange SA filed Critical Orange SA
Priority to FR1759034A priority Critical patent/FR3071691A1/fr
Publication of FR3071691A1 publication Critical patent/FR3071691A1/fr
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

L'invention concerne un procédé et un dispositif de détermination d'itinéraire, un procédé et un dispositif de navigation, et un terminal l'utilisant. Un objet de l'invention est un procédé de détermination d'un itinéraire mis en œuvre sur commande d'un dispositif de navigation d'un terminal d'un utilisateur comportant une gestion de la détermination d'un itinéraire, en fonction d'au moins une contrainte relative à un réseau de communication, d'un chemin entre une position de départ et une position d'arrivée en utilisant une carte géographique comportant des parcours prédéfinis. Ainsi, lorsque l'utilisateur suivra l'itinéraire recommandé, tous services utilisant ce réseau de communication seront et resteront disponibles et utilisables par l'utilisateur sur la totalité de l'itinéraire.

Description

PROCEDE ET DISPOSITIF DE DETERMINATION D’ITINERAIRE, PROCEDE ET DISPOSITIF DE NAVIGATION, ET TERMINAL L’UTILISANT
L'invention concerne un procédé et un dispositif de détermination d’itinéraire, un procédé et un dispositif de navigation, et un terminal l’utilisant.
Suite à l’ouverture aux civils des données de positionnement global par satellites (GPS) par les Etats-Unis, puis la mise en service du système de positionnement européens concurrent Galileo, de nombreux assistants de navigation ont été développés. Ceux-ci ont permis, dans un premier temps, de fournir des fonctions basiques de navigation en rapport avec la direction suivie et la direction à suivre, puis, avec la complexification des algorithmes de calcul du chemin le plus court dans un graphe, de recommander un itinéraire.
Les assistants de navigation sont d’abord généralement spécialisés par domaines : navigation maritime, routière (automobile, transport en commun...), aviation, randonnée... Aujourd’hui, certains sont des modèles diversifiés permettant de répondre aux besoins de différents modes de transport : voiture, motos, vélos, poids lourds, piéton...
II existe aujourd’hui de nombreux dispositifs de recommandation d’itinéraires, par exemple :
des boîtiers GPS (ex. : boîtiers « Tomtom » - www.tomtom.com):
des sites internet accessibles depuis un mobile, une tablette ou un ordinateur (ex.
« Google Maps » - www.google.fr/maps):
des Applications accessibles depuis un mobile, une tablette ou un ordinateur (ex.
« Application Mappy » :
https://play.google.co m/store/apps/details?id=com.mappy.app&hl=fr):
des objets connectés (ex. montres connectée « Garmin » - www.garmin.com/fr-FR/).
Tous ces dispositifs permettent de proposer à leur utilisateur le « meilleur » itinéraire pour se rendre d’un point géographique A (adresse postale ou coordonnées GPS) à un point géographique B, en prenant en considération différents critères définis par l’utilisateur, tels que : Le mode de transport utilisé (ex. : l’utilisateur est à pied, à vélo ou en voiture) ;
L’état du trafic routier, en temps réel, sur les axes qui pourraient être empruntés (ex. : possibilité d’éviter les axes sur lesquels il y a actuellement des embouteillages) ;
D’autres informations relatives aux axes routier : travaux en cours, axes payants, axes sur lesquels la vitesse est limitée, axes sur lesquels la présence de radar de contrôle de vitesse est supposée, etc.
Un itinéraire répondant à ces besoins est alors calculé (différents algorithmes existent aujourd’hui pour déterminer cet itinéraire selon les critères choisis). L’itinéraire identifié est alors présenté à l’utilisateur notamment sous la forme d’une feuille de route affichée ou diffusée de manière sonore soit globalement soit étape par étape au fur et à mesure du déplacement de l’utilisateur, sous la forme d’une carte sur laquelle l’itinéraire est tracé (par exemple sur l’écran de son boîtier GPS, sur l’écran de son mobile ou de son objet connecté), etc.
Lorsque le service de recommandation d’itinéraire est fourni au moyen d’un site internet ou d’un fournisseur de services distant via une application par exemple ou même sur des dispositifs de navigation connectés, la perte de connexion réseau ou la dégradation de la qualité du réseau avec ce site ou fournisseur de services entraîne un délai voire un arrêt de la fourniture de la recommandation d’itinéraire. Pour répondre à cette problématique, les fournisseurs de services prévoit un téléchargement de carte(s) et, éventuellement, et de l’itinéraire calculé sur le terminal de l’utilisateur. Néanmoins, la perte d’itinéraire entraîne un retard voire l’impossibilité de mettre à jour l’itinéraire dans ce cas.
En outre, les utilisateurs de services de navigation peuvent aussi utiliser, durant leur trajet, un ou des services supplémentaires nécessitant l’utilisation par un terminal d’un réseau de communication pour mettre en œuvre le service supplémentaire : communication vocale ou par messages, musique ou vidéo en streaming... Or suivant le trajet la connexion à ces services peut être défaillante (mauvaise qualité), ou suspendue (perte de couverture réseau) entraînant l’impossibilité de communiquer ou une dégradation de la qualité du contenu reproduit (pixellisation, gel d’image, son haché) voire une interruption de cette reproduction.
Un des buts de la présente invention est de remédier à des inconvénients de l'état de la technique.
Un objet de l’invention est un procédé de détermination d’un itinéraire mis en œuvre sur commande d’un dispositif de navigation d’un terminal d’un utilisateur comportant une gestion de la détermination d’un itinéraire, en fonction d’au moins une contrainte relative à un réseau de communication, d’un chemin entre une position de départ et une position d’arrivée en utilisant une carte géographique comportant des parcours prédéfinis.
Ainsi, lorsque l’utilisateur suivra l’itinéraire recommandé, tous services utilisant ce réseau de communication seront et resteront disponibles et utilisables par l’utilisateur sur la totalité de l’itinéraire.
Avantageusement, le procédé de détermination comporte une sélection d’un réseau de communication en fonction d’une action de l’utilisateur.
Avantageusement, l’action de l’utilisateur est une des actions parmi les suivantes :
• une sélection d’un réseau de communication ;
• une sélection d’un service mettant en œuvre un réseau de communication ;
• une commande de mise en œuvre d’un service mettant en œuvre un réseau de communication.
Ainsi, le réseau de communication est soit fonction d’une demande de l’utilisateur concernant la détermination d’itinéraire, soit fonction d’une utilisation du terminal par l’utilisateur nécessitant une connexion du terminal via le réseau de communication.
Dans le deuxième cas, cela permet une continuité du service fournit au terminal via le réseau de communication lorsque l’utilisateur parcourt l’itération déterminé que le service ait été lancé avant ou durant le parcourt de l’itinéraire.
Avantageusement, le procédé de détermination d’itinéraire comporte, préalablement au calcul de chemin, une récupération de données réseau en fonction de la contrainte relative à un réseau de communication.
Ainsi, le procédé de détermination peut être mis en œuvre par un dispositif distinct d’un dispositif de communication utilisant le réseau de communication.
Avantageusement, la contrainte relative à un réseau de communication est une contrainte relative à au moins une des données réseau suivante :
• des données de couverture du réseau de communication ;
• des données d’état du réseau de communication ;
• des données de ressources du réseau de communication disponibles.
Ainsi, non seulement la continuité de service est assurée durant le parcourt de l’itinéraire mais, éventuellement, aussi une qualité de service.
Un objet de l’invention est aussi un procédé de navigation comportant :
• une détermination de la localisation d’un dispositif de navigation d’un terminal d’un utilisateur ; et • une gestion de la détermination d’un itinéraire, en fonction d’au moins une contrainte relative à un réseau de communication, d’un chemin entre une position de départ correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée en utilisant une carte géographique comportant des parcours prédéfinis.
Avantageusement, le procédé de navigation comporte une reproduction du chemin en fonction d’informations de navigation fournies par le calcul du chemin.
Avantageusement, selon une implémentation de l'invention, les différentes étapes du procédé selon l'invention sont mises en oeuvre par un logiciel ou programme d'ordinateur, ce logiciel comprenant des instructions logicielles destinées à être exécutées par un processeur de données d'un dispositif faisant partie d’un terminal ou d’un dispositif de fourniture de service de navigation et étant conçus pour commander l'exécution des différentes étapes de ce procédé.
L'invention vise donc aussi un programme comprenant des instructions de code de programme pour l’exécution des étapes du procédé de détermination d’un itinéraire ou du procédé de navigation lorsque ledit programme est exécuté par un processeur.
Ce programme peut utiliser n'importe quel langage de programmation et être sous la forme de code source, code objet ou code intermédiaire entre code source et code objet tel que dans une forme partiellement compilée ou dans n'importe quelle autre forme souhaitable.
Un objet de l’invention est encore un dispositif de détermination d’itinéraire commandé par un dispositif de navigation d’un terminal d’un utilisateur comportant un calculateur de chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication, en utilisant une carte géographique comportant des parcours prédéfinis.
Avantageusement, le dispositif de détermination d’itinéraire est implémenté dans un des dispositifs suivants :
• le dispositif de navigation d’un terminal d’un utilisateur ;
• un dispositif de fourniture de service de navigation auquel le terminal de l’utilisateur est adapté pour se connecter au moyen d’un réseau de communication.
Ainsi, quelle que soit la capacité de calcul des terminaux, ceux-ci peuvent proposer une détermination d’itinéraire tenant compte d’au moins une contrainte relative à un réseau de communication.
Avantageusement, le réseau de communication auquel la contrainte de calcul de chemin est relative est un des réseaux de communications suivants :
• le réseau de communication au moyen duquel le terminal est adapté pour se connecter au dispositif de fourniture de service de navigation ;
• un réseau de communications distinct du réseau de communication au moyen duquel le terminal est adapté pour se connecter au dispositif de fourniture de service de navigation.
Ainsi, l’invention permet d’assurer la continuité du service de navigation quelles que soient les capacités de stockage du terminal.
Un objet de l’invention est également un dispositif de navigation d’un terminal d’un utilisateur comportant un contrôleur de dispositif de détermination d’itinéraire utilisant une carte géographique comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication.
Avantageusement, le dispositif de navigation comporte un capteur de position du terminal de l’utilisateur, le capteur fournit la position du terminal au contrôleur qui est configuré pour utiliser la position fournie comme position de départ dans la commande de calcul de chemin.
Un objet de l’invention est aussi un terminal d’un utilisateur comportant un dispositif de navigation adapté pour contrôler un dispositif de détermination d’itinéraire utilisant une carte géographique comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication.
Avantageusement, le terminal comporte un module de reproduction du chemin en fonction d’informations de navigation fournies par le dispositif de détermination d’itinéraire.
Les caractéristiques et avantages de l’invention apparaîtront plus clairement à la lecture de la description, faite à titre d'exemple, et des figures s’y rapportant qui représentent :
- Figure 1, un schéma simplifié d’un procédé de détermination d’itinéraire selon l’invention,
- Figure 2, un schéma simplifié d’un procédé de navigation selon l’invention,
- Figure 3, un schéma simplifié d’un dispositif de détermination d’itinéraire selon l’invention,
- Figure 4, un schéma simplifié d’un dispositif de navigation selon l’invention,
- Figure 5, un schéma simplifié d’une architecture de communication dans laquelle l’invention est mise en oeuvre,
- Figure 6, un exemple de réalisation de l’invention.
La figure 1 illustre un schéma simplifié d’un procédé de détermination d’itinéraire selon l’invention.
Le procédé de détermination d’un itinéraire IT_DT est mis en oeuvre sur commande /'Lreqd’un dispositif de navigation 2 d’un terminal d’un utilisateur U. Il comporte une gestion de la détermination d’un itinéraire ITDT_MNGT, en fonction d’au moins une contrainte relative à un réseau de communication cr, d’un chemin entre une position de départ posA et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
En particulier, le procédé de détermination d’itinéraire IT_DT comporte une sélection d’un réseau de communication N_SLC en fonction d’une action de l’utilisateur a.
En particulier, l’action de l’utilisateur a est une des actions parmi les suivantes :
• une sélection d’un réseau de communication N_IN;
• une sélection d’un service mettant en oeuvre un réseau de communication S_SLC;
• une commande de mise en oeuvre d’un service mettant en oeuvre un réseau de communication S_STRT.
En particulier, le procédé de détermination d’itinéraire IT_DT comporte, préalablement au calcul de chemin RT_CLC, une récupération de données réseau DR_RCP en fonction de la contrainte relative à un réseau de communication cr.
En particulier, la contrainte relative à un réseau de communication cr est une contrainte relative à au moins une des données réseau dr suivantes :
• des données de couverture du réseau de communication ;
• des données d’état du réseau de communication ;
• des données de ressources du réseau de communication disponibles.
Un dispositif de navigation 2 d’un terminal d’un utilisateur U commande la mise oeuvre du procédé de détermination d’itinéraire IT_DT. En particulier, la commande it_req comporte la position de départ posA et/ou la position d’arrivée du chemin posB et éventuellement soit au moins un identifiant nj d’un réseau de communication sélectionné soit au moins une contrainte cr relative à au moins un réseau de communication nj.
En particulier, le procédé de détermination d’itinéraire IT_DT comporte une action NWA relative à un réseau de communication nj fournissant une donnée d’action a. L’action NWA comporte, notamment, une saisie par l’utilisateur relative à un réseau de communication N_IN, et/ou une sélection par l’utilisateur U d’un service sj fourni par un dispositif de service auquel le terminal 3 de l’utilisateur U est connecté au travers d’un réseau de communication nj, et/ou un déclenchement de la mise en oeuvre du service sj, etc.
Notamment, la commande de mise en oeuvre du procédé de détermination d’itinéraire it_req déclenche une requête à l’utilisateur d’une action NWA.
En particulier, le procédé de détermination d’itinéraire IT_DT comporte une sélection de réseau de communication N_SLC en fonction duquel le calcul du chemin IRT_CLC sera contraint. Notamment, la sélection de réseau de communication N_SLC est fonction d’une donnée d’action fournie par l’action relative à un réseau de communication NWA. La sélection de réseau de communication N_SLC fournit au moins un identifiant d’un réseau de communication n relativement auquel le calcul de du chemin IRT_CLC est contraint.
En particulier, le procédé de détermination d’itinéraire IT_DT comporte une récupération de données réseau DR_RCP notamment dans une mémoire stockant des données relatives à au moins un réseau de communication DR_MEM, auprès de dispositif de surveillance d’au moins un réseau de communication DR_MNT. La récupération de données réseau DR_RCP recherche notamment des données réseau relatives à au moins un réseau de communication n sélectionné N_SLC. A partir des données réseau récupérées, la récupération DR_RCP génère au moins une contrainte relative à au moins un réseau de communication cr.
Le procédé de détermination d’itinéraire IT_DT comporte un calcul de chemin RT_CLC déclenché soit par la réception de la contrainte relative à au moins un réseau de communication cr de la récupération DR_RCP, soit directement par la commande it_req du dispositif de navigation 2.
Dans le deuxième cas (commande directe), le calcul de chemin RT_CLC peut déclencher une requête à l’utilisateur U (non illustrée) entraînant une action de l’utilisateur NWA notamment une saisie relative à un réseau de communication N_IN, ou une sélection d’un service S_SLC utilisant un réseau de communication. Ainsi, le calcul de chemin RT_CLC déclenche les étapes permettant de lui fournir la contrainte relative à un réseau de communication.
Le calcul de chemin reçoit aussi les positions de départ posA et d’arrivée posB du chemin et utilise au moins une carte géographique grph comportant des parcours prédéfinis stockées dans une mémoire de graphe GR_MEM. II génère ainsi des informations de navigations nvi relatives au chemin calculé.
En outre, lorsque le procédé de détermination d’un itinéraire IT_DT a fourni des informations de navigation nvi relatives à un chemin que l’utilisateur U est en train de parcourir, si l’utilisateur U effectue une action relative à un réseau de communication NWA, cette action NWA déclenche une mise à jour CR_MaJ (non illustrée) de la contrainte relative à un réseau de communication cr, et un nouveau calcul de chemin RT_CLC qui met à jour les informations de navigation nvi fournies.
Un mode de réalisation particulier du procédé de navigation est un programme comprenant des instructions de code de programme pour l’exécution des étapes du procédé de détermination d’un itinéraire lorsque ledit programme est exécuté par un processeur.
La figure 2 illustre un schéma simplifié d’un procédé de navigation selon l’invention.
Le procédé de navigation NV comporte :
• une détermination de la localisation POS_DT d’un dispositif de navigation d’un terminal d’un utilisateur ; et • une gestion de la détermination d’un itinéraire ITDT_MNGT, en fonction d’au moins une contrainte relative à un réseau de communication cr, d’un chemin entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
En particulier, la gestion de détermination d’un itinéraire ITDT_MNGT génère une commande it_reqde calcul RT_CLC, en fonction d’au moins une contrainte relative à un réseau de communication cr, d’un chemin entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
De manière alternative, la gestion de détermination d’un itinéraire ITDT_MNGT génère une commande it_req de détermination d’itinéraire IT_DT, en fonction d’au moins une contrainte relative à un réseau de communication cr, entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
En particulier, la commande it_req comporte la position de départ posA et/ou la position d’arrivée du chemin posB et éventuellement soit au moins un identifiant nj d’un réseau de communication sélectionné soit au moins une contrainte cr relative à au moins un réseau de communication nj.
En particulier, le procédé de navigation NV comporte une action NWA relative à un réseau de communication nj fournissant une donnée d’action a. L’action NWA comporte, notamment, une saisie par l’utilisateur relative à un réseau de communication N_IN, et/ou une sélection par l’utilisateur U d’un service sjfourni par un dispositif de service auquel le terminal 3 de l’utilisateur U est connecté au travers d’un réseau de communication nj, et/ou un déclenchement de la mise en œuvre du service sj, etc.
Notamment, la commande it_req de la gestion de détermination d’itinéraire ITDT_MNGT déclenche une requête à l’utilisateur d’une action NWA.
En particulier, le procédé de navigation NV comporte une sélection de réseau de communication N_SLC en fonction duquel le calcul du chemin IRT_CLC sera contraint. Notamment, la sélection de réseau de communication N_SLC est fonction d’une donnée d’action fournie par l’action relative à un réseau de communication NWA. La sélection de réseau de communication N_SLC fournie au moins un identifiant d’un réseau de communication n relativement auquel le calcul de du chemin IRT_CLC est contraint.
En particulier, le procédé de navigation NV comporte une récupération de données réseau DR_RCP notamment dans une mémoire stockant des données relatives à au moins un réseau de communication DR_MEM, auprès de dispositif de surveillance d’au moins un réseau de communication DR_MNT. La récupération de données réseau DR_RCP recherche notamment des données réseau relatives à au moins un réseau de communication n sélectionné N_SLC. A partir des données réseau récupérées, la récupération DR_RCP génère au moins une contrainte relative à au moins un réseau de communication cr.
Le procédé de navigation NV comporte un calcul de chemin RT_CLC (notamment tel que illustré par la figure 1) déclenché soit par la réception de la contrainte relative à au moins un réseau de communication crde la récupération DR_RCP, soit directement par la commande it_req du dispositif de navigation 2.
Dans le deuxième cas (commande directe), le calcul de chemin RT_CLC peut déclencher une requête à l’utilisateur U (non illustrée) entraînant une action de l’utilisateur NWA notamment une saisie relative à un réseau de communication N_IN, ou une sélection d’un service S_SLC utilisant un réseau de communication. Ainsi, le calcul de chemin RT_CLC déclenche les étapes permettant de lui fournir la contrainte relative à un réseau de communication.
Le calcul de chemin reçoit aussi les positions de départ posA et d’arrivée posB du chemin et utilise au moins une carte géographique grph comportant des parcours prédéfinis stockées dans une mémoire de graphe GR_MEM. Il génère ainsi des informations de navigations nvi relatives au chemin calculé.
En particulier, le procédé de navigation NAV comporte une détermination d’itinéraire telle qu’illustrée par la figure 1 et commandée it_req par la gestion de détermination d’itinéraire IDTMNGT.
En outre, lorsque le procédé de navigation NV a fourni des informations de navigation nvi relative à un chemin que l’utilisateur U est en train de parcourir, si l’utilisateur U effectue une action relative à un réseau de communication NWA, cette action NWA déclenche une mise à jour CR_MaJ (non illustrée) de la contrainte relative à un réseau de communication cr, et un nouveau calcul de chemin RT_CLC qui met à jour les informations de navigation nvi fournies.
En particulier, le procédé de navigation NV comporte une reproduction, notamment un affichage et/ou un guidage graphique et/ou vocal et/ou sonore 3D et/ou haptique (notamment par vibration dans le siège ou le volant), du chemin RT_RPR en fonction d’informations de navigation nvi fournies suite à une commande it_req, par la gestion de détermination d’un itinéraire ITDT_MNGT, d’un calcul RT_CLC, en fonction d’au moins une contrainte relative à un réseau de communication cr, d’un chemin entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
Un mode de réalisation particulier du procédé de navigation est un programme comprenant des instructions de code de programme pour l’exécution des étapes du procédé de navigation lorsque ledit programme est exécuté par un processeur.
Lorsque l’utilisateur d’un ou plusieurs services mobiles (exemple : appel téléphonique, envoi/réception de messages SMS/MMS/e-mail, écoute de musique ou affichage de vidéos en ligne par streaming, service de visiophonie, etc.) se déplace géographiquement, la qualité du ou des services utilisés peut être directement impactée par les ressources réseaux disponibles tout au long de son parcours. Ainsi, par exemple :
Lors du passage d’une zone couverte par un réseau 4G à une zone couverte uniquement par un réseau 3G, un utilisateur ne peux soudainement plus regarder la télévision depuis son mobile (ou avec une qualité de service très dégradée) ;
Lors du passage dans un trou de couverture réseau (ex. l’utilisateur, en voiture, passe dans un tunnel ou l’utilisateur, à pieds, prends le métro), l’utilisateur en cours de communication téléphonique voit sa communication brusquement coupée.
L’invention est donc une solution technique qui permet de proposer à l’utilisateur d’un réseau se déplaçant un trajet optimisé selon :
Ses besoins au cours de son déplacement en terme de qualité de services ; par exemple, ses besoins peuvent être une simple communication téléphonique (ne nécessitant qu’une couverture réseau 2G) ou la réception et l’envoi d’e-mails (nécessitant une couverture réseau 3G) ou encore une communication en visiophonie (nécessitant cette fois une connexion Data 4G) ;
Les ressources réseaux de l’opérateur : couverture réseau de l’opérateur (ex. 2G, 2,5G, 3G, 4G, Wifi, ...), l’état du réseau (problèmes techniques, opérations de maintenance en cours), la charge du réseau à un instant donné.
Concrètement, il s’agit de déterminer puis de proposer à l’utilisateur un trajet lui permettant d’utiliser le ou les services mobiles dont il a besoin avec une qualité de service optimale tout au long de son parcours (en minimisant les interruptions de services et les baisses de qualité de service). Ainsi, le trajet proposé pourra par exemple prévoir un détour pour éviter un trou de couverture 4G si l’utilisateur est en train de regarder ou fait visionner au passager de son véhicule une vidéo en streaming nécessitant impérativement des ressources 4G. En revanche, ce détour ne sera pas suggéré si l’utilisateur passe simplement une communication téléphonique ne nécessitant pas un réseau 4G (on suggérera dans ce cas à l’utilisateur le trajet le plus court couvert uniquement par un réseau 2G ou 3G qui répond à ses besoins).
Autre exemple : le procédé de navigation selon l’invention pourra suggérer à l’utilisateur qui souhaite simplement pouvoir passer des appels téléphoniques à tout moment (ou être impérativement joignable à tout moment) de faire un détour pour éviter une zone de territoire dans laquelle le réseau est actuellement saturé ou quasiment saturé (à proximité d’une gare un jour de départ en vacances par exemple). Idem pour éviter une zone géographique sans aucune couverture réseau.
Ainsi, pour que l’utilisateur puisse obtenir l’itinéraire correspondant à ses besoins en qualité de services (besoins en cours et/ou besoins qu’il prévoit lors de son déplacement), il doit préalablement indiquer :
De manière classique : son lieu d’arrivé, et/ou son lieu de départ (éventuellement celui-ci correspond à sa position) et, éventuellement, d’autres critères tels que le moyen de transport utilisé, une demande d’éviter les embouteillages, une demande d’éviter les routes à péages, etc.) ;
Mais également ses besoins en termes de réseaux de communication :
o type de réseau : 3G, 4G, etc. ; et/ou o services mobiles (autrement dit, les services mobiles dont il souhaite pouvoir utiliser au cours de son trajet), par exemple : Appels téléphoniques, Messages SMS, Messages MMS, Messages e-mails, Service de visiophonie, Service de streaming (de télévision sur mobile), Accès à un Cloudpersonnel, Etc. ; et/ou o Optionnellement, d’autres informations sur la qualité de services souhaité, par exemple : Appels téléphoniques en HD (Haute Définition), Messages e-mails avec possibilité d’envoyer/recevoir des pièces jointes de « grandes » tailles (10 Mo par exemple), Service de streaming avec vidéo en définition standard (240p ou 360p, par exemple) passe en haute définition (720p ou 1080p)), Etc.
Lors de son parcours, à tout moment, les « besoins QoS » de l’utilisateur peuvent évoluer (exemple : les enfants de l’utilisateur décident pour passer le temps en voiture, après d’autres activités, de regarder des vidéos en streaming), un nouvel itinéraire adapté à ces nouveaux besoins sera alors fourni en temps réel (exemple : faire un léger détour pour passer par un axe couvert par le réseau 4G indispensable au streaming avec une bonne qualité de service).
La figure 3 illustre un schéma simplifié d’un dispositif de détermination d’itinéraire selon l’invention.
Le dispositif de détermination d’itinéraire 1 est commandé par un dispositif de navigation 2 d’un terminal d’un utilisateur. Il comporte un calculateur de chemin 13 entre une position de départ posA et une position d’arrivée posB, en fonction d’au moins une contrainte relative à un réseau de communication cr, en utilisant une carte géographique grph comportant des parcours prédéfinis.
En particulier, le dispositif de détermination d’itinéraire 1 est implémenté dans un des dispositifs suivants :
• le dispositif de navigation 2 d’un terminal 3 d’un utilisateur U;
• un dispositif de fourniture de service de navigation 4 auquel le terminal 3 de l’utilisateur U est adapté pour se connecter au moyen d’un réseau de communication N1.
En particulier, le réseau de communication nj auquel la contrainte cr de calcul de chemin est relative est un des réseaux de communications suivants :
• le réseau de communication N1 au moyen duquel le terminal 3 est adapté pour se connecter au dispositif de fourniture de service de navigation 4;
• un réseau de communications N2 distinct du réseau de communication N1 au moyen duquel le terminal 3 est adapté pour se connecter au dispositif de fourniture de service de navigation 4.
Le dispositif de navigation 2 d’un terminal d’un utilisateur U est adapté pour commander le dispositif de détermination d’itinéraire 1. En particulier, la commande it_req comporte la position de départ posA et/ou la position d’arrivée du chemin posB et éventuellement soit au moins un identifiant nj d’un réseau de communication sélectionné soit au moins une contrainte cr relative à au moins un réseau de communication nj.
En particulier, le dispositif de détermination d’itinéraire 1 comporte une interface utilisateur 10 relative à un réseau de communication nj adapté pour fournir une donnée d’action a. L’interface utilisateur 10 comporte, notamment, une interface de saisie par l’utilisateur relative à un réseau de communication 101 adapté pour fournir une information relative à un réseau de communication a=nj, et/ou une interface de sélection par l’utilisateur U de service 102 adapté pour fournir une information relative à un service a=sy fourni par un dispositif de service auquel le terminal 3 de l’utilisateur U est connecté au travers d’un réseau de communication nj, et/ou une interface de mise en oeuvre de service 103, notamment du service sj, adapté pour commander une mise en oeuvre exécution du service a=cmd(sj), etc.
Notamment, suite à la réception de la commande du dispositif de détermination d’itinéraire it_req, le dispositif de détermination 1 est adapté pour requérir une action de l’utilisateur au moyen de l’interface utilisateur 10.
En particulier, le dispositif de détermination d’itinéraire 1 comporte un sélecteur de réseau de communication 15 adapté pour fournir une information relative à au moins un réseau de communication n en fonction duquel le calcul du chemin sera contraint. Notamment, le sélecteur de réseau de communication 15 est adapté pour sélectionner un réseau de communication en fonction d’une donnée d’action a relative à un réseau de communication fournie par l’interface utilisateur 10. Le sélecteur de réseau de communication 15 est adapté pour fournir, notamment, au moins un identifiant d’un réseau de communication n relativement auquel le calcul de du chemin IRT_CLC est contraint.
En particulier, le dispositif de détermination d’itinéraire 1 comporte un récupérateur de données réseau 12 notamment dans une mémoire stockant des données relatives à au moins un réseau de communication 68, 78, auprès de dispositif de surveillance d’au moins un réseau de communication 48, 58. Le récupérateur de données réseau 12 est adapté pour rechercher notamment des données réseau relative à au moins un réseau de communication n sélectionné. A partir des données réseau récupérées, le récupérateur 12 est adapté pour générer au moins une contrainte relative à au moins un réseau de communication cr.
Le dispositif de détermination d’itinéraire 1 comporte un calculateur de chemin 13 adapté pour être déclenché soit par la réception de la contrainte relative à au moins un réseau de communication cr du récupérateur 12, soit directement par la commande it_req du dispositif de navigation 2.
Dans le deuxième cas (commande directe), le calculateur de chemin RT_CLC est adapté pour déclencher une requête à l’utilisateur U (non illustrée) entraînant une action de l’utilisateur au moyen de l’interface utilisateur 10 notamment d’une interface de saisie relative à un réseau de communication 101, ou d’une interface de sélection d’un service 102 utilisant un réseau de communication. Ainsi, le calculateur de chemin 13 est adapté pour déclencher les dispositifs permettant de lui fournir la contrainte relative à un réseau de communication.
Le calculateur de chemin 13 est adapté pour recevoir aussi les positions de départ posA et d’arrivée posB du chemin et à utiliser au moins une carte géographique grph comportant des parcours prédéfinis stockés dans une mémoire de graphe 14, 44. II est adapté pour générer ainsi des informations de navigations nvi relatives au chemin calculé. Par exemple, le dispositif de détermination d’itinéraire 1 comporte une mémoire de graphe 14 utilisée par le calculateur 13.
En particulier, le dispositif de détermination d’itinéraire 1 comporte un capteur de position 104 du terminal 3 de l’utilisateur U. Le capteur 104 est adapté pour fournir la position du terminal posAau calculateur 13 qui est configuré pour utiliser la position fournie comme position de départ dans le calcul de chemin.
En outre, lorsque le dispositif de détermination d’un itinéraire 1 a fourni des informations de navigation nvi relative à un chemin que l’utilisateur U est en train de parcourir, si l’utilisateur U utilise l’interface utilisateur 10 pour effectuer une action relative à un réseau de communication a, l’interface utilisateur 10 est adapté pour fournir la nouvelle action a au récupérateur de données réseau 12 configuré pour mettre à jour la contrainte relative à un réseau de communication cr. La contrainte mise à jour cr est fournie au calculateur 13 adapté pour effectuer un nouveau calcul de chemin qui met à jour les informations de navigation nvi fournies.
La figure 4 illustre un schéma simplifié d’un dispositif de navigation selon l’invention.
Le dispositif de navigation 2 est notamment implémenté dans un terminal 3 d’un utilisateur U. Il comporte un contrôleur 25 de dispositif de détermination d’itinéraire (1, 21, 41) adapté pour utiliser une carte géographique grph comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin it_req(a, posA, posB) entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication cr.
En particulier, le dispositif de navigation 2 comporte un capteur de position 24 du terminal 3 de l’utilisateur U. Le capteur 24 est adapté pour fournir la position du terminal posA au contrôleur 25 qui est configuré pour utiliser la position fournie comme position de départ dans la commande de calcul de chemin.
Le dispositif de navigation 2 d’un terminal d’un utilisateur U est adapté pour commander un dispositif de détermination d’itinéraire 1, 21, 41, notamment tel qu’illustré par la figure 3. En particulier, le contrôleur de détermination d’itinéraire 25 est adapté pour générer une commande it_req de calcul, en fonction d’au moins une contrainte relative à un réseau de communication cr, d’un chemin entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
De manière alternative, le contrôleur de détermination d’itinéraire 25 est adapté pour générer une commande it_req de détermination d’itinéraire, en fonction d’au moins une contrainte relative à un réseau de communication cr, entre une position de départ posA correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée posB en utilisant une carte géographique grph comportant des parcours prédéfinis.
La commande it_req comporte, notamment, la position de départ posA et/ou la position d’arrivée du chemin posB et éventuellement soit au moins un identifiant nj d’un réseau de communication sélectionné soit au moins une contrainte cr relative à au moins un réseau de communication nj.
En particulier, le dispositif de de navigation 2 comporte une interface utilisateur 20 relative à un réseau de communication nj adapté pour fournir une donnée d’action a. L’interface utilisateur 20 comporte, notamment, une interface de saisie par l’utilisateur relative à un réseau de communication 201 adapté pour fournir une information relative à un réseau de communication a=nj, et/ou une interface de sélection par l’utilisateur U de service 202 adapté pour fournir une information relative à un service a=sj fourni par un dispositif de service auquel le terminal 3 de l’utilisateur U est connecté au travers d’un réseau de communication nj, et/ou une interface de mise en oeuvre de service 203, notamment du service sj, adapté pour commander une mise en oeuvre exécution du service a=cmd(sj), etc.
Notamment, suite à la réception de la commande du dispositif de détermination d’itinéraire it_req, le dispositif de navigation 2 est adapté pour requérir une action de l’utilisateur au moyen de l’interface utilisateur 20.
En particulier, le dispositif de navigation 2 comporte un sélecteur de réseau de communication 25 adapté pour fournir une information relative à au moins un réseau de communication n en fonction duquel le calcul du chemin sera contraint. Notamment, le sélecteur de réseau de communication 25 est adapté pour sélectionner un réseau de communication en fonction d’une donnée d’action a relative à un réseau de communication fournie par l’interface utilisateur 20. Le sélecteur de réseau de communication 25 est adapté pour fournir, notamment, au moins un identifiant d’un réseau de communication n relativement auquel le calcul de du chemin est contraint.
En particulier, le dispositif de navigation 2 comporte un récupérateur de données réseau 22 notamment dans une mémoire stockant des données relatives à au moins un réseau de communication 68, 78, auprès de dispositif de surveillance d’au moins un réseau de communication 48, 58. Le récupérateur de données réseau 22 est adapté pour rechercher notamment des données réseau relatives à au moins un réseau de communication n sélectionné. A partir des données réseau récupérées, le récupérateur 22 est adapté pour générer au moins une contrainte relative à au moins un réseau de communication cr.
Le dispositif de navigation 2 comporte un calculateur de chemin 23 adapté pour être déclenché soit par la réception de la contrainte relative à au moins un réseau de communication cr du récupérateur 22, soit directement par la commande itreqdu dispositif de navigation 2.
Dans le deuxième cas (commande directe), le calculateur de chemin 23 est adapté pour déclencher une requête à l’utilisateur U (non illustrée) entraînant une action de l’utilisateur au moyen de l’interface utilisateur 20 notamment d’une interface de saisie relative à un réseau de communication 201, ou d’une interface de sélection d’un service 202 utilisant un réseau de communication. Ainsi, le calculateur de chemin 23 est adapté pour déclencher les dispositifs permettant de lui fournir la contrainte relative à un réseau de communication.
Le calculateur de chemin 23 est adapté pour recevoir aussi les positions de départ posA et d’arrivée posB du chemin et à utiliser au moins une carte géographique grph comportant des parcours prédéfinis stockés dans une mémoire de graphe 14, 24, 44. Il est adapté pour générer ainsi des informations de navigations nvi relatives au chemin calculé. Par exemple, le dispositif de détermination d’itinéraire 1 et/ou le dispositif de navigation 2 comporte une mémoire de graphe 14, 24 utilisé par le calculateur 13
En particulier, le dispositif de navigation 2 comporte un dispositif de détermination d’itinéraire 21 telle qu’illustrée par la figure 1 et commandée it_req par le contrôleur de détermination d’itinéraire 25.
En outre, lorsque le calculateur 23 ou le dispositif de détermination d’un itinéraire 21 a fourni des informations de navigation nvi relative à un chemin que l’utilisateur U est en train de parcourir, si l’utilisateur U utilise l’interface utilisateur 20 pour effectuer une action relative à un réseau de communication a, l’interface utilisateur 20 fourni la nouvelle action a au récupérateur de données réseau 22 adapté pour mettre à jour la contrainte relative à un réseau de communication cr. La contrainte mise à jour cr est fournie au calculateur 23 adapté pour effectuer un nouveau calcul de chemin qui met à jour les informations de navigation nvi fournies.
La figure 5 illustre un schéma simplifié d’une architecture de communication dans laquelle l’invention est mise en oeuvre.
Un terminal 3 d’un utilisateur U comporte un dispositif de navigation 32 tel que le dispositif de navigation 2 illustré par la figure 4. Il est adapté pour contrôler un dispositif de détermination d’itinéraire 1, 21, 41, tel que le dispositif de détermination d’itinéraire illustré par la figure 3, utilisant une carte géographique grph comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin it_req entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication cr.
En particulier, le terminal 3 comporte une interface utilisateur 30. L’interface utilisateur 30 est notamment une interface relative à au moins un réseau de communication nj adapté pour fournir une donnée d’action a. L’interface utilisateur 30 comporte, notamment, une interface de saisie par l’utilisateur relative à un réseau de communication adapté pour fournir une information relative à un réseau de communication a=nj, et/ou une interface de sélection par l’utilisateur U de service adapté pour fournir une information relative à un service a=sj fourni par un dispositif de service auquel le terminal 3 de l’utilisateur U est connecté au travers d’un réseau de communication nj, et/ou une interface de mise en œuvre de service, notamment du service sj, adapté pour commander une mise en œuvre exécution du service a=cmd(sj), etc.
En particulier, le terminal 3 comporte une interface de service 27 échangeant avec un processeur de service (non illustré) d’un dispositif de fourniture de services 5 au travers d’un deuxième réseau de communication N2. Notamment, la commande de mise en oeuvre u service a=cmd(sj) est fournie par l’interface utilisateur 30 à l’interface de service 37 qui la transmet via le deuxième réseau de communication N2 au dispositif de fourniture de service adapté pour exécuter le service suite à cette commande et notamment à fournir des informations qui seront éventuellement reproduites par le module de reproduction 36 du terminal 3.
En particulier, le terminal 3 comporte un capteur de position 34. Le capteur 34 est adapté pour fournir la position du terminal posA au calculateur 13 qui est configuré pour utiliser la position fournie comme position de départ dans le calcul de chemin.
En particulier, le terminal 3 comporte un module de reproduction 36 du chemin en fonction d’informations de navigation nvi fournies par le dispositif de détermination d’itinéraire 1, 21,41.
Dans le cas où le dispositif de navigation 32 comporte un dispositif de détermination d’itinéraire 1 tel qu’illustré par les figures 3 et 4, le dispositif de navigation récupère des données relatives à au moins un deuxième réseau de communication N2 sélectionné par l’utilisateur et/ou utilisé notamment par l’interface de service 37 du terminal 3 soit auprès du dispositif de fourniture de service 5, par exemple auprès d’un dispositif de surveillance du deuxième réseau 58, soit auprès d’un dispositif de gestion du réseau 7, notamment auprès d’une base de données 78 de la couverture réseau du deuxième réseau.
Dans le cas où le dispositif de navigation 32 ne comporte pas de dispositif de détermination d’itinéraire 1 ou de calculateur 13, le dispositif de navigation commande it_req un dispositif de détermination d’itinéraire 41, tel qu’illustré par la figure 3, d’un dispositif de fournitures de services de navigation 4 au travers d’un premier réseau de communication N1.
Notamment, le dispositif de détermination d’itinéraire 41 récupère des données réseau relatives au premier réseau de communication N1 utilisé par le dispositif de navigation 32 soit directement dans le dispositif de fourniture de navigation 4, notamment dans une base de données réseau ou un dispositif de surveillance du premier réseau de communication 48, soit dans un dispositif de gestion du réseau 6, notamment auprès d’une base de données 68 de la couverture réseau du premier réseau.
En outre, si le terminal 3 met en œuvre un service au moyen de l’interface de service 37, le dispositif de détermination d’itinéraire 41 récupère éventuellement aussi des données relatives à au moins un deuxième réseau de communication N2 sélectionné par l’utilisateur et/ou utilisé notamment par l’interface de service 37 du terminal 3 soit auprès du dispositif de fourniture de service 5, par exemple auprès d’un dispositif de surveillance du deuxième réseau 58, soit auprès d’un dispositif de gestion du réseau 7, notamment auprès d’une base de données 78 de la couverture réseau du deuxième réseau.
Le dispositif de détermination d’itinéraire est adapté pour fournir alors des informations de navigation nvi au terminal 3 soit au dispositif de navigation 3 qui commande en fonction de ces informations de navigation nvi le module de reproduction 36, soit directement au module de reproduction 36.
Les dispositifs de gestion de réseau, respectivement du premier réseau 7 et du deuxième réseau 6, généralement propriété d’opérateur de réseaux disposent d’un grand nombre d’informations relatives à la qualité de service qu’il offre à ses utilisateurs par exemple :
La cartographie détaillée de ses réseaux (zones de couverture réseaux) ; et/ou
La cartographie détaillée indiquant en temps réel la charge de ses réseaux (exemple : zones géographiques - ensemble de cellules - dans lesquelles le réseau 4G est saturé à un instant donné, c’est-à-dire que l’ensemble de utilisateurs présents dans ces zones utilisent toutes les ressources réseaux disponibles) ;
Les zones géographiques « sous-dimensionnées », c’est-à-dire dans lesquelles les ressources réseaux sont fréquemment insuffisantes (statistiquement, l’opérateur peut par exemple savoir à quels moments ces problèmes de sous dimensionnements se reproduisent : par exemple, aux heures de pointes ou au moment de départs en week-end ou en vacances aux abords d’une gare). Toutes ces informations sont utilisées au quotidien par l’opérateur pour assurer la supervision et la maintenance de son réseau.
L’idée de l’invention est de valoriser ces informations^ dont seul l’opérateur à connaissance, en offrant à un utilisateur en mobilité la possibilité d’optimiser son trajet en fonction : De ses besoins en services mobiles (autrement dit, de ses besoins en qualité de services) ; et/ou
Des ressources réseaux disponibles sur les axes qui pourraient potentiellement être empruntés par l’utilisateur (la couverture réseau, l’état du réseau, les ressources disponibles, etc.).
La figure 6 illustre un exemple de réalisation de l’invention.
Durant une première étape [E1], un utilisateur U saisit ses besoins par l’intermédiaire d’une interface (par exemple une interface graphique) de son mobile ou sa tablette 3 (Par exemple, grâce à une application de navigation A qu’il a préalablement téléchargé et installé - application Android notamment) :
Point d’arrivée posB', et « Besoins en terme de services» a, cr, et/ou
Point de départ posA et/ou
Moyen de transport utilisé ; et/ou
Demande éventuelle d’éviter les axes sur lesquels il y a des embouteillages ; et/ou Demande éventuelle d’éviter les axes payant.
Dans une deuxième étape [E2], l’ensemble de ces informations sont envoyées (en utilisant un protocole de communication tel que le protocole HTTP) par le terminal 3, notamment l’application de navigation A, à un dispositif de fourniture de service de navigation 4 tel qu’une plateforme mise en œuvre pour l’invention, comportant un dispositif de détermination d’itinéraire tel qu’illustré par la figure 1. C’est ce dispositif de fourniture de service de navigation 4 qui a en charge le calcul de chemin en fonction des besoins de l’utilisateur.
Dans une troisième étape [E3], deux possibilités :
Soit le dispositif de fourniture de service de navigation 4 a directement, en local, accès à la cartographie détaillée du réseau de l’opérateur 48 (voire y compris les informations sur la charge en temps réel, les opérations de maintenances, etc.) ;
Soit le dispositif de fourniture de service de navigation 4 doit préalablement récupérer ces informations auprès d’un dispositif de fourniture de service 5 ou d’un dispositif de gestion du réseau de communication 6, 7, notamment sur une seconde plateforme P2, au cours de la quatrième étape [E4] d’interrogation du dispositif distant 6, (5,7) puis de la cinquième étape [E5] de réception des résultats en utilisant un protocole de communication et que le protocole HTTP (les étapes #4 et #5 sont facultatives) ;
Puis, après les étapes [E4] et [E5] (si nécessaire), le dispositif de fourniture de service de navigation 4 termine la troisième étape en calculant l’itinéraire optimal en fonction des besoins préalablement exprimés par l’utilisateur (cette étape est réalisée en utilisant des algorithmes disponibles dans l’état de l’art capables de déterminer des itinéraires en fonctions de différents critères ; la présente invention ne couvre pas les algorithmes en question qui sont supposés connus).
Lors de la sixième étape [E6], le dispositif de fourniture de service de navigation 4 envoie (protocole http par exemple) au terminal 3, notamment à l’application A, l’itinéraire calculé au cours de la troisième étape.
Durant une septième étape [E7], le terminal 3, en particulier l’application A, affiche sur une carte l’itinéraire proposé.
Lors de son trajet, à tout moment, l’utilisateur peut faire évoluer ses besoins (nouvelle destination ou « nouveaux besoins QoS »). Les étapes [E1]à [E7] sont alors répétées afin de proposer un nouvel itinéraire répondant à ces nouveaux besoins...
Ainsi l’invention permet de proposer un service de recommandation d’itinéraires prenant en considération les besoins de l’utilisateur en services mobiles (ce qui n’existe pas à ce jour), c’est-à-dire, du point de vue d’un opérateur de réseaux (réseaux 2G, 2,5G, 3G, 4G, Wifi, etc.), la qualité de service minimale nécessaire pour offrir à l’utilisateur les services mobiles dont il a besoin. La qualité de service (« Quality Of Service » en anglais, ou « QoS ») désigne la capacité d'un service à répondre par ses caractéristiques aux différents besoins de ses utilisateurs ou consommateurs.
L’invention vise aussi un support. Le support d'informations peut être n’importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique ou encore un moyen d'enregistrement magnétique, par exemple une disquette ou un disque dur.
D’autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l’invention peut être en particulier téléchargé sur un réseau notamment de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Dans une autre implémentation, l'invention est mise en oeuvre au moyen de composants logiciels et/ou matériels. Dans cette optique le terme module peut correspondre aussi bien à un composant logiciel ou à un composant matériel. Un composant logiciel correspond à un ou plusieurs programmes d'ordinateur, un ou plusieurs sous-programmes d'un programme, ou de manière plus générale à tout élément d'un programme ou d'un logiciel adapté pour mettre en oeuvre une fonction ou un ensemble de fonction selon la description ci-dessus. Un composant matériel correspond à tout élément d'un ensemble matériel (ou hardware) adapté pour mettre en oeuvre une fonction ou un ensemble de fonctions.

Claims (15)

  1. REVENDICATIONS
    1. Procédé de détermination d’un itinéraire mis en oeuvre sur commande d’un dispositif de navigation d’un terminal d’un utilisateur comportant une gestion de la détermination d’un itinéraire, en fonction d’au moins une contrainte relative à un réseau de communication, d’un chemin entre une position de départ et une position d’arrivée en utilisant une carte géographique comportant des parcours prédéfinis.
  2. 2. Procédé de détermination d’un itinéraire selon la revendication précédente, caractérisé en ce que le procédé de détermination comporte une sélection d’un réseau de communication en fonction d’une action de l’utilisateur.
  3. 3. Procédé de détermination d’un itinéraire selon la revendication précédente caractérisé en ce que l’action de l’utilisateur est une des actions parmi les suivantes :
    • une sélection d’un réseau de communication ;
    • une sélection d’un service mettant en oeuvre un réseau de communication ;
    • une commande de mise en oeuvre d’un service mettant en oeuvre un réseau de communication.
  4. 4. Procédé de détermination d’un itinéraire selon l’une quelconque des revendications précédentes caractérisé en ce que le procédé de détermination d’itinéraire comporte, préalablement au calcul de chemin, une récupération de données réseau en fonction de la contrainte relative à un réseau de communication.
  5. 5. Procédé de détermination d’un itinéraire selon l’une quelconque des revendications précédentes caractérisé en ce que la contrainte relative à un réseau de communication est une contrainte relative à au moins une des données réseau suivante :
    • des données de couverture du réseau de communication ;
    • des données d’état du réseau de communication ;
    • des données de ressources du réseau de communication disponibles.
  6. 6. Procédé de navigation comportant :
    • une détermination de la localisation d’un dispositif de navigation d’un terminal d’un utilisateur ; et • une gestion de la détermination d’un itinéraire, en fonction d’au moins une contrainte relative à un réseau de communication, d’un chemin entre une position de départ correspondant à la localisation déterminée du dispositif de navigation et une position d’arrivée en utilisant une carte géographique comportant des parcours prédéfinis.
  7. 7. Procédé de navigation selon la revendication précédente, caractérisé en ce que le procédé de navigation comporte une reproduction du chemin en fonction d’informations de navigation fournies par le calcul du chemin.
  8. 8. Programme comprenant des instructions de code de programme pour l’exécution des étapes du procédé de détermination d’un itinéraire selon l’une quelconque des revendications 1 à 5 ou du procédé de navigation selon l’une quelconque des revendications 6 à 7 lorsque ledit programme est exécuté par un processeur.
  9. 9. Dispositif de détermination d’itinéraire commandé par un dispositif de navigation d’un terminal d’un utilisateur comportant un calculateur de chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication, en utilisant une carte géographique comportant des parcours prédéfinis.
  10. 10. Dispositif de détermination d’itinéraire selon la revendication précédente, caractérisé en ce que le dispositif de détermination d’itinéraire est implémenté dans un des dispositifs suivants :
    • le dispositif de navigation d’un terminal d’un utilisateur ;
    • un dispositif de fourniture de service de navigation auquel le terminal de l’utilisateur est adapté pour se connecter au moyen d’un réseau de communication.
  11. 11. Dispositif de détermination d’itinéraire selon la revendication précédente, caractérisé en ce que le réseau de communication auquel la contrainte de calcul de chemin est relative est un des réseaux de communications suivants :
    • le réseau de communication au moyen duquel le terminal est adapté pour se connecter au dispositif de fourniture de service de navigation ;
    • un réseau de communications distinct du réseau de communication au moyen duquel le terminal est adapté pour se connecter au dispositif de fourniture de service de navigation.
  12. 12. Dispositif de navigation d’un terminal d’un utilisateur comportant un contrôleur de dispositif de détermination d’itinéraire utilisant une carte géographique comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication.
  13. 13. Dispositif de navigation selon la revendication précédente, caractérisé en ce que le dispositif de navigation comporte un capteur de position du terminal de l’utilisateur, le capteur fournit la position du terminal au contrôleur qui est configuré pour utiliser la position fournie comme position de départ dans la commande de calcul de chemin.
  14. 14. Terminal d’un utilisateur comportant un dispositif de navigation adapté pour contrôler un dispositif de détermination d’itinéraire utilisant une carte géographique comportant des parcours prédéfinis au moyen d’une commande de calcul d’un chemin entre une position de départ et une position d’arrivée, en fonction d’au moins une contrainte relative à un réseau de communication.
  15. 15. Terminal selon la revendication précédente caractérisée en ce que le terminal comporte un module de reproduction du chemin en fonction d’informations de navigation fournies par le dispositif de détermination d’itinéraire.
FR1759034A 2017-09-28 2017-09-28 Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant Pending FR3071691A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR1759034A FR3071691A1 (fr) 2017-09-28 2017-09-28 Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1759034 2017-09-28
FR1759034A FR3071691A1 (fr) 2017-09-28 2017-09-28 Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant

Publications (1)

Publication Number Publication Date
FR3071691A1 true FR3071691A1 (fr) 2019-03-29

Family

ID=60302335

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1759034A Pending FR3071691A1 (fr) 2017-09-28 2017-09-28 Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant

Country Status (1)

Country Link
FR (1) FR3071691A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113063433A (zh) * 2021-03-24 2021-07-02 维沃移动通信有限公司 导航路线显示方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1251334A2 (fr) * 2001-04-17 2002-10-23 Navigation Technologies Corporation Base de donnéees géographiques contenant des données de couverture sans fil et procédé et système de son usage
US20070213925A1 (en) * 2006-03-13 2007-09-13 Ranjan Sharma Location specific information on wireless service coverage
US20110144899A1 (en) * 2009-12-14 2011-06-16 Emily Soelberg Systems and Methods for Providing Geographical Information to a Mobile Communications Device
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
US20140149573A1 (en) * 2012-11-28 2014-05-29 At&T Mobility Ii Llc Collecting And Using Quality Of Experience Information
US20140257695A1 (en) * 2013-03-06 2014-09-11 Qualcomm Incorporated Methods for providing a navigation route based on network availability and device attributes
WO2016150494A1 (fr) * 2015-03-25 2016-09-29 Telefonaktiebolaget Lm Ericsson (Publ) Procédés et appareil d'évaluation de ressource de réseau de communication le long d'un itinéraire de navigation
US20170168480A1 (en) * 2015-12-14 2017-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Adjustment of planned movement based on radio network conditions
EP3203188A1 (fr) * 2016-02-04 2017-08-09 Alcatel Lucent Dispositif et procédé permettant de déterminer un itinéraire à partir d'un premier emplacement vers un second emplacement

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1251334A2 (fr) * 2001-04-17 2002-10-23 Navigation Technologies Corporation Base de donnéees géographiques contenant des données de couverture sans fil et procédé et système de son usage
US20070213925A1 (en) * 2006-03-13 2007-09-13 Ranjan Sharma Location specific information on wireless service coverage
US20110144899A1 (en) * 2009-12-14 2011-06-16 Emily Soelberg Systems and Methods for Providing Geographical Information to a Mobile Communications Device
US20130024107A1 (en) * 2011-07-20 2013-01-24 Futurewei Technologies, Inc. Proactive Navigation Techniques to Improve Users' Mobile Network Access
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US20140149573A1 (en) * 2012-11-28 2014-05-29 At&T Mobility Ii Llc Collecting And Using Quality Of Experience Information
US20140257695A1 (en) * 2013-03-06 2014-09-11 Qualcomm Incorporated Methods for providing a navigation route based on network availability and device attributes
WO2016150494A1 (fr) * 2015-03-25 2016-09-29 Telefonaktiebolaget Lm Ericsson (Publ) Procédés et appareil d'évaluation de ressource de réseau de communication le long d'un itinéraire de navigation
US20170168480A1 (en) * 2015-12-14 2017-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Adjustment of planned movement based on radio network conditions
EP3203188A1 (fr) * 2016-02-04 2017-08-09 Alcatel Lucent Dispositif et procédé permettant de déterminer un itinéraire à partir d'un premier emplacement vers un second emplacement

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113063433A (zh) * 2021-03-24 2021-07-02 维沃移动通信有限公司 导航路线显示方法及装置

Similar Documents

Publication Publication Date Title
US11112255B2 (en) Network computer system to arrange pooled transport services
US12013252B2 (en) System and method for performing multivariate optimizations based on location data
RU2383864C2 (ru) Навигационное устройство, отображающее информацию о дорожном движении
US10673924B2 (en) Mobile maps connected to augmented reality games via linket
JP2016535277A (ja) トラフィックフローを最適化する経路の生成
WO2020212150A1 (fr) Procédé de prédiction d'une modification des conditions d'attachement d'un terminal à un réseau cellulaire
US20100268461A1 (en) Navigation apparatus, data processing apparatus, and geographic map data application method
US9146122B2 (en) Navigation system with audio monitoring mechanism and method of operation thereof
FR3071691A1 (fr) Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant
FR2772911A1 (fr) Procede et dispositifs de restitution d'informations routieres embarques sur vehicule automobile
US9628415B2 (en) Destination-configured topic information updates
KR101734609B1 (ko) 다중 경로 안내 텔레매틱스 시스템
EP2769528A1 (fr) Systeme de communication pour l'affichage d'annonces publicitaires
FR3122307A1 (fr) Procédé, dispositif et système de communication de données pour véhicule
FR3141255A1 (fr) Procédé et dispositif de rendu de prévisions météorologiques autour d’un véhicule stationné
FR2910957A1 (fr) Procede de navigation pour terminaux mobiles avec serveur centralise
FR3100208A1 (fr) Procede de diffusion d'un contenu audioguide dans un vehicule
FR3126586A1 (fr) Procédé et dispositif de communication entre un véhicule et un dispositif de communication mobile
CN117213516A (zh) 一种路线处理方法及装置
FR3122009A1 (fr) Procédé, dispositif et système de prédiction d’une opération de maintenance pour véhicule
FR2951831A1 (fr) Systeme de navigation par satellite et de service, dispositif et procede associes.
FR2859557A1 (fr) Procede et systeme de diffusion d'informations multimedia en fonction de la position geographique d'un utilisateur de telephone mobile
EP1517564A1 (fr) Système et méthode de provision de services localisés vers un terminal sans fil
FR2869986A1 (fr) Procede de guidage d'un utilisateur muni d'un terminal mobile
FR2890279A1 (fr) Procede et systeme de guidage d'un utilisateur muni d'un terminal mobile

Legal Events

Date Code Title Description
PLSC Publication of the preliminary search report

Effective date: 20190329