• Title/Summary/Keyword: path searching

Search Result 241, Processing Time 0.022 seconds

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

  • Seo, Yoon-Deuk;Ahn, Jin-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.95-101
    • /
    • 2012
  • As the influence of social networking services across the societies becomes greatly higher, many of the domestic agencies are trying to communicate with users through the introduction of social networking services. In this paper, we present a reliable exhibition-related contents recommendation service to combine social networking service concept with the customized contents recommendation method we previously proposed. The proposed service may effectively and reliably recommend its users exhibition-related contents by exploiting their relationships in the social networks compared with the existing ones.

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

  • Moon, Jong-Heon;Ruy, Won-Sun;Cho, Doo-Yeoun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.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 (하이퍼미디어 사용자의 정보처리 유형이 정보탐색 패턴에 미치는 영향)

  • 이미자
    • Korean Journal of Cognitive Science
    • /
    • v.12 no.1_2
    • /
    • pp.65-76
    • /
    • 2001
  • This study investigated the relationships between hypermedia users information processing styles and navigational patterns. Three aspects of navigational patterns were investigated: (a) navigational breadth patterns which reveal how comprehensively users access, (b) navigational path patterns which display what sequences users follow. and (c) navigational method patterns which show what methods u users employ when using the system. Information processing styles were measured by the Human Information Processing Styles(HIPS) Survey. The subjects were 102 undergraduate students enrolled in management courses at a university. Participation was voluntary 34 students were selected for each of left, right, and integrated information processor group. The subjects interacted with A.g.i.l.e. TrainerTM program to complete two types of searching tasks 'open-ended and closed-ended tasks' Findings indicated that the information processing style seems to play an important role in how an individual interacts with the hypermedia systems.

  • PDF

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

  • Byun, Kyue-Sub;Kim, Jai-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1B
    • /
    • pp.13-23
    • /
    • 2002
  • A mobile host is prone to failure due to lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life on the wireless network. Many researchers have studied to overcome these problems. For high level Availability in the cellular networks, it is necessary to consider recovery from the failures of mobile support stations as well as mobile as mobile hosts. In this paper, we present modified trickle scheme for recovery from failures of Mobile Support Station based on checkpointing scheme and analyze and compare the performance. We propose and analyze the performance of two schemes : one is waiting recovery scheme for the mobile support station having the last checkpoint and the other is searching the new path to the another mobile support station having the checkpoint.

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

  • Kim, Soon-Seob;Choi, Young-June
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8C
    • /
    • pp.655-662
    • /
    • 2012
  • In this work, we propose an airborne cognitive radio system that searches a new spectrum band to avoid a communication interruption due to the interference from many radar signals. We develop a method of fast spectrum sensing based on an effective frequency by recognizing the interfering radar as well as geographical information. This effective frequency is calculated by the free-space path loss between a base station and a fighter with the speed parameter. From our analysis, it is verified that the maximum frequency searching time is reduced by half by using our method.

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

  • 설성수
    • Journal of Technology Innovation
    • /
    • v.5 no.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

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

  • 서성환;안광선
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.4
    • /
    • pp.1-16
    • /
    • 1999
  • Critical is used frequently in many test generation procedures. In this paper, the critical-pair is defined as a extended concept of critical. Also, the criticality, the critical rate, the critical number, and the critical setting rate are defined which represent the characteristics of critical. In these elements, it is proved that the usage of the critical-pair is more efficient than that of the single critical. in FFR, it is also showed that the critical-pair is more efficient in evaluation number of critical values when the test pattern is generated, in the number of searching lines, and the test generation time. The experimental results of the critical-pair on the ISCAS85 benchmark test circuits are compared and analyzed to the single critical using simulation.

  • 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
    • /
    • v.24 no.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 (의미 기반 검색을 위한 이미지 내용 모델링)

  • 나연묵
    • Journal of KIISE:Databases
    • /
    • v.30 no.2
    • /
    • pp.145-156
    • /
    • 2003
  • Most of the content-based image retrieval systems focuses on similarity-based retrieval of natural picture images by utilizing color. shape, and texture features. For the neuroscience image databases, we found that retrieving similar images based on global average features is meaningless to pathological researchers. To realize the practical content-based retrieval on images in neuroscience databases, it is essential to represent internal contents or semantics of images in detail. In this paper, we present how to represent image contents and their related concepts to support more useful retrieval on such images. We also describe the operational semantics to support these advanced retrievals by using object-oriented message path expressions. Our schemes are flexible and extensible, enabling users to incrementally add more semantics on image contents for more enhanced content searching.

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

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

  • PDF