申请/专利权人：交通运输部路网监测与应急处置中心;北京网路智联科技有限公司

申请日：2023-11-21

公开（公告）日：2024-02-09

公开（公告）号：CN117540890A

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q50/40;G07B15/06

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.01#实质审查的生效;2024.02.09#公开

摘要：本发明提供一种基于禁忌搜索算法的路径拟合方法、系统及装置，引入禁忌搜索算法对车辆经行路径进行拟合，能够高效查找到全局最优解，实现对路径的准确拟合。同时，构建辅助校验模型，建立多种限制要求，在拟合路径过程中对路径进行优化，克服用户绕站拟合错误和拟合出现子闭环的问题。

主权项：1.一种基于禁忌搜索算法的路径拟合方法，其特征在于，该方法包括以下步骤：获取图层基础信息，所述图层基础信息包括设定区块内所有收费门架的位置信息、各收费门架间的连通路径和距离；设置权值各收费门架间连通路径的权值，并建立和最小化头部评价函数，以用于查找设定限值条件下总费额最小的路径；获取通行信息，对所述目标车辆的通行信息经行预处理以去除异常点；所述通行信息至少包括目标车辆在路网通行过程中经行的收费门架以及经行时间戳；基于初始化群体函数，生成对所述目标车辆路径拟合的初始解，作为当前解和当前局部最优解，并基于标志矩阵求取函数计算所述初始解的初始标志矩阵，所述初始标志矩阵用于标记所述初始解中经行的收费门架；设置禁忌表，配置所述禁忌表的长度、禁忌时间并置空所述禁忌表，用于存放禁忌解；利用所述价值求取函数计算所述当前解的评价值并设为当前最优值；在内循环中，基于邻域函数计算当前解的第一设定数量个邻域解，并基于标志矩阵求取函数计算对应的邻域标志矩阵，在所述邻域解不在所述禁忌表中的情况下，利用所述价值求取函数根据各邻域解及其对应的所述邻域标志矩阵计算邻域评价值，将值最优且优于所述当前最优值的邻域评价值对应的邻域解更新为当前局部最优解和所述当前解；在外循环中，按照第二设定数量执行所述内循环，并将最终的所述局部最优解更新为全局最优解，并输出其对应的路径拟合结果；以及，在查找全局最优解的过程中，构建辅助校验模型对所述初始解和所述邻域解进行限制，所述辅助校验模型中的限制要求包括：限制收费门架单一经行、限制各门架通行时间非空且顺延、限制异常收费门架、限制绕行收费门架和限制子闭环；所述限制异常门架包括去除超速收费门架、去除重复收费门架、去除关系不连通的收费门架，去除不连贯的对向道路收费门架、去除邻近关系异常门架以及过滤末端噪点收费门架。

全文数据：

权利要求：

百度查询： 交通运输部路网监测与应急处置中心;北京网路智联科技有限公司 一种基于禁忌搜索算法的路径拟合方法、系统及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD