| 导航卫星上行注入任务调度模型及启发式算法 |
| |
| 引用本文： | 龙运军,陈英武,邢立宁,张忠山.导航卫星上行注入任务调度模型及启发式算法[J].国防科技大学学报,2013,35(2):34-39. |
| |
| 作者姓名： | 龙运军 陈英武 邢立宁 张忠山 |
| |
| 作者单位： | 国防科技大学 信息系统与管理学院，湖南 长沙 410073;国防科技大学 信息系统与管理学院，湖南 长沙 410073;国防科技大学 信息系统与管理学院，湖南 长沙 410073;国防科技大学 信息系统与管理学院，湖南 长沙 410073 |
| |
| 基金项目： | 国家自然科学基金资助项目（71071156，70971131) |
| |
| 摘 要： | 合理安排导航卫星与地面上注站星地链路构建与导航电文上注,对保证星上导航电文的准确性和精确性有着重要意义。对卫星导航系统上行注入过程进行了分析,构建了上行注入任务调度问题的多目标混合整数规划模型,设计了基于规则的启发式求解算法。基于北斗二代和美国的GPS卫星导航系统构建仿真场景,仿真结果验证了模型和算法的正确性、可行性;通过分析仿真结果,得到影响卫星导航系统上行注入任务完成的关键因素。
|
| 关 键 词： | 卫星导航系统 上行注入 星地链路 调度模型 启发式算法 |
| 收稿时间： | 2012/10/16 0:00:00 |
| 修稿时间： | 3/7/2013 12:00:00 AM |
Uplink task scheduling model and two-phase heuristic algorithm of navigation satellites |
| |
| LONG Yunjun,CHEN Yingwu,XING Lining and ZHANG Zhongshan.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. |
| |
| Authors: | LONG Yunjun CHEN Yingwu XING Lining and ZHANG Zhongshan |
| |
| Institution: | College of Information System and Management, National University of Defense Technology, Changsha 410073, China;College of Information System and Management, National University of Defense Technology, Changsha 410073, China;College of Information System and Management, National University of Defense Technology, Changsha 410073, China;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 is devised considering 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 are devised consulting COMPASS of China, GPS Satellite Navigation Systems. The mathematical model and algorithm is proved effective to the uplink task schedule process. Several factors that influence the completion of the uplink tasks are got by analyzing the computational results. |
| |
| Keywords: | satellite navigation system uplink process contact scheduling model heuristic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
