基于时间约束网络的智能活动规划

摘要：

老年人认知能力的下降导致其无法正常规划日常生活的问题已经越来越受到社会的关注.利用信息技术辅助老年人独立完成日常活动,已成为目前一个新的研究领域,其中对其活动的规划和提醒是该领域的一个研究热点.在传统基于时间的活动约束表示和冲突检测的基础上,提出一种更为宽松合理的时间约束,其使活动时间更为灵活,同时引入活动规划中新的活动时间冲突问题.通过时间约束网络的相关概念和理论,将活动规划中冲突检测问题转化为简单时间约束网络是否满足一致性的问题.给出时间约束一致性的一般性检测算法,分析得出活动数较大时其算法复杂度呈指数增长.针对一般性检测算法,提出新的检测时间约束一致性的算法,以降低算法复杂度,解决活动规划中的时间冲突问题.最后通过实验对两种算法的时间复杂度进行了比较.

关键词：活动规划、时间约束、简单时间约束网络、一致性

所属期刊栏目：38

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金60903125,60803044;国家863高技术研究发展计划基金项目2009AA011903;教育部"新世纪优秀人才支持计划",教育部博士点基金新教师课题20070699014

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：179-183