一种路径信息的采集方法及装置与流程

本申请涉及计算机技术领域，尤其涉及一种路径信息的采集方法及装置。

背景技术：

随着网络技术的不断发展，基于互联网的服务商为用户提供的服务也越来越多种多样，如，服务商为用户提供地图导航服务。

目前，人们为了生活便利，通常会根据自身的需求使用基于互连网络的服务商提供的服务，如，人们在出行的路途中，往往会因为路途不熟悉，从而使用服务商提供的地图导航服务，使得自己能够顺利的到达目的地。

在现有技术中，当用户需要使用服务商提供的地图导航服务时，可打开地图导航服务的界面，并根据需要输入起始点和终点，从而地图上会显示出具体的路径信息，客户端按照路径信息开始为用户进行导航。

但是，现有技术中的地图导航服务都是基于一些大型服务商提供的地理数据实现的，而这些大型服务商在采集地理数据时是通过采集车进行采集的，由于采集车自身的局限性，在地理数据采集的过程中无法完全覆盖所有的实际地理场景，如，采集车往往无法采集住宅小区中的路径信息，这些路径信息在地图导航中也就无法提供，因此，如果用户输入的终点恰好是地图导航服务中没有覆盖到的，则地图导航服务就无法准确的为用户提供地图导航。

技术实现要素：

本申请实施例提供一种路径信息的采集方法及装置，用以解决因采集车自身的局限性而导致地图导航服务无法准确的为用户提供地图导航的问题。

本申请实施例提供的一种路径信息的采集方法，包括：

终端接收用户输入的路径终点；

当所述终端未在服务器中查找到自身当前的位置到所述路径终点的路径信息时，将所述当前的位置作为路径起点，并采集所述终端自身的位置信息；

当所述终端接收到用户输入的终点到达指令时，将所述路径起点、路径终点以及采集到的位置信息发送给服务器，使服务器根据接收到的位置信息生成从所述路径起点到所述路径终点的路径信息并保存。

本申请实施例提供的另一种路径信息的采集方法，包括：

服务器接收终端发送的所述终端当前的位置和路径终点；

当未查找到从所述终端当前的位置到所述路径终点的路径信息时，向所述终端发送路径信息采集指令，使所述终端采集自身的位置信息；

接收所述终端发送的路径起点、路径终点以及采集到的各位置信息，其中，所述路径起点为所述终端开始采集位置信息时的位置；

根据接收到的各位置信息，生成从所述路径起点到所述路径终点的路径信息并保存。

本申请实施例提供的一种导航方法，包括：

接收用户输入的路径起点和路径终点；

根据预先保存的电子地图和数据库中保存的路径信息，查找所述路径起点到路径终点的路径信息，其中，所述数据库中保存的路径信息是预先根据终端采集到的自身的位置信息生成的；

根据从所述数据库中查找到的路径信息进行导航。

本申请实施例提供的一种路径信息的采集装置，装置包括：

接收模块，用于接收用户输入的路径终点；

采集模块，用于当所述装置未在服务器中查找到自身当前的位置到所述路径终点的路径信息时，将所述当前的位置作为路径起点，并采集所述终端自身的位置信息；

发送模块，用于当所述接收模块接收到用户输入的终点到达指令时，将所 述路径起点、路径终点以及采集到的位置信息发送给服务器，使服务器根据接收到的位置信息生成从所述路径起点到所述路径终点的路径信息并保存。

本申请实施例提供的另一种路径信息的采集装置，装置包括：

第一接收模块，用于接收终端发送的所述终端当前的位置和路径终点；

查找模块，用于当未查找到从所述终端当前的位置到所述路径终点的路径信息时，向所述终端发送路径信息采集指令，使所述终端采集自身的位置信息；

第二接收模块，用于接收所述终端发送的路径起点、路径终点以及采集到的各位置信息，其中，所述路径起点为所述终端开始采集位置信息时的位置；

处理模块，用于根据接收到的各位置信息，生成从所述路径起点到所述路径终点的路径信息并保存。

本申请实施例提供的一种导航装置，装置包括：

接收模块，用于接收用户输入的路径起点和路径终点；

查找模块，用于根据预先保存的电子地图和数据库中保存的路径信息，查找所述路径起点到路径终点的路径信息，其中，所述数据库中保存的路径信息是预先根据终端采集到的自身的位置信息生成的；

导航模块，用于根据从所述数据库中查找到的路径信息进行导航。

本申请实施例提供一种路径信息的采集方法及装置，该方法当终端未查找到自身当前的位置到路径终点的路径信息时，将当前的位置作为路径起点，并采集自身的位置信息，当终端接收到用户输入的终点到达指令时，将路径起点、路径终点以及采集到的各位置信息发送给服务器，使服务器根据接收到的位置信息生成从所述路径起点到所述路径终点的路径信息并保存。通过上述方法，在采集车无法采集路径信息时，可以在持有终端的用户去往路径终点的过程中，通过用户的终端采集位置信息，服务器根据这些位置信息生成从路径起点到路径终点的路径信息并保存，后续即可提供从该路径起点到路径终点的导航服务。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请实施例提供的第一种路径信息的采集过程；

图2为本申请实施例提供的第二种路径信息的采集过程；

图3为本申请实施例提供的生成的路径信息的示意图；

图4为本申请实施例提供的预先存储的路径信息的示意图；

图5为本申请实施例提供的一种导航过程；

图6为本申请实施例提供的第一种路径信息的采集装置结构示意图；

图7为本申请实施例提供的第二种路径信息的采集装置结构示意图；

图8为本申请实施例提供的一种导航装置结构示意图。

具体实施方式

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

图1为本申请实施例提供的第一种路径信息的采集过程，具体包括以下步骤：

S101：终端接收用户输入的路径终点。

在实际生活中，用户在出行的路途中，往往会因为路途不熟悉，从而使用终端中的地图导航应用，使得自己能够顺利的到达目的地。当用户在使用地图导航应用时，可根据实际需要输入路径起点和路径终点，其中，终端通常会默认自身当前的位置为路径起点，所述终端可以是手机，也可以是其他终端设备。

例如，某物流站点的配送员需要给居住在北京市某小区39号楼321的住 户配送一件货物，但是，由于配送员不知道北京市某小区39号楼321的具体位置，因此，配送员打开手机(即，终端)内的地图导航应用，在路径终点对应的输入框内输入“北京市某小区39号楼321”，手机接收到配送员输入的路径终点的同时，默认自身当前的位置为路径起点(即，物流站点)，并根据配送员的输入做出相应的响应。

S102：当所述终端未在服务器中查找到自身当前的位置到所述路径终点的路径信息时，将所述当前的位置作为路径起点，并采集所述终端自身的位置信息。

在本申请实施例中，终端在接收用户输入的路径终点，并确定出终端当前自身的位置为路径起点后，可根据电子地图查找从自身当前的位置到路径终点的路径信息。其中，该电子地图可保存在终端的地图导航应用中，也可保存在该地图导航应用对应的服务器中，下面仅以电子地图保存在地图导航应用对应的服务器中为例进行说明。

在实际应用中，服务器中保存的电子地图大多是基于一些大型服务商提供的地理数据实现的，而这些大型服务商在采集地理数据时是通过采集车进行采集的，由于采集车自身的局限性，在采集地理数据时，会有一些实际地理场景的位置信息无法采集，因此，如果用户输入的路径终点未被采集在电子地图中，那么终端在服务器中查找自身当前的位置(即，终端当前所处在的地理位置)到输入的路径终点的路径信息时，也就不会精确查找到相应的路径信息，即，地图导航应用展示的电子地图中不会精准的显示出路径信息。

然而，一般情况下，无论电子地图上是否给出了精准的路径信息，用户都会想办法到达路径终点，因此，在本申请实施例中，如果终端没有在服务器中查找到自身当前的位置到输入的路径终点的路径信息，终端则可在用户到达路径终点的过程中，不断采集自身的位置信息，用以得到路径起点到路径终点的精确路径信息。具体的，当终端未查找到自身当前的位置到路径终点的路径信息时，可将自身当前的位置作为路径起点，并开始采集终端自身的位置信息， 其中，终端可不断的采集自身的多个位置信息，与此同时，当终端未在服务器中查找到自身当前的位置到路径终点的路径信息时，在将当前的位置作为路径起点的同时，也可从当前时刻开始记录位置信息采集的时间。

在终端采集自身的多个位置信息的过程中，终端可按照随机的时间间隔(如，终端第二次采集自身当前的位置信息到第三次采集自身当前的位置信息的时间间隔是3秒，而第三次采集自身当前的位置信息到第四次采集自身当前的位置信息的时间间隔是5秒，也就是说，终端采集自身当前的位置信息的时间间隔是随机的)不断采集终端当前的位置信息，因此，在用户从路径起点去往路径终点的过程中(由于终端是携带在用户身上的，因此，终端是在随着用户运动的，并一直处于同一个位置上)，终端采集到的位置信息是坐标点均不相同的多个位置信息。

延续上例，当手机接收到配送员输入的“北京市某小区39号楼321”(即，路径终点)，并在服务器中查找物流站点(即，自身当前的位置)到“北京市某小区39号楼321”的路径信息，由于采集车无法进入到北京市某小区内部，这就使得北京市某小区内部的所有地理位置信息数据没有被采集车采集到，也就是说，北京市某小区内部所有的地理位置信息并未被采集到电子地图上，因此，地图导航应用没有查找到从物流站点到“北京市某小区39号楼321”的路径信息，则手机可将物流站点作为路径起点，将“北京市某小区39号楼321作为终点”，并开始采集手机自身的位置信息，与此同时，从当前时刻开始记录位置信息采集的时间。

假设手机在采集自身的位置信息时，是按随机的时间间隔采集自身当前的位置信息，即，每次采集的时间间隔不固定，配送员在从物流站点去往北京市某小区39号楼321的过程中，当配送员从物流站点开始向前行走3秒时，手机采集自身当前的位置信息，即地理位置A的位置信息(北纬39度8分，东经116度6分)，当配送员继续向前行走3秒时，手机采集自身当前的位置信息，即地理位置B的位置信息为(北纬39度8分，东经116度7分)，当配送 员继续向前行走5秒时，手机采集自身当前的位置信息，即地理位置C的位置信息为(北纬39度8分，东经116度9分)，按照这种采集方式一直采集下去，在采集位置信息的同时，并一直记录配送员到达北京市某小区39号楼321所用的时间，直到手机接收到配送员输入的终点到达指令，手机才会停止采集自身的位置信息，并停止记录位置信息采集的时间。

S103：当所述终端接收到用户输入的终点到达指令时，将所述路径起点、路径终点以及采集到的各位置信息发送给服务器，使服务器根据接收到的位置信息生成从所述路径起点到所述路径终点的路径信息并保存。

在本申请实施例中，终端从路径起点开始采集自身的位置信息，就会一直持续的采集自身的位置信息，当用户到达路径终点时，可在终端上输入终点到达指令，而当终端接收到用户输入的终点到达指令，则可停止采集自身的位置信息，与此同时，也停止记录位置信息采集的时间，将路径起点、路径终点、采集到的各位置信息以及用户到达路径终点所用的时间发送给服务器，服务器可根据接收到的位置信息生成路径起点到路径终点的路径信息，并存储在服务器的存储区域内。

延续上例，当配送员到达北京市某小区39号楼321后，在手机上输入终点到达指令，手机立刻停止采集自身的位置信息，并停止记录位置信息采集的时间，并将物流站点、北京市某小区39号楼321、采集到的各位置信息以及30分钟(即，配送员到达北京市某小区39号楼321所有的时间)发送给服务器，服务器根据接收到的各位置信息生成从物流站点到北京市某小区39号楼321的路径信息，并将生成的路径信息保存在服务器内。

通过上述步骤，在采集车无法采集路径信息时，可以在持有终端的用户去往路径终点的过程中，通过用户的终端采集位置信息，服务器根据这些位置信息生成从路径起点到路径终点的路径信息并保存，后续即可提供从该路径起点到路径终点的导航服务。

对于上述步骤S102中终端是按照随机的时间间隔不断地采集自身当前的 位置信息而言，在此需要说明的是，时间间隔也是可以预先设定的(如，终端每隔5秒采集一次自身的位置信息)，具体的，根据预先设定的时间间隔，周期性的采集所述终端自身的位置信息。

另外，在本申请实施例中，用户都会采用一定的交通方式(如，步行、骑行、公交等)从路径起点去往路径终点，为了提高导航的准确性，即，在提供路径信息的同时，也提供交通方式，本申请实施例中终端在将路径起点、路径终点以及终端采集的各位置信息发送给服务器时，也可以将用户采用的交通方式发送给服务器。具体的，终端在服务器中没有查找到从自身当前的位置到路径终点的路径信息后，可提示用户选择去往路径终点的交通方式，终端在接收到用户选择的交通方式后，则开始采集自身的位置信息，直到接收到用户输入的终点到达指令后，停止采集位置信息，并将所述路径起点、路径终点、采集到的位置信息以及所述交通方式发送给服务器，这样，地图导航应用在为用户提供导航服务时会更加准确，即，在为用户提供路径信息的同时，也可提供去往路径终点的交通方式。

延续上例，在上述例子中，手机在接收到配送员输入的“北京市某小区39号楼321”(即，路径终点)的同时，默认自身当前的位置为路径起点(即，物流站点)，并在服务器存储的电子地图中查找从北京市某小区39号楼321到物流站点的路径信息，但是并未查找到，则提示配送员选择去往物流站点所采用的交通方式，配送员根据提示选择“自行车”，手机接收到配送员选择的交通方式后，开始采集手机自身的位置信息，当配送员到达北京市某小区39号楼321后，在手机上输入终点到达指令，手机立刻停止采集自身的位置信息，并将北京市某小区39号楼321、物流站点、采集到的各位置信息以及交通方式“自行车”一起发送给服务器。后续的，若服务器又为其他用户提供从物流站点到“北京市某小区39号楼321”的路径信息时，除了可以提供保存的路径信息以外，还可提供推荐的交通方式“自行车”。

以上是本申请提供的第一种路径信息的采集方法，需要说明的是，在第一 种路径信息的采集方法中，终端在接收到用户输入的路径起点和路径终点，并在服务器中查询从该路径起点到路径终点的路径信息后，由终端自身来判断服务器返回的路径信息是否准确，即，由终端自身判断服务器是否返回了从该路径起点到路径终点的准确路径信息，如果判断结果为是，则终端无需采集位置信息，否则，终端则需要采集自身的位置信息。上述判断方法具体可以为：判断用户输入的路径终点与服务器返回的路径信息对应的路径终点是否一致，若一致，则说明服务器返回的是准确的从该路径起点到路径终点的路径信息，不需要采集位置信息，若不一致，则说明服务器返回的不是准确的从该路径起点到路径终点的路径信息，需要采集位置信息。也即，在第一种路径信息的采集方法中，由终端自行决定是否需要采集位置信息。

本申请还提供了第二种路径信息的采集方法，如图2所示。

图2为本申请实施例提供的第二种路径信息的采集过程，具体包括以下步骤：

S201：服务器接收终端发送的所述终端当前的位置和路径终点。

在本申请实施例中，用户在使用地图导航服务时，可打开终端内的地图导航应用，并在终端内的地图导航应用界面上输入路径终点，终端在接收到用户输入的路径终点后，先确定终端当前所在的地理位置，再将终端当前的地理位置和路径终点发送给服务器(如S101里的例子)，也即，服务器接收到终端发送的终端当前的地理位置和路径终点。

S202：当未查找到从所述终端当前的位置到所述路径终点的路径信息时，向所述终端发送路径信息采集指令，使所述终端采集自身的位置信息。

在本申请实施例中，服务器在接收到终端发送的所述终端当前的位置和路径终点后，可确定服务器存储的电子地图内是否存在从终端当前的位置到路径终点的路径信息，如果存在，则将终端当前的位置到路径终点之间的路径信息返回给终端，如果不存在，则向终端返回路径信息采集指令，该路径信息采集指令用于指示终端开始采集自身的位置信息，并指示终端开始记录位置信息采 集的时间。

例如，假设服务器接收到(北纬39度7分，东经116度6分)和“北京市某小区39号楼321”后，在服务器存储的电子地图内查找(北纬39度7分，东经116度6分)到“北京市某小区39号楼321”的路径信息，假设服务器没有查找到(北纬39度7分，东经116度6分)到“北京市某小区39号楼321”的路径信息，则向手机发送路径信息采集指令，使手机开始采集自身的位置信息，与此同时，手机开始记录位置信息采集的时间。

S203：接收所述终端发送的路径起点、路径终点以及采集到的各位置信息，其中，所述路径起点为所述终端开始采集位置信息时的位置。

在本申请实施例中，终端在接收到服务器发送的路径采集指令后，开始采集自身的多个不同的位置信息，并从当前时刻开始记录位置信息采集的时间，当用户到达路径终点后，可在终端上输入终点到达指令(所述终点到达指令用于指示终端停止采集自身的位置信息，同时也指示终端停止记录位置信息采集的时间)，终端则停止采集自身的位置信息，并停止记录位置信息采集的时间，将路径起点、路径终点、采集到的多个位置信息以及用户到达终点所用的时间发送给服务器。

服务器在接收到终端发送的路径终点、路径起点、采集到的多个位置信息以及用户到达终点所用的时间(该时间可用于服务器后续为用户提供用时最短的路径)后，则可对接收到的各位置信息作出相应的处理，所述路径起点指的是终端开始采集自身的位置信息时的位置。

S204：根据接收到的各位置信息，生成从所述路径起点到所述路径终点的路径信息并保存。

在本申请实施例中，服务器可将接收到的各位置信息，按采集的顺序进行首尾相连，生成从路径起点到路径终点的的路径信息，也可根据接收到的各位置信息，拟合出一条从路径起点到路径终点的路径信息。

通过上述步骤，服务器将终端采集到的各位置信息，生成从路径起点到路 径终点的路径信息，丰富了服务器内的路径信息和电子地图，与此同时，能够更好地为用户提供地图导航服务。

与上述第一种路径信息的采集方法类似的，为了给用户提供更加准确的导航服务，终端在接收到服务器发送的路径信息采集指令后，可先提示用户选择采用的交通方式，用户则可在手机地图导航应用界面上选择交通方式(如，步行、骑行、公交)，终端在用户选择了交通方式后开始采集自身的位置信息，当终端接收到用户输入的终点到达指令时，则可将路径起点、路径终点、采集的各位置信息以及用户选择的交通方式一并发送给服务器，使服务器后续不但能够提供从该路径起点到该路径终点的路径信息，还能推荐相应的交通方式。

另外，在实际应用中，由于有的用户虽然使用地图导航服务，但是当地图导航应用没有返回给终端路径信息后，该用户不一定会立刻去路径终点，这样终端采集的自身的位置信息，对于服务器将采集到的数据进行处理而言并没有实际的意义，也无法根据接收到的位置信息生成路径起点到路径终点的路径信息，因此，服务器向终端发送路径信息采集指令，使终端采集自身的位置信息之前，需要确定终端满足采集路径信息的条件，其中，所述采集路径信息的条件可以为：在预设的时间段内，所述终端移动的距离大于一定的阈值。如，服务器向终端发送路径信息采集指令之前，可监测终端的位置，假设预设的时间段为3分钟，阈值为100米，如果终端在3分钟内移动的距离大于100米，则说明终端满足采集路径信息的条件，也就是说，终端采集的地理位置信息对于服务器将采集到的数据进行处理而言是有实际意义的。

当然，上述采集路径信息的条件并不仅限于此，如，采集路径信息的条件还可以是：使用地图导航应用的用户属性为特定属性，所述特定属性包括配送员、邮递员等特定职业，当服务器未查找到从路径起点到路径终点的路径信息时，可向终端发送提示信息，用以提示用户输入其职业，终端将用户输入的职业返回给服务器，如果服务器判定用户输入的职业为配送员或快递员，则确定该终端满足采集路径信息的条件，向该终端发送路径信息采集指令，如果服务 器判定用户输入的职业不是配送员或快递员，则确定该终端不满足采集路径信息的条件，不向该终端发送路径信息采集指令。当然，服务器也可根据用户预先注册的账号对应的用户信息，来确定用户的职业是否为配送员或邮递员等特定职业。

在本申请实施例中，服务器在接收到终端发送的路径起点、路径终点和各位置信息后，可对接收到的路径起点、路径终点和各位置信息进行处理，具体的，服务器可根据接收到的各信息位置，生成从所述路径起点到所述路径终点的路径信息，根据生成的路径信息，更新预先存储的电子地图或路径信息。服务器在更新路径信息时，可将已生成的路径信息与电子地图上的路径信息作对比，在生成的路径信息中确定出与电子地图上的路径信息不重合的部分，再将确定出的这部分路径信息更新电子地图。当然，也可直接将生成的路径信息保存在一个独立的数据库中。

例如，服务器接收到各位置信息后，将各位置信息按采集的顺序首尾连接起来，如图3所示，而电子地图上的路径信息如图4，服务器将图3所示的路径信息与图4所示的路径信息作对比，在图3所示的路径信息中，确定出与图4所示的路径信息中不重合的部分，即，图3所述的路径信息中的从地理位置B到地理位置C这部分路径信息与图4所述的路径信息是不重合的，因此，将从B到C的这部分路径信息更新到电子地图中，与此同时，还可将如图3所示的路径信息存储到一个独立的数据库中。

对比第一种路径信息的采集方法，在第二种路径信息的采集方法中，不需要终端来判断是否需要采集位置信息，而是由服务器根据自身查找路径起点到路径终点的路径信息的查询结果来判断，终端只要在接收到服务器发送的路径信息采集指令后开始采集位置信息、并在接收到用户输入的终点到达指令后停止采集即可。

以上是本申请提供的两种路径信息的采集方法，另外，本申请还提供了一种导航方法，如图5所示。

图5为本申请实施例提供的一种导航过程，具体包括以下步骤：

S501：接收用户输入的路径起点和路径终点。

S502：根据预先保存的电子地图和数据库中保存的路径信息，查找所述路径起点到路径终点的路径信息，其中，所述数据库中保存的路径信息是预先根据终端采集到的自身的位置信息生成的。

在本申请实施例中，用户在使用地图导航服务时，可打开终端内的地图导航应用，并在终端内的地图导航应用界面上输入路径起点和路径终点，终端再根据输入的路径起点到路径终点，在预先保存的电子地图和数据库中进行查找从该路径起点到路径终点的路径信息，所述电子地图可以保存在终端本地内，也可以保存在该导航应用对应的服务器内，所述数据库中保存的路径信息是预先通过如上述图1与图2所示的过程采集到的(也即，根据终端采集到的自身的位置信息生成的)，且独立于电子地图之外。

例如，某物流站点的配送员需要给居住在北京市某小区39号楼321的住户配送一件货物，但是，由于配送员不知道北京市某小区39号楼321的具体位置，因此，配送员打开手机(即，终端)内的地图导航应用，在路径起点对应的输入框内输入“物流站点”，在路径终点对应的输入框内输入“北京市某小区39号楼321”，手机在接收到配送员输入的路径起点和路径终点后，在本地保存的电子地图和数据库中查找从“物流站点”到“北京市某小区39号楼321”的路径信息。

S503：根据从所述数据库中查找到的路径信息进行导航。

在本申请实施例中，通过如上述图1与图2所示的过程采集到路径信息后，也可以不将该路径信息更新到电子地图上，而是将路径信息保存在独立的数据库中。也就是说，终端即使采集到了从路径起点到路径终点的路径信息，但是，电子地图中依然查找不到从路径起点到路径终点的路径信息。

因此，在本申请实施例中，当终端根据用户输入的路径起点到路径终点，在预先保存的电子地图中并没有查找到从路径起点到路径终点的路径信息时， 可直接在保存路径信息的数据库中进行查找(所述数据库中保存的路径信息是通过如上述图1与图2中的步骤采集到的路径信息)，并根据查找到的路径信息，为用户进行导航，也就是说，将通过如上述图1与图2所示的过程采集到路径信息提供给用户，并为用户进行导航，实现了路径信息的复用和导航的复用。

延续上例，假设已经通过采集到的位置信息生成了从“物流站点”到“北京市某小区39号楼321”的路径信息，并将路径信息保存到了数据库中，手机在本地保存的电子地图中查找从“物流站点”到“北京市某小区39号楼321”的路径信息后，直接在保存有路径信息的数据库中进行查找，并根据查找到的路径信息为用户进行导航。

在实际应用中，很有可能出现不仅在电子地图中没有查找到从用户输入的路径起点到路径终点的路径信息，而且在保存有路径信息的数据库中也没有查找到从路径起点到路径终点的路径信息的情况，但是，由于会存在电子地图中有可能存在从路径起点到某一位置的路径信息，而数据库中也刚好有从这一位置到路径终点的路径信息的情况，因此，在本申请中，如果在预先保存的电子地图以及数据库中均未查找到从用户输入的路径起点到路径终点的路径信息时，可以从预先保存的电子地图中查找得到从该路径起点到某一位置的第一路径信息(即，从该路径起点到路径终点的第一路径信息)，并从数据库中查找得到从这一位置到路径终点的第二路径信息(即，从该路径起点到路径终点的第二路径信息)，将第一路径信息和第二路径信息组成从路径起点到路径终点的路径信息，并根据组成后的路径信息为用户进行导航。

以上为本申请实施例提供的两种路径信息的采集方法以及一种导航方法，基于同样的思路，本申请实施例还提供两种路径信息的采集装置以及一种导航装置，如图6、图7、图8所示。

图6为本申请实施例提供的第一种路径信息的采集装置结构示意图，包括:

接收模块601，用于接收用户输入的路径终点；

采集模块602，用于当所述装置未在服务器中查找到自身当前的位置到所述路径终点的路径信息时，将所述当前的位置作为路径起点，并采集所述终端自身的位置信息；

发送模块603，用于当所述接收模块601接收到用户输入的终点到达指令时，将所述路径起点、路径终点以及采集到的位置信息发送给服务器，使服务器根据接收到的位置信息生成从所述路径起点到所述路径终点的路径信息并保存。

所述采集模块602具体用于，根据预先设定的时间间隔，周期性的采集所述终端自身的位置信息。

所述装置还包括：

选择模块604，用于接收用户选择的交通方式，所述发送模块303具体用于，将所述路径起点、路径终点、采集到的位置信息以及所述交通方式发送给服务器。

具体的，图6所述的装置可以位于终端中。

图7为本申请实施例提供的第二种路径信息的采集装置结构示意图，包括:

第一接收模块701，用于接收终端发送的所述终端当前的位置和路径终点；

查找模块702，用于当未查找到从所述终端当前的位置到所述路径终点的路径信息时，向所述终端发送路径信息采集指令，使所述终端采集自身的位置信息；

第二接收模块703，用于接收所述终端发送的路径起点、路径终点以及采集到的各位置信息，其中，所述路径起点为所述终端开始采集位置信息时的位置；

处理模块704，用于根据接收到的各位置信息，生成从所述路径起点到所述路径终点的路径信息并保存。

所述第二接收模块703具体用于，接收所述终端发送的路径起点、路径终点、采集到的位置信息以及所述交通方式。

向所述终端发送路径信息采集指令，使所述终端采集自身的位置信息之前，所述装置还包括：

确定模块705，用于确定所述终端满足采集路径信息的条件。

所述处理模块704具体用于，根据接收到的各信息位置，生成从所述路径起点到所述路径终点的路径信息，根据生成的路径信息，更新预先存储的电子地图或路径信息。

具体的，图7所示的装置可以位于服务器中。

图8为本申请实施例提供的一种导航装置结构示意图，包括:

接收模块801，用于接收用户输入的路径起点和路径终点；

查找模块802，用于根据预先保存的电子地图和数据库中保存的路径信息，查找所述路径起点到路径终点的路径信息，其中，所述数据库中保存的路径信息是预先根据终端采集到的自身的位置信息生成的；

导航模块803，用于根据从所述数据库中查找到的路径信息进行导航。

所述查找模块802具体用于，在预先保存的电子地图中未查找到从所述路径起点到路径终点的路径信息时，根据所述数据库中保存的路径信息查找所述路径起点到路径终点的路径信息，或者，在预先保存的电子地图以及数据库中均未查找到所述路径起点到路径终点的路径信息时，从预先保存的电子地图中查找得到从所述路径起点到路径终点的第一路径信息，并从所述数据库中查找得到第二路径信息，将所述第一路径信息和第二路径信息组成从所述路径起点到路径终点的路径信息。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任 何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。