卫星导航系统的发展对经济社会发展具有积极地推动作用,随着卫星导航系统的服务能力不断提升,其在交通运输、气象预报、通信时统、应急搜救等领域得到广泛应用,卫星导航系统带来的便利性也给全球经济和社会发展注入了新的活力。导航卫星不断向用户播发导航电文信息,用户终端利用导航电文计算自己的三维位置,进而实现定位功能。导航卫星播发的导航电文信息由地面段提前计算后注入导航卫星,再由导航卫星根据导航电文的生效时刻广播给其服务范围内的用户,从而为服务范围内的所有用户提供定位服务。地面段周期性地向导航卫星注入导航电文是卫星导航系统能够长期有效运行的重要基础。本文主要研究地面段给导航卫星注入导航电文过程中的电文注入调度问题,将该问题与经典的装箱模型相结合,研究一种支持自动化注入的导航电文注入调度模型,为提高电文注入调度的灵活性、优化注入过程的资源利用率提供了理论模型。在导航电文注入调度装箱模型的基础上,设计一种结合最佳适应降序算法的混合遗传算法,可以有效提高导航电文注入调度过程的灵活性和注入系统的响应速度,优化系统资源利用率,提升系统的整体性能。最后,通过设计和实现一套注入调度原型系统,对本文研究的电文注入调度模型和算法进行了试验验证,验证结果表明本文研究成果可以应用于实际工程中。