• Title/Summary/Keyword: multi-trip

Search Result 72, Processing Time 0.024 seconds

CYTRIP: A Multi-day Trip Planning System based on Crowdsourced POIs Recommendation (CYTRIP: 크라우드 소싱을 이용한 POI 추천 기반의 여행 플래닝 시스템)

  • Aprilia, Priska;Oh, Kyeong-Jin;Hong, Myung-Duk;Jo, Geun-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1281-1284
    • /
    • 2015
  • Multi-day trip itinerary planning is complex and time consuming task, from selecting a list of worth visiting POIs to arranging them into an itinerary with various constraints and requirements. In this paper, we present CYTRIP, a multi-day trip itinerary planning system that engages human computation (i.e. crowd recommendation) to collaboratively recommend POIs by providing a shared workspace. CYTRIP takes input the collective intelligence of crowd (i.e. recommended POIs) to build a multi-day trip itinerary taking into account user's preferences, various time constraints and locations. Furthermore, we explain how we engage crowd in our system. The planning problem and domain are formulated as AI planning using PDDL3. The preliminary empirical experiments show that our domain formulation is applicable to both single-day and multi-day trip planning.

Multi-day Trip Planning System with Collaborative Recommendation (협업적 추천 기반의 여행 계획 시스템)

  • Aprilia, Priska;Oh, Kyeong-Jin;Hong, Myung-Duk;Ga, Myeong-Hyeon;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.1
    • /
    • pp.159-185
    • /
    • 2016
  • Planning a multi-day trip is a complex, yet time-consuming task. It usually starts with selecting a list of points of interest (POIs) worth visiting and then arranging them into an itinerary, taking into consideration various constraints and preferences. When choosing POIs to visit, one might ask friends to suggest them, search for information on the Web, or seek advice from travel agents; however, those options have their limitations. First, the knowledge of friends is limited to the places they have visited. Second, the tourism information on the internet may be vast, but at the same time, might cause one to invest a lot of time reading and filtering the information. Lastly, travel agents might be biased towards providers of certain travel products when suggesting itineraries. In recent years, many researchers have tried to deal with the huge amount of tourism information available on the internet. They explored the wisdom of the crowd through overwhelming images shared by people on social media sites. Furthermore, trip planning problems are usually formulated as 'Tourist Trip Design Problems', and are solved using various search algorithms with heuristics. Various recommendation systems with various techniques have been set up to cope with the overwhelming tourism information available on the internet. Prediction models of recommendation systems are typically built using a large dataset. However, sometimes such a dataset is not always available. For other models, especially those that require input from people, human computation has emerged as a powerful and inexpensive approach. This study proposes CYTRIP (Crowdsource Your TRIP), a multi-day trip itinerary planning system that draws on the collective intelligence of contributors in recommending POIs. In order to enable the crowd to collaboratively recommend POIs to users, CYTRIP provides a shared workspace. In the shared workspace, the crowd can recommend as many POIs to as many requesters as they can, and they can also vote on the POIs recommended by other people when they find them interesting. In CYTRIP, anyone can make a contribution by recommending POIs to requesters based on requesters' specified preferences. CYTRIP takes input on the recommended POIs to build a multi-day trip itinerary taking into account the user's preferences, the various time constraints, and the locations. The input then becomes a multi-day trip planning problem that is formulated in Planning Domain Definition Language 3 (PDDL3). A sequence of actions formulated in a domain file is used to achieve the goals in the planning problem, which are the recommended POIs to be visited. The multi-day trip planning problem is a highly constrained problem. Sometimes, it is not feasible to visit all the recommended POIs with the limited resources available, such as the time the user can spend. In order to cope with an unachievable goal that can result in no solution for the other goals, CYTRIP selects a set of feasible POIs prior to the planning process. The planning problem is created for the selected POIs and fed into the planner. The solution returned by the planner is then parsed into a multi-day trip itinerary and displayed to the user on a map. The proposed system is implemented as a web-based application built using PHP on a CodeIgniter Web Framework. In order to evaluate the proposed system, an online experiment was conducted. From the online experiment, results show that with the help of the contributors, CYTRIP can plan and generate a multi-day trip itinerary that is tailored to the users' preferences and bound by their constraints, such as location or time constraints. The contributors also find that CYTRIP is a useful tool for collecting POIs from the crowd and planning a multi-day trip.

Effects of Bainitic Transformation Temperature and Stress State on the Formability of C-Mn-Si TRIP Steels (C-Mn-Si계 변태유기소성강의 성형성에 미치는 베이나이트 변태온도 및 응력상태의 영향)

  • Jun H. S.;Oh J. H.;Park C. G.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2001.05a
    • /
    • pp.156-160
    • /
    • 2001
  • The effects of TRansformation Induced Plasticity(TRIP) phenomena on the plastic deformation of 0.2C-1.5Si-1.5Mn multiphase steels have been investigated at various heat treatment and stress conditions. In order to estimate the formability, the hole expansion(HE) tests and the tensile tests were carried out. The formability evaluated from the uni-axial tensile tests was quite different from the formability measured from multi-axial HE-tests. Consequently, the formability in the multi-axial stress state decreased due to the extinction of the retained austenite relatively at earlier deformation stage and the production of irregular α' martensite. However, the defects of TRIP-steels were initiated exactly at the boundary between transformed martensite and ferrite matrix regardless of stress state. In addition, new experimental formula is proposed in order to predict the multi-axial formability of the TRIP steels from the results of uniaxial tensile test.

  • PDF

Study on Trip Generation Characteristics of Single-Person Household in Seoul Metropolitan Area (수도권 1인가구의 통행발생 특성에 관한 연구)

  • Ahn, Hyo Won;Rhee, Jong Ho;Oh, Seung Hwoon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2503-2508
    • /
    • 2013
  • Single-person households in the Seoul Metropolitan Area have increased sharply during recent 20-30 years. Despite of decreasing in the total population, the number of single-person household is predicted to increase continuously. However, the effect of single-person household growth on the domestic transport sector has not been studied concretely. In this study, the differences on trip generation characteristics by household size and attributes were figured out by analyzing Seoul Metropolitan Area Household Travel Behavior Survey (SMA-HTBS). Firstly, trip generation rates (trips/day/person) were produced by household attribute, household member attribute and trip attribute based on SMA-HTBS. Secondly, trip generation rate of single-person household and that of multi-person (2 or more) household were compared by significance test. It was found that trips generation characteristics of single-person household is quite different from those of multi-person household by housing type, residential type, living area, and transport mode. The result of this paper is expected to contribute developing more sophisticated trip generation model and transport policy reflecting trip generation characteristics of single-person household.

A heuristic algorithm for the multi-trip vehicle routing problem with time windows (시간제약을 가진 다회방문 차량경로문제에 대한 휴리스틱 알고리즘)

  • Kim Mi-Lee;Lee Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1740-1745
    • /
    • 2006
  • This paper is concerned with a novel heuristic algorithm for the multi-trip vehicle routing problem with time windows. The objective function is the minimization of total vehicle operating time, fixed cost of vehicle and the minimization of total lateness of customer. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm is constructed two phases such as clustering and routing. Clustering is progressed in order to assign appropriate vehicle to customer, and then vehicle trip and route are decided considering traveling distance and time window. It is shown that the suggested heuristic algorithm gives good solutions within a short computation time by experimental result.

  • PDF

Analysis of Household Trip Generation Characteristics in Seoul (서울시 가구통행발생 특성 분석)

  • Rhee, Jongho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.5D
    • /
    • pp.657-662
    • /
    • 2011
  • The relationship between household attributes and trip generation can only be found in Seoul Metropolitan Household Travel Survey, which has been implemented every 5 years. However, various household attributes' impact on trip generation has not been analyzed closely. This paper compared and analyzed those impact. The results could be useful when trip generation models are studied in the future. They are as follows. The household size should be an important classification criteria when household trip generation is estimated. The traditional assumption that the relationship between household auto ownership and trip generation is positive and linear correlation should be reconsidered. Weekday travel data only did not showed that housing type has an influence on trip generation. Household income is unrelated with trip generation among single-person household, while multi-person household is related strongly. However, when trips are classified by purpose, impact of household income on trip generation are varied by trip purpose. Especially, the increase in single-person household can not be overlooked when trip generation is forecasted.

Design of Location Recognition and ID Identification for NFT Reports in Metaverse-based Field_study Trip (메타버스기반 체험학습 NFT보고서의 위치인식과 ID식별 설계)

  • Mingoo Kang
    • Smart Media Journal
    • /
    • v.12 no.9
    • /
    • pp.38-44
    • /
    • 2023
  • In this paper, a blockchain-based platform of NFT(Non-Fungible Token) reports was proposed to ensure the reliable performance contents of field study trip. It is possible to identify and manage the personal multi biomeric authentication user ID of activity records for students in a mobile IP-based metaverse with the linkage of extended reality(XR). At this time, many quests and incentives of platform are provided to induce students to experience smart and fun field studying facilities by linking real trip experiences and virtual extended_reality studies in the metaverse interworking.

Trip and Transportation Structure of Seoul Metropolitan Area (통행구조로 본 서울대도시권 교통정책의 과제)

  • 이원영
    • Journal of the Korean Regional Science Association
    • /
    • v.10 no.2
    • /
    • pp.105-121
    • /
    • 1994
  • This study intends to analyze the trip and transportation structure of Seoul Metropolitan Area(SMA) where has been experiencing the rapid growth and the extra-concentration in the recent 2∼3 decades. By analyzing the trip and transportation structure which reveals the frame of travel flow phenomena on the real space, this paper evaluates the transporation policy realized in SMA for the last 10∼15 years. The policy implications of this paper are as follows; 1. The activities and the daily travel movement of SMA have been larger and more complex rapidly, but the transportation policy bas been poor. 2. The distribution of commuter's origins and destinatinos have been getting wider, and the distance between the home and the workplace longer. In short, the land use policy, the industrial policy, and housing policy have failed, and the coordination of those policies has been very poor. 3. The multi-center spatial structure was the official policy. Indeed, SMA has been reorgnized in such a way. But the implementation strategy was very poor. 4. Now, the for-business travels closely related with the multi-center structure, are increasing more and more rapidly. It is required that the strategic policy of mulit-center structure and the transportation policy should be coordinated. And as soon as possible, the more powerful mass transit system should be developed and constructed.

  • PDF

A Study on Adaptive Distance Protection of Double-circuit Line with Mutual Impedance and Fault Resistance (2회선 송전선로에서 상호임피던스와 고장저항을 고려한 거리계전기의 동작 특성 연구)

  • 이원석;정창호;김진오
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.4
    • /
    • pp.221-226
    • /
    • 2004
  • Power system has recently used Double-circuit Line and Multi-circuit Line in the industrial development. This has an advantage of system stability and reliability, but the complexity of the system has a disadvantage that makes it difficult to protect the power line. Double-circuit Line has two operation conditions in the Single-circuit operation and Double-circuit operation, so it has mutual impedance. To make it possible for the remaining single-line to operate independently while there is a fault with first line or when maintenance is needed, a trip region for the single-circuit operation should be set in order to set the relay trip region. An optimal trip region for each operation, a different operational conditions for the relay setting should be calculated. In this paper, trip regions of each operation condition have been compared by considering mutual impedance and fault resistance that led to the calculation of fault impedance. Also, as we know that one of the advantages in the distance relay is the back-up protection, we calculated the trip region(Zone-2) in consideration of the mutual impedance.

A Study on Adaptive Distance Protection of Double-circuit Line with Mutual Impedance and Fault Resistance (2회선 송전선로에서 상호임피던스와 고장저항을 고려한 거리계전기의 동작 특성 연구)

  • 이원석;정창호;김진오
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.53 no.4
    • /
    • pp.221-221
    • /
    • 2004
  • Power system has recently used Double-circuit Line and Multi-circuit Line in the industrial development. This has an advantage of system stability and reliability, but the complexity of the system has a disadvantage that makes it difficult to protect the power line. Double-circuit Line has two operation conditions in the Single-circuit operation and Double-circuit operation, so it has mutual impedance. To make it possible for the remaining single-line to operate independently while there is a fault with first line or when maintenance is needed, a trip region for the single-circuit operation should be set in order to set the relay trip region. An optimal trip region for each operation, a different operational conditions for the relay setting should be calculated. In this paper, trip regions of each operation condition have been compared by considering mutual impedance and fault resistance that led to the calculation of fault impedance. Also, as we know that one of the advantages in the distance relay is the back-up protection, we calculated the trip region(Zone-2) in consideration of the mutual impedance.