• 제목/요약/키워드: Route Recommendation

검색결과 46건 처리시간 0.027초

여행경로 추천 서비스를 위한 최적화 수리모형 (New Mathematical Model for Travel Route Recommendation Service)

  • 황인태;김흥섭
    • 산업경영시스템학회지
    • /
    • 제40권3호
    • /
    • pp.99-106
    • /
    • 2017
  • With the increased interest in the quality of life of modern people, the implementation of the five-day working week, the increase in traffic convenience, and the economic and social development, domestic and international travel is becoming commonplace. Furthermore, in the past, there were many cases of purchasing packaged goods of specialized travel agencies. However, as the development of the Internet improved the accessibility of information about the travel area, the tourist is changing the trend to plan the trip such as the choice of the destination. Web services have been introduced to recommend travel destinations and travel routes according to these needs of the customers. Therefore, after reviewing some of the most popular web services today, such as Stubby planner (http://www.stubbyplanner.com) and Earthtory (http://www.earthtory.com), they were supposed to be based on traditional Traveling Salesman Problems (TSPs), and the travel routes recommended by them included some practical limitations. That is, they were not considered important issues in the actual journey, such as the use of various transportation, travel expenses, the number of days, and lodging. Moreover, although to recommend travel destinations, there have been various studies such as using IoT (Internet of Things) technology and the analysis of cyberspatial Big Data on the web and SNS (Social Networking Service), there is little research to support travel routes considering the practical constraints. Therefore, this study proposes a new mathematical model for applying to travel route recommendation service, and it is verified by numerical experiments on travel to Jeju Island and trip to Europe including Germany, France and Czech Republic. It also expects to be able to provide more useful information to tourists in their travel plans through linkage with the services for recommending tourist attractions built in the Internet environment.

해양 레저 활동을 위한 요소 분석 및 항로 추천 시스템의 개발 (A Development of Navigation Routes Recommendation System with Elements Analysis of Marine Leisure Activities)

  • 김배성;황훈규;신일식;이장세;유영호
    • 한국정보통신학회논문지
    • /
    • 제20권7호
    • /
    • pp.1355-1362
    • /
    • 2016
  • 최근 소득 향상이나 여가시간 증가 등으로 인해 삶의 질이 향상되고 있으며, 이에 따라 해양 레저 활동에 대한 관심이 높아짐으로 이에 관한 잠재적인 수요가 증가하고 있다. 하지만 관련 자원 및 시설의 개발과 서비스 및 프로그램의 제공이 뒷받침되지 못하고 있는 실정이다. 또한, 레저선박 운용자는 정보의 부족으로 인하여 새로운 항로 개척보다는 단순하고 익숙한 경로를 따라 반복 운항하려는 경향이 높다는 문제점을 보이고 있다. 본 논문에서는 이러한 문제를 해결하여 보다 다양한 해양 레저 활동을 즐길 수 있도록 도움을 주기 위한 목적의 해양 레저 항로 추천 시스템을 제안한다. 레저 항로 추천을 위하여 출발지부터 목적지까지의 항해를 위한 항로를 비롯하여 기상 조건 및 해상 조건을 포함한 환경 변수, 해양 레저 활동 가능 구역 혹은 금지구역, 관광지 등에 관한 데이터베이스를 구축하였다. 또한 해양 레저 활동을 자연, 문화, 시설 자원 등으로 구분하여 목적에 맞는 다양한 정보를 제공하기 위한 시나리오를 설정하고, 레저 선박 운용자에게 해양 레저 활동에 필요한 다양한 정보를 제공하는 항로 추천 시스템을 개발하였으며 그 유용성을 검증하였다.

상황인식 기술을 이용한 운전자 선호도 기반 교통상세정보 추천 시스템 (Driver Preference Based Traffic Information Recommender Using Context-Aware Technology)

  • 심재문;권오병;강지욱
    • 지식경영연구
    • /
    • 제11권2호
    • /
    • pp.75-93
    • /
    • 2010
  • Even though there have been many efforts on driver's route recommendation, driver still should get involved to choose the driving path in a manual manner. Uncertain traffic information provided to the driver delays his arrival time and hence may cause diminished economic values. One of the solutions of reducing the uncertainty is to provide various kinds of traffic information, rather than send real-time information. Therefore, as the wireless communication technology improves and at the same time volume of utilizable traffic contents increases in geometrical progression, selecting traffic information based on driver's context in a timely and individual manner will be needed. Hence, the purpose of this paper is to propose a methodology that efficiently sends the rich traffic contents to the personal in-vehicle navigation. To do so, driver preference is modeled and then the recommendation algorithm of traffic information contents was developed using the preference model. Secondly, ontology based traffic situation analyzation method is suggested to automatically inference the noticeable information from the traffic context on driver's route. To show the feasibility of the idea proposed in this paper, an open API service is implemented in consideration of ease of use.

  • PDF

Implementation of a Travel Route Recommendation System Utilizing Daily Scheduling Templates

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

교차점 기반 구역 인덱싱을 이용한 모바일 장치 사용자 이동 궤적 분석 및 경로 추천 방법 (Mobile Device User Trajectory Analysis and Route Recommendation Method based on Intersection Region Indexing)

  • 곽광진;김정준
    • 문화기술의 융합
    • /
    • 제1권1호
    • /
    • pp.79-85
    • /
    • 2015
  • 최근 모바일 장치를 이용한 개인용 GPS 사용이 늘어나면서 모바일 장치로부터 수집한 GPS 데이터를 정제, 가공하여 사용자에게 위치추적, 공공안전, 위치기반정보 등을 제공해 주는 위치 기반 서비스 사업이 증가하고 있다. 하지만 위성 신호의 특성 상 반사 굴절이 잘 되는 고층 건물이나 실내에서는 사용이 거의 불가능기 때문에 GPS 오차를 보정해 줄 필요가 있다. 본 논문은 교차점 기반 구역 인덱싱을 이용해 사용자의 GPS 정보를 보정하여 정제된 궤적을 생성하는 방법을 제시한다. 이를 이용하여 모바일 장치를 이용한 사용자 이동 궤적을 분석하고, 다수의 사용자로 부터 입력받은 궤적의 유사성 식별을 통해 선호 경로를 추천하는 방법을 제안한다.

Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace

  • Liu, Guangjie;Zhu, Jinlong;Sun, Qiucheng;Hu, Jiaze;Yu, Hao
    • 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.

소셜 라이프 로그를 이용한 개인화된 여행 경로 추천 (Personalized Travel Path Recommendations with Social Life Log)

  • ;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 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).

  • PDF

소셜 미디어 상에서 개인화된 여행 경로 추천 기법 (Personalized Travel Path Recommendation Scheme on Social Media)

  • ;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.284-295
    • /
    • 2019
  • 소셜 미디어 환경에서 여행과 커뮤니티에서 기고한 사진과 관련된 메타 데이터 (태그, 지리적 위치 및 찍은 날짜)에 기반한 개인화 된 여행 경로 추천 기법이 연구되고 있다. 사용자는 소설 미디어를 사용하고 자신의 위치 기록을 여행 경로의 형태로 기록한다. 이러한 여행 경로 정보는 미래의 여행자들에게 새로운 추천 정보를 제공하기 위한 유용한 정보로 활용 될 수 있다. 본 논문에서는 라이프 로그를 기반으로 한 개인화 된 여행 경로 추천 기법을 제안한다. 제안하는 기법은 여행자 및 지역 사회가 제공한 라이프 로그 및 사진 정보를 활용하여 사용자에게 개인화된 추천 서비스를 제공할 수 있을 뿐만 아니라 개별 관심 장소가 아닌 대중적인 여행 경로도 추천 할 수 있다 (POI). 제안하는 개인화된 여행 경로 추천 기법은 POI 가지치기 단계와 여행 경로 생성 단계로 구성된다. POI 가지치기 단계에서는 POI 전체 데이터로부터 사용자에게 추천할 경로를 생성하는데 필요한 POI만을 남기고 가치기를 수행한다. 여행 경로 생성 단계에서는 POI 가지치기 단계를 통해 도출된 POI 사용자 관심도, 비용, 시간, 이벤트 등을 고려하여 후보 경로를 생성한다.

체류시간을 고려한 여행 일정 추천 시스템 (Personalized Itinerary Recommendation System based on Stay Time)

  • 박세화;박석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.38-43
    • /
    • 2016
  • 최근 교통 기술의 발전과 여가생활에 대한 관심이 늘어남에 따라 여행이 주요 여가 활동으로 자리 잡고 있다. 또한, 스마트폰이나 태블릿PC와 같이 GPS를 탑재한 모바일 기기 보급으로 인해 사용자의 위치를 실시간으로 수집하는 것이 가능해졌다. 이런 환경을 바탕으로 번거로운 여행 일정 계획을 대신 수립해주는 여행 일정 추천 시스템에 대한 연구가 활발하게 진행되었다. 그러나 기존의 연구들은 사용자들의 비용이나 시간에 대한 제약사항을 고려해 짧은 경로를 포함하는 여행 일정을 추천하거나 여행 목적지에서 가장 인기 있는 지역을 가장 많이 포함하는 일정을 추천하는 것을 목적으로 하기 때문에 개인의 만족도를 높이기 위한 개인화된 여행 일정 추천시스템에 대한 연구는 많지 않았다. 따라서 본 연구에서는 사용자들의 만족도를 높이기 위한 개인화 서비스 연구의 일환으로 그 동안 다른 연구에서는 간과되었던 사용자들의 체류시간을 고려한 여행 일정 추천 시스템을 제안한다.

모바일장치의 GPS를 이용한 사용자 이동경로 분석 및 이동경로 추천 시스템 (User Route analysis of using GPS on a Mobile Device and Moving Route Recommendation System)

  • 김선용;박범준;정재진
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.135-141
    • /
    • 2011
  • 모바일 통신 기술은 유비쿼터스 컴퓨팅 분야에서 중요한 기술 중 하나이다. 모바일 통신 기술에서 GPS 기술이 발달되고 PDA, 스마트폰등과 같은 대다수의 모바일기기에도 GPS기능이 탑재되고 있다. 이에 사용자들은 자신이 위치한 곳에서 위치를 기반으로 하는 서비스를 통해 여러 정보를 주고 받을 수 있게 되었다. 본 논문에서는 모바일기기에 탑재된 GPS기능을 이용하여 사용자의 위치를 추적하여 이동경로를 파악하는 시스템과 축적된 사용자의 이동경로를 이용하여 이동경로를 추천하는 방법을 제안하고 제안된 방법의 시스템을 설계한다. 제안하는 서비스는 사용자의 위치를 추적하여 사용자가 이동한 이동경로 데이터를 만들고 서버에 업로드한다. 업로드 된 이동경로 데이터들은 현재 위치한 곳으로부터 이동할 목적지 까지 가고자 하는 사용자에게 추천된다. 제안하는 서비스는 사용자가 잘 모르는 장소를 이동할 때나 목적지까지 이동경로를 기억을 못하는 경우 등에서 유용하게 사용가능하다.