バスルーティングの複雑性に与えるエージェントモデルの影響

arXiv cs.MA ・ 2026-08-18

原題: The Influence of Agent Models on the Complexity of Bus Routing

AI による要約

バスルーティング問題におけるエージェントの歩行コストモデルが問題の複雑性に与える影響を分析する。最も単純なコストモデルでも一般ネットワーク上で困難性が生じる一方、木構造ネットワークではエージェント固有のコストモデルが星型ネットワーク上でも困難性を引き起こすことを示す。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv cs.MA）をご確認ください。