研究人员提出了具有有界绕路距离的安全自行车网络（SBNBD）问题，旨在升级农村道路网络以适应自行车交通。该问题涉及在预算范围内选择升级哪些不安全边，以确保在指定终端之间存在绕路距离有限的安全路径。该研究证明了针对若干图类的强NP-难解性，并为特定图类型开发了多项式时间算法，展示了对某些参数的固定参数可处理性。算法在OpenStreetMap数据上进行了评估，结果表明增加允许的绕路因子可以降低升级成本。 AI
排序理由 学术论文，详细介绍了一种新的算法问题及其解决方案。[lever_c_demoted from research: ic=1 ai=0.1]
在 arXiv cs.MA (Multiagent) 阅读 →
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
