Thèse de doctorat : Urbanisme : Paris 12 : 2006. / Titre provenant de l'écran titre.

Les systèmes de vélos en libre-service ont connu ces dernières années un développement sans précédent. Bien que les premières tentatives de mise en place remontent aux années 60, l'arrivée de technologies permettant un suivi des différents véhicules mis à la disposition du grand public et de l'état des bornes de stationnement en temps réel a rendu ces systèmes plus attractifs. Plus de 200 villes disposent de tels systèmes et cette tendance se poursuit avec l'entrée en fonctionnement du système de New York prévue pour mars 2013. La fin de l'année 2011 a été marquée par l'arrivée d'un nouvel avatar de ce type de transport avec la mise en place d'Autolib à Paris. L'objectif de cette thèse est de proposer des algorithmes d'aide à la décision pour l'optimisation de réseaux de transport en libre-service. L'exploitation de ces systèmes, qui fleurissent actuellement un peu partout dans le monde, pose en effet de nombreux problèmes, l'un des plus cruciaux étant celui de la régulation. Cette dernière a pour objectif de maintenir dans chaque station un nombre de vélos ni trop faible, ni trop élevé, afin de satisfaire au mieux la demande. Cette régulation se fait souvent par le biais de camions qui effectuent des tournées sur le réseau. Il apparaît rapidement que la question d'une régulation optimale à l'aide d'une flotte fixée de camions est une question difficile. La thèse est divisée en deux parties. Dans la première partie, le cas “statique” est considéré. Les déplacements de véhicules dus aux usagers sont négligés. Cela traduit la situation la nuit ou lorsque le système est fermé à la location. L'opérateur doit redistribuer les véhicules afin que ceux-ci soient disposés selon une répartition définie. Les problèmes de rééquilibrage avec un ou plusieurs camions sont traités. Pour chacun des deux cas, un algorithme est proposé et utilisé pour résoudre des instances de tailles variées. La seconde partie traite du cas “dynamique” dans lequel les utilisateurs interagissent avec le système. Afin d'étudier ce système complexe, un simulateur a été développé. Il est utilisé pour comparer différentes stratégies de redistribution des véhicules. Certaines utilisent des camions se déplaçant dans la ville pendant la journée. D'autres tentent d'organiser une régulation intrinsèque du système par le biais d'une politique d'incitation : des prix mis à jour régulièrement encouragent les usagers à rendre leur véhicule dans certaines stations. Enfin, si on choisit de ne pas utiliser de camion durant la journée, la question de la détermination du nombre optimal de véhicules à disposer à chaque station se pose. Deux méthodes de recherche locale visant à minimiser le temps total perdu par les usagers sont présentées. Les résultats obtenus peuvent servir pour la définition des répartitions cibles de la première partie. Durant ma thèse, j'ai pu participer à deux challenges EURO/ROADEF, celui de 2010 proposé par EDF et celui de 2012 proposé par Google. Dans les deux cas, mon équipe a atteint les phases finales. Lors de l'édition de 2010, notre méthode est arrivée quatrième et a donné lieu à une publication. En 2012, notre méthode est arrivée dix-huitième sur tous les participants. Les travaux menés dans ces cadres sont ajoutés en annexe / Bikes sharing systems have known a growing success all over the world. Several attempts have been made since the 1960s. The latest developments in ICT have enabled the system to become efficient. People can obtain real-time information about the position of the vehicles. More than 200 cities have already introduced the system and this trend keeps on with the launching of the NYC system in spring 2013. A new avatar of these means of transportation has arrived with the introduction of Autolib in Paris end of 2011.The objective of this thesis is to propose algorithms that may help to improve this system efficiency. Indeed, operating these systems induces several issues, one of which is the regulation problem. Regulation should ensures users that a right number of vehicles are present at any station anytime in order to fulfill the demand for both vehicles and parking racks. This regulation is often executed thanks to trucks that are travelling the city. This regulation issue is crucial since empty and full stations increase users' dissatisfaction. Finding the optimal strategy for regulating a network appears to be a difficult question. This thesis is divided into two parts. The first one deals with the “static” case. In this part, users' impact on the network is neglected. This is the case at night or when the system is closed. The operator faces a given repartition of the vehicles. He wants the repartition to match a target one that is known a priori. The one-truck and multiple-truck balancing problems are addressed in this thesis. For each one, an algorithm is proposed and tested on several instances. To deal with the “dynamic” case in which users interact with the system, a simulator has been developed. It is used to compare several strategies and to monitor redistribution by using trucks. Strategies not using trucks, but incentive policies are also tested: regularly updated prices are attached to stations to deter users from parking their vehicle at specified stations. At last, the question to find the best initial inventory is also addressed. It corresponds to the case when no truck are used within the day. Two local searches are presented and both aim at minimizing the total time lost by users in the system. The results obtained can be used as inputs for the target repartitions used in the first part. During my thesis, I participated to two EURO-ROADEF challenges, the 2010 edition proposed by EDF and the 2012 one by Google. In both case, my team reached the final phase. In 2010, our method was ranked fourth over all the participants and led to the publication of an article. In 2012, we ranked eighteenth over all the participants. Both works are added in the appendix

La corrosion des armatures, provoquée par la pénétration des chlorures, est une des causes principales de la dégradation des structures de béton armé en Amérique du Nord. La prédiction de la pénétration de ces ions dans le béton par un modèle numérique permettra, à terme, de planifier et quantifier correctement les interventions à réaliser sur une structure dégradée ou vieillissante. Plusieurs facteurs, telles que la température et l’humidité relative de l’air, ont un effet marqué sur le mouvement des ions chlorures à l’intérieur du béton. Leurs effets, de même que le degré réel d’exposition des structures aux chlorures, sont encore mals compris. Ce projet de recherche a comme objectif d’évaluer l’influence des conditions extérieures auxquelles les structures sont soumises sur l’intensité et la vitesse de pénétration des ions chlorures dans le béton. Il a aussi pour but la validation du modèle par éléments finis STADIUM® sous ces nouvelles conditions limites. L’effet de la température, de la variation de l’humidité relative de l’air et de l’application de certains types de protection du béton ont été mesurés en laboratoire par des profils de pénétration des chlorures dans le béton. Des simulations numériques ont été réalisées en imposant les mêmes conditions d’exposition que celles étudiées. La comparaison des résultats expérimentaux et numériques ont permis de constater la précision du modèle à prédire les concentrations en chlorures au niveau des armatures. Un volet in situ a porté sur les conditions d’exposition de structures de stationnements multiétagés en service. La température et l’humidité relative de l’air à l’intérieur des ouvrages ont été mesurées. Bien que la quantité de sels apportée par les voitures sur les dalles des stationnements soit une donnée inconnue, les concentrations en chlorures présentes dans les différentes phases de l’eau à la surface du béton ont été mesurées régulièrement pendant trois hivers. La variabilité et l’intensité des résultats obtenus offrent une vision unique et nouvelle des conditions d’exposition réelles des stationnements multiétagés. / The corrosion of steel in reinforced concrete by the penetration of chlorides is one of the primary causes of concrete degradation in North America. The prediction of chloride ingress in concrete by numerical modeling will lead to better planning and evaluation of the repair and maintenance needs of degrading and aging structures. Several factors, such as air temperature and relative humidity, affect the movement of chloride ions inside concrete. Their effects and the real exposure conditions of structures to chlorides are still not well understood. The goal of this research project is to evaluate the influence of the exposure conditions of structures on the penetration of chloride ions. The objective is also to validate the finite element model STADIUM® under the new exposure conditions. The effect of temperature, variation of air’s relative humidity and application of certain types of protection on concrete surfaces were measured by chloride profiles in laboratory. Numerical simulations were conducted, imposing similar exposure conditions to those studied. The comparison between experimental and numerical results shows the precision level of the model in predicting the chloride concentration at rebar level. The in situ part of the program concentred on exposure conditions of in service multistage parking structures. The air temperature and the relative humidity inside the structures were measured. The amount of salt brought by cars on the parking’s slabs is unknown, however, chloride concentrations in the various phases of water present at the surface of the concrete have been measured regularly during three winters. The variability and intensity of the results obtained offer a unique and new vision of real exposure conditions of multistage parking structures.

L'objectif de nos travaux est de développer un cadre méthodique afin de modéliser les préférences, les changements de comportement des individus ainsi que leurs impacts sur l'état d'un système complexe dans un contexte dynamique. L'utilisateur doit simuler les conséquences des politiques de transports et d'urbanisme sur l'offre et demande de stationnement, étape essentielle. Modéliser les préférences hétérogènes des usagers, intégrer des connaissances, selon des logiques comportementales différentes, ont justifié l'approche multi agents. Afin d'avoir des représentations adaptatives et évolutives des comportements des agents individus, les processus décisionnels et d'apprentissage sont modélisés au moyen d'un panier d'outils issus de l'optimisation des procédés industriels, des techniques Data Mining, de marketing. L'emploi personnalisé du simulateur avec l'interactivité utilisateursimulateur a motivé l'adaptation de ce cadre méthodique à la simulation des systèmes complexes sociétaux.