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

The travellers using social media leave their location history in the form of trajectories. These trajectories can be bridged for acquiring information, required for future recommendation for the future travelers, who are new to that location, providing all sort of information. In this paper, we propose a personalized travel path recommendation scheme based on social life log. By taking advantage of two kinds of social media such as travelogue and community contributed photos, the proposed scheme can not only be personalized to user's travel interest but also be able to recommend a travel path rather than individual Points of Interest (POIs). It also maps both user's and routes' textual descriptions to the topical package space to get user topical package model and route topical package model (i.e., topical interest, cost, time and season).

• 대한토목학회논문집
• /
• 제34권6호
• /
• pp.1873-1879
• /
• 2014

실시간 자료를 반영한 통행시간 예측 기법은 다양하지만 관련 연구 검토 결과 과거이력데이터가 충분하다면 타 모형에 비해 K 최대근접이웃(K-Nearest Neighbors)의 정확도가 우수하므로 본 연구에서는 이에 대한 적용 방법 도출 및 가능성 평가를 목적으로 한다. 본 연구에서는 KNN의 입력 자료로 TCS 교통량 및 DSRC 구간통행시간의 실시간 및 과거 이력자료, 경로통행시간 이력자료를 활용하였다. 통행시간 예측치는 TCS 교통량 및 DSRC 구간통행시간의 실시간 자료와 유사한 경로통행시간을 탐색한 후 이를 가중평균하여 산출하였다. 예측 기법을 적용한 결과 DSRC 구간통행시간의 가중치가 증가할수록 정확도는 증가하였으며, 이는 실시간 교통상황 변화를 DSRC 구간통행시간이 잘 반영하기 때문이다. 그러나 TCS 교통량을 기반으로 한 경우 역시 정확도의 차이가 크지 않으며, 변화 추이도 유사하게 나타났다. 이러한 결과를 볼 때 향후 대용량의 과거이력자료가 축적될 경우 예측오차는 더욱 감소될 것으로 기대된다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.135-146
• /
• 2004

교통정보에 의한 교통량분산 효과를 실질적으로 얻기 위해서는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전제약이 존재하는 일반 가로망에서 적정수의 경로를 도출하여 제공해야 한다. 이를 위하여 k-path 알고리듬이 주로 이용되고 있으나 도출된 경로들간에 중복성이 문제가 되고 있다. 본 연구는 교차로내 회전제약들을 고려하면서 교통정보제공을 위한 n개의 최단경로탐색(n-path) 알고리듬을 개발하는 데 연구의 목적이 있다 여기서 n-path 알고리듬은 기존 k-path 알고리듬과는 차이가 있는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾는 데 비해, n-path 알고리듬은 각 경로간 일정수준 이상의 경로중첩(path overlap)이 발생하지 않도록 하면서 n개의 경로를 탐색하는 방법이다. 이를 위하여 첫 번째 탐색된 경로를 중심으로 통행비용과 경로중복수준을 판단하여 이후 경로들을 탐색하게 된다. 또한, 본 연구에서 제시하는 n-path 알고리듬은 기존 연구와는 달리 교차로상 회전제약을 반영하기 위하여 가로망을 확장할 필요가 없다는 장점이 있다. 개발된 알고리듬을 몇 개의 예제 네트워크에 적용하여 평가하였으며 평가결과 원하는 결과를 도출하고 있음을 확인할 수 있었다.

• 유통과학연구
• /
• 제14권2호
• /
• pp.41-45
• /
• 2016

Purpose - Finding an optimal path is an essential component for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same. However, in practice, the travel time of each link changes over time. In this paper, we introduce a new transportation problem to find a latest departing time and delivery path between the two nodes, while not violating the appointed time at the destination node. Research design, data, and methodology - To solve the problem, we suggest a mathematical model based on network optimization theory and a backward search method to find an optimal solution. Results - First, we introduce a dynamic transportation problem which is different with traditional shortest path or minimum cost path. Second, we propose an algorithm solution based on backward search to solve the problem in a large-sized network. Conclusions - We proposed a new transportation problem which is different with traditional shortest path or minimum cost path. We analyzed the problem under the conditions that travel time is changing, and proposed an algorithm to solve them. Extending our models for visiting two or more destinations is one of the further research topics.

• 드라이브 ㆍ 컨트롤
• /
• 제21권1호
• /
• pp.46-52
• /
• 2024

The advancement of autonomous driving technology has heightened the importance of Autonomous Mobile Robotics (AMR) within smart factories. Notably, in tasks involving the transportation of heavy objects, the consideration of weight in route optimization and path planning has become crucial. There is ongoing research on local path planning, such as Dijkstra, A^*, and RRT^*, focusing on minimizing travel time and distance within smart factory warehouses. Additionally, there are ongoing simultaneous studies on route optimization, including TSP algorithms for various path explorations and on minimizing energy consumption in mobile robotics operations. However, previous studies have often overlooked the weight of the objects being transported, emphasizing only minimal travel time or distance. Therefore, this research proposes route planning that accounts for the maximum payload capacity of mobile robotics and offers load-optimized path planning for multi-destination transportation. Considering the load, a genetic algorithm with the objectives of minimizing both travel time and distance, as well as energy consumption is employed. This approach is expected to enhance the efficiency of mobility within smart factories.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.72-75
• /
• 1988

Due to the fact that the set point regulation scheme by the variable structure control method concerns only the initial and final locations of a manipulator, many constraints may exist in the application of path tracking with obstracle avoidance. The variable structure parameter should be selected in the trajectory planning step by satisfying the constraints of the travel time and the path deviations This paper presents the selection algorithm of the variable structure parameters with the constraints of the system dynamics and the travel time and the path deviation. This study makes unify the trajectory planning and tracking control using the variable structure control method.

• 한국컴퓨터정보학회논문지
• /
• 제27권5호
• /
• pp.117-125
• /
• 2022

최근 여행에 대한 관심이 높아지면서, 번거로운 여행 일정을 대신 수립해주는 여행 일정 추천 서비스에 대한 연구가 활발히 진행되고 있다. 여행 일정 추천에 있어 가장 중요하면서도 공통적으로 제시되는 목표는 여행 목적지 근처의 인기 관광지를 포함한 최단 거리 여행 경로를 제공하는 것이다. 다수의 기존 연구에서는 개인 맞춤형 스케줄 제공에 초점을 맞추었으며, 사용자의 여행 이동 경로 이력이나 SNS 리뷰가 존재하지 않을 경우 설문 조사가 필요한 문제점이 있었다. 또한 최단 거리를 계산할 때 발생할 수 있는 현실적인 문제점도 명확히 지적되지 않았다. 이와 관련하여, 본 논문에서는 소셜 빅데이터를 활용하여 인기 관광지를 알아내기 위한 정량화된 방법을 소개하고, 최단 거리 알고리즘 적용시 발생할 수 있는 문제점과 이를 해결하기 위한 휴리스틱 알고리즘을 함께 제시한다. 제안 방법을 검증하기 위해, 경상남도를 대상으로 63,000여 개의 플레이스 정보를 수집하고 빅데이터 분석을 수행했으며, 실험을 통해 제안한 휴리스틱 스케줄링 알고리즘이 실제 데이터 상에서 실시간 처리가 가능함을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제5권3호
• /
• pp.239-244
• /
• 2007

In the telematics system, a reasonable path search time should be guaranteed from a great number of user's queries, even though the optimal path with minimized travel time might be continuously changed by the traffic flows. Thus, the path search method should consider traffic flows of the roads and the search time as well. However, the existing path search methods are not able to cope efficiently with the change of the traffic flows and to search rapidly paths simultaneously. This paper proposes a new path search method for fast computation. It also reflects the traffic flows efficiently. Especially, in order to simplify the computation of variable heuristic values, it employs a simplification method for estimating values of traffic-adaptable heuristics. The experiments are carried out with the $A^*$ algorithm and the proposed method in terms of the execution time, the number of node accesses and the accuracy. The results obtained from the experiments show that the method achieves very fast execution time and the reasonable accuracy as well.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한토목학회논문집
• /
• 제26권3C호
• /
• pp.157-170
• /
• 2006

다운홀 기법은 하나의 시추공을 이용하고 간단한 지표면 가진원을 사용하므로 매우 경제적이나 획득신호가 불량한 경우가 많아 초동 정보가 왜곡되어 결과의 신뢰성이 다소 떨어진다고 인식되어 왔다. 이러한 경우 직접법이 이용되고 있으나 해석자의 주관에 따라 결과가 달라질 수 있으며 직선경로를 고려하기 때문에 최적의 결과를 도출하기 어렵다. 본 논문에서는 이러한 직접법의 문제점을 개선하고자 굴절 경로를 고려하여 가진원 거리 보정을 수행하며 지반 구조의 결정 및 각 층의 속도를 자동적으로 도출해주는 평균 굴절 경로법을 제안하였다. 다양한 지반모델에 있어 도달시간 정보 획득 과정에서 발생할 수 있는 오류에 대해 모사한 이론적 도달시간 정보와 유한요소 해석을 통해 획득한 실제 파형으로부터 도출한 도달시간 정보를 이용하여 평균 굴절 경로법의 효용성을 검증하였다. 마지막으로 실제 현장 실험을 통해 도달시간 정보를 획득하고 제안된 평균굴절경로법을 적용하여 보았으며 다운홀 기법에서 도달시간 정보 획득 과정에서의 오류 문제를 평균굴절경로법을 적용함으로써 효율적으로 대처할 수 있으리라 판단되었다.