随着互联网的快速发展,人们对于网络通信要求逐渐提高,目前地面通信网络可以覆盖到绝大部分区域,但是依然无法覆盖部分偏远地区,例如沙漠、海洋、极地、山区等,而卫星网络可以很好地弥补上述不足,实现全球覆盖。随着卫星技术的快速发展,卫星网络为越来越多偏远地区的用户提供宽带接入服务。在此基础上,天地一体化网络应运而生,它将天、空、地各部分信息技术的优势有效结合,为用户提供全球化的通信服务。因此对于天地一体化网络提供的业务进行有效管理和统一办理十分重要。由于天地一体化网络的特殊性,需要支持部分业务在指定时间段内的通信（预约业务）,并且天地一体化卫星网络是时变网络,而现有的研究成果中,基于时变网络的寻路算法难以满足按照指定时间段分配带宽的需求。所以本文针对上述问题提出了天地一体化网络预约业务的路由编排算法,致力于为天地一体化网络设计并开发一个基于B/S（Browser/Server）架构的预约业务的路由编排系统。该系统可以为用户提前预留带宽资源,在提升链路利用率的同时使得网络中资源分布较为均衡。本文对天地一体化网络预约业务的路由编排系统的核心功能—预约业务的路由编排算法进行了详细设计,首先针对静态网络提出了基于双向改进预处理A*的带宽分配策略;其次针对时变网络的特性,对时变网络进行离散化处理;然后在时变网络下的路由编排算法中增加负载均衡策略。本算法不仅有较高的网络链路利用率,而且可以使请求的业务较为均匀地分布在网络中。除此之外,针对双向A*算法本身,本文提出了改进的三线程并行A*算法,该算法减少了比较正反两方向是否有节点重合花费的时间,搜索效率优于同步双向A*算法。最后,针对每个阶段的方案进行仿真实现,结果验证了本文提出的算法符合预期。本文对天地一体化网络预约业务的路由编排系统进行了详细的需求分析和功能设计,采用SSM框架相关技术进行了编码实现,并对系统进行了相应的功能测试,测试结果证明本系统具有较高的实用性,可以为天地一体化网络提供很好的服务。