CN102853846A - 一种道路导航数据拓扑关系正确性的批量测试方法 - Google Patents

一种道路导航数据拓扑关系正确性的批量测试方法 Download PDF

Info

Publication number
CN102853846A
CN102853846A CN2011101805080A CN201110180508A CN102853846A CN 102853846 A CN102853846 A CN 102853846A CN 2011101805080 A CN2011101805080 A CN 2011101805080A CN 201110180508 A CN201110180508 A CN 201110180508A CN 102853846 A CN102853846 A CN 102853846A
Authority
CN
China
Prior art keywords
highway section
poi
poiid
field
database table
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
Application number
CN2011101805080A
Other languages
English (en)
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.)
BEIJING CHINA TELEMATICS SERVICES CO LTD
Original Assignee
BEIJING CHINA TELEMATICS SERVICES 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 BEIJING CHINA TELEMATICS SERVICES CO LTD filed Critical BEIJING CHINA TELEMATICS SERVICES CO LTD
Priority to CN2011101805080A priority Critical patent/CN102853846A/zh
Publication of CN102853846A publication Critical patent/CN102853846A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

本发明公开了一种道路导航数据拓扑关系正确性的批量测试方法，该方法包括：遍历导航地图数据中的POI，找到与每条路段相适应的POI；从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；把路段POI集合中的路段POI进行配对，建立测试道路；对测试道路进行正确性测试。本发明采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。

Description

一种道路导航数据拓扑关系正确性的批量测试方法
技术领域
本发明涉及道路导航数据的测试技术，特别涉及一种道路导航数据拓扑关系正确性的批量测试方法。
背景技术
目前市场上的导航产品很多，导航的算法虽然各个公司都不同，但都是根据原始路网数据的基本关系检索得到的路线，再绘制在电子地图上以提供给用户需要的导航路线，所以，道路数据拓扑关系的正确性直接关系到导航路线的质量。我国的路网数据长度长，关系复杂，类型多样，测试这样的路网数据有很大难度，一般的方法都是抽查，这样测试的覆盖率差，经常会遗漏掉一些潜在的问题。
发明内容
本发明的目的在于提供一种道路导航数据拓扑关系正确性的批量测试方法，用于解决道路导航数据测试的覆盖率差和导航数据质量不高的问题。
根据本发明的一个方面，提供了一种道路导航数据拓扑关系正确性的批量测试方法，包括以下步骤：
A、遍历导航地图数据中的POI(Point of Interest，兴趣点)，找到与每条路段相适应的POI；
B、从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；
C、把路段POI集合中的路段POI进行配对，建立测试道路；
D、对测试道路进行正确性测试。
优选的，步骤A还包括：
找到与每个POI距离最近的路段，得到与每条路段相适应的POI。
优选的，从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，包括：
当一条路段仅具有一个POI时，将该POI作为该路段的路段POI；
当一条路段具有多个POI时，则随机选取其中的一个POI作为该路段的路段POI。
优选的，在步骤B和步骤C之间，还包括：
把路段POI集合中的路段POI的经纬度、名称、区域ID和路段POIID存储至数据库。
优选的，把路段POI集合中的路段POI进行配对，包括：
新建数据库表；
在数据库表的第一个字段中按路段POIID的顺序存储路段POI集合中路段POI的路段POIID；
在数据库表的第二个字段中随机存储路段POI集合中路段POI的路段POIID；
其中，数据库表的第一个字段中的路段POIID和数据库表的第二个字段中的路段POIID一一对应，若在数据库表的第一个字段中存储的路段POIID与在数据库表的第二个字段中存储的路段POIID相同，则在数据库表的第二个字段中把与数据库表的第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。
优选的，把路段POI集合中的路段POI进行配对，包括：
在路段POI集合中抽取部分路段POI，并重新对部分路段POI进行标识，得到新路段POIID；
新建另一数据库表；
在另一数据库表的第一个字段中按区域ID的顺序存储部分路段POI的新路段POIID；
在另一数据库表的第二个字段中根据区域ID在每一区域中随机存储部分路段POI中其它区域的路段的新路段POIID；
其中，另一数据库表的第一个字段中的新路段POIID和另一数据库表的第二个字段中的新路段POIID一一对应，若在另一数据库表的第一个字段中存储的路段POIID所属的区域ID与在另一数据库表的第二个字段中存储的路段POIID所属的区域ID相同，则在另一数据库表的第二个字段中把与另一数据库表的第一个字段中存储的路段POIID所属的区域ID相同的路段POIID与其它任一区域的路段POIID交换位置。
优选的，在路段POI集合中抽取部分路段POI，包括：
设定固定数量和固定比例；
当路段POI集合中在同一区域的路段POI数量大于固定数量，则按固定比例抽取该区域的路段POI；以及
当路段POI集合中在同一区域的路段POI数量小于或等固定数量，则抽取该区域的全部路段POI。
与现有技术相比较，本发明的有益效果在于：本发明采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。
附图说明
图1是本发明提供的道路导航数据拓扑关系正确性的批量测试方法的流程示意图；
图2是本发明实施例提供的测试路线起止点配对中城市内配对的示意图；
图3是本发明实施例提供的测试路线起止点配对中城市间配对的第一阶段示意图；
图4是本发明实施例提供的测试路线起止点配对中城市间配对的第二阶段示意图；
图5是本发明实施例提供的测试路线起止点配对中城市间配对的第三阶段示意图；
图6是本发明实施例提供的测试路线起止点配对中城市间配对的第四阶段示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
图1显示了本发明提供的道路导航数据拓扑关系正确性的批量测试方法的流程示意，如图1所示：
步骤S101，遍历导航地图数据中的POI，找到与每条路段相适应的POI。其中，通过找到与每个POI距离最近的路段得到与每条路段相适应的POI。其中，查询与POI相适应的路段是有范围的，如以该POI为圆心，以500米为半径画圆，若都搜索不到路段，则该POI点为孤立点。
步骤S102，从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，当一条路段仅具有一个POI时，将该POI作为该路段的路段POI，当一条路段具有多个POI时，则随机选取其中的一个POI作为该路段的路段POI，得到所有路段的路段POI集合。再把路段POI集合中的路段POI的经纬度、名称、区域ID和路段POIID存储至数据库。
步骤S103，把路段POI集合中的路段POI进行配对，建立测试道路。
其中，把路段POI集合中的路段POI进行配对的方法分为城市内的配对方法和城市间的配对方法。
城市内的配对方法如下：新建数据库表，在数据库表的第一个字段中按路段POIID的顺序存储路段POI集合中路段POI的路段POIID，在数据库表的第二个字段中随机存储路段POI集合中路段POI的路段POIID。其中，第一个字段中的路段POIID和第二个字段中的路段POIID一一对应，若在第一个字段中存储的路段POIID与在第二个字段中存储的路段POIID相同，则在第二个字段中把与第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。
城市间的配对方法如下：在路段POI集合中抽取部分路段POI，并重新对部分路段POI进行标识，得到新路段POIID，新建另一数据库表，在另一数据库表的第一个字段中按区域ID的顺序存储部分路段POI的新路段POIID，在另一数据库表的第二个字段中根据区域ID在每一区域中随机存储部分路段POI中其它区域的路段的新路段POIID，其中，第一个字段中的新路段POIID和第二个字段中的新路段POIID一一对应，若在数据库表的第一个字段中存储的路段POIID与在数据库表的第二个字段中存储的路段POIID相同，则在数据库表的第二个字段中把与数据库表的第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。其中，在路段POI集合中抽取部分路段POI的方法为：设定固定数量和固定比例，当所述路段POI集合中在同一区域的路段POI数量大于固定数量，则按固定比例抽取该区域的路段POI，当路段POI集合中在同一区域的路段POI数量小于或等固定数量，则抽取该区域的全部路段POI。
步骤S104，对测试道路进行正确性测试，其中，数据库的第一字段为起点路段POIID，数据库的第二字段为终点路段POIID；另一数据库的第一字段为起点路段POIID，另一数据库的第二字段为终点路段POIID。
在测试道路上分别通过起点路段和终点路段对连通道路数据进行遍历查找，当查找到交集路段时，把查找到的每条道路上的路段记录下来，然后通过计算道路花费，择优选择一条规划的路线，其中，道路花费通过道路长度、左转花费、红绿灯、交通规则和通行能力等计算得出。若没有查找到交集路段时，则该路段所连通的路网是孤立路网。如果由于交通规则，没有路段交集，则需要人工去查看是因为交通流的只入不出还是只出不入还是由于交规限制等原因引起的孤立路网。
输出道路长度最短和通行模拟时间最短的路线与导航所推荐的路线进行对比，如果推荐的路线，比最短路线长，而且时间比模拟时间长，则得到规划绕远。
把用于城市内道路测试的数据库和用于城市间道路测试的另一数据库中的起止点都输入运行完毕，即可输出报告，由此可以得到孤立POI点、孤立路网、交通流只入不出、交通流只出不入、由于交规限制引起的规划线路不通和规划绕远等结论。
图2显示了本发明实施例提供的测试路线起止点配对中城市内配对的示意，如图2所示，城市内配对是对城市内路网的一个覆盖性规划测试的前提，本方法把一个城市选取出来的点进行一对一的配对，方法如下：
新建一个数据库表，该数据库表的作用是建立测试路线的起点和终点的配对关系。
在数据库表里新建字段A和字段B，字段A中按照路段POI的ID顺序存储从城市内选取出来的所有点的路段POIID，然后将所有的路段POIID复制一份，顺序随机打乱，存储在字段B里。
在起止点ID配对关系中有一种情况，因为字段B存储的路段POIID的顺序是随机的，所以有可能出现字段A中存储的起点的路段POIID与字段B中存储的终点的路段POIID相同，如图2，字段A中的起点路段POIID的第3行与字段B中的内容一样，此时把字段B中与字段A相同的路段POIID与下一行的路段POIID调换位置，保证了起点列与终点列的不重复的一一对应。
图3显示了本发明实施例提供的测试路线起止点配对中城市间配对的第一阶段示意，如图3所示，第一次选点时，北京选取了8000个点，上海选取了9000个点，开封选取500个点，徐州选取300个点，在城市间配对时，需要对第一次选点的结果进行再次选点，取出每个行政单位20％的点，如果一个行政单位内的点数量少于1000，则全部抽取，本实施例中北京和上海选取20％，即北京选取1600个点，上海选取1800个点，开封和徐州低于1000个点，所以全部选取，即开封选取500个点，徐州选取300个点。
新建另一数据库表，将抽取出来的全国的路段POI按照路段POI的区域ID重新进行ID排序，即把区域ID相同的点放在一起，然后为每个路段POI赋予新的ID，存储到另一数据库表的新建字段A中，作为起点的点集合，图3中，起点行即为字段A。本实施例中把再次选点总共选取的1600+1800+500+300＝4200个点按照区域的顺序排序并存储到数据库表中，本实施例中先存储北京的1600个点，再存储上海的1800个点，再存储开封的500个点和徐州的300个点。
图3中未起点编号示意图，起点行中存储的POI的ID为一个区域内路段POI的ID编号。
图4显示了本发明实施例提供的测试路线起止点配对中城市间配对的第二阶段示意，如图4所示，终点入库时，库中ID前1600个，将在选取的这4200个点中根据区域ID编码去掉北京的点，在剩下的2600个点中随机抽取1600个点与起点中的第1个点到第1600个点相对应。
图5显示了本发明实施例提供的测试路线起止点配对中城市间配对的第三阶段示意，如图5所示，当配对库中ID从第1601到第3400的起点时，由于这些点都是上海的点，则在剩下2600个点中根据区域ID编码去掉上海的点，在剩下的点中随机抽取1800个点与作为起点的第1601个点到第3400个点相对应。
图6显示了本发明实施例提供的测试路线起止点配对中城市间配对的第四阶段示意，如图6所示，当配对库中ID从第3401到第3900的起点时，由于这些点都是开封的点，则在剩下800个点中根据区域ID编码去掉开封的点，在剩下的点中随机抽取500个点与作为起点的第3401个点到第3900个点相对应。当配对库中ID最后300个点时，把最后的300个点与起点的最后300个点相对应，其中，如果终点的最后300个点中存在徐州的点，则把徐州的点与其它区域中任一终点的路段POIID调换位置，直至存储在终点的最后300个点中不存在徐州的点为止。
综上所述，本发明具有以下技术效果：本发明大大增加了测试导航数据的覆盖率，通过随机选点配对的方式，筛掉了一些重复的规划的路径，大大提高了工具运行效率。导航地图数据生产完毕，可以不需要大量的人力进行手工测试导航数据，通过本发明可以筛出不能应用于导航或导航报错的数据路径，再进行人工直接查找即可查明数据问题，为测试地图数据的质量提高了效率。
尽管上文对本发明进行了详细说明，但是本发明不限于此，本领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。

Claims (7)

1.一种道路导航数据拓扑关系正确性的批量测试方法，其特征在于，包括以下步骤：
A、遍历导航地图数据中的兴趣点POI，找到与每条路段相适应的POI；
B、从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；
C、把所述路段POI集合中的路段POI进行配对，建立测试道路；以及
D、对所述测试道路进行正确性测试。
2.根据权利要求1所述的方法，其特征在于，所述步骤A还包括：
找到与每个POI距离最近的路段，得到与每条路段相适应的POI。
3.根据权利要求2所述的方法，其特征在于，所述从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，包括：
当一条路段仅具有一个POI时，将该POI作为该路段的路段POI；以及
当一条路段具有多个POI时，则随机选取其中的一个POI作为该路段的路段POI。
4.根据权利要求3所述的方法，其特征在于，在所述步骤B和步骤C之间，还包括：
把所述路段POI集合中的路段POI的经纬度、名称、区域ID和路段POIID存储至数据库。
5.根据权利要求4所述的方法，其特征在于，所述把路段POI集合中的路段POI进行配对，包括：
新建数据库表；
在所述数据库表的第一个字段中按所述路段POIID的顺序存储所述路段POI集合中路段POI的路段POIID；以及
在所述数据库表的第二个字段中随机存储所述路段POI集合中路段POI的路段POIID；
其中，所述数据库表的第一个字段中的路段POIID和所述数据库表的第二个字段中的路段POIID一一对应，若在所述数据库表的第一个字段中存储的路段POIID与在所述数据库表的第二个字段中存储的路段POIID相同，则在所述数据库表的第二个字段中把与所述数据库表的第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。
6.根据权利要求4所述的方法，其特征在于，所述把路段POI集合中的路段POI进行配对，包括：
在所述路段POI集合中抽取部分路段POI，并重新对所述部分路段POI进行标识，得到新路段POIID；
新建另一数据库表；
在所述另一数据库表的第一个字段中按所述区域ID的顺序存储所述部分路段POI的新路段POIID；以及
在所述另一数据库表的第二个字段中根据所述区域ID在每一区域中随机存储所述部分路段POI中其它区域的路段的新路段POIID；
其中，所述另一数据库表的第一个字段中的新路段POIID和所述另一数据库表的第二个字段中的新路段POIID一一对应，若在所述另一数据库表的第一个字段中存储的路段POIID所属的区域ID与在所述另一数据库表的第二个字段中存储的路段POIID所属的区域ID相同，则在所述另一数据库表的第二个字段中把与所述另一数据库表的第一个字段中存储的路段POIID所属的区域ID相同的路段POIID与其它任一区域的路段POIID交换位置。
7.根据权利要求6所述的方法，其特征在于，所述在路段POI集合中抽取部分路段POI，包括：
设定固定数量和固定比例；
当所述路段POI集合中在同一区域的路段POI数量大于固定数量，则按固定比例抽取该区域的路段POI；以及
当所述路段POI集合中在同一区域的路段POI数量小于或等固定数量，则抽取该区域的全部路段POI。
CN2011101805080A 2011-06-30 2011-06-30 一种道路导航数据拓扑关系正确性的批量测试方法 Pending CN102853846A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011101805080A CN102853846A (zh) 2011-06-30 2011-06-30 一种道路导航数据拓扑关系正确性的批量测试方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011101805080A CN102853846A (zh) 2011-06-30 2011-06-30 一种道路导航数据拓扑关系正确性的批量测试方法

Publications (1)

Publication Number Publication Date
CN102853846A true CN102853846A (zh) 2013-01-02

Family

ID=47400644

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011101805080A Pending CN102853846A (zh) 2011-06-30 2011-06-30 一种道路导航数据拓扑关系正确性的批量测试方法

Country Status (1)

Country Link
CN (1) CN102853846A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105825510A (zh) * 2016-03-17 2016-08-03 中南大学 一种兴趣点与道路网的自动配准方法
CN106294384A (zh) * 2015-05-19 2017-01-04 阿里巴巴集团控股有限公司 发现新路名的方法及装置
CN106767914A (zh) * 2016-12-02 2017-05-31 百度在线网络技术（北京）有限公司 用于测试基于高精度地图规划的路径的方法和装置
CN110781201A (zh) * 2019-11-07 2020-02-11 广东星舆科技有限公司 道路拓扑关系数据的自动更新方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101526366A (zh) * 2009-04-27 2009-09-09 北京四维图新科技股份有限公司 地图数据处理方法及导航设备
CN101588263A (zh) * 2009-06-23 2009-11-25 广东电网公司电力通信中心 一种评估电力通信网可靠性的方法
CN101750089A (zh) * 2008-12-11 2010-06-23 北京四维图新科技股份有限公司 基于海量电子地图的路网连通性的检测方法及装置
JP2010237487A (ja) * 2009-03-31 2010-10-21 Zenrin Co Ltd 地図データ検査装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101750089A (zh) * 2008-12-11 2010-06-23 北京四维图新科技股份有限公司 基于海量电子地图的路网连通性的检测方法及装置
JP2010237487A (ja) * 2009-03-31 2010-10-21 Zenrin Co Ltd 地図データ検査装置
CN101526366A (zh) * 2009-04-27 2009-09-09 北京四维图新科技股份有限公司 地图数据处理方法及导航设备
CN101588263A (zh) * 2009-06-23 2009-11-25 广东电网公司电力通信中心 一种评估电力通信网可靠性的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
吴驰等: "基于GIS空间分析技术的城市路网可靠性评价方法研究", 《华南师范大学学报（自然科学版）》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294384A (zh) * 2015-05-19 2017-01-04 阿里巴巴集团控股有限公司 发现新路名的方法及装置
CN106294384B (zh) * 2015-05-19 2019-09-03 阿里巴巴集团控股有限公司 发现新路名的方法及装置
CN105825510A (zh) * 2016-03-17 2016-08-03 中南大学 一种兴趣点与道路网的自动配准方法
CN106767914A (zh) * 2016-12-02 2017-05-31 百度在线网络技术（北京）有限公司 用于测试基于高精度地图规划的路径的方法和装置
CN106767914B (zh) * 2016-12-02 2020-03-10 百度在线网络技术（北京）有限公司 用于测试基于高精度地图规划的路径的方法和装置
CN110781201A (zh) * 2019-11-07 2020-02-11 广东星舆科技有限公司 道路拓扑关系数据的自动更新方法和装置

Similar Documents

Publication Publication Date Title
JP5300821B2 (ja) 交通情報記述モデル確立方法、交通情報要素知識ベース生成方法、交通情報変換方法、交通情報記述モデル確立装置、交通情報要素知識ベース生成装置、及び交通情報変換装置
CN102426022B (zh) 用于显示兴趣点的方法和系统
CN110008872B (zh) 一种结合车辆轨迹和遥感图像的路网提取方法
CN101361106B (zh) 使用数字地图收集交通信息的交通信息提供系统及其方法
CN102147260B (zh) 电子地图匹配方法和装置
JP5599830B2 (ja) 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置
CN106557474B (zh) 获取沿途poi的方法及装置、数据库、导航终端及汽车
CN103884345B (zh) 兴趣点信息采集方法、显示方法、装置及系统
CN105043403A (zh) 高精度地图路线规划系统及方法
CN103017780B (zh) 移动状态下公交线路的规划方法、系统和装置
CN103822630B (zh) 一种公共交通工具的换乘导航方法及系统
CN106931986A (zh) 个性化路径导航方法和系统
CN102033918A (zh) 基于时间位置信息搜索目标用户的方法及系统
CN113779430B (zh) 路网数据生成方法、装置、计算设备和存储介质
US8768011B2 (en) Road estimation device and method for estimating road
CN106289287B (zh) 一种基于选线经验的车载端多目标最短路径计算方法
CN105468631A (zh) 兴趣点查询方法及装置
CN106708837B (zh) 兴趣点搜索方法、装置
CN102853846A (zh) 一种道路导航数据拓扑关系正确性的批量测试方法
CN104881472A (zh) 一种基于网络数据收集的旅游线路景点组合推荐方法
JP2005091193A (ja) 車載情報端末、経路特徴抽出装置、経路特徴表示方法
CN107084735A (zh) 适用于减少冗余导航的导航路径框架
CN104990559A (zh) 一种基于出租车经验数据的路径推荐方法、系统及客户端
CN108562296B (zh) 一种基于车辆卫星定位数据的道路匹配方法及装置
WO2016123867A1 (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
C05 Deemed withdrawal (patent law before 1993)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130102