论文标题
定向问题：混合控制配方
The orienteering problem: a hybrid control formulation
论文作者
论文摘要
在过去的几年中，在导航，物流和旅游业中越来越多的具有挑战性的应用程序被建模为定向问题。已经提出了与一场运动竞赛有关的问题，即必须在最少的时间内访问某些控制点。在某种类型的比赛中，控制点的数字和顺序的选择留给了竞争对手。我们提出了一种基于混合控制的原始方法来解决定向问题。系统的连续状态包含有关向下一个控制点导航的信息。相比之下，离散状态跟踪已经访问过的状态。使用非标准的动态编程技术解决了控制问题。
In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be visited in a minimal time. In a certain kind of these competitions, the choice of the number and the order for the control points are left to the competitor. We propose an original approach to solve the orienteering problem based on hybrid control. The continuous state of the system contains information about the navigation toward the next control point. In contrast, the discrete state keeps track of the already visited ones. The control problem is solved using non-standard dynamical programming techniques.
