| 引用本文: | 龙运军,陈英武,邢立宁,等.导航卫星上行注入任务调度模型及启发式算法.[J].国防科技大学学报,2013,35(2):34-39.[点击复制] |
| LONG Yunjun,CHEN Yingwu,XING Lining,et al.Uplink task scheduling model and two-phase heuristic algorithm of navigation satellites[J].Journal of National University of Defense Technology,2013,35(2):34-39[点击复制] |
|
| |
|
|
| 本文已被：浏览 11083次 下载 7754次 |
| 导航卫星上行注入任务调度模型及启发式算法 |
| 龙运军, 陈英武, 邢立宁, 张忠山 |
|
(国防科技大学 信息系统与管理学院，湖南 长沙 410073)
|
| 摘要: |
| 合理安排导航卫星与地面上注站星地链路构建与导航电文上注，对保证星上导航电文的准确性和精确性有着重要意义。对卫星导航系统上行注入过程进行了分析，构建了上行注入任务调度问题的多目标混合整数规划模型，设计了基于规则的启发式求解算法。基于北斗二代和美国的GPS卫星导航系统构建仿真场景，仿真结果验证了模型和算法的正确性、可行性；通过分析仿真结果，得到影响卫星导航系统上行注入任务完成的关键因素。 |
| 关键词: 卫星导航系统 上行注入 星地链路 调度模型 启发式算法 |
| DOI： |
| 投稿日期：2012-10-16 |
| 基金项目:国家自然科学基金资助项目（71071156，70971131) |
|
| Uplink task scheduling model and two-phase heuristic algorithm of navigation satellites |
| LONG Yunjun, CHEN Yingwu, XING Lining, ZHANG Zhongshan |
|
(College of Information System and Management, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Scheduling the contact between the navigation satellites and ground unlink stations and navigation data uplink process is of important significance to keep the accuracy of the navigation data on board. After analyzing the navigation data uplink process of the satellite navigation system, a multi-objective mix-integer model was devised, considering the technological constraints in uplink process. Because of the complexity of the model, a two-phase heuristic algorithm based on rules is devised. A set of test scenarios were devised consulting the COMPASS of China, the GPS Satellite Navigation Systems. The mathematical model and algorithm proved effectively for the uplink task schedule process. Several factors that influence the completion of the uplink tasks were obtained by analyzing the computational results. |
| Keywords: satellite navigation system uplink process contact scheduling model heuristic algorithm |
|
|
|
|
|
