(Simutrans) 所要時間ベース経路検索のご紹介

by Himeshi

Slide 1

Slide 1 text

ॴཁ࣌ؒϕʔε ܦ࿏ݕࡧͷ ͝঺հ ͻΊ͠ɹ@himeshi_hob

Slide 2

Slide 2 text

ΞδΣϯμ w ֓ཁ࢖͍ํ w ܦ࿏બ୒ w ੵࡌϧʔϧ w ͍͔ͭ͘ͷϚοϓͰ༡ΜͰΈͯ

Slide 3

Slide 3 text

8JLJʹશ෦ॻ͍ͯ͋Γ·͢ɻ

Slide 4

Slide 4 text

༏౳ྻं΁ͷ༠ಋ 3PVUFDPTU๏ͳʹ΋͠ͳ͍ͱ༏౳ྻंʹ৐ͬͯ͘Εͳ͍ɻ w ܥ౷෼அ w ৐ंېࢭ߱ंېࢭ w શһ߱ं w ৐ं۠ؒͷ۠੾Γ

Slide 5

Slide 5 text

ॴཁ࣌ؒϕʔεܦ࿏ݕࡧ ໨త Ϛοϓ಺Ͱൃੜཱྀͨ͠٬͕໨త஍΁ͷҠಈܦ࿏Λܾఆ͢Δࡍɺ ༏౳ྻंΛద੾ʹར༻͢Δ҆ఆతͳܦ࿏બ୒ Λߦ͏Α͏ʹ͢Δɻ ڍಈ ཱྀ٬͓Αͼ՟෺͸ɺཱྀߦ͕࣌ؒ࠷খͱͳΔܦ࿏Λબ୒ɻ ఀཹॴʹ͓͍ͯɺ࣍ͷ໨త஍΁ͷཱྀߦ͕࣌ؒ࠷খ ͱͳΔ৐Γ෺ʹੵࡌ͞ΕΔɻ

Slide 6

Slide 6 text

˞0531ͷσϑΥϧτ͸3PVUFDPTU๏ʹΑΔݕࡧͰ͢ɻ 3PVUFDPTU๏͸͜Ε͔Β΋αϙʔτ͠ଓ͚·͢ɻ ॴཁ࣌ؒϕʔεܦ࿏ݕࡧ

Slide 7

Slide 7 text

࢖͍ํ 0531W͔Βఏڙதɻ՟෺Ұཡը໘ͰੵࡌϧʔϧΛࢦఆɻ ʢެڞࣄۀϓϨΠϠʔͷΈมߋՄೳɻ/4Ͱ͸ෆՄɻʣ

Slide 8

Slide 8 text

ΞδΣϯμ w ֓ཁ࢖͍ํ w ܦ࿏બ୒ w ੵࡌϧʔϧ w ͍͔ͭ͘ͷϚοϓͰ༡ΜͰΈͯ

Slide 9

Slide 9 text

ܦ࿏ݕࡧ IUUQTQSPEVDUTTJOUDPKQUPQTJDCMPHEJKLTUSBTBMHPSJUIN w ग़ൃ஍͔Β໨త஍·Ͱͷ࠷୹ܦ࿏ΛٻΊΔ

Slide 10

Slide 10 text

ܦ࿏ݕࡧϧʔϧ ཱྀߦ͕࣌ؒ࠷খͱͳΔܦ࿏Λબ୒͢Δɻ ཱྀߦ࣌ؒ ఀཹॴͰͷ଴ػ࣌ؒ Ҡಈ࣌ؒ XBZUZQFʹର͢ΔՃࢉ࣌ؒ ࿏ઢʹର͢ΔՃࢉ࣌ؒ

Slide 11

Slide 11 text

ఀཹॴͰͷ଴ػ࣌ؒ w ఀཹॴʹ౸ண͔ͯ͠Β࣍ʹੵࡌ͞ΕΔ·Ͱʹ଴ͭ࣌ؒɻ w ͋Δ࿏ઢͷ͋Δఀཹॴͷ଴ػ࣌ؒʜաڈճͷฏۉɻ w ࿏ઢҰཡ΢Οϯυ΢ͷl8BJUJOH5JNFz͔Β֬ೝͰ͖Δɻ w ຬһͰ৐Εͳͯ͘΋ʮ৐ͬͨʯ΋ͷͱͯ͠ѻ͏ɻ

Slide 12

Slide 12 text

ྻं͕ఀཹॴͰ଴ػ͢Δ৔߹ w ཱྀ٬՟෺͕౸ண͔ͯ͠Βྻं͕ൃं͢Δ·Ͱ͕଴ػ࣌ؒ w ଞʹ৐ΓೖΕ࿏ઢ͕ͳ͚Ε͹͍ͭੵࡌͯ͠΋଴ػ࣌ؒ͸Ұॹ w ʮ-PBECFGPSFEFQBSUVSFʯΛ࢖͏ํ͕ྑ͍ w ൃं଴ͪͷؒʹଞͷྻं΁ͷੵࡌνϟϯε͕͋Δ৔߹ ൃं଴ͪ ࣌ؒ ଴ͪ ྻं ౸ண ൃं ൃं ཱྀ٬ ౸ண ଴ػ࣌ؒ

Slide 13

Slide 13 text

Ҡಈ࣌ؒ w ੵࡌ͞Ε͔ͯΒ໨త஍ PS৐׵Ӻ ʹ౸ண͢Δ·Ͱͷ࣌ؒɻ w ͋Δ࿏ઢͷ͋Δఀཹॴͷ଴ػ࣌ؒʜաڈճͷதԝ஋ɻ w ࿏ઢҰཡ΢Οϯυ΢ͷl࿏ઢॴཁ࣌ؒz͔Β֬ೝͰ͖Δɻ

Slide 14

Slide 14 text

XBZUZQFʹର͢ΔՃࢉ࣌ؒ w ৐ं͝ͱʹॴཁ࣌ؒʹϖφϧςΟͱͯ͠Ճࢉ͞ΕΔ࣌ؒɻ w Ճࢉ͢Δ࣌ؒ͸XBZUZQFʹΑͬͯҟͳΔɻ w ॳظ஋ ಓ࿏ଐੑʜສUJDLTɺߤۭଐੑʜສUJDLT w lߴ౓ͳઃఆzͰௐ੔Ͱ͖Δɻ w ৐Γ׵͑ʹର͢ΔϖφϧςΟͱͯ͠࡞༻͢Δɻ w ۭ࿏ʹର͢ΔϖφϧςΟͱͯ͠࡞༻͢Δɻ w ۭ࿏ʹա౓ʹ৐٬͕ूத͢ΔͷΛ๷͙ɻ

Slide 15

Slide 15 text

࿏ઢʹର͢ΔՃࢉ࣌ؒ w ৐ं͝ͱʹॴཁ࣌ؒʹϖφϧςΟͱͯ͠Ճࢉ͞ΕΔ࣌ؒɻ w Ճࢉ͢Δ࣌ؒ͸࿏ઢʹΑͬͯݸผʹઃఆ͞ΕΔɻ w εέδϡʔϧը໘ͰઃఆͰ͖Δɻॳظ஋͸ɻ w ৽װઢ΍༗ྉಛٸʹա౓ʹ৐٬͕ूத͢ΔͷΛ؇࿨͢Δɻ w ಛʹ୹ڑ཭ར༻Λ཈੍͢Δɻ

Slide 16

Slide 16 text

୹ڑ཭ར༻཈੍ͷΠϝʔδ w ্໺ˠେٶͷ৔߹ ৽װઢ ߴ࡚ઢ w ্໺ˠߴ࡚ͷ৔߹ ৽װઢ ߴ࡚ઢ ෼ ෼ Ճࢉ෼ ෼ ෼ Ճࢉ෼

Slide 17

Slide 17 text

ศརπʔϧ ઀ଓӺ·Ͱͷॴཁ࣌ؒ ࠷୹ܦ࿏ݕࡧ

Slide 18

Slide 18 text

ΞδΣϯμ w ֓ཁ࢖͍ํ w ܦ࿏બ୒ w ੵࡌϧʔϧ w ͍͔ͭ͘ͷϚοϓͰ༡ΜͰΈͯ

Slide 19

Slide 19 text

࠷΋ૣ͘౸ண͢Δྻंʹੵࡌ͍ͨ͠ ஗͍ྻं͸໨త஍ʹ౸ୡՄೳͰ΋ݟૹΔඞཁ͕͋Δɻ ৽॓ ৽ඦ߹ϲٰ ௽઒ շ଎ٸߦ ֤Ӻఀं ֤Ӻఀं ֤Ӻఀं ࠷଎ܦ࿏ ͙͢৐Δ

Slide 20

Slide 20 text

ੵࡌ൑அͷجຊతͳߟ͑ํ ֤ఀͷ΄͏͕ૣ͍ ˠ֤ఀʹੵࡌ͢Δ ݱࡏ஍ ໨త஍ ֤ఀ շٸ ෼ ෼ ෼ ࠷଎ܦ࿏͸շٸར༻͕ͩɺ஗͍ྻंͳΒ͙͢৐ΕΔέʔε շٸͷ΄͏͕ૣ͍ ˠ֤ఀʹੵࡌ͠ͳ͍ ݱࡏ஍ ໨త஍ ֤ఀ շٸ ෼ ෼ ෼

Slide 21

Slide 21 text

ੵࡌ͢Δ͔ݟૹΔ͔ͷϧʔϧ ҎԼͷ͍ͣΕ͔Λຬͨ͢৔߹ʹݶΓɺཱྀ٬Λੵࡌ͢Δɻ w ྻं͕࠷଎࿏ઢʹॴଐ͍ͯ͠Δɻ w ॴଐ࿏ઢʹΑΔ໨త஍·ͰͷҠಈ࣌ؒՃࢉ࣌ؒ ࠷଎࿏ઢʹΑΔཱྀߦ࣌ؒʢ଴ػ࣌ؒҠಈ࣌ؒՃࢉ࣌ؒʣ

Slide 22

Slide 22 text

Τοδέʔε w ෳ਺࿏ઢͰҰͭͷӡసܥ౷Λߏ੒͍ͯ͠ΔͷͰ͕͢ w ࠷଎࿏ઢͱͯ͠ࢦఆ͞Ε͍ͯͳ͍࿏ઢʹ΋ੵࡌ͞ΕΔ͸ͣɻ ʢҠಈ͕࣌ؒ΄΅ಉҰͳͷͰɻʣ w ॴཁ࣌ؒͷ࣮੷͕ͳ͍͕۠ؒ͋Δͱ͖͸ඞͣੵࡌ͠·͢ɻ w ྟ࣌ܥ౷ͷ࿏ઢʹ͸ඞͣੵࡌ͠·͢ɻ

Slide 23

Slide 23 text

ΞδΣϯμ w ֓ཁ࢖͍ํ w ܦ࿏બ୒ w ੵࡌϧʔϧ w ͍͔ͭ͘ͷϚοϓͰ༡ΜͰΈͯ

Slide 24

Slide 24 text

ى͖ͨ͜ͱ w ཱྀ٬͕༏౳ྻंΛ͔ͬ͠Γ࢖͏Α͏ʹͳͬͨɻ w ԕۙ෼཭ͷڧԽࠞࡶฏ४Խ΁ͷऔΓ૊Έ w ަ௨ػؔͷӫރ੝ਰ w ϩʔΧϧઢ͸৽ઢ΍৽װઢɺߴ଎όεʹۦஞ͞ΕΔɻ w ຊ਺ͷগͳ͍ϩʔΧϧઢ͸ࢢ಺όεʹ͢Βෛ͚Δɻ w ڝ߹ରࡦΛ͔ͬ͠Γ΍ΔΠϯηϯςΟϒʹͳΔɻ w ஍ܗʹΑͬͯ͸ધͳͲͷγϣʔτΧοτ͕༏ҐʹͳΔɻ

Slide 25

Slide 25 text

ࠓޙͷ՝୊ ༏౳ྻं͕ա৒ʹར༻͞ΕΔέʔε͕͋Δɻ ʢژԦҪͷ಄ઢौ୩ˠ໌େલʣ ौ୩ ໌େલ w ࠷଎ܦ࿏͸ٸߦར༻ɻ w ֤ͨͩ͠ఀ͕໌େલʹઌண w ٸߦͷौ୩Ͱͷฏۉ଴ػ࣌ؒ͸෼ ʢ෼ִؒʣ w ٸߦͷʮॴཁ࣌ؒʯ͸෼෼෼ w ઌணͷ֤ఀʹੵࡌͰ͖ͳ͍ ෼ ෼ ෼

Slide 26

Slide 26 text

ࠓޙͷ՝୊ ༏౳ྻं͕ա৒ʹར༻͞ΕΔέʔε͕͋Δɻ ʢ౦ٸాԂ౎ࢢઢौ୩ˠೋࢠ৽஍ʣ ौ୩ ࡩ৽ொ ೋࢠۄ઒ ೋࢠ৽஍ w ࠷଎ܦ࿏͸ೋࢠۄ઒৐Γ׵͑ɻ w ौ୩ˠೋࢠۄ઒Ͱ͸ٸߦ͕࠷଎ɻ ֤ఀΛݟૹͬͨํ͕ૣ͍ɻ w ֤ఀ৐Γ௨͠Λબ୒Ͱ͖ͳ͍ɻ

Slide 27

Slide 27 text

&YUFOEFEͱͷࠩ෼ w ՟෺ΧςΰϦ͝ͱʹ3PVUFDPTU๏ͱͷซ༻Մೳ w &YUFOEFEͰ͸࣮ࡍʹ՟෺͕ੵࡌ͞ΕΔ·Ͱͷ࣌ؒΛ༻͍Δ w ࠞࡶ౓߹ʹΑͬͯ࠷దܦ࿏͕มΘΔˠৼಈݱ৅ͷൃੜ w 0531Ͱ͸z৐Δ΂͖ిं͕࠷ॳʹདྷΔ·Ͱͷ࣌ؒΛ࢖͏

Slide 28

Slide 28 text

ॴཁ࣌ؒϕʔεܦ࿏ݕࡧ·ͱΊ w ʮ༏౳ྻंΛద੾ʹར༻͢Δ҆ఆతͳܦ࿏બ୒ʯ͕໨ඪ w ՟෺ͷΧςΰϦ͝ͱʹ3PVUF$PTU๏ͱซ༻Մ w ॴཁ͕࣌ؒ࠷খʹͳΔΑ͏ͳܦ࿏Λબ୒͢Δ ॴཁ࣌ؒ଴ػ࣌ؒҠಈ࣌ؒՃࢉ࣌ؒʢXBZUZQF࿏ઢʣ w ࣍ͷ໨త஍ʹ࠷΋ૣ͘౸ண͢Δྻंʹੵࡌ͢Δ