最近,兴趣点推荐已广泛用于LBS导航系统中。 它利用用户的实时GPS位置及其偏好来推荐与这些偏好和通向POI的路径最匹配的POI。 先前的研究集中在以下两个问题上:(1)POI和用户偏好之间的相似性度量,以及(2)从用户位置到推荐POI的最佳路径选择。 但是,在大多数情况下,用户不仅需要一些隔离的POI,而且需要涵盖用户首选项以及连接它们的路径的几个POI的组合。 从本质上讲,这是进度计划的问题。 进度计划通常具有严格的时间限制,并且等同于被证明是NP难题的广义旅行商问题(GTSP)。 这对其解决方案提出了巨大挑战。 在本文中,我们对具有严格时间约束(SPwTC)的进度计划问题进行了形式化。 特别是,我们将POI之间的静态路径包装到路由活动中,从而可以定义用户活动的全局统一模型。 在遗传算法的基础上,提出了调度推荐算法以生成候选路线计划。 随后,我们提出了推荐功能,用于对推荐的计划计划进行排序,以使推荐的结果更符合用户的期望。 在本文的最后,我们用真实的路网数据验证了该算法的效率及其推荐结果的合理性。