• Title/Summary/Keyword: 노선설계 최적화

Search Result 18, Processing Time 0.03 seconds

Comparative Study on Determining Highway Routes (도로의 최적노선대 선정방법 비교 연구)

  • Kim, Kwan-Jung;Chang, Myung-Soon
    • International Journal of Highway Engineering
    • /
    • v.8 no.4 s.30
    • /
    • pp.159-179
    • /
    • 2006
  • By using the current road design method that is based on the regulation about structure and facilities standard of the road and the route plan guide of a national road and the alignment optimization road design method which is studied in the inside and outside of country, this study operate the route plan of the sample study and compare and analysis the route character, consequently the current design method has local optimization that is formed the plan by the stage and the section. Alignment optimization road design has the system optimal route search. But cost function has limite that caused by construction parameter that is not included in cost function. So we design a road route included cost function in main fields. As a result, we obtain a realistic and economically road route. The alignment optimization road design model has to be made up some problems, like the change of vertical gradient in the tunnel section, though this defects it has a lot of merits as a geometric design tool, especially in the feasibility study and the scheme design.

  • PDF

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

Formulation and Evaluation of Railway Optimal Alignment Design Model (철도 최적 노선설계 모형의 해석과 적용)

  • Kim, Jeong Hyun;Shin, Youngho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1845-1850
    • /
    • 2014
  • Railway operators have given a lot of efforts to determine the railway route of the minimum cost. In order to determine the optimal alignment, the alignment should be allocated satisfying the design criteria on various geographical condition with the minimum earth works. The determination of the optimal railway alignment is a kind of combination optimization because that must consider various design elements. This study developed a numerical model to determine the optimal railway alignment with the minimum construction cost. The problem was analyzed by the genetic algorithm, and the concept of the optimal alignment was established with the results from the analyses. The methodology was applied to a fictitious rail construction section and the result was evaluated. This methodology is meaningful considering the fact that the cost for energy is greater than that of the construction.

Analysis of flow change for urban basin characteristics in optimal sewer networks (도시유역 특성별 우수관망 최적화에 따른 유출 변화 분석)

  • Lee, Jung-Ho;Song, Yang-Ho;Ryu, Seung-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.247-247
    • /
    • 2011
  • 도시유역에서의 일반적인 우수관거 설계 및 기존의 연구들은 수리학적 조건을 만족시키는 범위 내에서 최소의 비용을 위한 관거 설계에 초점을 맞추어왔다. 그러나 최적의 우수관거 설계는 우수관거의 근본적 목적인 내수배제를 최대화 하고자 하는 것이며, 이것은 관망 구성에 따른 시스템 내 유입 수문곡선들 간의 중첩효과를 제어함으로써 가능하다. 본 연구에서는 관내 흐름의 변화를 관망의구성에 따라서 제어될 수 있는 목적함수로서 다루고 있는 이정호(2010)의 우수관망 최적설계 모형에 대하여 각기 다른 유역 특성을 나타내는 실제 도시유역에서의 적용성을 검토하였다. 본 연구에서 이용한 최적 우수관망 노선 결정 모형은 이정호(2010)가 개발한 모형으로 도시유역에서의 우수관망의 노선 결정을 유출구 첨두유출량 최소화를 목적으로 최적화기법을 이용한 모형이다. 이정호(2010)는 개발된 모형을 통하여 관망 노선을 결정한 결과 설계빈도를 초과하는 강우에 대해서 내수침수 발생이 저감되는 효과를 가져올 수 있음을 분석하였다. 본 연구에서는 이러한 이정호(2010)의 모형에 대한 적용성을 검증하기 위하여 각기 다른 유역 특성을 갖는 실제 도시유역들에 대하여 해당 모형을 적용하였다. 이때 유역의 특성은 지표유출 및 첨두유출량에 지배적인 영향을 미치는 유역의 지표 경사에 대하여 고려되었다. 적용된 도시유역은 총 3개 배수분구로서 평균 지표 경사는 0.008, 0.006, 0.002로 각기 높은 경사, 보통 경사 및 완만한 경사 지대를 염두에 둔 유역 선정에 해당한다. 이에 따라 각 유역에 대하여 우수관망 노선을 최적화한 결과 설계빈도의 강우지속기간 30분 강우에 대하여 현재의 관망 대비 최적화된 관망에서의 첨두유출량 저감 비율은 지표경사 0.008인 유역에서는 약 7%, 지표경사 0.006인 유역에서는 약 17%, 지표경사 약 0.002인 유역에서는 약 8%로 나타났다. 따라서 본 연구결과 유역의 경사 특성에 따른 최적 우수관망을 통한 첨두유출량의 저감 비율간에는 상관관계를 정의할 수 없으며, 단지 우수관망에서의 노선 변경이 가능한 맨홀 지점이 어떤 중요한 지점에 얼마나 위치하느냐에 따라 달라지게 되는 것으로 분석되었다.

  • PDF

Implementing AHP of Railway Design Model (철도 노선설계 모형의 AHP 평가)

  • Shin, Youngho;Kim, Jeong Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.1
    • /
    • pp.165-172
    • /
    • 2015
  • The appropriateness of railway route design is generally evaluated by the future value corresponding to the travel demand or benefit-cost analysis. These methods may have the limitation for the reasons that all the design alternatives cannot be considered, and the differentiation between the alternatives may not be significant because the alternatives are based on the strict basic scheme such as the design criteria. In addition, the cost varies by the design elements. In this study, all the design alternatives are considered with the automatized tool and the design criteria, and evaluated with the multi-criterion decision making method. The weight for each design element with the analytic hierarchical process may be helpful to derive more efficient railway alignment.

Analysis of peak flow reduction for rainfall characteristics in optimal sewer networks (최적 우수관망에서의 강우특성별 첨두유출량 저감양상 분석)

  • Lee, Jung-Ho;Ryu, Seung-Hyun;Song, Yang-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.248-248
    • /
    • 2011
  • 본 연구에서는 도시유역 우수관거 시스템의 근본적인 목적인 내수침수 방재 효과를 최대화하기 위하여 첨두 유출량 최소화를 목적으로 하여 개발된 우수관망 최적설계 모형(이정호, 2010)을 이용하여 실제 도시유역에 대하여 다양한 인공적인 강우 사상들을 적용하여 실제 강우 발생 시 첨두유출량 저감의 효과가 발생할 수 있을 것인가에 대하여 분석하였다. 본 연구에서 이용한 최적 우수관망 노선 결정 모형은 이정호(2010)가 개발한 모형으로 도시유역에서의 우수관망의 노선 결정을 유출구에서의 첨두유출량을 최소화하는 것을 목적으로 이루어지도록 최적화기법을 이용하여 개발한 모형이다. 이정호(2010)는 개발된 모형을 통하여 도시유역에서 유출구 첨두유출량을 최소화하여 관망 노선을 결정한 결과 설계빈도를 초과하는 강우에 대해서 내수침수 발생이 저감되는 효과를 가져올 수 있음을 분석하였다. 본 연구에서는 이러한 이정호(2010)의 우수관망 최적 설계 모형의 적용성을 검증하기 위하여 각기 다른 인공적인 강우를 적용하여 최적화된 우수관망에서의 유출구 첨두유출량의 저감 양상을 분석하였다. 분석에 적용된 강우사상은 설계빈도에 해당하는 강우사상에 대하여 강우의 첨두치가 일정한 시간 간격을 두고 연속되어 발생하는 강우사상들에 대하여 모의하였다. 분석 결과 강우의 첨두치가 연속되는 경우에도 최적화된 관망에서의 첨두 유출량은 현재의 관망에 비하여 감소치가 두드러지게 나타남을 알 수 있었다. 또한 강우의 첨두유출량 발생 시각은 각 우수관망별로 1분 및 2분 정도의 차이를 나타내고 있으며, 따라서 최적화된 우수관망이 시스템 내의 지체 현상에 따른 첨두유출량 감소를 유발하는 것이 아닌 관망 전체에서의 유입량의 적정 분배에 따른 것임을 나타낸다.

  • PDF

Development of VR Simulation Algorithm and System for Supporting Optimal Road Design Information (가상 시뮬레이션에 의한 도로설계정보 최적화 방법론 및 지원체계 개발)

  • Moon, Hyoun-Seok;Kang, Leen-Seok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.10 no.4
    • /
    • pp.101-110
    • /
    • 2009
  • The current virtual reality(VR) simulation functions in construction project are focused on the construction phase. This study attempts to extend the application of VR functions to the design phase. This study suggests various VR functions such as earthwork simulation by road alignment, alternative route selection simulation, structure type selection simulation and underground structure visualization simulation. These functions can visualize road route and earthwork condition and select an optimal design route by simulating virtual placement of alternative route. This study configures systematic methodology for suggested VR simulation functions and develops VR system by the functions. Finally this study suggests an improved design process of road construction project by using the developed VR functions

A Design of Map Generation System using Line Simplification and Label Layout (선분 간략화와 자동화된 레이아웃을 이용한 지도생성 시스템 설계)

  • 박동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.160-162
    • /
    • 2002
  • 지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.

  • PDF

Implementation and Analysis of Railway Design Model using ei-Rail with Joong-Ang and Seo-Hae Lines (ei-Rail을 활용한 노선설계 모형의 적용 및 중앙선/서해안선 사례분석)

  • Shin, Youngho;Kim, Jeong Hyun;Oh, Jitaek
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.2
    • /
    • pp.407-415
    • /
    • 2015
  • The railway route and alignment planning have been executed with a limited number of alternatives based on the site pre-survey and the topographic map. This study developed an intelligent railway alignment planning program (ei-Rail) which can derive all the considerable design alternatives and provide the data for the alternative evaluation such as constructions cost, operation cost, and etc. According to the comparisons with prevailing planned railway projects, the time and cost for planning can be reduced as well as the construction costs. This program may contribute to the development of railway industry by reducing the time and cost for planning as well as the total project cost.

The Strategy for Interconnection Branch Line Construction used Optimization Program (최적화 기법을 적용한 효율적인 철도 연결선 구축 전략)

  • Kim, Yong-seok;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.853-858
    • /
    • 2019
  • One of the methods which can enhance the efficiency of railroad network is construction of interconnection branch line for several route to share one railway. In Korea, this method already has been implemented or excuted as project level. This study suggests a network design model and a solution algorithm to choice most proper site to construction it and determine the priority of branch lines which can be considered in planning level, not project level. The model is a non-linear optimization program which minimize total cost-construction cost, operating cost and passengers' travel cost. The decision variables are a binary variable to explain whether construction or not and its direction and a integer variable of the frequencies of travel routes. The solution algorithm-problem solution and route choice and also the result of implementation for example network are suggested. This result can be more advanced after application in real network and calibration of parameters.