Abstract
In daily life the need to find optimal routes betwe en two points is critical, for example finding the shortest distance to the nearest hospital. Internet based maps are now widely used f or this purpose. Route search and optimal route que ries are two important classes of queries based on road network concept. Route sea rch queries find the route according to the given c onstraints. The optimal route queries find the optimum route from a set of specif ications by a user. In road map queries, users hav e to give the specification of starting point and ending point of their travelling with or without constraints. Some spatial features about the categories and the different locations should be specified along with this. If the travelling constraints are given then it should be unique. These constraints may be either total order or partial or der. In this specification order there should be in formation about both starting point and destination point of the travelling. The optima l route queries optimize the possible routes and gi ve the optimal route that satisfies all the constraints. This paper describes the surve y on optimal route query processing, two categories namely optimal route query processing and spatial search with categorical info rmation have been considered, a discussion on techn ique for optimal route query with constraints and without constraint is also inc luded. The total order needs a specification of lis t of points and in the same order that they should be visited but that is not require d for partial order constraints. Finally this paper concludes with pros and cons of different techniques under optimal route queries.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Research in Engineering and Technology
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.