| 一种有效的R_－时刻表综合算法 |
| |
| 引用本文： | 方思行.一种有效的R_－时刻表综合算法[J].华南理工大学学报(自然科学版),1995(9). |
| |
| 作者姓名： | 方思行 |
| |
| 作者单位： | 华南理工大学应用数学系 |
| |
| 摘 要： | 本文提出一种有效的求解时间规划问题中Ｒ－时刻表的综合算法．它通过逐级调用基于三角形的约束传递算法对时间约束关系进行筛选的办法，迅速地缩小搜索范围。然后，将精简的关系矩阵法应用于完全解，得到一致满足所有时间关系约束的Ｒ－时刻表。
|
| 关 键 词： | 约束问题 规划 过滤算法／时间规划 约束传递 关系矩阵 R－时刻表 |
AN EFFICIENT SYNTHETIC ALGORITHM FOR R_- TIME TABLE |
| |
| Fang Sixing.AN EFFICIENT SYNTHETIC ALGORITHM FOR R_- TIME TABLE[J].Journal of South China University of Technology(Natural Science Edition),1995(9). |
| |
| Authors: | Fang Sixing |
| |
| Abstract: | An efficient synthetic algorithm for solving R-time table of temporalplanning problem is presented. The search space can be rapidly reduced by means ofinvoking step -by- step the triangle- based constraint propagation algorithm to filterthe temporal constraint relations. The simplified relational matrix method is then applied to the resulting complete solution and the R-time table is obtained. |
| |
| Keywords: | s: constraint problem planning filter algorithms/temporal planning constraint propagation relational matrix R_-time table |
| 本文献已被 CNKI 等数据库收录！ |
