信息表征方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了信息表征方法、装置、电子设备及存储介质，涉及信息处理和深度学习领域。具体实现方案为：获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。

【技术实现步骤摘要】
信息表征方法、装置、电子设备及存储介质
本申请涉及计算机
本申请尤其信息处理和深度学习领域。
技术介绍
很多地图应用在预测时都需要考虑不同交通方式的路线对结果带来的影响，然而路线是由一系列路口和路段构成的非结构化序列，人工从其中抽取特征是一种非常低效的方式。因此在相关技术中，提出基于图嵌入的路线表征或基于图表示学习的路线表征等方法，但是这些方法只能保留路网图的结构信息，因此会有大量的信息损失。
技术实现思路
本公开提供了一种信息表征方法、装置、电子设备及存储介质。根据本公开的第一方面，提供了一种信息表征方法，包括：获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。根据本公开的第二方面，提供了一种信息表征装置，包括：获取模块，用于获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；空间相关性表征模块，用于基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；时空相关性表征模块，用于基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。根据本公开的第三方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述方法。根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行前述方法。根据本申请的技术，能够基于N个时刻中的包含有交通枢纽图以及交通链路图的对偶路网图，建立不同时刻下的每一个节点的时空相关性表征。通过该方法可以根据一组随时间变化的对偶路网图对节点进行时间以及空间相关性的表征，保证了建立节点的表征所考虑的信息更加完备，进而有利于后续的任务能够基于更加完备的节点表征进行更加符合需求的处理。应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。附图说明附图用于更好地理解本方案，不构成对本申请的限定。其中：图1是根据本申请实施例的信息表征方法流程示意图；图2是根据本申请对偶路网图的一种示意图；图3是根据本申请实施例的信息表征装置组成结构示意图一；图4是根据本申请实施例的信息表征装置组成结构示意图二；图5是用来实现本申请实施例的信息表征方法的电子设备的框图。具体实施方式以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。本申请实施例提供了一种信息表征方法，如图1所示，包括：S101：获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；S102：基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；S103：基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。本申请实施例提供的方案可以应用于电子设备，该电子设备可以为服务器也可以为终端设备。在执行S101之前，需要构建对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图。为了更好地学习多模态路线的表征，考虑一组交通运输方式M＝{m1,m2,…mk}，其中每个交通方式都会对应一个支持车辆或行人移动的交通网络(例如，道路网络、公交线路网络)。每种交通方式的交通网络由一组枢纽(如道路交叉口、公交站或地铁站)和一组链路(如路段、公交线路)组成。在每种交通方式对应的交通网络的基础上，定义了多模态交通网络，其被定义为一个属性有向图G＝(V,E,AV,AE,M)，V表示交通枢纽的集合，E＝V×V是链路的集合，M表示一组交通运输方式，AV,AE分别代表交通枢纽和链路的特征，例如通过该枢纽的公交线路数目、链路的球面距离以及通行时间等等。如果有一个链路连接了两个枢纽，那么这两个枢纽是相邻的。并且只有当用户可以通过一个枢纽从一个链路直接到达到另一个链路时，两个链路才是相邻的。规定位于一个枢纽内的用户可以采用不同的交通方式转移到连接枢纽的其他链路，并且链路是交通网络中的最小移动单元，例如两个相邻道路交叉口之间的路段、两个相邻公交车站之间的公交线路。该多模态交通网络为一个动态图。一方面，该图在结构(例如，公交线路开通和取消)和内容(例如，实时变化的交通状况)方面随着时间的推移而不断变化。另一方面，该图在顶点(如有无红绿灯)和边(如距离、预计到达时间、平均速度)中都包含了丰富的结构和内容信息。直接将图表示学习模型应用于多模态交通网络，无论是在图的动态性还是在原始信息方面都是有损的。因此，本申请实施例在执行S101之前，将多模态交通网络离散为一组随时间变化的动态图，并构造对偶路网图，其包括以交通枢纽(如道路交叉口、公交站等)为顶点的以枢纽为中心的交通枢纽图，和以交通链路(如路段、公交线路等)为顶点的以链路为中心的交通链路图。关于对偶路网图(或称为多模态对偶路网图)的构建，从以交通枢纽为中心和以交通链路为中心两个角度来描述多模态交通网络中的动态结构和内容信息。基于以上构建的对偶路网图，下面介绍针对所述对偶路网图中的交通枢纽图以及交通链路图中每一个节点进行关系表征的方式：所述第一节点为交通枢纽图中的节点，所述方法还包括：计算所述第一节点与第二节点之间的相似度距离；基于所述第一节点与第二节点的相似度距离以及距离的标准差，确定所述第一节点与第二节点之间的地理距离分布权重值，将地理距离分布权重值作为所述第一节点与第二节点之间的关系表征。以交通枢纽为中心的视角。交通枢纽图是多模态交通网络的直接映射，图上的节点和边分别表示交通枢纽和链路。具体来说，首先将随时间变化的动态的本文档来自技高网...

【技术保护点】
1.一种信息表征方法，包括：/n获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；/n基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；/n基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。/n

【技术特征摘要】
1.一种信息表征方法，包括：
获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；
基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征；其中，第一节点为交通枢纽图中的节点、或为交通链路图中的节点；所述第二节点为第一节点的相邻节点；
基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征。


2.根据权利要求1所述的方法，其中，所述第一节点为交通枢纽图中的节点，所述方法还包括：
计算所述第一节点与第二节点之间的相似度距离；
基于所述第一节点与第二节点的相似度距离以及距离的标准差，确定所述第一节点与第二节点之间的地理距离分布权重值，将地理距离分布权重值作为所述第一节点与第二节点之间的关系表征。


3.根据权利要求1所述的方法，其中，所述第一节点为交通链路图中的节点，所述方法还包括：
基于所述第一节点与第二节点之间的连通关系，确定所述第一节点与第二节点之间的邻接约束关系，将所述邻接约束关系作为所述第一节点与第二节点之间的关系表征。


4.根据权利要求1-3任一项所述的方法，其中，基于N个时刻的对偶路网图中的第一节点与第二节点之间的关系表征，确定第一节点在N个时刻的空间相关性表征，包括：
基于N个时刻中第t个时刻的对偶路网图中所述第一节点与第二节点之间的关系表征以及第二节点的d维表征进行求和计算后，与第一节点的d维表征进行拼接，将拼接的结果采用非线性激活函数进行计算，得到第t个时刻中第一节点与第二节点之间的空间相关性表征；其中，t为大于等于1且小于等于N的整数。


5.根据权利要求4所述的方法，其中，基于所述第一节点在N个时刻的空间相关性表征，确定所述第一节点在N个时刻中的时空相关性表征，包括：
基于第一节点在N个时刻中第t-1个时刻的时空相关性、以及第一节点在N个时刻中第t个时刻的空间相关性表征，计算得到所述第一节点在N个时刻中第t个时刻的时空相关性表征。


6.一种信息表征装置，包括：
获取模块，用于获取N个时刻的对偶路网图；其中，所述对偶路网图包括交通枢纽图、以及交通链路图；其中，N为大于等于1的整数；
...

【专利技术属性】
技术研发人员：刘浩，韩金栋，傅衍杰，熊辉，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11