一种基于动态路网的行程请求批处理方法

    公开(公告)号:CN112330026B

    公开(公告)日:2024-04-05

    申请号:CN202011231804.4

    申请日:2020-11-06

    Abstract: 本发明公开了一种基于动态路网的行程请求批处理方法,从初始路线集合中选取其中一条路线,将该集合内的其他路线看作已经发布的路线,利用已发布的路线信息新查找一条从起点到终点的最短路径。如果该最短路径不是原来的初始路线且经过计算该最短路径可以减少全局所有行程的耗时超过一定幅度,我们称新搜索到的这条最短路线是有效的,将原来的初始路线更新为新的最短路径直到对于每一条路线,都不存在新的有效最短路径。通过上述方式,解决了在短时间内所发布的行程请求所规划的初始路线可能造成的潜在拥堵,集中优化系统中每一个时间段所产生的行程请求。

    一种基于动态路网的初始线路搜索方法

    公开(公告)号:CN112347216A

    公开(公告)日:2021-02-09

    申请号:CN202011233118.0

    申请日:2020-11-06

    Abstract: 本发明公开了一种基于动态路网的初始线路搜索方法,对于每一个新到达的行程请求包含起点,终点,出发时刻,寻找一条在出发时刻出发,从起点能最快到达终点的路径。初始路线搜索过程从起点开始,对与起点相连的邻接顶点做网络扩张,接着选择一个新的顶点继续扩张,按照该扩张策略一直扩张,直到扩张到终点,则找到了一条在出发时刻能最快到达终点的路径,通过上述方式,可以实现行程请求路线的动态搜索更新。

    一种轨迹相似度计算方法

    公开(公告)号:CN113128607B

    公开(公告)日:2023-10-10

    申请号:CN202110447780.4

    申请日:2021-04-25

    Abstract: 本发明公开了一种轨迹相似度计算方法,本发明为了度量轨迹间的时空相似度,提出了一个新颖的RSTS模型来学习轨迹代表。在模型中考虑了轨迹中的时间成份。采用提出的时空感知的损失函数后,该模型可以学习到暗藏在大量历史轨迹中的精确移动路线中的位置转移模式,并且将这些学习到的轨迹时空特征编码到轨迹代表向量中用于轨迹相似度计算。通过开展了广泛的实验研究,实验结果证实了基于本方法学习到的轨迹代表进行轨迹相似度计算,对低质量的轨迹仍然具有鲁棒性。

    点击率预估方法、系统、可读存储介质及计算机设备

    公开(公告)号:CN114612156A

    公开(公告)日:2022-06-10

    申请号:CN202210283567.9

    申请日:2022-03-22

    Abstract: 本发明提供一种点击率预估方法、系统、可读存储介质及计算机设备,方法包括:当获取到点击率预估任务时,将用户行为序列进行序列划分得到多个行为序列段;将各行为序列段通过商品初始嵌入表转换成嵌入向量;通过自注意力网络对各嵌入向量计算出第一兴趣表征向量;通过异质性学习模型和相关性学习模型对各第一兴趣表征向量计算出异质性指标和相关性指标;根据各异质性指标和各相关性指标得到各行为序列段在点击率预估任务中的权重及第二兴趣表征向量;根据第二兴趣表征向量和全连接神经网络得到最终预估结果。本发明通过综合学习行为序列段中各行为之间的关系及目标与行为序列段中行为之间的关系,减少高异质性及低相关性行为序列段的负面影响。

    一种基于动态路网的行程请求批处理方法

    公开(公告)号:CN112330026A

    公开(公告)日:2021-02-05

    申请号:CN202011231804.4

    申请日:2020-11-06

    Abstract: 本发明公开了一种基于动态路网的行程请求批处理方法,从初始路线集合中选取其中一条路线,将该集合内的其他路线看作已经发布的路线,利用已发布的路线信息新查找一条从起点到终点的最短路径。如果该最短路径不是原来的初始路线且经过计算该最短路径可以减少全局所有行程的耗时超过一定幅度,我们称新搜索到的这条最短路线是有效的,将原来的初始路线更新为新的最短路径直到对于每一条路线,都不存在新的有效最短路径。通过上述方式,解决了在短时间内所发布的行程请求所规划的初始路线可能造成的潜在拥堵,集中优化系统中每一个时间段所产生的行程请求。

    点击率预测方法、系统、计算机及可读存储介质

    公开(公告)号:CN114708013B

    公开(公告)日:2025-05-16

    申请号:CN202210278622.5

    申请日:2022-03-21

    Abstract: 本发明提供了一种点击率预测方法、系统、计算机及可读存储介质,该方法包括:通过嵌入模型将用户ID与商品ID分别转换为对应的可输入至神经网络的用户嵌入向量以及商品嵌入向量,并基于用户ID与所述商品ID中的评分矩阵构建出对应的用户‑商品交互图;通过图神经网络在所述用户‑商品交互图中进行多轮迭代的信息传播,并将用户嵌入向量及其历史行为中的所述商品嵌入向量输入至预设的交互层以及逻辑推导层中,以得到用户兴趣向量;基于全连接神经网络构建出点击率预估层,并将用户兴趣向量输入至点击率预估层,以进行点击率的预估。本申请能够能够更加准确的对点击率进行预估,大幅提升了预估结果的准确率。

    一种轨迹相似度计算方法

    公开(公告)号:CN113128607A

    公开(公告)日:2021-07-16

    申请号:CN202110447780.4

    申请日:2021-04-25

    Abstract: 本发明公开了一种轨迹相似度计算方法,本发明为了度量轨迹间的时空相似度,提出了一个新颖的RSTS模型来学习轨迹代表。在模型中考虑了轨迹中的时间成份。采用提出的时空感知的损失函数后,该模型可以学习到暗藏在大量历史轨迹中的精确移动路线中的位置转移模式,并且将这些学习到的轨迹时空特征编码到轨迹代表向量中用于轨迹相似度计算。通过开展了广泛的实验研究,实验结果证实了基于本方法学习到的轨迹代表进行轨迹相似度计算,对低质量的轨迹仍然具有鲁棒性。

    一种基于动态路网的持续最优路线规划方法

    公开(公告)号:CN112179370A

    公开(公告)日:2021-01-05

    申请号:CN202011233351.9

    申请日:2020-11-06

    Abstract: 本发明公开了一种基于动态路网的持续最优路线规划方法,给定一组行程请求流Qn,首先采用初始路线搜索生成一个高质量的初始路线组合Πn,该组合包含了为该行程请求流中的每个请求指定的初始路线。接下来,执行批优化处理对初始路线组合中的每个初始路线进行优化。最终,将优化后的路线组合Πn加入到全局的路线组合Π中去。每当处理完一批行程请求后,返回Π作为实时的规划结果。通过上述方式,利用初始路线搜索方法考虑了新规划的路线会影响未来的交通状态这一事实,即规划的路线会增加一些路段的车流量从而影响该路段的实际通行时间为持续的形成请求搜寻最佳的路线组合,提升算法效率,解决线路拥堵的问题。

    点击率预估方法、系统、可读存储介质及计算机设备

    公开(公告)号:CN114612156B

    公开(公告)日:2025-04-29

    申请号:CN202210283567.9

    申请日:2022-03-22

    Abstract: 本发明提供一种点击率预估方法、系统、可读存储介质及计算机设备,方法包括:当获取到点击率预估任务时,将用户行为序列进行序列划分得到多个行为序列段;将各行为序列段通过商品初始嵌入表转换成嵌入向量;通过自注意力网络对各嵌入向量计算出第一兴趣表征向量;通过异质性学习模型和相关性学习模型对各第一兴趣表征向量计算出异质性指标和相关性指标;根据各异质性指标和各相关性指标得到各行为序列段在点击率预估任务中的权重及第二兴趣表征向量;根据第二兴趣表征向量和全连接神经网络得到最终预估结果。本发明通过综合学习行为序列段中各行为之间的关系及目标与行为序列段中行为之间的关系,减少高异质性及低相关性行为序列段的负面影响。

    一种基于动态路网的持续最优路线规划方法

    公开(公告)号:CN112179370B

    公开(公告)日:2022-10-14

    申请号:CN202011233351.9

    申请日:2020-11-06

    Abstract: 本发明公开了一种基于动态路网的持续最优路线规划方法,给定一组行程请求流Qn,首先采用初始路线搜索生成一个高质量的初始路线组合Πn,该组合包含了为该行程请求流中的每个请求指定的初始路线。接下来,执行批优化处理对初始路线组合中的每个初始路线进行优化。最终,将优化后的路线组合Πn加入到全局的路线组合Π中去。每当处理完一批行程请求后,返回Π作为实时的规划结果。通过上述方式,利用初始路线搜索方法考虑了新规划的路线会影响未来的交通状态这一事实,即规划的路线会增加一些路段的车流量从而影响该路段的实际通行时间为持续的形成请求搜寻最佳的路线组合,提升算法效率,解决线路拥堵的问题。

Patent Agency Ranking