• 한국지구과학회지
• /
• 제43권5호
• /
• pp.647-658
• /
• 2022

The purpose of this study is to analyze students' learning characteristics regarding spatial ability, orienteering ability and earth science content learning ability and their relationship through development and application of earth science activities using orienteering. The programme aims to improve students' spatial ability using orienteering activity which requires spatial ability. Topics in the programme included map, compass, contour, movement of celestial, and constellation application. Students were to orienteer in the field using the method they learned in class. This programme was applied to five 7th graders. The results are, first, students who have positive attitude toward science and do well at school tended to perceive their orienteering ability high. Second, all parts of spatial ability, spatial visualization, spatial orientation, spatial relation were used during orienteering, especially spatial visualization and spatial orientation. The relationship between spatial ability, orienteering ability, and earth science content learning abilities was not clear. However, orienteering ability and earth science content learning ability were in similar tendency.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.101-102
• /
• 2017

오리엔티어링은 지도와 나침반 그리고 포인트 맵을 지니고 진행하는 스포츠이다. 그러나 지도와 나침반을 지닌다는 번거로움과 걸음수와 소요시간의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 오리엔티어링에서 필요한 기능들을 통합시켜 오리엔티어링 어플리케이션을 개발한다. 지도와 나침반 그리고 걸음수를 하나의 UI에 통합시켜 한번에 볼수 있어 번거로움을 없애고, 실시간으로 걸음수를 세고 소요시간 측정을 통하여 정확도를 보다 높일수 있다.

• Management Science and Financial Engineering
• /
• 제17권1호
• /
• pp.79-94
• /
• 2011

Team orienteering, an extension of single-competitor orienteering, is the problem of determining multiple paths from a starting node to a finishing node for a given allowed time or distance limit fixed for each of the paths with the objective of maximizing the total collected score. Each path is through a subset of nodes, each of which has an associated score. The team orienteering problem has many applications such as home fuel delivery, college football players recruiting, service technicians scheduling, military operations, etc. Unlike existing optimal and heuristic algorithms often leading to heavy computation, this paper suggests two types of priority rule based heuristics-serial and parallel ones-that are especially suitable for practically large-sized problems. In the proposed heuristics, all nodes are listed in an order using a priority rule and then the paths are constructed according to this order. To show the performances of the heuristics, computational experiments were done on the small-to-medium sized benchmark instances and randomly generated large sized test instances, and the results show that some of the heuristics give reasonable quality solutions within very short computation time.

• 한국군사과학기술학회지
• /
• 제22권5호
• /
• pp.667-673
• /
• 2019

We present an orienteering problem with unknown stochastic reward(OPUSR) model for persistent monitoring tasks with unknown event probabilities at each point of interest. Prior studies on orienteering problem for persistent monitoring task assume that rewards and event probabilities are known as a prior. In this paper, we propose a stochastic reward model with unknown event statistics and a path re-planning algorithm based on Bayesian reward inference. Experiments demonstrate the efficiency of our method.

• Industrial Engineering and Management Systems
• /
• 제12권3호
• /
• pp.198-206
• /
• 2013

The team orienteering problem (TOP) or the multiple tour maximum collection problem can be considered as a generic model that can be applied to a number of challenging applications in logistics, tourism, and other fields. This problem is generally defined as the problem of determining P paths, in which the traveling time of each path is limited by $T_{max}$ that maximizes the total collected score. In the TOP, a set of N vertices i is given, each with a score $S_i$. The starting point (vertex 1) and the end point (vertex N) of all paths are fixed. The time $t_{ij}$ needed to travel from vertex i to j is known for all vertices. Some exact and heuristics approaches had been proposed in the past for solving the TOP. This paper proposes a new solution methodology for solving the TOP using the particle swarm optimization, especially by proposing a solution representation and its decoding method. The performance of the proposed algorithm is then evaluated using several benchmark datasets for the TOP. The computational results show that the proposed algorithm using specific settings is capable of finding good solution for the corresponding TOP instance.

• 대한산업공학회지
• /
• 제33권3호
• /
• pp.303-311
• /
• 2007

This study deals with a type of vehicle routing problem faced by manager of some department stores during peak sales periods. The problem is to find a set of traveling paths of vehicles that leave a department store and arrive at a destination specified for each vehicle after visiting customers without violating time and capacity constraints. The mathematical model is formulated with the objective of maximizing the sum of the rewards collected by each vehicle. Since the problem is known to be NP-hard, a heuristic algorithm is developed to find the solution. The performance of the algorithm is compared with the optimum solutions obtained from CPLEX for small size problems and a priority-based Genetic Algorithm for large size problems.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.573-576
• /
• 2006

기존의 인폼드 검색 모델에서 자원 보유 피어의 검색 결과는 검색 과정에서 선택된 피어들 각각의 라우팅 결정 정보로 저장되는데, 자원 적중률에 따라 다음 피어를 선택할 때 주요 결정 요인으로 작용한다. 이러한 라우팅 결정 정보를 이용하여 검색 트래픽과 검색 성공률 등의 측면에서 기존의 Random Walks 등에 비해 효과적인 성능 평가 결과를 보인 LTO(Leveled The Orienteering) 검색 알고리즘은 검색 과정에서의 라우팅 경로가 편중되어 있어 해당 노드들에 검색 부하 집중 경향을 보인다. 이에 본 논문에서는 검색 적중 빈도에 다라 LTO 검색 알고리즘이 검색 과정상에서 라우트 대상 노드들의 성능을 고려한 적응적 P2P 검색 알고리즘으로 확장 제안한다. 제안한 알고리즘의 성능 평가 결과 노드들의 검색 부하 집중률과 자원 검색 노드의 검색 성공률 측면에서 적절한 타협점에서 동작함을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제9권11호
• /
• pp.407-415
• /
• 2009

본 연구는 PPA를 이용한 레저스포츠 선호도와 참여도를 규명하기 위하여 2009년 수도권의 만 19세 이상 성인을 연구대상으로 설정한 다음, 유의표집법으로 250명을 표본추출 하였다. 수집된 자료는 SPSSWIN 16.0을 이용하여 신뢰도분석, 대응표본t검증, PPA 분석기법 등의 방법이 활용되었다. 결론은 다음과 같다. 첫째, 레저스포츠 선호도와 참여도는 차이가 있다. 1사분면인 '중점개선' 종목은 윈드서핑, 스킨스쿠버, 수상스키, 요트 등이며, 2사분면인 '노력지속' 종목은 골프, 라켓볼, 스노보드, 스키, 낚시, 등산 등이다. 3사분면인 '개선요망' 종목은 워터슬래드, 카트, 열기구, 스카이다이빙, 오리엔테어링, 행글라이딩, 모형비행기, 서바이벌게임 등이며, 4사분면인 '현상유지' 종목은 트레킹, 산악자전거, 인라인스케이트, 래프팅, 사이클링 등이다. 둘째, 사회인구통계학적 특성에 따라 레저스포츠 선호도와 참여도 중점개선 종목은 차이가 있다. 성별에 따라서는 여자 집단에서 요트 선호도와 참여도간의 차이가 크며, 연령에 따라서는 20대 연령층에서 윈드서핑, 스킨스쿠버, 수상스키, 요트 선호도와 참여도간의 차이가 크다. 학력에 따라서는 대졸이상 집단에서 윈드서핑 선호도와 참여도간의 차이가 크며, 직업에 따라서는 전문자유직 집단에서 윈드서핑, 스킨스쿠버, 요트 선호도와 참여도간의 차이가 컸다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.420-424
• /
• 2009

본 연구는 IPA를 이용한 레저스포츠참가 선호도와 참여도를 규명하기 위하여 2009년 수도권의 만 19세 이상의 성인을 연구대상으로 설정한 다음, 유의표집법으로 250명을 표본추출 하였다. 수집된 자료는 SPSSWIN 16.0을 이용하여 신뢰도분석, 대응표본t검증, IPA 분석기법 등의 방법을 활용하였다. 결론은 다음과 같다. 첫째, 1사분면에서는 스킨스쿠버, 수상스키, 윈드서핑, 클레이사격으로 나타났으며 선호도, 참여도를 높이기 위한 개선 노력이 필요하다. 둘째, 2사분면에는 골프, 라켓볼, 스노우 보드, 스키, 낚시, 등산 등이며 선호도, 참여도가 모두 높기 때문에 현재의 수준과 같은 지속적 관심을 유지할 필요가 있는 영역이다. 셋째, 3사분면에 워터슬래드, 카트, 열기구, 스카이다이빙, 오리엔테어링, 행글라이딩, 모형비행기, 서바이벌게임 등이고 선호도, 참여도가 모두 낮으므로 이 종목들에 대해서는 가능한 현재 수준 이상의 과잉노력을 지향하는 것이 바람직하다. 넷째, 4사분면에는 트레킹, 산악자전거, 인라인스케이트, 래프팅, 사이클링 등이다. 선호도는 낮은 반면, 참여도는 높기 때문에 레저 스포츠참가 정책의 현상유지가 필요하다. 종합해보면, 선호하지만 현재의 레저스포츠참가가 어려운 종목들을 타개하기 위해서는 우선적으로 현재 참가하지 못하고 있는 중점개선부분의 종목들에 대한 사회적 인프라에 우선적으로 투자하고 지속적 관심이 필요하다.