多目标最短路径 (MOS) 问题旨在在一个多属性图中找到从起始节点到目标节点的一组帕累托最优解。为了解决这个 NP 难的 MOS 问题，文献中探索了启发式多目标 A* 风格的算法方法。一种通用的 MOS 算法在每个节点维护一个部分路径的“前沿”，并执行有序处理以确保生成到达目标节点的帕累托最优路径。由于非支配路径数量迅速增加以及帕累托最优解数量随之大幅增加，该算法在目标数量增加时变得难以计算。虽然先前的工作侧重于降低复杂性的算法方法，但我们通过使用算法-架构方法利用并行性来应对这一挑战。关键在于 MOS 算法依赖于部分路径的有序执行以保持高工作效率。本文提出的 OPMOS 框架解锁了有序并行性，并有效地利用了 MOS 中多条路径的并发执行。使用 NVIDIA GH200 超级芯片进行的实验评估表明，OPMOS 在工作效率和并行性方面具有性能扩展潜力，并使用现实世界的船舶航线应用进行了验证。