关键词: 迁移工作流, 路径规划, 导航树, 迁移实例, 停靠站

Abstract: A migrating instance path planning model based on navigating tree is proposed. The routing process of migrating instances and the self-maintaining mechanism of navigating tree are described in detail. By means of this model， the navigating tree can update and maintain navigation knowledge dynamically according to the updating of anchorages. Since the updating information is transferred only within a local migrating domain， the rate of information flow in migrating workflow networks can be reduced greatly， thus the model fits very well into the large inter-organization workflow services in which the anchorages may update frequently. The order form example shows that migrating instance can acquire an effective migrating path and avoid vain migration by means of the migrating instance path planning mechanism.

Key words: migrating workflow system, path planning, navigating tree, migrating instance, anchorage