Font Size: a A A

Design And Application Of D_Timetable

Posted on:2006-12-11Degree:MasterType:Thesis
Country:ChinaCandidate:T KanFull Text:PDF
GTID:2168360155461018Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In Temporal-Planning , Temporal-Model is a very important foundation The algorithm of Temporal-Planning should.run on the model . Each Temporal-Model has its own characteristics, in this article we use the Temporal-Matrix model, Temporal-Planning can be done with the operation of the matrix , and the operation is succinct and high-efficient.D_ Timetable is one kind of planning algorithm, it can get a scheme meeting two restrictions, relation-restriction and width-restriction.In the using of D_ Timetable planning algorithm , we find some limitation and faultiness place of it. The number of ranks of the reduced Temporal-Matrix might not be an even number ; and the ranks is not corresponded to the original matrix. Some appended restrains are not considering in the algorithm, but these restrains often can't be neglected in the practical application The assignment of some temporal-pointers is decided only by relation restraining , but in practical application some assignment must be specified.Add to it some new characteristics and operations, it adapt to the real-environment even more. Add to it coalition-chains , record the corresponding relations between reduced temporal-matrix and original temporal-matrix. Add to it empty incident, adjust the lagging value of the temporal interval. Add to it relocation algorithm, adjust the assignment of the special temporal pointers.Based on this, we written a general computer program. Inputting several instances , it is proved that the improvement of the algorithm and the general computer program are feasible and effectual.
Keywords/Search Tags:temporal-relation, temporal-planning, D_ timetable, temporal-matrix, temporal-model
PDF Full Text Request
Related items