• 제목/요약/키워드: Path Searching

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

SNS 기반 전시물 관련 콘텐츠 추천 서비스 설계 및 구현 (Design and Implementation of SNS-based Exhibition-related Contents Recommendation Service)

  • 서윤득;안진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.95-101
    • /
    • 2012
  • 사회 전반에 걸쳐 소셜네트워크 서비스의 영향력이 매우 커짐에 따라 국내의 많은 기관들에서도 소셜네트워크 서비스의 도입을 통해 이용자와 소통하려는 노력을 하고 있다. 본 논문에서는 기존에 제안한 맞춤형 콘텐츠 추천 서비스에 소셜네트워크 서비스 개념을 접목한 신뢰성 있는 전시물 관련 콘텐츠 추천 서비스를 제안한다. 기존의 콘텐츠추천 방법에 비해 제안하는 서비스는 그 이용자들의 소셜네트워크 상의 관계를 활용하여 전시물 관련 콘텐츠를 효과적이고 신뢰적으로 추천해줄 수 있다.

교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획 (An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard)

  • 문종헌;유원선;조두연
    • 대한조선학회논문집
    • /
    • 제54권3호
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

하이퍼미디어 사용자의 정보처리 유형이 정보탐색 패턴에 미치는 영향 (The Relationships Between Navigational Pattens and Information Processing Styles of Hypermedia Users)

  • 이미자
    • 인지과학
    • /
    • 제12권1_2호
    • /
    • pp.65-76
    • /
    • 2001
  • 이 연구는 하이퍼미디어 사용자의 정보처리 유형과 하이퍼미디어 정보탐색 패턴과의 관련성을 밝히기 위한 연구이다. 정보처리 유형은 Human Information Processing Styles(HIPS)로 측정되었다. 정보탐색 패턴의 세 가지 유형은(a) 정보탐색 폭에 관한 패턴(b) 정보탐색 경로에 대한 패턴, 그리고(c) 정보탐색 방법에 관한 패턴이다. 조사대상은 102명의 대학생들로 구성되었다. HIPS 결과에 따라 각각 34명의 학생들이 좌놔우위, 우뇌우위, 통합적뇌 정보터리자 집단에 선정되었다. 선정된 학생들은 하이퍼미디어를 활용한 정보탐색과제를 완성하기 위해 A.g.i.l.e Trainer$^{TM}$ 프로그램과 60분 정도 상호작용 하였다. 연구결과 하이퍼미디어 사용자의 정보처리 유형이 정보탐색 패턴에 커다란 영향을 주는 것으로 나타났다.

  • PDF

셀룰라 네트워크 환경에서의 이중화 체크포인팅을 이용한 이동 호스트 및 기지국 결함 복구 기법 (Replicated Chaeckpointing Failure Recovery Schemes for Mobile Hosts and Mobile Support Station in Cellular Networks)

  • 변계섭;김재훈
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.13-23
    • /
    • 2002
  • 이동 호스트는 무선 통신망의 낮은 대역폭과 호스트들의 이동성, 부족한 저장장치와 배터리 수명 등으로 인하여 결함 발생 가능성이 높다. 이동 호스트의 결함에 효율적으로 대처하기 위한 결함 허용 기법에 관한 연구가 많이 진행되어 왔다. 셀룰라 네트워크에서는 이동 호스트이외에도 이동 호스트를 연결시키는 기지국은 보다 높은 수준의 가용도를 요구하므로 기지국의 결함에 대한 연구도 필수적이다. 본 논문에서는 이동 호스트 결함 복구를 위한 체크포인팅 기법을 기반으로 기지국 결함 복구를 위한 체크포인팅 이중화 기법을 제안하고 성능을 분석하였다. 또한 이동 호스트의 결함 복구를 위해 체크포인트가 존재하는 기지국의 복구를 기다리는 방법과 다른 기지국의 체크포인트를 이용하는 방법의 성능을 비교 분석하였다.

레이다 신호의 간섭 환경에서 항공 인지무선 시스템의 빠른 스펙트럼 센싱 (Fast Spectrum Sensing in Radar-Interfered Airborne Cognitive Radio Systems)

  • 김순섭;최영준
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.655-662
    • /
    • 2012
  • 본 연구에서는 다수 레이다신호의 간섭으로 인해 항공기가 데이터통신이 두절될 것을 대비하여 새로운 주파수(채널)을 탐색하기 위해 Cognitive Radio 기술을 활용한 항공인지무선시스템을 제안한다. 항공기의 데이터통신 채널을 확보하기 위해 비행환경하에 레이다의 주파수를 인지하여 지형정보를 통한 유효주파수를 산출하여 빠르게 스펙트럼을 센싱하는 방법을 제안하였다. 기지국은 항공기와 레이더의 위치를 기반으로 자유공간의 경로손실을 이용한 방식으로 유효 주파수를 계산하였고 이동체에 대한 변수를 병행하여 적용하였다. 분석 결과 기존 최대 주파수 탐색시간이 제안된 방법을 활용시 절반으로 단축됨을 입증하였다.

과학기술정책의 기원 (The Origins of Science and Technology Policy)

  • 설성수
    • 기술혁신연구
    • /
    • 제5권1호
    • /
    • pp.113-149
    • /
    • 1997
  • This paper, searching for the origin of the science and technology policy, is one of the research series on the original form of current S&T policy such as origin, evolution and changing patterns. Without understanding the origin, it is very difficult to understand the evolution and the current change of the policy. To answer this question, 2 kinds of conditions are set: 4 concepts for the origin of a policy and also 4 conditions for the S&T policy itself. As the origin of a policy, 4 concepts are set such as independence, continuance, diffusion and modern state as a policy body. Also as conditions for S&T policy, there may be 4 conditions such as policy targets, policy functions, administration body and the usage of the name of the policy. S&T can be distinguished as science, technology and S&T along it's development path. There, hence, are 2 origins of science and technology policy. French policy for modern science at the late 18th century and the establishment of the Agency of Science and Technology Policy of Japan in 1956 can be pointed out as the origin of the policy. The former can be called as the origin for natural science, and the latter as the origin for S&T. This study implies that new paradigm of S&T policy is a reflection for both the needs of new S&T and social needs. When there were big problems in a society and when there appeared new S&T, they exploited new S&T vigorously. This has been remained as a rememberable monuments in the history of the S&T policy.

  • PDF

FFR에서의 임계-쌍 경로를 이용한 효율적인 테스트 생성 (Efficient Test Generation using Critical-Pair Path in FFR)

  • 서성환;안광선
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.1-16
    • /
    • 1999
  • 본 논문에서는 테스트 생성 과정에서 자주 사용되는 임계의 확장 개념으로 임계-쌍을 정의한다. 그리고 임계의 특성을 나타내는 요소로서 임계성, 임계율, 임계설정율 등을 정의한다. 이 요소들을 이용하여 임계-쌍의 사용이 단일 임계의 사용보다 더 효율적이라는 것을 입증하고, FFR에서의 테스트 패턴 생성 시에 임계값에 대한 평가 회수, 경로선의 탐색 회수 및 생성 시간에서 더 효율적이라는 것을 보여준다. 시뮬레이션을 통해서 ISCAS85 벤치마크 테스트 회로에 대한 실험 결과를 비교 분석한다.

  • PDF

Economic Analysis of Snow Damage on Sugi (Cryptomeria japonica) Forest Stands in Japan Within the Forest Stand Optimization Framework

  • Yoshimoto, Atsushi;Kato, Akio;Yanagihara, Hirokazu
    • Journal of Forest and Environmental Science
    • /
    • 제24권3호
    • /
    • pp.143-149
    • /
    • 2008
  • We conduct economic analysis of the snow damage on sugi (Cryptomeria japonica) forest stands in Toyama Prefecture, Japan. We utilize a single tree and distant independent growth simulator called "Silv-Forest." With this growth simulator, we developed an optimization model by dynamic programming, called DP-Silv (Dynamic Programming Silv-Forest). The MS-PATH (multiple stage projection alternative technique) algorithm was embedded as a searching algorithm of dynamic programming. The height / DBH ratio was used to constrain the thinning regime for snow damage protection. The optimal rotation age turned out to be 65 years for the non-restricted case, while it was 50 years for the restricted case. The difference in NPV of these two cases as the induced costs ranged from 179,867 to 1,910,713yen/ha over the rotation age of 20 to 75 years. Under the optimal rotation of 65 years, the cost became 914,226 yen/ha. The estimated annual payment based on the difference in NPV, was from 9,869 yen/ha/yr to 85,900 yen/ha/yr. All in all, 10,000 yen/ha/yr to 20,000 yen/ha/yr seems to cover the payment from the rotation age of 35 to 75 years.

  • PDF

의미 기반 검색을 위한 이미지 내용 모델링 (Image Content Modeling for Meaning-based Retrieval)

  • 나연묵
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.145-156
    • /
    • 2003
  • 현존하는 대부분의 내용 기반 이미지 검색 시스템은 칼라, 모양, 텍스처 특징을 이용한 유사도-기반 검색에 초점을 맞추고 있다. 신경과학 이미지 데이타베이스의 경우, 이미지에 대한 전역적 평균 특징 값을 기반으로 한 유사 이미지의 검색이 임상 병리학자들에게는 전혀 도움이 되지 않는 다는 것을 발견하였다. 신경과학 데이터베이스 상의 이미지에 대한 실용적인 내용 기반 검색을 실현하기 위해서는 이미지의 내부 내용이나 의미를 표현하는 일이 필요하다. 본 논문에서는 이러한 이미지들에 대해 보다 유용한 검색을 지원하기 위하여 이미지 내용과 그에 관련된 개념 지식을 표현하는 방법을 제시한다. 또한 객체지향 메시지 경로 식을 이용하여 이러한 고급 검색을 지원하기 위한 연산의 의미를 기술한다. 제안된 기법은 유연하고 확장 가능하므로 보다 강화된 내용 검색을 위해 이미지 내용에 대한 보다 많은 의미를 점진적으로 추가해 나갈 수 있다.

도로 네트워크 환경에서 운행 시간을 고려한 최단 경로 탐색 연산자 설계 (Design of Operator for Searching Trip Time Dependent Shortest Path in a Road Network)

  • 이동규;이양구;정영진;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.51-54
    • /
    • 2005
  • 최근 도로 네트워크 환경에서 날로 증가하는 교통 수요를 충족시키고 각종 교통 문제를 해결하기 위해서 지능형교통시스템(ITS, Intelligent Transportation System)을 적용하고 있다. 특히, 첨단교통정보 시스템(ATIS, Advanced Traveler Information System)은 개별 차량의 주행을 최적화시키는 시스템으로서 운전자에게 출발지에서 목적지까지 빠르고 쾌적한 주행경로를 제공하는 차량 경로계획 수립을 제공한다. 하지만 이러한 시스템은 도로 구간의 비용으로 정적인 값을 이용하므로 동적으로 변화하는 구간 비용을 가지고 도로 네트워크에서 최단 경로를 제공하기는 어렵다. 따라서, 이 논문에서는 교통 혼잡을 고려한 최단 경로 탐색 연산자를 제안한다. 제안된 연산자는 현재 시간 비용과 과거의 시간 비용 변화 량을 더하여 출발지에서 목적지까지 경로를 탐색하는데 이용한다. 이러한 방법은 시간에 따라 변화하는 도로의 상황을 반영하며 출발지에서 목적지까지의 최단 경로뿐만 아니라 예상 도착 시간을 추정할 수 있다. 또한 제안된 연산자는 효율적인 도로 이용, 물류비용 감소, 응급 상황 대체, 연료 절약 및 환경 오염 감소 등의 장점을 가지며 첨단교통정보시스템에서 응용 될 수 있다.

  • PDF