ږၚഎ̈́વٺอ̤̫ͥͅ
ζσΙȜΐͿϋΠ͈ࠐႹౝ༹॑
Ք ఱ ڠȁ܊ ന ֥ ങ
Քࢥުఱڠȁչ ರ ࢼ
ྴࡣؚࢥުఱڠȁ২ ུ ȁ ੈ
ྴࡣؚࢥުఱڠȁஂ ȁ ణ ٚ
లIJડȁ͉̲͛ͅ
ȁ߃ාȄଲٮڎ౷́ఱܰ࿅̈́౷ૼबٺ̦ອอ̱̞̀ͥȅඅͅȄ2011ා311 ͅอ̱̹ཤ౷༷ఊဢؗ౷ૼ͉́Ȅཤ̥ͣ۾̥̫̀ͅଃఱ̈́ٺͬ ̧̭̱̹̭͉ܱ֨ܳ͂؛ͅ૧̱̞ḙ͈̠̏̈́͢ఱܰ࿅̈́౷ૼबٺͅచ̳ͥζσ ΙȜΐͿϋΠഎͺίυȜΙ̱͂̀Ȅ࡛ह̯̰̈́৾ͤ͘͘ழ͙̦࣐̞̈́ͩͦ̀ ͥȅ̷͈৾ͤழ͙͈1̱̾͂̀ RoboCup Rescue Simulation ίυΐͿ·Π[1]̦ಕ ࿒̯̞ͦ̀ͥȅ RoboCup Rescue Simulation ͉Ȅ౷ૼबٺฺ̠ͅ࠺͈غब̤͢ ͍ുٟȄൽႹ͈ण̦อ̱̹بேഎ̈́बസঌ̤̞̀ͅȄबٺݣ੩బ ) કཡ బȆݣݢబȆൽႹٳబ * ̦बٺݣ੩ڰ൲࣐̠ͬ̈́ΏηντȜΏοΰ̜ͥȅ RoboCup Rescue Simulation͈ಎ́Ȅबٺݣ੩బ͉ȜΐͿϋΠ̱͂̀κΟσا ̯̤ͦ̀ͤȄζσΙȜΐͿϋΠͺίυȜΙͅܖ̞̿̀बٺݣ੩ڰ൲͈Ώην τȜΏοϋ࣐̠̭̦ͬ̈́͂خෝ̜́ͥȅRoboCup Rescue Simulation ͉̯̰͘ͅ ̈́͘ࡄݪهఴ̦܄̤ͦ̀ͤ͘Ȅ̷͈ಎ͈1̾ͅȜΐͿϋΠͥ͢ͅࠐႹౝ॑࿚ ఴ̦̜ͥȅRoboCup Rescue Simulation ͉́Ȅबٺݣ੩బȜΐͿϋΠ̦बٺݣ ੩ڰ൲࣐̠̹ͬ̈́͛ͅȄबٺݣ੩ڰ൲͈చય͂̈́ͥװઘಎ͈࠺͞ൽႹ͈ۊ᠒Ȅ
̹͉͘ঌྦྷོ͈̱̹࠺́͘֊൲࣐̠ͬ̈́ຈါ̦̜ͥȩ̭͈̏͂Ȅबٺݣ੩ ڰ൲ͬͤ͢ଇ௸࣐̠̹͉̈́͛ͅͅȄȜΐͿϋΠ͈࿒എ౷͈́͘ࠐႹͬͤ࢘͢ ၚഎͅౝ̳॑ͥຈါ̦̜ͥȅ ȁζσΙȜΐͿϋΠΏΑΞθ̤̫ͥͅࠐႹౝ॑࿚ఴ͈ܡంࡄݪ̱͂̀ȄA* ͺσΌςΒθ[2] ͞Θͼ·ΑΠρ༹[3] ̦̞̈́̓ͣͦ̀ͥḙ͈̏ͦͣͺσΌς Βθ͉ΈρέΥΛΠχȜ·ષ͈2͈̾ΦȜΡۼ͈डౣࠐႹͬౝ̳॑ͥͺσΌς Βθ̜́ͥȅ̹͘ȄA* ͺσΌςΒθͬܖͅ٨ၻͬঔ̱̹ D* ͺσΌςΒθ[4] ͞ Adaptive A* ͺσΌςΒθ[5] ̦̜̈́̓ͥḙ͈̏ͦͣࠐႹౝ॑ͺσΌςΒθ͉Ȅ ࠗॳশۼ͈ࣞ௸اͅਹതͬ౾̞̞̀ͥȅ̱̥̱Ȅबٺݣ੩ڰ൲͞ඳ͈̹͈͛ ࠐႹౝ͉॑́ȄൽႹ̦̀ঀ̢ͥેޙ͉ઁ̩̈́ȄൽႹͅવٺ̦อ̳ͥخෝ ̦̜ͥȅ̳̻̈́ͩȄ۪ޏȪൽႹૂ༭ȫͅ۾̳ͥমஜে̦ୃږ̩̞́̈́̈́̽̀ ̭ͥ͂ͬே̱̫̞̈́ͦ͊̈́ͣ̈́ȅ༷֚́Ȅુশ͈́ਔ༏۪ޏऔ൝ͤ͢ͅ बٺশ̤̫۪ͥͅޏ་ا̞̜̾̀ͥͅഽ͈ထே̦خෝ̜́ͥ͂ب̳̭ͥ͂ ͉ఏ൚̜́ͥ͂ࣉ̢ͣͦͥȅ̽̀͢Ȅबٺশ̤̫ͥͅ֊൲ْ̤̞͉ࠗ̀ͅḘ̏ ͈ͦͣະږ͂ထேخෝͬࣉၪ̱̀ࠐႹ఼̳̭̦ͬͥ͂བ̱̞͘ȅ̹͘Ȅ ࠗॳশۼ̷͈͈ͤ͜͢͜Ȅ࿒എ౷͒ൢో̳͈ͥ́͘শۼͬౣ̩̳̭̦ͥ͂ਹါ ͂̈́ͥȅ̷͈̹͛Ȅ֊൲শۼͅ႕̳ͥ֊൲ΑΠ͜ਹါ͂̈́ͥȅ ȁ̷ུ̭́ა͉́Ȅږၚഎવٺ̦อ̳̭ͥ͂ͬே̱Ȅͤ࢘͢ၚ̩͢࿒എ ౷́͘֊൲̳̹ͥ͛ͅȄൽႹ̩̞͈̓ͦͣͅږၚ́વٺ̦อ̳̥ͥͬা̳ȶવ ٺอၚȷ͂ȄडౣࠐႹͅવٺ̧̦̜̹͈̽͂యఢࠐႹ̜́ͥȶֶٝࠐႹȷͬ ၌ဥ̳̭ͥ͂ͬࣉ̢ͥȅߓఘഎ͉ͅȄવٺͥ͢ͅࠐႹ͈໑ङږၚȄֶ̤͍ٝ͢ ࠐႹ͈͒୨ͤఢ̢ယօͬࣉၪ̱̹ບث۾ତͅܖ̩̿૧̱̞ A* ͺσΌςΒθ ͬմ̱Ȅ̷͈ෝບث࣐̠ͬȅ
లijડȁ੨݅
ȁུડ͉́ȄࠐႹౝ॑࿚ఴͅވ̱̀ဥ̞ͣͦͥΟȜΗࢹ௮̳̈́̓ͬ݅ͥȅࠐႹౝ̦̤̭॑̈́ͩͦͥਹ͙ັ̧Έρέ G ͬոئ͈̠̳݅ͥ͢ͅȅ
݅ 1 ȁΈρέ ȁȁȁȁG=)V, E, C*
̭̭́ V ͉ΦȜΡ )node* ͈ਬࣣȄE ͉ΦȜΡ͂ΦȜΡ̪ͬ̾̈́༏ )edge* ̜́ͥȅ
ȁ̹͘ȄC ͉༏ͅΑΠͬဓ̢ͥ۾ତ̜́ͥȅ̷̸ͦͦȄոئ͈̠̳݅ͥ͢ͅȅ ݅ 2 ȁΦȜΡ͈ਬࣣ ȁȁȁȁV = {v1, v2,…, vn} ݅ 3 ȁ༏͈ਬࣣ ȁȁȁȁE = {ei, j Ҕvi, vjɸ V, vi ͂ vj ͈͂ۼͅ༏̦ంह̳ͥ } ݅ 4 ȁ༏͈ΑΠ۾ତȁ ȁȁȁȁC : E ɨ R+ ̭̭́Ȅ༏ ei, jͅဓ̢̹ͣͦΑΠ͉ ci, j̳͂ͥȅ ȁΈρέ G ̤̫ͥͅΦȜΡ vs ̥ͣ vg ͈́͘ࠐႹͬոئ͈̠̳݅ͥ͢ͅȅ ݅ 5 ȁࠐႹ ȁȁȁȁࠐႹ͉ΦȜΡႥ )vs, vs+1, … , vg-1, vg* ́ນ̳ȅંȄڎ vi̥ͣ vi+1͉ͅȄ ༏ ei, i+1 ̦ంह̱̫̞̈́ͦ͊̈́ͣ̈́ȅ ȁ̹͘ȄࠐႹ )vs, vs+1, … , vg-1, vg * ͈ΑΠͬոئ͈̠̳݅ͥ͢ͅȅ ݅ 6 ȁࠐႹ͈ΑΠ ȁȁȁȁcs, s+1+cs+1, s+2+…+cg-2, g-1+ cg-1, g ȁΦȜΡ vs ̥ͣΦȜΡ vg ͈́͘डౣࠐႹ̷̧͈͈͂͂ΑΠ̜́ͥडౣΑ
Πͬոئ͈̠̳݅ͥ͢ͅȅ ݅ 7 ȁडౣࠐႹ ȁȁȁȁΦȜΡ vs̥ͣΦȜΡ vǵ͈͈̀͘ࠐႹ͈ಎ́ȄࠐႹ͈ΑΠ̦ड ͈͈͜ȅ ݅ 8 ȁडౣΑΠ ȁȁȁȁडౣࠐႹ͈ΑΠͬडౣΑΠ͂ࡤ͐ȅ ȁౝ॑ͬٳই̳ͥΦȜΡ ) ٳইΦȜΡ * ̥ͣ࿒എ౷͂̈́ͥΦȜΡ ) ࿒എ౷ΦȜ Ρ * ͒֊൲̳ͥచયͬȜΐͿϋΠ͂ࡤ͍ȄڎȜΐͿϋΠ͈ෝႁ̤͍͢൲ै ͬոئ͈̠̳݅ͥ͢ͅȅ ݅ 9 ȁȜΐͿϋΠ͈ෝႁ͂൲ै ȁȁȁȁ●ȁȜΐͿϋΠ͉Ȅဓ̢̹ͣͦͺσΌςΒθ̱̹̦̽̀ͅȄ֊൲୶ ΦȜΡͬࠨ̳ͥȄ ȁȁȁȁɜȁȜΐͿϋΠ̦൳۪֚ޏͅໝତఘంह̧̳ͥ͂ȄȜΐͿϋΠ ͉൳শͅ൲ै̳ͥȄ ȁȁȁȁɜȁȜΐͿϋΠ൳আ͉ুဇ̥̾൳শͅخෝ̜́ͥȄ ȁȁȁȁɜȁȜΐͿϋΠ͉൳֚Έρέષͅໝତంह̳̭̦̜ͥ͂ͥȅ ȁ༏ȄΦȜΡ̤̫ͥͅવٺ̷͈͂વٺͅ۾̳ͥૂ༭ͬոئ͈̠̳݅ͥ͢ͅȅ ݅10ȁવٺ ȁȁȁȁ༏Ȫ̱̩͉͜ΦȜΡȫͅة̥͈ͣ࿚ఴ̦อ̱ȄȜΐͿϋΠً̦ ̧̩́̈́̈́ͥેఠͬȄ༏Ȫ̱̩͉͜ΦȜΡȫ͈વٺ̳͂ͥȅ
݅11ȁવٺૂ༭ ȁȁȁȁڎ༏Ȫ̱̩͉͜ڎΦȜΡȫ͈વٺ͈ခྫͅ۾̳ͥૂ༭ͬવٺૂ༭̳͂ͥȅ ȁવٺૂ༭ͬං̹ȜΐͿϋΠ͉࿒എ౷ͅൢోֶ̳̹̳ͥ͛ٝͥͅȅ̷ֶ͈ٝ ࠐႹͬոئ͈̠̳݅ͥ͢ͅȅ ݅12ȁֶٝࠐႹ ȁȁȁȁडౣࠐႹષ͈̜ͥ༏̦વٺ࣐ͤ͢ͅະخෝ̜́ͥ͂ب̧̱̹͈͂ Ȫষ͈ȫडౣࠐႹֶͬٝࠐႹ̳͂ͥȅ ȁडࢃͅȄडౣࠐႹౝ॑࿚ఴ̞̳̾̀݅ͥȅ ݅13ȁडౣࠐႹ࿚ఴ ȁȁȁȁȜΐͿϋΠ̦ౝ॑ͬٳই̳ͥΦȜΡ ) ٳইΦȜΡ * ̥ͣ࿒എ౷͂̈́ ͥΦȜΡ ) ࿒എ౷ΦȜΡ * ͈́͘डౣࠐႹͬౝ̳॑ͥ࿚ఴંȄȜΐͿ ϋΠ̦ໝତంह̳ͥાࣣ͉ȄȶȜΐͿϋΠ̦ٳইΦȜΡ̥ͣ࿒എ ౷ΦȜΡ́͘֊൲ۖၭ̳͈̥̥ͥͥͅশۼȷͬड̳ͥͅࠐႹͬౝ॑ ̳ͥ࿚ఴ̳͂ͥȅ
లĴડȁडౣࠐႹౝ॑࿚ఴ͈ܡంࡄݪġ
ĴįIJġłī ͺσΌςΒθġ ȁA* ͺσΌςΒθ[2] ͉Ȅ1968ාͅ Hart ͣ̽̀͢ͅٳอ̯̹ͦͺσΌςΒθ́ ̜ͤȄ૽ࢥෝ̤̫ͥͅࠐႹౝ॑࿚ఴ͈యນഎ̈́ͺσΌςΒθ̞͂̈́̽̀ͥȅ A*ͺσΌςΒθ͉́ȄٳইΦȜΡ̥ͣ࿒എ౷ΦȜΡ͒ঢͥडౣΑΠ͈ଔ ͅܖ̞̿̀ࠐႹౝ॑ͬૺ͛ͥḙ̏ͦͤ͢ͅȄࠐႹ͈ౝ̵̴॑ͬͅౣ̞ࠗॳ শۼ́࿒എ౷ΦȜΡ͈́͘डഐࠐႹͬౝ̧̳̭̦॑ͥ͂́ͥȅĴįIJįIJġłī ͺσΌςΒθ͈ٽါġ ȁA* ͺσΌςΒθ͉Ȅ̜ͥΦȜΡ̥ͣႋ୪̳ͥΦȜΡ఼̳ͬͥশͅȄ༞ ͂̈́ͥႋ୪ΦȜΡ̥ͣ࿒എ౷ΦȜΡ͈́͘डౣΑΠ͈ଔ̦ड̯̩̈́͜ ͥΦȜΡ఼̱ͬ̀ࠐႹౝ॑ͬૺ༹̞̩༷̜͛̀́ͥḙ̭̏́ȄडౣΑΠ͈ ଔ̞̾̀ͅ୰ྶ̳ͥȅౝ॑ࠐႹષ̜ͥͅΦȜΡͬ p ̳͂ͥȅٳইΦȜΡ̥ ͣΦȜΡ p ͬͤȄ࿒എ౷ΦȜΡ́͘ঢͥࠐႹ͈डౣΑΠ f)p* ͬȄոئ͈ ̠͢ͅນ̳ȅ f)p*= g)p*+ h)p* ̭̭́Ȅg)p* ͂ h)p* ͉ոئ͈փྙͬ̾ȅ ɜȁg)p*ȇٳইΦȜΡ̥ͣΦȜΡ p ͈́͘डౣΑΠ ɜȁh)p*ȇΦȜΡ p ̥ͣ࿒എ౷ΦȜΡ͈́͘डౣΑΠ ȁౝ̦॑ΦȜΡ p ́͘ૺ̺ͭાࣣͬࣉ̢ͥ͂ȄٳইΦȜΡ̥ͣΦȜΡ p ͈́͘ डౣΑΠ g)p* ͉ݥ̞̦͛ͣͦ̀ͥȄh)p* ͉ౝ॑ͬૺ̞̥̫͛̀̈́ͦ͊ݥ͛ ̧̭̦̞ͥ͂́̈́ḙ̷̏́Ȅh)p* ͉ͅଔ̱͂̀ h* )p* ͬဥ̞̀ȄٳইΦȜ Ρ̥ͣΦȜΡ p ͬͤ࿒എ౷ΦȜΡ͒ঢͥडౣΑΠ͈ଔͬոئ͈̠͢ͅ ນ̳ȅ f* )p*= g)p*+ h* )p* ȁ̧̭͈͂ h* )p* ͈̭͂ͬΪνȜςΑΞͻΛ·۾ତ͂͐͢ȅ̷̱̀Ḙ͈̏ͺ σΌςΒθ͉ h* )p* ̦ૄ ʍp, 0 ≤ h* )p* ≤ h)p* ͬྖ̧̹̳͂Ȅݥͥ͘ࠐႹ̦ ٳইΦȜΡ̥ͣ࿒എ౷ΦȜΡ͈́͘डౣࠐႹ̜̭̦́ͥ͂༗બ̯̞ͦ̀ͥḙ̏ ͦͬ A* ͺσΌςΒθ͂ࡤ͐ȅ̱̹̦̽̀Ȅ࡛हࠐႹౝ̦॑ૺ̞ͭ́ͥΦȜΡ
̥ͣষ͈ࠐႹ͂̈́ͥΦȜΡ఼̳ͬͥশͅȄ༞͂̈́ͥΦȜΡ̞̾̀ͅ f*)p* ͈ͬݥ͛Ȅf*)p* ͈̦ड̈́ͥͅΦȜΡͬࠐႹ఼̱̳̭͂̀ͥ͂́ࠐႹ ౝ॑ͬૺ͛ͥȅయນഎ̈́ h*)p* ͈̱͉͂̀Ȅ࿒എ౷͈́͘ξȜ·ςΛΡݻၗ ̦̜̈́̓ͥȅ Ĵįijġłī ͺσΌςΒθ͈෩ ȁུ୯͉́Ȅ࡛ह́͘ͅࣉմ̧̯̹ͦ̀ A* ͺσΌςΒθ͈٨ၻ̞̾̀ͅ۰ౙ ͅ୰ྶ̳ͥȅ ĴįijįIJġŅī ͺσΌςΒθġ ȁD* ͺσΌςΒθ[4] ͉Ȅ 1994ාͅ Anthony Stentz ̽̀͢ͅմ̯̹ͦࠐႹౝ ॑ͺσΌςΒθ̜́ͥȅD* ͺσΌςΒθ͉́Ȅ࿒എ౷ΦȜΡ̥ͣ A* ͺσΌ ςΒθ࣐̱ͬȄڎΦȜΡ́࿒എ౷༷͈࢜༏ܱ̱̤̩̭ͬ̀͂́Ȅ࡛ह౷̥ ͣ࿒എ౷͒֊൲ಎ̥͈̈́ͭͣͅવٺ̧̦̹ܳાࣣͅȄA* ͺσΌςΒθͥ͢ͅ ౝ॑ͬ߫ͤ༐̳ͤ͢͜ౣ̞ࠗॳশۼֶ́ٝࠐႹͬݥ̧̭̦͛ͥ͂́ͥȅ ĴįijįijġłťŢűŵŪŷŦġłī ͺσΌςΒθġ ȁAdaptive A* ͺσΌςΒθ[5] ͉Ȅ2006ාͅ Sven ͣ̽̀͢ͅմ̯̹ͦࠐႹౝ ॑ͺσΌςΒθ̜́ͥȅAdaptive A* ͺσΌςΒθ͉́Ȅ࣐خෝ̈́༏͈ତ̦ ࡘઁ̳ͥાࣣͅȄA* ͺσΌςΒθͥ͢ͅౝ॑ͬ߫ͤ༐̳ͤ͢͜ౣ̞ࠗॳশۼ ֶ́ٝࠐႹͬݥ̧̭̦͛ͥ͂́ͥȅ ĴįĴġܡంͺσΌςΒθͅచ̳ͥ൦ ȁུડ͓̹̠́͢ͅȄ࡛ह͈ A* ͺσΌςΒθ͈٨ၻ͉ࠗॳশۼͅਹ̧̤ͬ ̞̞͈̦͕̜̀ͥ͂ͭ̓́ͥ͜ȅ̱̥̱Ȅࠗॳশۼ̷͈͈̦ࣞ͜௸̜́̽̀͜Ȅ ࣐ະෝ̈́વٺ͒ൢో̱̱̠̀͂͘Ȅֶ̱̹ٝͤȄ࿗̹̳̺̫̽ͤͥȄ࿒എ ౷͈́͘֊൲ΑΠ̦ఱ̧̩̈́ͤȄ࿒എ౷͒ൢో̳͈̦ͥಁ̩̱̠̈́̽̀͘ȅ
̷̭́Ȅུა͉́ࠐႹવٺͅൢో̳̭ͥ͂ͬږၚഎ̫ͅȄडਞഎͅ࿒എ౷ ͅൢో̳̥̥ͥ́ͥ͘ͅশۼͬౣੀ̳ͥͺσΌςΒθͬȄষડ́մ̳ͥȅ
లĵડȁմ༹
ȁུડ͉́Ȅུა̦մ̳ͥࠐႹౝ༹̞॑̾̀ͅ୰ྶ̳ͥȅ̴ུ͉͘ა ̦చય̳͂ͥ࿚ఴ୭̞̾̀ͅ୰ྶ̱Ȅষུͅა͈մ༹̞̾̀ͅ୰ྶ̳ ͥȅ ĵįIJġ࿚ఴ୭ ȁུ୯͉́Ȅུა̦చય̳͂ͥ࿚ఴ͈۪ޏ͂ȜΐͿϋΠ̞̾̀ͅ୰ྶ̳ͥȅ ĵįIJįIJġܡంࡄݪ͈֑͂ത ȁܡంࡄݪ͉́ȄවႁΈρέͅ֊൲વٺ̦อ̳̭ͥ͂ͬࣉၪ̱̞̞̀̈́ાࣣ ̦ఉ̞ȅ̹͘ȄවႁΈρέͅ֊൲વٺ̦อ̳̭ͥ͂ͬࣉၪ̱̞̀ͥࡄݪ̜́̽ ̀͜Ȅવٺૂ༭̦۰ౙͅව̧́ͥ୭̞͂̈́̽̀ͥȅ̱̥̱Ȅ౷ૼबٺ൝́ ൽႹͅવٺ̦อ̱̹ાࣣȄવٺͬࣉၪ̱̞̞̀̈́ࠐႹౝ͉॑࢘ၚഎ̞̭́̈́ ̦͂ఉ̩Ȅવٺૂ༭̦۰ౙͅව̧̞́̈́ાࣣ͜ఉ̞ḙ̷̏́Ȅུა͉́Ȅ වႁΈρέ͈༏ͅવٺ̦อ̱Ȅવٺૂ༭̦۰ౙͅව̧̞̠́̈́̈́͢࿚ఴ୭ ̤̭̠ͬ̈́ȅ̹͘ȄȜΐͿϋΠ͉࡛ଲٮ͈૽ۼͬே̱̤̀ͤȄͅ ࢩ̞ൽႹͬ֊൲̳̭ͥ͂ͬே̱̞͈̀ͥ́ȄȜΐͿϋΠ൳আ͈ඏ͞ਸ਼త ͉ࣉၪ̱̞͈̳̈́͂ͥ͜ȅ ĵįIJįijġ۪ޏ ȁུა͉́ȄࠐႹౝ̤̭̠॑ͬ̈́વٺอၚͬ̾ਹ͙ັ̧Έρέ G' ͬո ئ͈̠̳݅ͥ͢ͅȅ݅14ȁવٺอၚͬ̾Έρέ ȁȁȁG'=)V, E, C, B* ȁV, E , C ̷̸͉ͦͦ݅2, 3, 4 ͂൳̲͈̜́ͥ͜ȅ̹͘Ȅ༏ͅવٺอၚͬ ဓ̢ͥ۾ତ B ͬոئ͈̠̳݅ͥ͢ͅȅ ݅15ȁવٺอၚȁ ȁȁȁB : E ɨ R+ ̭̭́Ȅ༏ ei, j ဓ̢̹ͣͦવٺอၚ͉ bi, j ̳͂ͥȅ ȁུა́ե̠ࠐႹવٺ͉ΏηντȜΏοϋٳইশͅȄȶવٺอၚȷͅܖ̿ ̞̀ڎ༏ͅอ̳ͥḙ̏ͦոࣛȄࠐႹવٺ̦อ̱̹༏ͬવٺ༏͂ࡤ͐ȅ̹͘Ȅ ࠐႹવٺ͉ΏηντȜΏοϋٳইশത́ࠨ̯ͦȄΏηντȜΏοϋಎͅ௩ࡘ ̳̭͉̞ͥ͂̈́ȅ ĵįIJįĴġȜΐͿϋΠ ȁུა͉́ȄȜΐͿϋΠ͈ෝႁ̤͍͢൲ैͬոئ͈̠͛ͥ͢ͅȅ ɜȁဓ̢̹ͣͦͺσΌςΒθ̱̹̦̽̀ͅȄ֊൲୶ΦȜΡͬࠨ̳ͥȅ ɜȁ൳۪֚ޏͅໝତఘȜΐͿϋΠ̦ంह̧̳ͥ͂ȄȜΐͿϋΠ͉൳শͅ ൲ै̳ͥȅ ɜȁȜΐͿϋΠ൳আ͉൳শͅخෝ̜́ͤȄخෝιΛΓȜΐତ͞ιΛ ΓȜΐಿ͈ଷࡠ͉̞̈́ȅ ɜȁܢેఠ́વٺૂ༭ͬ܄̞̈́͘Έρέͅ۾̳ͥૂ༭ͬ৾ං̧́ͥȅ ɜȁવٺ༏ͅ୪̱̞̀ͥΦȜΡͅൢో̳ͥ́͘ȄࠐႹવٺͬอࡉ̧̞́̈́ȅ ɜȁໝତ͈ȜΐͿϋΠ̦Ȅ൳শͅ൳̲ΦȜΡȪ̹͉͘༏ȫͅ֊൲̱̀͜ඏȆ ਸ਼త͉อ̱̞̈́ȅ
ĵįijġͺσΌςΒθ ȁུა͉́ȄA* ͺσΌςΒθͬܖͅͺσΌςΒθͬ୭̳ࠗͥȅ3ડ́୰ྶ̱ ̹̠͢ͅȄ࿒എ౷͈́͘ൢోশۼͬౣ̩̳̹͉ͥ͛ͅȄࠗॳশۼ͂࿒എ౷́͘ ͈֊൲ΑΠ̯̩̳ͬͥຈါ̦̜ͥȅ̱̥̱Ȅ֊൲ಎͅࠐႹવٺ͒ൢో̱ ̱̠̀͂͘Ȅ࿒എ౷͈͒֊൲ΑΠ̦ఱ̧̩̱̠̈́̽̀͘ȅ̹͘ȄࠐႹવٺ͉Ȅ વٺ༏ͅ୪̱̞̀ͥΦȜΡͅൢో̱̞̈́͂อࡉ̧̞́̈́ḙ̷̏́Ȅུა́ ͉વٺอၚֶ͂ٝࠐႹͬ၌ဥ̳̭ͥ͂̽̀͢ͅȄ A* ͺσΌςΒθͬ٨ၻ̱Ȅ ̭͈࿚ఴ͈ٜࠨͬ࿒ঐ̳ȅ ĵįijįIJġłī ͺσΌςΒθ͈٨ၻ ུა͉́ȄA* ͺσΌςΒθ́ဥ̞ͣͦͥ h*)p* ͈ࠗॳ༹༷ͬմ̳ͥȅh* )p* ͈ࠗॳ༹༷ͬոئͅা̳ḙ̭͉̏́ȄΦȜΡ p ̥ͣ࿒എ౷͈́͘डౣࠐႹ ͬ )v1, v2, v3, …* ̳͂ͥȅ 1.ȁ ΦȜΡ p ̥ͣ࿒എ౷͈́͘डౣΑΠͬࠗॳ̳ͥȅ 2.ȁ डౣΑΠ́࿒എ౷͒ൢో̧́ͥږၚͬࠗॳ̳ͥȅ 3.ȁ 1͂ 2͈ୟͬࠗॳ̳ͥȅ 4.ȁ ڎΦȜΡ vì̤̞ͅ vi ̥ͣ vi+1̦̞ͦ̈́͂ب̱̹ાࣣ͈डౣΑΠ ȪֶٝࠐႹ̤̫ͥͅΑΠȇֶٝࠐႹಿ̳͂ͥȫͬࠗॳ̳ͥȅ 5.ȁ 3ͬܖͅষ͈ࠗॳ࣐̠ͬȅ ȁȁȁ ȁȁȁ ȁȁȁ 6.ȁ 3͂ 5͈გͬ h*)p* ̳͂ͥȅ
ĵįijįijġ൲ै႕ ȁ4.1ͅা̳Έρέ̤̞̀ͅȄΦȜΡ 7̥ͣΦȜΡ8͈́͘डౣࠐႹͅ۾̱̀ մ༹ͬဥ̞̀ౝ̳॑ͥ႕ͬࣉ̢ͥȅંȄ۰ౙ͈̹֚͛໐͈વٺอၚ͈͙ া̳ȅ ġĵįIJĻ වႁΈρέ ͺσΌςΒθ͉ոئ͈ၠͦͅ״࣐̽̀ͩͦͥȅ 1.ȁ ࡛ह͈ΦȜΡͅႋ୪̱̞̀ͥΦȜΡ3̞̾̀ͅ h*)3* ͬࠗॳ̳ͥȅ ȁȁ)a* डౣΑΠ́࿒എ౷͒ൢో̧́ͥږၚ ȿ डౣΑΠ ȁȁȁȁ0.98 ȿ 0.98 ȿ 1 ȿ 3 = 2.8812 ȁȁ)b*ȪֶٝࠐႹ఼̱̫̞ͬ̈́ͦ͊̈́ͣ̈́ږၚȿֶٝࠐႹ͈ΑΠȫ͈ࣣࠗ ȁȁȁȁ0.02 ȿ 3 + 0.98 ȿ 0.02 ȿ 4 + 0.98 ȿ 0.98 ȿ 0 ȿ 7 = 0.1384 ȁȁ)c* h*)3* = 2.8812 + 0.1384 = 3.0196 2. ൳အͅȄΦȜΡ 0 ̞̾̀ͅ h*)0* ͬࠗॳ̳ͥḙ̭͉̏́ 3.19͂̈́ͥȅ 3.ȁ ڎΦȜΡ͈ f *)p* ͬࠗॳ̳ͥȅ ȁȁ)a* f* )3*= g)3*+ h*)3* = 1 + 3.0196 = 4.0196 ΌȜσ ΑΗȜΠ ˔ ˑ ˎ ˕ ː ˍ IJı ˒ ˏ ˌ IJIJ ˓ ȇΦȜΡ ȇ༏ȁ֊൲ΑΠ͉̀IJ ȁȁȁତল͉વٺอ ı ı ıįıĶ ıįıij ıįıij ıįIJ
ȁȁ)b* f *)0* = g )0* + h*)0* = 1 + 3.19 = 4.194 4.ȁ ࡛ह͈ΦȜΡͅႋ୪̱̞̀ͥΦȜΡ͈ಎ́Ȅf *)p* ͈̦֚๔̯̞ΦȜ Ρ͒֊൲̳ͥḙ̭͉̏́ΦȜΡ3͒֊൲̳ͥȅ 5.ȁ ࡛ह͈ΦȜΡͅႋ୪̱̞̀ͥΦȜΡ6͂ΦȜΡ4͂ΦȜΡ7̞̾̀ͅ f*)p* ͬࠗॳ̳ͥȅ 6.ȁ ΦȜΡ6͈ f *)p* ͂ΦȜΡ4͈ f *)p* ͈̦൳̲̦̈́ͥͅḘ̭͉̏́ΦȜ Ρ6͒֊൲̳ͥȅ 7.ȁ ࡛ह͈ΦȜΡͅႋ୪̱̞̀ͥΦȜΡ5͂ΦȜΡ3̞̾̀ͅ f *)p* ͬࠗॳ̳ ͥȅ 8.ȁ ̭̭͉́ΦȜΡ5͒֊൲̳ͥȅ 9.ȁ ࡛ह͈ΦȜΡͅႋ୪̱̞̀ͥΦȜΡ8͉࿒എ౷͈̈́́ȄΦȜΡ8͒֊൲̳ͥȅ 10. ࿒എ౷͒ൢో̱̹͈́ȄͺσΌςΒθਞၭ͂̈́ͥȅ ĵįĴġłī ͺσΌςΒθ͂մ༹͈ໝࣣ̞̾̀ͅ ȁུა͉́ȄȜΐͿϋΠ̦ໝତ͈ાࣣ͜ࡑ̤̭̠ͬ̈́ȅ̷͈ાࣣȄ A* ͺσΌςΒθ͂մ༹͈͕̥ͅȄA* ͺσΌςΒθ͂մ༹ͬழ̵͙ࣣͩ ༹̹̦࢘ضഎ̈́خෝ̦ခͥḙ̷̏́Ȅུა͉́ A* ͺσΌςΒθ͂մ ༹ͬழ̵༹͙ࣣ̹ͩ́͜ࡑ̤̭̠ͬ̈́ḙ͈̏ાࣣȄȜΐͿϋΠ͈ତ ̦ A* ͺσΌςΒθ́൲ै̱Ȅॼ͈ͤତ̦մ༹́൲ै̳͈̳ͥ͂ͥ͜ȅ ̹͘Ȅུა͉́ A* ͺσΌςΒθ͂մ༹ͬழ̵༹͙ࣣ̹ͩͬໝࣣ͂ࡤ ͐ȅ ĵįĵġၑა ȁུა͉́Ȅմ༹̦͈̓ഽȄ֊൲ΑΠ͈डͅ߃̫̹̥̿ͬ ౯̳̹ͥ͛Ȅड̥͈ͣ̀વٺૂ༭̞ͬ̽̀ͥેఠ́ࠗॳ̱̹डౣࠐႹಿ ࠗ͜ॳ̳ͥȅ̹͘Ȅड̥͈ͣ̀વٺૂ༭̞ͬ̽̀ͥેఠ́ࠗॳ̱̹डౣ ࠐႹಿͬၑა͂ࡤ͐ȅ
లĶડȁմ༹͈ບثġ
ĶįIJġࡑ࿒എ ȁུა́մ̱̹ࠐႹౝ༹̦॑Ȅܡం༹͈ A* ͺσΌςΒθ͞ၑა͂ ͓̀Ȅ͈̓ഽ͈֊൲ΑΠ̥̈́ͥͅȄ̹͘Ȅ͈̓ഽ͈ࠗॳশۼ̈́ͥͅ ̥ͬږ̳̹ͥ͛ͅࡑ̤̭̠ͬ̈́ȅ Ķįijġུࡑ̜̥̠́̾ łī ͺσΌςΒθ̞̾̀ͅ ȁུࡑ̜̥̠́̾ A* ͺσΌςΒθ͈ଔ h*)p* ͉ͅȄष͈ΦȜΡ p ̥ ͣΌȜσ͈́͘֊൲ΑΠͬဥ̞̹ȅ̾ͤ͘ȄΘͼ·ΑΠρ༹͂൳༹̲༷́ࠗ ॳ̳͈̳ͥ͂ͥ͜ȅ ĶįĴġࡑ۪ޏ ࡑ͉ͅ1ర͈ࠗॳܥͬঀဥ̱̹ȅ̷͈ࠗॳܥ͈ΑβΛ·͉ນ5.1͈̜ͤ́ͥȅ ̹͘ȄίυΈρθ࡞ࢊ͉ͅ C++ ͬঀဥ̱ȄϋΩͼσ۪ޏ͉ͅ Visual Studio 2010ͬঀဥ̱̹ȅ ນĶįIJĻ ࡑͅဥ̞̹ࠗॳܥ͈ΑβΛ· OS Windows 7CPU AMD Athlon X2 Dual Core Processor 5200+ Memory 3GB Ķįĵġခփओ͈ ֊൲ΑΠ͈Ȇດ༊ओ̺̫͉́Ȅմ༹̦̞̥̠̥ͦ̀ͥ̓ ౯̱̞̿ͣḙ̷̏́Ȅུა͉́Ȅࡑࠫض͈ٜଢ଼͈̹͛ͅȄခփओ͈ͬ ̤̭̹̈́̽ḙ̭͉̏́Ȅࡑࠫض͈ΪΑΠΈρθͤ͢Ȅࡑࠫض͉ྶ̥ͣͅୃ ܰື̴̱̹̦̤̽̀ͣͅȄ3ດུոષ͈͈͂̈́ͥ́ȄΦϋΩριΠςΛ ·͈ΑΞͻȜσȆΡͽχΑ༹[8] ͬဥ̞̹ȅ̹͘Ȅܦྫب୰ͬȶͅ ओ̦̞̈́ȷ̱͂Ȅܤݕၚ͉1% ̱̹͂ȅ
ĶįĶġږࡑġ ĶįĶįIJġږࡑඤယ ȁ̴͘Ȅմ༹̦ A* ͺσΌςΒθ͓̀ͅȄ֊൲ΑΠ̦̯̩̥̈́ͥ ̠̥̓ͬ۰ౙ̈́වႁΈρέ́ږ̳ͥȅږࡑͅঀဥ̱̹වႁΈρέͬ 5.1Ȅ5.2ͅা̳ȅ̹͘Ȅڎږࡑ͈મळͬນ5.2ͅা̳ȅ̯ͣͅȄȜΐͿ ϋΠ̦ໝତ͈ાࣣȄȜΐͿϋΠ́ٳইΦȜΡ͂࿒എ౷ΦȜΡ͉൳̺̦֚Ȅ ΑΗȜΠ̳ͥΗͼηϋΈ̦֑̠͈̳͂ͥ͜ȅ ġĶįIJġΈρέIJ
ġĶįijġΈρέij ນĶįijĻ ڎږࡑ͈୭ ࡑ๔ Έρέ ٳইΦȜΡ ࿒എ౷ΦȜΡ ȜΐͿϋΠତ ࡑٝତ 1-1 Έρέ1 ΦȜΡ20 ΦȜΡ4 1 1000 1-2 Έρέ2 ΦȜΡ20 ΦȜΡ4 10 1000 2-1 Έρέ1 ΦȜΡ20 ΦȜΡ4 1 1000 2-2 Έρέ2 ΦȜΡ20 ΦȜΡ4 10 1000 ĶįĶįijġږࡑࠫض ĶįĶįijįIJġࡑġIJĮIJ ȁȜΐͿϋΠ͈֊൲ΑΠ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗॳশ ۼͬນ5.3ͅা̳ .
ນĶįĴĻ ࡑIJĮIJ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ດ༊ओ ࠗॳশۼ )s* A* 66.499 12.23 0.00021 մ༹ 35.958 2.192 0.00030 ၑა 34.927 - -ȁࡑ1-1̤̫ͥͅȜΐͿϋΠ͈֊൲ΑΠ͈ΪΑΠΈρθͬ5.3ͅা̳ . ġĶįĴĻ ࡑġIJĮIJ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 34.106, P = 0.000͂̈́ͤܦྫب୰͉ܤݕ̯̹ͦȅ̽̀͢ȄA* ͺσΌςΒθ͂ մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခͥȅ ĶįĶįijįijġࡑġIJĮij ȁȜΐͿϋΠ͈֊൲ΑΠ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗॳশ ۼͬນ5.4ͅা̳ȅ 0 100 200 300 400 500 600 700 800 900 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ A* ᥦᡭἲ ⌮ㄽ್
ນĶįĵĻ ࡑIJĮij̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ດ༊ओ ࠗॳশۼ )s* A* 42.327 3.716 0.00112 մ༹ 35.393 1.050 0.00186 ໝࣣ 40.516 2.790 0.00156 ၑა 34.934 - -ȁࡑ1-2̤̫ͥͅȜΐͿϋΠ͈֊൲ΑΠ͈ΪΑΠΈρθͬ5.5ͅা ̳ȅ ġĶįĵĻ ࡑġIJĮij͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.5 ͅা̳ȅ ນĶįĶĻ ࡑIJĮij̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*ȇմ༹ 3.1954 0.000 ခ A*ȇໝࣣ 11.505 0.000 ခ մ༹ȇໝࣣ 31.635 0.000 ခ 0 100 200 300 400 500 600 700 800 900 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ĶįĶįijįĴġࡑġijĮIJ ȁȜΐͿϋΠ͈֊൲ΑΠ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗॳশ ۼͬນ5.6ͅা̳ȅ ນĶįķĻ ࡑijĮIJ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ດ༊ओ ࠗॳশۼ )s* A* 42.370 14.671 0.00031 մ༹ 35.945 5.399 0.00017 ၑა 34.090 - -ȁࡑ2-1̤̫ͥͅȜΐͿϋΠ͈֊൲ΑΠ͈ΪΑΠΈρθͬ5.5ͅা ̳ȅ ġĶįĶĻ ࡑġijĮIJ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 18.175, P = 0.000͂̈́ͤܦྫب୰͉ܤݕ̯̹ͦȅ̽̀͢ȄA* ͺσΌςΒθ͂ մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခͥȅ 0 100 200 300 400 500 600 700 800 900 1000 34 37 40 43 46 49 52 55 58 61 64 67 70 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ A* ᥦᡭἲ ⌮ㄽ್
ĶįĶįijįĵġࡑġijĮij ȁȜΐͿϋΠ͈֊൲ΑΠ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗॳশ ۼͬນ5.7ͅা̳ȅ ນĶįĸĻ ࡑijĮij̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ດ༊ओ ࠗॳশۼ )s* A* 35.432 2.736 0.00096 մ༹ 35.237 1.024 0.00163 ໝࣣ 35.178 2.018 0.00154 ၑა 34.071 - -ȁࡑ2-2̤̫ͥͅȜΐͿϋΠ͈֊൲ΑΠ͈ΪΑΠΈρθͬ5.6ͅা ̳ȅ ġĶįķĻ ࡑijĮij͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.8 ͅা̳ȅ 0 100 200 300 400 500 600 700 800 900 1000 34 35 36 37 38 39 40 41 42 43 44 45 46 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ນĶįĹĻ ࡑijĮij̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*ȇմ༹ 19.004 0.000 ခ A*ȇໝࣣ 9.977 0.000 ခ մ༹ȇໝࣣ 16.974 0.000 ခ ĶįĶįĴġࣉख़ ȁږࡑ͈ࠫضͤ͢Ȅմ༹͉ܡం༹ͤ͢͜֊൲ΑΠ͉̯̩̈́ ̭ͥ͂ͬা̱̞̀ͥȅ̹̺̱Ȅ̷͈ࠐႹ͈ࠗॳ͉ͅմ༹͈༷̦শۼͬါ̳ ͥȅ̱̥̱Ȅ̷͈ओ͉֊൲ΑΠ͓̯̞̹̀͛ͅגޣ͉ྫণ̧́ͥȅ̾͘ ͤḘ͈̠۪̏̈́͢ޏ̤̞̀ͅȄմ༹̦࢘ضഎ̜́ͥḙ̷̏́Ȅষ୯̥ͣ ष͈౷ΟȜΗ଼̥̱̹ͣΈρέ́͜Ȅ࢘ض̦̜̥̠̥ͥ̓ͬږ̳̹ͥ͛ ͅࡑ̤̭̠ͬ̈́ȅ Ķįķġ؊ဥࡑġ ĶįķįIJġ؊ဥࡑඤယ ȁ؊ဥ႕̱͂̀Ȅष͈౷ΟȜΗ଼̥̱̹ͣΈρέ́͜մ༹͈࢘ض̦ ̜̭ͥ͂ͬږ̳ͥȅ ȁུა͉́Ȅ࣭ാ౷ၑ͈֭อ࣐̱̞̀ͥ2003ාഽๅ౷ΟȜΗ[6] ̥ͣවႁ Έρέ G' = )V, E, C, B* ଼̱̹ͬḙ̭͉̏́ȄV ͉ओത͈ਬࣣȄE ͉ओ തͬࠒ̪ൽႹ͈ਬࣣȄC ͉ओത͂ओത͈ݻၗ͈ਬࣣȄB ͉ൽႹ͈વٺอ ၚ̳͂ͥȅ̹͘ȄൽႹ͈વٺอၚ B ͉ྴࡣؚঌ̦อ࣐̱̞̀ͥȶ̜̹͈̈́ ځ͈౷ૼζΛίȷ[7] ͈סેاܓࡏഽͬܖͅ୭̱̹ȅڎ؊ဥࡑ͈મळͬນ5.9 ͅা̳ȅ̹͘ȄȜΐͿϋΠ̦ໝତ͈ાࣣȄȜΐͿϋΠ́ٳইΦȜΡ͂࿒ എ౷ΦȜΡ͉൳̺̦֚ȄΑΗȜΠ̳ͥΗͼηϋΈ̦֑̠͈̳͂ͥ͜ȅ
ນĶįĺĻ ڎ؊ဥࡑ͈୭ ࡑ๔ ౷ߊ ٳইպ౾ ࿒എ౷ ȜΐͿϋΠତ ࡑٝତ 3 გߊ გߊਫ਼ ೧ໍ 1 1000 4 ಎఆߊ ಎఆߊਫ਼ ಎఆ 1 1000 5-1 ಎఆߊ ઐࡔ3ಢ࿒ ಎఆ 1 1000 5-2 ಎఆߊ ઐࡔ3ಢ࿒ ಎఆ 10 1000 5-3 ಎఆߊ ઐࡔ3ಢ࿒ ಎఆ 100 1000 5-4 ಎఆߊ ઐࡔ3ಢ࿒ ಎఆ 20 1000 5-5 ಎఆߊ ઐࡔ3ಢ࿒ ಎఆ 30 1000 6-1 ୌߊ ධཱק1ಢ࿒ ෧ോ 1 1000 6-2 ୌߊ ධཱק1ಢ࿒ ෧ോ 10 1000 6-3 ୌߊ ධཱק1ಢ࿒ ෧ോ 20 1000 Ķįķįijġ؊ဥࡑࠫضġ ĶįķįijįIJġࡑĴ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.10ͅা̳ȅ ນĶįIJıĻ ࡑĴ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ )m* ດ༊ओ )m* ࠗॳশۼ )s* A* 998.50 122.8 0.00185 մ༹ 998.35 122.6 0.00789 ၑა 932.38 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.7ͅা̳ȅ
ĶįĸĻ ࡑĴ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 0.054, P = 0.998͂̈́ͤܦྫب୰͉ܤݕ̯̥̹ͦ̈́̽ȅ̽̀͢ȄA* ͺσΌς Βθ͂մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခ͉ͥ͂࡞̢̞̈́ȅ Ķįķįijįijġࡑĵ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ ࠗॳশۼͬນ5.11ͅা̳ȅ ນĶįIJIJĻ ࡑĵ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ )m* ດ༊ओ )m* ࠗॳশۼ )s* A* 2390.45 363.9 0.00626 մ༹ 2355.78 325.6 0.78707 ၑა 1980.52 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.8ͅা̳ȅ 0 50 100 150 200 250 300 350 400 450 500 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ ⌮ㄽ್
ġĶįĹĻ ࡑĵ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 1.807, P = 0.167͂̈́ͤܦྫب୰͉ܤݕ̯̥̹ͦ̈́̽ȅ̽̀͢ȄA* ͺσΌς Βθ͂մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခ͉ͥ͂࡞̢̞̈́ȅ ĶįķįijįĴġࡑĶĮIJ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.12ͅা̳ȅ ນĶįIJijĻ ࡑĶĮIJ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ )m* ດ༊ओ )m* ࠗॳশۼ )s* A* 2209.74 411.41 0.00553 մ༹ 1631.94 237.29 0.05872 ၑა 1518.90 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.9ͅা̳ȅ 0 50 100 150 200 250 300 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ ⌮ㄽ್
ĶįĺĻ ࡑĶĮIJ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 33.116, P = 0.000͂̈́ͤܦྫب୰͉ܤݕ̯̹ͦȅ̽̀͢ȄA* ͺσΌςΒθ͂ մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခͥȅ ĶįķįijįĵġࡑġĶĮij ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.13ͅা̳ȅ ນĶįIJĴĻ ࡑĶĮij̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ )m* ດ༊ओ )m* ࠗॳশۼ )s* A* 1697.09 123.61 0.02049 մ༹ 1621.50 178.60 0.31606 ໝࣣ 1633.02 99.90 0.10512 ၑა 1517.91 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.10ͅা̳ȅ 0 50 100 150 200 250 300 350 400 1400 1550 1700 1850 2000 2150 2300 2450 2600 2750 2900 3050 3200 3350 3500 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) ⌮ㄽ್ A* ᥦᡭἲ
ĶįIJıĻ ࡑĶĮij͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.14 ͅা̳ȅ ນĶįIJĵĻ ࡑĶĮij̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*ȇմ༹ 17.239 0.000 ခ A*ȇໝࣣ 13.346 0.000 ခ մ༹ȇໝࣣ 10.340 0.000 ခ ĶįķįijįĶġࡑĶĮĴ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.15ͅা̳ȅ 0 50 100 150 200 250 300 350 400 450 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 ᅇ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ນĶįIJĶĻ ࡑĶĮĴ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ )m* ດ༊ओ )m* ࠗॳশۼ )s* A* 1537.18 56.28 0.17054 մ༹ 1632.04 255.3 3.14919 ໝࣣ 1529.91 55.07 0.67886 ၑა 1519.17 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.11ͅা̳ȅ ĶįIJIJĻ ࡑĶĮĴ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ̹͘Ȅ3༹̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.16 ͅা̳ȅ ນĶįIJķĻ ࡑĶĮĴ̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*ȇմ༹ 2.296 0.000 ခ͉͂࡞̢̞̈́ A*ȇໝࣣ 5.086 0.000 ခ մ༹ȇໝࣣ 5.592 0.000 ခ 0 100 200 300 400 500 600 14 00 14 50 15 00 15 50 16 00 16 50 17 00 17 50 18 00 18 50 19 00 19 50 20 00 20 50 21 00 21 50 22 00 22 50 23 00 23 50 24 00 24 50 25 00 25 50 26 00 26 50 27 00 27 50 28 00 28 50 29 00 29 50 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ĶįķįijįķġࡑĶĮĵ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.17ͅা̳ȅ ນĶįIJĸĻ ࡑĶĮĵ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ᐔဋ )m* ᮡḰᏅ )m* ᐔဋ⸘▚ᤨ㑆 )s* A* 1062.39 91.04 0.03772 մ༹ 1032.76 88.14 0.43829 ໝࣣ 1049.27 86.83 0.16579 ၑა 963.05 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.12ͅা̳ȅ ĶįIJIJĻ ࡑĶĮĵ͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.18 ͅা̳ȅ 0 50 100 150 200 250 300 350 400 450 500 75 0 80 0 85 0 90 0 95 0 10 00 10 50 11 00 11 50 12 00 12 50 13 00 13 50 14 00 14 50 15 00 15 50 16 00 16 50 17 00 17 50 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ນĶįIJĹĻ ࡑĶĮĵ̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*㧦ឭ᩺ᚻᴺ 9.277 0.000 ခ A*㧦ⶄว 3.744 0.000 ခ մ༹ȇໝࣣ 5.705 0.000 ခ ĶįķįijįĸġࡑĶĮĶ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ ࠗॳশۼͬນ5.19ͅা̳ȅ ນĶįIJĺĻ ࡑĶĮĶ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ᐔဋ )m* ᮡḰᏅ )m* ᐔဋ⸘▚ᤨ㑆 )s* A* 1007.80 85.58 0.05782 մ༹ 993.70 82.23 0.43575 ໝࣣ 990.04 74.28 0.17549 ၑა 930.66 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.13ͅা̳ȅ ĶįIJĴĻ ࡑĶĮĶ͈֊൲ΑΠ͈ΪΑΠΈρθ 0 50 100 150 200 250 300 350 400 450 500 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.20 ͅা̳ȅ ນĶįijıĻ ࡑĶĮĶ̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*㧦ឭ᩺ᚻᴺ 4.677 0.000 ခ A*㧦ⶄว 5.290 0.000 ခ մ༹ȇໝࣣ 0.599 0.932 ခ͉͂࡞̢̞̈́ ĶįķįijįĹġࡑġķĮIJ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.21ͅা̳ȅ ນĶįijIJࡑķĮIJ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ࠕ࡞ࠧ࠭ࡓ ᐔဋ )m* ᮡḰᏅ )m* ᐔဋ⸘▚ᤨ㑆 )s* A* 2210.89 485.2 0.00586 ឭ᩺ᚻᴺ 1916.49 397.5 0.10926 ℂ⺰୯ 1706.52 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.14ͅা̳ȅ ĶįIJĵĻ ࡑķĮIJ͈֊൲ΑΠ͈ΪΑΠΈρθ 0 100 200 300 400 500 600 700 1650 1800 1950 2100 2250 2400 2550 2700 2850 3000 3150 3300 3450 3600 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ ⌮ㄽ್
ȁA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̱͈͈̀ࠫضȄ t = 18.731, P = 0.000͂̈́ͤܦྫب୰͉ܤݕ̯̹ͦȅ̽̀͢ȄA* ͺσΌςΒθ͂ մ༹̤̫ͥͅΑΠ͈͉ͅခփओ̦ခͥȅ ĶįķįijįĺġࡑķĮij ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.22ͅা̳ȅ ນĶįijijĻ ࡑķĮij̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ᐔဋ )m* ᮡḰᏅ )m* ᐔဋ⸘▚ᤨ㑆 )s* A* 1848.07 148.1 0.02639 մ༹ 1824.26 227.9 0.41419 ໝࣣ 1798.80 126.0 0.15669 ၑა 1704.31 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ 5.15ͅা̳ȅ ĶįIJĶĻ ࡑķĮij͈֊൲ΑΠ͈ΪΑΠΈρθ ȁ̹͘ȄA* ͺσΌςΒθ͂մ༹ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ ͈ࠫضͬນ5.23ͅা̳ȅ 0 100 200 300 400 500 600 700 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 ᅇ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ນĶįijĴĻ ࡑķĮij̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*㧦ឭ᩺ᚻᴺ 9.671 0.000 ခ A*㧦ⶄว 8.168 0.000 ခ մ༹ȇໝࣣ 4.535 0.000 ခ ĶįķįijįIJıġࡑķĮĴ ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈Ȇດ༊ओ͂Ȅࡑͅါ̱̹ࠗ ॳশۼͬນ5.24ͅা̳ȅ ນĶįijĵĻ ࡑķĮĴ̤̫ͥͅΑΠ͈Ȇດ༊ओ͂ࠗॳশۼ ͺσΌςΒθ ᐔဋ )m* ᮡḰᏅ )m* ᐔဋ⸘▚ᤨ㑆 )s* A* 1773.49 95.77 0.04951 մ༹ 1768.35 146.7 0.63650 ໝࣣ 1749.46 87.65 0.21919 ၑა 1704.07 - -ȁȜΐͿϋΠ͈֊൲ΑΠ )m* ͈ΪΑΠΈρθͬ5.16ͅা̳ȅ ĶįIJķĻ ࡑķĮĴ͈֊൲ΑΠ͈ΪΑΠΈρθ 0 100 200 300 400 500 600 700 165017001750180018501900195020002050210021502200225023002350 ᗘ ᩘ ⥲⛣ືࢥࢫࢺ(m) A* ᥦᡭἲ 」ྜ ⌮ㄽ್
ȁ̹͘Ȅ3༹͈̾ͅ۾̱̀ΑΠ͈ͅచ̳ͥခփओ͈ࠫضͬນ5.25 ͅা̳ȅ ນĶįijĶĻ ࡑķĮĴ̤̫ͥͅΑΠ͈͈ခփओࠫض ڛచય t P ခփओ A*㧦ឭ᩺ᚻᴺ 8.260 0.000 ခ A*㧦ⶄว 6.691 0.000 ခ մ༹ȇໝࣣ 3.426 0.000 ခ ĶįķįĴġࣉख़ġ ĶįķįĴįIJġȜΐͿϋΠIJఘ͈́ࡑࠫضࣉख़ ȁ؊ဥࡑ͈ࠫضͤ͢Ȅմ༹͈֊൲ΑΠ̦ A* ͺσΌςΒθ͈֊൲ ΑΠ̯̩̭̦̥̹ͤ̈́ͥ͂ͩ̽͢ȅඅͅȄA* ͺσΌςΒθ͈֊൲Α Π̦ၑა͈֊൲ΑΠͤ͢ఱ໙ͅఱ̧̩̈́ͥાࣣͅȄմ༹̦࢘ضഎ́ ̜̭̦ͥ͂ఉ̞̞̠͂ࠫض̦ං̹ͣͦḙ͉̏ͦȄA* ͺσΌςΒθ̦વٺอ ၚͬࣉၪ̵̱̞̞̞̀̈́́ȄA* ͺσΌςΒθ́ࠗॳ̯̹ͦࠐႹ͉ͅȄવٺอ ၚ͈̞ࣞ༏̦ంह̱̱̠̭̦̀͂͘ఉ̞͈ͅచ̱Ȅմ༹̦વٺอၚ͈ ̞ࣞ༏̫ͬ̀ࠐႹͬࠗॳ̱̤̀ͤȄմ༹́ࠗॳ̯̹ͦࠐႹષͅȄવٺอ ၚ͈̞ࣞ༏̦ంह̱̞̭̦̿ͣ͂ၑဇ̺͂ࣉ̢ͣͦͥȅ ȁ̹͘ȄA* ͺσΌςΒθ͂մ༹͈֊൲ΑΠ͈ओ̦͕̞͂ͭ̓́̈́ા ࣣ̦̜͈͉ͥȄΈρέ͈વٺอၚ̦ఘഎͅ೩̥̹̽ͤȄֶٝࠐႹ̦डౣࠐ Ⴙ͓̀ͅુͅಿ̥̹̱̽ͤ̀ȄA* ͺσΌςΒθ́ࠗॳ̱̹ࠐႹ͂մ ༹́ࠗॳ̱̹ࠐႹ̦൳̲̱̞̈́̽̀͘ͅȄA* ͺσΌςΒθ͂մ༹͈ओ̦ ̩̱̠̭̦̈́̈́̽̀͂͘ၑဇ̺͂ࣉ̢ͣͦͥȅ ĶįķįĴįijġȜΐͿϋΠໝତఘ͈́ࡑࠫضࣉख़ ȁ؊ဥࡑ͈ࠫضͤ͢ȄȜΐͿϋΠͬໝତఘ̱̹ͅાࣣ͉ȄA* ͺσΌςΒ θ͂մ༹͈ओ̦̯̩̭̦̥̹̈́ͥ͂ͩ̽ḙ͉̏ͦȄȜΐͿϋΠ̦ໝତ
ఘ̞ͥાࣣͅȄA* ͺσΌςΒθ͉́Ȅ࿒എ౷ͅ߃̞ȜΐͿϋΠ̦डౣࠐႹ ͈વٺ͈ခྫͬږ̳͈ͥ́Ȅ࿒എ౷̥̞ͣȜΐͿϋΠ͉ၑა͕͖͂൳ ̲ࠐႹ́֊൲̧́ȄA* ͺσΌςΒθ͈֊൲ΑΠ̦ၑა͈֊൲ΑΠ ͅ߃̩̦̈́ͥȄմ༹͉́डౣࠐႹͬडࢃ̞́ͣ̈́͘ȪडౣࠐႹ͈વٺ͈ ခྫͬږ̱̞̈́ȫ̭̦̜͂ͤȄȜΐͿϋΠͬໝତ̱̀͜ͅȄၑა͈֊ ൲ΑΠͅ߃̩̭̦̈́ͥ͂ઁ̞̭̦̈́͂ၑဇ̺͂ࣉ̢ͣͦͥȅ ȁ̹͘Ȅໝࣣ̦ A* ͺσΌςΒθ͞մ༹ͤ͢͜֊൲ΑΠ̦̯̩̈́ͥ ̭̦̜͈͉͂ͥȄմ༹͈ౣਫ਼̜́ͥȶडౣࠐႹ͈વٺ͈ခྫͬږ̱̈́ ̞ȷ̞̠͂අͬȄA* ͺσΌςΒθ̦ક̱̞̥̺̀ͥͣ͂ࣉ̢ͣͦͥȅ̷̱̀Ȅ ໝࣣ̦մ༹ͤ͢͜֊൲ΑΠ̦ఱ̧̩̭̦̜͈͉̈́ͥ͂ͥȄմ༹͈ ౣਫ਼̜́ͥȶडౣࠐႹ͈વٺ͈ခྫͬږ̱̞̈́ȷ̞̠͂අͬ A* ͺσΌς Βθ̦ક̳၌തͤ͢͜ȄA* ͺσΌςΒθ͈ౣਫ਼̜́ͥȶવٺͅඏ̱̳̞͞ȷ ̞̠͂අ̦ఱ̧̩̥̺̈́ͥͣ͂ࣉ̢ͣͦͥȅ ĶįķįĴįĴġࠫضࣉख़ ȁ͈ࠫضȄఉ̩͈ાࣣ́ခփओ̦ခͤȄմ༹̦̞̭̦̥ͦ̀ͥ͂ͩ̽ ̹ȅ̹͘Ȅ A* ͺσΌςΒθ͈֊൲ΑΠ̦մ༹͈֊൲ΑΠͤ͢ ̯̩̈́ͥાࣣ͉́Ȅခփओ͉ྫ̥̹̽ȅ̾ͤ͘Ȅष͈౷ΟȜῌմ༹ ͬഐဥ̱̹ાࣣ́࢘͜ض̦̜̭̦̥̹ͥ͂ͩ̽ȅ
ల˒ડȁ͂͛͂ࣽ͘ࢃ͈هఴġ
ķįIJġ͂͛͘ ȁུაֶ͉́ٝࠐႹͬ၌ဥ༹̳ͥͬմ̱Ȅ͕͖͈̀ાࣣ̤̞̀ͅȄܡ ం༹͈֊൲ΑΠͤ͢Ȅմ༹͈֊൲ΑΠ̦̯̩̞̠̈́ͥ͂ࠫض ͬං̧̭̦̹ͥ͂́ȅ̹͘Ȅմ༹͈֊൲ΑΠͤ͢Ȅܡం༹͈֊൲ ΑΠ̦̯̩̈́ͥાࣣ́͜Ȅခփओ͉ྫ̥̹̽ḙ͈̭̥̏͂ͣȄུა́մ༹̱̹͉Ȅ̜̥̲ͣ͛વٺૂ༭ͬဓ̢̞̞ͣͦ̀̈́ેޙ̤̞̀ͅခ̜࢘́ ̭̦̥̹ͥ͂̽ȅུ༹̱̹̦͉̽̀Ȅ౷ૼबٺͬே̱̹ൽႹΥΛΠχȜ ·̤̞̀ͅခ༹̜࢘̈́́ͥ͂ࣉ̢ͣͦͥȅ ķįijġࣽࢃ͈هఴ ࣽࢃ͈هఴ̱͂̀Ȅոئ͈2̦̾ݷ̬ͣͦͥ ɜȁඏଷࢄ ȁȁུა͉́Ȅໝତఘ͈ȜΐͿϋΠ́ࡑ̳ͥषͅȄȜΐͿϋΠ൳আ͈ ඏͬࣉၪ̱̞̞̀̈́ȅ̱̥̱ȄȜΐͿϋΠ࡛ͬଲٮ͈৬ၰ൝͂ே ̱̹ાࣣ͞Ȅͅࢩ̩̞̈́ൽႹͬ֊൲̳ͥ͂ே̱̹ાࣣ͉ͅȄඏଷ ࢄ̦ຈါ̈́ͥ͂ͅࣉ̢ͣͦͥȅ ɜȁਸ਼తଷࢄ ȁȁུა͉́Ȅໝତఘ͈ȜΐͿϋΠ́ࡑ̳ͥषͅȄȜΐͿϋΠ൳আ́ ͈ൽႹਸ਼తͬࣉၪ̱̞̞̀̈́ȅ̱̥̱ȄȜΐͿϋΠ࡛ͬଲٮ͈৬ၰ൝ ͂ே̱̹ાࣣȄਸ਼తଷࢄ̦ຈါ̈́ͥ͂ͅࣉ̢ͣͦͥȅ
৫ৃ
ȁུࣂ͈֚໐͉Քఱڠࡄݪ੩଼ȪC-168ȫȶबٺݣ੩ȜΐͿϋΠΏηντȜ Ώοϋ̤̫ͥͅ౷͈ၾاȆ႒͂ݣ੩ၞ͈۾ႲȷȪ2012ාഽȫ଼͈ض ̜́ͥȅ ४ࣉࡃ Ȯ1ȯ Robocup rescue simulation, http://roborescue.sourceforge.net/.minimum cost paths , Systems Science and Cybernetics, IEEE Transactions on, 4)2*: pp. 100-107, 1968.
Ȯ3ȯ E.W.Dijkstra, ȨA note on two problems in connexion with graphs , Numerische mathematic, 1)1*: pp. 269-271, 1959.
Ȯ4ȯ A. Stentz, ȨOptimal and efficient path planning for partially-known environments , In Robotics and Automation, 1994. Proceedings, 1994 IEEE International Conference on, pp. 3310-3317. IEEE, 1994.
Ȯ5ȯ S. Koenig and M. Likhachev, ȨA new principle for incremental heuristic search: Theoretical results , In Proceedings of the International Conference on Automated Planning and Scheduling, pp. 410-413, 2006.
Ȯ6ȯ ࣭ാ౷ၑ֭Ȅତ౷ 25000. Ȯ7ȯ ̜̹͈̈́ځ͈౷ૼζΛίȄ
http://www.city.nagoya.jp/kurashi/category/20-2-5-6-0-0-0-0-0-0.html.
