研究人员开发了一种名为双阶段双层搜索（TPBS）的新算法，以解决复杂的带移动障碍物的移动目标旅行商问题（MT-TSP-MO）。该问题涉及一个代理在特定时间窗口内导航到目标，同时避开动态障碍物。所提出的TPBS算法以及混合整数二次规划（Mixed-Integer Conic Programming）公式，在成功率、解决方案成本和计算时间方面显著优于现有方法，在包含多达40个目标和40个障碍物的实例中得到了证明。 AI
影响 这项研究可能导致在动态环境中更高效的路径查找和物流解决方案。
排序理由 该集群包含一篇学术论文，详细介绍了一种用于复杂优化问题的新算法和公式。[lever_c_demoted from research: ic=1 ai=0.7]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →