-
题名基于时间约束网络的智能活动规划
被引量:6
- 1
-
-
作者
李永峰
周兴社
杜可君
於志文
毛睿
-
机构
西北工业大学计算机学院
中国移动(深圳)有限公司研发支撑部
-
出处
《计算机科学》
CSCD
北大核心
2011年第2期179-183,共5页
-
基金
国家自然科学基金(60903125
60803044)
+2 种基金
国家863高技术研究发展计划基金项目(2009AA011903)
教育部"新世纪优秀人才支持计划"
教育部博士点基金新教师课题(20070699014)资助。
-
文摘
老年人认知能力的下降导致其无法正常规划日常生活的问题已经越来越受到社会的关注。利用信息技术辅助老年人独立完成日常活动,已成为目前一个新的研究领域,其中对其活动的规划和提醒是该领域的一个研究热点。在传统基于时间的活动约束表示和冲突检测的基础上,提出一种更为宽松合理的时间约束,其使活动时间更为灵活,同时引入活动规划中新的活动时间冲突问题。通过时间约束网络的相关概念和理论,将活动规划中冲突检测问题转化为简单时间约束网络是否满足一致性的问题。给出时间约束一致性的一般性检测算法,分析得出活动数较大时其算法复杂度呈指数增长。针对一般性检测算法,提出新的检测时间约束一致性的算法,以降低算法复杂度,解决活动规划中的时间冲突问题。最后通过实验对两种算法的时间复杂度进行了比较。
-
关键词
活动规划
时间约束
简单时间约束网络
一致性
-
Keywords
Activity planning
Temporal constraint
Simple temporal constraint network
Consistency
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-