FR2823588A1 - Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles - Google Patents

Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles Download PDF

Info

Publication number
FR2823588A1
FR2823588A1 FR0105139A FR0105139A FR2823588A1 FR 2823588 A1 FR2823588 A1 FR 2823588A1 FR 0105139 A FR0105139 A FR 0105139A FR 0105139 A FR0105139 A FR 0105139A FR 2823588 A1 FR2823588 A1 FR 2823588A1
Authority
FR
France
Prior art keywords
traffic conditions
conditions
median
section
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR0105139A
Other languages
English (en)
Other versions
FR2823588B1 (fr
Inventor
Rachid Meziani
Guy Sitruk
Bernard Roy
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Regie Autonome des Transports Parisiens
Original Assignee
Regie Autonome des Transports Parisiens
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Regie Autonome des Transports Parisiens filed Critical Regie Autonome des Transports Parisiens
Priority to FR0105139A priority Critical patent/FR2823588B1/fr
Priority to EP02290914A priority patent/EP1249809A1/fr
Publication of FR2823588A1 publication Critical patent/FR2823588A1/fr
Application granted granted Critical
Publication of FR2823588B1 publication Critical patent/FR2823588B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

Procédé de détermination de conditions de circulation habituelles sur un tronçon d'un réseau routier comportant :- une étape de mesure des conditions de circulation routière courantes sur ce tronçon,- une étape d'archivage de ces mesures courantes au cours du temps dans des moyens de stockage d'informations- une étape de traitement de certaines au moins de ces mesures archivées,caractérisé en ce que l'étape de traitement comporte :- une première étape (64) de calcul de paliers pendant lesquels les mesures archivées de conditions de circulation suivent une répartition de probabilité quasiment stable, et- une deuxième étape (72) de détermination pour chaque palier de conditions de circulation habituelles à partir de la répartition de probabilité quasiment stable pendant celui-ci.

Description

fonctionnement normal.
La présente invention concerne des procédés et des systèmes d'indication de conditions de circulation routière, et plus particulièrement des procédés et des systèmes de détermination de conditions de circulation routière habituelles ainsi que des systèmes et des procédés d'indication de conditions de circulation routière inhabituelles. Les systèmes d'indication de conditions de circulation routière connus comportent généralement: - des moyens de mesure de conditions de circulation sur des tronçons d'un réseau routier, tels que des capteurs de vitesse; - des moyens d'archivage de ces mesures; et
- des moyens de traitement de ces mesures.
Les moyens de traitement sont associés à des moyens de stockage d'informations contenant notamment un seuil fixe pour chaque tronçon, choisi par un opérateur du système. Lorsque la vitesse mesurce est inférieure à ce seuil fixe, une indication de conditions de circulation encombrces est générée. Ce seuil est typiquement une vitesse en kilomètres heure (Km/h), par exemple 20 Km/h. Les moyens de traitement comportent également un serveur Internet apte à créer des pages au format HTML (Hyper Text Markup Language) comportant ces indications de circulation encombrée. Classiquement l'une de ces pages au format HTML comporte une carte du réseau routier sur laqueile les indications de conditions de circulation apparaissent sous la forme de points rouges lorsque la vitesse est inférieure à 20 km/h. Ces points rouges sont généralement disposés sur le tronçon routier correspondant à l'indication de
circulation encombrée.
Les systèmes connus comportent également des moyens de consultation des conditions de circulation raccordés aux moyens de traitement. Ces moyens sont typiquement formés d'ordinateurs équipés de
navigateurs Internet.
Les conditions de circulation encombrées se produisent réqulièrement aux mêmes endroits et aux mêmes heures. Par conséquent l'utilisateur des systèmes connus connat déjà par habitude la plupart des indications de conditions de circulation encombrées. Ainsi, les indications
affichées par les systèmes connus deviennent sans intérêt.
Pour améliorer l'intérêt de ces informations, les seuils fixes des systèmes existants pourraient être choisis pour n'indiquer que des conditions de circulation inhabituelles. Toutefois ceci pose de nombreux probièmes car pour identifier ce qui est " inhabituel " il faut d'abord connatre ce qui est " habituel"; or il est très difficile de déterminer ce que l'on qualifie ici de " conditions de circulation habituelles ". En effet, les conditions de circulation habituelles ne sont pas constantes au cours d'une même journée, mais varient en fonction de nombreux paramètres tels que les heures d'ouverture et de fermeture de bureaux. Par exemple, les conditions de circulation routière qu'un conducteur peut s'attendre à rencontrer sur le périphérique parisien ne sont pas les mêmes à 9h du matin que le soir à 20h. Les conditions de circulation habituelles varient également d'un jour sur l'autre. Par exemple, les conditions de circulation habituelles à 18h ne sont pas les mêmes la veille d'un week-end que le mercredi soir ou un jour férié. De plus ces conditions de circulation habituelles évoluent au
cours du temps et d'une année sur l'autre.
Ainsi, à ce jour, les systèmes connus ne sont pas aptes à déterminer des conditions de circulation habituelles ni, par conséquent, des conditions
de circulation inhabituelles.
La présente invention vise à remédier à ces inconvénients en créant un procédé et un système de détermination de conditions de circulation habituelles et un procédé et un système d'indication de conditions de
circulation routière inhabituelles.
L'invention a donc pour objet un procédé de détermination de conditions de circulation habituelles sur un tronçon d'un réseau routier comportant: une étape de mesure des conditions de circulation routière courantes sur ce tronçon, - une étape d'archivage de ces mesures courantes au cours du temps dans des moyens de stockage d'informations, l - une étape de traitement de certaines au moins de ces mesures archivées, caractérisé en ce que l'étape de traitement comporte: ! - une première étape de calcul de paliers pendant lesquels les mesures archivées de conditions de circulation suivent une répartition de probabilité quasiment stable, et une deuxième étape de détermination pour chaque palier de conditions de circulation habituelles à partir de la répartition de probabilité
quasiment stable pendant celui-ci.
Suivant d'autres caractéristiques de l'invention: - la première étape de calcul de paliers comporte: - une troisième étape de calcul de la fin d'un palier, connaissant le début de ce palier, - une quatrième étape de calcul du début d'un
palier suivant connaissant la fin d'un palier précédent.
- La troisième étape de calcul de la fin d'un palier comporte: - une étape d'évaluation d'un ensemble de conditions de fin de patier; - I'étape d'évaluation d'un ensemble de conditions de fin de palier est précédée d'étapes de détermination d'une suite chronologique, notée Vj... Vh, Vh+... V, de valeurs médianes Vh de conditions de circulation construites à partir des mesures archivées, o Vj correspond à la première valeur médiane du début du palier; - des valeurs médianes de la suite chronologique Vj Vh Vh+ Vf est déterminée à partir d'un histogramme représentant la fréquence d'apparition des valeurs des mesures archivées sur une période élémentaire; - I'ensemble de conditions de fin de palier comporte une première condition (90) de fin de palier formée par 1'inégalité suivante: - Dh+4 X Dh 2 0 OU: - " h " est un indice; - Dh est une distance entre d'une part la valeur médiane Vh+, et d'autre part une moyenne Mh des valeurs médianes Vj à Vh; - Dh+ est une distance analogue à Dh mais calculée pour un indice h+1; - I'ensemble de conditions de fin de palier comporte une deuxième condition de fin de palier formée par l'inégalité suivante: I Dh I 2 D(Mh) o: - " h " est un indice; - Dh est une distance entre d'une part la valeur médiane Vh+, et d'autre part une moyenne Mh des valeurs médianes Vj à Vh; - I Dhl est une valeur absolue de la distance Dh; - D(Mh) est une fonction croissante choisie pour
contrôler la deuxième condition de fin de palier.
- la fonction D(Mh) est la fonction suivante: D(Mh) = kMhi o: - k, et isont des paramètres choisis pour contrôler la deuxième condition de fin de palier; - le paramètre k est compris entre 0,3 et 0,45; et
- le paramètre est sensiblement égal à 0,5.
- I'ensemble de conditions de fin de palier comporte une troisième condition de fin de palier formée par à évaluer l'inégalité suivante: | Sh 12 S(Mh) o: - " h " est un indice; - S (Mh) est une fonction croissante choisie pour contrôler la troisième condition de fin de palier, - Mh est une moyenne des valeurs médianes Vj à Vh; - - I Shl est une valeur absolue de la somme des distances Dh et Dh+, o: I - Dh est une distance entre d'une part la valeur | médiane Vh+, et d'autre part la moyenne Mh, et Dh+ est une distance analogue à Dh mais calculée pour un indice h+1 - la fonction S(Mh) est la fonction suivante: S(Mh) = k2Mhi o: - k2 et sont des paramètres choisis pour contrôler la troisième condition de fin de palier; - les paramètres k2 et sont respectivement sensiblement
égaux à 1,8 et 0,5.
- la quatrième étape de calcul de début d'un palier comporte: - une étape d'évaluation d'un ensemble de conditions de début de palier; - I'étape d'évaluation d'un ensemble de conditions de début de palier est précédée d'étapes de détermination d'une suite chronologique, notée Vj Vh, Vh+4... Vf, de valeurs médianes Vh de conditions de circulation construites à partir des mesures archivées, o Vj correspond à la première valeur médiane suivant la fin du palier précédent; - une des valeurs médianes de la suite chronologique Vj Vh, Vh+4... Vf est déterminée à partir d'un histogramme représentant la fréquence d'apparition des valeurs des mesures archivées sur une période élémentaire; - I'ensemble de conditions de début de palier comporte une première condition de début de palier formée par l'inégalité suivante: rh < max (R( lahl); qrh+,); o: - " h " est un indice; j - ah est une estimation de la pente de la suite chronologique de valeurs médianes de Vj à Vh; - lahl est une valeur absolue de ah; - R( |ahl)est un fonction croissante; - " q " est un paramètre choisi pour contrôler la première condition de début de palier; - rh est une estimation de la variation d'une estimation de la hauteur du palier suivant entre les indices h et h+1; - rh+ est une estimation analogue à rh mais calculée pour un indice h+1;
- max(x,y) est la fonction maximum de x et y.
- le paramètre q est sensiblement égal à 1.
- la fonction R(lahl) est la fonction suivante: R (ahl) = k3 lah o: - k3 et sont des paramètres choisis pour contrôler la première condition de début de palier, - les paramètres k3 et sont respectivement sensiblement égaux à 1,2 et -0,5, - I'ensemble de conditions de début de palier comporte une deuxième condition de début de palier formée par i'inégalité suivante: I Ph -Vh I max [W( lah|); | Ph+, -Vh+ |] o - " h " est un indice;
- max(x,y) est la fonction maximum de x et y.
- ah est une estimation de la pente de la suite chronologique de valeurs médianes de Vj à Vh; - lahl est une valeur absolue de ah; - W(ahl) est un fonction croissante; ! - Ph est une estimation de la hauteur du palier suivant si celui-ci débute à l'indice h; - Ph+ est une estimation analogue à Ph mais calculée pour un indice h+1; - I Ph -Vh I et | Ph+, - Vh+ I sont respectivement les
valeurs absolues des différences suivantes: Ph-Vh et Ph±
Vh+1, - la fonction W(lahl) est la fonction suivante: W(Iahl) = k4 1 ahl o: - k4 et,B sont des paramètres choisis pour contrôler la deuxième condition de début de palier; - les paramètres k4 et,dsont respectivement sensiblement égaux à 0,8 et 0,5; - la deuxième étape de détermination pour chaqué palier de conditions de circulation habituelles consiste à déterminer au moins un seuil entre des conditions de circulation habituelies et des conditions de circulation inhabituelles; et - I'étape de mesure des conditions de circulation routière courantes consiste à mesurer la vitesse moyenne des véhicules sur ledit tronçon à intervalles réquliers, les valeurs courantes étant alors des vitesses
courantes et les valeurs médianes, des vitesses médianes.
- L'invention a également pour objet un procédé d'indication de conditions de circulation inhabituelles sur un tronçon d'un réseau routier comportant: - une étape de mesure des conditions de circulation routière courantes sur ce tronçon; - une étape d'archivage de ces mesures courantes au cours du temps dans des moyens de stockage d'informations; - une étape de détermination de conditions de circulation habituelles sur ledit tronçon selon un procédé de détermination de conditions de circulation habituelles conforme à l'invention; et - une étape de comparaison des mesures courantes sur ce tronçon avec les conditions de circulation habituelles pour déterminer éventuellement une indication de conditions de circulation routière
in hab itue l l es.
L'invention a également pour objet un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution de certaines étapes d'un procédé conforme à l'invention lorsque ledit
programme est exécuté sur un ordinateur.
L'invention a également pour objet système de détermination de conditions de circulation habituelles sur un tronçon d'un réseau routier comportant: - des moyens de mesure de conditions de circulation routière courantes sur ce tronçon, - des moyens d'archivage de ces mesures courantes au cours du temps dans des moyens de stockage d'informations, - des moyens de traitement de certaines au moins de ces mesures archivées; caractérisé en ce que les moyens de traitement comportent: - des premiers moyens de calcul de paliers pendant lesquels les mesures archivées de conditions de circulation routière suivent une répartition de probabilité quasiment stable, et - des deuxième moyens de détermination pour chaque palier de conditions de circulation habituelles à partir de la répartition de probabilité
quasiment stable pendant celui-ci.
L'invention a également pour objet système d'indication de conditions de circulation inhabituelles sur un tronçon d'un réseau routier comportant: des moyens de mesure de conditions de circulation courantes sur ce tronçon, - des moyens d'archivage de ces mesures courantes au cours du temps dans des moyens de stockage d'informations, caractérisé en ce qu'il comporte en outre: - un système de détermination de conditions de circulation habituelles sur un tronçon d'un réseau routier selon la revendication 27, - des moyens de comparaison des mesures courantes sur ce tronçon avec les conditions de circulation habituelles pour déterminer éventuellement une indication de conditions de circulation inhabituelles.
L'invention sera mieux comprise à la lecture de la description qui va
suivre donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés sur lesquels: - la figure 1 est une vue schématique d'une architecture d'un système conforme à l'invention,; - la figure 2 est une vue schématique de moyens de traitement et d'archivage de mesures de conditions de circulation conforme à l'invention; - la figure 3 est un graphe illustrant des paliers et des inter paliers de conditions de circulation routière; - la figure 4 représente l'organigramme d'un procédé de détermination de conditions de circulation habituelles conforme à l'invention; - la figure 5 représente l'organigramme d'un procédé de détermination de la fin d'un palier de conditions de circulation mis en _uvre dans le procédé de ia figure 4; - les figures 6 et 7 représentent l'organigramme d'un procédé de détermination de paliers et d'inter-paliers mis en _uvre dans le procédé de la figure 4; - les figures 8A et 8B représentent un exemple numérique de détermination de seuils selon le procédé de la figure 7; - la figure 9 représente l'organigramme d'un procédé de détermination de seuils entre des conditions de circulation habituelles et inhabituelles pour chaque inter- palier, mis en _uvre dans le procédé de la figure 4; - la figure 10 représente l'organigramme d'un procédé de comparaison de mesures courantes aux conditions de circulation routière habituelles déterminées selon le procédé de la figure 4; et - la figure 11 représente l'organigramme d'un procédé de
détermination d'indications de tendance.
La figure 1 représente l'architecture d'un système conforme à I'invention dans lequel des moyens 2 de mesure de conditions de circulation routière courantes sont raccordés à des moyens 4 de traitement et | d'archivage de ces mesures par l'intermédiaire d'un réseau 6 de | transmission d'informations. Des moyens 8 de consultation de conditions de circulation routière sont également raccordés par l'intermédiaire du réseau 6
| de transmission d'informations aux moyens 4 de traitement et d'archivage.
Les moyens 2 de mesure de conditions circulation routière courantes comportent des capteurs classiques 10 de conditions de circulation courantes, raccordés à un ordinateur 12. Cet ordinateur est
associé à des moyens 14 de stockage temporaire d'informations.
On remarquera qu'il existe de nombreux moyens de mesure de conditions de circulation routière. Ceux-ci mesurent par exemple à intervalles réguliers la vitesse moyenne, le temps de parcours, le taux d'occupation de la chaussée, ou tout autre caractéristique représentative
des conditions de circulation routière.
Dans le mode de réalisation particulier décrit ici, I'ordinateur 12 est constitué par un serveur, appelé " SIRIUS ", de la société française SIER et les capteurs 10 mesurent le temps de parcours et la vitesse moyenne des véhicules sur chaque tronçon d'un réseau routier (non représenté). Le serveur SIRIUS est adapté pour enregistrer à intervalles réquliers, ici toutes les minutes, les mesures des capteurs 10 dans les moyens 14 de stockage temporaire d'informations et pour rendre accessibles ces mesures enregistrées à des abonnés connectés au réseau 6 de transmission d'informations. Les moyens 14 de stockage temporaire d'informations contiennent pour chaque tronçon les informations suivantes: - une identification du tronçon sur lequel la mesure a été réalisée; - la date et l'heure à laquelle ia mesure a été réalisée; - un temps moyen, pendant la dernière minute, de parcours du tronçon par des véhicules; - une vitesse moyenne, pendant la dernière minute, des
| véhicules, également appelée ici vitesse mesurée.
Le réseau 6 de transmission d'informations auquel est connecté le serveur SIRIUS 12 est la toile d'araignée mondiale, plus connue sous le nom de World Wide Web. Les moye ns 4 de traite me nt et d 'a rch ivag e sont formés pa r exem p le d'un ordinateur 20 associé à quatre moyens 22, 24, 26 et 28 de stockage d'informations. Les moyens 4 de traitement et d'archivage seront décrits en regard
de la figure 2.
Les premiers moyens 22 de stockage d'informations contiennent des archives des mesures de conditions de circulation rénlisées par les moyens 2 de mesure. Les mesures enregistrées dans ces archives sont appelées les " mesures archivées ". Pour chaque mesure archivée, les moyens 22 comportent les informations suivantes: - une identification d'un tronçon sur lequel la mesure a été réalisée; - la date et l'heure à laquelle la mesure a été réalisée; - un temps moyen, pendant la dernière minute, de parcours du tronçon par des véhicules; - une vitesse moyenne, pendant la dernière minute, des
véhicules sur le tronçon, également appelée ici vitesse archivoe.
Les deuxièmes moyens 24 de stockage d'informations contiennent des conditions de circulation habituelles. Chaque condition de circulation habituelles enregistrée comporte pour chaque type de période et chaque tronçon, les informations suivantes: - une identification du tronçon; une identification du type de période; - une heure de début d'un palier ou d'un inter-palier; - une heure de fin de ce même palier ou inter- palier; - deux seuils S1 et S2 ou des coefficients de droites S1(t) et
SZ(t) qui seront décrits par la suite.
il Les termes << type de période ", " paliers ", et " inter-paliers "
seront définis en regard de la figure 3.
Les troisièmes moyens 26 de stockage d'informations contiennent une copie des mesures de conditions de circulation routière les plus | 5 récentes réalisées par les moyens 2 de mesure. Ces mesures sont appelées les " mesures courantes ". Pour chaque mesure courante, les troisièmes moyens de stockage d'informations comportent les informations suivantes: - une identification du tronçon sur lequel la mesure a été réalisée; - la date et l'heure à laquelle la mesure a été réalisée; - un temps moyen, pendant la dernière minute, de parcours du tronçon par des véhicules; - une vitesse moyenne sur le tronçon, pendant la dernière
minute, des véhicules, appelée également vitesse courante.
On remarquera que les troisièmes moyens 26 de stockage d'informations sont représentés comme une entité indépendante des premiers moyens 22 de stockage d'informations uniquement pour simplifier
la description de l'invention. En effet, les mesures courantes et archivées
sont avantageusement enregistrées dans les mêmes moyens de stockage
d'informations et ne se distinguent que par leur date de stokage.
Les quatrièmes moyens 28 de stockage d'informations contiennent des indications de conditions de circulation inhabituelles. Pour chacune de ces indications, les quatrièmes moyens de stockage d'informations comportent les informations suivantes: - une identification du tronçon concerné par l'indication; - une indication de conditions de circulation inhabituelles; - la date et l'heure de début de l'indication de conditions de circulation inhabituelles; - une indication de tendance; Ces q u atre moyens d e stockag e d' i nformations so nt, pa r exe m p le,
réalisés à partir de logiciels de gestion de bases de donnces classiques.
Les moyens 8 de consultation se composent de moyens pour se connocter par l'intermédiaire du réseau 6 aux moyens 4 de traitement et d'archivage. Par exemple ces moyens 8 sont formés d'un ordinateur équipé
d'un modem et d'un navigateur Internet classiques.
La figure 2 représente schématiquement les moyens 4 de traitement et d'archivage dans le cas particulier o les moyens 22, 24, 26 et 28 de stockage d'informations sont formés sur des zones différentes d'un disque dur de l'ordinateur 20. Ces moyens 4 comportent des moyens 30 d'archivage, des moyens 32 de détermination de conditions de circulation ha bitu el les, des moyen s 34 de co m pa ra ison d e m es u res co u rantes a ux conditions de circulation habituelles, des moyens 36 de détermination
d'indications de tendance et des moyens 38 de mise en page.
Les moyens 30 d'archivage sont raccordés aux moyens 14 de
stockage d'informations par l'intermédiaire du réseau 6 et de l'ordinateur 12.
Les moyens d'archivage sont également associés aux moyens 22 et 26 de
stockage d'informations.
Les moyens 30 d'archivage sont adaptés pour copier les informations des moyens 14 de stockage d'informations des moyens 2 de mesure de conditions de circulation, dans les moyens 22 de stockage d'informations. Les moyens 30 d'archivage sont également aptes à copier ces informations dans les moyens 26 de stockage d'informations de manière à remplacer les informations précédemment enregistrées par des informations pius récentes. On notera ainsi que les moyens 26 de stockage d'informations contiennent les mesures courantes tandis que les moyens 22
de stockage d'informations contiennent les mesures archivées.
Les moyens 32 de détermination de conditions de circulation habituelles sont associés d'une part aux moyens 22 de stockage
d'informations et d'autre part aux moyens 24 de stockage d'informations.
Les moyens 32 sont adaptés pour déterminer à partir des mesures archivées contenues dans les moyens 22, des conditions de circulation habituelies selon le procédé de la figure 4 et pour enregistrer ces conditions
de circulation habituelles dans les moyens 24 de stockage d'informations.
Pour cela les moyens 32 de détermination de conditions de circulation habituelles comportent des moyens 40 d'initialisation, des moyens 42 de calcul de paliers et des moyens 44 de détermination pour chaque palier de conditions de circulation habituelles. Les moyens 40 d'initialisation sont adaptés pour exécuter l'étape 60 de l'organigramme de la figure 4. Les moyens 42 de calcul de paliers sont adaptés pour exécuter les organigrammes des figures 5 et 6 tandis que les moyens 44 de détermination de conditions de circulation habituelles sont adaptés pour
exécuter les organigrammes des figures 7 et 9.
Les moyens 34 de comparaison sont associés aux moyens 24, 26 et 28 de stockage d'informations. Ces moyens 34 de comparaison sont
adaptés pour exécuter l'organigramme de la figure 10.
Les moyens 36 de détermination d'indications de tendance sont associés d'une part aux moyens 22 de stockage d'informations et d'autre part aux moyens 28 de stockage d'informations. Ces moyens 36 de détermination d'indications de tendance sont adaptés pour exécuter
l'organigramme de la figure 11.
Les moyens 38 de mise en page sont d'une part associés aux
moyens 28 de stockage d'informations et d'autre part raccordés au réseau 6.
Ces moyens 38 sont par exemple formés de moyens classiques pour créer des pages au format HTML (Hyper Text Markup Language) à partir d' informations enregistrées dans u ne base de don nces. De préférence les pages au format HTML créées comportent une carte du réseau routier sur laquelle apparaissent les indications de conditions de circulation inhabituelles enregistrées dans les moyens 28. Ces pages HTML créées
sont destinées à 8tre consultées à partir des moyens 8 de consultation.
Les moyens 30, 32, 34, 36 et 38 sont réalisés de façon classique à
I'aide de moyens logiciels.
La figure 3 illustre schématiquement un modèle original de conditions de circulation routière. Cette figure 3 comporte un graphe 50 ayant un axe des abscisses gradué en unité de temps et un axe des ordonnés gradué dans cet exemple en km/h. Sur l'axe des abscisses est représenté un intervalle de temps [0; 24h] correspondant à un type de période, cet intervalle de temps étant divisé en plusieurs périodes
élémentaires successives 52.
On définit ici un type de période comme étant un ensemble d'intervalles de temps sur lesquels les caractéristiques en termes de conditions de circulation routière sont analogues. Dans ce système on utilise par exemple les types de période suivants: - Un premier type de période est formé de l'ensemble des lundis non fériés appartenant à une période de temps déterminé, cette période de temps étant choisie ici égale à un an. On fait donc ici l'hypothèse que les caractéristiques en termes de conditions de circulation sont analogues quel que soit le lundi étudié de la période d'un an. Ce type de
période correspond finalement à un intervalle de temps de 24h.
- De façon similaire on définit un deuxième, un troisième, un quatrième, un cinquième, un sixième et un septième types de période formés respectivement de l'ensemble des mardis non fériés, de l'ensemble des mercredis non fériés, de l'ensemble des jeudis non fériés, de l'ensemble des vendredis non fériés, de l'ensemble des samedis et de l'ensemble des dimanches appartenant à la période de temps d'un an. Chacun des ces
types de période correspond à un intervalle de temps de 24h.
- Un huitième type de période est formé de l'ensemble des jours de la semaine fériés appartenant à la période déterminé d'un an. On fait donc ici l'hypothèse que les caractéristiques en termes de conditions de circulation routière sont analogues quel que soit le jour férié étudié appartenant à cette période d'un an. Ce type de période correspond à un
intervalle de temps de 24h.
Les périodes élémentaires sont ici des périodes de 15 min., chaque période étant repérée par un indice h. L'indice h est égal à 1 pour la première période élémentaire de l'intervalle de temps correspondant à un type de période, et à " f >> pour la dernière période élémentaire de ce même
intervalle de temps.
Le graphe 50 comporte une courbe 54 représentant schématiquement l'évolution au cours du temps d'une valeur médiane des conditions de circulation routière mesurces sur un tronçon donné pour un
type de période donné.
Une valeur médiane, notée Vh, est calculée pour chaque période élémentaire h. Cette valeur médiane Vh est calculée de manière à ce que la probabilité qu'une valeur de conditions de circulation, mesurée pendant la même période élémentaire, soit inférieure à Vh, soit égale à 50%. Un exemple de procédé de calcul de ces valeurs médianes sera décrit en
regard de la figure 4.
On notera que l'ensemble des valeurs médianes Vh forme une suite
chronologique, notée V... Vh, Vh+4... Vf.
Les valeurs mesurées de conditions de circulation routière étant ici
des vitesses, on utilisera, dans la suite de la descriptionindifféremment les
termes " valeur médiane " ou " vitesse médiane " pour désigner Vh.
La courbe 54 se compose de paliers 56 et d'inter-paliers 58.
On définit ici un palier comme étant une période de temps pendant laquelle la distribution de probabilité des valeurs mesurées de conditions de circulation est stable ou stationnaire, c'est-à-dire que les distributions de pro babi l ité res pectives de d eux éch a nti l lo ns de va le u rs m es u rées
appartenant au même paller sont quasiment identiques.
On définit également ici les inter-paliers comme étant les périodes de te m ps sé pa rant de ux pa l iers su ccess ifs. O n re ma rq uera q u e pa r construction un inter-palier correspond à une période de temps pendant laquelle la distribution de probabilité des valeurs mesurées de conditions de
circulation est instable.
Par hypothèse, on suppose dans ce modèle de conditions de circulation routière, qu'un type de période débute toujours par un palier et finit toujours par un palier. L'intérêt d'une telle hypothèse apparatra à la
lecture de la description faite en regard de la figure 9.
En variante, la période de temps correspondant à un inter-palier du modèle de conditions de circulation routière peut être nulle, c'est-à- dire qu'il n'est pas nécessaire que les paliers soient toujours séparés par des inter
paliers.
L'organigramme de la figure 4 représente un procédé de détermination de conditions de circulation habituelles comportant 4 étapes
successives 60, 62, 64 et 66.
L'étape 60 est une étape d'initialisation. Lors de cette étape un tronçon particulier du réseau routier et un type de période particulière sont sélectionnés. Cette étape est également mise à profit pour éliminer des mesures archivées, celles qui correspondent à des situations fortement atypiques et occasionnelles, c'est-à-dire par exemple, des mesures archivées
correspondant à une période de travaux sur des voies de circulation.
L'étape 62 est une étape de détermination de la suite chronologique V,.. Vh, Vh+,..Vf des valeurs médianes Vh pour le tronçon et le type de
période sélectionnés à l'étape 60.
Pour calculer la vitesse médiane Vh d'une période élémentaire d'indice h, les étapes suivantes sont successivement exécutées: - Sélectionner dans les mesures archivées celles qui
correspondent au tronçon et au type de période sélectionnés à l'étape 60.
Pour cela l'identification de tronçon et la date/l'heure à laquelle la mesure
archivée a été réalisée sont utilisés.
- Sélectionner parmi les mesures sélectionnées à l'étape 1 celles qui ont été réalisées pendant la période élémentaire d'indice h. - Construire un histogramme à partir des mesures sélectionnées à l'issue des étapes 1 et 2 précédentes. L'abscisse de cet histogramme comporte les différentes valeurs de vitesses mesurées et la hauteur de chaque barre est proportionnelle au nombre d'occurrences de ces valeurs mesurées exprimé en pourcentage de la population étudice. La valeur médiane correspond alors à la valeur de la vitesse pour laquelle le nom bre cu mu lé d'occurrences de vitesses inférieu res est égal à 50% de la population étudiée. Un exemple de construction d'un tel histogramme sera
décrit en regard des figures 8A et 8B.
Ces étapes sont exécutées pour chacune des périodes élémentaires
de manière à construire la suite chronologique des vitesses médianes V...
Vh, Vh+4... Vf, correspondant au tronçon et au type de période sélectionnés
à l'étape 60.
On notera que l'utilisation d'une suite de vitesses médianes au lieu de l'ensemble des vitesses mesurées permet de réduire le nombre de données à traiter dans la suite du procédé de la figure 4, et par conséquent accélérer
son temps d'exécution.
En variante, les vitesses médianes sont déterminées à partir d'une loi de répartition de probabilité classique adaptée pour correspondre au mieux à celle des vitesses mesurées. Par exemple, on peut supposer que sur une période élémentaire les vitesses mesurées suivent une ioi normale. Dans ce cas là, la vitesse médiane correspond à la moyenne des vitesses mesurées
pendant la période élémentaire.
Toutefois, I'utilisation d'un histogramme au lieu d'une loi de répartition de probabilité connue dispense de faire une hypothèse sur le type de loi de répartition de probabilité que les vitesses mesurées suivent. Par conséquent l'utilisation d'un histogramme permet d'accrotre sensiblement la précision
des résultats obtenus.
Ainsi on conçoit à la lecture de la description précédente que
I'utilisation de valeur médianes calculées à partir d'un histogramme réalise un compromis entre d'une part le nombre de données à traiter dans la suite
du procédé et d'autre part la précision des résultats obtenus.
L'étape 64 est une étape de calcul pour le type de période et pour le
tronçon sélectionnés, de paliers tels que définis en regard de la figure 3.
11 existe de nombreux procédés d'analyse statistique de suites
chronologiques de manière à déterminer dans celles-ci un point d'inflexion.
Ces procédés sont aisément adaptables à la détermination de paliers dans une suite chronologique de vitesses médianes. Toutefois, le procédé décrit
ici présente l'avantage d'être particulièrement simple et donc rapide.
L'étape 64 consiste à exécuter en boucle deux étapes 68, 70 successives tant que l'ensemble des valeurs de la suite chronologique V
Vh, Vh+4... Vf construite à l'étape 62 n'a pas été traité.
La première étape 68 est une étape de calcul de la fin d'un palier, connaissant le début de ce palier. Cette étape sera décrite en regard de la
figure 5.
La seconde étape 70 est une étape de calcul du début d'un palier suivant connaissant la fin d'un palier précédent. Cette étape sera décrite en
regard de la figure 6.
Par hypothèse, quel que soit le type de période sélectionné la période débute et s'achève par un palier. Par conséquent, le début du premier palier étant connu, I'étape 68 est exécutée une première fois. A l'issue de la première exécution de l'étape 68, la fin du premier palier est connue et l'étape 70 est alors exécutée une première fois pour déterminer le début d'un palier suivant, c'est-à-dire le début d'un deuxième palier. A l'issue de la première exécution de l'étape 70, le début du deuxième palier est connu et l'étape 68 est de nouveau exécutée pour déterminer la fin du deuxième palier. On conçoit dès lors que l'exécution alternée et en boucle des étapes 68 et 70 permet de déterminer à partir de la suite chronologique
Vi... Vh, Vh+i... Vf le début et la fin d'une succession de paliers.
L'étape 66 est une étape de calcul pour chaque palier et inter-palier d'au moins un seuil entre des conditions de circulation habituelles et
inhabituelles. L'étape 66 comporte deux étapes 72 et 74.
L'étape 72 est une étape de calcul pour chaque palier déterminé lors de l'étape 64, d'au moins un seuil entre des conditions de circulation habituelles et des conditions de circulation inhabituelles. Cette étape 72 sera
décrite en regard de la figure 7.
L'étape 74 est une étape de calcul pour chaque inter-palier déterminé lors de l'étape 64, d'au moins un seuil entre des conditions de
circulation habituelles et des conditions de circulation inhabituelles.
L'opération 74 sera décrite en regard de la figure 9.
A l'issue de l'étape 66 les informations déterminées lors des étapes précédentes, c'est-à-dire le début et la fin des paliers, et les seuils associés à ces paliers et inter-paliers, constituant ce que l'on appelle les conditions de circulation habituelles, sont enregistrées dans les moyens 24 de stockage
d'informations (Fig. 1).
Les étapes 60 à 66 sont réitérées tant que l'ensemble des conditions de circulation habituelles pour chaque tronçon et chaque type de période n'a pas été déterminé et enregistré dans les moyens 24 de stockage d'informations. L'organigramme de la figure 5 représente un exemple de procédé de détermi nation de la fin d' u n palier connaissant le début de celu i-ci adapté pour être mis en _uvre lors de l'étape 68 du procédé de la figure 4. Ce procédé comporte une étape 80 d'initialisation, une étape 82 de détermination de la dernière vitesse médiane du palier, une étape 84 de construction éventuelle du dernier palier et une étape 86 d'enregistrement de la fin du palier. L'étape 80 d'initialisation consiste à réaliser les opérations suivantes: - Extraire à partir de la suite chronologique V... Vh Vh+,,..Vf, une suite chronologique Vj, Vh, Vh+ ..Vf, I'indice i correspondant à la période élémentaire du début du palier et Vj étant la première vitesse médiane du
palier. Dans la suite de la description de ce procédé on utilise uniquement la
suite Vj... Vh, Vh+4... Vf et l'on note Vh une valeur médiane de cette suite.
- Affecter à une variable Mj la valeur de la vitesse médiane V correspondant au début du palier selon la relation suivante: Mj:=Vj; o ":= " est l'opération classique d'affectation d'une valeur à une variable. - Affecter à un indice h la valeur i selon la relation suivante: h: = i. L'étape 82 est une étape de détermination de la dernière vitesse
médiane du palier.
Compte tenu de la définition d'un palier, les distributions de probabilité des vitesses mesurces appartenant à un même palier sont quasiment identiques, par conséquent, les vitesses médianes appartenant à un même palier doivent être quasiment égales. Le problème qui se pose est donc de savoir si un écart constaté entre Vh et les autres vitesses médianes précédemment observées sur ce même palier, est significatif d'un changement de la distribution de probabilité des vitesses mesurées pendant la période élémentaire d'indice h. La solution à ce problème, apportée par l'invention, consiste à évaluer successivement pour chaque vitesse médiane de Vjà Vh un ensemble de conditions de fin de palier. Si l'ensemble des conditions de fin de palier est satisfait pour Vh, et ne l'est pas pour les vitesses médianes Vj à Vh alors Vh est la dernière vitesse médiane du palier. De nombreuses conditions de fin de palier peuvent être déterminées expérimentalement. A titre d'exemple l'étape 82 décrite ici comporte trois conditions 90, 92 et 94 de fin de palier et une contrainte 96 dont on verra l'intérêt plus loin. Cet ensemble de conditions de fin de palier s'est révélé être particulièrement performant à l'usage. L'étape 82 consiste donc à exécuter une boucle d'opérations successives et à incrémenter l'indice h de 1 à chaque itération de cette
boucle jusqu'à ce que l'ensemble de conditions de fin de palier soit satisfait.
Cette boucle d'opérations est typiquement réalisée avec une instruction
informatique du type " While endWhile".
La boucle d'opérations comporte cinq opérations successives 100,
102, 104, 106 et 108.
L'opération 100 consiste à calculer la moyenne des vitesses médianes dont les indices sont compris entre i et h+1 selon la relation 1 5 suivante: Mh+:=Mh+(Vh±Mh) / (h+1) o: I - h est l'indice initialisé lors de l'étape 80; | - Mh est la moyenne des vitesses médianes dont les indices sont compris entre i et h; - Vh+ est la vitesse médiane d'indice h+1 dans la suite chronologique Vj...Vh+4. Vf; - Mh+ est la moyenne des vitesses médianes dont les indices
sont compris entre i et h+1.
| 25 L'opération 102 consiste à calculer une première distance Dh entre la moyenne Mh et la vitesse médiane Vh+ selon la relation suivante: Dh:=vh±Mh I o: - Mh est la moyenne des vitesses médianes dont les indices sont compris entre i et h;
- Vh+ est la vitesse médiane d'indice h+1.
L'étape 102 consiste également à calculer une seconde distance Dh+ selon la relation suivante: - Dh+1=Vh+2-Mh+1 o: - Mh+ et la moyenne des vitesses médianes dont les indices sont compris entre i et h+1; - Vh+2 et la vitesse médiane d'indice h+2. L'opération 104 consiste à calculer la somme des première et seconde distances Dh et Dh+1 calculées lors de l'opération 102, selon la relation suivante: - Sh:= Dh++Dh o:
- Dh et Dh+1 sont les distances calculées lors de l'étape 102.
L'opération 106 consiste à évaluer l'ensemble de conditions de fin
de palier et la contrainte 96 pour la vitesse médiane Vh.
La première condition de fin de palier 90 est formée par l'inégalité suivante: - (Dh+1 x Dh 2 0) o:
- Dh+1 et Dh ont été calculées lors de l'opération 102.
Cette première condition de fin de palier consiste donc à vérifier que I'écart constaté entre Vh+1 est la moyenne Mh et l'écart constaté entre Vh+2 et
la moyenne Mh+1 ont le même signe.
La deuxième condition de fin de palier 92 est formée par l'inégalité suivante: - [|Dh| 2D(Mh)] o: - I Dh I est la valeur absolue de la distance Dh calculée lors de I'opération 102; - Mh et la moyenne des vitesses médianes dont l'indice est compris entre i et h;
- D(Mh) est une fonction croissante monotone.
Cette deuxième condition de fin de palier consiste à évaluer si l'écart entre Vh+ et la moyenne Mh est supérieure au seuil D(Mh), ce seuil étant fonction de la valeur de Mh. Dans l'exemple de réalisation décrit ici, la fonction D(Mh) et la fonction suivante: - D(Mh) = k Mh o: - k, et isont des paramètres choisis pour contrôler la deuxième condition de fin de palier. Il a été déterminé expérimentalement qu'une valeur du paramètre k' comprise entre 0,3 et 0,45 et une valeur du paramètre comprise entre 0, 4 et 0,6 donnent des résultats particulièrement satisfaisants. De préférence le paramètre k est choisi égal
à 0,4 et le paramètre est choisi égal à 0,5.
La troisième condition de fin de palier 94 est formée par l'inégalité 94 suivante: - [ |Sh | 2 S(Mh)] o: - I Sh I est la valeur absolue de la somme Sh calculée lors de l'opération 104; - Mh est la moyenne des vitesses médianes dont les indices sont compris entre i et h; - S(Mh) est une fonction croissante monotone Dans l'exemple de mode de réalisation décrit ici S(Mh) est la fonction suivante: - S(Mh) = k2 M o: - est le même paramètre que celui utilisé dans la fonction D(Mh); - k2 est un paramètre choisi pour contrôler la troisième condition
de fin de palier.
il a été déterminé expérimentalement qu'une valeur du paramètre k2 égale à 1,8 pour une valeur du paramètre égale à 0,5 donne des résultats
particulièrement satisfaisants.
La contrainte 96 est formée par l'inégalité suivante: h23+i
o h est l'indice initialisé lors de l'étape 80.
Cette contrainte impose qu'un palier doit durer au moins trois périodes élémentaires, c'est-à-dire ici trois quart d'heure. Ceci permet de limiter le nombre de paliers et accélère donc le temps d'exécution de I'ensemble du procédé. Si l'ensemble des trois conditions de fin de palier 90, 92 et 94 et la contrainte 96 sont satisfaits alors l'étape 84 est exécutée. Dans le cas contraire, c'est-à-dire si l'une des conditions de fin de palier n'est pas satisfaite ou si la contrainte 106 n'est pas satisfaite l'indice h est incrémenté
de 1.
L'ensemble de l'opération 106 est représenté sur la figure 5 par le pseudocode suivant: IF(h23+i) AND (Dh+ x Dh20) AND [|Dh| 2D(Mh)] AND [|Sh| 2S(Mh)]
THEN EXIT
ELSE h:=h+1.
L'opération 108 consiste à tester si l'indice f, correspondant à celui de la dernière vitesse médiane de la série chronologique Vj... Vh, Vh+4... Vf, est atteint. Pour cela il est testé si l'indice h est égal à l'indice f. Si oui, I'étape 84 est exécutée. Dans le cas contraire, la boucle d'opérations 82 est
réitérée une nouvelle fois.
L'étape 84 est une étape de construction éventuel le d u dernier pal ier de la suite chronologique Vj... Vh, Vh+4... Vf de manière que le type de période sélectionné s'achève par un palier. De nombreux algorithmes peuvent étre construits pour garantir que le type de période s'achève toujours par un palier. L'opération décrite ici, à titre d'exemple, est particulièrement simple. Elle consiste à prolonger le palier actuel jusqu'à la fin de la suite chronologique si l'indice h est supérieur à f3. Pour cela la valeur de l'indice h obtenue à l'issue de l'étape 82 est modifiée de façon que
l'indice h soit égal au dernier indice de la suite chronologique.
Cette étape est représentée sur la figure 5 par le pseuJocode suivant:
IF h2f-3 THEN h:=f.
L'étape 86 est une étape d'enregistrement de la fin du palier dans les moyens 24 de stockage d'informations et de transmission de cette information à l'étape 70 de la figure 4. L'information de fin de palier enregistrée est l'heure de fin de la période élémentaire d'indice h, c'est-à dire de la période élémentaire correspondant à la dernière vitesse médiane
du palier calculée lors des étapes 82 et 84.
L'organigramme de la figure 6 est un exemple de procédé de détermination du début d'un palier suivant connaissant la fin du palier précédent destiné à être mis en _uvre lors de l'étape 70 du procédé de la figure 4. Puisque le modèle de conditions de circulation utilisé ici comporte des inter-paliers ce procédé consiste à déterminer le début du palier suivant connaissant le début de l'inter-palier précédent. En effet, lorsque la fin du palier précédent est connue, le début de l'inter-palier précédent est
également connu.
Ce procédé comporte quatre étapes successives: une étape 110 d'initialisation, une étape 112 de détermination de la première vitesse médiane du palier suivant, une étape 114 de construction éventuelle d'un
dernier palier, et une étape 116 d'enregistrement du début du palier suivant.
L'étape 110 d'initialisation consiste à réaliser les opérations suivantes: - Extraire de la suite chronologique V... Vh, Vh+,... Vf une suite chronologique Vj.. Vh, Vh+4... Vf, I'indice j correspondant à la période élémentaire du début de l'inter-palier précédent et Vj correspondant à la
première vitesse médiane de l'inter-palier. Dans la suite de la description de
ce procédé on utilise uniquement la suite Vj... Vh, Vh+4... Vf et on note Vh une
vitesse médiane de cette suite.
- Aflecter à un indice h la valeur unité j selon la relation suivante:
h: =j.
- Calculer une première estimation Pj de la hauteur du palier suivant selon la relation suivante: Pj:=(Vj Vj++Vj+2)/3 o - Vj Vj+ et Vj+2 sont respectivement les vitesses médianes
d'indice j, j+2 et j+3 dans la suite chronologique Vj... Vh, Vh+4... Vf.
L'étape 112 est une étape de détermination de la première vitesse
médiane du palier suivant.
Par définition des inter-paliers, les distributions de probabilité de deux échantillons de vitesses mesurées appartenant à un même inter-palier sont différentes, par conséquent, les vitesses médianes appartenant à un même inter-palier sont différentes. Le problème qui se pose est donc de savoir si un écart constaté entre la vitesse médiane Vh et les autres vitesses médianes précédemment observoes sur ce méme inter-palier, est significatif d'un changement de la distribution de probabilité des vitesses mesurées pendant la période élémentaire d'indice h. La solution à ce problème apportée par l'invention, consiste à évaluer successivement pour chaque vitesse médiane de Vj à Vh un ensemble de conditions de début de palier. Si I'ensemble de conditions de début de palier est satisfait pour Vh, et ne l'est pas pour les vitesses médianes Vj à Vh alors Vh est la première vitesse
médiane du palier suivant.
De nombreuses conditions de début de palier peuvent être déterminées, à titre d'exemple l'étape 1 12 décrite ici comporte deux conditions 1 14 et 1 16 de début de palier et une contrainte 1 18 dont on verra l'intérét plus loin. Cette ensemble de conditions de début de palier s'est
révélé étre particulièrement performant à l'usage.
L'étape 112 consiste donc à exécuter une boucle d'opérations successives et à incrémenter l'indice h de 1 à chaque itération de cette boucle jusqu'à ce que l'ensemble de conditions de début de palier soit satisfait. Cette boucle d'opérations est typiquement réalisée avec une
instruction informatique du type " While...endWhile".
* La boucle d'opérations comporte cinq opérations successives 120,
122, 124, 126 et 128.
L'opération 120 consiste à calculer une estimation, notée Ph+, de la hauteur du palier suivant si celui-ci débute à l'indice h+1 selon la relation suivante: - Ph+i:=(Vh++Vh+2+Vh+3)/3 o: - h est l'indice initialisé lors de l'étape 110; - Vh+, Vh+2, Vh+3 sont respectivement les vitesse médianes d'indice h+1, h+2 et h+3; L'opération 122 consiste à calculer une estimation, notée ah+, de la pente de la suite chronologique de vitesses médianes Vj à Vh, c'est-à-dire une estimation de la pente de l'inter-palier selon la relation suivante: ah+:=(Ph±Pj) /h o: - h est l'indice initialisé lors de l'étape 1 l O; - Ph+ et Pj sont les estimations de la hauteur du palier suivant
respectivement pour les indices h+1 et j.
L'opération 124 consiste à calculer une estimation, notée rh+, de la variation de l'estimation de hauteur du palier suivant entre les indices h et h+1 selon la relation suivante: - rh+1 = (Ph+l-Ph) / ah+1 = (Vh+3-Vh) / 3ah+ o: - Ph et Ph+ sont les estimations de la hauteur du palier suivant
calculées lors de l'opération 120.
- ah+ est l'estimation de la pente calculée lors de l'opération 122. L'opération 126 consiste à évaluer i'ensemble de conditions de
début de palier et la contrainte 1 18 pour la vitesse médiane Vh.
La première condition de début de palier 114 est formée par I'inégalité suivante: - (rh < max[R(|ah|);qrh+] o: - ah est l'estimation de la pente de l'inter-palier pour l'indice h; - lah| est une valeur absolue de ah; R(|ah|) est un fonction croissante monotone; - " q >> est un paramètre choisi pour contrôler la première condition de début de palier, de préférence il est égale à l; - rh est une estimation de la variation de l'estimation de la hauteur du palier suivant entre les indices h et h+1; rh+ est une estimation analogue à rh mais calculée pour un indice h+1; max (x,y) est la fonction maximum de x et y. Cette première condition de début de palier consiste donc à vérifier que l'estimation rh est inférieure à un seuil, ce seuil étant une fonction de ah
et rh+.
Dans l'exemple de mode de réalisation décrit ici R(lahl) est la fonction suivante: - R(lahl) = k3 Mh, ou: - et k3 sont des paramètres choisis pour contrôler la première
condition de début de palier.
11 a été déterminé expérimentalement qu'une valeur du paramètre k3 égale à 1,2 et une valeur du paramètre égale à -0,5 donnent des résultats
particulièrement satisfaisants.
La deuxième condition de début de palier 1 16 est formée par l'inégalité suivante: - |Ph -Yh| <max [W(|ahl);|Ph+ -Yh+|] o:
- max(x,y) est la fonction maximum de x et y.
- ah est une estimation de la pente de la suite chronologique de vitesse médianes de Vj à Vh; - lah| est une valeur absolue de ah; - W(|ah|) est une fonction monotone croissante; - - Ph est une estimation de la hauteur du palier si celui-ci débuteà ! I'indice h; - Ph+ est une estimation analogue à Ph mais calculée pour un indice h+1; Cette seconde condition de début de palier consiste à évaluer si l'écart entre Vh et l'estimation de hauteur Ph est inférieur à un seuil, ce seuil
étant fonction de la valeur de ah et de l'écart suivant entre Vh+ et Ph+.
Dans l'exemple de réalisation décrit ici, la fonction W et la fonction suivante: -W(|ahl) = k4| ah| - o: - k4 et,dsont des paramètres choisis pour contrôler la seconde condition de début de palier. Il a été déterminé expérimentalement qu'une valeur du paramètre k4 égale à 0,8 et une valeur du paramètre, égale à
0,5 donnent des résultats particulièrement satisfaisants.
La contrainte 118 est formée par l'inégalité: h21+j
o h est l'indice initialisé à l'étape 110.
Cette contrainte impose qu'un inter-palier dure au moins une période élémentaire, c'est-à-dire ici un quart d'heure. Ceci impose qu'il existe toujours un inter-palier entre deux paliers. De plus ceci limite le nombre de
paliers et accélère donc le temps d'exécution de l'ensemble du procédé.
Si l'ensemble des deux conditions de début de palier 114 et 116 et la contrainte 118 sont satisfaits alors l'étape 114 est exécutée. Dans le cas contraire, c'est-à-dire si l'une des conditions de début de palier n'est pas satisfaite ou si la contrainte 118 n'est pas satisfaite, I'indice h est incrémenté de 1. L'ensemble de l'opération 126 est représenté sur la figure 6 par le pseudocode suivant: IF(h 21 +j) AND (rh'max[R(Iahl);qrh+] AND IPh-Vhl'max[W(|ahl); |Ph±Vh+1 1] THEN Exit ELSE h:=h+1 L'opération 128 consiste à tester si l'indice f correspondant à celui de la dernière vitesse médiane de la série chronologique Vj... Vh, Vh+4... Vf est atteint. Pour cela il est testé si l'indice h est égal à l'indice f. Si oui, I'étape 114 est exécutée. Dans le cas contraire, la boucle d'opérations 112
est réitérée une nouvelle fois.
L'étape 114 est une étape de construction éventuelle du dernier palier de la série chronologique Vj... Vh, Vh+... Vf de sorte que le type de période sélectionné s'achève par un palier. De nombreux algorithmes peuvent être construits pour garantir que le type de période s'achève toujours par un palier. L'algorithme décrit ici à titre d'exemple est particulièrement simple. Il consiste à interrompre l'inter-palier actuel juste avant la fin de la suite chronologique pour ménager de la place pour un dernier palier. Pour cela la valeur de l'indice h obtenue à l'issue de l'étape 112 est modifiée de façon que l'indice h soit égal à l'avant dernier indice de
la suite chronologique si l'indice h est supérieur ou égal à f-2.
Cette étape est représentée sur la figure 6 par le pseuJocode suivant:
IF h2f-2 THEN h:=f-1.
L'étape 116 est une étape d'enregistrement du début du palier suivant dans les moyens 24 de stockage d'informations et de transmission de cette information à l'étape 68 de la figure 4. L'information de début de palier enregistrée est l'heure de début de la période élémentaire d'indice h, c'est-à-dire de la période élémentaire correspondant à la vitesse médiane du
début du palier calculée lors des étapes 112 et 114.
L'organigramme de la figure 7 représente un exemple de procédé de détermination d'au moins un seuil entre des conditions de circulation
habituelles et des conditions de circulation inhabituelles pour chaque palier.
Ce procédé comporte quatre étapes 140, 142, 144 et 146 successives.
L'étape 140 est une étape de sélection des vitesses archivées à traiter. Elle consiste à choisir un palier donné puis à sélectionner l'ensemble des vitesses archivoes correspondant à ce palier dans les moyens 22 de stockage d'informations. On remarquera que le choix d'un palier détermine le tronçon et le type de période correspondants puisqu'un palier est calculé
pour un tronçon et un type de période donnés.
Un tableau 150 de la figure 8A représente un exemple numérique de vitesses sélectionnées à l'issue de l'étape 140. Le tableau 150 comporte cinqlignes 152,154,156,158 et 160 et onze colonnes 170,172,174,176, 178, 180,182,184,186,188 et 190. La iigne 152 indique l'heure à laquelle les mesures ont été réalisées, cette heure doit être comprise entre les heures de début et de fin du palier choisi. La colonne 170 indique la date à laquelle les mesures ont été réalisées, cette date doit correspondre au type de période pour lequel le palier choisi a été calculé. Les intersections des lignes 154 à 160 avec les colonnes 172 à 190 forment des cellules
comportant une vitesse mesurée sur le tronçon correspondant.
L'étape 142 du procédé de la figure 7 est une étape de construction d'un histogramme à partir des vitesses archivées sélectionnées à l'étape
À 140.
La construction de l'histogramme est illustrée à i'aide de l'exemple numérique de la figure 8B. Un histogramme 200 comporte en abscisse les
valeurs des vitesses du tableau 150 (figure 8A) classées par ordre croissant.
Un premier axe des ordonnées à gauche de l'histogramme 200 comporte la fréquence d'apparition des vitesses exprimée en %. Un second axe des ordonnées à droite de l'histogramme 200 comporte le cumul de la fréquence d'apparition des vitesses, exprimé en %. L'histogramme 200 comporte 21 barres, associées chacune à une valeur des vitesses. Chacune des barres est divisée en deux parties. La première partie illustrée par un rectangle blanc représente la fréquence d'apparition de cette vitesse dans la population des vitesses du tableau 150. La hauteur de ce rectangle blanc
est proportionnelle à cette fréquence.
| La seconde partie de la barre, illustrée par un rectangle hachuré, représente le cu mu l de la fréq uence d'apparition des vitesses inférieures ou égales à la vitesse associée à cette barre. La hauteur de ce rectangle
hachuré est proportionnelle à ce cumul de fréquence.
- L'étape 144 du procédé de la figure 7 est une étape de détermination de seuils de vitesse entre d'une part des vitesses représentant des conditions de circulation habituelles et d'autre part des vitesses représentant des conditions de circulation inhabituelles. Dans l'exemple de réalisation décrit ici un premier et un second seuils de vitesse, respectivement notés S1 et S2, sont déterminés. Le seuil S1 délimite des conditions de circulation inhabituellement encombrées, de conditions circulation habituelles. Le seuil S2, quant à lui, délimite des conditions de
- circulation habituelles, de conditions de circulation inhabituellement fluides.
Ces seuils S1 et S2 sont déterminés à partir de l'histogramme construit lors de l'étape 142. A titre d'exemple le seuil S1 est choisi pour que la probabilité qu'une vitesse mesurée soit inférieure à celui-ci, est de 15%. Le seuil S2 est choisi pour que la probabilité qu'une vitesse mesurée soit supérieure à celui-ci, est de 20%. Ces seuils sont aisément déterminables à partir de l'histogramme construit à l'étape 142. Ainsi les seuils S1 et S2, déterminés à partir de
l'histogramme 200 de la figure 8B, sont respectivement 87 et 101 km/H.
En variante, des seuils supplémentaires sont déterminés pour chaque tronçon. Ces seuils supplémentaires délimitent par exemple des conditions de circulation exceptionnelles, de conditions de circulation
simplement inhabituelles.
L'étape 146 du procédé de la figure 7 est une étape d'enregistrement des seuils de vitesse S1 et S2 dans les moyens 24 de stockage d'informations. Les seuils S1 et S2 sont enregistrés de manière à
être associés au palier pour lequel ils ont été calculés.
En variante, les seuils sont déterminés à partir d'une loi de répartition de probabilité classique, adaptée pour correspondre au mieux à celle des vitesses mesurées pendant le palier. Par exemple, on peut
supposer que sur un palier les vitesses mesurées suivent une loi normale.
Toutefois, I'utilisation d'u n histogram me au l ieu d' u ne loi de répartition de probabilité classique, dispense de faire une hypothèse sur le
type de loi de répartition de probabilité que les vitesses mesurées suivent.
Par conséquent l'utilisation d'un histogramme permet d'accro^tre
sensiblement la précision des résultats obtenus.
A l'issue de l'étape 146 le procédé retourne à l'étape 140 tant que
les seuils S1 et S2 n'ont pas été calculés pour l'ensemble des paliers.
L'organigramme de la figure 9 représente un exemple de procédé de détermination de seuils entre des conditions de circulation habituelles et inhabituelles pour chaque inter-paliers calculés lors de l'étape 64 de la figure 4. La distribution de probabilité associée aux vitesses mesurées pendant un inter-palier et par construction instable, par conséquent, cette distribution de probabilité ne peut pas être utilisée de façon fiable pour déterminer des
seuils de façon analogue au procédé de la figure 7.
De nombreux procédés sont possibles et celui présenté à la figure 9
n'est qu'un exemple.
Le procédé de la figure 9 comporte trois étapes 150, 152 et 154 successives. L'étape 150 consiste à choisir un inter-palier puis à sélectionner dans les moyens 24 de stockage d'informations les seuils S1 et S2 respectivement des paliers précédent et suivant cet inter-palier. Les seuils S1 et S2 du palier précédent sont notés V1' et V2' et les seuils Sl et S2 du
palier suivant sont notés V1" et V2".
On remarque que ce procédé peut être appliqué à tous les inter paliers car, ici par hypothèse, le modèle de conditions de circulation débute
et s'achève toujours par un palier quel que soit le type de période considéré.
L'étape 152 consiste à calculer deux seuils de vitesses S1(t) et S2(t) fonctions du temps. Le seuil S1 (t) délimite des conditions de circulation inhabituellement encombréss de conditions de circulation habituelles. Le seuil S2(t) délimite, quant à lui, des conditions de circulation habituelles de conditions circulation inhabituellement fluides. S1(t) est ici une fonction linéaire déterminée de manière à ce qu'elle satisfasse des conditions limites suivantes: - S1(t) = V1' lorsque t correspond à la fin du palier précédent;
- S1(t) = V1 " lorsque t correspond au début du palier suivant.
S2(t) est également une fonction linéaire du temps déterminée de manière à ce qu'elle satisfasse des conditions limites suivantes: - S2(t) = V2' lorsque t correspond à la fin du palier précédent;
- S2(t) = V2 " lorsque t correspond au début du palier suivant.
L'étape 154 est une étape d'enregistrement des coefficients des fonctions linéaires S1 (t) et S2(t) dans les moyens 24 de stockage d'informations de manière à ce qu'ils soient associés à l'inter-palier pour
lequel ils ont été calculés.
A l'issue de l'étape 154 le procédé retourne à l'étape 150 tant que
des seuils S1tt) et S2(t) n'ont pas été calculés pour l'ensemble des inter-
paliers. L'organigramme de la figure 10 représente un exemple de procédé de détermination d'indications de conditions de circulation inhabituelles. Ce
procédé comporte quatre étapes 160, 162,164 et 166 successives.
L'étape 160 est une étape de sélection d'une mesure courante dans les moyens 26 de stockage d'informations. Les informations ainsi sélectionnées comportent: - une vitesse courante; - la date et l'heure à laquelle cette mesure de vitesse a été réalisée; - une identification du tronc,on sur lequel la mesure de vitesse a
été rénlisée.
L'étape 162 est une étape de sélection des conditions de circulation
habituelles auxquels la vitesse courante sélectionnée doit être comparée.
Cette étape consiste à sélectionner dans les moyens 24 de stockage d'informations les seuils S1/ S2 ou S1(t)/S2(t) correspondants. Pour cela le type de période et le palier ou l'inter-palier auxquels la mesure courante sélectionnée appartient sont identifiés de façon classique à partir de la date et de l'heure de la mesure. Ensuite, si l'heure de la mesure correspond à un palier, les seuils S1/S2 correspondants sont sélectionnés. Si au contraire l'heure de la mesure correspond à un interpalier, les seuils S1(t) et S2(t) sont calculés à partir des coefficients correspondants et de l'heure de la mesure. Les étapes suivantes sont identiques que la mesure courante appartienne à un palier ou à un interpalier, par conséquent pour simplifier la
description, on ne distinguera pas ces deux cas et la description ne sera
faite que pour les seuils S1, S2.
L'étape 164 est une étape de comparaison de la vitesse courante aux seuils S1 et S2 pour déterminer une indication de conditions de circulation inhabituelles. Si la vitesse courante est inférieure à S1, alors une indication de conditions de circulation inhabituellement encombrées est générée. Si la vitesse courante est supérieure à S2, alors une indication de conditions de circulation inhabituellement fluides est générée. Lorsque la vitesse courante est comprise entre les seuils S1 et S2, ceci correspond à des conditions de circulation habituelles et aucune indication de conditions de circulation inhabituelles n'est générée. L'étape 166 est une étape d'enregistrement des indications de conditions de circulation inhabituelles dans les moyens 28 de stockage
d'informations. Cette étape est réalisée de façon classique.
A l'issue de l'étape 166 le procédé retourne à l'étape 160 tant que
I'ensemble des mesures courantes n'a pas été traité.
Le procédé de la figure 10 est exécuté à chaque fois que de nouvelles mesures courantes sont enregistrées dans les moyens 26 de
stockage d'informations.
L'organigramme de la figure 11 représente un exemple de procédé de détermination d'indications de tendance. Ce procédé comporte deux
étapes 170 et 172 successives.
L'étape 170 est une étape de détermination de trois moyennes glissantes G, G2 et G3. On note W., W2, W3 W4 et W5 les cinq dernières vitesses archivées dans les moyens 22 de stockage d'informations pour un tronçon donné. L'étape 170 consiste à sélectionner les vitesses W à W5 dans les moyens 22 de stockage d'informations puis à calculer les moyennes glissantes G G2 et G3 selon les relations suivantes
- G. =(W+ W2+ W3) /3
- G2 =(W2+ W3+ W4) /3
- G3 =(W3+ W4+ W5) /3
L'étape 172 est une étape de comparaison des moyennes glissantes G, G2 et G3 entre elles pour en déduire une indication de tendance. Cette étape 172 consiste par exemple à appliquer les règles de décision suivantes: 1. Si G est inférieure à G2 qui lui même est inférieure à G3 et si la différence entre G3 et G est supérieure à une première constante Pa alors une indication de tendance correspondant à une amélioration des conditions de circulation sur le tronçon étudié est enregistrée dans les moyens 28 de
stockage d'informations.
2- Si G est supérieure à G2 qui lui même est supérieure à G3 et si la différence entre G et G3 est supérieure à une deuxième constante Pb alors une indication correspondant à une détérioration des conditions de circulation sur le tronçon étudié est enregistrée dans les moyens 28 de
stockage d'informations.
3- Si G2 est supérieure à G et G3 ou si G2 est inférieure à G et G3 alors une indication correspondant à une instabilité des conditions de circulation sur le tronçon étudié est enregistrée dans le moyens 28 de
stockage d'informations.
4- Si G, G2 et G3 sont égaux alors une indication correspondant à une stabilité des conditions de circulation sur le tronçon étudié est
enregistrée dans le moyens 28 de stockage d'informations.
Le procédé de la figure 11 est exécuté pour chaque tronçon sur
lequel les conditions de circulation sont inhabituelles.
Le fonctionnement du système d'indication de conditions de circulation routière inhabituelles va maintenant être décrit à l'aide des figures
1 et2.
Le fonctionnement des moyens 32, 34, 36 et 38 de la figure 2 découle directement des procédés correspondants, décrits en regard des figures 3 à 11, par conséquent le fonctionnement de ces moyens ne sera
pas décrit ici en détail.
A intervalles réguliers, par exemple toutes les six minutes, les moyens 30 d'archivage (Fig. 2) des moyens 4 de traitement et d'archivage, se connectent à l'ordinateur 12. A chaque connexion, les moyens 30 d'archivage copient les nouvelles mesures de conditions de circulation dans
les moyens 22 et 26 de stockage d'informations.
Les moyens 34 de comparaison sont alors activés et comparent pour chaque tronçon du réseau routier les nouvelles mesures courantes aux conditions de circulation habituelles enregistrés dans les moyens 24 de stockage d'informations c'est-à-dire aux seuils S1/S2 ou S1(t)/S2(t). Les indications de conditions de circuiation inhabituelles éventuellement générées sont alors enregistrces dans les moyens 28 de stockage d'informations. Pour chacun des tronçons comportant des indications de circulation inhabituelles enregistrées dans les moyens 28 de stockage d'informations, les moyens 36 de détermination d'indications de tendance sont activés. Ces moyens déterminent et enregistrent dans les moyens 28 de stockage
d'informations une indication de tendance pour chacun de ces tronçons.
Les moyens 38 sont alors activés. Ils créent de nouvelles pages au format HTML à chaque fois que les informations enregistrées dans les
moyens 28 de stockage d'informations sont mises à jour.
Lorsqu'un utilisateur équipé de moyens 8 de consultation, c'est-à-
dire ici d'un ordinateur muni d'un navigateur Internet, se connecte aux moyens 4 de traitement et d'archivage, les pages HTML créées par les moyens 38 de consultation s'affichent dans le navigateur Internet utilisé. Les informations contenues dans ces pages HTML n'indiquent que les conditions de circulation inhabituelles c'est-à-dire ici des conditions de circulation soit inhabituellement encombrées soit inhabituellement fluides. Ainsi seules les informations pertinentes sont affichées. De plus, chaque indication de conditions de circulation inhabituelles est affichée avec une indication de
tendance.
Par ailleurs, à intervalles réquliers, par exemple ici tous les mois, les moyens 32 de détermination de conditions de circulation habituelles sont activés. Les conditions de circulation habituelles enregistrées dans les moyens 24 de stockage d'informations sont alors mises à jour à partir des mesures archivées dans les moyens 22 de stockage d'informations. Ainsi le système est apte à s'adapter à des évolutions des conditions de circulation
habituelles au cours du temps.
En variante, les moyens 4 de traitement et d'archivage comportent des moyens de contrôle de la pertinence des conditions de circulation habituelles. Ces moyens sont par exemple aptes à calculer le taux Tx suivant pour chaque tronçon: Tx = NinhablueDe; \traitenent o: Njnhabjtuelle représente le nombre d'occurrences d'indications de conditions de circulation inhabituelles sur un tronçon donné; - Nrajemen représente le nombre de fois o les mesures courantes ont été comparées aux conditions de circulation habituelles sur ce
même tronçon.
Ce taux est donc représentatif du nombre de fois o des conditions de circulation inhabituelles ontétédétectées. Si ce taux est élevé l'information affichée n'est probablement pas pertinente. Par conséquence, soit les conditions de circulation habituelles enregistrées dans les moyens 24 de stockage d'informations doivent être recalculées, soit les paramètres ou les constantes du système doivent être ajustées pour modifier ces
conditions habituelles.
Cette variante est par exemple réalisée à partir de moyens logiciels
1 5 classiques.
Dans une autre variante, le système décrit ici est combiné à des systèmes d'indication de conditions de circulation routière classiques. Une telle combinaison des deux systèmes est destinée à afficher de façon plus visible des indications de conditions de circulation routière inhabituelles tout en laissant la possibilité à l'utilisateur de consulter les conditions de
circulation habituelles.
Dans une autre variante les moyens de traitement et d'archivage sont adaptés pour que les moyens de stockage d'informations dans lesquels sont enregistrées les conditions de circulation habituelles, soient directement accessibles aux utilisateurs du système, par exemple par intermédiaire d'un réseau de transmission d'informations. Les conditions de circulation habituelles déterminées par un système conforme à l'invention sont alors
utilisées comme des prévisions de conditions de circulation futures.
Dans une autre variante, I'étape de détermination pour chaque palier de conditions de circulation habituelles consiste en outre à enregistrer la répartition de probabilité quasiment stable de chacun des paliers, par exemple l'histogramme de la fréquence d'apparition des vitesses. Dans cette même variante l'étape de comparaison des mesures courantes aux conditions de circulation habituelles consiste alors à calculer, lorsque la mesure courante se situe dans un palier, un coefficient à partir de la répartition de probabilité enregistrée. Ce coefficient, par exemple la probabilité d'apparition de cette mesure courante, est calculé de manière à former une indication du caractère plus ou moins inhabituel des conditions de circulations mesurées. On notera que dans cette variante les conditions
de circulation habituelles ne sont pas représentées par des seuils.
2823588

Claims (25)

REVENDICATIONS
1. Procédé automatique de détermination de conditions de circula-
tion habituelles sur un tronçon d'un réseau routier comportant: - une étape de mesure des conditions de circulation routière courantes sur ce tronçon, - une étape d'archivage de ces mesures courantes au cours du temps dans des moyens (22) de stockage d'informations, - une étape de traitement de certaines au moins de ces mesures archivées, caractérisé en ce que létape de traitement comporte: - une première étape (64) de calcul de paliers pendant lesquels les mesures archivées de conditions de circulation suivent une répartition de probabilité quasiment stable, et une deuxième étape (72) de détermination pour chaque palier de conditions de circulation habituelles à partir de la répartition de probabilité
quasiment stable pendant celui-ci.
2. Procédé selon la revendication 1, caractérisé en ce que la pre mière étape (64) de calcul de paliers comporte: - une troisième étape (68) de calcul de la fin d'un palier, connaissant le début de ce palier, - une quatrième étape (70) de calcul du début d'un palier
suivant connaissant la fin d'un palier précédent.
3. Procédé selon la revendication 2, caractérisé en ce que ia troi sième étape (68) de calcul de la fin d'un palier comporte: - une étape (106) d'évaluation d'un ensemble de conditions de
fin de palier.
4. Procédé selon la revendication 3, caractérisé en ce que l'étape (106) d'évaluation d'un ensemble de conditions de fin de palier est précédée détapes (62, 80j de détermination d'une suite chronologique, notée Vj... Vh, Vh+,... Vf, de valeurs médianès Vh de conditions de circulation construites à partir des mesures archivées, o Vj correspond à la première valeur médiane
du début du palier.
i
4 1 2823588
S. Procédé selon la revendication 4, caractérisé en ce qu'une des valeurs médianes de la suite chronologique V... Vh, Vh+,... Vf est déterminée à partir d'un histogramme représentant la fréquence d'apparition des valeurs
des mesures archivées sur une période élémentaire.
6. Procédé selon la revendication 4 ou 5, caractérisé en ce que l'ensemble de conditions de fin de palier comporte une première condition (90) de fin de palier formée par l'inégalité suivante: - Dh+ x Dh 2 0 o: - " h " est un indice; - Dh est une distance entre d'une part la valeur médiane Vh+,, et d'autre part une moyenne Mh des valeurs médianes Vj à Vh; - Dh+ est une distance analogue à Dh mais calculée pour un
indice h+1.
7. Procédé selon l'une des revendication 4 à 6, caractérisé en ce que l'ensemble de conditions de fin de palier comporte une deuxième condi tion (92) de fin de palier formée par l'inégalité suivante: - I Dh I D(Mh) o: - " h " est un indice; - Dh est une distance entre d'une part la valeur médiane Vh+', et d'autre part une moyenne Mh des valeurs médianes Vj à Vh; - I Dh I est une valeur absolue de la distance Dh; - D(Mh) est une fonction croissante choisie pour contrôler la
deuxième condition de fin de palier.
8. Procédé selon la revendication 7, caractérisé en ce que la fonc tion D(Mh) est la fonction suivante: - D(Mh) = k,Mh] o: - k, et sont des paramètres choisis pour contrôler la deuxième
condition de fin de palier.
9. Procédé selon la revendication 8, caractérise en ce que:
42 2823588
- le paramètre k' est compris entre 0,3 et 0,45; et
- le paramètre est sensiblement égal à 0,5.
10. Procédé selon l'une des revendications 4 à 9, caractéri-
sé en ce que l'ensemble de conditions de fin de palier comporte une troi sième condition (94) de fin de palier formée par à évaluer l'inégalité sui- vante: - | Sh | >S(Mh) o: - " h " est un indice; - S (Mh) est une fonction croissante choisie pour contrôler la troisième condition de fin de palier, - Mh est une moyenne des valeurs médianes Vj à Vh; - I Sh I est une valeur absolue de la somme des distances Dh et Dh+', o: - Dh est une distance entre d'une part la valeur médiane Vh+,, et d'autre part la moyenne Mh, et - Dh+, est une distance analogue à Dh mais calculée pour un indice h+1 11. Procédé selon la revendication 11, caractérisé en ce que la fonction S(Mh) est la fonction suivante: S(Mh) = k2Mh; o: - k2 et sont des paramètres choisis pour contrôler la troisième
condition de fin de palier.
12. Procédé selon la revendication 12, caractérisé en ce que les paramètres k2 et sont respectivement sensiblement égaux à 1,8 et 0,5.
13. Procédé selon l'une quelconque des revendications pré
cédentes, caractérisé en ce que la quatrième étape (70) de calcul de début d'un palier comporte:
43 2323588
- une étape (126) d'évaluation d'un ensemble de conditions de
début de palier.
14. Procédé selon la revendication 13, caractérisé en ce que l'étape (126) d'évaluation d'un ensemble de conditions de début de pa lier est précédée d'étapes (62, 110) de détermination d'une suite chronologi-
que, notée Vj, Vh, Vh+4... Vf, de valeurs médianes Vh de conditions de circula-
tion construites à partir des mesures archivoes, o Vj correspond à la pre
mière valeur médiane suivant la fin du palier précédent.
15. Procédé selon la revendication 14, caractérisé en ce qu'une des valeurs médianes de la suite chronologique VjVh, Vh+4 Vf est déterminse à partir d'un histogramme représentant la fréquence d'apparition
des valeurs des mesures archivées sur une période élémentaire.
16. Procédé selon la revendication 14 ou 15, caractérisé en ce que l'ensemble de conditions de début de palier comporte une première condition (114) de début de palier formée par l'inégalité suivante: - rh< max (R( | ah |; qrh+); o: - a h " est un indice; - ah est une estimation de la pente de la suite chronologique de valeurs médianes de Vj à Vh; - I ah I est une valeur absolue de ah; - R( | ah |) est un fonction croissante; - K q " est un paramètre choisi pour contrôler la première condition de début de palier; - rh est une estimation de la variation d'une estimation de la hauteur du palier suivant entre les indices h et h+ 1; - rh+ est une estimation analogue à rh mais calculée pour un indice h+ 1;
- max(x,y) est la fonction maximum de x et y.
17. Procédé selon la revendication 16, caractérisé en ce
que le paramètre q est sensiblement égal à 1.
18. Procédé selon la revendication 16 ou 17, caractérisé en ce que la fonction R( | ah |) est la fonction suivante:
44 2323588
R ( | ah |) = k3 | ah | o: - k3 et sont des paramètres choisis pour contrôler la première
condition de début de palier.
19. Procédé selon la revendication 18, caractérisé en ce que les paramètres k3 et c sont respectivement sensiblement égaux à 1,2 et -0,5.
20. Procédé selon l'une quelconque des revendications 14 à
19, caractérisé en ce que l'ensemble de conditions de début de palier com porte une deuxième condition de début de palier formée par l'inégalité sui vante: - I Ph -Vh l<max [W(| ah |); | Ph+' -Vh+1 |] OU - " h " est un indice;
- max(x,y) est la fonction maximum de x et y.
- ah est une estimation de la pente de la suite chronologique de valeurs médianes de Vj à Vh; - | ah | est une valeur absolue de ah; - W( | ah |) est un fonction croissante; - Ph est une estimation de la hauteur du palier suivant si celui-ci débute à l'indice h; - Ph+4 est une estimation analogue à Ph mais calculée pour un indice h+1; - | Ph-Vh | et | Ph+ -Vh+ | sont respectivement les valeurs absolues des différences suivantes: PhVh et Ph+, -Vh+4 21. Procédé selon la revendication 20, caractérisé en ce que la fonction W( | ah |) est la fonction suivante: - W(lahl)=k4lah ou: k4 et, sont des paramètres choisis pour contrôler la
deuxième condition de début de palier.
i
2823588
22. Procédé selon la revendication 21, caractérisé en ce que les paramètres k4 et,Bsont respectivement sensiblement égaux à 0,8 et 0,5.
23. Procédé selon l'une quelconque des revendications
précédentes, caractérisé en ce que la deuxième étape (72) de détermination pour chaque palier de conditions de circulation habituelles consiste à déter miner au moins un seuil entre des conditions de circulation habituelles et des
conditions de circulation inhabituelles.
24. Procédé selon l'une quelconque des revendications pré
cédentes, caractérisé en ce que l'étape de mesure des conditions de circula tion routière courantes consiste à mesurer la vitesse moyenne des véhicules sur ledit tronçon à intervalles réguliers, les valeurs courantes étant alors des
vitesses courantes et les valeurs médianes, des vitesses médianes.
25. Procédé d'indication de conditions de circulation inhabituelles sur un tronçon d'un réseau routier comportant: - une étape de mesure des conditions de circulation routière courantes sur ce tronçon, - une étape d'archivage de ces mesures courantes au cours du temps dans des moyens (22) de stockage d'informations, caractérisé en ce qu'il comporte: - une étape de détermination de conditions de circulation
habituelles sur ledit tronçon selon le procédé d'une des revendications
précédentes, - une étape (164) de comparaison des mesures courantes sur ce tronçon avec les conditions de circulation habituelles pour déterminer éventuellement une indication de conditions de circulation routière inhabituelles. 26. Program me d 'ord inateu r comprenant des instruction s de code de programme pour l'exécution des étapes du procédé selon l'une
quelconque des revendications précédentes lorsque ledit programme est
exécuté sur un ordinateur (20).
27. Système de détermination automatique de conditions de circulation habituelles sur un tronçon d'un réseau routier comportant:
46 2823588
- des moyens (2) de mesure de conditions de circulation routière courantes sur ce tronçon, - des moyens (30) d'archivage de ces mesures courantes au cours du temps dans des moyens (22) de stockage d'informations, - des moyens (4) de traitement de certaines au moins de ces mesures archivées, caractérisé en ce que les moyens (4) de traitement comportent: - des premiers moyens (42) de calcul de paliers pendant lesquels les mesures archivées de conditions de circulation routière suivent une répartition de probabilité quasiment stable, et - des deuxième moyens (44) de détermination pour chaque palier de conditions de circulation habituelles à partir de la répartition de
probabllité quasiment stable pendant celui-ci.
28. Système d'indication de conditions de circulation inhabi tuelles sur un tronçon d'un réseau routier comportant: - des moyens (2) de mesure de conditions de circulation courantes sur ce tronçon, - des moyens (30) d'archivage de ces mesures courantes au cours du temps dans des moyens (22) de stockage d'informations, caractérisé en ce qu'il comporte en outre: - un système de détermination de conditions de circulation habituelles sur un tronçon d'un réseau routier selon la revendication 27, - des moyens (34) de comparaison des mesures courantes sur ce tronçon avec les conditions de circulation habituelles pour déterminer
éventuellement une indication de conditions de circulation inhabituelles.
29. Moyens (4) de traitement d'informations caractérisés en
FR0105139A 2001-04-13 2001-04-13 Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles Expired - Fee Related FR2823588B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0105139A FR2823588B1 (fr) 2001-04-13 2001-04-13 Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles
EP02290914A EP1249809A1 (fr) 2001-04-13 2002-04-11 Procédé et appareil de détermination des conditions de circulation d'un réseau routier

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0105139A FR2823588B1 (fr) 2001-04-13 2001-04-13 Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles

Publications (2)

Publication Number Publication Date
FR2823588A1 true FR2823588A1 (fr) 2002-10-18
FR2823588B1 FR2823588B1 (fr) 2003-07-25

Family

ID=8862358

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0105139A Expired - Fee Related FR2823588B1 (fr) 2001-04-13 2001-04-13 Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d'indication de conditions de circulation inhabituelles

Country Status (2)

Country Link
EP (1) EP1249809A1 (fr)
FR (1) FR2823588B1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105741548A (zh) * 2016-04-19 2016-07-06 上海理工大学 一种生成交通状态云图的方法
CN106157618B (zh) * 2016-07-08 2018-07-03 哈尔滨工业大学 一种城市公交专用道规划布网方法
CN118280120B (zh) * 2024-06-03 2024-08-06 云南建设基础设施投资股份有限公司 基于边缘计算的高速公路车辆实时管控方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0944890A1 (fr) * 1996-12-16 1999-09-29 MANNESMANN Aktiengesellschaft Procede pour completer et/ou verifier des donnees concernant l'etat d'un reseau routier; central d'informations routieres
FR2781912A1 (fr) * 1998-07-31 2000-02-04 Peugeot Systeme d'aide a la navigation pour vehicule automobile
EP1026649A2 (fr) * 1999-02-06 2000-08-09 DaimlerChrysler AG Procédé et dispositif de préparation d'information de circulation
EP1071058A1 (fr) * 1999-07-23 2001-01-24 DDG Gesellschaft für Verkehrsdaten mbH Procédé et dispositif pour rétroaction l'état en cascade

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0944890A1 (fr) * 1996-12-16 1999-09-29 MANNESMANN Aktiengesellschaft Procede pour completer et/ou verifier des donnees concernant l'etat d'un reseau routier; central d'informations routieres
FR2781912A1 (fr) * 1998-07-31 2000-02-04 Peugeot Systeme d'aide a la navigation pour vehicule automobile
EP1026649A2 (fr) * 1999-02-06 2000-08-09 DaimlerChrysler AG Procédé et dispositif de préparation d'information de circulation
EP1071058A1 (fr) * 1999-07-23 2001-01-24 DDG Gesellschaft für Verkehrsdaten mbH Procédé et dispositif pour rétroaction l'état en cascade

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IOKIBE T ET AL: "TRAFFIC PREDICTION METHOD BY FUZZY LOGIC", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS. SAN FRANCISCO, MAR. 28 - APR. 1, 1993, NEW YORK, IEEE, US, vol. 2 CONF. 2, 28 March 1993 (1993-03-28), pages 673 - 678, XP000371490, ISBN: 0-7803-0614-7 *

Also Published As

Publication number Publication date
FR2823588B1 (fr) 2003-07-25
EP1249809A1 (fr) 2002-10-16

Similar Documents

Publication Publication Date Title
CA2563420C (fr) Procede de recherche de contenu, notamment d&#39;extraits communs entre deux fichiers informatiques
EP1848965B1 (fr) Procede et dispositif de determination d`itineraire avec points d`interet
EP2695098A1 (fr) Procédé de paramétrage de règles de diffusion de données personnelles
CA2550941A1 (fr) Systeme et procede de traitement d&#39;une requete en information de prix
CN111367872A (zh) 用户行为分析方法、装置、电子设备及存储介质
EP2407921A1 (fr) Procédé de compression de données pour un classifieur
EP2028622A2 (fr) Edition de grahiques vectoriels, notamment de cartes géographiques
EP3506094A1 (fr) Procédé et système pour l&#39;optimisation de l&#39;ordonnancement de traitements par lot
EP2012289B1 (fr) Estimation de trafic dans un réseau routier
FR2823588A1 (fr) Procede et systeme de determination de conditions de circulation habituelles et procede et systeme d&#39;indication de conditions de circulation inhabituelles
WO2013190233A1 (fr) Méthode d&#39;estimation d&#39;un temps de parcours d&#39;un véhicule dans un réseau routier
EP3380942A1 (fr) Procédé et système d&#39;aide à la maintenance et à l&#39;optimisation d&#39;un supercalculateur
WO2020025892A1 (fr) Procede et dispositif d&#39;enregistrement d&#39;un nouvel objet dans un catalogue
FR2914090A1 (fr) Dispositif de traitement pour la normalisation de barres representatives de grandeurs variables ponderees
FR3082018A1 (fr) Dispositif et procede pour l&#39;optimisation de l&#39;utilisation dans le temps des ressources d&#39;une infrastructure informatique
FR2994494A1 (fr) Dispositif d&#39;aide a la gestion d&#39;objets de visualisation
CN118229343B (zh) Saas平台管理方法、装置、电子设备及存储介质
Danech-Pajouh Les modèles de prévision du dispositif Bison futé et leur évolution
FR3075436A1 (fr) Systeme de prevision de consommation d&#39;energie sur une periode predeterminee.
FR3122002A1 (fr) Procede et dispositif de calcul d&#39;un indicateur d&#39;influence d&#39;un critere pour l&#39;obtention d&#39;un score dans un systeme decisionnel multicriteres
FR2968110A1 (fr) Procede de gestion de trafic d&#39;un reseau routier et systeme de gestion mettant en œuvre le procede
FR3139643A1 (fr) Augmentation de données à partir d’une série temporelle de la vitesse instantanée d’un véhicule automobile
EP2257766B1 (fr) Estimation de plus court chemin dependant du temps dans un reseau routier
EP2920755A1 (fr) Methode d&#39;estimation automatique de la valeur de biens meubles heterogenes
EP4016333A1 (fr) Support d&#39;enregistrement et procédé associé pour la propagation d&#39;un attribut d&#39;un objet de données dans un système d&#39;analyse de données

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20151231