FR2950179A1

FR2950179A1 - Method for relating transporter and passenger to assure filling of personal vehicle, involves enabling meeting/evacuation point to be different from departure and arrival points to optimize trajectories of passenger and transporter

Info

Publication number: FR2950179A1
Application number: FR0956294A
Authority: FR
Inventors: Marc Grojean; Matthieu Jacquot
Original assignee: COVIVO
Current assignee: COVIVO
Priority date: 2009-09-14
Filing date: 2009-09-14
Publication date: 2011-03-18

Abstract

The method involves determining a meeting point (C') for picking-up a passenger by a transporter, and an evacuation point (D') at which the passenger leaves the transporter. The meeting and evacuation points are transmitted to corresponding terminals e.g. portable telephones or global positioning system navigators. The meeting point or the evacuation point is enabled to be different from a departure point (C) and an arrival point (D), so as to optimize trajectories of the passenger and the transporter. An independent claim is also included for a system for relating a transporter and a passenger, comprising a central server.

Description

Procédé et système de mise en relation d'un passager et d'un transporteur. DOMAINE DE L'INVENTION L'invention concerne un procédé et un système de mise en relation d'un passager et d'un transporteur, en particulier selon le principe du covoiturage. Method and system for connecting a passenger and a carrier. FIELD OF THE INVENTION The invention relates to a method and a system for connecting a passenger and a carrier, in particular according to the carpooling principle.

TECHNIQUE ANTÉRIEURE Les systèmes de covoiturage sont prévus pour mettre en relation des passagers et des transporteurs, pour favoriser en particulier le remplissage des véhicules personnels. L'un et l'autre communiquent un point de départ et un point d'arrivée, avec en plus une information temporelle. Si dans le créneau horaire indiqué, un passager et un transporteur vont du même point de départ vers le même point d'arrivée, le transporteur et le passager sont mis en relation. PRIOR ART Carpooling systems are designed to connect passengers and carriers, in particular to encourage the filling of personal vehicles. Both communicate a starting point and a point of arrival, in addition to a temporal information. If in the time slot indicated, a passenger and a carrier go from the same starting point to the same point of arrival, the carrier and the passenger are connected.

La concordance exacte des points de départ et des points d'arrivée est une condition très restrictive car d'autres mises en relation peuvent être réalisées tout aussi efficacement. Le document FR 2 908 210-Al propose par exemple de déterminer si le point de départ et le point d'arrivée du passager se trouvent sur le trajet du transporteur. Ceci permet d'élargir sérieusement les possibilités de mises en relation. Un transporteur qui se rendrait de Paris à Marseille pourrait ainsi être mis en relation avec un passager se rendant de Lyon à Avignon. The exact match of start and end points is a very restrictive condition as other connections can be made just as effectively. The document FR 2 908 210-A1 proposes for example to determine if the starting point and the point of arrival of the passenger are on the path of the carrier. This allows to seriously expand the possibilities of connections. A carrier traveling from Paris to Marseille could be put in touch with a passenger traveling from Lyon to Avignon.

Cependant, il ne serait pas mis en relation avec un passager au départ de Dijon, qui se trouve en dehors de l'axe de communication autoroutier en provenance de Paris et en direction de Marseille. Pourtant, la prise en charge de ce passager ne nécessiterait qu'une faible adaptation, par exemple qu'un petit détour que le transporteur pourrait facilement accepter. However, he would not be put in touch with a passenger departing from Dijon, which is outside the motorway communication route from Paris and towards Marseille. However, the care of this passenger would require little adaptation, such as a small detour that the carrier could easily accept.

2 OBJECTIFS DE L'INVENTION L'invention vise à fournir un procédé et un système de mise en relation d'un transporteur et d'un passager dont les règles de mise en relation ne soient pas contraintes à une stricte concordance entre les trajets demandés et proposés, mais qu'elles soient fines afin d'optimiser les chances d'acceptation de la mise en relation par les protagonistes. EXPOSÉ DE L'INVENTION Avec ces objectifs en vue, l'invention a pour objet un procédé de mise en relation d'un transporteur et d'un passager dans lequel le transporteur indique un premier point de départ et un premier point d'arrivée, le passager indique un deuxième point de départ et un deuxième point d'arrivée, le procédé déterminant un point de rencontre pour la prise en charge du passager par le transporteur, et un point de dépose auquel le passager quittera le transporteur. L'un au moins du point de rencontre ou du point de dépose est différent du deuxième point de départ, respectivement d'arrivée pour optimiser les trajets du passager et du transporteur. Selon le procédé, on propose au passager de se déplacer à partir de son point de départ jusqu'au point de rencontre ou de terminer son voyage avec le transporteur au point de dépose distant du point d'arrivée. Avec cette souplesse supplémentaire, on peut déterminer plus facilement un transporteur pour qui l'impact de la prise en charge sera minime, voire nul, et ainsi rendre acceptable la mise en relation qui aurait pu ne pas l'être sans cette proposition. Le déplacement du passager vers le point de rencontre peut être réalisé à pied, en vélo, en transport en commun ou en véhicule personnel. De préférence, le passager précise lui-même quelles sont ses possibilités de déplacement à proximité de l'un et l'autre des points de départ et d'arrivée. En procédant ainsi, il augmente le nombre de transporteurs OBJECTS OF THE INVENTION The invention aims to provide a method and a system for connecting a carrier and a passenger whose connection rules are not constrained to a strict agreement between the requested routes and proposed, but they are fine in order to optimize the chances of acceptance of the setting in relation by the protagonists. DISCLOSURE OF THE INVENTION With these objectives in view, the subject of the invention is a method of relating a carrier and a passenger in which the carrier indicates a first point of departure and a first point of arrival, the passenger indicates a second point of departure and a second point of arrival, the method determining a meeting point for the assumption of the passenger by the carrier, and a drop-off point at which the passenger will leave the carrier. At least one of the meeting point or the drop-off point is different from the second departure point of arrival respectively to optimize the passenger and carrier routes. According to the method, the passenger is proposed to move from his point of departure to the meeting point or to end his journey with the carrier at the drop-off point at the end point. With this additional flexibility, it is easier to determine a carrier for whom the impact of the care will be minimal, or even zero, and thus make acceptable the connection that might not have been without this proposal. The passenger can be moved to the meeting point by foot, bicycle, public transport or personal vehicle. Preferably, the passenger specifies himself his possibilities of travel near both points of departure and arrival. By doing so, it increases the number of carriers

3 3

susceptibles de le prendre en charge car ceux-ci auront une contrainte moindre sur leur trajet. De manière particulière, le procédé comporte une procédure d'optimisation qui détermine un point optimal en fonction d'un point d'extrémité et de deux points de parcours, dans laquelle on calcule la somme du trajet entre les deux points de parcours en passant par un point d'étape et du trajet entre le point d'étape et le point d'extrémité, et on fait varier le point d'étape pour minimiser ladite somme, le point optimal correspondant au minimum de ladite somme, ladite procédure étant appliquée pour déterminer le point de rencontre avec le premier point de départ et le deuxième point d'arrivée, le point de dépose ou un point imposé comme points de parcours et le deuxième point de départ comme point d'extrémité, et/ou pour déterminer le point de dépose avec le deuxième point de départ, le point de rencontre ou un point imposé et le premier point d'arrivée comme points de parcours et le deuxième point d'arrivée comme point d'extrémité. La procédure d'optimisation peut s'appliquer pour déterminer soit le point de rencontre, soit le point de dépose, soit les deux. Avec cette procédure, on essaye de déterminer un point optimal qui soit accessible pour le passager et qui minimise l'impact d'un détour pour le transporteur. likely to take care of it because they will have a lesser constraint on their journey. In particular, the method includes an optimization procedure that determines an optimum point based on an endpoint and two waypoints, in which the sum of the path between the two waypoints is calculated by going through a step point and the path between the step point and the end point, and the step point is varied to minimize said sum, the optimum point corresponding to the minimum of said sum, said procedure being applied to determine the meeting point with the first starting point and the second ending point, the point of departure or a point imposed as the waypoints and the second point of departure as the end point, and / or determining the point of removing with the second starting point, the meeting point or a point imposed and the first point of arrival as the waypoints and the second point of arrival as the end point. The optimization procedure can be used to determine either the meeting point, the drop point, or both. With this procedure, we try to determine an optimal point that is accessible to the passenger and that minimizes the impact of a detour for the carrier.

La contrainte du passager de déplacement maximum depuis son point de départ ou jusqu'à son point d'arrivée est respectée. On peut également prendre en compte un point de passage imposé au transporteur entre le point de rencontre et le point de dépose, pour, par exemple, prendre en charge ou déposer un autre voyageur. Selon un perfectionnement, on applique la procédure d'optimisation pour déterminer le point de rencontre et le point de dépose, puis on applique la procédure au moins une nouvelle fois en prenant le point de rencontre, respectivement le point de dépose, comme point d'extrémité. Le point de rencontre est déterminé The constraint of the maximum traveling passenger from his point of departure or to his point of arrival is respected. It is also possible to take into account a point of passage imposed on the carrier between the meeting point and the drop-off point, for example to pick up or drop off another traveler. According to a refinement, the optimization procedure is applied to determine the meeting point and the point of removal, and then the procedure is applied at least once again by taking the meeting point, respectively the point of removal, as a point of reference. end. The meeting point is determined

4 4

initialement en prenant le deuxième point d'arrivée comme point de parcours. Cependant, lorsqu'on détermine à la fois un point de rencontre et un point de dépose, le parcours ne comprend plus le point d'arrivée, mais le point de dépose. On peut donc encore optimiser les trajets en appliquant à nouveau la procédure d'optimisation en prenant le point de dépose, respectivement de rencontre, comme point de parcours, et en cherchant un point d'étape dans la limite admise autour du deuxième point de départ, respectivement d'arrivée. Selon une disposition particulière, on choisit le point d'étape dans une liste prédéterminée et à une distance inférieure à un seuil prédéterminé autour du point d'extrémité. La liste prédéterminée est pas exemple issue d'un logiciel de cartographie qui liste des points intéressants pour des rencontres ou des déposes tels que des points singuliers, des intersections, des entrées ou des sorties de voies rapides. Une sélection est faite dans cette liste pour être à distance acceptable du deuxième point de départ ou d'arrivée. Selon une autre disposition, on choisit le point d'étape sur le trajet entre les deux points de parcours en passant par le point d'extrémité et à une distance ou un temps inférieur à un seuil prédéterminé du point d'extrémité. Le trajet à proximité du point d'extrémité peut être divisé, par exemple en intervalles réguliers pour établir une liste de points d'étape parmi lesquels on détermine le point optimal. initially taking the second point of arrival as a waypoint. However, when determining both a meeting point and a drop-off point, the course no longer includes the finish point, but the drop point. It is therefore still possible to optimize the paths by applying again the optimization procedure by taking the landing point, respectively of the meeting point, as a waypoint, and by looking for a waypoint in the limit allowed around the second point of departure. , respectively of arrival. According to a particular arrangement, the step point is chosen in a predetermined list and at a distance less than a predetermined threshold around the end point. The predetermined list is not an example of a mapping software that lists points of interest for encounters or landings such as singular points, intersections, inputs or exits of highways. A selection is made in this list to be at an acceptable distance from the second point of departure or arrival. According to another arrangement, the step point is selected on the path between the two waypoints through the end point and at a distance or time less than a predetermined threshold of the end point. The path near the endpoint may be divided, for example into regular intervals to establish a list of step points from which the optimum point is determined.

De manière complémentaire, on applique au moins une fois la procédure d'optimisation en prenant comme point d'extrémité le point optimal déterminé dans l'étape de procédure d'optimisation précédente, le point étape étant choisi à une distance du deuxième point de départ ou d'arrivée inférieure au seuil prédéterminé. On ne se limite pas ainsi à prendre un point optimal sur le parcours initial, mais on a la possibilité de prendre un point optimal en dehors du trajet entre les points de parcours et le point d'extrémité. La somme comptabilise par exemple les temps ou les 5 distances de parcours. Elle peut aussi être un mélange pondéré des deux grandeurs. L'invention a aussi pour objet un système de mise en relation d'un transporteur et d'un passager, le transporteur disposant d'un premier terminal pour indiquer un premier point de départ et un premier point d'arrivée, le passager disposant d'un deuxième terminal pour indiquer un deuxième point de départ et un deuxième point d'arrivée, le système comportant un serveur central pour recevoir les informations du premier et du deuxième terminal, le serveur central déterminant un point de rencontre pour la prise en charge du passager par le transporteur, et un point de dépose auquel le passager quittera le transporteur, caractérisé en ce que l'un au moins du point de rencontre ou du point de dépose est différent du deuxième point de départ, respectivement d'arrivée pour optimiser les trajets du passager et du transporteur. Les terminaux sont par exemple des téléphones portables, dotés le cas échéant d'une interface ou d'un programme de saisie spécifique. Ce peut être aussi un ordinateur personnel connecté par des moyens filaires ou hertziens au serveur central, en direct ou par l'intermédiaire d'un réseau tel qu'Internet. Le mode de communication peut être choisi parmi les modes classiques tels que selon les modèles client/serveur, serveur « WEB » ou serveur « WEB »/client riche. Selon un perfectionnement, le premier ou le deuxième terminal comporte en outre un système de guidage, le serveur central transmettant les coordonnées du point de rencontre audit terminal pour guider la personne vers le point de rencontre. Les terminaux In a complementary manner, the optimization procedure is applied at least once by taking as an endpoint the optimum point determined in the preceding optimization procedure step, the step point being chosen at a distance from the second starting point. or arrival less than the predetermined threshold. It is not limited to taking an optimal point on the initial course, but it is possible to take an optimal point outside the path between the waypoints and the endpoint. The sum counts for example the times or the 5 distances of course. It can also be a weighted mixture of the two quantities. The invention also relates to a system for connecting a carrier and a passenger, the carrier having a first terminal to indicate a first point of departure and a first point of arrival, the passenger having a a second terminal for indicating a second starting point and a second arrival point, the system comprising a central server for receiving information from the first and second terminals, the central server determining a meeting point for the management of the second terminal; passenger by the carrier, and a drop-off point at which the passenger will leave the carrier, characterized in that at least one of the meeting point or the drop-off point is different from the second departure or arrival point to optimize the passenger and carrier routes. The terminals are for example mobile phones, optionally equipped with an interface or a specific input program. It can also be a personal computer connected by wired or wireless means to the central server, live or via a network such as the Internet. The communication mode can be chosen from the standard modes such as according to the client / server models, "WEB" server or "WEB" server / rich client. According to an improvement, the first or second terminal further comprises a guidance system, the central server transmitting the coordinates of the meeting point to said terminal to guide the person to the meeting point. The terminals

6 6

peuvent aussi être des navigateurs à localisation par satellites tels que les navigateurs « GPS », dotés de manière complémentaire de moyen de télécommunication sans fil, selon par exemple la norme « GPRS » ou « UMTS ». Ils reçoivent les coordonnées du point de rencontre ou de dépose et guident le transporteur, respectivement le passager vers le point de rencontre et ensuite vers le point de dépose. Selon un autre perfectionnement le premier ou le deuxième terminal comporte en outre un système de localisation, ledit terminal transmettant périodiquement les coordonnées de la position actuelle de la personne au serveur central. Cette position peut alors être utilisée comme point de départ, sans que la personne n'ait besoin d'indiquer sa position. Elle peut être retransmise au partenaire du trajet pour qu'il suive en direct son parcours, ou que le serveur central détermine et retransmette une estimation du temps d'attente ou de l'heure d'arrivée au point de rencontre. may also be satellite-based navigators such as "GPS" navigators, complementarily equipped with wireless telecommunications means, for example according to the "GPRS" or "UMTS" standard. They receive the coordinates of the point of meeting or removal and guide the carrier, respectively the passenger to the meeting point and then to the point of removal. According to another improvement the first or the second terminal further comprises a location system, said terminal periodically transmitting the coordinates of the current position of the person to the central server. This position can then be used as a starting point, without the person needing to indicate his position. It can be relayed to the partner of the journey so that it follows its route live, or that the central server determines and retransmits an estimate of the waiting time or the arrival time at the meeting point.

L'invention a aussi pour objet un logiciel stocké sur un support informatique destiné à être exécuté sur un serveur central pour la mise en relation d'un transporteur et d'un passager, le programme étant apte à recevoir une indication d'un premier point de départ et d'un premier point d'arrivée pour le transporteur, et une indication d'un deuxième point de départ et d'un deuxième point d'arrivée pour le passager, le programme permettant de déterminer un point de rencontre pour la prise en charge du passager par le transporteur, et un point de dépose auquel le passager quittera le transporteur, caractérisé en ce que l'un au moins du point de rencontre ou du point de dépose est différent du deuxième point de départ, respectivement d'arrivée pour optimiser les trajets du passager et du transporteur.35 The invention also relates to software stored on a computer medium intended to be executed on a central server for the connection between a carrier and a passenger, the program being able to receive an indication of a first point departure point and a first point of arrival for the carrier, and an indication of a second departure point and a second arrival point for the passenger, the program for determining a meeting point for in charge of the passenger by the carrier, and a drop-off point at which the passenger will leave the carrier, characterized in that at least one of the meeting point or the drop-off point is different from the second starting point, respectively of arrival to optimize passenger and carrier routes.35

7 BRÈVE DESCRIPTION DES FIGURES L'invention sera mieux comprise et d'autres particularités et avantages apparaîtront à la lecture de la description qui va suivre, la description faisant référence aux dessins annexés parmi lesquels : - la figure 1 est une vue schématique de trajets d'un transporteur et d'un passager pendant une phase d'optimisation ; - la figure 2 est une vue similaire à la figure 1 représentant le résultat d'une optimisation. DESCRIPTION DETAILLÉE Le système selon l'invention comporte un serveur central 1, un premier terminal 2 à la disposition d'un transporteur V et un deuxième terminal 3 à la disposition d'un passager P. Le serveur central 1 et les terminaux 2, 3 peuvent entrer en communication pour échanger des données par l'intermédiaire d'un réseau de communication 4. Les terminaux 2, 3 comportent un système de localisation, basé par exemple sur un réseau de satellites tel que le réseau GPS (Global Positionning System). En complément, les terminaux comportent également un système de navigation permettant de guider l'utilisateur vers un point spécifié. Le transporteur V prévoit de se rendre d'un premier point de départ A vers un premier point d'arrivée B. Il dispose d'un véhicule motorisé dans lequel des places pour des passagers sont libres. Le passager P est au deuxième point de départ C et souhaite se rendre au deuxième point d'arrivée D. Il dispose de moyens de transport pour se déplacer autour du deuxième point de départ C dans un rayon R, par exemple 5 km en voiture ou 10 min à pied. Avant son départ, le transporteur V utilise son terminal 2 pour indiquer au serveur central 1 le premier point de départ A, le premier point d'arrivée B et son horaire. L'information du premier point de départ A est BRIEF DESCRIPTION OF THE FIGURES The invention will be better understood and other features and advantages will appear on reading the description which follows, the description referring to the appended drawings in which: FIG. 1 is a diagrammatic view of FIG. a carrier and a passenger during an optimization phase; - Figure 2 is a view similar to Figure 1 showing the result of an optimization. DETAILED DESCRIPTION The system according to the invention comprises a central server 1, a first terminal 2 at the disposal of a transporter V and a second terminal 3 at the disposal of a passenger P. The central server 1 and the terminals 2, 3 can communicate to exchange data via a communication network 4. The terminals 2, 3 include a location system, for example based on a satellite network such as GPS (Global Positioning System). In addition, the terminals also include a navigation system for guiding the user to a specified point. Carrier V plans to travel from a first point of departure A to a first point of arrival B. It has a motorized vehicle in which places for passengers are free. The passenger P is at the second starting point C and wishes to get to the second arrival point D. He has means of transport to move around the second starting point C in a radius R, for example 5 km by car or 10 min walk. Before departure, the carrier V uses his terminal 2 to indicate to the central server 1 the first starting point A, the first arrival point B and its schedule. The information from the first starting point A is

8 8

fournie directement par le système de localisation de son terminal 2. Son offre de transport est alors enregistrée dans une base de données du serveur central 1 En parallèle, le passager P utilise le deuxième terminal 3 pour indiquer au serveur central 1 le deuxième point de départ C, le deuxième point d'arrivée D et son horaire. L'information du deuxième point de départ C est fournie directement par le système de localisation de son terminal 3. Sa demande de transport est alors enregistrée dans une base de données du serveur central 1. La demande peut éventuellement être considérée comme une offre si le passager P dispose d'un véhicule et accepte aussi d'être transporteur. De même l'offre de transport peut éventuellement être considérée comme une demande si le transporteur V accepte aussi d'être passager. Lorsque le serveur central 1 reçoit la demande de transport, il détermine au moins un transporteur V susceptible de répondre à la demande et suggère aux deux personnes P, V de devenir partenaires pour un voyage, en donnant des indications sur les conditions du voyage. Ces indications comprennent le montant d'un dédommagement du transporteur V à payer par le passager P si le voyage se fait. Ce montant est par exemple déterminé par un partage des frais du trajet commun et une prise en charge complète des frais du détour occasionné au transporteur V. Les terminaux 2, 3 permettent aux protagonistes d'indiquer qu'ils acceptent cette mise en relation. Le serveur central 1 confronte la demande de transport avec toutes les offres de transport de la base de données. Il effectue un tri initial afin d'éliminer rapidement les offres qui ne peuvent manifestement pas satisfaire la demande. Ce tri initial se base par exemple sur l'éloignement des points de départ et/ou d'arrivée, sur les horaires ou sur les sens de déplacement. provided directly by the location system of its terminal 2. Its transport offer is then stored in a database of the central server 1 In parallel, the passenger P uses the second terminal 3 to indicate to the central server 1 the second point of departure C, the second arrival point D and its schedule. The information from the second starting point C is provided directly by the location system of its terminal 3. Its transport request is then recorded in a database of the central server 1. The request can optionally be considered as an offer if the Passenger P has a vehicle and also agrees to be a carrier. Similarly, the transport offer may be considered as a request if the carrier V also agrees to be a passenger. When the central server 1 receives the transport request, it determines at least one V carrier likely to respond to the request and suggests to both people P, V to become partners for a trip, giving information on the conditions of travel. These indications include the amount of compensation to carrier V to be paid by passenger P if the trip is made. This amount is, for example, determined by a sharing of the costs of the common journey and a full assumption of the costs of the detour occasioned to the carrier V. The terminals 2, 3 allow the protagonists to indicate that they accept this connection. The central server 1 confronts the transport request with all the transport offers of the database. It performs an initial sorting to quickly eliminate offers that clearly can not meet demand. This initial sorting is based, for example, on the distance of the starting and / or arrival points, on the schedules or on the directions of movement.

Ensuite, pour chaque offre de transport retenue, le serveur central 1 détermine un trajet pour le Then, for each transport offer selected, the central server 1 determines a path for the

9 9

transporteur V et un trajet pour le passager P, et effectue un classement des offres en fonction en particulier du temps de détour pour le transporteur V. D'autres critères, tel que l'impact en terme d'émission de CO2, peuvent être pris en compte avec une pondération prédéterminée. Lorsque le passager P ne peut pas se déplacer par rapport à son point de départ et son point d'arrivée, le trajet pour le transporteur V s'établit du premier point de départ A vers le premier point d'arrivée B, en passant par le deuxième point de départ C, puis par le deuxième point d'arrivée D (ACDB). Le serveur central 1 contient un programme pour exécuter une procédure d'optimisation de trajet du transporteur V qui prend comme entrée deux points de parcours, un point d'extrémité, et une zone accessible par le passager P dans les limites R de temps ou de distance qu'il a spécifiées, la procédure comportant les étapes suivantes . a) le choix un point d'étape dans la zone accessible ; b) la vérification que les horaires spécifiés du passager et du transporteur sont compatibles avec un trajet passant par ce point d'étape ; c) le calcul de la somme du trajet entre les deux points de parcours en passant par un point d'étape E et du trajet entre le point d'étape E et le point d'extrémité ; d) on fait varier le point d'étape E et on recommence les étapes a) à c) jusqu'à trouver un minimum de ladite somme. Lorsque la somme est minimisée, le point d'étape E correspondant à ce minimum est retenu comme un point optimal. Si on suppose maintenant que le passager P peut se déplacer depuis le deuxième point de départ C uniquement, on demande au serveur l'exécution de la procédure carrier V and a path for the passenger P, and performs a ranking of offers based in particular the detour time for the carrier V. Other criteria, such as the impact in terms of CO2 emissions, can be taken in account with a predetermined weighting. When the passenger P can not move from his point of departure and his point of arrival, the journey for the transporter V is established from the first point of departure A to the first point of arrival B, passing through the second starting point C, then the second arrival point D (ACDB). The central server 1 contains a program for executing a V-path optimization procedure which takes as input two waypoints, an endpoint, and a passenger-accessible area P within the R-limits of time or distance. distance specified by the procedure with the following steps. a) choosing a waypoint in the accessible area; (b) verification that the specified times of the passenger and the carrier are compatible with a route through that waypoint; c) calculating the sum of the path between the two waypoints through a step point E and the path between the step point E and the end point; d) step point E is varied and steps a) to c) are repeated until a minimum of said sum is found. When the sum is minimized, the step point E corresponding to this minimum is retained as an optimum point. If it is now assumed that the passenger P can move from the second starting point C only, the server is asked to execute the procedure

10 10

d'optimisation en fournissant comme points de parcours le premier point de départ A et le deuxième point d'arrivée D et comme point d'extrémité le deuxième point de départ C. Le serveur central 1 va alors déterminer un point de rencontre C' auquel le transporteur V pourra prendre en charge le passager P qui s'y sera rendu au préalable, ce point de rencontre C' étant le point optimal déterminé par la procédure d'optimisation. Si le transporteur a un point de passage imposé, ce point imposé est pris comme point de parcours. En se référant à la figure 1, la procédure d'optimisation choisit le point d'étape E dans la limite du seuil prédéterminé R du deuxième point de départ C. Le trajet AE peut être très différent du trajet AC. Dans l'exemple représenté, le trajet AE a une portion commune avec le trajet AB entre le premier point de départ A et le premier point d'arrivée B. Le serveur central 1 calcule alors la somme du trajet AED et du trajet CE. La somme réalisée peut être celle des distances ou celle des temps de parcours, ou une moyenne pondérée des deux grandeurs. Si le passager P peut se déplacer jusqu'au deuxième point d'arrivée D uniquement, on demande au serveur l'exécution de la procédure d'optimisation en fournissant comme points de parcours le deuxième point de départ C et le premier point d'arrivée B et comme point d'extrémité le deuxième point d'arrivée D. Si le transporteur a un point de passage imposé, ce point imposé est pris comme point de parcours. Le serveur central 1 va alors déterminer un point de dépose D' auquel le transporteur V pourra déposer le passager P qui continuera alors son trajet jusqu'au deuxième point d'arrivée D, ce point de dépose D' étant le point optimal déterminé par la procédure d'optimisation. by providing as starting points the first starting point A and the second arrival point D and as the end point the second starting point C. The central server 1 will then determine a meeting point C 'at which the carrier V will be able to take care of the passenger P who has been there beforehand, this meeting point C 'being the optimal point determined by the optimization procedure. If the carrier has an imposed waypoint, this imposed point is taken as a waypoint. Referring to FIG. 1, the optimization procedure selects the step point E within the predetermined threshold R of the second starting point C. The path AE can be very different from the path AC. In the example shown, the path AE has a common portion with the path AB between the first starting point A and the first point of arrival B. The central server 1 then calculates the sum of the path AED and the path CE. The sum realized can be that of the distances or that of the travel times, or a weighted average of the two quantities. If the passenger P can move to the second arrival point D only, the server is asked to perform the optimization procedure by supplying as points of travel the second starting point C and the first arrival point B and as the end point the second end point D. If the carrier has an imposed waypoint, this imposed point is taken as a waypoint. The central server 1 will then determine a drop-off point D 'at which the transporter V will be able to remove the passenger P who will then continue his journey to the second arrival point D, this drop point D' being the optimal point determined by the optimization procedure.

Si le passager P indique qu'il peut se déplacer autour du deuxième point de départ C et également If the passenger P indicates that he can move around the second starting point C and also

11 11

jusqu'au deuxième point d'arrivée D, on demande au serveur une première exécution de la procédure d'optimisation en fournissant comme points de parcours le premier point de départ A et le deuxième point d'arrivée D et comme point d'extrémité le deuxième point de départ C. Le serveur central 1 va alors déterminer un point de rencontre provisoire, ce point de rencontre provisoire étant le point optimal déterminé par la procédure d'optimisation. Puis le serveur demande une deuxième exécution de la procédure d'optimisation en fournissant comme points de parcours le point de rencontre provisoire et le premier point d'arrivée B et comme point d'extrémité le deuxième point d'arrivée D. Le serveur central 1 va alors déterminer un point de dépose provisoire, lequel est le point optimal déterminé par la procédure d'optimisation. Le serveur central 1 exécute alors une troisième fois la procédure d'optimisation en fournissant comme points de parcours le premier point de départ A et le point de dépose provisoire et comme point d'extrémité le deuxième point de départ C. Le serveur central 1 va alors déterminer un nouveau point de rencontre provisoire, lequel est le point optimal déterminé par la procédure d'optimisation. La deuxième et la troisième exécution peuvent alors être répétées jusqu'à trouver des lieux optimaux pour le point de rencontre C' et le point de dépose D'. Cependant, la répétition de ces cycles peut être arrêtée après un nombre prédéterminé d'exécution, pour limiter le temps de calcul. to the second end point D, the server is asked for a first execution of the optimization procedure by providing as starting points the first start point A and the second arrival point D and as the end point the second starting point C. The central server 1 will then determine a temporary meeting point, this temporary meeting point being the optimum point determined by the optimization procedure. Then the server requests a second execution of the optimization procedure by providing as points of transit the provisional meeting point and the first arrival point B and as endpoint the second arrival point D. The central server 1 will then determine a temporary drop point, which is the optimal point determined by the optimization procedure. The central server 1 then executes the optimization procedure a third time by supplying the first starting point A and the temporary deposit point as endpoints and the second starting point C as the endpoint. then determine a new provisional meeting point, which is the optimal point determined by the optimization procedure. The second and the third execution can then be repeated until finding optimal locations for the meeting point C 'and the drop point D'. However, the repetition of these cycles can be stopped after a predetermined number of execution, to limit the calculation time.

Pour déterminer les points d'étape E, la procédure d'optimisation peut établir une liste de points répartis le long du trajet que prendrait le transporteur V en passant par le deuxième point de départ C et situés à une distance inférieure au seuil choisi par le passager P. A partir de l'optimum déterminé sur ce trajet par la procédure d'optimisation, on peut établir une deuxième To determine the step points E, the optimization procedure can establish a list of points distributed along the path taken by the transporter V through the second starting point C and located at a distance less than the threshold chosen by the P. From the optimum determined on this route by the optimization procedure, it is possible to establish a second

12 12

liste de points d'étape E sur un trajet passant non plus par le deuxième point de départ C, mais par l'optimum déterminé précédemment. Ces étapes d'optimisation peuvent être répétées jusqu'à trouver un point de rencontre C' optimal. La même méthode peut aussi être appliquée pour déterminer le point de dépose D'. Le serveur central fournit alors les coordonnées du point de rencontre, du point de dépose le cas échéant et des points d'arrivée respectifs aux terminaux et programme les systèmes de navigation avec ces points. Dans un autre mode de réalisation, les points d'étape E sont choisis dans une liste préétablie répartis géographiquement, et dans les limites du seuil indiqué par le passager P par rapport au deuxième point de départ C. Ces points sont fournis par exemple par une base de données cartographique. L'invention n'est pas limitée au mode de réalisation qui vient d'être décrit à titre d'exemple. L'étape b) de vérification des horaires pourrait être exécutée une fois seulement, après la détermination des points de rencontre et des points de dépose. Les systèmes de localisation et de navigation ne sont pas indispensables à la réalisation de l'invention. Dans ce cas, les informations sur les points de rencontre ou de dépose sont fournies de manière descriptive sous la forme de nom de rue ou de numéro de routes par exemple. list of step points E on a path passing no longer by the second starting point C, but by the optimum determined previously. These optimization steps can be repeated until finding an optimal meeting point C '. The same method can also be applied to determine the drop point D '. The central server then provides the coordinates of the meeting point, the drop-off point where appropriate and the respective arrival points to the terminals and programs the navigation systems with these points. In another embodiment, the step points E are chosen from a pre-established list distributed geographically, and within the limits indicated by the passenger P with respect to the second departure point C. These points are provided, for example, by a cartographic database. The invention is not limited to the embodiment which has just been described by way of example. Stage b) of schedule verification could be performed only once, after the determination of meeting points and drop-off points. Location and navigation systems are not essential to the realization of the invention. In this case, the information on the meeting or removal points is provided descriptively in the form of street name or road number for example.

Claims

REVENDICATIONS1. Method of relating a conveyor (V) and a passenger (P) in which the conveyor (V) indicates to a central server (1) a first starting point (A) and a first arrival point (B) via a first terminal (2), the passenger (P) indicates to the central server (1) a second starting point (C) and a second arrival point (D) via a second terminal (3), the method determining a meeting point (C ') for taking care of the passenger (P) by the carrier (V), and a landing point (D') to which the passenger will leave the conveyor (V), characterized in that the meeting (C ') and depositing (D') points are transmitted to the terminals (1,

2), at least one of the meeting point (C ') or the deposition point (D') being different from the second departure point (C), respectively arrival (D) to optimize the passenger paths ( P) and the conveyor (V). 2. Method according to claim 1, characterized in that it comprises an optimization procedure which determines an optimum point (C ') as a function of an end point (C) and of two waypoints (A, D), in which the sum of the path (AC'D) between the two waypoints is calculated via a step point (E) and the path between the step point (E) and the point of end (C), and the step point (E) is varied to minimize said sum, the optimum point corresponding to the minimum of said sum, said procedure being applied to determine the meeting point (C ') with the first point starting point (A) and the second end point (D), the drop point (D ') or a point imposed as the waypoints and the second point of departure (C) as the end point, and / or to determine the drop point (D ') with the second starting point (C), the meeting point (C') or a point imposed and the first point of arrival (B) as the waypoints and the second point of arrival (D) as the endpoint.

3. Method according to claim 2, wherein the optimization procedure is applied to determine the meeting point (C ') and the point of deposition (D'), then the procedure is applied at least once again taking the meeting point (C '), respectively the drop point (D'), as an end point.

The method of claim 2, wherein the step point (E) is selected from a predetermined list and at a distance less than a predetermined threshold around the endpoint.

The method according to claim 2, wherein the step point (E) is selected on the path between the two waypoints through the end point and at a distance or time less than a predetermined threshold of end point.

The method according to claim 5, wherein the optimization procedure is applied at least once by taking as an endpoint the optimal point determined in the preceding optimization procedure step, the step point being selected at a given time. distance from the second starting point (C) or arrival less than the predetermined threshold.

7. The method of claim 2, wherein the sum counts the travel times.

8. The method of claim 2, wherein the sum counts the course distances.

9. System for connecting a carrier (V) and a passenger (P), the carrier (V) having a first terminal (2) to indicate a first starting point (A) and a first point of arrival (B), the passenger having a second terminal (3) for indicating a second starting point (C) and a second arrival point (D), the system comprising a central server (1) for receiving the information of the first and second terminals (3), the central server (1) determining a meeting point (C ') for the taking over of the passenger by the carrier (V), and a drop point (D') to which the passenger (P) will leave the carrier (V), characterized in that the central server (1) determines the meeting point (C ') and the drop point (D'), at least one of the encounter (C ') or deposition point (D') being different from the second starting point (C), respectively arrival to optimize the passenger and carrier (V), and in that the central server (1) transmits to the terminals (2, 3) the meeting point (C ') and the removal point (D').

10. The system of claim 3, wherein the first or the second terminal (3) further comprises a guidance system, the central server (1) transmitting the coordinates of the meeting point (C ') to said terminal to guide the person towards the meeting point (C ').

11. System according to claim 3, wherein the first or second terminal (3) further comprises a location system, said terminal periodically transmitting the coordinates of the current position of the person to the central server (1).