(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210968264.0 (22)申请日 2022.08.12 (71)申请人 西南交通大 学 地址 610031 四川省成 都市二环路北一段 (72)发明人 姚竹　甘蜜　王彬旭　赵夕涵　 安媚童　王利　刘晓波　 (74)专利代理 机构 北京正华智诚专利代理事务 所(普通合伙) 11870 专利代理师 周芸婵 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06F 16/9535(2019.01) G06F 16/9537(2019.01) (54)发明名称 一种货车司机寻货路线推荐方法 (57)摘要 本发明提出了一种货车司机寻货路线推荐 方法， 涉及互联网技术领域， 包括： 获取原始数据 并对其进行数据预处理； 对各司机寻货路线进行 特征挖掘以得到影 响司机寻货路线的影 响因素； 对各司机寻货路线进行行为分析以得到各司机 高频出发地区域和高频目的地区域的潜在路线； 利用Voronoi算法获取各司机的偏好区域内的出 发城市和目的地城市的相邻城市集合； 建立推荐 模型， 为目标司机推荐寻货路线； 本发明一种货 车司机寻货路线推荐方法， 能够提升车货匹配 率， 增加在线货运交易平台的用户粘性， 有效提 升平台成交率和用户留存率。 权利要求书2页 说明书7页 附图2页 CN 115330054 A 2022.11.11 CN 115330054 A 1.一种货车司机寻货路线推荐方法， 其特 征在于， 包括以下步骤： S1、 获取原 始数据并对其进行 数据预处 理； S2、 基于预处理后的原始数据对各司机寻货路线进行特征挖掘以得到影响司机寻货路 线的影响因素； S3、 利用影响因素对各司机寻货路线进行行为分析以得到各司机高频出发地区域和高 频目的地区域的潜在路线； S4、 基于各司机高频出发地区域和高频目的地区域的潜在路线利用Voronoi算法获取 各司机的偏好区域内的出发城市和目的地城市的相邻城市集 合； S5、 利用各司机的偏好区域内的出发城市和目的地城市的相邻城市集合建立推荐模 型， 并基于推荐模型为目标司机推荐寻货路线。 2.如权利要求1所述的一种货车司 机寻货路线推荐方法， 其特征在于， 步骤S1中， 所述 原始数据包括司机ID、 行为发生时间戳、 行为类型、 出发城市、 目的地城市和定位城市。 3.如权利要求2所述的一种货车司 机寻货路线推荐方法， 其特征在于， 步骤S1中， 所述 数据预处理包括： 将所述原始数据进 行数据拆分， 然后对缺 失的数据进 行删除， 将剩余的数 据进行归一 化处理。 4.如权利要求1所述的一种货车司机寻货路线推荐方法， 其特征在于， 步骤S2中所述特 征挖掘包括时间分布特征挖掘和地理分布特征挖掘， 所述影响因素包括时间分布特征和地 理分布特 征。 5.如权利要求4所述的一种货车司机寻货路线推荐方法， 其特征在于， 所述 时间分布特 征挖掘的步骤 包括： 基于预处理后的原始数据中的司机ID和行为发生 时间戳， 将各司机近一个月的数据划 分为工作日或休息日， 同时按小时划分为多个小时区间， 分别统计各司机在每个小时内的 路线； 利用各司机在每个小时内的路线获取司机的交易 时间分布和找货频次分布， 以得到司 机的交易密集时间和找货密集时间； 通过司机的交易密集时间和找货密集时间得到司机的时间分布特 征。 6.如权利要求5所述的一种货车司机寻货路线推荐方法， 其特征在于， 所述统计各司机 在每个小时内的路线采用的公式为： 其中， R(i)表示司机在每个小时内的路线复杂 度， Ni表示司机在给定日期内访问 的不同 路线条数， 表示司机在同一时期访问的最大不同路线条 数。 7.如权利要求4所述的一种货车司机寻货路线推荐方法， 其特征在于， 所述地理分布特 征挖掘的步骤 包括： 基于预处理后的原始数据中的行为类型、 出发城市、 目的地城市和定位城市选取样本 城市并进行空间划分； 将空间划分后的样本城市赋予标签， 并基于标签归纳各司机路线偏好范围以得到司机 的地理分布特 征。权　利　要　求　书 1/2 页 2 CN 115330054 A 28.如权利要求1所述的一种货车司机寻货路线推荐方法， 其特 征在于， 所述S4包括： 基于各司机高频出发地区域和高频目的地区域的潜在路线得到司机热点区域内交互 过的城市集， 同时通过Voro noi算法得到各城市的相邻城市集； 基于司机热点区域内交互过的城市集和各城市的相邻城市集得到各司机的偏好区域 内的出发城市和目的地城市的相邻城市集 合。 9.一种电子设备， 其特 征在于， 包括： 存储器， 用于存 储一个或多个程序； 处理器； 当所述一个或多个程序被所述处理器执行时， 实现如权利要求1 ‑8中任一项所述的一 种货车司机寻货路线推荐方法。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该计算机程序被 处理器执行时实现如权利要求1 ‑8中任一项所述的一种货车司机寻货路线推荐方法。权　利　要　求　书 2/2 页 3 CN 115330054 A 3