scholarly journals International Airline Alliance Network Design with Uncertainty

2021 ◽  
Vol 11 (7) ◽  
pp. 3065
Author(s):  
Wendong Yang ◽  
Jiajia Shao ◽  
Yun Jiang ◽  
Zhengjia Xu ◽  
Antonios Tsourdos
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Transportation Cost ◽  
Network Design Problem ◽  
Real World Data ◽  
Hub And Spoke ◽  
Robust Solution ◽  
Route Network ◽  
Cost Parameters ◽  
The Impact

This paper addresses the alliance route network design problem considering uncertainty in the unit transportation cost. An alliance route network was constructed based on a hub-and-spoke (HS) network, in which airlines could achieve inter-area passenger transport through their international gateways. The design problem was formulated with a robust model containing a set of uncertain cost parameters. The model was established based on a three-subscript model of an HS network. A case study with real-world data was used to test the proposed model. The results showed that this robust solution can reduce the impact of cost uncertainty.

scholarly journals Discrete Network Design Problem

2020 ◽  
Author(s):  
Alireza Rahimi
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Variable Demand ◽  
Total Cost ◽  
Discrete Network Design Problem ◽  
The Impact ◽  
Budget Restrictions

The network design problem aims to minimize the travelers’ total cost under budget restrictions. This research provides a framework to incorporate variable demand assignment in the discrete network design problem. The findings emphasized the impact of considering variable demand in discrete network design problem.

scholarly journals A Transit Route Network Design Problem Considering Equity

2019 ◽  
Vol 11 (13) ◽  
pp. 3527 ◽  
Author(s):  
Myeonghyeon Kim ◽  
Seung-Young Kho ◽  
Dong-Kyu Kim
Keyword(s):  
Network Design ◽  
Public Transportation ◽  
Design Problem ◽  
Network Design Problem ◽  
Modal Split ◽  
Route Network ◽  
Line Selection ◽  
Transit Route ◽  
Selection Of

As concerns about environmental quality, social equity, and economic efficiency are increasing, efforts on improving the sustainability of public transportation are being made all over the world. This study aims to propose a transit route network design problem that considers modal and spatial equities. The equities are accommodated by using two indexes that can simultaneously reflect mobility and accessibility. A decision-making process for designing a transit route network consists of the selection of the target line, selection of the target node, the determination of an alternative line, and the implementation of a procedure for setting frequency. The model is configured through bi-level modeling based on an iterative process to calculate the modal split and the traffic and transit assignments with changes in the transit route network. While the frequency of each line is determined by a genetic algorithm in the upper model, the modal split and traffic and transit assignments are implemented in the lower model. This transit route network design model and the associated algorithms are applied to a sample network. As a result, an improved solution with equity and the lower total cost is identified based on a comparison with the existing transit route network.

scholarly journals Some Computational Insights on the Optimal Bus Transit Route Network Design Problem

2012 ◽  
Vol 47 (3) ◽  
Author(s):  
Wei (David) Fan ◽  
Randy B. Machemehl
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Large Scale ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Research Experiences ◽  
Bus Transit ◽  
Route Network ◽  
Transit Route ◽  
Demand Aggregation

The objective of this paper is to present some computational insights based on previous extensive research experiences on the optimal bus transit route network design problem (BTRNDP) with zonal demand aggregation and variable transit demand. A multi-objective, nonlinear mixed integer model is developed. A general meta-heuristics-based solution methodology is proposed. Genetic algorithms (GA), simulated annealing (SA), and a combination of the GA and SA are implemented and compared to solve the BTRNDP. Computational results show that zonal demand aggregation is necessary and combining metaheuristic algorithms to solve the large scale BTRNDP is very promising.

Electric Transit Route Network Design Problem: Model and Application

2019 ◽  
Vol 2673 (8) ◽  
pp. 264-274 ◽  
Author(s):  
Christina Iliopoulou ◽  
Ioannis Tassopoulos ◽  
Konstantinos Kepaptsoglou ◽  
Grigorios Beligiannis
Keyword(s):  
Network Design ◽  
Public Transportation ◽  
Design Problem ◽  
Network Design Problem ◽  
Test Bed ◽  
Problem Model ◽  
Charging Infrastructure ◽  
Route Network ◽  
Proposed Model ◽  
Transit Route

Electric buses have long been recognized as a promising direction for offering sustainable public transportation services. While range and battery performance constraints have hindered the widespread adoption of electric buses in the past, technological advances make them a prominent and attractive option for public transportation in the future. Still, operational constraints and the need for additional (charging) infrastructure highlight the need for introducing appropriate decision-making tools, tailor-made for supporting the design of transit networks operated by electric buses. This paper focuses on developing and testing a comprehensive route design model for the case of a transit network, operated exclusively by an electric bus fleet (Electric Transit Route Network Design Problem—E-TRNDP). The model is formulated as a bi-level optimization problem, which attempts to jointly design efficient transit routes and locate required charging infrastructure. A multi-objective, particle swarm optimization algorithm, coupled with a mixed linear—integer programming model is used to solve the model. An existing benchmark network is used as a test-bed for the proposed model and solution process; results illustrate that the proposed model and solution method yield realistic design outcomes in an acceptable time frame.

Sign in / Sign up

Export Citation Format

Share Document