• 제목/요약/키워드: 경로구간

검색결과 388건 처리시간 0.031초

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2072-2077
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

온라인과 오프라인 유통경로에서 소비자 구매행동에 대한 비교연구 -제품유형과 구매속성 중요도를 중심으로- (A Comparative Study on the Consumer Behavior between Online and Offline Channels)

  • 박철
    • 한국유통학회:학술대회논문집
    • /
    • 한국유통학회 2001년도 추계학술대회 발표논문집
    • /
    • pp.145-163
    • /
    • 2001
  • 최근 인터넷 상거래가 급속히 확산되면서 기업의 경쟁이 실물세계와 가상세계에서 발생하는 현상이 전개되고 있다. 즉, 유통경로의 측면에서 볼 때 기존의 물리적 세계에 존재하는 전통적인(오프라인) 유통경로와 사이버공간에 존재하는 가상(온라인) 유통경로가 서로 경쟁하는 형국이 벌어지고 있는 것이다. 유통경로간 경쟁의 중심부에는 고객이 자리잡고 있다. 어떤 경로든 소비자의 욕구를 정확히 파악하고, 이들에게 최상의 유통서비스를 제공하는 경로는 생존·번영할 수 있을 것이다. 사실 현재 진행되고 있는 논의들과 현상들을 볼 때, 어느 한 유통경로가 다른 유통경로를 완전히 대체하는 제로섬 게임의 양상은 나타나고 있지 않다. 즉, 상당기간 두 유통경로는 상호 병존할 것으로 보인다. 본 연구는 이러한 점에 초점을 맞추어 이들 두 경로가 자신들만의 차별화된 경쟁우위를 가지고 생존할 수 있는 마케팅전략을 구상하기 위해 시도되었다. 이러한 전략을 제시하기 위해서는 우선 이들 두 경로상에서 소비자의 구매(쇼핑)행동은 어떻게 다른가에 대한 비교연구가 선행되어야 할 것이다. 본 연구는 온라인 유통경로와 오프라인 유통경로에서 소비자 구매행동의 차이를 비교분석 하는데 그 목적을 두고 있다. 특히 제품유형별로 온라인과 오프라인에서 구매속성중요도가 어떻게 달라지는가를 확인. 검증해 보기 위해 시도되었다. 캐주얼의류, 여행상품, 음악CD를 가지고 인터넷 사용자 500명을 대상으로 온라인조사를 실시한 결과, 온라인과 오프라인에서 구매속성 중요도에는 유의한 차이가 나타났다. 이 결과를 토대로 오프라인 매장과 온라인 매장이 어떻게 차별화해야 하는가에 대한 시사점을 제시하였다.통계적인 차이가 있었다(P<0.05). 계육내 CLAisomer는 1, 2, 3% 급여구에서 각각 12.23, 18.74, 25.67 mg/g으로 처리구간에 현저한 차이를 보였다(P<0.05). 본 연구의 결과 CLA의 급여는 SBO와 CT에 비하여 증체량을 개선하고 혈중HDL을 높여주는 경향을 보였지만 ND항체가는 개선되지 못하였다.으며, 그 효과는 농도에 의존적이었다, 고콜레스테롤 투여군(HC)의 분변 중 총 지질과 중성지방 농도는 정상대조군(C)에 비해 다소 높았고, 총 콜레스테롤의 경우는 유의적으로 높게 나타났다. 그러나 뽕잎첨가군(HC5M과 HC10M)의 총 지질, 중성지방 및 콜레스테롤 농도는 콜레스테롤 투여군(HC)에 비해 분변으로 배설량이 증가하는 현상을 보였다. 이상의 결과를 살펴보면 뽕잎 분말은 고콜레스테롤식이를 섭취하는 경우 혈청과 간장의 지질수준은 떨어뜨리고, 분변중 지질배설량을 상승시키는 효과가 현저한 것으로 보인다.둘째. 1990년대 한국과 미국 패션시장의 가격과 품질간의 상관계수의 범위는 제품군별. 산업범주별 로 상이한 분포를 보이고 있었다. 패션제품군별로 보 면, 한국의 경우는 가장 높은 '여행용가방(r = 0.707)' 에서 가장 낮은 '자외선 차단화장품(r = -0.58)'까지, 그리고 미국 패션제품군의 상관계수의 범위는 '팬티 스타킹'의 0.820에서 '남성용 런닝슈즈'의 -0.472까지의 분포를 나타냈다. 마지막으로, 제품의 가격과 품질에 대한 정보를 소비자가 알 경우 얻을 수 있는 소비자의 구매이득 을 추산한 결과 패션제품시장에서 완전한 품질정보를 가지고 있다고 가정한 '현명한 사람'은, 최고가격의 제품만을

  • PDF

개미 집단 최적화에서 강화와 다양화의 조화 (Balance between Intensification and Diversification in Ant Colony Optimization)

  • 이승관;최진혁
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.100-107
    • /
    • 2011
  • 휴리스틱 탐색에서 강화(Intensification)와 다양화(Diversification)의 조화는 중요한 연구 부분이다. 본 논문에서는 개미 집단 최적화(Ant Colony Optimization, ACO) 접근법의 하나인 개미 집단 시스템(Ant Colony System, ACS)에서 강화와 다양화의 조화를 통한 성능 향상시키는 방법을 제안한다. 제안 방법은 다양화 전략으로 전역 최적 경로가 향상되지 않는 경우 반복 탐색 구간을 고려해 상태전이 규칙의 파라미터를 변경해 탐색하고, 이러한 다양화 전략을 통해 발견된 전역 최적 경로에서 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선에 대해 페로몬을 강화시켜 탐색하는 혼합된 탐색 방법을 제안한다. 그리고, 실험을 통해 제안된 방법이 기존 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘, ACS-Global-Ovelap 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 준다.

광대역 채널 측정 및 분석을 위한 프로그램 개발 (Program Development for Wideband Channel Sounding and Analysis)

  • 고거다;박노준;강영진;송문규
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.380-385
    • /
    • 2006
  • 본 논문에서는 무선 전파 특성의 측정과 분석에 이용할 수 있는 측정 및 분석 시뮬레이터 프로그램을 개발 하였다. 프로그램은 GPIB 인터페이스를 통하여 측정 장비인 스펙트럼 분석기의 제어가 가능하고 측정된 데이터를 분석하여 평균 초과 지연(mean excess delay)과 RMS 지연 확산(RMS delay spread)을 산출해 낸다. 측정된 경로손실은 자유공간과 터널내의 이론적인 경로손실과 비교 할 수 있다. 측정되고 분석된 결과는 그래프의 형태로 출력된다. 측정 현장에서 데이터의 비교분석이 가능하기 때문에 본 프로그램은 측정의 수행과 검증함에 있어 매우 유용하다. 본 논문은 또한 2.45GHz 와 5.8GHz 주파수대역의 지하철 터널내의 전파경로에 의한 손실과 지연 특성을 측정하고 분석 하였고, 안테나의 빔 형태에 따른 전파경로 손실과 지연특성을 비교 분석 하였다. 터널은 송신안테나의 빔 형태와 무관하게 터널 내에 전파가 가득 차기 전까지는 자유공간과 비슷한 경로손실차를 가졌다. 터널 내에 전파가 가득차는 시점부터는 지하철 터널이 도파관 역할을 하여 LOS 및 N-LOS 구간 모두에서 자유공간에 비하여 손실차가 적게 나타났다. 고주파대역 보다는 저주파 대역인 2.45GHz에서 전파 경로에 의한 손실이 적었고, 신호의 수신 전력은 높게 측정 되었다. 지연특성에 있어서는 양 대역 모두에서 슬릿빔 안테나의 지연확산량이 가장 적게 나타났다.

통행시간 추정 및 예측을 위한 루프검지기 자료의 최적 집계간격 결정 (Investigating Optimal Aggregation Interval Size of Loop Detector Data for Travel Time Estimation and Predicition)

  • 유소영;노정현;박동주
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.109-120
    • /
    • 2004
  • 1990년대 후반부터 구간 검지기를 이용한 링크통행시간 추정에 필요한 최소 표본수와 링크 및 경로 통행시간 추정과 예측을 위한 적정 집계간격에 대한 연구가 폭넓게 진행되어 왔다. 그러나 루프(지점)검지기를 이용한 교통정보수집체계의 경우, 합리적인 검증 없이 선정된 1분~5분의 집계간격을 이용하고 있다. 본 연구의 목적은 지점검지기인 루프검지기를 이용하여 통행시간자료를 수지하는 경우, 링크 및 경로 통행시간 추정과 예측을 위한 적정 집계간격 결정 모형을 개발하고 현장의 자료에 적용하는 것이다. 본 논문은 링크 및 경로 통행시간 추정을 위한 적정 집계간격 결정 모형으로 CVMSE(Cross Validated Mean Square Error)방법을 이용하였으며, 링크 및 경로 통행시간 예측을 위한 적정 집계간격 결정 모형으로는 FMSE(Forecasting Mean Square Error)를 적용하였다. 개발된 방법론은 경부고속도로의 루프이터에 적용되었다. 적용결과 링크 및 경로 통행시간 추정을 위한 적정 집계간격은 3분~5분으로, 링크 및 경로 통행시간 예측을 위한 적정 집계간격은 10~20분으로 분석되었다.

실시간교통정보서비스의 일산화탄소 배출저감효과 평가 (Evaluation on Reduction Effect of CO emission by The Real-time Traffic Information Service)

  • 김준형;엄정섭
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 추계학술대회
    • /
    • pp.129-133
    • /
    • 2010
  • 본 논문은 차량의 공회전시 불완전연소로 인한 일산화탄소의 배출량이 최대인 점에 착안하여 일반 네비게이션에서 제공하는 최단거리 모드로 주행했을 시와 '막힘없는 길 안내를 제공' 한다는 최신 공간정보기술인 실시간교통정보서비스를 적용했을 시의 공회전시간 및 일산화탄소 배출량을 비교 평가하여, 실시간교통정보서비스의 일산화탄소 저감효과를 추정해보기 위해 진행되었다. 대구시내의 교통정체구역인 수성구청에서 성서초등학교에 이르는 약 12km의 구간을 선정하여 2주간 동일구간을 요일별 시간대별로 주행함으로써 최단거리 안내서비스 주행시와 실시간교통정보서비스를 적용한 경로주행시의 공회전시간을 기록하고 환경부에서 제공하는 연료별 배출계수와 평균속도에 따른 일산화탄소 배출계수를 이용하여 일산화탄소 배출량을 산정하였으며, 측정결과 공회전시간이 약 28%, 일산화탄소 배출량은 약 57%의 감축효과를 보임을 확인하였다.

  • PDF

접근절차의 시계구간 보호 적용 연구 - 태안비행장을 중심으로 - (A Study on an Application of the Protection for the Visual Segment of the Approach Procedure focused on Taean Airport)

  • 김도현;홍승범
    • 한국항공운항학회지
    • /
    • 제22권2호
    • /
    • pp.9-15
    • /
    • 2014
  • 'Visual segment surface' means a surface that extends from the missed approach point of non precision approaches (or the decision altitude location for approaches with vertical guidance and precision approaches) to the threshold to facilitate the identification of and protection from obstacles in this visual segment of the approach. Validation is the necessary final quality assurance step in the procedure design process, prior to publication. The purpose of validation is the verification of all obstacle and navigation data, and assessment of flyability of the procedure. This paper shows how to apply the protection for the visual segment of the approach procedure, and the results of the validation for visual segment surface conducted at an airport.

수치지도의 도로 중심선을 이용한 토로의 평면선형 설계요소 자동추출에 관한 연구 (A Study of The Extraction of Road Horizontal Alignment Design Elements in Urban Areas using the Digital Map)

  • 김민석;유기윤;김용일;곽태석
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.551-557
    • /
    • 2004
  • 미래의 텔레매틱스(telematics)환경에서 차량항법과 관련된 주요 핵심 기술은 동적 경로 안내 이외에 차량 자체의 지능화를 통해 운전자에게 주행 중인 도로에서 급경사, 급커브 구간에 대한 정보를 사전에 경고함으로써 사고를 방지하는 운전자 보조 및 경고 시스템(driver assistance and warning system) 구현으로 전망되고 있다. 이와 같은 기술이 구현되기 위해서는 현재 차량항법용 수치도로지도에서 도로의 단순 위치정보만으로는 불가능하며 도로의 곡선구간에서 평면 곡선반경과 같은 도로의 선형설계요소에 대한 정보가 필수적이다. 따라서 본 연구에서는 현재 전국적으로 구축되어있는 1/1000 수치지도의 도로중심선을 이용하여 실제 도로의 평면 선형설계요소를 자동으로 추출하기 위한 알고리즘을 개발하였고 이를 GUI 환경의 프로그램으로 구현함으로써 기존 도로의 정확한 평면 선형정보를 경제적이면서 효율적으로 획득할 수 있게 되었다.

  • PDF

상수도 관망의 고립구역 탐색 기법 (Techniques for Searching Isolated Pipe Sections in Water Pipe Networks)

  • 박수완;김기민
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.131-131
    • /
    • 2017
  • 상수관의 노후화로 인해 상수관망의 안정성 확보와 지속적인 용수공급에 대한 신뢰성을 증대시키는 것이 중요해지고 있다. 용수공급시스템을 구성하는 상수관의 파괴가 빈번하게 발생하며, 관 파괴 시에 수리, 교체를 위해서 관망의 일부분은 차폐가 되어 해당 지역의 용수 수요자는 수리, 교체작업이 끝날 때까지 단수가 불가피하다. 이런 불편함과 손실을 최소화하기 위한 방법을 찾는 것은 상수관망의 유지관리에서 중요한 문제이다. 상수관망의 부분적 격리는 오염물에 의한 상수관망의 오염, 테러로 인한 독극물의 유입 시 물질의 확산 방지, 상수관망을 이루는 각종 구조물의 고장수리 및 유지 보수 작업 등의 상황을 위해 필수적이다. 상수관망의 부분적 격리를 분석하기 위해서는 '고립구역'이라는 개념이 필요하다. 관 파괴시 밸브가 닫히면서 해당 관과 연결된 관들 또한 함께 격리되는 부분을 '고립구역'으로 정의한다. 관이 두 개의 밸브를 양 끝에 가지고 있는 경우와 독립적인 절점 또한 하나의 '고립구역'으로 정의할 수 있다. 본 연구에서는 이러한 '고립구역'을 실제 상수관망에서 탐색해서 정의할 수 있는 알고리즘을 제시하였다. 뿐만아니라 상수관 파괴 시 복구를 위해 파괴된 관을 포함한 고립구역이 차폐될 경우, 세그먼트내의 관들은 수원지로부터의 물공급에 차질이 생길 수 있다. 특정 관들의 고립구역이 수원지로부터 유일한 용수공급경로일 경우 고립구역의 차폐로 인해 해당 관들의 용수공급도 끊어지게 되는데 이러한 영역을 '비의도적 고립구간'이라 한다. 본 연구에서는 이러한 '비의도적 고립구간'을 실제 상수관망에서 탐색하여 정의할 수 있는 알고리즘을 제시하였다.

  • PDF

GIS기반 토석류 산사태 대응공법 설계 프로그램 개발 (Development of a GIS-based Computer Program to Design Countermeasures against Debris Flows)

  • 송영석;채병곤
    • 지질공학
    • /
    • 제23권1호
    • /
    • pp.57-65
    • /
    • 2013
  • 본 연구에서는 자연사면에서 토석류 산사태 대응공법의 설계 프로그램(CDFlow ver 1.0)을 개발하였다. 이 프로그램은 자연사면에서 발생되는 산사태의 발생 가능성을 평가할 수 있으며, 토석류 산사태로 인하여 발생되는 피해범위를 산정할 수 있다. 또한 이 프로그램은 토석류 산사태의 대응공법 위치와 규모를 설계할 수 있다. 이 프로그램은 가장 잘 알려진 지리정보시스템(GIS) 개발도구중의 하나인 ArcGIS 엔진에서 구동되도록 개발되었다. 그리고 유사동역학적인 습윤지수와 무한사면의 안정해석기법을 적용하여 산사태 발생가능성을 예측하였다. 계산된 사면안전율은 기준안전율과 비교하여 산사태 잠재발생 구간을 선정하고 이를 도면상에 표시하였다. 토석류량은 산사태 잠재발생 구간과 토층심도에 의해 산정된다. 그리고 누적 토석류량은 이동경로를 따라서 계산할 수 있다. 개발된 프로그램의 적용성을 평가하기 위하여 실제 산사태 발생현장을 대상으로 적용하였다. 산사태 발생현장은 강원도 인제군 덕산리에 위치하고 있으며, 대상수계에 4개의 사방댐이 설치되어 있다. 토질실험 및 현장조사결과를 토대로 산사태 발생가능성이 높은 구간과 토석류의 이동경로를 산정하였다. 해석결과 기존에 설치된 사방댐의 규모는 계산된 토석류량을 저장하기에 부족한 것으로 나타났다. 따라서 본 프로그램을 이용하여 토석류 산사태 대응공법의 설치위치와 규모를 합리적으로 산정할 수 있을 것이다.