Brevet FR2982061A1 — publié le 20130503

SYSTEME D'OPTIMISATION DE TRAFIC ROUTIER La présente invention concerne un système d'optimisation de trafic routier. Actuellement, le trafic routier dans les zones métropolitaines devient de plus en plus saturé. Il existe ainsi un besoin d'assister les utilisateurs dans leur choix pour le bon itinéraire et le bon moment pour partir, en prenant en compte leurs contraintes et leurs préférences. Des outils de recommandation d'itinéraire actuels considèrent seulement 10 l'état du trafic routier et recommandent des itinéraires évitant des portions de routes congestionnées. Pour remédier aux inconvénients précédents, un procédé pour optimiser un trafic routier dans un serveur d'application fournissant des itinéraires 15 recommandés à des utilisateurs connectés audit serveur d'application depuis des terminaux de communication, chaque itinéraire recommandé étant fourni à un utilisateur en fonction d'un profil de l'utilisateur contenant la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, comprend les étapes suivantes dans le serveur d'application: 20 comparer les itinéraires recommandés aux utilisateurs dont la date de départ appartient à un intervalle de temps donné, produire un ensemble d'utilisateurs dont les itinéraires recommandés comparés ont en commun au moins un segment d'itinéraire de longueur donnée, et modifier un itinéraire recommandé à au moins un utilisateur appartenant 25 audit ensemble d'utilisateurs. Avantageusement, l'invention permet de rendre le trafic routier plus fluide en suggérant différents itinéraires ou différentes dates de départs aux utilisateurs tout en respectant leurs préférences et contraintes. Par exemple, dans une situation exceptionnelle où de la neige tombe en abondance, des utilisateurs se demandant 30 s'ils doivent rentrer à la maison ou rester travailler peuvent être aidés sur le bon itinéraire à prendre ou le bon moment pour partir, pour éviter des embouteillages se créant lorsque beaucoup de monde se trouve sur les mêmes routes au même moment. Selon une autre caractéristique de l'invention, ledit segment d'itinéraire peut avoir en outre pour caractéristique de comporter des portions de routes ayant un risque d'être saturé en trafic routier. En outre, des éventuelles congestions des segments de routes peuvent être identifiées suite au regroupement des utilisateurs. Selon une autre caractéristique de l'invention, ledit segment d'itinéraire peut être déterminé en fonction d'informations récupérées par le serveur d'application sur l'état du trafic routier et sur l'état des routes. Selon une autre caractéristique de l'invention, ledit ensemble d'utilisateurs peut contenir un nombre minimal d'utilisateurs dont les itinéraires recommandés 10 comparés ont en commun un segment d'itinéraire ayant une longueur minimale. Selon une autre caractéristique de l'invention, l'itinéraire recommandé peut être modifié en changeant la date de départ ou en changeant au moins un segment de l'itinéraire. Selon une autre caractéristique de l'invention, l'itinéraire recommandé peut 15 être modifié en fonction de préférences et de contraintes relatives au profil de l'utilisateur. Selon une autre caractéristique de l'invention, les itinéraires recommandés aux utilisateurs peuvent être actualisés par le serveur d'application en fonction d'au moins une date de départ effective indiquée par un utilisateur. 20 L'invention concerne également un serveur d'application pour optimiser un trafic routier fournissant des itinéraires recommandés à des utilisateurs connectés audit serveur d'application depuis des terminaux de communication, chaque itinéraire recommandé étant fourni à un utilisateur en fonction d'un profil de 25 l'utilisateur contenant la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, le serveur d'application comprenant: des moyens pour comparer les itinéraires recommandés aux utilisateurs dont la date de départ appartient à un intervalle de temps donné, des moyens pour produire un ensemble d'utilisateurs dont les itinéraires 30 recommandés comparés ont en commun au moins un segment d'itinéraire de longueur donnée, et des moyens pour modifier un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs. L'invention se rapporte encore à un programme d'ordinateur apte à être mis en oeuvre dans un serveur ou dans un réseau de serveurs dans un environnement de type nuage informatique ("cloud computing" en anglais), ledit programme comprenant des instructions qui, lorsque le programme est exécuté dans ledit serveur, réalisent les étapes selon le procédé de l'invention. La présente invention et les avantages qu'elle procure seront mieux compris au vu de la description ci-après faite en référence aux figures annexées, dans lesquelles - la figure 1 est un bloc-diagramme schématique d'un système de communication selon une réalisation de l'invention, et - la figure 2 est un algorithme d'un procédé d'optimisation de trafic routier selon une réalisation de l'invention. En référence à la figure 1, un système de communication comprend un serveur d'application SA et des terminaux de communication TC, aptes à communiquer entre eux à travers un réseau de télécommunications RT. Le réseau de télécommunications RT peut être un réseau filaire ou sans fil, ou une combinaison de réseaux filaires et de réseaux sans fil. Selon un exemple, le réseau de télécommunications RT est un réseau de paquets à haut débit de type IP ("Internet Protocol" en anglais), tel que l'internet ou un intranet. Selon un autre exemple, le réseau de télécommunications RT est un réseau de type ATM ("Asynchronous Transfer Mode" en anglais) ou TDM ("Time 25 Division Multiplexing" en anglais) ou encore un réseau privé spécifique à une société supportant un protocole propriétaire. Un terminal de communication TC d'un utilisateur est relié au serveur d'application SA à travers le réseau de télécommunications RT. 30 Selon un exemple, un terminal de communication est un ordinateur personnel relié directement par modem à une liaison de type xDSL ("Digital Subscriber Line" en anglais) ou RNIS (Réseau Numérique à Intégration de Services) reliée au réseau de télécommunications RT. Selon un autre exemple, un terminal de communication est un terminal de radiocommunications cellulaire mobile, relié par un canal de radiocommunication au réseau de télécommunications, par exemple de type GSM ("Global System for Mobile communications" en anglais) ou UMTS ("Universal Mobile Telecommunications System" en anglais) utilisant éventuellement le protocole HSDPA ("High Speed Downlink Packet Access" en anglais). Selon un autre exemple, un terminal de communication comprend un dispositif ou objet électronique de télécommunications qui est personnel à l'utilisateur et qui peut être un assistant numérique personnel communicant PDA ("Personnal Digital Assistant" en anglais), ou un téléphone intelligent (SmartPhone), pouvant être relié à une borne d'accès d'un réseau public sans fil de faible portée du type WLAN ("Wireless Local Area Network" en anglais) ou conforme à l'une des normes 802.1x, ou de moyenne portée selon le protocole WIMAX ("World wide lnteroperability Microwave Access" en anglais), relié au réseau de télécommunications. Le serveur d'application SA est un serveur fournissant un service de recommandation d'itinéraire routier à des utilisateurs connectés audit serveur d'application depuis des terminaux de communication TC. Le serveur d'application SA comprend un module de recommandation REC et un module d'optimisation OPT. Dans la suite de la description, le terme module peut désigner un dispositif, un logiciel ou une combinaison de matériel informatique et de logiciel, configuré pour exécuter au moins une tâche particulière. Le module de recommandation REC récupère des informations sur 25 différents utilisateurs, et notamment un profil pour chaque utilisateur. Dans son profil, l'utilisateur indique par exemple la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée. L'utilisateur peut imposer en outre des contraintes telles qu'un itinéraire sans péage, ou sans grande route, ou encore l'itinéraire le plus court ou le plus rapide. L'utilisateur peut imposer en outre des 30 contraintes sur la nature du véhicule utilisé, qui peut être par exemple un véhicule motorisé ou non à deux, trois ou quatre roues. Il est considéré que la date de départ ou d'arrivée peut être précisée en jour, heure et minute. Le module de recommandation REC récupère en outre des informations sur l'état du trafic routier, telles que la situation courante de saturation des routes et des prévisions de saturation des routes à l'aide de statistiques et d'historiques. Le module de recommandation REC peut récupérer en outre des 5 informations sur la météo, telles que la météo courante et des prévisions météos, et des informations sur l'état des routes qui peuvent être sèches, humides ou glissantes par exemple. Le module de recommandation REC fournit un itinéraire recommandé à l'utilisateur en fonction du profil de l'utilisateur, contenant notamment la date de 10 départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, et en outre en fonction d'informations récupérées sur l'état du trafic routier ou sur l'état des routes. Le module d'optimisation OPT compare les itinéraires recommandés aux utilisateurs dont la date de départ indiquée appartient à un intervalle de temps donné. Le module d'optimisation OPT produit un ensemble d'utilisateurs dont les 15 itinéraires recommandés associés ont en commun au moins un segment d'itinéraire de longueur donnée. Ledit segment d'itinéraire est déterminé en fonction d'informations récupérées par le module de recommandation REC, telles que des informations sur l'état du trafic routier et sur l'état des routes. Ledit segment d'itinéraire a en outre pour caractéristique de comporter des portions de routes 20 ayant un risque d'être saturé en trafic routier, notamment suite au regroupement des utilisateurs. Le regroupement des utilisateurs permet de savoir combien d'utilisateurs pourraient se retrouver ensemble sur un segment d'itinéraire, afin de vérifier si le segment risque d'être saturé ou non. Le risque de saturation d'un segment d'itinéraire peut donc être défini en fonction du nombre d'utilisateurs 25 prévus sur ce segment et en fonction des prévisions de saturation des routes à l'aide de statistiques et d'historiques. Il est considéré que ledit ensemble d'utilisateurs contient un nombre minimal d'utilisateurs dont les itinéraires recommandés comparés ont en commun un segment d'itinéraire ayant une longueur minimale. 30 Le module d'optimisation OPT modifie, le cas échéant, un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs. L'itinéraire recommandé peut être ainsi modifié en changeant la date de départ ou en changeant au moins un segment de l'itinéraire, c'est-à-dire une portion de route. L'itinéraire recommandé peut être en outre modifié en fonction des préférences et des contraintes de l'utilisateur. Optionnellement, des utilisateurs peuvent indiquer leur date de départ 5 effective, par exemple en envoyant un message au serveur d'application SA depuis leur terminal de communication TC. Selon une réalisation, une application peut être installée dans le terminal de communication TC qui est par exemple un téléphone mobile de type Smartphone qui communique automatiquement la date de départ au serveur d'application en utilisant un moyen de géolocalisation et qui communique 10 en outre la position géographique actualisée de l'utilisateur. Le serveur d'application SA peut alors prendre en compte ces informations pour actualiser les itinéraires recommandés et lesdits ensembles d'utilisateurs. Le module d'optimisation OPT peut également prendre en compte un utilisateur qui n'a pas respecté l'itinéraire recommandé avec la date de départ. 15 Le module d'optimisation OPT peut identifier en outre des éventuels embouteillages suite au regroupement des utilisateurs sur un segment d'itinéraire et en fonction d'information supplémentaire sur l'état du trafic routier. Le module d'optimisation OPT produit ainsi dynamiquement des ensembles d'utilisateurs dont les itinéraires recommandés associés ont en commun 20 au moins un segment d'itinéraire de longueur donnée en prenant en compte en temps réel les informations fournies par les utilisateurs et récupérées sur les utilisateurs. En référence à la figure 2, un procédé d'optimisation de trafic routier selon 25 une réalisation de l'invention comprend des étapes El à E5 exécutées dans le système de communication. A l'étape El, un utilisateur se connecte au serveur d'application SA depuis un terminal de communication TC. L'utilisateur est invité à renseigner un profil, en indiquant la date souhaitée de départ ou d'arrivée, le lieu de départ et le lieu 30 d'arrivée, et en indiquant en outre des contraintes telles qu'un itinéraire sans péage, ou sans grande route, ou encore l'itinéraire le plus court ou le plus rapide. A l'étape E2, le module de recommandation REC du serveur d'application SA fournit un itinéraire recommandé à l'utilisateur en fonction du profil de l'utilisateur. Les étapes El et E2 sont ainsi répétées pour chacun des utilisateurs se connectant au serveur d'application SA. A l'étape E3, le module d'optimisation OPT du serveur d'application SA compare des itinéraires recommandés aux différentes utilisateurs dont la date de 5 départ indiquée appartient à un intervalle de temps donné. A l'étape E4, le module d'optimisation OPT produit un ensemble d'utilisateurs dont les itinéraires recommandés associés ont en commun au moins un segment d'itinéraire de longueur donnée. Ledit segment d'itinéraire a pour caractéristique de comporter des portions de routes ayant un risque d'être saturé en 10 trafic routier, et est déterminé en outre en fonction d'informations récupérées par serveur d'application sur l'état du trafic routier et/ou sur l'état des routes. Le module d'optimisation OPT cherche ainsi à trouver au moins une portion de route ayant une longueur minimale qui est sujette à des embouteillages et détermine ainsi ledit ensemble d'utilisateurs de sorte qu'il contienne un nombre 15 minimal d'utilisateurs qui ont prévu de prendre cette portion de route. A l'étape E5, le module d'optimisation OPT modifie un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs, l'itinéraire recommandé étant modifié en changeant la date de départ ou en changeant au moins un segment de l'itinéraire. Ainsi, en modifiant plusieurs 20 itinéraires recommandés, le serveur d'application SA réduit les risques de saturation du trafic routier sur les itinéraires recommandés aux utilisateurs. L'utilisateur peut être sélectionné pour un itinéraire modifié en fonction de ses préférences et de ses contraintes. 25 L'invention décrite ici concerne un procédé et un serveur pour une optimisation de trafic routier. Selon une implémentation de l'invention, les étapes du procédé de l'invention sont déterminées par les instructions d'un programme d'ordinateur incorporé dans un serveur, tel que le serveur d'application SA. Le programme comporte des instructions de programme, qui lorsque ledit programme 30 est chargé et exécuté dans le serveur, réalisent les étapes du procédé de l'invention. Selon une autre implémentation de l'invention, les étapes du procédé de l'invention sont déterminées par les instructions d'un programme d'ordinateur incorporé en partie dans un serveur d'un réseau de serveurs. Le programme comporte des instructions de programme, qui lorsque ledit programme est chargé et exécuté au moins en partie dans au moins un serveur du réseau de serveurs, réalisent les étapes du procédé de l'invention. Dans cette réalisation, chaque serveur du réseau de serveur a des fonctionnalités similaires à celles du serveur d'application SA. En conséquence, l'invention s'applique également à un programme d'ordinateur, notamment un programme d'ordinateur sur ou dans un support d'informations, adapté à mettre en oeuvre l'invention. 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 pour implémenter le procédé selon l'invention. REVENDICATIONS1. Procédé pour optimiser un trafic routier dans un serveur d'application (SA) fournissant des itinéraires recommandés à des utilisateurs connectés audit serveur 5 d'application depuis des terminaux de communication (TC), chaque itinéraire recommandé étant fourni à un utilisateur en fonction d'un profil de l'utilisateur contenant la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, le procédé comprenant les étapes suivantes dans le serveur d'application (SA): comparer (E3) les itinéraires recommandés aux utilisateurs dont la date de 10 départ appartient à un intervalle de temps donné, produire (E4) un ensemble d'utilisateurs dont les itinéraires recommandés comparés ont en commun au moins un segment d'itinéraire de longueur donnée, et modifier (E5) un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs_ 15 2. Procédé conforme à la revendication 1, selon lequel ledit segment d'itinéraire a en outre pour caractéristique de comporter des portions de routes ayant un risque d'être saturé en trafic routier. 20 3. Procédé conforme à la revendication 1 ou 2, selon lequel ledit segment d'itinéraire est détermine en fonction d'informations récupérées par le serveur d'application sur l'état du trafic routier et sur l'état des routes. 4. Procédé conforme à l'une des revendications 1 à 3, selon lequel ledit 25 ensemble d'utilisateurs contient un nombre donné d'utilisateurs dont les itinéraires recommandés comparés ont en commun un segment d'itinéraire ayant une longueur donnée. 5. Procédé conforme à l'une des revendications 1 à 4, selon lequel l'itinéraire 30 recommandé est modifié en changeant la date de départ ou en changeant au moins un segment de l'itinéraire. 6. Procédé conforme à l'une des revendications 1 à 5, selon lequel l'itinéraire recommandé est modifié en fonction de préférences et de contraintes relatives au profil de l'utilisateur. 7. Procédé conforme à l'une des revendications 1 à 6, selon lequel les itinéraires recommandés aux utilisateurs sont actualisés par le serveur d'application (SA) en fonction d'au moins une date de départ effective indiquée par un utilisateur. 8. Serveur d'application (SA) pour optimiser un trafic routier fournissant des itinéraires recommandés à des utilisateurs connectés audit serveur d'application depuis des terminaux de communication (TC), chaque itinéraire recommandé étant fourni à un utilisateur en fonction d'un profil de l'utilisateur contenant la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, le serveur d'application (SA) comprenant: des moyens (OPT) pour comparer les itinéraires recommandés aux utilisateurs dont la date de départ appartient à un intervalle de temps donné, des moyens (OPT) pour produire un ensemble d'utilisateurs dont les itinéraires recommandés comparés ont en commun au moins un segment d'itinéraire de longueur donnée, et des moyens (OPT) pour modifier un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs. Programme d'ordinateur apte à être mis en oeuvre dans un serveur d'application (SA) pour optimiser un trafic routier, ledit serveur d'application (SA) 25 fournissant des itinéraires recommandés à des utilisateurs connectés audit serveur d'application depuis des terminaux de communication (TC), chaque itinéraire recommandé étant fourni à un utilisateur en fonction d'un profil de l'utilisateur contenant la date de départ ou d'arrivée, le lieu de départ et le lieu d'arrivée, ledit programme comprenant des instructions qui, lorsque le programme est chargé et 30 exécuté dans ledit serveur d'application (SA), réalisent les étapes suivantes : comparer (E3) les itinéraires recommandés aux utilisateurs dont la date de départ appartient à un intervalle de temps donné, produire (E4) un ensemble d'utilisateurs dont les itinéraires recommandés comparés ont en commun au moins un segment d'itinéraire de longueur donnée, etmodifier (E5) un itinéraire recommandé à au moins un utilisateur appartenant audit ensemble d'utilisateurs.