Multi-Stage Improved Route Planning Approach: theoretical foundations

Details Multi-Stage Improved Route Planning Approach: theoretical foundations Multi-Stage Improved Route Planning Approach: theoretical foundations

2011-01-17

arxiv.org/abs/1101.3182v2

Computer Science

Data Structures and Algorithms

Scientific paper

A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical foundation---the following two practically motivated aspects: a \emph{route comfort} and a very \emph{limited storage} space of a small navigation device, which both do not seem to be among the chief objectives of many other studies. We show how our novel idea can tackle both these seemingly unrelated aspects at once, and may also contribute to other established route planning approaches with which ours can be naturally combined. We provide a theoretical proof that our approach efficiently computes exact optimal routes within this concept, as well as we demonstrate with experimental results on publicly available road networks of the US the good practical performance of the solution.

Affiliated with

Also associated with

No associations

Rating

Multi-Stage Improved Route Planning Approach: theoretical foundations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multi-Stage Improved Route Planning Approach: theoretical foundations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-Stage Improved Route Planning Approach: theoretical foundations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-285709