{"entities":{"Q1993086":{"pageid":2003828,"ns":120,"title":"Item:Q1993086","lastrevid":57251157,"modified":"2026-03-27T15:56:25Z","type":"item","id":"Q1993086","labels":{"en":{"language":"en","value":"Approximate path searching method for single-satellite observation and transmission task planning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972440"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$A8069055-0FFA-4506-897B-4ABFCFA964C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42dfc06da22368cc9888bd54408f3a1fa16eb3f","datavalue":{"value":{"text":"Approximate path searching method for single-satellite observation and transmission task planning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1993086$DA92FC86-7A83-4A6D-96FB-92A72C9EEC08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64460a2fc54bd35611b371d33dc90fa8260d75fc","datavalue":{"value":"1426.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$B865D30B-DD9F-4455-904E-DC8B417A5086","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ac8d25d6674fb57e3204de6a1c28ed7e87b9207","datavalue":{"value":"10.1155/2017/7304506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$7F890CF9-46D3-45CA-9DC7-ABEA6BC4AAE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f2e22f2f1a5112ef9ed5be202c1ddfa7f01ec01","datavalue":{"value":{"entity-type":"item","numeric-id":1993084,"id":"Q1993084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$30510F94-6E92-4915-B365-653DA07E20A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21d3e92f985fb5bc6926dc5ef8ef1b4f71f06c9","datavalue":{"value":{"entity-type":"item","numeric-id":328692,"id":"Q328692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$FD8FBBCA-7EE2-4CA8-BC5D-C6478EA2E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad9947b56b1266c43f1231988578e5053dc8bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":166978,"id":"Q166978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$788AEF77-25AE-4835-A1B7-D73E2E1E19F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c75e3f3583cd5ecaa73a53e1369d140621ed6fb","datavalue":{"value":{"entity-type":"item","numeric-id":1993085,"id":"Q1993085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$616A4C7A-5F92-4119-BC74-BADB0E7F7678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$0547F1B9-5183-488C-8047-B257592B25F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1993086$E310662B-BD3F-4871-B5ED-1879D4289193","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3e5bcd397d6cd2b31e50047ba1fbec4bf8d52df","datavalue":{"value":"Summary: Satellite task planning not only plans the observation tasks to collect images of the earth surface, but also schedules the transmission tasks to download images to the ground station for users' using, which plays an important role in improving the efficiency of the satellite observation system. However, most of the work to our knowledge, scheduling the observation and transmission tasks separately, ignores the correlation between them in resource (e.g., energy and memory) consumption and acquisition. In this paper, we study the single-satellite observation and transmission task planning problem under a more accurate resource usage model. Two preprocessing strategies including graph partition and nondominated subpaths selection are used to decompose the problem, and an improved label-setting algorithm with the lower bound cutting strategy is proposed to maximize the total benefit. Finally, we compare the proposed method with other three algorithms based on three data sets, and the experimental result shows that our method can find the near-optimal solution in much less time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993086$008F9EC0-D044-4E5D-A11D-F7D9660A1746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$4F138EED-C1BD-48B0-9363-3C388D7A01CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$B19F8E1F-42B2-4408-A72D-3081C9488636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49906cb288fa2f833ae6670000926e1d8f542254","datavalue":{"value":"6972440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$625FF7BC-D167-4C74-BA86-C7664DA45CA3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$68F1B89C-8A3E-464C-8C98-8BDCF1B3C268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01396b4704cff8ae51e23c82a0a63400ddbc14c3","datavalue":{"value":"https://doi.org/10.1155/2017/7304506","type":"string"},"datatype":"url"},"type":"statement","id":"Q1993086$729534A9-4A2A-443E-8BC5-594C47B9DC53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8880b51f3f2e7dce60866ce766f169d25aa9dc39","datavalue":{"value":"W2779658427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993086$2529888E-5DFE-4589-9CB8-DCAA95EA94F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84f7d5c534aec12a3f1267e85782b3f80411dd3","datavalue":{"value":{"entity-type":"item","numeric-id":394328,"id":"Q394328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$596918C4-81C4-4712-A5E8-09237EE42EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97641a5e8488e6bae2120328f24cc120583fb403","datavalue":{"value":{"entity-type":"item","numeric-id":337472,"id":"Q337472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$BE3CBB60-F93D-4DB6-9F17-2DA632DF8105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4231530e9a6a7baac6e0b381f30be5d9684e5e50","datavalue":{"value":{"entity-type":"item","numeric-id":4452994,"id":"Q4452994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$BE54FE8F-3E3A-43B8-B115-AB35A891428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f4550b11e80d52de3bc7739d8133b873ce72fe","datavalue":{"value":{"entity-type":"item","numeric-id":336398,"id":"Q336398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$A797542F-22C5-4FAC-A470-6DFF47CFB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c3f3eb5e9e607e7f6527d093a85e2caefa5f94","datavalue":{"value":{"entity-type":"item","numeric-id":509214,"id":"Q509214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$9932911C-8BC7-43FC-A1C9-ABE507F62C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728dcd2da0cde3f273767dc6c0002cb5cbd8a392","datavalue":{"value":{"entity-type":"item","numeric-id":1411341,"id":"Q1411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$CCA3C2F6-5067-4162-BE48-634F6131F6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc540539a3fa114cd06df208fe285393be38943","datavalue":{"value":{"entity-type":"item","numeric-id":716351,"id":"Q716351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$C3C440A2-7425-4663-960F-8BD80AB0C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd66a0cc85eb1b26bc57b3e3e3b7e10026919bb","datavalue":{"value":{"entity-type":"item","numeric-id":5892096,"id":"Q5892096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$9E3ABBD8-71CA-4AE7-A3FB-C8584ED3F901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3c98a2c2098da4939b1ce9df1c6e24fa72176c","datavalue":{"value":{"entity-type":"item","numeric-id":711387,"id":"Q711387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$40D1F3E5-662F-466C-9917-878519660EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc5ffd4852cdf76fd6c1c7c5515538d57cd9c49","datavalue":{"value":{"entity-type":"item","numeric-id":5947147,"id":"Q5947147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$9B599E68-F4CB-4362-9C13-18C0CECCCCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a920fa141371a611d68b850884f1330de7331d","datavalue":{"value":{"entity-type":"item","numeric-id":3116727,"id":"Q3116727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$5E856BF1-B161-4450-83A8-1DD5B1B90292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dae2a74e1865ffdf38d2bae82155df776568282","datavalue":{"value":{"entity-type":"item","numeric-id":1598722,"id":"Q1598722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$53F009C2-44F0-4FB0-823A-7646A6B74F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96579f21d56f51a4a3dac13e75943a7f9c3734d6","datavalue":{"value":{"entity-type":"item","numeric-id":2017833,"id":"Q2017833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$A493E392-97C0-43C4-9F61-F34A5FF0A168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$2C262B3E-9B89-4009-A963-21BB5942D022","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d43c91dd4605f41261c52b630a3fb96619c567","datavalue":{"value":{"entity-type":"item","numeric-id":336398,"id":"Q336398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0e095826f34169de10b2ec70ce9bf0d01ddf4d","datavalue":{"value":{"amount":"+0.7475639581680298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1993086$3824D11E-DD3B-4227-96F1-D9A92D81A772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb89487601c012c70856bcd4547ed2fb56cdbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1644117,"id":"Q1644117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8f0334be5532e15ecfa9db279171804a6ed739","datavalue":{"value":{"amount":"+0.7462937831878662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1993086$CA8911ED-0F6E-4982-A4C7-8449B4413ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d7dc9f3e0331de69b30d192fa226d3273cfdff","datavalue":{"value":{"entity-type":"item","numeric-id":2751583,"id":"Q2751583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0955cf3078b7e4b3968d5a43457d47ece20ba2e7","datavalue":{"value":{"amount":"+0.7351472973823547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1993086$217C4BC9-E9E6-411D-AB3D-285529EED1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad2df9dbb0be783f71aff2f5d9ac660591e6f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4452994,"id":"Q4452994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a736795761bfbb4c2773ba350b67f304de199adc","datavalue":{"value":{"amount":"+0.7348119616508484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1993086$DED999E2-917E-41E2-AA8A-9D2C28F623ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad0f107da5c3bad7aad520bd7c1432d9e193514","datavalue":{"value":{"entity-type":"item","numeric-id":2488184,"id":"Q2488184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db0824aaaf67506d75ef3d42e60f49da688e3e4","datavalue":{"value":{"amount":"+0.7325734496116638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1993086$0403F845-27B3-414F-98D2-AB3665C605B8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993086$0A012E90-FA64-417A-BBA6-7F5253485355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1993086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1993086"}}}}}