当前位置：
X-MOL 学术
›
arXiv.cs.SY
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
有界加速最短路径问题：复杂度和求解算法
arXiv - CS - Systems and Control Pub Date : 2021-03-04 , DOI: arxiv-2103.02914 Stefano Ardizzoni, Luca Consolini, Mattia Laurini, Marco Locatelli
arXiv - CS - Systems and Control Pub Date : 2021-03-04 , DOI: arxiv-2103.02914 Stefano Ardizzoni, Luca Consolini, Mattia Laurini, Marco Locatelli
这项工作的目的是介绍和表征有界加速最短路径（BASP）问题，这是最短路径（SP）问题的概括。该问题与图形相关：节点代表移动车辆的位置，弧线与连接这些位置的预先指定的几何路径相关。BASP在于找到两个节点之间的最短时间路径。与SP不同，我们要求车辆满足最大和最小加速度和速度的界限，这取决于当前行驶弧线上的车辆位置。我们证明BASP是NP难解的，并定义了在问题数据的一些其他假设下实现多项式时间复杂性的求解算法。
"点击查看英文标题和摘要"
更新日期：2021-03-05
"点击查看英文标题和摘要"
京公网安备 11010802027423号