Brevet FR2792131A1 — publié le 20001013

La présente invention concerne généralement les systèmes de sélection de mobiles en fonction de leur localisation géographique pour l'attribution d'une mission, et concerne en particulier un système de sélection automatique d'un mobile en fonction de sa position géographique instantanée et notamment la sélection d'un taxi pour une destination donnée. Une installation de gestion de véhicules mobiles tels que des taxis comporte une station centrale communiquant avec chacun des taxis au moyen d'un réseau d'ondes hertziennes. De façon classique, un ou plusieurs opérateurs à la station centrale reçoivent les demandes des clients et transmettent un message comportant la position géographique du client à tous les taxis. Les conducteurs de taxi déterminent s'ils sont en mesure d'atteindre cette position dans un délai requis. La course est affectée au premier conducteur de taxi considérant être en mesure d'atteindre la destination dans le délai requis et envoyant un message de demande d'attribution à la station centrale. Normalement, l'attribution de la course devrait se faire au taxi situé le plus proche du client de façon à optimiser la gestion des affectations. Pourtant cette optimisation est loin d'être réalisée dans la mesure o certains conducteurs de taxi adressent à la station centrale une demande d'attribution de la course même s'ils sont relativement éloignés du lieu o se trouve le client. Pour remédier à cet inconvénient, les installations de taxi utilisent la détermination de la position géographique du taxi par le système de localisation par satellite ou GPS. La position d'un taxi étant connue en permanence grâce au système GPS, le taxi transmet régulièrement des messages au système central pour tenir celui-ci informé de sa position géographique. Lorsque le système central reçoit la requête d'un client, il détermine sa position géographique et peut ainsi connaître rapidement une liste de taxis se trouvant à une distance du client inférieure à une distance considérée comme maximale. Le système central choisit alors le taxi le plus proche et si celui-ci refuse la course, choisit le second sur la liste et ainsi de suite. De façon à améliorer la gestion de ce type d'installation on a songé à tenir compte non seulement de la position géographique du taxi, mais également de la direction suivie par le véhicule pour choisir celui dont la direction est la plus proche de celle du client. Un tel système décrit dans la demande de brevet PCT SE97/01816, exige malheureusement que les taxis émettent de façon permanente de façon à connaître leur direction avec précision, d'o un encombrement du réseau hertzien dans le canal de fréquence attribué aux taxis. Un autre système décrit dans la demande de brevet FR-A-2.740.249 essaie d'éviter l'encombrement du réseau hertzien en divisant le territoire en secteurs de manière à pouvoir adresser la demande de disponibilité aux seuls véhicules présents dans un secteur donné. La station centrale est informée du secteur dans lequel se trouve chacun des taxis grâce à la transmission par le taxi d'un message déclenché lors du franchissement d'une limite de secteur. Malheureusement, si on désire une efficacité maximale du système, c'est à dire sélectionner le taxi qui se trouve véritablement le plus à même d'effectuer la course, il faut prévoir une sectorisation fine et donc des secteurs de faible étendue. Il va de soi que plus important est le nombre de secteurs, plus fréquent est le franchissement des limites de secteur par un taxi. Par conséquent, si on augmente trop le nombre de secteurs pour accroître l'efficacité on retrouve l'inconvénient pour chaque taxi de transmettre des messages en permanence vers la station centrale et donc l'encombrement du réseau hertzien. C'est pourquoi le but de l'invention est de fournir un système de sélection d'un mobile parmi une pluralité de mobiles, notamment un taxi, le plus à même de remplir une mission sans exiger des mobiles la transmission permanente de messages informant continuellement la station centrale de leur position géographique, et donc en évitant l'encombrement du réseau hertzien.10 L'objet de l'invention est ainsi un système de sélection automatique d'un mobile parmi une pluralité de mobiles comprenant une station centrale fixe disposant d'un émetteur/récepteur d'ondes hertziennes adapté pour transmettre/recevoir des messages à destination/en provenance des mobiles et une unité de traitement permettant le calcul de la position géographique du lieu de la mission et des stations secondaires mobiles associées respectivement à chacun des mobiles disposant d'un émetteur/récepteur d'ondes hertziennes adapté pour transmettre/recevoir des messages à destination/en provenance de la station centrale, chacune des stations secondaires mobiles comprenant des moyens de calcul de la distance séparant le mobile associé du lieu de la mission en réponse à la réception d'un message en provenance de la station centrale indiquant la position géographique du lieu de la mission, et des moyens de retard pour retarder la transmission par l'émeteur/récepteur du mobile d'un message de candidature à destination de la station centrale selon une durée de temps qui est une fonction croissante de la distance séparant le mobile du lieu de la mission, le mobile sélectionné étant celui dont le message de réponse est parvenu le premier à la station centrale. Les buts, objets et caractéristiques de l'invention apparaîtront plus clairement à la lecture de la description qui suit faite en référence aux dessins dans lesquels: La figure 1 représente schématiquement un bloc- diagramme de la station centrale et un bloc-diagramme d'une station secondaire d'un taxi dans un mode de réalisation préféré de l'invention, et La figure 2 est un organigramme des différentes étapes utilisées pour effectuer la sélection d'un taxi selon le mode de réalisation préféré de l'invention. Le système de gestion de taxis est le meilleur exemple de mise en oeuvre de l'invention. Comme illustré sur la figure 1, le système peut être représenté schématiquement par une station centrale 10 et une pluralité de stations mobiles 12 situées dans les taxis du système de gestion de taxis. La station centrale dispose d'un émetteur/récepteur 14 et chacune des stations mobiles dispose également d'un émetteur/récepteur 16 en liaison permanente avec l'émetteur/récepteur 14 de la station centrale grâce au réseau hertzien sur un canal dédié au système qui peut se situer entre 80 MHz et 2 GHz. Tout le traitement de la station centrale est effectué par une unité de traitement 18 qui est généralement un ordinateur. Les requêtes des clients sont saisies par un ou plusieurs opérateurs sur un dispositif de saisie 20, généralement un clavier. Lorsqu'une requête est reçue l'unité de traitement 18 effectue le calcul de la position géographique du client. Un Système d'Information Géographique (SIG) 22 regroupe toutes les bases de données concernant les positions géographiques. Il contient notamment les correspondances entre les adresses des clients et leur position géographique. Enfin, un bloc-mémoire 24 permet l'emmagasinage de listes dans lesquelles les taxis peuvent demander à s'inscrire. Ceci est le cas lorsqu'un taxi se positionne dans une file de taxis à une station de taxis. Ainsi, chaque liste peut correspondre à une station de taxis déterminée et l'ordre de priorité dans cette liste correspond à l'ordre d'arrivée des taxis à la station. Chaque station mobile 12 se trouvant dans un taxi comprend, outre l'émetteur/récepteur 16, également une unité de traitement 26, un microprocesseur en général, disposant d'un écran (non montré) sur lequel s'inscrivent les informations concernant une course lorsque le taxi a été sélectionné pour effectuer cette course par la station centrale 10. En outre, un certain nombre de fonctions utiles pour la mise en oeuvre de l'invention, ont été représentées sous forme de blocs sur la figure 1. Il s'agit principalement de la position géographique du taxi 28 qui est fourni de façon permanente par le système GPS, la position géographique du client 30 fournie par la station centrale, et la distance 32 séparant la position géographique du taxi de la position géographique du client. Comme on le verra par la suite, cette distance fournie par le bloc 32 ainsi qu'un paramètre de trajectoire du taxi, bloc 34, servent à calculer un retard dans le bloc 36 qui est utilisé par l'unité de traitement 26 pour retarder un signal de réponse du taxi transmis par son émetteur/récepteur. Bien sûr, les blocs 28, 30, 32, 34 et 36 représentent des fonctions généralement effectuées par l'unité de traitement 26. La méthode de sélection d'un taxi qui fait l'objet de l'invention s'effectue selon l'organigramme illustré sur la figure 2. Tout d'abord, la station centrale reçoit une requête d'un client (étape 40). L'unité de traitement de la station centrale détermine immédiatement la position géographique du client (étape 42). Puis, la station centrale détermine s'il existe une ou plusieurs listes de taxis correspondant aux stations de taxis à proximité du client (étape 44). Si oui, le premier taxi de la liste (donc le plus ancien) est sélectionné (étape 46). Si celui- ci refuse la course, la sélection se fera sur le deuxième de la liste s'in en existe un. Dans le cas o il n'existe pas de liste, la station centrale transmet un message à tous les taxis en indiquant la position géographique du client (étape 48). Comme expliqué précédemment, la station mobile dans chaque taxi à l'écoute procède au traitement par calcul de la distance le séparant du client et au calcul d'un retard (étape 50). La manière préférée de calculer ce retard R est d'appliquer une fonction linéaire de la distance D telle que: R = k.D + X Comme illustré sur la figure 1, un paramètre de trajectoire est introduit dans la valeur À. Une méthode simple consiste à calculer l'angle a formé par la direction suivie par le taxi et la droite reliant la position géographique du taxi à la position géographique du client. (cet angle étant compris entre 0 et T) et d'appliquer un retard supplémentaire proportionnel à l'angle a. Le retard s'établit ainsi en fonction de la distance D et de cet angle a: R = k.D + k'.a A titre d'exemple la valeur de R pourra varier de 1/10 de seconde à quelques secondes. Après traitement, chaque taxi transmet un signal de réponse vers la station centrale en appliquant un retard R calculé comme ci-dessus après la réception du message général transmis par la station centrale (étape 52). La station centrale reçoit les réponses en provenance des taxis de façon échelonnée dans le temps. Elle attend de recevoir un nombre n prédéterminé de réponses (étape 54) et transmet alors un message général à tous les taxis pour leur indiquer qu'elle n'est plus à la recherche de candidats pour la course (étape 56). Simultanément, le taxi correspondant au message reçu en premier est sélectionné (étape 58). Mais il faut déterminer si celui-ci accepte la course (étape 60). Si c'est le cas, le taxi le fait savoir à la station centrale et la procédure est terminée. Sinon, le taxi ayant fait connaître son refus, c'est le taxi ayant répondu le deuxième (étape 62) qui est sélectionné et ainsi de suite jusqu'à ce que la course soit attribuée. Si les n taxis refusaient tous la course, la procédure serait réitérée en augmentant la valeur de n à l'étape 54. L'intérêt de la méthode qui vient d'être décrite est qu'elle se déroule automatiquement sans intervention d'un opérateur de la station centrale (hormis la saisie de la requête du client) ni intervention des conducteurs de taxi qui pouvait poser des problèmes dans les systèmes antérieurs. On voit donc à la lecture de la description qui précède que le système de l'invention ne nécessite pas pour chaque taxi la transmission quasi-permanente de sa position géographique et/ou de sa direction. Les taxis n'ont besoin que de signaler leur état libre et éventuellement la référence de la liste dans laquelle ils sont inscrits pour pouvoir être contactés pour une course. Il n'y a donc pas encombrement du réseau hertzien comme dans les systèmes classiques. En outre l'utilisation du système selon l'invention permet de pouvoir déterminer un temps approximatif d'arrivée sur le lieu o se trouve le client en fonction de la distance de la zone considérée s'il y a division du territoire en plusieurs zones et de la période de la journée. On doit noter que le fait de transmettre régulièrement des messages que tous les taxis reçoivent, donne la possibilité d'envoyer des messages de correction des coordonnées GPS aux récepteurs des station mobiles et ainsi d'utiliser le mode " différentiel " qui permet une précision inférieure à 10m de la position géographique des5 taxis. Bien que l'invention qui vient d'être décrite s'applique particulièrement bien à un système de gestion de taxis, il va de soi qu'elle peut s'appliquer à tous les systèmes dans lesquels un mobile parmi une pluralité de mobiles doit être sélectionné de façon optimale pour effectuer une mission à un lieu géographique déterminé. REVENDICATIONS 1. Système de sélection automatique d'un mobile parmi une pluralité de mobiles comprenant une station centrale fixe (10) disposant d'un émetteur/récepteur d'ondes hertziennes (14) adapté pour transmettre/recevoir des messages à destination/en provenance des mobiles et une unité de traitement (18) permettant le calcul de la position géographique du lieu de la mission, et des stations secondaires mobiles (12) associées respectivement à chacun desdits mobiles disposant chacune d'un émetteur/récepteur d'ondes hertziennes (16) adapté pour transmettre/recevoir des messages à destination/en provenance de ladite station centrale; ledit système étant caractérisé en ce que chacune desdites stations secondaires mobiles comprend des moyens de calcul (28, 30, 32) de la distance séparant le mobile associé du lieu de la mission en réponse à la réception d'un message en provenance de ladite station centrale indiquant la position géographique dudit lieu de la mission, et des moyens de retard (36) pour retarder la transmission par ledit émeteur/récepteur du mobile d'un message de candidature à destination de ladite station centrale selon une durée de temps qui est une fonction croissante de la distance séparant ledit mobile dudit lieu de la mission, le mobile sélectionné étant celui dont le message de réponse est parvenu le premier à ladite station centrale. 2. Système selon la revendication 1, dans lequel ladite durée de temps utilisée pour retarder la transmission par ledit émetteur/récepteur (16) du mobile (12) dudit message de candidature à destination de ladite station centrale est, à une constante près, proportionnelle à la distance séparant ledit mobile du lieu de la mission. 3. Système selon la revendication 2, dans lequel un retard supplémentaire est ajouté à ladite durée de temps pour retarder la transmission par ledit émetteur/récepteur (16) du mobile (12) dudit message de candidature à destination de ladite station centrale, ledit retard supplémentaire étant proportionnel à l'angle formé par la direction suivie par le mobile et la droite reliant le lieu du mobile du lieu de la mission. 4. Système selon l'une des revendications 1 à 3, dans lequel ladite station centrale (10) effectue la transmission par ledit émetteur/récepteur (14) de la station centrale, d'un message à destination de tous les mobiles les avertissant qu'il est désormais inutile de transmettre un message de candidature lorsque ladite station centrale a reçu un nombre prédéterminé de messages de candidatures. 5. Système selon l'une des revendications 1 à 4, dans lequel lesdits mobiles (12) sont des taxis dont chaque mission est la prise en charge d'un client désirant effectuer une course et se trouvant à une position géographique définissant le lieu de la mission. 6. Système selon la revendication 5, dans lequel ladite station centrale comprend en outre un moyen d'emmagasinage (24) de listes des taxis, ladite unité de traitement déterminant préalablement si ledit moyen d'emmagasinage dispose d'une liste de proximité permettant la sélection d'un taxi avant de transmettre Il ledit message indiquant la position géographique du client à prendre en charge. 7. Méthode de sélection d'un mobile parmi une pluralité de mobiles mise en oeuvre dans un système de gestion de mobiles comprenant un émetteur/récepteur d'ondes hertziennes (16) adapté pour transmettre/recevoir des messages à destination/en provenance des mobiles et une unité de traitement (18) permettant le calcul de la position géographique du lieu de la mission, et des stations secondaires mobiles (12) associées respectivement à chacun desdits mobiles disposant chacune d'un émetteur/récepteur d'ondes hertziennes (16) adapté pour transmettre/recevoir des messages à destination/en provenance de ladite station centrale; ladite méthode étant caractérisée par les étapes suivantes: -transmission par ladite station centrale d'un message d'appel de candidature à tous les mobiles, ledit message indiquant la position géographique du lieu de la mission, -calcul par la station secondaire de chaque mobile de la distance séparant ledit mobile du lieu de la mission, - transmission par la station secondaire de chaque mobile d'un message de candidature retardé en fonction croissante de ladite distance en réponse audit message d'appel de candidature, et -sélection par ladite station centrale du mobile correspondant au message de candidature reçu le premier par ladite station centrale. 8. Méthode selon la revendication 7, dans laquelle ladite durée de temps utilisée pour retarder la transmission par ledit émetteur/récepteur (16) du mobile (12) dudit message de candidature à destination de ladite station centrale est, à une constante près, proportionnelle à la distance séparant ledit mobile du lieu de la mission. 9. Méthode selon la revendication 8, dans laquelle un retard supplémentaire est ajouté à ladite durée de temps pour retarder la transmission par ledit émetteur/récepteur (16) du mobile (12) dudit message de candidature à destination de ladite station centrale, ledit retard supplémentaire étant proportionnel à l'angle formé par la direction suivie par le mobile et la droite reliant le lieu du mobile du lieu de la mission. 10. Méthode selon l'une des revendications 7, 8 ou 9 dans laquelle ladite station centrale (10) effectue la transmission par ledit émetteur/récepteur (14) de la station centrale, d'un message à destination de tous les mobiles les avertissant qu'il est désormais inutile de transmettre un message de candidature lorsque ladite station centrale a reçu un nombre prédéterminé de messages de candidatures.