「利己的なルータ」記事へのコメント

最適なルーティングをしようとすれば

[user-key (12079)]

ヘタに研究者が研究するより、宅配のドライバーと共同研究を行った方が良い成果が出るように思われ。

物流システム研究者

[Minap (9371)]

　たしか宅配便の会社にも研究者が居たと思う。

　ベテランドライバーが経験と勘で組んだルートより、物流配送ルート作成システムが地図と道路状況のデータベースを元に組んだルートの方が早く終わったって実験結果があったし。
　一見、遠回りに見えるルートも実は最適化された結果というシステムで、最新版は道路状況で動的にルートが組めるんじゃなかったかな？

　そんなわけで物流システムの研究者。もしくは、その基礎を作った軍の補給システムの研究者が加わるのが良いかと思われます。

--
--- どちらなりとご自由に --- --

Re:昆虫と植物の研究

[sameshima (10060)]

蟻を研究して物流に応用したという話を聞いたことがあります。
ウィルスに感染したときは、植物のように感染点の周りの細胞
がアポトーシスしてウィルスを遮断するというのとかも応用
できないでしょうか？

Re:昆虫と植物の研究

[reo (4042)]

ACO [Ant Colony Optimization] [ulb.ac.be]ですね。そのほかにSwarm Intelligence（文献いっぱいのリンク集はこちらのNASAのページ [nasa.gov]どうぞ）なんてのもあります。

--
Hiroki (REO) Kashiwazaki

Re:昆虫と植物の研究

[WATT (7709)]

最適解探索をするAnt Colonyを単純にトラフィック分散のためのルーティングに適応した場合、みんなフェロモンで強められた同じルートに行きたがり、まさに今回のような利己的なものになってしまいそうです。
以前見た、ALifeや関数最適化関連の論文では、動的環境におけるAnt Colonyもあったので、そういったもので多少は対応はできそうな気もしますが…。もちろん、TSPの一類型といえる物流にはうまく適用できると思います。

# って今回のネタは最短ルート探索じゃなく、トラフィック分散なんだよね

Re:物流システム研究者

[Nyan2 (2244)]

ところがどっこい。家を回るだけならシステムの方が最適かもしれま
せんが、実際は「ハンコ」を貰わなければならないのです。
昼間、家に誰も居なかったり、居たとしても「それは息子宛だから息
子が帰ってきた頃にもう一度来てくれ」とか……。
ですから、「本当の宅配」となると宅配テリトリーにおける経験ってバ
カにならないですよ。

時間指定されている荷物ばっかりじゃないし。
届け先が店だと配達時間帯があるし……。

# え、ハンコが必要になる宅配の話じゃないって?
# ごめんなさい

Re:物流システム研究者

[Minap (9371)]

　一般家庭向けの宅配便は、物流システムの中でもほんの一握りですから。（ｗ；

　多くは物流システムとして会社や店舗や配送拠点の間を結んでいるので、必ず誰か受け取る人が居てサインしてくれる事が前提です。
　宅配便業者の場合は、これに不在と再配達の為の管理機能を組みこんで拡張してあげないと使えないかと。

　・・・っと、解かってるだろうと思いつつ反論。

--
--- どちらなりとご自由に --- --

Re:物流システム研究者

[Anonymous Coward]

ベテランドライバーが経験と勘で組んだルートより、物流配送ルート作成システムが地図と道路状況のデータベースを元に組んだルートの方が早く終わったって実験結果があったし。

ベテランドライバーの、引き裂かれるプライドとモチベーション低下を加味すると、かえって遅かったりして。

# 根拠はないので AC

Re:物流システム研究者

[Minap (9371)]

　配送先リストと地図を元に手作業で作っていたのが、コンピュータが配送順リストをプリントしたり、カーナビで案内してくれるようになるので、ドライバーとしては負担軽減になるかと。
　もともと負担軽減のためのシステムだったはずだし。

--
--- どちらなりとご自由に --- --