Travel Plan using Geo-tagged Photos in Geocrowd2013

Download Travel Plan using Geo-tagged Photos in Geocrowd2013

Post on 12-Jul-2015

438 views

Category:

Technology

1 download

Embed Size (px)

TRANSCRIPT

<ul><li><p>Multi-Day and Multi-Stay Travel Planning using Geo- Tagged Photos </p><p>The Problem</p><p>Nov 5, 2013</p><p>GEOCROWD 2013</p><p>Xun Li </p><p>2</p></li><li><p>Related Work in Geo-tagged Photos Research</p><p>Exploring landmarks or attraction places</p><p>k-means mean shift density based clustering hierarchical clustering </p><p>3</p><p>Mining travel patterns from geo-tagged photos</p><p>Making travel recommendations/plans based on geo-tagged photos</p><p>weighted lines flow maps traffic flowsplotting travel routes</p><p> One-day travel planning Multi-day travel planning</p></li><li><p>Related Work in Operational Research</p><p>Orienteering Problem</p><p> Given a set of attractions and a time budget, find a tour to maximize the collected scores from selected attractions</p><p>Team Orienteering Problem (TOP) with Time Window(TOPTW)</p><p> Given a set of attractions and a time budget, send out several teams to find a set of tours to maximize the collected scores from selected attractions</p><p> TOP problem plus setting up attractions with different time windows</p><p>Algorithms:</p><p> Heuristic solutions (e.g. dynamic programming, greedy algorithm, iterated local optimum search )</p><p>Limitations:</p><p> Travel attractions are from existed resources (e.g. tourist offices) Attractiveness scores of POIs are predefined with categorical scores according to the types of attractions (e.g. museum, archaeology, nature etc.) Correlations between POIs are not considered. 4</p></li><li><p>Research Problem</p><p>Automatically recommend multi-day and multi-stay travel plan to travellers based on travel knowledge that mined from Geo-tagged Photos</p><p>5</p><p> Integrates Geo-tagged Photos research with latest techniques in operational research</p><p> Driven by rich travel information mined from geo-tagged photos: </p><p> Points of interest, attractive score, suggested visiting time, opening and closing time, travel recurrence weights</p><p> Relevance Tourism research and practice Personal guide services</p></li><li><p>Framework</p><p>6</p></li><li><p>Finding POIs from Geo-Tagged Photos</p><p>7</p><p>Algorithm: Ordering Points To Identify the Clustering Structure Density-based clustering Hierarchical clustering structure</p><p>POI Properties: Name: the peak (Mean Shift) is mapped to and labeled </p><p>using the nearest feature from a preloaded OSM data Attractive Score Si : # of troutists Suggested Visiting Time Ti : avg(tlast_photo-tfirst_photo) Time Window [Otime&gt;8am , Ctime</p></li><li><p>Travel Information and Travel Graph Model</p><p>8</p><p>Travel Information: Traveling time between POIs: using OSM data and </p><p>Open Source Routing Machine System (OSRMS, Luxenet. al. 2011)</p><p> Traveling weights and Travel Graph Model:Reconstruct individual travel route</p><p>Travel graph model</p><p>Recurrence weight of sub-trip</p></li><li><p>Multi-day and Multi-stay Travel Planning using Geo-tagged Photos</p><p>9</p></li><li><p>A Heuristic Solution</p><p>10</p><p>A modified Iterative Local Search based heuristic algorithm to solve the multi-day and multi-stay travel plan problem A variant of TSP problem (NP) Approximate optimal solution as fast as possible</p><p>Algorithm A variant of TSP problem (NP) Approximate optimal solution as fast as possible</p></li><li><p>Heuristic SolutionConstruct Step</p><p>Initialize tour with virtual POIs Virtual POI: no location information</p><p>Inserting POIi between POIi and POIk Find best candidate : reoccurring travel weights</p><p> Filtering: </p><p>11</p></li><li><p>Heuristic SolutionShake Step</p><p>Shake to remove a set of selected POIs from each sub-tour Proved in [] as a good technique to explore the entire </p><p>solution space and correct earlier mistake solution</p><p>12</p></li><li><p>Experiments</p><p>Application area Australia (Sydney) Tourism industry contributes </p><p>3% GDP (2011) 5.9 million international </p><p>tourists (2011)Data: </p><p> 118,736 geo-tagged photos contributed by 4,920 registered Internet users in Panoramio.com</p><p> Average 24 geo-tagged photos per user</p><p>13</p></li><li><p>Results </p><p> 2,135 POIs in Australia</p><p>14</p><p>OPTICS Result POI and Travel Patterns</p></li><li><p>Results </p><p>A 2-day tourist trip itinerary, which starts and ends at Sydney International Airport</p><p>15</p></li><li><p>Results</p><p>The detail of the 2-day tourist trip itinerary is shown below:</p><p>Day 1 (pink route): start from Sydney International Airport at 8am; drive about 0.12 hours to Chinese Garden of Friendship at 8:20, spend 1 hour there; </p><p>drive 0.01 hours to Sydney Town Hall at 9:30, spend about 2.4 hours there; drive 0.01 hours to Sydney Aquarium at 12:00, spend about 1.5 hours there; drive 0.03 hours to the Mercantile at 13:40, spend 3.2 hours there; drive 0.15 hours to the Gap Park at 16:50, spend 1 hour there; drive 0.14 hours to Sydney Harbor Bridge at 18:00, find a hotel nearby to stay.</p><p>Day 2 (green route):start from near Sydney Harbor Bridge at 8am, spend about 3.9 hours there; </p><p>drive 0.01 hours to Sydney Opera House at 11:50, spend about 3.9 hours there; drive 0.01 hours to Museum of Contemporary Art at 15:30 and spend about 1.9 hours there; </p><p>drive 0.15 hours to Sydney International Airport at 18:00.</p><p>16</p></li><li><p>Results</p><p>A 4-day tourist trip itinerary, which starts and ends at Sydney International Airport</p><p>17</p></li><li><p>Results</p><p>The detail of the 4-day tourist trip itinerary is shown below:Day 1 (pink route): start from Sydney International Airport at 8am;drive 0.15 hours to Customs House at 8:15, spend about 4.5 hours there; </p><p>drive 1.8 hours to The Giant Stairway at 14:45, spend about 1hour there;drive 0.01 hours to The Three Sisters at 15:40, spend about 1.5 hours there;drive 0.02 hours to Scenic World Blue Mountains at 16:50, spend about 1 hour there;</p><p>drive 1.8 hours to Sydney Aquarium, and find a hotel nearby to stayDay 2 (green route): start from Sydney Aquarium at 8am, spend about 1.7 hours there;</p><p>drive0.03 hours to Royal Botanic Gardens at 9:50, spend about 1.6 hours there;drive 0.03 hours to Milsons Point at 11:20, spend about 2.5 hours there;drive 0.01 hours to Olympic Pool North Sydney at 13:50, spend about 2.5 hours there;</p><p>drive 0.15 hours to The Gap Park at 16:35, spend about 1 hour there;drive 0.14 hours to Sydney Opera House, and find a hotel nearby to stay</p><p>Day 3 (blue route):start from Sydney Opera House at 8am, spend 4 hours there;</p><p>drive 0.01 hours to Sydney Visitors Information Centre at 12:00, spend about 4 hours there;drive 0.01 hours to Museum of Contemporary Art at 16:20, spend about 1 hours there;drive 0.03 hours to Chinese Garden of Friendship at 17:20, spend about 0.5 hour there;drive 0.05 hours to Sydney Harbour Bridge, and find a hotel nearby to stayDay 4 (light yellow route):start from Sydney Harbour Bridge at 8am, spend about 3.5 hours there;</p><p>drive 0.01 hours to the Mercantile at 11:30, spend about 3.2 hours there;drive 0.02 hours to the Cenotaph at 14:50, spend about 0.8 hours there;drive 0.01 hours to the Sydney Town Hall at 15:30, spend about 2.3 hours there;drive 0.13 hours to Sydney International Airport at 18:00.</p><p>18</p></li><li><p>Validation</p><p>19</p></li><li><p>Validation</p><p>20</p></li><li><p>Conclusion</p><p>Main contribution An Intelligent Tourist Trip Plan System</p><p> Solve multi-day and multi-stay travel plan problem using modified ILS based heuristic algorithm</p><p> More applicable to realistic problems than existing solutions large Internet social media data results visualization (travel patterns, travel plans)</p><p>21</p></li><li><p>Future Work</p><p>ValidationSurvey</p><p>22</p></li><li><p>Thanks!</p><p>The Problem</p><p>Nov 5, 2013</p><p>GEOCROWD 2013</p><p>Xun Li</p><p>23</p></li></ul>