一种导航方法、终端及系统的制作方法

一种导航方法、终端及系统的制作方法
【专利摘要】本发明实施例公开了一种导航方法、终端及系统，该方法包括：服务端采集至少一个第一客户端发送的行驶记录信息；服务端接收第二客户端发送的导航需求；服务端从采集到的行驶记录信息中查找与导航需求中的第二出发地和第二目的地相同的第一行驶记录信息；服务端根据第一行驶记录信息中的行驶线路、对应行驶线路的行驶时间或行驶路程、及导航需求从第一行驶记录信息中筛选得到符合导航需求的最优导航方案；服务端将最优导航方案发送至第二客户端。
【专利说明】
一种导航方法、终端及系统
技术领域
[0001] 本发明涉及导航技术领域，尤其涉及一种导航方法、终端及系统。
【背景技术】
[0002] 如今，人们通常使用导航系统来规划行驶线路。现有导航系统包括服务端和客户 端，服务端基于电子地图数据，通过导航算法计算生成导航方案，并将导航方案发送给客户 端，客户端结合用户的实时GPS位置信息，实时引导用户到达目的地。
[0003] 然而，电子地图数据更新慢，且现有的计算导航方案的导航算法无法考虑用户当 前的实际路况，因此会导致导航系统计算出来的导航方案不是最优方案。

【发明内容】

[0004] 为解决上述技术问题，本发明实施例期望提供一种导航方法、终端及系统，以实现 为用户提供最优的导航方案。
[0005] 本发明的技术方案是这样实现的：
[0006] 第一方面，本发明实施例提供一种导航方法，应用于服务端，包括：所述服务端采 集至少一个第一客户端发送的行驶记录信息，其中，所述行驶记录信息包括第一出发地、第 一目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶 路程；所述服务端接收第二客户端发送的导航需求，其中，所述导航需求包括第二出发地、 第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；所述服务端从所述采集到 的行驶记录信息中查找与所述导航需求中的第二出发地和第二目的地相同的第一行驶记 录信息；所述服务端根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路的行驶 时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航需求 的最优导航方案；所述服务端将所述最优导航方案发送至所述第二客户端。
[0007] 进一步地，所述服务端采集至少一个第一客户端发送的行驶记录信息，具体包括： 所述服务端从所述第一客户端接收所述行驶记录信息；所述服务器对所述行驶记录信息进 行有效性判断，并在确定所述行驶记录信息有效后，保存所述行驶记录信息。
[0008] 进一步地，所述服务端从所述采集到的行驶记录信息中查找与所述导航需求中的 第二出发地和第二目的地相同的第一行驶记录信息，具体包括：所述服务端在所述采集到 的行驶记录信息中查找所述行驶记录信息中的第一出发地和第一目的地所对应的网格标 识分别与所述导航需求中的第二出发地和第二目的地所对应的网格标识均相同的所述第 一行驶记录信息。
[0009] 进一步地，所述行驶记录信息还包括所述行驶线路的出发时间、所述行驶线路的 到达时间、所述行驶线路的路况提示信息及所述行驶线路的评价信息；相应地，所述服务端 根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路的行驶时间或行驶路程、及 所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航需求的最优导航方案，具 体包括：所述服务端结合所述行驶线路的出发时间、所述行驶线路的到达时间、所述行驶线 路的路况提示信息、所述行驶线路的评价信息与所述行驶线路、对应所述行驶线路的行驶 时间或行驶路程、及所述导航需求从所述第一行驶记录信息中综合筛选出符合所述导航需 求的所述最优导航方案。
[0010] 第二方面，本发明实施例提供一种导航方法，应用于第一客户端，包括：所述第一 客户端记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、第一目的地、从第一 出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶路程；所述第一客 户端将所述行驶记录信息发送至服务端。
[0011] 第三方面，本发明实施例提供一种导航方法，应用于第二客户端，包括：所述第二 客户端向服务端发送导航需求，其中，所述导航需求包括第二出发地、第二目的地、及包括 行驶时间最短和行驶路程最短的导航需求；所述第二客户端接收所述服务端发送的最优导 航方案；所述第二客户端根据接收的所述最优导航方案对用户进行实时导航。
[0012] 进一步地，所述行驶记录信息还包括评价信息；在所述第二客户端根据接收的所 述最优导航方案对用户进行实时导航之后还包括：所述第二客户端接收用户对所述最优 导航方案发表的评价信息，更新对应的行驶记录信息，并将所述行驶记录信息发送至服务 端。
[0013] 第四方面，本发明实施例提供一种服务端，采集单元、接收单元、查找单元、筛选单 元、发送单元，其中：所述采集单元，用于采集至少一个第一客户端发送的行驶记录信息，其 中，所述行驶记录信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线 路、对应所述行驶线路的行驶时间和行驶路程；所述接收单元，用于接收第二客户端发送的 导航需求，其中，所述导航需求包括第二出发地、第二目的地、及包括行驶时间最短和行驶 路程最短的导航需求；所述查找单元，用于从所述采集单元采集到的行驶记录信息中查找 与所述导航需求中的第二出发地和第二目的地相同的第一行驶记录信息；所述筛选单元， 用于根据所述查找单元查找的所述第一行驶记录信息中的行驶线路、对应所述行驶线路的 行驶时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航 需求的最优导航方案；所述发送单元，用于将所述筛选单元获得的最优导航方案发送至所 述第二客户端。
[0014] 进一步地，所述采集单元具体用于从所述第一客户端接收所述行驶记录信息；以 及对所述行驶记录信息进行有效性判断，并在确定所述行驶记录信息有效后，保存所述行 驶记录?目息。
[0015] 进一步地，所述查找单元具体用于在所述采集单元采集的行驶记录信息中查找所 述行驶记录信息中的第一出发地和第一目的地所对应的网格标识分别与所述导航需求中 的第二出发地和第二目的地所对应的网格标识均相同的所述第一行驶记录信息。
[0016] 进一步地，所述筛选单元具体用于结合所述行驶线路的出发时间、所述行驶线路 的到达时间、所述行驶线路的路况提示信息、所述行驶线路的评价信息与所述行驶线路、对 应所述行驶线路的行驶时间或行驶路程、及所述导航需求从所述第一行驶记录信息中综合 筛选出符合所述导航需求的所述最优导航方案。
[0017] 第五方面，本发明实施例提供一种客户端，包括记录单元、发送单元，其中：记录单 元，用于记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、第一目的地、从第一 出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶路程；所述发送单 元，用于将所述记录单元记录的行驶记录信息发送至服务端。
[0018] 第六方面，本发明实施例提供一种客户端，包括发送单元、接收单元、导航单元，其 中：所述发送单元，用于向服务端发送导航需求，其中，所述导航需求包括第二出发地、第二 目的地、及包括行驶时间最短和行驶路程最短的导航需求；所述接收单元，用于接收所述服 务端发送的最优导航方案；所述导航单元，用于根据所述接收单元接收的最优导航方案对 用户进行实时导航。
[0019] 进一步地，还包括更新单元，用于接收用户对所述最优导航方案发表的评价信息， 更新对应的行驶记录信息，并将所述行驶记录信息发送至所述服务端。
[0020] 第七方面，本发明实施例提供一种导航系统，包括：服务端、第一客户端、第二客户 端，其中：所述服务端，用于采集至少一个第一客户端发送的行驶记录信息，其中，所述行驶 记录信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应所述 行驶线路的行驶时间和行驶路程；以及接收第二客户端发送的导航需求，其中，所述导航需 求包括第二出发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；以及 从所述采集到的行驶记录信息中查找与所述导航需求中的第二出发地和第二目的地相同 的第一行驶记录信息；以及根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路 的行驶时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导 航需求的最优导航方案；以及将所述最优导航方案发送至所述第二客户端；所述第一客户 端，用于记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、第一目的地、从第一 出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶路程；以及将所述 行驶记录信息发送至所述服务端；所述第二客户端，用于向服务端发送导航需求，其中，所 述导航需求包括第二出发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需 求；以及接收所述服务端发送的最优导航方案；以及根据接收的所述最优导航方案对用户 进行实时导航。
[0021] 本发明实施例提供了一种导航方法、终端及系统，通过服务端采集至少一个第一 客户端发送的行驶记录信息；接收第二客户端发送的导航需求；并从采集到的行驶记录信 息中查找与导航需求中的第二出发地和第二目的地相同的第一行驶记录信息；根据第一行 驶记录信息中的行驶线路、对应行驶线路的行驶时间或行驶路程、及导航需求从第一行驶 记录信息中筛选得到符合导航需求的最优导航方案，如此，服务端基于客户端实时记录地 行驶记录信息获得的最优导航方案，反应了当前的实际路况，并且涵盖了现有电子地图数 据没有及时更新的数据，实现了为用户提供最优导航方案的目的。
【附图说明】
[0022] 图1为本发明实施例提供的一种应用于服务端的导航方法的流程示意图；
[0023] 图2为本发明实施例提供的一种行驶线路的示意图；
[0024] 图3为本发明实施例提供的一种应用于第一客户端的导航方法的流程示意图；
[0025] 图4为本发明实施例提供的一种应用于第二客户端的导航方法的流程示意图；
[0026] 图5为本发明实施例提供的一种导航方法的详细流程；
[0027] 图6为本发明实施例提供的一种导航方法的具体实施例的流程示意图；
[0028] 图7为本发明实施例提供的另一种导航方法的具体实施例的流程示意图；
[0029] 图8为本发明实施例提供的一种服务端的结构示意图；
[0030] 图9为本发明实施例提供的一种第一客户端的结构示意图；
[0031] 图10为本发明实施例提供的一种第二客户端的结构示意图；
[0032] 图11为本发明实施例提供的另一种第二客户端的结构示意图；
[0033] 图12为本发明实施例提供的一种导航系统的系统架构示意图。
【具体实施方式】
[0034] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述。
[0035] 本发明实施例提供的导航方法应用于服务端、第一客户端及第二客户端。其中，月艮 务端用于向客户端提供导航方案；第一客户端用于将自身记录的行驶记录信息发送至服务 端；第二客户端用于向服务端请求导航方案。
[0036] 需要说明的是，第一客户端、第二客户端可以包括智能手持终端导航软件、车载导 航软件等，本发明实施例对此不做具体限定。
[0037] 需要说明的是，第一客户端与第二客户端可以是同一个终端，当然也可以是不同 的终端。
[0038] 下面对本发明实施例提供的导航方法进行详细说明。
[0039] 图1为本发明实施例提供的一种应用于服务端的导航方法的流程示意图，该方法 可以包括：
[0040] S101 :服务端采集至少一个第一客户端发送的行驶记录信息，其中，行驶记录信息 包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应行驶线路的行 驶时间和行驶路程。
[0041] 需要补充的是，和第一出发地、第一目的地都相同的行驶线路可以包括很多条。举 例来说，图2为本发明实施例提供的一种行驶线路的示意图，参考图2所示，和第一出发地、 第一目的地都相同的行驶线路包括3条，分别为行驶线路e、行驶线路f和行驶线路g，可以 看出，行驶线路f的行驶路程最短，行驶线路g的行驶路程最长。
[0042] 示例性地，服务端从第一客户端接收行驶记录信息；服务器对行驶记录信息进行 有效性判断，并在确定行驶记录信息有效后，保存行驶记录信息。
[0043] 需要说明的是，服务端基于现有电子地图数据，对接收到的行驶记录信息进行有 效性判断。具体来说，服务端对接收到的行驶记录信息中的行驶线路进行分析，判断该行 驶线路是否符合交通规则，若发现该行驶线路存在违反交通规则的异常行驶，例如，逆向行 驶、违章掉头等行为，则确定该行驶记录信息无效，对该行驶记录信息不予采集；若判断该 行驶线路是符合交通规则的正常行驶记录信息，则确定该行驶记录信息有效，并采集该行 驶记录?目息。
[0044] S102:服务端接收第二客户端发送的导航需求，其中，导航需求包括第二出发地、 第二目的地、及包括行驶时间最短和行驶路程最短的导航需求。
[0045] S103:服务端从采集到的行驶记录信息中查找与导航需求中的第二出发地和第二 目的地相同的第一行驶记录信息；
[0046] 示例性地，服务端在采集到的行驶记录信息中查找行驶记录信息中的第一出发地 和第一目的地所对应的网格标识分别与导航需求中的第二出发地和第二目的地所对应的 网格标识均相同的第一行驶记录信息。
[0047] 其中，网格标识与服务端预先对城市区域划分的网格一一对应，用于区分地理位 置不同的网格。
[0048] 具体来说，服务端根据经炜度将城市区域进行网格化划分，例如，每个网格对应面 积为一平方公里的方形区域，且具有唯一的网格标示，当然，本发明实施例对城市区域的网 格化划分不做具体限制。
[0049] S104:服务端根据第一行驶记录信息中的行驶线路、对应行驶线路的行驶时间或 行驶路程、及导航需求从第一行驶记录信息中筛选得到符合导航需求的最优导航方案；
[0050] 举例来说，当服务端接收到客户端发送的导航需求时，服务端在自身采集的行驶 记录信息中，查找出最近采集的（例如可以设置为查找3天内采集的）行驶记录信息中的 行驶记录信息1、行驶记录信息2及行驶记录信息3为第一行驶记录信息，详细信息参见表 1。接着，若导航需求中的导航要求为行驶时间最短，则按照行驶时间对第一行驶记录信息 进行排序，筛选符合行驶时间最短的第二行驶记录信息，即行驶记录信息1及行驶记录信 息2 ;并分别基于行驶记录信息1及行驶记录信息2中的行驶线路e、行驶线路f获得两个 最优导航方案；若导航需求中的导航要求为行驶路程最短，则按照行驶路程对第一行驶记 录信息进行排序，筛选符合行驶距离最短的第二行驶记录信息，即行驶记录信息2,并基于 行驶记录信息2中的行驶线路f获得最优导航方案。
[0051] 表 1
[0052]
[0053] 需要补充的定，服夯丽仕米果的仃骒记求1目思甲卯朱汉令宜找出行驶记录信息中 的第一出发地和第一目的地与导航需求中的第二出发地和第二目的地相同的第一行驶记 录信息，则按照现有技术，基于电子地图数据通过导航算法计算生成导航方案。
[0054] 进一步地，行驶记录信息还包括行驶线路的出发时间、行驶线路的到达时间、行驶 线路的路况提示信息及行驶线路的评价信息；相应地，服务端结合行驶线路的出发时间、行 驶线路的到达时间、行驶线路的路况提示信息、行驶线路的评价信息与行驶线路、对应行驶 线路的行驶时间或行驶路程、及导航需求从第一行驶记录信息中综合筛选出符合导航需求 的最优导航方案。
[0055] 需要说明的是，路况提示信息由用户自主编辑，可以包括新增的道路、施工路段的 绕行道路、道路易拥堵时段的快捷道路、路面质量等信息，用于提示其他用户相关道路的实 时路况提示信息。
[0056] 举例来说，当导航需求中的导航要求为行驶时间最短时，存在两个行驶时间最短 的行驶记录信息，如表1中的行驶记录信息1和行驶记录信息2,这时，服务端可以结合行驶 记录信息中的出发时间来筛选行驶记录信息，即在两个行驶时间最短的行驶记录信息中， 筛选出用户实际的出行时间与行驶记录信息中的出发时间的最为接近的行驶记录信息，并 基于该行驶记录信息中的行驶线路获得最优导航方案。可以理解地，服务端同样可以结合 行驶记录信息中的到达时间和/或路况提示信息来筛选行驶记录信息，基于该行驶记录信 息中的行驶线路获得最优导航方案。
[0057] S105 :服务端将最优导航方案发送至第二客户端。
[0058] 需要说明的是，服务端可以将本发明实施例提出的导航方法计算的最优导航方案 和根据现有技术中的服务端基于电子地图数据通过导航算法计算生成导航方案一并发送 至客户端，使得用户可以结合实际情况选择合适的行驶线路。
[0059] 图3为本发明实施例提供的一种应用于第一客户端的导航方法的流程示意图，该 方法可以包括：
[0060] S301 :第一客户端记录行驶记录信息，其中，行驶记录信息包括第一出发地、第一 目的地、从第一出发地至第一目的地的行驶线路、对应行驶线路的行驶时间和行驶路程。
[0061] 具体地，第一出发地和第一目的地可以包括第一出发地的的经炜度信息和第一目 的地的经炜度信息；行驶线路可以包括GPS经炜度轨迹序列值。由于第一客户端可以实时 的记录用户实际行驶的行驶记录信息，使得该行驶记录信息反应了当前的实际路况，并且 涵盖了现有电子地图数据没有及时更新的数据，从而使本发明实施例可以为用户提供最优 的导航方案。
[0062] S302 :第一客户端将行驶记录信息发送至服务端。
[0063] 需要说明的是，客户端将行驶记录信息上传至服务端，使得服务端为其他有相同 导航需求即出发地和目的地相同的用户提供最优导航方案时，可以参考该行驶记录信息， 这样，保证了服务端为用户提供的导航方案是最优的。
[0064] 图4为本发明实施例提供的一种应用于第二客户端的导航方法的流程示意图，该 方法可以包括：
[0065] S401 :第二客户端向服务端发送导航需求，其中，导航需求包括第二出发地、第二 目的地、及包括行驶时间最短和行驶路程最短的导航需求；
[0066] 需要说明的是，导航要求包括行驶时间最短和行驶距离最短，用户可以根据行驶 的需要选择不同的导航要求。
[0067] S402 :第二客户端接收服务端发送的最优导航方案；
[0068] S403 :第二客户端根据接收的最优导航方案对用户进行实时导航。
[0069] 需要说明的是，客户端结合用户当前的GPS位置，通过图像显示、文字提示、语音 提示等方式，按照最优导航方案中的行驶线路对用户进行实时引导。
[0070] 优选地，在步骤S403之后还包括，第二客户端接收用户对最优导航方案发表的评 价信息，更新对应的行驶记录信息，并将上述行驶记录信息发送至服务端。
[0071] 结合上述图1至图4的实施例，参见图5,其示出了本发明实施例提供的一种导航 方法的详细流程，可以包括：
[0072] S501 :第一客户端记录行驶记录信息；
[0073] 其中，行驶记录信息可以包括第一出发地、第一目的地、从第一出发地至第一目的 地的行驶线路、对应行驶线路的行驶时间和行驶路程等信息。
[0074] S502 :第一客户端将行驶记录信息发送至服务端；
[0075] S503 :服务端采集至少一个第一客户端发送的行驶记录信息；
[0076] 优选地，服务端对第一客户端发送的行驶记录信息进行有效性判断，在确定该行 驶记录?目息有效后，米集该行驶记录?目息。
[0077] S504 :第二客户端向服务端发送导航需求；
[0078] 其中，导航需求包括第二出发地、第二目的地、及包括行驶时间最短和行驶路程最 短的导航需求。
[0079] S505 :服务端接收第二客户端发送的导航需求；
[0080] S506:服务端从采集到的行驶记录信息中查找与导航需求中的第二出发地和第二 目的地相同的第一行驶记录信息；
[0081] S507 :服务端根据第一行驶记录信息中的行驶线路、对应行驶线路的行驶时间或 行驶路程、及导航需求从第一行驶记录信息中筛选得到符合导航需求的最优导航方案；。
[0082] S508 :服务端将最优导航方案发送至第二客户端；
[0083] 需要说明的是，服务端还可以将根据现有技术中的服务端基于电子地图数据通过 导航算法计算生成导航方案与根据本发明实施例提出的导航方法获得的最优导航方案一 并发送至第二客户端供第二客户端选择。
[0084] S509 :第二客户端接收服务端发送的最优导航方案；
[0085] S510 :第二客户端根据最优导航方案对用户进行实时导航。
[0086] 优选地，第二客户端还可以接收用户对最优导航方案发表的评价信息，更新对应 的行驶记录信息，并将上述行驶记录信息发送至服务端，以便服务端根据上述评价信息进 一步地获得最优导航方案。
[0087] 基于图5所示的实施例，以下用两个具体实施例来对本发明实施例提出的导航方 法进行详细说明。
[0088] 具体实施例一：
[0089] 图6为本发明实施例提供的一种导航方法的具体实施例的流程示意图，该方法以 客户端Α上报行驶记录信息，客户端Β使用行驶记录信息为例来对上述导航方法进行说明， 具体包括：
[0090] S601 :客户端A开启行驶记录信息记录功能；
[0091] S602 :客户端A记录包括第一出发地、第一目的地、行驶线路、对应行驶线路的行 驶时间和行驶路程、出发时间、到达时间的行驶记录信息；
[0092] S603 :客户端A接收用户输入的路况提示信息，并将路况提示信息加入到该行驶 记录信息中；
[0093] S604 :客户端A将行驶记录信息上传至服务端；
[0094] S605 :服务端确定该行驶记录信息有效后，采集该行驶记录信息；
[0095] S606 :服务端向客户端A返回成功上报信息；
[0096] S607 :客户端B接收用户输入的第二出发地、第二目的地及导航要求，并生成导航 需求；
[0097] S608 :客户端B将导航需求发送至服务端；
[0098] S609:服务端从采集到的行驶记录信息中查找与导航需求中的第二出发地和第二 目的地相同的第一行驶记录信息；
[0099] S6010 :服务端根据第一行驶记录信息中的行驶线路、对应行驶线路的行驶时间或 行驶路程、及导航需求从第一行驶记录信息中筛选得到符合导航需求的最优导航方案；
[0100] S611 :服务端将最优导航方案发送至客户端B ;
[0101] S612 :客户端B根据最优导航方案对用户进行实时导航；
[0102] S613 :客户端B接收用户对最优导航方案发表的评价信息，更新对应的行驶记录 信息，并将该行驶记录信息上传至服务端。
[0103] 具体实施例二：
[0104] 图7为本发明实施例提供的另一种导航方法的具体实施例的流程示意图，结合图 2,该方法包括：
[0105] S701 :客户端E将包括第一出发地为D1、第一目的地为D2、行驶线路为e、行驶时 间为30分钟、行驶路程为11公里、出发时间为AM8:00、到达时间为AM8:30的行驶记录信息 1上传至服务端，并接收服务端发送的成功上报信息；
[0106] S702 :客户端F将包括第一出发地为D1、第一目的地为D2、行驶线路为f、行驶时 间为30分钟、行驶路程为10公里、出发时间为PM3:00、到达时间为PM3:30的行驶记录信息 2上传至服务端，并接收服务端发送的成功上报信息；
[0107] S703 :客户端G将包括第一出发地为D1、第一目的地为D2、行驶线路为g、行驶时 间为38分钟、行驶路程为12公里、出发时间为AMI 1:00、到达时间为AMI 1:38的行驶记录信 息3上传至服务端，并接收服务端发送的成功上报信息；
[0108] 需要说明的是，本发明实施例中的步骤S701、步骤S702、步骤S703的先后顺序不 受限制。
[0109] S704 :客户端Η将包括第二出发地为D1、第二目的地为D2、出发时间为AM8:30导 航要求为行驶时间最短且优先考虑出发时间段的导航需求发送至服务端；
[0110] S705 :服务端查找出行驶记录信息1、行驶记录信息2及行驶记录信息3中的第一 出发地和第一目的地与导航需求中的第二出发地和第二目的地相同；
[0111] S706:服务端按照行驶时间最短的导航要求，筛选符合导航需求的行驶记录信息 为行驶记录信息1和行驶记录信息2 ;
[0112] S707 :服务端结合行驶记录信息1和行驶记录信息2中的出发时间，确定出行驶记 录信息1为最优的符合导航需求的行驶记录信息；
[0113] S708 :服务端基于行驶记录信息1中的行驶线路e获得最优导航方案；
[0114] S709 :服务端将最优导航方案发送至客户端Η ;
[0115] S710 :客户端Η根据最优导航方案对用户进行实时导航。
[0116] 综上，本发明实施例提供了一种导航方法，通过服务端采集至少一个第一客户端 发送的行驶记录信息；接收第二客户端发送的导航需求；并从采集到的行驶记录信息中查 找与导航需求中的第二出发地和第二目的地相同的第一行驶记录信息；根据第一行驶记录 信息中的行驶线路、对应行驶线路的行驶时间或行驶路程、及导航需求从第一行驶记录信 息中筛选得到符合导航需求的最优导航方案，如此，服务端基于客户端实时记录地行驶记 录信息获得的最优导航方案，反应了用户当前的实际路况，并且涵盖了现有电子地图数据 没有及时更新的数据，实现了为用户提供最优导航方案的目的。
[0117] 图8为本发明实施例提供的一种服务端80的结构示意图，该服务端80包括：采集 单元801、接收单元802、查找单元803、筛选单元804、发送单元805,其中：
[0118] 采集单元801，用于采集至少一个第一客户端发送的行驶记录信息，其中，行驶记 录信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应行驶线 路的行驶时间和行驶路程；
[0119] 接收单元802,用于接收第二客户端发送的导航需求，其中，导航需求包括第二出 发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；
[0120] 查找单元803,用于从采集单元801采集到的行驶记录信息中查找与导航需求中 的第二出发地和第二目的地相同的第一行驶记录信息；
[0121] 筛选单元804,用于根据查找单元803查找的第一行驶记录信息中的行驶线路、对 应行驶线路的行驶时间或行驶路程、及导航需求从第一行驶记录信息中筛选得到符合导航 需求的最优导航方案；
[0122] 发送单元805,用于将筛选单元804获得的最优导航方案发送至第二客户端。
[0123] 进一步地，采集单元801具体用于从第一客户端接收行驶记录信息；以及对行驶 记录信息进行有效性判断，并在确定行驶记录信息有效后，保存行驶记录信息。。
[0124] 进一步地，查找单元803具体用于在采集单元801采集的行驶记录信息中查找行 驶记录信息中的第一出发地和第一目的地所对应的网格标识分别与导航需求中的第二出 发地和第二目的地所对应的网格标识均相同的第一行驶记录信息。
[0125] 进一步地，筛选单元804具体用于结合行驶线路的出发时间、行驶线路的到达时 间、行驶线路的路况提示信息、行驶线路的评价信息与行驶线路、对应行驶线路的行驶时 间或行驶路程、及导航需求从第一行驶记录信息中综合筛选出符合导航需求的最优导航方 案。
[0126] 图9为本发明实施例提供的一种第一客户端90的结构示意图，包括记录单元901、 发送单元902,其中：
[0127] 记录单元901，用于记录行驶记录信息，其中，行驶记录信息包括第一出发地、第一 目的地、从第一出发地至第一目的地的行驶线路、对应行驶线路的行驶时间和行驶路程；
[0128] 其中，行驶记录信息可以包括第一出发地、第一目的地、行驶线路等信息。具体来 说第一出发地和第一目的地可以包括第一出发地的的经炜度信息和第一目的地的经炜度 信息；行驶线路可以包括GPS经炜度轨迹序列值。由于记录单元901可以实时的记录用户实 际行驶的行驶记录信息，使得该行驶记录信息反应了当前的实际路况，并且涵盖了现有电 子地图数据没有及时更新的数据，从而使本发明实施例可以为用户提供最优的导航方案。
[0129] 发送单元902,用于将记录单元901记录的行驶记录信息发送至服务端。需要说明 的是，发送单元902将行驶记录信息上传至服务端，使得服务端为其他有相同导航需求即 出发地和目的地相同的用户提供最优导航方案时，可以参考该行驶记录信息，这样，保证了 服务端为用户提供的导航方案是最优的。
[0130] 图10为本发明实施例提供的一种第二客户端100的结构示意图，包括发送单元 1001、接收单元1002、导航单元1003,其中：
[0131] 发送单元1001，用于向服务端发送导航需求，其中，导航需求包括第二出发地、第 二目的地、及包括行驶时间最短和行驶路程最短的导航需求；
[0132] 接收单元1002,用于接收服务端发送的最优导航方案；
[0133] 导航单元1003,用于根据接收单元1002接收的最优导航方案对用户进行实时导 航。
[0134] 需要说明的是，导航单元1003结合用户当前的GPS位置，通过图像显示、文字提 示、语音提示等方式，按照最优导航方案中的行驶线路对用户进行实时引导。
[0135] 进一步地，参考图11，第二客户端100还包括更新单元1004,用于接收用户对最优 导航方案发表的评价信息，更新对应的行驶记录信息，并将上述行驶记录信息发送至服务 端。
[0136] 图12为本发明实施例提供的一种导航系统120的系统架构示意图，该导航系统 120包括，第一客户端1201、服务端1202及第二客户端1203,其中：
[0137] 第一客户端1201，用于记录行驶记录信息，其中，行驶记录信息包括第一出发地、 第一目的地、从第一出发地至第一目的地的行驶线路、对应行驶线路的行驶时间和行驶路 程；以及将行驶记录信息发送至服务端；
[0138] 服务端1202,采集至少一个第一客户端1201发送的行驶记录信息，其中，行驶记 录信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应行驶线 路的行驶时间和行驶路程；以及接收第二客户端1203发送的导航需求，其中，导航需求包 括第二出发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；以及从采集 到的行驶记录信息中查找与导航需求中的第二出发地和第二目的地相同的第一行驶记录 信息；以及根据第一行驶记录信息中的行驶线路、对应行驶线路的行驶时间或行驶路程、及 导航需求从第一行驶记录信息中筛选得到符合导航需求的最优导航方案；以及将最优导航 方案发送至第二客户端1203 ;
[0139] 第二客户端1203,向服务端1202发送导航需求，其中，导航需求包括第二出发地、 第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；以及接收服务端发送的最 优导航方案；以及根据接收的最优导航方案对用户进行实时导航。
[0140] 具体地，第一客户端1201、第二客户端1203可以包括智能手持终端导航软件、车 载导航软件等，本发明实施例对此不做具体限定。需要说明的是，第一客户端1201与第二 客户端1203可以是同一个终端，当然，也可以是不同的终端。
[0141] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形 式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储 介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
[0142] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0143] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0144] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0145] 以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
【主权项】
1. 一种导航方法，应用于服务端，其特征在于，包括： 所述服务端采集至少一个第一客户端发送的行驶记录信息，其中，所述行驶记录信息 包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶线路 的行驶时间和行驶路程； 所述服务端接收第二客户端发送的导航需求，其中，所述导航需求包括第二出发地、第 二目的地、及包括行驶时间最短和行驶路程最短的导航需求； 所述服务端从所述采集到的行驶记录信息中查找与所述导航需求中的第二出发地和 第二目的地相同的第一行驶记录信息； 所述服务端根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路的行驶时间 或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航需求的最 优导航方案； 所述服务端将所述最优导航方案发送至所述第二客户端。2. 根据权利要求1所述的方法，其特征在于，所述服务端采集至少一个第一客户端发 送的行驶记录信息，具体包括： 所述服务端从所述第一客户端接收所述行驶记录信息； 所述服务器对所述行驶记录信息进行有效性判断，并在确定所述行驶记录信息有效 后，保存所述行驶记录信息。3. 根据权利要求1所述的方法，其特征在于，所述服务端从所述采集到的行驶记录信 息中查找与所述导航需求中的第二出发地和第二目的地相同的第一行驶记录信息，具体包 括： 所述服务端在所述采集到的行驶记录信息中查找所述行驶记录信息中的第一出发地 和第一目的地所对应的网格标识分别与所述导航需求中的第二出发地和第二目的地所对 应的网格标识均相同的所述第一行驶记录信息。4. 根据权利要求1所述的方法，其特征在于，所述行驶记录信息还包括所述行驶线路 的出发时间、所述行驶线路的到达时间、所述行驶线路的路况信息及所述行驶线路的评价 信息； 相应地，所述服务端根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路的 行驶时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航 需求的最优导航方案，具体包括： 所述服务端结合所述行驶线路的出发时间、所述行驶线路的到达时间、所述行驶线路 的路况提示信息、所述行驶线路的评价信息与所述行驶线路、对应所述行驶线路的行驶时 间或行驶路程、及所述导航需求从所述第一行驶记录信息中综合筛选出符合所述导航需求 的所述最优导航方案。5. -种导航方法，应用于第一客户端，其特征在于，包括： 所述第一客户端记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、第一 目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶路 程； 所述第一客户端将所述行驶记录信息发送至服务端。6. -种导航方法，应用于第二客户端，其特征在于，包括： 所述第二客户端向服务端发送导航需求，其中，所述导航需求包括第二出发地、第二目 的地、及包括行驶时间最短和行驶路程最短的导航需求； 所述第二客户端接收所述服务端发送的最优导航方案； 所述第二客户端根据接收的所述最优导航方案对用户进行实时导航。7. 根据权利要求6所述的方法，其特征在于，所述行驶记录信息还包括评价信息；在所 述第二客户端根据接收的所述最优导航方案对用户进行实时导航之后还包括： 所述第二客户端接收用户对所述最优导航方案发表的评价信息，更新对应的行驶记录 信息，并将所述行驶记录信息发送至服务端。8. -种服务端，其特征在于，包括：采集单元、接收单元、查找单元、筛选单元、发送单 元，其中： 所述采集单元，用于采集至少一个第一客户端发送的行驶记录信息，其中，所述行驶记 录信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应所述行 驶线路的行驶时间和行驶路程； 所述接收单元，用于接收第二客户端发送的导航需求，其中，所述导航需求包括第二出 发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需求； 所述查找单元，用于从所述采集单元采集到的行驶记录信息中查找与所述导航需求中 的第二出发地和第二目的地相同的第一行驶记录信息； 所述筛选单元，用于根据所述查找单元查找的所述第一行驶记录信息中的行驶线路、 对应所述行驶线路的行驶时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛 选得到符合所述导航需求的最优导航方案； 所述发送单元，用于将所述筛选单元获得的最优导航方案发送至所述第二客户端。9. 根据权利要求8所述的服务端，其特征在于，所述采集单元具体用于从所述第一客 户端接收所述行驶记录信息；以及对所述行驶记录信息进行有效性判断，并在确定所述行 驶记录信息有效后，保存所述行驶记录信息。10. 根据权利要求8所述的服务端，其特征在于，所述查找单元具体用于在所述采集单 元采集的行驶记录信息中查找所述行驶记录信息中的第一出发地和第一目的地所对应的 网格标识分别与所述导航需求中的第二出发地和第二目的地所对应的网格标识均相同的 所述第一行驶记录信息。11. 根据权利要求8所述的服务端，其特征在于，所述筛选单元具体用于结合所述行驶 线路的出发时间、所述行驶线路的到达时间、所述行驶线路的路况提示信息、所述行驶线路 的评价信息与所述行驶线路、对应所述行驶线路的行驶时间或行驶路程、及所述导航需求 从所述第一行驶记录信息中综合筛选出符合所述导航需求的所述最优导航方案。12. -种客户端，其特征在于，包括记录单元、发送单元，其中： 所述记录单元，用于记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、第 一目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行驶 路程； 所述发送单元，用于将所述记录单元记录的行驶记录信息发送至服务端。13. -种客户端，其特征在于，包括发送单元、接收单元、导航单元，其中： 所述发送单元，用于向服务端发送导航需求，其中，所述导航需求包括第二出发地、第 二目的地、及包括行驶时间最短和行驶路程最短的导航需求； 所述接收单元，用于接收所述服务端发送的最优导航方案； 所述导航单元，用于根据所述接收单元接收的最优导航方案对用户进行实时导航。14. 根据权利要求13所述的客户端，其特征在于，还包括更新单元，用于接收用户对所 述最优导航方案发表的评价信息，更新对应的行驶记录信息，并将所述行驶记录信息发送 至所述服务端。15. -种导航系统，其特征在于，包括：服务端、第一客户端、第二客户端，其中： 所述服务端，用于采集至少一个第一客户端发送的行驶记录信息，其中，所述行驶记录 信息包括第一出发地、第一目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶 线路的行驶时间和行驶路程；以及接收第二客户端发送的导航需求，其中，所述导航需求包 括第二出发地、第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；以及从所述 采集到的行驶记录信息中查找与所述导航需求中的第二出发地和第二目的地相同的第一 行驶记录信息；以及根据所述第一行驶记录信息中的行驶线路、对应所述行驶线路的行驶 时间或行驶路程、及所述导航需求从所述第一行驶记录信息中筛选得到符合所述导航需求 的最优导航方案；以及将所述最优导航方案发送至所述第二客户端； 所述第一客户端，用于记录行驶记录信息，其中，所述行驶记录信息包括第一出发地、 第一目的地、从第一出发地至第一目的地的行驶线路、对应所述行驶线路的行驶时间和行 驶路程；以及将所述行驶记录信息发送至所述服务端； 所述第二客户端，用于向服务端发送导航需求，其中，所述导航需求包括第二出发地、 第二目的地、及包括行驶时间最短和行驶路程最短的导航需求；以及接收所述服务端发送 的最优导航方案；以及根据接收的所述最优导航方案对用户进行实时导航。
【文档编号】G01C21/34GK106032986SQ201510115686
【公开日】2016年10月19日
【申请日】2015年3月16日
【发明人】陈明
【申请人】中国移动通信集团辽宁有限公司