+publisher:"EPFL" +contributor:("Bierlaire, Michel")

1. Nikolić, Marija. Data-driven fundamental models for pedestrian movements.

Degree: 2017, EPFL

URL: http://infoscience.epfl.ch/record/227480

► The focus of the thesis is the utilization of the data collected using state-of-the-art tracking technologies for the characterization and modeling of pedestrian movements. In… (more)

▼ The focus of the thesis is the utilization of the data collected using state-of-the-art tracking technologies for the characterization and modeling of pedestrian movements. In this context, the main objectives are the development of (i) data-driven definitions of fundamental variables and (ii) data-inspired mathematical formulations of fundamental relationships characterizing pedestrian traffic. The motivation of this research comes from the analysis of a real dataset collected in the train station in Lausanne, Switzerland. To collect the raw data, a large-scale network of smart sensors has been deployed in the station. We consider this case study to illustrate and validate our methodology. The definitions of fundamental traffic variables (speed, density and flow), existing in the literature are extended through a data-driven discretization framework. The framework is based on spatio-temporal Voronoi diagrams, designed using pedestrian trajectory data. The new definitions are (i) independent from an arbitrarily chosen discretization, (ii) appropriate for the multi-directional composition of pedestrian traffic, (iii) able to reflect the heterogeneity of pedestrian population and (iv) applicable to pedestrian trajectories described either analytically or as a sample of points. The performance of the approach and its advantages are illustrated empirically. Our approach outperforms the existing methodologies from the literature, in terms of the smoothness of the results, and in terms of the robustness with respect to the simulation noise and sampling frequency. To represent fundamental relationships of pedestrian traffic, we introduce probabilistic speed-density models. The approach is motivated by the high scatter in the data that we have analyzed. To characterize the observed pattern we relax the homogeneity assumption of the equilibrium relationships, and propose two models. The first model is based on distributional assumptions. The second model is more advanced, and it includes structures that are designed to capture specific aspects of the walking behavior. Various empirical tests validate the specification of both models. Contrasted with existing approaches, they yield a more realistic representation of the empirically observed phenomena. This thesis contributes with respect to the utilization of data potential in modeling of fundamental aspects related to pedestrian traffic. This becomes essential in the context of the growing data revolution and interconnected technologies that can help improve the safety and convenience of pedestrians. The methodological framework is fairly general, and it can be adapted to various pedestrian facilities. Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: individual pedestrian trajectories; time and space discretization; three-dimensional Voronoi tessellations; fundamental traffic variables; fundamental traffic relationships; speed-density relationship; probabilistic model; heterogeneity; latent classes

11 more images…

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Nikolić, M. (2017). Data-driven fundamental models for pedestrian movements. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/227480

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Nikolić, Marija. “Data-driven fundamental models for pedestrian movements.” 2017. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/227480.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Nikolić, Marija. “Data-driven fundamental models for pedestrian movements.” 2017. Web. 18 Feb 2019.

Vancouver:

Nikolić M. Data-driven fundamental models for pedestrian movements. [Internet] [Thesis]. EPFL; 2017. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/227480.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Nikolić M. Data-driven fundamental models for pedestrian movements. [Thesis]. EPFL; 2017. Available from: http://infoscience.epfl.ch/record/227480

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

2. Frejinger, Emma. Route choice analysis: data, models, algorithms and applications.

Degree: 2008, EPFL

URL: http://infoscience.epfl.ch/record/114777

► This thesis focuses on the route choice behavior of car drivers (uni-modal networks). More precisely, we are interested in identifying which route a given traveler… (more)

▼ This thesis focuses on the route choice behavior of car drivers (uni-modal networks). More precisely, we are interested in identifying which route a given traveler would take to go from one location to another. For the analysis of this problem we use discrete choice models and disaggregate revealed preferences data. Route choice models play an important role in many transport applications, for example, intelligent transport systems, GPS navigation and transportation planning. The route choice problem is particularly difficult to analyze because it involves the modeling of choice behavior in large transportation networks. Several issues need to be addressed in order to obtain an operational model. First, trip observations in their original format rarely correspond to link-by-link descriptions of chosen paths and they therefore need to be matched to the network representation used by the modeler. This involves data processing that can introduce bias and errors. Second, the actual alternatives considered by the travelers are unknown to the analyst. Since there is a large, possibly infinite, number of feasible paths in the network, individual specific choice sets of paths need to be defined. Third, alternatives are often highly correlated due to physical overlap between the paths (shared links). Models with flexible correlation structure are complex to specify and to estimate. Simple models are therefore often used in practice even tough the associated assumptions about correlation are violated. Fourth, most route choice models assume that the decision is performed pre-trip. Their application in a context where drivers receive real-time information about traffic conditions is questionable. In this thesis we address each of the aforementioned issues. First, we propose a general modeling scheme that reconciles network-free data with a network based model so that the data processing related to map-matching is not anymore necessary. The framework allows the estimation of any existing route choice model based on original trip observations that are described as sequences of locations. We illustrate the approach with a real dataset of reported long distance trips in Switzerland. Second, a new paradigm for choice set generation in particular and route choice modeling in general is presented. Instead of focusing on finding alternatives actually considered by travelers, we propose an approach where we focus on obtaining unbiased parameter estimates. We present a stochastic path generation algorithm based on an importance sampling approach and derive the corresponding sampling correction to be added to the path utilities in the route choice model. This new paradigm also has implications on the way to describe correlation among alternatives. We argue that the correlation should be based not only on the sampled alternatives but also on the general network topology. Estimation results based on synthetic data are presented which clearly show the strength of the approach. Third, we propose an approach to capture correlation that allows… Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: route choice analysis; discrete choice models; choice set generation; sampling of alternatives; adaptive route choice; disaggregate revealed preferences data; GPS data; analyse de choix d'itinéraire; modèles de choix discret; génération d'ensembles de choix; échantillonnage d'alternatives; choix d'itinéraire adaptatif; données désagrégées de préférences révélées; données GPS

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Frejinger, E. (2008). Route choice analysis: data, models, algorithms and applications. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/114777

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Frejinger, Emma. “Route choice analysis: data, models, algorithms and applications.” 2008. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/114777.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Frejinger, Emma. “Route choice analysis: data, models, algorithms and applications.” 2008. Web. 18 Feb 2019.

Vancouver:

Frejinger E. Route choice analysis: data, models, algorithms and applications. [Internet] [Thesis]. EPFL; 2008. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/114777.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Frejinger E. Route choice analysis: data, models, algorithms and applications. [Thesis]. EPFL; 2008. Available from: http://infoscience.epfl.ch/record/114777

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

3. Osorio, Carolina. Mitigating network congestion: analytical models, optimization methods and their applications.

Degree: 2010, EPFL

URL: http://infoscience.epfl.ch/record/142940

► Congestion is a phenomenon that arises in a variety of contexts. The most familiar representation is urban traffic congestion. Nonetheless, phenomenons such as prison cell… (more)

▼ Congestion is a phenomenon that arises in a variety of contexts. The most familiar representation is urban traffic congestion. Nonetheless, phenomenons such as prison cell congestion, hospital bed blocking or, at a cellular scale, ribosome congestion, also arise and affect the performance of the underlying networks. The study of network congestion is therefore of interest in numerous application fields. Analytical mathematical models enable the identification and the quantification of network congestion. Furthermore, these methods can be used to identify strategies that mitigate network congestion, by integrating them within optimization frameworks. Deriving such models is an intricate task. Congested networks involve complex traffic interactions. Providing an analytical description of these intricate interactions is challenging. Furthermore, to identify traffic management strategies that indeed mitigate congestion, these models need to be realistic representations of the underlying process, while remaining computationally tractable such that efficient and operational optimization methods can be derived. This thesis presents an analytical network model based on finite capacity queueing theory. Through a novel state space formulation and the use of structural parameters, the model provides a detailed decomposition of congestion. It describes congestion in terms of its sources, its propagation and dissipation rates as well as its frequency. The model is validated versus existing methods, exact results and simulation results. Particularly tractable formulations are derived for single server bufferless queues in a tandem topology and for single server queues with finite buffers in an arbitrary topology network. Unlike existing models, the proposed model maintains the network topology and the queue capacities exogenous. An urban vehicle traffic model is formulated based on this network model. A detailed formulation, based on national transportation standards, is provided. This model is then used to perform optimization for congested road networks. A traffic signal control problem is formulated and solved for the Lausanne city road network. The signal plans derived are evaluated at the microscopic scale with a calibrated simulation model, and compared to both an existing signal plan for the city of Lausanne and to signal plans derived by other methods. The proposed plans delay the propagation of congestion, and lead to improved performance measures. The contributions in the urban transportation field are two-fold. Firstly, the proposed model considers a set of intersections and analytically captures the interactions between queues, contrarily to existing analytic queueing models for urban networks which are formulated for a single intersection, and thus do not take such… Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: finite capacity queues; queueing networks; analytical network models; optimization; simulation-based optimization; congestion mitigation; files d'attente à capacité finie; réseaux de files d'attente; modèles analytiques de réseaux; optimisation; simulation; congestion

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Osorio, C. (2010). Mitigating network congestion: analytical models, optimization methods and their applications. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/142940

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Osorio, Carolina. “Mitigating network congestion: analytical models, optimization methods and their applications.” 2010. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/142940.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Osorio, Carolina. “Mitigating network congestion: analytical models, optimization methods and their applications.” 2010. Web. 18 Feb 2019.

Vancouver:

Osorio C. Mitigating network congestion: analytical models, optimization methods and their applications. [Internet] [Thesis]. EPFL; 2010. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/142940.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Osorio C. Mitigating network congestion: analytical models, optimization methods and their applications. [Thesis]. EPFL; 2010. Available from: http://infoscience.epfl.ch/record/142940

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

4. Robin, Thomas. New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility.

Degree: 2011, EPFL

URL: http://infoscience.epfl.ch/record/164191

► This thesis tackles new challenges associated with the disaggregate modeling of the human behavior. Decision-aid tools help in making decisions, by providing quantitative insights on… (more)

▼ This thesis tackles new challenges associated with the disaggregate modeling of the human behavior. Decision-aid tools help in making decisions, by providing quantitative insights on the decisions and associated consequences. They are useful in complex situations where human actors are involved. Inside decision-aid tools, there is a need for explicitly capturing and predicting the human behavior. The prediction of human actions is done through models. Models are simplified representations of the reality, which provide a better understanding of it and allow to predict its future state. They are often too simplistic, with bad prediction capabilities. This is an issue as they generate the outcome of the decision-aid tools, which influence decisions. Good models are required in order to adequately capture the complexity of human actions. Behavioral models appear to be relevant. They allow to translate behavioral assumptions into equations, which make their strength but also their complexity. They have been mainly used in transportation and marketing. Many advances have been recently achieved. On one hand, emerging technologies allow to collect various and detailed data about the human behavior. On the other hand, new modeling techniques have been proposed to handle complex behaviors. Estimation softwares are now available for their estimation. The combination of these advances open opportunities in the field of the behavioral modeling. The motivations of the proposed work are the investigation of the challenges associated with non-traditional applications of the behavioral modeling, the emphasis of multi-disciplinarity, the handling of the behavioral complexity and the development of operational models. Different applications are considered where these challenges appear. The applications are the investors' behavior, the walking behavior and the dynamic facial expression recognition. Challenges are addressed in the different tasks of the modeling framework, which are the data collection, the data processing, the model specification, estimation and validation. The modeling of the investors' behavior consists in characterizing how individuals are taking financial decisions. It is relevant for predicting monetary gains and regulating the market. We propose an hybrid discrete choice framework for modeling decisions of investors performed on stock markets. We focus on the choice of action (buy or sell) and the duration until the next action. The choice of action is handled with a binary logit model with latent classes, while a Weibull regression model is used for the duration until the next action. Both models account for the risk perception and the dynamics of the phenomenon. They are simultaneously estimated by maximum likelihood using real data.… Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: human behavior; discrete choice model; latent class; application; finance; pedestrian; facial expression recognition; data collection; specification; validation; computer vision; challenge; decision-aid tool; multi-disciplinarity; dynamics; modélisation du comportement humain; modèle de choix discret; applications; défis; modèle à classe latente; finance; piétons; reconnaissance dynamique d'expressions faciales; collecte de données; spécification; vision assistée par ordinateur; validation; dynamique; outil d'aide à la décision; multi-disciplinarité

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Robin, T. (2011). New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/164191

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Robin, Thomas. “New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility.” 2011. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/164191.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Robin, Thomas. “New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility.” 2011. Web. 18 Feb 2019.

Vancouver:

Robin T. New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility. [Internet] [Thesis]. EPFL; 2011. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/164191.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Robin T. New Challenges in Disaggregate Behavioral Modeling: Emotions, Investments and Mobility. [Thesis]. EPFL; 2011. Available from: http://infoscience.epfl.ch/record/164191

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

5. Danalet, Antonin. Activity choice modeling for pedestrian facilities.

Degree: 2015, EPFL

URL: http://infoscience.epfl.ch/record/214544

► This thesis develops models of activity and destination choices in pedestrian facilities from WiFi traces. We adapt the activity-based travel demand analysis of urban mobility… (more)

▼ This thesis develops models of activity and destination choices in pedestrian facilities from WiFi traces. We adapt the activity-based travel demand analysis of urban mobility to pedestrians and to digital footprints. We are interested in understanding the sequence of activities and destinations of a pedestrian using discrete choice models and localization data from communication antennas. Activity and destination choice models are needed by pedestrian facilities for decision aid when building new infrastructure, modifying existing infrastructures, or locating points of interest. Understanding demand for activities is particularly important when facing an increasing number of visitors or when developing new activities, such as shopping or catering. Data from existing sensors, such as WiFi access points, are cheap and cover entire facilities, but are imprecise and lack semantics to describe moving, stopping, destinations or activities carried out at destinations. Thus, understanding pedestrian behavior first requires to observe the actual behavior and detect stops at destinations, and second to model the behavior. Part I of this thesis focuses on activity-episode sequence detection. We develop a Bayesian approach to merge raw localization data with other data sources in order to take into account the imprecision and describe activity-episode sequences. This approach generates several activity-episode sequences for a single individual. Each activity-episode sequence is associated with a probability of being the true sequence. The prior represents the attractivity of the different points of interest surrounding the measurement and allows the use of a priori information from other sources of data (register data, point-of-sale data, counting sensors, etc.). Part II proposes models for activity and destination choices. The joint choice of activity type and activity timing is modeled by seeing a sequence of activity episodes as a path in an activity network. Time is considered as discrete. Unlike traditional models, our model is not tour-based, starting and ending at the home location, since the daily ``home''activity is meaningless in our context. The choice set contains all combinations of activity types and time intervals. The number of different paths is thus very large (increasing with time resolution and disaggregation of types of activities). Inspired by route choice models, we use a Metropolis-Hastings algorithm for the sampling of paths to generate the choice set. An importance sampling correction of the utility allows the estimation of unbiased model parameters without enumerating the full choice set. While the activity path model describes the choice of an activity type in time, the location where the activity is performed is modeled with a destination choice model conditional on the activity type. Our approach accounts for the panel nature of the data and deals with serial correlation between error terms. Using real WiFi data collected on the EPFL campus, we detect pedestrian activity-episode sequences,… Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: Activity choice; Destination choice; Network traces; Pedestrians; Activity-episode sequence; Importance sampling; Dynamic model; Initial conditions problem; Panel data; Location choice

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Danalet, A. (2015). Activity choice modeling for pedestrian facilities. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/214544

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Danalet, Antonin. “Activity choice modeling for pedestrian facilities.” 2015. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/214544.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Danalet, Antonin. “Activity choice modeling for pedestrian facilities.” 2015. Web. 18 Feb 2019.

Vancouver:

Danalet A. Activity choice modeling for pedestrian facilities. [Internet] [Thesis]. EPFL; 2015. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/214544.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Danalet A. Activity choice modeling for pedestrian facilities. [Thesis]. EPFL; 2015. Available from: http://infoscience.epfl.ch/record/214544

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

6. Hänseler, Flurin Silvan. Modeling and estimation of pedestrian flows in train stations.

Degree: 2016, EPFL

URL: http://infoscience.epfl.ch/record/217368

► This thesis addresses two modeling problems related to pedestrian flows in train stations, namely that of estimating pedestrian origin-destination demand in rail access facilities, and… (more)

▼ This thesis addresses two modeling problems related to pedestrian flows in train stations, namely that of estimating pedestrian origin-destination demand in rail access facilities, and that of describing the propagation of pedestrians in walking facilities. For both problems, a mathematical framework is developed at the aggregate level, describing pedestrians in terms of groups with the same departure time, origin and destination. The proposed demand estimator is probabilistic and accounts for within-day dynamics as well as for natural fluctuations across days. It is inspired by estimation methodologies that are used in the context of vehicular traffic. Critically, the proposed methodology takes the train timetable and ridership data into account, significantly improving the accuracy of the estimates. Other information sources, such as link flows or sales data, can also be incorporated. To describe the propagation of pedestrians, walkable space is considered as a network of pedestrian streams that interact locally. Based on the continuum theory for pedestrian flow and the cell transmission model, a computationally efficient model is obtained that can be used under a wide range of traffic conditions. An optional extension allows considering anisotropic flow, where the walking speed depends on the walking direction. Such a formulation is advantageous in particular at high densities. Throughout the thesis, a case study of Lausanne railway station is considered. A detailed discussion of the usage and level-of-service of its rail access facilities is provided, underlining the performance and practical applicability of the proposed modeling framework. The contribution of the thesis is fourfold. First, it provides a dedicated estimation methodology for pedestrian OD demand in train stations. Second, it proposes a novel macroscopic network loading model for congested and multi-directional pedestrian flows. Third, it presents a detailed case study of a Swiss train station, for which a rich data set is collected. Finally, it applies the aforementioned modeling framework to that case study, and provides practical guidance for its use in the planning and dimensioning of rail access facilities. Beyond train stations, the developed modeling framework can be readily applied to various other pedestrian facilities, such as airports, shopping malls, stadiums or urban walking areas. For instance, it may be used to support the organization, planning and design of such facilities, to safely and efficiently manage pedestrian flows using real-time monitoring and control, or to assess and optimize the safety both during normal use and in case of emergency. Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: public transportation; pedestrian flow; demand estimation; network loading; train station; infrastructure planning

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Hänseler, F. S. (2016). Modeling and estimation of pedestrian flows in train stations. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/217368

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Hänseler, Flurin Silvan. “Modeling and estimation of pedestrian flows in train stations.” 2016. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/217368.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Hänseler, Flurin Silvan. “Modeling and estimation of pedestrian flows in train stations.” 2016. Web. 18 Feb 2019.

Vancouver:

Hänseler FS. Modeling and estimation of pedestrian flows in train stations. [Internet] [Thesis]. EPFL; 2016. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/217368.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Hänseler FS. Modeling and estimation of pedestrian flows in train stations. [Thesis]. EPFL; 2016. Available from: http://infoscience.epfl.ch/record/217368

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

7. Robenek, Tomáš. Behaviorally Driven Train Timetable Design.

Degree: 2016, EPFL

URL: http://infoscience.epfl.ch/record/223459

► The focus of this thesis is to include the passengers and their behavior inside the train timetable design. This is done through three main objectives:… (more)

▼ The focus of this thesis is to include the passengers and their behavior inside the train timetable design. This is done through three main objectives: timetable design based on passenger satisfaction, exploitation of hybrid cyclicity and choice based revenue optimization. At first, a new Passenger Centric Train Timetabling Problem is introduced into the planning horizon of the passenger railway service. This problem is inter-disciplinary. It combines the discrete choice theory, that models the passengers' behavior, and operations research, that decides on the departure times of the trains (i.e. the timetable). The attributes affecting the passengers' choices with respect to the operated timetable are quantified into a single variable of passenger satisfaction. The objective of the proposed model is the trade-off between the profit of the train operating company and the overall satisfaction of the passengers. The problem is tested on the case study of the morning peak hours in S-train network of Canton Vaud in Switzerland. The results not only confirm that the passenger centric timetables outperform the operational timetable of Swiss Federal Railways (SBB), but they also demonstrate that there is a considerable gap between the performance of the cyclic and the non-cyclic timetable. The cause of this gap are the cyclicity constraints and therefore, new types of hybrid cyclicity are proposed and tested. The aim of the hybrid cyclic timetables is to provide similar level of flexibility (passenger satisfaction) as the non-cyclic timetables while keeping a certain level of regularity (cyclicity). The regularity is taken care of by the design and the flexibility is evaluated upon solving of the previously defined Passenger Centric Train Timetabling Problem. The new types of timetables are tested against the existing types on the case study of one day in the whole network of Israeli Railways. It is shown that the hybrid cyclic timetable can achieve both benefits (regularity and flexibility) at the same time. In the last part of this thesis, the passengers' actual choices are obtained through a discrete choice model. The model takes into account fundamental principles in economics such as demand elasticity, ticket price and opt-out option for passengers. Therefore, the probabilistic Elastic Passenger Centric Train Timetabling Problem provides more realistic solutions. Moreover, since the choice is explicitly modeled, the new problem is integrated with a ticket pricing, in order to improve the level of service. In other words, to prevent overcrowding or to secure the service for passengers who need it the most, etc. To summarize, this thesis makes significant contributions in the conceptual design of timetables by taking into account the passengers and their wishes. Indeed, the planning from the operator's point-of-view is in the state-of-the-art, whereas the passengers have been neglected or have been considered only as an abstract concept. Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: passenger behavior; passenger satisfaction; cyclicity; timetabling; hybrid cyclicity; ticket pricing

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Robenek, T. (2016). Behaviorally Driven Train Timetable Design. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/223459

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Robenek, Tomáš. “Behaviorally Driven Train Timetable Design.” 2016. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/223459.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Robenek, Tomáš. “Behaviorally Driven Train Timetable Design.” 2016. Web. 18 Feb 2019.

Vancouver:

Robenek T. Behaviorally Driven Train Timetable Design. [Internet] [Thesis]. EPFL; 2016. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/223459.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Robenek T. Behaviorally Driven Train Timetable Design. [Thesis]. EPFL; 2016. Available from: http://infoscience.epfl.ch/record/223459

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

8. Markov, Iliya Dimitrov. Rich Vehicle and Inventory Routing Problems with Stochastic Demands.

Degree: 2017, EPFL

URL: http://infoscience.epfl.ch/record/232435

► This thesis develops a unified framework for modeling and solving various classes of rich routing problems with stochastic demands, including the VRP and the IRP.… (more)

▼ This thesis develops a unified framework for modeling and solving various classes of rich routing problems with stochastic demands, including the VRP and the IRP. The work is inspired by the problem of collecting recyclables from sensorized containers in Geneva, Switzerland. We start by modeling and solving the deterministic single-period version of the problem, which extends the class of VRPs with intermediate facilities. It is formulated as an MILP which is enhanced with several valid inequalities. Due to the rich nature of the problem, general-purpose solvers can only tackle instances of small to medium size. To solve realistic instances, we propose a meta-heuristic approach which achieves optimality on small instances, exhibits competitive performance in comparison to state-of-the-art methods, and leads to important savings in the state of practice. Moreover, it highlights and quantifies the savings from allowing open tours, in which the vehicles' origin and destination depots do not coincide. To integrate demand stochasticity, we extend the problem to an IRP over a finite planning horizon. Demand can be non-stationary and is forecast with any model that provides the expected demands and the standard deviation of the error terms, where the latter are assumed to be iid normal. The problem is modeled as an MINLP, in which the dynamic stochastic information impacts the cost through the probability of container overflows and route failures. The solution methodology is based on Adaptive Large Neighborhood Search (ALNS) which integrates a specialized forecasting model, tested and validated on real data. The computational experiments demonstrate that our ALNS exhibits excellent performance on VRP and IRP benchmarks. The case study, which uses a set of rich IRP instances from Geneva, finds strong evidence of the added value of including stochastic information in the model. Our approach performs significantly better compared to alternative deterministic policies in limiting the occurrence of overflows for the same routing cost. We also analyze the solution properties of a rolling horizon approach in terms of empirical lower and upper bounds. This approach is generalized in a unified framework for rich routing problems with stochastic demands, where we drop the assumption of iid normal error terms. We elaborate on the effects of the stochastic dimension on modeling, with a focus on stock-outs/overflows and route failures, and the cost of the associated recourse actions. Tractability is achieved through the ability to precompute or partially preprocess the bulk of the stochastic information, which is possible for a general inventory policy under mild assumptions. We propose an MINLP formulation, illustrate applications to various problem classes from the literature and practice, and demonstrate that certain problems, e.g. facility maintenance, where breakdown probabilities accumulate over the planning horizon, can be seen through the lens of inventory routing. The case study is based on the waste collection IRP… Advisors/Committee Members: Bierlaire, Michel, Varone, Sacha.

Subjects/Keywords: unified framework; rich routing problems; demand stochasticity; demand forecasting; overflow; route failure; tractability; waste collection; real data; Adaptive Large Neighborhood Search (ALNS)

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Markov, I. D. (2017). Rich Vehicle and Inventory Routing Problems with Stochastic Demands. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/232435

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Markov, Iliya Dimitrov. “Rich Vehicle and Inventory Routing Problems with Stochastic Demands.” 2017. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/232435.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Markov, Iliya Dimitrov. “Rich Vehicle and Inventory Routing Problems with Stochastic Demands.” 2017. Web. 18 Feb 2019.

Vancouver:

Markov ID. Rich Vehicle and Inventory Routing Problems with Stochastic Demands. [Internet] [Thesis]. EPFL; 2017. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/232435.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Markov ID. Rich Vehicle and Inventory Routing Problems with Stochastic Demands. [Thesis]. EPFL; 2017. Available from: http://infoscience.epfl.ch/record/232435

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

9. Moret, Stefano. Strategic energy planning under uncertainty.

Degree: 2017, EPFL

URL: http://infoscience.epfl.ch/record/231814

► Various countries and communities are defining or rethinking their energy strategy driven by concerns for climate change and security of energy supply. Energy models, often… (more)

▼ Various countries and communities are defining or rethinking their energy strategy driven by concerns for climate change and security of energy supply. Energy models, often based on optimization, can support this decision-making process. In the current energy planning practice, most models are deterministic, i.e. they do not consider uncertainty and rely on long-term forecasts for important parameters. However, over the long time horizons of energy planning, forecasts often prove to be inaccurate, which can lead to overcapacity and underutilization of the installed technologies. Although this shows the need of considering uncertainty in energy planning, uncertainty is to date seldom integrated in energy models. The main barriers to a wider penetration of uncertainty are i) the complexity and computational expense of energy models; ii) the issue of quantifying input uncertainties and determining their nature; iii) the selection of appropriate methods for incorporating uncertainties in energy models. To overcome these limitations, this thesis answers the following research question How does uncertainty impact strategic energy planning and how can we facilitate the integration of uncertainty in the energy modeling practice? with four novel methodological contributions. First, a mixed-integer linear programming modeling framework for large-scale energy systems is presented. Given the energy demand, the efficiency and cost of energy conversion technologies, the availability and cost of resources, the model identifies the optimal investment and operation strategies to meet the demand and minimize the total annual cost or greenhouse gas emissions. The concise formulation and low computational time make it suitable for uncertainty applications. Second, a method is introduced to characterize input uncertainties in energy planning models. Third, the adoption of a two-stage global sensitivity analysis approach is proposed to deal with the large number of uncertain parameters in energy planning models. Fourth, a complete robust optimization framework is developed to incorporate uncertainty in optimization-based energy models, allowing to consider uncertainty both in the objective function and in the other constraints. To evaluate the impact of uncertainty, the presentation of the methods is systematically associated to their validation on the real case study of the Swiss energy system. In this context, a novelty is represented by the consideration of all uncertain parameters in the analysis. The main finding is that uncertainty dramatically impacts energy planning decisions. The results reveal that uncertainty levels vary significantly for different parameters, and that the way in which uncertainty is characterized has a strong impact on the results. In the case study, economic parameters, such as the discount rate and the price of imported resources, are the most impacting inputs; also, parameters which are commonly considered as fixed assumptions in energy models emerge as critical factors, which shows that it is… Advisors/Committee Members: Maréchal, François, Bierlaire, Michel.

Subjects/Keywords: strategic energy planning; uncertainty; national energy systems; energy modeling; mixed-integer linear programming; uncertainty characterization; global sensitivity analysis; robust optimization; Switzerland; geothermal energy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Moret, S. (2017). Strategic energy planning under uncertainty. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/231814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Moret, Stefano. “Strategic energy planning under uncertainty.” 2017. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/231814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Moret, Stefano. “Strategic energy planning under uncertainty.” 2017. Web. 18 Feb 2019.

Vancouver:

Moret S. Strategic energy planning under uncertainty. [Internet] [Thesis]. EPFL; 2017. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/231814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Moret S. Strategic energy planning under uncertainty. [Thesis]. EPFL; 2017. Available from: http://infoscience.epfl.ch/record/231814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

10. Eggenberg, Niklaus. Combining robustness and recovery for airline schedules.

Degree: 2009, EPFL

URL: http://infoscience.epfl.ch/record/141964

► In this thesis, we address different aspects of the airline scheduling problem. The main difficulty in this field lies in the combinatorial complexity of the… (more)

▼ In this thesis, we address different aspects of the airline scheduling problem. The main difficulty in this field lies in the combinatorial complexity of the problems. Furthermore, as airline schedules are often faced with perturbations called disruptions (bad weather conditions, technical failures, congestion, crew illness…), planning for better performance under uncertainty is an additional dimension to the complexity of the problem. Our main focus is to develop better schedules that are less sensitive to perturbations and, when severe disruptions occur, are easier to recover. The former property is known as robustness and the latter is called recoverability. We start the thesis by addressing the problem of recovering a disrupted schedule. We present a general model, the constraint-specific recovery network, that encodes all feasible recovery schemes of any unit of the recovery problem. A unit is an aircraft, a crew member or a passenger and its recovery scheme is a new route, pairing or itinerary, respectively. We show how to model the Aircraft Recovery Problem (ARP) and the Passenger Recovery Problem (PRP), and provide computational results for both of them. Next, we present a general framework to solve problems subject to uncertainty: the Uncertainty Feature Optimization (UFO) framework, which implicitly embeds the uncertainty the problem is prone to. We show that UFO is a generalization of existing methods relying on explicit uncertainty models. Furthermore, we show that by implicitly considering uncertainty, we not only save the effort of modeling an explicit uncertainty set: we also protect against possible errors in its modeling. We then show that combining existing methods using explicit uncertainty characterization with UFO leads to more stable solutions with respect to changes in the noise's nature. We illustrate these concepts with extensive simulations on the Multi-Dimensional Knapsack Problem (MDKP). We then apply the UFO to airline scheduling. First, we study how robustness is defined in airline scheduling and then compare robustness of UFO models against existing models in the literature. We observe that the performance of the solutions closely depend on the way the performance is evaluated. UFO solutions seem to perform well globally, but models using explicit uncertainty have a better potential when focusing on a specific metric. Finally, we study the recoverability of UFO solutions with respect to the recovery algorithm we develop. Computational results on a European airline show that UFO solutions are able to significantly reduce recovery costs. Advisors/Committee Members: Bierlaire, Michel, Salani, Matteo.

Subjects/Keywords: airline scheduling; recovery; constraint-specific recovery network; optimization under uncertainty; robustness; recoverability; column generation; planification d'horaires aériens; réparation d'horaires perturbés; réseau de réparation spécifique à une unité; optimisation sous incertitude; robustesse; réparabilité; génération de colonne

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Eggenberg, N. (2009). Combining robustness and recovery for airline schedules. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/141964

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Eggenberg, Niklaus. “Combining robustness and recovery for airline schedules.” 2009. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/141964.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Eggenberg, Niklaus. “Combining robustness and recovery for airline schedules.” 2009. Web. 18 Feb 2019.

Vancouver:

Eggenberg N. Combining robustness and recovery for airline schedules. [Internet] [Thesis]. EPFL; 2009. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/141964.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Eggenberg N. Combining robustness and recovery for airline schedules. [Thesis]. EPFL; 2009. Available from: http://infoscience.epfl.ch/record/141964

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

11. Vacca, Ilaria. Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms.

Degree: 2011, EPFL

URL: http://infoscience.epfl.ch/record/154765

► This thesis deals with models and methods for large scale optimization problems; in particular, we focus on decision problems arising in the context of seaport… (more)

▼ This thesis deals with models and methods for large scale optimization problems; in particular, we focus on decision problems arising in the context of seaport container terminals for the efficient management of terminal operations. Large-scale optimization problems are both difficult to handle and important in many concrete contexts. They usually originate from real world applications, such as telecommunication, transportation and logistics, and their combinatorial complexity often represents a major issue; therefore, optimization models are crucial to support the decision making process. In particular, column generation and branch-and-price schemes currently represent one of the most advanced and efficient exact optimization approaches to solve large scale combinatorial problems. However, the increasing size and complexity of practical problems arising in real-world applications motivates the design of new solution approaches able to tackle current optimization challenges. In this thesis, we address two complementary research streams where both methods and applications play an important role. On the one hand, we focus on the specific application of container terminals: we propose a new model for the integrated planning of operations and we provide a heuristic and an exact solution algorithm; the broader objective is to devise solution methods that can be generalized and extended to other applications and domains. On the other hand, we aim to develop new methods and algorithms for general large scale problems and, in this context, we investigate a new column generation framework that exploits the relationship between compact and extensive formulation. In particular, we focus on a class of split delivery vehicle routing problems that generalizes a large number of applications arising in the real world, such as transportation and logistics, including container terminal management. In the context of container terminals, we propose a model for the integrated planning of berth allocation and quay crane assignment: the two decision problems are usually solved hierarchically by terminal planners, whereas in the Tactical Berth Allocation Problem we optimize the two problems simultaneously. We firstly present a mixed integer programming formulation that is embedded into a two-level heuristic algorithm based on tabu search and mathematical programming techniques: our heuristic proves to be very efficient, providing good-quality solutions in a reasonable time. The problem is reformulated via Dantzig-Wolfe decomposition and solved via column generation: we propose an exact branch-and-price algorithm and our implementation, that includes state-of-the-art techniques for the master and the pricing problem, outperforms commercial solvers. Furthermore, the… Advisors/Committee Members: Bierlaire, Michel, Salani, Matteo.

Subjects/Keywords: container terminal; berth allocation; quay crane assignment; integrated planning; large scale optimization; Dantzig-Wolfe decomposition; branch-and-price; split delivery vehicle routing; two-stage column generation

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Vacca, I. (2011). Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/154765

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Vacca, Ilaria. “Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms.” 2011. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/154765.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Vacca, Ilaria. “Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms.” 2011. Web. 18 Feb 2019.

Vancouver:

Vacca I. Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms. [Internet] [Thesis]. EPFL; 2011. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/154765.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Vacca I. Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms. [Thesis]. EPFL; 2011. Available from: http://infoscience.epfl.ch/record/154765

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

12. Moret, Stefano. Strategic energy planning under uncertainty.

Degree: 2017, EPFL

URL: http://infoscience.epfl.ch/record/231814

► Various countries and communities are defining or rethinking their energy strategy driven by concerns for climate change and security of energy supply. Energy models, often… (more)

▼ Various countries and communities are defining or rethinking their energy strategy driven by concerns for climate change and security of energy supply. Energy models, often based on optimization, can support this decision-making process. In the current energy planning practice, most models are deterministic, i.e. they do not consider uncertainty and rely on long-term forecasts for important parameters. However, over the long time horizons of energy planning, forecasts often prove to be inaccurate, which can lead to overcapacity and underutilization of the installed technologies. Although this shows the need of considering uncertainty in energy planning, uncertainty is to date seldom integrated in energy models. The main barriers to a wider penetration of uncertainty are i) the complexity and computational expense of energy models; ii) the issue of quantifying input uncertainties and determining their nature; iii) the selection of appropriate methods for incorporating uncertainties in energy models. To overcome these limitations, this thesis answers the following research question How does uncertainty impact strategic energy planning and how can we facilitate the integration of uncertainty in the energy modeling practice? with four novel methodological contributions. First, a mixed-integer linear programming modeling framework for large-scale energy systems is presented. Given the energy demand, the efficiency and cost of energy conversion technologies, the availability and cost of resources, the model identifies the optimal investment and operation strategies to meet the demand and minimize the total annual cost or greenhouse gas emissions. The concise formulation and low computational time make it suitable for uncertainty applications. Second, a method is introduced to characterize input uncertainties in energy planning models. Third, the adoption of a two-stage global sensitivity analysis approach is proposed to deal with the large number of uncertain parameters in energy planning models. Fourth, a complete robust optimization framework is developed to incorporate uncertainty in optimization-based energy models, allowing to consider uncertainty both in the objective function and in the other constraints. To evaluate the impact of uncertainty, the presentation of the methods is systematically associated to their validation on the real case study of the Swiss energy system. In this context, a novelty is represented by the consideration of all uncertain parameters in the analysis. The main finding is that uncertainty dramatically impacts energy planning decisions. The results reveal that uncertainty levels vary significantly for different parameters, and that the way in which uncertainty is characterized has a strong impact on the results. In the case study, economic parameters, such as the discount rate and the price of imported resources, are the most impacting inputs; also, parameters which are commonly considered as fixed assumptions in energy models emerge as critical factors, which shows that it is… Advisors/Committee Members: Maréchal, François, Bierlaire, Michel.

Subjects/Keywords: strategic energy planning; uncertainty; national energy systems; energy modeling; mixed-integer linear programming; uncertainty characterization; global sensitivity analysis; robust optimization; Switzerland; geothermal energy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Moret, S. (2017). Strategic energy planning under uncertainty. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/231814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Moret, Stefano. “Strategic energy planning under uncertainty.” 2017. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/231814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Moret, Stefano. “Strategic energy planning under uncertainty.” 2017. Web. 18 Feb 2019.

Vancouver:

Moret S. Strategic energy planning under uncertainty. [Internet] [Thesis]. EPFL; 2017. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/231814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Moret S. Strategic energy planning under uncertainty. [Thesis]. EPFL; 2017. Available from: http://infoscience.epfl.ch/record/231814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

13. Cruz Mota, Javier. Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching.

Degree: 2011, EPFL

URL: http://infoscience.epfl.ch/record/167901

► Two classical but crucial and unsolved problems in Computer Vision are treated in this thesis: tracking and matching. The first part of the thesis deals… (more)

▼ Two classical but crucial and unsolved problems in Computer Vision are treated in this thesis: tracking and matching. The first part of the thesis deals with tracking, studying two of its main difficulties: object representation model drift and total occlusions. The second part considers the problem of point matching between omnidirectional images and between omnidirectional and planar images. Model drift is a major problem of tracking when the object representation model is updated on-line. In this thesis, we have developed a visual tracking algorithm that simultaneously tracks and builds a model of the tracked object. The model is computed using an incremental PCA algorithm that allows to weight samples. Thus, model drift is avoided by weighting samples added to the model according to a measure of confidence on the tracked patch. Furthermore, we have introduced also spatial weights for weighting pixels and increasing tracking accuracy in some regions of the tracked object. Total occlusions are another major problem in visual tracking. Indeed, a total occlusion hides completely the tracked object, making visual information unavailable for tracking. For handling this kind of situations, common in unconstrained scenarios, the Model cOrruption and Total Occlusion Handling (MOTOH) framework is introduced. In this framework, in addition to the model drift avoidance scheme described above, a total occlusion detection procedure is introduced. When a total occlusion is detected, the tracker switches to behavioural-based tracking, where instead of guiding the tracker with visual information, a behavioural model of motion is employed. Finally, a Scale Invariant Feature Transform (SIFT) for omnidirectional images is developed. The proposed algorithm generates two types of local descriptors, Local Spherical Descriptors and Local Planar Descriptors. With the first ones, point matching between omnidirectional images can be performed, and with the second ones, the same matching process can be done but between omnidirectional and planar images. Furthermore, a planar to spherical mapping is introduced and an algorithm for its estimation is given. This mapping allows to extract objects from an omnidirectional image given their SIFT descriptors in a planar image. Advisors/Committee Members: Bierlaire, Michel, Thiran, Jean-Philippe.

Subjects/Keywords: Tracking; Matching; PCA; On-Line Learning; Pedestrian Tracking; SIFT; Omnidirectional Vision; Suivi; Correspondance; ACP; Apprentissage en Direct; Suivi de Piétons; Vision Omnidirectionnelle

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Cruz Mota, J. (2011). Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/167901

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Cruz Mota, Javier. “Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching.” 2011. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/167901.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Cruz Mota, Javier. “Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching.” 2011. Web. 18 Feb 2019.

Vancouver:

Cruz Mota J. Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching. [Internet] [Thesis]. EPFL; 2011. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/167901.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Cruz Mota J. Model-based Behavioural Tracking and Scale Invariant Features in Omnidirectional Matching. [Thesis]. EPFL; 2011. Available from: http://infoscience.epfl.ch/record/167901

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

14. Crittin, Frank. New algorithmic methods for real-time transportation problems.

Degree: 2004, EPFL

URL: http://infoscience.epfl.ch/record/33352

► Two of the most basic problems encountered in numerical optimization are least-squares problems and systems of nonlinear equations. The use of more and more complex… (more)

▼ Two of the most basic problems encountered in numerical optimization are least-squares problems and systems of nonlinear equations. The use of more and more complex simulation tools on high performance computers requires solving problems involving an increasingly large number of variables. The main thrust of this thesis the design of new algorithmic methods for solving large-scale instances of these two problems. Although they are relevant in many different applications, we concentrate specifically on real applications encountered in the context of Intelligent Transportation Systems to illustrate their performances. First we propose a new approach for the estimation and prediction of OriginDestination tables. This problem is usually solved using a Kalman filter approach, which refers to both formulation and resolution algorithm. We prefer to consider a explicit least-squares formulation. It offers convenient and flexible algorithms especially designed to solve largescale problems. Numerical results provide evidence that this approach requires significantly less computation effort than the Kalman filter algorithm. Moreover it allows to consider larger problems, likely to occur in real applications. Second a new class of quasi-Newton methods for solving systems of nonlinear equations is presented. The main idea is to generalize classical methods by building a model using more than two previous iterates. We use a least-squares approach to calibrate this model, as exact interpolation requires a fixed number of iterates, and may be numerically problematic. Based on classical assumptions we give a proof of local convergence of this class of methods. Computational comparisons with standard quasi-Newton methods highlight substantial improvements in terms of robustness and number of function evaluations. We derive from this class of methods a matrix-free algorithm designed to solve large-scale systems of nonlinear equations without assuming any particular structure on the problems. We have successfully tried out the method on problems with up to one million variables. Computational experiments on standard problems show that this algorithm outperforms classical large-scale quasi-Newton methods in terms of efficiency and robustness. Moreover, its numerical performances are similar to Newton-Krylov methods, currently considered as the best to solve large-scale systems of equations. In addition, we provide numerical evidence of the superiority of our method for solving noisy systems of nonlinear equations. This method is then applied to the consistent anticipatory route guidance generation. Route guidance refers to information provided to travelers in an attempt to facilitate their decisions relative to departure time, travel mode and route. We are specifically interested in consistent anticipatory route guidance, in which real-time traffic measurements are used to make short-term predictions, involving complex simulation tools, of future traffic conditions. These predictions are the basis of the guidance information that is… Advisors/Committee Members: Bierlaire, Michel.

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Crittin, F. (2004). New algorithmic methods for real-time transportation problems. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/33352

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Crittin, Frank. “New algorithmic methods for real-time transportation problems.” 2004. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/33352.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Crittin, Frank. “New algorithmic methods for real-time transportation problems.” 2004. Web. 18 Feb 2019.

Vancouver:

Crittin F. New algorithmic methods for real-time transportation problems. [Internet] [Thesis]. EPFL; 2004. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/33352.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Crittin F. New algorithmic methods for real-time transportation problems. [Thesis]. EPFL; 2004. Available from: http://infoscience.epfl.ch/record/33352

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

15. Thémans, Michaël. Numerical methods and models relevant to transportation applications.

Degree: 2007, EPFL

URL: http://infoscience.epfl.ch/record/105212

► In this thesis, we focus on standard classes of problems in numerical optimization: unconstrained nonlinear optimization as well as systems of nonlinear equations. More precisely,… (more)

▼ In this thesis, we focus on standard classes of problems in numerical optimization: unconstrained nonlinear optimization as well as systems of nonlinear equations. More precisely, we consider two types of unconstrained nonlinear optimization problems. On the one hand, we are interested in solving problems whose second derivatives matrix is singular at a local minimum. On the other hand, we focus on the identification of a global minimum of problems which present several local minima. The increasing use of simulation tools in real applications requires solving more and more complicated problems of these classes. The main goal of this thesis is the development of efficient numerical methods, based on trust-region and filter frameworks, able to find the solution of such problems in a limited number of function evaluations. Indeed, the algorithmic developments we present have been motivated by real transportation applications in which the objective function is usually cumbersome to evaluate. The specific nonlinear optimization problems mentioned above are encountered in the estimation of discrete choice models while systems of nonlinear equations have to be solved in the context of Dynamic Traffic Management Systems (DTMS). We also dedicate a part of this dissertation to the challenging task of human behavior modeling in the context of DTMS. First we propose a new trust-region algorithm and a new filter algorithm to solve singular unconstrained nonlinear problems. A characterization of the singularity at a local minimum is described and we present an iterative procedure which allows to identify a singularity in the objective function during the execution of the optimization algorithm. Our trust-region based algorithms make use of information on the singularity by adopting a penalty approach. Numerical results provide evidence that our approaches require less function evaluations to solve singular problems compared to classical trust-region algorithms from the literature. The CPU time to find a solution is also significantly decreased when the problem is singular. Second we present a new heuristic designed for nonlinear global optimization, based on the variable neighborhood search from discrete optimization within which we use a trust-region algorithm from nonlinear optimization as local search procedure. The algorithm we propose is able to prematurely stop the local search as soon as it does not look promising. The neighborhoods and the neighbors selection are based on information about the curvature of the objective function. Intensive numerical tests illustrate that our method is able to significantly reduce the average number of function evaluations compared to existing heuristics in the literature of nonlinear global optimization. Important improvements are also obtained in terms of success rate as well as CPU time. Third we design a new secant method for systems of nonlinear equations. The proposed algorithm uses a population of previous iterates and the linear model of the system is calibrated using a least… Advisors/Committee Members: Bierlaire, Michel.

Subjects/Keywords: numerical optimization; trust-region algorithms; filter; secant methods; discrete choice models; transportation applications; optimisation numérique; algorithmes de région de confiance; filtre; méthodes sécantes; modèles de choix discret; applications en transport

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Thémans, M. (2007). Numerical methods and models relevant to transportation applications. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/105212

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Thémans, Michaël. “Numerical methods and models relevant to transportation applications.” 2007. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/105212.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Thémans, Michaël. “Numerical methods and models relevant to transportation applications.” 2007. Web. 18 Feb 2019.

Vancouver:

Thémans M. Numerical methods and models relevant to transportation applications. [Internet] [Thesis]. EPFL; 2007. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/105212.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Thémans M. Numerical methods and models relevant to transportation applications. [Thesis]. EPFL; 2007. Available from: http://infoscience.epfl.ch/record/105212

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

16. Hurtubia González, Ricardo Daniel. Discrete choice and microsimulation methods for agent-based land use modeling.

Degree: 2012, EPFL

URL: http://infoscience.epfl.ch/record/182664

Subjects/Keywords: location choice; land use; market clearing; real estate; discrete choice; microsimulation

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Hurtubia González, R. D. (2012). Discrete choice and microsimulation methods for agent-based land use modeling. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/182664

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Hurtubia González, Ricardo Daniel. “Discrete choice and microsimulation methods for agent-based land use modeling.” 2012. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/182664.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Hurtubia González, Ricardo Daniel. “Discrete choice and microsimulation methods for agent-based land use modeling.” 2012. Web. 18 Feb 2019.

Vancouver:

Hurtubia González RD. Discrete choice and microsimulation methods for agent-based land use modeling. [Internet] [Thesis]. EPFL; 2012. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/182664.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Hurtubia González RD. Discrete choice and microsimulation methods for agent-based land use modeling. [Thesis]. EPFL; 2012. Available from: http://infoscience.epfl.ch/record/182664

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

17. Chen, Jingmin. Modeling Route Choice Behavior Using Smartphone Data.

Degree: 2013, EPFL

URL: http://infoscience.epfl.ch/record/183171

Subjects/Keywords: route choice model; smartphone data; GPS data; probabilistic measurement model; map-matching; transport mode inference; sampling of alternatives

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Chen, J. (2013). Modeling Route Choice Behavior Using Smartphone Data. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/183171

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Chen, Jingmin. “Modeling Route Choice Behavior Using Smartphone Data.” 2013. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/183171.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Chen, Jingmin. “Modeling Route Choice Behavior Using Smartphone Data.” 2013. Web. 18 Feb 2019.

Vancouver:

Chen J. Modeling Route Choice Behavior Using Smartphone Data. [Internet] [Thesis]. EPFL; 2013. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/183171.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Chen J. Modeling Route Choice Behavior Using Smartphone Data. [Thesis]. EPFL; 2013. Available from: http://infoscience.epfl.ch/record/183171

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

18. Umang, Nitish. From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling.

Degree: 2014, EPFL

URL: http://infoscience.epfl.ch/record/197965

Subjects/Keywords: maritime logistics; bulk ports; container terminals; scheduling; mixed integer programming; metaheuristics; column generation; decision making under uncertainty

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Umang, N. (2014). From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/197965

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Umang, Nitish. “From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling.” 2014. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/197965.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Umang, Nitish. “From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling.” 2014. Web. 18 Feb 2019.

Vancouver:

Umang N. From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling. [Internet] [Thesis]. EPFL; 2014. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/197965.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Umang N. From container terminals to bulk ports: models and algorithms for integrated planning and robust scheduling. [Thesis]. EPFL; 2014. Available from: http://infoscience.epfl.ch/record/197965

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

19. Spassov, Ivan. Algorithms for map-aided autonomous indoor pedestrian positioning and navigation.

Degree: 2007, EPFL

URL: http://infoscience.epfl.ch/record/112111

► The personal positioning and navigation became a very challenging topic in our dynamic time. The urban canyons and particularly indoors represent the most difficult areas… (more)

▼ The personal positioning and navigation became a very challenging topic in our dynamic time. The urban canyons and particularly indoors represent the most difficult areas for personal navigation problematic. Problems like disturbed satellite signals make the positioning impossible indoors. Recently developed systems for indoor positioning do not assure the necessary positioning accuracy or are very expensive. Our concept stands for a fully autonomous positioning and navigation process. That is, a method that does not rely on the reception of external information, like satellite or terrestrial signals. Therefore, this research is based on the use of inertial measurements of the human walk and the map database which contains the graphic representation of the elements of the building, created by applying the link-node model. Using this reduced set of information the task is to develop methodology, based on the interaction of the data from both sources, to assure reliable positioning and navigation process. This research is divided in three parts. The first part consists in the development of a methodology for initial localization of the person indoors. The problem to solve is to localize the person in the building. Consider a person equipped with a system which contains set of inertial sensors and map database of the building. Speed, turn rate and barometric altitude are measured and time-stamped on each step of the person. A pre-processing phase uses these raw measurements in order to construct a polyline, thus representing user's trajectory. In the localization approach central place takes the association of the user's trajectory with the graph representation of the building, process known as map-matching. The solution is based on statistical method where the determination of the user's position is entirely represented by its probability density function (PDF) in the frame of Bayesian inference. Initial localization determines the edge of the graph occupied by the person. The second part aims at continuous localization, where user's position is estimated on every step. Besides the application of the classical map-matching techniques, two new methods are developed. Both rely on the similarity of the geometry of the trajectory and the elements of the graph. The first is based on the Bayesian inference, where the estimation is computed considering the walked distance and azimuth. The second method represents a new application of the Fréchet distance as degree of similarity between two polylines. The third part is pointed at the pedestrian guidance. Once the user's position is known it is easy to compute the path to his destination and to give him directions. The problem is to assure continuance of the process of navigation in the case when the person has lost his path. In that case the solution consists in either giving instructions to the user to go back on the path or computation of a new path from the actual position of the user to his destination. Based on that methodology, algorithms for initial localization,… Advisors/Committee Members: Merminod, Bertrand, Bierlaire, Michel.

Subjects/Keywords: pedestrian; localization; navigation; guidance; indoors; map-matching; map database; autonomous; Bayesian inference; Fréchet distance; Dead reckoning; IMU; pédestre; localisation; navigation; guidage; map-matching; base de données cartographiques; autonome; approche bayesienne; distance de Fréchet; Dead reckoning; IMU

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Spassov, I. (2007). Algorithms for map-aided autonomous indoor pedestrian positioning and navigation. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/112111

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Spassov, Ivan. “Algorithms for map-aided autonomous indoor pedestrian positioning and navigation.” 2007. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/112111.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Spassov, Ivan. “Algorithms for map-aided autonomous indoor pedestrian positioning and navigation.” 2007. Web. 18 Feb 2019.

Vancouver:

Spassov I. Algorithms for map-aided autonomous indoor pedestrian positioning and navigation. [Internet] [Thesis]. EPFL; 2007. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/112111.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Spassov I. Algorithms for map-aided autonomous indoor pedestrian positioning and navigation. [Thesis]. EPFL; 2007. Available from: http://infoscience.epfl.ch/record/112111

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

20. Atasoy, Bilge. Integrated supply-demand models for the optimization of flexible transportation systems.

Degree: 2013, EPFL

URL: http://infoscience.epfl.ch/record/190566

Subjects/Keywords: flexible transportation systems; airline fleet assignment; integrated planning; revenue management; nonlinear programming; local search heuristic; mode choice; air itinerary choice

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Atasoy, B. (2013). Integrated supply-demand models for the optimization of flexible transportation systems. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/190566

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Atasoy, Bilge. “Integrated supply-demand models for the optimization of flexible transportation systems.” 2013. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/190566.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Atasoy, Bilge. “Integrated supply-demand models for the optimization of flexible transportation systems.” 2013. Web. 18 Feb 2019.

Vancouver:

Atasoy B. Integrated supply-demand models for the optimization of flexible transportation systems. [Internet] [Thesis]. EPFL; 2013. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/190566.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Atasoy B. Integrated supply-demand models for the optimization of flexible transportation systems. [Thesis]. EPFL; 2013. Available from: http://infoscience.epfl.ch/record/190566

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

EPFL

21. Antonini, Gianluca. A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences.

Degree: 2005, EPFL

URL: http://infoscience.epfl.ch/record/55416

► Intelligent Transportation Systems (ITS) have triggered important research activities in the context of behavioral dynamics. Several new models and simulators for driving and travel behaviors,… (more)

▼ Intelligent Transportation Systems (ITS) have triggered important research activities in the context of behavioral dynamics. Several new models and simulators for driving and travel behaviors, along with new integrated systems to manage various elements of ITS, have been proposed in the past decades. In this context, less attention has been given to pedestrian modeling and simulation. In 2001, the first international conference on Pedestrian and Evacuation Dynamics took place in Duisburg, Germany, showing the recent, growing interest in pedestrian simulation and modeling in the scientific community. The ability of predicting the movements of pedestrians is valuable indeed in many contexts. Architects are interested in understanding how individuals move into buildings to find out optimality criteria for space design. Transport engineers face the problem of integration of transportation facilities, with particular emphasis on safety issues for pedestrians. Recent tragic events have increased the interest for automatic video surveillance systems, able to monitoring pedestrian flows in public spaces, throwing alarms when abnormal behaviors occur. In this spirit, it is important to define mathematical models based on specific (and context-dependent) behavioral assumptions, tested by means of proper statistical methods. Data collection for pedestrian dynamics is particularly difficult and few models presented in literature have been calibrated and validated on real datasets. Pedestrian behavior can be modelled at various scales. This work addresses the problem of pedestrian walking behavior modeling, interpreting the walking process as a sequence of choices over time. People are assumed to be rational decision makers. They are involved in the process of choosing their next position in the surrounding space, as a function of their kinematic characteristics and reacting to the presence of other individuals. We choose a mathematical framework based on discrete choice analysis, which provides a set of well founded econometric tools to model disaggregate phenomena. The pedestrian model is applied in a computer vision application, namely detection and tracking of pedestrians in video sequences. A methodology to integrate behavioral and image-based information is proposed. The result of this approach is a dynamic detection of the individuals in the video sequence. We do not make a clear cut between detection and tracking, which are rather thought as inter-operating procedures, in order to generate a set of hypothetical pedestrian trajectories, evaluated with the proposed model, exploiting both dynamic and behavioral information. The main advantage applying such methodology is given by the fact that the standard target detection/ recognition step is bypassed, reducing the complexity of the system, with a consistent gain in computational time. On the other hand, the price to pay as a consequence for the simple initialization procedure is the overestimation of the number of targets. In order to reduce the bias in the targets' number… Advisors/Committee Members: Thiran, Jean-Philippe, Bierlaire, Michel.

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Antonini, G. (2005). A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences. (Thesis). EPFL. Retrieved from http://infoscience.epfl.ch/record/55416

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Antonini, Gianluca. “A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences.” 2005. Thesis, EPFL. Accessed February 18, 2019. http://infoscience.epfl.ch/record/55416.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Antonini, Gianluca. “A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences.” 2005. Web. 18 Feb 2019.

Vancouver:

Antonini G. A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences. [Internet] [Thesis]. EPFL; 2005. [cited 2019 Feb 18]. Available from: http://infoscience.epfl.ch/record/55416.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Antonini G. A discrete choice modeling framework for pedestrian walking behavior with application to human tracking in video sequences. [Thesis]. EPFL; 2005. Available from: http://infoscience.epfl.ch/record/55416

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

		in
And / Or
		in
And / Or
		in
And / Or
		in

Open Access Theses and Dissertations