欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023117777651
申请人: 南通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于双塔隐语义模型的路线推荐方法,其特征在于,包括以下步骤:步骤S1,获取出行者的属性、出行轨迹及评分、路段属性数据;

步骤S2,根据轨迹分割路网;

步骤S3,使用双塔隐语义模型分别推荐高峰、平峰、低峰时段的路段;

所述步骤S3中,使用双塔隐语义模型分别推荐高峰、平峰、低峰时段的路段的步骤如下:步骤S31,构建出行者路段评分矩阵集合,其中为出行者数量,为路段数量,为出行者对路段的评分;

步骤S32,根据时间戳,划分为高峰、平峰、低峰时段的出行者路段评分矩阵;

步骤S33,设定隐因子数,随机初始化出行者隐语义矩阵、路段隐语义矩阵、类别隐语义矩阵,其中为出行者、路段的总属性数量;

步骤S34,将出行者隐语义矩阵、路段隐语义矩阵、类别隐语义矩阵分别与出行者、出行者类别、路段、路段类别的One-hot编码进行点乘,构成出行者隐语义向量、出行者类别隐语义向量、路段隐语义向量、路段类别隐语义向量.

步骤S35,将出行者隐语义向量与出行者类别隐语义向量,生成用户特征向量;将路段隐语义向量与路段类别隐语义向量融合,路段特征向量;

步骤S36,根据步骤S35,在预测评分中加入偏置项,其中,为路段i的偏置项,为出行者u的偏置项,为基准评分,则预测评分表示为;

步骤S37,为避免过拟合,在损失函数加入正则化参数,最小化损失函数表达式为;

其中,为所有出行者的集合,为路段集合;

步骤S4,根据出行者给定的出行起终点、时刻,推荐最优出行路线。

2.根据权利要求1所述的基于双塔隐语义模型的路线推荐方法,其特征在于,步骤S2中,根据轨迹分割路网包括以下步骤:步骤S25,根据聚类结果的相交性,将路网分割为若干个路段,其中每一类对应一个路段,构成路段集合;

步骤S26,根据出行者的每条轨迹评分及构成路段,计算出行者对每个路段的评分,计算公式为:;

;

其中,为所有出行者的集合,为出行者的所有轨迹集合,为出行者对轨迹的整体评分,为轨迹中的路段是最差路段的概率;

步骤S27,依据轨迹的评价时间,将路段数据划分为高峰、平峰、低峰三个类别。

3.根据权利要求1所述的基于双塔隐语义模型的路线推荐方法,其特征在于,所述步骤S4中,根据出行者给定的出行起终点、时刻,推荐最优出行路线的步骤如下:步骤S41,将时段的出行者对路段的评分与路段距离相结合,出行者路阻的计算公式为:;

其中,、分别为时段的出行者所给出的路段最低分、最高分;

步骤S42,判断出行者给定出发时刻所属时段,选择该时段的平均驾驶速度;

步骤S43,根据起点、出发时刻,计算实际途径其邻接路段的时刻、驶出该路段的时刻;

步骤S44,寻找下一路段,并计算通过下一路段的时刻;

步骤S45,根据已访问序列及各路段对应的途中时刻的集合、驶出该路段的时刻集合,计算该路线的总出行者路阻的公式为:;

其中,,,,,为第个时段的开始时刻,为第个时段的结束时刻,为高峰时段,为平峰时段,为低峰时段,;

步骤S46,集合中添加,其初始值为空;

步骤S47,,结合步骤S43至S44,生成下一条路线;

步骤S48,结合步骤S45,计算路线的总路阻;

步骤S49,重复步骤S46至S48,比较中每条路线的总出行者路阻,输出出行者推荐路线,即总出行者路阻最小的路线。

4.根据权利要求3所述的双塔隐语义模型的路线推荐方法,其特征在于,所述步骤S43中,根据起点、出发时刻,计算实际通过其邻接路段的时刻的步骤如下:步骤S431,根据起点、出发时刻,计算预期通过其邻接路段的时刻为,在集合中加入路段,集合中加入时刻、集合中加入时刻,其中,初始,,,为的相接路段集合;

步骤S432,计算路段的实际通过时间,并更新时间集合、,若,则;若,则分别更新、集合中的、;其中,、分别为、所属时段的路段平均车速。

5.根据权利要求3所述的于双塔隐语义模型的路线推荐方法,其特征在于,所述步骤S44中,寻找并计算通过下一路段的时刻的步骤如下:步骤S441,判断路线是否经过D,路段的连接路段中是否存在未访问过的路段;

步骤S442,若路线未经过D,且路段的连接路段中存在未访问的路段,则根据步骤S43,迭代计算通过其连接路段的时刻;

步骤S443,若路线未经过D,且路段的连接路段均已被访问,则返回集合中的上一路段,重新选择路段,并结合步骤S43进行迭代计算;

步骤S444,若路线已经过D,则记录到达时刻,并在集合中添加路线。