• ETRI Journal
• /
• 제42권2호
• /
• pp.247-257
• /
• 2020

Spatial experiences in route finding, such as the ability of finding low-traffic routes, exert a significant influence on travel time in big cities; therefore, the spatial experiences of seasoned individuals such as taxi drivers in route finding can be useful for improving route-finding algorithms and preventing using routes having considerable traffic. In this regard, a spatial experience-based route-finding algorithm is introduced through ontology in this paper. To this end, different methods of modeling experiences are investigated. Then, a modeling method is chosen for modeling the experiences of drivers for route finding depending on the advantages of ontology, and an ontology based on the taxi drivers' experiences is proposed. This ontology is employed to create an ontology-based route-finding algorithm. The results are compared with those of Google maps in terms of route length and travel time at peak traffic time. According to the results, although the route lengths of route-finding method based on the ontology of drivers' experiences in three cases (from nine cases) are greater than that based on Google maps, the travel times are shorter in most cases, and in some routes, the difference in travel time reaches only 10 minutes.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.83-91
• /
• 2011

The route finding analysis is an essential geo-related decision support tool in a LBS(Location based Services) and previous researches related to route guidance have been mainly focused on route guidances for vehicles. However, due to the recent spread of personal computing devices such as PDA, PMP and smart phone, route guidance for pedestrians have been increasingly in demand. The pedestrian route guidance is different from vehicle route guidance because pedestrians are affected more surrounding environment than vehicles. Therefore, pedestrian path finding needs considerations of factors affecting walking. This paper aimed to extract factors affecting walking and charting the factors for application factors affecting walking to pedestrian path finding. In this paper, we found various factors about environment of road for pedestrian and extract the factors affecting walking. Factors affecting walking consist of 4 categories traffic, sidewalk, network, safety facility. We calculated weights about each factor using analytic hierarchy process (AHP). Based on weights we calculated scores about each factor's attribute. The weight is maximum score of factor. These scores of factor are used to optimal pedestrian path finding as path finding cost with distance, accessibility.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.595-602
• /
• 2002

다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크의 경비원 경로(watchman route with minimum route)는 경로 진행에서 발생하는 방향 전환의 횟수가 최소인 경비원 경로이다. 본 논문에서는 특성 다각형인 약 가시 다각형(weakly visible polygon)에서 최소링크의 경비원 경로를 구하는 $O(N^2)$시간 알고리즘을 제시한다.

• 국제학술발표논문집
• /
• The 8th International Conference on Construction Engineering and Project Management
• /
• pp.510-519
• /
• 2020

Within an intelligent automated cyber-physical system, the realization of the autonomous mechanism for data collection, data integration, and data analysis plays a critical role in the design, development, operation, and maintenance of such a system. This construct is particularly vital for fault-tolerant route-finding systems that rely on the imprecise GPS location of the vehicles to properly operate, timely plan, and continuously produce informative feedback to the user. More essentially, the integration of digital twins with cyber-physical route-finding systems has been overlooked in intelligent transportation services with the capacity to construct the network routes solely from the locations of the operating vehicles. To address this limitation, the present study proposes a conceptual architecture that employs digital twin to autonomously maintain, update, and manage intelligent transportation systems. This virtual management simulation can improve the accuracy of time-of-arrival prediction based on auto-generated routes on which the vehicle's real-time location is mapped. To that end, first, an intelligent transportation system was developed based on two primary mechanisms: 1) an automated route finding process in which predictive data-driven models (i.e., regularized least-squares regression) can elicit the geometry and direction of the routes of the transportation network from the cloud of geotagged data points of the operating vehicles and 2) an intelligent mapping process capable of accurately locating the vehicles on the map whereby their arrival times to any point on the route can be estimated. Afterward, the digital representations of the physical entities (i.e., vehicles and routes) were simulated based on the auto-generated routes and the vehicles' locations in near-real-time. Finally, the feasibility and usability of the presented conceptual framework were evaluated through the comparison between the primary characteristics of the physical entities with their digital representations. The proposed architecture can be used by the vehicle-tracking applications dependent on geotagged data for digital mapping and location tracking of vehicles under a systematic comparison and simulation cyber-physical system.

• 문화기술의 융합
• /
• 제10권6호
• /
• pp.597-604
• /
• 2024

본 연구는 올림픽 정식 종목 중 하나인 리드 클라이밍에 초점을 맞춰서 루트 파인딩 시뮬레이션을 개발하는것을 목표로 한다. Unity를 활용하여 장면에 오브젝트를 배치하고 변수들을 정의하여 클라이밍 환경을 구성하고, 클라이밍 자세에 따른 상태를 생성하여 클라이머 모델의 관절 위치를 FABRIK 알고리즘으로 계산하였다. 그리고 ML-Agents를 활용하여 벡터 관측 선택과 이산적인 행동을 정의하고, CCW 알고리즘을 이용한 안정적인 자세를 정의하여 행동 마스킹과 에이전트의 행동 선택에 따른 처리 함수를 구현하였다. 모의실험 결과, 탑 홀드까지 루트 파인딩이 가능함을 확인하였고, 이러한 시뮬레이션이 리드 클라이밍 훈련을 진행하는 선수들에게 많은 도움을 줄 것으로 기대된다.

• 무역학회지
• /
• 제44권4호
• /
• pp.115-128
• /
• 2019

This article analyzes issues regarding the economic development of the arctic area with the aim of finding ways to help solve the problems and to support sustainable economic development of the arctic area. Some proposals are introduced for establishing a sound legal infrastructure of the Korea-Russia economic development of the arctic area. As Russia develops the Arctic area and the route through the Arctic area, Korea will gain the possibility of transportation efficiency, vitalization of international transaction, and finding new markets. Resource development in the North Pole is ongoing, with matching international transaction and economic benefits. To reflect the Korea-Russia interests and to sustain the effect, the legal infrastructure is inevitable. For example, it would be reinforced by pushing forward the Korea-Russia FTA. The legal infrastructure for economic cooperation of Korea and Russia has to reflect that 'the development of the Arctic area and making the route through the Arctic area' should increase the sustainability and vitality of international transaction. The legal infrastructure for economic benefits can also help mitigating non-economic arguments of international community such as the security risk in the Korean-peninsula and around the world.

• 한국국방경영분석학회지
• /
• 제10권2호
• /
• pp.43-49
• /
• 1984

This paper deals with a transportation problem with two objectives, that is, transportation cost and vital-route shipment. In the transportation problem minimizing cost is sometimes conflicting minimizing vital-route shipment. This paper develops an algorithm finding paneto-optimal solutions in minimizing vital-route shipment and cost, and also presents theoretical backgrounds for developing an algorithm.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1437-1445
• /
• 1999

n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

• 한국주거학회:학술대회논문집
• /
• 한국주거학회 2005년도 추계학술대회 논문집
• /
• pp.311-314
• /
• 2005

Our city structure is being complicated from the development of industry and the increase in population. It makes the ground space overcrowded, so underground space is systematized for use. Because this underground space has very complicated configuration, people have difficulty in finding the route in the underground space. Therefore It is demanded to comprehend configuration of the various space structure, predict pattern of the moving and analyze induction factor of the moving. When people are in the conflagration or dangerous situation, they are in the habit of using the route which they are used to go to and from. It is needed to analyze moving pattern of the pedestrian who usually use the underground space for the sake of dealing with conflagration in the underground space. Finally, this study suggested that general characteristic, distribution, moving route of the pedestrian and factors influencing that they choose the route which the research finds out.

• 한국컴퓨터산업학회논문지
• /
• 제3권1호
• /
• pp.35-44
• /
• 2002

주어진 다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이의 최소화 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크를 가진 경비원 경로(watchman route with minimum route)는 경로의 방향 전환 횟수가 최소인 경비원 경로이며, 약 가시성 다각형(weakly visible polygon)은 서로 약 가시성을 가진 두개의 체인으로 구성된 다각형이다. 본 논문에서는 n개의 꼭지점을 가진 약 가시성 다각형의 최소 링크를 가진 경비원 경로를 구하는 Ο($n^2$) 시간의 알고리즘을 제시한다.