Publication: ScenicRoute
A travel-app that takes you from point A to B via points of interest in a
given amount of time
| datacite.rights | restricted | |
| dc.contributor.advisor | Tarjan, Robert | |
| dc.contributor.author | Sinha, Asavari | |
| dc.date.accessioned | 2016-06-30T15:07:12Z | |
| dc.date.accessioned | 2026-09-29T21:54:48Z | |
| dc.date.available | 2016-06-30T15:07:12Z | |
| dc.date.available | 2026-09-29T21:54:48Z | |
| dc.date.created | 2016-04-29 | |
| dc.date.issued | 2016-06-30 | |
| dc.description.abstract | This paper proposes a just-in-time routing algorithm and web application to en- hance the way people travel by helping them explore unfamiliar cities. We research a method to nd an interesting path from some point A to B via multiple points of interest (POI) and encapsulate this in a web application. There are three components to this body of work. Firstly, we devise a shortest path algorithm for pedestrian paths which is e cient in both memory and time based on the A star search algorithm. Sec- ondly, we build an online algorithm that dynamically incorporates multiple points of interests (POIs) into our route using the Smallest Increase Heuristic and Prim's Algo- rithm. Finally, we combine these components to build a travel web application which when given a starting point, destination and time constraint returns a reasonably ef- cient path from the starting point to the destination via multiple POIs in the given amount of time. 2 | en_US |
| dc.format.extent | 43 pages | * |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01ww72bd95k | |
| dc.identifier.uri | https://theses-dissertations.princeton.edu/handle/88435/dsp01ww72bd95k | |
| dc.language.iso | en_US | en_US |
| dc.title | ScenicRoute A travel-app that takes you from point A to B via points of interest in a given amount of time | en_US |
| dc.type | Princeton University Senior Theses | |
| dspace.entity.type | Publication | |
| pu.date.classyear | 2016 | en_US |
| pu.department | Computer Science | en_US |
| pu.pdf.coverpage | SeniorThesisCoverPage |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Sinha_Asavari_2016_Thesis.pdf
- Size:
- 1.2 MB
- Format:
- Adobe Portable Document Format
Download