• 제목/요약/키워드: bi-level programming model

검색결과 7건 처리시간 0.02초

Optimization of Train Working Plan based on Multiobjective Bi-level Programming Model

  • Hai, Xiaowei;Zhao, Chanchan
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.487-498
    • /
    • 2018
  • The purpose of the high-speed railway construction is to better satisfy passenger travel demands. Accordingly, the design of the train working plan must also take a full account of the interests of passengers. Aiming at problems, such as the complex transport organization and different speed trains coexisting, combined with the existing research on the train working plan optimization model, the multiobjective bi-level programming model of the high-speed railway passenger train working plan was established. This model considers the interests of passengers as the center and also takes into account the interests of railway transport enterprises. Specifically, passenger travel cost and travel time minimizations are both considered as the objectives of upper-level programming, whereas railway enterprise profit maximization is regarded as the objective of the lower-level programming. The model solution algorithm based on genetic algorithm was proposed. Through an example analysis, the feasibility and rationality of the model and algorithm were proved.

BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구 (A BI-Level Programming Model for Transportation Network Design)

  • 김병종;김원규
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.111-123
    • /
    • 2005
  • 본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.

Optimal Placement of CRNs in Manned/Unmanned Aerial Vehicle Cooperative Engagement System

  • Zhong, Yun;Yao, Peiyang;Wan, Lujun;Xiong, Yeming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.52-68
    • /
    • 2019
  • Aiming at the optimal placement of communication relay nodes (OPCRN) problem in manned/unmanned aerial vehicle cooperative engagement system, this paper designed a kind of fully connected broadband backbone communication topology. Firstly, problem description of OPCRN was given. Secondly, based on problem analysis, the element attributes and decision variables were defined, and a bi-level programming model including physical layer and logical layer was established. Thirdly, a hierarchical artificial bee colony (HABC) algorithm was adopted to solve the model. Finally, multiple sets of simulation experiments were carried out to prove the effectiveness and superiority of the algorithm.

도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구 (A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks)

  • 한동희;박준환;이영인;임강원
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.89-100
    • /
    • 2008
  • 교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

대중교통 환승센터 입지선정 모형 연구 (A Model and Algorithm for Optimizing the Location of Transit Transfer Centers)

  • 유경상
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 2012
  • 본 논문에서는 스마트카드 데이터를 이용하여 서울시의 대중교통 환승통행 현황을 분석하고, 이를 통해 환승체계 효율화의 필요성을 살펴보았다. 특별히 환승효율성 제고를 위한 환승센터 건립 시 그 입지선정을 위한 수리모형을 이중구조모형으로 구축/제시하였다. 상위모형은 입지결정 모형으로 지역별 환승센터 개수 및 총건설비용 예산 제약하에서 총통행비용을 최소화하는 선형 0-1 정수모형이고, 하위 모형은 환승센터 입지 여부에 따른 사용자 평형 경로 선택 모형으로 구성된다. 모형의 해법으로 상위 및 하위 모형의 해를 순차적으로 구하는 방법을 제시하였고, 예제네트워크 적용을 통해 해법의 수렴성과 모형의 적용성을 평가하였다. 그 결과 본 논문에서 구축된 모형과 해법을 이용하여 효과적으로 최적의 환승센터 입지를 결정할 수 있음을 확인하였다. 마지막으로, 실제 네트워크에 적용하기 위한 방법론을 검토한 결과 본 논문의 모형과 해법이 현실에서도 충분히 활용될 수 있을 것으로 기대된다.

Force-deformation relationship prediction of bridge piers through stacked LSTM network using fast and slow cyclic tests

  • Omid Yazdanpanah;Minwoo Chang;Minseok Park;Yunbyeong Chae
    • Structural Engineering and Mechanics
    • /
    • 제85권4호
    • /
    • pp.469-484
    • /
    • 2023
  • A deep recursive bidirectional Cuda Deep Neural Network Long Short Term Memory (Bi-CuDNNLSTM) layer is recruited in this paper to predict the entire force time histories, and the corresponding hysteresis and backbone curves of reinforced concrete (RC) bridge piers using experimental fast and slow cyclic tests. The proposed stacked Bi-CuDNNLSTM layers involve multiple uncertain input variables, including horizontal actuator displacements, vertical actuators axial loads, the effective height of the bridge pier, the moment of inertia, and mass. The functional application programming interface in the Keras Python library is utilized to develop a deep learning model considering all the above various input attributes. To have a robust and reliable prediction, the dataset for both the fast and slow cyclic tests is split into three mutually exclusive subsets of training, validation, and testing (unseen). The whole datasets include 17 RC bridge piers tested experimentally ten for fast and seven for slow cyclic tests. The results bring to light that the mean absolute error, as a loss function, is monotonically decreased to zero for both the training and validation datasets after 5000 epochs, and a high level of correlation is observed between the predicted and the experimentally measured values of the force time histories for all the datasets, more than 90%. It can be concluded that the maximum mean of the normalized error, obtained through Box-Whisker plot and Gaussian distribution of normalized error, associated with unseen data is about 10% and 3% for the fast and slow cyclic tests, respectively. In recapitulation, it brings to an end that the stacked Bi-CuDNNLSTM layer implemented in this study has a myriad of benefits in reducing the time and experimental costs for conducting new fast and slow cyclic tests in the future and results in a fast and accurate insight into hysteretic behavior of bridge piers.

An optimization framework for curvilinearly stiffened composite pressure vessels and pipes

  • Singh, Karanpreet;Zhao, Wei;Kapania, Rakesh K.
    • Advances in Computational Design
    • /
    • 제6권1호
    • /
    • pp.15-30
    • /
    • 2021
  • With improvement in innovative manufacturing technologies, it became possible to fabricate any complex shaped structural design for practical applications. This allows for the fabrication of curvilinearly stiffened pressure vessels and pipes. Compared to straight stiffeners, curvilinear stiffeners have shown to have better structural performance and weight savings under certain loading conditions. In this paper, an optimization framework for designing curvilinearly stiffened composite pressure vessels and pipes is presented. NURBS are utilized to define curvilinear stiffeners over the surface of the pipe. An integrated tool using Python, Rhinoceros 3D, MSC.PATRAN and MSC.NASTRAN is implemented for performing the optimization. Rhinoceros 3D is used for creating the geometry, which later is exported to MSC.PATRAN for finite element model generation. Finally, MSC.NASTRAN is used for structural analysis. A Bi-Level Programming (BLP) optimization technique, consisting of Particle Swarm Optimization (PSO) and Gradient-Based Optimization (GBO), is used to find optimal locations of stiffeners, geometric dimensions for stiffener cross-sections and layer thickness for the composite skin. A cylindrical pipe stiffened by orthogonal and curvilinear stiffeners under torsional and bending load cases is studied. It is seen that curvilinear stiffeners can lead to a potential 10.8% weight saving in the structure as compared to the case of using straight stiffeners.