経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

εϚʔτϝʔλʔɾήʔτ΢ΣΠʹର͢Δઃஔίετ໰୊΁ͷਐԽ‫ࢉܭ‬ͷద༻
Evolutionary Computational Approach to Finding SmartMeter/Gateway Placements in a Power Distribution System੨໦ ྄ຏ 1∗ ๺ᖒ ਖ਼थ 1 ࣉ໺ ོ༤ 1
R. Aoki1
M. Kitazawa1
T. Terano111

౦‫ۀ޻ژ‬େֶ޻ֶ෦৘ใ޻ֶՊ
Tokyo Institute of Technology Department of Computer Science

Abstract: ຊߘͰ͸, ഑ి‫ܥ‬౷ͷ SmartMeter/Gateway ഑ஔ໰୊ʹରͯ͠ਐԽ‫ࢉܭ‬ΞϧΰϦζϜద༻
͢Δ͜ͱʹΑͬͯΑΓྑ͍ղΛ‫ٻ‬ΊΔ͜ͱΛ໨తͱ͍ͯ͠Δ. ిྗձࣾΛத৺ʹ, ֤Ոఉʹ SmartMeterͷઃஔΛਐΊ͍ͯΔ. ֤Ոఉʹઃஔ͞ΕΔଟ਺ͷ SmartMeter Λ੍‫͢ޚ‬ΔͨΊʹ͸, ࠷খ਺ͷߴՁͳGateway σόΠεΛ഑ஔ͢Δ͜ͱ͕ඞཁͰ͋Δ. ·ͨ,SmartMeter ͸ঃʑʹ૿͍͑ͯͨ͘Ί,Gatewayͷ഑ஔʹ΋࣌ؒతઓུ͕ඞཁͰ͋Δ. ਐԽ‫ࢉܭ‬Λద༻͢Δ͜ͱʹΑͬͯ͜ΕΒ̎ͭͷ໰୊Λಉ࣌ʹղܾ͠, ഑ஔίετ͕֨ࢠঢ়ʹ Gateway Λ഑ஔ͢Δ‫ط‬ଘͷख๏ʹൺ΂ͯ໿൒෼ʹͳΓ, ໰୊‫ن‬໛ͷ૿Ճʹରͯ͠‫ؒ࣌ࢉܭ‬Λଟ߲ࣜ࣌ؒʹ཈͑Δ͜ͱ͕ՄೳͰ͋Δ͜ͱΛ໌Β͔ʹͨ͠.

1ং࿦࠷ۙ, ిྗձࣾ͸֤Ոఉʹ SmartMeter Λઃஔ͢Δ͜ͱʹΑΓ, ిྗͷध‫ܭڅ‬ը΍ిྗྉۚͷ؅ཧ౳ͷࣗಈԽɾߴਫ਼౓ԽΛਐΊ͍ͯΔ. ͜ͷΑ͏ͳ SmartMeterΛ਺ଟ੍͘‫͢ޚ‬ΔͨΊʹ͸, ߴՁͳ Gateway σόΠε͕ඞཁͰ͋Δ. Αͬͯ, Կઍ΋ͷ SmartMeter ʹରͯ͠࠷খ‫ݶ‬ͷ Gateway Λෳࡶͳ‫཭ڑ‬, ‫ز‬Կֶత਺‫਺ͼٴ‬త੍‫ݶ‬ͷ‫ʹݩ‬దਖ਼ʹ഑ஔ͢Δ͜ͱ͕ඞཁͰ͋Δ.
ࠓճ͸࡛‫ݝۄ‬ͷෳ਺ͷ౎ࢢΛϞσϧʹҢ౓ํ޲ʹ
16km ‫ ʹ޲ํ౓ܦ‬25km ͷൣғʹ͓͍ͯ SmartMeterΛ഑ஔ͠, ഑ஔ͞Εͨ SmartMeter ʹରͯ͠ GatewayΛదਖ਼ʹ഑ஔ͢Δ͜ͱΛ໨ඪͱ͢Δ. Gateway ͷ੍໿͸ҎԼͷ௨ΓͰ͋Δ.

ࠓճ, ࡛‫ݝۄ‬ͷෳ਺ͷ౎ࢢΛϞσϧͱͯ͠ SmartMeter
1598 ‫ػ‬Λਤ 1 ͷΑ͏ʹઃஔͨ͠. ͜ͷઃஔͨ͠ SmartMeter1598 ‫ ͍ͯͭʹػ‬Gateway Λ഑ஔΛ࠷దԽ͢Δ.
ͳ͓ɺ஍ਤͷ࡞੒ʹ͸ R ͷύοέʔδ leaflet Λ༻͍ͨ [16][17]ɻ·ͨɺ஍ਤʹ͸ OpenStreetMap Λ༻͍ͨ[18]ɻ• SmartMeter ͱͷ࠷େ઀ଓ‫཭ڑ‬͸ 950m
• 1 ୆ͷ Gateway ʹ͖ͭ, ࠷େ 200 ୆ͷ SmartMeterͱ઀ଓͰ͖Δ͜ͷ Gateway ʹରͯ͠ҎԼͷ৚݅Λຬͨ͢Α͏ͳ
Gateway ͷ഑ஔΛ୳ࡧɾܾఆ͢Δͷ͕ࠓճͷ໰୊Ͱ͋Δ.

• ࢖༻ Gateway ਺ΛՄೳͳ‫ݶ‬Γখ͘͢͞Δ• Gateway ͱະ઀ଓͷ SmartMeter ͷ਺Λ 0 ʹ͢Δ∗ ࿈བྷઌɿ ౦‫ۀ޻ژ‬େֶ޻ֶ෦৘ใ޻ֶՊ
ɹɹɹɹɹɹ ˟ 226-8503 ਆಸ઒‫ݝ‬ԣ඿ࢢ྘۠௕௡ాொ 4259-J2-52
ɹɹɹɹɹɹ E-mail: aoki.r.ae@m.titech.ac.jp

ਤ 1: SmartMeter ͷ഑ஔͳ͓, શͯͷ 2 ஍఺ؒͷҢ౓‫͔౓ܦ‬Βͷ‫཭ڑ‬ͷ‫ࢉܭ‬͸ώϡϕχͷެࣜΛ༻͍Δ΋ͷͱ͢Δ.
‫ط‬ଘख๏ͱͯ͠, ֨ࢠঢ়ʹ Gateway Λ഑ஔ͢Δํ๏͕
͋Δ. ແ࿦ίετͷ࠷খԽ͸ߦΘΕ͍ͯͳ͍. Gateway
ͱ SmartMeter ͷ࠷େ઀ଓ‫ ͕཭ڑ‬950m Ͱ͋ΔͷͰ, ൒‫ ܘ‬950m ͷԁʹ಺઀͢Δਖ਼ํ‫ܗ‬ͷҰลͷ௕͞ 950 × 2 ÷√
2 × 1 ! 1343 ΑΓ,1343m ຖʹ Gateway Λ഑ஔ͠, શͯͷ SmartMeter ʹ઀ଓ͢Δʹ͸ Gateway ͕‫ͭز‬ඞཁ

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

͔Λߟ͑Ε͹ྑ͍. ͜ͷ࣌, ֨ࢠঢ়ʹ഑ஔ͢Δͱ 108 ‫ݸ‬ͷ Gateway ͕ඞཁͳ͜ͱ͕Θ͔Δ.
ຊ‫Ͱڀݚ‬͸ઃஔ͞Ε͍ͯΔ SmartMeter ͔Βͷ‫཭ڑ‬త੍‫͕ݶ‬ଘࡏ͢Δͱ͖ͷઃஔίετ໰୊ʹରͯ͠ਐԽ‫ࢉܭ‬Λద༻͢Δ͜ͱʹΑͬͯΑΓྑ͍ղΛ‫ٻ‬ΊΔ͜ͱΛ໨తͱ͢Δ. ୈҰ໨ඪͰ͸, কདྷతʹઃஔ͞ΕΔશͯͷ SmartMeter ʹରͯ͠, Ҩ఻తΞϧΰϦζϜΛத৺
ͱ͢ΔਐԽ‫ࢉܭ‬Λద༻ͯ͠ Gateway ͷ഑ஔ਺ͷ࠷খԽΛਤΔ. ͔͠͠,SmartMeter ͸ঃʑʹ഑ஔ͞ΕΔͨΊ,࣌ؒతઓུ͕ඞཁͰ͋Δ. Αͬͯ, ୈೋ໨ඪͱͯ͠, ୈҰ໨ඪͰ‫ٻ‬ΊΒΕͨ Gateway ͷ഑ஔΛ༻͍ͯશͯͷ
SmartMeter ͕ઃஔ͞Ε͍ͯͳ͍ঢ়‫Ͱگ‬ͷ഑ஔ࠷খԽΛ‫ݕ‬౼͢Δ.
ຊ࿦จͷߏ੒͸ҎԼͷ௨ΓͰ͋Δ.
ୈ 2 ষͰؔ࿈‫ڀݚ‬Λड़΂Δ. ୈ 3 ষͰকདྷతʹઃஔ͞
ΕΔશͯͷ SmartMeter ʹର͢Δ Gateway ͷ഑ஔ࠷దԽͷख๏‫ͼٴ‬શͯͷ SmartMeter ͕ઃஔ͞Ε͍ͯͳ͍ঢ়‫Ͱگ‬ͷ Gateway ͷ഑ஔ࠷దԽख๏Λड़΂, ୈ 4 ষͰ
ୈ 3 ষͰड़΂ͨख๏ʹΑΔ࠷దԽͷ݁ՌΛड़΂Δ. ߟ࡯͸ୈ 5 ষͰ͸ߦ͍, ݁࿦Λୈ 6 ষͰड़΂Δ.

2ؔ࿈‫ڀݚ‬ຊষͰ͸഑ஔ໰୊ʹ͓͚Δؔ࿈‫ڀݚ‬Λड़΂Δ.
࠷ద഑ஔ໰୊͸༷ʑͳ໰୊͕ղ͔Ε͍ͯΔ͕, ͔͠͠,഑ஔ࠷దԽͱҰ‫ʹ͏·ͯͬ͠ݴͰޱ‬͸ҟͳΔ໰୊ঢ়‫گ‬͕ଟ͍ [13].
ྫ͑͹ςʔϚύʔΫ಺ͷࢪઃ഑ஔ࠷దԽ͸, ઃஔൣғͷۭؒ͸‫ݶ‬ఆ͞Ε͍ͯΔ, ֤ࢪઃͷେ͖͞͸ແࢹͰ͖Δ,ࢪઃͷ਺͕ઃఆͯ͋͠Δ, ͱ͍͏৚݅ͷࢪઃ഑ஔ࠷దԽ
Ͱ͋Δ [1]. ଞʹ͸ϘϩϊΠਤΛ༻͍ͨ഑ஔ࠷దԽ΋ଟ͘‫͞ڀݚ‬Ε͓ͯΔ͕, ͜ΕΒ͸‫ࡏݱ‬ͷઃஔՕॴ͔Β͞ΒʹҰͭࢪઃΛ഑ஔ͢Δ࣌ʹͲ͜ʹஔ͘ͷ͕࠷దͳͷ͔ͱ͍͏‫ڀݚ‬΍, ࢪઃΛෳ਺ઃஔ͢Δ֤࣌‫਺ݸ‬ͷ৔߹ʹ͓͍ͯͲͷΑ͏ͳ഑ஔ͕࠷దͳͷ͔ͱ͍͏‫ͯͬ͋Ͱڀݚ‬,ઃஔ‫਺ݸ‬ͷ࠷খԽΛ໨ࢦͨ͠΋ͷͰ͸ͳ͘झࢫ͕ҟͳ
Δ [2][3][4]. ·ͨ,wifi ͳͲͷແઢ LAN ΞΫηεϙΠϯτͷ഑ஔʹ͍ͭͯ΋ଟ͘‫͞ڀݚ‬Ε͍ͯΔ͕, ΞΫηεϙΠϯτ΁ͷΞΫηε͸ి೾͕‫ݮ‬ਰ͠ͳ͍‫ݶ‬Γߦ͑Δ্,ো֐෺ΛΛߟ্ྀͨ͠Ͱͷ഑ஔ໰୊Ͱ͋Γ, ࠓճͷΑ͏ʹߴॴʹઃஔ͞ΕΔͨΊো֐෺Λߟྀ͠ͳͯ͘΋ྑ͍໰୊ͱ͸ผͷ໰୊ͱͳΔ [5]. ࠓճѻ͏Α͏ͳ, ରো֐ੑ΍ো֐෺Λߟ͑Δ͜ͱͳ͘‫཭ڑ‬త੍‫ݶ‬, ‫਺ͼٴ‬త੍‫ݶ‬Λ͏͚ͳ͕Β࠷খ਺Ͱͷ഑ஔΛߟ͑Δ໰୊͸‫ݟ‬ड͚ΒΕͳ͔ͬͨ.

Gateway ഑ஔ࠷దԽख๏3ຊষͰ͸কདྷతʹઃஔ͞ΕΔ 1598 ‫ػ‬ͷ SmartMeter ʹରͯ͠Ҩ఻తΞϧΰϦζϜʹΑΔ࠷దԽͷख
๏ͱ,SmartMeter ͷઃஔঢ়‫͚͓ʹگ‬Δ Gateway ͷඞཁ਺ͱ഑ஔͷ࠷దԽख๏Λड़΂Δ. ୈ 3.1 ষͰ͸࠷దԽʹඞཁͳࣄલ৚݅Λड़΂, ୈ 3.2 ষͰ͸ࠓճ࢖༻ͨ͠Ҩ఻తΞϧΰϦζϜͷख๏ʹ͍ͭͯड़΂Δ. ୈ 3.3 ষͰ͸SmartMeter ͷઃஔঢ়‫͚͓ʹگ‬Δ Gateway ͷ࠷దԽख๏ʹ͍ͭͯड़΂Δ.

3.1࠷దԽͷ४උ

Gateway ͸ిபʹઃஔ͞ΕΔ. ిப͸ཱ஍৚݅, ॅ୐֗, େ௨ΓԊ͍ͳͲͰมԽ͢Δ͕, ͓Αͦ 30∼50m ͷִؒͰઃஔ͞Ε͍ͯΔ. ࠓճిப͕ઃஔ͞Ε͍ͯΔ࠲ඪͷσʔλ͸ಘΒΕͳ͔ͬͨͨΊ, ߟ͑ΔൣғશҬʹҰ༷
ʹ 50m ִؒͰଘࡏ͢ΔͱԾఆͨ͠. 50m ִؒͰઃஔ͢Δͱ,16 ສຊͷిப͕ଘࡏ͢ΔͱԾఆ͞ΕΔ.
͔͠͠,16 ສͷઃஔީิ͔Βߴʑ਺ 10∼100 ΛબͿʹ͸ީิ͕ଟ͗͢Δ. Αͬͯࣗ໌ʹ࢖Θͳ͍ Gateway Λআ͍ͯߟ͑Δ. ࣗ໌ʹ࢖Θͳ͍ Gateway ͱ͸ҎԼͷ̎৚݅ͷ͍ͣΕ͔ʹ֘౰͢Δ Gateway Ͱ͋Δ.
• ઀ଓͰ͖Δ SmartMeter ͷ਺͕ 0 Ͱ͋Δ• ͜ͷ Gateway ͕઀ଓͰ͖Δશͯͷ SmartMeterʹ઀ଓͰ͖Δଞͷ Gateway ͕ଘࡏ͢Δ2 ͭ໨ͷ৚݅͸,SmartMeter ઀ଓʹؔͯ͠ͷ Gatewayͷแ‫͕܎ؚؔ‬ଘࡏͨ࣌͠, แ‫܎ؚؔ‬ͷऑ͍ํΛ࢖༻͠ͳ͍͜ͱʹ͢Δ΋ͷͰ͋Δ. ͜ΕʹΑͬͯ Gateway ͷީิ৔ॴΛ 4762 ‫ݮͰ·ݸ‬Β͢͜ͱ͕Ͱ͖ͨ. ਺ 10∼100ఔ౓ͷઃஔ৔ॴΛબ୒͢Δީิ৔ॴ͕ 16 ສՕॴ͔Β
4762 Օॴ·Ͱ 32 ෼ͷ 1 ʹ‫ͱͨͬ͜ݮ‬͸࠷దԽΛߦͬͯߦ্͘Ͱ༗ҙʹಇͩ͘Ζ͏. ͔͠͠,4762 ͷީิ͔Β਺ेΛબ୒͢Δʹ͸·ͩ·ͩ໰୊͕େ͖͘, ࠷దղʹͨͲΓண͘ͷ͸೉͍͠. ॳΊ͔Β 4762 ‫ݸ‬ͷީิ͔Β 100‫ݸ‬Λબ୒͢Δେ͖ͳ໰୊Λղ͜͏ͱ͢Δ͔Β࠷దԽ͕ਐ·ͳ͍ͷͰ, ਺ 10 ‫ݸ‬ͷީิ͔Β਺‫ݸ‬ͷ Gateway Λબ୒͢Δ໰୊ʹ·Ͱখ͍ͨ͘͞͠.
େ͖ͳ໰୊Λখ͘͢͞Δํ๏ͱͯ͠ྖҬ෼ׂ๏΍෼ׂ౷࣏๏, ಈత‫ܭ‬ը๏ͱ͍͏΋ͷ͕͋Δ. ྖҬ෼ׂ๏ͱ͍͏ͷ͸ภඍ෼ํఔࣜΛ൓෮๏Ͱղ͘΋ͷͱͯ͠ 1870೥ʹ Schwarz H. A. ʹΑͬͯఆࣜԽ͞Εͨղ๏Ͱ͋Γ,͜Ε͸શମͷྖҬΛ෼ׂͨ࣌ͦ͠ΕͧΕͷখ͞ͳྖҬͰํఔࣜΛղ͖, ‫ڥ‬քͰ͸ͦΕͧΕͷྖҬͰ‫ٻ‬ΊΒΕͨղΛ୅ೖ͢Δํ๏Ͱ͋Δ [19]. ෼ׂ౷࣏๏͸ͦͷ··Ͱ͸ղ͘ͷ͕೉͍͠େ͖ͳ໰୊Λ͍͔ͭ͘ͷখ͞ͳ໰୊ʹ෼ׂ͠‫ݸ‬ผʹղܾͯ͠ߦ͘͜ͱͰେ͖ͳ໰୊Λղ
ܾ͢Δख๏Ͱ͋Γ, ಈత‫ܭ‬ը๏͸෼ׂ౷࣏๏ʹΑͬͯ‫ٻ‬

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

ΊΒΕͨখ͞ͳ໰୊ͷ݁ՌΛ‫ه‬࿥͠, ͦͷ‫ه‬࿥Λ࢖͍ͳ͕Βେ͖ͳ໰୊Λղ͘ํ๏Ͱ͋Δ. ͜ͷΑ͏ʹ೉͘͠େ͖ͳ໰୊Λෳ਺ʹ෼ׂ͢Δ͜ͱͰ໰୊Λখ͘͢͞Δํ๏͸༷ʑͳ෼໺Ͱ΋༻͍ΒΕ͓ͯΓ, ྫ͑͹, ฒྻίϯϐϡʔςΟϯά΍Ҩ఻తΞϧΰϦζϜͰ΋༻͍ΒΕ͍ͯΔ [20][21]. ࠓճͷ໰୊΋શମͰߟ͑Δ͔Β໰୊͕େ͖͘ͳͬͯ͠·͍ͬͯΔͷͰ, ஍ਤΛ֨ࢠঢ়ʹ۠੾Γ,෼ׂ͞Εͨখ͞ͳ֤ྖҬ಺ʹଘࡏ͢Δ SmartMeter ͱGateway ʹରͯ͠࠷దԽΛਤΔ͜ͱͰ໰୊Λখ͘͢͞Δ. ֤ྖҬຖʹ‫࠷ॴہ‬దղΛେྔʹ࡞͓͖ͬͯ, ྖҬ͝ͱͷ Gateway ͷ࢖༻ঢ়‫گ‬Λ‫͛ܨ‬Δ͜ͱͰେ‫ہ‬త࠷దղʹ͚ۙͮΔͷͰ͋Δ. ࠷খԽ։࢝࣌Ͱ͸ࡉ͔͘ྖҬΛ࡞Γ֤ྖҬຖʹ࠷దԽΛߦ͍ͳ͕Β, ঃʑʹྖҬΛ޿͍͛ͯ͘. ֤ྖҬຖʹ࠷దԽΛߦ͏͜ͱͰ࠷దԽΛߦ͍͕ͬͯ͘, ͔͠͠, ͜͜Ͱ‫ٻ‬ΊΒΕͨղ͸ͦΕͧΕͷྖҬͰͷ࠷దղͰ͋ͬͯେ‫ہ‬త࠷దղͱҰக͍ͯ͠ͳ͍Մೳੑ͕͋Δ.
‫׬‬શʹྖҬ͝ͱʹ෼͚ͯ Gateway ͱ SmartMeter Λߟ͍͑ͯΔͷͰ, Α͘ͳ͍ྖҬ͕Ͱ͖Δͱ࠷దԽʹΑΓѱ‫ݸ‬ମ͕ੜ੒͞ΕΔՄೳੑ͕͋Δ. ͜͜ͰͷΑ͘ͳ͍ྖҬͱ͍͏ͷ͸, ଞͷྖҬͰ࢖༻͢Δ͜ͱʹͳ͍ͬͯΔGateway ͷ઀ଓՄೳൣғʹೖ͍ͬͯΔ SmartMeter ͕͋ΔྖҬʹଘࡏ͠, ͦͷྖҬͷ Gateway Λ༨෼ʹ࢖༻
͢Δ͜ͱʹ͠ͳ͍ͱ͍͚ͳ͍৔߹Ͱ͋Δ. ͜ͷΑ͘ͳ͍ྖҬ͸ྖҬ͕ࡉ͔͘ͳΕ͹ͳΔ΄ͲͰ͖΍͍͢. ͔͠͠, ໰୊Λখ͘͢͞ΔͨΊʹ͸ࡉ͔͍ྖҬ͔Β࢝Ίͳ͚Ε͹‫ॴہ‬తͳ࠷దղ͕ग़ʹ͍͘.
ରࡦͱͯ͠ྖҬΛಈ͔͢͜ͱ͕ߟ͑ΒΕ͍ͯΔ. Α͘ͳ͍‫ݸ‬ମ͕Ͱ͖Δ‫ݪ‬ҼͰ͋Δ SmartMeter ͸ͦͷྖҬͷ୺ʹଘࡏ͢ΔՄೳੑ͕ߴ͍͔Βͩ. Α͘ͳ͍ྖҬ͕ൃੜͯ͠΋, ྖҬΛಈ͔͢͜ͱͰΑ͘ͳ͍ྖҬͷ‫ݪ‬Ҽͱͳ͍ͬͯΔ SmartMeter ͱ Gateway Λಉ͡ྖҬʹ͢Δ͜ͱͰ࠷దԽΛਤΔͷ͕໨తͰ͋Δ.

3.2

Ҩ఻తΞϧΰϦζϜࠓճ, ࠷దԽͷख๏ͱͯ͠Ҩ఻తΞϧΰϦζϜΛ༻͍Δ [11].

3.2.1ަࠥ๏Ҩ఻తΞϧΰϦζϜͷަࠥ๏ͱ༷ͯ͠ʑͳ‫ߦ͕ڀݚ‬ΘΕ͍ͯΔ͕, ୅දతͳ΋ͷͱͯ͠Ұ༷ަࠥ๏ͱҰ఺ަࠥ๏ͱೋ఺ަࠥ๏͕͋Δ [8][9][10].
ࠓճ͸ೋ఺ަࠥ๏Λ༻͍Δ. ೋ఺ަࠥͳͷͰҨ఻ࢠ഑ྻΛ 2 ՕॴͰ੾அ͠૊Έସ͑ΔͷͰ 23 = 8 ‫ݸ‬ମͷࢠ͕ੜ੒͞ΕΔ.
Ҩ఻తΞϧΰϦζϜʹ͓͍ͯଟ༷ੑ͕ॏཁͰ͋Δ͜ͱ͸͍͏·Ͱ΋ͳ͍ [8][6]. Ҩ఻ࢠΛ‫ڞ‬௨ͷ n Օॴ͸ࠓճϥϯμϜͰܾఆͨ͠ͷ͕ͩ, ୯७ʹϥϯμϜͰܾఆ͢Δͱ, ྑ͍ࢠ‫ݸ‬ମ͕ੜ·Εͳ͍৔߹͕͋Δ. ͜͜Ͱͷྑ͍ࢠ‫ݸ‬ମͱ͸਌‫ݸ‬ମͱҧ͏Ҩ఻ࢠΛ࣋ͭࢠ‫ݸ‬ମͰ͋Δ.
Ҩ఻తΞϧΰϦζϜͰ͸ଟ༷ੑ͕ඞཁͳͷͰ਌‫ݸ‬ମͱಉ͡Ҩ఻ࢠΛ࣋ͭࢠ‫ݸ‬ମ͕ੜ·Εͯ΋‫͘͠خ‬͸ͳ͍. ྑ͍‫ݸ‬ମ͕Ͱ͖ͳ͍ঢ়‫͏͍ͱگ‬ͷ͸ҎԼͷΑ͏ͳঢ়‫Ͱگ‬͋Δ.

1. ೋ఺ަࠥ๏Λͱ͍ͬͯΔͷͰ, ਌ͷҨ఻ࢠ͸ 3 ͭʹ෼ׂ͞ΕΔ
2. ਌ 1 ͷ 3 ͭʹ෼ׂ͞ΕͨҨ఻ࢠΛ p1[0],p1[1],p1[2]ͱ͠, ಉ༷ʹ਌ 2 ͷ 3 ͭʹ෼ׂ͞ΕͨҨ఻ࢠΛ
p2[0],p2[1],p2[2] ͱ͢Δ
3. p1[0] ͱ p2[0],p1[1] ͱ p2[1],p1[2] ͱ p2[2] Λൺֱͨ࣌͠, ͏ͪ 2 ͕ͭҰக͢Δͱੜ੒͞ΕΔ 8 ͭͷࢠ‫ݸ‬ମͷҨ఻ࢠ഑ྻ͕શͯ਌ͷ΋ͷͱҰக͠·͏ΧΤϧͷࢠ͕ΧΤϧͰ͸ଟ༷ੑతʹ͸‫͍ͳ͘͠خ‬ͷ
Ͱ͋Δ. ΧΤϧͷࢠʹ͸ୋʹ΋՘ࢠʹ΋ͳͬͯ΋ΒΘͳ͚Ε͹͍͚ͳ͍. ͜ͷΑ͏ͳঢ়‫گ‬Λආ͚ΔͨΊʹೋ఺ަࠥͷަࠥํ๏Λ޻෉͢Δ͜ͱ͕ߟ͑ΒΕΔ [7]. ͔͠͠, ҰճҰճ෼ׂͨ͠Ҩ఻ࢠಉ࢜Λൺֱ͠, ਌‫ݸ‬ମͱಉ͡Ҩ఻ࢠΛ࣋ͭࢠ͔͠ੜ·Εͳ͍ͱ෼͔ͬͨ࣌ʹ, ෼ׂՕॴΛม͑ͯ෼ׂͨ͠Ҩ఻ࢠಉ࢜Λൺֱ͢Δͷ͸खؒ΋࣌ؒ΋͔͔Δ. Αͬͯଞͷࢠ‫ݸ‬ମੜ੒๏ͱͯۙ͠๣๏Λߟ͑ͨ. ࣍ষͰख๏Λड़΂Δ.

3.2.2ۙ๣๏८ճηʔϧεϚϯ໰୊ʹ͓͍ͯͷ࠷దԽख๏ͷҰͭ
ʹ 2-opt ๏͕͋Δ [15].2-opt ๏ΛҨ఻తΞϧΰϦζϜʹऔΓࠐΜͩख๏΋ଘࡏ͠, ͜Ε͸‫઀ࡏݱ‬ଓ͍ͯ͠Δ఺͔Β͍ۙ఺ʹ‫ܦ‬࿏Λม͑Δ΋ͷͩ [12][14]. ͜ΕΛࢀߟʹ͠, ͋Δఔ౓࠷దԽ͞Εͨ‫ݸ‬ମʹରͯ͠ͷ࠷దԽํ๏ͱͯ͠, ‫͢༻࢖ࡏݱ‬Δ͜ͱʹͳ͍ͬͯΔ೚ҙͷ Gateway ΛҰͭબͼ, બ͹Εͨ Gateway ͷۙ͘ (͜͜Ͱ͍͏ۙ͘ͱ͍͏ͷ͸෺ཧత‫ )཭ڑ‬ͷ Gateway Λબ͹Εͨ Gatewayͷ୅ΘΓʹ༗ޮʹͨ͠‫ݸ‬ମΛੜ੒͠, ͦΕͧΕΛൺֱ͢Δํ๏Λߟ͑ͨ. ͜ΕΛ༻͍ͯ৽ͨʹࢠΛੜ੒͢Δ

1. ਌ͱͯ͠બΜͩ‫ݸ‬ମͰ࢖༻͢Δ͜ͱʹͳ͍ͬͯΔGateway ͷ਺͕ n ‫͢ͱͨͬ͋ݸ‬Δ2. ༗ޮʹͳ͍ͬͯΔ֤ Gateway ʹରͯ͠ 1/n ͷ֬཰Ͱ 3∼5 ͷಈ࡞Λߦ͏3. ͜ͷ Gateway Λແޮʹ͢Δ
4. ͜ͷ Gateway ͔Β 1∼5 ൪໨ʹ͍ۙ Gateway ͔ΒҰͭબ୒͢Δ

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

5. ϥϯμϜͰ 1∼5 ൪໨ʹ͍ۙ Gateway ͷ͏ͪҰͭΛબͼ༗ޮʹ͢Δ
֬཰͕ 1/n Ͱ͋Δͷ͸‫ظ‬଴஋Λ 1 ͱ͢ΔͨΊͰ͋Δ.
ࠓճ͸, ༗ޮʹͳ͍ͬͯΔ Gateway ͔ΒҰͭΛબͿͷͰ͸ͳ͘, ‫ظ‬଴஋Λ 1 ͱ͢Δ֬཰Ͱ༗ޮͳ Gateway ͔ΒҰͭΛબͼ, ͦͷ Gateway ͱ͍ۙ Gateway ΛೖΕସ͍͑ͯΔ. ͜Ε͸ೖΕସ͑ΒΕΔ Gateway ͕̍ͭҎ্Ͱ΋େ‫ہ‬త࠷దղʹۙͮ͘Մೳੑ͸͋ΔͨΊͰ͋Γ, ·ͨ 0 Ͱ͋ͬͯ΋ೋ఺ަࠥ๏ʹΑͬͯ΋ࢠ͕ੜ੒͞ΕΔͨΊͰ͋Δ.

3.2.3ಥવมҟಥવมҟͱ֤ͯ͠਌ͷ֤Ҩ఻ࢠʹରͯ͠Ұ༷ʹ֬཰ͰઃஔෆઃஔΛೖΕସ͑ͨ.

3.2.4ॏෳ࡟আೋ఺ަࠥ๏, ۙ๣๏, ಥવมҟʹΑͬͯࢠ͕ੜ੒͞ΕΔ.
ೋ఺ަࠥ๏ʹΑͬͯ̔‫ݸ‬ମ, ۙ๣๏ʹΑͬͯ̎‫ݸ‬ମ,ಥવมҟʹΑͬͯ̎‫ݸ‬ମੜ੒͞ΕΔͨΊ, ਌ 2 ‫ݸ‬ମʹରͯ͠ࢠ͕ 12 ‫ݸ‬ମ͞ΕΔ. ͔͠͠, ೋ఺ަࠥ๏Ͱੜ੒͞ΕΔ 8 ‫ݸ‬ମͷதʹ͸਌ͱಉҰͷҨ఻ࢠ഑ྻΛ࣋ͭ‫ݸ‬ମ͕গͳ͘ͱ΋̎‫ݸ‬ମଘࡏ͠, ·ͨۙ๣๏΍ಥવมҟʹ͍ͭͯ΋৔߹ʹΑͬͯ͸਌ͷҨ఻ࢠ഑ྻͱಉҰͷҨ఻ࢠ഑ྻͷࢠ͕ੜ੒͞ΕΔ.
΋͜͠ͷՈ଒ʹෳ਺ଘࡏ͢ΔҨ఻ࢠ഑ྻ͕਌ࢠͷதͰ༏लͳ (ධՁ஋ͷߴ͍) Ҩ఻ࢠͰ͋Δͱ, ੈ୅ަ୅Ͱ࢒Δͷ͕͜ͷҨ఻ࢠ͚ͩʹͳͬͯ͠·͏. ͜Ε͸ଟ༷ੑΛॏࢹ͢ΔҨ఻తΞϧΰϦζϜͰ͸໰୊Ͱ͋Δ. Αͬͯ, ࢠͷҨ఻ࢠ഑ྻ͕ଞͷࢠ‫ݸ‬ମͷҨ఻ࢠ഑ྻͱॏෳ͢
Δ΋ͷͰ͋Δ, ·ͨ͸, ਌ͱಉҰͷҨ఻ࢠ഑ྻͰ͋Δͱ͖, ͦͷࢠΛ࡟আ͠, ֤Ҩ఻ࢠ഑ྻ͸਌ࢠͷதͰ།Ұͷ΋ͷʹ͢Δ͜ͱͰଟ༷ੑΛ֬อ͢Δ.

3.2.5ੈ୅ަ୅ੈ୅ަ୅ํ๏ʹ͍ͭͯ͸༷ʑͳ‫͕͞ڀݚ‬Ε͖ͯͨ [7].
ࠓճͷ໰୊͸ऩଋͷ଎͞ΑΓେ‫ہ‬త࠷దղ΁ͷۙ͞Λ༏ઌ͠, ࠤ౻ߒ, খ໺ޭ, খྛॏ৴ʹΑͬͯఏএ͞Εͨ
Minimal Generation Gap ๏ (MGG ๏) Λ༻͍Δ [6].

3.3ະདྷ͔Β‫΁ࡏݱ‬ͷద༻ख๏ୈ 3.1∼3.2 ষͰड़΂ͨख๏ʹΑΓকདྷతʹ഑ஔ͞ΕΔશͯͷ SmartMeter ʹର͢Δ Gateway ͷదਖ਼഑ஔ͕
‫·ٻ‬Δ. ͜ΕΛ༻͍ͯ, શͯͷ SmartMeter ͕ઃஔ͞Ε͍ͯͳ͍৔߹ͷ Gateway ඞཁ਺Λऔಘ͢Δํ๏Λड़΂Δ.
ୈ 3.1∼3.2 ষͷख๏ʹΑΓ‫ٻ‬ΊΒΕΔ Gateway ͷ഑ஔ͸কདྷతʹશͯͷ SmartMeter ͕ઃஔ͞Εͨ࣌ͷ഑ஔͰ͋Δ. ‫͔ࡏݱ‬Βকདྷʹ͔͚ͯ, શͯͷ SmartMeter͕ઃஔ͞Ε͍ͯͳ͍ঢ়ଶͰ͸,Gateway ΋શ͕ͯඞཁ
Ͱ͸ͳ͍͜ͱ͕ߟ͑ΒΕΔ. Αͬͯ,SmartMeter ઃஔ਺͕ 1598 ‫ػ‬ͷ࣌Λ 100%ͱ͠,50%, 25%, 12.5%, 6.25%,3.125% ෼͚ͩ SmartMeter ͕ઃஔͨ͠ͱ͖ͷ Gateway ͷ഑ஔΛߟ͑Δ. ͦΕͧΕͷ৔߹ͷ Gateway ഑ஔ͸,SmartMeter Λ 100%ઃஔͨ͠ͱ͖ʹબ͹Εͨ Gateway ͔ΒબͿ.Gateway ͷऔΓ֎͠, औΓ෇͚ʹ͸ͦΕͧΕίετ͕͔͔Δ͔ΒͰ͋Δ. ·ͨ,SmartMeter ͸1598 ‫ػ‬ͷ SmartMeter ͷҢ౓‫ͦ౓ܦ‬ΕͧΕʹ͓͚Δฏ‫ͱۉ‬ඪ४ภ͔ࠩΒਖ਼‫ن‬෼෍ʹ‫ͮ͘ج‬ཚ਺Λੜ੒͠, ੜ੒͞Εͨཚ਺͔ΒҰ൪͍ۙҐஔʹ͋Δ SmartMeter Λબ୒͢Δ͜ͱΛύʔηϯςʔδ෼͚ͩߦͬͨ.
֤ύʔηϯςʔδʹ͓͍ͯ, ୈ 3.2 ষͰड़΂ͨҨ఻తΞϧΰϦζϜʹΑΔ࠷దԽΛߦ͏. ֤‫ݸ‬ମͷҨ఻ࢠ഑ྻʹ͍ͭͯ, ୈ 3.2 ষͰ‫ٻ‬ΊΒΕͨ GatewayN ‫ʹݸ‬͍ͭͯ,i ൪໨ͷ Gateway ʹରԠ͢ΔҨ఻ࢠΛ Si ͱ͠
ͨͱ͖,i ൪໨ͷ Gateway Λઃஔ͢Δ࣌ Si = 1, ઃஔ͠ͳ͍࣌ Si = 0 ͱ͠, ֤‫ݸ‬ମ͸ Gateway ͷઃஔঢ়‫گ‬Λ
⃗ = (S1 , S2 , ..., SN ) ∈ {0, 1} ͷ N ࣍‫ݩ‬ϕΫτϧͰද͢.
S͜ͷҨ఻ࢠ഑ྻΛ࣋ͭ‫ݸ‬ମ‫͍ͯͭʹ܈‬ୈ 3.2 ষͰड़΂ͨҨ఻తΞϧΰϦζϜΛ༻͍ͯ࠷దԽΛߦ͏. ͳ͓, ୈ
3.1 ষͰड़΂ͨಈతྖҬ෼ׂ๏͸༻͍ͳ͍.

4݁ՌຊষͰ͸ୈ 3.1∼3.2 ষͰड़΂ͨख๏ʹΑΔকདྷతʹઃஔ͞ΕΔશͯͷ SmartMeter ʹର͢Δ Gateway ͷ഑ஔͷ࠷খԽͷ݁ՌΛୈ 4.1 ষͰड़΂, ୈ 3.3 ষͰड़΂ͨख๏ʹΑΔ SmartMeter ͕͋Δఔ౓ઃஔ͞Εͨঢ়‫ʹگ‬
͓͚Δ Gateway ͷ഑ஔ୳ࡧͷ݁ՌΛୈ 4.2 ষͰड़΂Δ.

4.1

શମ࠷దԽͷ݁ՌຊষͰ͸ୈ 3.1∼3.2 ষͰड़΂ͨख๏ʹΑΔ࠷దԽͷ݁ՌΛड़΂Δ.
ຊख๏ͷద༻ʹΑͬͯະ࢖༻ SmartMeter ਺ 0 ͔ͭ,
࢖༻ Gateway ਺Λ 62 ‫ݮͰ·ݸ‬Β͢͜ͱʹ੒ޭͨ͠.

4.1.1

Gateway ਺ɾະ઀ଓ SmartMeter ਺ͷਪҠ

ୈ 4.1 ষͰࣔͨ͠ධՁ஋Λߏ੒͢Δ Gateway ਺ͱະ઀ଓ SmartMeter ਺ͷਪҠΛਤ 2 ʹࣔ͢.
·ͨ, Ҩ఻తΞϧΰϦζϜʹ͓͍ͯೋ఺ަࠥ, ۙ๣, ಥવมҟͷ̏छྨΛ༻͍ͯࢠΛੜ੒ͨ͠. ̏छྨ༻͍Δଥ

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

؆୯ͳ΋ͷͱͯ͠ਤ 4 ͷΑ͏ʹ 1 ఺͔Β઀ଓՄೳ‫ڑ‬཭಺ʹ SmartMeter Λ઀ଓՄೳ਺഑ஔ͠, ͦΕʹରͯ͠ͷ Gateway ͷ഑ஔΛܾఆ͢Δ໰୊͕ߟ͑ΒΕΔ. ͜ͷ৔߹, ‫( ఺ݪ‬x=0,y=0) ʹҰͭ Gateway Λ഑ஔ͢Δͱશͯ SmartMeter ͱ઀ଓՄೳͰ͋Γ, ͜Ε͕‫ີݫ‬ղͱͳΔ.

ਤ 2: Gateway ਺ͱະ࢖༻ SmartMeter౰ੑͱͯ͠, ۙ๣ͱಥવมҟΛ࢖ͬͨ৔߹ͱ࢖Θͳ͔ͬͨ৔߹‫ ܭ‬4 छྨʹ͓͍ͯ࠷ऴੈ୅ʹ͓͚Δ Gateway ਺ͱະ઀ଓ SmartMeter ਺Λද 1 ʹࣔ͢. ͳ͓,Gateway
Λ Gw,SmartMeter Λ SM ͱུ͍ͯ͠Δ.
ද 1: ۙ๣ͱಥવมҟʹΑΔࠩҟۙ๣ ಥવมҟ Gw ਺ ະ઀ଓ SM ਺͋Γ͋Γͳ͠ͳ͋͠Γͳ͋͠Γͳ͠

627065760
24010ࠓճ, ಈతྖҬ෼ׂ๏ͱͯ͠, ྖҬΛ෼ׂ͠, ͦͷྖҬΛಈ͔͠ͳ͕Β࠷దԽΛߦͬͨ. ͔͠͠, ྖҬΛಈ͔ͣ͞ʹ෼ׂ͢Δ͚ͩͰ͸࠷దʹ͸ͳΒͳ͍ͷ͔ͱ΋ࢥ͏.
Αͬͯ, ྖҬΛಈ͔ͣ͞ʹ෼ׂ͚ͩΛͯ͠࠷దԽΛߦͬͨ݁ՌΛਤ 3 ʹࣔ͢. ݁Ռͱͯ͠ະ઀ଓ SmartMeter Λ0,Gateway Λ 64 ·Ͱ‫ݮ‬Β͢͜ͱ͕Ͱ͖ͨ. ͜Ε͸෼ׂΛͨ͠৔߹ΑΓ Gateway ਺͕ 2 ଟ͍݁ՌͰ͋Δ.

ਤ 4: 199 ‫ػ‬ͷ SmartMeter͜Εʹରͯ͠, ࢖༻ͨ͠ਐԽ‫ࢉܭ‬ΞϧΰϦζϜΛద༻
ͨ͠.Gateway ͷઃஔީิͱͯ͠, ‫఺ݪ‬Λ‫ؚ‬Ή 1600 Օॴ͕ଘࡏ͠, ॏෳΛআ͍ͯ 42 ·ͰઃஔީิՕॴ͕‫ݮ‬গͨ͠. ͜Εʹରͯ͠ॳ‫ظ‬഑ஔΛϥϯμϜʹ 10%ͷ֬཰Ͱܾఆ͔ͯ͠Βࠓճ࢖༻ͨ͠ਐԽ‫ࢉܭ‬ΞϧΰϦζϜΛ
ద༻ͨ͠.50 ճ΄Ͳࢼߦ͕ͨ͠, ͍ͣΕ΋ 20 ສੈ୅·Ͱߋ৽͠,2 ‫Ͱ·ػ‬͸ Gateway ͷ਺Λ‫ݮ‬Β͢͜ͱ͕Ͱ͖
ͨ.50 ճͷࢼߦͷ͏ͪ,2 ‫ݮͰ·ػ‬Β͢ͷʹ͔͔ͬͨੈ୅਺Λԣ࣠ʹ, ͦͷੈ୅਺·Ͱʹ 2 ‫ݮͰ·ػ‬Βͤͨࢼߦճ਺Λॎ࣠ʹͱͬͨ๮άϥϑΛਤ 5 ʹࣔ͢.50 ճத 36 ճ
͸ 11 ੈ୅·Ͱʹ 2 ‫ Ͱ·ػ‬Gateway Λ‫ݮ‬Β͢͜ͱʹ੒ޭ͓ͯ͠Γ, ࠷΋஗͍΋ͷͰ 461 ੈ୅Ͱ 2 ‫ݮͰ·ػ‬Β͍ͯ͠Δ. ͔͠͠, ͔͜͜Β 20 ສੈ୅·Ͱߋ৽ͯ͠΋ 1‫ݮͰ·ػ‬Β͢͜ͱ͕Ͱ͖ͳ͔ͬͨ͜ͱΛߟ͑Δͱ͜ͷΞϧΰϦζϜͰ͸‫ີݫ‬ղ·Ͱ‫ݮ‬Β͢ͷ͸೉͍͠.

4.2
ਤ 3: Gateway ਺ͱະ࢖༻ SmartMeter ͷਪҠ

4.1.2‫ີݫ‬ղͱͷൺֱখ͞ͳ໰୊ʹରͯ͠, ‫ີݫ‬ղͱ࢖༻ͨ͠ਐԽ‫ࢉܭ‬ΞϧΰϦζϜΛ༻͍ͯߦͳͬͨ݁ՌΛड़΂Δ.

SmartMeter ࡟‫࣌ݮ‬ͷ݁Ռ

ୈ 3.3 ষͰड़΂ͨख๏ʹΑΔ,SmartMeter ͕શͯઃஔ͞Ε͍ͯͳ͍࣌ͷ Gateway ͷ഑ஔͱඞཁ਺ͷ݁ՌΛड़΂Δ.
֤ύʔηϯςʔδ͚ͩ SmartMeter ͕ઃஔ͞Εͨͱ͖ͷඞཁ Gateway ͷදΛද 2 ʹࣔ͢. SmartMeter ͸ਖ਼‫ن‬෼෍ʹै͏ཚ਺ʹΑͬͯબ୒͞Ε͍ͯΔͷͰඞཁ
Gateway ਺͸όϥ͍͍ͭͯΔ.100%Ҏ֎Ͱ͸ 1000 ճͷࢼߦΛͨ͠.

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

ਤ 5: ੈ୅਺ͱճ਺

ਤ 7: 6.25% ઃஔGatewayද 2: SmartMeter ͷબ୒ൺ཰ͱඞཁ Gateway
SmartMeter
3.125 6.25 12.52550 100
࠷খ஋
࠷େ஋
தԝ஋
ฏ‫ۉ‬஋

22
38
29
29.3

33
49
41
40.9

43
58
50
50.3

51
59
56
55.8

56
61
59
58.8

62
626262ശͻ͛ਤͰදͨ͠΋ͷ͕ਤ 6 Ͱ͋Δ

ਤ 8: 25% ઃஔਤ 6: SmartMeter બ୒ൺ཰ͱඞཁ Gateway ਺

6.25% ,25% ,50% SmartMeter Λઃஔͨ͠৔߹ͦΕͧΕͷ 1000 ճͷࢼߦͷ͏ͪϥϯμϜʹ 1 ճͷࢼߦͷ݁ՌΛநग़͠, நग़͞Εͨ݁Ռʹ͓͚Δ SmartMeter ͱGateway ͷ഑ஔΛ Fig7∼ ਤ 9 ʹࣔ͢. ͳ͓, ൺֱͷͨΊ
ʹ 100%ઃஔ͞Εͨঢ়‫͋Ͱگ‬ΔਤΛਤ 10 ʹࣔ͢.
ਤ 9: 50% ઃஔ経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

͔͢΂͖Ͱ͋Δ. Αͬͯ, ྖҬΛಈ͔͠ͳ͕Βੈ୅Λߋ৽͢Δࡍʹ͸ࠓ·Ͱʹੜ੒͞Εͨ‫ݸ‬ମͷ͏ͪ࠷ྑ‫ݸ‬ମΛอଘͨ͠ঢ়ଶͰੈ୅Λߋ৽͢Δ͜ͱͰશମͱͯ͠ධ
Ձ͕ѱ͘ͳΔ͜ͱΛ๷͙ํ๏͕ߟ͑ΒΕΔ.

ਤ 10: 100% ઃஔ5

ୈ 4.1 ষͰ‫ٻ‬ΊΒΕͨকདྷతʹઃஔ͞ΕΔ 1598 ‫ػ‬શͯͷ SmartMeter ʹର͢Δ Gateway ͷ࠷దԽʹ͍ͭͯͷߟ࡯Λୈ 5.1 ষͰߦ͏. ୈ 4.2 ষͰ‫ٻ‬ΊΒΕͨશͯͷ SmartMeter ͕ઃஔ͞Ε͍ͯͳ͍ঢ়‫Ͱگ‬ͷ Gateway഑ஔʹ͍ͭͯͷߟ࡯Λୈ 5.2 ষͰߦ͏.

5.1

ਤ 11: Gateway ਺ͱະ઀ଓ SmartMeter ਺ͷਪҠߟ࡯શͯͷ SmartMeter ʹରͯ͠ͷ࠷ద഑ஔʹ͍ͭͯ

ୈ 4.1 ষͰ‫ٻ‬ΊΒΕͨ 1598 ‫ػ‬શͯͷ SmartMeter Λ࢖༻ͨ࣌͠ͷ Gateway ͷ഑ஔ࠷దԽͷ݁Ռʹ͍ͭͯͷߟ࡯Λߦ͏.
Fig??ͰΘ͔ΔΑ͏ʹධՁ஋͕ੈ୅Λߋ৽͍ͯ͘͠ຖʹҰ༷ʹ‫͍ͯͬ͘ݮ‬Θ͚Ͱ͸ͳ্͘Լ͍ͯ͠Δ.
ୈҰੈ୅͸ϥϯμϜͰ Gateway Λ഑ஔ͍ͯ͠ΔͷͰ
ະ઀ଓ SmartMeter ͷ਺΋ Gateway ͷ਺΋ଟ͘, ධՁ஋͕ߴ͘ͳ͍ͬͯΔ. ͦͯ͠, ੈ୅Λߋ৽্͍ͯ͘͠Ͱ
഑ஔ͕࠷దԽ͞Ε͍͖ͯ, ධՁ஋͕௿͘ͳ͍ͬͯ͘͜ͱ͕༧૝͞Ε͍ͯͨ. ͔͠͠άϥϑΛ‫ݟ‬Ε͹Θ͔ΔΑ͏ʹৗʹධՁ஋͕Լ͕Δ༁Ͱ͸ͳ͘, ࣌ʹେ෯ʹ্͕͍ͬͯΔ. ͜Ε͸ྖҬ෼ׂΛ֤ͯ͠ྖҬ͝ͱʹ഑ஔΛ࠷దԽ͍ͯ͠Δ͔ΒͰ͋Δͱߟ͑ΒΕΔ. ‫ݸ‬ମΛอଘͤͣʹ, ֤ྖҬຖʹ࠷దԽΛߦͳ͍ͬͯΔͷͰ, Α͘ͳ͍ྖҬ͕Ͱ͖ͨͱ͖͸ະ઀ଓ SmartMeter ͔࢖༻ Gateway਺͕૿͍͑ͯΔ. ͔͠͠, ະ઀ଓ SmartMeter ͕૿͑Δ
͜ͱͱ࢖༻ Gateway ਺͕૿͑Δ͜ͱͷ૬ؔ͸ͳ͍.
Gateway ਺ͷਪҠͱະ઀ଓ SmartMeter ਺ͷਪҠʹ۠ؒΛ‫ʹͭز‬෼͚͍͔ͯͨΛ௥‫ͨ͠ه‬άϥϑΛ Fig11ʹࣔ͢. ͜ͷάϥϑ͔Β, ྖҬ෼͚Λͨ͠ঢ়ଶͰ࠷దԽΛߦͬͨ͋ͱྖҬΛಈ͔͠ͳ͕Βੈ୅Λߋ৽ͨ࣌͠ʹ,શମͱͯ͠ྑ͘ͳΔ͜ͱ΋ѱ͘ͳΔ͜ͱ΋͋Δ͜ͱ͕
Θ͔Δ. ͔͠͠, ਤ 3 ʹΑΓ, ྖҬΛಈ͔ͨ͠ํ͕࠷ऴతʹେ‫ہ‬త࠷దղʹۙ͘ͳΔ͜ͱ͕Θ͔ΔͷͰ, ྖҬΛಈ5.2

શͯͷ SmartMeter ͕഑ஔ͞Ε͍ͯͳ͍࣌ͷඞཁ Gateway ʹ͍ͭͯୈ 4.2 ষͰ‫ٻ‬ΊΒΕͨ, શͯͷ SmartMeter ͕ઃஔ͞Ε͍ͯͳ͍৔߹ͷඞཁ Gateway ਺ʹ͍ͭͯͷߟ࡯Λड़΂Δ.
ਤ 6 ͔Β, ඞཁ Gateway ͷ਺͕ಉ͡ύʔηϯςʔδͷதͰ΋ҧ͏͜ͱ͕෼͔Δ. ಛʹ 3.125%SmartMeter Λઃஔ͍ͯ͠Δঢ়‫͍͓ͯʹگ‬, ඞཁ Gateway ͷ਺͸େ͖͘ҧ
͏. ͜Ε͸ SmartMeter ͕ਖ਼‫ن‬෼෍ʹ‫ͮ͘ج‬ཚ਺ʹΑΓ
1598 ‫͔ػ‬Βબ୒͞ΕΔ͔ΒͰ͋Γ,SmartMeter ͕޿͘෼෍͢Δ͔‫͘ڱ‬෼෍͢Δ͔ʹґଘ͢Δ͔ΒͰ͋Δͱߟ࡯
Ͱ͖Δ. ·ͨ, ඞཁ Gateway ਺͸ SmartMeter ͕૿͑Δͱ‫ʹڞ‬ର਺తʹ૿͍͑ͯΔ͕, ͜Ε͸ SmartMeter ͷۭؒॆర཰ʹඞཁ Gateway ਺͕ൺྫ͢ΔͨΊͩͱ͍͏ߟ࡯͕Ͱ͖Δ. Αͬͯ, ‫ ࡏݱ‬SmartMeter ͕ઃஔ͞Ε͍ͯΔۭ͔ؒΒେ͖͘཭Εۭͨؒʹ৽ͨʹ SmartMeter ͕ઃஔ͞Εͳ͍‫ݶ‬Γ͸ SmartMeter ͕૿͑ͨ࣌΋ GatewayΛ૿΍͢ඞཁ͸গͳ͍͜ͱ͕ߟ͑ΒΕΔ.

6݁࿦ຊ࿦จͰ͸഑ి‫ܥ‬౷ͷ SmartMeter/Gateway ഑ஔ໰୊ʹରͯ͠ਐԽ‫ࢉܭ‬ΞϧΰϦζϜΛஈ֊తʹ༻͍
Δ͜ͱͰ, ࣌ؒతઓུ͕ඞཁͳ໰୊ʹରͯ͠‫ؒ࣌ࢉܭ‬Λଟ߲ࣜ࣌ؒʹ཈͑ͳ͕ΒΑΓྑ͍ Gateway ͷ഑ஔΛܾఆͨ͠.
ຊख๏ͷద༻݁Ռͱͯ͠,SmartMeter ʹରͯ͠ Gateway Λ֨ࢠঢ়ʹ഑ஔͨ͠‫ط‬ଘख๏ΑΓ Gateway Λ໿൒਺ʹ‫ݮ‬Β͢͜ͱʹ੒ޭ͠, ·ͨ,SmartMeter ͷ૿Ճʹ
ैͬͯ Gateway ͷඞཁ਺͸ର਺తʹ૿͑Δ͜ͱ͕Θ͔Γ, ‫ؒ࣌ࢉܭ‬Λଟ߲ࣜ࣌ؒʹ཈͑Δ͜ͱ͕ՄೳͰ͋Δ͜ͱΛ໌Β͔ʹͨ͠.

経営課題にAIを!ビジネスインフォマティクス研究会 (第9回)
JSAI Special Interest Group on Business Informatics (SIG-BI #9)

࢒͞Εͨ՝୊ͱͯ͠, ࠓճ͸ະདྷͰ Gateway ͷ഑ஔ࠷దԽΛߦ͍‫ ͚ͯ޲ʹࡏݱ‬Gateway Λ‫ݮ‬Β͢͜ͱͰ‫ݱ‬ࡏͱະདྷͰͷ࠷దԽΛߦ͕ͬͨ, ‫ࡏݱ‬ͷ SmartMeter ͷ഑ஔ͔Β Gateway ࠷దԽΛߦ͍,SmartMeter ͕૿͍͑ͯͬͨ࣌ʹ Gateway ͕ͲͷΑ͏ʹ૿͑Δ͔Λௐ΂, ൺֱ͢Δ͜ͱ͕͋͛ΒΕΔ. ·ͨ, ࠓճ͸ 1 ͭͷ Gatewayͷ઀ଓՄೳൣғΛ୯Ґۭؒͱͨ࣌͠ʹ, ୯Ґۭؒ಺ʹ
Gateway ͷ઀ଓՄೳ਺Λ௒͑Δ਺ͷ SmartMeter ͕ଘࡏ͠ͳ͔ͬͨͨΊ, ‫ݶ੍཭ڑ‬ͷΈΛߟ͑ͯ Gateway Λ഑ஔ͢Δ͜ͱͰ໰୊ͷղܾ͕Ͱ͖ͨ. ͔͠͠, ߴ૚ϏϧͳͲʹΑΓ SmartMeter ͕ີूۭ͕ͨؒ͠ଘࡏͨ࣌͠ʹ Gateway ͷ഑ஔ͕ͲͷΑ͏ͳ഑ஔʹͳΔ͔Λߟ͑Δ
ඞཁ͕͋Δ.

[11] Melanie MitchellɾStephanie ForrestɾJohn
H.Holland : The Royal Road for Genetic
Algorithms:
Fitness Landscapes and GA
Performance : MIT Press. (1992)[12] લ઒‫ࣔܠ‬, ‫ۄ‬ஔ‫ٱ‬, ‫ت‬ଟҰ, ੢઒ҢҰ : Ҩ఻ΞϧΰϦζϜʹΑΔ८ճηʔϧεϚϯ໰୊ͷҰղ๏ : ‫ܭ‬ଌࣗಈ੍‫ֶޚ‬ձ࿦จू 31 No 5 598/605 (1995)[13] ੨໦ળ࣍, ଜԬ௚ਓ : Ҩ఻తΞϧΰϦζϜΛ༻͍ͨ஍Ҭࢪઃ഑ஔख๏ : ೔ຊ‫ݐ‬ஙֶձ‫ܭ‬ը‫ܥ‬࿦จू
484 ߸ 129/135 (1996)ࢀߟจ‫ݙ‬[14] ࢁଜխ೭, খ໺‫ٱو‬, খྛॏ৴ : ‫࣭ܗ‬ͷҨ఻Λॏࢹͨ͠Ҩ఻తΞϧΰϦζϜʹ‫ͮ͘ج‬८ճηʔϧεϚϯ໰୊ͷղ๏ : ਓ޻஌ೳֶձࢽ 7, No.6, 117/127,(1992)[1] େ࡚७ : Ϛϧίϑ࿈࠯ϞσϧͱҨ఻తΞϧΰϦζ
ϜʹΑΔࢪઃ࠷దԽ : ຊ‫ݐ‬ஙֶձ‫ܭ‬ը‫ܥ‬࿦ॲू ୈ510 ߸ɼ251/258ɼ(1998)[15] G. A. Croes : A method for solving travelingsalesman problems : Operations Res.6 791/812,(1958)[2] ླ໦ರ෉ : ࠷ద഑ஔ໰୊ΛϘϩϊΠਤͰߟ͑Δ :೔ຊΦϖϨʔγϣϯζɾϦαʔνֶձ γϯϙδ΢Ϝ༧ߘू (53 ճ) (2005)[16] Christian Graul : leafletR: Interactive WebMaps Based on the Leaflet JavaScript Library : R package version 0.4-0 ,(http://cran.rproject.org/package=leafletR) (2016)[3] ੴُಞ࢘ : ϘϩϊΠਤΛ༻͍ͨి‫ࣗؾ‬ಈं༻‫ٸ‬଎ॆి‫ث‬ͷదੑ഑ஔ : ୈ 4 ճ CHAdeMO ‫ڠ‬ٞձ(2010)[4] एྛ৴෉ : ࠷దࢪઃ഑ஔ໰୊ͷࣾձ৘ใֶతߟ࡯
: ঎ֶ౼‫ ڀ‬46 1 ߸ 49/68 (1995)[5] ‫۽‬໺ӳ࢚, ࡾ୩ઍ‫ܙ‬, ᢠᐍ৴ੜ, த੢ಁ : ແઢ LAN
ͷ WDS ʹ͓͚ΔΞΫηεϙΠϯτ഑ஔΞϧΰϦζϜͷఏҊ৘ใॲཧֶձ ‫ڀݚ‬ใࠂ 104 554 ߸ 45/50(2005)[6] ࠤ౻ߒɾখ໺ޭɾখྛॏ৴ : Ҩ఻తΞϧΰϦζϜʹ͓͚Δੈ୅ަ୅ϞσϧͷఏҊͱධՁ : ਓ޻஌ೳֶձࢽ 12 No.5 (1996)[7] ๺໺޺໌ : Ҩ఻తΞϧΰϦζϜ : ਓ޻஌ೳֶձࢽ7 No.1 (1992)[8] ༄Ӝກ‫ݑ‬ɾҵ৓ढ़ल : Ҩ఻ΞϧΰϦζϜʹ͓͚Δަࠥ๏ʹର͢ΔҰߟ࡯ : ਺ཧղੳ‫ڀߨॴڀݚ‬࿥ 871190/196 (1994)[9] ‫ت‬ଟҰɾখ໺ޭɾখྛॏ৴ : ࣮਺஋ GA ͷͨΊͷਖ਼‫ن‬෼෍ަࠥͷଟ਺ͷ਌Λ༻͍֦ͨு๏ͷఏҊ : ‫ܭ‬ଌࣗಈ੍‫ֶޚ‬ձ࿦จू 36 No.10 875/883 (2000)[10] ඉ‫ོޱ‬ӳɾ౵Ҫໜٛɾࢁଜխ޾ : ࣮਺஋ GA ʹ͓͚ΔγϯϓϨΫεަࠥͷఏҊ : ਓ޻஌ೳֶձ࿦จࢽ 16 ୈ 1 ߸ (2001)[17] R Core Team : R: A Language and Environment for Statistical Computing : R Foundation for Statistical Computing , Vienna, Austria(https://www.R-project.org/) (2017)[18] OpenStreetMap contributors : Planet dump
retrievedfrom
https://planet.osm.org:(https://www.openstreetmap.org) (2017)[19] Schwarz H. A. : ber einen Grenzbergang durch
alternierendes Verfahren : Vierteljahrsschrift
der Naturforschenden Gesellschaft in Zrich 15272/286 (1870)[20] Yagawa G., Soneda N., Yoshimura S. : A
LARGE SCALE FINITE ELEMENT ANALYSIS USING DOMAIN DECOMPOSITIONMETHOD ON A PARALLEL COMPUTER: Computers & Structures 38 No.56 615/625(1991)[21] Տଜ ‫ܓ‬ɾ ‫ٶ‬ຊจึɾ தଜल໌ɾ ࠤ౻ ྄ : ର࿩తҨ఻తΞϧΰϦζϜʹΑΔσδλϧը૾͔ΒͷͻͼׂΕநग़౔໦ֶձ࿦จू 742 VI-60, 115/131(2003)