Toll roadA toll road, also known as a turnpike or tollway, is a public or private road (almost always a controlled-access highway in the present day) for which a fee (or toll) is assessed for passage. It is a form of road pricing typically implemented to help recoup the costs of road construction and maintenance. Toll roads have existed in some form since antiquity, with tolls levied on passing travelers on foot, wagon, or horseback; a practice that continued with the automobile, and many modern tollways charge fees for motor vehicles exclusively.
Tri fusionEn informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire.
Algorithmethumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.
Théorie du contrôleEn mathématiques et en sciences de l'ingénieur, la théorie du contrôle a comme objet l'étude du comportement de systèmes dynamiques paramétrés en fonction des trajectoires de leurs paramètres. On se place dans un ensemble, l'espace d'état sur lequel on définit une dynamique, c'est-à-dire une loi mathématiques caractérisant l'évolution de variables (dites variables d'état) au sein de cet ensemble. Le déroulement du temps est modélisé par un entier .
Algorithme de rechercheEn informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.
Télépéage (France)200px|vignette|Le symbole utilisé en France En France, le système de péage électronique facilite les entrées-sorties des conducteurs sur les routes payantes. En Europe, le Service européen de télépéage (SET) est un dispositif visant à rendre interopérables différents systèmes de péage de pays européens, en leur donnant un cadre législatif et juridique. La directive prévoit que le SET permet le DSRC, le contrôle en temps réel, et la géolocalisation le cas échéant.
Commande optimaleLa théorie de la commande optimale permet de déterminer la commande d'un système qui minimise (ou maximise) un critère de performance, éventuellement sous des contraintes pouvant porter sur la commande ou sur l'état du système. Cette théorie est une généralisation du calcul des variations. Elle comporte deux volets : le principe du maximum (ou du minimum, suivant la manière dont on définit l'hamiltonien) dû à Lev Pontriaguine et à ses collaborateurs de l'institut de mathématiques Steklov , et l'équation de Hamilton-Jacobi-Bellman, généralisation de l'équation de Hamilton-Jacobi, et conséquence directe de la programmation dynamique initiée aux États-Unis par Richard Bellman.
Algorithme de Primthumb|right|Arbre couvrant de poids minimum L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Algorithme de DijkstraEn théorie des graphes, l'algorithme de Dijkstra (prononcé ) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source vers tous les autres sommets dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.
Traffic Message ChannelTraffic Message Channel, ou TMC, est une norme européenne qui permet de diffuser des informations de circulation aux automobilistes, généralement via le système de transmission numérique RDS utilisant la bande radio FM. Cependant, il peut aussi transiter par d'autres moyens de transmission, par exemple le DAB. Le développement du TMC a commencé dans le cadre du programme DRIVE 1 (1989-1991) de l'Union européenne. À partir de 1995, les projets FORCE/ECORTIS et EPISODE, eux aussi subventionnés par l'Union européenne, ont visé à assurer la coordination des acteurs pour le déploiement effectif du RDS-TMC.
Rétroactionvignette|Représentation d'une boucle de rétroaction. La rétroaction (en anglais feedback) est un processus dans lequel un effet intervient aussi comme agent causal sur sa propre origine, la séquence des expressions de la cause principale et des effets successifs formant une boucle de rétroaction. Une rétroaction est une interaction dans laquelle la perturbation d’une variable provoque le changement d'une seconde variable, qui influe à son tour sur la variable initiale. Une rétroaction forme une boucle fermée dans un diagramme de causalité.
Autoroute M25 (Grande-Bretagne)L'autoroute M25, baptisée London Orbital, est un périphérique britannique de la région du Grand Londres, il a une longueur de . En Europe, la M25 est le deuxième périphérique le plus long après celui de Berlin, plus long de . Elle est la route la plus fréquentée du Royaume-Uni et, en 2003, a vu passer véhicules par jour. L'autoroute, qui fut construite entre 1975 et 1986, traverse la Tamise à Staines. La M25 n'est pas un cercle complet : à Dartford, elle devient la route A282 et traverse la Tamise par un pont (Pont Elizabeth II) et un tunnel.