Customizable point of-interest queries in road networks
Download as DOCX, PDF0 likes120 views
This document proposes a framework for handling point-of-interest (POI) queries in dynamic road networks. It presents algorithms that allow POIs to be queried based on a user-defined cost function, while supporting changes to both the road network and set of POIs. The most flexible variant enables interactive queries on continental networks even when the network and POIs can change frequently.
Customizable point of-interest queries in road networks
- 1. 1. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, vellore – 6. Off:0416-2247353 / 6066663 Mo: +91 9500218218 /8870603602, Project Titles: http://shakastech.weebly.com/2015-2016-titles Website:www.shakastech.com, Email - id:shakastech@gmail.com, info@shakastech.com CUSTOMIZABLE POINT-OF-INTEREST QUERIES IN ROAD NETWORKS ABSTRACT: We present a unified framework for dealing with exact point-of-interest (POI) queries in dynamic continental road networks within interactive applications. We show that partition-based algorithms developed for pointto- point shortest path computations can be naturally extended to handle augmented queries such as finding the closest restaurant or the best post office to stop on the way home, always ranking POIs according to a userdefined cost function. Our solution allows different trade-offs between indexing effort (time and space) and query time. Our most flexible variant allows the road network to change frequently (to account for traffic information or personalized cost functions) and the set of POIs to be specified at query time. Even in this fully dynamic scenario, our solution is fast enough for interactive applications on continental road networks.
- 2. 1. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, vellore – 6. Off:0416-2247353 / 6066663 Mo: +91 9500218218 /8870603602, Project Titles: http://shakastech.weebly.com/2015-2016-titles Website:www.shakastech.com, Email - id:shakastech@gmail.com, info@shakastech.com EXISTING SYSTEM: An indexing step can associate POI information with these hubs, allowing for quick queries. These methods work reasonably well, but have major drawbacks, including nontrivial preprocessing effort and excessive space requirements. Most importantly, hierarchical methods are not robust to changes in the cost function: even small changes (such as setting a high cost for making a U-turn, i.e., turning into the opposite direction on the same road segment) can have a significant adverse effect on their performance. PROPOSED SYSTEM: We propose algorithms that work in up to four phases, each potentially taking the outputs of previous phases as additional inputs. The first phase is metric-independent preprocessing, which takes as input only the graph topology. The second phase, customization, takes as input the metric (cost function) that defines the cost of each arc. The third phase, selection (or indexing), processes the set P of candidate POIs, given k. Finally, the query phase takes as input a source s (and potentially a target t) and computes the best POIs among those in P. Some algorithms may conflate two or more phases into one.
- 3. 1. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, vellore – 6. Off:0416-2247353 / 6066663 Mo: +91 9500218218 /8870603602, Project Titles: http://shakastech.weebly.com/2015-2016-titles Website:www.shakastech.com, Email - id:shakastech@gmail.com, info@shakastech.com HARDWARE REQUIREMENTS: • System : Pentium IV 2.4 GHz. • Hard Disk : 40 GB. • Floppy Drive : 1.44 Mb. • Monitor : 15 VGA Colour. • Mouse : Logitech. • RAM : 256 Mb. SOFTWARE REQUIREMENTS: • Operating system : - Windows XP. • Front End : - JSP • Back End : - SQL Server