CN104215251A - 导航电子地图中导航拓扑数据的更新方法及相关装置 - Google Patents
导航电子地图中导航拓扑数据的更新方法及相关装置 Download PDFInfo
- Publication number
- CN104215251A CN104215251A CN201310214022.3A CN201310214022A CN104215251A CN 104215251 A CN104215251 A CN 104215251A CN 201310214022 A CN201310214022 A CN 201310214022A CN 104215251 A CN104215251 A CN 104215251A
- Authority
- CN
- China
- Prior art keywords
- map
- navigation
- road
- grid
- navigation electronic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种导航电子地图中导航拓扑数据的更新方法及相关装置，该方法包括：检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案实现了移动终端增量更新导航电子地图中的导航拓扑数据。
Description
技术领域
本发明涉及计算机技术领域，尤指一种导航电子地图中导航拓扑数据的更新方法及相关装置。
背景技术
近几年随着移动终端爆炸式的增长，导航电子地图也随之出现了迅猛的发展。导航电子地图可以为使用者出行提供引导，在使用者对道路不熟悉的情况下，仍可以引导使用者到达目的地。导航电子地图具有时效性、精确性和多样性等特点，其中包含日益丰富、精确、多样的地理信息和属性信息，包含这些信息的数据文件也变得越来越大，为了保持导航电子地图的精确性和时效性，导航电子地图的数据更新就成了影响导航电子地图发展的关键问题之一。
数据更新可以分为增量更新和完全更新，所谓增量更新，是指对某一块区域道路的数据进行了增加、修改和删除时，只更新需要改变的地方，无需更新或者已更新的地方则不会重复更新，在只更新变化区域道路的数据后依然能保证导航电子地图的精确性；所谓完全更新，是指一旦某个区域道路的数据需要更新时，会对整个导航电子地图的数据进行更新。由增量更新和完全更新的定义可以看出增量更新的方式优于完全更新。
导航电子地图一般包含图形数据、导航拓扑数据和兴趣点（Point OfInteresting，POI）数据，图形数据用于显示，包含道路、信息点、绿地、山脉、水域等区域元素，导航拓扑数据用于导航路径规划，包含道路元素以及道路之间的联通信息，POI数据用于兴趣点搜索，其中，导航拓扑数据的增量更新难以实现，因为增量更新难以保证更新道路和原有道路的联通性，从而无法确保导航电子地图的精确性。所以，目前移动终端中的导航电子地图中的导航拓扑数据多采用完全更新方式，当数据服务器中的导航电子地图存在更新版本时，移动终端需要获取整个更新版本，更新数据量大、耗时长，甚至会影响移动终端的正常使用。
发明内容
本发明实施例提供一种导航电子地图中导航拓扑数据的更新方法及相关装置，用以解决现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的更新数据量大、耗时长、甚至影响移动终端的正常使用的问题。
一种导航电子地图中导航拓扑数据的更新方法，包括：
检测终端存储的导航电子地图是否是最新版本；
若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
一种导航电子地图中导航拓扑数据的更新方法，包括：
接收终端发送的道路信息修改请求；
调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID；
将生成的网格信息打包发送给所述终端。
一种导航电子地图中导航拓扑数据的更新装置，包括：
检测单元，用于检测终端存储的导航电子地图是否是最新版本；
确定单元，用于若所述检测单元检测到所述终端存储的导航电子地图不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
一种导航电子地图中导航拓扑数据的更新装置，包括：
接收单元，用于接收终端发送的道路信息修改请求；
生成单元，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID；
发送单元，用于将生成的网格信息打包发送给所述终端。
一种数据服务器，包括上述导航电子地图中导航拓扑数据的更新装置。
本发明有益效果如下：
本发明实施例提供的导航电子地图中导航拓扑数据的数据更新方法及相关装置，检测终端存储的导航电子地图是否是最新版本；若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。该方案在检测到终端存储的导航电子地图不是最新版本时，将终端需要更新的导航拓扑数据对应的网格信息发送给终端，而不是将整个导航电子地图的导航拓扑数据发送给终端，从而实现了增量更新，由于网格信息中包括网格与其相邻网格的边界点、网格内与所述边界点连接的道路ID，这就可以在增量更新后通过网格信息保证更新道路和原有道路的联通性，并且更新数据量小、耗时短、不影响终端的正常使用。
附图说明
图1为本发明实施例中第一种导航电子地图中导航拓扑数据的更新方法的流程图；
图2为本发明实施例中网格信息的结构示意图；
图3为本发明实施例中第二种导航电子地图中导航拓扑数据的更新方法的流程图；
图4为本发明实施例中需要修改的导航电子地图中的结构示意图；
图5为本发明实施例中终端中显示的导航电子地图更新前后的示意图；
图6为本发明实施例中第一种导航电子地图中导航拓扑数据的更新装置的结构示意图；
图7为本发明实施例中优选的导航电子地图中导航拓扑数据的更新装置的结构示意图；
图8为本发明实施例中第二种导航电子地图中导航拓扑数据的更新装置的结构示意图。
具体实施方式
针对现有技术中采用完全更新方式更新导航电子地图中导航拓扑数据时导致的更新数据量大、耗时长、甚至影响终端的正常使用的问题，本发明实施例提供的两种导航电子地图中导航拓扑数据的更新方法，该方法可以由导航电子地图中导航拓扑数据的更新装置来执行。
第一种方法的流程如图1所示，执行步骤如下：
S10：与终端通信连接。
可以通过无线网络或固定网络与终端进行通信连接。
S11：检测终端存储的导航电子地图是否是最新版本，若是最新版本，执行S12；若不是最新版本，执行S13。
S12：无需更新终端存储的导航电子地图。
S13：确定终端需要更新的导航拓扑数据对应的网格信息并发送给终端。
当检测到终端存储的导航电子地图不是最新版本时，首先确定终端需要更新的导航拓扑数据对应的网格信息，然后将确定的网格信息发送给终端，导航电子地图中的图形数据和POI数据可采用现有的完全更新或增量更新的方式进行更新。
其中，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道路标识（Identification，ID），可以按照图2所示的方式存储网格信息。另外，如果网格中存在一些道路的端点落在网格内道路，则网格信息中还会进一步包括这些道路的ID及其相关信息；如果网格中新增了道路，则网格信息中还会进一步包括新增道路的ID及其相关信息。
现有技术中在对导航拓扑数据进行增量更新时，很难保证更新道路和原有道路的联通性，在本发明中就是通过网格信息中边界点匹配来关联跨网格道路。在划分网格时，道路会被网格的边界裁剪，道路与网格边界的交点为网格的边界点。该边界点会同时保存在相邻的两个网格的网格信息中，作为两个网格间的关联点。边界点与所在道路的道路ID也是关联的，这样就可以实现边界点到道路的索引查找，同时也可以从道路找到所对应的边界点。
该方案在检测到终端存储的导航电子地图不是最新版本时，将终端需要更新的导航拓扑数据对应的网格信息发送给终端，而不是将整个导航电子地图的导航拓扑数据发送给终端，从而实现了增量更新，由于网格信息中包括网格与其相邻网格的边界点、网格内与边界点连接的道路ID，这就可以在增量更新后通过网格信息保证更新道路和原有道路的联通性，并且更新数据量小、耗时短、不影响终端的正常使用
具体的，上述S11中的检测终端存储的导航电子地图是否是最新版本，具体包括：获取终端存储的导航电子地图的版本ID，并确定版本ID是否是最新的；若版本ID不是最新的，则终端存储的导航电子地图不是最新版本；否则，则终端存储的导航电子地图是最新版本。
终端中保存的导航电子地图通常都会有版本ID，可以获取该版本ID，然后确定该版本ID是否为最新的，从而确定终端中存储的导航电子地图是否是最新版本。
具体的，上述S13中的确定终端需要更新的导航拓扑数据对应的网格信息并发送给终端，具体包括：从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于终端存储的导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为终端需要更新的导航拓扑数据对应的网格信息，网格是预先划分各级路网得到的；将获取的网格信息打包后发送给终端。
可以根据道路的功能等级对路网进行分级，比如分为1、2、3级路网，其中3级路网是最详细的路网，1、2级路网是根据道路的功能等级从3级路网中提取，提取后的路网必须是连通的，同时要建立上下级路网之间的对应关系。道路分级存储的好处是在长距离下路径规划可以在1、2级高级路网中计算，提高算路效率。
为了方便计算，通常对每级路网进行网格划分，一是便于导航拓扑数据的内存管理，二是按照网格组织数据文件，便于数据下载和后续的数据更新。
在导航电子地图中导航拓扑数据的更新装置中，可以存储每个版本ID相对于上一个版本ID更新的各级路网的导航拓扑数据对应的网格信息，例如，终端存储的导航电子地图的版本ID为2，导航电子地图的最新版本的版本ID为5，那么版本ID2到版本ID5之间更新的所有的网格信息都是终端需要更新的网格信息。
第二种方法的流程如图3所示，包括：
S30：终端向导航电子地图中导航拓扑数据的更新装置发送道路信息修改请求。
现实的道路可能会发生新建道路、更改道路、取消道路等等情况，当用户在行驶过程中发现这些变化时，可以通过终端发送道路信息修改请求，来请求在导航电子地图中修改变化的道路。如图4所示为需要在导航电子地图中增加框住的道路。
S31：导航电子地图中导航拓扑数据的更新装置接收终端发送的道路信息修改请求，向数据编译工具发送道路信息修改请求。
导航电子地图中导航拓扑数据的更新装置可以通知数据编译工具来对导航电子地图进行修改，当然也可以自己来修改，下面以通知数据编译工具来修改为例进行说明。
S32：数据编译工具接收到道路信息修改请求后，根据修改后的道路信息生成修改后的道路所在网格的网格信息，并发送给导航电子地图中导航拓扑数据的更新装置，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道路ID。
S33：导航电子地图中导航拓扑数据的更新装置将接收到的网格信息打包发送给终端。
S34：终端根据接收到的网格信息更新存储的导航电子地图。
如图5所示为在终端中显示的电子地图的更新前、后的示意图，以及同一起终点使用更新前、后的电子地图得到的路径规划结果。左图为原有电子地图，网格A和网格B之间存在边界点A，因此，在网格A的网格信息中会记录边界点A及网格A内与边界点A连接的道路的ID，同时在网格B中也会记录边界点A及网格B内与边界点连接的道路ID。右图为更新后电子地图，本次更新是新增一条道路，由于这条新增道路横跨网格A和网格B，因此，网格A和网格B新增边界点B，故，需要在保持网格A和网格B已有网格信息不变的情况下，进一步在对应网格信息中添加新增的边界点B及与边界点B连接的新增道路ID以及新增道路与网格中原有道路的连接点a和b，同时，其他与网格A及网格B相邻的网格由于未发生更新所以其网格信息保持不变。根据本发明实施例提供的方法，后续在更新该电子地图数据时，仅需要将网格A和网格B的网格信息下发至终端，而其他网格的网格信息不用下发，由于网格A和网格B的网格信息中不仅记录了新增的边界点、边界点连接道路的信息、新增道路与原有道路的连接点信息，还保留了网格A和网格B原有的网格信息，因此，即便只在终端更新网格A和网格B的网格信息，不更新其他网格信息也能够保证更新后电子地图中道路拓扑的连通性。
从图5中可以看出，同样的起点和终点，使用更新前、后的电子地图作出的路径规划结果是不同的，由于更新后的网格信息中记录了新增的边界点、边界点连接的新增道路及新增道路与原有道路的连接点，因此，在使用更新后电子地图进行路径规划时，根据起点，能够在网格A的网格信息中找到与起点相连的道路，再通过连接点找到与该道路连接的新增道路，通过新增道路连接的边界点B能够找到也包含该边界点的网格B，进而在网格B中找到通向终点的道路。由此可见，本发明实施例提供的导航拓扑数据增量更新方法保证了更新后电子地图中道路拓扑的连通性。
一种优选的实施例，可以包括第一种和第二种导航电子地图中导航拓扑数据的更新方法的流程，可以先执行S10-S13，再执行S30-S34；也可以先执行S30-S34，再执行S10-S13。
基于同一发明构思，针对第一种和第二种导航电子地图中导航拓扑数据的更新方法，本发明实施例相应的提供两种导航电子地图中导航拓扑数据的更新装置，该装置可以设置在数据服务器中。
第一种导航电子地图中导航拓扑数据的更新装置的结构如图6所示，包括：
检测单元60，用于检测终端存储的导航电子地图是否是最新版本。
确定单元61，用于若检测单元检测到终端存储的导航电子地图不是最新版本，确定终端需要更新的导航拓扑数据对应的网格信息并发送给终端，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道路ID。
具体的，上述检测单元60，具体用于：获取终端存储的导航电子地图的版本ID，并确定版本ID是否是最新的；若版本ID不是最新的，终端存储的导航电子地图不是最新版本；否则，则终端存储的导航电子地图是最新版本。
具体的，上述确定单元61，具体用于：从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于终端存储的导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为终端需要更新的导航拓扑数据对应的网格信息，网格是预先划分各级路网得到的；将获取的网格信息打包后发送给终端。
较优的，如图7所示，导航电子地图中导航拓扑数据的更新装置，还包括生成单元62，用于：接收终端发送的道路信息修改请求；调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息；将生成的网格信息打包发送给终端。
第二种导航电子地图中导航拓扑数据的更新装置的结构如图8所示，包括：
接收单元80，用于接收终端发送的道路信息修改请求。
生成单元81，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，网格信息至少包括网格与其相邻网格的边界点、网格内与边界点连接的道路ID。
发送单元82，用于将生成的网格信息打包发送给终端。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (11)
1.一种导航电子地图中导航拓扑数据的更新方法，其特征在于，包括：
检测终端存储的导航电子地图是否是最新版本；
若不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
2.如权利要求1所述的方法，其特征在于，检测终端存储的导航电子地图是否是最新版本，具体包括：
获取所述终端存储的导航电子地图的版本ID，并确定所述版本ID是否是最新的；
若所述版本ID不是最新的，则所述终端存储的导航电子地图不是最新版本；否则，则所述终端存储的导航电子地图是最新版本。
3.如权利要求2所述的方法，其特征在于，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，具体包括：
从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于所述终端存储的导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为所述终端需要更新的导航拓扑数据对应的网格信息，所述网格是预先划分各级路网得到的；
将获取的网格信息打包后发送给所述终端。
4.如权利要求1-3任一权利要求所述的方法，其特征在于，还包括：
接收所述终端发送的道路信息修改请求；
调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息；
将生成的网格信息打包发送给所述终端。
5.一种导航电子地图中导航拓扑数据的更新方法，其特征在于，包括：
接收终端发送的道路信息修改请求；
调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID；
将生成的网格信息打包发送给所述终端。
6.一种导航电子地图中导航拓扑数据的更新装置，其特征在于，包括：
检测单元，用于检测终端存储的导航电子地图是否是最新版本；
确定单元，用于若所述检测单元检测到所述终端存储的导航电子地图不是最新版本，确定所述终端需要更新的导航拓扑数据对应的网格信息并发送给所述终端，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID。
7.如权利要求6所述的装置，其特征在于，所述检测单元，具体用于：
获取所述终端存储的导航电子地图的版本ID，并确定所述版本ID是否是最新的；
若所述版本ID不是最新的，则所述终端存储的导航电子地图不是最新版本；否则，则所述终端存储的导航电子地图是最新版本。
8.如权利要求7所述的装置，其特征在于，所述确定单元，具体用于：
从存储的导航电子地图的每个版本ID相对于上个版本ID更新的各级路网的导航拓扑数据对应的网格信息中，获取导航电子地图的最新版本的版本ID相对于所述终端存储的导航电子地图的版本ID更新的各级路网的导航拓扑数据对应的网格信息，作为所述终端需要更新的导航拓扑数据对应的网格信息，所述网格是预先划分各级路网得到的；
将获取的网格信息打包后发送给所述终端。
9.如权利要求6-8任一权利要求所述的装置，其特征在于，还包括生成单元，用于：
接收所述终端发送的道路信息修改请求；
调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息；
将生成的网格信息打包发送给所述终端。
10.一种导航电子地图中导航拓扑数据的更新装置，其特征在于，包括：
接收单元，用于接收终端发送的道路信息修改请求；
生成单元，用于调用数据编译工具根据修改后的道路信息生成修改后的道路所在网格的网格信息，所述网格信息至少包括所述网格与其相邻网格的边界点、网格内与所述边界点连接的道路标识ID；
发送单元，用于将生成的网格信息打包发送给所述终端。
11.一种数据服务器，其特征在于，包括如权利要求6-9任一权利要求所述的导航电子地图中导航拓扑数据的更新装置或者如权利要求10所述的导航电子地图中导航拓扑数据的更新装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310214022.3A CN104215251A (zh) | 2013-05-31 | 2013-05-31 | 导航电子地图中导航拓扑数据的更新方法及相关装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310214022.3A CN104215251A (zh) | 2013-05-31 | 2013-05-31 | 导航电子地图中导航拓扑数据的更新方法及相关装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104215251A true CN104215251A (zh) | 2014-12-17 |
Family
ID=52096987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310214022.3A Pending CN104215251A (zh) | 2013-05-31 | 2013-05-31 | 导航电子地图中导航拓扑数据的更新方法及相关装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104215251A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
| CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
| CN107851125A (zh) * | 2015-08-11 | 2018-03-27 | 大陆汽车有限责任公司 | 通过车辆和服务器数据库进行两步对象数据处理以生成、更新和传送精确道路特性数据库的系统和方法 |
| CN110188157A (zh) * | 2019-06-05 | 2019-08-30 | 北京百度网讯科技有限公司 | 高精地图数据的出库方法、装置、设备及存储介质 |
| WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
| CN113569369A (zh) * | 2021-09-26 | 2021-10-29 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、介质及设备 |
| WO2023040008A1 (zh) * | 2021-09-16 | 2023-03-23 | 江苏徐工工程机械研究院有限公司 | 一种适用于露天矿山无人运输系统的地图编辑装置、方法及更新系统 |
| CN110967033B (zh) * | 2018-09-30 | 2024-02-13 | 上海博泰悦臻网络技术服务有限公司 | 一种路况更新的系统及方法 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002116689A (ja) * | 2000-07-06 | 2002-04-19 | Pioneer Electronic Corp | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 |
| US6714861B2 (en) * | 1996-11-07 | 2004-03-30 | Xanavi Informatics Corporation | Map displaying method and apparatus, and navigation system having the map displaying apparatus |
| CN101030214A (zh) * | 2006-03-01 | 2007-09-05 | 株式会社日立制作所 | 地图更新方法和地图更新终端 |
| CN101078633A (zh) * | 2007-06-12 | 2007-11-28 | 江苏新科数字技术有限公司 | 导航装置的地图数据更新方法 |
| CN101319911A (zh) * | 2008-07-02 | 2008-12-10 | 凯立德欣技术（深圳）有限公司 | 一种导航系统的客户端、服务端、及进行地图更新的方法 |
| CN101726309A (zh) * | 2009-12-18 | 2010-06-09 | 吉林大学 | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 |
| JP2010266640A (ja) * | 2009-05-14 | 2010-11-25 | Alpine Electronics Inc | 地図データ更新装置及び地図データ更新方法 |
| CN102235873A (zh) * | 2010-04-21 | 2011-11-09 | 北京四维图新科技股份有限公司 | 导航电子地图的处理方法和装置、导航仪 |
| CN102788586A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种导航电子地图增量更新方法和系统 |
-
2013
- 2013-05-31 CN CN201310214022.3A patent/CN104215251A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6714861B2 (en) * | 1996-11-07 | 2004-03-30 | Xanavi Informatics Corporation | Map displaying method and apparatus, and navigation system having the map displaying apparatus |
| JP2002116689A (ja) * | 2000-07-06 | 2002-04-19 | Pioneer Electronic Corp | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 |
| CN101030214A (zh) * | 2006-03-01 | 2007-09-05 | 株式会社日立制作所 | 地图更新方法和地图更新终端 |
| CN101078633A (zh) * | 2007-06-12 | 2007-11-28 | 江苏新科数字技术有限公司 | 导航装置的地图数据更新方法 |
| CN101319911A (zh) * | 2008-07-02 | 2008-12-10 | 凯立德欣技术（深圳）有限公司 | 一种导航系统的客户端、服务端、及进行地图更新的方法 |
| JP2010266640A (ja) * | 2009-05-14 | 2010-11-25 | Alpine Electronics Inc | 地図データ更新装置及び地図データ更新方法 |
| CN101726309A (zh) * | 2009-12-18 | 2010-06-09 | 吉林大学 | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 |
| CN102235873A (zh) * | 2010-04-21 | 2011-11-09 | 北京四维图新科技股份有限公司 | 导航电子地图的处理方法和装置、导航仪 |
| CN102788586A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种导航电子地图增量更新方法和系统 |
Non-Patent Citations (1)
| Title |
|---|
| 李丽丽: "基于拓扑关系的导航电子地图增量更新关键技术研究", 《《中国优秀硕士学位论文全文数据库 工程科技II辑》》 * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107851125A (zh) * | 2015-08-11 | 2018-03-27 | 大陆汽车有限责任公司 | 通过车辆和服务器数据库进行两步对象数据处理以生成、更新和传送精确道路特性数据库的系统和方法 |
| CN107851125B (zh) * | 2015-08-11 | 2022-09-23 | 大陆汽车有限责任公司 | 通过车辆和服务器数据库进行两步对象数据处理以生成、更新和传送精确道路特性数据库的系统和方法 |
| CN107851125B9 (zh) * | 2015-08-11 | 2023-10-17 | 大陆汽车有限责任公司 | 通过车辆和服务器数据库进行两步对象数据处理以生成、更新和传送精确道路特性数据库的系统和方法 |
| CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
| CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
| CN106595681B (zh) * | 2016-12-16 | 2020-10-13 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
| CN110967033B (zh) * | 2018-09-30 | 2024-02-13 | 上海博泰悦臻网络技术服务有限公司 | 一种路况更新的系统及方法 |
| CN110188157A (zh) * | 2019-06-05 | 2019-08-30 | 北京百度网讯科技有限公司 | 高精地图数据的出库方法、装置、设备及存储介质 |
| WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
| WO2023040008A1 (zh) * | 2021-09-16 | 2023-03-23 | 江苏徐工工程机械研究院有限公司 | 一种适用于露天矿山无人运输系统的地图编辑装置、方法及更新系统 |
| CN113569369A (zh) * | 2021-09-26 | 2021-10-29 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、介质及设备 |
| CN113569369B (zh) * | 2021-09-26 | 2022-01-07 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、介质及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104215251A (zh) | 导航电子地图中导航拓扑数据的更新方法及相关装置 | |
| CN102142012B (zh) | 地图更新数据提供装置及地图更新数据提供程序 | |
| CA2654865C (en) | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method | |
| JP5511060B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
| CN105043400A (zh) | 路径规划方法及装置 | |
| CN110345964B (zh) | 路径匹配方法、装置、系统及存储介质 | |
| US8359156B2 (en) | Map generation system and map generation method by using GPS tracks | |
| CN108874919B (zh) | 规划用地自动核查方法、电子设备、存储介质及系统 | |
| US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
| JP2008090195A (ja) | 地図データ配信システム | |
| EP1832990A1 (en) | Computer readable medium storing a map data updating program and map data updating terminal | |
| US20130031132A1 (en) | Apparatus and method of producing map differential data | |
| CN102944243A (zh) | 一种地图数据可以增量更新的导航设备及方法 | |
| KR20090006743A (ko) | 지도 데이터 배신 시스템 및 지도 데이터 갱신 방법 | |
| JP2013072787A (ja) | 地図データ配信装置、電子機器及び地図更新システム | |
| CN104833362A (zh) | 基于百度地图的线路固定车辆定位及行驶路径生成方法 | |
| CN104281706A (zh) | 搜索方法及搜索装置 | |
| CN104833347B (zh) | 基于gps定位的灌区渠系勘测方法及勘测系统 | |
| CN105651275A (zh) | 一种导航方法及装置 | |
| CN110992681A (zh) | 交通路网属性信息生成方法、装置、存储介质及电子设备 | |
| JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
| CN105992259A (zh) | 定位检测方法及装置 | |
| US9418351B2 (en) | Automated network inventory using a user device | |
| CN104075712A (zh) | 一种交互式的导航系统及方法 | |
| CN104977016B (zh) | 导航处理方法及移动智能终端 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160602 Address after: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant after: Gaode Software Co., Ltd. Address before: 100080, Haidian District, Suzhou Street, No. 14, floor 1402, room 3, Beijing Applicant before: Beijing Mapabc Co., Ltd. |
|
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141217 |
|
| RJ01 | Rejection of invention patent application after publication |