买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:南京审计大学
摘要:本发明公开了一种基于支配关系剪枝的多目标定序路径规划方法。首先,构建以地点为中心的城市模型,并从城市兴趣点数据集中抽取地点的位置、类型和评分。在城市模型中,计算任意两个地点的距离并保存在距离矩阵中。其次,确定定序路径的约束条件,由用户给定路径规划约束条件以及多目标路径评估函数。最后,利用支配关系剪枝算法,在城市模型中找出地点序列构成一条满足用户需求的最优路径。
主权项:1.一种基于支配关系剪枝的多目标定序路径规划方法,其特征在于,该方法包括以下步骤:步骤1.构建以地点为中心的城市模型,从城市兴趣点数据集中抽取地点的位置、类型和评分;计算任意两个地点的距离,并保存在距离矩阵中;步骤2.计算满足用户需求的路径,确定定序路径的约束条件,用户给定路径规划约束条件以及多目标路径评估函数;步骤3.利用支配关系剪枝算法,在城市模型中找出地点序列P=p0,p1,…,pn构成一条满足用户需求的最优路径。
全文数据:
权利要求:
百度查询: 南京审计大学 一种基于支配关系剪枝的多目标定序路径规划方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。