With the high development of Chinese economy, the number of automobiles rises sharply. In order to let more vehicles pass the limited roads successfully, The Aerawide Real-Time Traffic Control CARTC) System cornes up. Although ARTC has been studied for many years in foreign countries, its study is still in the embryonic stage in China. After investigating, we discovered that system just recently. Only some simple Intelligent transport control has been realized in quite a few cities However, in many large and middle cities, Intelligent transport control is still in a research period. We had been thinking about this research from juniors. We spent one year doing large quantity of social examination, investigating some roads personally and inquiring a lot of material from Internet and library. On the basis of this, we made the road sate model. Several typical states are represented on this model, so it is definitely representative. We chose the comparatively simple and easily operated green wave control. One computer controls six PLC. Long-range control is realized by dialing online the modulator-demodulator. We adopted some basic vague control thought, meanwhile, combined with actual circumstances, and designed a set of practical control algorithm. We mainly used VB6.0 and PLC programmed software from OMRON Company. In the end, we completed the control program of both the upper and lower bit machine. Of course, there are many immature and imperfect aspects in our design, I hope to get guidance and help from all people. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : ARTC (Aerawide Real-Time Traffic Control), PLC (Programmable Logic Contrllor), ITS (Intelligent Traffic System)

La voiture individuelle a permis d'agir directement sur les contraintes associées aux temps de déplacements en facilitant la mobilité individuelle et a engendré une évolution des villes qui se caractérise par des processus qui s'autoalimentent : une dispersion urbaine, une spécialisation fonctionnelle des zones et une croissance du trafic automobile. Le transport de masse conventionnel (métro, tramway, train léger), comme seule alternative à la dépendance automobile, s'adapte difficilement à cette nouvelle réalité pour répondre à une mobilité qui s'exprime variablement dans le temps et dans l'espace. Dans ce contexte, les Systèmes de Transport Cybernétiques (STC) se présentent comme une alternative technologique propice à répondre à cette mobilité collective individualisée en offrant, en tout temps, un service sur demande par le partage de véhicules automatisés fonctionnant en réseau. Si la voiture est synonyme de liberté individuelle, en revanche son utilisation privilégiée mène à un déséquilibre du système de mobilité qui se traduit par les phénomènes d'engorgements du réseau routier. À l'inverse, le transport de masse est stable à l'extrême en assujettissant les usagers à son mode opératoire rigide (corridors et cadences des véhicules préétablis). En rupture avec ces deux modes de fonctionnement, la dynamique du système de mobilité par STC repose sur la capacité à anticiper le besoin ainsi que sur la configuration des véhicules dans le réseau pour desservir adéquatement la demande individuelle formulée aux différents lieux du périmètre urbain desservi. Les résultats de la recherche ont montré que le besoin individuel en déplacements peut être appréhendé comme un phénomène chaotique. La reconstruction de l'espace d'encastrement à sept dimensions associées à la série chronologique du besoin en déplacements pour un édifice au centre-ville de Montréal permet de reconstruire le profil du besoin par pas de temps de deux minutes, à partir des événements préalablement enregistrés. Basée sur la capacité des véhicules d'un STC d'emprunter l'ensemble des voies de guidages et l'identification des stations de départ et d'arrivée de chaque demande préalablement aux déplacements, l'application du principe du maximum d'entropie permet d'identifier les itinéraires individuels des véhicules. L'application du principe, développé à partir des relations de l'entropie statistique et de la théorie de l'information, permet de diffuser les véhicules dans le réseau sous contrainte du respect des demandes des usagers et ainsi de minimiser le phénomène d'engorgement. Dans une approche dynamique de l'évolution du système, la configuration des véhicules dans un réseau STC se modifie en fonction des demandes et doit s'organiser pour répondre aux besoins à venir. Par analogie avec les systèmes naturels, l'application des principes thermodynamiques de l'enthalpie et de l'entropie permettent d'expliciter la relation entre le besoin en déplacement et l'état du système. Par raisonnement déductif, les résultats explicitent le principe d'une configuration des véhicules dans le réseau basée sur des critères caractérisant l'état du système dans sa globalité plutôt que sur des critères de proximité et de distances à parcourir. Les résultats obtenus sur la base de l'application des lois comportementales des systèmes naturels (phénomènes chaotiques et principes thermodynamiques) sont intégrables dans un modèle. Ce dernier, en tant qu'outil de représentation, permet de mettre en évidence les fonctionnalités dynamiques qui d'une part animent le système et, d'autre part en assurent la cohérence pour satisfaire les besoins individuels dans le temps et dans l'espace. Cette capacité de s'adapter aux caractéristiques du milieu dans lequel un STC est implanté, permet de générer une synergie avec les transports conventionnels pour une diversification de l'offre en transport collectif apte à s'adapter aux multiples dimensions de la demande individualisée en mobilité. Finalement, la démarche développée initie un changement de paradigme dans le domaine du transport collectif en privilégiant la variété des moyens (multiples modes et multiples itinéraires) pour rejoindre les différents lieux plutôt que la singularité d'un transport de masse. Ce changement de paradigme trouve également un écho en urbanisme où une organisation multifonctionnelle des zones urbaines favorise une accessibilité de proximité diversifiée.

Un nouveau concept de mobilité urbaine est apparu : Les Cybercars : Des véhicules routiers autonomes économiques et propres et qui viennent en complément des transports publics. <br />Cette thèse a pour cadre le plan plur-formation « cœur de Ville ». Ce PPF a pour objectif de traiter les problématiques relatives à la mise en place des Cybercars dans un contexte urbain.<br />L'objectif de notre travail de recherche est de fournir un outil d'aide à la décision aux régulateurs de transport multimodal. Il s'agit de les aider dans le choix de la stratégie d'exploitation à adopter, en mode dégradé, en présence de perturbations simultanées dans le réseau. Ce système d'aide à la décision est basé sur une phase de construction des décision qu'il serait possible d'appluiquer, suivie d'une phase d'évaluation multicritère des différentes stratégies candidates au moyen de l'Intégrale de Choquet. Cette phase permet d'affinier le choix proposé au régulateur vu que l'évaluation tient compte des interactions entre les critères et donne au régulateur une image ciblée des repercutions de chaque stratégie sur le réseau de transport .L'originalité de nos travaux réside dans le fait d'intégrer l'utilisation des Cybercars comme stratégie d'exploitation qui s'ajoute à celles des modes de transports multimodaux. L'aspect temps-réel et la complexité du problème de régulation nçous ont guidés dans le choix des algorithmes évolutionnaires à adopter pour la mise en place de cretaines stratégies d'exploitation.Les résultats de simulations ont permis d'appuyer l'idée d'utiliser les Cybercars dans les milieux urbainn, non seulement pour les déplacements planifiés mais également pour résorber les perturbations qui affectent le réseau.

Ce travail concerne la production cyclique de pièces identiques dans un flow-shop robotisé. La Conjecture des 1-cycles, proposée par Sethi et al., suppose que le taux maximum de production peut être atteint en répétant un cycle particulier qui produit une seule pièce. Cette conjecture simplifie la recherche du meilleur cycle de production. Nous présentons de nouvelles preuves (approche par les graphes et approche algébrique) de la validité de cette conjecture pour des cellules à 2 et 3 machines et nous montrons qu'elle est fausse à partir de 4 machines. Nous délimitons ensuite plus précisément son cadre de validité en imposant des restrictions sur les paramètres : distances inter-machines égales ou temps d'usinage égaux. Puis, nous étudions d'autres formes de cellules robotisées en relaxant des contraintes de la cellule robotisée de base. La première variante est l'association de l'entrée et de la sortie de la cellule. Nous proposons quelques remarques sur la recherche du meilleur cycle de production. La deuxième variante est le HSP (Hoist Scheduling Problem) : le temps pendant lequel une pièce peut rester sur une machine admet une borne supérieure. Nous montrons que des propriétés des cellules robotisées ne peuvent pas être étendues au HSP. La troisième variante est l'ajout de zones de stockage entre les machines. Nous montrons que la Conjecture des 1-cycles est vraie et nous analysons le gain par rapport à une cellule sans stockage. Enfin, nous supposons que les distances inter-machines sont quelconques. Nous montrons que trouver le meilleur cycle de production d'une pièce est un problème NP-complet. Ce travail a permis de résoudre complètement une conjecture ouverte depuis 1989 et de décrire l'influence de la relaxation de certaines contraintes des cellules robotisées sur la recherche du meilleur cycle de production. La principale perspective est, pour les cas où la conjecture est fausse, de trouver le meilleur cycle de production.

Les systèmes avancés d'assistance à la conduite automobile ont comme objectif d'apporter de l'intelligence au véhicule en l'équipant d'un ensemble de capteurs extéroceptifs et proprioceptifs. L'approche classique consiste à doter le véhicule de capacités de perception pour lui permettre de connaître son environnement sans interaction intelligente avec cet environnement. Cette approche dite autonome a montré cependant des limites liées à la portée et à la précision des capteurs utilisés. Le grand développement et l'évolution rapide dans le domaine des télécommunications sans fil ont rendu possible de re-penser le modèle de conduite automobile en introduisant la notion de coopération entre les véhicules. Le travail de standardisation d'un protocole de communication est en cours d'élaboration mais le succès de l'introduction de cette technologie dans le domaine véhiculaire est fortement corrélé à la mise en oeuvre de services et d'applications réalistes et à forte valeur ajoutée pour l'utilisateur final. L'établissement d'une liste d'applications réalistes requiert un soin particulier surtout que les applications proposées dans la littérature ne sont pas actuellement réalisables techniquement et leur acceptabilité par le grand public n'est pas encore établie ni garantie. Pour combler ce manque, nous avons essayé à travers cette thèse de nous focaliser sur la conception de nouveaux systèmes coopératifs d'assistance à la conduite pour l'amélioration de la sécurité routière. Le but de la thèse est de prouver la faisabilité des applications coopératives avec le matériel de communication existant et d'étudier l'apport de cette technologie dans la prévention des collisions entre les véhicules. Le travail réalisé pendant la thèse couvre un domaine très large. D'abord, nous proposons une architecture de communication sans fil basée sur la norme 802.11 et nous étudions à travers des campagnes de test l'adéquation de cette architecture avec les exigences des applications coopératives en termes de portée, de débit et de latence. Sur la base de cette architecture et après une étude statistique des accidents sur les routes, nous avons expérimenté notre système dans deux types d'applications dans lesquelles la coopération peut avoir une valeur ajoutée par rapport au système autonome : - La prévention de risque à l'approche d'une intersection - L'assistance lors d'un changement de voie Pour chacun de ces deux scénarios, nous avons mis en application un système de prédiction et de prévention de risque de collision entre les véhicules à travers des tests réels sur la plateforme expérimentale de véhicules intelligents LaRA.

The growth of the number of automobiles on the roads in China has put higher demands on the traffic control system that needs to efficiently reduce the level of congestion occurrence, which increases travel delay, fuel consumption, and air pollution. The traffic control system, urban real-time traffic control system based on multi-agent (MA-URTC) is presented in this thesis. According to the present situation and the traffic's future development in China, the researches on intelligent traffic control strategy and simulation based on agent lays a foundation for the realization of the system. The thesis is organized as follows: The first part focuses on the intersection' real-time signal control strategy. It contains the limitations of current traffic control systems, application of artificial intelligence in the research, how to bring the dynamic traffic flow forecast into effect by combining the neural network with the genetic arithmetic, and traffic signal real-time control strategy based on fuzzy control. The author uses sorne simple simulation results to testify its superiority. We adopt the latest agent technology in designing the logical structure of the MA-URTC system. By exchanging traffic flows information among the relative agents, MA-URTC provides a new concept in urban traffic control. With a global coordination and cooperation on autonomy-based view of the traffic in cities, MA-URTC anticipates the congestion and control traffic flows. It is designed to support the real-time dynamic selection of intelligent traffic control strategy and the real-time communication requirements, together with a sufficient level of fault-tolerance. Due to the complexity and levity of urban traffic, none strategy can be universally applicable. The agent can independently choose the best scheme according to the real-time situation. To develop an advanced traffic simulation system it can be helpful for us to find the best scheme and the best switch-point of different schemes. Thus we can better deal with the different real-time traffic situations. The second part discusses the architecture and function of the intelligent traffic control simulation based on agent. Meanwhile the author discusses the design model of the vehicle-agent, road agent in traffic network and the intersection-agent so that we can better simulate the real-time environment. The vehicle-agent carries out the intelligent simulation based on the characteristics of the drivers in the actual traffic condition to avoid the disadvantage of the traditional traffic simulation system, simple-functioned algorithm of the vehicles model and unfeasible forecasting hypothesis. It improves the practicability of the whole simulation system greatly. The road agent's significance lies in its guidance of the traffic participants. It avoids the urban traffic control that depends on only the traffic signal control at intersection. It gives the traffic participants the most comfortable and direct guidance in traveling. It can also make a real-time and dynamic adjustment on the urban traffic flow, thus greatly lighten the pressure of signal control in intersection area. To sorne extent, the road agent is equal to the pre-caution mechanism. In the future, the construction of urban roads tends to be more intelligent. Therefore, the research on road agent is very important. All kinds of agents in MA-URTC are interconnected through a computer network. In the end, the author discusses the direction of future research. As the whole system is a multi-agent system, the intersection, the road and the vehicle belongs to multi-agent system respectively. So the emphasis should be put on the structure design and communication of all kinds of traffic agents in the system. Meanwhile, as an open and flexible real-time traffic control system, it is also concerned with how to collaborate with other related systems effectively, how to conform the resources and how to make the traffic participants anywhere throughout the city be in the best traffic guidance at all times and places. To actualize the genuine ITS will be our final goal. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Artificial Intelligence, Computer simulation, Fuzzy control, Genetic Algorithm, Intelligent traffic control, ITS, Multi-agent, Neural Network, Real-time.

Perçus pendant longtemps comme faisant parti d'un secteur d'activité économique archaïque, les terminaux portuaires de conteneurs constituent un maillon important et méconnue de plusieurs chaînes de transport intermodal. La croissance rapide des volumes de conteneurs manutentionnés dans ces terminaux a pour conséquence d'entraîner une congestion de ceux-ci et, par le fait même, une perturbation des réseaux d'approvisionnements de plusieurs entreprises. En conséquence, l'objectif de ce mémoire peut être divisé en deux temps. Dans un premier temps, la première partie de ce mémoire vise à comprendre le fonctionnement et les problématiques liées à la gestion des terminaux portuaires de conteneurs. Pour ce faire, une revue de la littérature liée à la planification et la gestion des terminaux portuaires de conteneurs est effectuée, ainsi qu'une étude des processus de ces terminaux. Dans un second temps, ce mémoire vise à proposer des pistes de solutions afin de faciliter la transition des conteneurs dans ces terminaux. La principale piste de solution identifiée est l'application des systèmes de transport intelligents aux terminaux portuaires de conteneurs. Dans ce sens, une étude comparative de l'utilisation des systèmes de transport intelligents entre les ports de la côte est canadienne et les ports du reste du monde est présentée. Ensuite, une première version d’un simulateur des opérations d’un terminal portuaire de conteneurs est développée, afin d'être utilisée comme outil d'analyse pour mesurer l'impact d'une introduction plus importante des systèmes de transport intelligents dans les terminaux portuaires de conteneurs. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Terminaux portuaires de conteneurs, systèmes de transport intelligents, simulation, transport intermodal, transport de marchandises.

Les mitochondries possèdent leur propre matériel génétique (ADN mitochondrial ou ADNmt) qui code pour des peptides interagissant avec ceux codés par l'ADN nucléaire pour former les complexes du système de transport des électrons (ETS) ainsi que l'ATP synthase qui participent au processus de phosphorylation oxydative (OXPHOS). Il a été suggéré que la sélection sur l'ADNmt peut mener à des haplotypes adaptés à différents environnements. Dans cette thèse, Drosophila simulans a été choisie pour examiner le potentiel adaptatif des divergences de l'ADN mitochondrial. Cette espèce présente trois haplogroupes (siII, siII et siIII) subdivisés avec approximativement 3% de divergences inter-haplogroupes mais n'ayant aucune subdivision nucléaire observée au niveau des loci codés par l'ADN nucléaire. Le principal objectif de ce travail était d'examiner le rôle de l'ADN mitochondrial sur l'établissement de caractères phénotypiques tel que le métabolisme mitochondrial des haplotypes siII et silll de Drosophila simulans et de déterminer le potentiel adaptatif des divergences du génome mitochondrial sur les propriétés fonctionnelles des mitochondries en fonction des variations de température. Le premier objectif était d'identifier les différences au niveau des performances mitochondriales et de la thermosensibilité associées à la divergence des mitotypes sill et silll de Drosophila simulans en évaluant l'activité des différentes enzymes de l'ETS à quatre températures différentes grâce à une approche in vitro (isolations mitochondriales). Nous avons montré que les différentes enzymes de l'ETS ont différentes thermosensibilités, ce qui peut mener à une distribution différente du contrôle de la respiration par les composantes de l'ETS et par les déshydrogénases en amont de l'ETS à différentes températures. Par exemple, nous avons détecté un excès apparent au niveau du complexe IV d'environ 604% et 613% pour sill et silll respectivement, mais seulement à basse température (12°C), ce qui nous a amené à penser que cela était dû à un dysfonctionnement des déshydrogénases à basse température. Le second volet de cette thèse reprenait les mêmes objectifs que le premier. Cependant, pour ce chapitre, une nouvelle méthode (approche in situ) a été développée sur des fibres musculaires perméabilisées en utilisant un protocole en respirométrie à haute résolution. Nous avons montré, et ce pour la première fois, que l'approche in situ est très appropriée pour évaluer les performances mitochondriales chez des invertébrés et serait même plus pertinente que l'approche in vitro. De plus hautes capacités catalytiques des complexes de l'ETS ont été détectées à 24°C pour le mitotype siII. Cette capacité catalytique plus élevée pour siII peut lui donner un avantage en termes d'intensité du métabolisme aérobie, d'endurance, ou des deux si l'intensité de l'exercice qui peut être effectué au niveau aérobique est dictée par la capacité aérobique du tissu. De plus, les résultats obtenus sur la thermosensibilité ont montré que même si la température affecte les capacités catalytiques des différentes enzymes de l'ETS, les mitotypes sill et silll ont une grande tolérance aux variations de température. Le troisième volet de cette thèse se concentrait sur l'évaluation du potentiel adaptatif des divergences de l'ADNmt aux quatre températures déjà testées dans les chapitres précédents en utilisant des introgressions. Les performances mitochondriales des haplotypes ainsi créés (sill-introgressé et siIII-contrôle) ont ensuite été mesurée avec l'approche in situ. Nos résultats ont montré que les capacités catalytiques des différentes enzymes de l'ETS dans les organismes introgressés (sill-introgressé) étaient quasiment similaires à celles détectées dans le mitotype sill, du moins à 24°C. De plus, les différences entre sill et silll détectées à 24°C dans le second volet se retrouvent aussi entre sill-introgressé et siIII-contrôle, dénotant que les propriétés fonctionnelles des mitochondries sont principalement conférées par l'ADN mitochondrial. Cependant, l'impact de la température divergeait entre sill-introgressé et silIl-contrôle, principalement au niveau de l'excès apparent de COX à 12°C (excès d'environ 193% pour silIl-contrôle, mais pas d'excès pour sill-introgressé) et au niveau des coefficients de température (Q10) mesurés entre 12 et 18°C. Il est donc possible que les interactions entre ADN nucléaire et ADN mitochondrial soient nécessaires pour permettre aux organismes de faire face aux variations de température. C'est, selon nos connaissances, l'une des premières démonstrations claires du potentiel adaptatif de différents ADNmt sur les propriétés fonctionnelles des mitochondries. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : respiration mitochondriale, système de transport des électrons, interactions mitonucléaires, ADNmt, température.

Le travail de recherche porte sur deux thèmes: 1. développement d'un modèle dynamique multimodal basé sur les activités ; 2. développement de méthodes de résolution de l'équilibre du réseau multimodal dynamique. Nous proposons un modèle dynamique multimodal simulant l'enchaînement des déplacements basé sur les activités. Deux nouvelles méthodes de résolution du problème d'équilibre du réseau sont proposées : 1. l'algorithme de colonie de fourmis en discrétisation temporelle ; 2. la méthode de l'Entropie Relative. Cette dernière constitue une avancée méthodologique qui considère que l'équilibre du réseau est un événement rare parmi les états possibles du réseau. Pour réduire les besoins en moyens de calcul pour l'application dans un grand réseau, nous simulons les voyageurs par paquets en nous appuyant sur un nouveau modèle macroscopique de trafic en coordonnées Lagrangiennnes. Ce modèle permet de décrire la propagation des paquets conformément au modèle macroscopique du premier ordre.

Notre objectif est d'étudier les algorithmes de vision utilisés aux différents niveaux dans une chaîne de traitement vidéo intelligente. On a prototypé une chaîne de traitement générique dédiée à l'analyse du contenu du flux vidéo. En se basant sur cette chaîne de traitement, on a développé une application de détection et de suivi de piétons. Cette application est une partie intégrante du projet PUVAME. Cette chaîne de traitement générique est composée de plusieurs étapes: détection, classification et suivi d'objets. D'autres étapes de plus haut niveau sont envisagées comme la reconnaissance d'actions, l'identification, la description sémantique ainsi que la fusion des données de plusieurs caméras. On s'est intéressé aux deux premières étapes. On a exploré des algorithmes de segmentation du fond dans un flux vidéo avec caméra fixe. On a implémenté et comparé des algorithmes basés sur la modélisation adaptative du fond. On a aussi exploré la détection visuelle d'objets basée sur l'apprentissage automatique en utilisant la technique du boosting. Cependant, On a développé une librairie intitulée LibAdaBoost qui servira comme un environnement de prototypage d'algorithmes d'apprentissage automatique. On a prototypé la technique du boosting au sein de cette librairie. On a distribué LibAdaBoost sous la licence LGPL. Cette librairie est unique avec les fonctionnalités qu'elle offre. On a exploré l'utilisation des cartes graphiques pour l'accélération des algorithmes de vision. On a effectué le portage du détecteur visuel d'objets basé sur un classifieur généré par le boosting pour qu'il s'exécute sur le processeur graphique. On était les premiers à effectuer ce portage. On a trouvé que l'architecture du processeur graphique est la mieux adaptée pour ce genre d'algorithmes. La chaîne de traitement a été implémentée et intégrée à l'environnement RTMaps. On a évalué ces algorithmes sur des scénarios bien définis. Ces scénarios ont été définis dans le cadre de PUVAME.