CN101726309A - 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 - Google Patents
基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 Download PDFInfo
- Publication number
- CN101726309A CN101726309A CN200910218030A CN200910218030A CN101726309A CN 101726309 A CN101726309 A CN 101726309A CN 200910218030 A CN200910218030 A CN 200910218030A CN 200910218030 A CN200910218030 A CN 200910218030A CN 101726309 A CN101726309 A CN 101726309A
- Authority
- CN
- China
- Prior art keywords
- data
- road
- incremental update
- highway section
- electronic map
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,涉及导航电子地图的在线增量式更新方法,采用中心端服务器、通信网络和车载导航终端构成,中心端服务器包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块;通信网络采取GPRS无线通信方式,可实现中心端服务器与车载导航终端之间的数据传输;车载导航终端包括增量更新数据包解析转化模块,可以将增量更新数据合并到本地导航数据文件中。本发明能够根据路网实时变化在线更新导航电子地图,有效保证了动态交通诱导系统为驾驶员提供正确的行驶路线。
Description
【技术领域】
本发明涉及导航电子地图的在线增量式更新方法,更具体涉及基于道路数据增量更新的导航电子地图动态拓扑重建系统。
【背景技术】
现阶段,导航电子地图的更新主要采取离线版本式更新方法。
离线版本式更新方法是以一定时间段为一个周期,对道路数据进行全面的修测和补测,甚至是重测,根据采集的全部更新数据制作出具有新的版本编号的导航电子地图,并用其替换用户原有的导航电子地图。该方法工作量大,成本高,需要很长的更新周期(一般为6-12个月),新建道路、交通管制等常见道路变化无法在导航电子地图上实时反映,经常造成诱导路线错误显示,无法满足交通诱导系统对导航电子地图高现势性的要求。
【发明内容】
本发明提出一种基于道路数据增量更新的导航电子地图动态拓扑重建系统,实现了导航电子地图的实时在线更新。中心端服务器存储管理更新数据源,根据客户端需求生成增量数据包,通过无线网络发送到车载导航终端,车载导航终端对接收到的增量数据包进行解析转化,把增量数据合并到本地导航数据文件中,从而完成整个导航电子地图路网拓扑结构的实时更新。
本发明的技术方案是采用中心端服务器、通信网络和车载导航终端构成基于道路数据增量更新的导航电子地图动态拓扑重建系统。中心端服务器主要包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块,支持增量更新的拓扑结构数据存储模块通过邻接表对道路数据进行存储和管理;当接收道路增量数据时,道路数据增量更新模块能够对更新的道路数据拓扑结构进行快速重新构建;增量更新数据包在线生成模块能够根据客户端需求,通过XML可扩展标记语言的形式生成增量更新数据包。通信网络采取GPRS无线通信方式,可实现中心端与车载导航终端之间的数据传输。车载导航终端包括增量更新数据包解析转化模块,能够将增量更新数据合并到本地导航数据文件中。
通过采用上述方案,解决了传统离线版本式更新方法更新成本高、更新周期长、导航电子地图无法二次利用等弊端,实现了导航电子地图的实时在线更新,使交通诱导系统为出行者提供的出行路径更加准确、可用。
【附图说明】
图1为本发明方框图;
图2为路网拓扑结构的邻接表结构示意图;
图3为道路数据增量更新模块路段添加操作流程图;
图4为道路数据增量更新模块路段删除操作流程图;
图5为道路数据增量更新模块路段更改操作流程图;
图6为增量更新数据包解析转化流程图。
【具体实施方式】
以KIWI、GDF、SDAL格式的导航电子地图为基础,将导航电子地图数据库中的道路网络拓扑结构数据采用邻接表的形式存储,以更好地支持增量更新与动态拓扑重建;道路增量数据经过道路数据增量更新模块处理,完成相应的路段添加、路段删除、路段更改操作;通过XML可扩展标记语言的形式完成增量更新数据包的在线生成;根据客户需求通过通信模块将增量更新数据包发送到车载导航终端,车载导航终端对接收到的增量更新数据包进行解析转化,把增量更新数据合并到本地导航数据文件中,从而完成基于道路数据增量更新的导航电子地图动态拓扑重建。具体流程如附图1所示。
1.支持增量更新的拓扑结构数据存储模块
把导航电子地图路网中的路段定义为节点和弧段的组合,采用邻接表的结构表示道路网络拓扑结构,如附图2所示。邻接表是采用链表实现的,链表对于元素的增删操作相当方便,有利于大型交通网络的动态调整。
首先对路网中每个道路节点进行编号,然后对每一道路节点建立一个单链表,每个单链表都由表结点和表头结点构成,单链表中的ω个表结点表示以表头结点所代表的道路节点为起点的ω条弧段,表结点的数据结构中记录了该条弧段的终点、权值等属性信息,链表的表点结点以顺序结构形式存储,以便随机访问路网中任一道路节点的弧段链表。
1)将路网中的所有道路节点编号作为图的表头结点
表头结点的数据结构定义如下:
struct HeaderNodeType{
long nodeID;//节点标识符(路段起点标识符)
double longitude;//节点经纬度
double latitude;
ArcNodeType*firstArc;//指向以此节点为起点的路段链表
}
2)表头结点中包含一链表指针,指向以该表头结点为起点的所有弧段构成链表
弧段链表的元数据结构定义如下:
struct ArcNodeType{
long arcID;//弧段标识符,不同于路段地理数据库中的路段标识符,一条长的道路需在道路节点处断开,此时可能会把一条道路分成若干条弧段
long roadID;//路段标识符,在导航地理数据库中的道路编号,照此可以直接去道路属性数组中取得道路属性
long nodeID;//路段终点标识符(与某一节点标识符对应)
double longitude;//终点经纬度
double latitude;
double weight;//道路权重
ArcNodeType*next;//指向下一弧段
}
2.道路数据增量更新模块
导航电子地图中,道路数据的增量更新主要表现为道路的新建、道路的拓宽、若干道路的合并以及道路的废弃等具体情况。道路的新建对应路段添加操作;道路的废弃对应路段删除操作;道路的拓宽和若干道路的合并实际上只是路段属性发生变化,对应路段更改操作。
1)路段添加操作
路段添加的操作流程见附图3。
当添加路段不与导航电子地图中原有路段相交时,首先判断添加路段的首节点是否与节点数组中的某个节点重合。若重合,在该节点邻接路段中添加该路段的标志,同时在弧段数组里增加新路段ID和首尾节点ID;若节点数组中没有已存在的节点与添加路段的首节点重合,则在新弧段的首节点地理位置建立新节点,并把新弧段的标志添加到该节点的邻接路段中,同时弧段数组里增加新路段ID和首尾节点ID。
当添加路段与导航电子地图中原有路段相交时,需要计算交点,在交点处拆分与之相交的路段,建立新的路段,删除旧路段,然后直接参照添加路段不与导航电子地图中原有路段相交的方法进行更新操作。
(1)路段相交的判断方法
使用MapX中的Intersection函数进行路段相交判断和交点获取。
(2)节点重合的判断方法
Step1:根据添加路段的节点信息建立一条新的路段;
Step2:分别以新建路段的前后节点为圆心,5m为半径,搜索是否有相交对象,如果未搜索到对象存在,转为路段相交判断;
Step3:如果搜索到的对象个数n≥1,且该路段节点与搜索结果中任意对象路段的前后节点距离其中有一个<5m,则将新建道路的节点变更为该对象路段的节点,并记录该对象路段的节点标识;
Step4:如果搜索对象个数n=1,且该路段节点与对象路段的前后节点的距离>5m,则延长新建路段与对象路段相交,求取交点坐标,将新建道路的节点变更为该交点。
2)路段删除操作
路段删除的操作流程见附图4。
从地图数据库的道路路段表中删除被删路段的相关记录,同时删除该路段ID所对应的拓扑结构数据,并从被删路段首结点的邻接路段中删除该路段的信息。若图幅中不允许存在假结点,还要判断删去路段后,被删路段的首、尾结点的出入度是否全为1。若是,则删除假结点,将两条路段合并。
路段合并的方法如下:
Step1:在节点数据表中,删去中间节点ID的所有数据信息;
Step2:根据所连接的两条路段的数据建立新路段,更新新路段上两个节点的路段信息;
Step3:删除与被连接的两条路段相关的信息。
3)路段更改操作
路段更改的操作流程见附图5。
路段更改操作相对简单,主要是根据道路增量数据更改FeatureID,同时更改与之对应的属性列ID和内容。
3.增量更新数据包在线生成模块
增量更新数据包是在道路数据增量更新模块完成增量更新操作以后,根据客户需求生成的下发给车载导航终端的增量更新地图数据。增量更新数据包通过XML可扩展标记语言的形式来完成。
1)增量更新数据包的整体设计结构
-<UpdateOperation Operation=string,Category=String>
-<LinkFeature FeatureID=double>
<Update>List</Update>
</LinkFeature>
-<PointFeature FeatureID=double>
<Update>List</Update>
</PointFeature>
<UpdateOperation>
-<List>
<ModifyID>double</ModifyID>
<RoadName>string</RoadName>
<ConnectLinkID>double</ConnectLinkID>
<RoadCondit>int</RoadCondit>
<NodeID>double<NodeID>
<Coordinates>double</Coordinates>
</List>
2)XML语句解析
(1)UpdateOperation为操作类别项,参数Operation定义为string,内容可选为“Add”、“Modify”、“Delete”,分别代表对数据库中写入、修改和删除的内容。参数Category定义为String,内容可选为“Link”、“Node”,分别对应了路段和结点属性的更新。
(2)UpdateOperation项中包含LinkFeature和PointFeature两项,代表数据库中更新的路段和结点信息,分别对应写入相应的路段和结点数据表中。
(3)Update项为更新的内容,由List项表示;List项为多变项,共由<ModifyID>、<LinkID>、<ConnectLinkID>、<RoadCondit>、<NodeID>、<Coordinates>等子项构成。
<ConnectLinkID>为与新加结点相邻的路段名称,当更新类型为Modify和Add,且<UpdateOperation>项为PointFeature项时可用;
4.增量更新数据包解析转化模块
车载导航终端对接收到的增量更新数据包进行解析转化,把增量更新数据合并到本地导航数据文件中,完成基于道路数据增量更新的导航电子地图动态拓扑重建。将增量更新数据包解压缩之后,首先根据operation参数对增量数据的类型进行判断,然后依据不同类型应用添加、删除、修改三种方式对本地导航数据文件进行更新,当操作类型为添加时,还要通过category参数的判别结果分别对弧段和节点的更新数据进行具体操作。增量更新数据增量更新数据包解析转化流程见附图6。
Claims (5)
1.一种基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,其特征在于:它由中心端服务器、通信网络和车载导航终端构成,中心端服务器包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块;通信网络采取GPRS无线通信方式,实现中心端服务器与车载导航终端之间的数据传输;车载导航终端包括增量更新数据包解析转化模块,将增量更新数据合并到本地导航数据文件中。
2.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,其特征在于:所述的支持增量更新的拓扑结构数据存储模块是将路网拓扑结构数据采用邻接表的形式存储,该模块流程为:
a、从原始路网数据库中,提取路段编号、起始节点标识、终止节点标识、长度信息,同时提取对应于该路段编号的行程时间信息,生成弧段拓扑数据表;
b、从原始路网数据库中,提取节点标识,并检查有无重复,如有重复则去掉重复端点信息,提取对应节点标识的经纬度数据,生成节点拓扑数据表。
3.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,其特征在于:所述道路数据增量更新模块具体包括路段添加、路段删除和路段更改操作,其中,道路的新建对应路段添加操作;道路的废弃对应路段删除操作;道路的拓宽和若干道路的合并实际上只是路段属性发生变化,对应路段更改操作。
4.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,其特征在于:所述的增量更新数据包在线生成模块采用XML可扩展标记语言的形式制作增量更新数据包,并实时根据用户需求下发给车载导航终端。
5.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法,其特征在于:所述的增量更新数据包解析转化模块在车载导航终端对接收到的增量更新数据包进行解析转化,把增量更新数据合并到本地导航数据文件中,完成基于道路数据增量更新的导航电子地图动态拓扑重建。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910218030A CN101726309A (zh) | 2009-12-18 | 2009-12-18 | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910218030A CN101726309A (zh) | 2009-12-18 | 2009-12-18 | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101726309A true CN101726309A (zh) | 2010-06-09 |
Family
ID=42447540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910218030A Pending CN101726309A (zh) | 2009-12-18 | 2009-12-18 | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101726309A (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102175256A (zh) * | 2010-12-27 | 2011-09-07 | 浙江工业大学 | 一种基于进化树拓扑路网构建的路径规划确定方法 |
CN102338638A (zh) * | 2010-07-26 | 2012-02-01 | 北京旅行者科技有限公司 | 一种导航设备及其地图数据更新方法 |
CN102750330A (zh) * | 2012-05-31 | 2012-10-24 | 国网电力科学研究院 | 一种与业务无关的拓扑图形增量更新方法 |
CN102788586A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种导航电子地图增量更新方法和系统 |
CN102788585A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种基于时空数据库的导航地图快速维护方法和系统 |
CN102968327A (zh) * | 2012-12-14 | 2013-03-13 | 沈阳美行科技有限公司 | 一种支持增量更新的嵌入式poi数据增量更新方法 |
CN103295464A (zh) * | 2012-02-23 | 2013-09-11 | 北京四维图新科技股份有限公司 | 电子地图数据管理方法、装置及电子地图生成方法、装置 |
CN103327165A (zh) * | 2012-03-23 | 2013-09-25 | 宇龙计算机通信科技(深圳)有限公司 | 移动终端、服务器和导航地图数据更新方法 |
CN103365678A (zh) * | 2012-04-06 | 2013-10-23 | 上海博泰悦臻电子设备制造有限公司 | 车载系统的更新方法 |
CN104112006A (zh) * | 2014-07-15 | 2014-10-22 | 大连大学 | 基于xml的网络数据传输方法 |
CN104215251A (zh) * | 2013-05-31 | 2014-12-17 | 北京图盟科技有限公司 | 导航电子地图中导航拓扑数据的更新方法及相关装置 |
CN104239491A (zh) * | 2014-09-03 | 2014-12-24 | 国家电网公司 | 一种描述业务信息的矢量图形更新方法 |
CN104380291A (zh) * | 2012-04-13 | 2015-02-25 | 通腾德国股份有限公司 | 用于更新数字地图的方法及系统 |
CN104679949A (zh) * | 2015-02-06 | 2015-06-03 | 中山大学 | 基于XML路网数据的Paramics路网构建方法 |
CN105679027A (zh) * | 2016-02-23 | 2016-06-15 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
CN106780739A (zh) * | 2017-02-07 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 一种变电站智能巡检三维gis系统建立方法 |
CN108195382A (zh) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | 一种高精度导航图精度配准方法及装置 |
CN108286974A (zh) * | 2017-01-09 | 2018-07-17 | 北京四维图新科技股份有限公司 | 外业采集数据的智能处理方法和装置、以及混合导航系统 |
CN108549668A (zh) * | 2018-03-23 | 2018-09-18 | 天津清智科技有限公司 | 基于链表的地图路径数据存储系统 |
CN109558801A (zh) * | 2018-10-31 | 2019-04-02 | 厦门大学 | 道路网络提取方法、介质、计算机设备及系统 |
CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
WO2020019313A1 (zh) * | 2018-07-27 | 2020-01-30 | 浙江天猫技术有限公司 | 一种图数据的更新方法、系统、计算机可读存储介质及设备 |
CN111309750A (zh) * | 2020-03-31 | 2020-06-19 | 中国邮政储蓄银行股份有限公司 | 图数据库的数据更新方法和装置 |
CN112577498A (zh) * | 2019-09-30 | 2021-03-30 | 阿里巴巴集团控股有限公司 | 道路数据更新方法、装置、电子设备及存储介质 |
WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
CN112236760B (zh) * | 2018-07-27 | 2024-06-07 | 浙江天猫技术有限公司 | 一种图数据的更新方法、系统、计算机可读存储介质及设备 |
-
2009
- 2009-12-18 CN CN200910218030A patent/CN101726309A/zh active Pending
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102338638A (zh) * | 2010-07-26 | 2012-02-01 | 北京旅行者科技有限公司 | 一种导航设备及其地图数据更新方法 |
CN102338638B (zh) * | 2010-07-26 | 2014-08-13 | 北京旅行者科技有限公司 | 一种导航设备及其地图数据更新方法 |
CN102175256B (zh) * | 2010-12-27 | 2013-04-17 | 浙江工业大学 | 一种基于进化树拓扑路网构建的路径规划确定方法 |
CN102175256A (zh) * | 2010-12-27 | 2011-09-07 | 浙江工业大学 | 一种基于进化树拓扑路网构建的路径规划确定方法 |
CN102788586B (zh) * | 2011-05-20 | 2015-11-25 | 广东瑞图万方科技股份有限公司 | 一种导航电子地图增量更新方法和系统 |
CN102788585A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种基于时空数据库的导航地图快速维护方法和系统 |
CN102788585B (zh) * | 2011-05-20 | 2016-01-20 | 广东瑞图万方科技股份有限公司 | 一种基于时空数据库的导航地图快速维护方法和系统 |
CN102788586A (zh) * | 2011-05-20 | 2012-11-21 | 广东瑞图万方科技股份有限公司 | 一种导航电子地图增量更新方法和系统 |
CN103295464A (zh) * | 2012-02-23 | 2013-09-11 | 北京四维图新科技股份有限公司 | 电子地图数据管理方法、装置及电子地图生成方法、装置 |
CN103295464B (zh) * | 2012-02-23 | 2015-08-12 | 北京四维图新科技股份有限公司 | 电子地图数据管理方法、装置及电子地图生成方法、装置 |
CN103327165B (zh) * | 2012-03-23 | 2015-08-12 | 宇龙计算机通信科技(深圳)有限公司 | 移动终端、服务器和导航地图数据更新方法 |
CN103327165A (zh) * | 2012-03-23 | 2013-09-25 | 宇龙计算机通信科技(深圳)有限公司 | 移动终端、服务器和导航地图数据更新方法 |
CN103365678A (zh) * | 2012-04-06 | 2013-10-23 | 上海博泰悦臻电子设备制造有限公司 | 车载系统的更新方法 |
CN104380291A (zh) * | 2012-04-13 | 2015-02-25 | 通腾德国股份有限公司 | 用于更新数字地图的方法及系统 |
CN104380291B (zh) * | 2012-04-13 | 2019-01-29 | 通腾德国股份有限公司 | 用于更新数字地图的方法及系统 |
US9864766B2 (en) | 2012-04-13 | 2018-01-09 | Tomtom Navigation B.V. | Methods and systems for updating a digital map |
CN102750330A (zh) * | 2012-05-31 | 2012-10-24 | 国网电力科学研究院 | 一种与业务无关的拓扑图形增量更新方法 |
CN102968327A (zh) * | 2012-12-14 | 2013-03-13 | 沈阳美行科技有限公司 | 一种支持增量更新的嵌入式poi数据增量更新方法 |
CN104215251A (zh) * | 2013-05-31 | 2014-12-17 | 北京图盟科技有限公司 | 导航电子地图中导航拓扑数据的更新方法及相关装置 |
CN104112006A (zh) * | 2014-07-15 | 2014-10-22 | 大连大学 | 基于xml的网络数据传输方法 |
CN104239491A (zh) * | 2014-09-03 | 2014-12-24 | 国家电网公司 | 一种描述业务信息的矢量图形更新方法 |
CN104679949A (zh) * | 2015-02-06 | 2015-06-03 | 中山大学 | 基于XML路网数据的Paramics路网构建方法 |
CN104679949B (zh) * | 2015-02-06 | 2018-07-10 | 中山大学 | 基于XML路网数据的Paramics路网构建方法 |
CN106556402A (zh) * | 2015-09-29 | 2017-04-05 | 高德软件有限公司 | 一种路径规划方法及装置 |
CN105679027A (zh) * | 2016-02-23 | 2016-06-15 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
CN105679027B (zh) * | 2016-02-23 | 2018-03-06 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
CN108286974B (zh) * | 2017-01-09 | 2020-10-30 | 北京四维图新科技股份有限公司 | 外业采集数据的智能处理方法和装置、以及混合导航系统 |
CN108286974A (zh) * | 2017-01-09 | 2018-07-17 | 北京四维图新科技股份有限公司 | 外业采集数据的智能处理方法和装置、以及混合导航系统 |
CN106780739A (zh) * | 2017-02-07 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 一种变电站智能巡检三维gis系统建立方法 |
CN108195382A (zh) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | 一种高精度导航图精度配准方法及装置 |
CN110110019B (zh) * | 2018-01-31 | 2021-10-29 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
CN110110019A (zh) * | 2018-01-31 | 2019-08-09 | 北京四维图新科技股份有限公司 | 一种道路网拓扑数据更新的方法及装置 |
CN108549668A (zh) * | 2018-03-23 | 2018-09-18 | 天津清智科技有限公司 | 基于链表的地图路径数据存储系统 |
CN112236760B (zh) * | 2018-07-27 | 2024-06-07 | 浙江天猫技术有限公司 | 一种图数据的更新方法、系统、计算机可读存储介质及设备 |
WO2020019313A1 (zh) * | 2018-07-27 | 2020-01-30 | 浙江天猫技术有限公司 | 一种图数据的更新方法、系统、计算机可读存储介质及设备 |
CN112236760A (zh) * | 2018-07-27 | 2021-01-15 | 浙江天猫技术有限公司 | 一种图数据的更新方法、系统、计算机可读存储介质及设备 |
CN109558801B (zh) * | 2018-10-31 | 2020-08-07 | 厦门大学 | 道路网络提取方法、介质、计算机设备及系统 |
CN109558801A (zh) * | 2018-10-31 | 2019-04-02 | 厦门大学 | 道路网络提取方法、介质、计算机设备及系统 |
CN112577498A (zh) * | 2019-09-30 | 2021-03-30 | 阿里巴巴集团控股有限公司 | 道路数据更新方法、装置、电子设备及存储介质 |
WO2021073455A1 (zh) * | 2019-10-18 | 2021-04-22 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
CN111309750A (zh) * | 2020-03-31 | 2020-06-19 | 中国邮政储蓄银行股份有限公司 | 图数据库的数据更新方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101726309A (zh) | 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 | |
US9470533B2 (en) | Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method | |
US8510042B2 (en) | Navigation device and data update system | |
JP5440854B2 (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
CN107110658B (zh) | 更新导航地图数据 | |
CN101611292B (zh) | 道路地图数据的生成方法及装置 | |
US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
CA2654865C (en) | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method | |
JP5599830B2 (ja) | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 | |
US7930100B2 (en) | Computer readable medium storing a map data updating program and map data updating terminal | |
CN101078633B (zh) | 导航装置的地图数据更新方法 | |
JP2002116689A (ja) | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 | |
JP2011138485A (ja) | 交通情報要素知識ベースを使用した交通情報変換方法および装置 | |
CN102901507A (zh) | 生成地图差异数据的设备和方法 | |
JP2008089375A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JPWO2006011278A1 (ja) | 地図データ配信装置、通信端末および地図配信方法 | |
WO2014060230A1 (en) | Map update scripts with tree edit operations | |
JP2013072787A (ja) | 地図データ配信装置、電子機器及び地図更新システム | |
CN102901509B (zh) | 地图差异数据产生设备和地图差异数据产生方法 | |
CN108291815B (zh) | 用于生成路线的方法和装置 | |
JP2007047114A (ja) | ナビゲーションシステム、音声データ配信方法、経路探索サーバおよび端末装置 | |
JP2004178248A (ja) | 地図情報提供装置および地図情報提供プログラム | |
CN100334429C (zh) | 电子地图数据存储与更新的方法 | |
JP5794453B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム、及びナビゲーション方法 | |
CN104995671A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100609 |