CN101750089B - 基于海量电子地图的路网连通性的检测方法及装置 - Google Patents

基于海量电子地图的路网连通性的检测方法及装置 Download PDF

Info

Publication number
CN101750089B
CN101750089B CN2008102393762A CN200810239376A CN101750089B CN 101750089 B CN101750089 B CN 101750089B CN 2008102393762 A CN2008102393762 A CN 2008102393762A CN 200810239376 A CN200810239376 A CN 200810239376A CN 101750089 B CN101750089 B CN 101750089B
Authority
CN
China
Prior art keywords
road
road network
traffic flow
flow direction
roads
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.)
Active
Application number
CN2008102393762A
Other languages
English (en)
Other versions
CN101750089A (zh
Inventor
石清华
刘盛理
徐晋辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN2008102393762A priority Critical patent/CN101750089B/zh
Publication of CN101750089A publication Critical patent/CN101750089A/zh
Application granted granted Critical
Publication of CN101750089B publication Critical patent/CN101750089B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种基于海量电子地图的路网连通性的检测方法及装置,属于导航技术领域,所述检测方法包括:根据所述路网中道路的交通流方向,将所述路网构造为路网的逻辑拓扑图;在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;检测被读取出的道路是否预先设置有交通规制信息,若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路,提高了检测海量的路网信息连通性的效率。

Description

基于海量电子地图的路网连通性的检测方法及装置
技术领域
本发明涉及导航技术领域,尤其涉及一种基于海量电子地图的路网连通性的检测方法及装置。
背景技术
路径规划是智能交通系统研究的重要内容,可在车辆行驶前或行驶过程中为驾驶员提供从起始点到目标点的一条或若干条路线,用来对驾驶员的行车进行导航。在电子地图路径规划中需要根据路况信息进行数据编译,并且在编译过程中,如果路网中存在孤岛道路群,则会对各种路径算法的效率造成不同程度的损失。因此路网连通性的检测,对于电子地图供应商来说,是衡量数据优劣的重要标准之一。
对路网连通性的检测实际上就是查找出路网中的强连通分量,现有的强连通分量的计算算法有Kosaraju算法。在Kosaraju算法中为了查找有向图中的强连通分量,首先把原图逆序(逆图)然后运行DFS(Depth First Search,深度优先搜索)遍历,计算每个顶点访问结束时间编号(时间戳或者理解成后序遍历的编号)。把计算出来的编号按重大到小排序,接着在原图上运行DFS遍历,由此可知在Kosaraju算法中需要进行两次DFS遍历,即一次正向遍历,一次反向遍历。
在实现本发明的过程中,发现现有技术中至少存在如下问题:
1)在现有的Kosaraju算法中由于需要进行两次DFS遍历,因此降低了检测海量路网信息连通性的效率。
2)现有的连通检测算法无法解决线性拓扑禁止策略问题。
发明内容
为了解决上述问题,本发明的目的是提供一种基于海量电子地图的路网连通性的检测方法及装置,提高了检测海量的路网信息连通性的效率和准确度。
为了达到上述目的,本发明提供一种基于海量电子地图的路网连通性的检测方法,所述检测方法包括:
根据所述路网中道路的交通流方向,将所述路网构造为路网的逻辑拓扑图;
在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;
检测被读取出的道路是否预先设置有交通规制信息,若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路。
优选地,当检测出被读取出的道路预先设置有交通规制信息时,所述检测方法还包括:
按照交通流的方向逆向退回到与预先设置有交通规制信息的道路连接的其他道路上。
优选地,所述根据所述路网中所有道路的交通流方向将所述路网构造为逻辑拓扑图的步骤为:
获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图;
获取所述所有道路的交通流方向,根据所述交通流方向将所述路网的物理拓扑图构造为路网的逻辑拓扑图。
优选地,所述交通规制信息包括:两条道路之间的交规,或者线性交规。
本发明还提供一种基于海量电子地图的路网连通性的检测装置,所述检测装置包括:
构造模块,用于根据所述路网中的道路的交通流方向,将所述路网构造为路网的逻辑拓扑图;
设置模块,用于在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
读取模块,用于按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;
检测模块,用于检测被读取出的道路是否预先设置有交通规制信息;若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路,当检测出被读取出的道路预先设置有交通规制信息时,按照交通流的方向逆向退回到与预先设置有交通规制信息的道路连接的其他道路上。
优选地,所述构造模块包括:
第一构造单元,用于获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图;
第二构造单元,用于获取所述所有道路的交通流方向,根据所述交通流方向将所述路网的物理拓扑图构造为路网的逻辑拓扑图。
优选地,所述交通规制信息包括:两条道路之间的交规,或者线性交规。
上述技术方案中的至少一个技术方案具有如下有益效果:通过只利用一次深度优先遍历即可找出有向图中的强连通分量,可在不需要人工干预的情况下,自行分析了路网中的禁止策略,高效的处理了海量路网信息连通性的检测。
附图说明
图1为本发明实施例中基于海量电子地图的路网连通性的检测方法流程图;
图2为本发明实施例中路网的逻辑拓扑图;
图3为本发明实施例中基于海量电子地图的路网连通性的检测装置框图。
具体实施方式
为了使本发明实施例的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明实施例做进一步详细地说明。在此,本发明的示意性实施例及说明用于解释本发明,但并不作为对本发明的限定。
如图1所示,为本发明实施例中基于电子地图的路网连通性的检测方法流程图,包括如下步骤:
步骤101、获取路网中所有道路的连接关系,根据该连接关系构造出路网的物理拓扑图;
在本实施例中,路网的物理拓扑图可理解为:根据网路中道路的实际路况,构建出来的无向图。也就是从电子地图数据库中提取出没有标注交通流方向的道路,然后根据该道路的实际连接情况,构造出路网的物理拓扑图。
步骤102、获取所有道路的交通流方向,根据交通流方向将路网的物理拓扑图构造为路网的逻辑拓扑图;
在本实施例中,路网的逻辑拓扑图可理解为:在路网的物理拓扑图上标注出交通流方向,从而构建带有方向的路网的逻辑拓扑图。
步骤103、在路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
步骤104、按照路网中的起始道路的交通流方向,在路网的逻辑拓扑图中读取出相互连接的道路;
步骤105、检测被读取出的道路是否预先设置有交通规制信息,若有,则执行步骤106;否则执行步骤107;
上述交通规制信息不仅包括两条线之间的交规(例如线A不能到线B),而且还包括了线性交规(例如线A经过线B和线C,不能到达线D),所以本实施例可针对各种不同的数据源进行路网连通性检查。在本步骤中也就是检测能否从起始道路按照交通流的方向到达逻辑拓扑图中任何一个道路。
步骤106、按照交通流的方向逆向退回到与该条道路连接的其他道路上,然后执行步骤107;
由于读取出的道路设置有交通管制信息,因此可按照交通流的方向逆向退回到之前读取出的其他道路上,然后在按照交通流方向和连接关系,读取出其他的道路。
步骤107、按照交通流方向继续读取路网的逻辑拓扑图中的其他道路,然后返回到步骤105,直到按照交通流方向返回到起始道路。
也就是可通过判断读取的道路是否为起始道路,若是则说明按照交通流方向能够从返回到起始道路,也就是获得了该有向图的一个强连通分量。
在本实施例中,可重复执行步骤103~步骤107,直到遍历路网中所有的道路,此时用户就可获得该路网中的所有强连通分量。通过只利用一次深度优先遍历即可找出有向图中的强连通分量,可在不需要人工干预的情况下,高效的处理了海量路网信息连通性的检测。
为了便于理解本发明实施例的方法流程,下面通过一具体的实施例来详细说明。假设一电子地图的路网包括:Line1、Line2、Line3、Line4、Line5、Line6、Line7、Line8和Line9共九条道路,并且根据该每条道路的交通流方向构建出该路网的逻辑拓扑图。参见图2,为本发明实施例中的路网的逻辑拓扑图,图中的箭头表示该道路的交通流方向。
基于图2中道路是否邻接和该道路的交通流方向建立一道路的邻接表,该邻接表用于记录道路之间的连通关系。参见表1为本实施例中建立的邻接表结构图。
表1
  Line1→Line2   Line1→Line6   Line1→Line9
  Line2→Line1   Line2→Line3
  Line3→Line4
  Line4→Line5
  Line5→Line6   Line5→Line9   Line9→Line2
  Line6→Line7
  Line7→Line8
  Line8→Line1   Line8→Line3
  Line9→Line8
以表1中记载的Line1→Line2为例,意思为可按照Line1的交通流方向,从Line1到Line2上,两者之间是连通的,且Line2可称为Line1的退出线。表1中记载的其他的情况与上述Line1→Line2的含义类似,在此不再敷述。
在检测路网的连通性时,由于还需要考虑各种交通规制信息。因此,在本实施例中还设置有一交通规制表,用于记录该路网中的交通规制信息,该交通规制信息包括两条线之间的交规(例如LineA不能到LineB上),或者还包括线性交规(例如LineA经过LineB和LineC,不能到达LineD)。
在本实施例中该交通规制信息记录的方式为:Line8←Line7←Line6,表示从Line6能够到Line7,但是不能到Line8。该记录的方式是将线性交通规制逆序记录,以退出的Line8为Key值。当判断Line8入栈时,则继续判断匹配,当能够与该交通规制信息匹配时,则将Line8退出栈,读入其他的Line。当然还可设置其他交通规制信息。
在本实施例中需要设置用于记录路网的逻辑拓扑图中道路的相关信息的数据表,从而使得设计人员通过一次DFS遍历就能探索出路网中的强连通分量,该表的结构可参见表2。
表2
Figure GSB00000682708800061
其中,Stack,表示算法部分进行DFS遍历的栈空间;
Used表示:算法部分用来记载目标Line在栈中的遍历状态符。当该Line已被遍历过时,可将Used标记为True,而当该Line未被遍历过时,可将Used标记为False;
Live表示:算法部分用来记载目标Line在栈中的生命周期状态符。当Line在栈中时,可将Live标记为True,当Line出栈后,可将该Line标记为Fasle;
Level表示:算法部分用来记载目标Line深度遍历的时间戳,例如可将第一个入栈Line的Level标记为0,然后其他Line的Level进行累加
Pos(Position)表示:算法部分用来记载目标Line在栈中的位置,例如在本实施例中可用0~9或者其他数字来表示该位置。
结合逻辑拓扑图(图2)、数据表(表2)和预先设置的交通规制信息来介绍本发明的路网连通性的检测方法,具体步骤如下:
首先,将表2中所有Line的遍历状态符(Used)和生命周期状态符(Live)的初始值标记为False,参见表3;
表3
Figure GSB00000682708800062
Figure GSB00000682708800071
也就是可在图2中任意选取一条道路设置为起始道路,例如选取Line1为起始道路,并将该Line1的是否参与遍历的状态符标记为True,从而在下次选取起始道路时就不会再考虑Line1了。在本实施例中,路网的逻辑拓扑图中所有的道路的是否参与遍历的状态符标记为False。True表示该条道路已被遍历过,而False表示该条道路还没有被遍历,一般将False标记为是否参与遍历的状态符的初始值。
下面仅介绍选取Line1为起始道路的来检测该路网的连通性的情形,其他类似的情形在此不再敷述。以图2中的Line1首先入栈为例进行说明;
1)Line1入栈;
2)Line1的退出线Line2入栈
Figure GSB00000682708800073
3)Line2退出线Line1,Live=True,更新Level
Figure GSB00000682708800074
4)继续Line2的退出线Line3入栈
Figure GSB00000682708800081
5)Line3的退出线Line4入栈
Figure GSB00000682708800082
6)Line4的退出线Line5入栈
Figure GSB00000682708800083
7)Line5的退出线Line6入栈
Figure GSB00000682708800084
8)Line6的退出线Line7入栈
Figure GSB00000682708800085
9)Line7的退出线Line8入栈,在交通规制信息中发现Line8的限制信息,栈中逆向匹配成功,结束Line8的遍历,继续Line7的遍历,Line7已无退出线,退栈;开始Line6的遍历,Line6已无退出线,退栈;开始Line5的遍历,Line5还有Line9和Line2可以遍历(可通过表1判断出):
Figure GSB00000682708800092
10)开始Line5的退出线Line9遍历,Line9入栈
Figure GSB00000682708800093
11)Line9的退出线Line8遍历,发现Line8的交通规制信息,开始逆向匹配,匹配失败,Line8入栈
Figure GSB00000682708800094
Figure GSB00000682708800101
12)Line8的退出线Line1遍历,Live=True,更新level
后续遍历依次继续发现所有都将遍历完毕,本次DFS结束,开始导出结果为Graph(Line1、Line2、Line3、Line4、Line5、Line8、Line9)为一个强连通分量。
为了实现上述的方法实施例,本发明的其他实施例还提供了一种基于海量电子地图的路网连通性的检测装置。另需首先说明的是,由于下述的实施例是为实现前述的方法实施例,故该装置都是为了实现前述方法的各步骤而设,但本发明并不限于下述的实施例,任何可实现上述方法装置都应包含于本发明的保护范围。并且在下面的描述中,与前述方法相同的内容在此省略,以节约篇幅。
参见图3,为本发明实施例中基于海量电子地图的路网连通性的检测装置,由图中可知,检测装置30包括:
构造模块31,用于根据所述路网中的道路的交通流方向,将所述路网构造为路网的逻辑拓扑图;
设置模块32,用于在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
读取模块33,用于按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;
检测模块34,用于检测被读取出的道路是否预先设置有交通规制信息;若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路。
在本发明的另一实施例中,构造模块31包括:
第一构造单元,用于获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图;
第二构造单元,用于获取所述所有道路的交通流方向,根据所述交通流方向将所述路网的物理拓扑图构造为路网的逻辑拓扑图。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (5)

1.一种基于海量电子地图的路网连通性的检测方法,其特征在于,所述检测方法包括:
获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图;
获取所述所有道路的交通流方向,根据所述交通流方向,将所述路网的物理拓扑图构造为路网的逻辑拓扑图;
在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;
检测被读取出的道路是否预先设置有交通规制信息,若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路,当检测出被读取出的道路预先设置有交通规制信息时,所述检测方法还包括:
按照交通流的方向逆向退回到与预先设置有交通规制信息的道路连接的其他道路上。
2.根据权利要求1所述的检测方法,其特征在于,所述交通规制信息包括:两条道路之间的交规,或者线性交规。
3.一种基于海量电子地图的路网连通性的检测装置,其特征在于,所述检测装置包括:
构造模块,用于获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图,以及获取所述所有道路的交通流方向,根据所述交通流方向,将所述路网的物理拓扑图构造为路网的逻辑拓扑图;
设置模块,用于在所述路网的逻辑拓扑图中任意选取一条道路设置为起始道路;
读取模块,用于按照所述路网中起始道路的交通流方向,在所述路网的逻辑拓扑图中读取出相互连接的道路;
检测模块,用于检测被读取出的道路是否预先设置有交通规制信息;若没有,则按照所述交通流方向继续读取所述路网的逻辑拓扑图中的其他道路,直到按照所述交通流方向返回到所述起始道路,当检测出被读取出的道路预先设置有交通规制信息时,按照交通流的方向逆向退回到与预先设置有交通规制信息的道路连接的其他道路上。
4.根据权利要求3所述的检测装置,其特征在于,所述构造模块包括:
第一构造单元,用于获取所述路网中所有道路的连接关系,根据所述连接关系构造出路网的物理拓扑图;
第二构造单元,用于获取所述所有道路的交通流方向,根据所述交通流方向将所述路网的物理拓扑图构造为路网的逻辑拓扑图。
5.根据权利要求3所述的检测装置,其特征在于,所述交通规制信息包括:两条道路之间的交规,或者线性交规。
CN2008102393762A 2008-12-11 2008-12-11 基于海量电子地图的路网连通性的检测方法及装置 Active CN101750089B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008102393762A CN101750089B (zh) 2008-12-11 2008-12-11 基于海量电子地图的路网连通性的检测方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102393762A CN101750089B (zh) 2008-12-11 2008-12-11 基于海量电子地图的路网连通性的检测方法及装置

Publications (2)

Publication Number Publication Date
CN101750089A CN101750089A (zh) 2010-06-23
CN101750089B true CN101750089B (zh) 2012-05-23

Family

ID=42477411

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102393762A Active CN101750089B (zh) 2008-12-11 2008-12-11 基于海量电子地图的路网连通性的检测方法及装置

Country Status (1)

Country Link
CN (1) CN101750089B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102175256B (zh) * 2010-12-27 2013-04-17 浙江工业大学 一种基于进化树拓扑路网构建的路径规划确定方法
CN102176283B (zh) * 2011-01-07 2013-05-08 重庆大学 一种简化交通路网模型的导航方法
CN102261918B (zh) * 2011-04-19 2012-10-10 光庭导航数据(武汉)有限公司 导航数据中多元交通规制三元化的方法
CN102853846A (zh) * 2011-06-30 2013-01-02 北京畅联万方科技有限公司 一种道路导航数据拓扑关系正确性的批量测试方法
CN103900606B (zh) * 2012-12-25 2017-11-07 上海博泰悦臻电子设备制造有限公司 基于全自动模拟导航的导航路径可靠性检测方法和装置
CN103389101B (zh) * 2013-07-19 2015-12-23 武汉睿数信息技术有限公司 一种基于层次结构的道路连通性检查方法
CN104978472B (zh) * 2014-04-04 2017-12-12 湖南中车时代通信信号有限公司 一种轨道长路径的生成方法及装置
CN107239461B (zh) * 2016-03-28 2020-08-07 阿里巴巴(中国)有限公司 一种道路孤岛确定方法及装置
CN107545074B (zh) * 2017-10-11 2021-01-05 东南大学 一种实现删除有向路网图中部分非连通节点的方法
CN109540162B (zh) * 2018-11-12 2021-12-21 北京四维图新科技股份有限公司 Adas地图数据的处理方法、获取方法、装置及车载设备
CN110781412B (zh) * 2019-08-23 2020-12-18 北京嘀嘀无限科技发展有限公司 用于识别路网中孤岛区域的系统和方法
WO2021262082A1 (en) 2020-06-22 2021-12-30 Grabtaxi Holdings Pte. Ltd. Method and device for correcting errors in map data
CN112000762B (zh) * 2020-09-03 2024-06-18 国家基础地理信息中心 道路管理检测方法、装置、电子设备及可读存储介质
CN116069889B (zh) * 2023-03-01 2023-07-14 航天宏图信息技术股份有限公司 一种线状要素单线拓扑状态的判断方法和装置
CN117292547B (zh) * 2023-10-27 2024-05-07 重庆交通大学 一种大型活动多级影响区路网连通性评价方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1796942A (zh) * 2004-12-21 2006-07-05 厦门雅迅网络股份有限公司 城际导航路径的计算方法
DE102006022365B3 (de) * 2006-05-12 2007-08-02 Hummel, Heinrich, Dipl.-Math. Multipath - vorwärts und rückwärts
CN101149268A (zh) * 2007-10-30 2008-03-26 上海上大鼎正软件有限公司 一种导航用道路拓扑数据模型和计算方法
CN101162148A (zh) * 2006-11-30 2008-04-16 厦门雅迅网络股份有限公司 一种使用动态地图拓扑进行更准确导航的方法
CN101226687A (zh) * 2008-01-31 2008-07-23 浙江工业大学 一种城市交通中的典型行驶路线分析方法
CN101246014A (zh) * 2007-02-14 2008-08-20 高德软件有限公司 语音导航装置
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1796942A (zh) * 2004-12-21 2006-07-05 厦门雅迅网络股份有限公司 城际导航路径的计算方法
DE102006022365B3 (de) * 2006-05-12 2007-08-02 Hummel, Heinrich, Dipl.-Math. Multipath - vorwärts und rückwärts
CN101162148A (zh) * 2006-11-30 2008-04-16 厦门雅迅网络股份有限公司 一种使用动态地图拓扑进行更准确导航的方法
CN101246014A (zh) * 2007-02-14 2008-08-20 高德软件有限公司 语音导航装置
CN101149268A (zh) * 2007-10-30 2008-03-26 上海上大鼎正软件有限公司 一种导航用道路拓扑数据模型和计算方法
CN101226687A (zh) * 2008-01-31 2008-07-23 浙江工业大学 一种城市交通中的典型行驶路线分析方法
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2004-198165A 2004.07.15

Also Published As

Publication number Publication date
CN101750089A (zh) 2010-06-23

Similar Documents

Publication Publication Date Title
CN101750089B (zh) 基于海量电子地图的路网连通性的检测方法及装置
CN101694749B (zh) 一种路径推测方法及装置
CN110570534B (zh) 一种费率的处理方法、装置、设备和存储介质
US10614600B2 (en) Graph based topological map matching
US7949467B2 (en) Road map data structure, road map data structure creating method, road map data storage medium, and navigation device
CN102589554B (zh) 道路估计设备和用于估计道路的方法
CN104215254B (zh) 路径导航的方法和装置
WO2011047729A1 (en) Incremental map generation, refinement and extension with gps traces
CN110555569B (zh) 一种路径还原方法、装置、设备和存储介质
CN105091890A (zh) 用于推荐候选路径的方法和装置
CN111854766B (zh) 一种道路信息确定方法、装置、电子设备及存储介质
US8675924B2 (en) Road estimation device and method for estimating road
CN101937452B (zh) 一种视频电子地图的图式化存储和检索的方法
CN110619426A (zh) 一种路网模型的构建方法、装置、设备和存储介质
CN104406602A (zh) 导航路线推送方法和装置、导航路线生成方法和装置
CN112923941B (zh) 路线规划方法、数据挖掘方法、相应的装置及电子设备
JP3885787B2 (ja) 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム
CN115049309B (zh) 一种垃圾收运路线规划方法和系统
CN1993722B (zh) 位置信息发送装置以及位置信息发送方法
CN105547316A (zh) 一种浮动车车载终端的路径搜索方法及系统
CN101750084B (zh) 导航电子地图道路差分方法及装置
CN112200393A (zh) 一种公共交通线路生成方法、装置、设备和存储介质
CN103900588A (zh) 交通堵塞状况下的应急导航方法和装置
CN114485714B (zh) 清扫路径生成的方法、装置及电子设备
JP2010237487A (ja) 地図データ検査装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant