临时社交网络的概念已在旅馆、音乐会、运动会等场景中使用,人们在短时间内因为共同的兴趣或目的到同一个地方,参加同一个活动。用户使用其社交网络帐户在特定热门地点加入临时社交网络从而组成一个社交团体。团体行程规划和POI推荐是当前临时社交网络中的热门研究方向。现有研究对单用户行程规划定义了丰富的应用场景和约束条件,但对团体行程规划的问题定义不够完整,目前,租车旅行变得非常普遍,一辆汽车通常可以包含至少4位乘客,与朋友一起包车旅行可以提高用户的满意度,帮助这些用户节省交通时间、旅行费用。行程中到达POI时的拥挤程度会影响用户体验。并且在现有的行程规划系统中,每个POI被视为一个顶点,实际上将覆盖范围较大的POI(例如杭州西湖、杭州乐园)作为一个POI推荐给用户,但是忽略了用户到达这个POI附近的子POI(例如西湖:断桥、苏堤、岳庙)以及具体参观顺序。但如果一开始为用户推荐细致到每个商铺、子POI的行程,既浪费了推荐系统的计算成本,又给用户过于严格的行程约束的压力,因为在实际旅行过程中,行程时间会因不确定因素而改变。因此本文提出了一种临时社交网络用户分组和团体行程规划方法,帮助用户在临时社交网络中与兴趣爱好和空闲时间相似的用户组建包车分组,通过预测到达时POI拥挤程度,为包车分组推荐避免拥挤的行程。为了给用户提供POI全面、路线精确、交互灵活的旅行服务,本文提出基于行程的POI推荐和子行程规划方法,为用户预测未来可能经过的子POI,在行程中为用户推荐多样性的周边子POI(店铺、餐馆等),并为整体行程嵌入子行程,从而细化行程。最后,基于Foursquare和Flickr爬取的真实社交网络数据集的实验结果表明,临时社交网络用户分组和团体行程规划方法能为用户推荐高质量的包车分组和行程。基于行程的POI推荐和子行程规划方法在能在保证推荐相关度的同时,有效地提供具有多样性的POI推送并为用户提供更精确的行程规划。