一种位置信息的表示方法、装置、电子设备和存储介质与流程

所属的技术人员能够理解，本技术的各个方面可以实现为系统、方法或程序产品。因此，本技术的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。在一些可能的实施方式中，根据本技术的位置信息的表示装置可以至少包括处理器和存储器。其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器执行本说明书中描述的根据本技术各种示例性实施方式的位置信息的表示方法中的步骤。例如，所述处理器可以执行如图2中所示的步骤。与上述方法实施例基于同一发明构思，本技术实施例中还提供了一种电子设备。在一种实施例中，该电子设备可以是服务器，如图1所示的服务器120。在该实施例中，电子设备的结构可以如图11所示，包括存储器1101，通讯模块1103以及一个或多个处理器1102。存储器1101，用于存储处理器1102执行的计算机程序。存储器1101可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统，以及运行即时通讯功能所需的程序等；存储数据区可存储各种即时通讯信息和操作指令集等。存储器1101可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，ram)；存储器1101也可以是非易失性存储器(non-volatilememory)，例如只读存储器，快闪存储器(flash memory)，硬盘(hard disk drive，hdd)或固态硬盘(solid-state drive，ssd)；或者存储器1101是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器1101可以是上述存储器的组合。处理器1102，可以包括一个或多个中央处理单元(central processing unit，cpu)或者为数字处理单元等等。处理器1102，用于调用存储器1101中存储的计算机程序时实现上述位置信息的表示方法。通讯模块1103用于与终端设备和其他服务器进行通信。本技术实施例中不限定上述存储器1101、通讯模块1103和处理器1102之间的具体连接介质。本技术实施例在图11中以存储器1101和处理器1102之间通过总线1104连接，总线1104在图11中以粗线描述，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。总线1104可以分为地址总线、数据总线、控制总线等。为便于描述，图11中仅用一条粗线描述，但并不描述仅有一根总线或一种类型的总线。存储器1101中存储有计算机存储介质，计算机存储介质中存储有计算机可执行指令，计算机可执行指令用于实现本技术实施例的位置信息的表示方法。处理器1102用于执行上述的位置信息的表示方法，如图2所示。在另一种实施例中，电子设备也可以是其他电子设备，如图1所示的终端设备110。在该实施例中，电子设备的结构可以如图12所示，包括：通信组件1210、存储器1120、显示单元1230、摄像头1240、传感器1250、音频电路1260、蓝牙模块1270、处理器1280等部件。通信组件1210用于与服务器进行通信。在一些实施例中，可以包括电路无线保真(wireless fidelity，wifi)模块，wifi模块属于短距离无线传输技术，电子设备通过wifi模块可以帮助用户收发信息。存储器1120可用于存储软件程序及数据。处理器1280通过运行存储在存储器1120的软件程序或数据，从而执行终端设备110的各种功能以及数据处理。存储器1120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。存储器1120存储有使得终端设备110能运行的操作系统。本技术中存储器1120可以存储操作系统及各种应用程序，还可以存储执行本技术实施例位置信息的表示方法的代码。显示单元1230还可用于显示由用户输入的信息或提供给用户的信息以及终端设备110的各种菜单的图形用户界面(graphical user interface，gui)。具体地，显示单元1230可以包括设置在终端设备110正面的显示屏1232。其中，显示屏1232可以采用液晶显示器、发光二极管等形式来配置。显示单元1230可以用于显示本技术实施例中的应用操作界面等。显示单元1230还可用于接收输入的数字或字符信息，产生与终端设备110的用户设置以及功能控制有关的信号输入，具体地，显示单元1230可以包括设置在终端设备110正面的触摸屏1231，可收集用户在其上或附近的触摸操作，例如点击按钮，拖动滚动框等。其中，触摸屏1231可以覆盖在显示屏1232之上，也可以将触摸屏1231与显示屏1232集成而实现终端设备110的输入和输出功能，集成后可以简称触摸显示屏。本技术中显示单元1230可以显示应用程序以及对应的操作步骤。摄像头1240可用于捕获静态图像，用户可以将摄像头1240拍摄的图像通过应用发布评论。摄像头1240可以是一个，也可以是多个。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device，ccd)或互补金属氧化物半导体(complementary metal-oxide-semiconductor，cmos)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给处理器1280转换成数字图像信号。终端设备还可以包括至少一种传感器1250，比如加速度传感器1251、距离传感器1252、指纹传感器1253、温度传感器1254。终端设备还可配置有陀螺仪、气压计、湿度计、温度计、红外线传感器、光传感器、运动传感器等其他传感器。音频电路1260、扬声器1261、传声器1262可提供用户与终端设备110之间的音频接口。音频电路1260可将接收到的语音数据转换后的电信号，传输到扬声器1261，由扬声器1261转换为声音信号输出。终端设备110还可配置音量按钮，用于调节声音信号的音量。另一方面，传声器1262将收集的声音信号转换为电信号，由音频电路1260接收后转换为语音数据，再将语音数据输出至通信组件1110以发送给比如另一终端设备110，或者将语音数据输出至存储器1120以便进一步处理。蓝牙模块1270用于通过蓝牙协议来与其他具有蓝牙模块的蓝牙设备进行信息交互。例如，终端设备可以通过蓝牙模块1270与同样具备蓝牙模块的可穿戴电子设备(例如智能手表)建立蓝牙连接，从而进行数据交互。处理器1280是终端设备的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器1120内的软件程序，以及调用存储在存储器1120内的数据，执行终端设备的各种功能和处理数据。在一些实施例中，处理器1280可包括一个或多个处理单元；处理器1280还可以集成应用处理器和基带处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，基带处理器主要处理无线通信。可以理解的是，上述基带处理器也可以不集成到处理器1280中。本技术中处理器1280可以运行操作系统、应用程序、用户界面显示及触控响应，以及本技术实施例的位置信息的表示方法。另外，处理器1280与显示单元1230耦接。在一些可能的实施方式中，本技术提供的位置信息的表示方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本技术各种示例性实施方式的位置信息的表示方法中的步骤，例如，计算机设备可以执行如图2中所示的步骤。程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。本技术的实施方式的程序产品可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在计算装置上运行。然而，本技术的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被命令执行系统、装置或者器件使用或者与其结合使用。可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由命令执行系统、装置或者器件使用或者与其结合使用的程序。可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算装置上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算装置上部分在远程计算装置上执行、或者完全在远程计算装置或服务器上执行。在涉及远程计算装置的情形中，远程计算装置可以通过任意种类的网络包括局域网(lan)或广域网(wan)连接到用户计算装置，或者，可以连接到外部计算装置(例如利用因特网服务提供商来通过因特网连接)。应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本技术的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。此外，尽管在附图中以特定顺序描述了本技术方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序命令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序命令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的命令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序命令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的命令产生包括命令装置的制造品，该命令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序命令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的命令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。

背景技术：

1、位置嵌入是指，用一个低维稠密向量来表示一个地理位置区域，是一个离散实例连续化的映射，使得这个向量能够表达相应位置的某些特征，同时向量之间的距离能反应对象之间的相似性。

2、在相关技术中，针对地理位置区域进行位置嵌入表示时，常采用利用兴趣点，或者直接以对象签到数据作为序列，进行位置的嵌入表示学习。

3、该方法往往只关注少量的兴趣点或者区域，对于没有兴趣点覆盖的区域，模型无法进行相应的嵌入表示学习。

4、因而，如何针对广泛区域内的各个位置，进行更准确的嵌入表示是亟待解决的。

技术实现思路

1、本技术实施例提供一种位置信息的表示方法、装置、电子设备和存储介质，用以针对广泛区域内的各个位置，实现更准确的嵌入表示。

2、本技术实施例提供的一种位置信息的表示方法，包括：

3、获取多个对象上报的位置服务数据，每个位置服务数据至少包括相应的上报时间及上报位置；

4、基于各个上报时间，对各个上报位置进行轨迹聚类，获得至少一条轨迹；

5、基于所述各个上报位置在地理空间上的区域关系，构建相应的图关系网络；

6、根据所述图关系网络，以及所述至少一条轨迹，分别获得所述各个上报位置各自的目标嵌入表示信息。

7、本技术实施例提供的一种位置信息的表示装置，包括：

8、数据获取单元，用于获取多个对象上报的位置服务数据，每个位置服务数据至少包括相应的上报时间及上报位置；

9、轨迹生成单元，用于基于各个上报时间，对各个上报位置进行轨迹聚类，获得至少一条轨迹；

10、图构建单元，用于基于所述各个上报位置在地理空间上的区域关系，构建相应的图关系网络；

11、位置嵌入学习单元，用于根据所述图关系网络，以及所述至少一条轨迹，分别获得所述各个上报位置各自的目标嵌入表示信息。

12、可选的，所述区域关系包括：对象地理位置流动关系和空间地理距离关系中的至少一种；

13、所述区域关系包括对象地理位置流动关系时，所述图关系网络包括：基于对象地理位置流动关系构建的第一图关系网络；

14、所述区域关系包括空间地理距离关系时，所述图关系网络包括：基于空间地理距离关系构建的第二图关系网络。

15、可选的，所述图关系网络包括多个节点，以及节点之间连接的边，每个上报位置对应一个节点；

16、针对所述第一图关系网络，在同一条轨迹中共同出现的任意两个上报位置所对应的节点之间存在边，每条边对应的权重：与该边上的两个节点对应的上报位置在同一条轨迹中共同出现的次数呈正相关；

17、针对所述第二图关系网络，距离不大于目标阈值的任意两个上报位置所对应的节点之间存在边，每条边对应的权重：与该边上的两个节点对应的上报位置之间的距离呈负相关。

18、可选的，所述位置嵌入表示单元具体用于：

19、获取所述图关系网络对应的度矩阵和邻接矩阵；

20、基于所述度矩阵与所述邻接矩阵，对预设的初始嵌入矩阵进行图卷积处理，获得所述各个上报位置对应的初始嵌入表示信息；

21、根据所述至少一条轨迹，以及所述各个上报位置对应的初始嵌入表示信息，分别获得所述各个上报位置对应的目标嵌入表示信息。

22、可选的，所述区域关系包括对象地理位置流动关系和空间地理距离关系时，所述图关系网络包括：基于对象地理位置流动关系构建的第一图关系网络，和基于空间地理距离关系构建的第二图关系网络；

23、所述位置嵌入表示单元具体用于：

24、分别基于所述第一图关系网络和所述第二图关系网络中，每个节点相关联的边的数量，获取所述第一图关系网络和所述第二图关系网络各自对应的度矩阵；以及

25、分别基于所述第一图关系网络和所述第二图关系网络中，每条边对应的权重，以及节点之间的相邻关系，获取所述第一图关系网络和所述第二图关系网络各自对应的邻接矩阵。

26、可选的，所述位置嵌入表示单元具体用于：

27、基于所述第一图关系网络对应的度矩阵和邻接矩阵，对所述初始嵌入矩阵进行图卷积处理，获得第一嵌入矩阵；

28、基于所述第二图关系网络对应的度矩阵和邻接矩阵，对所述初始嵌入矩阵进行图卷积处理，获得第二嵌入矩阵；

29、对所述第一嵌入矩阵和所述第二嵌入矩阵进行池化处理，获得所述各个上报位置对应的初始嵌入表示信息。

30、可选的，所述位置嵌入表示单元具体用于：

31、对于所述各个上报位置中的任意一个上报位置，分别执行以下操作：

32、基于包含所述任意一个上报位置的轨迹，确定所述任意一个上报位置对应的位置上下文信息；

33、根据所述任意一个上报位置对应的初始嵌入表示信息，以及所述位置上下文信息，基于跳字模型获得所述任意一个上报位置的目标嵌入表示信息。

34、可选的，所述装置还包括：

35、模型训练单元，用于通过下列方式训练得到所述跳字模型：

36、根据训练样本数据集中的训练样本，对所述跳字模型执行循环迭代训练，在训练完毕时，输出训练完毕的跳字模型，所述训练样本数据集包括多条样本轨迹，及每条样本轨迹中的各个样本位置对应的初始嵌入表示信息；其中，在一次循环迭代训练过程中执行以下操作：

37、从所述训练样本数据集中选取样本轨迹，将选取的所述样本轨迹，以及所述样本轨迹中的各个样本位置对应的初始嵌入表示信息，输入所述跳字模型，获取基于所述跳字模型得到的所述各个样本位置对应的目标嵌入表示信息；

38、基于所述各个样本位置对应的目标嵌入表示信息构建损失函数，并基于所述损失函数对所述跳字模型进行参数调整。

39、可选的，所述模型训练单元具体用于：

40、基于所述各个样本位置对应的初始嵌入表示信息，分别确定所述样本轨迹中的各个样本位置作为中心位置时，各自对应的其他位置与所述中心位置的位置嵌入条件概率，其中，所述各自对应的其他位置为：所述样本轨迹中除所述中心位置外的其他样本位置；

41、基于各个位置嵌入条件概率的乘积确定所述损失函数。

42、可选的，所述模型训练单元具体用于：

43、基于所述各个样本位置对应的初始嵌入表示信息，分别确定所述样本轨迹中的各个样本位置作为中心位置时，各自对应的其他位置与所述中心位置的位置嵌入联合概率，以及负采样位置与所述中心位置的位置嵌入联合概率之间的差异，确定所述损失函数；其中，所述负采样位置与所述中心位置不在同一轨迹。

44、可选的，每个上报位置表征：通过对目标区域进行网格化处理获得的一个网格；

45、所述轨迹生成单元具体用于：

46、基于各个上报时间，将同一对象在预设时间间隔内上报的各个上报位置进行轨迹聚类，获得所述至少一条轨迹。

47、本技术实施例提供的一种电子设备，包括处理器和存储器，其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器执行上述任意一种位置信息的表示方法的步骤。

48、本技术实施例提供一种计算机程序产品，所述计算机程序产品包括计算机指令，所述计算机指令存储在计算机可读存储介质中；当电子设备的处理器从计算机可读存储介质读取所述计算机指令时，所述处理器执行所述计算机指令，使得所述电子设备执行上述任意一种位置信息的表示方法的步骤。

49、本技术实施例提供一种计算机可读存储介质，其包括程序代码，当所述程序代码在电子设备上运行时，所述程序代码用于使所述电子设备执行上述任意一种位置信息的表示方法的步骤。

50、本技术有益效果如下：

51、本技术实施例提供了一种位置信息的表示方法、装置、电子设备和存储介质。由于本技术实施例基于多个对象上报的位置服务数据进行轨迹聚类，同时，基于上报位置在地理空间上的区域关系构建图关系网络，该图关系网络可以反映各个上报位置之间的整体关系。在对对象上报的地理位置进行嵌入表示时，结合图计算的方式，基于上述获得的图关系网络以及至少一条轨迹，对各个上报位置进行嵌入表示，能够针对广泛区域内的各个位置，有效表征相似地理位置之间的关联性，获得更准确的嵌入表示效果。

52、本技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。