4.7 Article

Stochastic transit equilibrium

Journal

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 51, Issue -, Pages 29-44

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2013.02.001

Keywords

Transit equilibrium; Stochastic models; Hyperpaths; Congested networks; Simulation

Funding

  1. Fondecyt Chile [1100239]
  2. Millennium Institute Complex Engineering Systems [ICM: P-05-004-F, CONICYT: 522 FBO16]
  3. Anillo [ACT88]
  4. FONDEF [D10I-1002]

Ask authors/readers for more resources

We present a transit equilibrium model in which boarding decisions are stochastic. The model incorporates congestion, reflected in higher waiting times at bus stops and increasing in-vehicle travel time. The stochastic behavior of passengers is introduced through a probability for passengers to choose boarding a specific bus of a certain service. The modeling approach generates a stochastic common-lines problem, in which every line has a chance to be chosen by each passenger. The formulation is a generalization of deterministic transit assignment models where passengers are assumed to travel according to shortest hyperpaths. We prove existence of equilibrium in the simplified case of parallel lines (stochastic common-lines problem) and provide a formulation for a more general network problem (stochastic transit equilibrium). The resulting waiting time and network load expressions are validated through simulation. An algorithm to solve the general stochastic transit equilibrium is proposed and applied to a sample network; the algorithm works well and generates consistent results when considering the stochastic nature of the decisions, which motivates the implementation of the methodology on a real-size network case as the next step of this research. (C) 2013 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Management

Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem

Juan P. Cavada, Cristian E. Cortes, Marcel Goic, Andres Weintraub, Juan Zambrano

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Information Systems

A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport

Juan Pablo Cavada, Cristian E. Cortes, Pablo A. Rey

INFOR (2020)

Article Operations Research & Management Science

Real-time fleet management decision support system with security constraints

Javiera Barrera, Rodrigo A. Carrasco, Eduardo Moreno

Article Engineering, Multidisciplinary

The risk-averse ultimate pit problem

Gianpiero Canessa, Eduardo Moreno, Bernardo K. Pagnoncelli

Summary: This work explores a risk-averse ultimate pit problem with uncertain mineral grade, deriving conditions for generating nested pits by varying risk levels. It introduces two desirable properties and shows that only an entropic risk measure satisfies them. A two-stage stochastic programming formulation is proposed, along with an efficient approximation scheme for solving it, demonstrated in both a constructed example and a real-world mine in Chile.

OPTIMIZATION AND ENGINEERING (2021)

Review Geosciences, Multidisciplinary

Humanitarian logistics and emergencies management: New perspectives to a sociotechnical problem and its optimization approach management

Luis Yanez-Sandivari, Cristian E. Cortes, Pablo A. Rey

Summary: The article presents a comprehensive review of recent literature on humanitarian logistics and disaster response operations, focusing on optimization models, data availability, the dynamic nature of disasters, and multiple objectives. It identifies theories, relevant research methods, and topics for future research, resulting in a multidimensional framework for optimizing humanitarian logistics decisions.

INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION (2021)

Article Computer Science, Software Engineering

Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse

Cristian Ramirez-Pico, Eduardo Moreno

Summary: The method presented deals with solving two-stage stochastic linear programming problems by partitioning the uncertainty space and addressing discrete problems for each subregion. By formulating second-stage subproblems and utilizing dual information, conditions for the partition to obtain an optimal solution are provided. Computational experiments demonstrate how the method automatically adjusts the partition of the uncertainty space in regions of interest.

MATHEMATICAL PROGRAMMING (2022)

Article Transportation

A maximum entropy optimization model for origin-destination trip matrix estimation with fuzzy entropic parameters

Hector Lopez-Ospina, Cristian E. Cortes, Juan Perez, Romario Pena, Juan Carlos Figueroa-Garcia, Jorge Urrutia-Mosquera

Summary: This paper introduces a bi-objective distribution model for urban trips constrained by origins and destinations, with a focus on maximizing entropy. It employs a fuzzy-entropy approach to estimate parameters and measures the uncertainty associated with fuzzy variables. By utilizing compromise programming with weighted sum objectives, the problem is solved uniquely in one step, demonstrating improved predictive capabilities compared to traditional fuzzy models.

TRANSPORTMETRICA A-TRANSPORT SCIENCE (2022)

Article Engineering, Electrical & Electronic

Planning resilient networks against natural hazards: Understanding the importance of correlated failures and the value of flexible transmission assets

Javiera Barrera, Pauline Beaupuits, Eduardo Moreno, Rodrigo Moreno, Francisco D. Munoz

Summary: This study investigates the impact of ignoring correlations between component failures on optimal network design in power systems exposed to natural hazards. The results show that considering correlations is crucial, as it can significantly alter the optimal design and increase expected levels of curtailed demand. Additionally, investing in HVDC transmission lines may be more optimal than AC lines in disaster-prone areas, due to the flexibility they offer in controlling power flows.

ELECTRIC POWER SYSTEMS RESEARCH (2021)

Article Computer Science, Hardware & Architecture

Exact reliability optimization for series-parallel graphs using convex envelopes

Javiera Barrera, Eduardo Moreno, Gonzalo Munoz, Pablo Romero

Summary: This study proposes a novel reliability optimization framework for network design, which can efficiently obtain optimal solutions in cases where failure probabilities are independent but not necessarily identical.

NETWORKS (2022)

Article Operations Research & Management Science

Convex envelopes for ray-concave functions

Javiera Barrera, Eduardo Moreno, Gonzalo Munoz

Summary: This paper discusses the widespread application of convexification based on convex envelopes in nonlinear optimization, and introduces a new family of functions called ray-concave functions. The authors provide sufficient conditions for computing the convex envelopes of ray-concave functions over arbitrary polytopes. This research offers new insights into previously known convex envelopes and derives a previously unknown convex envelope for a function in probability contexts.

OPTIMIZATION LETTERS (2022)

Article Computer Science, Information Systems

Integrated risk averse and possibilistic humanitarian logistic model with social costs and material convergence

Luis Yanez Sandivari, Cristian E. Cortes, Pablo A. A. Rey

Summary: This paper proposes a stepwise development process for constructing a comprehensive model to solve disaster planning and response problems. The suggested approach incorporates factors such as response time sensitivity, social costs, material convergence, and uncertainty. The model is applied to real case study data and demonstrates a progressive decrease in costs as well as the social cost component. It allows decision-makers to test the sensitivity of results and incorporate multiple objectives accordingly.

INFOR (2023)

Article Engineering, Civil

Trajectory Simulation of Emergency Vehicles and Interactions with Surrounding Traffic

Cristian E. Cortes, Bruno Stefoni

Summary: Emergency services are crucial in cities and are always under public scrutiny. To dispatch emergency vehicles efficiently, realistic shortest-path algorithms involving the movement of emergency vehicles within an urban network are needed. By studying emergency vehicle trajectories at a microscopic level, the impact of emergency vehicle travel shared with other vehicles can be accurately modeled.

JOURNAL OF ADVANCED TRANSPORTATION (2023)

Article Operations Research & Management Science

Benders Adaptive-Cuts Method for Two-Stage Stochastic Programs

Cristian Ramirez-Pico, Ivana Ljubic, Eduardo Moreno

Summary: This paper presents a novel Benders adaptive-cuts method for solving two-stage stochastic problems. The method aggregates Benders cuts based on a partition of the scenarios, which is dynamically refined using linear program-dual information. Computational experiments validate the superiority of the new method over other Benders methods and standard methods for solving large-scale stochastic problems.

TRANSPORTATION SCIENCE (2023)

Article Operations Research & Management Science

A ground crew shift rostering model for Santiago International Airport

Juan P. Cavada, Cristian E. Cortes, Gustavo Henriquez, Pablo A. Rey

Summary: A mixed integer linear programming model is proposed for personnel planning at Santiago International Airport. The model generates shift rosters for a month, considering heterogeneous workers and various constraints. Solutions are generated using a commercial solver, improving both personnel availability and worker welfare compared to previous manual methods.

OPERATIONAL RESEARCH (2023)

Article Economics

GLOBAL GAMES WITH STRATEGIC SUBSTITUTES

Rodrigo Harrison, Pedro Jara-Moroni

Summary: In the study of global games with strategic substitutes, a unique equilibrium is selected as incomplete information vanishes under payoff asymmetry. The equilibrium profile is characterized by players employing switching strategies at different cutoff signals, determined by payoff asymmetry. This research extends the global game literature to new applications in industrial organization, collective action problems, finance, and other fields.

INTERNATIONAL ECONOMIC REVIEW (2021)

Article Economics

Maximum capture problem based on paired combinatorial weibit model to determine park-and-ride facility locations

Songyot Kitthamkesorn, Anthony Chen, Seungkyu Ryu, Sathaporn Opasanon

Summary: The study introduces a new mathematical model to determine the optimal location of park-and-ride facilities, addressing the limitations of traditional models and considering factors such as route similarity and user heterogeneity.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2024)