一种基于支配关系剪枝的多目标定序路径规划方法

本发明公开了一种基于支配关系剪枝的多目标定序路径规划方法。首先，构建以地点为中心的城市模型，并从城市兴趣点数据集中抽取地点的位置、类型和评分。在城市模型中，计算任意两个地点的距离并保存在距离矩阵中。其次，确定定序路径的约束条件，由用户给定路径规划约束条件以及多目标路径评估函数。最后，利用支配关系剪枝算法，在城市模型中找出地点序列构成一条满足用户需求的最优路径。