CN110967033A - 一种路况更新的系统及方法 - Google Patents

Abstract

本发明提供了一种路况更新的系统及方法。该路况更新的方法包括步骤S1：制作道路状态补丁，道路状态补丁包括位置和实时道路状态；步骤S2：将道路状态补丁上传到服务器；步骤S3：导航设备从服务器下载道路状态补丁；步骤S4：导航设备解码道路状态补丁，基于位置来更新实时道路状态。本发明提供的一种路况更新的系统及方法，能及时更新实时道路状态，提高导航效率，并提升用户驾驶体验。

Description

一种路况更新的系统及方法

技术领域

本发明涉及车机导航领域，尤其涉及一种路况更新的系统及方法。

背景技术

随着社会经济的发展，机动车的数量日益增长，并且，随着智能设备的普及和发达的互联网络技术，应用于机动车上的车机设备的功能日趋完善，传统的导航功能更是车主出行所离不开的辅助工具。虽然目前应用于车机的导航设备具有导航规划、实时显示等更为智能的功能，但在现实世界中，道路的状态不是一成不变的，相反是在不断变化。

很多导航服务的供应商试图将这种实时的道路状态变化应用在他们的导航软件中，这样可以使得导航软件所计算出的航线能更真实合理。然而，导航地图数据是一种静态的数据，无法与实时道路状态关联。传统的地图厂商(高德、四维等)只针对自己的导航软件提供实时交通路况数据包来更新路况，不能跨地图厂商之间实现共享，且更新方法也较为复杂。

发明内容

以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

为了达到上述目的，提升用户体验，本发明提供了一种路况更新的方法，适用于车机，包括：

步骤S1：制作道路状态补丁，所述道路状态补丁包括位置和实时道路状态；

步骤S2：将所述道路状态补丁上传到服务器；

步骤S3：导航设备从所述服务器下载所述道路状态补丁；

步骤S4：所述导航设备解码所述道路状态补丁，基于所述位置来更新所述实时道路状态。

在如上述方法的一实施例中，所述道路状态补丁还包括版本信息，在步骤S2中所述服务器根据所述版本信息来执行步骤S3。

在如上述方法的一实施例中，在步骤S2之后，所述服务器向所述导航设备推送所述道路状态补丁的更新讯息，经所述导航设备确认后，执行步骤S3。

在如上述方法的一实施例中，所述服务器为TSP云端服务器。

在如上述方法的一实施例中，所述导航设备是手机、PAD或适于车机使用的车载导航装置。

在如上述方法的一实施例中，所述道路状态补丁中的位置包括以最短路链算法确定的若干参考点，每个所述参考点包括坐标和属性；

所述导航设备具有地图数据，在步骤S4中，所述导航设备将所述地图数据与所述参考点的坐标和属性进行匹配，如两者匹配则更新所述实时道路状态。

在如上述方法的一实施例中，所述参考点的属性包括道路等级、道路形态、方位角及与下一参考点之间的距离。

在如上述方法的一实施例中，所述导航设备将所述地图数据与所述参考点的坐标和属性进行匹配，包括：

步骤T1：所述导航设备依序选取两个所述参考点；

步骤T2：依据两个所述参考点的坐标和属性分别选取所述地图数据中的若干候选点，生成对应各自所述参考点的起点列表和终点列表；

步骤T3：对所述起点列表和终点列表做笛卡尔积的最短路链运算，生成N条路链；

步骤T4：选取最优的所述候选点和路链。

本发明还提供了一种路况更新的系统，包括：

服务器，包括存储模块，用于接收并存储道路状态补丁，所述道路状态补丁包括位置和实时道路状态；

导航设备，包括地图数据模块、解码模块和比较模块，所述地图数据模块用于存储地图数据，所述导航设备通过所述服务器下载所述道路状态补丁，所述解码模块解码所述道路状态补丁，所述比较模块用于将所述地图数据与所述道路状态补丁的位置进行匹配，以更新所述实时道路状态。

在如上述系统的一实施例中，所述服务器还包括推送模块，用于向所述导航设备推送所述道路状态补丁。

本发明提供的一种路况更新的系统及方法，能及时更新实时道路状态，方便实用，且能实现不同地图厂商之间的更新共享，提高导航效率，提升用户驾驶体验。

应当理解，本发明以上的一般性描述和以下的详细描述都是示例性和说明性的，并且旨在为如权利要求所述的本发明提供进一步的解释。

附图说明

包括附图是为提供对本发明进一步的理解，它们被收录并构成本申请的一部分，附图示出了本发明的实施例，并与本说明书一起起到解释本发明原理的作用。附图中：

图1示出了根据本发明一种路况更新的方法的流程图。

图2示出了根据本发明一种路况更新的方法中最短路链算法的示意图。

图3示出了根据本发明一种路况更新的系统的模块示意图。

其中，上述附图包括以下附图标记：

路况更新的方法100路况更新的系统300

服务器301导航设备202

存储模块303地图数据模块304

解码模块305比较模块306

推送模块307

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本申请及其应用或使用的任何限制。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。

图1示出了根据本发明一种路况更新的方法的流程图。如图所示，本发明提供了一种路况更新的方法100，包括：

步骤S1：制作道路状态补丁，道路状态补丁包括位置和实时道路状态。容易理解的，道路状态补丁可以是数据压缩包，一个道路状态补丁可以包含多条数据信息。每条数据信息的物理存储结构包括了位置和与该位置关联的实时道路状态，该位置相当于一条路链。

步骤S2：将道路状态补丁上传到服务器。在一实施例中，服务器为TSP(TelematicsService Provider汽车远程服务提供商)云端服务器。TSP云端服务器可以连接汽车制造商、车载设备制造商、网络运营商和内容提供商以向车机或移动工具提供多种远程服务。

步骤S3：导航设备从服务器上下载道路状态补丁。导航设备能通过无线网络从TSP云端服务器上下载所制作的道路状态补丁。

步骤S4：导航设备解码道路状态补丁。由于涉及数据传输中的带宽原因，常规的，道路状态补丁经压缩编码后传递到导航设备。导航设备解码该道路状态补丁，并基于道路状态补丁中的位置来更新实时道路状态。

本发明提供的一种路况更新的方法100能及时更新实时道路状态，提高导航效率，方便实用。

较佳地，道路状态补丁还包括版本信息。版本信息可以包含日期和具体时刻信息，通过版本信息，能容易判断服务器接收的道路状态补丁是否是最新的。如果是已有道路状态补丁则可以忽略，如果是最新的道路状态补丁，服务器可以进行存储、替换或更新之前旧的道路状态补丁，又或者进行其它后续操作。

较佳地，在步骤S2之后，服务器向导航设备推送道路状态补丁的更新讯息，导航设备接收该更新讯息，并经过确认后，执行后续的下载操作。

较佳地，导航设备可以是手机、PAD或适于车机使用的车载导航装置。

如前所述，一个道路状态补丁可以包含多条数据信息，每条数据信息的物理存储结构包括了位置和与该位置关联的实时道路状态。进一步的，道路状态补丁中的位置包括以最短路链算法确定的若干参考点，例如第一参考点、第二参考点...第N参考点。其中，每个参考点包括该参考点的坐标和属性。具体来说，每个参考点是由一对经纬度坐标和若干的属性组成。在一实施例中，参考点的属性包括道路等级、道路形态、方位角及与下一参考点之间的距离。其中，道路等级可分为高速、城市快速路、国道、省道、乡镇道路、其它道路，道路形态可分为环岛、桥、辅路、匝道等，相当于路链的形态。

道路状态补丁中的位置可以理解为地图上的一条道路，或称为路链。一个路链至少需要两个参考点来编码，即至少需要起始参考点和终止参考点。参考点的选取是以最短路链的原则来进行。

图2示出了根据本发明一种路况更新的方法中最短路链算法的示意图。如图所示，具有多个参考点a～h，假设道路状态补丁中的位置1仅包含两个参考点a和参考点f，则以参考点a为起始参考点，参考点f为终止参考点。该道路状态补丁的位置1表明是从参考点a到参考点f的一段最短路链，结合参考点的坐标和属性，显而易见该最短路链具体可以表达为a-b-c-d-e-f，即从参考点a出发依次经过参考点b、c、d、e直至参考点f，从而完成从参考点a到参考点f的一段最短路链，可以理解位置1表示了参考点a到参考点f之间的一条具体路径，因此可以由参考点a和参考点f来确定位置1。如果道路状态补丁的另一位置2想要表达的具体路径是从参考点a出发依次经过参考点b、c、g、h、d、e直至参考点f，该路径具体可以表达为a-b-c-g-h-d-e-f，则仅有参考点a和参考点f是不够的，需要引入中间参考点c。换言之，位置2包含三个参考点a、c和参考点f。其中，参考点a和参考点c互为起始参考点和终止参考点，形成参考点a到参考点c的一条最短路链，即依次经过参考点a、b、c，该路径可以表达为a-b-c。参考点c和参考点f互为起始参考点和终止参考点，形成参考点c到参考点f的一段最短路链，由于参考点c的属性显示了具体的道路形态、方位角等信息，可以判断必须经过参考点c到达点g，即参考点c到参考点f的最短路链依次经过参考点c、g、h、d、e、f，该路径可以表达为c-g-h-d-e-f。由上述参考点a到参考点c的一段最短路链a-b-c以及参考点c到参考点f的一段最短路链c-g-h-d-e-f，形成了位置2所代表的一条路链，该位置2表示了参考点a到参考点f之间的一条具体路径该路径可以表达为a-b-c-g-h-d-e-f。

故，道路状态补丁中的位置可以包含若干参考点，其中第一个参考点始终是位置的起始参考点，最后一个参考点也始终是位置的终止参考点。在相邻两个参考点之间表示的是一段最短路链，而这条最短路链应该是位置所要表示路径的一部分或者全部。容易理解的，如果起始参考点和终止两个参考点之间的最短路链与位置所表示的路径不完全相同的话，则需要增加参考点，以通过多条最短路链来表达该路径。如前所述，参考点a和参考点c之间的最短路链加上参考点c和参考点f之间的最短路链，来表达位置2所指示的一条路径。

进一步的，导航设备具有地图数据。在步骤S4中，导航设备将地图数据与参考点的坐标和属性进行匹配，如两者匹配，即找到相应位置所表达的路径，则更新该位置的实时道路状态。

导航设备将地图数据与参考点的坐标和属性进行匹配，包括以下步骤：

步骤T1：导航设备依序选取道路状态补丁的一个位置中的两个参考点。

步骤T2：依据两个参考点的坐标和属性分别选取地图数据中的若干候选点。容易理解的，个候选点与具备相应的坐标和属性。可以根据选取精度，为每个候选点打分。根据选取结果，生成对应各自参考点的起点列表和终点列表。即对起始参考点形成若干起始候选点的起点列表，终止参考点形成若干终止候选点的终点列表，

步骤T3：对起点列表和终点列表做笛卡尔积的最短路链运算，生成从起始候选点至终止候选点的N条路链，可以为每一条路链打分。

步骤T4：综合每条路链的得分及该路链的起始候选点和终止候选点的得分，选取总得分最高的作为最优的路链。自然的，当选取到最优的路链，即可对该路链进行道路状态更新。需要说明的是，当总得分低于设定的一阈值，则表示匹配失败。

本发明提供的一种路况更新的方法100通过参考点的设置来实现不同地图厂商之间的更新共享，提高导航效率，提升用户驾驶体验

图3示出了根据本发明一种路况更新的系统的模块示意图。一种路况更新的系统300包括服务器301和导航设备302。

其中，服务器301包括存储模块303。储模块303用于接收并存储道路状态补丁。该道路状态补丁包括位置和实时道路状态。

导航设备302包括地图数据模块304、解码模块305和比较模块306。导航设备302通过服务器301下载道路状态补丁，地图数据模块304用于存储地图数据，解码模块305解码所下载的道路状态补丁，比较模块306用于将地图数据与道路状态补丁的位置进行匹配，以更新实时道路状态。

较佳地，服务器301还包括推送模块307，用于向导航设备302推送道路状态补丁。

本领域技术人员可显见，可对本发明的上述示例性实施例进行各种修改和变型而不偏离本发明的精神和范围。因此，旨在使本发明覆盖落在所附权利要求书及其等效技术方案范围内的对本发明的修改和变型。

Claims (10)

1.一种路况更新的方法，包括：

步骤S1：制作道路状态补丁，所述道路状态补丁包括位置和实时道路状态；

步骤S2：将所述道路状态补丁上传到服务器；

步骤S3：导航设备从所述服务器下载所述道路状态补丁；

步骤S4：所述导航设备解码所述道路状态补丁，基于所述位置来更新所述实时道路状态。

2.如权利要求1所述的路况更新的方法，其特征在于，所述道路状态补丁还包括版本信息，在步骤S2中所述服务器根据所述版本信息来执行步骤S3。

3.如权利要求2所述的路况更新的方法，其特征在于，在步骤S2之后，所述服务器向所述导航设备推送所述道路状态补丁的更新讯息，经所述导航设备确认后，执行步骤S3。

4.如权利要求1所述的路况更新的方法，其特征在于，所述服务器为TSP云端服务器。

5.如权利要求1所述的路况更新的方法，其特征在于，所述导航设备是手机、PAD或适于车机使用的车载导航装置。

6.如权利要求1所述的路况更新的方法，其特征在于，所述道路状态补丁中的位置包括以最短路链算法确定的若干参考点，每个所述参考点包括坐标和属性；

所述导航设备具有地图数据，在步骤S4中，所述导航设备将所述地图数据与所述参考点的坐标和属性进行匹配，如两者匹配则更新所述实时道路状态。

7.如权利要求6所述的路况更新的方法，其特征在于，所述参考点的属性包括道路等级、道路形态、方位角及与下一参考点之间的距离。

8.如权利要求6所述的路况更新的方法，其特征在于，所述导航设备将所述地图数据与所述参考点的坐标和属性进行匹配，包括：

步骤T1：所述导航设备依序选取两个所述参考点；

步骤T2：依据两个所述参考点的坐标和属性分别选取所述地图数据中的若干候选点，生成对应各自所述参考点的起点列表和终点列表；

步骤T3：对所述起点列表和终点列表做笛卡尔积的最短路链运算，生成N条路链；

步骤T4：选取最优的所述候选点和路链。

9.一种路况更新的系统，包括：

服务器，包括存储模块，用于接收并存储道路状态补丁，所述道路状态补丁包括位置和实时道路状态；

导航设备，包括地图数据模块、解码模块和比较模块，所述地图数据模块用于存储地图数据，所述导航设备通过所述服务器下载所述道路状态补丁，所述解码模块解码所述道路状态补丁，所述比较模块用于将所述地图数据与所述道路状态补丁的位置进行匹配，以更新所述实时道路状态。

10.如权利要求9所述的路况更新的系统，其特征在于，所述服务器还包括推送模块，用于向所述导航设备推送所述道路状态补丁。

Images