CN1909022B - 公路地图管理*** - Google Patents
公路地图管理*** Download PDFInfo
- Publication number
- CN1909022B CN1909022B CN2006101084372A CN200610108437A CN1909022B CN 1909022 B CN1909022 B CN 1909022B CN 2006101084372 A CN2006101084372 A CN 2006101084372A CN 200610108437 A CN200610108437 A CN 200610108437A CN 1909022 B CN1909022 B CN 1909022B
- Authority
- CN
- China
- Prior art keywords
- map
- distribution
- highway
- difference
- during
- 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.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 claims description 14
- 238000000034 method Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 5
- 230000008859 change Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 3
- 238000000926 separation method Methods 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims 4
- 238000007726 management method Methods 0.000 claims 1
- 238000013480 data collection Methods 0.000 abstract description 5
- 230000010354 integration Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000010339 dilation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000003643 water by type Substances 0.000 description 1
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- 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/3841—Data obtained from two or more sources, e.g. probe vehicles
-
- 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/3844—Data obtained from position sensors only, e.g. from inertial navigation
-
- 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/3848—Data obtained from both position sensors and additional sensors
-
- 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/3859—Differential updating map data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- 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
-
- 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/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
公路地图管理***(3)设置如下:分别使用在过去方向数据采集期间内和将来方向数据采集期间内经由广域网(2)采集的多个车辆的行驶位置数据来绘制过去方向分布地图(图A)和将来方向分布地图(图B)(S2、S3);比较这两个分布地图以提取差异分布(S4);在预定的条件下,分别将没有出现在图A而出现在图B的差异分布或者出现在图A而没有出现在图B的差异分布定义为最近开放或者关闭的公路(S8、S9、S15、S16);以及将定义的结果反映到现有公路地图数据上以进行更新(S13)。
Description
技术领域
本发明涉及一种通过检测公路开放、关闭或者修路时的公路变化来管理公路地图数据的公路地图管理***,并且该***还行使公路检测***和公路地图数据更新***的功能。
背景技术
使用航空摄影或者现场勘查结果可以创建公路地图数据,这需要相当大的成本和时间。如果公路管理实体不报告公路的变化,例如公路开放或者公路关闭,那么公路地图数据不能继续具有实际用途。
专利文献1公开了一种使用安装在车辆上的导航设备对公路地图数据进行更新的方法。导航设备检测车辆轨迹偏离由公路地图数据表示的公路的事实,并将车辆轨迹经由广域通信网送到公路地图数据更新***。然后,公路地图数据更新***将接收到的车辆轨迹反映在现有的公路地图数据上。
-专利文献1:JP-2004-198997A(USP-7024307)
在导航设备中使用的公路地图数据典型地将公路定义为一条或者两条串行线。实际公路具有大范围的宽度,从具有一条车道仅允许一辆车行驶的非常狭窄的公路到在一个交通方向上具有几条车道的非常宽的公路。因此,准确确定车辆轨迹是否偏离由公路地图数据指示的地图上公路是非常困难的。使用GPS或者推测导航的定位***具有检测误差,该误差将使车辆轨迹偏离地图上的公路。因此,使用在导航设备中使用的车辆轨迹和公路地图数据的方法可能在更新公路地图数据时是不准确的。
发明内容
本发明的目的是提供一种通过检测公路开放、关闭或者修路时的公路变化,并且通过将检测到的公路变化反映到现有公路地图数据上进而按照需要进行更新的方式来管理公路地图数据的公路地图管理***。这允许对近来开放或者关闭的公路进行精确检测,而不需要比较车辆行驶的轨迹和导航设备中使用的公路地图数据。这还使检测结果反映到现有公路地图数据上,以对其更新。
根据本发明的一个方面,提供的公路地图管理***如下。包括数据采集装置,其用于从终端采集表示具有单独终端的车辆的行驶位置的行驶位置数据。包括分布地图产生装置,其用于至少产生两个分布地图,包括使用在先前采集期间内采集的行驶位置数据产生的第一分布地图和使用在后来采集期间内采集的行驶位置数据产生的第二分布地图,并且后来采集期间与先前采集期间没有重叠期间。包括差异地图产生装置,其用于产生表示第一分布地图和第二分布地图之间的差异的差异地图。包括公路变化定义装置,其用于(i)检测出现在差异地图上的并被确定为存在于第一分布地图和第二分布地图中的一个之中以及不在第一分布地图和第二分布地图中的另一个之中的差异分布;(ii)当检测的差异分布满足预定条件时,将检测的差异分布定义为经历了改变的公路。
此外,作为本发明的另一方面,上述公路地图管理***还设置有更新装置,其用于通过将经历了改变的公路反映到公路地图数据上来更新公路地图数据。
附图说明
通过参考附图对本发明进行详细描述,本发明的上述和其它目的、特性和优点将会变得更加清楚。在附图中:
图1是根据本发明实施例的例子的总体结构的方框图;
图2、3是流程图;
图4是说明公路地图区域的图;
图5是说明数据采集期间的图;
图6A是说明基于过去方向(past-direction)采集期间的地图的图;
图6B是说明基于将来方向(future-direction)采集期间的地图的图;
图6C是说明基于图6A和6B的差异地图的图;
图6D是说明基于图6A和6B的另一幅差异地图的图;
图7A是说明在过去方向采集期间内的行驶位置数据的近似积分值的图;
图7B是说明在将来方向采集期间内的行驶位置数据的近似积分值的图;
图8是说明近似积分差值的图;
图9是说明数据采集期间的图;
图10A、10B是说明近似积分差值的图;
图11是说明数据采集期间的图。
具体实施方式
作为根据本发明实施例的例子,将利用附图对公路地图管理***进行说明。公路地图管理***可以行使公路检测***和公路地图数据更新***的功能。行驶位置数据具有误差或者遇到噪声,其均匀地存在于任意数据采集期间中。假设数据采集期间之间的计算差值可以使误差相互抵消。
公路地图管理***3和它的***设备如图1所示。多个车内终端中的每一个1(m)(m=1到M)安装在单独的主体车辆内,并且每个车内终端具有移动汽车数据采集功能(FCD)。例如,每当相对应的主体车辆行驶一段预定的行驶距离或者每当经过了一段预定的时间段,那么每个终端1(m)经由广域网2将行驶位置数据传送到公路地图管理***3。行驶位置数据表示主体车辆的行驶位置。
每个终端1(m)传送没有经过地图匹配处理的行驶位置数据。此外,诸如车辆速度数据等车辆行驶状态数据也可以作为探测数据与行驶位置数据从主体车辆一起被传送。可以通过***3指定(登记)或者不指定主体车辆的数量M。
***3包括控制单元4、通信装置5以及公路地图数据库(DB)6。控制单元4控制***3的全部操作并行使作为例如用于产生分布地图、产生差异地图、定义经历了改变的公路或者更新公路地图数据等装置的功能。通信装置5经由网路2从终端1(m)(m=1到M)接收行驶位置数据,并且可以用作例如用于采集行驶位置数据的装置。数据库6存储公路地图数据。控制单元4从数据库6读出公路地图数据并且通过重写新的公路地图数据对现有的公路地图进行更新。
接着,参考图2、3中的流程图以及其它附图对***3的操作进行说明。假设作为检测目标的公路地图区域与用单位区域(xn,yn)表示的单个区域相对应,单位区域(xn,yn)是如图4所示的多个二维网格(N×N)中的一个。
在公路地图管理***3中,控制单元4确定分支点(T)、过去方向采集期间Δt1(或者先前采集期间)以及将来方向数据采集期间Δt2(或者后来采集期间)(步骤S1)。分支点(T)是先前采集期间和后来采集期间之间的分界点或者时间框(timeframe),如图5所示。控制单元4基于从主体车辆传送的行驶位置数据的样本数量、作为检测目标的单位区域的大小、公路的密度、过去记录以及***能力进行综合确定。在图5中,“ts”是数据采集的开始时间点,“te”是数据采集的结束时间点。
控制单元4使用在先前采集期间Δt1期间内从主体车辆发送的行驶位置数据产生过去方向分布地图(或者先前的分布地图)(图A)以及积分值(Ia(xn,yn))(步骤S2)。这里,
控制单元4使用在后来采集期间Δt2期间内从主体车辆发送的行驶位置数据产生将来方向分布地图(或者后来的分布地图)(图B)以及积分值(Ib(xn,yn))(步骤S3)。这里,
控制单元4比较图A和图B来提取关于每个单位区域的差异。然后,控制单元4产生表示在单位区域内所提取差异的差异地图,并计算积分差值(ΔI(xn,yn))(步骤S4)。这里,
ΔI(xn,yn)=|Ia(xn,yn)-Ib(xn,yn)|
控制单元4确定是否存在一个差异,在该差异中,计算的积分差值(ΔI(xn,yn))大于或者等于预定值(步骤S5)。
例如,如图6A、6B所示,分别产生图A和图B。如图6C、6D所示,基于图A、图B分别产生差异地图A、B。在这些附图中,画的线是绘制从主体车辆发送的行驶位置数据而得到的点的集合。
例如,存在差异(在下文,地图上的一系列差异被称为差异分布),且差异出现在图B上,但是没有出现在图A上,如图6B所示的P和图6C所示的P′。当差异分布P′的积分差值大于或者等于预定值时,控制单元4检测到存在差异分布P′(步骤S5:YES)。
相反,存在差异分布且出现在图A上,但是没有出现在图B上,如图6A中的Q和图6D的Q′。当差异分布Q′的积分差值大于或者等于预定值时,控制单元4检测到差异分布Q′(或者存在差异分布Q′)(步骤S5:YES)。然后,控制单元4确定检测到的差异分布来自于图A或者图B中的哪一个(步骤S6)。
确定差异分布P′来自于图B(即差异分布出现在图B上,但是没有出现在图A上)。控制单元4从公路地图数据库6读出与差异分布P′相对应的公路地图数据并执行关于差异分布P′的地图匹配处理(步骤S7)。
接着,控制单元4确定差异分布P′是否位于现有公路以外,例如在水域上,如河流或者海上(步骤S8)。当确定差异分布P′位于现有公路以外时(步骤S8:YES),差异分布P′或许与最近开放的新公路,例如桥梁相对应。因此,控制单元4检测差异分布P′为最近开放的公路(步骤S9)。然后,控制单元4执行二进制化处理(步骤S10)、膨胀(dilation)处理(步骤S11)以及细线化(thinning)处理(步骤S12)。
然后,控制单元4将被检测作为最近开放的公路的差异分布P′反映或者重写在现有公路地图数据上以对其进行更新(步骤S13),并且终止操作。当确定差异分布P′没有位于现有公路以外时(步骤S8:NO),控制单元4删除差异分布P′而不会检测其为最近开放的公路,然后终止操作。
例如,图7A示出了在先前采集期间内的单位区域的积分值(Ia(xn,yn))的例子,而图7B示出了在后来的采集期间内的单位区域的积分值(Ib(xn,yn))的例子。图8示出了从后来采集期间的积分值减去先前采集期间的积分值得到的积分差值(ΔI(xn,yn))的例子。控制单元4检测差异分布R为最近开放的公路。
因此,对在由图B(即后来的分布地图)产生的差异地图上的行驶位置数据的差异分布进行地图匹配处理。当差异分布位于现有公路以外时,控制单元4检测差异分布为最近开放的公路。
相反,确定图6D中的差异分布Q′来自于图A(即差异分布出现在图A但没有出现在图B上)。控制单元4从公路地图数据库6读出与差异分布Q′相对应的公路地图数据并进行关于差异分布Q′的地图匹配处理(步骤S14)。
接着,控制单元4确定差异分布Q′是否位于现有公路上(步骤S15)。当确定差异分布Q′位于现有公路上时(步骤S15:YES),那么差异分布Q′或许与最近关闭的公路相对应。因此,控制单元4检测差异分布Q′为最近关闭的公路(步骤S16)并执行删除处理(步骤S17)。
然后,控制单元4将被检测作为最近关闭的公路的差异分布Q′反映或者重写在现有公路地图数据上以对其进行更新(步骤S13),并且终止操作。当确定差异分布Q′没有位于现有公路时(步骤S15:NO),控制单元4删除差异分布Q′而不会检测其为最近关闭的公路,然后终止操作。
因此,对在由图A(即先前的分布地图)产生的差异地图上的行驶位置数据的差异分布进行地图匹配处理。当差异分布位于现有公路上时,控制单元4检测差异分布为最近关闭的公路。
除了检测最近开放或者关闭的公路外,控制单元4使用上述原理可以检测改变了形状的公路。此外,通过在时间轴上改变分支点(T)、先前采集期间以及后来采集期间的设置,控制单元4可以检测新公路什么时候开放(公路开放时间点)以及现有公路什么时候关闭(公路关闭时间点)。
例如,如图9所示,在移动分支点T1到Tn且保持先前采集期间和后来采集期间为相同的期间Δt1和Δt2时,相对应的差异地图上的行驶数据样本数目(或者积分差值ΔI(xn,yn)的)的强度)发生变化。可以检测公路开放或者关闭时间点作为分支点,这使样本数目最大化。
如上所述,公路地图管理***3设置如下:对过去方向分布地图(图A)和将来方向分布地图(图B)进行比较以提取差异分布;在预定的条件下,分别检测没有出现在图A而出现在图B上的差异分布,或者出现在图A而没有出现在图B上的差异分布为最近开放或者关闭的公路;以及将检测的结果反映到现有公路地图数据上以对其进行更新。因此,这允许对最近开放或者关闭的公路进行精确检测(例如,包括检测实际公路的宽度)而不需要比较车辆的行驶轨迹和导航设备中使用的公路地图数据,并将检测反映到现有公路地图数据上以进行更新。
此外,从主体车辆内的车内终端1(m)(m=1到M)采集还没有进行地图匹配处理的行驶位置数据,并产生行驶位置数据的分布地图。这使得能够对实际行驶的轨迹进行精确检测并对现有的公路地图数据进行精确更新。
仅当作为地图匹配处理的结果确定差异分布位于现有公路以外时,检测由将来方向分布地图产生的行驶位置数据的差异分布作为最近开放的公路。这使得能够对最近开放的公路进行精确检测并提高检测精度。
仅当作为地图匹配处理的结果确定差异分布位于现有公路上时,检测由过去方向分布地图产生的行驶位置数据的差异分布作为最近关闭的公路。这使得能够对最近关闭的公路进行精确检测并提高检测精度。
(改进)
经由广域网2采集行驶位置数据;然而,可以将行驶位置数据一次存储到每个车内终端1(m)或者每个主体车辆的存储介质中,然后从存储介质中读出行驶位置数据。
每个车内终端1(m)可以专门用于采集诸如行驶位置数据等探测数据,或者其可以是包括采集探测数据的功能的导航设备。
先前采集期间(Δt1)和后来采集期间(Δt2)具有相等的时间期间,即Δt1=Δt2,并且以在先前采集期间和后来采集期间之间没有时间间隔的方式来设置分支点(T);然而,两个采集期间可以具有互不相同的时间期间,或者在两个采集期间之间,可以具有一个作为时间框的时间间隔(从T1到T2的INT),如图11所示。
可以将上述处理、步骤或装置中的每一个或者任意组合实现为软件单元(例如,子程序)和/或硬件单元(例如,电路或集成电路),包括或者不包括相关设备的功能,此外,可以将硬件单元构造在微机的内部。
此外,可以将软件单元或者多个软件单元的任意组合包括在软件程序中,可以将该软件程序包含在计算机可读存储介质中,并且可以通过通信网络将该程序下载并且安装在计算机上。
对于本领域技术人员显而易见的是可以对本发明的上述实施例进行各种修改。然而,本发明的范围应该由所附的权利要求书确定。
Claims (8)
1.公路地图管理***(3),包括:
数据采集装置(2、4、5、S1),其用于从各个终端采集表示具有所述终端的车辆的行驶位置的行驶位置数据;
分布地图产生装置(4、S2、S3),其用于产生至少两个分布地图,包括使用在先前采集期间中从该终端采集的行驶位置数据产生的第一分布地图和使用在后来采集期间中从该终端采集的行驶位置数据产生的第二分布地图,该后来采集期间和该先前采集期间没有重叠期间,其中将该后来采集期间和该先前采集期间之间的时间框或分界点定义为分支点;
差异地图产生装置(4、S4),其用于产生表示该第一分布地图和该第二分布地图之间的差异的差异地图;和
公路变化定义装置,其用于
检测(4、S5、S6)出现在该差异地图上的并被确定为出现在该第一分布地图和该第二分布地图中的一个之中以及不在该第一分布地图和该第二分布地图中的另一个之中的差异分布,并且
当所述检测的差异分布满足预定的条件时,将所述检测的差异分布定义(4、S8、S9、S15、S16)为经历了变化的公路。
2.如权利要求1所述的公路地图管理***,还包括:
更新装置(4、S13),其用于通过将所述定义为经历了变化的公路反映到该公路地图数据上来更新公路地图数据(6)。
3.如权利要求1或者2所述的公路地图管理***,其中,
所述数据采集装置采集没有经过地图匹配处理的行驶位置数据,并且
所述分布地图产生装置通过使用采集的没有经过地图匹配处理的行驶位置数据来产生所述至少两个分布地图。
4.如权利要求1或者2所述的公路地图管理***,其中,
所述公路变化定义装置将差异分布定义为最近开放的公路,该差异分布不存在于所述第一分布地图中而存在于所述第二分布地图中,且经过地图匹配处理后被确定为位于包括在公路地图数据中的公路以外。
5.如权利要求1或者2所述的公路地图管理***,其中,
所述公路变化定义装置将差异分布定义为最近关闭的公路,该差异分布存在于所述第一分布地图中而不存在于所述第二分布地图中,且经过地图匹配处理后被确定为位于包括在公路地图数据中的公路上。
6.如权利要求1或者2所述的公路地图管理***,其中,
当公路经历变化时,通过移动所述分支点并识别使该差异分布中的行驶位置数据样本数目为最大值的分支点,所述公路变化定义装置将该后来采集期间跟随该先前采集期间所经过的所述分支点定义为变化时间框。
7.如权利要求1或者2所述的公路地图管理***,其中,
所述公路变化定义装置通过改变该时间框、该先前采集期间和该后来采集期间的设置以使该差异分布中的行驶数据样本数目最大,来定义变化时间框,在该变化时间框内,公路经历变化并且该后来采集期间经由该变化时间框跟随该先前采集期间。
8.公路地图管理方法,包括:
从终端采集(S1)表示具有单独终端(1)的车辆的行驶位置的行驶位置数据;
至少产生(S2、S3)两个分布地图,包括使用在先前采集期间中从该终端采集的行驶位置数据产生的第一分布地图和使用在后来采集期间中从该终端采集的行驶位置数据产生的第二分布地图,该后来采集期间和该先前采集期间没有重叠期间;
产生(S4)表示该第一分布地图和该第二分布地图之间的差异的差异地图;
检测(S5、S6)出现在该差异地图上的并被确定为存在于该第一分布地图和该第二分布图中的一个之中以及不存在于该第一分布地图和该第二分布地图中的另一个之中的差异分布;以及
当所述检测的差异分布满足预定的条件时,定义(S8、S9、S15、S16)所述检测的差异分布为经历了变化的公路。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005225427A JP4654823B2 (ja) | 2005-08-03 | 2005-08-03 | 道路地図データ更新システム及び道路検出システム |
JP225427/2005 | 2005-08-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1909022A CN1909022A (zh) | 2007-02-07 |
CN1909022B true CN1909022B (zh) | 2011-07-13 |
Family
ID=37027116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101084372A Expired - Fee Related CN1909022B (zh) | 2005-08-03 | 2006-08-02 | 公路地图管理*** |
Country Status (5)
Country | Link |
---|---|
US (1) | US7627414B2 (zh) |
JP (1) | JP4654823B2 (zh) |
CN (1) | CN1909022B (zh) |
DE (1) | DE102006034999A1 (zh) |
GB (1) | GB2428852B (zh) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8793066B2 (en) | 2006-06-27 | 2014-07-29 | Microsoft Corporation | Route monetization |
US7610151B2 (en) | 2006-06-27 | 2009-10-27 | Microsoft Corporation | Collaborative route planning for generating personalized and context-sensitive routing recommendations |
CN101334285B (zh) * | 2007-06-29 | 2012-12-19 | 鸿富锦精密工业(深圳)有限公司 | 车辆导航装置及导航方法 |
DE102007045082A1 (de) | 2007-09-21 | 2009-04-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Aktualisieren von Kartendaten |
RU2010123016A (ru) * | 2007-11-06 | 2011-12-20 | Теле Атлас Норт Америка Инк. (Us) | Способ и система для использования данных измерений от множества транспортных средств для детектирования изменений реального мира для использования при обновления карты |
US8090532B2 (en) | 2007-12-14 | 2012-01-03 | Microsoft Corporation | Pedestrian route production |
US8428859B2 (en) | 2007-12-14 | 2013-04-23 | Microsoft Corporation | Federated route production |
US20090157498A1 (en) * | 2007-12-14 | 2009-06-18 | Microsoft Corporation | Generational intelligent navigation synchronization or update |
US8473198B2 (en) * | 2007-12-14 | 2013-06-25 | Microsoft Corporation | Additional content based on intended travel destination |
US8521430B2 (en) | 2007-12-28 | 2013-08-27 | Navteq B.V. | Managing differences between geographic database versions |
EP2075541A1 (en) * | 2007-12-31 | 2009-07-01 | STMicroelectronics Design and Application GmbH | Improved vehicle navigation system |
US20120023057A1 (en) * | 2008-12-31 | 2012-01-26 | Mark Winberry | Systems and methods for processing information related to a geographic region |
US9291463B2 (en) | 2009-08-03 | 2016-03-22 | Tomtom North America, Inc. | Method of verifying or deriving attribute information of a digital transport network database using interpolation and probe traces |
US8515450B2 (en) * | 2009-08-25 | 2013-08-20 | Arkadiusz Wysocki | Method of creating an audience map |
US8504512B2 (en) | 2009-12-02 | 2013-08-06 | Microsoft Corporation | Identifying geospatial patterns from device data |
CN102128628B (zh) * | 2010-01-19 | 2013-03-27 | 北京四维图新科技股份有限公司 | 电子地图的差异分析方法及差异分析装置 |
US8503794B2 (en) * | 2010-07-28 | 2013-08-06 | Microsoft Corporation | Data difference guided image capturing |
JP5750866B2 (ja) * | 2010-11-02 | 2015-07-22 | 富士通株式会社 | 地図更新装置、通信システムおよび地図更新方法 |
JP5648979B2 (ja) * | 2011-10-13 | 2015-01-07 | 株式会社デンソー | 道路情報更新システム及びナビゲーション装置 |
JP5929996B2 (ja) * | 2011-10-13 | 2016-06-08 | 株式会社デンソー | 道路情報更新システム及びナビゲーション装置 |
GB201211636D0 (en) * | 2012-06-29 | 2012-08-15 | Tomtom Belgium Nv | Method and apparatus for detecting deviations from map data |
CN103139287B (zh) * | 2012-12-11 | 2018-05-11 | 厦门雅迅网络股份有限公司 | 一种基于分布式计算的地图聚合车辆刷新方法 |
JP5819868B2 (ja) | 2013-02-12 | 2015-11-24 | 株式会社ゼンリン | 新規道路検出ロジック |
GB201305131D0 (en) * | 2013-03-20 | 2013-05-01 | Tomtom Dev Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
CN104121915B (zh) * | 2013-04-25 | 2017-11-21 | ***通信集团安徽有限公司 | 一种道路实时导航方法及*** |
CN104121917B (zh) * | 2013-04-28 | 2018-11-09 | 百度在线网络技术(北京)有限公司 | 一种自动发现新建桥梁的方法和装置 |
JP6136607B2 (ja) * | 2013-06-12 | 2017-05-31 | 株式会社デンソー | 道路状況特定装置 |
DE102013015145B4 (de) | 2013-09-13 | 2015-06-11 | Iav Gmbh Ingenieurgesellschaft Auto Und Verkehr | Verfahren zum Testen und Bewerten der Qualität digitaler Karten |
GB201400382D0 (en) * | 2014-01-10 | 2014-02-26 | Tomtom Dev Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
JP6246316B2 (ja) * | 2014-02-21 | 2017-12-13 | 三菱電機株式会社 | 地図情報処理装置、地図情報処理方法及び更新データの調整方法 |
DE102014213984A1 (de) * | 2014-07-17 | 2016-01-21 | Continental Automotive Gmbh | Verfahren zum Bereitstellen eines Dienstes |
US10223816B2 (en) * | 2015-02-13 | 2019-03-05 | Here Global B.V. | Method and apparatus for generating map geometry based on a received image and probe data |
GB201512490D0 (en) * | 2015-07-16 | 2015-08-19 | Tomtom Traffic Bv | Methods and systems for detecting a closure of a navigable element |
GB201515487D0 (en) | 2015-09-01 | 2015-10-14 | Tomtom Traffic Bv | Methods and systems for detecting an open navigable element |
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 |
JP6658464B2 (ja) * | 2016-11-09 | 2020-03-04 | 株式会社デンソー | 中立点検出装置、及び操舵制御システム |
US10489663B2 (en) * | 2017-04-24 | 2019-11-26 | Toyota Research Institute, Inc. | Systems and methods for identifying changes within a mapped environment |
DE102017216237A1 (de) * | 2017-09-14 | 2019-03-14 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Ermitteln eines Verlaufs von Fahrspuren eines Straßennetzes sowie Servervorrichtung zum Durchführen des Verfahrens |
JP6927819B2 (ja) | 2017-09-15 | 2021-09-01 | トヨタ自動車株式会社 | 交通量判定システム、交通量判定方法、及び交通量判定プログラム |
JP2019053578A (ja) | 2017-09-15 | 2019-04-04 | トヨタ自動車株式会社 | 交通量判定システム、交通量判定方法、及び交通量判定プログラム |
JP7032085B2 (ja) | 2017-09-15 | 2022-03-08 | トヨタ自動車株式会社 | 交通量判定システム、交通量判定方法、及び交通量判定プログラム |
CN110914888A (zh) * | 2017-11-22 | 2020-03-24 | 咪酷维亚科技有限公司 | 地图信息处理装置、地图信息处理方法及地图信息处理程序 |
JP7156206B2 (ja) * | 2018-08-31 | 2022-10-19 | 株式会社デンソー | 地図システム、車両側装置、およびプログラム |
US11222531B2 (en) * | 2019-11-18 | 2022-01-11 | Here Global B.V. | Method, apparatus, and system for providing dynamic window data transfer between road closure detection and road closure verification |
CN112131233B (zh) | 2020-08-28 | 2022-11-15 | 北京百度网讯科技有限公司 | 识别更新道路的方法、装置、设备和计算机存储介质 |
US11580850B2 (en) | 2020-12-09 | 2023-02-14 | Here Global B.V. | Method, apparatus and computer program product for determining lane status confidence indicators using probe data |
US11892317B2 (en) | 2021-12-20 | 2024-02-06 | Here Global B.V. | Automatic detection of segment width narrowing using probe data |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6230098B1 (en) * | 1997-09-17 | 2001-05-08 | Toyota Jidosha Kabushiki Kaisha | Map data processing apparatus and method, and map data processing system |
CN1300032A (zh) * | 2001-01-16 | 2001-06-20 | *** | 自动更新电子交通地图的方法及*** |
EP1172632A1 (en) * | 2000-07-06 | 2002-01-16 | Pioneer Corporation | Server, method and program for updating road information in map information providing system, and recording medium with program recorded |
EP0921509B1 (en) * | 1997-10-16 | 2004-04-28 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
CN1517903A (zh) * | 2003-01-07 | 2004-08-04 | ������������ʽ���� | 地图数据处理装置及中心*** |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5146228A (en) * | 1990-01-24 | 1992-09-08 | The Johns Hopkins University | Coherent correlation addition for increasing match information in scene matching navigation systems |
US5828336A (en) * | 1996-03-29 | 1998-10-27 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Robust real-time wide-area differential GPS navigation |
JP3503397B2 (ja) * | 1997-02-25 | 2004-03-02 | Kddi株式会社 | 地図表示システム |
DE19742414C2 (de) | 1997-09-22 | 2000-06-29 | Mannesmann Ag | Verfahren und Endgerät zur Aktualisierung und/oder Ergänzung einer digitalen Straßenkarte eines Verkehrsnetzes |
JPH11167343A (ja) | 1997-12-01 | 1999-06-22 | Honda Motor Co Ltd | 道路地図作成装置 |
US6198350B1 (en) | 1999-04-13 | 2001-03-06 | Delphi Technologies, Inc. | Signal amplifier with fast recovery time response, efficient output driver and DC offset cancellation capability |
JP2001075967A (ja) * | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
DE10030932A1 (de) | 2000-06-24 | 2002-01-03 | Bosch Gmbh Robert | Verfahren zur Erzeugung, Prüfung, Ergänzung und/oder Aktualisierung von Straßenkartendaten |
JP2002054934A (ja) | 2000-08-11 | 2002-02-20 | Denso Corp | 道路地図情報更新システム |
JP4348503B2 (ja) * | 2000-12-21 | 2009-10-21 | 三菱電機株式会社 | ナビゲーション装置 |
JP4566413B2 (ja) * | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | 地図情報処理装置 |
DE10236475A1 (de) * | 2001-08-09 | 2003-02-20 | Aisin Aw Co | Navigationssystem, Informationszentrale und Fahrzeugnavigationsvorrichtung |
JP3895183B2 (ja) * | 2002-01-17 | 2007-03-22 | アルパイン株式会社 | 地図情報更新装置およびシステム |
JP4380151B2 (ja) * | 2002-12-20 | 2009-12-09 | 株式会社デンソー | 地図評価システム、及び、地図評価装置 |
JP2004286641A (ja) | 2003-03-24 | 2004-10-14 | Calsonic Kansei Corp | 車両用地図処理システム |
JP2005062854A (ja) * | 2003-07-28 | 2005-03-10 | Toyota Mapmaster:Kk | 道路地図更新方法 |
JP4370869B2 (ja) * | 2003-09-25 | 2009-11-25 | トヨタ自動車株式会社 | 地図データ更新方法および地図データ更新装置 |
JP4187163B2 (ja) * | 2004-03-19 | 2008-11-26 | 株式会社トヨタマップマスター | 一方通行判定方法。 |
-
2005
- 2005-08-03 JP JP2005225427A patent/JP4654823B2/ja not_active Expired - Fee Related
-
2006
- 2006-07-27 US US11/493,903 patent/US7627414B2/en not_active Expired - Fee Related
- 2006-07-28 DE DE102006034999A patent/DE102006034999A1/de not_active Ceased
- 2006-08-02 GB GB0615364A patent/GB2428852B/en not_active Expired - Fee Related
- 2006-08-02 CN CN2006101084372A patent/CN1909022B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6230098B1 (en) * | 1997-09-17 | 2001-05-08 | Toyota Jidosha Kabushiki Kaisha | Map data processing apparatus and method, and map data processing system |
EP0921509B1 (en) * | 1997-10-16 | 2004-04-28 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
EP1172632A1 (en) * | 2000-07-06 | 2002-01-16 | Pioneer Corporation | Server, method and program for updating road information in map information providing system, and recording medium with program recorded |
CN1300032A (zh) * | 2001-01-16 | 2001-06-20 | *** | 自动更新电子交通地图的方法及*** |
CN1517903A (zh) * | 2003-01-07 | 2004-08-04 | ������������ʽ���� | 地图数据处理装置及中心*** |
Also Published As
Publication number | Publication date |
---|---|
CN1909022A (zh) | 2007-02-07 |
DE102006034999A1 (de) | 2007-03-01 |
GB2428852B8 (zh) | 2009-07-29 |
JP2007041294A (ja) | 2007-02-15 |
US7627414B2 (en) | 2009-12-01 |
US20070032946A1 (en) | 2007-02-08 |
GB0615364D0 (en) | 2006-09-13 |
GB2428852A (en) | 2007-02-07 |
GB2428852B (en) | 2009-07-29 |
GB2428852A8 (zh) | 2007-02-07 |
JP4654823B2 (ja) | 2011-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1909022B (zh) | 公路地图管理*** | |
CN101210825B (zh) | 地图信息生成*** | |
US6385539B1 (en) | Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data | |
US8073617B2 (en) | Map information generating systems, methods, and programs | |
CN102385799B (zh) | 交通状态预测装置 | |
CN101275836B (zh) | 交通信息*** | |
EP2255349B1 (en) | Driving support device, driving support method, and driving support program | |
CN100555355C (zh) | 道路交通的通行速度计算和匹配的方法和*** | |
JP5228366B2 (ja) | 走行情報収集システムおよび走行情報の学習方法 | |
CN103270393B (zh) | 导航装置以及导航方法 | |
US20070198176A1 (en) | Traffic information collecting system for navigation device | |
CN105588576A (zh) | 一种车道级导航方法及*** | |
KR20060126554A (ko) | 교통 정보 산출 장치, 교통 정보 산출 방법, 교통 정보표시 방법 및 교통 정보 표시 장치 | |
CN106846806A (zh) | 基于Isolation Forest的城市道路交通异常检测方法 | |
CN104677367A (zh) | 基于路径预测的兴趣点搜索方法 | |
CN106767855B (zh) | 一种电子地图数据更新方法及*** | |
CN114973659A (zh) | 一种高速公路的间接事件检测的方法、装置及*** | |
JP2001289653A (ja) | 現在位置算出装置 | |
JP4313457B2 (ja) | 移動時間予測システム、プログラム記録媒体、移動時間予測方法、情報提供装置、および情報入手装置 | |
CN110675631A (zh) | 一种交通流溯源分析方法及*** | |
CN111369810A (zh) | 车辆出行特征获取方法、装置、电子设备及存储介质 | |
CN100472579C (zh) | 交通信息计算装置、交通信息计算方法、交通信息显示方法及交通信息显示装置 | |
CN108349500A (zh) | 用于分析车辆的驾驶员的驾驶方式的方法和装置 | |
Kim | Simultaneous calibration of a microscopic traffic simulation model and OD matrix | |
JP7172491B2 (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110713 Termination date: 20200802 |
|
CF01 | Termination of patent right due to non-payment of annual fee |