М.М. Валиханов – к.т.н., доцент, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск) E-mail: mvalikhanov@sfu-kras.ru
Ю.Б. Волошко – вед. инженер, АО «ИСС» имени академика Решетнева (г. Железногорск) E-mail: ubv@iss-reshetnev.ru
А.С. Пустошилов – аспирант, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск) E-mail: alphasoft@inbox.ru
С.П. Царев – д.ф.-м.н., профессор, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск) E-mail: sptsarev@mail.ru
Предложен алгоритм минимизации времени полного сбора альманаха орбитальной группировки ГЛОНАСС всеми потребителями на всей поверхности Земли, позволивший достичь полного сбора альманаха за 12 с (без учета времени передачи оперативной и прочей информации) при строковой передаче цифровой информации по каналу L1OCd с кодовым разделением сигнала. Доказана оптимальность указанного порядка передачи альманахов. Приведен упрощенный алгоритм составления таблицы передачи альманахов, близкий к оптимальному и не требующий изменения таблицы передачи в течении длительного периода.
- INTERFACE CONTROL DOCUMENT General Description of Code Division Multiple Access Signal System, Edition 1.0. Moscow. 2016. URL: http://russianspacesystems.ru/wp-content/uploads/2016/08/IKD-L1-s-kod.-razd.-Red-1.0-2016.pdf
- Information and Analysis Center GLONASS. URL: https://www.glonass-iac.ru/
- Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998.
- Bellman R. Dynamic Programming. Princeton Univ. Press. 1957.
- Conway R.W., Maxwell W.L., Miller L.W. Theory of scheduling. Courier Corporation. 2003.
- Onn S. Nonlinear discrete optimization. EMS. 2010.
- De Loera J.A., Hemmeke R., Koeppe M. Algebraic and geometric ideas in the theory of discrete optimization. SIAM. 2013.
- Vielma J.P. Mixed integer linear programming formulation techniques. Siam Review. 2015. V. 57. № 1. P. 3–57.
- CBC (Coin-or branch and cut) – an open-source mixed integer programming solver. URL: https://projects.coin-or.org/Cbc
- GLPK (GNU Linear Programming Kit) solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. URL: http://www.gnu.org/software/glpk/