终端导航方法及相关产品与流程

本申请涉及终端设备以及交通领域，具体涉及一种终端导航方法及相关产品。

背景技术：

现有技术中，终端已经是用户使用最频繁的电子装置，例如，手机、车载终端、平板电脑等等设备。路径导航已经成为人们日常生活中最常用的功能，尤其对于驾驶员来说，其处于很多目的，均需要进行导航。

现有的终端导航基于用户的输入，无法实现自动加载导航目的地，进而影响用户体验度。

申请内容

本申请实施例提供了一种终端导航方法及相关产品，可以实现终端导航路径的自动加载，提高用户体验度。

第一方面，本申请实施例提供一种终端导航方法，所述方法包括如下步骤：

提取预设app内包含的第一地址信息以及该第一地址信息对应的第一时刻；

获取当前的第二时刻以及当前的第一位置坐标，调用导航app预估第一位置坐标为起点第一地址信息为终点所需的第一时间；

计算第一时刻与第二时刻之间的时间差，如该时间差与第一时间之间的差值低于设定阈值，生成第一位置坐标为起点，第一地址信息为终点的导航路径。

可选的，所述预设app具体包括：备忘录或即时通信app。

可选的，如预设app为即时通信软件，所述方法还包括：

获取包含第一地址信息以及第一地址信息对应的即时通信软件第一群组，在第二时刻，调用即时通信软件并在第一群组发送出发消息以及预计到达时间。

可选的，如预设app为备忘录，所述方法还包括：

获取该备忘录中第一地址信息对应的聚会特征信息，查找与该聚会特征信息匹配的即时通信软件的第二群组，在第二时刻，调用即时通信软件在第二群组发送出发消息以及预计到达时间。

第二方面，提供一种电子装置，所述电子装置包括：

提取单元，用于提取预设app内包含的第一地址信息以及该第一地址信息对应的第一时刻；

获取单元，用于获取当前的第二时刻以及当前的第一位置坐标；

处理单元，用于调用导航app预估第一位置坐标为起点第一地址信息为终点所需的第一时间；计算第一时刻与第二时刻之间的时间差，如该时间差与第一时间之间的差值低于设定阈值，生成第一位置坐标为起点，第一地址信息为终点的导航路径。

可选的，所述预设app具体包括：备忘录或即时通信app。

可选的，如预设app为即时通信软件，

所述处理单元，还用于获取包含第一地址信息以及第一地址信息对应的即时通信软件第一群组，在第二时刻，调用即时通信软件并在第一群组发送出发消息以及预计到达时间。

可选的，如预设app为备忘录，

所述处理单元，还用于获取该备忘录中第一地址信息对应的聚会特征信息，查找与该聚会特征信息匹配的即时通信软件的第二群组，在第二时刻，调用即时通信软件在第二群组发送出发消息以及预计到达时间。

可选的，所述电子装置为：数据处理装置、机器人、智能手机、平板电脑或车载智能终端。

第三方面，提供一种计算机可读存储介质，其存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行第一方面提供的所述的方法。

第四方面，提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行第一方面提供的方法。

实施本申请实施例，具有如下有益效果：

可以看出，本申请提供的技术方案在预设app内获取包含第一地址信息以及该第一地址信息对应的第一时刻，然后在第一时刻即将来临的第二时刻时，预估两个位置的第一时间，在第一时间与上述两个时刻之间的时间差较近时，确定该目的地为第一地址信息，生成第一位置坐标为起点，第一地址信息为重点的导航路径，此种方式无需用户手动输入目的地，直接生成对应的导航路径。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种电子装置的结构示意图。

图2是本申请实施例公开的一种终端导航方法的流程示意图。

图3a是一种卷积计算的示意图。

图3b是另一种卷积计算的示意图。

图3c是卷积计算的数据切割示意图。

图3d是本申请提供的卷积计算的数据切割示意图。

图4是本申请实施例公开的一种电子装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

参阅图1，图1为一种终端结构示意图，如图1所示，该终端可以包括智能终端(如android智能终端、ios智能终端、windowsphone智能终端)等。如图1所示，该终端包括：处理器101、输入单元102、通信模组103(可选的)、存储器104和摄像头105。

输入单元102可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。具体地，输入单元102可包括触控显示屏、指纹识别装置以及其他输入设备。指纹识别装置可以单独设置，当然在实际应用中，指纹识别装置也可以结合至触控显示屏，即实现屏下指纹。输入单元还可以包括其他输入设备。具体地，其他输入设备可以包括但不限于物理按键、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

处理器101是终端的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器104内的软件程序和/或模块，以及调用存储在存储器104内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控或控制。可选的，处理器101可包括一个或多个处理单元；可选的，处理器101可集成应用处理器、调制解调处理器和人工智能芯片，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信，人工智能芯片主要实现神经网络模型的计算。可以理解的是，上述调制解调处理器或人工智能芯片也可以不集成到处理器101中。

此外，存储器104可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

通信模组103可用于信息的接收和发送。通常，通信模组103包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(lownoiseamplifier，lna)、双工器等。此外，通信模组103还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(globalsystemofmobilecommunication，gsm)、通用分组无线服务(generalpacketradioservice，gprs)、码分多址(codedivisionmultipleaccess，cdma)、宽带码分多址(widebandcodedivisionmultipleaccess,wcdma)、长期演进(longtermevolution，lte)、电子邮件、短消息服务(shortmessagingservice，sms)等，当然上述通信模组还可以支持有线通信，例如支持rs485接口等等，本申请并不局限上述有线通信的具体表现形式。

摄像头105，可以用于采集图片、扫描二维码等等对图像数据处理。摄像头105具体可以包括前置摄像头或后置摄像头，对于后置摄像头也可以包括双摄像头，当然对于前置摄像头也可以为双摄像头设置，本申请对摄像头的数量以及具体位置并不限定，摄像头105采集的图片可以传输给处理器101进行相关的处理。

终端还可包括至少一种传感器，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节触控显示屏的亮度，接近传感器可在手机移动到耳边时，关闭触控显示屏和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

wifi属于短距离无线传输技术，终端通过wifi模块可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。

终端还包括给各个部件供电的电源(比如电池)，可选的，电源可以通过电源管理系统与处理器101逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

如图1所示的终端具体可以为，智能手机、平板电脑。

参阅图2，图2提供了一种终端导航方法，该方法如图2所示，该方法由如图1所示的终端来执行，具体的，该方法如图2所示，包括如下步骤：

步骤s201、提取预设app内包含的第一地址信息以及该第一地址信息对应的第一时刻；

上述预设app具体可以包括：备忘录app、即时通信app(例如微信、qq、脸书facebook等)。

上述第一地址信息具体可以为，定位坐标或地理位置名称

如该第一地址信息为地理位置名称，上述步骤s201中提取第一地址信息以及该第一地址信息对应的第一时刻具体可以通过自然语言识别算法来进行语意分析以后提取，该自然语言识别算法可以采用如百度语言算法，苹果的算法(例如siri)，华为的算法、谷歌的算法等等，本申请并不局限上述具体的算法。

步骤s202、获取当前的第二时刻以及当前的第一位置坐标；

上述第一位置坐标可以是gps坐标，当然在实际应用中，也可以是北斗坐标等等。

步骤s203、调用导航app预估第一位置坐标为起点第一地址信息为终点所需的第一时间；

上述导航app包括但不限于：高德导航、百度导航、腾讯导航等等导航软件，当然还可以是一些其他的导航app，本申请并不限于上述app的具体表现形式。

步骤s204、计算第一时刻与第二时刻之间的时间差，如该时间差与第一时间之间的差值低于设定阈值，生成第一位置坐标为起点，第一地址信息为终点的导航路径。

本申请提供的技术方案在预设app内获取包含第一地址信息以及该第一地址信息对应的第一时刻，然后在第一时刻即将来临的第二时刻时，预估两个位置的第一时间，在第一时间与上述两个时刻之间的时间差较近时，确定该目的地为第一地址信息，生成第一位置坐标为起点，第一地址信息为重点的导航路径，此种方式无需用户手动输入目的地，直接生成对应的导航路径。

对于本申请实现的原理基于大部分人聚会时候的大数据的分析，对于聚会的信息来说，其对应的场景主要区分为以下2种情况，第一种情况为，很早以前就已经确定了聚会的地点和时间，此种方式一般记录在备忘录app内。第二种情况为，当天确定的聚会的地点和时间，此种方式一般在即时通信软件内确定，针对如下两种情况，其均具有如下的相同的特点，即均具有具体的地址信息以及具体的时刻信息，例如，“张三、李四，今天晚上我们去吃烧烤吧，木屋烧烤怎么样，可以。”此段为微信的对话信息，此时可以确定第一时刻为，今天晚上，地点为木屋烧烤。对于备忘录，例如“18年8月8日中午，同学聚会，喜来登酒店”。其对应的第一时刻为18年8月8日中午，对应的地址信息为喜来登酒店。所以上述2种情况均具有地址信息以及第一时刻。另外，在去前一般会在时间快要到时才会驾车过去，因为时间都相对固定，操作人也知道时间，因此例如晚上吃烧烤，其时间点一般为18点到19点，对于中午，一般为12点，对于操作人来说，其一般均知道自己位置到对应位置大概花费的时间，所以其驾车过去的时间(即第二时刻)与第一时刻加上预估时间的和的偏差不会太大，具体的，以上述微信的留言为例，对于晚上吃烧烤，如果比较远，那么其出发的时间一般为5点到6点之间，如果比较近，其可能是6点到6点半之间，所以这里通过统计对应的时刻以及对应的位置坐标分析即能够确定是否是过去吃烧烤，所以本申请提供的技术方案无需输入目的地，直接通过微信聊天记录或备忘录的记录信息即能够获知用户想要去的目的地，从而生成对应的导航路径，进而方便用户。

可选的，如预设app为即时通信软件，获取包含第一地址信息以及第一地址信息对应的即时通信软件第一群组，在第二时刻，调用即时通信软件并在第一群组发送出发消息以及预计到达时间。

此技术方案在预设app为即时通信软件时，获取第一群组，然后在出发时刻，向第一群组发送出发消息和预计到达时间，这样能够非常人性化的自动反馈实时信息，避免其他人员等待或电话催促等情况出现。

可选的，如预设app为备忘录，获取该备忘录中第一地址信息对应的聚会特征信息，查找与该聚会特征信息匹配的即时通信软件的第二群组，在第二时刻，调用即时通信软件在第二群组发送出发消息以及预计到达时间。

上述聚会特征信息具体可以为备忘录记录的何种聚会，例如，高中同学聚会、大学同学聚会，α公司聚会。其对应查找与该聚会特征信息匹配的即时通信软件的第二群组具体可以包括：

获取即时通信软件的所有群组的n个名称，查找n个名称中全部包含或部分包含上述聚会特征信息的名称对应的群组确定为第二群组。

如所述预设app为即时通信app，上述步骤s201的实现方法还可以包括：

采集第一图片，依据第一图片获取用户的第一身份，确定第一身份对应的第一即时通信软件，提取第一即时通信软件包含的第一地址信息以及该第一地址信息对应的第一时刻。

此种情况是针对一个终端内可能会安装多个即时通信软件，以微信为例，现有的手机具有微信分身应用，对于微信分身，即其可能是2个身份的2个微信，那么确定第一身份以后，无需提取第二身份对应的微信分身对应的第一地址信息以及第一地址信息对应的第一时刻，减少了搜索第一地址信息以及第一时刻的搜索范围，提高了搜索效率。

具体的，上述依据第一图片获取用户的第一身份的实现方式还可以包括：

采集第一图片，如第一图片包括人脸图片，对第一图片进行人脸识别确定第一图片的第一身份，上述对第一图片进行人脸识别确定第一图片的第一身份的方式具体可以为，将第一图片输入到神经网络模型执行多层运算得到正向运算结果，依据正向运算结果确定第一图片的身份。

上述通过人脸识别的方式来确定用户的第一身份，然后确定与该第一身份对应的历史导航信息，这样能够依据用户进行区分，避免提取其他用户的历史导航信息。对于车辆来说，其可能具有不同的驾驶人员，对于不同的驾驶人员，其可能具有不同的历史导航信息，例如，这辆车有可能张三开，也可能在一段时间内，张三会借给李四开，也可能会更换车辆开，那么对于张三和李四对应的目的地可能是完全不同的，例如家、公司的目的地均为不同的，所以这里通过身份来区分历史导航信息是非常有必要的，避免了误导航的存在。

上述依据正向运算结果确定第一图片的身份可以通过现有的方式来确定，例如百度人脸识别算法，例如谷歌人脸识别算法的确定方式，当然也可以通过其他方式，例如，如正向运算的结果为数据块(具体可以为三维数据或二维数据)，获取数据块中大于设定阈值的x个元素的x个位置，如x个位置中大于x/2个位置对应的结果确定为第一身份，确定第一图片为第一身份。

上述将第一图片输入到神经网络模型执行多层运算得到正向运算结果中的多层运算包括但不限于：卷积运算。

如执行多层运算包括卷积运算时，如图3a到图3d所示，每个方框代表一个元素的值，其中，h、w均为大于等于3的整数，ci、co均为大于等于1的整数。如图3a所示，执行卷积运算具体可以包括：

确定卷积运算的输入数据[ci][h][w]以及卷积核kernel[co][ci][3][3]，将卷积核kernel[co][ci][3][3]沿co方向切割形成co个kernel[ci][3][3]，将co个kernel[ci][3][3]与输入数据执行三维卷积运算得到co个三维卷积结果，将co个三维卷积结果沿co方向组合起来得到最终的输出结果[co][ci][h-2][w-2]。

上述一次三维卷积运算如图3b所示，具体可以包括，如co＝1，将输入数据[ci][h][w]沿ci方向切割成ci个[h][w]，将kernel[ci][3][3]沿ci方向切割成ci个kernel[3][3]，将ci方向上相同的[h][w]与kernel[3][3]执行卷积运算得到ci个[h-2][w-2]，沿ci方向对ci个[h-2][w-2]排列得到三维卷积结果[ci][h-2][w-2]。

上述ci为深度值，h为高度值，w为宽度值，co数量值，具体的图示可以如图3a和图3b所示。

上述将ci方向上相同的[h][w]与kernel[3][3]执行卷积运算得到ci个[h-2][w-2]具体可以包括：

将[h][w]沿h方向切割成h-2个矩阵[3][w]，每个矩阵[3][w]与kernel[3][3]执行卷积计算得到[h-2][w-2]中的h方向一行的结果，计算h-2个矩阵[3][w]得到h-2行的结果即得到计算结果[h-2][w-2]；

上述将矩阵[3][w]与kernel[3][3]执行卷积运算得到h方向一行结果具体可以包括：

如w＝6，则将矩阵[3][6]的矩阵按移动步长1切割成3个[3][4]的子矩阵[3][4]1、[3][4]2、[3][4]3，其中下角标为子矩阵的序号，对[3][4]1执行单位运算得到[h-2][w-2]中的h方向一行的一个元素值和序号的和，所述单位运算具体包括：将[3][4]1每次提取h方向一行的4个元素，将4个元素的前3个元素与卷积核对应位置的元素执行内积得到一行内积结果，将第4个元素的最后一个元素与卷积核对应元素相乘得到一个乘积结果，所述卷积核对应元素为在kernel[3][3]中高度值为提取h方向一行的值，宽度值为子矩阵的序号(如果提取[3][4]1，提取h＝1时，对应位置的元素为第1元素，提取h＝2时，对应位置的元素为第4元素，如果提取[3][4]2，提取h＝1时，对应位置的元素为第2元素，提取h＝2时，对应位置的元素为第5元素)，执行3次单位运算得到3行内积结果和3个乘积结果，将3行内积结果相加得到一个元素值，将3个乘积结果相加得到第一序号的和，对[3][4]2、[3][4]3也执行单位运算得到[h-2][w-2]中的h方向一行的另一个元素值、又一个元素值、第二序号的和以及第三序号的和，将第一序号的和、第二序号的和以及第三序号的和相加得到[h-2][w-2]中的h方向一行的还一个元素值；将一个元素值、另一元素值、又一元素值以及还以元素值沿w方向排列得到所述h方向一行的结果(如图3d所示)。

如w大于6，按移动步长1对矩阵每切割3次，在w方向移动步长变换成2一次切割子矩阵，这样相当于在w方向空一行数据，因为这行数据已经被计算了。

对于此方案，其具有如下的技术效果，对于卷积的数据提取，现有的设备每次提取均为128bit的数据，由于现有的数据基于浮点数据的运算，每个浮点数据无论其大小，均由32bit组成，那么一次提取128bit的数据刚好为h方向的一行数据，所以其提取数据的时，每提取一次，只用记录一次相同的h数据，即4个值只用记录一个h数据，这样节省了数据提取的效率，也减少了数据提取的量，另外，上述技术方案通过三次单次卷积的运算即能够得到4个元素的值，这样节省了卷积运算的次数，提高了卷积计算的效率，这样能够提高分辨的时间。

为了更好的说明其效果，这里通过一个实际的例子来说明，对于一个[3][6]与kernel[3][3]执行卷积运算，每执行一次单次卷积运算得到一个元素值(即输出结果的一个元素值)，那么需要4个元素值，就需要4次单次卷积运算，并且由于每次提取4个元素值，元素值不在h方向的一行，那么需要记录每个元素值的h数据，也提高了数据记录量，如图3c为现有的卷积运算示意图，如图3d所示为本申请的卷积示意图，一个虚线框为一次单独卷积运算的数据，通过2个图对比可以看出，其得到的单次卷积运算的次数少。

参阅图4，图4为本申请提供一种电子装置，所述电子装置包括：

提取单元401，用于提取预设app内包含的第一地址信息以及该第一地址信息对应的第一时刻；

获取单元402，用于获取当前的第二时刻以及当前的第一位置坐标；

处理单元403，用于调用导航app预估第一位置坐标为起点第一地址信息为终点所需的第一时间；计算第一时刻与第二时刻之间的时间差，如该时间差与第一时间之间的差值低于设定阈值，生成第一位置坐标为起点，第一地址信息为终点的导航路径。

本申请实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任何一种终端导航方法的部分或全部步骤。

本申请实施例还提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如上述方法实施例中记载的任何一种终端导航方法的部分或全部步骤。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序模块的形式实现。

所述集成的单元如果以软件程序模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括：u盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：read-onlymemory，简称：rom)、随机存取器(英文：randomaccessmemory，简称：ram)、磁盘或光盘等。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。