• Title/Summary/Keyword: 최적경로선정

Search Result 145, Processing Time 0.024 seconds

Numerical Analysis of Flow and Bed Changes for Selecting Optimized Section of Buried Water Pipeline Crossing the River (하천을 횡단하는 도수관로의 최적 매설구간 선정을 위한 흐름 및 하상변동 수치모의)

  • Jang, Eun-Kyung;Ji, Un
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.3
    • /
    • pp.1756-1763
    • /
    • 2014
  • A water pipeline buried under the riverbed could be exposed by bed erosion, therefore safe crossing sections should be analyzed for preventing damages due to the exposure of pipelines. In this study, flow and bed changes have been simulated using a two-dimensional numerical model for selecting the optimized section of pipeline crossing in the Geum River. As a result of simulation with the 20-year recurrence flood, sediment deposition has been distributed overall in the channel and bed erosion over 2 m has occurred near bridge piers. For the extreme flood simulation, the channel bed near the bridge piers has been eroded down to the buried depth. Therefore, within 140 m upstream of the bridge piers, bed erosion affects a buried pipeline in safety due to bridge pier effects and the crossing section over 150 m upstream of bridge piers is selected as a safe zone of a water pipeline.

A Study of Network Flow Algorithm for location problem of distribution center (물류센터 입지 선정 문제를 위한 Network Flow Algorithm 연구)

  • Park, Youl-Kee;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05b
    • /
    • pp.1177-1179
    • /
    • 2010
  • 본 연구는 생산 공장, 거점창고, 지역창고, 대리점으로 이어지는 일련의 SCM상에서의 물류센터의 최적의 입지를 선정 문제에 Network Flow Algorithm을 적용하고자 한다. 경로최소화, 전체비용최소화, 손실함수 등의 목적에 따라 문제가 다양하게 있을 수 있다. 최적화 문제에서 대표적으로 사용되는 Maximut flow의 알고리즘을 자세히 알아본다.

  • PDF

Optimal Parameter Selection by Health Monitoring of Gas Turbine Engines using Gas Path Analysis (GPA를 이용한 가스터빈 엔진의 성능진단에 의한 최적 계측변수 선정에 관한 연구)

  • ;Riti Singh
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.3 no.1
    • /
    • pp.24-33
    • /
    • 1999
  • For performance prediction and diagnostics of gas turbine engines, linear and non-linear gas path analysis are applied. In order to find optimal instrument parameters to detect the physical faults such as (outing, erosion and corrosion, non-linear gas path analysis is used. A typical industrial gas turbine engine, TB5000, is used to study the effect of physical faults on engine performance. Through comparison of RMS error between linear and non-linear gas path analysis, the optimal instrument parameters can be defined. As a result, it is found that the linear GPA has the level of error introduced by the assumption of the linear mode: can be of the same order of magnitude as the fault being soughtwhile the non-linear GPA can be solved the non-linear relationships between dependent and independent parameters using an iterative method such as the Newton-Raphson method with sufficient accuracy.

  • PDF

Optimum Cell Design using MLP Model and Wave Propagation Characteristic Parameters for Wireless LAN in Indoor Radio Environments (실내 환경에서 다층 퍼셉트론 모델과 전파 전파 특성파라미터를 이용한 무선 근거리통신망의 최적 셀 설계)

  • 김광윤;문용규
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.5
    • /
    • pp.547-556
    • /
    • 2002
  • This paper was proposed a wave path loss prediction algorithm using multilayer perceptron (MLP) model and wave propagation characteristic parameters for Wireless LAN in indoor radio environments. Receiving power was predicted by calculating indoor path loss in a Wireless LAN that has transmission power of 100mW and frequency of 2.4GHz, and was compared with measured. In the result of measurement shows that there is a difference between predicted and measured receiving power which can be reduced by an accurate analysis of the various path loss factors. In order to fix the access point(AP) positions was used the proposed a wave path loss prediction algorithm, and designed the optimum cell for Wireless LAN.

  • PDF

Minimum-Time Trajectory Planning Ensuring Collision-Free Motion for Two Robots : Neural Optimization Network Approach (신경 최적화 회로망을 이용한 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • Lee, Ji-Hong;Bien, Zeung-Nam
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.10
    • /
    • pp.44-52
    • /
    • 1990
  • A collision-free trajectory planning for two robots with designated paths is considered. The proposed method is based on the concept of decomposing the planning problem into two steps: one is determining coordination of two robots, and the other is velocity planning with determined coordination. Dynamics and maximum allowable joint velocities are also taken into consideration in the whole planning process. The proposed algorithm is converted into numerical calculation version based on neural optimization network. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robot in common workspace is illustrated.

  • PDF

Integrated GA-VRP Model for Multi-Supply Centers, Dongeui GA-VRP Solver (통합차량 운송경로계획모델)

  • 황흥석
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.12-17
    • /
    • 2000
  • 본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

  • PDF

Material Handling Automation Simulation Using Virtual AGV (가상 AGV를 이용한 물류자동화 시뮬레이션)

  • Kim, Tai-Who;Hong, Hyun-Ju;Kweon, Seok-Geon;Ro, Young-Shick
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2495-2497
    • /
    • 2003
  • 본 논문에서는 다수의 AGV를 이용한 물류자동화 시뮬레이션에 대해 연구하였다. 각각의 AGV가 독립적으로 명령을 수행하도록 가상의 AGV를 제안하고 이미 연구된 AGV의 주행경로 표현방법, 경로망 구성방법을 이용하였다. 작업요구시 주어진 작업을 가장 빨리 수행 할 수 있는 AGV를 선정하고 최적 경로 계획을 수행하였다. 그리고 작업을 수행 중인 AGV는 경로 합류점에서의 교착상태(dead lock)와 충돌이 발생할 수 있는데 이를 방지하기 위한 통제구역을 정의하고 교통제어를 수행하였다.

  • PDF

Generalized K Path Searching in Seoul Metropolitan Railway Network Considering Entry-Exit Toll (진입-진출 요금을 반영한 수도권 도시철도망의 일반화 K-경로탐색)

  • Meeyoung Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.6
    • /
    • pp.1-20
    • /
    • 2022
  • The basic way to charge vehicles for using road and public transport networks is the entry-exit toll system. This system works by reading Hi-Pass and public transportation cards of the vehicles using card readers. However, the problems of navigating a route in consideration of entry-exit toll systems include the non-additive costs of enumerating routes. This problem is known as an NP-complete task that enumerates all paths and derives the optimal path. So far, the solution to the entry-exit toll system charging has been proposed in the form of transforming the road network. However, unlike in the public transport network where the cards are generalized, this solution has not been found in situations where network expansion is required with a transfer, multi-modes and multiple card readers. Hence, this study introduced the Link Label for a public transportation network composed of card readers in which network expansion is bypassed in selecting the optimal path by enumerating the paths through a one-to-one k-path search. Since the method proposed in this study constructs a relatively small set of paths, finding the optimal path is not burdensome in terms of computing power. In addition, the ease of comparison of sensitivity between paths indicates the possibility of using this method as a generalized means of deriving an optimal path.

The Effect of Real-time Navigation on the Reduction of Greenhouse Gas Emission (실시간내비게이션의 온실가스 감축 영향력 분석)

  • Kim, Jeong Su;Oh, Junseok;Lee, Bong Gyou
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.1
    • /
    • pp.35-42
    • /
    • 2013
  • This paper shows the positivistic approach for analyzing the effect of ICT on the reduction of greenhouse gas (GHG) emission. The real-time navigation was selected for the ICT based service in this research, and the CO2 reduction ratios of the optimized routes in the navigation were compared with the reduction ratios of the shortest routes in existing navigations. The results of experiments showed the driving based on the optimized routes has more reduction effects than the driving on the basis of the shortest routes. Also, new evaluation method for GHG emission was suggested by the quantification and monitoring approaches on the basis of the Clean Development Mechanism (CDM) in this paper. The results of this paper can be used as a preliminary research for the effect of ICT on the reduction of GHG emission. The evaluation method which suggested in this paper will be suggested to CDM as the new standard for the reduction of GHG emission in the transportation field as well.