我正在尝试实现D*-Lite寻路算法,正如Koenig和Likhachev在2002年针对基于网格的导航图的文章中所描述的那样。
在这个算法中使用了双关键字。它有左右两部分。如何正确比较这些关键字以便在优先级队列中排序?我应该先比较左边的部分,只有在相等的情况下才比较右边吗?还是我应该选择其他方式?
您应该首先比较左侧部分(f值(。只有当它们相等时,你才应该比较第二部分,基本上是g值。这是词典学上的比较。这一点和D*lite中使用的其他概念在麻省理工学院开放课程软件youtube上的视频讲座中进行了解释:https://youtu.be/_4u9W1xOuts