• 한국국방경영분석학회지
• /
• 제13권1호
• /
• pp.101-115
• /
• 1987

This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.

• 대한교통학회지
• /
• 제24권6호
• /
• pp.103-117
• /
• 2006

본 연구에서는 개별 관광객을 Simulation하는 모형을 개발하고. 이를 이용해 첨단 관광정보시스템 하에서의 여행객의 관광지 선택행태 변화와 관광 수요 패턴의 변화를 분석하였다. 관광객의 여행계획 목적함수는 기대효용 최대화로 가정하였고, 교통망에서 순차적 방문 계획 해를 얻기 위해 Traveling Salesman Problem(TSP)을 이용하였다. 단 관광객들의 경우 하루 동안 주어진 여행시간과 여행예산의 제약이 존재하기 때문에, 제약이 존재하는 TSP. 즉 Prize-Collecting TSP를 이용하였으며, 하루 이상 관광지에 체류하는 관광객들의 여행계획 문제를 풀기위해 Prize-Collecting Multiple-Day TTaveling Salesman Problem(PC MD TSP)을 개발하였다 관광 정보의 형태는 사전정보, Oft-line 정보. On-line 정보로 구분하여, 전체 관광객들을 이용 가능한 정보 형태에 따라 3가지 계층으로 구분하였으며. Simulation을 통해 각 관광지의 관광객을 계산하였다. 개발된 모형을 통해 Ubiquitous 환경에서의 On-line 정보가 관광객들뿐만 아니라 관광지에도 수요증가에 따른 운영 이익 증대를 가져다 줄 수 있음을 확인하였다.

• 보건의료생명과학 논문지
• /
• 제8권2호
• /
• pp.127-133
• /
• 2020

전문가를 통하여야만 콘텐츠를 저작하던 기존의 VR 콘텐츠 사업화를, 제안한 "언택트형 소셜VR영상 기반 투어스케줄링"에서는 VR 카메라를 통하여 촬영한 정보를 누구나 쉽고 빠르게 저작 후 공유할 수 있도록 GUI(Graphic User Interface)메뉴를 통하여 저작 후 html형식으로 공유할 수 있는 구조 개발로 SNS기반의 다양한 매체로 서비스를 목적으로 한다. 특히, 체험시설·관람시설을 포함하여 SNS형 홍보사업을 운영하는 기업, VR콘텐츠를 저작하는 다양한 SNS형 홍보사업 분야에 적용하며, 기존 홈페이지 기반의 정보 전달 방식에 비하여 의사전달이 명확하며, 기존의 VR 영상콘텐츠를 전문가들만 편집할 수 있는 환경에서 누구나 쉽게 편집할 수 있는 범용성 제공을 목적으로 한다.

• 한국전자통신학회논문지
• /
• 제17권6호
• /
• pp.1187-1192
• /
• 2022

강원도는 대표적인 레저휴양 관광지이다. 그러나 관광정보 제공이 기존의 이미지와 텍스트 위주의 단순성을 벗어나지 못하고 있다. 따라서 관광지 활성화를 위한 콘텐츠 사업의 연계 전략이 필요하다. 본 논문에서는 첫째, 360도 회전 VR 콘텐츠 저작기능을 제공하며 둘째, VR 콘텐츠를 맵 상에 등록한 후 사용자가 손쉽게 투어스케줄링을 저작하는 기능을 포함한 동적 플랫폼을 제안한다. 최종적으로 제안 시스템은 예비 관광여행 고객들에게 온라인 선체험을 제공하여 만족도를 높일 수 있는 기회를 제공한다.

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

본 논문은 멀티에이전트 환경에서 에이전트간의 지식 이종성과 통신 가능성 분산 제어의 방법에 중점을 두고 협동을 위한 정보를 KQML을 통하여 메시지를 전달한다. 항공사, 숙박업소, 설명 정보를 제공하는 에이전트들로 구성하여 조정 에이전트로 하여금 다른 에이전트가 필요한 정보를 주는 투어 스케줄링 에이전트 시스템을 구현하여 여행 준비자들이 자유 투어 스케줄링을 계획하는데 필요한 정보를 제공하는 것을 목적으로 한다.

• 한국전자통신학회논문지
• /
• 제12권4호
• /
• pp.637-644
• /
• 2017

제안한 논문은 기 체험 여행자가 SNS를 통하여 남긴 정보를 바탕으로, 첫째, 제안한 지능형 투어리즘을 통하여 SNS로부터 다양한 여행자 정보를 수집하며, 둘째, 체험예정자에게 맞는 스케줄 정보를 제공함으로써 기 체험자의 정보를 기준으로 수정 또는 적용할 수 있게 하고. 셋째, 위와 같은 서비스를 바탕으로 체험예정자가 직접 투어리즘 스케줄링을 등록 및 수정할 수 있는 가상 투어리즘 설계를 목적으로 한다. 따라서, 본 논문을 통하여 기체험자와 체험예정자간의 매칭 과정을 통하여 신뢰가 기반된 투어리즘 서비스를 제공함으로써 투어의 만족도를 최대화할 수 있는 효과를 얻게 한다.

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

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

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

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

• 대한교통학회지
• /
• 제24권5호
• /
• pp.89-108
• /
• 2006

우리나라도 2000 년에 65세 이상 고령자 인구가 전인구의 7%에 도달하며서 소위 고령화 사회에 진입하게 되었고 앞으로 25년간 우리나라 고령자인구의 증가율은 세계적으로 유례없이 급속할 것으로 예상된다. 이러한 측면에서 최근 고령화 문제가 사회적인 이슈로 대두됨에 따라 교통시설물 계획 등에서 고령인구의 통행특성을 고려한 계획 및 설계가 필수적으로 요구되어지고 있다 하지만, 기존의 교통존 혐의 집계분석 방법론에서는 일반인과 고령자의 평균값을 사용함으로써 고령자의 통행 특성 및 사회경제적 특성을 고려하는데 한계를 가지고 있다. 따라서 본 연구는 일반인과 다른 고령자의 통행특성을 분석하기 위해 네스티드 로지모형을 이용하여 개인의 통행특성을 반영할 수 있는 비집계분석의 방법론으로 활동 스케줄링 모형을 구축하고 정립하였다. 본 연구에서의 분석결과 일반인과 비교해 고령자의 통행특성은 직장인과 비직장인 모두에서 출발시간과 수단 선택에서 큰 차이를 가지는 것으로 분석되었다 이러한 개인 통행특성의 차이를 간과한 기존의 교통존 중심의 집계분석 방법론으로 장래 수요 예측시에 큰 편이를 초래할 것으로 예상된다 따라서 본 연구는 개인통행특성을 고려하기 위해 활동기반모형의 필요성을 강조할 수 있는 좋은 선행과제가 될 것으로 기대한다 또한, 활동기반분석의 지속적인 연구 및 이에 대한 개발은 현재 대두되고 있는 도로사업 평가의 신뢰성, 향후교통시설물 계획 및 설계 평가에 중요 요소로 인식되는 교통량 예측 등에 대한 신뢰성 향상에 많은 기회를 할 것으로 판단된다