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

摘要： 提出了基于导航树的迁移实例路径规划模型，详细描述了迁移实例的寻径过程，给出了导航树的自维护管理机制，使导航树能根据工作流网络中停靠站的变化动态地完成导航知识的更新维护；同时由于停靠站的变更信息只在本域内交互，大大减少了迁移工作流网络的信息流量，特别适合于大型、停靠站点变更频繁的跨组织工作流服务。企业订单实例表明，引入导航树路径规划机制可以使迁移实例获得更有针对性的迁移路线，避免盲目迁移。

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