群体出行规划查询问题中的无嫉妒出行规划

近年来，群体出行规划查询（以下简称为GTP查询）是空间数据库中研究较为充分的问题之一。该问题的输入为一个路网，其中顶点表示兴趣点（以下简称为POI）并被分为不同类别，边表示路段，边权表示距离，以及一组用户及其源位置和目标位置。该问题要求从每个类别中返回一个POI，使得群体出行的聚合距离最小。由于目标是最小化聚合距离，现有解决方法未考虑群体成员各自的出行距离。为解决此问题，我们引入并研究了无嫉妒群体出行规划查询问题。除GTP查询问题的输入外，该变体还给定一个阈值距离$D$，使得群体聚合距离最小，且任意成员对之间的个人出行距离差小于等于$D$。然而，对于给定的$D$值可能找不到这样的POI集合。为应对此问题，我们引入代理问题无嫉妒最小附加距离群体出行规划查询问题，其询问需向$D$添加的最小距离以获得至少一个解。针对这些问题，我们设计了高效的解决方法，并使用真实世界数据集进行了实验。实验表明，所提方法相较于基线方法在合理计算开销下获得了更小的聚合距离。