多阶段改进路径规划方法的理论基础
Multi-Stage Improved Route Planning Approach: theoretical foundations
摘要：
提出了一种基于多阶段概念和\emph{scope}概念的静态航路规划方法。我们的方法的主要目标（除了隐含的规划效率）是解决-与坚实的理论基础-以下两个实际动机的方面：\emph{route comfort}和一个非常\emph{limited storage}空间的一个小导航设备，这两个似乎都没有在许多其他研究的主要目标。我们展示了我们的新想法如何同时解决这两个看似无关的方面，也可能有助于其他既定的路线规划方法，我们可以自然地结合起来。我们提供了一个理论证明，我们的方法有效地计算精确的最佳路线在这个概念，以及我们证明了与实验结果公开的道路网络的美国的解决方案的良好的实际性能。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
