• 제목/요약/키워드: Optimal Route

검색결과 480건 처리시간 0.028초

지형적 특성을 고려한 자전거 경로 선정에 관한 연구 (A Study on Bicycle Route Selection Considering Topographical Characteristics)

  • 양정란;전철민
    • 대한공간정보학회지
    • /
    • 제21권3호
    • /
    • pp.3-9
    • /
    • 2013
  • 녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

도시철도 교통량 배정 알고리즘의 적합성 평가 (Evaluation of the Performance of Transit Assignment Algorithms for Urban Rail Networks)

  • 정동재;장수은
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.433-442
    • /
    • 2014
  • 이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

오픈 소스 기반의 정찰 및 탐색용 드론 프로그램 개발 (Development of the Program for Reconnaissance and Exploratory Drones based on Open Source)

  • 채범석;김정환
    • 대한임베디드공학회논문지
    • /
    • 제17권1호
    • /
    • pp.33-40
    • /
    • 2022
  • With the recent increase in the development of military drones, they are adopted and used as the combat system of battalion level or higher. However, it is difficult to use drones that can be used in battles below the platoon level due to the current conditions for the formation of units in the Korean military. In this paper, therefore, we developed a program drones equipped with a thermal imaging camera and LiDAR sensor for reconnaissance and exploration that can be applied in battles below the platoon level. Using these drones, we studied the possibility and feasibility of drones for small-scale combats that can find hidden enemies, search for an appropriate detour through image processing and conduct reconnaissance and search for battlefields, hiding and cover-up through image processing. In addition to the purpose of using the proposed drone to search for an enemies lying in ambush in the battlefield, it can be used as a function to check the optimal movement path when a combat unit is moving, or as a function to check the optimal place for cover-up or hiding. In particular, it is possible to check another route other than the route recommended by the program because the features of the terrain can be checked from various viewpoints through 3D modeling. We verified the possiblity of flying by designing and assembling in a form of adding LiDAR and thermal imaging camera module to a drone assembled based on racing drone parts, which are open source hardware, and developed autonomous flight and search functions which can be used even by non-professional drone operators based on open source software, and then installed them to verify their feasibility.

위험도 기반 도로 모니터링 및 관리 시스템 구축 방안 (A Methodology on System Implementation for Road Monitoring and Management Based on Automated Driving Hazard Levels)

  • 김규옥;이상수;조선아
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.299-310
    • /
    • 2022
  • 자율주행시스템은 자율주행 센서, 판단 및 제어 알고리즘 등을 기반으로 스스로 자율주행할 수 있는 기능을 갖추고 있다. 자율주행의 안전성은 도로 네트워크의 운영 상태와 관련성이 높고 도로 인프라와의 협력이 필요하다. 자율주행의 안전한 운행을 위해서는 지속적으로 도로와 교통 조건이 적합한지를 모니터링 할 필요가 있다. 본 연구는 자율주행시스템의 ODD (Operational Design Domain) 특성에 따라 선정된 모니터링 항목을 관리할 수 있는 체계를 구축하기 위한 노드와 링크 체계를 제시하였다. 확장성을 고려하여 기존의 ITS 표준 노드링크 체계를 기반으로 하였으며, 모니터링 대상을 노드와 링크로 표출하는 방안을 제시하였다. 위험도를 5단계로 구분하고 관리하는 방안과 최적경로 탐색 및 통제 시 노드와 링크의 정보를 활용하는 방안을 제시하였다. 세종시를 대상으로 제시된 노드와 링크체계를 기반으로 한 시스템구축 사례를 소개하였다.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

대구 지하철 구간내 선형 변동에 따른 소음 및 진동 저감 방안 연구 (The optimal control methods to reduce the environmental hazards surrounding the YoungNam Uni. Rotary of City Taegu constructing Subway Line No.1)

  • 지왕률;최재진;강상수;강대우
    • 터널과지하공간
    • /
    • 제7권2호
    • /
    • pp.116-129
    • /
    • 1997
  • The objective of this study is to predict the minimization effect of the noise and vibration during the construction and the train operation regarding to the design modification of the Taegu Subway Line No. 1. It was suggested optimal control blasting methods to reduce the causing vibration Nuance to the resident in City Taegu and also proposed the better governing method to decrease the environmental hazard to the near buildings and residents during the train operation. When the high-density gaseous reaction of explosion products exerts a high pressure in motion outward, a dynamic stress field will be created in the surrounding buildings. Therefore, in the region close to the charge, permanent damage begins to occur at a great critical level of partial velocity, that is difficult from different structure as working conditions. It is reliable to predict that the damages could be reduced if we know the peak velocity and the exact reasons through the conducting of detail studies of structural analysis of the related buildings with the optimal blasting designs. A blasting technique should be deemed to take advantage of the reduction of damage of the surrounding rocks and structures to improve the in-city blasting. This is a typical in-city blasting operation where success depends on closely controlling the ground vibrations in case of better designed blasting methods. There are techniques that can be applied to prevent large vibrations from damaging the important buildings through the Route Modification of the Taegu Subway Line No. 1.

  • PDF

유전자 알고리즘과 합성 성능지수에 의한 최적 퍼지-뉴럴 네트워크 구조의 설계 (The Design of Optimal Fuzzy-Neural networks Structure by Means of GA and an Aggregate Weighted Performance Index)

  • 오성권;윤기찬;김현기
    • 제어로봇시스템학회논문지
    • /
    • 제6권3호
    • /
    • pp.273-283
    • /
    • 2000
  • In this paper we suggest an optimal design method of Fuzzy-Neural Networks(FNN) model for complex and nonlinear systems. The FNNs use the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. And we use a HCM(Hard C-Means) Clustering Algorithm to find initial parameters of the membership function. The parameters such as parameters of membership functions learning rates and momentum weighted value is proposed to achieve a sound balance between approximation and generalization abilities of the model. According to selection and adjustment of a weighting factor of an aggregate objective function which depends on the number of data and a certain degree of nonlinearity (distribution of I/O data we show that it is available and effective to design and optimal FNN model structure with a mutual balance and dependency between approximation and generalization abilities. This methodology sheds light on the role and impact of different parameters of the model on its performance (especially the mapping and predicting capabilities of the rule based computing). To evaluate the performance of the proposed model we use the time series data for gas furnace the data of sewage treatment process and traffic route choice process.

  • PDF

최적 경로 계획을 위한 RRT*-Smart 알고리즘의 개선과 2, 3차원 환경에서의 적용 (Improvement of RRT*-Smart Algorithm for Optimal Path Planning and Application of the Algorithm in 2 & 3-Dimension Environment)

  • 탁형태;박천건;이상철
    • 한국항공운항학회지
    • /
    • 제27권2호
    • /
    • pp.1-8
    • /
    • 2019
  • Optimal path planning refers to find the safe route to the destination at a low cost, is a major problem with regard to autonomous navigation. Sampling Based Planning(SBP) approaches, such as Rapidly-exploring Random Tree Star($RRT^*$), are the most influential algorithm in path planning due to their relatively small calculations and scalability to high-dimensional problems. $RRT^*$-Smart introduced path optimization and biased sampling techniques into $RRT^*$ to increase convergent rate. This paper presents an improvement plan that has changed the biased sampling method to increase the initial convergent rate of the $RRT^*$-Smart, which is specified as m$RRT^*$-Smart. With comparison among $RRT^*$, $RRT^*$-Smart and m$RRT^*$-Smart in 2 & 3-D environments, m$RRT^*$-Smart showed similar or increased initial convergent rate than $RRT^*$ and $RRT^*$-Smart.

[논문철회]무인비행기의 항행 데이터 분석을 통한 최적화된 프로파일 설계 및 구현 ([Retracted]Design and Implementation of Optimized Profile through analysis of Navigation Data Analysis of Unmanned Aerial Vehicle)

  • 이원진
    • 한국멀티미디어학회논문지
    • /
    • 제25권2호
    • /
    • pp.237-246
    • /
    • 2022
  • Among the technologies of the 4th industrial revolution, drones that have grown rapidly and are being used in various industries can be operated by the pilot directly or can be operated automatically through programming. In order to be controlled by a pilot or to operate automatically, it is essential to predict and analyze the optimal path for the drone to move without obstacles. In this paper, after securing and analyzing the pilot training dataset through the unmanned aerial vehicle piloting training platform designed through prior research, the profile of the dataset that should be preceded to search and derive the optimal route of the unmanned aerial vehicle was designed. The drone pilot training data includes the speed, movement distance, and angle of the drone, and the data set is visualized to unify the properties showing the same pattern into one and preprocess the properties showing the outliers. It is expected that the proposed big data-based profile can be used to predict and analyze the optimal movement path of an unmanned aerial vehicle.

위험도 분석에 근거한 최적 터널설계 사례 (A case study on the optimal tunnel design based on risk analysis)

  • 유광호
    • 한국터널지하공간학회 논문집
    • /
    • 제12권5호
    • /
    • pp.379-387
    • /
    • 2010
  • 본 논문에서는 고속국도 제 12호선 담양-성산간의 양방향 터널의 설계 시, 지반 물성치의 불확실성을 고려하기 위해 위험도 분석에 근거하여 최적의 지보패턴 및 굴착방법을 결정하는 사례를 소개하였다. 이를 위해 지보량과 굴착방법이 다른 3 가지 적용 안을 선정하고, 터널의 안정성을 정량화할 수 있는 개념인 안전율을 사용하여 각각의 경우에 대해 Monte Carlo simulation 기법을 사용하여 위험도를 구하였다. 이때 결과의 신뢰도를 높이기 위하여 정규분포를 만족하는 총 729가지 경우의 지반물성치 조합 (변형계수, 점착력, 내부마찰각)을 생성하여 사용하였다. 또한 터널의 발생변위 및 숏크리트 휨응력 분포를 비교 분석하여 터널의 안정성을 확인하였다.