CN103822637B - 一种缺失步行设施识别方法和系统 - Google Patents

一种缺失步行设施识别方法和系统 Download PDF

Info

Publication number
CN103822637B
CN103822637B CN201410095274.3A CN201410095274A CN103822637B CN 103822637 B CN103822637 B CN 103822637B CN 201410095274 A CN201410095274 A CN 201410095274A CN 103822637 B CN103822637 B CN 103822637B
Authority
CN
China
Prior art keywords
disappearance
walking
track
doubtful
facility
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
CN201410095274.3A
Other languages
English (en)
Other versions
CN103822637A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201410095274.3A priority Critical patent/CN103822637B/zh
Publication of CN103822637A publication Critical patent/CN103822637A/zh
Application granted granted Critical
Publication of CN103822637B publication Critical patent/CN103822637B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

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)
  • Image Analysis (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例提供一种缺失步行设施识别方法和系统，该方法包括：获取终端的步行移动轨迹；根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施。本发明实施例提供的缺失步行设施识别方法和系统，利用终端的步行移动轨迹与地图数据找出疑似缺失步行设施，并利用轨迹模板对疑似缺失步行设施进行进一步的筛选找出缺失步行设施，减少了人工工作量并提高了识别覆盖率。

Description

一种缺失步行设施识别方法和系统
技术领域
本发明实施例涉及移动导航技术，尤其涉及一种缺失步行设施识别方法和系统。
背景技术
目前，电子地图中的信息量不断扩大，电子地图除了包括公路、人行路等通行道路外还包括一些步行设施，例如过街天桥、地下通道等。
由于城市中步行设施的建设较快，所以电子地图需要频繁的收集数据进行更新才可保证地图的准确度。现有的数据收集方法是通过人工对现实道路进行观察，再与电子地图进行比对然后找出新建的步行设施。由于城市中道路较多，所以使人工测绘寻找新建步行设施的工作量很大，并且无法保障覆盖率。
发明内容
本发明实施例提供一种缺失步行设施识别方法和系统，以使人工工作量减少并提高识别覆盖率。
第一方面，本发明实施例提供一种缺失步行设施识别方法，包括：
获取终端的步行移动轨迹；
根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；
用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施。
第二方面，本发明实施例提供一种缺失步行设施识别系统，包括：
轨迹获取模块，用于获取终端的步行移动轨迹；
疑似数据识别模块，用于根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；
步行设施筛选模块，用于用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施。
本发明实施例提供的缺失步行设施识别方法和系统，利用终端的步行移动轨迹与地图数据找出疑似缺失步行设施，并利用轨迹模板对疑似缺失步行设施进行进一步的筛选找出缺失步行设施，减少了人工工作量并提高了识别覆盖率。
附图说明
图1是本发明实施例一提供的缺失步行设施识别方法流程图；
图2是本发明实施例二提供的缺失步行设施识别方法的流程图；
图3是本发明实施例二的轨迹模板中的一种通行轨迹图像的示意图；
图4是本发明实施例二中的一个步行轨迹实例图像的示意图；
图5是本发明实施例四提供的缺失步行设施识别系统的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1是本发明实施例一提供的缺失步行设施识别方法流程图。
如图1所示，本发明实施例提供的缺失步行设施识别方法，该方法可以通过服务器与装有定位系统的用户终端配合来实现，定位系统可以获得该终端的运动轨迹，例如用户开启智能手机的导航软件并进行移动，导航软件可以收集用户本次行程的移动轨迹并发送给服务器，由服务器进行缺失步行设施识别的操作。本发明实施例提供的缺失步行设施识别方法由服务器来执行，包括：
110，获取终端的步行移动轨迹。
其中，步行移动轨迹是指用户携带终端进行步行移动产生的轨迹。终端上的卫星定位系统或蜂窝网络等定位系统可以定时采集终端的位置信息，如果终端的位置发生了变化，则两个位置采集点之间的连线即为终端的移动轨迹，定位系统的采集精度关系到移动轨迹的精度。终端进行移动的方式可能有多种，例如用户携带终端搭乘交通工具进行移动，或者携带终端步行移动，本发明实施例所要获取的则是用户携带终端进行步行所产生的轨迹。
定位系统通常与电子地图配合使用，例如用户使用某种导航软件时，用户可以在电子地图上看到自己当前的位置，如果用户选择了一个目的地，则导航软件将在电子地图上显示出导航轨迹，以指示用户到达目的地。在本发明实施例中，用户可以打开所携带终端的定位系统和相关的电子地图并进行移动，终端可以将移动轨迹发送至服务器，然后缺失步行设施识别系统即可获取该移动的轨迹，在处理轨迹前可以进一步从移动轨迹中筛选出步行移动轨迹。
120，根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施。
用户的移动通常是沿着地图上的道路进行的，如果地图数据中含有待更新的部分，则获取的步行移动轨迹就可能与现有的地图中的道路存在出入。本操作是对缺失步行设施的初步筛选，因为地图数据与步行轨迹的不同之处也有可能是新修建的公路或道路而不一定是缺失的步行设施，所以还需要对疑似缺失的设施做进一步筛选。
130，用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施。
用户步行通过步行设施时，其移动的轨迹肯定具有一定的特征，例如形状上的特征、距离上的特征，所以本发明设施例提供轨迹模板中包括具有形状特征的各类步行设施的通行轨迹，本操作用疑似缺失步行设施处的移动轨迹与轨迹模板进行匹配即可进行判断，判断移动轨迹是否符合某一种步行设施通行线路的特征，从而可进一步从疑似缺失步行设施中筛选出缺失步行设施。举例来说，如果用户步行横穿了公路，而地图数据上又未显示该处有过街天桥或者地下通道等设施，所以该处首先被确定为疑似缺失步行设施，然后将该处的用户移动轨迹与轨迹模板进行匹配时可以发现，用户横穿公路处的移动轨迹呈现出的某一种特征，如果轨迹模板中也包括具有该特征的通行线路，则可以将该处判定为缺失步行设施。
本发明实施例提供的缺失步行设施识别方法，利用终端的步行移动轨迹与地图数据找出疑似缺失步行设施，并利用轨迹模板对疑似缺失步行设施进一步筛选找出缺失步行设施，减少了人工工作量并提高了识别覆盖率。本发明实施例的技术方案利用了两级筛选过程，能够从大量数据中更为精确的定位出缺失步行设施，这提高了系统对海量轨迹数据的处理能力，也减少了后期需人工查找的工作量。找出了缺失步行设施后，审核人员可以有针对性地根据实景对缺失步行设施做出最终的判断，以便完善现有的地图数据。
实施例二
图2是本发明实施例二提供的缺失步行设施识别方法的流程图。
如图2所示，在上述实施例的基础上，本发明实施例提供的缺失步行设施识别方法在用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施的操作之前还可以包括：
210，获取至少一种步行设施的通行轨迹，用所述步行设施的通行轨迹构建所述轨迹模板，其中，所述轨迹模板包括所述通行轨迹的线条组成的图形。
其中，通行轨迹是指行人通过步行设施的行走路线，如图3所示，图中线条组成的图形表示一种通行设施的通行轨迹。本发明实施例提供的技术方案则可以获取多个不同形状的图形以建立轨迹模板，而大量的通行轨迹图形数据可以提高对步行设施的辨识度。
在上述实施例的基础上，本发明实施例提供的缺失步行设施识别方法中的所述用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施可以优选为：
220，将所述疑似缺失步行设施处的移动轨迹与所述轨迹模板中的轨迹进行对比，如果所述疑似缺失步行设施处的移动轨迹的形状与所述轨迹模板中的任意一个通行轨迹的形状相符，则确定所述疑似缺失步行设施为缺失步行设施。
举例来说，在本操作中例如某一疑似缺失步行设施处的步行轨迹如图4所示，用该轨迹与轨迹模板中的轨迹进行对比时则可以发现，该轨迹的形状特征与图3所示的通行轨迹形状特征相符，则可以将该处确定为缺失步行设施。
步行设施的类型有限，所以可设置模板来确定与步行设施形状匹配的移动轨迹，这样可有效过滤掉复杂、畸形的疑似移动轨迹，减少后期人工核对工作量。本发明实施例利用标准的步行设施通行轨迹构建轨迹模板，提高了对疑似缺失步行设施的识别度，使筛选操作更加准确，降低对疑似缺失步行设施的误判。
实施例三
在上述实施例的基础上，可以将所述获取终端的步行移动轨迹优选为：
获取终端的移动轨迹，并根据移动用时阀值对移动轨迹进行筛选，确定出所述步行移动轨迹。
由于用户携带终端进行移动的方式可能有多种，所以本操作的目的在于从移动轨迹中筛选出步行移动轨迹。多种移动方式的不同点在于移动速度不同，所以可以根据移动所用的时间对移动方式进行区分，例如设定移动用时阀值，如果移动终端在单位距离内移动所用的时间高于该阀值，即表示用户的移动速度较慢，则可以确定用户终端的移动方式是步行移动。
本发明实施例提供了对终端移动方式进行判断的操作，确保获取的移动轨迹是步行移动轨迹，为后续的操作提供基础并提高识别效率。
在上述实施例的基础上，可以将所述根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施优选为：
用终端的步行移动轨迹在地图数据中进行匹配，找出地图数据中未包含的通路，将所述通路确定为所述疑似缺失步行设施。
本操作是对缺失设施初步筛选的优选方案，将获取的步行轨迹与现有的地图数据进行匹配时，地图数据上可能未记载某一路线，但终端却通过了该处，则该通过处即为现有地图数据中未包含的通路，其中通路是指连接两个不同区域的路线，然后将该通路处确定为疑似缺失设施。
本发明实施例提供了在地图数据中寻找疑似缺失步行设施进行初步筛选的具体方式，以地图数据中未包含的通路为对象使得初步筛选操作更具针对性，提高了初步筛选的效率。
实施例四
图5是本发明实施例四提供的缺失步行设施识别系统的结构示意图。
如图5所示，本发明实施例提供的缺失步行设施识别系统包括：轨迹获取模块510、疑似数据识别模块520和步行设施筛选模块530。
其中，轨迹获取模块510用于获取终端的步行移动轨迹；
疑似数据识别模块520用于根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；
步行设施筛选模块530用于用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施。
在上述技术方案的技术上，所述轨迹获取模块510可以优选为具体用于获取终端的移动轨迹，并根据移动用时阀值对移动轨迹进行筛选，确定出所述步行移动轨迹。
在上述技术方案的基础上，本发明实施例提供的系统还可包括：
轨迹模板创建模块，用于在所述步行设施筛选模块用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施之前，获取至少一种步行设施的通行轨迹，用所述步行设施的通行轨迹构建所述轨迹模板，其中，所述轨迹模板包括所述通行轨迹的线条组成的图形。
在上述技术方案的基础上，所述疑似数据识别模块可以优选为具体用于用终端的步行移动轨迹在地图数据中进行匹配，找出地图数据中未包含的通路，将所述通路确定为所述疑似缺失步行设施。
在上述技术方案的基础上，所述步行设施筛选模块可以优选为具体用于将所述疑似缺失步行设施处的移动轨迹与所述轨迹模板中的轨迹进行对比，如果所述疑似缺失步行设施处的移动轨迹的形状与所述轨迹模板中的任意一个通行轨迹的形状相符，则确定所述疑似缺失步行设施为缺失步行设施。
本发明实施例提供的缺失步行设施识别系统，利用轨迹获取模块510获取终端的步行移动轨迹，并利用疑似数据识别模块520将该轨迹与地图数据进行匹配找出疑似缺失步行设施，最后利用步行设施筛选模块530用轨迹模板对疑似缺失步行设施进一步筛选找出缺失步行设施，减少了人工工作量并提高了识别覆盖率。找出了缺失步行设施后，审核人员可以有针对性地根据实景对缺失步行设施做出最终的判断，以便完善现有的地图数据。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (8)

1.一种缺失步行设施识别方法，其特征在于，包括：
获取终端的步行移动轨迹；
根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；
用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施；
在用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施之前还包括：
获取至少一种步行设施的通行轨迹，用所述步行设施的通行轨迹构建所述轨迹模板，其中，所述轨迹模板包括所述通行轨迹的线条组成的图形。
2.根据权利要求1所述的方法，其特征在于，获取终端的步行移动轨迹包括：
获取终端的移动轨迹，并根据移动用时阀值对移动轨迹进行筛选，确定出所述步行移动轨迹。
3.根据权利要求1或2所述的方法，其特征在于，所述根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施包括：
用终端的步行移动轨迹在地图数据中进行匹配，找出地图数据中未包含的通路，将所述通路确定为所述疑似缺失步行设施。
4.根据权利要求1所述的方法，其特征在于，所述用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施包括：
将所述疑似缺失步行设施处的移动轨迹与所述轨迹模板中的轨迹进行对比，如果所述疑似缺失步行设施处的移动轨迹的形状与所述轨迹模板中的任意一个通行轨迹的形状相符，则确定所述疑似缺失步行设施为缺失步行设施。
5.一种缺失步行设施识别系统，其特征在于，包括：
轨迹获取模块，用于获取终端的步行移动轨迹；
疑似数据识别模块，用于根据地图数据，从终端的步行移动轨迹中确定疑似缺失步行设施；
步行设施筛选模块，用于用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施；
还包括：
轨迹模板创建模块，用于在所述步行设施筛选模块用轨迹模板与疑似缺失步行设施处的移动轨迹进行匹配，从疑似缺失步行设施中筛选出缺失步行设施之前，获取至少一种步行设施的通行轨迹，用所述步行设施的通行轨迹构建所述轨迹模板，其中，所述轨迹模板包括所述通行轨迹的线条组成的图形。
6.根据权利要求5所述的系统，其特征在于，所述轨迹获取模块具体用于获取终端的移动轨迹，并根据移动用时阀值对移动轨迹进行筛选，确定出所述步行移动轨迹。
7.根据权利要求5或6所述的系统，其特征在于，所述疑似数据识别模块具体用于用终端的步行移动轨迹在地图数据中进行匹配，找出地图数据中未包含的通路，将所述通路确定为所述疑似缺失步行设施。
8.根据权利要求5所述的系统，其特征在于，所述步行设施筛选模块具体用于将所述疑似缺失步行设施处的移动轨迹与所述轨迹模板中的轨迹进行对比，如果所述疑似缺失步行设施处的移动轨迹的形状与所述轨迹模板中的任意一个通行轨迹的形状相符，则确定所述疑似缺失步行设施为缺失步行设施。
CN201410095274.3A 2014-03-14 2014-03-14 一种缺失步行设施识别方法和系统 Active CN103822637B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410095274.3A CN103822637B (zh) 2014-03-14 2014-03-14 一种缺失步行设施识别方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410095274.3A CN103822637B (zh) 2014-03-14 2014-03-14 一种缺失步行设施识别方法和系统

Publications (2)

Publication Number Publication Date
CN103822637A CN103822637A (zh) 2014-05-28
CN103822637B true CN103822637B (zh) 2016-06-22

Family

ID=50757812

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410095274.3A Active CN103822637B (zh) 2014-03-14 2014-03-14 一种缺失步行设施识别方法和系统

Country Status (1)

Country Link
CN (1) CN103822637B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016214868A1 (de) 2016-08-10 2018-02-15 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zum Erstellen oder Ergänzen einer Karte für ein Kraftfahrzeug
CN108646267A (zh) * 2018-05-15 2018-10-12 广州极飞科技有限公司 一种识别采样点的方法及装置
CN110647789A (zh) * 2018-12-29 2020-01-03 北京奇虎科技有限公司 交通信号灯位置的识别方法和装置
CN111750876A (zh) * 2020-06-16 2020-10-09 北京百度网讯科技有限公司 路网修复方法、装置、设备以及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4992099B2 (ja) * 2007-09-03 2012-08-08 学校法人東京電機大学 快適歩行経路探索サーバ及びプログラム
CN101556165A (zh) * 2009-04-24 2009-10-14 方舟信息技术(苏州)有限公司 嵌入式移动电子地图数据库的实时更新方法
WO2011047729A1 (en) * 2009-10-22 2011-04-28 Tele Atlas B.V. Incremental map generation, refinement and extension with gps traces
CN102032910B (zh) * 2010-10-19 2013-01-02 清华大学 一种车载导航地图实时自排查的新路生成方法
CN202304842U (zh) * 2011-07-01 2012-07-04 微迈森惯性技术开发（北京）有限公司 一种步行定位设备

Also Published As

Publication number Publication date
CN103822637A (zh) 2014-05-28

Similar Documents

Publication Publication Date Title
US11544950B2 (en) Method and apparatus for updating road map geometry based on received probe data
JP7111794B2 (ja) 装置の位置特定のための幾何学的指紋法
ES2366875T3 (es) Dispositivo y procedimiento para actualizar datos cartográficos.
US10074272B2 (en) Method, apparatus and computer program product for traffic lane and signal control identification and traffic flow management
WO2021128297A1 (zh) 三维点云地图构建方法、系统和设备
Kasemsuppakorn et al. A pedestrian network construction algorithm based on multiple GPS traces
CN106323301B (zh) 一种道路情报的获取方法及装置
CN105761500A (zh) 交通事故处理方法及交通事故处理装置
US20180158235A1 (en) Method and apparatus for generating a cleaned object model for an object in a mapping database
CN103822637B (zh) 一种缺失步行设施识别方法和系统
CN108139227B (zh) 用于视频图示、选择和同步的基于位置的服务工具
CN109154502A (zh) 用于地理定位的系统、方法和设备
Marinelli et al. Mobile mapping systems and spatial data collection strategies assessment in the identification of horizontal alignment of highways
CN103776443A (zh) 一种利用图像信息码提供校正信息的自主导航系统
CN103699677A (zh) 一种基于人脸识别技术的罪犯行踪地图绘制系统及其方法
CN105450991A (zh) 一种追踪方法及装置
CN113392169A (zh) 一种高精度地图更新的方法、装置及服务器
Netten et al. Dynamap: A dynamic map for road side its stations
Ismail et al. Automated collection of pedestrian data using computer vision techniques
US11570576B2 (en) Image-based approach for device localization based on a vehicle location
CN104572902A (zh) 一种信息点匹配的方法及装置
Prentow et al. Estimating common pedestrian routes through indoor path networks using position traces
Wu et al. OCR-RTPS: an OCR-based real-time positioning system for the valet parking
CN107702708A (zh) 一种二维地磁分布定位方法
CN105338313B (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
C14 Grant of patent or utility model
GR01 Patent grant