The goal of the diploma thesis is to introduce and describe a heuristic method for finding a sub-optimal system of circuits in a generalized vehicle routing problem with time windows and time-dependent unit costs. Proposed method was built up on Clarke and Wright's savings method for the standard vehicle routing problem. Additionally, there has been described an algorithm for improving current solution via finding an optimal time harmonogram for a journey on each circuit within the found sub-optimal system of circuits.

The problem of route planning in air transport (in public transport in general ) is similar to the shortest path problem. The main differences are the time dependency of the input graph and the multicriterial aspect of the path costs . The aim of this thesis was to create a complex system that would be able to load elementary flights from database and then respond to user requests with combined journeys made from single flights . It was achieved using two state of the art algorithms , CSA and RAPTOR , which were adapted for the flight graph. The experiments which were run on real world data showed massive speedup of the algorithms when using the proposed optimisations . The whole system was also tested against an existing proprietary solution .

The discussion of the master’s thesis is static analysis of residental building. The thesis details the original solution from assesment and a new design variant solution. The work is focused on static solution of monolithic concrete plate with ribs and is devoted to limit states assessment of the plate with ribs. The thesis includes a time analysis structure and prestressed ribs in the new variant.

The aim of this thesis is to design a bridge over an expressway and a railway. There have been designed three alternatives. For detailed solving was chosen variant transferring directionally divided communication by two identical bridges, formed by a cell box girder. The thesis includes drawings, representation of the construction process, visualisations and a structural analysis. Designing and checks were carried out according to European standarts.

Cette thèse porte sur le problème du transport à la demande (TAD). Nous proposons trois approches décentralisées basées sur les systèmes multi-agents pour résoudre ce problème. La première approche multi-agent utilise l'algorithme A* afin de trouver une solution optimale dans un réseau routier caractérisé par des vitesses de voyage constantes. Des expérimentations sont effectuées sur le réseau routier d'une ville libanaise appelée Tripoli et de bons résultats sont obtenus. Cependant, dans une ville comme Tripoli, les vitesses de voyage dépendent fortement de la situation dynamique du trafic routier. Pour cette raison, la deuxième approche multi-agent massif vient remédier à la première en tenant compte de l'évolution du trafic. Le réseau routier est considéré comme dynamique déterministe. Il se caractérise par des vitesses de voyages dépendantes de la situation habituelle du trafic. Ces vitesses sont pré-calculées en se basant sur des connaissances historiques du trafic routier. Les résultats expérimentaux montrent que le nombre de clients insatisfaits est supérieur à 50 % si les vitesses sont considérées comme constantes. Or, les connaissances historiques ne suffisent pas pour refléter la situation réelle du trafic surtout en cas d'apparition d'un événement imprévu tel qu'un accident sur le réseau. Pour cela, une troisième approche multi-agent massif auto-organisé est proposée. Le réseau routier est considéré comme dynamique stochastique caractérisé par des vitesses de voyage dépendantes de la situation réelle du trafic. Cette approche représente l'organisation dynamique du trafic à son échelle en se basant sur des connaissances historiques du trafic et sur des informations du trafic en temps réel. Les trajectoires des véhicules et leurs durées sont calculées et recalculées en ligne à chaque fois qu'un événement imprévu perturbe la situation habituelle du trafic. Les résultats expérimentaux montrent que jusqu'à 39 % des clients seront insatisfaits si un accident routier n'est pas considéré durant le traitement de leurs demandes. Autrement, 50 % à 100 % de ces clients sont satisfaits. / This thesis addresses the problem of on-demand transport (ODT). We propose three decentralized approaches based on multi-agent systems to solve this problem. The first multi-agent approach uses the algorithm A* in order to find an optimal solution in a road network characterized by constant travel speeds. Experiments are carried out on the road network of a Lebanese city called Tripoli and good results are obtained. However, in a city like Tripoli, travel speeds depend heavily on the dynamic situation of road traffic. For this reason, the second multi-agent approach massif comes to remedy the first taking into account the evolution of traffic. The road network is considered as dynamic deterministic. It is characterized by travel speeds dependent on the usual traffic situation. These speeds are pre-calculated on the basis of historical knowledge of road traffic. The experimental results show that the number of dissatisfied customers is greater than 50 % if the speeds are considered to be constant. Nevertheless, historical knowledge is not sufficient to reflect the actual traffic situation, especially in case of an unexpected event (such as an accident) occurring on the network. For this, a self-organized massive multi-agent approach is proposed. The road network is considered as a dynamic stochastic characterized by travel speeds dependent on the actual traffic situation. This approach represents the dynamic organization of traffic on its scale based on historical traffic knowledge and real-time traffic information. Vehicle trajectories and their durations are calculated and recalculated online whenever an unexpected event disrupts the usual traffic situation. The experimental results show that up to 39 % of customers will be dissatisfied if a road accident is not considered during the processing of their demands. Otherwise, 50 % to 100 % of these customers are satisfied.

L’excavation d’un tunnel profond dans des terrains poussants pose des difficultés particulières de conception et d’exécution. Ce type de terrain est caractérisé par des fortes convergences en paroi du tunnel de nature différée et souvent anisotrope. Le comportement d’un tunnel excavé en terrain poussant est très influencé par la technique d’excavation utilisée. Le cas d’étude du tunnel routier du Fréjus et de sa galerie de sécurité permet d’illustrer ce phénomène. Il s’agit de deux tunnels parallèles qui montrent une configuration très intéressante étant donné qu’ils traversent des conditions géotechniques similaires et qu’ils sont creusés avec des techniques d’excavation différentes : le tunnel routier a été creusé par méthode conventionnelle à l’explosif tandis que la galerie de sécurité a été creusée avec un tunnelier à bouclier simple. Les mesures d’auscultation réalisées pendant l’excavation des deux tunnels ont été analysées et comparées. Des modélisations numériques pour simuler la réponse des deux tunnels ont été développées avec le logiciel Flac3D. Le comportement du terrain est simulé avec un modèle visco-elasto-plastique et anisotrope. L’anisotropie liée à la schistosité du terrain est introduite dans le modèle par la présence de plans de faiblesse d’orientation donnée (ubiquitous joint model) insérés dans une matrice rocheuse caractérisée par un comportement visco-elasto-plastique isotrope. Une rétro-analyse a été réalisée sur les mesures de convergence obtenues lors du creusement du tunnel routier du Fréjus. Le comportement du terrain identifié dans le tunnel routier est ensuite extrapolé pour prédire la réponse de la galerie de sécurité. L’objectif est de reproduire l’état des contraintes observé dans les voussoirs de la galerie de sécurité et d’extrapoler les sollicitations à long terme. L’influence que la technique d’excavation, en particulier sur le comportement différé du terrain a été prise en compte dans les simulations numériques. On a mis en évidence que les déformations différées du terrain sont réduites lorsque l’excavation est réalisée au tunnelier.Par ailleurs, une synthèse critique de la méthode convergence-confinement et de ses variantes a été réalisée. Une discussion a été menée sur l’applicabilité des méthodes convergence-confinent quand elles sont utilisées pour le dimensionnement des tunnels circulaires excavés en section pleine avec l’installation d’un soutènement raide près du front d’excavation comme c’est le cas lors d’une excavation au tunnelier. Dans ce contexte, un ensemble de formules empiriques sont proposées. Elles permettent d’obtenir avec une bonne précision l’état d’équilibre entre le terrain et le soutènement et peuvent être utilisées dans la phase de pré-dimensionnement des ouvrages / During the excavation of deep tunnels, squeezing ground conditions are often encountered. The squeezing behavior of the ground is characterized by large time-dependent and usually anisotropic convergences that take place at the tunnel wall. The technique of excavation has a strong influence on the tunnel response when it is excavated under squeezing conditions. This phenomenon is illustrated throughout the case study of the Fréjus road tunnel excavated with conventional drill and blast methods and of its safety gallery excavated with a single shield tunneling boring machine. They exhibit a very interesting configuration of two tunnels excavated in parallel under the same geotechnical conditions but with different excavation techniques. Monitored geotechnical data from both tunnels are analyzed and compared. Numerical simulations of both tunnels have been carried out with Flac3D. An anisotropic creep model which includes weakness planes of given orientation embedded in a visco-elasto-plastic matrix has been used for describing the behavior of the ground. A back-analysis of convergence measurements of the Fréjus road tunnel has been carried out. The behavior of the ground identified from the Fréjus road tunnel is extrapolated to predict the response of the Fréjus safety gallery in terms of the stress state in the lining. The influence of the technique of excavation on the time-dependent parameters of the ground is taken into account in the computations and its effects are discussed. It is shown that the long term ground deformation are significantly reduced with TBM excavation as compared to traditional blast and drill method.Furthermore, the convergence-confinement methods are reviewed and their applicability is discussed when they are applied to full face circular tunnels excavated in rock masses with a stiff support system near the face. In this context, a set of empirical formula are proposed which allows to accurately predict the equilibrium state between the ground and the lining in circular tunnels excavated in full section. These formula are useful in the preliminary phase of tunnel design

Probabilistic graphical modeling is a framework which can be used to succinctly<br>represent multivariate probability distributions of time series in terms of each time<br>series’s dependence on others. In general, it is computationally prohibitive to sta-<br>tistically infer an arbitrary model from data. However, if we constrain the model to<br>have a tree topology, the corresponding learning algorithms become tractable. The<br>expressive power of tree-structured distributions are low, since only n − 1 dependen-<br>cies are explicitly encoded for an n node tree. One way to improve the expressive<br>power of tree models is to combine many of them in a mixture model. This work<br>presents and uses simulations to validate extensions of the standard mixtures of trees<br>model for i.i.d data to the setting of time series data. We also consider the setting<br>where the tree mixture itself forms a hidden Markov chain, which could be better<br>suited for approximating time-varying seasonal data in the real world. Both of these<br>are evaluated on artificial data sets.<br><br>

The electron transport through a molecular wire under the influence of an external laser field is studied using a reduced density matrix formalism. The full system is partitioned into the relevant part, i.e. the wire, electron reservoirs and a phonon bath. An earlier second-order perturbation theory approach of Meier and Tannor for bosonic environments which employs a numerical decomposition of the spectral density is used to describe the coupling to the phonon bath and is extended to deal with the electron transfer between the reservoirs and the molecular wire. Furthermore, from the resulting time-nonlocal (TNL) scheme a time-local (TL) approach can be determined. Both are employed to propagate the reduced density operator in time for an arbitrary time-dependent system Hamiltonian which incorporates the laser field non-perturbatively. Within the TL formulation, one can extract a current operator for the open quantum system. This enables a more general formulation of the problem which is necessary to employ an optimal control algorithm for open quantum systems in order to compute optimal control fields for time-distributed target states, e.g. current patterns. Thus, we take a fundamental step towards optimal control in molecular electronics. Numerical examples of the population dynamics, laser controlled current, TNL vs. TL and optimal control fields are presented to demonstrate the diverse applicability of the derived formalism.

Modern unsteady (multi-)field visualizations require an effective reduction of the data to be displayed. From a huge amount of information the most informative parts have to be extracted. Instead of the fuzzy application dependent notion of feature, a new approach based on information theoretic concepts is introduced in this paper to detect important regions. This is accomplished by extending the concept of local statistical complexity from finite state cellular automata to discretized (multi-)fields. Thus, informative parts of the data can be highlighted in an application-independent, purely mathematical sense. The new measure can be applied to unsteady multifields on regular grids in any application domain. The ability to detect and visualize important parts is demonstrated using diffusion, flow, and weather simulations.

The thesis describes time dependent fluorescence shift method and fluorescence correlation spectroscopy method (FCS) with its extensions FLCS, Z-scan FCS and dual-focus FCS applied on specific problems in DNA and lipid research. Compaction mechanism of a DNA molecule smaller than a resolution of a confocal microscope was elucidated. The process was revealed to be "all or non" for a polycation spermine as a condenser in contrast with the gradual compaction caused by a cationic surfactant. Biophysical properties of a phospholipid bilayer influenced by presence of oxidized phospholipids with truncated sn-2 chain were explored. The dynamics of hydrated functional groups in the headgroup region was proved to get faster while the hydration of the headgroup region increased. These effects are in relation with the reorientation of the short sn-2 chains observed in molecular dynamics simulations. Presence of oxidized species may also influence the lateral diffusion of the lipids - a slight increase of the diffusion coefficient was observed. Decrease of hydration and mobility in the headgroup region was found as an influence of heavy water on the phospholipid membrane. These finding are in line with molecular dynamics simulations which show longer lifetimes of hydrogen bonds between water and lipid molecules in...