• Title/Summary/Keyword: 경로 계획법

Search Result 221, Processing Time 0.027 seconds

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

Optimized Multipath Network Coding in Multirate Multi-Hop Wireless Network (다중 전송률 다중 홉 무선 네트워크에서 최적화된 다중 경로 네트워크 코딩)

  • Park, Museong;Yoon, Wonsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.9
    • /
    • pp.734-740
    • /
    • 2012
  • In this paper, we propose a method for throughput improvement in multirate multihop wireless networks with intra-session network coding. A multirate transmission supports several rates so that it has a tradeoff between transmission rate and transmission range, therefore multirate can cope with the performance degradation. We present the rate selection method with intra-session network coding in multirate nodes. The effective transmission rate is calculated by using intra-session network coding, and then its maximum effective transmission rate is selected. Concurrent transmission set is determined by selected transmission rate and then the linear programming is formulated for throughput calculation in multihop wireless networks. We evaluate the performance by using MATLAB and lp_solve programs in two topologies. It is shown that the throughput of the proposed method is improved.

Determination of Polyol Concentration Affecting to the Transparent Bar Soap Using Design of Experiment Method (실험 계획법을 이용한 투명비누에 영향을 미치는 폴리올 농도 결정)

  • Cho, Wan-Goo
    • Journal of the Korean Applied Science and Technology
    • /
    • v.29 no.1
    • /
    • pp.54-62
    • /
    • 2012
  • In this experiment, the optimum concentration of polyols which were used for making transparent soaps was determined using design of experiment (DOE) method. Dipropylene glycol and 1,3 butylene glycol with short chains enhanced the transparency of soap, however, polyethylene glycol 400, glycerin and diglycerin made the soap opaque. The hardness of soap was increased as increasing the concentration of propylene glycol, diglycerin, dipropylene glycol and polyethylene glycol 400. The hardness, transparency, absorbance of water, and friction solubility could be optimized by controlling the concentration of dipropylene glycol, polyetylene glycol, sugar, and triethanolamine.

Characteristics of High Modernism in the Path of Policy for Urban Parks and Greenbelts under the Kim Hyeon-Ok's Mayoralty (1966-1970), Seoul (김현옥 서울시장(1966~1970년)의 공원녹지 정책 경로에서 나타난 하이 모더니즘 특성)

  • Oh, Chang-Song;Kim, Keun-Ho
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.49 no.5
    • /
    • pp.27-45
    • /
    • 2021
  • The purpose of this study is to trace the path of policy for urban parks and greenbelts (PUPG) pursued by Seoul Mayor Kim Hyeon-ok, who was a protagonist of Seoul's modernization and to reveal the policy's characteristics. A high modernism perspective was projected to advance his PUPG discussion. High modernism was an unavoidable phenomenon that appeared in post-war urban reconstruction projects and emerged in the form of a belief that the national elite creates the ideal social order and rational planning. Its characteristics were to build with legibility, immediacy, and convenience by power, with private participation and profit creation, while realizing the spectacle of "the city being built". As a high-modernist, Seoul Mayor Kim Hyun-ok's urban planning aimed to deal with the booming population and the expansion of Seoul's territory. Although his PUPG extended the parks to the outskirts of Seoul, he showed a dualistic attitude, diverting parks away from the city center. On the other hand, he induced the participation of the private sector to create parks. However, he showed the other side of modernization, eliminating the placeness and excluding related systems. The path taken by Mayor Kim Hyun-ok's PUPG was started to respond to population growth and resolve the encroachment of parks. The ultimate goal was to accept the realization of urban planning and experiment with non-financial methods. The characteristics of his PUPG reflecting high modernism were: First, elites were represented in the National Land Planning Association, HURPI, and Jang Moon-gi participated; second, legibility was ensured by using east-west and north-south axes, elevation standards, and rational planning. Third, parks were quickly released to respond to the rapid urban change. Fourth, it showed off events and spectacles to attract private capital.

A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints (서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘)

  • 장인성
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

A Study on the Reliability Evaluation for Light Rail Train Power System (경전철 급배전 계통 신뢰도평가에 관한 연구)

  • Chang, Choong-Koo;Suh, Sang-Jin;Lee, Min-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.549-551
    • /
    • 2003
  • 새로운 대중교통수단의 하나로써 경전철을 도입중이거나 계획중인 도시가 늘어나고 있는 추세이다. 경전철은 장거리 선로상에서 이동하는 부하라는 관점에서 전기철도 및 지하철과 유사성을 가지고 있으나, 전철 설비가 도심의 지상에 설치되는 점과 역사설비가 비교적 간단하며 선로의 긍장이 지하철에 비하여 잘은 경우가 대부분인 경우가 특징이다. 본 논문에서는 경전철을 안전하고 효율적으로 운행하기 위한 전제조건이 되는 전력 계통의 신뢰성확보를 위한 경전철 전력계통 신뢰성평가 및 최적화방안을 도출하였다. 계통공급신뢰도는 확률이론을 이용하여 정량적으로 산출할 수 있으며 정량적 신뢰도 산출법을 이용 개별 계통구성요소의 신뢰도 특성으로부터 전체계통의 신뢰도를 계산할 수 있다. 이로써 신뢰도 측면과, 설치 및 유지보수 비용을 고려한 최적의 계통구성방안이 도출된다.

  • PDF

A Study on the Prototype Setting for Energy Independent Site Planning (에너지 자립형 단지계획 프로토타입 설정에 관한 연구)

  • Ha, Seung-Beom
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.2
    • /
    • pp.359-366
    • /
    • 2021
  • It's been more than 30 years since global warming by the increase in CO2 became a cause celebre worldwide. Recently the government promulgated Framework Act on on Low-Carbon Green Growth and has been continuously putting much effort into saving energy and reducing carbon dioxide emissions such as an international climate change conference to prevent the increase in CO2. However, because most cities are not planned for energy saving, new cities should be planned as the active energy-efficient urban structure for 'sustainable urban development' from a long-term perspective. This study aims to design a new prototype for the sustainable energy-independent and environment-friendly housing estates which is the nation's new vision in the era of the Fourth Industrial Revolution. A study on the energy-independent site planning and the quantitative standardization of its factor will be conducted.

A Study on the Legal Character and System Improvement Methods of Enterprises Disaster Management Standards (기업 재난관리 표준의 법적성격과 제도개선 방안에 관한 연구)

  • Rhee, Sang-Soo;Cheung, Chong-Soo
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2017.11a
    • /
    • pp.329-330
    • /
    • 2017
  • 재난은 인류의 발전과 더불어 다양하게 발생되어왔다. 최근 21세기 들어 발생하는 재난은 그 현상이 더욱 다양하고 복잡하며 그 피해의 정도가 대규모로 진행되는 경우가 많아 졌다. 태풍, 집중호우, 강풍, 폭설, 지진, 황사 등의 자연재난은 지구온난화현상으로 국내뿐만 아니라 전 세계적으로 커다란 영향력을 미치고 있으며, 화재, 구축물의 붕괴, 지하철사고, 테러 및 감염병 등의 사회 재난도 더욱더 증가하고 있는 추세이다. 나아가 사스, 메르스, 지카 바이러스 및 대형 테러 등 전 세계적 차원의 사회 재난의 발생 또한 급증하고 있다. 이와 같이 현대사회에서 발생하는 재난는 개인이나 국가의 정책만으로 예방하고 관리할 수 없는 특성이 있다. 따라서, 자본주의 경제의 한축을 이루고 있는 기업의 재난을 관리하여 연속성을 확보하고 더나아가 리질리언스(Resilence)를 보장하기 위한 일환으로 2007년 7월 재해경감을 위한 기업의 자율 활동 지원에 관한 법률(이하, 기업재해경감법 이라함.)이 공포된 지 약 10여년이 경과하였다. 이는 법 제도화를 통하여 기업의 재해경감활동을 지원하기 취지에서 출발한 것 이다. 그 후 현재 까지 어느 정도의 발전이 있었지만 경과 년 수에 비해 아직 미흡한 실정이다. 이후 그 기업들이 좀 더 원활하게 재해경감활동을 위한 계획을 수립, 실행, 검토 및 유지하기 위한 지침으로서 기업재난관리표준을 2010년 4월 2일 제정하였고 이후 재해경감활동 수립계획을 제정하여 시행하기에 이르렀다. 또한, 기업재난관리표준은 제정된 이후 2013년 12월 9일 전면 개정작업을 통해 경영관리 프로세스 모델(Plan-Do-Check-Act)이 적용된 관리체계를 접목시키고 용어정의를 국제표준과 일치시켜 기업재해경감활동 상의 혼선을 방지하기 위한 노력을 하였다. 현 정부에서는 주무부처가 바뀌고 조직이 변화되어 행정안전부고시 제2017-1호(2017.07.26.일)로 개정되어 현재에 이르고 있다. 본 논문에서는 기업재난관리표준과 연관된 제반 법령 및 규정 등에 대한 법적성격 과 지위를 규명하고, 기업재난관리표준의 관련분야 적용 시 문제점 및 바람직한 제도개선 방향을 제시하고자 한다.

  • PDF

Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats (다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화)

  • Chung, Wonmo;Kim, Myunggun;Lee, Sanha;Lee, Sang-Pill;Park, Chun-Shin;Son, Hungsun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.6
    • /
    • pp.385-391
    • /
    • 2022
  • This paper presents to develop a path planning algorithm combining gradient descent-based path planning (GBPP) and particle swarm optimization (PSO) for considering prohibited flight areas, terrain information, and characteristics of fixed-wing unmmaned aerial vehicle (UAV) in 3D space. Path can be generated fast using GBPP, but it is often happened that an unsafe path can be generated by converging to a local minimum depending on the initial path. Bio-inspired swarm intelligence algorithms, such as Genetic algorithm (GA) and PSO, can avoid the local minima problem by sampling several paths. However, if the number of optimal variable increases due to an increase in the number of UAVs and waypoints, it requires heavy computation time and efforts due to increasing the number of particles accordingly. To solve the disadvantages of the two algorithms, hierarchical path planning algorithm associated with hierarchical particle swarm optimization (HPSO) is developed by defining the initial path, which is the input of GBPP, as two variables including particles variables. Feasibility of the proposed algorithm is verified by software-in-the-loop simulation (SILS) of flight control computer (FCC) for UAVs.

Path Loss Prediction Using an Ensemble Learning Approach

  • Beom Kwon;Eonsu Noh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.2
    • /
    • pp.1-12
    • /
    • 2024
  • Predicting path loss is one of the important factors for wireless network design, such as selecting the installation location of base stations in cellular networks. In the past, path loss values were measured through numerous field tests to determine the optimal installation location of the base station, which has the disadvantage of taking a lot of time to measure. To solve this problem, in this study, we propose a path loss prediction method based on machine learning (ML). In particular, an ensemble learning approach is applied to improve the path loss prediction performance. Bootstrap dataset was utilized to obtain models with different hyperparameter configurations, and the final model was built by ensembling these models. We evaluated and compared the performance of the proposed ensemble-based path loss prediction method with various ML-based methods using publicly available path loss datasets. The experimental results show that the proposed method outperforms the existing methods and can predict the path loss values accurately.