農村部における安全な自転車ネットワーク設計のアルゴリズム
arXiv cs.MA ・ 2026-08-10
原題: Algorithmics for Safe Bicycle Network Design with Bounded Detours in Rural Areas
AI による要約
農村部の道路網を自転車交通に適した安全ネットワークに改良する「SBNBD問題」を定式化。与えられたグラフ上で安全経路の長さを元の最短経路のα倍以下に抑えつつ、予算内で不安全エッジをアップグレードする。平面グラフや最大次数3のグラフではNP困難であることを証明し、木構造や最大次数2のグラフでは多項式時間アルゴリズムを提案。
この要約は当サイトの AI が生成したものです。正確な内容は 元記事（arXiv cs.MA）をご確認ください。