Travel-recommendation

  这是一个用于CUFE_TRIP app的一套背包客旅行推荐系统，用Python搭建。   思路：

• 首先划定出行范围，通过定位目标位置附近 能够在1个小时内到达的景点作为待选点。
• 根据待选点进行 聚类，根据用户的出行需求（比如要玩三天 五天 等），来进行聚类，把待选点分成对应数量的集合。
• 通过对集合中的点进行遍历，因为是哈密顿图，也就是联通图，要遍历所有的点需要找到最短路径。是一个NP问题，还好要求处理的点的个数比较少，所以N！也可以忍受。

里面还附有从携程抓下来的图片，基本上都有水印，所以基本上就是自己写的小东西可以用一下，大规模的企业应用最好还是自己爬。