一种新的行程推荐算法研究

《一种新的行程推荐算法研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。一种新的行程推荐算法研究　　【摘要】论文在研究POI等行程推荐技术的基础上，提出了基于遗传算法和总时间约束的行程推荐算法，并通过实际路网数据，对所提算法的效率、推荐结果合理性等进行了实验测试，实验结果表明，论文所提出的推荐算法能够得到符合用户期望的合理行程推荐。　　【Abstract】BasingontheresearchofPO

2、Irecommendedschedule，aschedulerecommendationalgorithmbasedongeneticalgorithmandtotaltimeconstraintsisproposed，throughtheactualnetworkdata，thealgorithm’sefficiencyandresultrationalityaretested.Theresultsshowthenewrecommendationalgorithmcanobtainthereasonab

3、letravelwhichmeettheusersexpectations.　　【关键词】POI行程推荐；时间约束；遗传算法　　【Keywords】POIschedulerecommendation；time-constraint；geneticalgorithm　　【中图分类号】TP311【文献标志码】A【文章编号】1673--0142-02　　1POI行程推荐方法为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、

4、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　POI推荐只能够根据用户给定的偏好活动，推荐用户相对应的活动地点，但是用户还是需要根据自己的位置和时间的约束来决定去哪个活动地点，即使对位置十分熟悉的用户这也将是一个比较难的问题，并且还有总时间的限制。在目前的研究中，也有涉及多个活动而且包含活动之间限制的研究[1]。这些研究考虑了

5、多个活动，而且还考虑了活动之间的顺序，但是这些研究都忽略了时间因素。　　早期的一些研究主要基于GPS轨迹数据，LBSN上的签到数据等进行[2]，都是通过利用传统的协同过滤技术来为用户推荐POI。此外，有些研究工作通过用户生活和居住的区域来计算用户之间的相似度[3]，然后将用户之间的相似度作为传统的协同过滤技术，即认为来自同一区域的用户的兴趣、喜好相似，从而可以通过分析与给定用户来自同一区域的其他用户的行为来预测该用户的行为。这些POI推荐算法都能够很好地满足对于地点的查询，对于地点和地点之间的关系，如地点

6、之间的先后关系，以及地点之间的路径等。但日常生活中，用户不仅需要的是一个点的信息，更多的是想要得到一个完整行程的更多信息[4]。　　2多目标行程推荐算法为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和

7、维护。　　本文提出了新的行程推荐算法，对时间约束下的行程规划问题进行求解。本文的行程有效性包括两方面的含义：①用户偏好集合包含于活动类型集合；②行程总时间小于等于约束时间。在此，我们遵循这样的假设：一般情况下，用户希望从事兴趣活动的时间越多越好，也就说路程活动时间和松弛时间越少越好[5]。　　算法总体流程　　基于遗传算法的行程推荐算法主要分为三个部分，如图1所示。第一个部分为初始有效行程生成算法，主要根据用户的输入得到有效行程，同时使得行程的总时间尽可能小。第二部分为活动插入，基于第一部分得到的有效行程集

8、，再根据各个行程的松弛时间来判断是否需要进行活动插入策略，从而使得松弛时间更短。第三部分进行候选行程多目标排序，完成推荐。　　有效行程的创建　　初始有效行程生成算法分为5个步骤。步骤1：初始化种群，构造染色体并生成一组规模为N的有效路径，作为时间约束条件下行程规划问题的一组初始解集。步骤2：计算初始种群的适应值，并确定当前种群中的最优解。步骤3：�a生新一代种群。新一代种群由三个部分组成，第一部分用选择算子作用于上一代种群产生