Planning Tips Within Cities using a Smart Place Selection and Routing Algorithm
No Thumbnail Available
Date
2018
Authors
Nasoura, Tareq
Ghulmi, Momen
Minwer, Ahmad
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Trip planning within a city to do some daily-life activities, e.g., shopping, paying bills, visiting friends etc, is non-trivial and a time-consuming process. The problem here is figuring out where to conduct the activity and to determine the order of places to visit. These places might be groceries, malls, restaurants, parks, schools, and banks, to name but a few.
Planning a trip within a city is the process of establishing a schedule that shows the order of places that a user should visit to finish his/her trip within predefined time constraints. In this project, we will collect information about places and enrich OpenStreetMap accordingly. Then, given a list of activities to conduct, we will examine the problem of finding alternative place sets. This might be non-trivial knowing that there are some places that can serve many activities at the same time, e.g., paying bills and buying milk from a supermarket. Finally, we will adapt a solution for TSP problem and exploit it in finding the route allowing user to visit all places within time constraints. The solution should also be restricted to a relative place order a user specifies, e.g., visiting a friend should be done first before shopping.
Description
Keywords
Trip, Planning, Shopping, Routing, Activities