买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉深圳普汇智为科技有限公司申请的专利基于多因素智能匹配的工单派发及路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120069467B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510525880.2，技术领域涉及：G06Q10/0631；该发明授权基于多因素智能匹配的工单派发及路径规划方法是由陈坤;陈珊珊;苏劲松;余轶设计研发完成，并于2025-04-25向国家知识产权局提交的专利申请。

本基于多因素智能匹配的工单派发及路径规划方法在说明书摘要公布了：本发明公开了基于多因素智能匹配的工单派发及路径规划方法，具体涉及工单派发与路径规划领域，包括网格划分、优先级排序、数据采集、指标计算以及路径规划。本发明通过动态网格重构实现地理单元弹性伸缩，精准匹配工单时空分布特征，突破资源调度刚性约束，创新三维评估体系融合空间拓扑、动态效能与几何复杂度，时段权重动态分配机制兼顾全局优化与局部适应性，深度融合几何特征量化技术，通过分形维度和曲率能量分析预判路径风险，显著提升作业安全性与设备续航能力，形成多目标协同的智能决策闭环。

本发明授权基于多因素智能匹配的工单派发及路径规划方法在权利要求书中公布了：1.基于多因素智能匹配的工单派发及路径规划方法，其特征在于，包括： S1：网格划分：基于GIS城建坐标与设备定位数据，将工单自动关联到预设的地理网格，包括地理层级划分、动态密度调整、边界锚点定义以及设备绑定； S2：优先级排序：建立三级排序规则对工单进行权重赋值，并结合依赖关系标记进行动态权重叠加，根据权重总分计算公式筛选前8名进行路径规划； S3：数据采集：构建多源异构数据融合体系，涵盖空间拓扑数据、动态效能数据以及路网特性数据，通过多维度时空数据同步机制实现交通动态、网络结构与设备状态的立体化建模； 所述空间拓扑数据包括网格跃迁成本、动态跨网格距离、非欧几何修正系数以及设备协同距离；动态效能数据包括时间窗冲突系数、处理时长弹性、交通流脉冲系数以及依赖关系等待时长；路网特性数据包括拓扑迂迁指数、路径分形维度、曲率能量积分以及自相似波动系数； 在所述空间拓扑数据的采集中，网格跃迁成本根据网格密度标签调用地图API获取网格中心点之间的直线距离，高密度网格的跃迁成本为1.2倍的直线距离，低密度网格的跃迁成本为0.8倍的直线距离；动态跨网格距离通过地图API实时获取起点与终点的实际路径距离，并将实际路径距离结合交通系数计算得出；非欧几何修正系数通过计算起点和终点之间的欧氏距离，并与地图API提供的实际路网距离进行比较，得到非欧几何修正系数等于欧氏距离除以实际路网距离；设备协同距离通过Prim算法对设备坐标集构建最小生成树，并计算该树所有边的长度之和； 所述网格跃迁成本通过空间数据库读取网格密度标签调用地图API获取网格中心点直线距离dbase，然后按Chc=1.2dbase或0.8dbase计算惩罚值，Chc表示网格跃迁成本，Chc=1.2dbase为高密度网格跃迁成本，Chc=0.8dbase为低密度网格跃迁成本；动态跨网格距离通过地图API实时获取起点xs，ys与终点xe，ye的实际路径距离dapi，结合交通系数ft按Ddyn=dapi1+ft计算，Ddyn表示动态跨网格距离，ft∈[0，1]，xs表示起点的经度坐标，ys表示起点的纬度坐标，xe表示终点的经度坐标，ye表示终点的纬度坐标，xs、ys、xe以及ye具体使用WGS84坐标系下的十进制度；非欧几何修正系数通过计算起点和终点之间的欧氏距离得出，具体表示为：，并对比地图API路网距离dr得λng=dedr，λng表示非欧几何修正系数；设备协同距离通过Prim算法对设备坐标集P={x1，y1，...，xn，yn}构建最小生成树后计算总长度Dco=∑∥ek∥，xn表示设备在二维平面坐标系中的横坐标，yn表示设备在二维平面坐标系中的纵坐标，Dco表示设备协同距离，ek为最小生成树中的边； 在所述动态效能数据的采集中，时间窗冲突系数通过计算当前工单时间窗口与历史时间窗口集合的重叠时长比率，具体为所有重叠时段的最大结束时间减去最小开始时间的总和，除以当前工单窗口的总时长；处理时长弹性通过提取同类工单的历史处理时长数据，计算这些时长的标准差；交通流脉冲系数为实时流量与基准流量的绝对差值除以基准流量；依赖关系等待时长通过Petri网建模关键路径，计算关键路径上所有任务预计完成时间的最大值与当前系统时间的差值；所述时间窗冲突系数αt通过计算当前工单窗口[sc，ec]与历史窗口集合W的重叠时长比率得出，具体表示为：αt=∑max0，minec，ei-maxsc，siec−sc，ec表示当前工单的结束时间，ei表示已排程工单的结束时间，sc表示当前工单的开始时间，si表示已排程工单的开始时间；处理时长弹性σd通过SQL提取同类工单历史时长T={t1，...，tn}后计算标准差得出，具体表示为：，tk代表第k个历史工单的处理时长，μt表示历史工单处理时长的样本均值；交通流脉冲系数βf通过实时流量qnow与基准流量qbase对比得βf=∣qnow-qbase∣qbase；依赖关系等待时长Twait通过Petri网建模关键路径CP后计算Twait=maxcj-tcurrent，cj表示任务j预计完成时间，tcurrent表示系统时钟，j∈CP； 在所述路网特性数据的采集中，拓扑迂迁指数通过Douglas-Peucker算法压缩GPS轨迹，统计方向角变化超过45度的次数，并与总路径长度相除得到；路径分形维度通过使用不同边长的网格覆盖路径，计算所需网格数的对数与网格边长对数的斜率来确定；曲率能量积分通过三阶样条插值生成路径的曲率函数，采用辛普森积分法对曲率平方沿路径长度积分得到；自相似波动系数通过将路径坐标序列进行三层哈尔小波分解，计算相邻尺度细节系数的能量比值； 所述拓扑迂迁指数Itd使用Douglas-Peucker算法压缩GPS轨迹后统计方向突变45°次数与总里程比值，Δθ表示相邻线段方向角变化量，δ为指示函数，Ltotal表示路径总长，Nseg表示轨迹线段总数；路径分形维度Df通过改进盒计数法计算logNr斜率，r1，r2表示不同网格边长，Nr表示覆盖路径所需网格数；曲率能量积分Ec采用三阶样条插值生成曲率函数κs后通过辛普森积分计算，κs表示路径在弧长位置s处的曲率值，L为路径总长度，Δs为积分步长，κ2i-2为第i段起始点曲率，κ2i-1为中点曲率，κ2i为结束点曲率；自相似波动系数γs通过哈尔小波将路径坐标序列分解为3层后计算相邻尺度能量比，El表示第l层细节系数能量； S4：指标计算：根据S3采集的数据建立数学模型对空间拓扑综合指数、动态效能指数以及路径复杂度指数进行指标计算； 所述空间拓扑综合指数由网格跃迁成本与动态跨网格距离的乘积除以非欧几何修正系数，再加上设备协同距离乘以路径效率权重系数的平方根； 所述动态效能指数由时间窗冲突系数与处理时长弹性的乘积，加上交通流脉冲系数与依赖关系等待时长对数的和，再乘以平滑常数； 所述路径复杂度指数由拓扑迂迁指数和路径分形维度的几何平均数的立方根，加上曲率能量积分与自相似波动系数的乘积，再乘以幂律调节系数，并加入曲率能量平滑项； 所述路径复杂度指数具体表示为：，P表示路径复杂度指数，k1，k2为幂律调节系数，ψ表示曲率能量平滑项； S5：路径规划：根据S4计算出的三个指标建立综合评分公式，采用动态权重对综合评分公式进行调整，最后根据综合评分设置路径规划逻辑。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳普汇智为科技有限公司，其通讯地址为：518000 广东省深圳市南山区粤海街道高新区社区科苑南路3170号留学生创业大厦一期2208；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。