• Journal of Information Processing Systems
• /
• 제5권4호
• /
• pp.237-242
• /
• 2009

The classical vehicle routing problem (VRP) can be extended by including customers who want to send goods to the depot. This type of VRP is called the vehicle routing problem with pickups and deliveries (VRPPD). This study proposes a novel way to solve VRPPD by introducing a two-phase heuristic routing algorithm which consists of a clustering phase and uses the geometrical center of a cluster and route establishment phase by applying a two-way search of each route after applying the TSP algorithm on each route. Experimental results show that the suggested algorithm can generate better initial solutions for more computer-intensive meta-heuristics than other existing methods such as the giant-tour-based partitioning method or the insertion-based method.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.605-607
• /
• 2016

국내외 여행자가 늘어나는 추세이다. 여행 전부터 조사하여 계획을 짜는 사람들, 여행을 떠났으나 길을 몰라 목적지를 잘 찾지 못하는 사람들이 존재한다. 이러한 문제점을 해결하고자 본 논문에서는 스마트폰 애플리케이션을 통해 여행에서의 이동 간 효율성을 제공한다. 동시에 편리함, 만족감 등을 향상시키기 위해 여행 시스템을 통하여 국가와 목적지를 선택하고 선택한 여러 목적지 중 현재 사용자의 위치에서 최단 경로에 위치한 목적지를 안내하여 여행 경로를 단축시키고 시간을 절약한다. 또한 부가적인 시설의 위치를 안내해주는 편의성을 제공하고자 구현하였다.

• Journal of Information Processing Systems
• /
• 제17권5호
• /
• pp.879-891
• /
• 2021

With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.

• 한국습지학회지
• /
• 제17권2호
• /
• pp.176-183
• /
• 2015

본 연구는 도보여행 탐방로의 평가 기준을 도출하고, 탐방로 시설과 운영관리 실태를 평가하는데 목적이 있다. 도보여행 연구를 바탕으로 탐방로 시설과 운영관리에 대한 평가 지표를 도출하였고, 탐방자원, 탐방시설, 탐방로 운영관리로 구분하였다. 강화 나들길의 이용 만족도가 높은 코스를 선정하였고 자연중심형과 문화중심형 탐방로로 분류하여 강화 나들길의 탐방로 실태를 평가하였다. 자연중심형 탐방로는 탐방로와 연계된 마을의 생활문화자원을 발굴해야 하고, 버스정류장, 슈퍼마켓을 이용하여 편의시설을 조성해야 한다. 문화중심형 탐방로는 쇠퇴시설을 활용한 경제적 재생 방안을 마련해야 한다.

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

Drone package delivery routing problem is realistic problem used to find efficient route of drone package delivery service. In this paper, we present an approach for solving drone routing problem for package delivery service using two different heuristics algorithms, genetic and nearest neighbor. We implement and analyze both heuristics algorithms for solving the problem efficiently with respect to cost and time. The respective experimental results show that for the range of customers 10 to 50 nearest neighbor and genetic algorithms can reduce the tour length on average by 34% and 40% respectively comparing to FIFO algorithm.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.231-240
• /
• 2004

위치기반서비스(LBS)는 차량 항법 시스템(CNS)이나 위치추적, 여행안내 등의 다양한 목적에서 사용되고 있다. 최근에는 모바일 하드웨어의 발전으로 인하여 소형 모바일 핸드셋에서 수행되는 다양한 위치기반 서비스 응용 소프트웨어가 개발되고 있다. 현재 개인용 컴퓨터나 셋탑박스, PDA 환경에서는 차량 항법 시스템이 널리 사용되고 있지만 모바일 핸드셋은 제한된 크기의 디스플레이 환경으로 인하여 위치기반 도로안내 시스템에서 사용하기에 많은 어려움이 있다. 본 논문에서는 모바일 핸드셋 환경에 적합한 새로운 라우트맵 시각화 시스템을 제안한다. 이 방법은 기존의 경로표시 방법인 turn-by-turn 방식과 line drive방식이 가지는 단점을 해결하여 작은 크기의 핸드셋 디스플레이 환경에서도 효과적으로 경로를 표시하고 손쉽게 인식할 수 있도록 한다. 이를 위하여 전체 적인 경로가 유지되면서도 경로를 요약하여 볼 수 있는 간략화 알고리즘을 사용하였으며, 다단계 경로 시각화를 통하여 복잡한 형태의 경로를 확대/축소하는 방법을 구현하였다. 본 논문에서 제안한 방법은 turn-by-turn 방식의 단점인 전체 경로를 살펴볼 수 없다는 문제점을 해결하였으며, 또한 다중 레이어에 의한 경로 표시방법으로 라인 드라이브 방식보다 편리한 사용자 인터페이스를 제공한다.

• 한국컴퓨터정보학회논문지
• /
• 제27권10호
• /
• pp.137-146
• /
• 2022

최근 수요가 많아진 여행 일정 추천 서비스와 관련하여, 이전 연구에서는 소셜 빅데이터 분석을 통해 관광지, 맛집, 숙소 등을 포함한 플레이스들의 대중적인 인기 정도를 정량화하고, 분석결과를 기반으로 여행 스케줄을 생성하기 위한 방법을 소개하였다. 그러나 생성된 스케줄은 관광지를 최단 거리로 연결한 이동 경로 위주로 구성되었으며, 여행 일자별로 맛집이나 숙소 정보를 포함한 구체적인 일정 정보는 제공하지 않았다. 본 논문에서는 소셜 빅데이터를 기반으로 생성된 여행 스케줄에 시나리오 템플릿을 이용하여 상세 이동 경로를 구성하기 위한 알고리즘을 제시하고, 이를 구현한 프로토타입 시스템에 대해 소개한다. 제안 시스템은 플레이스 정보 수집, 플레이스별 인기점수 산정, 최단경로 여행 일정 생성, 일자별 상세 스케줄 생성, UI 시각화 등의 모듈로 구성되며, 경상남도 내 63,000여 개의 플레이스를 대상으로 수집된 리뷰를 바탕으로 진행된 실험을 통해 제안 시스템의 효용성을 입증하였다.

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

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

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.35-44
• /
• 2006

본 연구의 목적은 가상현실 분야의 그림 속으로의 여행 기법(TIP, Tour Into the Picture)을 적용하여 운전자가 원하는 목적지까지의 경로를 실시간으로 도로 전경과 동일한 실사기반 3차원 영상으로 보여줄 수 있는 차량용 3차원 네비게이션 시스템을 개발하는데 있다. 이를 위해 기존의 TIP기법을 보완하였고 사용자의 위치와 현재의 도로 상황을 동시에 고려한 최적 경로 탐색기술 등을 제시하였다. 실험 결과, 실제 도로에서 일정 간격을 두고 촬영한 파노라마 실사 영상에 TIP 기법을 적용하여 가상환경을 구축하고 이들 사이의 부드러운 전이를 통해 사진과 같은 품질의 3차원 영상을 보여주었다. 개발된 시스템은 2차원 네비게이션 모듈을 가지며 최적 경로 탐색 및 도로 상황 예측 기능을 제공한다.

• 대한토목학회논문집
• /
• 제35권5호
• /
• pp.1103-1110
• /
• 2015

거가대로 개통 이후 거제로의 당일관광비율이 22.6%에서 48.6%까지 증가했는데, 부산울산권 및 대구경북권 등 영남권이 직접영향권으로 그 중 8개 도시는 기존 거제대교에서 신설 거가대교로 경로가 전환되었다. 본고에서는 거가대로 개통 전후 당일관광통행이 가능한 출발권역의 범위를 비교하기 위해 정규분포함수를 이용하여 거제 방문관광객 체류시간의 편차를 표현하였다. 또한 회유행동에 기초한 비교적 단순한 가정을 통하여 당일관광 통행모형을 제시하였다. 그 결과, 거가대로 개통 후 최소권역이 개통 전 평균권역과 같고, 개통 후 평균권역이 개통 전 최대권역과 동일한 것으로 나타나, 거가대로 개통에 따른 접근성 개선효과를 알 수 있었다. 덧붙여 상대적으로 중장거리에 위치한 도시가 거가대로 개통에 따른 접근성 개선효과의 수혜가 컸고, 단거리에 위치한 도시는 접근성 개선효과가 크지 않지만 모든 지역민이 거제로의 당일관광이 가능하게 된 것으로 분석되었다.