CN102506853B - 路径规划法方法、导航方法、位置服务设备及服务器 - Google Patents

Abstract

本发明公开了路径规划法方法、导航方法、位置服务设备及服务器。本发明涉及位置服务技术，尤其涉及路径规划方法、导航方法、位置服务设备及服务器。本发明提供了一种路径规划方法，包括：确定出发地及目的地；将出发地及目的地发送至服务器；接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；显示所述规划路径。本发明通过将多个用户的常用路径作为路径规划的参考因素而提供一种路径规划法方法，达到为导航对象提供一种路径规划方式，更好满足用户需求的有益效果。

Description

路径规划法方法、导航方法、位置服务设备及服务器

技术领域

本发明涉及位置服务技术，尤其涉及路径规划方法、导航方法、位置服务设备及服务器。

背景技术

位置服务设备是指本身具备与位置相关的各种功能的设备，或者能够通过远端在线方式向用户提供位置服务及其相关功能的设备。位置服务设备可以是电脑、手机、导航设备等。位置服务设备以导航设备为例，其工作原理为：导航设备确定目标位置的位置坐标，将其与自身储存的电子地图中记载的位置坐标进行匹配，以此来确定搭载该导航设备的导航对象在电子地图中的准确位置。导航设备可以是车载设备、便携式导航仪、手机设备等。

位置服务设备可以根据用户输入的出发地、目的地计算路径，从而为用户进行指引，路径计算的方式目前有多种，包括：高速优先、最少收费、最短路径等。但是根据这些路径计算方式计算出的路径并不一定是广大用户所偏爱的，如比较拥堵，道路狭窄、或者路面状况不好等。本发明人在实现本发明过程中发现，现有技术中的路径规划方式在计算路径时没有考虑广大用户偏爱或经常行驶的路径，因此不能满足用户的需求。

发明内容

本发明要解决的技术问题是提供路径规划法方法、导航方法、位置服务设备及服务器，为用户提一种路径规划方式，更好的为用户进行路径指引。

本发明提供了一种路径规划方法，包括：

确定出发地及目的地；

将出发地及目的地发送至服务器；

接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；

显示所述规划路径。

本发明还提供了一种导航方法，包括：

确定出发地及目的地；

将出发地及目的地发送至服务器；

接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；

显示所述规划路径；

接收在规划路径中选择导航路径的指令；

根据确定的当前位置和所述导航路径进行导航。

本发明还提供了一种位置服务设备，包括：

出发地及目的地确定单元，用于确定出发地及目的地；

发送单元，用于将出发地及目的地发送至服务器；

接收单元，用于接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

路径规划单元，用于计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；

显示单元，用于显示所述规划路径。

本发明还提供了一种服务器，包括：

第一接收单元，用于接收任一位置服务设备发送的行驶轨迹；

存储单元，用于存储第一接收单元接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的行驶轨迹路段；

第二接收单元，用于接收位置服务设备发送的出发地及目的地；

匹配单元，用于根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

发送单元，用于发送所述匹配的行驶轨迹路段。

本发明通过将多个用户的常用路径作为路径规划的参考因素而提供一种路径规划法方法，达到为导航对象提供一种路径规划方式，更好满足用户需求的有益效果。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是本发明实施例一提供的一种路径规划方法的方法流程图；

图2是本发明实施例一提供的一种导航方法的方法流程图；

图3是本发明实施例二提供的一种路径规划方法的方法流程图；

图4是本发明实施例二提供的一种导航方法的方法流程图；

图5是本发明实施例三提供的一种位置服务设备的示意图；

图6是本发明实施例四提供的一种服务器的示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步的详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

实施例一

本发明实施例提供一种路径规划方法，如图1所示，所述路径规划方法包括：

步骤101、任一位置服务设备记录行驶轨迹，并将行驶轨迹发送至服务器，所述行驶轨迹包括车辆行驶的轨迹、行人行走的轨迹，行人乘坐公交或地铁的轨迹，及以其他交通方式出行形成的轨迹；当然，用户可以选择是否发送行驶轨迹至服务器，也可以选择发送哪些行驶轨迹至服务器。

步骤102、服务器接收任一位置服务设备发送的行驶轨迹，并存储重合次数较多的行驶轨迹路段。服务器一端预设次数M，当行驶轨迹路段重合次数大于或等于M时，则存储行驶轨迹路段。如位置服务设备A，位置服务设备B，位置服务设备C等多个位置服务设备，均向服务器上传行驶轨迹，行驶轨迹中重合次数大于预设次数M的行驶轨迹路段，服务器进行存储。

步骤103、位置服务设备确定出发地信息，确定目的地信息；其中，确定出发地信息可通过接收用户输入的出发地信息来确定，也可通过接收卫星定位信号确定当前位置，如GPS信号，并把当前位置确定为出发地信息。其中，确定目的地可通过接收用户输入的目的地信息来确定，也可以接收来自其他设备发送的目的地信息来确定。

步骤104、位置服务设备将出发地信息、目的地信息发送至服务器；

步骤105、服务器判断存储的行驶轨迹路段中是否有经过出发地及目的地的，若有，则将该行驶轨迹路段发送至位置服务设备；服务器一端也可以设置预设距离范围N，当出发地、目的地均距离行驶轨迹路段小于或等于N时，则将该行驶轨迹路段发送至位置服务设备。服务器发送的行驶轨迹路段有可能是一条或两条以上(包括两条)。若没有匹配的行驶轨迹路段，则将没有匹配行驶轨迹路段的结果发送至位置服务设备。

步骤106、位置服务设备根据多种路径规划方式计算路径。所述路径规划方式包括：最少收费、最短路径、高速优先、系统推荐、常用路径。所述多种指两种以上。不同路径规划方式采取不同的算法计算路径。

步骤107、获得多种规划路径，通过采用不同的算法计算路径，分别获得各算法对应的规划路径。如用最少收费路径规划方式，采取的是最少收费的算法，获得最少收费的规划路径。用最短路径，则采取的是最短路径的算法，获得最短路径的规划路径。而用常用路径，则采取常用路径的算法，获得的规划路径(常用路径)包括行驶轨迹路段，当位置服务设备接收的行驶轨迹路段为一条时，则常用路径也相应的为一条。当位置服务设备接收的行驶轨迹路段包括两条以上时，则常用路径也相应的包括两条以上。若因服务器不存在匹配的行驶轨迹路段，而将此结果发送给位置服务设备的，则常用路径规划方式不能获得规划路径。

步骤108、在电子地图界面上同时显示不同的规划路径。不同的规划路径用不同标识标注，优选地，用颜色标注不同规划路径。当用颜色标注不同规划路径时，界面上还需要显示图例，用于表示不同规划路径各自对应的颜色。若因服务器不存在匹配的行驶轨迹路段，而将此结果发送给位置服务设备的，则电子地图上不显示常用路径，并可以显示“没有常用路径”的类似提示。

本发明实施例还提供一种导航方法，如图2所示，所述导航方法包括步骤201至208，与上述步骤101至108均相同，还包括：

步骤209、接收在规划路径中选择导航路径的指令；

步骤210、根据确定的当前位置和所述导航路径进行导航，当前位置的确定，可以通过接收卫星定位信号来确定，如通过接收GPS信号确定。导航路径采用不同于步骤208中的颜色在电子地图上显示。该导航可以是语音导航或动态界面导航，也可以是语音导航和动态界面导航相结合。动态界面导航可以是在电子地图上显示所述规划路径和当前位置，由于导航对象是可以移动的，在电子地图上显示的当前位置也随之移动，在电子地图上显示的当前位置可以用图标表示。语音导航可以是在当前位置到达或者接近信号灯、转弯处、路口、分岔路、高速公路出入口等需要提示的地方，进行语音提示。

实施例二、

本发明实施例提供一种路径规划方法，如图3所示，所述路径规划方法包括：

步骤301、任一位置服务设备记录行驶轨迹，并将行驶轨迹发送至服务器，所述行驶轨迹包括车辆行驶的轨迹、行人行走的轨迹，行人乘坐公交或地铁的轨迹，及以其他交通方式出行形成的轨迹；当然，用户可以选择是否发送行驶轨迹至服务器，也可以选择发送哪些行驶轨迹至服务器。

步骤302、服务器接收任一位置服务设备发送的行驶轨迹，并存储重合次数较多的行驶轨迹路段。服务器一端预设次数M，当行驶轨迹路段重合次数大于或等于M时，则存储行驶轨迹路段。如位置服务设备A，位置服务设备B，位置服务设备C等多个位置服务设备，均向服务器上传行驶轨迹，行驶轨迹中重合次数大于预设次数M的行驶轨迹路段，服务器进行存储。

步骤303、位置服务设备确定出发地信息，确定目的地信息；其中，确定出发地信息可通过接收用户输入的出发地信息来确定，也可通过接收卫星定位信号确定当前位置，如GPS信号，并把当前位置确定为出发地信息。其中，确定目的地可通过接收用户输入的目的地信息来确定，也可以接收来自其他设备发送的目的地信息来确定。

步骤304、位置服务设备接收路径规划方式的选择指令。所述路径规划方式包括：最少收费、最短路径、高速优先、系统推荐、常用路径。不同路径规划方式采取不同的算法计算路径。若选择常用路径规划方式，则执行步骤205；若选择其他路径规划方式，则以其他方式进行路径规划，不执行步骤305。

步骤305、位置服务设备将出发地信息、目的地信息发送至服务器；

步骤306、服务器判断存储的行驶轨迹路段中是否有经过出发地、目的地的，若有，则将该行驶轨迹路段发送至位置服务设备；服务器一端也可以设置预设距离范围N，当出发地、目的地均距离行驶轨迹路段小于或等于N时，则将行驶轨迹路段发送至服务器设备。服务器发送的行驶轨迹路段有可能是一条或两条以上(包括两条)。若没有匹配的行驶轨迹路段，则将没有匹配行驶轨迹路段的结果发送至位置服务设备。

步骤307、位置服务设备接收行驶轨迹路段，并根据常用路径规划方式计算路径，所获得的规划路径(即常用路径)包括行驶轨迹路段。当位置服务设备接收的行驶轨迹路段为一条时，则常用路径也相应的为一条。当位置服务设备接收的行驶轨迹路段包括两条以上时，则常用路径也相应的包括两条以上。若因服务器不存在匹配的行驶轨迹路段，而将此结果发送给位置服务设备的，则常用路径规划方式不能获得规划路径。

步骤308、在电子地图界面上显示常用路径。若常用路径包括两条以上，则同时显示两条以上常用路径。若因服务器不存在匹配的行驶轨迹路段，而将此结果发送给位置服务设备的，则电子地图上不显示常用路径，并可以显示“没有常用路径”的类似提示。

本发明实施例还提供一种导航方法，如图4所示，所述导航方法包括步骤401至408，与上述步骤301至308均相同，还包括：

步骤409、接收在常用路径中选择导航路径的指令；当常用路径为一条时，则位置服务设备接收直接选择该条常用路径为导航路径的指令；当常用路径为两条以上时，则位置服务设备接收在两条以上常用路径中选择一条作为导航路径的指令。在实际操作中，可以是通过接收用户在常用路径上的点击操作进行选择。

步骤410、根据确定的当前位置和所述导航路径进行导航，当前位置的确定，可以通过接收卫星定位信号来确定，如通过接收GPS信号确定。该导航可以是语音导航或动态界面导航，也可以是语音导航和动态界面导航相结合。动态界面导航可以是在电子地图上显示所述规划路径和当前位置，由于导航对象是可以移动的，在电子地图上显示的当前位置也随之移动，在电子地图上显示的当前位置可以用图标表示。语音导航可以是在当前位置到达或者接近信号灯、转弯处、路口、分岔路、高速公路出入口等需要提示的地方，进行语音提示。

实施例三、

如图5所示，本发明实施例提供一种位置服务设备501，包括：

出发地及目的地确定单元502，用于确定出发地及目的地。确定出发地信息可通过接收用户输入的出发地信息来确定，也可通过接收卫星定位信号确定当前位置，如GPS信号，并把当前位置确定为出发地信息。其中，确定目的地可通过接收用户输入的目的地信息来确定，也可以接收来自其他设备发送的目的地信息来确定。

发送单元503，用于将出发地及目的地发送至服务器；

接收单元504，用于接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

路径规划单元505，用于计算并获得规划路径，所述路径包括所述匹配的行驶轨迹路段；

显示单元506，用于显示所述规划路径。

所述路径规划单元505包括多个路径规划子单元，所述多个路径规划子单元采取不同的路径计算方法获得不同的规划路径。位置服务设备根据多种路径规划方式计算路径。所述路径规划方式包括：最少收费、最短路径、高速优先、系统推荐、常用路径。所述多种指两种以上。不同路径规划方式采取不同的算法计算路径。通过采用不同的算法计算路径，分别获得各算法对应的规划路径。如用最少收费路径规划方式，采取的是最少收费的算法，获得最少收费的规划路径。用最短路径，则采取的是最短路径的算法，获得最短路径的规划路径。而用常用路径，则采取常用路径的算法，获得的规划路径(常用路径)包括行驶轨迹路段，当位置服务设备接收的行驶轨迹路段为一条时，则常用路径也相应的为一条。当位置服务设备接收的行驶轨迹路段包括两条以上时，则常用路径也相应的包括两条以上。若因服务器不存在匹配的行驶轨迹路段，而将此结果发送给位置服务设备的，则常用路径规划方式不能获得规划路径。所述显示单元506在电子地图界面上同时显示不同的规划路径。不同的规划路径用不同标识标注，优选地，用颜色标注不同规划路径。当用颜色标注不同规划路径时，界面上还需要显示图例，用于表示不同规划路径各自对应的颜色。

所述位置服务设备501还可以包括选择单元507，用于在确定出发地及目的地之后将出发地及目的地发送至服务器之前根据接收的指令选择常用路径规划方式，则所述路径规划单元仅根据常用路径规划方式计算路径，所获得的规划路径包括行驶轨迹路段。

所述位置服务设备501还包括导航路径选择单元508，用于接收在规划路径中选择导航路径的指令；

所述位置服务设备还包括当前位置确定单元509，用于确定当前位置。当前位置的确定，可以通过接收卫星定位信号来确定，如通过接收GPS信号确定。

所述位置服务设备还包括导航单元510，用于根据确定的当前位置和所述导航路径进行导航，在所述显示单元506在电子地图界面上用颜色标注不同规划路径进行显示的情况下，所述导航路径采用与规划路径不同的颜色。该导航可以是语音导航或动态界面导航，也可以是语音导航和动态界面导航相结合。动态界面导航可以是在电子地图上显示所述规划路径和当前位置，由于导航对象是可以移动的，在电子地图上显示的当前位置也随之移动，在电子地图上显示的当前位置可以用图标表示。语音导航可以是在当前位置到达或者接近信号灯、转弯处、路口、分岔路、高速公路出入口等需要提示的地方，进行语音提示。

实施例四、

如图6所示，本发明实施例提供一种服务器601，包括：

第一接收单元602，用于接收任一位置服务设备发送的行驶轨迹；

存储单元603，用于存储第一接收单元接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的行驶轨迹路段；

第二接收单元604，用于接收位置服务设备发送的出发地及目的地；

匹配单元605，用于根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；具体包括：服务器在预先存储的行驶轨迹路段上搜索并获得经过所述出发地及目的地的行驶轨迹路段，或服务器在预先存储的行驶轨迹路段上搜索并获得距离出发地及目的地均小于或等于预设距离范围的行驶轨迹路段。

发送单元606，用于发送所述匹配的行驶轨迹路段。若没有匹配的行驶轨迹路段，还可以将没有匹配行驶轨迹路段的结果发送至位置服务设备。

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

Claims (9)

1.一种路径规划方法，其特征在于，包括：

确定出发地及目的地；

将出发地及目的地发送至服务器；

接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段，所述预先存储的行驶轨迹路段是服务器接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的路段；

计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；

显示所述规划路径。

2.如权利要求1所述的方法，其特征在于，服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段包括：服务器在预先存储的行驶轨迹路段上搜索并获得经过所述出发地及目的地的行驶轨迹路段，或服务器在预先存储的行驶轨迹路段上搜索并获得距离出发地及目的地均小于或等于预设距离范围的行驶轨迹路段。

3.如权利要求1所述的方法，其特征在于，所述计算并获得规划路径，所述规划路径包括所述行驶轨迹路段具体包括：根据多种路径规划方式计算路径，并分别获得相应的规划路径；所述多种路径规划方式包括常用路径规划方式，常用路径规划方式计算并获得的规划路径包括所述行驶轨迹路段。

4.如权利要求1所述的方法，其特征在于，在确定出发地及目的地之后将出发地及目的地发送至服务器之前还包括接收选择常用路径规划方式的指令，则所述计算并获得规划路径，所述规划路径包括所述行驶轨迹路段具体包括：仅根据常用路径规划方式计算路径，所获得的规划路径包括行驶轨迹路段。

5.一种导航方法，其特征在于，包括：

确定出发地及目的地；

将出发地及目的地发送至服务器；

接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段，所述预先存储的行驶轨迹路段是服务器接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的路段；

计算并获得规划路径，所述路径包括所述匹配的行驶轨迹路段；

显示所述规划路径；

接收在规划路径中选择导航路径的指令；

根据确定的当前位置和所述导航路径进行导航。

6.一种位置服务设备，其特征在于，包括：

出发地及目的地确定单元，用于确定出发地及目的地；

发送单元，用于将出发地及目的地发送至服务器；

接收单元，用于接收服务器根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段，所述预先存储的行驶轨迹路段是服务器接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的路段；

路径规划单元，用于计算并获得规划路径，所述规划路径包括所述匹配的行驶轨迹路段；

显示单元，用于显示所述规划路径。

7.如权利要求6所述的位置服务设备，其特征在于，所述路径规划单元包括多个路径规划子单元，所述多个路径规划子单元采取不同的路径计算方法获得不同的规划路径。

8.如权利要求6所述的位置服务设备，其特征在于，所述位置服务设备还包括选择单元，用于在确定出发地及目的地之后将出发地及目的地发送至服务器之前根据接收的指令选择常用路径规划方式，则所述路径规划单元仅根据常用路径规划方式计算路径，所获得的规划路径包括行驶轨迹路段。

9.一种服务器，其特征在于，包括：

第一接收单元，用于接收任一位置服务设备发送的行驶轨迹；

存储单元，用于存储第一接收单元接收的任一位置服务设备发送的行驶轨迹中重合次数大于预设次数的行驶轨迹路段；

第二接收单元，用于接收位置服务设备发送的出发地及目的地；

匹配单元，用于根据所述出发地及目的地从其预先存储的行驶轨迹路段中获得匹配的行驶轨迹路段；

发送单元，用于发送所述匹配的行驶轨迹路段。