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

龙图腾网获悉上海赛可出行科技服务有限公司申请的专利一种基于动态规划的司机故意绕路判定方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115080674B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210325732.2，技术领域涉及：G06F16/29；该发明授权一种基于动态规划的司机故意绕路判定方法是由赵刚;请求不公布姓名设计研发完成，并于2022-03-30向国家知识产权局提交的专利申请。

本一种基于动态规划的司机故意绕路判定方法在说明书摘要公布了：本发明适用于网约车技术领域，提供了一种基于动态规划的司机故意绕路判定方法，所述方法包括以下步骤：对司机实际行驶路线随机分段，得到每段实际行驶里程和每段起点到最终终点的路径预估距离；根据每段实际行驶里程和每段起点到最终终点的路径预估距离计算每段路径的绕路度；根据每段路径的绕路度判定司机是否故意绕路。本发明解决了司机是否故意绕路的判定问题，该方法对司机行驶的路线进行分段，采用动态规划算法，计算每段的绕路度，若存在多段绕路，则司机属于故意绕路，与现有的技术方法对比，不仅能够识别是否绕路，还能够识别司机是否故意绕路，以及找出所绕路的路段。

本发明授权一种基于动态规划的司机故意绕路判定方法在权利要求书中公布了：1.一种基于动态规划的司机故意绕路判定方法，其特征在于，所述方法包括以下步骤： 对司机实际行驶路线随机分段，得到每段实际行驶里程和每段起点到最终终点的路径预估距离； 根据每段实际行驶里程和每段起点到最终终点的路径预估距离计算每段路径的绕路度； 根据每段路径的绕路度判定司机是否故意绕路； 所述对司机实际行驶路线随机分段的步骤，具体包括： 标记司机从起点到最终终点的实际行驶总里程为k； 采用随机划分的方式，将实际行驶总里程的轨迹分成m段，记起点为n1，最终终点为nm+1，则n2、n3…nm为司机沿途经过的节点，记P1为n1到n2的实际行驶里程，P2为n2到n3的实际行驶里程，Pm为nm到nm+1的实际行驶里程，Px和m需同时满足以下条件：x为正整数；其中α为划分系数，β为预设的最小里程因子，若实际行驶总里程小于β，则起终点距离太短不做绕路判定； 所述采用随机划分的方式的步骤，具体包括： 标记当前剩余里程为t，已划分的总里程为u，则t+u＝k； 对t进行判定，若t满足公式则Pm＝t,则该段为最后一段里程，确定分段数，得出m值，划分结束； 若t不满足公式生成一个随机数θ,使得满足且u+θ≤k，若e＝k-u-θβ，θ+e作为该段划分里程，则Px＝k-u，此时m＝x，划分结束；若e＝k-u-θ≥β，θ作为该段划分里程，则Px＝θ；x依次递增，重复上一步的路径划分过程，直至划分结束； 所述每段起点到最终终点的路径预估距离为按时间优先预估的距离，每段的路径预估距离用Qx表示； 采用动态规划算法计算每段路径的绕路度Fx，其中，1≤x≤m； 所述根据每段路径的绕路度判定司机是否故意绕路的步骤，具体包括： 当Fxr，则第x段路径判定为绕路，r为预设绕路度阈值因子； 当判定为绕路的路径段数≥∈，则判定为司机故意绕路，∈为预设系数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海赛可出行科技服务有限公司，其通讯地址为：201805 上海市嘉定区安亭镇墨玉南路888号16层1603室-7；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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