时间规划中D_时刻表的改进算法及应用

来源 :安徽大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gaolch005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对既存在时间关系约束又存在时间宽度约束的n个事件,用时间规划的D_时刻表算法,可以求得2n个端点集的一个有序划分,该划分满足所有的约束条件.我们在应用中对算法进行了一些改进,增加了矩阵化简过程中的合并链和空事件,提高了算法的实用性.
其他文献
地理信息系统最初是作为一种信息处理和空间技术出现的.随着社会的进步和经济的发展,空间决策制定的需求日益增长.G IS中含有大量的空间和属性数据,有着比一般关系数据库和事务数据库更加丰富和复杂的语义信息,隐藏着丰富的知识.本文提出了一个智能地理信息系统集成框架,将空间数据挖掘(SDM)和范例推理(CBR)技术应用于其中,加强空间数据、模型分析和表示能力,为决策者提供决策依据,使得决策行为科学化、可视
糖尿病肾病,又称糖尿病肾小球硬化症,是糖尿病主要的微血管并发症,也是糖尿病主要死亡原因,其临床表现除糖尿病症状外,还有蛋白尿、水肿、高血压、肾功能损害等,属于中医学"消
简单介绍了Cache存储系统的工作原理以及它在提高系统性能方面的作用;由此引出了Cache存储系统设计的理论基础-访问局部性原理,并进一步讨论了访问局部性的强弱对Cache存储系
辛格认知和表现世界的方式很少轻易妥协,他以严格的二元对立关系来认知世界。本文主要采取文本细读的方式,以《莫斯卡特家族》与《傻子吉姆佩尔》两部小说为研究样本,深入探