-
公开(公告)号:CN116962289A
公开(公告)日:2023-10-27
申请号:CN202311080132.5
申请日:2023-08-25
Applicant: 北京邮电大学
Abstract: 本发明公开了一种基于怕累托支配关系的多目标路径优化方法,包括以下步骤:S1、每次路径探索前,依据已探索路径之间的帕累托支配关系来选取候选路径;S2、对候选路径进行依次广度优先遍历,实现路径的单步探索;S3、在每轮路径探索后,将当前路径与已知最优解集当中的路径进行比较,移除不可能成为最优解的路径;S4、重复执行步骤S1‑S3,直到不再有新的最优解出现为止。本发明通过多轮路径探索并最终得到帕累托最优解,解决了如何改善多目标路径优化问题的效率和如何提升多目标路径优化解集的质量的问题。