CN102667404A - 用探测数据来分析兴趣点的方法 - Google Patents

用探测数据来分析兴趣点的方法 Download PDF

Info

Publication number
CN102667404A
CN102667404A CN2009801626058A CN200980162605A CN102667404A CN 102667404 A CN102667404 A CN 102667404A CN 2009801626058 A CN2009801626058 A CN 2009801626058A CN 200980162605 A CN200980162605 A CN 200980162605A CN 102667404 A CN102667404 A CN 102667404A
Authority
CN
China
Prior art keywords
vehicles
trace
time delay
route
average velocity
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.)
Granted
Application number
CN2009801626058A
Other languages
English (en)
Other versions
CN102667404B (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.)
TomTom Global Content BV
Original Assignee
Tele Atlas North America Inc
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 Tele Atlas North America Inc filed Critical Tele Atlas North America Inc
Publication of CN102667404A publication Critical patent/CN102667404A/zh
Application granted granted Critical
Publication of CN102667404B publication Critical patent/CN102667404B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • 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/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3856—Data obtained from user input
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/09623—Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Ecology (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

提供一种使用来自探测数据的迹线分析兴趣点(22)的方法。所述方法包括提供数字向量地图(18)的数据库，其经配置以存储表示道路的多条迹线(1′到14′)。所述方法进一步包括从沿着所述迹线行进的交通工具收集探测数据。接着，集束具有有着共同原点(20)及在所述原点(20)的下游的至少一个分叉点(24、1)的路线的选定迹线(2′、5′、7′、9′、11′)群组，及建立所述路线上的交通工具机动动作的数据库。此外，计算穿越所述交通工具机动动作的随机交通工具群体的平均速度及延迟时间。更进一步，计算穿越所述路线的所有交通工具的平均速度及延迟时间。接着，比较来自所述随机交通工具群体的所述计算结果与来自穿越所述路线的所有交通工具的所述计算结果。

Description

用探测数据来分析兴趣点的方法
技术领域
本发明大体来说涉及用于分析兴趣点的方法，且更特定来说涉及用具备全球定位系统(GPS)功能的装置分析兴趣点的方法。
背景技术
经常经由表列信息(例如，经由手动调查；经由链接有地址的餐馆目录；消费者、第三方、地址列表及其类似者所供应的点)来分析兴趣点(POI)，其中所述兴趣点经由手动调查或例如地理编码等自动方式(使用已知地址和地图匹配来指派近似坐标)被指派一坐标(纬度/经度)。不幸的是，所述结果可能例如归因于人为错误而充满错误；此外，点列表上并非所有地址均可用，可能已改变，或地图自身可能具有不正确的街道名或号码，从而导致不正确的位置。此外，所述POI的分级通常是手动的，且因此通常证明是困难且昂贵的。另外，所聚集的手动数据可在一相对较短时间周期中变为过时，进而使所述数据陈旧且越来越不准确。
发明内容
根据本发明的一个方面，提供一种使用来自探测数据的迹线分析兴趣点的方法。所述方法包括：提供数字向量地图的数据库，其经配置以存储表示道路的多条迹线；及从沿着所述迹线行进的交通工具收集探测数据。接着，集束具有有着共同原点及在所述原点的下游的至少一个分叉点的路线的选定迹线的群组，及建立所述路线上的交通工具机动动作的数据库。此外，计算穿越所述交通工具机动动作的交通工具的随机群体的平均速度及延迟时间。更进一步，计算穿越所述路线的所有交通工具的平均速度及延迟时间。接着，比较来自交通工具的所述随机群体的所述计算结果与来自穿越所述路线的所有交通工具的所述计算结果。
在比较来自交通工具的所述随机群体的所述计算结果与穿越所述选定路线的所有交通工具的所述计算结果后，可辨别统计上有可能的差异。因此，能够通过表明所述选定路线上的交通工具行为的差异来识别POI。
附图说明
当结合当前优选实施例及最佳模式的以下详细描述、所附的权利要求书及随附图式考虑时，本发明的这些及其它方面、特征及优点将变得较容易了解，其中：
图1说明来自可行驶街道网数据库的有待分析的迹线的选定集束；
图2A到2D说明交通工具在图1的迹线的所述集束的选定部分上的平均速度及延迟时间的实例；
图3说明有待分析的迹线的另一选定集束；
图4A到4D说明交通工具在图3的选定集束的两个不同点上的平均速度及延迟时间；及
图5A到5B说明在图4A到4D的所述不同点中的一者处取得的数据的进一步统计分析。
具体实施方式
根据本发明的一个方面，信息是从沿着一可行驶街道网行进的交通工具的全局行为获得，其中所述街道网由多条迹线界定。所述信息对评估所述交通工具的特殊行为有用，且因此可用以确定沿着所述可行驶街道网在何处存在特定兴趣点(POI)。POI可为预先存在的或新的。所聚集的信息可大体上实时地获得，且因此，所述信息最新且可靠。此外，由于所述可行驶街道网经历动态变化，因此可监视且以经济方式处理发生的所述变化，而不需要聚集手动数据。所述信息可用以确定行进者的决策模式，不管其是在利用电动交通工具、脚踏车、行人行走或其它。因此，本发明不限于评估电动交通工具的行为。
更详细地参看图式，以实例说明且非限制，图1说明可如何集束迹线的数据库且从可行驶街道网10的一部分选择以供分析的实例。列举为1到4的所例示成束迹线已被指派了终点。所述迹线中的每一者起源于一共同位置或原点12且穿过一共同交叉点14。如可看见，所述迹线中的一些在其路程的一部分上共享行进路径(例如，迹线集束3及4所展现)，直到所述迹线到达分叉点16。因此，当聚集关于沿着迹线集束3及4行进的交通工具的数据时，重要的是，从沿着这些集束行进的交通工具收集的数据的地理范围应沿着这些相应路径获得得足够远，以检测在所述交通工具在到达集束3及4中分叉点16后所做的决策。另外，在到达分叉点16后，可以想象，希望沿着迹线集束3行进的交通工具可能由于许多原因而在分叉点16被延迟。举例来说，一些交通工具在转弯之前可能必须等待一队交通工具，或其可能必须等待指示信号。
为了评估沿着成束迹线1到4行进的交通工具的行进行为，可分析沿着成束迹线1到4行进的交通工具的机动动作。如图2A到2D中所示，其中图2A对应于成束迹线1，图2B对应于成束迹线2，图2C对应于成束迹线3，且图2D对应于成束迹线4，可经由从交通工具接收的探测数据获得成束迹线1到4上的交通工具的平均速度分布(列L)及交通工具的平均延迟时间分布(列R)。可使用任何合适的统计程序应用来产生平均化信息。如可看见，所获得的关于沿着迹线集束1行进的交通工具的信息指示左转的交通工具最终停止或接近停止，且接着在此后立即恢复逼近转弯之前的速度的速度。与之相比，沿着迹线集束2行进的交通工具的行为不同于沿着迹线集束1行进的交通工具，其中沿着迹线集束2行进的交通工具在行进穿过交叉点14时从其顶端速度稍微减速，且接着在此后立即恢复其顶端速度。另外相比，沿着迹线集束3行进的交通工具在交叉点14展现最慢平均速度以便右转弯，接着稍微加速、之后是平均速度的另一下降以便在分叉点16处左转弯。接着，对于沿着迹线集束4行进的交通工具，交叉点14处的行为明显不同于希望沿着迹线集束3行进的交通工具，其中虽然沿着迹线集束4行进的交通工具减慢了其平均速度以便在所述交叉点处右转弯，但平均速度的下降远不及沿着迹线集束3行进的交通工具。因此，重要的是能够区分沿着集束3中的迹线行进的交通工具与沿着集束4中的迹线行进的交通工具，以便获得关于交通工具的行为的有意义结论。借助现在建构的迹线1到4上的机动动作的数据库，从沿着不同迹线集束1到4行进的交通工具获得的探测数据可用以评估吸引所述交通工具的POI，且同样地，可在迹线集束1到4上填充或验证POI以使具备全球定位系统(GPS)功能的个人导航装置(例如，TomTomNV(www.tomtom.com)所制造的导航装置)的用户注意所述POI。然而，可使用具备GPS功能性的任何合适装置，其包括手持型装置、个人数字助理(PDA)、移动电话及其类似者。
在可如何利用可行驶街道网18上的迹线的选定群组上的机动动作的数据库的实例中，现参看图3，其描绘离开一共同位置的成束迹线1′到14′的数据库，其中以实例说明且非限制，将所述位置表示为机场20。应认识到，为论述目的，将所述说明简化，且所述成束迹线必然是复杂的以涵盖希望研究的区域。每一迹线路径1′到14′与离开机场20后即刻进行的机动动作的序列相关联。举例来说，机动动作的序列可以继续，直到迹线终止；直到迹线返回机场20(例如，出租车或公共汽车通常所发生的)；直到迹线延伸超出预定地理限制，或直到迹线展现交通工具的行进的显著减少。当然，其它约束可用以确定迹线及扩充迹线的分析的程度。
在我们的实例中，我们应注意，从离开机场20开始，迹线1′及2′为交通工具将行进的唯一可能决策。在研究后，我们从接收的探测数据知道，离开机场20的交通工具的大多数继续沿着迹线2′行进，且仅很少数交通工具沿着迹线1′行进。因此，出于针对离开机场20的交通工具评估POI的目的，我们忽视选择行进迹线1′的那些交通工具，且继续监视来自沿着迹线2′行进的那些交通工具的探测数据。我们继续此类推理，直到不存在比一条迹线更喜爱的另一行进迹线，且通过如此做，我们从探测数据知道，交通工具所行进的最喜爱迹线为2′、5′、7′、9′及11′，且在到达12′、13′及14′处的交叉点(I)后，不存在离开机场20的交通工具所行进的绝对喜爱迹线。因此，出于我们的交通工具行为研究的特殊目的，我们选择经由在迹线11′终止的机动动作来研究行进探测迹线2′、5′、7′、9′、11′(被称为“群组”)的交通工具的机动动作的选定系列(被称为“路线”)。
为了确定沿着所研究群组2′、5′、7′、9′、11′定位的POI，且在我们的实例中，将一POI表示为宾馆22，使用算法来比较交通工具的总随机群体与离开机场20的交通工具(被称为机场群组)之间的机动动作的行为(通过所述机动动作的速度、决策点处的停止时间)。如果交通工具的所述两个群体之间的行为有差异，使得可以统计方式论证所述两者很可能是不同的，则可确定一POI。
如图4A到4D中所说明，以实例说明，可容易地确定在迹线9′的机动动作处存在一POI(宾馆22)，而在迹线5′的机动动作处不存在POI。图4A到4B展示关于交通工具的总随机群体(图4A)及机场群组(图4B)的成束迹线5′的平均速度(列L)及平均时间延迟(列R)。在这些图中，为了说明目的，我们添加了以秒(μ)为单位的平均延迟时间和同样以秒(M)为单位的中值或50％延迟时间。在比较所述两个交通工具群体时，很明显地，其行为几乎不存在差异。尽管存在某一差异，但其很小，且可归因于例如统计取样、交通工具类型的差异，及由与POI毫无关系的事情引起的行为差异(例如，以不同速度行驶的出租汽车或局限于特定车道的公共运输)等事情。
与之相比，关于成束迹线9′，如图4C到4D所示，其中展示了关于交通工具的总随机群体(图4C)及机场群组(图4D)的平均速度(列L)及平均时间延迟(列R)，很明显，单独群体的行为之间存在相当大差异，其可通过统计方法推断。如从选定机场群组的速度分布的急剧下降可清楚地看到，在分叉点24之前大约65米处(迹线9′在此从迹线8′分叉)存在检测到的POI。然而，对于图4C所示的总随机群体，此可辨识的速度降落并未出现。因此，这些说明展示了比较特定目标群组内的交通工具与较大随机群体内的交通工具的价值。
当然，视POI的性质而定，群组中停靠在POI的交通工具的数目可以改变。因而，根据本发明，可对参与者执行额外统计分析以增加检测POI的灵敏度。举例来说，在另一实施例中，延迟分布的偏斜分析(三阶矩)及峰度(四阶矩)可用以确定对于沿着路线的一些交通工具将出现POI。在查看偏斜分析时，我们在集束中寻找相比于交通工具的总随机群体的正向分量增加的正向分量。所述正向矩指示所述路线中的参与者的一小子集停止地比通常情况长。类似地，对于离开机场的交通工具而非对于交通工具的总随机群体(控制群组)，如果峰度较平坦(平阔峰(platykurtic)，在平均值周围具有一宽阔且大致上平坦的峰值)，进而不具有突然的峰值，则存在可能的POI。因此，POI的似然度可通过将从使用平均值及标准差的单一统计模型推导的似然度值以及从分析偏斜及峰度获得的额外值相乘来计算。
根据本发明的另一方面，为了进一步挑选POI，可在不同时间执行统计分析以检测在不同时间期间发生的行为的模式。举例来说，可在一天中的不同时间、一周中的不同时间、一月中的不同时间期间或在一年中的不同时间期间获得探测数据。在机场实例的情况下，交通工具交通通常在一天中的稍晚时间期间较大，且因此，可能不符合展现一不同分布的高峰时间交通。在这些情况下，应将选定控制群组的日时间特性扩展到待比较的一般群体。这可通过比较群组行为与所述一般群体的随机化子集(经选择以具有相同的日时间统计分布)的行为来完成。
根据本发明的另一方面，可使用不同分析技术来解译所述数据。举例来说，可产生一位置处的超出一预定时间周期(例如，2分钟)的持续时间阈值的特定停止的分布。如图5所示，5B中的机场集束9展现不同于交叉点24的时间延迟，进而进一步证明且确认存在POI的信息，且另外，识别路线内的POI的位置。举例来说，如同图4D中的证明，由于列L指示在交叉点24之前65米处的减速，所以经由探测数据检测到的延迟分布指示在交叉点24之前65米处的峰值。因此，原始机动动作的位置及所述交叉点现可用以定位到街道网18内的POI的入口(E)。
到POI的入口E可被自动地添加到数据库，或其可在验证(例如，经由航空摄影、卫星成像、商业及社交网络连接网站或城市规划及地图)后即刻被手动地添加。在命名及推导关于POI的类型或其它信息时，可使用手动编辑。在命名及推导关于POI的类型或其它信息时，基于(例如)行进时间及行为的试探法可暗示POI类型。一旦已识别POI位置，即可选择选定群组内的迹线的子集，其对于特定机动动作展现与总控制群体相比无特征的延迟。接着对于日时间、周时间等分析这些无特征的延迟。可应用任何数目个基于区域的文化及习俗的试探规则。举例来说，对于各种进餐(例如，此些特征时间时的延迟可指示餐馆)、崇拜(例如，此些时间时的延迟可指示礼拜的场所)、宾馆登记等，特定区域可展现不同的社会接受时间。其它试探法可指示一时间窗口(在此期间，一POI可用)，其中可针对工作日与周末来分析和比较被视为到达时间的延迟，从而指示不同的营业时间(例如，周一到周五上午8:00到下午7:00，周六上午8:00到下午5:00，且周日停止营业)。另外，试探法可用以比较类似类型的POI(例如，宾馆)，以基于出现频率而指示特定宾馆优于其它宾馆。
所获得信息的前述每一部分可自动归因于POI的入口点，或其可加以记录以在进一步调查后手动键入。在频繁访问POI的情况下，所述信息可用以对所述手动调查进行区分优先以用于验证目的——即，接收到被视为到达的最多延迟的新POI位置可被给予最高优先级以进行研究。因此，可首先确认访问最频繁的地点的POI数据库。
应认识到，上文所论述的机场实例可适用于实质上任何情境，特别是具有清晰出口路线的位置，其中离开所述位置的交通工具可与一般群体区别开来。
显然，根据以上教示，本发明的许多修改及改变为可能的。因此应理解，在所附的权利要求书的范围内，本发明可以除特定描述外的方式实践。

Claims (6)

1.一种使用来自探测数据的迹线来分析兴趣点的方法，其包含：
提供数字向量地图(18)的数据库，其经配置以存储表示道路的多条迹线；
从沿着所述迹线行进的交通工具收集探测数据；
所述方法的特征在于：
集束具有有着共同原点(20)及在所述原点(20)的下游的至少一个分叉点(24、I)的路线的选定迹线(1′到14′)群组；
建立所述路线上的交通工具机动动作的数据库；
计算穿越所述交通工具机动动作的交通工具的所述选定迹线群组的平均速度、延迟时间或延迟分布中的至少一者；
计算穿越所述路线的所有交通工具的平均速度、延迟时间或延迟分布中的至少一者；及
比较来自交通工具的所述选定迹线群组的平均速度、延迟时间或延迟分布中的所述至少一者与来自穿越所述路线的所有交通工具的平均速度、延迟时间或延迟分布中的所述至少一者。
2.根据权利要求1所述的方法，其中比较来自交通工具的所述选定迹线群组的平均速度、延迟时间或延迟分布中的所述至少一者与来自穿越所述路线的所有交通工具的平均速度、延迟时间或延迟分布中的所述至少一者进一步包括：
确定沿着所述路线的兴趣点的位置、设施类型或营业时间中的至少一者。
3.根据权利要求1所述的方法，其进一步包括计算所述延迟时间的偏斜。
4.根据权利要求1到3中任一权利要求所述的方法，其进一步包括计算所述延迟时间的峰度。
5.根据权利要求1到4中任一权利要求所述的方法，其进一步包括在日、周、月及年的预定时间中的至少一者期间执行所述计算步骤。
6.根据权利要求1到5中任一权利要求所述的方法，其进一步包括产生沿着具所述延迟时间的所述路线的特定位置的分布。
CN200980162605.8A 2009-10-29 2009-12-31 用探测数据来分析兴趣点的方法 Active CN102667404B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US27998109P 2009-10-29 2009-10-29
US61/279,981 2009-10-29
PCT/US2009/069949 WO2011053336A1 (en) 2009-10-29 2009-12-31 Method of analyzing points of interest with probe data

Publications (2)

Publication Number Publication Date
CN102667404A true CN102667404A (zh) 2012-09-12
CN102667404B CN102667404B (zh) 2015-11-25

Family

ID=43922421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980162605.8A Active CN102667404B (zh) 2009-10-29 2009-12-31 用探测数据来分析兴趣点的方法

Country Status (6)

Country Link
US (4) US20120277985A1 (zh)
EP (2) EP2494463A4 (zh)
JP (1) JP5670464B2 (zh)
CN (1) CN102667404B (zh)
TW (9) TW201115118A (zh)
WO (9) WO2011053339A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103808325A (zh) * 2012-11-06 2014-05-21 腾讯科技（深圳）有限公司 交通出行方案的生成方法及装置
CN104736967A (zh) * 2012-10-05 2015-06-24 株式会社电装 地图信息处理装置及存储介质
CN105180947A (zh) * 2014-06-17 2015-12-23 昆达电脑科技(昆山)有限公司 具提示信息的轨迹档的产生方法及导航方法
US9253606B2 (en) 2013-03-04 2016-02-02 Here Global B.V. Structure access characteristics determined from mobile unit data
CN105723186A (zh) * 2013-09-11 2016-06-29 飞利浦灯具控股公司 使用照明效果的基于图的导航

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9222786B2 (en) * 2009-05-04 2015-12-29 Tomtom North America, Inc. Methods and systems for creating digital transportation networks
JP2013529291A (ja) * 2010-04-09 2013-07-18 トムトム ノース アメリカ インコーポレイテッド 場所を表すデータからその場所を解決する方法
US9110921B2 (en) * 2011-06-21 2015-08-18 Microsoft Technology Licensing, Llc Map editing with little user input
WO2013067467A1 (en) * 2011-11-04 2013-05-10 Sears Brands, Llc Gift registry
JP2013232160A (ja) * 2012-05-01 2013-11-14 Sumitomo Electric Ind Ltd 交通情報取得装置及びコンピュータプログラム
US9743247B2 (en) * 2012-05-11 2017-08-22 Toyota Jidosha Kabushiki Kaisha Position information providing device, position information providing system
US10345108B2 (en) * 2012-05-16 2019-07-09 Polaris Industries Inc. System and method for multi-plane routing
GB201211626D0 (en) 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Location estimation method and system
US8855904B1 (en) * 2012-10-10 2014-10-07 Google Inc. Use of position logs of vehicles to determine presence and behaviors of traffic controls
EP2730890B1 (en) * 2012-11-07 2020-01-15 Volvo Car Corporation Vehicle image capture system
JP6087140B2 (ja) * 2012-12-28 2017-03-01 株式会社デンソーアイティーラボラトリ 走行状態予測装置、走行状態予測方法、及びプログラム
JP6070524B2 (ja) * 2013-12-04 2017-02-01 ソニー株式会社 表示パネル、駆動方法、および電子機器
JP6331371B2 (ja) * 2013-12-12 2018-05-30 日産自動車株式会社 運転評価装置及び運転評価方法
US9591448B2 (en) 2014-05-27 2017-03-07 Mitac International Corp. Method for generating a track file that contains notification information, a computer program product, and a navigation method
US9576478B2 (en) 2014-07-29 2017-02-21 Here Global B.V. Apparatus and associated methods for designating a traffic lane
JP6307383B2 (ja) 2014-08-07 2018-04-04 日立オートモティブシステムズ株式会社 行動計画装置
CN104331422B (zh) * 2014-10-14 2018-07-10 广州市香港科大霍英东研究院 一种路段类型推测方法
US10371545B2 (en) 2015-03-04 2019-08-06 Here Global B.V. Method and apparatus for providing qualitative trajectory analytics to classify probe data
US9892318B2 (en) 2015-12-22 2018-02-13 Here Global B.V. Method and apparatus for updating road map geometry based on received probe data
US9702717B1 (en) 2016-02-19 2017-07-11 International Business Machines Corporation Creating route based on image analysis or reasoning
JP6942941B2 (ja) * 2016-07-05 2021-09-29 富士通株式会社 プログラム、情報処理装置及び情報処理方法
US11468765B2 (en) 2016-07-20 2022-10-11 Harman Becker Automotive Systems Gmbh Generating road segment attributes based on spatial referencing
US10359295B2 (en) * 2016-09-08 2019-07-23 Here Global B.V. Method and apparatus for providing trajectory bundles for map data analysis
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
US10956456B2 (en) 2016-11-29 2021-03-23 International Business Machines Corporation Method to determine columns that contain location data in a data set
CN108318043B (zh) * 2017-12-29 2020-07-31 百度在线网络技术（北京）有限公司 用于更新电子地图的方法、装置和计算机可读存储介质
US10580292B2 (en) * 2018-04-18 2020-03-03 Here Global B.V. Lane-level geometry and traffic information
US10482761B2 (en) * 2018-04-18 2019-11-19 Here Global B.V. Lane-level geometry and traffic information
US11162797B2 (en) * 2018-06-11 2021-11-02 Here Global B.V. Map matching method and apparatus
US11118916B2 (en) * 2019-02-14 2021-09-14 Here Global B.V. Method, apparatus, and system for providing a campaign management platform to discover map data
TWI786307B (zh) * 2019-06-27 2022-12-11 先進光電科技股份有限公司 行動載具輔助系統及其制動控制方法
CN116401618B (zh) * 2023-03-03 2023-12-01 南京航空航天大学 基于几何分布采样的跨域无人集群协同导航信息融合方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020016667A1 (en) * 2000-06-09 2002-02-07 Reinhold Baur Method of evaluating traffic information
US20040030670A1 (en) * 2002-08-07 2004-02-12 Mark Barton Method and system for obtaining recurring delay data using navigation systems
CN101258532A (zh) * 2005-05-18 2008-09-03 Lg电子株式会社 提供包括穿越道路的行进时间的预测的交通信息及使用该信息
US7453389B1 (en) * 2007-08-28 2008-11-18 National Semiconductor Corporation Correlated double sampling ping-pong architecture with reduced DAC capacitors
US20090138497A1 (en) * 2007-11-06 2009-05-28 Walter Bruno Zavoli Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
US20090157566A1 (en) * 2006-03-21 2009-06-18 Bernard Grush Method and process to ensure that a vehicular travel path recording that includes positional errors can be used to determine a reliable and repeatable road user charge

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214757A (en) * 1990-08-07 1993-05-25 Georesearch, Inc. Interactive automated mapping system
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US7110880B2 (en) * 1997-10-22 2006-09-19 Intelligent Technologies International, Inc. Communication method and arrangement
US6526352B1 (en) * 2001-07-19 2003-02-25 Intelligent Technologies International, Inc. Method and arrangement for mapping a road
US6768944B2 (en) * 2002-04-09 2004-07-27 Intelligent Technologies International, Inc. Method and system for controlling a vehicle
US7764231B1 (en) * 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
US7268700B1 (en) * 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
FI106823B (fi) * 1998-10-23 2001-04-12 Nokia Mobile Phones Ltd Tiedonhakujärjestelmä
FI113442B (fi) * 1998-10-23 2004-04-15 Nokia Corp Puhelinnumeron hakeminen matkaviestimellä
US8346626B2 (en) * 1999-05-07 2013-01-01 Robertson Steven C System and method for providing electronic multi-merchant gift registry services over a distributed network
US6385539B1 (en) * 1999-08-13 2002-05-07 Daimlerchrysler Ag Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data
US7725525B2 (en) * 2000-05-09 2010-05-25 James Duncan Work Method and apparatus for internet-based human network brokering
US6718258B1 (en) * 2000-06-08 2004-04-06 Navigation Technologies Corp Method and system for obtaining user feedback regarding geographic data
US6810323B1 (en) * 2000-09-25 2004-10-26 Motorola, Inc. System and method for storing and using information associated with geographic locations of interest to a mobile user
US20030043070A1 (en) * 2001-08-30 2003-03-06 Soliman Samir S. Wireless coordination and management system
US6965816B2 (en) * 2001-10-01 2005-11-15 Kline & Walker, Llc PFN/TRAC system FAA upgrades for accountable remote and robotics control to stop the unauthorized use of aircraft and to improve equipment management and public safety in transportation
JP4240446B2 (ja) * 2002-06-24 2009-03-18 富士通テン株式会社 画像表示装置
US20030091970A1 (en) * 2001-11-09 2003-05-15 Altsim, Inc. And University Of Southern California Method and apparatus for advanced leadership training simulation
US8611919B2 (en) * 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US7433889B1 (en) * 2002-08-07 2008-10-07 Navteq North America, Llc Method and system for obtaining traffic sign data using navigation systems
US7725258B2 (en) * 2002-09-20 2010-05-25 M7 Visual Intelligence, L.P. Vehicle based data collection and processing system and imaging sensor system and methods thereof
JP2005084064A (ja) 2003-09-04 2005-03-31 Denso Corp 地図表示装置、補正表示方法および記憶媒体
US20060047413A1 (en) * 2003-12-02 2006-03-02 Lopez Nestor Z GNSS navigation solution integrity in non-controlled environments
US20060161484A1 (en) * 2005-01-18 2006-07-20 Rahul Pandhe Method and system for operating an internet accessible multi-merchant universal compilation of items
US20050278386A1 (en) * 2004-06-15 2005-12-15 Geographic Data Technology, Inc. Geospatial information system and method for updating same
US7660441B2 (en) * 2004-07-09 2010-02-09 Southern California, University System and method for fusing geospatial data
US20060041375A1 (en) * 2004-08-19 2006-02-23 Geographic Data Technology, Inc. Automated georeferencing of digitized map images
US8276088B2 (en) * 2007-07-11 2012-09-25 Ricoh Co., Ltd. User interface for three-dimensional navigation
US20060094466A1 (en) 2004-10-20 2006-05-04 Bao Tran Systems and methods for providing expansion to wireless communicators
CN101166952A (zh) * 2005-03-09 2008-04-23 通腾科技股份有限公司 用于编译组合图片并将其显示于显示器上的设备及方法
US7945546B2 (en) 2005-11-07 2011-05-17 Google Inc. Local search and mapping for mobile devices
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
US20070150369A1 (en) * 2005-12-28 2007-06-28 Zivin Michael A Method and system for determining the optimal travel route by which customers can purchase local goods at the lowest total cost
US7542846B2 (en) 2006-02-07 2009-06-02 Alpine Electronics, Inc. Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
US20070250411A1 (en) * 2006-03-29 2007-10-25 Williams Albert L System and method for inventory tracking and control of mission-critical military equipment and supplies
US8155391B1 (en) * 2006-05-02 2012-04-10 Geoeye Solutions, Inc. Semi-automatic extraction of linear features from image data
US7477988B2 (en) * 2006-05-16 2009-01-13 Navteq North America, Llc Dual road geometry representation for position and curvature-heading
US20070271110A1 (en) * 2006-05-22 2007-11-22 Utbk, Inc. Systems and methods to connect customers and marketers
US7925982B2 (en) * 2006-09-01 2011-04-12 Cheryl Parker System and method of overlaying and integrating data with geographic mapping applications
EP1912196A1 (en) 2006-10-09 2008-04-16 Harman Becker Automotive Systems GmbH Insertion of static elements in digital maps
US7603233B2 (en) * 2006-10-16 2009-10-13 Alpine Electronics, Inc. Map matching method and apparatus for navigation system
US10134085B2 (en) * 2007-01-11 2018-11-20 David A. Hurowitz Bidding and gift registry system and method for mobile device
WO2008089353A2 (en) * 2007-01-17 2008-07-24 Nielsen Media Research, Inc. Methods and apparatus for collecting media site data
US8930135B2 (en) * 2007-04-17 2015-01-06 Esther Abramovich Ettinger Device, system and method of landmark-based routing and guidance
TWM329439U (en) * 2007-07-10 2008-04-01 jian-zhi Lu Gas stream device used on milk bottles
AU2008283845A1 (en) * 2007-08-06 2009-02-12 Trx Systems, Inc. Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US8095248B2 (en) * 2007-09-04 2012-01-10 Modular Mining Systems, Inc. Method and system for GPS based navigation and hazard avoidance in a mining environment
US20090138439A1 (en) * 2007-11-27 2009-05-28 Helio, Llc. Systems and methods for location based Internet search
US7912879B2 (en) * 2007-12-04 2011-03-22 TeleAtlas North America Inc Method for applying clothoid curve values to roadways in a geographic data information system
JP5285917B2 (ja) * 2008-01-11 2013-09-11 株式会社ゼンリンデータコム 駐車可能施設判別システム
US8274506B1 (en) * 2008-04-28 2012-09-25 Adobe Systems Incorporated System and methods for creating a three-dimensional view of a two-dimensional map

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020016667A1 (en) * 2000-06-09 2002-02-07 Reinhold Baur Method of evaluating traffic information
US20040030670A1 (en) * 2002-08-07 2004-02-12 Mark Barton Method and system for obtaining recurring delay data using navigation systems
CN101258532A (zh) * 2005-05-18 2008-09-03 Lg电子株式会社 提供包括穿越道路的行进时间的预测的交通信息及使用该信息
US20090157566A1 (en) * 2006-03-21 2009-06-18 Bernard Grush Method and process to ensure that a vehicular travel path recording that includes positional errors can be used to determine a reliable and repeatable road user charge
US7453389B1 (en) * 2007-08-28 2008-11-18 National Semiconductor Corporation Correlated double sampling ping-pong architecture with reduced DAC capacitors
US20090138497A1 (en) * 2007-11-06 2009-05-28 Walter Bruno Zavoli Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104736967A (zh) * 2012-10-05 2015-06-24 株式会社电装 地图信息处理装置及存储介质
CN103808325A (zh) * 2012-11-06 2014-05-21 腾讯科技（深圳）有限公司 交通出行方案的生成方法及装置
CN103808325B (zh) * 2012-11-06 2017-06-20 腾讯科技（深圳）有限公司 交通出行方案的生成方法及装置
US9253606B2 (en) 2013-03-04 2016-02-02 Here Global B.V. Structure access characteristics determined from mobile unit data
CN105723186A (zh) * 2013-09-11 2016-06-29 飞利浦灯具控股公司 使用照明效果的基于图的导航
CN105180947A (zh) * 2014-06-17 2015-12-23 昆达电脑科技(昆山)有限公司 具提示信息的轨迹档的产生方法及导航方法
CN105180947B (zh) * 2014-06-17 2018-04-13 昆达电脑科技(昆山)有限公司 具提示信息的轨迹档的产生方法及导航方法

Also Published As

Publication number Publication date
TW201115172A (en) 2011-05-01
WO2011053391A1 (en) 2011-05-05
TW201126139A (en) 2011-08-01
EP2494309A4 (en) 2014-08-27
WO2011053338A1 (en) 2011-05-05
TW201115498A (en) 2011-05-01
WO2011053339A1 (en) 2011-05-05
CN102667404B (zh) 2015-11-25
WO2011053388A1 (en) 2011-05-05
US20120271864A1 (en) 2012-10-25
TW201118345A (en) 2011-06-01
TW201115111A (en) 2011-05-01
WO2011053340A1 (en) 2011-05-05
TW201123024A (en) 2011-07-01
US20120277985A1 (en) 2012-11-01
WO2011053337A1 (en) 2011-05-05
US10036640B2 (en) 2018-07-31
JP5670464B2 (ja) 2015-02-18
EP2494463A1 (en) 2012-09-05
JP2013509639A (ja) 2013-03-14
TW201122866A (en) 2011-07-01
WO2011053389A1 (en) 2011-05-05
WO2011053336A1 (en) 2011-05-05
TW201115118A (en) 2011-05-01
WO2011053335A1 (en) 2011-05-05
US20120310772A1 (en) 2012-12-06
EP2494463A4 (en) 2016-06-08
US20120278505A1 (en) 2012-11-01
EP2494309A1 (en) 2012-09-05
TW201115119A (en) 2011-05-01

Similar Documents

Publication Publication Date Title
CN102667404A (zh) 用探测数据来分析兴趣点的方法
Gong et al. A GPS/GIS method for travel mode detection in New York City
Kumar et al. A robust method for estimating transit passenger trajectories using automated data
Anand et al. Data fusion-based traffic density estimation and prediction
Gong et al. Data selection in machine learning for identifying trip purposes and travel modes from longitudinal GPS data collection lasting for seasons
Kwoczek et al. Stuck around the stadium? an approach to identify road segments affected by planned special events
JP6803205B2 (ja) 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法
Montini et al. Searching for parking in GPS data
Flaskou et al. Analysis of freight corridors using GPS data on trucks
JP6307376B2 (ja) 交通分析システム、交通分析プログラムおよび交通分析方法
Li Match bus stops to a digital road network by the shortest path model
Chepuri et al. Development of new reliability measure for bus routes using trajectory data
Byon et al. Bunching and headway adherence approach to public transport with GPS
Elias et al. SOMOBIL–improving public transport planning through mobile phone data analysis
Tulic et al. Link and route travel time prediction including the corresponding reliability in an urban network based on taxi floating car data
Anusha et al. Data fusion based hybrid approach for the estimation of urban arterial travel time
Traut et al. Identifying commonly used and potentially unsafe transit transfers with crowdsourcing
Carrion et al. Value of reliability: high occupancy toll lanes, general purpose lanes, and arterials
Huo et al. Measuring bus service reliability: An example of bus rapid transit in changzhou
Zong et al. Identifying travel mode with GPS data
Spyropoulou et al. Determinants of driver response to variable message sign information in Athens
Alizadeh et al. An online survey to enhance the understanding of car drivers route choices
Alemazkoor et al. Using empirical data to find the best measure of travel time reliability
Gao et al. Distinguishing different types of city tourists through clustering and recursive logit models applied to Wi-Fi data
Tian et al. Identifying residential and workplace locations from transit smart card data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: New Hampshire

Applicant after: TOMTOM NORTH AMERICA, Inc.

Address before: New Hampshire

Applicant before: Electronic Map North America Ltd.

Address after: New Hampshire

Applicant after: Electronic Map North America Ltd.

Address before: New Hampshire

Applicant before: TELE ATLAS NORTH AMERICA, Inc.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: ELECTRONIC MAP NORTH AMERICA LTD. TO: TONGTENG NORTH AMERICA CO., LTD.

Free format text: CORRECT: APPLICANT; FROM: TELE ATLAS NORTH AMERICA INC. TO: ELECTRONIC MAP NORTH AMERICA LTD.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20190402

Address after: Eindhoven

Patentee after: TOMTOM GLOBAL CONTENT B.V.

Address before: New Hampshire

Patentee before: TOMTOM NORTH AMERICA, Inc.

TR01 Transfer of patent right