• 제목/요약/키워드: 도로법

검색결과 861건 처리시간 0.024초

내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법 (A Hybrid Search Method of A* and Dijkstra Algorithms to Find Minimal Path Lengths for Navigation Route Planning)

  • 이용후;김상운
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.109-117
    • /
    • 2014
  • 내비게이션 경로탐색 시스템에서 A* 알고리즘을 사용할 경우 경로거리가 멀수록 Open 리스트(최적의 경로를 선택하기 위해 탐색된 예비경로들의 집합)의 크기가 증가하며, 이로 인해 비교연산이 증가하게 된다. 본 논문에서는 Dijkstra의 알고리즘과 A* 알고리즘을 주기적으로 교체 적용하여 Open 리스트의 크기를 줄일 수 있는 검색 방법을 제안한다. 여기서 두 알고리즘을 교체 적용하기 위하여 Level이라는 이름의 파라미터를 사용한다. 미리 정해진 레벨(깊이)만큼 Dijkstra의 알고리즘으로 탐색한 다음 A* 알고리즘으로 교체되도록 한다. 이 때 Dijkstra 알고리즘의 Open 리스트에 있는 노드들을 A* 알고리즘의 평가함수로 적합도를 평가하여 가능성이 있는 노드만을 A* 알고리즘의 Open 리스트로 전달한다. 따라서 계속되는 검색과정에서 Open 리스트의 크기가 불필요하게 증가되는 것을 억제할 수 있다. 또한 Dijkstra와 A* 알고리즘을 번갈아 적용하기 때문에 A* 알고리즘으로는 찾지 못할 최적 또는 준 최적 경로를 Dijkstra의 알고리즘으로 탐색한 결과와 비슷한 수준으로 찾을 수 있게 된다. 제안한 하이브리드 검색 알고리즘을 인공 및 실제의 지도 데이터를 이용하며 실험한 결과, 기존의 탐색 알고리즘과 비슷한 수준의 최단경로거리를 유지하면서 비교연산의 수를 더 줄일 수 있었다. 이 실험에서는 Level 값은 임의로 선정하였다. 따라서 실제의 도로 상황에서 최적 Level 값을 자동 선정하는 연구는 앞으로의 과제이다.

최적의 비개착공법 선정을 위한 계층분석법의 적용에 관한 기초연구 (A preliminary study on the use of analytic hierarchy process for selecting a optimum trenchless excavation method)

  • 강태호;장수호;최순욱;이철호;조진우
    • 한국터널지하공간학회 논문집
    • /
    • 제17권6호
    • /
    • pp.685-693
    • /
    • 2015
  • 도심지에서는 지속적인 지하 개발이 요구되고 있으며, 도심지공사는 주변구조물 및 기존 도로의 기능을 유지하면서 신속하게 진행되어야한다. 이러한 상황에서 비개착공법은 시공 시 주변 지반의 변위를 최소화하고 건설을 진행하기에 매우 유용한 공법이다. 그러나 비개착공법 선정을 위해서는 경제성, 시공성, 환경문제, 주변구조물 등 다양한 현장조건들을 고려하여야 한다. 따라서 본 연구에서는 의사결정기법을 활용하여 비개착공법의 최적 선정을 위한 기초연구를 수행하였다. 특히, 다중복합의사결정기법 중에 하나인 계층분석법을 이용하여 전문가 의견을 반영한 합리적인 공법선정의 평가기준과 규칙을 설정하였다. 분석 결과, 비개착공법을 선정하는데 있어서 필요한 고려항목들의 중요도를 도출하였고, 지반조건별로 가장 효과적인 비개착공법들이 제시되었다.

영상의 선형 정보를 이용한 GIS 자료의 갱신에 대한 연구 (Updating GIS Data using Linear Features of Imagery)

  • 손홍규;최종현;피문희;이진화
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.388-393
    • /
    • 2003
  • 도시화 속도의 증가와 더불어 3차원 자료 획득의 출처가 다양해지연서, 도로 및 건물경계선과 같은 선형 GIS 정보에 대한 신속한 갱신 또한 요구되고 있다. 임의의 출처 자료로부터 대상 자료를 갱신하기 위해서는 가장 먼저 두 자료간의 위치 관계를 결정하여야 하며, 특히 영상정보와 같은 출처 자료와 GIS 자료와 같은 대상 자료간의 위치 관계를 결정하기 위하여 기존에 제시되어온 대부분의 방법들은 두 개 자료간의 관계를 정의 할 수 있는 기준정과 같은 정확한 점 정합 요소(point matching entities)를 요구하고 있다. 따라서 정확한 정합 요소들을 획득할 수 없는 경우 영상과 GIS 자료간의 위치 관계를 결정할 수 없을뿐더러 위치 관계 정립의 결과는 정합 요소들의 분포 및 정확도에 매우 의존하게 된다. 또한 이러한 점 정합 요소들을 정의하기 위해서는 대부분의 경우 수동적으로 이루어질 수밖에 없다. 따라서 본 연구에서는 영상 및 GIS 자료의 선형 정보를 이용하여 정확한 점 정합 요소들을 모르더라도 영상과 GIS 자료간의 위치 관계를 결정할 수 있는 기법을 제시하고자 한다. 사용된 알고리즘은 개선된 Hough 변환(Modified Hough Transform)을 기반으로 다수의 선형 정보 중에 정합되는 요소들을 자동으로 찾아내고 이들을 최소제곱법으로 풀이함으로써 두 데이터간의 기하학적 변환 관계를 결정하는 기법이다. 본 연구에서는 이와 같은 접근을 통해 데이터간의 기하학적 변환 관계를 결정한 후, 영상 상에는 존재하지만 GIS 자료에는 존재하지 않는 선형 정보에 대한 갱신 여부를 확인하고 갱신함으로써 3차원 위치 자료의 자동 생성에 대한 가능성을 제시하고자 한다.로 갈수록 퇴적이 우세한 것으로 관측되었다.보체계의 구축사업의 시각이 행정정보화, 생활정보화, 산업정보화 등 다양한 분야와 결합하여 보다 큰 시너지 효과와 사용자 중심의 서비스 개선을 창출할 수 있는 기반을 제공할 것을 기대해 본다.. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of th

  • PDF

유전자알고리즘을 이용한 도시화 유역에서의 유출 관리 방안 연구 (Research of Runoff Management in Urban Area using Genetic Algorithm)

  • 이범희
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.321-331
    • /
    • 2006
  • 최근 급격한 인구증가와 산업화, 도시화로 포장지역의 증가에 따른 불투수지역의 증가로 유역의 유출 특성의 변화를 유발시키고 있다. 도시화 유역의 효율적인 관리를 위해서는 유역에 대한 정확한 지형인자 및 수문관련 인자들이 추출되어야 함에 따라 본 연구에서는 지리정보체계와 유전자알고리즘의 결합을 통하여 입력정보의 정확성을 향상시키고, 매개변수를 추정하였다. 이러한 목적에 따라 본 연구에서는 전형적인 한국의 도시화하천으로서 본류와 상류로부터 오전천, 당정천 등의 지류를 지니고 있는 안양천을 연구대상으로 선정하여 유출량 해석에 XP-SWMM을 적용하였고, 이의 적용과정을 개선하기 위하여 지리정보체계와 유전자 알고리즘을 적용하였다. XP-SWMM 매개변수들의 민감도 분석을 통하여 도시 유출의 거동특성을 조사하였으며, 이를 바탕으로 매개변수들의 개선규칙을 설정하였고 이러한 규칙 및 사실등을 통하여 유전자 알고리즘을 구성하였다. GIS를 이용하여 지형도로부터 각각의 소유역에 대하여 면적, 경사도, 유역폭 등 수문정보를 얻었고, 토지이용도와 토양도로부터 불투수비, 토지이용상태, 침투능에 대한 정보를 얻었다. 도시유출 모형인 XP-SWMM을 선택하여 모의 후 민감도 분석을 통해 선정된 매개변수에 대하여 보정은 자동보정으로 무작위 탐색법의 일종인 유전자알고리즘(Genetic Algorithm, GA)을 사용하여 매개변수들을 추정하였고, 이의 적용성을 확인하였다.

  • PDF

사면파괴 가능성 지수를 이용한 절취사면 위험도 분석 (Risk Analysis for Cut Slope using Probabilistic Index of Landslide)

  • 장현식;오찬성;장보안
    • 지질공학
    • /
    • 제17권2호
    • /
    • pp.163-176
    • /
    • 2007
  • 사면붕괴는 사면에서 풍화물질, 암석, 토석류 등이 중력 방향으로 이동하는 일련의 거동으로 정의되며 여러 요인의 복합적인 작용으로 발생한다. 사면붕괴는 주요한 자연 재해 중의 하나로 매년 직접, 혹은 간접적으로 사회적 경제적으로 많은 인명, 재산 피해를 유발시킨다. 따라서 이러한 사면재해의 위험을 효과적으로 감소시키기 위해서는 사면의 상태를 평가할 수 있는 적절한 평가 기준이 필요하며, 이를 기반으로 피해 사례를 통한 피해 금액 산출과 투자 우선순위를 결정하여 종합적인 사면에 대한 평가법과 관리체계 개발이 절실히 요구되고 있다. 본 연구에서는 사면 안정성 평가를 위하여 적절한 기준을 제시하고자 위험도 분석 방법을 개발하여 새로운 사면 안정성 평가 기법을 제안하고자 한다. 본 연구에서 시행된 위험도 분석에는 비교적 안전한 사면 10개, 위험한 사면 10개, 붕괴된 사면 10개 등 총 30개의 국도변 도로 절취사면조사 자료가 사용되었다. 위험도 분석은 사면파괴위험성 분석과 피해도 분석으로 이루어져 있으며 위험도 분석결과 위험도 점수는 안정한 사면, 위험한 사면, 붕괴사면 순으로 점수가 높았으며, 각 그룹별로 서로 점수 분포가 구별되었다. 이러한 결과를 통해 볼 때 본 연구에서 제안된 위험도 분석기법은 기존의 분석기법에 비해 사면의 상태와 안정성을 종합적으로 평가할 수 있고 사면의 위험도를 보다 정확하게 파악할 수 있을 것으로 판단된다.

국도의 동질구간 선정과 이상치 제거 방법에 관한 연구 (Development of Homogeneous Road Section Determination and Outlier Filter Algorithm)

  • 도명식;김성현;배현숙;김종식
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.7-16
    • /
    • 2004
  • 국도의 단속교통류의 특성을 고려한 교통량 동질구간이란 도로의 공급측면에서 주요 신호교차로의 분기, g/C 비율, 신호교차로간 거리등으로 분할할 수 있으며, 교통수요측면에서는 교통량 변화 패턴곡 서로 유사하면서 정량적인 교통특성(예를 들어, 교통량의 크기나 속도의 범위 등)이 거의 같은 인근 검지기들로 이루어진 구간을 말한다. 본 연구에서는 국도 3호선의 곤지암 IC에서 장지 IC간의 10.72km를 대상으로 수집한 구간통행시간 자료와 검지기에서 수집한 지점 교통량과 속도 자료를 이용하여 기존의 이상치 제거방법에서의 문제점을 제시하고 참조자료를 활용한 새로운 유효 데이터 확보방안을 제시한다. 나아가, 향후 통행시간 추정모형 제작 및 검지기 자료의 이상치 및 결측 자료의 보정을 위한 동질구간의 선정방법을 KHCM 방식에 의한 공급자 측면과 교통류의 특성을 고려한 수요자 측면을 동시에 고려하여 제시하였다. 이러한 구간자료와 지점자료를 공유한 국도 구간의 교통류 특성에 관한 연구는 향후 소요시간 추정과 결측 및 데이터 보정에 필요한 기초 자료로 활용될 것으로 기대된다.

고성능 강재(HSB 800)를 적용한 플레이트 거더의 휨강도에 대한 플랜지 국부좌굴 (Flange Local Buckling(FLB) for Flexural Strength of Plate Girders with High Performance Steel(HSB 800))

  • 김정훈;김경열;이정화;김경식;강영종
    • 한국강구조학회 논문집
    • /
    • 제26권2호
    • /
    • pp.91-103
    • /
    • 2014
  • 최근에 인장강도 800MPa급 고성능 강재가 개발되었지만 플랜지와 복부판의 상호작용을 고려한 플레이트 거더의 국부좌굴에 대한 연구는 아직까지 미흡한 실정이다. 본 연구는 HSB 800을 적용한 플레이트 거더의 플랜지 국부좌굴에 대한 강도를 비선형 유한요소해석으로 평가하였다. 비선형 해석 시 I-단면을 갖는 플레이트 거더의 플랜지와 복부판은 3차원 쉘요소로써 초기결함 및 잔류응력을 고려하였으며, 고성능 강재의 재료모델은 다중선형 재료로 모형화하였다. 이를 적용하여 복부판이 조밀, 비조밀 그리고 세장 단면을 갖는 압축 플랜지에 대해 매개변수 해석을 수행하였다. 플레이트 거더의 플랜지 국부좌굴에 대한 거동을 분석하였고, 본 연구의 비선형 해석 결과를 AASHTO LRFD(2012)와 도로교설계기준(한계상태설계법, 2012)의 압축플랜지 공칭휨강도와 비교하여 평가하였다.

고속도로 사고다발지점 개선사례 경제성 분석에 관한 연구(안전시설물 중심으로) (A Study on Economic Analysis of Improvement of High Accident Locations in Highway(Focused on Safety Facilities))

  • 박제진;주재웅;이종철;하태준
    • 한국ITS학회 논문지
    • /
    • 제7권2호
    • /
    • pp.92-99
    • /
    • 2008
  • 우리나라의 급속한 경제성장은 여객과 물자의 수송수요 증가 및 도시집중화를 가져왔다. 여기에 국민소득수준의 향상과 더불어 자동차는 없어서는 안 될 생활필수품으로 각광을 받고 있다. 그러나 자동차의 도로 교통 활동으로 인한 교통정체와 교통사고로 인해 국민경제에 대한 평가를 절하시키거나 감소시키고 있다. 이에 우리나라에서는 교통안전개선사업의 필요성이 대두되기 시작하여 개선사업을 실행에 옮기고 있다. 본 연구에서는 이러한 개선사업의 분석을 실시하여 첫째, 개선사업의 성공여부와 또한 성공적이었다면 그 효과의 정도를 분석하고 둘째, 개선사업의 효과에 관한 데이터를 공급과 개선사업의 개발의 필요성을 인식시켜주고 셋째, 정책입안자 또는 사업 관계자들에게 효과성이나 개선안에 대한 정보를 제공하고자 한다. 본 연구에서는 사고다발지점 선정에 관한 연구를 통하여 종합지수법에 의하여 선정된 각각의 사고다발지점에 대한 개선사업 전 후의 사고건수와 사고율에 의한 효과성을 분석하였다. 다음으로 선정된 사고다발지점에 대한 개선 전과 개선 후의 사고비용과 개선사업비를 년차별로 산출하여 경제성 평가를 실시하였다. 본 연구의 결과로 첫째, 개선사업 전 후의 사고선수와 사고율에 대한 효과성 분석을 통하여 개선사업 후에 사고가 상당히 감소하였음을 보였다. 둘째, 개선사업 전 후의 경제성 평가를 실시함으로써 안전시설물에 의한 사고다발지점의 개선사업의 경제적 타당성을 보였다.

  • PDF

산림지역에서 서식지 환경이 조류군집에 미치는 영향 (Effects of Habitat Environment on Bird Community in Forest)

  • 김정수;신주렬;이화수;구태회
    • 환경정책연구
    • /
    • 제7권3호
    • /
    • pp.141-160
    • /
    • 2008
  • 본 연구는 속리산 국립공원에서 쌍곡계곡 지역과 법주사 지역 내에 위치한 지역 중에서 인간의 의한 교란이 가장 큰 도로개설지역, 교란이 중간 정도인 등산로지역 그리고 간섭이 거의 없는 출입통제지역을 선택하여 산림생태계에서 인간의 교란 정도에 따른 조류군집의 차이를 연구하였다. 번식기와 비번식기의 조사(n=12)에서 조류의 종수와 개체수, 종다양도 및 밀도에서는 세 지역 사이에 유의적인 차이가 나타나지 않았다. 그러나 번식기의 조사(n=9)에서는 조류의 종수(Kruskal Wallis, $x^2$=10.32, p=0.006)와 개체수(Kruskal Wallis, $x^2$=7.118, p=0.028) 및 종다양도(Kruskal Wallis, $x^2$=9.847, p=0.007)가 인간에 의한 교란이 중간정도인 등산로 지역에서 가장 높게 나타났다. 그러나 번식기 조류 군집의 영소 및 취식 길드 분석에서는 세 지역 사이에 영소 및 취식 길드 분포비율은 차이가 나타나지 않았다. 영소길드는 세 지역 모두 나무구멍 영소길드가 가장 높았고, 취식길드는 수관층 취식길드가 가장 높게 나타났다.

  • PDF

산림 토양의 이화학적 성질과 낙엽송 임분의 지위지수와의 관계 (Relation of the Physico-chemical Properties of Forest Soil to Site Indices of Larix leptolepis Stands)

  • 박남창;이광수;박문섭;신현철;전권석;정수영
    • 한국산림과학회지
    • /
    • 제97권6호
    • /
    • pp.589-596
    • /
    • 2008
  • 우리나라 주요 수종인 낙엽송 임분의 80개 표준지를 대상으로 산림토양의 이화학적 성질 13개 요인에 의하여 지위지수를 추정함으로써 조림예정지, 수종갱신지 등의 미립목지에 대한 낙엽송 임분의 적지를 파악하고자 하였다. 단계별 회귀분석법에 의한 지위지수 추정 결과와 임목생장과 토양의 이화학적 성질과의 관계를 요약하면 다음과 같다. 토양의 이화학적 성질이 지위지수 추정식에 미치는 영향으로 토양산도 및 전질소 인자는 대체적으로 정의상관으로 나타났으며, 유기물 및 유효인산은 부의 관계로 나타났다. 지위지수 추정식에서 인자별 기여도를 분석하기 위하여 표준편회귀계수를 구하여 기여도가 높은 인자를 분석한 바, 낙엽송 임분 토양 A층에서는 염기포화도, 양이온 치환용량, 모래, 치환성 칼슘, 치환성 마그네슘 인자 순으로, 낙엽송 임분 토양 B층에서는 치환성 칼슘, 염기포화도, 전질소, 유효인산, 점토 인자 순으로 나타났다. 한편 낙엽송 임분에서 토양 인자별 A, B층에서 공통적으로 기여도가 높은 인자는 치환성 칼슘과 염기포화도로 주로 나타났다. 이러한 연구결과는 미립목지에서 낙엽송림의 적지를 판별하는데 그 활용가치 및 기대효과가 높을 것이라 사료된다.