効率的な車両間情報共有のためのV2Xコンテンツ配送スケジューリング

全文

(1)Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ޮ཰తͳं྆ؒ৘ใ‫ڞ‬༗ͷͨΊͷ V2X ίϯςϯπ഑ૹεέδϡʔϦϯά ҆ୡ Ղ໌1,a). ക௡ ߴ࿕2,b). ࢁ‫߂ ޱ‬७1,c). ౦໺ ً෉1,d). ֓ཁɿຊ‫Ͱڀݚ‬͸ं͕྆ࡱӨͨ͠ө૾ίϯςϯπΛɼंंؒ௨৴ (V2V) ͱ‫ܞ‬ଳి࿩௨৴ (V2I) Λ༻͍ͯ ޮ཰తʹं྆ؒͰ‫ڞ‬༗͢ΔͨΊͷίϯςϯπ഑ૹͷεέδϡʔϦϯάΛఏҊ͢ΔɽఏҊख๏Ͱ͸ɼं྆ͱ ίϯςϯπͷҐஔΛαʔό͕؅ཧ͠ɼं྆ͷ֬཰తͳҠಈ༧ଌΛ‫( ؒ྆ंʹج‬V2V) ‫྆ंͼٴ‬ɾαʔόؒ (V2I) Ͱͷίϯςϯπަ‫׵‬Λεέδϡʔϧ͢Δɽ͜ͷͨΊɼίϯςϯπަ‫͚͓ʹ׵‬Δ௨৴ͷ੍໿‫ͼٴ‬ίϯ ςϯπऔಘ‫ؔ͢ʹݶظ‬Δ੍໿Λઢ‫Ͱࣜܗ‬ද‫͠ݱ‬ɼ͜ΕΛ੔਺ઢ‫ܭܗ‬ը໰୊ͱͯ͠ఆࣜԽ͢Δɽ࣍ʹɼ͜Ε Λޮ཰ྑ͘ղͨ͘ΊͷεέδϡʔϦϯάΞϧΰϦζϜΛఏҊ͢ΔɽωοτϫʔΫγϛϡϨʔλ Scenargie Λ༻͍ɼ3km×3km ͷྖҬʹ໿ 2000 ୆/͕࣌ଘࡏ͢ΔγφϦΦʹ͓͚ΔධՁΛ࣮ࢪͨ݁͠ՌɼఏҊख๏͸ ैདྷͷ V2I ͷΈΛར༻͢ΔγεςϜʹൺ΂ɼಉఔ౓ͷίϯςϯπ഑ૹ཰Λຬͨͭͭ͠ɼV2I ʹΑΔίϯς ϯπऔಘ਺Λ 21%࡟‫͖Ͱݮ‬Δ͜ͱΛ֬ೝͨ͠ɽ. 1. ͸͡Ίʹ ۙ೥ɼϦΞϧλΠϜͳಓ࿏ަ௨৘ใ͕஫໨͞Ε͓ͯΓɼ. ͕ɼө૾ίϯςϯπ͸αΠζ͕େ͖͘ɼ·ͨɼ‫ܞ‬ଳి࿩໢ ͷτϥϑΟοΫ͸૿Ճ܏޲ʹ͋ΔͨΊɼࠓ‫ޙ‬ͷαʔϏεࢀ Ճं྆ͷ૿Ճʹର͢ΔεέʔϥϏϦςΟΛ۩උ͢Δඞཁ͕. ࣮ࡍͷಓ࿏ঢ়‫گ‬Λߟྀ͢Δ͜ͱ͕Ͱ͖Δߴ౓ͳΧʔφϏ. ͋Δɽྫ͑͹ɼϗϯμ͕ల։͢ΔΠϯλʔφϏ [1] Ͱ͸ 3G. ήʔγϣϯαʔϏεͳͲ΋࣮༻Խ͞Ε͍ͯΔɽྫ͑͹ɼަ. ճઢΛ༻͍ͨϦϯΫΞοϓϑϦʔʹΑΓɼΠϯλʔφϏ. ௨ྔ৘ใ΍ࣄ‫ނ‬৘ใɼறं৔৘ใͳͲͷঢ়‫ʹگ‬ΑͬͯมԽ. Ϣʔβ͸௨৴ྉແྉͰ૸ߦ৘ใΛηϯλʔʹૹ৴͠ɼͦΕ. ͢Δ৘ใʹؔͯ͠͸࠷৽৘ใΛυϥΠόʔ΍φϏήʔγϣ. ʹΑΓଟ਺ͷΧʔϓϩʔϒ৘ใྔΛूੵ͍ͯ͠Δɽ͜ͷΑ. ϯγεςϜʹఏ‫͢ڙ‬Δ͜ͱͰద੾ͳ‫ܦ‬࿏બ୒Λิॿ͠ɼौ. ͏ͳ࿮૊ΈΛ૒ํ޲ͷେ༰ྔίϯςϯπʹద༻͢ΔͨΊʹ. ଺ͷճආ΍ӡస࣌ؒͷ୹ॖ͕ߦ͑Δͱ‫ظ‬଴͕ू·͍ͬͯΔ.. ͸ɼ‫ݶ‬ΒΕͨ V2I ͷଳҬΛ༗ޮʹ‫ͭͭ͠༻׆‬ɼτϥϑΟο. ͜Εʹର͠ɼ࠷ۙͰ͸υϥΠϒϨίʔμʔ౳ͷंࡌΧϝϥ. ΫΛՄೳͳ‫ݶ‬Γ‫ڱ‬Ҭ௨৴ʹΦϑϩʔυ͢Δඞཁ͕͋Δɽ͜. ΍ΧϝϥΛඋ͑ͨεϚʔτϑΥϯʹΑΔΧʔφϏήʔγϣ. Εʹର͠ɼंंؒ௨৴Λซ༻ͯۙ͠ྡͷंͱϩʔΧϧʹί. ϯΞϓϦ͕‫ٸ‬଎ʹී‫͋ͭͭ͠ٴ‬Δ͜ͱ΋͋ΓɼंࡌΧϝϥ. ϯςϯπΛ‫ڞ‬༗͢Δ͜ͱͰɼ‫ܞ‬ଳి࿩໢Λհͨ͠৘ใͷऔ. ͰࡱӨͨ͠ը૾ɾө૾৘ใΛυϥΠόʔؒͰ‫ڞ‬༗͠ɼΑΓ. ಘΛ‫ݮ‬Β͢͜ͱ͕Ͱ͖Δͱߟ͑ΒΕΔ͕ɼंंؒ௨৴ͷ௨. ྟ৔‫͍ߴ͕ײ‬ौ଺ɾࠞࡶঢ়‫گ‬Λ௚‫ײ‬తʹ఻͑ΔγεςϜͷ. ৴༰ྔ΋༗‫͋Ͱݶ‬Γɼ͔ͭं྆ͷҠಈʹΑΓίϯςϯπަ. ࣮‫࣮ݱ͕ݱ‬ຯΛଳͼ࢝Ί͍ͯΔͨΊ [2]ɼͦͷΑ͏ͳ৘ใྔ. ‫׵‬ͷ‫ػ‬ձ͕‫ݶ‬ΒΕΔͨΊ໨తͱ͢ΔίϯςϯπΛܾΊΒΕ. ͕େ͖͘ϦΞϧλΠϜੑ͕ߴ͍ίϯςϯπΛޮ཰తʹू໿. ͨ࣌ؒ಺ʹޮ཰తʹ‫ڞ‬༗͢Δ͜ͱ͸༰қͰ͸ͳ͍ɽ. ͠υϥΠόʔ΁ఏ‫͢ڙ‬ΔͨΊͷγεςϜ΍ํ๏࿦͕ࠓ‫ޙ‬ඞ ཁͱͳΔɽ Ұൠʹίϯςϯπͷू໿ɾ഑৴Ͱ͸‫ܞ‬ଳి࿩໢Λ༻͍Δ. ͦ͜Ͱຊ‫Ͱڀݚ‬͸ɼं͕྆େ༰ྔίϯςϯπΛϦΞϧλ ΠϜʹੜ੒͢Δঢ়‫Ͱگ‬ɼͦΕΒΛ‫ܞ‬ଳి࿩௨৴ͱंंؒ௨ ৴Λซ༻͠ޮ཰తʹं྆ؒͰ‫ڞ‬༗͢ΔͨΊͷίϯςϯπ഑ ૹεέδϡʔϦϯάΛఏҊ͢Δɽ૝ఆ͢ΔγεςϜͰ͸ɼ. 1. 2 a) b) c) d). େࡕେֶ େֶӃ৘ใՊֶ‫ڀݚ‬Պ Graduate School of Information Science and Technology, Osaka University ࣎լେֶ ‫ֶࡁܦ‬෦ Faculty of Economics, Shiga Uniersity [email protected] [email protected] [email protected] [email protected]. ⓒ 2014 Information Processing Society of Japan. αʔό͕ं྆ͱίϯςϯπͷҐஔΛ؅ཧ͠ɼं྆ͷίϯς ϯπอ࣋ঢ়‫ʹگ‬Ԡͯ͡ɼަ‫͢׵‬ΔίϯςϯπͱͦΕΛߦ͏ ं྆ɼ࣌ࠁ‫ͼٴ‬৔ॴɼ௨৴ํ๏ʢV2V ΋͘͠͸ V2Iʣͱ͍ ͏ίϯςϯπަ‫׵‬εέδϡʔϧΛɼं྆ͷҠಈ༧ଌΑΓ‫ܭ‬ ࢉͨ͠ૺ۰֬཰Λ࠷దԽ໰୊Λղ͘͜ͱͰಈతʹܾఆ͢Δɽ ͜ΕΒͷγεςϜΛߏங͢ΔͨΊʹɼ·ͣίϯςϯπަ. 1.

(2) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ‫͚͓ʹ׵‬Δ௨৴ͷ੍໿‫ͼٴ‬ίϯςϯπऔಘ‫ؔ͢ʹݶظ‬Δ੍. ͍ͯΔɽ. ໿Λઢ‫Ͱࣜܗ‬ද‫͠ݱ‬ɼίϯςϯπަ‫׵‬ͷεέδϡʔϦϯά. ͜ΕΒͷ՝୊Λղܾ͢Δํ๏ͱͯ͠ɼंंؒ௨৴ʹΑ. Λ੔਺ઢ‫ܭܗ‬ը໰୊ͰఆࣜԽ͢Δɽ࣮ࡍͷγεςϜͰ͸͜. Δ DTN[3] Λར༻͠ɼ‫ܞ‬ଳి࿩໢Λհͨ͠ίϯςϯπऔ. ͷ໰୊ΛϦΞϧλΠϜʹղ͘ඞཁ͕͋ΔͨΊɼ໰୊Λޮ཰. ಘΛΦϑϩʔυ͢Δํ๏͕ߟ͑ΒΕΔɽंंؒ௨৴͸. Α͘ղͨ͘ΊͷΞϧΰϦζϜ΋ఏҊ͢ΔɽεέδϡʔϦϯ. WAVE/DSRC[4] ʹΑΔ‫֨ن‬Խ΋ߦΘΕ͓ͯΓɼ࠷ۙͰ͸. ά໰୊ͷఆࣜԽͰ͸ɼं྆ؒͷૺ۰༧ଌɼ֤ं྆ͷҠಈʹ. ࣗಈӡసͷͨΊͷΠϯϑϥͱͯ͠࠶ͼ‫ޫ٭‬Λཋͼͭͭ͋. ൐͏ίϯςϯπधཁ༧ଌɼV2VɼV2I ͷϦϯΫͷ௨৴༰ྔ. Δɽ·ͨɼεϚʔτϑΥϯʹΑΔΞυϗοΫ‫Ͱڥ؀‬ͷ৘ใ. Λೖྗͱ͢Δɽ͞Βʹɼं྆ͷधཁͷॆ଍౓Λਖ਼ͷརӹɼ. ྲྀ෍‫ج‬൫ [8] ΋ఏҊ͞Ε͍ͯΔɽ͔͠͠ɼҰൠʹंंؒ௨. ௨৴Λෛͷརӹͱఆٛͨ͠རӹؔ਺Λઃఆ͠ɼ੍֤໿ࣜͷ. ৴͚ͩͰ͸શମͷ৘ใΛ೺Ѳ͢Δ͜ͱ͸ࠔ೉Ͱ͋Δ͜ͱ͕. ΋ͱͰརӹΛ࠷େԽ͢Δɽͳ͓ɼ͜ͷఆࣜԽͰ͸ɼશͯͷ. ෼͔͍ͬͯΔ [5]ɽ·ͨɼ໨తͷίϯςϯπΛܾΊΒΕͨ࣌. ίϯςϯπަ‫׵‬ΛҰ౓ʹܾఆ͢ΔͨΊɼͦͷ··ղΛ‫ٻ‬Ί. ؒ಺ʹಛఆͷं྆ʹ࣮֬ʹಧ͚Δ͜ͱ͸೉͘͠ɼޮ཰తͳ. Δ͜ͱ͸‫ྔࢉܭ‬ͷ‫͔఺؍‬ΒಘࡦͰ͸ͳ͍ɽͦ͜ͰఏҊΞϧ. ํ๏͕ඞཁͰ͋Δɽ. ΰϦζϜͰ͸ɼ͋Δ̍ίϯςϯπΛର৅ͱͨ͠෦෼໰୊ͷ. ͦ͜Ͱंंؒ௨৴ͷޮ཰Λ্͛Δํ๏ͱͯ͠Ҡಈ༧ଌΛ. ղΛ‫܁‬Γฦ͠‫ٻ‬ΊΔ͜ͱͰ‫ٻ‬ղ଎౓Λ޲্ͤ͞ɼ͔ͭɼೖ. ༻͍Δ‫ڀݚ‬΋͋Δ [9]ɽจ‫[ ݙ‬9] Ͱ͸ɼंंؒ௨৴͚ͩΛ༻. ྗͷߋ৽ʹ΋ରԠ͠΍͘͢ͳΔΑ͏ʹ޻෉ͯ͋͠Δɽεέ. ͍ͨ‫͍͓ͯʹڥ؀‬ɼ཭Εͨं྆ؒͷ৘ใަ‫׵‬ΛͳΔ΂͘. δϡʔϦϯά͢Δίϯςϯπ͸ͦͷ࣌఺Ͱཁ‫࠷͕਺ٻ‬΋ଟ. ϗοϓ਺͕খ͘͞ɼ࣮֬ʹߦΘΕΔΑ͏ͳ‫ܦ‬࿏Λ֤ं͕྆. ͍ίϯςϯπΛબ୒͢Δɽ·ͨɼ͜ͷεέδϡʔϧ͸Ҡಈ. બ୒͢ΔΞϧΰϦζϜ͕ఏҊ͞Ε͍ͯΔɽಉจ‫Ͱݙ‬͸ं྆. ֬཰ϕʔεͰ͋ΔͨΊɼίϯςϯπεέδϡʔϦϯάͷ࣌. ͷҠಈ‫੻ي‬ΑΓ N ֊Ϛϧίϑ࿈࠯Λ༻͍ͯ֬཰తͳҠಈ༧. ؒ಺Ͱ͋Ε͹ɼ഑ૹ཰ΛߴΊΔͨΊʹଞͷ‫ܦ‬࿏΋‫͢ࢉܭ‬Δɽ. ଌΛࢉग़͠ɼͦͷ஋Λ‫ڱʹج‬Ҭ௨৴Ͱަ‫͢׵‬Δ৘ใΛܾఆ. ͜ΕʹΑΓɼंंؒ௨৴ͷ௨৴Λޮ཰తʹར༻͠ɼ‫ܞ‬ଳి. ͍ͯ͠Δɽ͔͠͠ɼίϯςϯπͷ഑ૹ‫Ͳͳݶظ‬ͷ֓೦͕ಋ. ࿩໢ͷτϥϑΟοΫ͕࡟‫͖Ͱݮ‬Δͱߟ͑ΒΕΔɽ. ೖ͞Ε͓ͯΒͣɼϥΠϒίϯςϯπަ‫ʹ׵‬͸୯७ʹదԠͰ. ຊγεςϜͷ༗ޮੑΛධՁ͢ΔͨΊʹަ௨ྲྀγϛϡϨʔ. ͖ͳ͍ɽ. λ Vissim ͱ཭ࢄࣄ৅γϛϡϨʔλ Scenargie Λ༻͍ɼγ. ͜Εʹରͯ͠ɼຊ‫Ͱڀݚ‬͸੍‫ؒ࣌ݶ‬ΛՃຯͨ͠Ҡಈ༧ଌ. ϛϡϨʔγϣϯʹΑΔੑೳධՁΛߦͬͨɽγϛϡϨʔγϣ. Λ‫ ʹج‬V2V ͱ V2I ͷϋΠϒϦουʹΑΔίϯςϯπަ‫׵‬. ϯͰ͸౎ࢢ෦Λ૝ఆͨ͠ 3km×3km ͷࢢ֗஍ਤΛ༻͍ͯɼ. ͷ࠷దԽ໰୊Λѻ͍ɼͦΕΛϦΞϧλΠϜʹղ͘͜ͱͰε. ·ͣ Vissim ʹΑΓ 1 ࣌ؒͰ໿ 13000 ୆ͷं྆ͷަ௨ྲྀΛ. έδϡʔϦϯάΛߦ͏৽͍͠ํࣜΛఏҊ͍ͯ͠Δɽ. ੜ੒ͨ͠ɽ࣍ʹɼं྆ͷγεςϜࢀՃ཰ΛมԽͤ͞ɼఏҊ ख๏Λ࣮૷ͨ͠ Scenargie ʹΑͬͯंंؒ௨৴ʹΑΔ‫ܞ‬ଳ. 3. γεςϜͷϞσϧԽ. ి࿩௨৴ͷ௨৴ྔ࡟‫ޮݮ‬ՌΛ‫ͨ͠ূݕ‬ɽγϛϡϨʔγϣϯ. 3.1 γεςϜΞʔΩςΫνϟ. ͷ݁Ռɼ໿ 2000 ୆/͕࣌ଘࡏ͢Δঢ়‫Ͱگ‬ಉఔ౓ͷίϯςϯ. ఏҊγεςϜ͸ं͕྆ंࡌΧϝϥͳͲʹΑͬͯੜ੒ͨ͠. π഑ૹ཰Λอͪͭͭɼ21%ఔ౓ͷίϯςϯπऔಘ਺Λंं. ө૾ίϯςϯπΛɼंंؒ௨৴΍‫ܞ‬ଳి࿩௨৴Λར༻͠ޮ. ؒ௨৴ʹΦϑϩʔυͰ͖Δ͜ͱΛ֬ೝͨ͠ɽ. ཰తʹଞं΁഑ૹ͢ΔγεςϜͰ͋Δɽө૾ίϯςϯπͱ. 2. ؔ࿈‫ڀݚ‬ ۙ೥ɼϓϩʔϒΧʔσʔλ΍εϚʔτϑΥϯΛ༻͍ͯं. ͸ը૾΍୹͍ಈըͷ͜ͱͰ͋Γɼ૸ߦதͷಓ࿏ঢ়‫گ‬΍ަ௨ ঢ়‫ࡱ͕گ‬Ө͞Εͨ΋ͷΛ૝ఆ͢Δɽ ·ͣɼγεςϜͷߏ੒Λड़΂ΔɽγεςϜ͸αʔόͱं. ྆ͷҐஔ৘ใ΍଎౓Λަ௨৘ใͷॲཧαʔό্Ͱऩू͠ɼ. ྆‫͔܈‬Β੒Δɽαʔό͸ίϯςϯπͷ؅ཧ΍ίϯςϯπ഑. ౷‫ॲܭ‬ཧΛߦ͍ϦΞϧλΠϜͳަ௨৘ใͱ֤ͯ͠ंʹ഑. ૹͷ࠷దԽΛߦ͍ɼं྆‫܈‬͸ίϯςϯπͷੜ੒ɼަ‫׵‬ɼอ. ৴Λߦ͏αʔϏε͕࣮༻Խ͞Ε͓ͯΓɼྫ͑͹ɼεϚʔτ. ࣋Λߦ͏ɽं྆͸ GPS ‫ػ‬ೳɼंंؒ௨৴‫ػ‬ೳɼ‫ܞ‬ଳి࿩. ϑΥϯΛ༻͍ͨަ௨৘ใͷਪఆख๏ [7] ͳͲ͕ఏҊ͞Εͯ. ‫ػ‬ೳɼΧϝϥ‫ػ‬ೳΛ༗ͨ͠ंࡌ‫ث‬Λอ࣋͢ΔɽV2I ͸‫ܞ‬ଳ. ͍Δɽ‫ܞ‬ଳి࿩໢Λར༻ͨ͠ंࡌ‫ܕث‬ͷαʔϏε͸ɼಓ࿏. ి࿩௨৴Λ༻͍ͯৗ࣌ՄೳͰ͋ΓɼV2V ͸௨৴ൣғ಺ͷं. ަ௨৘ใͷ഑৴͚ͩͰͳ͘ɼपล‫ݐ‬෺৘ใͷఏ‫ڙ‬ɼ஍ਤ৘. ྆ͷΈͱंंؒ௨৴Λ༻͍ͯ௨৴Մೳͱ͢Δɽਤ 1 ʹຊγ. ใͷߋ৽ʹ΋࢖༻͞Εɼߴ౓ͳ౷߹ςϨϚςΟοΫαʔϏ. εςϜͷΞʔΩςΫνϟΛࣔ͢ɽ. εͱͳ͍ͬͯΔɽߋʹɼ࠷ۙͰ͸ं྆ؒͰυϥΠϒϨίʔ. ࣍ʹγεςϜͷಈ࡞֓ཁΛड़΂Δ (ਤ 2)ɽ·ͣɼۭؒΛ. μͷ૸ߦө૾Λ‫ڞ‬༗͢ΔαʔϏε [2] ΋ొ৔͓ͯ͠Γɼಓ. άϦουঢ়ʹ N ‫ݸ‬ͷਖ਼ํηϧʹ෼ׂ͠ɼηϧू߹ G ʹΑͬ. ࿏ަ௨৘ใ͸ΑΓߴ౓Խ͍ͯ͠ΔɽҰํͰɼαʔϏεՃೖ. ͯද‫͢ݱ‬ΔɽαʔόͰ͸ίϯςϯπΛηϧ୯Ґʹ؅ཧ͠ɼ. ऀͷ૿Ճʹର͢ΔεέʔϥϏϦςΟͷ֬อ͕՝୊ͱͳͬͯ. ίϯςϯπͷੜ੒ҐஔΛηϧͰ‫ه‬࿥͢Δɽαʔό͸ं྆ͷ. ͓Γɼौ଺৘ใΛॏཁ౓ʹԠͯ͡‫ݶ‬ΒΕͨ 3G ௨৴ଳҬΛ. Ґஔ৘ใɼं྆ʹΑΓੜ੒͞ΕͨίϯςϯπͷαΠζ΍ ID. ༻͍ͯඞཁͱ͢ΔϢʔβ΁ͱ഑৴͢Δํࣜ [6] ΋ఏҊ͞Ε. ͳͲͷϝλ৘ใͰ͋ΔΠϯσοΫε৘ใɼं͕྆‫ࡏݱ‬อ࣋. ⓒ 2014 Information Processing Society of Japan. 2.

(3) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. 䝃䞊䝞䝁䞁䝔䞁䝒䝬䝛䝆䝱. ᩘⓒŵ. 䜲䞁䝕䝑䜽䝇. 㩭ᗘ⟶⌮. ㌴୧. 䝁䞁䝔䞁䝒. Ϭ͘Ϯ. 䝇䜿䝆䝳䞊䝷 ⛣ືண . 䝁䞁䝔䞁䝒せồᗘィ⟬. Ϭ͘ϲ. ඲య᭱㐺໬ 䝇䜿䝆䝳䞊䝸䞁䜾. Ϭ͘ϭ. Ϭ͘ϭ ϯ'ͬ>d. Ͳ఩⨨᝟ሗ Ͳ⏕ᡂ䛧䛯䝁䞁䝔䞁䝒᝟ሗ Ͳྲྀᚓ䛧䛯䝁䞁䝔䞁䝒᝟ሗ Ͳ;୍㒊Ϳ䝁䞁䝔䞁䝒. Ͳ䝁䞁䝔䞁䝒ྲྀᚓᣦ♧ Ͳ䝁䞁䝔䞁䝒⏕ᡂᣦ♧. ਤ 3. /ϴϬϮ͘ϭϭƉ. ߴ͍ͱߟ͑ΒΕΔɽͦͷҝɼं྆ͷधཁϞσϧΛɼं͕྆. Ͳ䝁䞁䝔䞁䝒㌴୧ 䜹䝯䝷䛺䛹䝁䞁䝔䞁䝒 ⏕ᡂ. 䝁䞁䝔䞁䝒. কདྷ౸ୡ͢Δͱ༧ଌ͞ΕΔηϧͷίϯςϯπΛඞཁͱ͢Δ. 䜹䞊䝘䝡. . άϦου෼ׂͱଘࡏ֬཰ʢηϧ಺ͷ਺஋͕ p(i, g, t) ͷ஋ʣ. 'W^. ΋ͷͱఆΊΔɽίϯςϯπ͕ଘࡏ͢Δηϧʹं͕྆౸ୡ͢. 䝘䝡䝀䞊䝅䝵䞁. Δ 30 ඵલ·Ͱʹͦͷं྆ʹίϯςϯπΛ഑ૹ͢Δ΋ͷͱ ͢Δɽधཁͷ͋Δίϯςϯπʹ͍ͭͯ 20 ඵʹ 1 ౓ɼͦͷ. ਤ 1 γεςϜΞʔΩςΫνϟ. ं྆ͱଞंͷधཁ΍ίϯςϯπͷอ࣋৘ใΑΓɼαʔό͕ ωοτϫʔΫࢿ‫ݯ‬Λ࡟‫ͭͭ͠ݮ‬ඞཁͳίϯςϯπΛΑΓ. 䝁䞁䝔䞁䝒㓄㏦䛾䝇䜿䝆䝳䞊䝸䞁䜾. 䝃䞊䝞. 䝃䞊䝞䛜䝇䜿䝆䝳䞊䝹䛻ᚑ䛔䝁䞁䝔䞁䝒䛾せồ. ϮϬ⛊. ⛣ືண 䛾᭦᪂. 䠖ᦠᖏ㟁ヰ㏻ಙ. ଟ͘ं྆ʹ഑ૹͰ͖ΔΑ͏ʹɼίϯςϯπަ‫׵‬ͷ࣌ࠁͱ৔. 䠖㌴㌴㛫㏻ಙ. ॴɼ௨৴ํ๏Λܾఆ͢Δɽຊ‫Ͱڀݚ‬͸͜ΕΛεέδϡʔϦ ϯάͱ‫Ϳݺ‬ɽεέδϡʔϦϯά‫ޙ‬ɼαʔό͸ं྆ʹରͦ͠ ͷं͕྆ؔ࿈͢ΔεέδϡʔϧΛ‫ܞ‬ଳి࿩໢Λհͯ͠ૹ৴. ఩⨨᝟ሗ 䠄㌶㊧᝟ሗ䠅. ఩⨨᝟ሗ ㌴䛻㛵䜟䜛䝇䜿䝆䝳䞊䝹. ྲྀᚓ䛧䛯䝁䞁䝔䞁䝒䛾/. ͢Δɽͦͷ‫ޙ‬αʔόͱं྆͸εέδϡʔϧʹ‫͖ͮج‬ɼͦΕ ͧΕίϯςϯπΛཁ‫͢ٻ‬Δɽ·ͨɼं྆͸ίϯςϯπަ‫׵‬ ʹΑΓ৽ͨͳίϯςϯπΛऔಘͨ͠৔߹͸ɼऔಘͨ͠ίϯ. ㌴. ㌴୧䛜䝇䜿䝆䝳䞊䝹䛻ᚑ䛔䝁䞁䝔䞁䝒䛾せồ. ⏕ᡂ䝁䞁䝔䞁䝒䛾䜲䞁䝕䝑䜽䝇. ςϯπ ID Λαʔόʹ௨஌͠ɼαʔό͸ͦͷं྆ͷอ࣋৘ ใΛߋ৽͢Δɽ. ௚㌴. ͜ͷࡍɼαʔό͸ίϯςϯπ഑ૹʹ͔͔Δ௨৴τϥϑΟο. 䝁䞁䝔䞁䝒 ⏕ᡂ. ΫΛ཈͑ΔΑ͏ʹεέδϡʔϦϯάΛߦ͍ɼΑΓଟ͘ͷί ਤ 2. γεςϜͷྲྀΕ. ͍ͯ͠Δίϯςϯπͷ৘ใΛऩू͢Δɽ֤৘ใ͸‫ܞ‬ଳి࿩ ໢Λ‫ܦ‬༝ͯ͠ं͔྆Βαʔόʹૹ৴͞ΕΔɽं྆ͷҐஔ৘. ϯςϯπަ‫׵‬Λ࣮‫͢ݱ‬Δɽ. 3.2 ं྆ͷҠಈ༧ଌ ຊ‫͚͓ʹڀݚ‬Δं྆ͷҠಈ༧ଌͱ͸ɼকདྷ࣌ࠁ t ʹର͠. ใ͸ 30 ඵ͝ͱʹɼΠϯσοΫε৘ใ͸ίϯςϯπΛੜ੒. ͯं྆ i ͕ηϧ g ʹଘࡏ͢Δ֬཰ p(i, g, t) Λ‫͢ࢉܭ‬Δ͜ͱ. ͨ࣌͠ʹɼίϯςϯπͷอ࣋৘ใ͸ίϯςϯπΛऔಘͨ͠. Λࢦ͢ɽ͜ͷଘࡏ֬཰ؔ਺ p(i, g, t) ͸ࣜ (1) Λຬͨ͢΋ͷ. ࣌ʹૹ৴͞ΕΔɽं྆ͷҐஔ৘ใ͸αʔό͕Ҡಈ༧ଌΛߦ. ͱ͢Δɽ. ͏ࡍʹ༻͍ɼΠϯσοΫε৘ใ͸ίϯςϯπ؅ཧʹɼอ࣋. . ৘ใ͸εέδϡʔϧΛܾఆ͢ΔͨΊʹ༻͍Δɽαʔό͸ं ྆ͷҐஔ৘ใΛड৴͢Δͱɼͦͷ৘ใΛ‫ʹج‬Ґஔ৘ใΛૹ ৴ͨ͠ं྆ʹ͍ͭͯ 150 ඵఔ౓ͷҠಈ༧ଌΛߦ͏ɽ ·ͨɼަ‫͢׵‬Δίϯςϯπͷੜ੒͸ɼ৘ใΛऔಘ͍ͨ͠ ஍఺ͷۙྡं྆ʹର͠αʔό͕ੜ੒ࢦࣔΛૹ৴͠ɼରԠ͢ Δं͕྆ंࡌΧϝϥͳͲΛ༻͍ͯੜ੒͢Δɽੜ੒͞Εͨί ϯςϯπ͸ͦͷं྆ʹҰ୴อଘ͞Εɼं྆͸αʔόʹίϯ ςϯπͷ IDɼίϯςϯπ͕ੜ੒͞ΕͨҐஔ΍࣌ࠁΛ‫͠ه‬ ͨΠϯσοΫε৘ใ͚ͩΛૹ৴͢Δɽ ࣍ʹαʔό͸ΠϯσοΫε৘ใͱं྆ͷҠಈ༧ଌΑΓɼ ं͕྆ͲͷίϯςϯπΛ͍ͭ·Ͱʹඞཁͱ͢Δ͔ͷίϯς ϯπधཁ༧ଌΛߦ͏ɽҰൠతʹं྆ʹͱͬͯকདྷ౸ୡ͢Δ ͱ༧ଌ͞ΕΔηϧʹଘࡏ͢Δίϯςϯπͷར༻Ձ஋͕࠷΋. ⓒ 2014 Information Processing Society of Japan. p(i, g, t) = 1. (1). g∈G. ͜ͷ༧ଌ͸ं͕྆ࣗंҐஔΛૹ৴͖ͯͨ࣌͠ʹɼαʔό্ Ͱߋ৽͢ΔɽάϦουͱ༧ଌʹ͍ͭͯͷྫΛਤ 3 ʹࣔ͢ɽ ࣍ʹɼ͜ΕΒΛ༻͍֤ͯं྆ͷηϧʹର͢Δ౸ୡ֬཰ͱ ͦͷηϧ΁ͷ౸ୡ࣌ؒͷ‫ظ‬଴஋Λࢉग़͢Δɽं྆΁ͷίϯ ςϯπͷ഑ૹ͸ं͕྆ηϧʹ౸ୡ͢ΔҎલʹ‫ྃ͢׬‬Δඞཁ ͕͋Γɼηϧ΁ͷ౸ୡ࣌ؒ΋ߟྀ͢Δඞཁ͕͋Δɽηϧ g ʹରͯ͠ɼं྆ i ͸֤࣌ؒʹ͓͍ͯ֬཰ p(i, g, t) ͰભҠ͢ Δͱߟ͑Δͱɼฏ‫ۉ‬౸ୡ࣌ؒ Tapp (i, g) ͸ࣜ (2) ʹͳΔɽ. te. Tapp (i, g) =. t=ts (t − ts ) × p(i, g, t) te t=ts p(i, g, t). (2). ୠ͠ɼҠಈ༧ଌͷ‫ؒظ‬Λ [ts , te ] ͱ͢Δɽ. 3.

(4) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ηϧ g ʹରͯ͠ɼं྆ i ͕ฏ‫ۉ‬౸ୡ࣌ؒ Tapp (i, g) ·Ͱ ʹ౸ୡ͢Δ֬཰͸ࣜ (3) ͱͳΓɼ͜ͷ஋Λ‫ʹݩ‬εέδϡʔ ϦϯάΛܾఆ͢Δɽ. Papp (i, g) =. te . . max ws. z(i, c). R(i,c)>0|i∈V,c∈C. . − wt. wi,j × t(j, i, c, g, t). (7). i,j∈V + ,i=j,c∈C,t∈[ts ,te ] . (1 − p(i, g, t )) × p(i, g, t). (3). t=ts t <t. ࣍ʹɼ໨తؔ਺ʹର͢Δ੍໿ࣜΛࣔ͢ɽ·ͣɼॆ଍ʹؔ ͢Δ੍໿Λઆ໌͢Δɽॆ଍͞ΕΔͨΊʹ͸ϊʔυ͕ίϯς ϯπΛ഑ૹ‫ʹͰ·ݶظ‬อ͓͔࣋ͯ͠ͳ͚Ε͹ͳΒͳ͍ҝɼ. 3.3 ໰୊ͷఆࣜԽ ຊ‫͚͓ʹڀݚ‬Δ໰୊ͷఆࣜԽͰར༻͢Δఆ਺ɼू߹ɼม. ࣜ (8) ͕੒Γཱͭඞཁ͕͋Δɽ. . ਺Λද 1 ʹྻ‫͢ڍ‬Δɽ ҎԼͷఆ਺Λಋೖ͢Δɽं྆ i ͷίϯςϯπ c Λॆ଍͞ ͤΔͨΊʹɼίϯςϯπͷधཁΛ 0-1 ੔਺ఆ਺ R(i, c) ͱɼ ίϯςϯπ഑ૹ‫ݶظ‬ʢ࣌ࠁʣΛ੔਺ఆ਺ D(i, c) Ͱද͢ɽध ཁ R(i, c) ͸ Papp (i, g) Λ͋Δᮢ஋Ͱ 2 ஋Խͨ͠΋ͷΛ༻ ͍Δɽίϯςϯπ഑ૹ‫ ݶظ‬D(i, c) ͸‫ ͱࠁ࣌ࡏݱ‬Tapp (i, g) ΑΓઃఆ͢Δɽ·ͨɼ࣌ࠁ tɼηϧ g ʹ͓͚Δं྆ i ͱ j ͷૺ۰༧ଌΛ 0-1 ੔਺ఆ਺ M (i, j, g, t) Ͱද͢ɽૺ۰༧ଌ. M (i, j, g, t) ͸ᮢ஋Λ࣋ͭ 2 ஋Խؔ਺ k Λ༻͍ͯࣜ (4) Ͱઃ ఆ͢Δɽ. M (i, j, g, t) = k(p(i, g, t) × p(j, g, t)). (4). h(i, c, t) ≥ z(i, c). (8). ts ≤t≤D(i,c). ࣍ʹɼίϯςϯπͷอ࣋ʹؔ͢Δ੍໿Λઆ໌͢Δɽίϯς ϯπ c Λ࣌ࠁ t Ͱอ͍࣋ͯ͠Δʹ͸ɼࣄલʹੜ੒΋͘͠͸ ଞͷϊʔυ͔Βऔಘ͢Δඞཁ͕͋ΔɽՃ͑ͯɼ̍౓อ࣋͠ ͨίϯςϯπΛอ࣋͠ଓ͚Δඞཁ͕͋ΔͨΊɼࣜ (9) ͕੒ Γཱͭඞཁ͕͋Δɽ. ⎧ ⎪ ⎨ t ≤t (f (i, c, t ) + j∈V + t(j, i, c, g, t )) ≥ h(i, c, t) ⎪ ⎩ h(i, c, t) ≥ h(i, c, t ) (t ≤ t). (9). ࠷‫ʹޙ‬ίϯςϯπͷసૹʹؔ͢Δ੍໿Λઆ໌͢Δɽίϯς. Ճ͑ͯɼ࣌ࠁ tɼηϧ g ʹ͓͚Δ V2V ͷ௨৴༰ྔΛίϯς. ϯπ c Λϊʔυ j ͔Βϊʔυ i ʹૹ৴͢Δ৔߹ɼड৴ϊʔ. ϯπ਺Ͱࢦఆ͢Δ΋ͷͱ͠ɼ੔਺ఆ਺ W (g, t) Ͱද͢ɽಉ. υ i ͸ड৴‫ޙ‬ίϯςϯπΛอ࣋͢Δ͜ͱɼૹ৴ϊʔυ j ͕. ༷ʹ V2I ͷ௨৴༰ྔΛ੔਺ఆ਺ W (g, t)up ͱͯ͠ɼI2V ͷ. ίϯςϯπΛอ͍࣋ͯ͠Δ͜ͱɼ̎ϊʔυ͕ 1 ͭͷηϧͰ. ௨৴༰ྔΛ੔਺ఆ਺ W (g, t)down Ͱද͢ɽ. ૺ۰͍ͯ͠Δ͜ͱɼͦͯ͠ɼ௨৴༰ྔ੍໿Λຬ଍͢Δ͜ͱ. ࣍ʹεέδϡʔϧ໰୊ͷ໨త͸ɼͰ͖Δ͚ͩίϯςϯπ धཁΛॆ଍͠ɼ͔ͭίϯςϯπసૹίετʢ‫ܞ‬ଳ௨৴໢Λ ༻͍ͨίϯςϯπసૹճ਺ʣΛԼ͛Δ͜ͱͰ͋Δɽͨ͠ ͕ͬͯ໨తؔ਺͸ɼγεςϜશମͰͷίϯςϯπधཁॆ଍ ਺ͱɼγεςϜશମͰͷίϯςϯπసૹίετΛෛ਺ʹ͠ ͨ΋ͷͷॏΈ෇͖࿨ͱͯ͠ఆٛ͢Δɽ͜͜Ͱɼίϯςϯπ. c ͱं྆ i ʹର͠ɼγεςϜ͕ఆΊΔ࣌ࠁ·Ͱʹ i ͕ c Λऔ ಘͰ͖ͨ৔߹ʹ 1, ͦ͏Ͱͳ͍৔߹ʹ 0 Ͱ͋Δ 0-1 ੔਺ม ਺ z(i, c) Λಋೖ͢Δͱɼίϯςϯπधཁͷॆ଍਺͸. . z(i, c). (5). ͕ඞཁͱͳΔɽ͕ͨͬͯ͠ɼࣜ (10) ͕੒Γཱͭඞཁ͕͋ Δɽୠ͠ s ͸αʔόΛද͢ɽ. ⎧ ⎪ h(i, c, t ) ≥ t(j, i, c, g, t) ⎪ ⎪ ⎪ ⎪ ⎪ h(j, c, t) ≥ t(j, i, c, g, t) ⎪ ⎪ ⎪ ⎨ M (i, j, g, t) ≥ t(j, i, c, g, t) ⎪ W (g, t) ≥ i,j∈V,c∈C t(j, i, c, g, t) ⎪ ⎪ ⎪ ⎪ ⎪ W (g, t)up ≥ j∈V,c∈C t(j, s, c, g, t) ⎪ ⎪ ⎪ ⎩ W (g, t)down ≥ i∈V,c∈C t(s, i, c, g, t). (t ≤ t ). (10). 4. εέδϡʔϦϯάΞϧΰϦζϜ 4.1 ࣌෼ׂʹΑΔίϯςϯπ୯ҐͷεέδϡʔϦϯά. R(i,c)>0|i∈V,c∈C. ͱͯ͠ఆٛ͞ΕΔʢͨͩ͠ V ͸ं྆ू߹ɼC ͸ίϯςϯπ. ఏҊγεςϜͰ͸ 3.3 અͰఆࣜԽͨ͠໰୊ΛϦΞϧλΠ. ू߹Ͱ͋Δʣ ɽ·ͨɼηϧ g ʹ͓͍ͯ࣌ࠁ t ʹϊʔυʢαʔ. Ϝʹղ͖ɼεέδϡʔϧΛܾఆ͢Δඞཁ͕͋Δɽ͔͠͠ɼ. ό·ͨ͸ं྆ʣj ͔Βϊʔυ i ΁ͷίϯςϯπసૹ͕ߦ. ఆࣜԽͨ͠໰୊͸੔਺ઢ‫ܭܗ‬ը໰୊Ͱ͋ΓɼఏҊख๏͕૝. ΘΕͨ৔߹ʹ 1ɼͦ͏Ͱͳ͍৔߹ʹ 0 Ͱ͋Δ 0-1 ੔਺ม਺. ఆ͢Δ‫ن‬໛ʢं྆਺΍ίϯςϯπ਺ʣʹ͓͍ͯ࠷దղΛ਺. t(j, i, c, g, t) ͳΒͼʹϊʔυ i ͔Β j ͷ୯Ґσʔλྔ͋ͨΓ. ඵఔ౓Ͱ‫͢ࢉܭ‬Δ͜ͱ͸ࠔ೉Ͱ͋Δͱߟ͑ΒΕΔɽͦ͜. ͷ௨৴ίετ wi,j Λಋೖ͢Δͱɼίϯςϯπసૹίετ͸. Ͱɼ‫ؒ࣌ࢉܭ‬Λ࡟‫͠ݮ‬ɼϦΞϧλΠϜੑΛ࣮‫͢ݱ‬ΔɽఏҊ. . ख๏Ͱ͸͜ͷ໰୊Λ֤ίϯςϯπʹର͠ɼॱ࣍εέδϡʔ. wi,j × t(j, i, c, g, t). (6). i,j∈V + ,i=j,c∈C,t∈[ts ,te ] +. ϦϯάΛߦ͏͜ͱͰ‫ࢉܭ‬ͷߴ଎ԽΛ࣮‫͢ݱ‬Δɽ ҟͳΔίϯςϯπؒͷґଘؔ܎͸֤ηϧͷ௨৴༰ྔʹؔ. = V ∪ {s} ʢs ͸αʔόʣʣͰද͞ΕΔɽws ,. ͯ͠ͷΈͰ͋Γɼ‫ݸ‬ผʹίϯςϯπ഑ૹΛεέδϡʔϦϯ. wt Λॆ଍਺ͱίετͷ໨తؔ਺΁ͷ‫د‬༩౓ͱߟ͑ɼ͜ΕΒ. άͯ͠΋ղͷ࠷దੑʹେ͖͘Ө‫͑ߟͱ͍ͳ͠ڹ‬ΒΕΔͨΊ. Λ༻͍ͨॏΈ෇͖࿨Ͱ͋Δࣜ (7) Ͱ໨తؔ਺Λ༩͑Δɽ. Ͱ͋ΔɽεέδϡʔϦϯάͷద༻ॱ͸ɼཁ‫͔߹ूٻ‬Βཁ‫ٻ‬. ʢͨͩ͠ V. ⓒ 2014 Information Processing Society of Japan. 4.

(5) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ू߹໊. ஋. ද 1 ఆ਺ɼू߹ɼม਺ͷҰཡ ҙຯ. ੍໿/ఆٛࣜ. V. -. ं྆ͷू߹. -. V+. -. ϊʔυ (ं྆ͱαʔό s) ͷू߹ V + = V ∪ {s}. -. C. -. ίϯςϯπͷू߹. -. ఆ਺໊. ஋. ҙຯ. ੍໿/ఆٛࣜ. wi,j. -. ୯Ґσʔλྔ͋ͨΓͷ௨৴ίετ. -. R(i, c). 0-1 ੔਺. ं྆ i ͷίϯςϯπ g ͷཁ‫( ٻ‬Ҡಈ༧ଌΑΓܾఆ͞ΕΔ) ɹ. -. D(i, c). ੔਺. ं྆ i ͷίϯςϯπ g ͷσουϥΠϯ (Ҡಈ༧ଌΑΓܾఆ͞ΕΔ) ɹ. -. W (g, t). ੔਺. ࣌ࠁ t ʹ͓͍ͯɼंंؒͰηϧ g Ͱަ‫͖Ͱ׵‬Δίϯςϯπ਺. -. W (g, t). up. ੔਺. ‫ܞ‬ଳి࿩௨৴ͰαʔόʹΞοϓϩʔυͰ͖Δίϯςϯπ਺. W (g, t)down. ੔਺. ‫ܞ‬ଳి࿩௨৴Ͱαʔό͔Βμ΢ϯϩʔυͰ͖Δίϯςϯπ਺. -. M (i, j, g, t). 0-1 ੔਺. ࣌ࠁ t ʹ͓͍ͯɼϊʔυ i ͕ j ͱηϧ g Ͱૺ۰. ࣜ (4). ม਺໊. ஋. ҙຯ. ੍໿/ఆٛࣜ. z(i, c). 0-1 ੔਺. R(i, c) = 1 Ͱ͋Δϊʔυ iɼίϯςϯπ c ʹରͯ͠ɼi ͕ c Λॆ଍. ࣜ (8). f (i, c, t). 0-1 ੔਺. ࣌ࠁ t ʹ͓͍ͯɼϊʔυ i ͕ίϯςϯπ c Λੜ੒. -. h(i, c, t). 0-1 ੔਺. ࣌ࠁ t ʹ͓͍ͯɼi ͕ίϯςϯπ c Λอ࣋. ࣜ (9). t(i, j, c, g, t). 0-1 ੔਺. ࣌ࠁ tɼηϧ g ʹ͓͍ͯɼϊʔυ i ͕ j ΁ίϯςϯπ c Λసૹ. ࣜ (10). ͷ૯਺͕࠷΋ଟ͍ίϯςϯπΛ༏ઌ͢Δ΋ͷͱ͢Δɽ ·ͨɼंंؒ௨৴Ͱத‫͢ܧ‬Δίϯςϯπͷϗοϓ਺Λ 2 ϗοϓʹ‫ݶ‬ఆ͠ɼ·ͨઢ‫ܭܗ‬ը໰୊ιϧόʢLP ιϧόʣ ͷ‫ݶ্ʹؒ࣌ࢉܭ‬Λઃ͚Δํ๏ͳͲ΋ซͤͯ༻͍͍ͯΔɽ ‫ؒ࣌ࢉܭ‬͸Ϛγϯੑೳ΍໰୊‫ن‬໛ʹґଘ͢Δ͕਺ඵఔ౓ʹ. ߦ͏ɽ. 5. γϛϡϨʔγϣϯʹΑΔධՁ ຊষͰ͸ຊγεςϜʹ͍ͭͯධՁΛߦ͏ɽධՁ͸ωοτ ϫʔΫγϛϡϨʔγϣϯΛ༻͍ͯߦ͏ɽ. ઃఆ͍ͯ͠Δɽαʔό͸ͦͷղΛ‫ʹݩ‬εέδϡʔϧΛ࡞੒. 5.1 ධՁํ๏. ͢Δɽ ͋Δίϯςϯπͷεέδϡʔϧ͕ܾఆ͢Δͱɼαʔό͸. ॳΊʹγϛϡϨʔγϣϯͷํ๏ͷ֓ཁʹ͍ͭͯઆ໌͢. ίϯςϯπΛཁ‫ʹ྆ं͖΂͢ٻ‬ɼίϯςϯπ IDɼं྆ IDɼ. ΔɽγϛϡϨʔγϣϯʹ͸ަ௨ྲྀγϛϡϨʔλ Vissim[10]ɼ. ࣌ࠁɼ৔ॴΛૹ৴͢Δɽ·ͨɼαʔό͸͜ͷεέδϡʔϧ. ཭ࢄࣄ৅γϛϡϨʔλ Scenargie[11]ɼઢ‫ܭܗ‬ը໰୊ͷιϧ. up. down. Λߋ৽. ό CPLEX Λ༻͍ͨɽ·ͣɼࢢ֗஍Λ૝ఆͨ͠ɼ1 ϦϯΫ. ͢Δɽߋʹɼं྆ͷཁ‫͔߹ूٻ‬Βεέδϡʔϧͨ͠ίϯς. ͕ 200mɼަࠩ఺਺ 15×15 ͷ֨ࢠঢ়ͷಓ࿏͕௨Δ஍ਤʹର. ϯπʹؔ͢Δཁ‫ٻ‬Λ࡟আ͢Δɽ. ͯ͠ Vissim Λ༻͍ͯ 1 ࣌ؒ͋ͨΓ 13094 ं྆ͷަ௨ྲྀΛ. ݁ՌΑΓ௨৴༰ྔ W (g, t), W (g, t) , W (g, t). ൃੜͤͨ͞ɽ࣍ʹɼ͜ͷं྆ͷத͔ΒҰఆͷׂ߹Ͱϥϯμ. 4.2 ίϯςϯπ഑ૹ཰޲্ͷͨΊͷ޻෉. Ϝʹநग़ͨ͠ं྆ΛγεςϜࢀՃंͱ૝ఆ͠ɼScenargie. ຊγεςϜͰ͸Ҡಈ༧ଌΛ༻͍͍ͯΔ͜ͱ͔Βɼεέ. Λ༻͍ͯίϯςϯπަ‫׵‬ͷແઢ௨৴γϛϡϨʔγϣϯΛ. δϡʔϦϯάͨ͠ίϯςϯπަ‫ࣦ͕׵‬ഊ͢ΔՄೳੑ΋͋. ߦͬͨɽి೾఻ൖϞσϧʹ͸౎ࢢ෦ʹԊͬͨి೾఻ൖ͕. Δɽ͜ΕʹରͰ͸͠ɼಉҰίϯςϯπͷ໰୊Λෳ਺ճ‫܁‬Γ. ඞཁͳͨΊɼ‫ݐ‬෺ʹ‫ׯ‬ব͠ಓ࿏‫ܗ‬ঢ়ʹԊͬͨ఻ൖΛߦ͏. ฦ͠ղ͘͜ͱʹΑͬͯɼ1 ୆ͷཁ‫ʹंٻ‬ରͯ͠ෳ਺ͷ഑ૹ. ITU-R P.1411[12] Λ༻͍ͨɽ·ͨɼScenargie ʹ͸ CPLEX. ‫ܦ‬࿏ʹΑΔίϯςϯπ഑ૹΛεέδϡʔϧ͢Δ͜ͱͰɼί. ͷϞδϡʔϧΛར༻ͨ͠εέδϡʔϥΛ࣮૷͠ɼ࣮ࡍʹε. ϯςϯπ഑ૹ཰ͷ޲্ΛਤΔ͜ͱ΋Ͱ͖Δɽ͜͜Ͱɼ഑ૹ. έδϡʔϦϯάΛߦ͍ͳ͕ΒγϛϡϨʔγϣϯΛߦͬͨɽ. ཰ͱ͸ɼ2 ंͷૺ۰֬཰Λ‫ʹج‬ίϯςϯπͷ഑ૹͷ༧ଌ஋. ࣍ʹɼं྆ͷ૷උͱઃఆʹ͍ͭͯઆ໌͢ΔɽγϛϡϨʔ γϣϯͰ͸ɼγεςϜࢀՃं྆͸ंंؒ௨৴‫ػ‬ɼ‫ܞ‬ଳి࿩. Ͱ͋Δɽ ‫ٻ‬ղ͸ɼ‫ࢉܭ‬ճ਺͕ҰఆҎ্ɼ΋͘͠͸ɼ഑ૹ཰͕Ұఆ. ௨৴‫ػ‬ɼGPS ‫ثػ‬ɼंࡌΧϝϥΛ࣋ͭɽຊධՁͰ͸ࢀՃ. Ҏ্ʹୡͨ͠৔߹ʹऴྃ͢Δɽi ճ໨ͷεέδϡʔϦϯά. ཰Λ 1%ɼ5%ɼ10%ɼ15%ͷ 4 ௨ΓͰγϛϡϨʔγϣϯΛ. Ͱ഑ૹ཰ i ͷ഑ૹ‫ܦ‬࿏Λεέδϡʔϧͨ͠ͱ͢Δͱɼίϯ. ߦͬͨɽGPS ‫ثػ‬͸Ґஔ৘ใΛऔಘ͢ΔͨΊʹ༻͍ɼ‫ࠩޡ‬. ςϯπ͕഑ૹ཰ delivery ͸ࣜ (11) ͱͳΔɽ. ͕ͳ͍ཧ૝తͳঢ়ଶͰ͋ΔͱԾఆͨ͠ɽ·ͨ‫ܞ‬ଳి࿩௨৴. delivery = 1 −. . (1 − i ). ͸Ϛοϓ্ͷͲ͜Ͱ΋αʔόͱ௨৴͕ՄೳͰ͋Γɼ௨৴଎. (11). i. ౓͕ 500kbps Ͱ͋Δ͜ͱҎ֎͸ৗʹ௨৴͕੒ޭ͢Δཧ૝త ͳ௨৴Ͱ͋ΔͱԾఆͨ͠ɽͨͩ͠ंंؒ௨৴͸γϛϡϨʔ. ͜ͷ഑ૹ཰͕ઃఆͨ͠ҰఆҎ্ʹͳΔ·Ͱ‫ܦ‬࿏ͷࢉग़Λ. ⓒ 2014 Information Processing Society of Japan. 5.

(6) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ϓϧ‫ܕ‬. Ϗʔίϯִؒ [ms]. 300. ௨৴ϓϩτίϧ. IEEE802.11p. प೾਺ଳҬ. 5.9GHz. ଳҬ෯. 10MHz. ࠷େϏοτϨʔτ. 3Mbps. ࠷େ௨৴ൣғ. 300m. ϵϬϬϬ ϴϬϬϬ ϳϬϬϬ ϲϬϬϬ ϱϬϬϬ ϰϬϬϬ ϯϬϬϬ ϮϬϬϬ ϭϬϬϬ Ϭ. ϭϬϬй ϴϬй ϲϬй. ඘㊊⋡. ௨৴‫ܗ‬ଶ. 䝁䞁䝔䞁䝒䛾඘㊊ᩘ. ද 2 ंंؒ௨৴ͷઃఆ ઃఆ߲໨ ઃఆ஋. ϰϬй ϮϬй Ϭй ϭϬй. ϮϬй. ϯϬй. ϰϬй. ண ⢭ᗘ䠄᭱኱ㄗᕪ⋡䠅 ᦠᖏ䛻䜘䜛඘㊊. γϣϯ্ͰͷύέοτͷিಥΛߟྀ͠ɼ௨৴ଳҬ΋ઃఆ͠. ඘㊊⋡. sϮs䛻䜘䜛඘㊊. ਤ 4 ༧ଌਫ਼౓ʹର͢Δॆ଍਺ͱॆ଍཰. ͨɽंंؒ௨৴ͷৄࡉͳઃఆ͸ද 2 ʹࣔ͢ɽंंؒ௨৴ʹ ͸ IEEE802.11p Λ૝ఆ͓ͯ͠Γɼं྆ಉ࢜ͷ௨৴͸ίϯ. Ͱ௨৴Λߦ͏ɽ͜ͷ࣌ɼं͕྆ཁ‫͢ٻ‬Δίϯςϯπ͸εέ δϡʔϧʹै͍ɼ͜ͷεέδϡʔϧ͸αʔό͕࡞੒͢Δɽ ࠷‫ʹޙ‬ɼຊγεςϜͷઃఆʹ͍ͭͯઆ໌͢Δɽѻ͏ίϯ ςϯπͷେ͖͞͸ 1M όΠτͱ͠ɼίϯςϯπͷੜଘ࣌ؒ. ϭϮϬϬ. ϭϲй. ϭϬϬϬ ϴϬϬ. ϭϮй. ϲϬϬ. ϴй. ๐ῶ⋡. ετΛߦ͍ɼͦͷίϯςϯπΛอ࣋͢Δं͕ฦ৴͢Δ‫ܗ‬. ϮϬй. ϭϰϬϬ ඘㊊䛧䛯䝁䞁䝔䞁䝒 ඘㊊䛧䛯䝁䞁䝔䞁䝒䛒䛯䜚䛾䛒䛯䜚䛾 ᦠᖏ㟁ヰ⥙䛾㏻ಙ䝁䝇䝖. ςϯπͷཁ‫͕ंٻ‬Ϛϧνϗοϓͳ͠ͷఆप‫ظ‬ϒϩʔυΩϟ. ϰϬϬ ϰй. ϮϬϬ Ϭ. Ϭй ϭϬй. ʢधཁ༧ଌ͞ΕΔ࣌ؒʣΛ 5 ෼ͱͨ͠ɽຊγεςϜ͕࢖༻. ϮϬй. ϯϬй. ϰϬй. ண ⢭ᗘ䠄᭱኱ㄗᕪ⋡䠅. ͢ΔάϦουͷ 1 ηϧͷେ͖͞͸ 200m ࢛ํͱͨ͠ɽ. ϭ䝁䞁䝔䞁䝒䛒䛯䜚䛾䝁䝇䝖 ๐ῶ⋡. ๐ῶ⋡. ධՁͰ༻͍Δཁ‫ٻ‬͸ɼ‫ܞ‬ଳి࿩໢ͷΈΛ༻͍ͨγεςϜ ਤ 5. ͱൺֱ͢ΔͨΊʹ໌ࣔతʹ༩͑ɼকདྷ௨Δ‫ܦ‬࿏্ͷίϯς. ༧ଌਫ਼౓ʹର͢Δ௨৴ίετͱ࡟‫཰ݮ‬. ϯπΛཁ‫͢ٻ‬Δ΋ͷͱ͢ΔɽҠಈ༧ଌ͸૸ߦ‫ʹ཭ڑ‬ରͯ͠. ࡟‫཰ݮ‬͸‫ܞ‬ଳి࿩໢ͷΈΛར༻ͨ࣌͠ʹର͢Δ௨৴. ‫ࠩޡ‬Λ‫ؚ‬Ή͕ɼҰఆͷਫ਼౓Λ࣋ͭͱԾఆ͢Δɽͦͷҝɼ૸. ίετ͕Ͳͷఔ౓࡟‫͞ݮ‬Ε͔ͨΛࣔ͢ɽ͜ͷࢦඪ͸ࣜ. ߦ‫ʹ੻ي‬ରͯ͠ϥϯμϜͳํ޲ʹɼ૸ߦ‫ʹ཭ڑ‬ରԠͨ͠‫ޡ‬. (12) Ͱද͢. ࠩΛ࣋ͭ‫ࠩޡ‬ϞσϧΛ૝ఆ͢Δɽ͜ͷϞσϧͰ͸ɼਅ஋͔ ΒͣΒͨ͠఺Λ௖఺ͱ͢Δ 2 ࣍ͷਖ਼‫ن‬෼෍ΛԾఆ͠ɼ͜ͷ. (࡟‫ = )཰ݮ‬1 −. ఏҊख๏ͷ௨৴ίετ ‫ܞ‬ଳͷΈͷ௨৴ίετ. (12). ෼෍ΑΓηϧ΁ͷҠಈ֬཰Λ‫͢ࢉܭ‬Δɽ·ͨɼຊߘͰ͸‫ܞ‬ ଳి࿩໢ͷΈΛ༻͍ͨγεςϜͱॆ଍཰Λಉ౳ʹͨ࣌͠ͷ ධՁΛߦ͏ҝɼੜ੒ͨ͠ίϯςϯπ͸͙͢ʹαʔό΁Ξο ϓϩʔυ͢ΔΑ͏ʹεέδϡʔϧΛߦ͏ɽ. 5.3 γϛϡϨʔγϣϯ݁Ռ ຊઅͰ͸લઅͰ‫߲ͨ͛ڍ‬໨ʹ͍ͭͯͷγϛϡϨʔγϣϯ ʹΑΔධՁ݁ՌΛࣔ͢ɽγϛϡϨʔγϣϯͷઃఆ͸ಛච͠ ͳ͍‫ݶ‬ΓɼධՁ‫ͨࣔ͠Ͱڥ؀‬ઃఆΛ༻͍Δɽ. 5.2 ධՁ߲໨. 5.3.1 Ҡಈ༧ଌʹؔ͢ΔධՁ. ຊγεςϜΛධՁ͢ΔͨΊʹ‫ܞ‬ଳి࿩໢ͷΈΛ༻͍ͯ৘. ·ͣ࠷ॳʹɼҠಈ༧ଌͷਫ਼౓ΛมԽͤͨ͞ͱ͖ͷධՁΛ. ใΛަ‫͢׵‬ΔγεςϜͱຊγεςϜͰൺֱγϛϡϨʔγϣ. ߦͬͨɽҠಈ༧ଌͷ࠷େ‫཰ࠩޡ‬Λ 10%ɼ20%, 30%, 40%ͱ. ϯʹΑΔධՁΛߦͬͨɽ. มԽͤͨ࣌͞ͷ֤ධՁ߲໨ͷ݁ՌΛਤ 4, 5 ʹࣔ͢ɽ͜ͷ. ධՁ߲໨͸ҎԼͷ 4 ߲໨Λ༻͍ͨɽ. ࣌ɼཁ‫ٻ‬૯਺͸ 8680 ճͰ͋Γɼૺ۰֬཰ͷᮢ஋͸ৗʹ 0.2. • ίϯςϯπॆ଍਺ɿ. ͱͨ͠ɽ. ίϯςϯπॆ଍਺ͱ͸ɼं͕྆ཁ‫ͨ͠ٻ‬ίϯςϯπΛ ഑ૹ‫ʹͰ·ݶظ‬औಘͰ͖ͨίϯςϯπͷ਺ɽ. • ίϯςϯπॆ଍཰ɿ. ਤ 4 ΑΓɼ༧ଌͷਫ਼౓͕޲্͢Δͱंंؒ௨৴Λ‫ܦ‬༝͠ ͯॆ଍͢Δίϯςϯπ਺͕ଟ͘ͳΔ͜ͱ͕෼͔Δɽ૝ఆ͢ ΔҠಈ༧ଌ͸ं྆ͷҠಈΛηϧ୯Ґʹ֬཰తʹࢉग़͓ͯ͠. ཁ‫ͨ͠ٻ‬ίϯςϯπ૯਺ʹର͢Δɼॆ଍ͨ͠ίϯςϯ. Γɼ༧ଌͷਫ਼౓͕ѱ͍৔߹ɼग़ྗ͞ΕΔ༧ଌ͸ं྆ͷଘࡏ. π૯਺ͷൺɽཁ‫ͨ͠ٻ‬ίϯςϯπ͕Ͳͷఔ౓औಘͰ͖. ֬཰͕޿ൣғʹ௿͍֬཰Ͱ෼෍͢Δ‫ͳͱܗ‬Δɽຊ‫Ͱڀݚ‬͸ɼ. ͔ͨΛද͢ɽ. εέδϡʔϧʹ༻͍Δं྆ͷૺ۰Λ 2 ंͷૺ۰֬཰ʹର͠. • ௨৴ίετɿ. ͯᮢ஋Λઃ͚Δ͜ͱͰܾఆ͓ͯ͠Γɼ͜ͷ֬཰͕௿͍৔߹. 1 ίϯςϯπ͋ͨΓͷ‫ܞ‬ଳి࿩௨৴ͷ௨৴ྔɽ͜ͷ௨. ͸ंंؒ௨৴ʹΑΔίϯςϯπަ‫׵‬Λεέδϡʔϧ͞Εͳ. ৴ྔʹ͸Ξοϓϩʔυͱμ΢ϯϩʔυΛ‫ؚ‬Ήɽ. ͍ɽͦͷҝɼҠಈ༧ଌͷਫ਼౓͕ѱ͘ͳΔʹै͍ɼᮢ஋ΛԼ. • ࡟‫཰ݮ‬ ⓒ 2014 Information Processing Society of Japan. ճΔૺ۰͕ଟ͘ͳΓंंؒ௨৴ʹΑΔަ‫׵‬εέδϡʔϧ͸. 6.

(7) Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. 10%(1300 ୆΄Ͳ) ͳΒશମͷ 16.5%ఔ౓ͷίϯςϯπΛɼ. ϭϬϬй ϴϬй. ࢀՃं͕྆ 15%(1900 ୆΄Ͳ) ͳΒ 21%ఔ౓ͷίϯςϯπ. ϴϬϬϬ. ϲϬй. Λंंؒ௨৴Ͱऔಘग़དྷ͍ͯΔ͜ͱ͕෼͔Δɽ·ͨɼਤ 7. ϲϬϬϬ. ϰϬй. ϭϮϬϬϬ ϭϬϬϬϬ. ϰϬϬϬ ϮϬϬϬ Ϭ ϭй. ϱй. ϭϬй. ඘㊊⋡. 䝁䞁䝔䞁䝒䛾඘㊊ᩘ. ϭϰϬϬϬ. ͸ఏҊख๏ͷ 1 ίϯςϯπ͋ͨΓͷ‫ܞ‬ଳి࿩ͷ௨৴ίετ. ϮϬй. ͱैདྷγεςϜ͔Βͷ࡟‫཰ݮ‬Λࣔͨ͠άϥϑͰ͋Δɽಉ༷. Ϭй. ʹɼ‫ܞ‬ଳి࿩௨৴ͷ௨৴ίετΛࢀՃं͕྆ 15%ఔ౓ͷ৔. ϭϱй. ߹ɼ௨৴ྔΛ 16%ఔ౓࡟‫͖Ͱݮ‬Δ͜ͱ͕෼͔ͬͨɽ. 䝅䝇䝔䝮ཧຍ⋡ ᦠᖏ䛻䜘䜛඘㊊. sϮs䛻䜘䜛඘㊊. ᥦ᱌ᡭἲ䛾඘㊊⋡. ᚑ᮶䛾䝅䝇䝔䝮䛾඘㊊⋡. 6. ͓ΘΓʹ ຊߘͰ͸ɼ‫ܞ‬ଳి࿩௨৴ͱंंؒ௨৴Λޮ཰తʹ༻͍ͨ. ਤ 6. γεςϜ΁ͷࢀՃं྆ʹର͢Δॆ଍਺ͱॆ଍཰. ৘ใ‫ڞ‬༗ͷͨΊͷίϯςϯπ഑ૹεέδϡʔϦϯάΛఏҊ. ϰϱϬϬ ϰϬϬϬ ϯϱϬϬ ϯϬϬϬ ϮϱϬϬ ϮϬϬϬ ϭϱϬϬ ϭϬϬϬ ϱϬϬ Ϭ. ϮϬй. ं྆ͷҠಈ༧ଌΛ࣮ࢪ͠ɼ͜ͷ༧ଌʹ‫͖ͮج‬ίϯςϯπަ. ϭϲй. ‫׵‬ͷεέδϡʔϦϯάΛߦ͏ɽ͜ͷ໰୊Λ੔਺ઢ‫ܭܗ‬ը໰. ϭϮй. ୊ͱͯ͠ఆࣜԽ͠ɼίϯςϯπ୯Ґʹ‫ٻ‬ղ͢Δ͜ͱͰߴ଎. ϴй. ๐ῶ⋡. ඘㊊䛧䛯䝁䞁䝔䞁䝒 ඘㊊䛧䛯䝁䞁䝔䞁䝒䛒䛯䜚䛾䛒䛯䜚䛾 ᦠᖏ㟁ヰ䛾㏻ಙ䝁䝇䝖. ͨ͠ɽఏҊख๏Ͱ͸ɼं͔྆Βૹ৴͞ΕͨҐஔ৘ใΛ‫ʹج‬. ϰй Ϭй ϭй. ϱй. ϭϬй. ϭϱй. 䝅䝇䝔䝮ཧຍ⋡ ϭ䝁䞁䝔䞁䝒䛒䛯䜚䛾䝁䝇䝖. ਤ 7. ʹεέδϡʔϧΛܾఆ͢Δɽ. Scenargie Λ༻͍ͨແઢ௨৴γϛϡϨʔγϣϯʹΑΔධՁ Ͱ͸ɼ౎ࢢ෦Λ૝ఆͨ֨͠ࢠঢ়ͷಓ࿏Λ‫ؚ‬Ή 3km×3km ͷ ࢢ֗஍γφϦΦʹ͓͍ͯɼैདྷͷγεςϜʹൺ΂ 20%ͷं ࡌ཰ͰఏҊख๏Ͱ͸ಉఔ౓ͷཁ‫ٻ‬Λຬͨͭͭ͠ɼ໿ 21%ͷ. ๐ῶ⋡. γεςϜ΁ͷࢀՃं྆ʹର͢Δ௨৴ίετͱ࡟‫཰ݮ‬. ίϯςϯπऔಘ਺Λंंؒ௨৴Ͱ࣮ࢪͰ͖Δ͜ͱΛ֬ೝ ͨ͠ɽ ࠓ‫ޙ‬ͷ՝୊ͱͯ͠ɼ࣮ࡍͷঢ়‫Ͱڥ؀͍ۙʹگ‬ͷධՁΛߦ. গͳ͘ͳΔ͜ͱ͔ΒɼਤͷΑ͏ͳ݁Ռʹͳͬͨͱߟ͑ΒΕ. ͏ඞཁ͕͋ΔɽຊߘͰ͸֨ࢠঢ়ͷಓ࿏໢Λར༻͍ͯͨ͠. ΔɽҰํɼंंؒ௨৴Ͱεέδϡʔϧ͞Εͳ͔ͬͨίϯς. ͕ɼ࣮ࡍͷ‫ڥ؀‬͸ަ௨ྲྀʹภΓ͕͋Γɼίϯςϯπͷ޿͕. ϯπ͸‫ܞ‬ଳి࿩໢Λར༻ͯ͠औಘ͢ΔΑ͏ʹεέδϡʔϧ. Γํ͕ҟͳΔՄೳੑ͕͋ΔͨΊɼͦͷΑ͏ͳ‫Ͱڥ؀‬ͷධՁ. ͢ΔͷͰɼंंؒ௨৴ʹΑΔऔಘΛ଴ͭ͜ͱͳ͘‫ܞ‬ଳి࿩. ͕ඞཁͰ͋Δɽ·ͨίϯςϯπަ‫ʹ׵‬͸ंंؒ௨৴͚ͩͰ. ໢Λհͯ͠औಘΛߦ͏ͷͰॆ଍͢Δίϯςϯπ਺͸૿Ճ͠. ͳ͘ɼ࿏ंؒ௨৴Λ༻͍Δ͜ͱ΋༗ޮͰ͋Δͱߟ͑ΒΕΔɽ. ͨͱߟ͑ΒΕΔɽͳ͓ɼਤ 4 ͷਫ਼౓ 20%ͷ৔߹ʹ͓͍ͯɼ. ͦͷҝɼϞσϧʹ࿏ंؒ௨৴΋‫ؚ‬ΊͨఆࣜԽΛߦ͍ɼΑΓ. ंंؒʹΑΔॆ଍਺͕શମͷ໿ 16.5%ʹରͯ͠ɼਤ 5 Ͱ͸. ޮ཰తͳ௨৴Λεέδϡʔϧ͢Δ͜ͱ΋ߟ͍͑ͨɽ. ௨৴ίετͷ࡟‫͕཰ݮ‬໿ 12%ʹͳ͍ͬͯΔͷ͸ɼ௨৴ί ετʹΞοϓϩʔυͷ௨৴ίετ΋‫ؚ‬ΉͨΊͰ͋Δɽ͔͠. ࢀߟจ‫ݙ‬. ͠ɼΞοϓϩʔυ͸ෳ਺ճ͋Δಉ͡ίϯςϯπͷཁ‫ʹٻ‬ର. [1]. ͯ͠ 1 ճͷΈͰ͋Γɼ·ͨɼίϯςϯπͷੜ੒λΠϛϯά ͸αʔό͕؅ཧ͢ΔͷͰΞοϓϩʔυ͸੍‫͠ݶ‬΍͍͢ɽͦ ͷҝɼසൟʹΞοϓϩʔυ͕ൃੜ͢Δঢ়‫ݶ͍ͳͰگ‬Γɼ‫ܞ‬. [2] [3]. ଳి࿩໢Λѹഭ͢ΔՄೳੑ͸͸ͳ͍ͱߟ͑ΒΕɼ࣮ࡍʹ͸ ਤ 4 ͷΦϑϩʔυ཰͕༗ޮͰ͋Δͱߟ͑ΒΕΔɽ. 5.3.2 ‫ܞ‬ଳ௨৴ͷΈΛ༻͍ͨγεςϜͱͷൺֱ ຊઅͰ͸ఏҊख๏ͱैདྷͷγεςϜʹର͠ɼγεςϜ΁ ͷࢀՃं྆Λม͑ͯධՁΛߦͬͨɽγϛϡϨʔγϣϯͰ͸. [4]. શं྆ (13094 ୆) ͷ૸ߦ‫ʹ੻ي‬ରͯ͠ɼγεςϜ΁ͷࢀՃ ं྆Λ 1%ɼ5%ɼ10%ɼ15%ͱมԽͤͨ͞ɽॆ଍཰Λಉఔ. [5]. ౓ʹͨ࣌͠ͷఏҊख๏ͷ֤ධՁ߲໨ͷ݁ՌΛਤ 6, 7 ʹࣔ ͢ɽ͜ͷ࣌ɼఏҊγεςϜ͸༧ଌਫ਼౓͸࠷େ‫ ཰ࠩޡ‬20%ɼ ૺ۰֬཰ͷᮢ஋͸ৗʹ 0.2 ͰγϛϡϨʔγϣϯΛߦͬͨɽ ਤ 6 ΑΓɼఏҊख๏ͱैདྷͷγεςϜͷॆ଍཰͕ಉఔ ౓Ͱ͋Δ͜ͱ͕෼͔Δɽ͜ͷ࣌ɼγεςϜ΁ͷࢀՃं͕྆. ⓒ 2014 Information Processing Society of Japan. [6]. ຊ ా ٕ ‫ ࣜ ג ۀ ޻ ݚ‬ձ ࣾɿINTERNAVIɼ http://www.honda.co.jp/internavi/ ύΠΦχΞɿ cybernaviɼhttp://pioneer.jp/carrozzeria/cybernavi/ Cheng, Pei-Chun and Weng, Jui-Ting and Tung, LungChih and Lee, Kevin C and Gerla, Mario and Haerri, Jerome: “GeoDTN+ Nav: a hybrid geographic and DTN routing with navigation assistance in urban vehicular networks” Proceedings of the 1st International Symposium on Vehicular Computing Systems (ISVCS’08), 2008. R Uzcategui and G.Acosta-Marumɿ“WAVE: A Tutorial”ɼIEEE Communications Magazineɼvol.47ɼno.5ɼ pp.126-133ɼ2009. Takeshi Fujiki, Masayuki Kirimura, Takaaki Umedu and Teruo Higashino: “Efficient Acquisition of Local Traffic Information using Inter-Vehicle Communication with Queries”, Proc. 10th IEEE International Conference on Intelligent Transportation Systems (ITSC’ 07), pp. 241246, 2007. ‫ۄ‬Ҫ৿඙, ҆ຊ‫ܚ‬Ұ, ෱૔ण৴, ‫ؠ‬Ҫ໌࢙: “ϢʔβࢀՃ‫ܕ‬. 7.

(8) ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. [7]. [8]. [9]. [10]. [11]. [12]. Vol.2014-DPS-158 No.16 Vol.2014-CSEC-64 No.16 2014/3/6. ηϯγϯάʹ‫ͮ͘ج‬ಈըौ଺৘ใͷޮ཰Α͍ऩू͓Αͼ഑ ৴ํࣜ”ɼ৘ใॲཧֶձ‫ڀݚ‬ใࠂ ߴ౓ަ௨γεςϜ (ITS), vol.2012-ITS-50, no.12, 2012. P. Mohan, V. N. Padmanabhan, and R. Ramjee: “Nericell: Rich Monitoring of Road and Traffic Conditions using Mobile Smartphones”, Proc. 6th ACM conference on Embedded network sensor systems, pp. 323-336, 2008. ᖒాஆ, ࠤ౻խ໌, ২‫ܒݪ‬հ, ଜҪ७: “iDANSɿεϚʔτ ϑΥϯΛ༻͍ͨं྆ؒΞυϗοΫωοτϫʔΫʹ͓͚Δ Ґஔ৘ใʹଈͨ͠৘ใྲྀ෍‫ج‬൫”, ৘ใॲཧֶձ‫ڀݚ‬ใࠂ ߴ౓ަ௨γεςϜ (ITS), vol.2011-ITS-44, no.9, pp.1-8, 2011. Yuchen Wu, Yanmin Zhu and Bo Li: “Trajectory improves data delivery in vehicular networks”, Proc. IEEE INFOCOM, pp.2183-2191, April 2011. Fellendorf, Martin and Vortisch, Peter: “Microscopic traffic flow simulator VISSIM”, in ”Fundamentals of Traffic simulation” International Series in Operations Research and Management Science, 2010. େ࿨ా ହഢ: “Scenargie Λ༻͍ͨ ITS γϛϡϨʔγϣ ϯ”, ৘ใॲཧֶձγϯϙδ΢Ϝ࿦จूɼvol.2008, no.14, pp.233-234, 2008. ITU-R: “Propagation data and prediction methods for the planning of short-range outdoor radiocommunication systems and radio local area networks in the frequency range 300 MHz to 100 GHzʡ,RECOMMENDATION ITU-R P.1411-5, 2009.. ⓒ 2014 Information Processing Society of Japan. 8.

(9)