令和元年度（第19回）電子航法研究所研究発表会

㸯㸬*%$69'% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ㸬✵ᇦ⦅ᡂ࡟ᑐࡍࡿ㸰ࡘࡢ᭱㐺໬࢔ࣉ࣮ࣟࢳ
⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧ஜ೾େֶɹԐ౉߁จɼҏ౾Ӭ༸Ұɼ๷Ӵେֶߍɹӏࣂ޹੝㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
ߤۭަ௨؅ཧྖҬɹӂࢁ߁ଠ䢢‫ڀݚ‬ͷ໨త
11 ࡣࡌࡵ࡟
㟁Ꮚ⯟ἲ◊✲ᡤ࡛ࡣ㸪ᅜෆ࡟࠾ࡅࡿ
GBAS
ߤۭधཁͷ૿ՃʹΑΓߤۭ؅੍ͷ‫ߦݱ‬ӡ༻͸ɼ(Ground-Based
Augmentation System) ᬑཬ࡟ྥ͍ۙকདྷʹ‫ݶ‬քΛܴ͑Δͱ༧૝͞ΕΔɻ͜Εʹࡅ࡚㸪㐠⏝ㄢ㢟ࡢ୍ࡘ࡛࠶ࡿᆅୖᒁࡢタ⨨ᢏ⾡ରͯ͠ɼࠃ౔ަ௨লͰ͸ۭҬͷൈຊత࠶ฤʹΑ࡟㛵ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡿࠋGBASࡣ⢭ᐦ㐍ධΓ‫ۀ‬຿ෛՙͷ௿‫Ͳͳݮ‬ΛਤΔ͜ͱͰ؅੍ॲཧೳ
ࢆ⾨ᫍ⯟ἲ࡟ࡼࡾᐇ⌧ࡍࡿḟୡ௦╔㝣ࢩࢫࢸ࣒ྗͷ޲্Λ໨ࢦ͍ͯ͠Δɻ཮ҬʢϨʔμۭҬʣ࡛㸪ᆅୖ࠿ࡽGPSࡢ⢭ᗘ࡜Ᏻ඲ᛶࢆྥୖࡍࡿࡓ
΁ͷར༻ऀબ୒‫ܦ‬࿏ʢUser Preferred Route :ࡵࡢ⿵ᙉ᝟ሗ㸪⤒㊰᝟ሗࢆVHFᖏࢹ࣮ࢱᨺ㏦
UPRʣͷಋೖ͸ɼඈߦͷޮ཰ੑͷ޲্ͳͲΛ΋(VDB:VHF
Data Broadcast)࡟ࡼࡾ108㹼118MHz
ͨΒ͢ҰํͰߤۭ؅੍‫׭‬ͷ࡞‫ۀ‬ෛ୲ͷ૿Ճ͕‫ݒ‬࡛⯟✵ᶵ࡟ྥࡅ࡚ᨺ㏦ࡍࡿ[1]ࠋ⮬ື╔㝣ࢆࢧ࣏೦͞ΕΔɻߤۭ؅੍ΛऔΓ‫͘ר‬ɼ͜ͷΑ͏ͳ‫؀‬࣮ࢺࡍࡿࡓࡵ㸪ୖ✵ࡔࡅ࡛࡞ࡃ㸪⁥㉮㊰ୖ࡟ࡶ‫΁ڥ‬ରԠ͢ΔͨΊʹ͸ UPR ಋೖΛߟྀͨ͠զ
ࢧ࣮ࣅࢫࢆᥦ౪ࡍࡿᚲせࡀ࠶ࡾ㸪ICAOࡢSARPs
͕ࠃͷ཮ҬͷۭҬฤ੒ͷ࣮‫͕ݱ‬ඞཁෆՄܽͰ͋
(ᶆ‽ཬࡧ່࿌᪉ᘧ)࡛ࡣ㸪⁥㉮㊰ୖ12ft㹼36ft
ΔɻۭҬฤ੒ʹ͓͍ͯ͸ӡ༻্ͷ੍໿Λߟྀ͠
࡛-87dBmࡢཷಙ㟁ຊࡀせồࡉࢀ࡚࠸ࡿ㸦ཷಙ࢔ͳ͕Βɼަ௨ͷޮ཰ੑ΍ԁ‫׈‬ੑΛ࠷େʹ͢Δ͜
ࣥࢸࢼ↓ᣦྥᛶ㸪ᶵయᐇ⿦ᦆኻ15dBྵࡴ㸧[2]ࠋ
ͱ͕‫ٻ‬ΊΒΕΔɻ✵ۭҬ͸ηΫλͱ‫ݺ‬͹ΕΔ୯Ґʹ෼ׂ͞Εͯӡ㠃ୖࡢ VDB ࡢそᇦホ౯ࡣ୺࡟ᐇ㦂⏝㌴
୧࡟ࡼࡿᐇ࡛⾜ࢃࢀࡿࡀ㸪VDB ࢔ࣥࢸࢼࡢ㐺༻͞ΕΔɻ֤ηΫλʹ͸ޮ཰ੑ΍ԁ‫׈‬ੑΛߟྀษ࡞タ⨨఩⨨ࢆỴᐃࡍࡿࡇ࡜ࡣヨ⾜㘒ㄗࢆక࠺ͯ͠దਖ਼ͳ؅੍ॲཧ༰ྔʢ༰ྔʣ͕ઃఆ͞Εɼͦࡓࡵ㸪⦾㞧࡜࡞ࡿࠋࡑࡇ࡛㸪㟁Ἴఏᦙࢩ࣑ࣗࣞ
ͷ༰ྔΛ௒ա͠ͳ͍Α͏ʹަ௨ྔ͕ௐ੔͞ΕΔɻ
࣮ࢩࣙࣥ࡟ࡼࡾ㧗⢭ᗘ࡟ཷಙ㟁ຊࢆホ౯࡛ࡁࡿ‫ࡏݱ‬ɼ֤ηΫλͷ‫ڥ‬քઢ͸‫ݪ‬ଇͱͯ͠‫ݻ‬ఆ͞Εࡇ࡜ࡀᮃࡲࡋ࠸ࠋ
͍ͯΔ͕ɼ‫ܦ‬࿏ߏ੒͕มಈ͢Δ UPR ͷಋೖ࣌㟁Ἴఏᦙゎᯒᡭἲ࡟ࡣ㸪⁥㉮㊰ୖࡢ㟁⏺ࣞ࣋ʹ͸֤‫ܦ‬࿏ߏ੒ʹԠͨ͡ॊೈͳηΫλ‫ڥ‬քઢͷࣝࢆ⢭ᗘⰋࡃồࡵࡽࢀࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲઃఆ͕ඞཁͱ͞ΕΔɻۭҬฤ੒͸ɼ͜ͷ‫ڥ‬քઢ࡜ᗄఱගᏛ㏆ఝࢆ࣮࣋ࢫ࡜ࡋࡓࣞ࢖ࢺ࣮ࣞࢫἲ
ͷઃఆʹ૬౰͢Δɻ
ࡀ࠶ࡿࠋࡋ࠿ࡋ㸪㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲࢆᗈ኱
ຊ࿦จͰ͸ɼզ͕ࠃͷߤۭ؅੍ʹ͓͚Δ‫ڥ؀‬࡞✵㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ㸪⭾኱࡞ィ⟬2ͷมԽʹରԠͨ͠ߤۭ࿏؅੍ۭҬΛฤ੒͢Δ
ࢥࢫࢺࢆᚲせ࡜ࡍࡿࠋࡲࡓ㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㸪ͭͷ࠷దԽΞϓϩʔνΛఏҊ͠ɼಘΒΕΔߤۭ
ẚ㍑ⓗ㧗࠸࿘Ἴᩘᖏ࡛⏝࠸ࡽࢀ㸪VHF
ᖏ࡛ࡣ⢭࿏؅੍ۭҬͷධՁΛߦ͏ɻᗘࡀຎ໬ࡍࡿࠋࡑࡇ࡛ᮏ◊✲࡛ࡣ㸪୧⪅ࡢ฼Ⅼ
2 ‫ط‬ԟͷ‫ڀݚ‬ࢆά⏝ࡋࡓ᪂ࡓ࡞㸰ࡘࡢ㟁Ἴఏᦙゎᯒᡭἲࢆ㟷ᒣᏛ㝔኱Ꮫ࡜㐃ᦠࡋ࡚㛤Ⓨࡋࡓࠋࡇࡢ㸰ࡘࡢᡭۭҬฤ੒໰୊͸ɼॴ༩ͷෳ਺ͷ৚݅Λຬͨ͢ἲࡣ
GBAS ࡢタ⨨≧ἣ࡟ᛂࡌ࡚౑࠸ศࡅࡿࡇ࡜
ηΫλͷू߹Λ‫ٻ‬ΊΔ໰୊ͱͯ͠ఆٛ͞ΕΔɻ
ࡀྍ⬟࡛࠶ࡿࠋ
͍ͬͨΜηΫλΛఆΊΔͱɼͦͷηΫλΛ୲౰ࡲࡓ㸪ཷಙ㟁ຊࡢపୗ࣭▐᩿ࡀ⏕ࡌࡓሙྜ㸪
͢Δߤۭ؅੍‫׭‬ͷ࡞‫ྔۀ‬ʢ؅੍࡞‫ྔۀ‬ʣ͕ఆ·
GBASᶵୖ⿦⨨࡬࡝ࡢࡼ࠺࡞ᙳ㡪ࢆ୚࠼ࡿ࠿ࢆ
Δɻ͜ͷͨΊɼҰൠʹ͸ɼ؅੍࡞‫ྔۀ‬ͷηΫλؒ᫂ࡽ࠿࡟ࡋ࡚࠾ࡃࡇ࡜ࡣ
GBAS ࢆ㐠⏝ࡍࡿୖ࡛Ͱͷ‫ۉ‬౳Խ΍௿‫ʹݮ‬ର͢Δߟྀ͕ඞཁͱ͞ΕΔɻ
ۭҬฤ੒໰୊͸ɼओͱͯ͠ɼԤถͷ‫ʹऀڀݚ‬Αͬͯ‫͕ڀݚ‬ਐΊΒΕ͍ͯΔɻ͜ͷ໰୊ʹର͢㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
ΔαʔϕΠ࿦จͱͯ͠͸ɼจ‫ݙ‬[2] ͕͋Δɻ[2]ࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ
ʹ·ͱΊΒΕ͍ͯΔΑ͏ʹɼઌߦ‫ڀݚ‬͸ɼऔΓ౯࡛ࡁࡿࡼ࠺࡞ ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
্͛Δ੍໿৚݅΍໨తؔ਺͕ɼ‫ʹͱ͝ڀݚ‬ҟͳ࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ
Δ͜ͱ͕ଟ͘ɼ౷ҰతͳϞσϧʹ‫͍ͨͮج‬ఆࣜԽ͕༩͑ΒΕ͍ͯΔΘ͚Ͱ͸ͳ͍ɻ͔͠͠ͳ͕
2 GBAS VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟Βɼઌߦ‫Ͱڀݚ‬औΓ্͛ΒΕͨϞσϧͷଟ͘͸ɼ」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛
NP
ࠔ೉Ͱ͋Δ͜ͱ͕ࣔ͞Ε͍ͯΔɻࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪‫ط‬ԟͷ‫Ͱڀݚ‬͸ɼηΫλͷू߹Λ‫ٻ‬ΊΔͨΊἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
᭷㝈せ⣲ἲ㸪FDTD
ͷ͞·͟·ͳ੍໿৚͕݅‫ݕ‬౼͞Ε͍ͯΔɻͨͱࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ͑͹ɼ؅੍࡞‫ྔۀ‬ͷ‫ۉ‬౳Խ
[3]ɼ؅੍࡞‫ྔۀ‬ͷ্⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ‫ݶ‬[4]ɼηΫλͷେ͖͞ͷ্‫[ ݶ‬3]ɼΪβΪβঢ়⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪ͷηΫλ‫ڥ‬քઢͷ‫ࢭې‬[4] ͳͲ͕‫͛ڍ‬ΒΕΔɻຊ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ‫Ͱڀݚ‬͸ҎԼͷ
4 ͭͷ੍໿৚݅ΛऔΓ্͛Δɻࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ

୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺• ࠷খ଺ࡏ࣌ؒ
ɿߤۭ‫ػ‬ͷ҆શΛ֬อ͢ΔͨΊͷ㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯؅੍ࢦ͕࣮ࣔ‫͖Ͱݱ‬Δ࣌ؒΛ֬อ͢Δ͜ͱ [5]ɻ•ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋ࠷খ‫཭ڑ‬ɿηΫλ‫ڥ‬քઢͱඈߦํ޲ʢ਑࿏ʣ
ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉ
ΛมߋͰ͖Δ΢ΣΠϙΠϯτͱͷؒʹ͸؅੍ࢦࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢ͕࣮ࣔ‫͖Ͱݱ‬Δ͚ͩͷ‫཭ڑ‬Λ֬อ͢Δ͜ͱ[5]ɻ
Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕• ηΫλͷತੑɿಉҰͷߤۭ‫ ͕ػ‬2 ౓Ҏ্ಉҰࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ͷηΫλʹਐೖ͠ͳ͍Α͏ͳηΫλͷ‫ܗ‬ঢ়Λ֬ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB
ࡢἼ
อ͢Δ͜ͱ
[4]ɻ
3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧ•㛗ࡀ࿈݁ੑɿ͋ΔηΫλʹਐೖ͢Δඈߦ‫ܦ‬࿏͕ෳ࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ 10m ௨ୗ࡜࡞ࡿሙྜ
਺ଘࡏ͠ɼ͔ͭɼͦΕΒͷ‫ܦ‬࿏͕͋Δಛఆͷ΢Σ࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋΠϙΠϯτͰަࠩ͢Δ͜ͱͳ͘ɼ౰֘ηΫλ͔᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ ࡀ࠶Β཭୤͢ΔΑ͏ͳηΫλͷ‫ܗ‬ঢ়Ͱͳ͍͜ͱΛ֬
ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼ
อ͢Δ͜ͱɻ
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
3ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊۭҬ෼ׂʹର͢Δάϥϑ෼ׂΞϓϩʔν
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ VDB ࢔ࣥࢸࢼタ3.1 ۭҬ෼ׂϞσϧ⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨֤ඈߦ͸ग़ൃલʹ࡞੒͞ΕΔ‫ܭ‬ը‫ܦ‬࿏ʹ‫ͮج‬᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆ͍ͯग़ൃۭߓ͔Β໨తۭߓʹ౸ୡ͢Δ·Ͱʹෳ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝਺ͷηΫλΛ௨ա͠ɼηΫλ͝ͱʹ഑ஔ͞Εͨ࠸ࡿࡇ࡜࡞ࡃỗ⏝ PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿߤۭ؅੍‫͕҆׭‬શͰԁ‫ͳ׈‬ඈߦΛ࣮‫͢ݱ‬ΔΑ͏࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋʹߤۭ؅੍Λߦ͏ɻຊ࿦จͰ͸ɼ[2] ͱಉ༷ʹ‫ܭ‬ը‫ܦ‬࿏ͷू߹Λॏ

-97-1-97-

19-05-113_本文.indd

97

97

2019/05/24

14:47:48

令和元年度（第19回）電子航法研究所研究発表会

令和元年度（第19回）電子航法研究所研究発表会Έ෇͖άϥϑͱͯ͠ϞσϧԽ͢Δɻ‫ܭ‬ը‫ܦ‬࿏͸ߤۭແઢࢪઃͳͲͷಛఆͷ஍఺ʢ΢ΣΠϙΠϯ% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウτʣͷྻͰද‫͢ݱ‬Δ͜ͱ͕Ͱ͖Δɻ΢ΣΠϙΠ
⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧ϯτΛ௖఺ɼ‫ܭ‬ը‫ܦ‬࿏ʹ͓͍ͯྡ઀͢Δ΢ΣΠϙΠϯτؒʹࢬΛ༩͑Δɻ͜ͷάϥϑΛ΋ͱʹɼ㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
ྫ͑͹֤ࢬʹରͯ͠௨ա͢Δඈߦ਺Λ༩͑ͨΓɼ֤௖఺ʹඈߦ͕ۙ઀͢Δස౓Λ༩͑Δ͜ͱͰ࡞‫ྔۀ‬ΛՃຯ͢Δ͜ͱ͕Ͱ͖ΔɻҎ߱Ͱ͸ɼάϥ㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟ϑΛෳ਺ͷ࿈݁෦෼άϥϑʹ෼ׂ͢Δ 2 ͭͷखࡅࡿ GBASࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ๏ΛఏҊ͢Δɻᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
3.2 Ͱ͸ɼશͯͷηΫλʹ͓͚Δ࡞‫ྔۀ‬ͷ૯ࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ࿨ͷ࠷খԽΛ໨తͱͯ͠ྻੜ੒๏ͱ‫ݺ‬͹ΕΔखࡣ⢭ᐦ㐍ධ๏Λద༻͢Δɻ3.3 Ͱ͸ɼηΫλؒͷ࡞‫ྔۀ‬ͷฏ㝣ࢩࢫࢸ࣒
VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟2 GBAS४ԽΛ໨తͱͯ͠ɼ
Normalized-cut [6] ͱ‫ݺ‬͹ྥୖࡍࡿࡓ」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛ΕΔධՁؔ਺Λ࠷খԽ͢Δ͜ͱͰɼۭҬฤ੒Λ
࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪࣮‫͢ݱ‬Δํ๏Λߟ͑ΔɻఏҊ͢Δख๏͸෦෼άἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
㹼118MHz᭷㝈せ⣲ἲ㸪FDTD
ϥϑ΁ͷ෼ׂͰ͋ΔͨΊɼ֤ηΫλʹ͍ͭͯେࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ╔㝣ࢆࢧ࣏·͔ͳྖҬ͸ܾఆ͞ΕΔ͕‫ڥ‬քઢ͸औಘ͞Εͳ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ㉮㊰ୖ࡟ࡶ͍ɻͦ͜ͰηΫλ‫ڥ‬քઢͷࢉग़ख๏Λ 3.4 Ͱఏ⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪OࡢSARPsҊ͢Δɻ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ
12ft㹼36ft
3.2 ηΫλ࡞‫ྔۀ‬࿨ͷ࠷খԽ໰୊ͱྻੜ੒๏ࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
ࡿ㸦ཷಙ࢔
Ξϓϩʔν
୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ྵࡴ㸧[2]ࠋ

㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯௖఺ू߹ V ͱ༗޲ࢬͷू߹ E ͔ΒͳΔ༗޲
ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋάϥϑΛ G = (V, E) ͱ͢Δɻ·ͨɼE ্Ͱఆٛࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉ
͞ΕͨඇෛॏΈʢ࡞‫ྔۀ‬ʣؔ਺Λ w : E → R+ ɼࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁ἼࡢE ্ͷ‫਺ؔ཭ڑ‬Λ d : E → R+ ͱ͢ΔɻάϥϑἼືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕G ͷ෦෼άϥϑ T ⊂ G ͕࿈͔݁ͭด࿏Λ࣋ͨͳࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨͍ͱ͖ɼT Λʢ༗޲ʣ໦ͱ‫Ϳݺ‬ɻ໦ T Λߏ੒͢ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB
Δ௖఺ू߹ͱࢬू߹ΛɼͦΕͧΕ V (TࡢἼ) ͱ E(T )㛗ࡀ 3m⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧͰද‫͢ه‬Δɻ·ͨɼ໦ T ͷॏΈ cT Λ࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ 10m ௨ୗ࡜࡞ࡿሙྜ
cT = (1 − θ)wij࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋ

࡟ᐇ㦂⏝㌴
ࣥࢸࢼࡢ㐺
㘒ㄗࢆక࠺
ᦙࢩ࣑ࣗࣞ
ホ౯࡛ࡁࡿ

ࡢ㟁⏺ࣞ࣋
⏺ゎᯒᡭἲ
ࢺ࣮ࣞࢫἲ
ᡭἲࢆᗈ኱
⭾኱࡞ィ⟬
࣮ࢫἲࡣ㸪
ᖏ࡛ࡣ⢭
୧⪅ࡢ฼Ⅼ
ᯒᡭἲࢆ㟷
ࡢ㸰ࡘࡢᡭ
ศࡅࡿࡇ࡜

(i,j)∈E;᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ࡀ࠶i∈V \V (T ), j∈V (T )ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼ
wij dij(3.1)+θࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
(i,j)∈E(T )ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊͱఆٛ͢Δɻ(3.1) ͷୈ 1 VDB߲͸ηΫλؒʢ؅੍Ҡ
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ࢔ࣥࢸࢼタ؅ʣͷ࡞‫ྔۀ‬ɼୈ
2߲͸ηΫλ಺ͷ࡞‫ྔۀ‬Λද⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨͍ͯ͠Δɻͨͩ͠ θ ͸ [0, 1] ͷ஋ΛͱΔύϥϝʔ᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆλͰ͋ΓɼηΫλؒͱηΫλ಺ͷ࡞‫ྔۀ‬ͷॏཁ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝౓Λද͍ͯ͠Δɻ
࠸ࡿࡇ࡜࡞ࡃỗ⏝PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿ໦ͷ௖఺ू߹ V (T ) Λ༻͍ͯɼG ͷ௖఺ू߹࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋV ͷ࠷খॏΈͷ෼ׂΛ‫ٻ‬ΊΔ໰୊ͱۭͯ͠Ҭ෼ׂ໰୊Λଊ͑Δɻ

ࡌࡓሙྜ㸪
୚࠼ࡿ࠿ࢆ
⏝ࡍࡿୖ࡛

ఆࣜԽ

೚ҙͷ໦ T ∈ T ʹରͯ͠ɼܾఆม਺ xT Λ

1 (T ∈ T ∗ )xT =0 (T ∈/ T ∗)

ͱఆٛ͢ΔɻۭҬ෼ׂ໰୊͸ҎԼͷ࠷దԽ໰୊
ͱͯ͠ఆࣜԽͰ͖Δɻ min.
P :  s.t.






T
∈T

c T xTaiT xT = 1,

T ∈T

xT ∈ {0, 1},∀i ∈ V,∀T ∈ T .

ͨͩ͠ɼaiT ͸௖఺ i ͕໦ T ͷ௖఺ू߹ V (T )ʹ‫·ؚ‬ΕΔͳΒ͹ 1ɼͦ͏Ͱͳ͚Ε͹ 0 ͱͳΔ
ఆ਺Ͱ͋Δɻ͜ͷͱ͖ɼϕΫτϧ aT = (aiT |i ∈ V )� ͸ɼ໦ T ͷ௖఺ू߹ V (T ) ͷಛੑϕΫτϧͰ͋Δɻ
Ұൠʹू߹෼ׂ໰୊͸‫ ڧ‬NP ࠔ೉Ͱ͋Δɻ໰୊ P ͷઢ‫ܭܗ‬ը؇࿨໰୊ʢLP ؇࿨ʣΛղ͘͜ͱͰɼ໰୊ P ͷ࠷దղʹؔ͢Δ༗༻ͳ৘ใΛಘΔ͜ͱΛߟ͑Δɻ min.
LP :  s.t.






T
∈T

c T xTaiT xT = 1,

T ∈T

xT ≥ 0,∀i ∈ V,∀T ∈ T .

ม਺ xT ͷ্‫੍ݶ‬໿͸৑௕Ͱ͋Δɻ্ड़ͷ໰୊ͱͦͷ૒ର໰୊͸ɼG ͷαΠζ͕େ͖͘ͳΔʹͭΕͯɼू߹଒ T ͷཁૉ਺͕ࢦ਺తʹ૿Ճ͢Δ
ͨΊɼޮ཰ྑ͘ղͨ͘Ίͷ޻෉͕ඞཁͰ͋Δɻ

3.2.2

ྻੜ੒๏ͷϑϨʔϜϫʔΫലେͳ‫਺ݸ‬ͷม਺΍੍໿Λ΋ͭ໰୊ʹରͯ͠͸ɼྻੜ੒๏΍੾আฏ໘๏ͱ‫ݺ‬͹ΕΔख๏͕༗ޮ
Ͱ͋Δ [7]ɻྻੜ੒๏Ͱ͸ɼҰ෦ͷू߹଒ S ⊆ T্Ͱఆٛ͞ΕΔҎԼͷ‫ݶ‬ఆओ໰୊ LP(S) Λߟ͑Δɻ min.

LP(S) :  s.t.






T
∈S

T ∈S

c T xTaiT xT = 1,

xT ≥ 0,∀i ∈ V,∀T ∈ S.

LP(S) ͷ࠷దղ͸‫ݩ‬ͷઢ‫ܭܗ‬ը໰୊ LP ͷ࠷దղͱ͸‫ݶ‬Βͳ͍ɻඞཁʹԠͯ͡ྻΛஞ࣍ੜ੒͠
ͳ͕ΒɼLP ͷ࠷దղΛ‫ٻ‬ΊΔɻ໰୊ LP(S) ͷ࠷దղΛ x∗(S) = (x∗T | T ∈S)� ɼରԠ͢Δ૒ର࠷దղΛ λ∗(S) = (λ∗i |i ∈ V )� ͱ͢Δͱɼ(3.2) Ͱఆٛ͞ΕΔ‫ط‬໿අ
-98-98--1-

19-05-113_本文.indd

3.2.1

98

98

2019/05/24

14:47:49

令和元年度（第19回）電子航法研究所研究発表会

༻ γ(T, λ∗(S) ) ͕೚ҙͷ T ∈ T \ S ʹରͯ͠ඇෛ
Algorithm 1 ྻੜ੒๏Ͱ͋Ε͹ɼx∗(S) ͸໰୊LPͷ࠷దղͱͳΔɻ
㸯㸬*%$69'% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ
1: ॳ‫ظ‬ͷ෦෼ू߹଒ S Λઃఆ͢Δɻ


(3.2)

2: ໰୊ LP(S) Λղ͍ͯɼ࠷ద஋ v(LP(S)) ͱͳ ൃ ‫ ݟ‬త ղ ๏ ͕ ఏ Ҋ ͞ Ε ͯ ͍ Δ ɻຊ ࿦ จ Ͱ

3.2 અͷϞσϧͰ͸ɼ֤ࢬʹ࡞‫ؔ͢ʹྔۀ‬ΔॏΈͱ‫ڑ‬཭ʹؔ͢ΔॏΈ͕༩͑ΒΕ͍ͯͨɻγ(T, λ∗(S) ) = cT −aiT λ∗i .

⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧
ରԠ͢Δ૒ରม਺ λ∗(S) ΛಘΔɻҰํͰɼ‫ط‬໿අ༻͕ෛʹͳΔ໦ T ∈ 㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
T \S͕
3: ໰୊ SP(λ∗(S) ) Λղ͍ͯɼ࠷దղ y ∗ ͱ࠷ద
ଘࡏ͢ΔͳΒ͹ɼͦͷ໦Λू߹଒ S ʹ௥Ճ͢Δ
஋ v(SP(λ∗(S) )) ΛಘΔɻ͜ͱͰ໨తؔ਺஋ΛվળͰ͖ΔՄೳੑ͕͋Δɻ∗4:
ifv(SP(λ
))
≥
0
then
(S)
䢢 ͜ͷΑ͏ͳ໦͕ଘࡏ͢Δ͔Ͳ͏͔ͷ൑ఆʹؔ͠
5:
LB ← v(LP(S)) ͱ͠ɼLine 8 ΁ਐΉɻͯ͸ɼ
1 ࡣࡌࡵ࡟ 㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
6: else
∗
min
γ(T,
λ
)
|
T
∈
T
\
S
(3.3)
(S)
㟁Ꮚ⯟ἲ◊✲ᡤ࡛ࡣ㸪ᅜෆ࡟࠾ࡅࡿ
GBAS
ࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ
7:
S ← S ∪ { {i ∈ V | yi∗ = 1} } ͱͯ͠ɼ(Ground-Based
Augmentation System) ᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞ ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
Λղ͘͜ͱͰ࣮‫͖Ͱݱ‬Δɻ
Line 2 ΁໭Δɻ(3.3) Λྻੜ੒ࢠ໰୊ͱͯ͠ఆࣜԽ͢Δ͜ͱΛࡅ࡚㸪㐠⏝ㄢ㢟ࡢ୍ࡘ࡛࠶ࡿᆅୖᒁࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ
8: ໰୊ P(S) Λղ͖ɼ࠷ద஋ v(P(S)) ΛಘΔɻߟ͑Δɻ·ͣɼ‫ݩ‬ͷάϥϑ G ʹμϛʔ௖఺ 0 ͱɼ࡟㛵ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡿࠋGBASࡣ⢭ᐦ㐍ධͦͷ௖఺Λ࢝఺ͱ֤͠௖఺ i Λऴ఺ͱ͢ΔࢬΛࢆ⾨ᫍ⯟ἲ࡟ࡼࡾᐇ⌧ࡍࡿḟୡ௦╔㝣ࢩࢫࢸ࣒2 GBAS VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟Ճ֦͑ͨுάϥϑΛ Ḡ = (V̄ , Ē) ͱ͢Δɻ·ͨɼ͸ɼεϖΫτϧ๏ͱ‫ݺ‬͹ΕΔख๏ΛԠ༻͢Δɻ೚ҙͷ௖఺ i ∈ V̄ ʹରͯ͠ҎԼΛఆٛ͢Δɻ࡛㸪ᆅୖ࠿ࡽGPSࡢ⢭ᗘ࡜Ᏻ඲ᛶࢆྥୖࡍࡿࡓ
」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛
Normalized-cutΛۭҬ෼ׂ໰୊ʹద༻͢Δʹ͋ࡵࡢ⿵ᙉ᝟ሗ㸪⤒㊰᝟ሗࢆVHFᖏࢹ࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪
δ(i) = { j ∈ V | (i, j) ∈ Ē },ͨΓɼϞσϧΛ؆ུԽ͠ɼର৅ͱ͢Δάϥϑ͸
(VDB:VHF Data᭷㝈せ⣲ἲ㸪FDTD ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
ρ(i) =Broadcast)࡟ࡼࡾ108㹼118MHz{ j ∈ V | (j, i) ∈ Ē }.
ແ޲άϥϑͰ͋Γɼ֤ࢬʹ͸୯ҰͷॏΈ͕෇͞ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ࡛⯟✵ᶵ࡟ྥࡅ࡚ᨺ㏦ࡍࡿ[1]ࠋ⮬ື╔㝣ࢆࢧ࣏ྻੜ੒ࢠ໰୊͸ҎԼͷΑ͏ʹఆࣜԽͰ͖Δɻ∗ɻΕ͍ͯΔͱ͢Δ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ࣮ࢺࡍࡿࡓࡵ㸪ୖ✵ࡔࡅ࡛࡞ࡃ㸪⁥㉮㊰ୖ࡟ࡶ min.
wij (1 − yi )yj(1 − θ)௖఺ू߹ V = {1, 2, . . . , n} ͱແ޲ࢬͷू߹ E⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪ࢧ࣮ࣅࢫࢆᥦ౪ࡍࡿᚲせࡀ࠶ࡾ㸪ICAOࡢSARPs
(i,j)∈E
͔ΒͳΔແ޲άϥϑΛG = (V, E) ͱ͠ɼ೚ҙͷ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ(ᶆ‽ཬࡧ່࿌᪉ᘧ)࡛ࡣ㸪⁥㉮㊰ୖ12ft㹼36ft
w : V ×V →௖఺ର্Ͱఆٛ͞ΕΔॏΈؔ਺Λ+θ
wij dij zij −λ∗i yiͱ͢Δɻͨͩ͠ɼࢬͷுΒΕ͍ͯͳ͍௖఺
Ri∈V(i,j)∈E+ࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
࡛-87dBmࡢཷಙ㟁ຊࡀせồࡉࢀ࡚࠸ࡿ㸦ཷಙ࢔ରͷॏΈ͸ 0 ͱ͢Δɻ·ͨɼ֤௖఺ͷʢॏΈ෇
z0j = 1,
 s.t.
୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ࣥࢸࢼ↓ᣦྥᛶ㸪ᶵయᐇ⿦ᦆኻ15dBྵࡴ㸧[2]ࠋ
͖ʣ࣍਺Λ di = j∈V wij ͱఆٛ͠ɼ௖఺࣍਺j∈δ(0) VDB ࡢそᇦホ౯ࡣ୺࡟ᐇ㦂⏝㌴㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯✵ 㠃ୖࡢΛର֯ཁૉʹ࣋ͭର֯ߦྻΛDɼ֤௖఺ରͷॏzji = yi , ∀i ∈ V,ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋ୧࡟ࡼࡿᐇ ࡛⾜ࢃࢀࡿࡀ㸪VDB
࢔ࣥࢸࢼࡢ㐺
W
ͱ͢Δɻ೚ҙͷ௖఺ΈΛཁૉʹ࣋ͭߦྻΛj∈ρ(i)A ⊂ V ʹରͯ͠ɼ෦෼ू߹∗ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉษ࡞タ⨨఩⨨ࢆỴᐃࡍࡿࡇ࡜ࡣヨ⾜㘒ㄗࢆక࠺zij ≤ |V | × yi , ∀i ∈ V,
SP(λ(S) ) : j∈δ(i)ࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢࡓࡵ㸪⦾㞧࡜࡞ࡿࠋࡑࡇ࡛㸪㟁Ἴఏᦙࢩ࣑ࣗࣞ
cut(A, A� ) =wij , vol(A) =di
li + 1 ≤ lj + |V |(1 − zij ),


i∈A
j∈A
i∈A
Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕࣮ࢩࣙࣥ࡟ࡼࡾ㧗⢭ᗘ࡟ཷಙ㟁ຊࢆホ౯࡛ࡁࡿ∈ E, ∀(i, j)
ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ࡇ࡜ࡀᮃࡲࡋ࠸ࠋͱఆٛ͢Δɻͨͩ͠ɼA� = V \ A Ͱ͋Δɻzij =yi − 1,V ͷ෼ׂ {V1 , V2 , . . . , Vk } ʹର͢Δ
௖఺ू߹ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDBࡢἼ㟁Ἴఏᦙゎᯒᡭἲ࡟ࡣ㸪⁥㉮㊰ୖࡢ㟁⏺ࣞ࣋
i∈V(i,j)∈E
Normalized-cut͸ҎԼͰఆٛ͞ΕΔɻ
(y,
z)
∈
F,

㛗ࡀ 3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧࣝࢆ⢭ᗘⰋࡃồࡵࡽࢀࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲyi ∈ {0, 1}, ∀i ∈ V,k�࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ
10m௨ୗ࡜࡞ࡿሙྜ
࡜ᗄఱගᏛ㏆ఝࢆ࣮࣋ࢫ࡜ࡋࡓࣞ࢖ࢺ࣮ࣞࢫἲ
cut(Vj , Vj )zij ∈ {0, 1}, ∀(i, j) ∈ Ē,.
Ncut(V
,
V
,
.
.
.
,
V
)
=
1
2
k

࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋࡀ࠶ࡿࠋࡋ࠿ࡋ㸪㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲࢆᗈ኱
vol(Vj )li ∈ R, ∀i ∈ V.
j=1᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ ࡀ࠶࡞✵㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ㸪⭾኱࡞ィ⟬ඇઢ‫߲ܗ‬
yi yj ʹରͯ͠ద౰ͳม‫׵‬Λࢪ͢ͱྻ
Normalized-cutͷ֤߲ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ
1 ࡘࡢ VDB ࡟ࡼࢥࢫࢺࢆᚲせ࡜ࡍࡿࠋࡲࡓ㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㸪ੜ੒ࢠ໰୊Λࠞ߹੔਺ઢ‫ܭܗ‬ը໰୊ʹ‫ؼ‬ணͰ͖ɼ�ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ẚ㍑ⓗ㧗࠸࿘Ἴᩘᖏ࡛⏝࠸ࡽࢀ㸪VHF
ᖏ࡛ࡣ⢭
cut(V
,
V
)
j
j
‫ط‬ଘͷ࠷దԽιϧόʔΛద༻͢Δ͜ͱ͕ՄೳͰ
(3.4)
vol(Vj )ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊᗘࡀຎ໬ࡍࡿࠋࡑࡇ࡛ᮏ◊✲࡛ࡣ㸪୧⪅ࡢ฼Ⅼ
͋Δɻ·ͨɼF ͸໦ʹରͯ͠ԿΒ͔ͷ࣮຿తͳ
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣVDBV ࢔ࣥࢸࢼタࢆά⏝ࡋࡓ᪂ࡓ࡞㸰ࡘࡢ㟁Ἴఏᦙゎᯒᡭἲࢆ㟷͸ηΫλVj ʹؔ͢ΔΧοτॏΈͱ੍໿৚݅Λ՝͢ू߹ͱ͢Δʢৄࡉʹ͍ͭͯ͸লj ʹ‫·ؚ‬Ε⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨ᒣᏛ㝔኱Ꮫ࡜㐃ᦠࡋ࡚㛤Ⓨࡋࡓࠋࡇࡢ㸰ࡘࡢᡭ
Δ௖఺࣍਺ͷ࿨ͷൺ཰Λද͍ͯ͠Δɻ͕ͨͬ͠
ུ͢ΔʣɻAlgorithm 1 ʹྻੜ੒๏ͷ֓ཁΛ·᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆἲࡣGBASࡢタ⨨≧ἣ࡟ᛂࡌ࡚౑࠸ศࡅࡿࡇ࡜
ͯɼ͜ͷؔ਺Λ࠷খԽ͢Δ͜ͱͰɼηΫλؒͷͱΊΔɻ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝ࡀྍ⬟࡛࠶ࡿࠋ
؅੍Ҡ؅ʹؔ͢Δ࡞‫͕ྔۀ‬খ͘͞ɼ͔֤ͭηΫ
3.3
η
Ϋ
λ
࡞
‫ۀ‬
ྔ
ͷ
ฏ
४
Խ
໰
୊
ͱ
࠸ࡿࡇ࡜࡞ࡃỗ⏝ PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿࡲࡓ㸪ཷಙ㟁ຊࡢపୗ࣭▐᩿ࡀ⏕ࡌࡓሙྜ㸪λͷ࡞‫͕ྔۀ‬ฏ४Խ͞Εͨ෼ׂΛಘΔ͜ͱ͕‫ظ‬
Normalized-cut Ξϓϩʔν࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ
GBAS ᶵୖ⿦⨨࡬࡝ࡢࡼ࠺࡞ᙳ㡪ࢆ୚࠼ࡿ࠿ࢆ
଴͞ΕΔɻ᫂ࡽ࠿࡟ࡋ࡚࠾ࡃࡇ࡜ࡣ
GBAS ࢆ㐠⏝ࡍࡿୖ࡛
Normalized-cut ͷ࠷খԽʹରͯ͠͸ɼ༷ʑ∗i∈V-99-1-99-

19-05-113_本文.indd

99

99

2019/05/24

14:47:49

令和元年度（第19回）電子航法研究所研究発表会

令和元年度（第19回）電子航法研究所研究発表会

Normalized-cut ࠷খԽͱϥϓϥγΞϯ% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ͔Βɼ࠷ద஋͸ LN ͷখ͍͞ํ͔Β k ‫ݸ‬ͷ‫ݻ‬༗஋ λj ͷ࿨ͱͳΔɻ·ͨɼ࠷దղ͸ λj ʹରԠ͢Δ‫ݻ‬༗ϕΫτϧͰ͋Δɻ

3.3.1

௨ৗͷϥϓϥγΞϯ L ͱਖ਼‫ن‬ԽϥϓϥγΞϯ
LN Λಋೖ͢Δɻʢৄࡉ͸ɼ[8] Λࢀরͷ͜ͱɻʣ⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧

ఆཧ 3.1 ໰୊ RNC ͷ࠷ద஋͸ղ Y ∗ ͸࣍Ͱ༩͑ΒΕΔɻ㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
L = D − W,
LN = D−1/2 LD−1/2 .

⎡Y ∗ = ⎣v 1

㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
Normalized-cut ͷ࠷খԽ໰୊͕ϥϓϥγΞϯࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホΛ༻͍ͯ‫ه‬ड़Ͱ͖Δ͜ͱΛࣔ͢ɻ௖఺ू߹ V ͷ౯࡛ࡁࡿࡼ࠺࡞ ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
෼ׂ {V1 , V2 , . . . , Vk } ͕༩͑ΒΕͨͱ͖ʹɼม਺࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋxji Λ

ࡅࡿ GBAS
ᬑཬ࡟ྥ
ࡢタ⨨ᢏ⾡
ࡣ⢭ᐦ㐍ධ
㝣ࢩࢫࢸ࣒
ྥୖࡍࡿࡓ
࣮ࢱᨺ㏦
㹼118MHz╔㝣ࢆࢧ࣏㉮㊰ୖ࡟ࡶOࡢSARPs
12ft㹼36ftࡿ㸦ཷಙ࢔ྵࡴ㸧[2]ࠋ
࡟ᐇ㦂⏝㌴
ࣥࢸࢼࡢ㐺
㘒ㄗࢆక࠺
ᦙࢩ࣑ࣗࣞ
ホ౯࡛ࡁࡿ

�

�

1/ vol(Vj ) (i ∈ Vj )2 GBAS VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟
xji =
(3.5)
0
(i ∈
/ Vj )」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪ͱఆٛ͠ɼἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
᭷㝈せ⣲ἲ㸪FDTDk ຊͷม਺ϕΫτϧxj Λฒ΂ͨߦྻΛ X ͱ͢Δͱɼࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィk�
Ncut(V1 , V2 , . . . , Vk ) =(xj )� Lxj = Tr(X � LX)⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪j=1✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ͕ ੒ Γ ཱ ͭ ɻͨ ͩ ͠ ɼTr ͸ ߦ ྻ ͷ ର ֯ ࿨୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺Λද͢ઢ‫ܗ‬ΦϖϨʔλͰ͋Δɻ͕ͨͬͯ͠ɼ
㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯
Normalized-cut ͷ࠷খԽ໰୊͸ϥϓϥγΞϯ Lᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋΛ༻͍ͯɼҎԼͷ‫Ͱࣜܗ‬ද͢͜ͱ͕Ͱ͖Δɻ
ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉ
�� min.
Tr(X � LX)�ࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢ
NC : �
� s.t.
X ͷ֤ཁૉ͸ (3.5) Λຬͨ͢.
Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼ
3.3.2 εϖΫτϧ๏㛗ࡀ 3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧ໰୊ NC ʹ͸ม਺ͷ཭ࢄ੍໿͕ଘࡏ͢ΔͨΊ࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ
10m ௨ୗ࡜࡞ࡿሙྜ
ղ͘͜ͱ͕ࠔ೉Ͱ͋Δɻ੍໿৚݅ (3.5) Λ؇࿨࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋͯ͠ղ͘͜ͱΛߟ͑Δɻ·ͨɼX � X ͷର֯੒᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ࡀ࠶෼͕Ұఆ஋ʹͳΔΑ͏ʹߦྻ X ͷࠨ͔Βର֯ߦ
1/2 Λֻ͚ͨߦྻ Y (= D 1/2 X) Λม਺ͱ͢D
ྻࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼ
Δ໰୊Λߟ͑Δɻ
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
�ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊ� min.
Tr(Y � D−1/2 LD−1/2 Y )��పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
VDBLN࢔ࣥࢸࢼタY)= Tr(YRNC : ��
�
Y
=
I,
s.t.
Y
�
⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨�Y (= D1/2 X) ∈ Rn×k .
᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝
໰୊ RNC ͸ਖ਼‫ن‬ԽϥϓϥγΞϯʹؔ͢Δ໰୊
࠸ࡿࡇ࡜࡞ࡃỗ⏝
PCNC
࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿͰ͋Γɼ‫ݩ‬໰୊ͷ؇࿨໰୊ͱͳ͍ͬͯΔɻ͜
࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋͷͱ͖໰୊ RNC ͸ɼ໨తؔ਺Λ࠷খԽ͢ΔΑ

ࡢ㟁⏺ࣞ࣋
⏺ゎᯒᡭἲ
ࢺ࣮ࣞࢫἲ
ᡭἲࢆᗈ኱
⭾኱࡞ィ⟬
࣮ࢫἲࡣ㸪
ᖏ࡛ࡣ⢭
୧⪅ࡢ฼Ⅼ
ᯒᡭἲࢆ㟷
ࡢ㸰ࡘࡢᡭ
ศࡅࡿࡇ࡜

ࡌࡓሙྜ㸪
୚࠼ࡿ࠿ࢆ
⏝ࡍࡿୖ࡛

v2

···

vk

�k

j=1 λj ɼ࠷ద⎤⎦ ∈ Rn×k .

ͨͩ͠ɼλ1 , λ2 , . . . , λk ͸ LN ͷখ͍͞ํ͔Β k‫ݸ‬ͷ‫ݻ‬༗஋ɼv 1 , v 2 , . . . .v k ͸ରԠ͢Δ‫ݻ‬༗ϕΫτϧͰ͋Δɻ͞ΒʹɼX ∗ = D−1/2 Y ∗ ͸ɼҰൠԽ‫ݻ‬༗஋໰୊ Lu = λDu ͷ‫ݻ‬༗஋ λ1 , λ2 , . . . , λkʹରԠ͢Δ‫ݻ‬༗ϕΫτϧ u1 , u2 , . . . , uk Λฒ΂ͨߦྻͰ༩͑ΒΕΔɻ
ఆཧ 3.1 ΑΓɼϥϓϥγΞϯ L ʹؔ͢ΔҰൠԽ‫ݻ‬༗஋໰୊Λղ͚͹ɼ؇࿨໰୊ RNC Λղ͘͜ͱ͕Ͱ͖Δɻ͔͠͠ɼ͜ΕʹΑΓಘΒΕΔ X ∗͸Ұൠʹ੍໿৚݅ (3.5) Λຬͨ͢ͱ͸‫ݶ‬Βͳ͍ͷͰɼԿΒ͔ͷํ๏Ͱ͜ͷ؇࿨ղΛϥ΢ϯσΟϯά
͢Δඞཁ͕͋Δɻຊ࿦จͰ͸ k-means ๏Λར༻
͢Δɻ͜ͷํ๏͸ɼk ‫ݸ‬ͷ‫ݻ‬༗ϕΫτϧ uj (j =1, 2, . . . , k) ͷୈ i ੒෼͔ΒͳΔ k ࣍‫ݩ‬ϕΫτϧz i = (u1i , u2i , . . . , uki ) Λ௖఺ i ͷ࠲ඪͱ‫͠ͳݟ‬ɼͦͷ k ࣍‫ݩ‬ϕΫτϧʹରͯ͠ k-means ΫϥελϦϯάΛద༻͠ɼ෼ׂΛ‫ٻ‬ΊΔํ๏Ͱ͋Δɻ
Normalized-cut ࠷খԽʹର͢ΔεϖΫτϧ๏͸ҎԼͷΑ͏ʹ‫ه‬ड़Ͱ͖Δɻ

Algorithm 2 εϖΫτϧ๏
1: ϥϓϥγΞϯ L ʹؔ͢ΔҰൠԽ‫ݻ‬༗஋໰୊Lu = λDu Λղ͖ɼখ͍͞ํ͔Β k ‫ݸ‬ͷ‫ݻ‬༗஋ λj ͱରԠ͢Δ‫ݻ‬༗ϕΫτϧ uj Λ‫ٻ‬Ί�
ΔɻLB ← kj=1 λj .
2: for i ∈ V do3:z i ← (u1i , u2i , . . . , uki ) ∈ Rk

{z 1 , z 2 , . . . , z n } ʹ ର ͠ ͯ kmeans Ϋ ϥ ε λ Ϧ ϯ ά Λ ࣮ ߦ ͠ ɼ෼ ׂ
{V1 , V2 , . . . , Vk } ΛಘΔ.
5: UB ← Ncut(V1 , V2 , . . . , Vk ) ͱͯ͠ LB ͱ
UB Λग़ྗ͢Δɻ
4: σ ʔ λ͏ͳਖ਼‫ن‬௚ަ‫ج‬ఈΛબ୒͢Δ໰୊ͱଊ͑Δ͜ͱ
͕Ͱ͖ɼਖ਼‫ن‬ԽϥϓϥγΞϯ LN ͷ൒ਖ਼ఆ஋ੑ
-100-100--1-

19-05-113_本文.indd

100

100

2019/05/24

14:47:50

令和元年度（第19回）電子航法研究所研究発表会

੍໿෇͖ࡾ֯‫ܗ‬෼ׂʹ‫ۭͮ͘ج‬Ҭ෼ׂ‫ܗ‬෼ׂʹ͓͍ͯઢ෼Ͱ݁͹Εͨ఺͸ลͰྡΓ߹͏Α͏ʹ͢Δ͜ͱͰɼฏ໘ͷ෼ׂ͕Ͱ͖Δɻ͜͜
㸯㸬*%$69'% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ
3.4.1 ੍໿෇͖υϩωʔࡾ֯‫ܗ‬෼ׂͰɼάϥϑ G ͷ෼ׂͰɼಉҰͷ෦෼ू߹ Vk ʹଐຊઅͰ͸ɼ༩͑ΒΕͨ௖఺ू߹ͷ෼ׂΛ΋ͱ⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧͢Δ௖఺
u, v ʹରԠ͢Δ఺ (xu , yu ), (xv , yv ) ʹʹɼηΫλͷ‫ز‬Կֶతͳ‫ܗ‬ঢ়Λ‫ٻ‬ΊΔՄࢹԽํ͍ͭͯɼରԠ͢Δ໘ͷ࿨ू߹Λߟ͑Δ͜ͱͰɼ௖
㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
๏ΛఏҊ͢Δɻ఺ू߹ͷ෼ׂ {Vk } ʹରԠ͢Δฏ໘ͷ෼ׂ {Rk }P Λฏ໘্ͷ఺ͷू߹ͱ͠ɼͦͷತแɼ͢ͳ
ΛಘΔ͜ͱ͕Ͱ͖Δɻ͜ͷͱ͖ɼRk ͷ‫ڥ‬ք ∂Rk䢢 Θͪ P Λแ‫ؚ͢‬Δ࠷΋খ͞ͳತਤ‫ܗ‬Λߟ͑Δɻ͸ɼVk ͱҟͳΔ෦෼ू߹ Vk ʹଐ͢Δ௖఺ʹରͷཁૉʢ఺ʣΛઢ෼Ͱ݁ͼɼP ͷತแΛଟ਺
1P ࡣࡌࡵ࡟㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
Ԡ͢Δ໘ͱྡΓ߹͏෦෼ͷΈͰߏ੒͞ΕΔɻ͠ͷࡾ֯‫ʹܗ‬෼ׂ͢Δɻ͜͜Ͱɼ෼ׂʹΑͬͯಘ㟁Ꮚ⯟ἲ◊✲ᡤ࡛ࡣ㸪ᅜෆ࡟࠾ࡅࡿ GBAS
ࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ͕ͨͬͯ
∂Rk ͸ɼ[u] �= [v] Ͱ͋ΔΑ͏ͳઢ෼ΒΕΔࡾ֯‫ܗ‬ͷ֎઀ԁͷ಺෦ʹɼ
P
ʹଐ͢Δ఺
(Ground-Based Augmentation System) ᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
(x
,
y
)-(x
u u
v , yv ) ͱͷΈ‫ڞ‬༗఺Λ΋ͭɻ͸‫·ؚ‬Εͯ͸ͳΒͳ͍ɻ͜ͷΑ͏ͳૢ࡞Λࡾ֯ࡅ࡚㸪㐠⏝ㄢ㢟ࡢ୍ࡘ࡛࠶ࡿᆅୖᒁࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ·ͨɼ∂Rk ͸ Vk ͱͦΕҎ֎ͱΛ෼͚Δɻ͠‫ܗ‬෼ׂͱ͍͏ɻ
࡟㛵ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡿࠋGBASࡣ⢭ᐦ㐍ධ͕ͨͬͯɼͦͷҰ෦Λ j �= k Ͱ͋Δ ∂Rj ͱɼ͋Δ P ʹରͯ͠ɼͦͷࡾ֯‫ܗ‬෼ׂ͸͍ͭ͘΋
ࢆ⾨ᫍ⯟ἲ࡟ࡼࡾᐇ⌧ࡍࡿḟୡ௦╔㝣ࢩࢫࢸ࣒2 GBAS VDBผͷҰ෦Λl �=ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟j, k Ͱ͋Δ ∂Rl ͱ‫ڞ‬༗͢Δɻ
ଘࡏ͢Δɻ͜ΕΒͷ͏ͪɼࡾ֯‫ܗ‬෼ׂʹΑ࡛ͬͯ㸪ᆅୖ࠿ࡽGPSࡢ⢭ᗘ࡜Ᏻ඲ᛶࢆྥୖࡍࡿࡓ
」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛∂Rj , ∂Rk , ∂Rl ͕ 1 ఺Λ‫ڞ‬༗͢Δঢ়‫گ‬Λߟ͑ΑಘΒΕΔ೚ҙͷࡾ֯‫ܗ‬ͷ֎઀ԁͷ಺෦ʹɼP ʹࡵࡢ⿵ᙉ᝟ሗ㸪⤒㊰᝟ሗࢆVHFᖏࢹ࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪͏ɻ͜ͷ‫ڞ‬༗఺͔Β৳ͼΔ‫ڥ‬քઢ͸ Rj ∩Rk , Rk ∩ଐ͢Δ఺͕‫·ؚ‬Εͳ͍Α͏ͳ΋ͷΛυϩωʔࡾἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
(VDB:VHF Data Broadcast)࡟ࡼࡾ108㹼118MHz
᭷㝈せ⣲ἲ㸪FDTD
Rl , Rl ∩ Rj ͷ͍ͣΕ͔ͷҰ෦Ͱ͋Δɻ͜ΕΒͷ֯‫ܗ‬෼ׂͱ͍͏ɻ
P
ʹରͯ͠υϩωʔࡾ֯‫ܗ‬෼ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ࡛⯟✵ᶵ࡟ྥࡅ࡚ᨺ㏦ࡍࡿ[1]ࠋ⮬ື╔㝣ࢆࢧ࣏‫ڥ‬քઢ͸ɼ྆୺఺͕ҟͳΔ෦෼ू߹ʹଐ͢Δ௖ׂ͸Ұҙʹఆ·Γɼ·ͨυϩωʔࡾ֯‫ܗ‬෼ׂʹ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ࣮ࢺࡍࡿࡓࡵ㸪ୖ✵ࡔࡅ࡛࡞ࡃ㸪⁥㉮㊰ୖ࡟ࡶ఺Ͱ͋Δઢ෼ͱަΘΓΛ΋ͭͨΊɼ͜ͷ‫ڞ‬༗఺ΑͬͯಘΒΕΔࡾ֯‫ܗ‬ͷ಺֯ͷେ͖͞ͷ࠷খ஋⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪ࢧ࣮ࣅࢫࢆᥦ౪ࡍࡿᚲせࡀ࠶ࡾ㸪ICAOࡢSARPs͸
3 ͭͷ௖఺͕૬ҟͳΔ 3 ͭͷ෦෼ू߹ʹଐ͕͢࠷΋େ͖͍ࡾ֯‫ܗ‬෼ׂͰ͋Δɻ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ(ᶆ‽ཬࡧ່࿌᪉ᘧ) ࡛ࡣ㸪⁥㉮㊰ୖ12ft㹼36ft
Δࡾ֯‫ܗ‬ͷ಺෦ʹଘࡏ͢Δɻ
࣍ʹɼP ͷ 2 ఺Λ݁Ϳઢ෼ͷू߹ A Λߟ͑Δɻࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
࡛-87dBmࡢཷಙ㟁ຊࡀせồࡉࢀ࡚࠸ࡿ㸦ཷಙ࢔Ҏ্ΑΓɼ∂Rk Λઢ෼ͱ൒௚ઢͰߏ੒͢Δɻ
ͨͩ͠ɼ
A
ͷ೚ҙͷ
2
ઢ෼͸ɼ୺఺Ҏ֎ͰަΘΔ
୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ࣥࢸࢼ↓ᣦྥᛶ㸪ᶵయᐇ⿦ᦆኻ15dBྵࡴ㸧[2]ࠋ
·ͣɼάϥϑ
G = (V, E) ͷลू߹ E ʹରԠ͢͜ͱ͕ͳ͍΋ͷͱ͢Δɻ͜ͷͱ͖ɼࡾ֯‫ܗ‬෼ׂ㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯✵ 㠃ୖࡢ VDB ࡢそᇦホ౯ࡣ୺࡟ᐇ㦂⏝㌴Δઢ෼Λ‫ؚ‬ΉΑ͏ͳɼ఺ू߹ {(xv , yv ); v ∈ V }ʹΑΓಘΒΕΔࡾ֯‫ܗ‬ͷลͷதʹɼA ͷશͯͷ
ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋ୧࡟ࡼࡿᐇ࡛⾜ࢃࢀࡿࡀ㸪VDB ࢔ࣥࢸࢼࡢ㐺ͷ੍໿෇͖υϩωʔࡾ֯‫ܗ‬෼ׂΛߦ͏ɻ͜Εʹઢ෼͕‫·ؚ‬ΕΔΑ͏ͳ΋ͷΛ੍໿෇͖ࡾ֯‫ܗ‬෼ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉษ࡞タ⨨఩⨨ࢆỴᐃࡍࡿࡇ࡜ࡣヨ⾜㘒ㄗࢆక࠺ΑͬͯಘΒΕͨࡾ֯‫ܗ‬ͷ͏ͪɼઢ෼ͷ྆୺఺u, vׂͱ‫Ϳݺ‬ɻ੍໿෇͖ࡾ֯‫ܗ‬෼ׂͷ͏ͪɼ্ड़ͷࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢࡓࡵ㸪⦾㞧࡜࡞ࡿࠋࡑࡇ࡛㸪㟁Ἴఏᦙࢩ࣑ࣗࣞ
͕ҟͳΔ෦෼ू߹ʹଐ͢Δʢ[u] �= [v] ͱͳΔʣυϩωʔࡾ֯‫ܗ‬෼ׂͷΑ͏ʹɼಘΒΕΔࡾ֯‫ܗ‬Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕࣮ࢩࣙࣥ࡟ࡼࡾ㧗⢭ᗘ࡟ཷಙ㟁ຊࢆホ౯࡛ࡁࡿΑ͏ͳઢ෼্ͱɼ
3 ௖఺ v1 , v2 , v3 ͕૬ҟͳΔ෦ͷ֎઀ԁ಺ʹ‫·ؚ‬ΕΔ఺ͷ਺͕࠷΋গͳ͘ͳΔ
ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ࡇ࡜ࡀᮃࡲࡋ࠸ࠋ
෼ू߹ʹଐ͢Δʢ[v1 ] �= [v2 ] �= [v3 ] ͱͳΔʣࡾ
΋ͷΛ੍໿෇͖υϩωʔࡾ֯‫ܗ‬෼ׂͱ‫Ϳݺ‬[11]ɻ
ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼ㟁Ἴఏᦙゎᯒᡭἲ࡟ࡣ㸪⁥㉮㊰ୖࡢ㟁⏺ࣞ࣋֯‫ܗ‬ͷ಺෦ʹઅ఺Λઃ͚ɼͦͷҐஔΛमਖ਼͢Δ㛗ࡀ 3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧࣝࢆ⢭ᗘⰋࡃồࡵࡽࢀࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ͜ͱͰฏ໘ͷ෼ׂΛಘΔɻ
3.4.2 ‫ج‬ຊతͳఆࣜԽͱ‫ࢉܭ‬ͷํ਑࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ 10m ௨ୗ࡜࡞ࡿሙྜ
࡜ᗄఱගᏛ㏆ఝࢆ࣮࣋ࢫ࡜ࡋࡓࣞ࢖ࢺ࣮ࣞࢫἲ
G
=
(V,
E)
ͷ௖఺ू߹
V
ͷ
n
‫ݸ‬ͷ෦
άϥϑ
3.4.3
ॳ‫ظ‬෼ׂͷੜ੒࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋࡀ࠶ࡿࠋࡋ࠿ࡋ㸪㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲࢆᗈ኱
෼ू߹
{V
;
k
=
1,
2,
.
.
.
,
n}
΁ͷ෼ׂ͕ಘΒΕk᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ࡀ࠶࡞✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ㸪⭾኱࡞ィ⟬෦෼ू߹Vk ʹରԠ͢ΔηΫλʔ Rk ͷ‫ڥ‬ք͍ͯΔͱ͢Δɻ͜ͷͱ͖ɼ௖఺
v
͕ଐ͢Δ෦෼
ࡿࡓࡵ㸪
GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼࢥࢫࢺࢆᚲせ࡜ࡍࡿࠋࡲࡓ㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㸪∂Rk ΛંΕઢͷू߹ͱͯ͠ද‫͠ݱ‬ɼઅ఺ͷू߹ू߹ͷఴࣈΛ [v] ͱ͢Δɻ͢ͳΘͪɼvᖏ࡛ࡣ⢭∈ V[v] Ͱࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ẚ㍑ⓗ㧗࠸࿘Ἴᩘᖏ࡛⏝࠸ࡽࢀ㸪VHF
Λ Πɼઅ఺ͷྡ઀Ϧετͷू߹Λ Σ ͱ͢Δɻ͋Δɻ͞Βʹɼ௖఺ v ʹରԠ͢Δฏ໘্ͷ఺ͷࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊᗘࡀຎ໬ࡍࡿࠋࡑࡇ࡛ᮏ◊✲࡛ࡣ㸪୧⪅ࡢ฼Ⅼ· ͣɼ఺ ू ߹ {(xv , yv ); v
∈
V} ͷ
࠲ඪΛ
(x
,
y
)
ͱ͠ɼ௖఺ͷ෦෼ू߹
V
ʹରԠ
v v
k
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
VDB
࢔ࣥࢸࢼタ
ࢆά⏝ࡋࡓ᪂ࡓ࡞㸰ࡘࡢ㟁Ἴఏᦙゎᯒᡭἲࢆ㟷{(xu , yu )-(xv , yv ) | (u, v) ∈ E} ͷ੍໿෇
͢Δฏ໘্ͷྖҬʢηΫλʣΛ Rk ͱ͢Δɻ͜
⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨ᒣᏛ㝔኱Ꮫ࡜㐃ᦠࡋ࡚㛤Ⓨࡋࡓࠋࡇࡢ㸰ࡘࡢᡭ͖υϩωʔࡾ֯‫ܗ‬෼ׂΛߦ͏ɻ͜ͷࡾ֯‫ܗ‬෼ׂͷͱ͖ɼ௖఺
V
ͷ෼ׂ
{V}ʹରԠ͢Δɼ‫ٻ‬Ίk᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆἲࡣ GBAS ࡢタ⨨≧ἣ࡟ᛂࡌ࡚౑࠸ศࡅࡿࡇ࡜
ʹΑΓಘΒΕΔࡾ֯‫ܗ‬ͷू߹Λ
T ɼઢ෼ͷू߹͍ۭͨҬͷ෼ׂ͸ɼฏ໘ͷ
{R}
ʹΑΔ෼ׂͰ
k㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝ࡀྍ⬟࡛࠶ࡿࠋ
Λ S ͱ͢Δɻ੍໿෇͖υϩωʔࡾ֯‫ܗ‬෼ׂͷੜ͋Δɻ࠸ࡿࡇ࡜࡞ࡃỗ⏝PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿࡲࡓ㸪ཷಙ㟁ຊࡢపୗ࣭▐᩿ࡀ⏕ࡌࡓሙྜ㸪੒๏͔ΒɼS ⊆ E Ͱ͋Δɻ·ͨɼS T (t)ɼP T (t)఺ू߹P ͷ͋Δࡾ֯‫ܗ‬෼ׂʹର͠ɼͦͷ૒ର࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ
GBASᶵୖ⿦⨨࡬࡝ࡢࡼ࠺࡞ᙳ㡪ࢆ୚࠼ࡿ࠿ࢆ
ΛͦΕͧΕࡾ֯‫ܗ‬t ∈ T ͷลɼ௖఺ͷू߹ͱ͢ͱͯ͠ฏ໘ͷ෼ׂΛߏ੒͢Δ͜ͱ͕Ͱ͖Δɻ͢
᫂ࡽ࠿࡟ࡋ࡚࠾ࡃࡇ࡜ࡣ
GBAS ࢆ㐠⏝ࡍࡿୖ࡛Δɻͳ͓ɼ t∈T S T (t) = S ɼ t∈T P T (t) = VͳΘͪɼ఺ p ∈ P Λฏ໘಺ͷ໘ʹରԠͤ͞ɼࡾ֯

3.4-101-1-101-

19-05-113_本文.indd

101

101

2019/05/24

14:47:50

令和元年度（第19回）電子航法研究所研究発表会

令和元年度（第19回）電子航法研究所研究発表会

Ͱ͋Δɻ͞ΒʹɼP S (s) Λล s ∈ S ͷ྆୺఺ͱ% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ͢Δɻ͜͜Ͱɼઢ෼ s ∈ S ͷ͏ͪɼ྆୺఺͕ҟͳΔ⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧෦෼ू߹ʹଐ͢Δ΋ͷΛ S2 ͱɼࡾ֯‫ ܗ‬t ∈ Tͷ͏ͪ 3 ௖఺͕૬ҟͳΔ෦෼ू߹ʹଐ͢Δ΋ͷ㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
Λ T3 ͱ͢Δɻͦͯ͠ɼઢ෼ s ∈ S2 ্ͱࡾ֯‫ܗ‬t ∈ T3 ಺෦ʹઅ఺Λઃ͚ɼ෼ׂۭҬͷઅ఺ू߹Π Λߏ੒͢Δɻຊ࿦จͰ͸ɼs ∈ S2 ্ͷ఺ͱ͠㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
ͯɼઢ෼ s ͷத఺Λɼࡾ֯‫ ܗ‬t ∈ T3 ಺෦ͷ఺ࡅࡿ GBASࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホͱͯ͠ɼࡾ֯‫ ܗ‬t ͷ 3 ௖఺ͷॏ৺Λ༻͍Δɻ·ᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜ͨઅ఺ π ∈ Π͸ɼઢ෼ s ∈ S2 ɼ͋Δ͍͸ࡾ֯ࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ‫ ܗ‬t ∈ T3 ʹରԠ͚ͮΒΕΔɻͦ͜ͰɼҎԼͰ͸ࡣ⢭ᐦ㐍ධ
π[s], π[t] ʹΑͬͯ s ∈ S ɼt ∈ T ʹରԠ͢Δઅ㝣ࢩࢫࢸ࣒
VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟2 GBAS఺Λද͢͜ͱʹ͢Δɻྥୖࡍࡿࡓ」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛અ఺ू߹ Π Λߏ੒ͨ͠ͷͪɼͦΕΒͷྡ઀࣮ؔࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪܎ΛఆΊΔ͜ͱͰઢ෼ͷू߹ Σ Λද‫͢ݱ‬Δɻઅ
ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
㹼118MHz᭷㝈せ⣲ἲ㸪FDTD
఺ͷͱ͖ͱಉ༷ʹɼ
σ[s], σ[t] ʹΑͬͯ s ∈ S ɼࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ╔㝣ࢆࢧ࣏t ∈ T ʹରԠ͢Δઅ఺ʹྡ઀͢Δઅ఺ͷϦετ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ㉮㊰ୖ࡟ࡶΛද͢͜ͱʹ͢Δɻͨͩ͠ɼ͜ΕΒͷϦετͷ
⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪OࡢSARPsཁૉ΋ɼઅ఺ͦͷ΋ͷͰ͸ͳ͘ɼઅ఺ʹରԠ͢✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ
12ft㹼36ft
Δઢ෼ɼࡾ֯‫ز͍ͨͬͱܗ‬ԿֶతΦϒδΣΫτࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
ࡿ㸦ཷಙ࢔
ͱ͢Δɻ
୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ྵࡴ㸧[2]ࠋ্‫ه‬ͷΑ͏ͳ໿ଋͷԼͰɼΣ ͸࣍ͷΑ͏ͳؔ㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯࡟ᐇ㦂⏝㌴܎Λຬͨ͢ɻ͍·ɼࡾ֯‫ ܗ‬t ∈ T ͷ͏ͪ 3 ௖఺ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋࣥࢸࢼࡢ㐺͕ҟͳΔ 2 ͭͷ෦෼ू߹ʹଐ͢Δ΋ͷΛ T2 ͱࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉ
㘒ㄗࢆక࠺͢Δɻࡾ֯‫ ܗ‬t ∈ T2 ͷ 3 ลͷ͏ͪɼ௖఺͕ҟͳࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢᦙࢩ࣑ࣗࣞΔ෦෼ू߹ʹଐ͢Δ΋ͷ͸ 2 ͭଘࡏ͠ɼ͜ΕΒἼືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ホ౯࡛ࡁࡿͷลʹ͸ରԠ͢Δઅ఺͕͋Δɻt ∈ T2 Ͱ͋Δͷࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨Ͱɼt ͷ಺෦ʹ͸અ఺͸ଘࡏ͠ͳ͍ͨΊɼล্ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDBࡢἼࡢ㟁⏺ࣞ࣋ͷ 2 ͭͷઅ఺͸‫͢઀ྡʹ͍ޓ‬Δɻ࣍ʹɼࡾ֯‫ܗ‬
㛗ࡀ 3m
⏺ゎᯒᡭἲ
t ∈ ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧ
T3 ͸ɼ3 ลશ͕ͯɼͦͷ୺఺͕ҟͳΔ෦෼ू
࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ
10m ௨ୗ࡜࡞ࡿሙྜ
ࢺ࣮ࣞࢫἲ߹ʹଐ͠ɼล্ʹ 3 ͭͷઅ఺͕ଘࡏ͢Δɻ·ͨɼ࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋᡭἲࢆᗈ኱͜ͷࡾ֯‫ ܗ‬t ͷ಺෦ʹ΋અ఺͕ଘࡏ͠ɼล্ͷ᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ࡀ࠶⭾኱࡞ィ⟬
3 અ఺ͱ t ಺෦ͷઅ఺͸‫͢઀ྡʹ͍ޓ‬Δɻ͜Εࡿࡓࡵ㸪
GBAS 㐠⏝࡟࠾࠸࡚ࡣ
VDBΣ࡟ࡼ
࣮ࢫἲࡣ㸪ΒΛ·ͱΊɼ
Algorithm1 3ࡘࡢʹΑΓΛߏ੒Ͱࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ᖏ࡛ࡣ⢭
͖Δɻࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊ୧⪅ࡢ฼Ⅼ
ਤ 1 ʹɼਖ਼ํ‫ʹ಺ܗ‬Ұ༷͔ͭϥϯμϜʹൃੜ
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
VDB ࢔ࣥࢸࢼタᯒᡭἲࢆ㟷ͤͨ͞௖఺ू߹ʹର͢Δ‫ྫࢉܭ‬Λࣔ͢ɻ(a) ͸ɼ
⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨ࡢ㸰ࡘࡢᡭೖྗαϯϓϧͰ͋Γɼ௖఺ͷ৭͕ଐ͢Δ෦෼ू
᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆศࡅࡿࡇ࡜߹ʹରԠ͓ͯ͠Γɼ·ͨ੨৭ͷઢ͸੍໿෇͖υ㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝ϩωʔࡾ֯‫ܗ‬෼ׂʹඞͣ‫·ؚ‬ΕΔ΂͖ઢ෼Λࣔ࠸ࡿࡇ࡜࡞ࡃỗ⏝PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿࡌࡓሙྜ㸪͍ͯ͠Δɻ·ͨɼ(b) ͸ೖྗαϯϓϧʹରͯ͠ɼ࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ୚࠼ࡿ࠿ࢆ্ड़ͷॳ‫ظ‬෼ׂੜ੒Λߦͳͬͨ݁ՌͰ͋Γɼྖ⏝ࡍࡿୖ࡛Ҭͷ‫ڥ‬ք͕੺৭ͷઢͰࣔ͞Ε͍ͯΔɻ͜ΕΛ‫ݟ‬

1: Σ ← {σ[s], s ∈ S2 } ∪ {σ[t], t ∈ T3 }2: for σ ∈ Σ doσ ← {}

3:

4: for t ∈ T2 do
5:
6:
7:

{s0 , s1 }
s ∈ S T (t) | #{[v], v ∈ P S (s)} = 2
σ[s0 ] ← σ[s0 ] ∪ {s1 }σ[s1 ] ← σ[s1 ] ∪ {s0 }←

8: for t ∈ T3 dofor s ∈ S T (t) do
σ[t] ← σ[t] ∪ {s}σ[s] ← σ[s] ∪ {t}

9:

10:
11:

(a) ೖྗαϯϓϧ(b) αϯϓϧೖྗʹର͢Δॳ‫ظ‬෼ׂ

ਤ 1 ਖ਼ํ‫಺ܗ‬ͷҰ༷͔ͭϥϯμϜͳ௖఺Ͱͷྫ
ΔͱɼྖҬͷ෼ׂࣗମ͸Ͱ͖͍ͯΔ΋ͷͷɼԜತ͕ࢄ‫͞ݟ‬ΕΔɻ

3.4.4‫ֶ߹ڝ‬श๏ʹΑΔվળ

෼ׂྖҬͷ‫ܗ‬ঢ়Λվળ͢ΔɻྖҬ‫ܗ‬ঢ়ͷվળ͸અ఺ p ∈ Π Λྡ઀ߏ଄͸อͬͨ··Ҡಈͤ͞Δ͜ͱͰ࣮‫͢ݱ‬Δɻຊ࿦จͰ͸ɼ‫ֶ͠ͳࢣڭ‬शͷҰछͰ͋Δ‫ֶ߹ڝ‬श๏Λར༻͢Δɻ෼ׂྖҬͷ‫ܗ‬ঢ়͸ɼՄೳͳ‫ݶ‬Γ୯७Ͱ͋Δ͜ͱ͕๬·͍͠ɻ͜͜Ͱ୯७ͱ͸ɼ‫ڥ‬քʹ͋·ΓԜತ͕ͳ͘ɼͦΕͧΕͷྖҬ͕ತʹ͍ۙ‫ܗ‬ঢ়ͱ͍ͬͨҙຯͰ͋Γɼ3 ͭͷઅ఺Λ݁ΜͩંΕઢ͕ɼͰ͖Δ‫ݶ‬Γ௚ઢʹۙ͘ͳΔΑ͏અ఺ΛҠಈͤ͞Ε͹Α͍ɻ͔͠͠ͳ͕Βɼ͋ΔҰͭͷྖҬʹண໨ͯ͠ɼ͜ͷΑ͏ͳม‫ܗ‬Λߦ͓͏ͱ͢Δͱɼ͜Εʹྡ઀͢ΔྖҬͷ‫ܗ‬ঢ়͕ѱԽ͢Δ‫ڪ‬Ε͕͋
Δɻ͜ͷΑ͏ͳ෭࡞༻ΛՃຯ্ͨ͠ͰɼྖҬΛ
๬·͍͠‫ܗ‬ঢ়΁ม‫͢ܗ‬Δ͜ͱ͸೉͍͠ɻຊ࿦จͰ͸ɼϥϯμϜͳॱ൪Ͱઅ఺Λબ୒͠ɼ-102-102--1-

19-05-113_本文.indd

Algorithm 3 ॳ‫ظ‬෼ׂͷੜ੒

102

102

2019/05/24

14:47:51

令和元年度（第19回）電子航法研究所研究発表会બ୒͞Εͨઅ఺͕ྡ઀͢Δઅ఺ΑΓӨ‫ڹ‬Λड͚ɼ্ड़ͷΑ͏ʹંΕઢ͕௚ઢʹۙͮ͘Α͏ͳํ޲
㸯㸬*%$69'% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ΁Ҡಈͤ͞Δͱ͍ͬͨૢ࡞Λ‫܁‬Γฦ͠ߦ͏͜ͱ
⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧Λߟ͑Δɻ͜ͷͱ͖ɼલड़ͷΑ͏ʹ͋ΔҰͭͷྖҬʹ͍ͭͯ͸๬·͍͠ม‫ͯͬ͋Ͱܗ‬΋ɼผͷ㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
ྖҬʹͱͬͯ͸ͦ͏Ͱ͸ͳ͍͔΋͠Εͳ͍ɻ͠͔͠ɼ͜ͷΑ͏ͳ‫ॴہ‬తͳૢ࡞Λɼઅ఺Λબ୒䢢 ͢Δॱ൪ΛϥϯμϜʹมߋ͠ͳ͕Β‫܁‬Γฦ͢͜
ਤ 2 ਖ਼ํ‫಺ܗ‬ͷҰ༷͔ͭϥϯμϜͳ௖఺ʹର͢1ͱʹΑΓɼେ‫ہ‬తʢฏ‫ۉ‬తʣʹ͸๬·͍͠ํ޲ࡣࡌࡵ࡟㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
ΔྖҬͷमਖ਼
㟁Ꮚ⯟ἲ◊✲ᡤ࡛ࡣ㸪ᅜෆ࡟࠾ࡅࡿ GBAS
ࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ΁ͱม‫͢ܗ‬Δ͜ͱ͕‫ظ‬଴Ͱ͖Δɻ
(Ground-Based
Augmentation System) ᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞ ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜ͱൺֱ͢ΔͱྖҬ‫ڥ‬քઢ͸௚ઢʹۙ͘ͳ͓ͬͯ
͍·ɼτ ճ໨ͷ൓෮ʹ͓͍ͯɼ͋Δઅ఺͕બࡅ࡚㸪㐠⏝ㄢ㢟ࡢ୍ࡘ࡛࠶ࡿᆅୖᒁࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋΓɼࢹೝੑʹ༏Εͨ෼ׂ͕ಘΒΕ͍ͯΔɻ
୒͞Εͨͱ͢Δɻ͜ͷઅ఺͸ɼS2 ∪ T3 ͷཁૉ࡟㛵ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡿࠋGBASࡣ⢭ᐦ㐍ධʹରԠ͍ͯ͠Δɻઅ఺͕ઢ෼ g ∈ S2 ʹରԠ͢42 ‫ݧ࣮ػࢉܭ‬ࢆ⾨ᫍ⯟ἲ࡟ࡼࡾᐇ⌧ࡍࡿḟୡ௦╔㝣ࢩࢫࢸ࣒
GBAS VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟Δ΋ͷͰ͋Δͱ͢Δ͜ͷͱ͖ɼઢ෼ g ͷ྆୺఺࡛㸪ᆅୖ࠿ࡽGPSࡢ⢭ᗘ࡜Ᏻ඲ᛶࢆྥୖࡍࡿࡓ
」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛
Λ p0 , p1 ͱ͢Δɻ͜͜Ͱɼg ʹରԠ͢Δઅ఺ π[g]3.2
߲ͱ 3.3 ߲ͰఏҊͨ͠ 2 ͭͷΞϓϩʔνࡵࡢ⿵ᙉ᝟ሗ㸪⤒㊰᝟ሗࢆVHFᖏࢹ࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪Λɼྡ઀͢Δઅ఺ π[q], q ∈ σ[g] ʹۙͮ͘Α͏Λɼ࣮σʔλʹ‫࡞͖ͮج‬੒ۭͨ͠Ҭωοτϫʔ(VDB:VHF
Data
Broadcast)࡟ࡼࡾ108㹼118MHz
᭷㝈せ⣲ἲ㸪FDTD ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘Ҡಈͤ͞Δɻͨͩ͠ɼπ[g] ͸ઢ෼ g ্ʹ͋ΔΑ
Ϋʹରͯ͠ద༻͠ɼಘΒΕۭͨҬ෼ׂʢ௖఺෼
ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ࡛⯟✵ᶵ࡟ྥࡅ࡚ᨺ㏦ࡍࡿ[1]ࠋ⮬ື╔㝣ࢆࢧ࣏͏ʹ͢Δɻ͜ͷͱ͖ɼπ[g] ͷҠಈྔ͸ɼτ ͷ૿ׂʣͷൺֱΛߦ͏ɻ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ࣮ࢺࡍࡿࡓࡵ㸪ୖ✵ࡔࡅ࡛࡞ࡃ㸪⁥㉮㊰ୖ࡟ࡶՃͱͱ΋ʹ࣍ୈʹখ͘͞ͳΔΑ͏ʹ͢ΔɻҰํɼۭҬωοτϫʔΫ͸ҎԼͷͱ͓Γ࡞੒ͨ͠ɻ
⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪ࢧ࣮ࣅࢫࢆᥦ౪ࡍࡿᚲせࡀ࠶ࡾ㸪ICAOࡢSARPs
અ఺͕ࡾ֯‫ ܗ‬g ∈ T3 ʹରԠ͢Δ΋ͷͳΒ͹ɼઅ೔ຊࠃ಺Ͱൺֱతཱྀ٬ศ਺͕ଟ͘ɼ͔ͭൃணۭ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ(ᶆ‽ཬࡧ່࿌᪉ᘧ)࡛ࡣ㸪⁥㉮㊰ୖ12ft㹼36ft
఺ π[g] ͸ 3 ͭͷઅ఺ͱྡ઀͢Δɻ͜ΕΒͷπ[g]ߓ͕ద౓ʹ෼ࢄ͢ΔΑ͏ʹɼ͍͔ͭ͘ͷ࿏ઢΛࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
࡛-87dBmࡢཷಙ㟁ຊࡀせồࡉࢀ࡚࠸ࡿ㸦ཷಙ࢔ͱྡ઀͢Δ 3 અ఺ͱͷ௕͞ͷ૯࿨Λ࠷খʹ͢Δ
બ୒͢Δɻ࣍ʹɼ֤࿏ઢΛඈߦ͢Δࡍʹ૝ఆ୍͞᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ࣥࢸࢼ↓ᣦྥᛶ㸪ᶵయᐇ⿦ᦆኻ15dBྵࡴ㸧[2]ࠋ
఺͸ɼ3 અ఺Λ௖఺ͱ͢Δࡾ֯‫ܗ‬ͷϑΣϧϚʔ
ΕΔߤ࿏্ͷʢൃணۭߓΛ‫ؚ‬Ήʣ΢ΣΠϙΠϯ
㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯✵ 㠃ୖࡢ VDB ࡢそᇦホ౯ࡣ୺࡟ᐇ㦂⏝㌴
఺ͱͳΔɻ͜͜Ͱ͸‫ࢉܭ‬ͷ؆ศͷͨΊɼ
π[g] Λ
τͷྻΛ‫ٻ‬Ίɼ֤΢ΣΠϙΠϯτؒΛઢ෼Ͱ݁ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋ୧࡟ࡼࡿᐇ࡛⾜ࢃࢀࡿࡀ㸪VDB ࢔ࣥࢸࢼࡢ㐺
3 ௖఺ͷॏ৺ʹҠಈͤ͞ΔɻͿɻ࠷‫ʹޙ‬ɼߤ࿏͕΢ΣΠϙΠϯτҎ֎Ͱަࠩࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉษ࡞タ⨨఩⨨ࢆỴᐃࡍࡿࡇ࡜ࡣヨ⾜㘒ㄗࢆక࠺্‫ه‬ͷखॱΛ Algorithm 4 ʹࣔ͢ɻ
͢Δ৔ॴΛ‫ٻ‬Ίɼަ఺Λμϛʔͷϊʔυͱͯ͠ࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢࡓࡵ㸪⦾㞧࡜࡞ࡿࠋࡑࡇ࡛㸪㟁Ἴఏᦙࢩ࣑ࣗࣞ
ަࠩ͢ΔͦΕͧΕͷߤ࿏ʹૠೖ͢Δɻ
Algorithm
4‫ֶ߹ڝ‬श๏ʹΑΔ෼ׂྖҬͷௐ੔Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕࣮ࢩࣙࣥ࡟ࡼࡾ㧗⢭ᗘ࡟ཷಙ㟁ຊࢆホ౯࡛ࡁࡿ۩ମతͳ࿏ઢͱͯ͠Ӌా–෱ԬɼӋా–ҏ୮ɼҏ
1: for τ = 1, 2, . . . doࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ࡇ࡜ࡀᮃࡲࡋ࠸ࠋ
୮–ઋ୆ɼӋా–ߴদɼӋా–ۚ୔ͷ֤࿏ઢΛબ୒
2:
G
←
{S2
∪
ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼ㟁Ἴఏᦙゎᯒᡭἲ࡟ࡣ㸪⁥㉮㊰ୖࡢ㟁⏺ࣞ࣋͠ɼͦΕͧΕʹ͍ͭͯग़ൃɾ౸ணۭߓΛೖΕସ
TΛϥϯμϜʹฒ΂ସ͑ͨ΋ͷ}3
㛗ࡀ103m⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧࣝࢆ⢭ᗘⰋࡃồࡵࡽࢀࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ͑ͨ௨Γͱͨ͠ɻͦͷ݁ՌɼۭҬωοτϫʔ
3:
for
g
∈
G
do
࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ
10m ௨ୗ࡜࡞ࡿሙྜ
࡜ᗄఱගᏛ㏆ఝࢆ࣮࣋ࢫ࡜ࡋࡓࣞ࢖ࢺ࣮ࣞࢫἲ
Ϋ͸ɼϊʔυ਺͕84ɼΤοδ਺͕99 ͱͳͬͨɻ
4:
if
g
∈
S
then
2
࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋࡀ࠶ࡿࠋࡋ࠿ࡋ㸪㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲࢆᗈ኱
࣍ʹɼηΫλؒͱηΫλ಺ͷ࡞‫ྔۀ‬Λ࣍ͷͱ
5: 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ㸪⭾኱࡞ィ⟬{p0 , p1 } ← P S (g)᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ ࡀ࠶࡞✵͓ΓఆΊͨɻηΫλؒͷ࡞‫ۀ‬͸ɼओʹ؅੍ͷҠ
6:
π[g]
←
π[g]
+
ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼࢥࢫࢺࢆᚲせ࡜ࡍࡿࠋࡲࡓ㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㸪؅ʹ෇ਵ͢Δ͜ͱ͔ΒɼηΫλΛग़ೖΓ͢Δߤ (π[q] − π[g]) · (p1 − p0 )1
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ẚ㍑ⓗ㧗࠸࿘Ἴᩘᖏ࡛⏝࠸ࡽࢀ㸪VHF
ᖏ࡛ࡣ⢭(p1 −p0 )·ۭ‫ػ‬ͷ਺Λ༻͍Δ͜ͱͰͦͷ࡞‫ྔۀ‬Λ͸͔Δ͜
||π[q] − π[g]|| · ||p1 − p0 ||aτq∈σ[g]
ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊᗘࡀຎ໬ࡍࡿࠋࡑࡇ࡛ᮏ◊✲࡛ࡣ㸪୧⪅ࡢ฼Ⅼ
ͱͱ͢Δɻ͢ͳΘͪɼ
ʢ3.1ʣͷୈ 1 ߲ʹ͍ͭͯɼ7:elseపୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
VDB ࢔ࣥࢸࢼタࢆά⏝ࡋࡓ᪂ࡓ࡞㸰ࡘࡢ㟁Ἴఏᦙゎᯒᡭἲࢆ㟷 qwij Λࢬ (i, j) ʹରԠ͢Δ΢ΣΠϙΠϯτؒΛ௨
8:
π[g]
←
⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨ᒣᏛ㝔኱Ꮫ࡜㐃ᦠࡋ࡚㛤Ⓨࡋࡓࠋࡇࡢ㸰ࡘࡢᡭ
ա͢Δ
1 ೔͋ͨΓͷߤۭ‫͢ͱ਺ػ‬Δɻ·ͨɼη3q∈σ[g]
᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆἲࡣ GBAS ࡢタ⨨≧ἣ࡟ᛂࡌ࡚౑࠸ศࡅࡿࡇ࡜
Ϋλ಺ͷ࡞‫ྔۀ‬͸ɼ౰֘ηΫλΛඈߦ͢Δߤۭ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝ࡀྍ⬟࡛࠶ࡿࠋ
‫ʹػ‬ର͢Δ‫͕ࣔࢦͱࢹ؂‬ओͳ΋ͷͰ͋ΔɻηΫ
ਤ
2
ʹɼਤ
1
ͷೖྗ͓Αͼॳ‫ظ‬෼ׂʹର͠ɼ্࠸ࡿࡇ࡜࡞ࡃỗ⏝ PC 3.1
࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿࡲࡓ㸪ཷಙ㟁ຊࡢపୗ࣭▐᩿ࡀ⏕ࡌࡓሙྜ㸪λ಺ͷ࡞‫ྔۀ‬Λද͢ʢʣͷୈ 2 ߲ʹ͍ͭͯɼड़ͷ‫ࢉܭ‬Λߦͳͬͨ݁ՌΛ͍ࣔͯ͠Δɻਤ1(b)࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ
GBASᶵୖ⿦⨨࡬࡝ࡢࡼ࠺࡞ᙳ㡪ࢆ୚࠼ࡿ࠿ࢆ
wij Λࢬ (i, j) ʹରԠ͢Δ΢ΣΠϙΠϯτؒΛ௨ͱಉ༷ʹɼྖҬͷ‫ڥ‬ք͕੺͍ઢͰࣔ͞Ε͍ͯΔɻ
᫂ࡽ࠿࡟ࡋ࡚࠾ࡃࡇ࡜ࡣ
GBAS ࢆ㐠⏝ࡍࡿୖ࡛
ա͢Δ 1 ೔͋ͨΓͷߤۭ‫਺ػ‬ɼdij Λͦͷ௚ઢ‫ڑ‬શͯͷྖҬ͕ತͱ͸ͳΒͳ͍΋ͷͷɼॳ‫ظ‬෼ׂ཭ (m) ͱͨ͠ɻ-103-1-103-

19-05-113_本文.indd

103

103

2019/05/24

14:47:51

令和元年度（第19回）電子航法研究所研究発表会

令和元年度（第19回）電子航法研究所研究発表会਺஋࣮‫ݧ‬͸ CPU Intel Core i7 1.4GHz, ϝϞϦ 16GB ͷ‫͍ߦͰ্ػࢉܭ‬ɼ࣮‫ݧ‬ϓϩάϥ% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウϜ͸ Python 3.6.3 Λ༻͍࣮ͯ૷ͨ͠ɻྻੜ੒
⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧๏ʹ͓͚Δ‫ݶ‬ఆओ໰୊ͱྻੜ੒ࢠ໰୊ͷ‫ٻ‬ղʹ͸ Gurobi Optimizer 8.0.1 ͷ Python APIɼ㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
Normalized-cut Ξϓϩʔνʹ͓͚Δઢ‫ࢉܭܗ‬ΞϧΰϦζϜͱ k-means ๏ʹ͍ͭͯ͸ɼͦΕͧΕ
SciPy ͱ scikit-learn Λ༻͍ͨɻ㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
4.1 ྻੜ੒Ξϓϩʔνͷ‫݁ࢉܭ‬Ռࡅࡿ GBASࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
ηΫλ࡞‫ྔۀ‬(3.1) ʹ͓͚Δௐ੔ύϥϝʔλࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ͸ θ = 0.5ɼ֤ηΫλ࡞‫ྔۀ‬ͷ্Լ‫ݶ‬͸ (l, u) =ࡣ⢭ᐦ㐍ධ(12000, +∞), ηΫλ‫ڥ‬քઢͱ΢ΣΠϙΠϯτؒ㝣ࢩࢫࢸ࣒
VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟2 GBASͷ੍໿ʹ͓͍ͯ͸dmin = 4 × 1800ɼॳ‫ظ‬෦෼ूྥୖࡍࡿࡓ」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛߹଒ͷαΠζʹ͍ͭͯ͸ s = 4ɼͱͦΕͧΕઃ
࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪ఆͨ͠ɻͳ͓ɼྻੜ੒ࢠ໰୊Λղ͘ࡍʹ͸ɼ֤ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
㹼118MHz᭷㝈せ⣲ἲ㸪FDTD
൓෮Ͱ‫ʹີݫ‬͸ղ͔ͣʹ໨తؔ਺஋͕ෛͱͳΔ
ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ╔㝣ࢆࢧ࣏࣮ߦՄೳղ͕‫ྻͰ఺͔࣌ͨͬͭݟ‬Λ௥Ճ͢Δઓ
⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ㉮㊰ୖ࡟ࡶུΛ࠾༻ͨ͠ɻ·ͨɼ‫ݶ‬ఆओ໰୊ͷ‫ٻ‬ղʹର͠⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪OࡢSARPs
ͯ͸ΫϩεΦʔόʔ‫ػ‬ೳΛແޮʹͨ͠಺఺๏Λ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ
12ft㹼36ft༻͍ͨɻࢺࡀᚲせ࡜࡞ࡿ[3]ࠋࡿ㸦ཷಙ࢔ྻੜ੒๏ͷ‫݁ࢉܭ‬ՌΛද 1 ʹ·ͱΊΔɻ୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ྵࡴ㸧[2]ࠋ
ද 1 ‫݁ࢉܭ‬Ռʢྻੜ੒๏ʣ
㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯
࡟ᐇ㦂⏝㌴
൓෮ճ਺
1647
ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋࣥࢸࢼࡢ㐺
LB
188244.809
ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉ
㘒ㄗࢆక࠺
UB
188244.809
ࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢ
ᦙࢩ࣑ࣗࣞ
ηΫλ਺
7
Ἴືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ホ౯࡛ࡁࡿ‫ؒ࣌ࢉܭ‬ʢඵʣ 1389.82
ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼࡢ㟁⏺ࣞ࣋㛗ࡀ 3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧ⏺ゎᯒᡭἲ࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ 10m ௨ୗ࡜࡞ࡿሙྜࢺ࣮ࣞࢫἲ
ਤ 3 ͸෼ׂ͞Εͨ௖఺ΛηΫλ͝ͱʹ৭෼͚࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋᡭἲࢆᗈ኱ͨ͠΋ͷͰ͋Γɼද 2 ͸ಘΒΕͨ 7 ‫ݸ‬ͷηΫλͷ
᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ࡀ࠶⭾኱࡞ィ⟬ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼ࣮ࢫἲࡣ㸪ද 2 ֤ηΫλͷ֓ཁʢྻੜ੒๏ʣ
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ᖏ࡛ࡣ⢭
ηΫλ൪߸
௖఺਺ ࡞‫ྔۀ‬ʢࣜ (3.1)ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊ୧⪅ࡢ฼Ⅼ

1
5VDB ࢔ࣥࢸࢼタ
24510.48
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
3
26251.33
2⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨
3
312832.47
᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆ
4
522575.55㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝
5
15
17978.81
࠸ࡿࡇ࡜࡞ࡃỗ⏝PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿ
6
4053199.33
࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ7
1330896.79

ᯒᡭἲࢆ㟷
ࡢ㸰ࡘࡢᡭ
ศࡅࡿࡇ࡜

ࡌࡓሙྜ㸪
୚࠼ࡿ࠿ࢆ
⏝ࡍࡿୖ࡛

࠷େ஋/࠷খ஋

ৄࡉʹ͍ͭͯ·ͱΊͨ΋ͷͰ͋Δɻද 2 Λ‫ݟ‬Δͱɼ֤ηΫλΛߏ੒͢Δ௖఺਺΍࡞‫ྔۀ‬ͷ͹Β͖͕ͭେ͖͍͜ͱ͕‫͞࡯؍‬ΕΔɻಛʹηΫλ࡞‫͍ͯͭʹྔۀ‬͸࠷େͰ 4 ഒఔ౓ͷ͕ࠩଘࡏ͢Δɻ

4.2

Normalized-cut Ξϓϩʔνͷ‫݁ࢉܭ‬Ռ

Normalized-cut Ξϓϩʔνʹ͓͍ͯ͸༧Ί෼ׂ͢ΔηΫλ਺Λ‫ݻ‬ఆ͢Δඞཁ͕͋ΔͨΊɼྻੜ੒ΞϓϩʔνʹΑͬͯಘΒΕͨ෼ׂ਺Ͱ͋Δ
k = 7 ʹઃఆ͠ൺֱΛߦ͏ɻද 3 ʹ Normalizedcut Ξϓϩʔνͷ‫݁ࢉܭ‬ՌΛ·ͱΊΔɻද 3 ‫݁ࢉܭ‬ՌʢNormalized-cutʣ
LB
0.2562UB

0.89397‫ؒ࣌ࢉܭ‬ʢඵʣ 0.28
ηΫλ਺

ਤ 4 ͸෼ׂ͞Εͨ௖఺ΛηΫλ͝ͱʹ৭෼͚ͨ͠΋ͷͰ͋Γɼද 4 ͸ಘΒΕͨ 7 ‫ݸ‬ͷηΫλͷৄࡉʹ͍ͭͯ·ͱΊͨ΋ͷͰ͋Δɻද 4 ͔ΒɼNormalized-cut ΞϓϩʔνʹΑΓಘΒΕ֤ͨηΫλͷ௖఺਺΍࡞‫ྔۀ‬ͷ͹Β͖ͭ͸ɼྻੜ੒ΞϓϩʔνʹΑΔ΋ͷͱൺֱͯ͠খ͘͞ͳ͍ͬͯ
Δ͜ͱ͕‫͞࡯؍‬ΕΔɻಛʹηΫλ࡞‫͍ͭʹྔۀ‬ͯ͸࠷େͰ 2 ഒఔ౓ͷࠩʹ཈͑ΒΕ͍ͯΔɻ

4.14-104-104--1-

19-05-113_本文.indd

13.33

ਤ 3 ෼ׂ݁Ռʢྻੜ੒๏ʣ

104

104

2019/05/24

14:47:52

令和元年度（第19回）電子航法研究所研究発表会

ද 5 ηΫλ࡞‫ྔۀ‬ͷม‫݁׵‬Ռ
ද 4 ֤ηΫλͷ֓ཁʢNormalized-cutʣηΫλ൪߸ 㸯㸬*%$69'%
௖఺਺ ࡞‫ྔۀ‬ʢࣜࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ(3.4)ʣ
ηΫλ൪߸
࡞‫ྔۀ‬
࡞‫ྔۀ‬
ʢࣜ (3.4)ʣ ʢࣜ (3.1)ʣ
1
19
0.1081⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧
2
19
0.1631
10.108151387.52

3
2
12
0.08330.163144067.28㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
12
0.12260.083314654.84
4
3

5
4
6
0.16660.122657939.01
䢢
6
5
8
0.12500.16667157.751 ࡣࡌࡵ࡟㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
7
6
8
0.12500.125091178.40㟁Ꮚ⯟ἲ◊✲ᡤ࡛ࡣ㸪ᅜෆ࡟࠾ࡅࡿ
GBAS
ࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホ
70.125037090.46
࠷େ஋/࠷খ஋
3.16
2.00(Ground-Based Augmentation System) ᬑཬ࡟ྥ౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
࠷େ஋/࠷খ஋
2.00
12.73
ࡅ࡚㸪㐠⏝ㄢ㢟ࡢ୍ࡘ࡛࠶ࡿᆅୖᒁࡢタ⨨ᢏ⾡࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋ࡟㛵ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡿࠋGBASࡣ⢭ᐦ㐍ධΫλͱͷؒͷηΫλؒ࡞‫ʹྔۀ‬Αͬͯ‫ن‬ఆ͞Εࢆ⾨ᫍ⯟ἲ࡟ࡼࡾᐇ⌧ࡍࡿḟୡ௦╔㝣ࢩࢫࢸ࣒2 GBAS VDB ఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟Δɻຊ‫Ͱڀݚ‬͸ɼ͜ΕΒͷ؅੍࡞‫ʹྔۀ‬ண໨࡛ͨ͠㸪ᆅୖ࠿ࡽGPSࡢ⢭ᗘ࡜Ᏻ඲ᛶࢆྥୖࡍࡿࡓ
」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛
2 ͭͷۭҬฤ੒ͷͨΊͷ਺ཧ࠷దԽΞϓϩʔνࡵࡢ⿵ᙉ᝟ሗ㸪⤒㊰᝟ሗࢆVHFᖏࢹ࣮ࢱᨺ㏦ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪ΛఏҊͨ͠ɻ·ͨɼηΫλΛ GISʢGeographic(VDB:VHF Data Broadcast)࡟ࡼࡾ108㹼118MHz
᭷㝈せ⣲ἲ㸪FDTD ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
Information SystemʣͷΑ͏ͳ஍ਤ্ʹ “‫͑ݟ‬ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍ࡛⯟✵ᶵ࡟ྥࡅ࡚ᨺ㏦ࡍࡿ[1]ࠋ⮬ື╔㝣ࢆࢧ࣏ΔԽ” ͢Δ 2 ͭͷํ๏ΛఏҊͨ͠ɻ⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ࣮ࢺࡍࡿࡓࡵ㸪ୖ✵ࡔࡅ࡛࡞ࡃ㸪⁥㉮㊰ୖ࡟ࡶຊ‫Ͱڀݚ‬ఏҊͨ͠ํ๏͸ɼۭҬฤ੒Λγες⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪ࢧ࣮ࣅࢫࢆᥦ౪ࡍࡿᚲせࡀ࠶ࡾ㸪ICAOࡢSARPs
ϚνοΫʹ࣮‫͢ݱ‬Δ͜ͱ͕Ͱ͖Δ΋ͷͰ͋Δɻ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ(ᶆ‽ཬࡧ່࿌᪉ᘧ) ࡛ࡣ㸪⁥㉮㊰ୖ12ft㹼36ftࠓ‫ޙ‬ಋೖ͕૝ఆ͞ΕΔ UPR ͳͲɼ৽ͨͳۭҬࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
࡛-87dBmࡢཷಙ㟁ຊࡀせồࡉࢀ࡚࠸ࡿ㸦ཷಙ࢔ฤ੒͕‫ٻ‬ΊΒΕΔ‫͍͓ͯʹڥ؀‬΋ɼຊ‫ڀݚ‬ͷఏ୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ࣥࢸࢼ↓ᣦྥᛶ㸪ᶵయᐇ⿦ᦆኻ15dBྵࡴ㸧[2]ࠋ
Ҋ͸ͦͷ‫ج‬൫ͱͯ͠‫͢༻׆‬Δ͜ͱ͕ՄೳͰ͋Δɻ
4 ෼ׂ݁Ռʢ
Normalized-cutʣ
㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯✵ ਤ㠃ୖࡢ
VDB ࡢそᇦホ౯ࡣ୺࡟ᐇ㦂⏝㌴ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋ୧࡟ࡼࡿᐇ ࡛⾜ࢃࢀࡿࡀ㸪VDB ࢔ࣥࢸࢼࡢ㐺ࢀߟจ‫ݙ‬
ࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉษ࡞タ⨨఩⨨ࢆỴᐃࡍࡿࡇ࡜ࡣヨ⾜㘒ㄗࢆక࠺[1] P. Kopardekar, K. Biilimoria and B. Srid4.3
ηΫλ࡞‫ྔۀ‬ͷධՁͷࠩҟʹΑΔൺֱࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁Ἴࡢࡓࡵ㸪⦾㞧࡜࡞ࡿࠋࡑࡇ࡛㸪㟁Ἴఏᦙࢩ࣑ࣗࣞ
har, “Initial Concepts for Dynamic Airspace
Conﬁguration”, 7th AIAA Aviation Technol4.2
અͷ‫݁ࢉܭ‬ՌʹΑΓɼNormalized-cutΞἼືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕࣮ࢩࣙࣥ࡟ࡼࡾ㧗⢭ᗘ࡟ཷಙ㟁ຊࢆホ౯࡛ࡁࡿ
ogy , Integration and Operations ConferenceϓϩʔνʹΑͬͯಘΒΕ֤ͨηΫλؒͷ࡞‫ྔۀ‬ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ࡇ࡜ࡀᮃࡲࡋ࠸ࠋ(ATIO), Belfast, Northern Ireland, Sep. 2007.
ͷ͹Β͖͕ͭখ͍͜͞ͱ͕֬ೝ͞Εͨɻ͔͠͠ɼ
ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼ㟁Ἴఏᦙゎᯒᡭἲ࡟ࡣ㸪⁥㉮㊰ୖࡢ㟁⏺ࣞ࣋
[2] P. Flener and J. Pearson, “Automatic
Normalized-cut ΛۭҬ෼ׂ໰୊ʹద༻͢Δʹ͋㛗ࡀAirspace
3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧࣝࢆ⢭ᗘⰋࡃồࡵࡽࢀࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ
Sectorization: A Survey”, http:ͨΓɼωοτϫʔΫͷࢬ্ͷॏΈͱͯͦ͠ͷ‫ڑ‬࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ
10m ௨ୗ࡜࡞ࡿሙྜ
࡜ᗄఱගᏛ㏆ఝࢆ࣮࣋ࢫ࡜ࡋࡓࣞ࢖ࢺ࣮ࣞࢫἲ
ʢࢀরɼ Apr.
//arxiv.org/abs/1311.0653,
ʣ.
2019཭Λߟྀ͍ͯ͠ͳ͍ɻͦ͜ͰɼNormalized-cut
࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋࡀ࠶ࡿࠋࡋ࠿ࡋ㸪㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲࢆᗈ኱
ΞϓϩʔνʹΑΓಘΒΕͨηΫλ࡞‫ྔۀ‬Λɼྻ
[3]᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵P. Jägare, P. Flener and J. Pearson, “Airspaceࡀ࠶࡞✵㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ㸪⭾኱࡞ィ⟬
Sectorisation
using
Constraint-Based
Localੜ੒ΞϓϩʔνͰͷηΫλ࡞‫ྔۀ‬
(3.1)
ʹม‫׵‬
ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼࢥࢫࢺࢆᚲせ࡜ࡍࡿࠋࡲࡓ㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㸪
Search”, 10th Air Traﬃc Management Reͨ݁͠ՌΛද 5 ʹࣔ͢ɻ
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ẚ㍑ⓗ㧗࠸࿘Ἴᩘᖏ࡛⏝࠸ࡽࢀ㸪VHF
ᖏ࡛ࡣ⢭search and Development Seminar, Chicago,ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊᗘࡀຎ໬ࡍࡿࠋࡑࡇ࡛ᮏ◊✲࡛ࡣ㸪୧⪅ࡢ฼Ⅼ
Illinois, June 2013.
5 ݁࿦పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ
VDB
࢔ࣥࢸࢼタ
ࢆά⏝ࡋࡓ᪂ࡓ࡞㸰ࡘࡢ㟁Ἴఏᦙゎᯒᡭἲࢆ㟷[4] S. Kulkani, R. Gansan and L.
Sherry,“Static⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨ᒣᏛ㝔኱Ꮫ࡜㐃ᦠࡋ࡚㛤Ⓨࡋࡓࠋࡇࡢ㸰ࡘࡢᡭ
Sectorization Approach to Dynamic Airspaceຊ‫Ͱڀݚ‬͸ɼզ͕ࠃͷۭҬฤ੒ΛγεςϚνο
Conﬁguration using Approximate Dynamic᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆἲࡣ
GBAS ࡢタ⨨≧ἣ࡟ᛂࡌ࡚౑࠸ศࡅࡿࡇ࡜
ΫʹಘΔ͜ͱΛ໨తʹɼ਺ཧ࠷దԽ๏ͷద༻Λ
Programming”, 2011 Integrated Communica㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝ࡀྍ⬟࡛࠶ࡿࠋ
‫ݕ‬౼ͨ͠ɻۭҬͷฤ੒͸ɼۭҬΛηΫλͱΑͿtion Navigation and Surveillance (ICNS) Con࠸ࡿࡇ࡜࡞ࡃỗ⏝
PCVirginia,࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿࡲࡓ㸪ཷಙ㟁ຊࡢపୗ࣭▐᩿ࡀ⏕ࡌࡓሙྜ㸪୯Ґʹ෼ׂ͢Δ͜ͱͰ࣮‫͞ݱ‬ΕΔɻߤۭ؅੍‫׭‬
ference, Herndon,
April, 2011.
࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ
GBASᶵୖ⿦⨨࡬࡝ࡢࡼ࠺࡞ᙳ㡪ࢆ୚࠼ࡿ࠿ࢆ
ͷ؅੍࡞‫ྔۀ‬ΛηΫλؒͰฏ४Խ͢Δ͜ͱ͕‫ظ‬[5] T.K. Venugopalan, C. Wong, S. Suresh and N.
᫂ࡽ࠿࡟ࡋ࡚࠾ࡃࡇ࡜ࡣ
GBAS
ࢆ㐠⏝ࡍࡿୖ࡛
Sundarajan(2018), “Simultaneous Optimiza଴͞Ε͍ͯΔɻ͋ΔηΫλʹ͓͚Δߤۭ؅੍‫׭‬tion of Airway and Sector Design for Air Traf-ͷ؅੍࡞‫ྔۀ‬͸ɼηΫλ಺࡞‫͢઀ྡͱྔۀ‬Δη
-105-1-105-

19-05-113_本文.indd

105

105

2019/05/24

14:47:53

令和元年度（第19回）電子航法研究所研究発表会

令和元年度（第19回）電子航法研究所研究発表会

ﬁc Management”, Journal of Air Transportation, Vol. 26, No. 1, pp. 8–22.

% ࡢそᇦホ౯ᡭἲ࡟㛵ࡍࡿ᳨ウ

[6] J. Shi and J. Malik (2000), “Normalized Cuts
and Image Segmentation”, IEEE Transactions⯟ἲࢩࢫࢸ࣒㡿ᇦͤẟሯᩔ㸪ᩧ⸨┿஧
on Pattern Analysis and Machine Intelligence,㟷ᒣᏛ㝔኱Ꮫ㡲㈡Ⰻ௓㸪ᖹ஭⩧ኴᮁ㸪㯮⏣ဴྐ㸪ᶫᮏಟ
Vol. 22, No. 8, pp.888–905.
[7] G. Desaulniers, J. Desrosiers and M. M.
Solomon(2005),“Columngeneration”,
Springer.

㔜せ࡜࡞ࡿࠋࡇࢀࡽࡢホ౯ࢆྠᵝ࡟ᐇ㦂㌴୧࡟
[8] U. von Luxburg (2007), “A Tutorial on Specࡼࡾホ౯ࡍࡿࡢࡣ⦾㞧࡛࠶ࡿࡓࡵ㸪ᐇ㦂ᐊ࡛ホtral Clustering”, Statistics and Computing,Vol. 17, No.
4, pp.395–416.
౯࡛ࡁࡿࡼ࠺࡞
ᐃ⣔ᵓ⠏ࡋࡓࠋ⤖ᯝࡢ୍౛࡜
[9] T.A. Granberg, T. Polishchuk, V. Pol࡜ࡶ࡟ᮏ✏࡟࡚♧ࡍࠋࡅࡿ GBAS
ᬑཬ࡟ྥ
ࡢタ⨨ᢏ⾡
ࡣ⢭ᐦ㐍ධ
㝣ࢩࢫࢸ࣒
ྥୖࡍࡿࡓ
࣮ࢱᨺ㏦
㹼118MHz╔㝣ࢆࢧ࣏㉮㊰ୖ࡟ࡶOࡢSARPs
12ft㹼36ftࡿ㸦ཷಙ࢔ྵࡴ㸧[2]ࠋ
࡟ᐇ㦂⏝㌴
ࣥࢸࢼࡢ㐺
㘒ㄗࢆక࠺
ᦙࢩ࣑ࣗࣞ
ホ౯࡛ࡁࡿ

ishchuk and C. Schmidt, “A Novel MIP-based
Airspace Sectorization for TMAs”, 12th USఏᦙゎᯒ࡟࠾ࡅࡿㄢ㢟2 GBAS VDB
A/Europe
Air Traﬃc Management Research」㞧࡞ᵓ㐀࡟࠾ࡅࡿ㟁Ἴࡢ᣺ࡿ⯙࠸ࢆィ⟬࡛
and Development Seminar, Seattle, Washington, June 2017.
ࡁࡿ㧗⢭ᗘ㟁☢⏺ゎᯒᡭἲ࡟ࡣ࣮࣓ࣔࣥࢺἲ㸪ἲ࡞࡝ࡀ࠶ࡾ㸪ࣇ࢚࣮ࣝ࢘
2017ʣɼ“؅੍஍఺Λ฼఺᭷㝈せ⣲ἲ㸪FDTD[10] ٢ా޾࢘, Ҫ্྄ʢͱͨ͠ϘϩϊΠਤΛ༻͍ͨηΫλʔઃఆख๏
ࣈゎᯒᡭἲ࡜࿧ࡤࢀ࡚࠸ࡿࠋ㧗⢭ᗘ࡞ィ⟬ࡀྍͷఏҊ”, ౔໦ֶձ࿦จू D3, Vol. 73, No. 5,⬟࡛࠶ࡿ཯㠃㸪Ἴ㛗࡟ẚ࡭࡚኱ࡁ࡞ᵓ㐀≀ࡢィ
pp. 1023–1031.
⟬࡟ࡣィ⟬᫬㛫࡜ィ⟬࣓ࣔࣜࢆᚲせ࡜ࡍࡿࡓࡵ㸪[11] ਿ‫ްݪ‬٢ (1995), “άϥϑΟοΫεͷ਺ཧ’(৘ใ✵ 㠃඲య࡟㐺⏝ࡍࡿࡓࡵ࡟ࡣ⭾኱࡞ィ⟬ࢥࢫ਺ֶߨ࠲ (13))’, pp.226, ‫ཱڞ‬ग़൛.
ࢺࡀᚲせ࡜࡞ࡿ[3]ࠋ
[12] த໺ྑฏʢ2005), “χϡʔϥϧ৘ใॲཧͷ‫਺ૅج‬୍᪉࡛㸪ࣞ࢖ࢺ࣮ࣞࢫἲࡣ㟁Ἴࡢఏᦙࢆග⥺ཧʢ৘ใγεςϜ޻ֶʣ”, pp.238. ਺ཧ޻ֶࣾ.
㏆ఝ࡛ᢅࡗࡓࡶࡢ࡛࠶ࡾ㸪ᘓ≀࡟ࡼࡿ㟁Ἴࡢ཯ᑕ࣭ᅇᢡࢆ⪃៖ࡋࡓそᇦィ⟬ホ౯ࡀྍ⬟࡛࠶ࡿࠋࣇ࢚࣮ࣝ࢘ࣈゎᯒ࡟ẚ࡭࡚㸪ィ⟬ࢥࢫࢺࡀᑠࡉࡃ῭ࡴ཯㠃㸪ᘓ≀ᵓ㐀ࡀᑠࡉ࠸ሙྜ࡟ࡣ㟁ἼࡢἼືⓗ࡞᣺ࡿ⯙࠸࡟ࡼࡾගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿࠋㄗᕪࡣタ⨨≧ἣ࡟౫Ꮡࡍࡿࡀ㸪ᩘἼ㛗௨ୗ࡛ගᏛ㏆ఝ࡟ㄗᕪࡀⓎ⏕ࡍࡿሙྜ㸪VDB ࡢἼ㛗ࡀ 3m ⛬ᗘ࡛࠶ࡿࡇ࡜ࢆ⪃៖ࡍࡿ࡜㸪ᘓ≀ࢧ࢖ࢬ࠾ࡼࡧᘓ≀㛫ࡢ㝽㛫ࡀ 10m ௨ୗ࡜࡞ࡿሙྜ
࡟ࡣㄗᕪࡀⓎ⏕ࡍࡿࠋ᪥ᮏᅜෆ࡟ࡣ」ᩘࡢ⁥㉮㊰ࢆ᭷ࡍࡿ✵ ࡀ࠶ࡿࡓࡵ㸪GBAS 㐠⏝࡟࠾࠸࡚ࡣ 1 ࡘࡢ VDB ࡟ࡼ
ࡾ」ᩘࡢ⁥㉮㊰㠃࡟ࢧ࣮ࣅࢫࡍࡿࡇ࡜ࡀ᝿ᐃࡉ
ࢀࡿࠋࡉࡽ࡟ᆅ㠃཯ᑕ࡟ࡼࡿୖ✵࡛ࡢཷಙ㟁ຊ
పୗࢆⓎ⏕ࡉࡏ࡞࠸ࡓࡵ࡟ࡣ VDB ࢔ࣥࢸࢼタ⨨㧗ࡉࢆపࡃࡍࡿᚲせࡀ࠶ࡿࠋࡇࡢࡼ࠺࡞タ⨨᮲௳ୗ࡟࠾࠸࡚ࡣ㸪ᘓ≀࡟཯ᑕ࠾ࡼࡧᘓ≀㛫ࢆ
㏻㐣ࡍࡿ㟁Ἴࡢఏᦙࢆ㸪≉Ṧ࡞኱ᆺィ⟬ᶵࢆ⏝࠸ࡿࡇ࡜࡞ࡃỗ⏝ PC ࡟ࡼࡾ㧗⢭ᗘ࡟ゎᯒࡍࡿ࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࡀᚲせ࡜࡞ࡿࠋ

ࡢ㟁⏺ࣞ࣋
⏺ゎᯒᡭἲ
ࢺ࣮ࣞࢫἲ
ᡭἲࢆᗈ኱
⭾኱࡞ィ⟬
࣮ࢫἲࡣ㸪
ᖏ࡛ࡣ⢭
୧⪅ࡢ฼Ⅼ
ᯒᡭἲࢆ㟷
ࡢ㸰ࡘࡢᡭ
ศࡅࡿࡇ࡜

ࡌࡓሙྜ㸪
୚࠼ࡿ࠿ࢆ
⏝ࡍࡿୖ࡛

-106-106--1-

19-05-113_本文.indd

106

106

2019/05/24

14:47:53