FR3033439A1

FR3033439A1 - Resource management

Info

Publication number: FR3033439A1
Application number: FR1651499A
Authority: FR
Inventors: Larry Scicluna; Andrey GLASCHENKO
Original assignee: Addison Lee Ltd
Current assignee: Addison Lee Ltd
Priority date: 2015-02-24
Filing date: 2016-02-24
Publication date: 2016-09-09
Anticipated expiration: 2036-02-24
Also published as: WO2016135652A1; EP3262602A1; US11416795B2; GB201503082D0; US10217069B2; EP3262602A4; US20200193348A1; US10540623B2; US20160247109A1; US20190095837A1; GB2535718A; FR3033439B1

Abstract

Des systèmes, procédés, appareils et supports lisibles par ordinateur permettent l'allocation de ressources de véhicules à de futurs besoins de véhicules. Dans certains modes de réalisation, l'allocation d'une ressource de véhicule à un besoin de véhicule peut être basée sur une analyse itérative de ressources de véhicules candidates en utilisant l'une ou plusieurs : d'une adéquation d'une ressource de véhicule candidate à satisfaire le besoin de véhicule, d'une durée de trajet depuis une position de véhicule jusqu'à une position de départ, et/ou d'une heure de départ du besoin du véhicule.

Description

Systèmes et Procédés de Gestion de Ressources de Véhicules Domaine de l'Invention La présente invention se rapporte à la gestion de ressources de véhicules relativement à des besoins de véhicules, et concerne en particulier l'analyse de l'adéquation d'ensembles dynamiques de ressources de véhicules pour de futurs besoins de véhicules. Etat antérieur de l'Invention Dans le domaine de la gestion d'une flotte de véhicules (p. ex. camions de livraison, véhicules de location avec chauffeur, taxis), par le passé un opérateur humain, appelé contrôleur, allouait les véhicules et chauffeurs aux réservations. Le contrôleur communiquait avec les chauffeurs des véhicules d'une flotte sur les canaux vocaux (de manière caractéristique un seul canal vocal partagé) d'un système radio qui permettait au contrôleur et aux chauffeurs de converser. Le contrôleur déterminait les emplacements des chauffeurs en leur demandant d'indiquer verbalement leur position. Le contrôleur pouvait aussi demander aux chauffeurs d'indiquer quand ils pensaient déposer leurs passagers et être de nouveau disponibles pour satisfaire une réservation. Les détails de cette réservation étaient généralement communiqués verbalement par le contrôleur aux chauffeurs au moyen du système radio. De tels systèmes de gestion manuels restent très répandus. Certaines parties tierces permettent l'allocation automatique des réservations instantanées mais pas pour les réservations faites à l'avance ou d'autres types de besoins futurs de véhicules. Les techniques utilisées dans l'allocation automatique des réservations instantanées ne sont généralement pas applicables à l'allocation automatique dans le cas de besoins futurs de véhicules. Brève Description des Figures Des modes de réalisation de l'invention vont maintenant être décrits, à titre d'exemple uniquement, en référence aux dessins annexés dans lesquels : 3033439 2 la Figure 1 est un schéma de principe d'un système de gestion d'une pluralité de ressources de véhicules conformément à divers aspects de la présente invention ; la Figure 2a est un exemple de représentation d'une région géographique avec les 5 positions d'une pluralité de ressources de véhicules et des positions à desservir, conformément à divers aspects de la présente invention ; la Figure 2b est un exemple de représentation de la région géographique de la Figure 2a montrant les positions de la pluralité de ressources de véhicules et des positions à desservir, ultérieurement, conformément à divers aspects de la présente invention ; 10 la Figure 3 est un organigramme illustrant un exemple de processus d'un système d'allocation d'une ressource de véhicule d'un ensemble déterminé dynamiquement de véhicules candidats, conformément à divers aspects de la présente invention ; la Figure 4 est un organigramme illustrant le calcul d'un score d'une ressource de véhicule relativement à une demande de véhicule ; 15 la Figure 5a est un schéma de principe d'un système de gestion d'un service de véhicules de location avec chauffeur conformément à divers aspects de la présente invention ; la Figure 5b est un schéma de principe d'un système de gestion d'un service de véhicules de location avec chauffeur conformément à divers aspects de la présente 20 invention ; la Figure 6 est un organigramme illustrant le fonctionnement global d'un système d'allocation d'un véhicule de location avec chauffeur à une réservation ; et la Figure 7 est un schéma de principe illustrant les composants d'un serveur conformément à divers modes de réalisation de la présente invention.

25 Description détaillée de certains Modes de Réalisation de l'Invention En quelques mots, divers modes de réalisation de la présente invention permettent d'allouer des véhicules et autres types de ressources de véhicules à des demandes de véhicules et autres types de besoins de véhicules d'une manière qui permet la gestion 30 efficace d'une flotte de véhicules tout en minimisant la distance parcourue par les véhicules pour satisfaire les demandes de véhicules.

3033439 3 Avantageusement, un ou plusieurs modes de réalisation de la présente invention procurent les avantages ci-dessus tout en sollicitant relativement peu les ressources du système informatique qui réalise l'allocation.

5 Conformément à certains modes de réalisation, un parc de véhicules candidats est identifié (p. ex. dans toute une flotte de véhicules) d'une manière relativement peu gourmande en calculs. Conformément à un ou plusieurs modes de réalisation, l'adéquation des véhicules candidats pour une demande de véhicule donnée peut être évaluée.

10 Dans un ou plusieurs modes de réalisation, le véhicule le plus adapté pour une demande de véhicule anticipée (p.ex. demandant qu'un véhicule se trouve plus tard à une position spécifiée) est identifié et alloué pour satisfaire la demande de véhicule anticipée. Conformément à certains modes de réalisation, le véhicule est alloué 15 uniquement quand il est déterminé que le véhicule doit être alloué, de manière pour satisfaire une exigence de temps associée à la demande de véhicule anticipée. Dans un mode de réalisation, un véhicule spécifique ne peut pas être alloué à une demande de véhicule anticipée tant qu'il n'est pas déterminé (p. ex. par un serveur d'allocation de ressources de véhicules) qu'un véhicule spécifique doit être alloué à cette heure-là 20 pour qu'il puisse atteindre une première position demandée associée à la demande de véhicule anticipée à une certaine heure. Une première position demandée peut être appelée dans le présent exposé ' position de départ' même si cette position est la seule position demandée.

25 Dans un exemple, un véhicule de police spécifique ne peut pas être alloué automatiquement pour satisfaire un besoin programmé de présence d'un véhicule de police à une position demandée (p. ex. une intersection faisant l'objet de travaux, afin d'assurer un contrôle de la circulation) tant qu'un système d'allocation de ressources de véhicules n'a pas déterminé quand un véhicule doit être alloué pour qu'il arrive à la 30 position spécifique à temps (p. ex. conformément à l'heure programmée). La détermination du moment auquel le véhicule doit être alloué peut être basée, 3033439 conformément à certains modes de réalisation sur : un contrôle itératif et/ou en temps réel des statuts et/ou des positions du parc de véhicules disponibles, et/ou un ou plusieurs facteurs chronologiques (p. ex. l'heure actuelle, l'heure de départ de la demande, les durées de trajet des véhicules candidats). Dans un autre exemple, un 5 système d'allocation de véhicules de location avec chauffeur ne peut pas allouer un véhicule particulier d'une flotte de véhicules de location avec chauffeur pour satisfaire une réservation anticipée d'un client tant que le système ne détermine pas automatiquement, en fonction du parc de véhicules alors disponibles susceptibles de pouvoir satisfaire la réservation (p. ex. ceux qui se trouvent à une distance appropriée 10 de la position de collecte demandée) et d'un ou plusieurs facteurs chronologiques et/ou autres (tels que décrits relativement à divers modes de réalisation dans le présent exposé), qu'un véhicule doit être alloué afin d'arriver à temps à la position de collecte demandée pour satisfaire la réservation.

15 Conformément à certains modes de réalisation, comme un traitement anticipé est effectué uniquement pour le véhicule candidat le plus adapté, le processus relativement gourmand en calculs que constitue la détermination des durées des trajets routiers est exécutée relativement peu de fois.

20 Dans certains modes de réalisation, avant l'allocation effective (p. ex. avant une heure d'allocation déterminée automatiquement par un système d'allocation), chaque véhicule candidat peut être réévalué pour déterminer si un véhicule différent est maintenant le véhicule le plus adapté, et/ou la composition de l'ensemble de véhicules candidats à analyser peut être réévaluée en fonction de divers facteurs.

25 Conformément à certains modes de réalisation, pour satisfaire les demandes de ressources de véhicules, le système d'allocation de ressources de véhicules assigne les véhicules à des positions particulières (p. ex. des destinations ou des objectifs demandés) si bien que non seulement les véhicules d'une flotte peuvent être alloués 30 efficacement (p. ex. le véhicule le plus adapté est alloué à une demande), mais encore le processus d'allocation lui-même peut être configuré pour effectuer une allocation à 3033439 5 une heure optimisée. De plus, dans certains modes de réalisation, ces avantages sont obtenus automatiquement. Les inventeurs ont réalisé que l'allocation automatique de futurs besoins de véhicules 5 est un processus très différent du processus manuel utilisé antérieurement pour les réservations, et qu'il présente de nombreux défis. Une allocation améliorée peut avoir des effets positifs dans plusieurs domaines dont le traitement, la mémoire et autres ressources de calcul et de communication nécessaires. La réévaluation et l'allocation du véhicule le plus adapté relativement tardivement permet un meilleur usage des 10 véhicules et d'autres ressources de la flotte. D'autres effets peuvent être une meilleure utilisation de la flotte de véhicules et une réduction des distances parcourues pour satisfaire les réservations des clients. Les demandes anticipées (p. ex. les livraisons programmées, les réservations anticipées de véhicule de location avec chauffeur) peuvent aussi être satisfaites plus efficacement. Ceci contribue également à minimiser 15 les distances parcourues par les véhicules d'une flotte, réduire les coûts de carburant, améliorer l'usage des véhicules, réduire leur usure et réduire la fatigue des chauffeurs. Une plus grande satisfaction des clients ainsi que le bien-être et le bonheur des conducteurs sont d'autres avantages.

20 Un système d'allocation de ressources de véhicules, conformément à certains modes de réalisation, alloue des véhicules à une ou plusieurs positions particulières, comme en réponse à une demande de ressource de véhicule reçue sur un réseau de communication, et/ou en réponse à une autre indication d'un besoin (ou d'un besoin potentiel) d'une ressource de véhicule à une position particulière. Les demandes de 25 ressources de véhicules peuvent inclure n'importe quel nombre de positions particulières, comme dans le cas d'un véhicule devant transporter des produits et/ou des personnes d'une première position (p. ex. une position de collecte) à une seconde position (p. ex. une position de dépôt), ou parcourir une route particulière comportant plusieurs positions spécifiques (p. ex. points d'intérêt ou points de cheminement de 30 patrouille).

3033439 6 Divers types de ressources de véhicules peuvent être gérés conformément à divers aspects de la présente invention. Dans un exemple, des prestataires de service public et/ou privé (p. ex. police, prestataires de services médicaux, sécurité, compagnies de gaz/électricité/eau, prestataires de services de livraison), peuvent avoir à allouer des 5 véhicules (p. ex. des voitures de police, des véhicules de livraison) à des positions spécifiques. Dans un autre exemple, un système d'allocation de ressources de véhicules d'un service de véhicules de location avec chauffeur peut allouer des véhicules (p. ex. des taxis) pour collecter et déposer des voyageurs.

10 Les ressources de véhicules peuvent inclure, à titre d'exemple et de manière non limitative, des véhicules terrestres (p. ex. voitures, camions, taxis, engins de construction, etc.), des embarcations (p. ex. bateaux, navires, etc.), des aéronefs (p. ex. avions, hélicoptères, drones aériens, etc.), et/des engins spatiaux. Bien que certains exemples de véhicules divulgués ici soient décrits comme ayant des 15 chauffeurs, on comprendra facilement que les véhicules pouvant être alloués conformément aux modes de réalisation de la présente invention peuvent être habités ou autonomes (non habités), peuvent être manoeuvrés par un opérateur humain dans le véhicule et/ou peuvent être manoeuvrés à distance par un opérateur humain et/ou informatique.

20 Conformément à certains modes de réalisation, un dispositif contrôleur d'allocation de ressources de véhicules servant à allouer des ressources de véhicules est adapté pour exécuter un module d'allocation de ressources de véhicules afin d'allouer dynamiquement des ressources de véhicules (p. ex. en réponse à des demandes de 25 véhicules) en exécutant une ou plusieurs des procédés décrits dans le présent exposé. Dans certains modes de réalisation, le dispositif contrôleur d'allocation de ressources de véhicules peut déterminer les positions respectives associées à chacune d'une pluralité de ressources de véhicules. Par exemple, la position associée peut comprendre une géoposition actuelle d'un véhicule (p. ex. déterminée en recevant des 30 informations de géoposition sur la position d'un dispositif de ressource de véhicule associé à la ressource de véhicule). Dans un autre exemple, la position associée peut 3033439 7 comprendre une destination vers laquelle un véhicule se dirige actuellement (ou à laquelle il est censé arriver à une heure ultérieure donnée) telle qu'une position demandée dans une demande de véhicule antérieure. Dans certains modes de réalisation, le dispositif contrôleur d'allocation de ressources de véhicules peut être en 5 communication avec une pluralité de dispositifs de ressource de véhicule (p. ex. qui se trouvent dans les ressources de véhicules ou qui sont en communication avec celles-ci) et/ou avec une pluralité de dispositifs de demandeur (p. ex. destinés à être utilisés par les demandeurs pour effectuer leurs demandes de véhicules).

10 Conformément à certains modes de réalisation, les systèmes et appareils d'allocation de ressources de véhicules en réseau fournissent un ou plusieurs des éléments suivants : une pluralité de dispositifs de ressource de véhicule (p. ex. chaque dispositif de ressource de véhicule étant associé à une ressource de véhicule respective d'une 15 pluralité de ressources de véhicules) ; une pluralité de dispositifs de demandeur (p. ex. chaque dispositif de demandeur étant associé à un demandeur respectif de ressources de véhicules) ; un dispositif contrôleur d'allocation de ressources de véhicules ; une base de données de positions prioritaires (`points sensibles') ; 20 un module d'allocation de ressources de véhicules ; une base de données de ressources de véhicules ; un module de contrôle de positions des ressources de véhicules ; un module de positions prioritaires pour gérer les informations relatives à et/ou définissant les points sensibles ; 25 une base de données de carte et/ou de positions ; et/ou au moins un service de positionnement (p. ex. un service de positionnement global (GPS), un service de positionnement par dispositif de réseau Wi-Fi Conformément à certains modes de réalisation, les systèmes, procédés, appareils et 30 supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : 3033439 -8 calculer un score pour chaque ressource de véhicule candidate dans un parc de ressources de véhicules candidates, en fonction d'une demande de véhicule ; calculer une durée de trajet depuis une position de véhicule associée à au moins une ressource de véhicule candidate (p. ex. une position actuelle, une 5 destination prévue) jusqu'à une position de départ associée à une demande de véhicule ; répéter (p. ex. périodiquement, d'après un programme, et/ou à une heure prédéterminée) le calcul du score et la durée du trajet de la ressource de véhicule candidate, jusqu'à ce qu'il soit déterminé qu'il convient d'allouer une ressource de 10 véhicule spécifique à la demande de véhicule ; et après avoir déterminé qu'il convient d'allouer une ressource de véhicule spécifique à la demande de véhicule, allouer une ressource de véhicule du parc de ressources de véhicules candidates à la demande de véhicule (p. ex. allouer la ressource de véhicule présentant le meilleur score des scores calculés le plus 15 récemment). Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : 20 former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire une demande de véhicule ; calculer un score respectif pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, en fonction de la demande de véhicule ; pour une ou plusieurs des ressources de véhicules candidates dans le parc de 25 ressources de véhicules candidates, calculer une durée de trajet respective depuis une position de véhicule respective associée à la ressource de véhicule candidate jusqu'à une position de départ associée à la demande de véhicule ; déterminer automatiquement qu'il est temps d'allouer une ressource de véhicule à la demande de véhicule, en fonction des scores respectifs calculés pour les 30 ressources de véhicules candidates du parc de ressources de véhicules candidates et des une ou plusieurs durées de trajet respectives calculées ; et 3033439 9 après avoir déterminé qu'il est temps d'allouer une ressource de véhicule à la demande de véhicule, allouer une ressource de véhicule du parc de ressources de véhicules candidates à la demande de véhicule.

5 Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : déterminer qu'une heure actuelle a une relation prédéterminée avec une heure de départ associée à une première demande de véhicule ; 10 former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule ; pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un premier score respectif indiquant l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; 15 pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, calculer une première durée de trajet respective depuis une première position de véhicule respective associée à la ressource de véhicule candidate jusqu'à une position de départ associée à la première demande de véhicule ; 20 pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un second score respectif indiquant l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, calculer une seconde durée de trajet respective 25 depuis une seconde position de véhicule respective associée à la ressource de véhicule candidate jusqu'à la position de départ associée à la première demande de véhicule ; déterminer qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 1) les seconds scores respectifs calculés pour les ressources de véhicules 30 candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs secondes durées de trajet respectives calculées ; 3033439 - 10 - après avoir déterminé qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, allouer à la première demande de véhicule une ressource de véhicule du parc de ressources de véhicules candidates en fonction du second score respectif de la ressource de véhicule.

5 Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : a) mémoriser (p. ex. par un dispositif contrôleur d'allocation de ressources de 10 véhicules), plusieurs besoins de véhicules sous forme de plusieurs demandes de véhicules, chaque demande de véhicule comportant au moins une heure de départ respective et une position de départ respective ; b) pour une première demande de véhicule des plusieurs demandes de véhicules, déterminer automatiquement qu'une heure actuelle a une relation 15 prédéterminée avec l'heure de départ de la première demande de véhicule ; c) en réponse à la détermination à l'étape b), former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule ; d) pour chaque ressource de véhicule candidate dans le parc de ressources de 20 véhicules candidates, calculer un score respectif qui indique l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; e) pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, calculer une durée de trajet respective jusqu'à la position de départ incluse dans la première demande de véhicule ; 25 f) déterminer qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 1) les scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs durées de trajet respectives calculées ; 30 g) exécuter les étapes d), e) et f) au moins deux fois pour la première demande de véhicule jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer une 3033439 ressource de véhicule à la première demande de véhicule ; et h) à la détermination à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, allouer à la première demande de véhicule une ressource de véhicule du parc de ressources de véhicules candidates en 5 fonction des scores respectifs calculés à la dernière exécution de l'étape d). Dans un ou plusieurs modes de réalisation, l'allocation d'une ressource de véhicule peut comprendre l'allocation de la ressource de véhicule déterminée comme ayant reçu le meilleur score calculé.

10 Conformément à certains modes de réalisation, le calcul d'une durée de trajet peut être exécuté pour certains des véhicules candidats dans un parc de véhicules candidats mais pas tous.

15 Dans un ou plusieurs modes de réalisation, la formation d'un parc de ressources de véhicules candidates peut être exécutée deux fois ou plus (p. ex. jusqu'à ce qu'il soit déterminé qu'il convient d'allouer une ressource de véhicule spécifique à une demande de véhicule ). Par exemple, le parc de véhicules candidats peut être réévalué et modifié en vue d'une analyse ultérieure (p. ex. pour un calcul des scores et/ou des 20 durées de trajet). Dans certains modes de réalisation, le calcul d'une durée de trajet depuis la première position peut comprendre le calcul d'une durée de trajet d'une position actuelle du véhicule à une position de collecte incluse dans la première demande de véhicule, ou 25 peut comprendre le calcul d'une durée de trajet depuis une position de dépôt d'une réservation de client que le véhicule satisfait présentement jusqu'à la position de départ de la première demande de véhicule (p. ex. une position de collecte d'une réservation de client différente à laquelle aucun véhicule n'a encore été alloué).

30 Dans certains modes de réalisation, le calcul d'une durée de trajet peut comprendre, pour une ressource de véhicule donnée, un choix parmi les calculs suivants (p. ex. en 3033439 - 12 - fonction d'un statut de la ressource de véhicule) : 1) le calcul d'une durée de trajet depuis la position associée à la ressource de véhicule en calculant une durée de trajet depuis une position actuelle du véhicule jusqu'à la position de départ de la demande de véhicule (p. ex. une position de départ 5 incluse dans la demande de véhicule ), et 2) calculer une durée de trajet depuis la position associée à la ressource de véhicule en calculant une durée de trajet depuis une destination (p. ex. un point de cheminement de patrouille, une position de dépôt du client d'un taxi) que le véhicule satisfait présentement jusqu'à la position de départ de la première demande de 10 véhicule. Dans certains modes de réalisation, la détermination qu'une heure actuelle a une relation prédéterminée avec l'heure de départ d'une demande de véhicule peut comprendre la détermination que l'heure actuelle est au moins approximativement 15 une heure prédéterminée avant l'heure de départ de la première demande de véhicule (p. ex. est comprise entre 15 et 40 minutes avant l'heure de départ de la première réservation). L'heure prédéterminée peut dépendre, par exemple, de la position de départ de la demande de véhicule.

20 Conformément à certains modes de réalisation, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire une demande de véhicule peut comprendre le rejet de véhicules d'une flotte ayant un statut incohérent comme véhicule potentiellement en mesure de satisfaire la demande de véhicule.

25 Dans certains modes de réalisation, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire une demande de véhicule peut comprendre la sélection d'un nombre prédéterminé de véhicules candidats qui sont géographiquement les plus proches de la position de départ associée à la demande de véhicule.

30 Dans certains modes de réalisation, la formation d'un parc de plusieurs véhicules 3033439 -13- candidats pouvant éventuellement satisfaire une demande de véhicule peut comprendre le calcul d'une distance directe entre les véhicules de la flotte et une position de départ associée à la demande de véhicule.

5 Dans certains modes de réalisation, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire une demande de véhicule peut comprendre la sélection d'un nombre prédéterminé de véhicules candidats qui sont géographiquement les plus proches d'une position requise incluse dans la demande de véhicule en termes de distance directe entre les véhicules candidats de la flotte et la 10 position requise incluse dans la demande de véhicule. Dans un exemple non limitatif, le nombre prédéterminé peut être compris entre 10 et 100. Dans certains modes de réalisation, le calcul d'un score indiquant l'adéquation d'un véhicule pour satisfaire une demande de véhicule peut comprendre le calcul de sous- 15 scores pour chacun de plusieurs facteurs et l'exécution d'une opération mathématique sur les sous-scores. Dans un ou plusieurs modes de réalisation, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire une demande de véhicule peut 20 comprendre le calcul d'une distance directe entre les véhicules de la flotte et une position de départ associée à la demande de véhicule et dans lesquels le calcul d'une durée de trajet depuis une position respective associée à chaque véhicule candidat jusqu'à la position de départ peut comprendre l'utilisation d'une base de données de carte.

25 Dans certains modes de réalisation, le calcul d'une durée de trajet depuis une position associée à une ressource de véhicule jusqu'à une position de départ de la demande de véhicule peut comprendre l'utilisation d'une base de données de carte.

30 Dans un ou plusieurs modes de réalisation, le calcul d'une durée de trajet depuis une position associée à une ressource de véhicule jusqu'à une position de départ de la 3033439 - 14 - demande de véhicule peut comprendre l'utilisation de données historiques ou actuelles sur les retards de circulation sur une ou plusieurs routes entre une position actuelle du véhicule et la position de départ.

5 Dans certains modes de réalisation, le calcul d'une durée de trajet depuis une position associée à une ressource de véhicule jusqu'à une position de départ de la demande de véhicule peut comprendre l'utilisation de données historiques ou actuelles sur les retards de circulation ou les vitesses moyennes sur une ou plusieurs routes entre la position associée à la ressource de véhicule et une position de départ de la demande 10 de véhicule, afin de calculer la route la plus rapide entre la position associée à une ressource de véhicule et une position de départ de la demande de véhicule. Dans un ou plusieurs modes de réalisation, la détermination qu'il convient d'allouer un véhicule spécifique à une demande de véhicule peut comprendre la détermination 15 qu'une durée de trajet calculée depuis une position associée à une ressource de véhicule jusqu'à une position de départ de la demande de véhicule pour un véhicule déterminé comme ayant un meilleur score que les scores des autres véhicules dans le parc de véhicules candidats satisfait ou non une relation prédéterminée en terme de temps restant entre l'heure actuelle et l'heure de départ de la demande de véhicule.

20 Dans certains modes de réalisation, la détermination qu'il convient d'allouer un véhicule à une demande de véhicule peut comprendre la détermination que la somme d'une valeur de tampon d'allocation et d'une durée de trajet calculée depuis une position associée à une ressource de véhicule jusqu'à une position de départ de la 25 demande de véhicule pour un véhicule déterminé comme ayant un meilleur score que les scores des autres véhicules dans le parc de véhicules candidats satisfait ou non une relation prédéterminée en terme de temps restant entre l'heure actuelle et l'heure de départ de la demande de véhicule.

30 Conformément à certains modes de réalisation, les opérations d'allocation d'une ressource de véhicule à un besoin futur de véhicule peuvent comprendre : 3033439 - 15 - l'exécution d'étapes de calcul de scores, de calcul de durées de trajet, et de détermination qu'il convient d'allouer ou non une demande de véhicule, au moins deux fois pour la demande de véhicule jusqu'à ce qu'il soit déterminé qu'il convient d'allouer un véhicule à la demande ; puis 5 l'allocation à la demande de véhicule du véhicule déterminé comme ayant reçu le meilleur score lors du dernier calcul de scores. Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur destiné à l'allocation d'une ressource de véhicule à un 10 besoin futur de véhicule permettent de : a) mémoriser plusieurs besoins de véhicules sous forme de plusieurs réservations de clients, chaque réservation de client comportant au moins une heure de départ et une position de collecte ; b) relativement à une première réservation de client, déterminer 15 automatiquement qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première réservation ; c) en réponse à la détermination, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la réservation de client, le parc de véhicules candidats pouvant comprendre moins que le nombre de véhicules 20 disponibles pour satisfaire la réservation ; d) pour chaque véhicule dans le parc de véhicules candidats, calculer un score indiquant l'adéquation du véhicule pour satisfaire la réservation ; e) pour un ou plusieurs des véhicules dans le parc de véhicules candidats, le calcul d'une durée de trajet depuis une première position jusqu'à la position de 25 collecte incluse dans la première réservation ; f) en utilisant à la fois : 1) les scores calculés pour les véhicules du parc de véhicules candidats, et 2) les une ou plusieurs durées de trajet calculées, pour déterminer qu'il convient ou non d'allouer un véhicule à la première 30 réservation ; g) exécuter les étapes d), e) et f) au moins deux fois pour la première 3033439 - 16 - réservation jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer un véhicule à la première réservation ; et h) après g), allouer à la première réservation le véhicule déterminé comme ayant reçu le meilleur score ou l'un des meilleurs scores à la dernière exécution de 5 l'étape d). L'invention fournit également un appareil permettant d'allouer une ressource de véhicule à un besoin futur de véhicule, l'appareil comprenant des moyens configurés pour : 10 a) mémoriser plusieurs besoins de véhicules sous forme de plusieurs réservations de clients, chaque réservation de client comportant au moins une heure de départ et une position de collecte ; b) relativement à une première réservation de client, déterminer automatiquement qu'une heure actuelle a une relation prédéterminée avec l'heure de 15 départ de la première réservation ; c) en réponse à la détermination, la formation d'un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la réservation de client, le parc de véhicules candidats pouvant comprendre moins que le nombre de véhicules disponibles pour satisfaire la réservation ; 20 d) pour chaque véhicule dans le parc de véhicules candidats, calculer un score indiquant l'adéquation du véhicule pour satisfaire la réservation ; e) pour un ou plusieurs des véhicules dans le parc de véhicules candidats, calculer une durée de trajet depuis une première position jusqu'à la position de collecte incluse dans la première réservation ; 25 f) en utilisant à la fois : 1) les scores calculés pour les véhicules du parc de véhicules candidats, et 2) les une ou plusieurs durées de trajet calculées, pour déterminer qu'il convient ou non d'allouer la première réservation ; g) exécuter les étapes d), e) et f) au moins deux fois pour la première 30 réservation jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer un véhicule à la première réservation ; et 3033439 -17- h) après g), allouer à la première réservation le véhicule déterminé comme ayant reçu le meilleur score ou l'un des meilleurs scores à la dernière exécution de l'étape d).

5 Le moyen configuré pour exécuter l'étape h) peut comprendre un moyen configuré pour allouer à la première réservation le véhicule déterminé comme ayant reçu le meilleur score à la dernière exécution de l'étape d). L'appareil peut comprendre un moyen configuré pour exécuter l'étape e) pour certains 10 des véhicules dans le parc de véhicules formé à l'étape c) mais pas tous. Le moyen configuré pour calculer une durée de trajet à partir de la première position peut comprendre un moyen configuré pour calculer une durée de trajet depuis une position actuelle du véhicule jusqu'à la position de collecte incluse dans la première 15 réservation. Le moyen configuré pour calculer une durée de trajet à partir de la première position peut comprendre un moyen configuré pour calculer une durée de trajet depuis une position de dépôt d'une réservation de client que le véhicule satisfait présentement 20 jusqu'à la position de collecte incluse dans la première réservation. L'appareil peut comprendre un moyen configuré pour choisir entre : 1) calculer une durée de trajet à partir de la première position en calculant une durée de trajet depuis une position actuelle du véhicule jusqu'à la position de collecte incluse dans la première réservation, et 25 2) calculer une durée de trajet à partir de la première position en calculant une durée de trajet depuis une position de dépôt d'une réservation de client que le véhicule satisfait présentement jusqu'à la position de collecte incluse dans la première réservation, en fonction d'un statut du véhicule.

30 Le moyen configuré pour déterminer qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première réservation peut comprendre un 3033439 -18- moyen configuré pour déterminer que l'heure actuelle est au moins approximativement une heure prédéterminée avant l'heure de départ de la première réservation, par exemple est comprise entre 15 et 40 minutes avant l'heure de départ de la première réservation. L'heure prédéterminée peut dépendre de la position de 5 collecte de la première réservation. Le moyen configuré pour former un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la première réservation peut comprendre un moyen configuré pour rejeter les véhicules de la flotte qui ont un statut incohérent comme 10 véhicule potentiellement en mesure de satisfaire la réservation. Le moyen configuré pour former un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la première réservation peut comprendre un moyen configuré pour sélectionner un nombre prédéterminé de véhicules candidats qui sont 15 géographiquement les plus proches de la position de collecte incluse dans la première réservation. Le moyen configuré pour former un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la première réservation peut comprendre un moyen configuré pour le calcul d'une distance directe entre les véhicules de la flotte et la position de collecte incluse dans la première réservation. Le moyen configuré pour 20 former un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la première réservation peut comprendre un moyen configuré pour sélectionner un nombre prédéterminé de véhicules candidats qui sont géographiquement les plus proches de la position de collecte incluse dans la première réservation en terme de distance directe entre les véhicules candidats de la flotte et la position de collecte 25 incluse dans la première réservation. Le nombre prédéterminé peut être compris entre 10 et 100. Le moyen configuré pour exécuter l'étape g) peut comprendre un moyen configuré pour exécuter les étapes c), d), e) et f) au moins deux fois pour la première réservation 30 jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer un véhicule à la première réservation. 3033439 - 19 - Le moyen configuré pour calculer un score indiquant l'adéquation du véhicule pour satisfaire la réservation peut comprendre un moyen configuré pour calculer des sous-scores pour chacun de plusieurs facteurs et exécuter une opération mathématique sur 5 les sous-scores. Le moyen configuré pour former un parc de plusieurs véhicules candidats pouvant éventuellement satisfaire la première réservation peut comprendre un moyen configuré calculer une distance directe entre les véhicules de la flotte et la position de 10 collecte incluse dans la première réservation et le moyen configuré pour calculer une durée de trajet depuis la première position jusqu'à la position de collecte incluse dans la première réservation peut comprendre un moyen configuré pour utiliser une base de données de carte.

15 Le moyen configuré pour calculer une durée de trajet depuis la première position jusqu'à la position de collecte incluse dans la première réservation peut comprendre un moyen configuré pour utiliser une base de données de carte. Le moyen configuré pour calculer une durée de trajet depuis la première position 20 jusqu'à la position de collecte incluse dans la première réservation peut comprendre un moyen configuré pour utiliser des données historiques ou actuelles sur les retards de circulation sur une ou plusieurs routes entre la position actuelle du véhicule et la position de collecte incluse dans la première réservation.

25 Le moyen configuré pour calculer une durée de trajet depuis la première position jusqu'à la position de collecte incluse dans la première réservation peut comprendre un moyen configuré pour utiliser des données historiques ou actuelles sur les retards de circulation ou les vitesses moyennes sur une ou plusieurs routes entre la première position et la position de collecte incluse dans la première réservation afin de calculer 30 la route la plus rapide entre la première position et la position de collecte incluse dans la première réservation. 3033439 -20- Le moyen configuré pour déterminer qu'il convient d'allouer un véhicule à la première réservation peut comprendre un moyen configuré pour déterminer qu'une durée de trajet calculée depuis la première position jusqu'à la position de collecte 5 incluse dans la première réservation pour un véhicule déterminé à l'étape d) comme ayant un meilleur score que d'autres véhicules dans le parc de véhicules candidats satisfait ou non une relation prédéterminée en terme de temps restant entre l'heure actuelle et l'heure de départ de la première réservation.

10 Le moyen configuré pour déterminer qu'il convient d'allouer un véhicule à la première réservation peut comprendre un moyen configuré pour déterminer que la somme d'une valeur de tampon d'allocation et d'une durée de trajet calculée depuis la première position jusqu'à la position de collecte incluse dans la première réservation pour un véhicule déterminé à l'étape d) comme ayant un meilleur score que d'autres 15 véhicules dans le parc de véhicules candidats satisfait ou non une relation prédéterminée en terme de temps restant entre l'heure actuelle et l'heure de départ de la première réservation. Un appareil, conformément à certains modes de réalisation, peut comprendre des 20 moyens configurés pour : g) exécuter les étapes d), e) et f) au moins deux fois pour la première réservation jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer un véhicule à la première réservation ; et h) après g), allouer à la première réservation le véhicule déterminé comme 25 ayant reçu le meilleur score à la dernière exécution de l'étape d). Conformément à certains modes de réalisation, les systèmes, procédés, apapareils et supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : 30 identifier Y véhicules candidats qui ont le potentiel de satisfaire une demande de véhicule, 3033439 - 21 - attribuer un score aux Y véhicules candidats quant à leur adéquation pour satisfaire la demande de véhicule, choisir Z des Y véhicules candidats en fonction de leurs scores, la valeur de Z étant inférieure à la valeur de Y, 5 calculer les durées de trajet routier des Z véhicules (p. ex. mais pas pour tous les Y véhicules), utiliser la durée de trajet routier calculée pour au moins un véhicule pour déterminer qu'il convient ou non d'allouer ce véhicule, et répéter les étapes d'attribution de score et de calcul jusqu'à ce qu'il soit 10 déterminé qu'il convient d'allouer le véhicule. Conformément à certains modes de réalisation, l'identification de Y véhicules candidats qui ont le potentiel de satisfaire une demande de véhicule peut être exécutée en réponse à la détection qu'une heure actuelle est une heure prédéterminée avant une 15 heure de départ de la demande de véhicule. Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur d'allocation d'une ressource de véhicule à un besoin futur de véhicule permettent de : 20 calculer des durées de trajet routier pour un ou plusieurs de Z véhicules associés chacun à une position qui satisfait un critère prédéterminé relativement à une position de départ d'une demande de véhicule (p. ex. une aire d'attente assignée à un véhicule de secours, une position de collecte pour une réservation de véhicule de location avec chauffeur), 25 utiliser la durée de trajet routier calculée pour au moins un véhicule pour déterminer qu'il convient ou non d'allouer le véhicule, et répéter les étapes de calcul et d'utilisation jusqu'à ce qu'il soit déterminé qu'il convient d'allouer un véhicule à la réservation.

30 Conformément à certains modes de réalisation, les systèmes, procédés, appareils et supports lisibles par ordinateur destinés à l'allocation d'une ressource de véhicule à un 3033439 -22- besoin futur de véhicule permettent de : identifier Y véhicules candidats qui ont le potentiel de satisfaire le besoin futur de véhicule, attribuer un score aux Y véhicules candidats quant à leur adéquation pour 5 satisfaire le besoin futur de véhicule, choisir Z des Y véhicules candidats en fonction de leurs scores, la valeur de Z étant inférieure à la valeur de Y, calculer des durées de trajet routier des Z véhicules mais pas de tous les Y véhicules, 10 répéter les étapes d'attribution de score et de calcul au moins une fois puis allouer un véhicule pour satisfaire le besoin futur de véhicule. Un autre aspect de l'invention fournit un appareil pour allouer une ressource de véhicule à un besoin futur de véhicule, l'appareil comprenant des moyens pour : 15 répondre à la détection qu'une heure actuelle est une heure prédéterminée avant une heure de départ d'une réservation de client qui constitue le besoin futur de véhicule en identifiant Y véhicules candidats qui ont le potentiel de satisfaire la réservation, attribuer un score aux Y véhicules candidats quant à leur adéquation pour 20 satisfaire la réservation, choisir Z des Y véhicules candidats en fonction de leurs scores, la valeur de Z étant inférieure à la valeur de Y, calculer les durées de trajet routier des Z véhicules mais pas de tous les Y véhicules, 25 utiliser la durée de trajet routier calculée pour au moins un véhicule pour déterminer qu'il convient ou non d'allouer le véhicule, et répéter les étapes d'attribution de score et de calcul jusqu'à ce qu'il soit déterminé qu'il convient d'allouer le véhicule.

30 Un autre aspect de l'invention fournit un appareil comprenant des moyens pour : calculer les durées de trajet routier d'un ou plusieurs des Z véhicules associés 3033439 - 23 - chacun à une position qui satisfait un critère prédéterminé relativement à une position de collecte d'une réservation de véhicule de location avec chauffeur, utiliser la durée de trajet routier calculée pour au moins un véhicule pour déterminer qu'il convient ou non d'allouer le véhicule, et 5 répéter les étapes de calcul et d'utilisation jusqu'à ce qu'il soit déterminé qu'il convient d'allouer un véhicule à la réservation. Un autre aspect de l'invention fournit un appareil pour allouer une ressource de véhicule à un besoin futur de véhicule, l'appareil comprenant des moyens pour : 10 identifier Y véhicules candidats qui ont le potentiel de satisfaire le besoin futur de véhicule, attribuer un score aux Y véhicules candidats quant à leur adéquation pour satisfaire la réservation, choisir Z des Y véhicules candidats en fonction de leurs scores, la valeur de Z 15 étant inférieure à la valeur de Y, calculer les durées de trajet routier des Z véhicules mais pas de tous les Y véhicules, répéter les étapes d'attribution de score et de calcul au moins une fois puis allouer un véhicule pour satisfaire le besoin de véhicule.

20 D'autres aspects de l'invention fournissent des appareils, programmes informatiques et supports lisibles par ordinateur correspondants pour exécuter n'importe lequel ou lesquels des procédés de la présente divulgation. Certains modes de réalisation comprennent des programmes informatiques comprenant des instructions lisibles par 25 machine qui, à leur exécution par un appareil informatique, amènent celui-ci à exécuter n'importe lequel ou lesquels des procédés décrits d'allocation d'une ressource de véhicule à un besoin futur de véhicule. Certains modes de réalisation comprennent un support de mémorisation non transitoire lisible par ordinateur sur lequel est mémorisé un code lisible par ordinateur (p. ex. des instructions logicielles 30 informatiques), qui, à son exécution par un appareil informatique, amène l'appareil informatique à exécuter n'importe lequel ou lesquels des procédés décrits d'allocation 3033439 - 24 - d'une ressource de véhicule à un besoin futur de véhicule. Certains modes de réalisation comprennent un appareil ayant au moins un processeur et au moins une mémoire sur laquelle est mémorisé un code lisible par ordinateur qui, à son exécution, commande l'au moins un processeur pour allouer une ressource de véhicule à un 5 besoin futur de véhicule en exécutant les étapes d'un ou de plusieurs des procédés décrits. La Figure 1 est un schéma de principe d'un exemple de système de gestion d'une pluralité de ressources de véhicules conformément à divers aspects de la présente 10 invention. Comme cela est illustré à la Figure 1, un exemple de système 10 comporte un nombre de composants interconnectés, décrits ci-dessous. Le système 10 comporte un système central d'allocation de ressources de véhicules 12. Celui-ci comprend un ou plusieurs ordinateurs serveurs qui exécutent un logiciel de système assurant un fonctionnement harmonieux du système 10. Conformément à certains modes de 15 réalisation, le système central d'allocation de ressources de véhicules 12 peut comprendre un ou plusieurs dispositifs contrôleurs d'allocation de ressources de véhicules. Un ou plusieurs des composants représentés du système 10 peuvent être en communication avec au moins un autre composant au moyen d'un ou de plusieurs réseaux de communication, tel que l'exemple de réseau de communication 13.

20 Les fonctions clés du système 10 comportent l'allocation de ressources de véhicules depuis une pluralité de ressources de véhicules (p. ex. véhicules de premier répondant, véhicules de sécurité publics ou privés, véhicules militaires, véhicules de location avec chauffeur) à au moins une position particulière requise (p. ex. une 25 réservation pour la collecte et le dépôt d'un passager). Comme cela est exposé de manière plus détaillée relativement à l'exemple de système 100 (Figure 5a et Figure 5b), d'autres fonctions peuvent inclure une gestion des véhicules et chauffeurs, une gestion des comptes et/ou une tenue d'archives.

30 La fonction de demande peut être remplie, dans certains modes de réalisation, en utilisant un ou plusieurs dispositifs de demandeur 20a-c en communication avec un 3033439 -25- ou plusieurs serveurs de demandes 21 (p. ex. un serveur Web de demandes, un serveur d'application, et/ou un terminal de centre d'appel) en communication avec le système central 12.

5 La fonction d'allocation est principalement remplie par un module d'allocation de ressources de véhicules 15, avec des informations provenant d'autres parties du système 10. Dans certains modes de réalisation, le module de positions prioritaires 19 exécute une 10 ou plusieurs de : la détermination d'informations relatives aux points sensibles et autres positions prioritaires (p. ex. en sollicitant une base de données de positions prioritaires 16), la définition de points sensibles dynamiquement et/ou en réponse à une entrée d'utilisateur (p. ex. des informations de définition de point sensible reçues par le biais d'une interface utilisateur), et la fourniture d'une ou plusieurs interfaces 15 utilisateurs pour recevoir, transmettre et gérer des informations relatives aux points sensibles (p. ex. distances d'attraction, informations de périodicité). Dans certains modes de réalisation, un contrôle des positions des ressources de véhicules (p. ex. un contrôle des positions des véhicules, des dispositifs de ressource 20 de véhicule associés, et/ou des chauffeurs) est assuré principalement par un module de contrôle des positions des ressources de véhicules 17, en référence, le cas échéant, à la base de données de ressources de véhicules 14, aux dispositifs de ressource de véhicule 22a-c, et/ou à un ou des services de positionnement 24, ainsi qu'à d'autres composants du système 100.

25 Le système 10 peut inclure un ou plusieurs fonctions de base de données, telles qu'une base de données de ressources de véhicules 14, une base de données de positions prioritaires 16, et une base de données de positions 18. La base de données de ressources de véhicules 14 comporte des informations sur les ressources de 30 véhicules gérées par le système 10. La base de données de positions prioritaires 16 comporte des informations sur les points sensibles identifiés dans le système 10, et 3033439 - 26 - peut inclure des informations sur des zones prioritaires étendues associées à des points sensibles, des distances d'attraction, et/ou d'autres types de paramètres associés à des points sensibles définis. La base de données de positions 18 peut comprendre des cartes et/ou d'autres types d'informations décrivant les positions auxquelles des 5 ressources de véhicules peuvent être allouées (p. ex. adresses municipales, coordonnées GPS, points d'intérêt, etc.). Certains des types de bases de données supplémentaires ou différents pouvant convenir à certains modes de réalisation souhaités sont décrits davantage relativement à la Figure 5a et la Figure 5b.

10 Le système 10 peut comprendre en outre un ou plusieurs types de services de positionnement 24, tels que des systèmes GPS et/ou d'autres types de services de positionnement de dispositifs pouvant servir à déterminer les positions de n'importe lequel des dispositifs de demandeurs 20a-c et/ou des dispositifs de ressource de véhicules 22a-c. Chacun des dispositifs de ressource de véhicules 22a-c peut être 15 associé à une ressource de véhicule respective. Un dispositif de ressource de véhicule peut consister en un dispositif informatique mobile, un téléphone intelligent, un composant GPS et/ou un dispositif de communications configuré pour déterminer une position d'une ressource de véhicule et/ou transmettre au dispositif de ressource de véhicule des informations sur les courses et destinations allouées (p. ex. transmettre 20 une destination assignée au chauffeur d'un véhicule). La Figure 2a est un exemple de représentation 200 d'un exemple de région géographique comportant une pluralité de ressources de véhicules et de positions à desservir, conformément à divers aspects de la présente invention. L'exemple de 25 représentation 200 de la Figure 2a illustre divers types d'informations relatives aux ressources de véhicules d'un système d'allocation de ressources de véhicules et aux demandes de véhicules prises en charge par le système d'allocation de ressources de véhicules à un point particulier dans le temps (p. ex. au début d'un processus d'allocation d'un véhicule à une demande de véhicule particulière). La Figure 2b, 30 décrite ci-après, illustre un exemple d'informations concernant les ressources de véhicules et les demandes de véhicules à un point ultérieur dans le temps (p. ex. 3033439 - 27 - ultérieurement dans un processus d'allocation d'un véhicule à la demande de véhicule). Autrement dit, la Figure 2a illustre un premier exemple d'état d'objets mobiles gérés par un système d'allocation de ressources de véhicules durant un processus d'allocation, conformément à certains modes de réalisation de la présente 5 invention, et la Figure 2b illustre un second exemple d'état de ces objets mobiles plus tard durant ce processus d'allocation. L'exemple de représentation 200 comporte une position de départ 201 qui est associée à un exemple de demande de véhicule. La demande de véhicule peut être, 10 par exemple, une demande d'envoi d'un véhicule (p. ex. un véhicule de maintenance pour e gaz/électricité/eau, une voiture de police, une ambulance ou autre véhicule de transport médical, un taxi), d'une flotte de véhicules potentiellement disponibles, à la position de départ 201. D'autres exemples de demandes de véhicules sont décrits dans le présent exposé, et d'autres types envisagés par les aspects de la présente invention 15 seront facilement compris par l'homme de métier ayant pris connaissance de celui-ci. La position de départ 201, telle que divulguée relativement à divers exemples dans le présent exposé, peut être n'importe quelle position demandée d'un véhicule ou d'une autre ressource mobile, comportant, de manière non limitative, la position de 20 marchandises ou d'un passager à collecter, la position demandée d'un véhicule de sécurité ou de police (p. ex. pour assurer la sécurité lors d'une importante manifestation à la position demandée, ou en réponse à un incident signalé exigeant une intervention de la police à la position demandée), ou la position demandée pour un véhicule de reconnaissance aérien ou terrestre autonome (non habité). La position 25 de départ 201 peut être la seule position location associée à une demande de véhicule, ou peut être l'une d'une pluralité de positions demandées associées à une demande de véhicule. Par exemple, une demande de livraison peut inclure à la fois une position de collecte de marchandises, et une position de dépôt. Dans un autre exemple, une demande de patrouille de véhicule peut inclure une séquence de différentes positions 30 ou de points de cheminements de patrouille auxquels le véhicule doit se rendre pour accomplir la patrouille demandée. 3033439 -28- Les positions de véhicules actuelles respectives 221a, 222a, 223a et 224a d'une pluralité de ressources de véhicules 221, 222, 223 et 224 sont également représentées dans l'exemple de représentation 200. Comme cela est exposé dans la présente 5 divulgation, les ressources de véhicules 221, 222, 223 et 224 peuvent être une flotte (ou une partie d'une flotte) de véhicules qui sont potentiellement disponibles et peuvent être alloués à la position de départ 201 en réponse à la demande de véhicule correspondante.

10 Comme cela est exposé relativement à divers modes de réalisation de la présente divulgation, une ou plusieurs ressources de véhicules peuvent satisfaire présentement une demande de véhicule à laquelle un véhicule a été précédemment alloué (autres que la demande associée à la position de départ 201). Dans l'exemple de représentation, la ressource de véhicule 221 montrée à la position de véhicule actuelle 15 221a satisfait présentement une demande qui le mènera à la position 211, et la ressource de véhicule 222 montrée à la position de véhicule actuelle 222a satisfait présentement une demande qui le mènera à la position 212. La ressource de véhicule 223 montrée à la position de véhicule actuelle 223a et la ressource de véhicule 224 montrée à la position de véhicule actuelle 224a, dans l'exemple, ne satisfont pas 20 présentement de demandes de véhicules. Comme cela est exposé de manière plus détaillée relativement à l'exemple de processus d'allocation 300 de la Figure 3, il peut être utile, dans l'allocation de ressources de véhicules conformément à certains modes de réalisation, de déterminer 25 la distance qu'une ressource de véhicule devra parcourir d'une position à une autre, comme depuis sa position actuelle jusqu'à une position de départ (p. ex. la position de départ 201), et/ou depuis sa destination assignée actuelle jusqu'à une position de départ demandée d'une demande de véhicule qui n'a pas encore été satisfaite. Une telle distance peut être utile, par exemple, dans le calcul d'un score respectif d'une 30 ressource de véhicule (p. ex. un score de distance, comme décrit davantage ci-après). 3033439 - 29 - Comme cela est également décrit de manière plus détaillée relativement à l'exemple de processus d'allocation 300 de la Figure 3, il peut être utile, dans l'allocation de ressources de véhicules conformément à certains modes de réalisation, de déterminer le temps qu'une ressource de véhicule est censée prendre pour se rendre d'une position 5 à une autre, comme de sa position actuelle à une position demandée (p. ex. la position de départ 201), et/ou de sa destination assignée actuelle à une position de départ demandée d'une demande de véhicule qui n'a pas encore été satisfaite. Ce temps déterminé est également appelé dans la présente divulgation 'durée de trajet' d'une ressource de véhicule donnée. La durée de trajet peut être utile, dans certains modes 10 de réalisation, pour déterminer qu'il convient ou non d'allouer un véhicule spécifique à une demande de véhicule. Dans l'exemple de représentation 200, la mesure 231a peut représenter une mesure de distance (p. ex. exprimée en milles ou kilomètres), un score de distance, et/ou une 15 durée de trajet (p. ex. exprimée en minutes) depuis la position de véhicule actuelle 221a de la ressource de véhicule 221 jusqu'à sa destination actuelle 211. La mesure 241 représente une mesure de distance, un score de distance, et/ou une durée de trajet depuis la destination 211 jusqu'à la position de départ 201. En conséquence, dans l'allocation d'une ressource de véhicule à la position de départ 201, un processus 20 d'allocation peut utiliser les informations relatives à la ressource de véhicule 221, comportant la mesure 231a et/ou la mesure 241, pour déterminer que la ressource de véhicule 221 peut ou non être allouée à la position de départ 201, pour déterminer que la ressource de véhicule 221 est le meilleur véhicule candidat à allouer à la position de départ 201, et/ou pour déterminer quand un véhicule spécifique doit être alloué à la 25 demande de véhicule pour la position de départ 201. De la même façon, la mesure 232a peut représenter une mesure de distance, un score de distance, et/ou une durée de trajet depuis la position de véhicule actuelle 222a de la ressource de véhicule 222 jusqu'à sa destination actuelle 212, et la mesure 242 peut 30 représenter une mesure de distance, un score de distance, et/ou une durée de trajet depuis la destination 212 jusqu'à la position de départ 201. 3033439 -30- Les ressources de véhicules 223 et 224, conformément à l'exemple illustré, n'ont pas de destinations actuelles (c.-à-d. qu'elles sont présentement libres et peuvent être allouées à des demandes de véhicules). La mesure 233a peut représenter une mesure 5 de distance, un score de distance, et/ou une durée de trajet depuis la position de véhicule actuelle 223a de la ressource de véhicule 223 jusqu'à la position de départ 201. De la même façon, la mesure 234a peut représenter une mesure de distance, un score de distance, et/ou une durée de trajet depuis la position de véhicule actuelle 224a de la ressource de véhicule 224 jusqu'à la position de départ 201.

10 Conformément à certains modes de réalisation de la présente invention, une ou plusieurs fonctions d'un processus d'allocation d'une ressource de véhicule à un besoin futur de véhicule peuvent être répétées (p. ex. périodiquement et/ou d'après un calendrier), par exemple, jusqu'à ce qu'il soit déterminé qu'il est temps d'allouer un 15 véhicule à la demande de véhicule. Tel que divulgué ci-dessous relativement à la Figure 3, un processus d'allocation conformément à certains modes de réalisation peut exécuter des fonctions d'identification de véhicules candidats et/ou de calcul de scores de ces véhicules, pour une demande de véhicule donnée, plus d'une fois (p. ex. chaque minute, toutes les dix minutes). De cette façon les demandes peuvent être 20 satisfaites très efficacement. Relativement maintenant à la Figure 2b, l'exemple de représentation 200 a été modifié pour illustrer des informations sur l'état d'un exemple de système d'objets mobiles à une heure ultérieure à celle de l'état du système illustré à la Figure 2a. Par exemple, la 25 représentation 200 à la Figure 2b peut représenter des informations qui ont été actualisées après l'exécution initiale d'un processus d'allocation pour allouer une ressource de véhicule à la position de départ 201. Si une ressource de véhicule avait été allouée d'après l'état du système à la Figure 2a, la ressource de véhicule allouée à la position de départ 201 aurait été différente de celle allouée selon l'état ultérieur du 30 système illustré à la Figure 2b. 3033439 - 31 - Conformément à l'exemple d'informations illustré à la Figure 2b, la ressource de véhicule 221 a achevé sa demande antérieure (p. ex. en se rendant à la destination précédemment assignée 211) et est maintenant libre et à la position de véhicule actuelle 221b. La mesure 231b représente maintenant une distance, un score de 5 distance, et/ou une durée de trajet relativement à la position de véhicule actuelle 221b et à la position de départ 201. Par ailleurs, conformément à l'exemple d'informations actualisées représenté à la Figure 2b, la ressource de véhicule 222 se trouve maintenant à la position de véhicule 10 actuelle 222b, laquelle est plus proche de sa destination actuelle 212, comme l'indique la mesure réduite 232b (par rapport à la mesure 232a). La ressource de véhicule 223, maintenant à la position de véhicule actuelle 223b, est maintenant plus éloignée de la position de départ 201, comme l'indique la mesure 15 réduite 233b (par rapport à la mesure 233a). Par ailleurs, conformément à l'exemple d'informations actualisées représenté à la Figure 2b, la ressource de véhicule 224 s'est déplacée, dans le temps entre l'heure de l'état représenté à la Figure 2a et l'heure de l'état représenté à la Figure 2b, jusqu'à la 20 position de véhicule actuelle 224b, et une demande de véhicule la menant à la destination 214 lui a été assignée. En fonction de divers facteurs chronologiques (p. ex. l'heure actuelle et l'heure de départ de la demande de véhicule pour la position de départ 201 et/ou le temps entre n'importe quelles répétitions supplémentaires dans l'analyse d'allocation), la ressource de véhicule 224 peut toujours être envisagée pour 25 satisfaire la demande de véhicule à la position de départ 201. En conséquence, la mesure 234b et la mesure 244 peuvent être utiles pour déterminer qu'il convient ou non d'allouer la ressource de véhicule 224 à cette demande de véhicule. Dans certains modes de réalisation, une représentation d'une région géographique 30 telle que celle illustrée à la Figure 2a et à la Figure 2b peut être représentée dans une ou plusieurs interfaces utilisateurs (p. ex. une carte affichée pour visualiser les 3033439 -32- positions de véhicules, les positions associées à des demandes de véhicules, et/ou les positions des demandeurs) afin d'utiliser et/ou d'administrer un système d'allocation de ressources de véhicules.

5 Comme cela est exposé dans la présente divulgation, divers modes de réalisation de la présente invention permettent d'allouer des ressources de véhicules pour de futurs besoins de véhicules. La Figure 3 illustre un exemple de processus d'allocation 300 pouvant être exécuté, par exemple, par le module d'allocation de ressources de véhicules 15 et/ou par le module d'allocation de courses 105 (décrit ci-après 10 relativement à un exemple de service de réservation de véhicules de location avec chauffeur). Relativement à la Figure 3, le processus commence à l'étape 301.

15 A l'étape 302, une demande de véhicule est entrée dans un système d'allocation de ressources de véhicules. Un exemple d'entrée de demande de véhicule est décrit, dans l'exemple de contexte d'un service de réservation de véhicules de location avec chauffeur, relativement à l'étape 602 de la Figure 6. La demande de véhicule (p. ex. une demande de véhicule de maintenance, une demande de drone aérien ou terrestre 20 autonome (non habité)) constitue un besoin de véhicule. Dans un mode de réalisation, les véhicules dans une flotte de véhicules (p. ex. véhicules de police, véhicules militaires, navires marchands, taxis) constituent des ressources de véhicules pouvant être allouées à un besoin de véhicule constitué par une demande de véhicule (p. ex. une demande par un utilisateur d'un dispositif de demandeur, une demande par un 25 administrateur d'un système d'allocation de ressources de véhicules). A l'étape 303, l'exemple de processus comprend le calcul d'une valeur d'une heure X de la demande de véhicule. La valeur de X indique une heure avant une heure de départ, associée à la demande de véhicule, à laquelle le processus d'allocation doit 30 être lancé. La valeur de X peut être déterminée en fonction d'un ou de plusieurs facteurs, comme cela est décrit ci-après. 3033439 -33- Avantageusement, la valeur de X peut dépendre, dans certains modes de réalisation, d'une position de départ associée à la demande de véhicule (p. ex. une position de collecte d'une réservation).

5 La valeur de X peut dépendre, dans un ou plusieurs modes de réalisation, d'une priorité associée à la demande de véhicule. Dans un mode de réalisation, la priorité peut être fonction d'un statut ou d'une priorité associé à un demandeur. Dans un autre exemple de mode de réalisation, la priorité peut dépendre de la nature de la 10 réservation, à valoir (priorité relativement grande) ou en liquide (priorité relativement faible). Dans un autre exemple de mode de réalisation, la valeur de X peut dépendre de l'identité d'un compte sous laquelle la demande de véhicule a été faite, les comptes de gros clients ayant une priorité supérieure par rapport aux comptes de clients relativements moins importants.

15 Conformément à certains modes de réalisation la valeur de X peut dépendre d'une zone dans laquelle se trouve la position de départ (p. ex. la position de départ 201 de la Figure 2a). Une valeur relativement basse de X peut être utilisée, par exemple, pour les zones dans lesquelles se trouve généralement une concentration élevée de 20 véhicules de la flotte, une valeur intermédiaire de X peut être utilisée pour les zones dans lesquelles se trouve généralement une concentration moyenne de véhicule de la flotte, et une valeur élevée de X peut être utilisée pour les zones dans lesquelles se trouve généralement une faible concentration de véhicules de la flotte.

25 A titre d'exemple, à Londres, une valeur de X=15 est considérée appropriée pour les positions de collecte de réservations dans les zones centrales, par exemple les zones ayant un code postal commençant par SE1, SE11, SE17, SW1, SW4, SW8, WC1, WC2, EC1, EC2, EC4, N1, Wl, El, E2 etc. Une valeur de X=20 est considérée appropriée pour les zones intermédiaires, par exemple les zones ayant un code postal 30 commençant par SW6, SES, N6 etc. Une valeur de X=30 est considérée appropriée pour les positions de collecte dans les zones externes, par exemple les zones ayant un 3033439 -34- code postal commençant par SE6, SW20, TW10, HA9 etc. Une valeur de X=60 est considérée appropriée pour les positions de collecte dans les zones extérieures en périphérie de Londres, par exemple les zones ayant un code postal commençant par RH3, SG13, KT1S. La valeur de X peut être aussi grande que 300 pour les positions 5 de collecte qui sont éloignées de Londres. La valeur de X peut varier pour différentes zones en fonction de la priorité de la réservation. Par exemple, dans Londres une valeur de X=25 est considérée appropriée pour les réservations de faible priorité (réglée en liquide) avec des positions de 10 collecte dans les zones ayant un code postal commençant par SE21, SE26, SW16 et SW13 mais une valeur de X=30 est considérée appropriée pour les réservations de haute priorité (à valoir) dans les mêmes zones. En variante ou de plus, la valeur de X pourrait être fixe, ou pourrait être réglée 15 dynamiquement par un opérateur et/ou contrôleur d'un système d'allocation (p. ex. le système 10, le système 100). Dans certains modes de réalisation, une valeur fixe ou réglée peut être indépendante de la position de départ et/ou d'une priorité associée. Dans un exemple, une valeur fixe ou réglée de X peut être comprise entre 10 et 30 minutes et par exemple la valeur de X peut être 20. Dans ce cas, le processus 20 d'allocation commence 20 minutes avant l'heure de départ programmée (p. ex. l'arrivée prévue d'un véhicule de transport, une heure de collecte). Avec une valeur relativement basse de X, le processus ne commence l'allocation d'un véhicule spécifique à une demande de véhicule que relativement peu de temps avant 25 l'heure de départ de la demande de véhicule. Ceci signifie qu'une quantité inférieure de traitement est nécessaire s'il existe de multiples véhicules susceptibles de satisfaire une demande de véhicule tout en permettant au meilleur véhicule de satisfaire la demande.

30 Comme dans certains modes de réalisation une faible valeur de X est appliquée dans les zones qui ont de manière caractéristique une forte concentration de véhicules, ceci 3033439 - 35 - permet avantageusement de commencer l'allocation quand plusieurs véhicules sont en mesure de satisfaire la demande de véhicule, et offre donc davantage d'options pour allouer le meilleur véhicule à la demande.

5 Avec une valeur relativement élevée de X, le processus commence l'allocation d'un véhicule spécifique à une demande de véhicule relativement longtemps avant l'heure de départ de la demande de véhicule. Ceci donne plus de temps pour identifier un véhicule pouvant satisfaire la demande sans arriver tard pour la demande et est particulièrement utile si le véhicule a une distance considérable à parcourir pour se 10 rendre à la position demandée (p. ex. du fait de la densité de véhicules relativement faible). Comme dans certains modes de réalisation une valeur relativement élevée de X est appliquée dans les zones qui ont de manière caractéristique une faible 15 densité/concentration de véhicules, ceci permet avantageusement de commencer l'allocation de véhicules à une heure à laquelle plusieurs véhicules sont en mesure de satisfaire la demande et offre donc plus d'options pour allouer le meilleur véhicule à la demande. Ceci est également avantageux pour les gros clients pouvant faire l'objet d'un traitement prioritaire.

20 A l'étape 304, le processus attend jusqu'à X minutes avant l'heure de départ de la demande de véhicule. Le processus d'allocation est ainsi lancé à une heure appropriée avant l'heure de départ (p. ex. à la date correcte).

25 A l'étape 305, l'exemple de processus d'allocation identifie les Y véhicules qui sont les plus proches de la position de départ de la demande de véhicule (p. ex. la position de collecte d'un client). La valeur de Y peut être n'importe quel nombre souhaité pour une mise en oeuvre particulière. Dans un exemple, Y peut être compris entre 10 et 100, et peut être par exemple 40.

30 Dans certains modes de réalisation, les véhicules déterminés les plus proches sont 3033439 -36- ceux ayant la plus courte distance à vol d'oiseau entre leur position actuelle (p. ex. leur dernière position signalée, quand les positions de véhicules peuvent être signalées périodiquement, comme toutes les 30 secondes) et la position de départ demandée. La distance peut être calculée, par exemple, comme la distance en ligne 5 droite entre les coordonnées de latitude et de longitude de la position du véhicule et la position de départ correspondant à la demande de véhicule. Dans certains modes de réalisation, le processus peut permettre de sélectionner, à l'étape 305, tous les véhicules ayant un statut actif, p. ex. 'disponible 'retour à la 10 maison', 'l'AB', 'dépôt dans 5' ou 'dépôt dans 10'. Les véhicules ayant un statut inactif, p. ex. 'fin de poste', 'alloué' (à une demande), 'hors service', 'indisponible', ou 'repos' (le chauffeur fait une pause) ne sont pas pris en compte dans la sélection. Le résultat est un parc de véhicules candidats pour la demande de véhicule. Le nombre de véhicules candidats est de manière caractéristique un nombre bien 15 inférieur au nombre des véhicules dans la flotte qui ont l'un des statuts pertinents. L'utilisation des distances à vol d'oiseau à l'étape 305 permet de sélectionner, conformément à certains modes de réalisation, un nombre approprié de véhicules pouvant être alloués à la course mais sans le traitement exigé pour calculer les routes 20 et les distances routières pour chacun des véhicules. En termes de calculs exigés, le calcul des distances à vol d'oiseau est non intensif en comparaison à la formulation des distances routières. A l'étape 306, un score pour la combinaison véhicule/demande est calculé pour 25 chaque véhicule du parc de véhicules candidats, c.-à-d. les véhicules qui ont été identifiés à l'étape 305. Dans certains modes de réalisation, un score peut être calculé, comme cela est décrit relativement à l'exemple de procédé 400 de la Figure 4. Le résultat est une valeur numérique qui indique l'adéquation du véhicule pour la demande. Autrement dit, le résultat est une métrique de l'adéquation du véhicule pour 30 la demande. 3033439 -37- A l'étape 307, le processus peut comprendre le calcul d'un nombre Z de véhicules pour lesquels il convient de calculer des durées de trajet. Ceci peut être exécuté de n'importe quelle manière convenable.

5 Dans certains modes de réalisation, un module d'allocation calcule la valeur de Z comme étant le nombre de véhicules dont le score calculé à l'étape 306 chute en dessous d'une valeur de seuil (si un faible score est meilleur) ou dépasse une valeur de seuil (si un score supérieur est meilleur). Le seuil peut être une valeur absolue, par exemple 100. En variante, le seuil peut être lié au score du véhicule le mieux noté.

10 Quand un faible score est meilleur, le seuil peut être calculé en tant que multiple du score du véhicule le mieux noté et quand un score élevé est meilleur le seuil peut être calculé comme une fraction du score du véhicule le mieux noté. Par exemple, si le multiple est 3 et si le véhicule le mieux noté a un score de 20, le seuil est réglé à 60. En variante, le seuil peut être réglé à une distance prédéterminée du véhicule le mieux 15 noté. Par exemple, si la distance prédéterminée est 40 et le véhicule le mieux noté a un score de 20, le seuil est réglé à 60. La valeur de Z est plafonnée à un pourcentage maximum (par exemple 25%) de la valeur de Y. Dans certains autres modes de réalisation, l'étape 307 implique la consultation d'une 20 valeur de paramètre qui est mémorisée dans le système. La valeur de paramètre peut être réglée manuellement ou automatiquement, et peut être n'importe quelle valeur convenant à une mise en oeuvre souhaitée. Dans un exemple, la valeur peut être 1. Avantageusement, elle peut être réglée entre 3 et 10.

25 Dans d'autres modes de réalisation encore, la valeur de Z peut être réglée comme un pourcentage prédéterminé de la valeur de Y. Par exemple, la valeur de Z peut être réglée à 0, 1 fois, 0, 2 fois ou 0, 3 fois la valeur de Y. Quelle que soit la manière dont elle est calculée, la valeur de Z est inférieure à la 30 valeur de Y. De ce fait, les distances routières ne sont pas calculées pour tous les Y véhicules qui ont été déterminés comme étant les plus proches de la position de départ 3033439 -38- à l'étape 305. A l'étape 308, une durée de trajet pour chacun des Z véhicules les mieux notés est calculée. Les Z véhicules les mieux notés sont les véhicules dont les scores sont 5 meilleurs que ceux des autres véhicules qui ont été notés à l'étape 306. La durée du trajet d'un véhicule est la durée du trajet depuis une position de véhicule associée (p. ex. sa position actuelle) jusqu'à la position de départ associée à la demande. Par exemple, la durée du trajet pour l'exemple de ressource de véhicule 223 à la Figure 2a est la durée du trajet de la position de véhicule 223a à la position de départ 201.

10 La durée du trajet pour chacun des Z véhicules les mieux notés peut être calculée à l'étape 308 par un module d'allocation (p. ex. un module d'allocation de ressources de véhicules 15, un module d'allocation de courses 105) ou en variante peut être calculée par le système central d'allocation de ressources de véhicules 12 et/ou le système 15 central 101. La durée du trajet est calculée en faisant une prédiction des durées de trajet d'un petit nombre de routes les plus directes entre la position du véhicule et la position de départ (p. ex. la destination d'une voiture de police, une adresse de collecte), et en choisissant la durée de trajet la plus courte. Si une route peut être déterminée comme étant la meilleure route, la durée du trajet de cette route est alors 20 utilisée comme la durée de trajet entre la position du véhicule et la position de départ. En variante, le trajet ayant le plus petit coût horaire peut être identifié et utilisé pour déterminer la durée du trajet. Dans certains modes de réalisation, l'association d'une position de véhicule à un 25 véhicule, afin de déterminer une durée de trajet, peut être la destination finale prévue d'une demande présentement satisfaite (ou devant être satisfaite) par le véhicule, plutôt que la position actuelle du véhicule. Par exemple, pour les véhicules qui satisfont présentement une réservation allouée précédemment (p. ex. qui ont le statut `dépôt dans 5', 'dépôt dans 10' ou `PAB'), la durée du trajet est calculée à partir de la 30 destination ou de la position finale de la demande présentement desservie plutôt qu'à partir de la position actuelle du véhicule. 3033439 - 39 - Conformément à certains modes de réalisation, la prédiction des durées de trajet peut utiliser des moyennes réelles ou estimées de durées de transit de segments du trajet (p.ex. mémorisées dans la base de données de positions 18 et/ou une base de données 5 de carte et de positions 109) ajoutées ensemble pour produire une durée de trajet du trajet requis. Dans les modes de réalisation les plus simples, les temps de transit des segments sont estimés à partir de limites de vitesses connues (vitesses maximum autorisées) et des comptes d'intersections (nombres de feux de signalisation, intersections non prioritaires etc.) dans les segments. Dans d'autres modes de 10 réalisation, des moyennes historiques peuvent être mémorisées dans une ou plusieurs bases de données (p. ex. la base de données de positions 18, la base de données de carte et de positions 109, ou une base de données historiques 132) et sont utilisées pour le calcul des durées de trajet.

15 Dans les modes de réalisation les plus sophistiqués, les moyennes historiques pour différentes heures de la journée et différents jours de la semaine (du lundi au vendredi par opposition aux samedis ou aux dimanches) sont sollicitées dans une mémoire de données ou bien reçues et utilisées dans le calcul des durées de trajet. Les modes de réalisation plus sophistiqués exigent de manière caractéristique la collecte, le 20 traitement et la mémorisation d'un plus grand nombre de données (p. ex. dans la base de données de positions 18, dans la base de données de carte et de positions 109). Il assurent toutefois des calculs de durées de trajet plus précis, en particulier en tenant compte d'aspects tels que les conditions de la circulation aux heures de pointe en semaine ainsi que le volume de la circulation locale et les flux de trafic. Quelle que 25 soit la façon dont il est exécuté, le calcul d'une durée de trajet est une étape relativement gourmande en ressources informatiques en partie parce qu'il exige l'identification de la meilleure route ou des meilleures routes entre deux positions. Dans certains modes de réalisation, le calcul d'une durée de trajet à l'étape 308 peut 30 comprendre le calcul d'un score de retard pour chacun des Z meilleurs véhicules. Le calcul d'un score de retard peut comprendre la détermination du retard qu'aurait un 3033439 - 40 - véhicule s'il était alloué à la ressource de véhicule à l'heure actuelle, et l'assignation d'un score de retard correspondant. Dans certains modes de réalisation, le calcul d'un score de retard tient compte de la durée de trajet calculée et du temps restant avant l'heure de départ de la demande. Ceci peut prendre en compte ou non un tampon 5 d'allocation, lequel est décrit ci-après. Dans un ou plusieurs modes de réalisation, si l'un quelconque des véhicules obtient un score de retard non nul, ceci est pris en compte dans le score global des véhicules et peut changer le véhicule qui sera le mieux noté pour la demande. Un exemple de processus de détermination d'un score de retard est décrit en référence à la Figure 4.

10 Dans un ou plusieurs modes de réalisation, à l'étape 309, une valeur de tampon d'allocation (également appelée 'temps de retard') est calculée pour le véhicule le mieux noté. Le tampon d'allocation fournit une marge ou une fourchette de temps d'arrivée du véhicule à la position de départ à l'heure de départ. La valeur du tampon 15 d'allocation peut être calculée de n'importe quelle manière convenable. La valeur de tampon d'allocation calculée à l'étape 309 peut par exemple être calculée en utilisant une marge prédéterminée ou un multiplicateur prédéterminé. Une valeur de tampon d'allocation plus importante peut être calculée pour les demandes de 20 véhicules de priorité supérieure, par exemple les demandes de véhicules de secours ou de police, ou les réservations émanant de gros clients. Dans un exemple, la valeur de tampon d'allocation peut être calculée comme la durée de trajet calculée multipliée par un facteur prédéterminé, lequel peut avoir une valeur 25 entre 0, 2 et 0, 5 et plus avantageusement entre 0, 3 et 0, 4. En variante, le tampon d'allocation peut être indépendant du temps restant jusqu'à l'heure de départ ou de la durée de trajet calculée. Il peut s'agir d'une valeur fixe, par exemple une valeur entre 1 et 3 minutes. Ou bien la valeur peut être calculée comme la somme d'un nombre de valeurs qui sont établies en fonction de la zone, p. ex. une valeur (pouvant varier en 30 fonction de l'heure de la journée et du jour de la semaine) est allouée à chaque zone et le tampon d'allocation est la somme des valeurs des zones que le véhicule devrait 3033439 - 41 - traverser pour se rendre à la position de départ. Dans certains modes de réalisation, la valeur de tampon d'allocation peut inclure un élément dérivé du statut du véhicule. Par exemple, une quantité supplémentaire peut 5 être ajoutée aux véhicules qui satisfont présentement une autre demande (p. ex. ayant le statut 'dépôt dans 5' (par exemple 5 minutes de plus), 'dépôt dans 10' (10 minutes) et l'AB' (temps restant estimé jusqu'à ce que le véhicule atteigne sa position de dépôt).

10 Conformément à certains modes de réalisation à l'étape 310, le processus permet d'évaluer la durée du trajet pour le véhicule le mieux noté, en particulier d'évaluer que le véhicule doit ou non se mettre en route vers la position de départ afin d'y arriver à l'heure de départ. Cette évaluation implique, dans un mode de réalisation, le calcul suivant : 15 Heure optimale de mise en route = heure de départ demandée - (durée du trajet + tampon d'allocation) où : 20 Heure optimale de mise en route est l'heure optimale à laquelle le véhicule devrait commencer son trajet vers la position de départ, heure de départ est l'heure de départ de la demande de véhicule (p. ex. une heure de collecte d'une réservation), durée de trajet est la valeur de durée de trajet calculée pour le véhicule le mieux noté 25 à l'étape 308, et tampon d'allocation est la valeur de tampon d'allocation calculée pour le véhicule le mieux noté à l'étape 309. La différence de temps entre l'heure actuelle et l'heure optimale de mise en route est 30 alors calculée et le résultat est comparé à un seuil. Le résultat de la comparaison de la valeur au seuil est utilisé à l'étape suivante pour déterminer qu'il est l'heure ou non 3033439 - 42 - d'allouer le véhicule à la réservation. L'utilisation d'une valeur de tampon d'allocation dans le calcul augmente les chances qu'en moyenne les véhicules arrivent pour satisfaire les demandes à temps tout en 5 minimisant les risques que les véhicules arrivent trop tôt et constituent alors une ressource inutilisée pendant qu'ils attendent l'heure de départ. A l'étape 311, il est déterminé que l'heure actuelle est ou non l'heure à laquelle il convient d'allouer un véhicule à la demande de véhicule. Le seuil mentionné ci- 10 dessus relativement à l'étape 310 peut par exemple être 1 (1 minute) ou zéro. S'il est calculé à l'étape 311 que la différence de temps entre l'heure actuelle et l'heure optimale de mise en route est inférieure au seuil, la détermination effectuée est positive. Ceci indique que le véhicule doit se mettre en route maintenant (ou dans la minute qui suit) pour se rendre à la position de départ afin d'y arriver à temps (la 15 valeur de tampon d'allocation étant prise en compte). A la détection à l'étape 311 qu'il est l'heure d'allouer un véhicule à la demande, le véhicule le mieux noté est alloué à la demande à l'étape 312 et le processus se termine à l'étape 313.

20 S'il est détecté en 311 qu'il n'est pas l'heure d'allouer le véhicule, le processus passe à l'étape 314 où il est déterminé qu'il existe ou non un véhicule nettement mieux noté et dans ce cas si ce véhicule s'éloigne ou non de la position de départ. Un 'véhicule nettement mieux noté' est un véhicule dont le score est considérablement meilleur 25 que le score du véhicule le mieux noté suivant (p. ex. par une valeur de dépassement donnée ou par un multiple/une fraction de ce dernier score). La détermination que le véhicule s'éloigne ou non de la position de départ compare la distance routière entre le véhicule et la position de départ à une distance routière précédemment calculée, ou compare la durée de trajet calculée à la dernière durée de trajet calculée. A la 30 détermination que le véhicule le mieux noté s'éloigne de la position de départ, le processus entreprend d'allouer le véhicule le mieux noté à la demande à l'étape 312. 3033439 - 43 - Dans un ou plusieurs modes de réalisation, l'étape 310 peut dépendre d'autres conditions présentes, par exemple concernant le temps restant jusqu'à l'heure de départ de la demande de véhicule et la durée du trajet jusqu'à la position de départ.

5 Dans l'évaluation à l'étape 310 du véhicule le mieux noté, c'est le véhicule qui convient le mieux à la demande de véhicule qui sera alloué à la demande, même si ce véhicule n'est pas le véhicule qui se trouve le plus près de la position de départ demandé ou qui a le trajet le plus court jusqu'à la position de départ.

10 Ceci permet d'optimiser l'allocation des véhicules d'une flotte aux demandes de véhicules, et ceci de manière intelligente. Par exemple, la ressource de véhicule 224 peut être le véhicule le mieux noté pour l'exemple de demande pour la position de départ 201 décrite relativement à la Figure 2b, même si la ressource de véhicule 224 a présentement une destination, et la ressource de véhicule 221 a présentement le 15 trajet le plus court jusqu'à la position de départ. Relativement à certains modes de réalisation, ceci permet également de modifier la manière dont les véhicules sont sélectionnés pour satisfaire les demandes de véhicules en ajustant simplement un processus de notation de coût (p. ex. l'exemple de processus de notation 400 de la Figure 4), et ne nécessite pas d'ajuster le processus d'allocation.

20 Dans un ou plusieurs modes de réalisation, après l'étape 314, à l'étape 315 le processus comprend une attente jusqu'à X-A minutes avant l'heure de départ. La valeur de A peut être initialisée, par exemple, à 1 quand le processus a commencé à l'étape 301, si bien qu'à la première exécution de l'étape 315 le processus attend 25 jusqu'à X-1 minutes avant l'heure de départ de la réservation. Une fois que cette heure a été atteinte, la valeur de A est incrémentée à l'étape 316 et le processus revient à l'étape 305, où les Y véhicules les plus proches de la position de départ sont identifiés. Un effet des étapes 315 et 316, et du retour à l'étape 305, est que les véhicules les plus proches sont identifiés et notés une fois par minute (ou après un 30 autre incrément de temps souhaité ou prédéterminé), jusqu'à ce qu'un véhicule soit alloué. 3033439 -44- A l'exécution suivante de l'étape 305, les véhicules dont le statut n'est plus pertinent (p. ex. dont le statut n'est pas l'AB', 'disponible, 'dépôt dans 5' ou 'dépôt dans 10' ne peuvent pas être identifiés comme véhicules candidats et ne peuvent pas être notés 5 à l'étape 306. A l'exécution suivante de l'étape 306 relativement à une demande donnée, de nombreux véhicules identiques peuvent être notés mais ils peuvent recevoir un score différent de celui attribué à leur dernière notation. Par exemple, les mêmes ressources 10 de véhicules illustrées aux Figure 2a et 2b peuvent recevoir à l'heure représentée à la Figure 2b un score différent de celui qu'elles avaient reçu à l'heure représentée à la Figure 2a. Dans certains cas, des véhicules seront moins bien notés (auront un score plus élevé), par exemple s'ils se sont éloignés de la position de départ par une distance considérable (p. ex. quand la ressource de véhicule 223 s'est éloignée de la position 15 de départ 201 comme cela est illustré à la Figure 2a et à la Figure 2b). Dans d'autres cas, des véhicules seront mieux notés (auront un score inférieur), par exemple si leur statut a changé d'un statut précédemment alloué (p. ex. 'dépôt dans 5') à un statut indiquant une disponibilité actuelle (p. ex. 'disponible). Dans un exemple, le statut de la ressource de véhicule 221 a changé entre les heures représentées à la Figure 2a et à 20 la Figure 2b d'un statut précédemment alloué (assigné à la destination 211) à un statut disponible pour l'exemple de demande pour la position de départ 201. Par ailleurs, les durées d'attente seront nécessairement plus longues et le score de temps d'attente (qui est négatif) peut réduire le score total de nombreux véhicules. De ce fait, à l'exécution suivante de l'étape 307, des véhicules différents peuvent figurer dans les Z meilleurs 25 véhicules et un véhicule différent peut être le véhicule le mieux noté. Dans ce cas, la durée de trajet jusqu'à la position de départ doit être calculée pour un véhicule différent pour pouvoir déterminer à l'étape 311 qu'il est l'heure ou non d'allouer le véhicule à la demande.

30 Si l'étape 307 identifie que des véhicules différents forment le parc des Z meilleurs véhicules, ou si Z a une valeur différente, le calcul des durées de trajet est exécuté à 3033439 - 45 - nouveau pour les Z véhicules à l'étape 308. Si la durée de trajet du véhicule le mieux noté a déjà été calculée pour la même position ou à une position très semblable de n'importe lequel des Z véhicules les mieux notés (ce qui se produit quand le véhicule est fixe ou n'a pas bougé d'une manière notable), l'étape 307 peut, dans certains 5 modes de réalisation, utiliser la durée de trajet précédemment calculée plutôt que de la recalculer. Dans un mode de réalisation, la durée de trajet d'un véhicule peut être déduite d'une durée de trajet calculée présentement ou très récemment pour un véhicule différent si les positions des véhicules concordent considérablement.

10 Que l'étape 306 détermine qu'un véhicule différent ou non est le véhicule le mieux noté, à l'exécution suivante de l'étape 311 il est déterminé qu'il est l'heure ou non d'allouer le véhicule à la demande, en fonction de la durée du trajet jusqu'à la position de départ et du temps restant jusqu'à l'heure de départ de la demande, etc. Comme l'étape 311 est nécessairement exécutée après une exécution antérieure de celle-ci (1 15 minute plus tard dans cet exemple), à la toute dernière exécution de l'étape 311 il peut être déterminé qu'il est l'heure d'allouer le véhicule même si le véhicule le mieux noté n'a pas bougé, en particulier quand du temps s'est écoulé et le véhicule doit se mettre en route pour arriver à temps à la position de départ. Une fois qu'il est déterminé qu'il est l'heure d'allouer le véhicule, le véhicule le mieux noté est alloué à la réservation à 20 l'étape 312. Il en est ainsi qu'il soit prédit ou non que le véhicule arrivera à la position de départ à l'heure de départ ou avant celle-ci. Le véhicule qui est alloué à la réservation à l'étape 312 sera, en vertu de l'opération de notation (en 306), le véhicule qui convient le mieux à la demande. Les circonstances 25 peuvent être telles que le véhicule sera alloué à une heure faisant qu'il arrivera tard à la position de départ. Ceci pourrait se produire par exemple si le meilleur véhicule passe d'un statut indisponible (p. ex. 'repos' ou 'fin de poste') à un statut disponible (p. ex. 'disponible) ultérieurement dans le processus d'allocation ou en cas de pénurie grave de véhicules près de la position de départ de la demande. Toutefois, en raison 30 de l'inclusion du tampon d'allocation, le véhicule ne peut pas arriver tard. 3033439 - 46 - Conformément à certains modes de réalisation, la configuration d'un module d'allocation de ressources de véhicules pour allouer un véhicule à une demande de véhicule à la dernière minute (même si la demande peut être une demande future de véhicule entrée bien plus tôt), ou 'juste à temps', augmente la souplesse de 5 l'allocation de ressources de véhicules d'une flotte. Elle contribue également à réduire le total de milles parcourus par les véhicules de la flotte afin de satisfaire les demandes qui sont reçues par un système d'allocation de ressources de véhicules (p. ex. le système 10, le système central de ressources de véhicules 10, le système 100). Sans l'allocation dynamique et souple rendue possible par les améliorations 10 techniques du système de gestion dynamique des ressources de véhicules et d'autres objets mobiles, tel que décrit plus haut et dans la présente divulgation, les véhicules seraient alloués aux demandes d'une manière moins optimale qui résulterait en une plus grande distance globale parcourue par les véhicules de la flotte. Une distance parcourue moindre signifie une réduction de la consommation en carburant et des 15 émissions de dioxyde de carbone, moins d'usure des véhicules, moins de risques d'accidents, moins de fatigue des chauffeurs et des coûts généralement réduits. Conformément à certains modes de réalisation, l'utilisation du calcul des distances à vol d'oiseau (directes) dans la sélection des véhicules candidats tout en utilisant les 20 durées de trajet calculées dans la détermination du meilleur véhicule dans le parc de véhicules candidats minimise l'utilisation des ressources du système en permettant toutefois une allocation efficace puisque relativement peu de calculs de durées de trajet est nécessaire.

25 On comprendra de ce qui précède que les étapes 305 à 311 peuvent être répétées jusqu'à ce qu'un véhicule soit alloué à la demande. Le nombre de répétitions des étapes dépend, par exemple, de la valeur initiale de X, laquelle dicte combien de temps avant l'heure de départ de la réservation le processus d'allocation 300 de la Figure 3 commence et combien de minutes avant l'heure de départ le véhicule est 30 alloué à la demande. 3033439 - 47 - Pour les demandes dans les régions où se trouvent des nombres relativement importants de véhicules et où les durées de trajet jusqu'aux positions de départ potentielles peuvent être courtes (p. ex. pour les réservations en centre-ville), les véhicules peuvent être alloués aux demandes seulement quelques minutes, par 5 exemple 2, 3 ou 4 minutes, avant les heures de départ. Pour les demandes dans d'autres endroits, ne disposant peut-être que de relativement peu de véhicules et à faible densité de véhicules, les véhicules peuvent être attribués aux demandes considérablement plus longtemps avant l'heure de départ de la demande, par exemple 12, 15 ou 18 minutes avant l'heure de départ. Pour les demandes ayant des positions 10 de départ où n'existe aucun véhicule, et où un véhicule devra se rendre après avoir parcouru une longue distance, les véhicules peuvent être attribués aux demandes très longtemps, potentiellement plusieurs heures, avant l'heure de départ. Dans certains modes de réalisation, en sélectionnant des valeurs correspondantes de 15 X pour différentes zones, le processus d'allocation 300 de la Figure 3 sera mis en oeuvre pendant approximativement la même période de temps pour toute la flotte à n'importe quel moment donné. En périodes chargées ou durant les périodes où le nombre de véhicules actifs est relativement élevé, les véhicules peuvent être alloués aux demandes plus près des heures de départ des demandes et le processus 20 d'allocation peut donc durer plus longtemps. Pour les flottes de véhicules ayant des densités de véhicules relativement faibles, compte tenu de la région géographique couverte, dans certaines mises en oeuvre une valeur de X supérieure peut être appropriée. Avantageusement, la valeur de X, qui 25 indique le nombre de minutes avant l'heure de départ auquel le processus d'allocation commence, peut être réglée par un administrateur du système. La valeur de X peut être réglée par l'administrateur zone par zone. Un paramètre global peut aussi être appliqué, selon lequel la valeur de X sera modifiée pour toutes les zones par une quantité ou un facteur donné.

30 Dans certains modes de réalisation, les scores des véhicules dans des processus de pré-allocation pour d'autres demandes sont pris en compte lors de l'allocation d'un véhicule à une demande. En particulier, avant d'allouer le véhicule le mieux noté à 3033439 - 48 - une demande, le processus (p. ex. tel qu'exécuté par un module d'allocation) détermine comment le véhicule se classe dans d'autres demandes pour lesquelles des véhicules sont notés mais n'ont pas encore été alloués. Si un véhicule est le véhicule le mieux noté pour une première demande mais est le véhicule le mieux noté pour une 5 seconde demande par une marge importante, ce véhicule peut être alloué à la seconde demande même si à l'heure actuelle le véhicule pouvait être alloué à la première demande de manière à arriver à la position de départ à temps pour satisfaire cette demande. Ceci peut être réalisé en allouant le véhicule à la seconde demande ou en appliquant un score de pénalité au véhicule pour la première demande de telle sorte 10 qu'il cesse d'être le véhicule le mieux noté pour cette première demande. Un exemple de procédé 400 de notation d'un véhicule pour une demande de véhicule, telle que la réservation d'un véhicule de location avec chauffeur, est maintenant décrit relativement à la Figure 4. Le processus de 400 de la Figure 4 peut être exécuté, par 15 exemple, par le module d'allocation de ressources de véhicules 15 et/ou le module d'allocation de courses 105. Bien que l'exemple de procédé 400 de la Figure 4 décrive une pluralité de divers types de sous-scores et un score total ou composite, on envisage que la notation d'un 20 véhicule pour une demande de véhicule puisse comprendre la détermination d'un score basé sur un ou plusieurs des types décrits de sous-scores, et dans n'importe quelle combinaison, comme il conviendra pour une mise en oeuvre souhaitée d'un processus d'allocation. Par exemple, un processus de notation destiné à être utilisé dans l'allocation d'un véhicule à une demande future de véhicule (telle que décrite 25 relativement à la Figure 3) peut comprendre le calcul d'un ou plusieurs : d'un score de distance, d'un score de capabilité de service, et/ou d'un score de retard. En conséquence, bien que divers exemples de types de sous-scores et de scores composés correspondants soient exposés relativement à la Figure 4 (dont certains sont particulièrement applicables au contexte des réservations de véhicules de location 30 et/ou de véhicules avec chauffeur), on comprendra que des sous-scores et des scores totaux peuvent être calculés pour d'autres types de ressources de véhicules (habités 3033439 -49- et/ou autonomes ou non habités) et d'autres types de demandes de véhicules. Le processus commence à l'étape 401. En quelques mots, les différents scores sont calculés aux étapes 402 à 408, et les scores sont additionnés à l'étape 409. On 5 comprendra bien sûr que les exemples de scores peuvent être calculés dans n'importe quel ordre, que tous les scores décrits n'ont pas nécessairement à être calculés, et que les scores peuvent être calculés entièrement ou partiellement en parallèle. A l'étape 402, un score de distance est calculé. Le score de distance permet de tenir 10 compte de la distance entre un véhicule et la position de départ d'une demande de véhicule (p. ex. la position de collecte d'une réservation) lors de l'attribution d'un score au véhicule pour la demande. Le score de distance est calculé comme la distance entre la position actuelle du véhicule et la position de départ (p. ex. adresse de livraison, position de contrôle de trafic, adresse de collecte de passager). Cette 15 distance est exprimée en milles mais peut être calculée en kilomètres, ou n'importe quelle mesure de distance souhaitée. La distance est calculée comme la distance que le véhicule devra parcourir pour atteindre la position de départ, en tenant compte de la configuration routière, des sens uniques, etc . Elle est appelée distance routière. La route la plus courte depuis le véhicule jusqu'à la position de départ est utilisée comme 20 distance, même s'il ne s'agit pas de la route la plus rapide. La route et sa distance routière sont calculées, par exemple, en utilisant les informations de la base de données de ressources de véhicules 14, de la base de données de positions 18, et/ou de la base de données historiques 132. De préférence, la dernière position enregistrée du véhicule est utilisée dans le calcul du score de distance.

25 Un administrateur ou autre responsable d'un système d'allocation (p. ex. le système 10, le système central d'allocation de ressources de véhicules 12, le système central 101, le système 100) peut appliquer un paramètre de telle sorte que le score de distance soit toujours nul, auquel cas la distance entre le véhicule et la position de 30 départ n'est pas prise en compte dans le calcul du score. 3033439 -50- A l'étape 403, un score de compatibilité de service est calculé. Le calcul du score de compatibilité de service tient compte de la préférence de type de voiture ou d'une autre préférence de type de ressource de véhicule qui a été spécifiée dans une demande, par rapport au type du véhicule qui est présentement noté. Si le type de 5 véhicule présentement noté est identique à celui spécifié dans la demande, ou est cohérent avec ce type, le score de compatibilité de service est alors zéro. Le score de compatibilité de service est une valeur positive en cas d'incompatibilité entre le type de service de la demande et le type de véhicule qui est présentement noté. Dans le cas d'une demande spécifiant un véhicule VIP ou de grand gabarit, et si le véhicule 10 présentement noté est un véhicule standard, une pénalité de 500, par exemple, peut être appliquée comme score de compatibilité de service. Une pénalité aide à garantir qu'un type spécifique (p. ex. un véhicule VIP) sera fourni pour satisfaire une demande s'il est disponible, mais en l'absence d'un véhicule disponible, un type de véhicule différent (p. ex. une voiture standard) pourra alors être fourni.

15 Dans un autre exemple, dans le cas d'une réservation spécifiant un véhicule standard à quatre places, un score de pénalité de 50 points peut être appliqué à un véhicule de sept places. Ceci aide à garantir que la réservation est desservie par une voiture appropriée, mais contribue également à éviter la sortie inutile d'un véhicule de grande 20 capacité du parc de véhicules disponibles. Dans un autre exemple, dans le cas d'une réservation d'une voiture standard alors que le type de véhicule est une voiture VIP, un score de pénalité de 100 peut être appliqué. Comme pour la situation décrite relativement au véhicule de plus grande 25 capacité, ceci aide à garantir que la réservation est satisfaite sans sortir inutilement de véhicules VIP de la flotte disponible. A l'étape 404, un score de non-occupation est calculé. Le score de durée de non-occupation permet de tenir compte de l'utilisation du véhicule (et/ou d'un chauffeur 30 correspondant) dans la notation du véhicule relativement à la demande de véhicule. 3033439 -51- Dans un exemple, le score de durée de non-occupation est calculé, comme le produit de -1 et de la durée (en minutes ou autre unité souhaitée de mesure de temps) depuis l'achèvement de la dernière demande allouée au véhicule (p. ex., ou à la combinaison voiture/chauffeur) et par minute de non-occupation. Le coût par minute de non- 5 occupation est en fait un facteur de pondération. Le facteur de pondération peut être réglé par un administrateur d'un système d'allocation de ressources de véhicules. Pour un véhicule qui satisfait présentement une demande (p. ex. un taxi ayant le statut `PAB') le score de durée de non-occupation est de préférence nul.

10 L'inclusion d'un score de durée de non-occupation dans le procédé 400 aide à assurer un équilibrage de charge des véhicules, et (le cas échéant) un équilibrage de charge des chauffeurs. L'équilibrage de charge des véhicules aide à uniformiser l'usure des différents véhicules de la flotte par unité de temps. L'équilibrage de charge des chauffeurs est utile car il empêche que les chauffeurs exécutent trop de courses 15 consécutives avec un nombre insuffisant de repos entre les courses, et aide également à réduire la possibilité que les chauffeurs attendent trop longtemps entre les courses. L'équilibrage des charges des chauffeurs, en utilisant le score de durée de non-occupation dans l'opération d'évaluation du coût, aide à éviter la fatigue des chauffeurs et donc à améliorer la sécurité.

20 A l'étape 405, un score de retour à la maison est calculé (p. ex. quand un chauffeur est associé à une ressource de véhicule). Dans un exemple, si le statut d'un chauffeur est `retour à la maison', un score est alors calculé. Si le chauffeur à un quelconque autre statut, le score de retour à la maison est alors nul.

25 Si le statut du chauffeur est 'retour à la maison', le score de retour à la maison est calculé comme le produit de -1 et du nombre de milles économisés et d'un critère de distance. La composante des milles économisés du score donne une mesure du rapprochement à son domicile dont le chauffeur bénéficierait s'il remplissait la 30 demande. La composante des milles économisés est calculée comme la distance actuelle jusqu'au domicile (qui est la distance routière entre la position actuelle du 3033439 -52- véhicule et l'adresse du domicile du chauffeur) moins la distance entre la position de départ ou autre position ultérieure demandée dans une demande (p. ex. une adresse de dépôt) et le domicile (qui est la distance routière entre la dernière position de la demande et l'adresse du domicile du chauffeur). Le critère de distance apporte une 5 pondération et peut être établi par un administrateur du système. L'inclusion du score de retour à la maison a pour effet d'augmenter la probabilité qu'une course soit allouée à un chauffeur qui retourne chez lui (par exemple pour déjeuner ou à la fin de son poste) si la course va mener le chauffeur à une position qui 10 le rapproche de son domicile. La grandeur du score dépend de la distance qui serait économisée, si bien qu'un score est obtenu si la dernière position demandée est relativement plus proche de l'adresse du domicile du chauffeur. A l'étape 406, un score de dépôt 5/10 (également appelé score de 'délai de 15 disponibilité' est calculé. Pour les véhicules ou chauffeurs dont le statut indique que le véhicule satisfait présentement une demande de véhicule mais sera disponible relativement bientôt pour l'allocation à une nouvelle demande (p. ex. un statut 'dépôt dans 5' ou 'dépôt dans 10', le score de dépôt 5/10 a une valeur positive. Pour les véhicules ou chauffeurs qui n'ont pas un tel statut, autrement dit pour les véhicules 20 qui ne satisfont pas présentement une demande, le score de délai de disponibilité est nul. Le statut du véhicule peut être réglé par un chauffeur, conformément à certains modes de réalisation, au moyen de son dispositif de chauffeur 110 ou du dispositif de ressource de véhicule 22a. En particulier, quand le dispositif de chauffeur 110 calcule, par exemple, qu'il reste moins de 10 minutes de trajet jusqu'à une adresse de dépôt, le 25 dispositif du chauffeur 110 donne l'option au chauffeur d'adopter le statut 'dépôt dans 10'. Si le chauffeur choisit cette option sur le dispositif de chauffeur 110 (quand le véhicule est à l'arrêt), le statut 'dépôt dans 10' est activé. De la même façon, quand le dispositif de chauffeur 110 détecte qu'il reste moins de cinq minutes de trajet jusqu'à la position de dépôt, le dispositif de chauffeur 110 donne l'option au chauffeur de 30 sélectionner le statut 'dépôt dans 5'. 3033439 - 53 - Si le chauffeur du véhicule a un statut 'dépôt dans 5', un score de 20 points par exemple est calculé. Si le chauffeur a le statut 'dépôt dans 10', un score de 30 points par exemple est calculé. D'autres valeurs de scores peuvent être jugées appropriées pour d'autres types de statuts et délais de disponibilité prévus.

5 Le calcul d'un score de délai de disponibilité permet d'envisager l'allocation de véhicules qui ont une demande en cours (p. ex. qui ont un statut PAB) à une autre demande. Toutefois, une pénalité leur est appliquée faisant qu'ils sont moins favorisés que les véhicules qui sont présentement vides. Ceci assure une protection contre 10 l'arrivée tardive du véhicule pour la demande si, exemple, il encourait un retard imprévu dans le trajet antérieur. A l'étape 407, si le statut du véhicule indique que le véhicule satisfait présentement une réservation ou un autre type de demande de véhicule (p. ex. le véhicule a un statut 15 associé de l'AB', 'dépôt dans 5' ou 'dépôt dans 10'), un score de risque est calculé. En quelques mots, l'inclusion du score de risque permet de considérer en vue d'une nouvelle demande des véhicules qui ne sont présentement pas disponibles pour une demande tout en tenant compte du risque qu'ils ne seront pas en mesure de satisfaire la nouvelle demande de véhicule.

20 Dans certains modes de réalisation, le score de risque peut être calculé selon la formule suivante : Score de risque = pénalité P AB + pénalité de risque PAB * risque 25 où risque = risque domicile + (1 - risque domicile) * risque fin de poste où - risque domicile = risque domicile de base/100 ; - risque domicile de base = 30 o 0, si distance jusqu'au domicile > 6 ; o 50, si 3 < distance jusqu'au domicile < 6 ; 3033439 -54- o 1000 si distance jusqu'au domicile < 3 ; - risque fin de poste = risque fin de poste de base/100 ; et où : 5 Risque fin de poste de base = heure actuelle - heure de début de poste du chauffeur Ainsi, la valeur du risque fin de poste de base est une mesure de la période de temps écoulée depuis que le chauffeur a entamé son poste. Cette valeur augmente, donnant 10 lieu à une valeur supérieure du score de risque, au fur et à mesure que la durée du poste augmente. La valeur du paramètre risque domicile de base varie en fonction de la distance jusqu'au domicile du chauffeur depuis la position finale de la demande présentement 15 satisfaite (p. ex. une position de dépôt). Il est gradué de façon à ne pouvoir prendre qu'un nombre prédéterminé de valeurs, dans ce cas 3. Si la distance jusqu'au domicile du chauffeur est basse, la valeur du risque domicile de base est relativement élevée, et vice versa.

20 Dans certains modes de réalisation, la valeur du paramètre risque fin de poste peut être déduite d'une table de consultation renfermant les bandes de graduation. La table de consultation peut par exemple prendre la forme suivante : Durée Risque fin de pose de base 0-2 20 2-3 25 3-4 30 4-5 40 5-6 50 6-7 60 7-10 80 >10 90 3033439 -55- Selon cet exemple non limitatif de table de consultation, une durée de poste de 2,6 heures donne une valeur de risque fin de poste de base de 25, et une longueur de poste de 4,6 heures donne une valeur de risque fin de poste de base de 40.

5 En termes généraux, le score de risque est fonction de la distance entre la position finale de la demande présentement satisfaite et l'adresse du domicile du chauffeur. Il est également fonction du temps écoulé depuis que le chauffeur du véhicule a commencé son poste. Le score de risque est une mesure de la probabilité que le 10 chauffeur achèvera son poste et rentrera chez lui après qu'il aura terminé de satisfaire la demande en cours. A l'étape 408, un score d'arrivée tardive est calculé. En quelques mots, l'inclusion du score d'arrivée tardive introduit une pénalité pour les véhicules qui sont calculés 15 comme susceptibles d'arriver tard à la position de départ. Le score d'arrivée tardive est calculé selon la formule suivante : Score d'arrivée tardive = arrivée tardive * facteur de pondération d'arrivée tardive 20 Lorsque la valeur du paramètre d'arrivée tardive est le nombre de minutes après l'heure de départ de la demande de véhicule auquel il est prédit que le véhicule arrivera à la position de collecte et le facteur de pondération d'arrivée tardive est un paramètre configurable qui pondère la contribution de l'arrivée tardive au score global 25 de la combinaison véhicule/demande. En termes généraux, le score d'arrivée tardive est fonction du retard anticipé d'un véhicule s'il était alloué à une demande à l'heure actuelle.

30 Comme on l'a exposé de manière plus détaillée relativement à l'exemple de processus 300 de la Figure 3, le score de retard peut ne pas être calculé pour chaque véhicule. 3033439 -56- Au lieu de cela, conformément à certains modes de réalisation, le score de retard peut n'être calculé que pour un nombre relativement réduit de véhicules. A l'étape 409, les scores calculés aux étapes 402 à 408 sont additionnés pour produire 5 un score total de la combinaison véhicule/demande (ou la combinaison chauffeur/véhicule/demande, si on le souhaite). Ce score peut être utilisé, comme cela est décrit relativement à divers modes de réalisation dans la présente divulgation, dans un ou plusieurs processus d'allocation (p. ex. le procédé 300 montré à la Figure 3).

10 Comme cela a été indiqué plus haut, divers types de système d'allocation de ressources de véhicules peuvent permettre l'allocation dynamique de différents types de véhicules (p. ex. ressources de véhicules de police et de sécurité, aéronefs télécommandés) à des heures particulières en fonction de divers facteurs chronologiques, dont les durées de trajet. Les Figures 5a, 5b et 6 et leur description 15 ci-dessous présentent divers détails supplémentaires de la gestion de ressources de véhicules, en utilisant un exemple de contexte non limitatif d'un service de véhicules de location avec chauffeur. Conformément à certains modes de réalisation comme décrit davantage ci-dessous relativement à la Figure 5a, la Figure 5b et la Figure 6, les véhicules dans une flotte de véhicules de location avec chauffeur peuvent constituer 20 des ressources de véhicules pouvant être allouées à un besoin de véhicule constitué par une réservation demandée (p. ex. ayant une position de collecte de client associée et une position de dépôt associée). La Figure 5a est un schéma de principe d'un système de gestion d'un service de 25 véchiules de location avec chauffeur conformément à divers aspects de la présente invention. Le système 100 comporte un nombre de composants interconnectés, qui vont maintenant être décrits. Le système 100 comporte en son coeur un système central 30 101. Celui-ci comprend un ou plusieurs ordinateurs serveurs qui exécutent un logiciel assurant un fonctionnement harmonieux du système 100. 3033439 -57- Le système 100 a pour fonctions clés les réservations, l'allocation d'un véhicule de location avec chauffeur à une réservation, la gestion des véhicules et chauffeurs, la gestion des comptes et la tenue d'archives.

5 La fonction des réservations est assurée principalement par un serveur Web de réservation 102, un serveur d'application de réservation 103 et des terminaux de centre d'appels 104A et 104B, qui sont tous couplés au système central 101.

10 La fonction d'allocation est assurée principalement par un module d'allocation de courses 105, avec des informations provenant d'autres parties du système 100. Le système comporte des fonctions de base de données. En particulier, une base de données opérationnelle 130 mémorise les données qui se rapportent au 15 fonctionnement général du système 100. Une base de données de réseau chauffeurs 131 mémorise les données qui se rapportent aux chauffeurs et véhicules qui sont gérés par le système 100. Enfin, une base de données historiques 132 mémorise les données de la base de données opérationnelle 130 qui ont été archivées. Un archivage des données de la base de données opérationnelle 130 dans la base de données 20 historiques 132 est effectué périodiquement et seules les données n'ayant plus d'usage opérationnel général sont archivées. La fonction de gestion des véhicules et chauffeurs est assurée principalement par un module de contrôle des positions des chauffeurs 106 et un serveur des dispositifs de 25 chauffeur 107, en référence à la base de données de réseau chauffeurs 131 ainsi qu'à d'autres composants du système 100. La fonction de gestion des comptes est assurée principalement par un module de gestion des comptes 117, en utilisant les informations de comptes mémorisées dans la 30 base de données opérationnelle 130 ainsi que par d'autres composants du système 100. 3033439 - 58 - La base de données opérationnelle 130 mémorise les données de chaque compte ouvert auprès de l'opérateur du système 100. Chaque compte est identifié par un numéro de compte mémorisé dans la base de données opérationnelle 130. Les 5 informations de comptes mémorisées dans la base de données opérationnelle 130 peuvent aussi inclure un intitulé de compte, tel que le nom d'une société, et les coordonnées de contact de la société. Les informations de comptes mémorisées dans la base de données opérationnelle 130 mémorisent les renseignements de carte de crédit et/ou d'autres renseignements de paiement de telle sorte que le paiement puisse 10 être prélevé du compte du détenteur si autorisation est donnée. Un mot de passe et/ou PIN (numéro d'identification personnel) est associé à chaque compte et mémorisé avec les informations de comptes dans la base de données opérationnelle 130. De surcroît, une liste des personnes autorisées à faire des réservations sur le compte peut être mémorisée, ainsi que facultativement les profils des personnes autorisées.

15 Les informations de comptes mémorisées dans la base de données opérationnelle 130 peuvent aussi inclure le nom d'un contact et le numéro de téléphone d'une personne à contacter en cas de problèmes avec le compte. Les informations de comptes mémorisées dans la base de données opérationnelle 130 comportent des informations 20 concernant les préférences de facturation, par exemple la fréquence des factures, la date à laquelle la facture doit être envoyée, la limite de crédit mensuel/hebdomadaire et les informations de chaque réservation à inclure sur la facture. Les informations de compte mémorisées dans la base de données opérationnelle 130 peuvent indiquer qu'un compte est actif ou bien qu'il a été mis en suspens. Un compte peut être mis en 25 suspens par un service de contrôle financier, ceci empêchant que d'autres réservations soient faites sur le compte. Des données historiques de dépenses sur le compte peuvent aussi être mémorisées dans la base de données opérationnelle 130, ou bien dans la base de données historiques 132.

30 La fonction de tenue d'archives est assurée principalement par la base de données historiques 132, bien que la base de données opérationnelle 130 et la base de données 3033439 -59- de réseau chauffeurs 131 assurent aussi une certaine fonction de tenue d'archives. En quelques mots, une flotte de véhicules de location avec chauffeur est gérée par le système 100. Chaque véhicule fait l'objet d'un enregistrement respectif dans la base 5 de données de réseau chauffeurs 131, qui va maintenant être décrite. La base de données de réseau chauffeurs 131 mémorise des informations sur chaque véhicule dans la flotte. Le numéro d'immatriculation (numéro de plaque minéralogique) de chaque véhicule est mémorisé dans la base de données de réseau 10 chauffeurs 131. Celui-ci peut être utilisé pour identifier chaque véhicule. En variante ou en plus, un identifiant unique distinct du numéro d'immatriculation peut être assigné à chaque véhicule comme moyen d'identification principal dans la base de données de réseau chauffeurs 131.

15 Chaque service est défini en fonction de son type de véhicule, de la capacité et d'autres caractéristiques. Dans certains modes de réalisation, ces types sont "Jusqu'à 4 passagers", "Jusqu'à 7 passagers", "Véhicule électrique", "VIP" et "Jusqu'à 4 passagers avec bagages". La base de données de réseau chauffeurs 131 mémorise le type de chaque véhicule et peut aussi mémoriser un nombre correspondant ou une 20 courte chaîne de caractères correspondante pour représenter chaque type. Tout équipement spécial comme un siège pour bébé ou la possibilité d'accepter une chaise roulante est également identifié dans la base de données de réseau chauffeurs 131. La base de données de réseau chauffeurs 131 indique le chauffeur actuel auquel la voiture est assignée, bien que l'allocation chauffeur/véhicule change de temps à autre.

25 La base de données de réseau chauffeurs 131 mémorise la marque et le modèle et facultativement la couleur de chaque véhicule. La base de données de réseau chauffeurs 131 indique également le statut actuel du véhicule. Dans certains modes de réalisation, le statut est choisi parmi "Parc chauffeurs", signifiant que la voiture est 30 utilisée par un chauffeur, "Parc libre", signifiant que la voiture est présentement inutilisée et peut être allouée à un chauffeur et "Atelier" qui signifie que la voiture est 3033439 - 60 - en révision ou en cours de réparation. La base de données de réseau chauffeurs 131 mémorise également le numéro de permis d'opérateur de service de location (Public Carriage Office) de chaque véhicule et la date de caducité de ce permis ainsi que les dates de caducité des taxe routière, assurance de véhicule et contrôle technique s'il y a 5 lieu. Des exemples d'autres données pouvant être mémorisées sont la date d'achat du véhicule, son prix d'achat, sa date de fabrication, le fournisseur du véhicule, les informations de garantie et la date du dernier contrôle/entretien. Des données historiques sur chaque véhicule peuvent aussi être mémorisées dans la 10 base de données de réseau chauffeurs 131, telles qu'un enregistrement des numéros d'immatriculation antérieurs et un enregistrement des chauffeurs antérieurs qui ont été assignés au véhicule. L'historique des révisions et les renseignements sur tout accident ou réparation peuvent aussi être mémorisés.

15 La flotte de véhicules de location avec chauffeur est utilisée par un groupe de chauffeurs, chacun étant enregistré dans la base de données de réseau chauffeurs 131. La base de données de réseau chauffeurs 131 mémorise des informations sur chacun des chauffeurs enregistrés dans l'opérateur du système 100. Les informations se 20 rapportant aux chauffeurs comportent des données personnelles telles que le nom, des coordonnées de contact (numéro de téléphone, adresse personnelle), la date de naissance, le parent le plus proche et les données de compte du chauffeur. Des informations de statut de chauffeur peuvent être mémorisées pour indiquer qu'un chauffeur est actif ou inactif, qu'un véhicule a été alloué ou non au chauffeur etc.

25 Chaque chauffeur peut également recevoir un identifiant individuel et unique comme moyen d'identification. Des indicatifs d'appel peuvent aussi être utilisés pour désigner les chauffeurs et sont mémorisés dans la base de données de réseau chauffeurs 131, bien que les indicatifs d'appel puissent être changés et réattribués entre les chauffeurs tant que le même indicatif d'appel n'est pas utilisé par deux chauffeurs en même 30 temps. 3033439 - 61 - Les données de compte d'un chauffeur comportent un numéro de compte. D'autres informations peuvent inclure des renseignements sur l'assurance routière du chauffeur, sa durée de service dans la flotte, ses amendes de stationnement, des informations historiques sur son salaire, ses congés, son carnet de déplacements, des 5 informations sur ses collectes des courses, son numéro de permis de conduire, son numéro de sécurité sociale, son permis de chauffeur de taxi (tel que le permis du Public Cardage Office), des renseignements bancaires (numéro de compte, code d'agence etc.). Diverses informations telles que des renseignements sur une allergie éventuelle, fumeur/non-fumeur etc. peuvent également être mémorisées dans la base 10 de données de réseau chauffeurs 131. Des informations concernant l'équipement d'un chauffeur tel qu'un numéro de série d'un dispositif de chauffeur 110 attribué au chauffeur, et le numéro de téléphone portable du chauffeur peuvent aussi être enregistrées. Des informations statistiques telles que la date de la dernière course ou des données historiques de revenus peuvent être enregistrées dans la base de données 15 de réseau chauffeurs 131 ou dans la base de données historiques 132. Les informations concernant les paiements versés aux chauffeurs et collectés auprès de ceux-ci peuvent être mémorisées dans la base de données de réseau chauffeurs 131. Les paiements au chauffeur comportent son salaire. Les débours du chauffeur 20 peuvent être, par exemple, les frais de lavage de voiture, les primes d'assurance, la prime de renouvellement du permis de chauffeur de taxi, les frais de réparation du véhicule, les frais de location de voiture. Pour aider à tenir à jour ces informations, un numéro de livre des achats et un numéro de contrat se rapportant à chaque chauffeur peuvent être mémorisés.

25 Chaque chauffeur dispose d'un dispositif de chauffeur 110 associé, dont trois sont montrés en 110A, 110B et 110C à la Figure 5a et à la Figure 5b. Les dispositifs de chauffeur 110 sont des dispositifs électroniques portables dotés de fonctions de communication sans fil. Les dispositifs de chauffeur 110 peuvent prendre n'importe 30 quelle forme mais de manière caractéristique sont des téléphones intelligents ou des assistants numériques personnels ou assimilés. Les dispositifs de chauffeur 110 3033439 - 62 - comportent un afficheur et un ou plusieurs dispositifs de saisie d'informations tels qu'un clavier, un module de commande vocale ou un écran tactile ou n'importe quelle combinaison de ceux-ci.

5 Les dispositifs de chauffeur 110 sont connectés à un serveur de dispositifs de chauffeur 107 par l'intermédiaire d'un réseau radio 111, lequel peut par exemple être un réseau de téléphonie mobile (téléphonie cellulaire). Dans ce cas, les dispositifs de chauffeur 110 sont abonnés au réseau de téléphonie mobile de façon à pouvoir envoyer des données numériques au serveur de dispositifs de chauffeur 107 et en 10 recevoir de celui-ci. De plus, les dispositifs de chauffeur 110 et le serveur de dispositifs de chauffeur 107 peuvent échanger des messages par d'autres moyens, en particulier des messages SMS (service de messages courts) et facultativement aussi des messages MMS (service de messages multimédia).

15 En variante, le réseau radio 111 peut être un réseau radio dédié, par exemple un réseau téléphonique mobile privé ou un réseau radio privé d'un autre type. Les dispositifs de chauffeur 110 et le serveur des dispositifs de chauffeur 107 peuvent échanger des données sur n'importe quelle liaison de communications convenable, par 20 exemple le canal de données d'un réseau téléphonique cellulaire tel qu'un réseau GSM, EDGE, GPRS, UMTS, HsxPA ou LTE. Les dispositifs de chauffeur 110 sont configurés pour signaler leurs positions à la base de données de réseau chauffeurs 131 à intervalles réguliers, par exemple toutes 25 les 30 secondes. Les dispositifs de chauffeur 110 comportent des récepteurs GPS (système de positionnement global), lesquels calculent les positions des dispositifs de chauffeur 110 sous la commande des applications logicielles exécutées sur ces dispositifs de chauffeur 110. En variante, ils peuvent inclure un autre module ou dispositif de positionnement servant à calculer les positions des dispositifs de 30 chauffeur 110 avec un niveau de précision et une résolution adéquats. 3033439 - 63 - Un client peut réserver un véhicule de location avec chauffeur de trois façons différentes. Premièrement, il peut faire sa réservation par téléphone auprès d'un opérateur de centre d'appels. Dans ce cas, le client appelle le centre d'appels et est mis en contact avec un agent qui commande l'un des terminaux informatiques 104A et 5 104B du centre d'appels. L'agent du centre d'appels procède alors à la réservation du véhicule de location avec chauffeur dans le terminal 104A, 104B conformément aux besoins du client. Les besoins du client sont obtenus verbalement durant l'entretien téléphonique entre le client et l'agent.

10 Selon la deuxième option, le client peut réserver un véhicule de location avec chauffeur par le biais d'une application de navigateur sur un dispositif informatique 113, dont trois exemples sont montrés en 113A, 113B et 113C à la Figure 5a et à la Figure 513. Chacun des dispositifs informatiques 113 est connecté au serveur Web de réservation 102 par un réseau 114, lequel peut être par exemple l'Internet ou un autre 15 réseau public ou privé. Le serveur Web de réservation 102 comporte une fonctionnalité de serveur Web qui entraîne l'affichage de pages Web appropriées par le navigateur du terminal 113. Les besoins du client relativement à la réservation de véhicule de location avec chauffeur sont obtenus par le serveur Web de réservation 102 qui envoie au terminal informatique 113 des pages destinées à être renseignées 20 avec les informations du client. Le client fournit ces informations par une saisie de texte libre au moyen de listes déroulantes, de boutons radio etc. Certaines informations peuvent être pré-remplies dans les pages fournies par le serveur Web de réservation 102.

25 Une réservation par le biais du serveur Web de réservation 102 peut exiger que le client se connecte à un portail Web pour pouvoir faire sa réservation. Cette connexion peut exiger la saisie d'un nom d'utilisateur et d'un mot de passe ou d'un numéro PIN. Le contrôle d'une session Web par le serveur Web de réservation 102, par exemple en utilisant des cookies fournis aux terminaux informatiques 113, peut déterminer que la 30 réservation faite est valable en établissant que le client était connecté au serveur Web de réservation au moment où la réservation a été faite. 3033439 -64- La dernière façon dont un client peut réserver un véhicule de location avec chauffeur est au moyen d'une application logicielle dédiée qui est installée et exécutée sur un dispositif de communication portable 112, dont trois sont montrés en 112A, 112B et 5 112C aux Figures 5a et 5b. Les dispositifs de communication portables 112 peuvent avoir n'importe quelle forme convenable, mais il s'agit de manière caractéristique de téléphones intelligents, téléphones à fonctions, tablettes informatiques ou assistants numériques personnels ou assimilés. Les dispositifs de communication 112 sont couplés au serveur d'application de réservation 103 par un réseau radio 111, lequel 10 peut être le même que le réseau radio 111 décrit ci-dessus relativement aux dispositifs de chauffeur 110 et aux dispositifs de chauffeur 107. L'application est configurée de manière à fournir une interface utilisateur qui permet au client de donner à l'application logicielle les informations requises pour procéder à 15 la réservation du véhicule de location avec chauffeur. Par exemple, l'application logicielle, à son exécution, peut entraîner l'affichage de pages interactives qui permettent au client de sélectionner ou de saisir les informations requises. L'application logicielle est également configurée pour communiquer les informations concernant la réservation qui ont été fournies par le client au serveur d'application de 20 réservation 103. Si d'après les informations fournies par le client il est déterminé que le serveur d'application de réservation 103 nécessite d'autres informations, l'application logicielle exécutée dans le dispositif mobile 112 est configurée pour fournir un affichage interactif au client de telle sorte que le client puisse fournir ces informations, après quoi l'application logicielle les fournit au serveur d'application de 25 réservation 103. Avant de procéder à une réservation, le client peut avoir à se connecter à l'application logicielle sur le dispositif mobile 112. La connexion à l'application logicielle peut exiger de saisir un nom d'utilisateur et un mot de passe ou numéro PIN. En variante, 30 le nom d'utilisateur peut être saisi durant l'établissement de l'application et ne pas avoir à être saisi par la suite à l'exécution de cette application logicielle. S'il n'est pas 3033439 - 65 - nécessaire de saisir de nom d'utilisateur, l'utilisateur peut se connecter à l'application logicielle simplement en saisissant son mot de passe ou PIN. Les informations relatives à la réservation d'un véhicule de location avec chauffeur 5 qui sont obtenues durant le processus de réservation sont les suivantes : - Les renseignements client. Les renseignements client peuvent être le nom du client ou un identifiant qui identifie de manière unique le client dans la base de données opérationnelle 130. 10 - Le type de service. Ceci indique la catégorie de véhicules. Par exemple, le type de service peut indiquer un véhicule d'un type standard à quatre places, ou un véhicule de type standard à sept places. Le service peut en variante indiquer un véhicule VIP, ou un véhicule protecteur de l'environnement (électrique ou hybride) (également appelé véhicule vert). 15 - Le type de trajet. Le type de trajet peut être un aller simple, ou peut être un aller-retour. Le trajet peut en variante être un trajet comportant de multiples positions de collecte ou de multiples positions de dépôt ou bien de multiples positions de collecte et de multiples positions de dépôt. Le type de trajet peut en variante indiquer qu'il s'agit d'une collecte à un aéroport ou d'un dépôt à un 20 aéroport. - L'adresse de collecte. Il s'agit de l'adresse à laquelle le client doit être collecté au début du trajet. L'adresse est une adresse en langage naturel. L'adresse est sélectionnée parmi la pluralité d'adresses mémorisées dans une base de données. Les adresses peuvent être mémorisées dans la base de données 25 opérationnelle 130 ou dans la base de données historiques 132, ou peuvent être fournies par un service de base de données d'adresses externe, par exemple geo.me ou qas.co.uk. A chaque adresse sont associées des coordonnées de position exprimées en latitude et longitude. De multiples bases de données peuvent être utilisées (de manière hiérarchique) pour la 30 consultation d'adresse. L'adresse de collecte peut être sélectionnée par le client de n'importe quelle manière convenable, selon que le client utilise 3033439 - 66 - l'application logicielle sur son dispositif mobile, utilise le service Web de réservation ou a recours à un agent dans un centre d'appels. Si le type de trajet est un type de collecte à un aéroport, l'adresse de collecte indique l'aéroport et le terminal et facultativement le numéro du vol. 5 - L'adresse de dépôt. L'adresse de dépôt est également sélectionnée parmi de multiples adresses mémorisées dans la base de données et est sélectionnée par le client de n'importe quelle manière convenable. Si le type de trajet est un dépôt à un aéroport, l'adresse de collecte indique l'aéroport et le terminal et facultativement le numéro du vol. 10 - Les date et heure de collecte. Celles-ci indiquent l'heure et la date à laquelle le client souhaite entamer le trajet. En variante, la date et l'heure peuvent indiquer DQP (dès que possible), si le client souhaite le véhicule de location avec chauffeur le plus rapidement possible.

15 D'autres informations facultatives peuvent figurer sur la réservation, telles que : - Une référence Client. Il peut s'agir par exemple d'un texte libre ou d'un texte sélectionné dans un menu déroulant. Si une référence est fournie, cette information peut être incluse dans un relevé comptable d'un trajet à une date ultérieure. 20 - Des commentaires supplémentaires. A savoir, un texte libre qui apporte des informations potentiellement pertinentes, et qui peuvent être communiquées au chauffeur une fois que la réservation a été allouée. Le système 100 comprend un module de calcul de coût du trajet 122. Le module de 25 coût du trajet 122 exécute un code logiciel qui détermine le prix d'un trajet demandé, durant le processus de réservation et avant l'allocation du véhicule. Le calcul du coût du trajet est exécuté au moment de la réservation et le résultat est renvoyé au client qui effectue la réservation. Le coût résultant du trajet est fourni avant que le client confirme la réservation.

30 Le module de calcul de coût du trajet 122 calcule le coût de base du trajet de diverses 3033439 - 67 - façons. Le module 122 peut établir un prix fixe pour certains trajets. Ceux-ci sont convenus à l'avance avec un détenteur de compte particulier pour des trajets entre des points prédéterminés. Le module de calcul de coût du trajet 122 vérifie que le trajet réservé et le client répondent aux paramètres d'un tarif fixe. Si les conditions ne sont 5 pas remplies, un autre procédé de tarification est utilisé. Le module de calcul de coût du trajet 122 peut utiliser un tarif par zone si un tarif fixe n'est pas utilisé. Quand chaque point du trajet se trouve dans une zone définie, le tarif par zones peut être utilisé. Si ni le tarif fixe, ni le tarif par zones n'est utilisé, ou si les conditions pour leur application ne sont pas satisfaites, le module de calcul de coût du trajet 122 peut 10 utiliser un procédé de tarif de A à B (A-B). Le procédé A-B peut spécifier le nombre d'unités entre les points A et B. Une unité de prix qui est fonction du type de véhicule etc. est alors utilisée pour calculer le tarif. S'il n'existe aucune donnée A-B pour un trajet particulier, la distance à vol d'oiseau (directe) (c.-à-d. la longueur d'une ligne droite entre la position de collecte et la position de dépôt) est utilisée pour calculer le 15 coût de base du trajet. Ce procédé peut utiliser des références de carte ou en variante reposer sur des données GPS, c.-à-d. la latitude et la longitude des points de collecte et de dépôt. Le module de calcul de coût du trajet 122 peut recouvrer toutes les informations de 20 carte et de positions nécessaires pour faire ces calculs à partir de la base de données historique 132. La base de données historique 132 peut mémoriser un modèle géospatial détaillé d'une région particulière, telle qu'une ville. En variante, ou en plus des procédés décrits ci-dessus, le module de calcul de coût du trajet 122 peut utiliser la vraie distance routière du trajet, laquelle est calculée en utilisant la carte routière de 25 la base de données historique 132 et un algorithme de planification de route. Différents tarifs peuvent être utilisés pour différentes parties d'un même trajet. Par exemple un premier tarif par mille peut être utilisé pour les 10 premiers milles d'un trajet et un second tarif par mille peut être utilisé pour le reste du trajet. La base de données historique 132 peut aussi mémoriser des informations concernant les limites 30 de vitesse et des données de circulation historiques. Ces informations peuvent également servir au module de calcul de coût du trajet 122 pour calculer une durée 3033439 - 68 - estimée du trajet. La durée de trajet estimée peut alors former la base du calcul du coût. D'autres critères utilisés par le module de calcul de coût du trajet 122 lors du calcul 5 du prix sont le type de véhicule (VIP, vert, 7 places etc.) y compris tout équipement spécial dont dispose le véhicule, le procédé de paiement et la date et l'heure du trajet. Le module de coût du trajet 122 peut également appliquer un "tarif de collecte" fixe à chaque trajet.

10 Le module de calcul de coût du trajet 122 peut également déterminer la part de la course facturée au client qui revient au chauffeur. Ceci peut être un simple pourcentage de la course totale ou un calcul plus complexe en fonction d'un ou de plusieurs facteurs tels que ladurée du trajet, la distance, le temps d'attente et le nombre de passagers.

15 Divers exemples d'allocation de ressources de véhicules à des besoins de véhicules, y compris des demandes de véhicules anticipées et d'autres besoins futurs de véhicules, sont décrits dans la présente divtilgation. Conformément à l'exemple de contexte de service de réservation de véhicule de location avec chauffeur, la fonction d'allocation 20 alloue un véhicule et un chauffeur à une réservation. La fonction d'allocation est décrite de manière assez détaillée ci-dessous. En quelques mots, un véhicule et un chauffeur sont alloués à la réservation, et au client associé, en tenant compte d'un certain nombre de facteurs dont la position de collecte spécifiée dans la réservation, la position de dépôt spécifiée dans la réservation, le type de service spécifié dans la 25 réservation, la date et l'heure spécifiées dans la réservation, la distribution géographique des véhicules qui sont gérés par le système 100, la demande pour les véhicules qui sont gérés par le système 100 et les informations concernant les chauffeurs.

30 La fonction d'allocation est automatique dans la mesure où elle ne nécessite aucune intervention manuelle une fois que la réservation a été faite. Une fois qu'une course a 3033439 - 69 - été allouée à un chauffeur particulier et un véhicule particulier, elle est enregistrée dans la base de données opérationnelle 130 avec une indication que le trajet n'a pas encore été effectué.

5 La fonction de gestion des véhicules et chauffeurs assure un certain nombre de contrôles d'un véhicule en terme de distance parcourue etc. et des entretiens mécaniques requis à intervalles réguliers. Elle vérifie également que la documentation des chauffeurs concernant les permis des véhicules de location, assurance etc. sont en ordre. De plus, cette fonction tient à jour une archive des heures travaillées et des 10 courses effectuées, ainsi que de n'importe quelles autres informations pertinentes. La fonction de gestion des comptes sert à gérer les informations relatives aux comptes des clients avec l'opérateur du système 100. Ceci couvre la tenue à jour et la gestion d'informations telles que les utilisateurs autorisés, les plafonds de crédit, les modalités 15 de facturation, etc. La fonction de tenue d'archives mémorise diverses informations qui sont créées ou constatées par le système 100. Ces informations comportent des informations sur les réservations non encore satisfaites, lesquelles sont incluses dans la base de données 20 opérationnelle 130. Plutôt que les fonctions de base de données soient assurées par un petit nombre de bases de données, dans les modes de réalisation ci-dessus la base de données opérationnelle 130, la base de données de réseau chauffeurs 131, ainsi que la base de 25 données historiques 132 (telles que montrées à la Figure 5a), les fonctions peuvent être réparties entre un plus grand nombre de bases de données, comme cela est montré dans le système 100 de la Figure 5b. Les numéros de référence de la Figure 5a sont conservés pour les éléments identiques, lesquels éléments ne sont pas décrits à nouveau pour éviter une répétition.

30 Dans le système de la Figure 5b, une base de données des comptes 119 est configurée 3033439 - 70 - pour mémoriser les données de chaque compte détenu auprès de l'opérateur du système 100. La fonction de tenue d'archives est assurée principalement par une base de données des trajets effectués 108 et une base de données de carte et de positions 109, ainsi que d'autres composants du système 100. Chaque véhicule fait l'objet d'un 5 enregistrement respectif dans une base de données de véhicules 121. Chaque chauffeur figure dans une base de données de chauffeurs 120. Les adresses de collecte et de dépôt sont sélectionnées dans l'une de la pluralité d'adresses mémorisées dans une base de données d'adresses 115. Une fois qu'une course a été allouée à un chauffeur particulier et un véhicule particulier, elle est enregistrée dans la base de 10 données des trajets effectués 108 avec une indication que le trajet n'a pas encore été effectué. Un exemple de séquence d'étapes pouvant être exécutée par un système (p. ex. le système 100) durant l'exécution d'un exemple de réservation est maintenant décrit 15 relativement à la Figure 6. Il montre l'exécution d'une course relativement simple comportant une position de collecte, une position de dépôt, aucune réallocation de chauffeur et aucune variation du trajet. La Figure 6 ne couvre pas non plus le coût et la facturation du trajet.

20 Le processus commence à l'étape 601. A l'étape 602, le système 100 accepte une réservation. D'autres façons d'accepter une réservation ou un autre type de demande de véhicule sont décrites ci-dessus relativement à la Figure 1, la Figure 5a et la Figure 5b.

25 A l'étape 603, la réservation est confirmée au client, par exemple par courrier électronique. Le message envoyé au client par le système 100 comporte un numéro de référence de réservation et une partie ou la totalité des informations concernant la réservation, dont les positions de collecte et de dépôt, la date et l'heure de la collecte, etc.

30 A l'étape 604, le système 100 sauvegarde la réservation jusqu'à ce qu'il soit l'heure de 3033439 - 71 - commencer l'allocation. Pour une course DQP, l'allocation peut commencer immédiatement. Sinon, l'allocation peut commencer à une heure fixe avant la date et l'heure de collecte spécifiées dans les informations de réservation, comme cela est décrit de manière plus détaillée ci-dessous.

5 A l'étape 605, le système alloue un chauffeur et un véhicule à la course. Certains exemples d'allocation d'un véhicule sont traités relativement à la Figure 3 et la Figure 4. A l'allocation du véhicule, le statut du véhicule et du chauffeur passe de `disponible' à 'alloué'. Ceci empêche que le véhicule/chauffeur soit alloué à une 10 course différente tant que le statut ne change pas à un statut convenable. A l'étape 606, le système 100 envoie un message au client avec les détails du véhicule alloué. Le message comporte un texte tel que 'votre véhicule est en route'. Le message indique également le numéro de la course, lequel peut être le même que 15 le numéro de la réservation. Le message indique également l'identité du véhicule, de manière à ce qu'il puisse être facilement identifié par le client. L'identité du véhicule peut être indiquée par exemple par la plaque d'immatriculation ou de permis qui figure sur le véhicule. Il peut également indiquer la marque et le modèle du véhicule et/ou sa couleur. De plus, le message comporte des informations permettant au client 20 de contacter le chauffeur qui a été alloué à la course. Par exemple, il peut inclure le numéro de téléphone portable du chauffeur. Le fait de disposer du numéro de téléphone portable du chauffeur permet au client d'appeler le chauffeur avant qu'il le collecte au cas où il aurait des commentaires ou des précisions à apporter. De plus, le message comporte un hyperlien à une page Web sur laquelle la position du véhicule 25 est montrée sur une carte. Ceci permet au client de vérifier où se trouve le véhicule à n'importe quel moment entre l'allocation du véhicule à la course et la collecte du client par le véhicule. A l'étape 607, le système 100 envoie un message au chauffeur le renseignant sur la 30 course. Le message comporte divers éléments d'information dont le nom du client. Ceci permet au chauffeur de confirmer l'identité du client quand il le rencontre à la 3033439 -72- position de collecte. Le message comporte également la position de collecte et la position de dépôt. La position de collecte et la position de dépôt peuvent être fournies dans le message de façon à pouvoir être extraites par le dispositif de chauffeur 110 et placées automatiquement dans une application de navigation qui est présente sur le 5 dispositif de chauffeur 110. Ceci permet au chauffeur à la position de collecte de commencer un guidage d'itinéraire après saisie par celui-ci de la position de collecte sur le dispositif de chauffeur 110. De la même façon, après que le client a été collecté à la position de collecte, le chauffeur peut demander au dispositif 110 de commencer le guidage jusqu'à la position de dépôt après une saisie appropriée sur le dispositif de 10 chauffeur 110. Le système 100 peut comprendre un module de planification de route configuré pour exécuter un algorithme de planification de route. Le module de planification de route peut solliciter la base de données de carte et de positions 109 afin de calculer une 15 route. Le module de planification de route peut également solliciter des données historiques sur la circulation dans la base de données historique 132 et/ou des informations de circulation instantanées pour pouvoir prédire plus précisément la route la plus rapide. Une fois qu'un chauffeur a indiqué qu'il a collecté le client, le module de planification de route peut communiquer la route recommandée au 20 chauffeur par le biais du dispositif de chauffeur 110. Le guidage de route peut se faire sous forme d'instructions de navigation. Le fait de disposer d'un système centralisé de planification et de guidage de route évite au chauffeur d'avoir à fournir son propre système de navigation et à actualiser celui-ci.

25 A l'étape 608, le système 100 reçoit du chauffeur un message PAB (passager à bord). Ce message est transmis par le dispositif de chauffeur 110 en réponse à l'indication par le chauffeur qu'il a collecté le client à la position de collecte. Le chauffeur peut opter d'indiquer le statut PAB une fois que le dispositif de chauffeur 110 détermine que le véhicule est arrivé à la position de collecte, ou se trouve dans un rayon 30 prédéterminé (p. ex. 5o m) de la position de collecte et est à l'arrêt. Toutefois, l'envoi du message par le dispositif de chauffeur 110 n'est pas automatique. Dans cette étape, 3033439 - 73 - le statut du véhicule/chauffeur passe de "Alloué" à "PAB". Après avoir reçu le message PAB du chauffeur, le système 100 à l'étape 609 enregistre que le client a été collecté. Ensuite à l'étape 610, le système 100 reçoit du 5 chauffeur un message de dépôt. Ce message est envoyé par le dispositif 110 après que le chauffeur indique au dispositif de chauffeur 110 qu'il a déposé le client à la position de dépôt. Le chauffeur peut opter d'indiquer qu'il a déposé le client lorsque le dispositif de chauffeur 110 détermine que le véhicule a atteint la position de dépôt ou se trouve dans un rayon prédéterminé (p. ex. 50 m) de la position de dépôt et est à 10 l'arrêt. Toutefois, l'envoi du message de dépôt par le dispositif de chauffeur 110 n'est pas automatique. Après la réception du message de dépôt envoyé par le dispositif de chauffeur 110 à l'étape 611, le système 100 achève l'enregistrement du trajet dans la base de données 15 opérationnelle 130 (l'enregistrement a été créé durant le processus de réservation). L'enregistrement du trajet mémorisé dans la base de données opérationnelle 130 comporte les informations suivantes : l'adresse de collecte et l'adresse de dépôt, également la date et l'heure de la collecte et, si elles sont différentes, la date et l'heure de la réservation. L'enregistrement comporte également la date et l'heure de dépôt, 20 telles que détectées par le système 100 en réponse à la réception du message de dépôt envoyé par le chauffeur à l'étape 610. L'enregistrement comporte également le coût du trajet en termes de valeur financière. L'enregistrement comporte également la distance parcourue, qui n'est pas la distance à 25 vol d'oiseau (directe) entre les positions de collecte et de dépôt mais la distance routière parcourue par le véhicule. L'enregistrement comporte également la durée du trajet, en minutes et secondes. L'enregistrement comporte également le type de véhicule qui indique le type de véhicule qui effectue le trajet.

30 L'enregistrement comporte également les informations de réservation concernant le trajet, lesquelles peuvent inclure des informations sur l'identité du client qui a fait la 3033439 - 74 - réservation, l'heure à laquelle a été faite la réservation, le mode d'exécution de la réservation (p. ex. serveur Web, application ou centre d'appels) et toute autre information pertinente concernant la réservation.

5 Ensuite, à l'étape 612 le chauffeur et le véhicule sont réalloués au groupe de chauffeurs disponibles. Ceci est réalisé en changeant le statut du véhicule/chauffeur de "PAB" à "disponible". S'il y a lieu, à l'étape 613, un message de reçu du trajet parcouru est envoyé au client.

10 Enfin, le processus prend fin à l'étape 614. Dans certains modes de réalisation, les ressources de véhicules sont des véhicules autonomes, également qualifiés de véhicules sans chauffeur ou de voitures sans chauffeur. Lorsque le système 100 comprend des véhicules autonomes, chaque 15 dispositif de chauffeur 110 est remplacé par un système de commande embarqué, qui peut être appelé contrôleur de mode autonome. Le contrôleur de mode autonome commande la vitesse et la direction du véhicule autonome et tient à jour un enregistrement précis de la position et de l'orientation du véhicule autonome (non habité). Des capteurs de conduite autonome peuvent inclure n'importe quel nombre de 20 dispositifs configurés pour générer des signaux qui aident à manoeuvrer le véhicule lorsqu'il fonctionne en mode autonome (sans chauffeur). Le véhicule autonome peut comprendre un certain nombre de caméras et d'autres capteurs, dont des capteurs UDAR et/ou radar, lesquels passent les informations sur l'environnement du véhicule au contrôleur de mode autonome. Ces informations comportent la position, la 25 constitution, l'orientation et la vitesse d'objets avoisinants, dont les autres véhicules. Les capteurs de conduite autonome aident le véhicule à "voir" la route et son environnement et/ou à négocier divers obstacles quand il fonctionne en mode autonome. Le contrôleur de mode autonome peut communiquer avec le système central 101 par l'intermédiaire du réseau radio 111 selon n'importe quel protocole 30 convenable. 3033439 - 75 - Le contrôleur de mode autonome peut être configuré pour commander un ou plusieurs sous-systèmes quand le véhicule fonctionne en mode autonome. Des exemples de sous-systèmes pouvant être commandés par le contrôleur de mode autonome peuvent être un sous-système de freinage, un sous-système de suspension, un sous-système de 5 direction, et un sous-système de transmission. Le contrôleur de mode autonome peut commander n'importe lequel ou lesquels de ces sous-systèmes en envoyant des signaux à des unités de commande associées à ces sous-systèmes. Le contrôleur de mode autonome peut commander les sous-systèmes en fonction, au moins en partie, de signaux générés par les capteurs de conduite autonome.

10 Comme élément du contrôleur de mode autonome, les véhicules autonomes peuvent être dotés d'un module de planification de route embarqué. Lorsque le véhicule autonome reçoit des informations représentant des positions de départ et d'arrivée d'une route, le module de planification de route embarqué sollicite la base de données 15 de carte et de positions 109 et éventuellement des données de circulation dans la base de données historiques 132 et/ou des informations de circulation instantanées pour calculer la meilleure route. Le véhicule autonome peut également recevoir des informations représentant un ou plusieurs points de cheminement auxquels il doit se rendre entre les positions de départ et d'arrivée, ou un nombre de points de 20 cheminement ou de positions auxquels il peut se rendre dans n'importe quel ordre. Le module de planification de route peut alors calculer la route la plus efficace à emprunter pour se rendre à chacune des positions. En variante, le véhicule autonome peut ne pas avoir de module de planification de 25 route embarqué mais recevoir plutôt des informations de route, c.-à-d. des informations spécifiant une ou plusieurs routes, ou des instructions de navigation envoyées par le système central 101. Le contrôleur de mode autonome de chaque véhicule autonome peut également être 30 préprogrammé pour amener le véhicule autonome à se rendre à une position particulière et à y attendre quand le véhicule n'a pas de positions de départ et d'arrivée 3033439 - 76 - ou de points de cheminement particuliers auxquels se rendre. En variante, quand le véhicule autonome n'entreprend pas de trajet spécifique (c.-à-d quand il est inactif), le contrôleur de mode autonome peut amener le véhicule autonome à rester sur l'un d'un nombre de circuits ou de routes prédéterminés. Le circuit ou la route 5 prédéterminé particulier choisi par le contrôleur de mode autonome peut dépendre de la position du véhicule quand il devient inactif. Comme cela est exposé relativement à divers modes de réalisation de la présente divulgation, un système d'allocation de ressources de véhicules (p. ex. le système 10, 10 le système 100) peut comprendre un ou plusieurs serveurs. Quel que soit le nombre de serveurs d'un système d'un mode de réalisation particulier, chaque serveur comporte de préférence un certain nombre de caractéristiques qui vont maintenant être décrites en référence à la Figure 7. La Figure 7 montre un seul serveur 700. Si un système (p. ex. le système 10, le système 100) comprend plusieurs serveurs, de multiple versions 15 du serveur 700 de la Figure 7 peuvent être connectées ensemble. Chaque serveur 700 comporte un processeur 712. Le processeur 712 est connecté à une mémoire volatile telle qu'une mémoire vive RAM 713 par un bus 718. Le bus 718 connecte également le processeur 112 et la RAM 713 à une mémoire rémanente, telle 20 qu'une mémoire morte ROM 714. Une interface de communications 715 est couplée au bus 718, et donc également au processeur 712 et aux mémoires 713, 714. L'interface 715 est connectée à un réseau de communications (p. ex. un réseau radio) de n'importe quelle manière convenable, par exemple par l'intermédiaire de l'Internet ou d'un réseau local. Au sein de la ROM 714 est mémorisée une application logicielle 25 717 qui comporte un code de programme qui amène le serveur à exécuter les fonctions qui lui incombent. Un système d'exploitation (OS) 720 est également mémorisé dans la ROM 714. Un dispositif de restitution tel qu'un afficheur 719 peut être fourni avec le serveur 30 700. Un dispositif de saisie tel qu'un clavier 721 peut être fourni avec le serveur 700. Les administrateurs et autres utilisateurs peuvent ainsi procéder à des opérations de 3033439 -77- configuration, contrôle et actualisation comme il convient. Le serveur 700 peut prendre n'importe quelle forme. En termes généraux, le serveur 700 comprend des circuits de traitement 712, comportant un ou plusieurs processeurs, 5 et un dispositif de mémorisation 714, 713, comprenant une ou plusieurs unités de mémoire. Le dispositif de mémorisation 714, 713 mémorise des instructions de programme informatique qui, à leur chargement dans les circuits de traitement 712, commandent le fonctionnement du serveur 700.

10 Le terme 'mémoire' utilisé dans la présente spécification se rapporte principalement à une mémoire comprenant à la fois une mémoire rémanente et une mémoire volatile sauf indications contraires dans le contexte, bien que le terme puisse également couvrir une ou plusieurs mémoires volatiles uniquement, une ou plusieurs mémoires rémanentes uniquement, ou une ou plusieurs mémoires volatiles et une ou plusieurs 15 mémoires rémanentes. Les mémoires RAM, DRAM, SDRAM, etc. sont des exemples de mémoire volatile. Les mémoires ROM, PROM, EEPROM, mémoire Flash, mémoire optique, mémoire magnétique, etc., sont des exemples de mémoire rémanente.

20 Toute référence à un "support de mémorisation lisible par ordinateur ", "produit de programme informatique", "programme informatique mis en oeuvre de manière tangible" etc., ou à un "processeur" ou à un "circuit de traitement" etc. doit être comprise comme englobant non seulement les ordinateurs ayant des architectures différentes telles que les architectures monoprocesseur/multiprocesseurs et les 25 architectures série/parallèle, mais également les circuits spécialisés tels que les réseaux prédiffusés programmables par l'utilisateur FPGA, les circuits spécifiques à l'application ASIC, les dispositifs de traitement de signaux et autres dispositifs. Toute référence à des programmes, instructions, codes etc. informatiques doit être comprise comme se rapportant à un logiciel d'un microprogramme de processeur programmable 30 tel que le contenu programmable d'un dispositif matériel comme instructions d'un processeur ou paramètres configurés ou de configuration d'un dispositif à_fonction 3033439 - 78 - fixe, d'un réseau prédiffusé, d'un dispositif logique programmable, etc. On réalisera que les modes de réalisation ci-dessus ne doivent pas être compris comme étant limitatifs et que d'autres variations et modifications viendront à l'esprit 5 de l'homme de métier et sont destinées à être englobées dans les revendications sauf exclusion expresse par le langage des revendications dans la considération d'équivalents. Certaines de ces autres possibilités et modifications sont maintenant décrites ci-dessous.

10 Dans ce qui a été exposé ci-dessus, le calcul du coût du trajet est exécuté au moment d'une réservation et le résultat est renvoyé au client demandant la réservation. Le calcul du coût peut en variante être effectué avant la réservation (par exemple sur la base d'un tarif convenu), une fois que la réservation a été satisfaite, ou ultérieurement.

15 De plus, la notation d'un véhicule en terme de coût pour une réservation peut être effectuée de n'importe quelle manière convenable. Par ailleurs, la notation de coût peut être exécutée une seule fois et le meilleur véhicule alloué peut être alloué à ce moment-là, plutôt que d'effectuer la notation de coût seulement quand il est décidé d'allouer un véhicule.

20 Au lieu de sélectionner les véhicules du parc de véhicules candidats en se basant uniquement sur la distance à vol d'oiseau, les véhicules peuvent être sélectionnés en fonction de la zone dand laquelle ils se trouvent présentement. Par exemple, relativement à une position de collecte dans une certaine zone, tous les véhicules qui 25 se trouvent actuellement dans la même zone ou une zone limitrophe à cette zone peuvent être sélectionnés pour être inclus dans le parc de véhicules candidats. Si les informations de zone sont mémorisées dans la base de données de carte et de positions 109 (ou une autre base de données) dans le cadre des informations de position actuelle des véhicules, l'utilisation des informations de zone dans la sélection 30 des véhicules candidats peut être particulièrement peu intense en calculs. L'utilisation des zones permet également de tenir compte des délimitations (telles que des rivières) 3033439 - 79 - entre des régions géographiquement proches dans la classification de zones adjacentes ou non. Au lieu de calculer la valeur de tampon d'allocation uniquement pour le véhicule le 5 mieux noté, la valeur de tampon d'allocation peut être calculée pour les 2, 3 ou 4 véhicules les mieux notés. Ceci peut augmenter le nombre de valeurs de tampon d'allocation à exécuter mais rehausse la probabilité que le véhicule alloué arrivera à la position de collecte avant l'heure de départ de la réservation ou à l'heure de départ de la réservation.

10 Au lieu d'attendre un nombre prédéterminé de minutes avant l'heure de début de la réservation pour commencer l'allocation, le nombre de minutes peut être par exemple fonction du nombre de réservations ayant des heures de départ dans une certaine période, du nombre de véhicules ' disponibles' dans la flotte et/ou de la densité de 15 véhicules 'disponibles' dans la région de la position de collecte. De plus, la divulgation de la présente demande doit être comprise comme incluant toutes caractéristiques inédites ou toute combinaison inédite de caractéristiques explicitement ou implicitement divulguées ici ou dans n'importe quelle généralisation 20 de celles-ci et durant une poursuite de la présente demande ou de toute demande qui en est dérivée, des nouvelles revendications peuvent être formulées pour couvrir de telles caractéristiques et/ou combinaison de telles caractéristiques.

Claims

REVENDICATIONS: 1. Système d'allocation de ressources de véhicules en réseau à des besoins de véhicules, le système comprenant : une pluralité de dispositifs de demandeur ; une pluralité de ressources de véhicules, chaque ressource de véhicule étant associée à une position de véhicule respective ; et un dispositif contrôleur d'allocation de ressources de véhicules comprenant : au moins un processeur en communication avec la pluralité de dispositifs de demandeur et avec la pluralité de ressources de véhicules, et un support lisible par ordinateur en communication avec l'au moins un processeur du dispositif contrôleur d'allocation de ressources de véhicules, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par l'au moins un processeur amènent l'au moins un processeur à : a) mémoriser plusieurs besoins de véhicules émis par la pluralité de dispositifs demandeurs sous forme de plusieurs demandes de véhicules, chaque demande de véhicule comportant au moins une heure de départ respective et une position de départ respective ; b) pour une première demande de véhicule des plusieurs demandes de 20 véhicules, déterminer automatiquement qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première demande de véhicule ; c) en réponse à la détermination à l'étape b), former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule ; 25 d) pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un score respectif qui indique l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; e) pour une ou plusieurs des ressources de véhicules candidates dans le 30 parc de ressources de véhicules candidates, calculer une durée de trajet respective de la position de véhicule associée à la ressource de véhicule candidate à la position de 3033439 - 81 - départ incluse dans la première demande de véhicule ; f) déterminer qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 1) les scores respectifs calculés pour les ressources de véhicules 5 candidates du parc de ressources de véhicules candidates, et
2) les une ou plusieurs durées de trajet respectives calculées ; g) exécuter les étapes d), e) et f) au moins deux fois pour la première demande de véhicule jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule ; et 10 h) à la détermination à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, allouer à la première demande de véhicule une ressource de véhicule du parc de ressources de véhicules candidates en fonction des scores respectifs calculés à la dernière exécution de l'étape d). 15 2. Système selon la revendication 1, dans lequel les instructions à leur exécution par l'au moins un processeur amènent en outre l'au moins un processeur à : recevoir, pour chaque ressource de véhicule candidate du parc de ressources candidates, une indication de la position de véhicule respective associée à la ressource de véhicule candidate, dans lequel la position de véhicule respective comprend une position actuelle respective de la ressource de véhicule candidate.
3. Système selon la revendication 2, dans lequel la réception de l'indication de la position de véhicule respective associée à la ressource de véhicule candidate comprend : la réception d'une indication de la position actuelle respective de la ressource de véhicule.
4. Système selon la revendication 2 ou la revendication 3, dans lequel la réception de l'indication de la position de véhicule respective associée à la ressource 30 de véhicule candidate comprend : la réception d'une indication de la position actuelle respective depuis un 3033439 - 82 - service de positionnement en communication avec la ressource de véhicule candidate.
5. Système selon l'une quelconque des revendications précédentes, dans lequel la première demande de véhicule comprend une demande d'un véhicule de premier 5 répondant.
6. Système selon l'une quelconque des revendications 1 à 4, dans lequel la première demande de véhicule comprend une réservation de client d'un véhicule de location avec chauffeur, et dans lequel la position de départ est une position de 10 collecte de la réservation de client.
7. Système selon l'une quelconque des revendications 1 à 4, dans lequel la première demande de véhicule comprend une demande d'envoi d'un véhicule à une position de recherche. 15
8. Système selon l'une quelconque des revendications là 4, dans lequel la première demande de véhicule comprend une demande de véhicule autonome.
9. Système selon l'une quelconque des revendications précédentes, dans lequel 20 les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à exécuter une allocation à la première demande de véhicule d'une ressource de véhicule à l'étape h) en : déterminant une ressource de véhicule ayant le meilleur score respectif calculé à la dernière exécution de l'étape d) ; et 25 allouant la ressource de véhicule ayant le meilleur score respectif à la première demande de véhicule.
10. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un 30 processeur à exécuter l'étape e) pour moins que la totalité des ressources de véhicules candidates dans le parc de ressources de véhicules candidates formé à l'étape c). 3033439 - 83 -
11. Système selon l'une quelconque des revendications précédentes, dans lequel la position de véhicule respective associée à la ressource de véhicule candidate comprend une position actuelle de la ressource de véhicule candidate.
12. Système selon l'une quelconque des revendications précédentes, dans lequel la position de véhicule respective associée à la ressource de véhicule candidate comprend une position de dépôt d'une réservation de client que la ressource de véhicule candidate satisfait présentement. 10
13. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à : choisir, en fonction d'un statut d'une ressource de véhicule candidate, entre : 15 1) calculer une durée de trajet respective pour la ressource de véhicule candidate à partir de la position de véhicule de la ressource de véhicule candidate en calculant une durée de trajet depuis une position actuelle de la ressource de véhicule candidate jusqu'à la position de départ incluse dans la première demande de véhicule, et 20 2) calculer une durée de trajet respective pour la ressource de véhicule candidate à partir de la position de véhicule associée à la ressource de véhicule candidate en calculant une durée de trajet depuis une position de dépôt d'une réservation de client que la ressource de véhicule candidate satisfait présentement jusqu'à la position de départ incluse dans la première demande de véhicule. 25
14. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à déterminer qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première demande de véhicule en : déterminant que l'heure actuelle est au moins approximativement une heure prédéterminée avant l'heure de départ de la première demande de véhicule. 3033439 - 84 -
15. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à former un parc de plusieurs ressources de véhicules candidates pouvant 5 éventuellement satisfaire la première demande de véhicule en : rejetant un ou plusieurs véhicules d'une flotte qui ont un statut indiquant que le véhicule de la flotte n'est potentiellement pas en mesure de satisfaire la demande de véhicule. 10
16. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à former un parc de plusieurs ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule en : sélectionnant un nombre prédéterminé de ressources de véhicules candidates 15 qui sont géographiquement les plus proches de la position de départ incluse dans la première demande de véhicule.
17. Système selon la revendication 16, dans lequel les instructions à leur exécution par l'au moins un processeur amènent en outre l'au moins un processeur à 20 calculer une distance directe respective entre chaque véhicule d'une flotte et la position de départ incluse dans la première demande de véhicule.
18. Système selon la revendication 17, dans lequel la sélection d'un nombre prédéterminé de ressources de véhicules candidates qui sont géographiquement les 25 plus proches de la position de départ incluse dans la première demande de véhicule comprend : la sélection d'un nombre prédéterminé de ressources de véhicules candidates qui sont géographiquement les plus proches de la position de départ incluse dans la première demande de véhicule en fonction des distances directes respectives entre 30 chaque véhicule de la flotte et la position de départ incluse dans la première demande de véhicule. 3033439 85 -
19. Système selon l'une quelconque des revendications 16 à 18, dans lequel le nombre prédéterminé est compris entre 10 et 100. 5
20. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à exécuter l'étape g) en : exécutant les étapes c), d), e) et f) au moins deux fois pour la première demande de véhicule jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer 10 une ressource de véhicule à la première demande de véhicule.
21. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à calculer un score respectif qui indique l'adéquation de la ressource de 15 véhicule candidate pour satisfaire la demande de véhicule en : calculant des sous-scores pour chacun de plusieurs facteurs et exécutant une opération mathématique sur les sous-scores.
22. Système selon l'une quelconque des revendications précédentes, dans lequel 20 les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à former un parc de plusieurs ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule en : calculant une distance directe respective entre chaque véhicule d'une flotte et la position de départ incluse dans la première demande de véhicule et calculant une 25 durée de trajet respective pour chaque véhicule de la flotte depuis la position de véhicule respective de chaque véhicule de la flotte jusqu'à la position de départ incluse dans la première demande de véhicule en utilisant une base de données de carte. 30
23. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un 3033439 - 86 - processeur à calculer une durée de trajet respective depuis la position de véhicule associée à la ressource de véhicule candidate respective jusqu'à la position de départ incluse dans la première demande de véhicule en utilisant des données historiques ou actuelles sur les retards de circulation sur 5 une ou plusieurs routes entre une position actuelle respective de la ressource de véhicule candidate et la position de départ incluse dans la première demande de véhicule.
24. Système selon l'une quelconque des revendications précédentes, dans lequel 10 les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à déterminer qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule en : déterminant qu'un score respectif calculé pour une ressource de véhicule candidate à l'étape d) est meilleur que des scores respectifs calculés pour d'autres 15 ressources de véhicules candidates dans le parc de ressources de véhicules candidates ; déterminant pour la ressource de véhicule candidate une somme d'une valeur de tampon d'allocation et de la durée de trajet calculée respective depuis la position de véhicule associée à la ressource de véhicule candidate jusqu'à la position de départ 20 incluse dans la première demande de véhicule ; et déterminant que la somme de la valeur de tampon d'allocation et de la durée de trajet calculée respective satisfait ou non une relation prédéterminée en terme de temps restant entre l'heure actuelle et l'heure de départ de la première demande de véhicule. 25
25. Système selon l'une quelconque des revendications précédentes, dans lequel les instructions à leur exécution par l'au moins un processeur amènent l'au moins un processeur à allouer à la première demande de véhicule une ressource de véhicule du parc de ressources de véhicules candidates en fonction des scores respectifs calculés à 30 la dernière exécution de l'étape d) en : allouant à la première demande de véhicule la ressource de véhicule du parc 3033439 - 87 - de ressources de véhicules candidates déterminée comme ayant reçu le meilleur score respectif à la dernière exécution de l'étape d).
26. Appareil selon l'une quelconque des revendications précédentes, dans lequel le 5 parc de ressources de véhicules candidates comprend moins qu'un nombre total de ressources de véhicules disponibles pour satisfaire la réservation.
27. Procédé permettant à un dispositif contrôleur d'allocation de ressources de véhicules d'allouer des ressources de véhicules en réseau à des besoins de véhicules, 10 le procédé comprenant : a) la mémorisation, par un dispositif contrôleur d'allocation de ressources de véhicules, de plusieurs besoins de véhicules émis par une pluralité de dispositifs demandeurs sous forme de plusieurs demandes de véhicules, chaque demande de véhicule comportant au moins une heure de départ respective et une position de 15 départ respective, dans lequel le dispositif contrôleur d'allocation de ressources de véhicules est en communication avec : la pluralité de dispositifs de demandeur, et une pluralité de ressources de véhicules, chaque ressource de véhicule 20 étant associée à une position de véhicule respective ; b) pour une première demande de véhicule des plusieurs demandes de véhicules, la détermination automatique, par le dispositif contrôleur d'allocation de ressources de véhicules, qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première demande de véhicule ; 25 c) en réponse à la détermination à l'étape b), la formation, par le dispositif contrôleur d'allocation de ressources de véhicules, d'un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule ; d) pour chaque ressource de véhicule candidate dans le parc de ressources de 30 véhicules candidates, le calcul, par le dispositif contrôleur d'allocation de ressources de véhicules, d'un score respectif qui indique l'adéquation de la ressource de véhicule 3033439 - 88 - candidate pour satisfaire la première demande de véhicule ; e) pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, le calcul, par le dispositif contrôleur d'allocation de ressources de véhicules, d'une durée de trajet respective de la position 5 de véhicule associée à la ressource de véhicule candidate à la position de départ incluse dans la première demande de véhicule ; f) la détermination, par le dispositif contrôleur d'allocation de ressources de véhicules, qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 10 1) les scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs durées de trajet respectives calculées ; g) l'exécution, par le dispositif contrôleur d'allocation de ressources de véhicules, des étapes d), e) et f) au moins deux fois pour la première demande de 15 véhicule jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule ; et h) à la détermination à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, l'allocation, par le dispositif contrôleur d'allocation de ressources de véhicules, à la première demande de véhicule d'une 20 ressource de véhicule du parc de ressources de véhicules candidates en fonction des scores respectifs calculés à la dernière exécution de l'étape d).
28. Appareil d'allocation de ressources de véhicules en réseau à des besoins de véhicules, l'appareil comprenant : 25 un processeur en communication avec : une pluralité de dispositifs de demandeur, et une pluralité de ressources de véhicules, chaque ressource de véhicule étant associée à une position de véhicule respective ; un support lisible par ordinateur en communication avec le processeur, le 30 support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le processeur amènent le processeur à : 3033439 - 89 - a) mémoriser plusieurs besoins de véhicules émis par la pluralité de dispositifs de demandeur sous forme de plusieurs demandes de véhicules, chaque demande de véhicule comportant au moins une heure de départ respective et une position de départ respective ; 5 b) pour une première demande de véhicule des plusieurs demandes de véhicules, déterminer automatiquement qu'une heure actuelle a une relation prédéterminée avec l'heure de départ de la première demande de véhicule ; c) en réponse à la détermination à l'étape b), former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de 10 véhicule ; d) pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un score respectif qui indique l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; e) pour une ou plusieurs des ressources de véhicules candidates dans le 15 parc de ressources de véhicules candidates, calculer une durée de trajet respective depuis la position de véhicule associée à la ressource de véhicule candidate jusqu'à la position de départ incluse dans la première demande de véhicule ; f) déterminer qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 20 1) les scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs durées de trajet respectives calculées ; g) exécuter les étapes d), e) et f) au moins deux fois pour la première demande de véhicule jusqu'à ce qu'il soit déterminé à l'étape f) qu'il convient d'allouer 25 une ressource de véhicule à la première demande de véhicule ; et h) à la détermination à l'étape f) qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, allouer à la première demande de véhicule une ressource de véhicule du parc de ressources de véhicules candidates en fonction des scores respectifs calculés à la dernière exécution de l'étape d). 30
29. Appareil d'allocation de ressources de véhicules en réseau à des besoins de 3033439 -90- véhicules, l'appareil comprenant : un processeur ; et un support lisible par ordinateur en communication avec le processeur, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le 5 processeur amènent le processeur à : déterminer qu'une heure actuelle a une relation prédéterminée avec une heure de départ associée à une première demande de véhicule ; former un parc de ressources de véhicules candidates pouvant éventuellement satisfaire la première demande de véhicule ; 10 pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un premier score respectif qui indique l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule ; pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, calculer une première durée de trajet respective 15 depuis une première position de véhicule respective associée à la ressource de véhicule candidate jusqu'à une position de départ associée à la première demande de véhicule ; pour chaque ressource de véhicule candidate dans le parc de ressources de véhicules candidates, calculer un second score respectif qui indique l'adéquation de la 20 ressource de véhicule candidate pour satisfaire la première demande de véhicule ; pour une ou plusieurs des ressources de véhicules candidates dans le parc de ressources de véhicules candidates, calculer une seconde durée de trajet respective depuis une seconde position de véhicule respective associée à la ressource de véhicule candidate jusqu'à la position de départ associée à la première demande de véhicule ; 25 déterminer qu'il convient ou non d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 1) les seconds scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs secondes durées de trajet respectives calculées ; 30 après avoir déterminé qu'il convient d'allouer une ressource de véhicule à la première demande de véhicule, allouer à la première demande de véhicule une 3033439 -91- ressource de véhicule du parc de ressources de véhicules candidates en fonction du second score respectif de la ressource de véhicule.
30. Appareil selon la revendication 29, dans lequel le second score respectif de la 5 ressource de véhicule allouée est le meilleur second score respectif calculé pour le parc de ressources de véhicules candidates.
31. Appareil selon la revendication 29 ou la revendication 30, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le processeur 10 amènent en outre le processeur à : mémoriser plusieurs demandes de véhicules, comportant la première demande de véhicule, chaque demande de véhicule des plusieurs demandes de véhicules comportant au moins une heure de départ respective et une position de départ respective. 15
32. Appareil selon l'une quelconque des revendications 29 à 31, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le processeur amènent en outre le processeur à : avant de déterminer qu'il est nécessaire d'allouer une ressource de véhicule à 20 la première demande de véhicule, déterminer qu'il n'est pas nécessaire d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à la fois : 1) les premiers scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs premières durées de trajet respectives calculées. 25
33. Appareil selon l'une quelconque des revendications 29 à 32, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le processeur amènent en outre le processeur à : avant de calculer les seconds scores respectifs et avant de calculer les une ou 30 plusieurs secondes durées de trajet respectives, déterminer qu'il n'est pas nécessaire d'allouer une ressource de véhicule à la première demande de véhicule, en utilisant à 3033439 - 92 - la fois : 1) les premiers scores respectifs calculés pour les ressources de véhicules candidates du parc de ressources de véhicules candidates, et 2) les une ou plusieurs premières durées de trajet respectives calculées ; 5 et dans lequel le calcul des seconds scores respectifs et le calcul des une ou plusieurs secondes durées de trajet respectives sont exécutés après avoir déterminé qu'il n'est pas nécessaire d'allouer une ressource de véhicule à la première demande de véhicule. 10
34. Appareil selon l'une quelconque des revendications 29 à 33, le support lisible par ordinateur mémorisant des instructions qui, à leur exécution par le processeur amènent le processeur à calculer le premier score respectif qui indique l'adéquation de la ressource de véhicule candidate pour satisfaire la première demande de véhicule 15 en : calculant des sous-scores pour chacun de plusieurs facteurs et exécutant une opération mathématique sur les sous-scores.
35. Appareil selon la revendication 34, dans lequel un sous-score calculé 20 comprend un score de risque.
36. Appareil selon la revendication 34, dans lequel un sous-score calculé comprend un score de retard.