Brevet FR3063362A1 — publié le 20180831

Procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers La présente invention concerne un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers et un dispositif, ainsi qu'un programme d'ordinateur associés. L'invention se situe dans le domaine du transport de passagers, en particulier du transport urbain, dans le contexte d'un réseau ferroviaire de type métro urbain. Un tel réseau de transport de passagers est caractérisé par un ensemble de stations et un ensemble de lignes, une ligne étant définie par l'ensemble de stations 10 desservies par un véhicule. De plus, un tel réseau de transport comporte un ensemble de plateformes de chargement et/ou de déchargement des passagers, par exemple des quais de métro. Un tel réseau a une topologie qui lui est propre, certaines stations comportant plusieurs telles plateformes et étant desservies par plusieurs lignes du réseau. 15 Dans les réseaux de transport modernes, par exemple dans un réseau de métro, chaque station est équipée de portiques, et chaque usager est muni d'une carte permettant d'accéder au réseau et ayant un identifiant unique associé, au moins entre son entrée sur le réseau et sa sortie. Les portiques sont équipés de capteurs adaptés à lire les données de la carte, qui est par exemple munie d'une puce et de moyens de 20 communication de données. Ainsi, le réseau de transport est équipé d'un système permettant d'enregistrer, en lien avec un identifiant, une heure d'entrée sur le réseau et une station d'entrée associée, ainsi qu'une heure de sortie et une station de sortie associée. Dans le contexte des réseaux de transport de passagers de ce type, il est utile 25 pour l'exploitant du réseau de connaître divers paramètres caractérisant le fonctionnement du réseau, notamment le temps d'attente moyen pour au moins une plateforme du réseau, à diverses périodes (heures de la journée, jours de la semaine), ou une charge moyenne en nombre de passagers en attente sur une plateforme du réseau durant ces mêmes périodes, ou la charge moyenne des véhicules de transport de 30 passagers. Pour estimer des tels paramètres de fonctionnement d'un réseau de transport, on connaît une méthode classique de sondage, c'est-à-dire de comptage manuel des passagers par des personnes auxquelles on confie cette tâche ponctuelle. Ce travail est effectué ponctuellement dans un sous-ensemble de stations, et fournit des résultats 35 échantillonnés qui ont une fiabilité limitée. 3063362 2 D'autre part, on connaît également des solutions basées sur la théorie des graphes qui impliquent une modélisation du réseau de transport. Ce sont des méthodes complexes, qui nécessitent des temps de calculs longs. Il existe un besoin d'automatiser et d'optimiser, notamment en temps de calcul, le calcul des paramètres caractérisant le fonctionnement des réseaux de transport. A cet effet, l'invention propose un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers, comportant un ensemble de stations, chaque station comportant au moins une plateforme de chargement et/ou déchargement de passagers dans un véhicule de transport du réseau, le réseau étant équipé d'un système permettant d'enregistrer, en association avec un identifiant, des données d'entrée/sortie du réseau, une donnée d'entrée/sortie consistant en une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée. Ce procédé comprend : - une étape préalable de calcul et d'enregistrement, pour chaque couple de stations du réseau, d'au moins un trajet choisi entre les deux stations du couple de stations, en fonction de données statiques caractérisant ledit réseau de transport ; et des étapes de : -obtention de données d'entrée/sortie de trajets effectifs correspondant à des trajets effectifs dans le réseau pendant une période d'observation ; -détermination d'au moins un paramètre caractérisant le fonctionnement du réseau, comprenant le calcul d'un temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires par mise en oeuvre d'un algorithme itératif utilisant l'ensemble de trajets choisis et l'ensemble de données d'entrée/sortie. Avantageusement, le procédé de l'invention met en oeuvre un algorithme itératif sur un ensemble de trajets choisis et à partir de données d'entrées/sorties enregistrées, ce qui permet d'optimiser le temps de calcul. Le procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers selon l'invention peut également présenter une ou plusieurs des caractéristiques ci-dessous, prises indépendamment ou selon toutes les combinaisons techniquement réalisables. L'étape de détermination comprend, pour une donnée d'entrée/sortie de trajet effectif, comprenant une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée, la sélection d'un trajet entre 3063362 3 station d'entrée et station de sortie parmi les trajets choisis en association avec le couple de stations formé par ladite station d'entrée et ladite station de sortie. L'étape de détermination comprend, à chaque itération, une mise à jour de temps d'attente par période temporelle élémentaire pour chaque plateforme du réseau. 5 L'étape de détermination comprend, à chaque itération, et pour une donnée d'entrée/sortie de trajet effectif, une estimation d'une durée effective de trajet. Le procédé comprend en outre, à chaque itération, pour chaque donnée d'entrée/sortie de trajet effectif, un calcul d'une durée de trajet pour chaque trajet choisi associé au couple de stations formé par ladite station d'entrée et ladite station de sortie 10 en fonction desdits temps d'attente et des données statiques caractérisant ledit réseau de transport, et une sélection, parmi lesdits trajets choisis, du trajet ayant la durée estimée la plus proche de la durée effective de trajet. Le procédé comprend le calcul d'une différence temporelle entre la durée estimée du trajet sélectionné et la durée effective du trajet. 15 Lorsque le trajet sélectionné comprend au moins une correspondance via une plateforme de chargement/déchargement, le procédé comprend une étape d'affectation d'une fraction de ladite différence temporelle à chaque temps d'attente associé à une plateforme de correspondance. L'étape préalable de calcul, pour chaque couple de stations du réseau, d'au moins 20 un trajet choisi entre les deux stations du couple de stations, met en oeuvre un algorithme de recherche de chemin le plus court dans un graphe. Le temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires est un premier paramètre caractérisant le réseau de transport, et l'étape de détermination comporte la détermination d'au moins un 25 deuxième paramètre caractérisant le fonctionnement du réseau de transport parmi : une charge moyenne en nombre de passagers en attente sur une plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires ; une charge moyenne, en nombre de passagers, par véhicule de transport pendant une ou plusieurs périodes temporelles élémentaires ; un taux de sélection effective des trajets parmi les trajets 30 choisis à l'étape préalable. Selon un autre aspect, l'invention concerne un dispositif d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers, le réseau comportant un ensemble de stations, chaque station comportant au moins une plateforme de chargement et/ou déchargement de passagers dans un véhicule de 35 transport du réseau, le réseau étant équipé d'un système permettant d'enregistrer, en association avec un identifiant, des données d'entrée/sortie du réseau, une donnée 3063362 4 d'entrée/sortie consistant en une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée. Ce dispositif comprend : - un module de calcul et d'enregistrement, pour chaque couple de stations du réseau, d'au moins un trajet choisi entre les deux stations du couple de stations, en 5 fonction de données statiques caractérisant ledit réseau de transport ; et : -un module d'obtention de données d'entrée/sortie de trajets effectifs correspondant à des trajets effectifs dans le réseau pendant une période d'observation ; -un module de détermination d'au moins un paramètre caractérisant le 10 fonctionnement du réseau, comprenant le calcul d'un temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires par mise en oeuvre d'un algorithme itératif utilisant l'ensemble de trajets choisis et l'ensemble de données d'entrée/sortie. Selon un autre aspect, l'invention concerne un support d'enregistrement 15 d'informations, sur lequel sont mémorisées des instructions logicielles pour l'exécution d'un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers tel que brièvement décrit ci-dessus, lorsque ces instructions sont exécutées par un dispositif programmable. Selon un autre aspect, l'invention concerne un programme d'ordinateur 20 comportant des instructions logicielles qui, lorsqu'elles sont mises en oeuvre par un dispositif programmable, mettent en oeuvre un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers tel que brièvement décrit ci-dessus. 25 D'autres caractéristiques et avantages de l'invention ressortiront de la description qui en est donnée ci-dessous, à titre indicatif et nullement limitatif, en référence aux figures annexées, parmi lesquelles : - la figure 1 est un schéma représentant les blocs fonctionnels d'un dispositif programmable apte à mettre en oeuvre l'invention ; 30 - la figure 2 est un schéma illustrant une partie d'un réseau de transport dans lequel l'invention est applicable ; - la figure 3 est un organigramme des principales étapes d'un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport selon un mode de réalisation ; 35 - la figure 4 est un organigramme d'un mode de réalisation de la détermination d'un paramètre caractérisant le fonctionnement d'un réseau de transport. 3063362 5 Le procédé de l'invention est mis en oeuvre par un dispositif programmable, ou un ensemble de dispositifs programmables, tels des stations de travail, interconnectés pour distribuer et optimiser les calculs. 5 La figure 1 illustre les principaux blocs d'un mode de réalisation d'un dispositif apte à mettre en oeuvre le procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers selon l'invention. Un dispositif programmable 10 apte à mettre en oeuvre l'invention, typiquement un ordinateur, comprend un écran 12, un moyen 14 de saisie des commandes d'un 10 opérateur, par exemple un clavier, optionnellement un moyen supplémentaire de pointage 16, tel une souris, permettant de sélectionner des éléments graphiques affichés sur l'écran 12, une unité centrale de calcul 18, ou CPU, comportant au moins un processeur, apte à exécuter des instructions de programme informatique lorsque le dispositif 10 est mis sous tension. 15 Le dispositif 10 comporte également une unité ou plusieurs unités de stockage d'informations 20, par exemple des registres, apte à stocker des données et des instructions de code exécutable permettant la mise en oeuvre de programmes comportant des instructions de code aptes à mettre en oeuvre le procédé selon l'invention. En particulier, des informations statiques relatives à la structure du réseau de transport sont 20 mémorisées dans l'unité de stockage 20. Les divers blocs fonctionnels du dispositif 10 décrits ci-dessus sont connectés via un bus de communication 22. Dans un mode de réalisation, l'unité centrale calcul 18 est apte à mettre en oeuvre : 25 -un module 24 de calcul et d'enregistrement des trajets choisis entre chaque couple de stations du réseau, - un module 26 d'obtention d'une pluralité de données d'entrée/sortie du réseau de transport pendant une période d'observation, et -un module 28 de détermination d'un paramètre caractérisant le fonctionnement 30 du réseau par mise en fonction des trajets choisis et de l'ensemble des données d'entrée/sortie. Ces modules 24, 26, 28 sont réalisés sous forme d'instructions de programme d'ordinateur, exécutables par le dispositif programmable. En alternative, ils sont réalisés par des composants logiques programmables, ou encore sous forme de circuits intégrés 35 (ou ASIC) dédiés. 3063362 6 Des détails de mise en oeuvre des divers modules mis en oeuvre par un dispositif programmable apte à mettre en oeuvre l'invention sont donnés ci-après. Un réseau de transport de passagers, par exemple un réseau de métro urbain, comporte un ensemble de stations et un ensemble de lignes, une ligne étant définie par l'ensemble de stations desservies par un véhicule de transport et un sens de parcours. La figure 2, décrite plus en détail ci-après, illustre une partie d'un réseau de transport R comprenant des lignes Ll, L2 et L3. De plus, un tel réseau de transport comporte un ensemble de plateformes de chargement et/ou de déchargement des passagers, par exemple des quais de métro. 10 Un tel réseau a une topologie qui lui est propre, les stations comportant en général plusieurs telles plateformes, certaines stations étant desservies par plusieurs lignes du réseau. Dans les réseaux de transport modernes, par exemple dans un réseau de métro, chaque station est équipée de portiques, et chaque usager est muni d'une carte 15 permettant d'accéder au réseau et ayant un identifiant unique associé, au moins entre son entrée sur le réseau et sa sortie. Les portiques sont équipés de capteurs adaptés à lire les données de la carte, qui est par exemple munie d'une puce et de moyens de communication de données. Ainsi, le réseau de transport est équipé d'un système permettant d'enregistrer, en 20 lien avec un identifiant, une heure d'entrée sur le réseau et une station d'entrée associée, ainsi qu'une heure de sortie du réseau et une station de sortie associée. La figure 3 est un organigramme des principales étapes d'un procédé d'estimation au moins un paramètre caractérisant le fonctionnement d'un réseau de passagers selon un mode de réalisation de l'invention. 25 En entrée d'une première étape 30 de calcul et enregistrement de trajets choisis dans le réseau on utilise un ensemble 32 d'informations statiques caractérisant le réseau : l'ensemble de stations du réseau, l'ensemble des plateformes, l'ensemble des lignes, ainsi que les horaires de fonctionnement, et les temps moyens de parcours en l'absence d'incident. 30 Ainsi, chaque ligne de transport est définie par un ensemble d'arrêts, et par un sens de parcours entre les deux stations d'extrémité appelées terminus. Chaque arrêt appartient à une station et a une plateforme de chargement/déchargement associée, en fonction du sens de parcours de la ligne. Pour chaque ligne, le temps moyen de parcours entre deux arrêts en l'absence 35 d'incident est connu, ainsi que le temps moyen d'arrêt à chaque plateforme. 3063362 7 Une même plateforme de chargement/déchargement peut éventuellement être associée à plusieurs lignes. Les informations 32 préalablement enregistrées comportent aussi des informations de correspondance, ainsi que des informations de temps moyen de transfert, par exemple 5 pour un passager marchant à une vitesse moyenne donnée, pour changer de plateforme, à l'intérieur d'une même station ou entre stations connectées par des passages prévus, afin d'effectuer une correspondance entre deux lignes du réseau. De plus, on utilise optionnellement un ensemble 34 de règles supplémentaires correspondant à des conseils d'utilisation du réseau de transport fournis par l'opérateur 10 du réseau aux passagers. Il s'agit par exemple des préférences de correspondance entre lignes ou de trajet indiquées aux passagers, par exemple « pour atteindre une station de destination B à partir d'une station de départ A, il est préférable d'emprunter la ligne L et changer à la station C ». Ces informations préalables 32, 34 sont fournies en entrée de l'étape 30 de calcul 15 des trajets choisis entre tous les couples distincts de stations du réseau. Il s'agit ici de calculer et mémoriser, pour chaque couple (A,B) de stations du réseau, un ou plusieurs trajets choisis parmi l'ensemble des trajets théoriquement possibles. Un trajet entre une station de départ A et une station d'arrivée B est défini par un 20 ensemble de lignes et de correspondances permettant de relier A et B. Un trajet choisi est défini comme un trajet qui est localement optimal, en particulier il ne comporte pas de boucle. L'ensemble des trajets choisis est déterminé de manière à être représentatif des choix possibles pour l'usager, A titre d'exemple schématique non exhaustif, la figure 2 illustre deux stations A et 25 B, dans un réseau de transport R représenté partiellement. Les stations du réseau sont représentées par des noeuds, et les plateformes ne sont pas représentées. Ainsi, la correspondance entre lignes impliquant un changement de plateforme n'est pas représentée sur la figure 2. La ligne L1 relie les stations A et B en six arrêts selon un premier trajet. 30 Il existe une première possibilité de correspondance avec la ligne L2, à partir de la station C. Le trajet effectué à partir de la station A, sur la ligne L1 puis sur la ligne L2 à partir de la station C de correspondance est un deuxième trajet entre A et B et comporte 3 arrêts. Il existe également une possibilité de correspondance avec la ligne L3, à partir de 35 la station D, le troisième trajet entre A et B totalisant dans ce cas 9 arrêts. On distingue a priori 3 trajets possibles différents entre les stations A et B. On suppose qu'en l'absence 3063362 8 d'incidents le premier trajet et le deuxième trajet ont des durées similaires, et le troisième trajet est deux fois plus long. L'étape 30 met en oeuvre un procédé itératif, de type « arbre », décrit ci-dessous. Ce procédé est appliqué sur un graphe comprenant des noeuds qui sont les 5 stations du réseau de transport, reliés par des arcs en fonction des lignes de ce réseau. Les chemins choisis correspondent à des trajets dans le réseau. Pour chaque couple (A,B) de station ou noeuds du graphe, on calcule le plus court chemin en appliquant un algorithme quelconque de recherche de plus court chemin dans un graphe, par exemple l'algorithme A*, bien connu dans le domaine de la théorie des graphes. 10 Ensuite, sur le trajet défini par le plus court chemin, pour chaque « choix » pour effectuer ce chemin (ligne et direction de départ, prise ou non d'une correspondance possible), on crée un graphe, dit enfant, qui est une copie du graphe originel auquel est retirée l'arrête correspondant au choix fait. On répète cette étape sur chacun des graphes enfants (et ainsi de suite) jusqu'à un certain critère d'arrêt. 15 Par exemple un critère d'arrêt sur le temps théorique de parcours par rapport au temps de parcours théorique du plus court chemin du graphe originel. Par exemple, en reprenant le réseau de la figure 2, on applique l'algorithme de recherche de plus court chemin entre A et B sur le graphe complet. Il s'agit dans cet exemple du trajet ACDB passant par L1. Pour chaque choix sur ce parcours, on crée un 20 graphe enfant où ce choix est retiré. Graphe enfant 0 : l'arrête A-C (correspondant au choix de partir dans cette direction) est retirée. Il sera désormais impossible d'aller de A à B, cette branche de l'arbre s'arrête. Graphe enfant 1 : l'arrête C vers D en passant par L1 est retirée (correspondant au 25 choix de prendre L1 et non L2). Le chemin le plus court sur ce graphe sera A C B en passant par L2 entre C et B. (puis s'arrêtera rapidement son seul graphe enfant étant l'arrête AC retirée) Graphe enfant 2: l'arrête D vers B en passant par L1 est retirée (correspondant au choix de prendre L1 et non L3). Le chemin le plus court sera alors soit ACB en 30 passant par L2, soit ACDB en passant par L3. Mais dans tous les deux cas le trajet ACDB passant par L3 sera découvert soit directement, soit par un graphe enfant de ce graphe enfant 2. Parmi l'ensemble de chemins retenus, les chemins identiques sont éliminés. Ainsi, à la sortie de l'étape 30 on mémorise, pour chaque couple (A, B) de stations, 35 un nombre supérieur ou égal à 1 de trajets choisis, variable par couple de stations (A,B) 3063362 9 et fourni automatiquement par l'algorithme mis en oeuvre lors de cette étape 30. Le détail de chacun des trajets choisis pour un couple (A, B) de stations est mémorisé. Par exemple, de retour au scénario de la figure 2, selon un mode de réalisation, les trois trajets déterminés, ACDB par la ligne L1, ACB par les lignes L1 puis L2 et ACDB 5 par L1, puis L3 sont tous mémorisés comme trajets choisis. Selon une variante, les trajets choisis sont calculés sur plusieurs plages horaires, et mémorisés en association avec la plage horaire, par exemple une plage horaire de jour et une plage horaire de nuit, ces plages horaires ayant un impact effectif sur la topologie du réseau, notamment du fait du nombre de lignes en fonctionnement. 10 Les résultats mémorisés sont relatifs à la topologie du réseau de transport et aux informations statiques 32 et 34 fournies en entrée. Ils sont recalculés par exemple en cas de changement dans la topologie du réseau. En variante ou en complément, le calcul des trajets choisis et mémorisés est ré-effectué suite à des changements dans le fonctionnement du réseau affectant la topologie 15 du réseau. Les trajets choisis pour chaque couple (A,B) de stations sont donc mémorisés, pour une période temporelle de validité donnée, dans une mémoire 20 du dispositif programmable mettant en oeuvre l'invention. Par ailleurs, des données d'entrée/sortie du réseau 38 sont enregistrées sur une 20 période d'observation ATobs donnée, de préférence au moins égale à 24 heures, mais pouvant être égale à plusieurs jours, une semaine, un mois ou plus. Les données d'entrée/sortie 38 sont enregistrées systématiquement dans le réseau de transport, en association avec un identifiant Id, par exemple un identifiant d'abonnement de passager. 25 Une donnée d'entrée comporte une station d'entrée sur le réseau, par exemple une station A, ainsi qu'une date et heure d'entrée dans la station, notée TA, en relation avec un identifiant Id. Une donnée de sortie comporte une station de sortie du réseau, par exemple une station B, ainsi qu'une date et heure de sortie de la station B, notée TB, en relation avec 30 un identifiant Id. Lors de l'étape 36 d'obtention de données d'entrée/sorte relatives aux trajets effectués sur le réseau de transport pendant la période d'observation ATobs, on obtient toutes les données d'entrée/sortie enregistrées et on les trie par trajets. En effet, si les identifiants Id sont des identifiants d'abonnement passager, un 35 passager peut effectuer de nombreux trajets pendant une période d'observation ATobs donnée. Il s'agit donc de trier les données, en fonction des dates TA et TB et des stations 3063362 10 d'entrées/sorties enregistrées pour obtenir un ensemble de données d'entrée/sorte relatives à des trajets effectifs. Un trajet effectif correspond au déplacement d'un même passager entre une station de départ A et une station d'arrivée B. Ensuite on met en oeuvre une étape 40 de détermination, par mise en oeuvre d'un algorithme itératif, d'un ou plusieurs paramètres 42 caractérisant le fonctionnement du réseau pendant au moins une partie de la période d'observation ATobs Un paramètre caractérisant le fonctionnement du réseau est également appelé un indicateur de fonctionnement. 10 L'étape 40 comprend la détermination, pour chaque ensemble de données d'entrée/sortie correspondant à un trajet effectif, déterminé à l'étape 36, d'un trajet correspondant parmi les trajets choisis. Ainsi, l'étape 40 comprend l'estimation des trajets effectués dans le réseau pendant la période d'observation. Le paramètre 42 est par exemple égal à un temps d'attente moyen pour chaque 15 plateforme du réseau, par périodes temporelles élémentaires dte, de durée donnée par exemple égale à un quart d'heure. En variante, il est possible de calculer le temps d'attente moyen sur d'autres périodes temporelles choisies, en effectuant des statistiques à partir des résultats obtenus par périodes élémentaires. Les périodes élémentaires doivent être largement supérieures à l'intervalle moyen 20 des véhicules pendant les horaires d'intérêt. Par exemple, on choisit une période élémentaire d'un quart d'heure quand l'intervalle des métros pendant les heures de pointe est de 2 minutes. En variante, ou en complément, le paramètre 42 est égal à la charge moyenne, en nombre de passagers, par plateforme et par période temporelle élémentaire dte. 25 En effet, à partir des données d'entrées/sorties 36 préalablement enregistrées, et après calcul du temps d'attente moyen pour chaque plateforme du réseau, on peut calculer le nombre moyen de passagers en attente sur la même période temporelle élémentaire. En variante ou en complément, de manière analogue, on peut également estimer 30 la charge moyenne, en nombre de passagers, par véhicule de transport pendant ces périodes temporelles élémentaires. En variante ou en complément, on peut estimer le taux de sélection des trajets parmi les possibilités du réseau. Ainsi, lorsque plusieurs trajets sont possibles entre une station d'entrée A et une station de sortie B, il est possible de calculer, pendant chaque 35 période temporelle élémentaire dte, quel est le taux de sélection effectif de chacune des variantes possibles. 3063362 11 La figure 4 est un synoptique des principales étapes mises en oeuvre dans l'étape 40 de détermination d'un paramètre caractérisant le réseau de transport selon un mode de réalisation de l'invention. Dans ce mode de réalisation, le paramètre calculé est le temps d'attente moyen par plateforme de chargement déchargement. 5 Dans une première étape 50, les temps d'attente A(Qk, dte) par période temporelle élémentaire dte à chaque plateforme Qk du réseau sont mis à jour. Dans ce mode de réalisation, une période élémentaire dte est une tranche temporelle définie par une durée, ainsi qu'une date de début et de fin, par exemple le 20 février 2017 de 8h à 8h15. 10 A l'initialisation, les temps d'attente sont tous initialisés à une valeur donnée, qui est soit fixe, soit calculée en fonction des informations connues du réseau, par exemple des horaires des lignes. Selon un mode de réalisation, les temps d'attente sont calculés en fonction de résultats précédents, par exemple sur le mois précédent. Par exemple, on a déjà calculé 15 les temps d'attente pour janvier, et on souhaite les calculer désormais pour février. On initialisera les temps d'attente à la moyenne de janvier sur chaque période élémentaire. Lorsque l'algorithme est itéré, les temps d'attente à l'itération courante sont mis à jour avec les valeurs de temps d'attente estimées à l'itétation précédente. Ensuite, pour chaque trajet effectif TR(A, TA, B, TB), défini par les stations d'entrée 20 A et de sortie B, et les heures respectives d'entrée TA et de sortie TB, enregistré pendant la période d'observation, on calcule à l'étape 52 la durée effective D(TR)=TB-TA. Connaissant les stations d'entrée A et de sortie B, on extrait à l'étape 54 de la mémoire l'ensemble de trajets choisis entre A et B préalablement calculés, notés ici TRi(A,B), TR2(A,B)...TRn(A,B). 25 Chaque trajet choisi TRi(A,B) peut comprendre une ou plusieurs correspondances entre lignes. A l'étape 56 de calcul de durée de trajet estimée, on calcule, pour chaque trajet choisi TRi(A,B), en partant de A, en utilisant les données statiques pré-enregistrées 32 et en prenant en considération le temps d'attente mis à jour à l'étape 50 à chaque 30 plateforme en cas de correspondance. Dans un mode de réalisation, l'ensemble des plateformes de correspondance inclut la plateforme de chargement/déchargement de la station d'entrée du trajet. On obtient une durée de trajet estimé DJ(TRJ(A,B)). Ensuite, on sélectionne à l'étape de sélection 58 le trajet choisi TRk qui est le plus 35 proche, selon un critère donné, du trajet effectif. 3063362 12 Par exemple, le trajet choisi TRk est celui dont la durée Dk(TRk(A,B)) est la plus proche, en valeur absolue, de la durée effective D(TR). k = Arg min(ID(TR) - D (TR /) (EQ1) En cas de durée de trajet estimée égale entre deux ou plusieurs trajets, on 5 sélectionne par exemple le trajet comportant le moins de correspondances. La différence temporelle entre la durée effective D(TR) et la durée estimée Dk(TRk(A,B)) du trajet sélectionné est distribuée à l'étape 60 entre les temps d'attente associés aux plateformes de correspondance du trajet TRk(A,B) sélectionné à l'étape de sélection 58. 10 Par exemple, si le trajet TRk(A,B) comprend une seule correspondance effectuée sur une plateforme Qm, on mémorise en association avec Q, et la période élémentaire dte une erreur égale à : dk = D(TR)- D k(TRk) (EQ2) Si le trajet TRk(A,B) comprend deux correspondances effectuées respectivement 15 sur une plateforme Qm et sur une plateforme Qs, on mémorise dk/2 en association avec Qm et dk/2 en association avec Qs. 1 En généralisant, s'il y a p correspondances, on mémorise -xdk en association avec chaque plateforme de correspondance. En variante, on peut appliquer un coefficient de pondération a, différent de 1/p à 20 chaque plateforme de correspondance Qm, si : la =1 (EQ3) m=1 in Ainsi, à l'étape 60 on affecte une fraction de la différence temporelle dk à chaque plateforme de correspondance Q,,' en lien avec la période élémentaire dte, de manière à affiner l'estimation du temps d'attente sur la plateforme Qm pendant la période 25 élémentaire dte. Les étapes 52 à 60 sont effectuées pour tous les trajets effectifs enregistrés définis par les stations d'entrée A et de sortie B, et les heures respectives d'entrée TA et de sortie TB, Ensuite, à l'étape 62 on effectue une agrégation des erreurs mémorisées et une 30 ré-évaluation des temps d'attente par plateforme, suivie d'une mémorisation des temps d'attente ré-évalués. De préférence, on met en oeuvre un algorithme de type « descente de gradient ». Par exemple, on met en oeuvre : 3063362 13 = A Q.,dt,) + a. (EQ4) Ede-dt;) (EQ5) '4E52 " Avec ai÷, =axa et a REVENDICATIONS1.-Procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers, le réseau comportant un ensemble de stations, chaque station comportant au moins une plateforme de chargement et/ou déchargement de passagers dans un véhicule de transport du réseau, le réseau étant équipé d'un système permettant d'enregistrer, en association avec un identifiant, des données d'entrée/sortie du réseau, une donnée d'entrée/sortie consistant en une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée, le procédé étant caractérisé en ce qu'il comprend : - une étape (30) préalable de calcul et d'enregistrement, pour chaque couple de stations du réseau, d'au moins un trajet choisi entre les deux stations du couple de stations, en fonction de données statiques (32) caractérisant ledit réseau de transport ; et des étapes de : -obtention (36) de données d'entrée/sortie de trajets effectifs correspondant à des trajets effectifs dans le réseau pendant une période d'observation ; -détermination (40) d'au moins un paramètre caractérisant le fonctionnement du réseau, comprenant le calcul d'un temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires par mise en oeuvre d'un algorithme itératif utilisant l'ensemble de trajets choisis et l'ensemble de données d'entrée/sortie. 2.- Procédé selon la revendication 1, dans lequel l'étape de détermination (40) comprend, pour une donnée d'entrée/sortie de trajet effectif, comprenant une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée, la sélection (58) d'un trajet entre station d'entrée et station de sortie parmi les trajets choisis en association avec le couple de stations formé par ladite station d'entrée et ladite station de sortie. 3.- Procédé selon l'une des revendications 1 ou 2, dans lequel l'étape de détermination (40) comprend, à chaque itération, une mise à jour (62) de temps d'attente par période temporelle élémentaire pour chaque plateforme du réseau. 4.- Procédé selon l'une des revendications 2 ou 3, dans lequel l'étape de détermination (40) comprend, pour une donnée d'entrée/sortie de trajet effectif, une estimation (52) d'une durée effective de trajet. 3063362 15 5.- Procédé selon la revendication 4, comprenant en outre, à chaque itération, pour chaque donnée d'entrée/sortie de trajet effectif, un calcul (56) d'une durée de trajet pour chaque trajet choisi associé au couple de stations formé par ladite station d'entrée et 5 ladite station de sortie en fonction desdits temps d'attente et des données statiques caractérisant ledit réseau de transport, et une sélection (58), parmi lesdits trajets choisis, du trajet ayant la durée estimée la plus proche de la durée effective de trajet. 6.- Procédé selon la revendication 5, comprenant le calcul (60) d'une différence 10 temporelle entre la durée estimée du trajet sélectionné et la durée effective du trajet. 7.- Procédé selon la revendication 6, dans lequel le trajet sélectionné comprend au moins une correspondance via une plateforme de chargement/déchargement, le procédé comprenant une étape d'affectation (60) d'une fraction de ladite différence temporelle à 15 chaque temps d'attente associé à une plateforme de correspondance. 8.- Procédé selon l'une quelconque des revendications 1 à 7, dans lequel l'étape (30) préalable de calcul, pour chaque couple de stations du réseau, d'au moins un trajet choisi entre les deux stations du couple de stations, met en oeuvre un algorithme de 20 recherche de chemin le plus court dans un graphe. 9.- Procédé selon l'une quelconque des revendications 1 à 8, dans lequel le temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires est un premier paramètre caractérisant le réseau de transport, 25 et dans lequel l'étape de détermination (40) comporte la détermination d'au moins un deuxième paramètre caractérisant le fonctionnement du réseau de transport parmi : une charge moyenne en nombre de passagers en attente sur une plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires ; une charge moyenne, en nombre de passagers, par véhicule de transport pendant une ou plusieurs périodes 30 temporelles élémentaires ; un taux de sélection effective des trajets parmi les trajets choisis à l'étape préalable. 10.- Dispositif d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers, le réseau comportant un 35 ensemble de stations, chaque station comportant au moins une plateforme de chargement et/ou déchargement de passagers dans un véhicule de transport du réseau, 3063362 16 le réseau étant équipé d'un système permettant d'enregistrer, en association avec un identifiant, des données d'entrée/sortie du réseau, une donnée d'entrée/sortie consistant en une station d'entrée et une date et heure d'entrée associée, et une station de sortie et une date et heure de sortie associée, le dispositif étant caractérisé en ce qu'il comprend : 5 - un module de calcul et d'enregistrement, pour chaque couple de stations du réseau, d'au moins un trajet choisi entre les deux stations du couple de stations, en fonction de données statiques caractérisant ledit réseau de transport ; et : -un module d'obtention de données d'entrée/sortie de trajets effectifs 10 correspondant à des trajets effectifs dans le réseau pendant une période d'observation ; -un module de détermination d'au moins un paramètre caractérisant le fonctionnement du réseau, comprenant le calcul d'un temps d'attente moyen pour chaque plateforme du réseau durant une ou plusieurs périodes temporelles élémentaires par mise en oeuvre d'un algorithme itératif utilisant l'ensemble de trajets choisis et l'ensemble de 15 données d'entrée/sortie. 11.- Programme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont mises en oeuvre par un dispositif programmable, mettent en oeuvre un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un 20 réseau de transport de passagers conforme aux revendications 1 à 9. 12.- Support d'enregistrement d'informations, caractérisé en ce qu'il comporte des instructions logicielles pour l'exécution d'un procédé d'estimation d'au moins un paramètre caractérisant le fonctionnement d'un réseau de transport de passagers 25 conforme aux revendications 1 à 9, lorsque ces instructions sont exécutées par un dispositif programmable.