CN109059956A - 车载导航方法及相关产品 - Google Patents

Abstract

本申请提供了一种车载导航方法及相关产品，所述方法包括如下步骤：在启动导航app后，提取当前的第一时间与当前的第一位置坐标；提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标。本申请具有用户体验度高的优点。

Description

车载导航方法及相关产品

技术领域

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

背景技术

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

现有的导航的目的地基于用户的输入，即用户需要手动输入或语音输入目的地，无法自动实现目的地的输入，用户输入精力会分散，影响驾车的安全性，进而影响用户体验度。

申请内容

本申请实施例提供了一种车载导航方法及相关产品，可以实现车载导航目的地的自动输入，提高用户体验度。

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

在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；

从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；

从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标；

其中，M≤N，上述N、M均为大于等于1的整数。

可选的，所述第一时间包括：第一日期和第一时刻点，所述时刻点由小时和分钟组成。

可选的，所述方法还包括：

确定用户点击所述导航路径后，延迟一时间关闭所述导航app。

可选的，所述方法还包括：

如再次启动导航app的第二时间，如第二时间与第一时间之间的差值在设定阈值，提取当前的第二位置坐标，以第二位置坐标为起点第一目的地坐标为终点再次生成导航路径。

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

获取单元，用于在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

处理单元，用于提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标；

其中，M≤N，上述N、M均为大于等于1的整数。

可选的，所述处理单元，还用于确定用户点击所述导航路径后，延迟一时间关闭所述导航app。

可选的，所述处理单元，还用于如再次启动导航app的第二时间，如第二时间与第一时间之间的差值在设定阈值，提取当前的第二位置坐标，以第二位置坐标为起点第一目的地坐标为终点再次生成导航路径。

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

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

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

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

可以看出，本申请提供的技术方案获取第一时间与第一位置坐标，然后与历史导航路径目标进行匹配，这样即无需用户输入目的地，从而实现了路径的快速导航，节省了导航时间，方便了用户，具有用户体验度高的优点。

附图说明

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

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

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

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

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

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

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

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

具体实施方式

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

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

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

请参阅图1，图1是本申请实施例提供了一种电子装置，请参阅图1，图1是本发明实施例提供了一种电子装置100的结构示意图，上述电子装置100包括：壳体110、电路板120、电池或电源130、盖板140、触控显示屏150、摄像头170，所述壳体110上设置所述电路板120、所述电池或电源130和所述盖板140，所述电路板120还设置有连接所述触控显示屏150的电路；所述电路板120还可以包括：应用处理器AP190、摄像头170。上述摄像头的具体位置可以根据不同的装置进行灵活的设置，例如设置在车辆后视镜上，当然在实际应用中，也可以设置在车辆的前端或后端，本申请并不设置上述摄像头的具体位置，也不对该位置进行实际的设定，如为手机，则可以为手机的前置摄像头或后置摄像头，如为监控装置，直接可以为摄像头。

上述触控显示屏具体可以为薄膜晶体管液晶显示器(Thin Film Transistor-Liquid Crystal Display，TFT-LCD)、发光二极管(Light Emitting Diode，LED)显示屏、有机发光二极管(Organic Light-Emitting Diode，OLED)显示屏等。

车载导航系统主要由主机、显示屏、操作键盘(遥控器)和天线组成。它实现了野外踏勘、出游旅行的数字化智能导航。它具有准确的地图、地理信息，清晰的行进路线。

全球全天候适时性的应用，永无盲区，免费的卫星资源更使用户随心所欲，畅心使用。多种的数据信息，位置坐标，航行路程、航行时间、方位、偏航方位角、偏航距离、预设报警。无论您在茫茫的阔野草原、野花飘香、溪水叮咚的青山幽谷，还是繁华喧嚣的都市，他都能使您在工作、畅游之际随时准确到达目的地。GPS汽车应用系统的未来似乎是无可限量，技术进步带来的梦想也是没有止境的。

对于现代人而言，GPS已经不是一个陌生的名词了。虽然GPS系统一开始是为军事目的而建立的，但很快在民用方面得到了极大的发展。通过商业通信卫星，把GPS应用到车辆导航上面，为汽车驾车人指路，就成为了车载导航系统(又称为汽车导航系统，可简写为CIPS)。另一方面，传统的地图常常不能够跟得上街道的变化，又难以辨认，往往使得开车的人无法获得准确的指令。所以，能够利用高空上的卫星信号为汽车准确而又及时导航定位的卫星导航系统，就成了无价之宝。人们不但可以在购买新车时选择导航系统作为选择配置，还可以在已有的汽车上安装该设备，甚至可以配置一台移动式的卫星导航系统，开哪辆车就把它放到哪辆车上，或者带着它去野游、爬山。

市场上的GPS车载导航仪种类很多，消费者选购时需注意，作为成熟的GPS车载导航设备，应具有的基本功能包括：GPS卫星导航定位、电子地图浏览查询、智能的路线规划、全程的语音提示。其中，电子地图的数据量与详细程度最为重要，除了丰富的城市地图外，全国的公路网图也是不可或缺的，否则导航仪

可就出城不认路了。此外，机器的外形、安装方式、物理性能也是值得注意的，选择安装程序简便、外形美观、防水抗震、收星稳定的GPS车载导航仪会令使用者得心应手。

需求的测试系统有，GPS信号转发器，GPS信号模拟器GPS-3000和GPS-5000A等。

现有的车载导航已经从专业的导航设备转变到通过智能终端加载app实现导航了，对于智能终端，其具有很多的其他功能，例如，具有AI智能识别、语音识别功能等等，现有的导航app还是无法依据当前的情况来确定具体的目的地，仍然需要用户手动输入或语音输入，这样会影响的体验度。

参阅图2，图2提供了一种车载导航方法，如图2所示的方法在如图1所示的终端实现，该终端包括但不限于：手机、平板电脑、计算机、智能车载导航等等，该方法如图2所示，包括如下步骤：

步骤S201、在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

上述第一时间可以包括：第一日期、第一时刻点(小时和分钟组成)。上述第一位置为当前的位置坐标。

步骤S202、提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标。

上述步骤S202中的历史导航信息具体可以包括：记录每次导航的起始坐标，目的地坐标和起始时间。

步骤S203、从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；

上述与第一时间匹配的N个时间具体可以为，获取多个时间对应的多个时刻点，计算每个时刻点与第一时刻点之间的时间差，如时间差小于时间阈值，确定与第一时间匹配。

上述与第一位置匹配的M个起始点坐标具体可以为，获取N个起始点位置坐标，计算每个起始点位置坐标与第一坐标之间的距离，将距离小于距离阈值的起始点坐标确定为M个起始点坐标。上述M≤N，上述N、M均为大于等于1的整数。

步骤S204、从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标。

上述步骤S204中的第一目的地坐标的实现具体可以为，如M＝6，对于6个目的地位置坐标中如果有4个位置坐标为相同的位置，例如万科广场，那么确定万科广场的坐标为第一目的地的坐标。

本申请提供的技术方案获取第一时间与第一位置坐标，然后与历史导航路径目标进行匹配，这样即无需用户输入目的地，从而实现了路径的快速导航，节省了导航时间，方便了用户，具有用户体验度高的优点。

基于本申请方案的原因，即对于导航软件的使用方向来看，对于导航软件，在对于用户的统计来看，有很大一部分用户每天都会使用导航软件，这种用户使用导航软件并不是不清楚线路，而是需要看路况，或者具有多条线路，需要选一条线路。通过大数据的分析，这部分用户使用导航软件的特征相对于固定，即时间段比较固定，上班或下班时间段，位置比较固定，位于家或公司附近，另外，目的地比较固定，一般为家或公司。基于这样的大数据分析，这里就可以实现对导航软件进行改进，即我们首先通过记录历史导航数据，确定用户在那个时间段使用导航软件较多，这样就能够通过时间和位置来进行目的地的预测，通过我们实际的应用，采用本申请的方法应用到导航领域以后，能够达到95％以上的准确率，这样提高了用户体验度，对于用户来说，其只需要点击进入导航app，无需任何的操作，就能够得到其想要看到的线路。

可选的，上述提取导航app的历史导航信息具体可以包括：

采集第一图片，依据该第一图片获取用户的第一身份，提取第一身份对应的历史导航信息。

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

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

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

上述依据正向运算结果确定第一图片的身份可以通过现有的方式来确定，例如百度人脸识别算法，例如谷歌人脸识别算法的确定方式，当然也可以通过其他方式，例如，如正向运算的结果为数据块(具体可以为三维数据或二维数据)，获取数据块中大于设定阈值的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]₁、[3][4]₂、[3][4]₃，其中下角标为子矩阵的序号，对[3][4]₁执行单位运算得到[H-2][W-2]中的H方向一行的一个元素值和序号的和，所述单位运算具体包括：将[3][4]₁每次提取H方向一行的4个元素，将4个元素的前3个元素与卷积核对应位置的元素执行内积得到一行内积结果，将第4个元素的最后一个元素与卷积核对应元素相乘得到一个乘积结果，所述卷积核对应元素为在Kernel[3][3]中高度值为提取H方向一行的值，宽度值为子矩阵的序号(如果提取[3][4]₁，提取H＝1时，对应位置的元素为第1元素，提取H＝2时，对应位置的元素为第4元素，如果提取[3][4]₂，提取H＝1时，对应位置的元素为第2元素，提取H＝2时，对应位置的元素为第5元素)，执行3次单位运算得到3行内积结果和3个乘积结果，将3行内积结果相加得到一个元素值，将3个乘积结果相加得到第一序号的和，对[3][4]₂、[3][4]₃也执行单位运算得到[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个图对比可以看出，其得到的单次卷积运算的次数少。

可选的，上述方法在步骤S204之后，还可以包括：

确定用户点击导航路径后，延迟一时间关闭该导航app。

此技术方案的目的为了节省电量以及流量，对于用户来说，其仅仅只需要观看路况，那么点击导航路径以后，无需在观看导航路径，就可以自动关闭到导航app，不用用户手动操作，增加了可操作性。

可选的，上述方法还包括：

如再次启动导航app的第二时间，如第二时间与第一时间之间的差值在设定阈值，提取当前的第二位置坐标，以第二位置坐标为起点第一目的地坐标为终点再次生成导航路径。

此技术方案为用户在行驶过程中，需要再次看路况时，此时一般间隔时间比较短，在一个小时以内，需要再次看路况时，无需选择目的地，直接以第一目的地坐标来二次生成导航路径，这样方便用户使用。

参阅图4，图4为本申请提供一种电子装置，所述电子装置包括：获取单元与处理单元；

获取单元401，用于在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

处理单元402，用于提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标；

其中，M≤N，上述N、M均为大于等于1的整数。

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

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

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

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

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

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

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

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

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

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

Claims (10)

1.一种车载导航方法，其特征在于，所述方法包括如下步骤：

在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；

从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；

从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标；

其中，M≤N，上述N、M均为大于等于1的整数。

2.根据权利要求1所述的方法，其特征在于，所述第一时间包括：第一日期和第一时刻点，所述时刻点由小时和分钟组成。

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

确定用户点击所述导航路径后，延迟一时间关闭所述导航app。

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

如再次启动导航app的第二时间，如第二时间与第一时间之间的差值在设定阈值，提取当前的第二位置坐标，以第二位置坐标为起点第一目的地坐标为终点再次生成导航路径。

5.一种电子装置，其特征在于，所述电子装置包括：

获取单元，用于在启动导航app后，提取当前的第一时间与当前的第一位置坐标；

处理单元，用于提取导航app的历史导航信息，该历史导航信息包括：多个时间以及多个时间对应的多个起始点位置坐标、多个目的地位置坐标；从多个时间以及多个时间对应的多个起始点位置坐标提取与第一时间匹配的N个时间，从N个时间对应的N个起始点坐标中提取与第一位置匹配的M个起始点坐标；从M个目的地位置坐标中提取第一目的地坐标，生成所述第一位置与第一目的地坐标的导航路径，上述第一目的地坐标为M个目的地位置坐标中相同位置数量最多的目的地对应的坐标；

其中，M≤N，上述N、M均为大于等于1的整数。

6.根据权利要求5所述的电子装置，其特征在于，

所述处理单元，还用于确定用户点击所述导航路径后，延迟一时间关闭所述导航app。

7.根据权利要求6所述的电子装置，其特征在于，

所述处理单元，还用于如再次启动导航app的第二时间，如第二时间与第一时间之间的差值在设定阈值，提取当前的第二位置坐标，以第二位置坐标为起点第一目的地坐标为终点再次生成导航路径。

8.根据权利要求5-7任意一项所述的电子装置，其特征在于，所述电子装置为：数据处理装置、机器人、智能手机、平板电脑或智能车载终端。

9.一种计算机可读存储介质，其特征在于，其存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-4任意一项所述的方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如权利要求1-4任意一项所述的方法。