CN114500428A - 导航分享方法及装置、电子设备、存储介质、程序产品 - Google Patents

Abstract

本申请的实施例揭示了一种导航分享方法及装置、电子设备、存储介质、程序产品。该方法包括：获取第一地图客户端中输入的终点信息；搜索与所述第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至所述第二地图客户端，以在所述第二地图客户端中同步显示所述终点信息；分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使所述各个地图客户端基于接收到的导航路线进行地图导航。本申请的实施例实现了多人在线，一人搜索导航，多人同步获得导航路线的方案，提升导航分享的实时性。

Description

导航分享方法及装置、电子设备、存储介质、程序产品

技术领域

本申请涉及导航技术领域，具体涉及一种导航分享方法及装置、电子设备、计算机可读存储介质、以及计算机程序产品。

背景技术

导航是一种指向目的地的关键路径的技术。在现有技术实现中，如果多人需要导航去同一目的地，通常是由其中一人先在地图客户端上输入目的地进行路线搜索后，通过分享指令(如分享按键)调取即时通讯软件发送给其他人，其他人点击自身使用的即时通讯软件中接收到的分享信息进行导航，但基于分享指令进行导航路线分享的方式的实时性较低。

发明内容

为解决上述技术问题，本申请的实施例提供了一种导航分享方法及装置、电子设备、计算机可读存储介质以及计算机程序产品。

根据本申请实施例的一个方面，提供了一种导航分享方法，包括：获取第一地图客户端中输入的终点信息；搜索与所述第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至所述第二地图客户端，以在所述第二地图客户端中同步显示所述终点信息；分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使所述各个地图客户端基于接收到的导航路线进行地图导航。

根据本申请实施例的一个方面，提供了一种导航分享装置，包括：终点信息获取模块，配置为获取第一地图客户端中输入的终点信息；终点信息分享模块，配置为搜索与所述第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至所述第二地图客户端，以在所述第二地图客户端中同步显示所述终点信息；导航路线发送模块，配置为分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使所述各个地图客户端基于接收到的导航路线进行地图导航。

根据本申请实施例的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现如前所述的导航分享方法。

根据本申请实施例的一个方面，提供了一种计算机可读存储介质，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行如上所述的导航分享方法。

根据本申请实施例的一个方面，还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上所述的导航分享方法。

在本申请的实施例所提供的技术方案中，第一地图客户端中输入的终点信息会同步显示到与其具有即时通讯关联关系的第二地图客户端上，由此使得各个地图客户端会获得从当前位置到达终点信息所指向位置的导航路线，实现了多人在线，一人搜索导航，多人同步获得导航路线的方案，避免通过分享指令在多人之间传输导航路线，从而提升导航分享的实时性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术者来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1是本申请涉及的一种实施环境的示意图；

图2是本申请的一示例性实施例示出的一种导航分享方法的流程图；

图3是本申请的一示例性实施例示出的从多个修改后的终点信息中决策出最终的终点信息的流程示意图；

图4是在图2所示实施例的基础上示出的另一种导航分享方法的流程图；

图5是图2所示实施例中的步骤S250在一个示例性实施例中的流程图；

图6是本申请示出的在一示例性的应用场景下进行导航分享的流程示意图；

图7是本申请示出的一示例性的导航分享过程中不同地图客户端之间的界面变化示意图；

图8是本申请的一示例性实施例示出的一种导航分享装置的框图；

图9示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

这里将详细地对示例性实施例执行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

在本申请中提及的“多个”是指两个或者两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

首先需要说明的是，导航是一种指向目的地的关键路径的技术，是监测控制工艺、车辆、行人等对象从一个地点移动到另一个地点的过程，在更广泛的意义上，导航可以指涉及确定位置和方向的任何技能或研究。导航领域通常划分为陆地导航、海洋导航、空中导航和空间导航四个领域，本申请的实施例则涉及陆地导航，用于为车辆或行人等对象提供导航即时分享的体验。

请参阅图1，图1是本申请涉及的一种实施环境的示意图。该实施环境为一种导航分享系统100，包括导航服务器110和多个导航终端120(图1中示出三个导航终端)，导航终端120和导航服务器110之间通过有线或者无线的方式建立通信连接。

导航终端120中安装有地图客户端，地图客户端是指提供电子地图浏览、地点搜索、导航路线查询等有关地图服务的应用程序。导航终端120中还安装有即时通讯客户端，即时通讯客户端是指提供能够即时发送和接收短信消息或者互联网消息的应用程序。不同用户在即时通讯客户端中通常使用不同的即时通讯账户进行通讯，对于同一用户来说，也可在自身具备的导航终端120中通过自身的即时通讯账户登陆至地图客户端，不仅使得在地图客户端中通过不同的即时通讯账户来区分不同用户，还可以借助于即时通讯账户实现不同用户之间的导航分享。导航服务器110用于向导航终端120提供导航数据服务，如导航路线的搜索、导航分享等。

需要说明的是，导航终端120可以是智能手机、车载电脑、平板电脑、笔记本电脑或者可穿戴设备等任意支持安装地图客户端和即时通讯客户端的终端设备，但并不限于此。导航终端120可通过3G(第三代的移动信息技术)、4G(第四代的移动信息技术)、5G(第五代的移动信息技术)等无线网络与导航服务端110进行通信，本处也不对此进行限制。

导航服务端110例如可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器，在此也不进行限制。

应理解的是，云技术(Cloud Technology)是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来，实现数据的计算、储存、处理和共享的一种托管技术。云技术也是基于云计算商业模式应用的网络技术、信息技术、整合技术、管理平台技术、应用技术等的总称，可以组成资源池，按需所用，灵活便利。本实施例提及的导航服务器110可以实现为地图云平台，为不同的地图客户端提供云数据服务。

在现有的导航分享技术实现中，首先需要其中一个用户在地图客户端中输入终点位置并搜索导航路线，然后通过分享指令(通过点击地图客户端界面上的分享按键获得)调取同一导航终端120上运行的即时通讯客户端，导航服务器110根据待分享的地理信息相应下载导航路线文件，并通过调取的即时通讯客户端将导航路线文件发送至其他用户，其他用户点击自身即时通讯客户端接收的地图文件进行导航，从而在多个用户之间实现导航分享。由此可以看出，现有的导航分享方案仍需要分享用户以及被分享用户在地图客户端或即时通讯客户端上进行点击等操作，实时性较差。

为解决以上问题，本申请的实施例分别提出一种导航分享方法、一种导航分享装置、一种电子设备、一种计算机可读存储介质及一种计算机程序产品，以提升导航分享的实时性。下面通过具体的实施例来对此进行详细描述。

请参阅图2，图2是本申请的一示例性实施例示出的一种导航分享方法的流程图。该导航分享方法适用于图1所示实施环境，例如由图1所示实施环境中的导航服务器110具体执行。当然，在其它的实施环境中，该导航分享方法也可以由其它设备执行，在此不进行限制。

下面以导航服务器作为具体的执行主体来对本实施例所提出的导航分享方法进行介绍。如图2所示，在一示例性实施例中，该导航分享方法至少包括步骤S210至步骤S250，详细介绍如下：

步骤S210，获取第一地图客户端中输入的终点信息。

首先需要说明的是，第一地图客户端是指发起导航分享的地图客户端。若某个用户想要向其它用户分享导航信息，仍需要该用户打开第一地图客户端，并输入终点信息。

基于导航服务器与第一地图客户端之间预先建立的通信，使得导航服务器能够获取到第一地图客户端中输入的终点信息，例如，导航服务器和第一地图客户端之间预先约定了由第一地图客户端将检测到由用户输入的终点信息主动发送给导航服务器，在此不进行限制。

步骤S230，搜索与第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至第二地图客户端，以在第二地图客户端中同步显示终点信息。

第二地图客户端是指接收导航分享的地图客户端，与发起导航分享的第一地图客户端相对应。其中，第一地图客户端与第二地图客户端之间具有即时通讯关联关系是指，第一地图客户端中登录的第一即时通讯账户与第二地图客户端中登录的第二即时通讯账户之间具有关联关系。例如，第一即时通讯账户与第二即时通讯账户互为好友账户，或者第一即时通讯账户与第二即时通讯账户为同一即时通讯群组内的组员账户，在此也不进行限制。

基于各个地图客户端中登录的即时通讯账户之间的即时通讯关联关系，则可基于第一地图客户端搜索得到第二地图客户端，且搜索到的第二地图客户端中登录的第二即时通讯账户与第一地图客户端中登录的第一即时通讯账户的状态都为在线状态，也即分享用户和被分享用户都是打开了各自的地图客户端，且保持自身的即时通讯账户在地图客户端中处于登录状态，由此能够保证导航信息在不同的地图客户端之间的分享是可靠的。

在搜索到与第一地图客户端具有即时通讯关联关系的第二地图客户端后，导航服务器将获取到的第一地图客户端中输入的终点信息发送至第二地图客户端，使得第二地图客户端对此终点信息进行同步显示。也即，第二地图客户端中会同步显示第一地图客户端中输入的终点信息，使得第二地图客户端的用户可以明确获得将要抵达的终点的位置，能够提升导航分享的用户体验。

步骤S250，分别生成从各个地图客户端的当前位置到达终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使各个地图客户端基于接收到的导航路线进行地图导航。

在将终点信息发送至第二地图客户端后，导航服务器还基于此终点信息以及各个地图客户端的当前位置，分别生成从各个地图客户端的当前位置到达终点信息所指向位置的导航路线，然后将得到的导航路线分发给不同的地图客户端，由此使得各个地图客户端基于接收到的导航路线进行地图导航。也即是说，无论是第一地图客户端还是第二地图客户端，都将接收到导航服务器下发的从当前位置到达终点信息所指向位置的导航路线，各个用户都将根据各自地图客户端中显示的导航路线从不同的当前位置到达同一目的地位置，由此实现多用户之间的导航分享。

各个地图客户端的当前位置可基于各个地图客户端中进行的定位得到，示例性的，各个地图客户端可按照指定频率进行位置更新，获取最近一次更新的位置信息即可作为地图客户端的当前位置。地图客户端所采用的定位方式例如包括GPS(GlobalPositioning System，全球定位系统)、Wi-Fi(是创建于IEEE 802.11标准的无线局域网技术)、基站等定位方式，本实施例也不对此进行限制。

由上可以看出，在本实施例提供的技术方案中，无论是在第二地图客户端同步显示第一地图客户端中输入的终点信息的过程，还是不同的地图客户端获得基于当前位置到达同一目的地位置的导航路线的过程，都不需要各方用户在第一地图客户端或者第二地图客户端中进行点击等分享操作，也不需要调取即时通讯客户端，仅通过地图客户端与导航服务器之间的数据交互即可实现多人同时在线，一用户搜索导航，多用户同时获取导航信息的技术方案，由此能够在较大程度上提升导航分享的实时性。并且对于地图客户端的各方用户来说，所参与的导航分享过程是基本无感知的，仅需要这些用户打开各自的地图客户端即可，由此能够提升用户体验。

在另一示例性的实施例中，基于图2所示实施例会在第二地图客户端中同步显示，可进一步设置导航分享方法在图2所示实施例的基础上，在步骤S250之前还包括如下步骤S240，详细介绍如下：

步骤S240，若获取到各个地图客户端中修改了终点信息，则获取修改后的终点信息，并将修改后的终点信息分别发送至各个地图客户端，以在各个地图客户端中对修改后的终点信息进行同步显示。

基于第二地图客户端中对于终点信息的同步显示，本实施例设置第二地图客户端中支持对于第一地图客户端所分享终点信息的修改，以及第一地图客户端也可支持对于上一次输入的终点信息的修改，以完善导航分享流程，符合实际的应用场景。

对于导航服务器来说，若获取到各个地图客户端中修改了终点信息，则获取修改后的终点信息，并将修改后的终点信息分别发送至各个地图客户端，也即经由修改后的终点信息仍会在各个地图客户端中进行同步显示，以使各方用户明确获知将要到达的目的地信息，由此保证用户体验。

在实际的导航分享应用场景下，通常是由一用户将导航信息分享至多用户，因此第二地图客户端的数量通常为多个。如果存在多个地图客户端(包括第一地图客户端和第二地图客户端)都对终点信息进行了修改，则仍可基于步骤S240所示的内容在各个地图客户端上同步显示每一次修改后的终点信息，直至得到最终的终点信息，例如在最近一次修改终点信息之后的指定时间段内未检测到终点信息再次被修改，则将最近一次修改后的终点信息作为最终的终点信息，后续在步骤S250中基于最终的终点信息进行相应处理。

或者在另外的实施例中，可采用预设的决策策略从多个修改后的终点信息中决策得到最终的终点信息，最终的终点信息可更新显示在各个地图客户端中，随后基于步骤S250进行最终的终点信息进行相应处理即可。多个修改后的终点信息例如是指定时间段内导航服务器检测到的多个地图客户端中对于首次分享的终点信息所作出的修改，在每次检测到修改后的终点信息后，不会立即将此修改后的终点信息同步至各个地图客户端进行显示，而是从中决策出最终的终点信息。示例性的决策过程如图3所示，包括步骤S310至步骤S330，详细介绍如下：

步骤S310，若获取到多个地图客户端中都修改了终点信息，根据第一地图客户端的位置信息、多个第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息，分别计算各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值。

首先说明的是，本实施例针对各个地图客户端与各个修改后的终点信息的距离的计算是通过构建了一个距离预测模型(本质上是一个机器学习模型)，通过将一地图客户端的位置信息、多个第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息作为输入信号输入至距离预测模型中，由距离预测模型输出各个距离值。距离预测模型需要通过最小损失条件训练得到，因此将距离预测模型输出的距离值称为是在最小损失条件约束下的距离值。

该距离预测模型计算各个地图客户端与各个修改后的终点信息的距离的公式参考如下：

其中，x_i,j表示第i个地图客户端的第j个位置特征信息(例如x_i,1表示第i个地图客户端所在位置的经度，x_i,2表示第i个地图客户端所在位置的纬度)，y_k,j表示第k个目的地位置的第j个位置特征信息(例如y_k,1表示第k个修改后的终点信息所在位置的经度，y_k,2表示第k个修改后的终点信息所在位置的维度)，w_j表示第j个位置特征信息的权重，由此d(W,A_i,T_k)表示第i个地图客户端所在的位置距离第k个修改后的终点信息的欧式距离。

对以上所示的距离预测模型进行训练所采用的损失函数参考如下：

其中，A_i表示地图客户端所在位置的经纬度信息集合，T_k表示目的地位置的经纬度信息集合，目的地位置包括各个修改后的终点信息所指示的位置，因此i的最大值取值为参与导航分享的地图客户端的数量，k的最大值取值为修改后的终点信息的数量。

可利用梯度下降法根据训练得到的损失函数值对距离预测模型进行更新，并利用更新后的距离预测模型继续进行训练，如此循环，直至距离预测模型的损失函数值小于预设阈值，则可将得到的距离预测模型用于计算各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值。

示例性的，若参与导航分享的地图客户端的数量为4个，其中有3个地图客户端都修改了首次分享的终点信息，也即共存在3个修改后的终点位置，则通过将各个将第一地图客户端的位置信息、参与终点信息修改的第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息输入至训练好的距离预测模型中，可获得距离预测模型输出的共计12个距离值，具体结果可以表示为：D＝{d_ki|k＝1,2,3；i＝1,2,3,4}。

步骤S330，选取最小距离值对应的修改后的终点信息作为最终的终点信息，将最终的终点信息分别发送至各个地图客户端，以在各个地图客户端中同步显示最终的终点信息。

针对步骤S310中获得的距离值集合，从中选取最小距离可表示如下：

通过选取最小距离值对应的修改后的终点信息作为最终的终点信息，使得所得到的最终的终点信息满足欧氏距离最优，相当于是在多个修改后的终点信息中以最小距离优先作为条件来决策出最优的修改后的终点信息，从而得到最终的终点信息。

将最终的终点信息分别发送至各个地图客户端，以在各个地图客户端中同步显示最终的终点信息，随后则基于步骤S250进行最终的终点信息进行相应处理即可，由此不仅可以获得最优的目的地位置，也避免在地图客户端中多次显示出终点信息的修改过程，能够较好地提升用户体验。

在另一示例性实施例中，在图2所示实施例的基础上，导航分享方法还可以包括如图4所示的步骤S410至步骤S430，详细介绍如下：

步骤S410，识别第一地图客户端中登录的第一即时通讯账户。

如前所述的，不同的地图客户端中基于登录的不同的即时通讯账户来区分不同的用户，因此可以识别第一地图客户端中登录的即时通讯账户作为第一即时通讯账户。

步骤S430，获取与第一即时通讯账户具有指定属性关系的第二即时通讯账户，并搜索登录有第二即时通讯账户的第二地图客户端，其中，指定属性关系用于表征第一即时通讯账户和第二即时通讯账户处于同一即时通讯群组内。

在本实施例中，第二即时通信账户是与第一即时通讯账户处于同一即时通讯群组内的其它即时通讯账户，在此应用场景下，可在即时通讯群组内实现实时的导航分享。

详细来说，若导航服务器已预先获得第一即时通讯账户的授权许可，则表示导航服务器可以直接调取第一即时通讯账户所在的即时通讯客户端获取第一即时通讯账户的应用信息，基于应用信息则可获得第一即时通讯账户所在的通讯群组集合。其中，第一即时通讯账户的应用信息可以包括即时通讯客户端或即时通讯服务器中存储的与第二及时通讯账户有关的业务信息，即时通讯服务器用于为即时通讯客户端提供数据服务。

若导航服务器并未获得第一即时通讯账户的授权许可，则需要向第一即时通讯账户发送授权请求，以请求第一即时通讯账户授权许可导航服务器获取其应用信息，以使用户数据的获取均遵守相关国家和地区的相关法律法规和标准。在第一即时通讯账户接受授权请求之后，导航服务器获取第一即时通讯账户对应的应用信息，并基于获取的应用信息进一步获取第一即时通讯账户所在的通讯群组集合，并从通讯群组集合中选取至少一个通讯群组，将选取的通讯群组中包含的即时通讯账户作为第二即时通讯账户。

示例性的，第一即时通讯账户所在的通讯群组集合通常包括多个，可以选择第一即时通讯账户最近一次联系的即时通讯群组，将其中包含的除第一即时通讯账户以外的其它即时通讯账户作为第二即时通讯账户。或者，可以搜索在线数量最多的即时通讯群组，将其中包含的除第一即时通讯账户以外的其它即时通讯账户作为第二即时通讯账户，在线的即时通讯账户是指在地图客户端中登录的即时通讯账户，这需要结合导航服务器对于在线地图客户端中登录的即时通讯账户的统计来获得。或者还可以选取第一即时通讯账户最新创建的即时通讯群组来获得第二即时通讯账户，可根据实际的应用需求进行选择，本实施例不对对此进行限制。

应理解的是，本实施例提及的通讯群组是指由多个即时通讯账户所组成的即时通讯环境，其中任一即时通讯账户在群组内发送的消息能够被群组其它所有即时通讯账户接收到。

在获取与第一即时通讯账户具有指定属性关系的第二即时通讯账户之后，通过搜索登录有第二即时通讯账户的第二地图客户端，则可保证搜索到的第二地图客户端中登录的第二即时通讯账户都是在线状态，从而保证分享的导航信息能够立即被第二地图客户端接收到，由此确保导航分享的实时性和可靠性。

在另一示例性的实施例中，考虑到从地图客户端的当前位置到达目的地位置的导航路线通常包括多条，导航服务器分别生成从各个地图客户端的当前位置到达终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端的过程具体可以包括：

将各个地图客户端对应的多条导航路线发送至对应的地图客户端，以使地图客户端对接收到的多条导航路线进行展示，并基于触发选中的导航路线进行地图导航。

也即是说，各个地图客户端都将对从当前位置导航去目的地位置的多条导航路线分别展示，以供用户触发选中其中一条导航路线，从而基于用户所触发选中的导航路线进行地图导航。在此应用场景下，参与导航分享的各个用户都可以自己主动选择想要前往的导航路线，灵活性更高。

但是，考虑到在增加导航路线选择灵活性的同时，也会增加导航分享过程中由不同用户参与的操作，在一定程度上也会影响用户体验，因此在另一示例性的实施例中，图2所示实施例中的步骤S250具体可以包括图5所示的步骤S510至步骤S550，详细介绍如下：

步骤S510，在获得各个地图客户端分别对应的多条导航路线之后，获取各个地图客户端对应每条导航路线的费用信息。

其中，导航服务器在针对各个地图客户端生成多条导航路线时，还同时会生成有关各条导航路线的费用信息，例如实时油费、各个地图客户端所关联的每公里油耗、各条导航路线上的过路费、各条导航路线上的打车费等等，在此不进行限制。

需要说明的是，各个地图客户端与每条导航路线的对应关系仅限于同一地图端与其对应的多条导航路线，由于不同地图客户端的当前位置往往不同，不同的地图客户端之间的导航路线应是相互不干扰的。

步骤S530，根据各个地图客户端对应每条导航路线的费用信息，获取每个地图客户端对于每条导航路线的费用损失值。

每个地图客户端对于每条导航路线的费用损失值用于评估每个地图客户端对于每条导航路线的优势，从而基于所评估的优势来选择优势最大的导航路线并发送给对应的地图客户端，由此避免将多条导航路线都发送给对应的地图客户端，由用户手动选择适合的导航路线所带来的用户体验不高的问题。

示例性的，通过将各个地图客户端对应每条导航路线的费用信息输入至预设的费用损失模型中，即可获得所述费用损失模型相应输出的费用损失值。费用损失模型表示如下：

其中，

表示历史费用均值，w_ij表示第i个地图客户端在第j条导航路线上的权重，a表示实时油费，d_ij表示第i个地图客户端在第j条导航路线上与目的地位置的距离，c_i表示第i个地图客户端关联的每公里油耗，f_ij表示第i个地图客户端在第j条导航路线上的过路费，l_ij表示第i个地图客户端在第j条导航路线上的打车费。

历史费用均值

通过获取地图客户端在每次的历史导航过程中，历史位置与历史目的地之间的历史费用数据，例如可以表示为{y_ijt|i＝1,2,...,n；j＝1,2,3；t＝1,2,...T-1}，其中t表示历史导航的次数，i表示第i个地图客户端，j表示第j条历史导航路线，然后计算得到历史费用均值，可表示为

上述费用损失模型是用于对路线费用模型计算损失值，路线费用模型表示如下：

通过输入历史导航路线的距离数据、油耗数据、历史油价数据、历史过路费数据、历史打车费数据，以及利用梯度下降方式对路线费用模型进行训练。然后输入当前导航路线的距离数据、油耗数据、油价数据、过路费数据、打车费数据至训练得到的路线费用模型，则可得到各个地图客户端对于每条导航路线的费用损失至，可表示如下：

步骤S550，从各个地图客户端对应的多条导航路线中选取费用损失值最小的导航路线，并将选取的导航路线发送至对应的地图客户端。

最后从各个地图客户端对应的多条导航路线中选取费用损失值最小的导航路线作为最优的导航路线，并将此最优的导航路线发送至对应的地图客户端，则可使得参与导航分享的每个地图客户端都将得到一条经由导航服务器计算好的最优的导航路线，由此避免将多条导航路线都发送给对应的地图客户端，由用户手动选择适合的导航路线所带来的用户体验不高的问题。

请参阅图6，图6是本申请示出的在一示例性的应用场景下进行导航分享的流程示意图。

如图6所示，第一用户先通过第一即时通讯账户登录至第一地图客户端；然后导航服务器通过第一用户的用户授权获取第一即时通讯账户对应的即时通讯录，并构建基于第一即时通讯账户的好友关系链；第一用户随后在第一地图客户端中搜索输入终点名称；导航服务器相应获取到第一用户输入的终点名称，并将此终点名称发送至于基于第一即时通讯账户构建的好友关系链上的第二即时通讯账户所在的第二地图客户端，以使第二地图客户端在其终点搜索框中同步显示第一用户输入的终点名称；随后第二用户对第二地图客户端中显示的终点名称进行修改；导航服务器获取到第二地图客户端中修改后的终点名称之后，将修改后的终点名称发送至地图客户端进行同步显示；导航服务器随后根据第一地图客户端的当前位置和修改后的终点名称生成至少一条导航路线，并将生成的导航路线发送给第一地图客户端，使得第一用户在第一地图客户端中选择其中一条导航路线，并点击进行导航；导航服务器还根据第二地图客户端的当前位置和修改后的终点名称生成至少一条导航线路，并将生成的导航路线发送给第二地图客户端，使得第二用户在第二地图客户端中选择其中一条导航路线，并点击进行导航。

基于如上流程即可在第一地图客户端和第二地图客户端之间进行导航分享，且第二地图客户端的数量可以是至少一个。可以看出，如上的流程并不需要在地图客户端中设置分享按键来进行终点信息和导航路线的分享，也不需要调取即时通讯客户端来传输分享信息，而是直接通过导航客户端与不同的地图客户端之间的数据传输来实现在不同的地图客户端之间实时进行导航路线分享。

图7是本申请示出的一示例性的导航分享过程中不同地图客户端之间的界面变化示意图。如图7所示，若第一用户在第一地图客户端的终点输入页面中的搜索框中输入终点名称为“终点1”，第二地图客户端的终点显示页面中的搜索框中则会同步显示终点名称为“终点1”；若第二用户在第二地图客户端的终点输入页面中重新输入了终点名称为“终点2”，第一地图客户端的终点显示页面中的搜索框中则会同步显示修改后的终点名称为“终点2”。需理解的是，终点输入页面和终点显示页面均是地图客户端提供的显示界面，其中终点输入页面主要用于供用户输入想要到达的终点位置，如图7所示，在输入终点信息后，终点输入页面中还可以显示与终点信息有关的多个相关位置，用户点击这些相关位置则可将终点位置设置为所点击的位置；终点显示页面主要用于显示与终点位置有关的信息，如图7所示的终点所在的地图信息以及对于终点位置的简要介绍，如地址介绍等，在此不进行限制。

基于图7可以看出，本申请实施例提供的方法可使得参与导航分享的地图客户端之间可以对终点信息进行同步显示，同时支持终点信息的修改，修改后的终点信息也能够在不同的地图客户端之间同步显示，由此提升用户体验。

图8是本申请的一示例性实施例示出的一种导航分享装置的框图。如图8所示，该示例性的导航分享装置800包括：

终点信息获取模块810，配置为获取第一地图客户端中输入的终点信息；终点信息分享模块830，配置为搜索与第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至第二地图客户端，以在第二地图客户端中同步显示终点信息；导航路线发送模块850，配置为分别生成从各个地图客户端的当前位置到达终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使各个地图客户端基于接收到的导航路线进行地图导航。

在本申请的实施例所提供的装置中，第一地图客户端中输入的终点信息会同步显示到与其具有即时通讯关联关系的第二地图客户端上，由此使得各个地图客户端会获得从当前位置到达终点信息所指向位置的导航路线，实现了多人在线，一人搜索导航，多人同步获得导航路线的方案，避免通过分享指令在多人之间传输导航路线，从而提升导航分享的实时性。

在另一示例性实施例中，该导航分享装置800还包括：

终点修改处理模块，配置为若获取到各个地图客户端中修改了终点信息，则获取修改后的终点信息，并将修改后的终点信息分别发送至各个地图客户端，以在各个地图客户端中对修改后的终点信息进行同步显示。

在另一示例性实施例中，第二地图客户端的数量包括多个；该导航分享装置还包括：

距离值计算模块，配置为若获取到多个地图客户端中都修改了终点信息，根据第一地图客户端的位置信息、多个第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息，分别计算各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值；终点选取模块，配置为选取最小距离值对应的修改后的终点信息作为最终的终点信息，将最终的终点信息分别发送至各个地图客户端，以在各个地图客户端中同步显示最终的终点信息。

在另一示例性实施例中，距离值计算模块配置为：将第一地图客户端的位置信息、多个第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息输入至预设的距离预测模型，以获得距离预测模型输出的各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值，距离预测模型是在如下损失函数的约束下训练得到的：

其中，d(W,A_i,T_k)表示第i个地图客户端所在位置距离目的地位置的欧式距离，A_i表示地图客户端所在位置的经纬度信息集合，T_k表示目的地位置的经纬度信息集合，目的地位置包括各个修改后的终点信息所指示的位置。

在另一示例性实施例中，第i个地图客户端所在位置距离目的地位置的欧式距离通过如下公式计算得到：

其中，x_i,j表示第i个地图客户端的第j个位置特征信息，y_k,j表示第k个目的地位置的第j个位置特征信息，w_j表示第j个位置特征信息的权重，位置特征信息包括经度信息和纬度信息。

在另一示例性实施例中，该导航分享装置800还包括：

账户识别模块，配置为识别第一地图客户端中登录的第一即时通讯账户；账户搜索模块，配置为获取与第一即时通讯账户具有指定属性关系的第二即时通讯账户，并搜索登录有第二即时通讯账户的第二地图客户端，其中，指定属性关系用于表征第一即时通讯账户和第二即时通讯账户处于同一即时通讯群组内。

在另一示例性实施例中，账户搜索模块包括：

授权请求单元，配置为向第一地图客户端中登录的第一即时通讯账户发送授权请求；群组获取单元，配置为在第一即时通讯账户接受授权请求之后，获取第一即时通讯账户对应的应用信息，并基于应用信息获取第一即时通讯账户所在的通讯群组集合；群组选取单元，配置为从通讯群组集合中选取至少一个通讯群组，将选取的通讯群组中包含的即时通讯账户作为第二即时通讯账户。

在另一示例性实施例中，导航路线发送模块850配置为：将各个地图客户端对应的多条导航路线发送至对应的地图客户端，以使地图客户端对接收到的多条导航路线进行展示，并基于触发选中的导航路线进行地图导航。

在另一示例性实施例中，导航路线发送模块850包括：

费用获取单元，配置为在获得各个地图客户端分别对应的多条导航路线之后，获取各个地图客户端对应每条导航路线的费用信息；费用损失值计算单元，配置为根据各个地图客户端对应每条导航路线的费用信息，获取每个地图客户端对于每条导航路线的费用损失值；路线选择及发送单元，配置为分别从各个地图客户端对应的多条导航路线中选取费用损失值最小的导航路线，并将选取的导航路线发送至对应的地图客户端。

在另一示例性实施例中，费用损失值计算单元配置为：将各个地图客户端对应每条导航路线的费用信息输入至预设的费用损失模型中，以获得费用损失模型输出的费用损失值，费用损失模型表示如下：

其中，

表示历史费用均值，w_ij表示第i个地图客户端在第j条导航路线上的权重，a表示实时油费，d_ij表示第i个地图客户端在第j条导航路线上与目的地位置的距离，c_i表示第i个地图客户端关联的每公里油耗，f_ij表示第i个地图客户端在第j条导航路线上的过路费，l_ij表示第i个地图客户端在第j条导航路线上的打车费；n表示地图客户端的数量，m表示导航路线的数量。

需要说明的是，上述实施例所提供的导航分享装置与上述实施例所提供的导航分享方法属于同一构思，其中各个模块和单元执行操作的具体方式已经在方法实施例中进行了详细描述，此处不再赘述。上述实施例所提供的导航分享装置在实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能，本处也不对此进行限制。

本申请的实施例还提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现上述各个实施例中提供的导航分享方法。

图9示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。需要说明的是，图9示出的电子设备的计算机系统900仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统900包括中央处理单元(Central Processing Unit，CPU)901，其可以根据存储在只读存储器(Read-Only Memory，ROM)902中的程序或者从储存部分908加载到随机访问存储器(Random Access Memory，RAM)903中的程序而执行各种适当的动作和处理，例如执行上述实施例中所述的方法。在RAM 903中，还存储有系统操作所需的各种程序和数据。CPU 901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(Input/Output，I/O)接口905也连接至总线904。

以下部件连接至I/O接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(Cathode Ray Tube，CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声器等的输出部分907；包括硬盘等的储存部分908；以及包括诸如LAN(Local Area Network，局域网)卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入储存部分908。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理单元(CPU)901执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

本申请的另一方面还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如前所述的导航分享方法。该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的，也可以是单独存在，而未装配入该电子设备中。

本申请的另一方面还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各个实施例中提供的导航分享方法。

上述内容，仅为本申请的较佳示例性实施例，并非用于限制本申请的实施方案，本领域普通技术人员根据本申请的主要构思和精神，可以十分方便地进行相应的变通或修改，故本申请的保护范围应以权利要求书所要求的保护范围为准。

Claims (15)

1.一种导航分享方法，其特征在于，所述方法包括：

获取第一地图客户端中输入的终点信息；

搜索与所述第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至所述第二地图客户端，以在所述第二地图客户端中同步显示所述终点信息；

分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使所述各个地图客户端基于接收到的导航路线进行地图导航。

2.根据权利要求1所述的方法，其特征在于，在分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端之前，所述方法还包括：

若获取到各个地图客户端中修改了所述终点信息，则获取修改后的终点信息，并将所述修改后的终点信息分别发送至各个地图客户端，以在各个地图客户端中对所述修改后的终点信息进行同步显示。

3.根据权利要求2所述的方法，其特征在于，所述第二地图客户端的数量包括多个；所述方法还包括：

若获取到多个地图客户端中都修改了所述终点信息，根据所述第一地图客户端的位置信息、多个所述第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息，分别计算各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值；

选取最小距离值对应的修改后的终点信息作为最终的终点信息，将所述最终的终点信息分别发送至各个地图客户端，以在各个地图客户端中同步显示所述最终的终点信息。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一地图客户端的位置信息、多个所述第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息，分别计算各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值，包括：

将所述第一地图客户端的位置信息、多个所述第二地图客户端的位置信息、以及各个修改后的终点信息对应的位置信息输入至预设的距离预测模型，以获得所述距离预测模型输出的各个地图客户端与各个修改后的终点信息在最小损失条件约束下的距离值，所述距离预测模型是在如下损失函数的约束下训练得到的：

其中，d(W,A_i,T_k)表示第i个地图客户端所在位置距离目的地位置的欧式距离，A_i表示地图客户端所在位置的经纬度信息集合，T_k表示目的地位置的经纬度信息集合，所述目的地位置包括各个修改后的终点信息所指示的位置。

5.根据权利要求4所述的方法，其特征在于，所述第i个地图客户端所在位置距离目的地位置的欧式距离通过如下公式计算得到：

其中，x_i,j表示第i个地图客户端的第j个位置特征信息，y_k,j表示第k个目的地位置的第j个位置特征信息，w_j表示第j个位置特征信息的权重，所述位置特征信息包括经度信息和纬度信息。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

识别所述第一地图客户端中登录的第一即时通讯账户；

获取与所述第一即时通讯账户具有指定属性关系的第二即时通讯账户，并搜索登录有所述第二即时通讯账户的第二地图客户端，其中，所述指定属性关系用于表征所述第一即时通讯账户和所述第二即时通讯账户处于同一即时通讯群组内。

7.根据权利要求5所述的方法，其特征在于，所述获取与所述第一即时通讯账户具有指定属性关系的第二即时通讯账户，包括：

向所述第一地图客户端中登录的第一即时通讯账户发送授权请求；

在所述第一即时通讯账户接受所述授权请求之后，获取所述第一即时通讯账户对应的应用信息，并基于所述应用信息获取所述第一即时通讯账户所在的通讯群组集合；

从所述通讯群组集合中选取至少一个通讯群组，将选取的通讯群组中包含的即时通讯账户作为所述第二即时通讯账户。

8.根据权利要求1所述的方法，其特征在于，针对各个地图客户端生成的导航路线的数量包括多条；所述分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，包括：

将各个地图客户端对应的多条导航路线发送至对应的地图客户端，以使地图客户端对接收到的多条导航路线进行展示，并基于触发选中的导航路线进行地图导航。

9.根据权利要求1所述的方法，其特征在于，针对各个地图客户端生成的导航路线的数量包括多条；所述分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，包括：

在获得各个地图客户端分别对应的多条导航路线之后，获取各个地图客户端对应每条导航路线的费用信息；

根据各个地图客户端对应每条导航路线的费用信息，获取每个地图客户端对于每条导航路线的费用损失值；

分别从各个地图客户端对应的多条导航路线中选取费用损失值最小的导航路线，并将选取的导航路线发送至对应的地图客户端。

10.根据权利要求9所述的方法，其特征在于，所述根据各个地图客户端对应每条导航路线的费用信息，获取每个地图客户端对于每条导航路线的费用损失值，包括：

将各个地图客户端对应每条导航路线的费用信息输入至预设的费用损失模型中，以获得所述费用损失模型输出的费用损失值，所述费用损失模型表示如下：

其中，

表示历史费用均值，w_ij表示第i个地图客户端在第j条导航路线上的权重，a表示实时油费，d_ij表示第i个地图客户端在第j条导航路线上与目的地位置的距离，c_i表示第i个地图客户端关联的每公里油耗，f_ij表示第i个地图客户端在第j条导航路线上的过路费，l_ij表示第i个地图客户端在第j条导航路线上的打车费；n表示地图客户端的数量，m表示导航路线的数量。

11.一种导航分享装置，其特征在于，所述装置包括：

终点信息获取模块，配置为获取第一地图客户端中输入的终点信息；

终点信息分享模块，配置为搜索与所述第一地图客户端具有即时通讯关联关系的第二地图客户端，并将获取到的终点信息发送至所述第二地图客户端，以在所述第二地图客户端中同步显示所述终点信息；

导航路线发送模块，配置为分别生成从各个地图客户端的当前位置到达所述终点信息所指向位置的导航路线，并将生成的导航路线相应发送至各个地图客户端，以使所述各个地图客户端基于接收到的导航路线进行地图导航。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

终点修改处理模块，配置为若获取到各个地图客户端中修改了所述终点信息，则获取修改后的终点信息，并将所述修改后的终点信息分别发送至各个地图客户端，以在各个地图客户端中对所述修改后的终点信息进行同步显示。

13.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现如权利要求1至10中任一项所述的导航分享方法。

14.一种计算机可读存储介质，其特征在于，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行权利要求1至10中任一项所述的导航分享方法。

15.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至10中任一项所述的导航分享方法。

Images