道路估计设备和用于估计道路的方法

专利名称：道路估计设备和用于估计道路的方法
技术领域：
本发明涉及一种配置成提取与核心点表示的道路对应的路段的道路估计设备，每个核心点包括用于在地图上识别道路的属性。本发明还涉及一种用于估计由核心点表示的道路的方法。
背景技术：
众所周知，车辆信息和通信系统(VICS)是一种用于广播交通信息的常规服务。实施本服务是为了向用户提供各种各样的交通信息和车辆信息。例如，让VICS中心向车辆发送交通信息，例如关于道路的交通拥塞信息。此外，让车辆设备搜索地图数据以识别道路。 此外，让显示设备根据接收到的交通信息改变道路的显示模式。本服务使用户能够实时获得交通信息，例如交通拥塞信息。车载设备存储着地图数据，地图数据包括由路段和节点定义的格式的道路数据。 路段表示节点是终点的道路。VICS中心发送VICS路段，这是用于识别道路的信息。为VICS 路段分配各种交通信息，并改变关于显示模式的指令信息。车载设备拥有位置参考表，用于比较VICS路段与地图数据中的路段。车载设备参照该表搜索与VICS路段对应的路段。亦 BP, VICS系统是位置参考表必须有的(例如，参考JP-A-2006-7和JP-A-2009-3)。作为VICS系统的替代服务，构思利用以传输协议专家组(TPEG)形式发送到诸如车辆设备的终端设备的交通信息数据。要指出的是，在发送TPEG数据的情况下，以例如动态位置参考数据(DLR数据)的形式表示位置信息。位置信息包括核心点，每个核心点都具有位置坐标和识别道路的属性。通常，以沿路布置的多个数组的形式分布核心点。在使用核心点表示位置信息的系统中，位置参考表是不必要的，根据地图数据制造商、地图数据的格式和版本的差异，位置参考表可能有所不同。亦即，使用核心点的系统能够识别地图数据上的道路(路段)，不论车载设备中的地图数据是什么。相反，使用核心点的系统需要各种处理以根据核心点识别道路。例如，如上所述， 有各种各样的地图数据。因此，地图数据的道路上未必有核心点。因此，必须要进行处理 (识别处理)以识别与地图上的核心点表示的道路对应的路段。以划分区域为单位输入地图数据，划分区域是多个被划分区域之一。划分区域被称为片区。例如，在指示地图时，以划分区域为单位实施处理。分布的核心点是沿着道路布置的多个数组。通常，核心点的位置超出地图数据划分区域的边界。例如，当在边界附近进行识别处理时，处理对象的重要决定是将特定核心点包括到作为指示对象的划分区域中，以便于处理或确保识别精度。

发明内容
鉴于以上和其他问题，本发明的目的是提供一种道路估计设备，用于从被分布核心点的信息适当选择核心点，作为地图数据中划分区域的处理对象。另一个目的是提出一种估计由核心点表示的道路的方法。
根据本发明的一方面，一种道路估计设备配置成从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性；道路估计设备还配置成提取与核心点表示的道路对应的路段，用于在地图上估计道路，该道路估计设备包括地图数据输入单元，被配置从以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该道路估计设备还包括核心点选择单元，配置成在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域是作为被指示对象的划分区域，从所述地图数据输入单元输入的地图数据中的所述核心点选择所述被指示划分区域内部的核心点作为处理对象核心点。该道路估计设备还包括路段提取单元，配置成根据所述路段的属性和所述处理对象核心点的属性从所述地图数据提取候选路段作为由所述处理对象核心点表示的道路候选者。根据本发明的另一方面，一种道路估计设备配置成从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性；道路估计设备还配置成提取与核心点表示的道路对应的路段，用于在地图上估计道路，该道路估计设备包括地图数据输入单元，被配置从以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该道路估计设备还包括核心点选择单元，配置成在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域是作为被指示对象的划分区域，除所述被指示划分区域内部的核心点之外，还从所述地图数据输入单元输入的地图数据中的所述核心点选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。与边界相交紧后方的核心点是从被指示划分区域的内部向被指示划分区域的外部跨越边界紧后方的核心点。该道路估计设备还包括路段提取单元，配置成根据所述路段的属性和所述处理对象核心点的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点表示的道路候选者。根据本发明的另一方面，一种道路估计设备配置成从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性；道路估计设备还配置成提取与核心点表示的道路对应的路段，用于在地图上估计道路，该道路估计设备包括地图数据输入单元，被配置从以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该道路估计设备还包括核心点选择单元，配置成在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域是作为被指示对象的划分区域，在所述地图数据输入单元输入的地图数据中比较从所述边界到与边界相交紧后方的核心点的距离和从所述边界到与边界相交紧前方的核心点的距离。与边界相交紧后方的核心点是从被指示划分区域的内部向被指示划分区域的外部跨越边界紧后方的核心点。与边界相交紧前方的核心点是从内部向外部跨越边界紧前方的核心点。核心点选择单元还配置成，在到所述与边界相交紧后方的核心点的距离更大时，选择位于所述被指示划分区域内部的以及通往所述与边界相交紧前方的核心点的核心点作为处理对象核心点。核心点选择单元还配置成，在到所述与边界相交紧前方的核心点的距离更大时，除了位于所述被指示划分区域内部的核心点之外，还选择通往所述与边界相交紧后方的核心点的核心点作为处理对象核心点。该道路估计设备还包括路段提取单元，配置成根据所述路段的属性和所述处理对象核心点的属性从所述地图数据提取候选路段，所述候选路段是所述处理对象核心点表示的道路候选者。
根据本发明的另一方面，一种用于估计道路的方法，该方法包括从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性。该方法还包括以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该方法还包括在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域作为被指示对象的划分区域，从所输入的地图数据中的核心点选择所述被指示划分区域内部的核心点作为处理对象核心点。 该方法还包括根据所述路段的属性和所述处理对象核心点的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点表示的道路候选者。根据本发明的另一方面，一种用于估计道路的方法，该方法包括从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性。该方法还包括以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该方法还包括在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域作为被指示对象的划分区域，从输入地图数据中的核心点选择除被指示划分区域内部的核心点还包括通往与边界相交紧后方的核心点的核心点的处理对象核心点，其中与边界相交紧后方的核心点是从被指示划分区域内部向被指示划分区域外部跨越边界紧后方的核心点。该方法还包括根据所述路段的属性和所述处理对象核心点的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点表示的道路候选者。根据本发明的另一方面，一种用于估计道路的方法，该方法包括从外部对象接收包括多个核心点的数据，沿道路分配所述核心点并为其分别分配用于识别所述道路的属性。该方法还包括以划分区域为单位输入包括路段的地图数据，所述划分区域是多个划分区域之一，所述路段分别具有与所述核心点的属性对应的属性。该方法还包括在所述核心点跨越被指示划分区域的边界时，所述被指示划分区域是作为被指示对象的划分区域，在输入的地图数据中比较从所述边界到与边界相交紧后方的核心点的距离和从所述边界到与边界相交紧前方的核心点的距离。与边界相交紧后方的核心点是从被指示划分区域的内部向被指示划分区域的外部跨越边界紧后方的核心点。与边界相交紧前方的核心点是从内部向外部跨越边界紧前方的核心点。该方法还包括在到所述与边界相交紧后方的核心点的距离更大时，选择位于所述被指示划分区域内部的以及通往所述与边界相交紧前方的核心点的核心点作为处理对象核心点。该方法还包括在到所述与边界相交紧前方的核心点的距离更大时，除了位于所述被指示划分区域内部的核心点之外，还选择通往所述与边界相交紧前后的核心点的核心点作为处理对象核心点。该方法还包括根据所述路段的属性和所述处理对象核心点的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点表示的道路候选者。


通过下文参考附图的详细说明，本发明的上述和其他目的、特征和优点将变得更加显见。在附图中图I是示出了导航设备配置的方框图；图2是示出了控制电路工作的功能方框图3是示出了匹配处理的流程图；图4是示出了变换之后CP的属性的说明图；图5是示出了属性FC的值和关联内容的说明6是示出了属性FW的值和关联内容的说明7是示出了属性IT的值和关联内容的说明8是示出了匹配处理中的变换处理的流程图；图9是示出了由对象片区上存在的CP表示的道路的说明图；图10A、10B是示出了虚拟CP分配和片区边界中的处理的说明图；图11是示出了属性PCI的确定规则的说明图；图12是示出了匹配处理中候选路段搜索处理的流程图；图13A、13B是示出了对象CP搜索区域和片区检索的说明图；图14是示出了候选路段搜索处理中路段阵列选择处理的流程图；图15A、15B、15C、15D是示出了在搜索区域中提取路段阵列的说明图；图16是示出了匹配处理中的候选选择处理的流程图；图17是示出了候选选择处理中根据形状非相关属性的重合判断处理的流程图；图18是示出了候选选择处理中根据形状相关属性的重合判断处理的流程图；图19A、19B是示出了根据属性BR的重合判断处理的说明图；图20是示出了根据形状相关属性的重合判断处理中根据属性PCI的重合判断处理的流程图；图21A、21B是示出了根据属性CA和属性DCA的重合判断处理的说明图；图22是示出了匹配处理中道路匹配处理的流程图；图23A、23B、23C、23D是示出了用于道路搜索处理的省略方法的说明图；图24A、24B、24C是示出了用于道路搜索处理的省略方法的说明图；图25A、25B、25C、25D是示出了用于道路搜索处理的停止方法的说明图；图26是示出了道路匹配处理中逐路候选选择处理的流程图；图27A、27B是示出了根据属性CA和属性DCA的道路选择处理的说明图；图28是示出了根据属性BR和属性DMB的道路选择处理的说明图；图29是示出了根据属性计算道路长度的说明图；图30A、30B、30C是示出了根据属性PD的道路选择处理的说明图；图31A、31B是示出了根据属性PDM的道路选择处理的说明图；以及图32A、32B、32C是示出了道路确定方法的说明图；图33是示出了根据其他实施例的变换处理的流程图；图34是示出了根据其他实施例的变换处理的流程图；以及图35是示出了根据其他实施例的变换处理的流程图。
具体实施例方式(实施例)以下将参考附图描述实施例。〈I.导航设备的配置〉
将首先参考图I描述导航设备的配置。图I所示的导航设备10可以充当道路估计设备。具体而言，导航设备10配置成接收传输协议专家组数据(TPEG数据)，基于数据中所含的位置信息进行道路匹配，并对应于道路利用位置信息进行交通信息指示的发送。图I所示的导航设备10包括接收设备11、位置感测设备12、地图数据输入设备
13、操作设备14、语音输出设备15、指示设备16和控制电路17。接收设备11用于从中心20接收TPEG数据。导航设备10令控制电路17进行调谐，由此通过接收设备11获得TPEG数据。位置感测设备12用于探测装备了导航设备10的车辆的当前位置。位置感测设备 12包括各种设备，例如公知的陀螺仪、距离传感器和/或GPS接收机。地图数据输入设备13包括存储地图数据的存储介质，例如硬盘和/或DVD设备。 地图数据输入设备13配置成向控制电路17中输入存储介质中存储的地图数据。除了存储地图数据的硬盘之外，地图数据输入设备13可以包括DVD驱动器。利用地图数据输入设备 13，导航设备10配置成向硬盘中安装地图数据的额外数据。额外数据可以任选供应，可以作为DVD介质销售。以片区为单位管理地图数据并以片区为单位收费。操作设备14用于使用户能够向控制电路17中输入指令。操作设备14可以包括位于指示设备16处的触摸面板、装备在导航设备10主体表面上和/或远程控制器上的操作开关组和/或其他设备。使用户能够通过操作设备14进行导航设备10的各种操作，例如目的地确定操作、地图比例尺改变操作和/或地图的卷滚操作。语音输出设备15包括音频设备,例如响应于来自控制电路17的信号向用户输出引导语音等的扬声器。指示设备16具有全色指示功能。指示设备16配置成在基于从地图数据输入设备13接收的地图数据产生的地像上叠加基于接收设备11获得的TPEG数据产生的交通信息。控制电路17的构造类似于公知的微型计算机，包括诸如CPU 17a、ROMl7b, RAM 17c、I/O设备的部件以及连接部件的总线。CPU 17a根据ROM 17b中存储的程序实施各种操作。接收设备11可以接收TPEG数据，包括诸如位置信息的信息，位置信息是动态位置参考数据(DLR数据)。控制电路17基于位置信息估计地图数据中的相关道路。〈2.控制电路的功能〉接下来，将参考图2描述与处理TPEG数据相关的控制电路17的功能。图2是示出了控制电路17功能的说明图。控制电路17的功能被分为调谐组块171、应用组块172、DLR库组块173和图像组块174。调谐组块171配置成经由接收设备11接收TPEG数据。亦即，调谐组块171具有上述调谐功能。调谐组块171将接收到的TPEG数据发送到应用组块172。应用组块172是应用程序产生的功能。应用程序存储在ROM 17b中并由CPU 17a 执行。应用组块172管理从调谐组块171发送的TPEG数据并在接收到新TPEG数据时更新TPEG数据。应用组块172还包括用于识别作为要在平面上指出的对象的片区(对象片区)的信息。根据比例尺大小，屏幕可以包括单个对象片区，或可以包括多个对象片区，例如九个对象片区。应用组块172向DLR库组块173发送关于对象片区的信息以及TPEG数据的位置信息作为对象数据。
DLR库组块173是DLR库程序产生的功能。类似于应用程序，DLR库程序存储在 ROM 17b中并由CPU 17a执行。DLR库组块173执行下文描述的匹配处理。实施匹配处理是为了根据TPEG数据的位置信息估计从地图数据输入设备13输入的地图数据中的相关道路(路段)。在匹配处理之前，响应于应用组块172发出的请求，DLR库组块173从地图数据输入设备13向RAM 17c 中读取地图数据。DLR库组块173向应用组块172发送匹配处理的结果作为匹配结果。应用组块172管理匹配结果。此外，图像组块174基于匹配结果进行地图更新。 于是，如上所述，在基于从地图数据输入设备13输入的地图数据的地像上叠加了基于 TPEG数据的交通信息。<3.匹配处理〉如上所述，DLR库组块173配置成实施匹配处理。下文将描述匹配处理。图3是示出了匹配处理的流程图。在S100，进行变换处理。进行变换处理是为了将作为TPEG的DLR的位置信息(二进制数据)变换成中间数据。已经讲过，离散点主要用作TPEG数据的位置信息。这些离散点是核心点(CP)。CP具有各种属性。在这种配置中，检索道路估计所需的属性以产生中间数据。<3. I已变换CP的属性>图4示出了变换成中间数据的CP中包括的属性。通常，发送多个CP作为TPEG数据的位置信息。因此，将CP作为数据阵列加以管理。可以基于单个CP估计位置。在这种情况下，可以发送单个CP。参考图4，CP包括纬度、经度、IP标记和虚拟CP标记等基本属性。纬度是表示CP 纬度的坐标，经度是表示CP经度的坐标。IP标记表示CP是否是路口。在CP表示路口时 IP标记被设为1，否则IP标记被设为O。虚拟CP标记表示CP是否是虚拟CP。在CP表示虚拟CP时虚拟CP标记被设为1，否则虚拟CP标记被设为O。稍后将描述虚拟CP。CP包括各种关于连接CP的道路的属性。属性被分为与道路形状相关的形状相关属性和与道路形状不相关的形状不相关属性。首先将描述形状不相关属性。<3. I. I形状不相关属性>属性FC代表道路分类。如图5的范例所示，道路被分为十个等级，包括0到9级。 数字0表示主干道，数字I表示第一类道路，数字2表示第二类道路。类似地，道路被分为从3表示的第三类道路到9表示的第九类道路的等级。例如，主干道连接到国家或首都，第一类道路是连接其间的主要城市的国道。属性FW表示物理道理类型。如图6的一个范例所示，物理道路类型分为十三种类型，包括0到13。在图6中,0表示不明，I表示高速公路，2表示高速公路之外的多车道公路，3表示单车道公路，4表示转盘，5表示交通广场，6表示被环绕的交通区域，7表示旁路， 8表示公路支线，9表示停车场的入口或出口，10表示服务区的入口或出口，11表示步行区， 12表示过道。如果道路被分配了线路编号，属性RD表示作为线路编号的RD值。例如，RD值可以表示国家线路编号，例如在道路为线路I的情况下，值为“I”。在线路编号不存在时，分配道路名称作为RD值。参考图4，道路名称包括最多五个字符的正式名称。
在图4中，属性IT表示路口的分类(路口类别)。如图7的一个范例所示，路口类别分为七种类别，包括0到6。在图7中，0表示未定义，I表示高速公路或速度受限的立体交叉道，2表示转盘，3表示除类别I和2之外的复杂路口，4表示简单路口，5表示交通广场，6表示线路编号或道路名称变化的二值路口。在图4中，属性RDI表示路口的名称。在图4中，属性DD表示法律许可的驾驶方向。例如，0表示法律许可的驾驶方向未定义，I表示法律许可的驾驶方向为前向，2表示法律许可的驾驶方向为后向，3表不法律许可的驾驶方向是两个方向。属性AFR为标记,表不属性DD是否可参考。在属性DD的值为0到3之一时，属性AFR被设为I。否则，在属性DD 没有值的时候，属性AFR被设为0，表示属性DD不可参考。<3. I. 2形状相关属性>接下来将描述形状相关属性。在图4中，属性BR表示与后继CP之间的地理角度。 如上所述，通常将多个CP作为数据阵列管理。属性BR表示相对于北方方向顺时针方向的角度的值。在图4中，属性DMB表示与后继CP之间的直线距离。与属性BR类似，属性DMB表示与后继CP之间的直线距离值，因为通常是有后继CP的。属性CA表示相对于旁路的角度。旁路是辅助道路，未分配线路编号。在有旁路的时候，分配属性CA以表示与旁路之间角度的值。在旁路相对于属性BR的角度沿顺时针方向时，属性CA为正值，在旁路相对于属性BR的角度沿逆时针方向时，为负值。属性DCA表示与旁路之间的连接距离。亦即，属性CA表不始于CP的矢量方向，属性DCA表不始于CP的矢量大小。因此, 位置坐标由属性CA和属性DCA确定。位置坐标表示旁路存在的点。在图4中，属性PCI表不同一方向存在多条公路时所选公路(道路)之一。属性 PCI包括公路数量和表示对象道路在公路中次序的序号。在图4中，属性PDM表示对象道路与连接到后继CP的直线间隔开的间隔距离。间隔距离表示与对象道路之间的最大距离。在图4中，属性ro表示沿着通往包括后继属性ro 的CP的对象道路的行驶距离。如上所述，描述了以变换成中间数据的CP的属性。在变换CP时，增加了虚拟CP， 进行CP属性的再计算。图8示出了变换的详细处理。〈4 匹配处理的细节(前半部分)>在图8中，在S110，向对象片区的边界分配虚拟CP。图9是说明图，为方便起见， 示出了双点划线表示CP代表的道路形状。目的是估计这样的道路形状并对估计的道路形状与地图数据的路段阵列表示的道路进行匹配。要指出的是，图9中由双点划线表示的道路形状是为了解释方便起见简化的范例，不表示实际的道路形状。CP阵列可以在对象片区之内。否则，进一步指出，如图9所示，CP阵列可以延伸超过对象片区到达对象片区周围的片区。在这种情况下，向对象片区的边界分配虚拟CP。具体而言，图IOA示出了两个CPa和CPb位于对象片区边界两侧的情况。在这种情况下，可以从属性PDM的值导出道路形状的峰V。此外，还导出了将道路形状的峰V与CPa 连接的线段，以及将峰V与CPb连接的线段。于是，将虚拟CP分配给线段之一与对象片区边界之间的交点。
如下所述，通过增加符号a、b、c等将CP表示为CPa，CPb, CPc等，以便区分多个 CP。<4. I属性的再计算>在后续的S120，重新计算CP的属性。由于分配了虚拟CP，所以从要处理的CP (稍后描述)排除了末端侧的CP (末端侧CP)。在图IOA的范例中，从要处理的CP中排除末端侧的CPb。因此，重新计算开始侧上的CP (开始侧CP)的属性和虚拟CP的属性。在图IOA的范例中，重新计算CPa的属性和虚拟CP的属性。要重新计算的属性包括属性BR、属性DMB、 属性PCI、属性CA、属性DCA、属性PDM和属性H)。参考图4，属性BR和属性DMB分别表示相对于后继CP的角度和与后继CP的直线距离。因此，计算并设置相对于后继CP的角度以及距后继CP的直线距离，后继CP包括新分配的虚拟CP。不重新计算开始侧上CP的属性CA和属性DCA。在图IOA的范例中，不重新计算 CPa的属性CA和属性DCA。将虚拟CP的属性CA和属性DCA设置在非法值。通过这种方式进行处理，因为属性CA和属性DCA与旁路相关，旁路的这种信息不适用于虚拟CP。参考图4，属性PCI与平行延伸的公路(道路，车道)数目相关。因此，不重新计算开始侧上CP的属性PCI。在图IOA的范例中，不重新计算CPa的属性PCI。根据开始侧和末端侧上CP的属性PCI设置虚拟CP的属性PCI。在图IOA的范例中，根据CPa和CPb的属性PCI设置虚拟CP的属性PCI。图11示出了虚拟CP的属性PCI的详细计算规则。当开始侧的CP和末端侧的CP 分别具有属性PCI时，且当两个CP的属性PCI彼此一致时，将虚拟CP的属性PCI设置在与两CP的属性PCI相同的值。否则，在两个CP的属性PCI彼此不一致时，将虚拟CP的属性 PCI设置在非法值。当开始侧上的CP和末端侧上的CP之一具有属性PCI时，当虚拟CP位于具有属性 PCI的CP附近时，将虚拟CP的属性PCI设置在这一 CP的属性PCI值。否则，当开始侧上的 CP和末端侧上的CP之一具有属性PCI时，且当虚拟CP不在具有属性PCI的CP附近时，将虚拟CP的属性PCI设置在非法值。在这种情况下，在例如从虚拟CP到具有属性PCI的CP 的直线距离是开始侧上的CP和末端侧上的CP之间直线距离的10%或更少时，判定虚拟CP 在具有属性PCI的CP附近。否则，在开始侧上的CP和末端侧上的CP都没有属性PCI时，将虚拟CP的属性PCI
设置在非法值。在图4中，属性PDM表示对象道路与连接到后继CP的直线间隔开的间隔距离。将分配虚拟CP之前的属性PDM的值乘以校正值以设置属性PDM。具体而言，计算虚拟CP的划分比例，并使用后续公式计算校正值。⑴在划分比例小于50%时，校正值=0. 6X划分比例/100(公式I)(ii)在划分比例大于或等于50%时，校正值=I. 4X划分比例/100-0. 4(公式2)使用后继公式计算划分比例。在重新计算开始侧上CP的属性PDM时，划分比例为
开始侧CP和虚拟CP之间的直线距离/开始侧CP和末端侧CP之间的总直线距离 (公式3)在重新计算虚拟CP的属性PDM时，划分比例为虚拟CP和末端侧CP之间的直线距离/开始侧CP和末端侧CP之间的总直线距离 (公式4)总直线距离是从开始侧上的CP通过虚拟CP到末端侧上CP的直线路径的直线距离之和。亦即，总直线距离是开始侧上CP和虚拟CP之间的直线距离和虚拟CP和末端侧上 CP之间的直线距离之和。参考图4，属性ro是到具有属性ro的下一 CP的行驶距离，未必被分配到所有CP。 因此，位于片区边界之外的两个CP可能没有属性ro。因此，使用具有属性ro的CP和最接近虚拟CP的CP之一进行重新计算。在没有具有属性ro的CP时，不进行属性ro的重新计
笪在重新计算属性ro时，根据与虚拟CP的直线距离按比例划分分配到CP的属性ro 的值。亦即，通过将CP的属性ro的原始值乘以利用公式3计算的划分比例来计算CP的属性ro的值。此外，通过将开始侧上CP的属性ro的原始值乘以利用公式4计算的划分比例来计算虚拟CP的属性ro的值。〈4. 2CP的缩小范围处理〉参考图8，在S130，对对象片区之内的CP进行缩小范围处理。进行本处理以仅设置对象片区之内包括虚拟CP的CP，以获得处理对象。可以想到，CP的阵列可以延伸到超过对象片区的边界，虽然如此，仍然足以实施到作为应用的指示对象的对象片区的匹配。<4. 2. I不分配虚拟CP的方法>在以上方法中，分配虚拟CP，由此将范围中的处理对象设置到虚拟CP，假设对象片区的边界中有CP。或者，作为另一实施例，可以利用所提供DLR数据中包括的原始CP作为对象片区末端侧上的CP进行处理。例如，如图IOB所示，在CP延伸到对象片区边界的情况下，可以将对象片区中的 CPa用作末端侧上的CP。或者，可以将首先出现在对象片区之外的CPb用作末端侧上的CP。 要指出的是，CPa和/或CPb可以远离对象片区的边界。考虑到这种情况，例如，可以根据 CPa和CPb距对象片区边界的远近程度，选择CPa和CPb之一作为末端侧上的CP。〈4. 2. 2 其他实施例(I) >图33示出了根据其他实施例⑴的变换处理。在开始时，在S500，检索对象片区边界内部且与边界相交紧前方的CP(与边界相交紧前方的CP)。在CP表示的道路从对象片区延伸到与对象片区相邻的外部片区时，与边界相交紧前方的CP是为了表示道路而分布的CP中位于对象片区中的最后CP。亦即，与边界相交紧前方的CP是CP阵列中位于对象片区中的最后CP。在接下来的S510，测量从S500检索的CP到对象片区边界的距离。作为一个范例， 如图IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K 的直线距离A。在后继的S520，判断从对象片区的边界到与边界相交紧前方的CP的距离是否大于或等于预定距离。可以考虑到接近对象片区边界处道路估计的精确度来设置预定距离。在判定该距离小于预定距离时(S520 :否)，在S530，将对象片区内部的CP设置为处理对象 CP。或者，在判定该距离大于或等于预定距离时(S520:是)，在S540，除了对象片区内部的 CP之外，还将与边界相交紧后方的CP设置为处理对象CP。与边界相交紧后方的CP是对象片区之外并分布在与边界相交紧前方的CP之后的第一个CP。在S520的判断处理中，使用的是与边界相交紧前方的CP和对象片区边界之间的距离。要指出的是，可以将位于对象片区内部并最接近对象片区边界的CP和对象片区边界之间的距离用于判断处理。这是因为，在该距离大于预定距离时，与边界相交紧前方的CP 与边界的距离自然大于预定距离。亦即，当在S520做出否定判断时，可以通过判断距与边界相交紧前方的CP的距离是否小于预定距离来进行判断。另一方面，当在S520做出肯定判断时，可以通过判断距与边界相交紧前方的CP或位于边界内部并最接近边界的CP的距离是否大于或等于预定距离来进行判断。对于图IOB中在末端侧上的CP而言，通常在图33中的S530，将对象片区内部的 CPa设置为末端侧上的CP。此外，在直线距离A大于或等于预定值时，将目标片区之外的 CPb设置为末端侧上的CP。在本范例中，通常由CPa界定的区域是处理对象，由此尽可能减少处理时间。例如，在CPa距离对象片区边界极远时，并且在如常那样由CPa界定处理对象时，可以存在大量的候选道路，结果，道路估计精度可能降低。考虑到这种情况，在本实施例中，在这种情况下将CPb界定的区域设置为处理对象。因此，可以提高对象片区边界周围的道路估计精确度。于是，可以充分指明交通信息，例如交通拥塞信息。〈4. 2. 3 其他实施例(2) >图34示出了根据其他实施例⑵的变换处理。在开始时，在S600，检索对象片区边界外部且与边界相交紧后方的CP(与边界相交紧后方的CP)。如上所述，在CP表示的道路从对象片区延伸到与对象片区相邻的外部片区时，与边界相交紧后方的CP是为了表示道路而分布的CP中位于对象片区之外的第一个 CP。亦即，与边界相交紧后方的CP是CP阵列中位于对象片区中的第一个CP。在接下来的 S610，测量从S600检索的CP到对象片区边界的距离。作为一个范例，如图IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K的直线距离B。在后继的S620，判断从对象片区的边界到与边界相交紧后方的CP的距离是否大于或等于预定距离。可以考虑到CP(核心点)的处理负荷确定该预定距离。在判定该距离小于预定距离时(S620 :否)，在S630，除了对象片区内部的CP之外，还将通往与边界相交紧后方的CP的CP设置为处理对象CP。在判定该距离大于或等于预定距离时(S620 :是)， 将对象片区内部的CP设置为处理对象CP。在S620的判断处理中，使用的是与边界相交紧后方的CP和对象片区边界之间的距离。要指出的是，可以将位于对象片区外部并最接近对象片区边界的CP和对象片区边界之间的距离用于判断处理。这是因为，在该距离大于预定距离时，与边界相交紧后方的CP 与边界的距离自然大于预定距离。亦即，当在S620做出否定判断时，可以通过判断距与边界相交紧后方的CP的距离是否小于预定距离来进行判断。另一方面，当在S620做出肯定判断时，可以通过判断距与边界相交紧前方的CP或位于边界外部并最接近边界的CP的距离是否大于或等于预定距离来进行判断。对于图IOB中在末端侧上的CP而言，通常在图34中的S630，将对象片区外部的 CPb设置为末端侧上的CP。此外，在直线距离B大于或等于预定值时，将目标片区内部的 CPa设置为末端侧上的CP。在这种情况下，通常由CPb界定的区域是处理对象。因此，可以提高对象片区边界周围的道路估计精确度。于是，可以充分指明交通信息，例如交通拥塞信息。此外，在CPb距对象片区边界极远时，例如，CPa界定的区域为处理对象。因此，在这种情况下，可以限制处理时间以免过长。<4. 2. 4 其他实施例(3) >图35示出了根据其他实施例(3)的变换处理。在开始时，在S700，检索相对于对象片区边界的与边界相交紧前方的CP和与边界相交紧后方的CP。在接下来的S710，测量从S700检索的每个CP到对象片区边界的距离。 作为一个范例，如图IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K的直线距离A、B。在后继的S720，判断从边界外部的CP(与边界相交紧后方的CP)到边界的距离是否大于从边界内部的CP(与边界相交紧前方的CP)到边界的距离。在判定从外部CP到边界的距离大于从内部CP到边界的距离时(S720 :是)，在S730，将对象片区内部的CP设置为处理对象CP。或者，在判定从外部CP到边界的距离不大于(即小于或等于)从内部CP 到边界的距离时(S720 :否)，除了对象片区内部的CP之外，还将与边界相交紧后方的CP设置为处理对象CP。对于图IOB中在末端侧上的CP而言，将直线距离A与直线距离B进行比较。在这种情况下，在直线距离B大于或等于直线距离A时，将目标片区内部的CPa设置为末端侧上的CP。否则，在直线距离B大于直线距离A时，将对象片区外部的CPb设置为末端侧上的 CP。在这种情况下，根据直线距离A、B确定末端侧上的CP。在确定CPb界定的区域为处理对象时，可以提高对象片区边界附近道路估计的精确度。于是，可以充分指明交通信息，例如交通拥塞信息。在本范例中，在将CPa界定的区域确定为处理对象时，尽可能地减少了处理时间。在两种情况下，与分配CP的配置相比，有利的都是减少了分配(图8中S110)虚拟CP的处理时间，也可以减少分配虚拟CP导致的属性重新计算(S120)的处理时间。〈4. 2. 5属性的继承〉在图8的S130，伴随着要作为处理对象的CP的确定，还发生了属性的继承。在作为DLR数据的CP中，仅表示路口并具有设置为I的IP标记的CP包括各种属性。因此，这种CP的形状不相关属性被继承到路口间存在的CP。通过这种方式，可以省略稍后描述的处理中每次对形状不相关属性的采集。具体而言，要继承的属性是属性Fe、属性 FW、属性RF、属性DD和属性AFR。在上述变换处理中，产生变换成中间数据的CP阵列。亦即，此时，CP具有图4所示的各种属性。地图数据的节点和路段中的至少一个也具有与CP属性对应的属性。因此， 最终通过比较各种属性估计由CP表示的道路。〈5 匹配处理的细节(后半部分)>参考图3，在匹配处理的S200，进行候选路段搜索处理。在候选路段搜索处理中，搜索候选路段阵列，之后针对每个路段进行缩小范围处理。在接下来的S300，进行候选选择处理。进行候选选择处理以进一步缩小已经在S200缩小的路段的范围。在接下来的S400， 进行道路匹配处理。进行道路匹配处理以估计连接于CP之间的路段。将S200到S400的处理反复执行均在图8中S130缩小范围的对象CP的数目。下文将详细描述该处理。图12示出了 S200处的候选路段搜索处理的范例。在 S210,首先获得对象CP的信息。进行处理以获得CP的类别、CP的纬度和CP的经度。CP的类别表示CP之间的区别，其表示路口、虚拟CP和其他CP。在接下来的S220，设置搜索区域。进行该处理以在对象CP附近设置路段的搜索区域。例如，如图13A中的虚线所示，搜索区域具有由多边形界定的边界，多边形包括垂直线段和水平线段。在本实施例中，由包括组合在一起的正方形和十字形的区域界定搜索区域。 十字形比正方形的一条边更长。在接下来的S230，检索位于搜索区域中的片区。进行这种处理以检索选择路段阵列时与搜索区域相关的所有片区，考虑到节点和路段是由每个片区管理的。例如，如图13B 所示，根据搜索区域检索了三个片区Pl，P2和P3。在接下来的S240，进行路段阵列选择处理。进行路段阵列选择处理以根据形状不相关属性搜索路段，获得每个路段阵列。路段阵列是包括一系列具有相同道路分类的链路的路段组，例如高速公路或本地道路。在这种处理中，S230检索的片区中部分包括的路段阵列是搜索对象。简而言之，在现阶段，首先根据属性缩小路段阵列的范围，无需判断路段阵列是否在搜索区域中。<5. I路段阵列选择处理>在下文中将详细描述路段阵列选择处理。图14示出了路段阵列选择处理的一个范例。在路段阵列选择处理中，根据属性FC、属性FW和属性RD为每个路段阵列进行提取， 每个属性都是形状不相关属性。在S241，将路段阵列的范围缩小到具有相同属性FC的路段阵列。参考图5，如上所述，属性FC表示道路分类。在这种处理中，将分配给路段阵列的路段的道路分类与对象 CP的属性FC比较以缩小路段阵列的范围。要指出的是，道路分类可能在路段阵列过程中改变。考虑到这种情况，在路段阵列的所有路段的道路分类与属性FC—致时，判定路段阵列是候选路段阵列。在S242，将路段阵列的范围缩小到具有相同属性FW的路段阵列。参考图6，如上所述，属性FW表示物理道路类型。在这种处理中，将分配给路段阵列的路段的物理道路类型与对象CP的属性FW比较以提取路段阵列。要指出的是，物理道路类型可能在路段阵列过程中改变。考虑到这种情况，在路段阵列的所有路段的物理道路类型与属性FW —致时， 判定路段阵列是候选路段阵列。在S243，将路段阵列的范围缩小到具有相同属性RD的路段阵列。参考图4，如上所述，属性RD表示线路编号或道路名称。在这种处理中，仅在属性RD表示线路编号的时候，才判断线路编号的一致性。在这种情况下，将分配给路段阵列的路段的线路编号与对象 CP的属性RD比较以缩小路段阵列的范围。要指出的是，线路编号可能在路段阵列过程中改变。考虑到这种情况，在路段阵列的所有路段的线路编号与属性RD —致时，判定路段阵列是候选路段阵列。
通过这种方式进行路段阵列选择处理，根据形状不相关属性缩小范围的，即提取的路段阵列保持为候选路段阵列。〈5. 2路段的提取〉在图12中的S250，提取以对象CP为中心，即对象CP周围的搜索区域中部分包括的路段。在S240的路段阵列选择处理中选择路段阵列。因此，在这种处理中，从所选路段阵列的路段中提取搜索区域中部分包括的路段。这里将描述搜索区域中部分包括的路段。以下描述是在如下前提下做出的正常情况下将节点分配到路口，将节点分配到片区的边界，在需要时在节点之间设置形状内插<5. 2. I实例对象CP为路口 >在对象CP表示路口时，进行节点意识处理。进行节点意识处理是因为在对象CP 表示路口时对象CP与节点匹配。因此，在这种情况下，在搜索区域中包括路段两个节点之一时，判定路段是搜索区域中部分包括的路段。例如，假设图15A所示的对象CP表示路口。在这种情况下，将搜索区域中包括的节点A、B、C与对象CP匹配。因此，一个终点是节点A、B、C之一的路段LI、L2、L3、L4、L5 的每个都是搜索区域中部分包括的路段。要指出的是，地图数据的层次(片区层次)对应于其比例尺大小。片区层次随着用户切换比例尺大小而变化。因此，针对所有片区层次实施路段的提取。例如，以LVO到LV2 到LV4到LV6到LV8到LVlO等的方式，从较低层次依次设置片区层次。随着片区层次升高到较高层次，路口和道路减少。CP是与作为最低片区层次的LVO对应的数据。因此，在高于LV2的片区层次上，未必存在与路口对应的节点。考虑到这种情况，在高于LV2的片区层次上的提取处理中，即使在搜索区域中不存在路段的节点，在路段满足预定条件的情况下也提取路段。稍后将描述满足预定条件的路段的实例。<5. 2. 2实例对象CP为虚拟CP>在对象CP表示虚拟CP时，也进行节点意识处理。地图数据的规格调整以在片区边界中界定节点。因此，在对象CP为虚拟CP时，在片区边界中分配虚拟CP。有鉴于此，在节点存在于同一片区边界中时，将节点与虚拟CP匹配。于是，在路段节点之一存在于片区边界中且片区边界中存在的一个节点包含在搜索区域中时，判定该路段是搜索区域中部分包括的路段。例如，如图15B所示，假设对象CP表示虚拟CP，节点D存在于片区边界中。在这种情况下，以节点D作为一个终点的路段L6，L8是搜索区域中部分包括的路段。<5. 2. 3实例对象CP既不是路口也不是虚拟CP>在这种情况下，不知道对象CP是否与节点匹配。因此，在节点未意识到的情况下提取路段。简而言之，在对象CP既不是路口也不是虚拟CP的情况下，在路段满足预定条件的情况下，提取至少一个节点包括在搜索区域中的路段以及任何节点都不包括在搜索区域中的路段。在这种情况下，在所有片区层次上以类似方式进行路段的提取。<5. 2. 4路段满足预定条件的实例>在以下两种实例中，路段满足预定条件。在两种实例之一中，在两个节点之间设置形状内插点，搜索区域中部分包括连接形状内插点的线段。例如，如图15C所示，路段L9包括连接形状内插点(小黑点)的线段，搜索区域中部分包括路段L9的线段。因此，尽管节点E、F不包括在搜索区域中，但路段L9仍然是搜索区域中部分包括的路段。另一方面，路段LlO包括连接形状内插点的线段，路段LlO的线段未部分包括在搜索区域中。因此，路段 LlO不是搜索区域中部分包括的路段。在两种实例的另一种中，在两个节点之间不设置形状内插点，搜索区域中部分包括连接两个节点的线段。例如，如图MD所示，路段Lll包括两个由线段连接的节点G、H，该线段部分包括在搜索区域中。因此，路段Lll是搜索区域中部分包括的路段。〈5. 2. 5 其他〉参考图12，在接下来的S260，将搜索区域中部分包括的路段缩小范围，成为属性 RD—致的路段。在属性RD表示线路编号时，在图14中的S243进行判断。因此，在这个处理中，在属性RD表示道路名称时，根据道路名称判断一致性。规定道路名称包括最多五个字符。因此，判断作为属性RD的值的字符串是否包括在分配给路段的道路名称中。在S270，提取最多十个路段。具体而言，在路段的数目超过十个时，在S260缩小范围之后，从对象CP附近的一个路段依次选择十个路段。具体而言，例如，可以从对象CP到每个路段绘制垂直线，以测量对象CP和每个路段之间的距离，由此判断路段是否靠近对象 CP。〈5. 3候选选择处理〉接下来将描述图3中S300的候选选择处理。进行候选选择处理以选择路段和节点的每者的候选者。图16示出了候选选择处理的一个范例。在S310，根据形状不相关属性进行一致性判断。在这种处理中，根据属性FC、属性 FW、属性IT、属性RDI、属性DD和属性AFR，针对在S200提取的路段和/或所提取路段的节点进行一致性判断。稍后将详细描述重合判断处理的细节。在图14中的S241、S242的路段阵列缩小范围处理中已经使用了属性FC和属性FW。因此，这种处理可以包括冗余处理。 虽然如此，再次进行缩小范围处理以确保缩小范围处理。进一步利用属性IT、属性RDI、属性DD、属性AFR等进行这一一致性判断，以便进行更精细的重合判断处理，以确保检索到正确结果。在接下来的S320，缩小候选路段的范围，S卩，根据形状不相关属性，基于判断结果提取候选路段。具体而言，在S310根据形状不相关属性进行一致性判断的结果是确定具有很多一致属性的路段为候选路段。在接下来的S310，根据形状相关属性进行一致性判断。在这种处理中，根据属性 BR、属性PCI、属性CA和属性DCA，针对在S320确定的候选路段和/或所确定路段的节点进行一致性判断。稍后将详细描述重合判断处理的细节。在接下来的S340，进一步缩小候选路段的范围，S卩，根据形状相关属性，基于判断结果提取候选路段。具体而言，在S330根据形状相关属性进行一致性判断的结果是确定具有很多一致属性的路段为候选路段。〈5. 3. I根据形状不相关属性判断一致性>如下所述，将详细描述在S310根据形状不相关属性进行的一致性判断。图17示出了根据形状不相关属性进行一致性判断的一个范例。
在S311，根据属性FC进行一致性判断。参考图5，如上所述，属性FC表示道路分类。在这种处理中，在分配给作为判断对象的道路分类和对象CP的属性FC之间判断一致性。在接下来的S312，根据属性FW进行一致性判断。参考图6，如上所述，属性FW表示物理道路类型。在这种处理中，在分配给作为判断对象的物理道路类型和对象CP的属性 FW之间判断一致性。在接下来的S313，根据属性IT进行一致性判断。参考图7，如上所述，属性IT表示路口的分类。因此，仅在对象CP表示路口时，才进行一致性判断。节点和路段中的至少一个具有相当于属性IT的属性。有鉴于此，在节点具有表示路口分类的路口分类信息时，在关于对应于对象CP的节点的路口分类信息和对象CP的属性IT之间判断一致性。此外，在路段具有表示路口分类的路口分类信息时，在关于路段连接到对应于对象CP的节点的路口分类信息和对象CP的属性IT之间判断一致性。在后一种情况下，路段可能具有关于两个节点的路口分类信息。因此，在这种情况下，在关于节点之一的路口分类信息和属性IT之间判断一致性。在接下来的S314，根据属性RDI进行一致性判断。在图4中，如上所述，属性RDI 表示路口名称。因此，仅在对象CP表示路口时，才进行一致性判断。在这种处理中，在与对象CP对应的节点的路口名称和对象CP的属性RDI之间判断一致性。通过判断路口名称中是否包括作为属性RDI值的字符串来进行这种判断。在接下来的S315，根据属性DD和属性AFR进行一致性判断。参考图4，属性DD表示法律许可的驾驶方向，属性AFR为标记，表示属性DD是否可以参考。在这种处理中，通过比较对象CP的属性DD和作为判断对象的路段的属性(单向交通代码)来进行判断。在属性AFR被设置为I时进行判断以表示属性DD是有效的，属性DD为0 (未定义)的情况除外。 要指出的是，属性DD表示相对于特定交通信息的道路可驾驶方向。因此，基于属性DD和路段单向交通代码之间的比较，不能进行两项的前向/后向判断。因此，在这种处理中，仅判断道路是否是单向交通道路或双向交通道路，不判断通行方向(可驾驶方向)的一致性。〈5. 3. 2根据形状相关属性判断一致性>如下所述，将详细描述在S330根据形状相关属性进行的一致性判断。图18示出了根据形状相关属性进行一致性判断处理的一个范例。在S331，根据属性BR进行一致性判断。在图4中，如上所述，属性BR表示与后继 CP之间的地理角度。路段具有表示根据法规合法调整的行驶方向的属性。有鉴于此，在路段的行驶方向与对象CP的属性BR表示的方向大不相同时，在这种处理中进行不一致性判断。例如，想到在表示路段行驶方向的矢量和指向后继CP并由属性BR表示的矢量之间的角度大于或等于预定角度时进行不一致性判断，预定角度例如是90度。在路段是允许沿两个行驶方向双向行驶的双向交通道路时，基于均表示行驶方向的两个矢量进行判断。例如，在图19A的范例中，基于分别表示路段LI，L2，L3的行驶方向的矢量VL1， VL21，VL22，VL3和属性BR表示的矢量VB之间的角度进行判断。在这种情况下，在两个矢量之间的角度大于或等于90度时，进行不一致性判断。具体而言，在矢量VLl和矢量VB之间的角度大于或等于90度时，进行不一致性判断。类似于对矢量VLl的判断，进行矢量VL21， VL22，VL3的判断。路段L2是双向交通道路，以允许两个方向的双向行驶。因此，基于表示行驶方向的两个矢量VL21，VL22进行路段L2的判断。在图19的本范例中，矢量VB和矢量VLl之间的角度大约为180度，且大于或等于 90度。因此，针对路段LI进行不一致性判断。路段L2的矢量VL22和矢量VB之间的角度大于或等于90度。虽然如此，路段L2的矢量VL21和矢量VB之间的角度小于90度。因此， 针对路段L2进行一致性判断。路段L3的矢量VLl和矢量VB之间的角度小于90度。因此， 针对路段L3进行一致性判断。在本范例中，在角度大于或等于90度时，进行不一致性判断。因此，如图19B所示， 对于由属性BR表示的矢量VB而言，针对矢量VI、V2表示的路段的行驶方向进行一致性判断，针对由矢量V3、V4表示的路段的行驶方向进行不一致性判断。在图18的S332，根据属性PCI进行一致性判断。在图4中，如上所述，属性PCI表不同一方向存在多条公路时所选公路之一。属性PCI包括公路数量和表示公路中道路的序号。要指出的是，在基于属性PCI 进行一致性判断处理时，需要识别所有平行指向的路段。有鉴于此，在图20的S333，设置对象CP周围的搜索区域。可以想到将搜索区域设置在以对象CP为中心的圆内部。更具体而言，例如，可以将搜索区域设置在以对象CP为中心且具有预定半径，例如150米的圆之内。要指出的是，可以分配搜索区域的缺省值作为 PCI属性的一个值。在这种情况下，可以想到将搜索区域设置在以对象CP为中心并且半径是诸如150米的预定距离和缺省值之和的圆之内。在接下来的S334，提取搜索区域中的路段。属性PCI包括指示器类型作为一个属性。因此，在这种处理中，根据指示器类型在沿着纬度的方向或沿着经度的方向上绘制虚拟直线，由此提取与虚拟直线相交的路段。在接下来的S335，判断提取的路段数量是否与公路数量一致。在判定提取的路段数量与公路数量一致时(S335:是)，在S336，基于序号识别路段。此外，判断识别的路段是否与判断对象的路段一致。于是，终止根据属性PCI的一致性判断。否则，在提取的路段数量与公路数量不一致时(S335 :否)，不进行S336的处理，终止根据属性PCI的一致性判断。在这种情况下，省略S336的处理，因为在提取的路段数量与公路数量不一致时，可以做出错误判断。参考图18，在S337，根据属性CA和属性DCA进行一致性判断。参考图4，属性CA 表示相对于旁路的角度，属性DCA表示与旁路的连接距离。在这种处理中，首先探测到旁路的方向。具体而言，如图2IA所示，在属性CA为负值时，判定旁路位于该方向的左侧，该方向由属性BR表不并指向后继CP。否则，如图21B所不，在属性CA为正值时，判定芳路位于属性BR表示并指向后继CP的方向的右侧。在属性CA为0时，不能识别旁路的方向。因此， 在这种情况下，不进行一致性判断处理。接下来，基于判断对象的路段和路段旁路之间的物理关系进行属性CA和属性DCA的一致性判断。在如上所述的S300的候选选择处理中，在每个CP周围选择作为候选者的路段。执行图3中的道路匹配处理(S400)以便估计连接这些路段，即实现在CP之间连接的路段。<5. 4道路匹配处理>接下来将描述S400的道路匹配处理。图22示出了道路匹配处理的一个范例。在道路匹配处理中，将两个CP定义为对象CP。此外，两个CP中开始侧的CP是开始侧CP，两个CP中末端侧上的CP是末端侧CP。<5. 4. I 道路搜索 >在S410，执行搜索处理以搜索将开始侧候选路段与末端侧候选路段连接的道路。 开始侧候选路段是针对开始侧CP提取的路段。末端侧候选路段是针对末端侧CP提取的路段。在这种处理中，搜索所有将开始侧候选路段与末端侧候选路段连接的道路。在图23A所示的一个范例中，开始侧CP为CPa，末端侧CP为CPb，针对CPa提取的路段为SL，针对CPb 提取的路段为GL。在这种情况下，进行搜索处理以搜索将开始侧候选路段SL与末端侧候选路段GL连接起来的道路。要指出的是，搜索处理针对路段SL的两个节点SNl、SN2的任一个和路段GL的两个节点GN1、GN2中的任一个之间的所有组合搜索道路。更具体而言，该处理搜索按所述顺序连接SNl和GNl的道路，按所述顺序连接SNl和GN2的道路，按所述顺序连接SN2和GNl的道路以及按所述顺序连接SN2和GN2的道路。在接下来的S420，进行逐路候选选择。进行这种处理以基于各种形状相关属性在 S410搜索到的道路中确定候选道路。在接下来的S430，基于S420的判断结果缩小候选道路的范围。在接下来的S440，判断是否唯一地确定了道路。在唯一地确定道路时(S440 :是)， 在S450输出匹配结果，之后，终止道路匹配处理。否则，在未唯一地确定道路时(S440 :否)， 不进行S450的处理，终止道路匹配处理。〈5. 4. 2道路搜索的省略〉通过这种方式，针对成对的两个对象CP重复道路匹配处理(S410到S440)。要指出的是在S410，可以省略要利用道路匹配处理的结果搜索的道路。例如，如图23B所示，假设在CPa和CPb之间进行道路匹配处理的结果是唯一地确定了从路段SL经路段CL到路段GLl的道路。在这种情况下，在进行道路匹配处理以搜索从CPb到后继CP的道路时，搜索到从路段GLl连接的道路。亦即，即使在GL2存在于候选路段中时，也省略从路段GL2开始的道路搜索处理。此外，根据CP的类别省略道路搜索处理。具体而言，例如，如图23C所示，在CPb 为路口时，CPb与表示路口的节点GN2重合。因此，在这种情况下，针对路段GL进行道路搜索处理以搜索连接到路段GL的一个节点GNl的道路。亦即，该处理搜索将节点SNl与节点 GNl连接的道路以及将节点SN2与节点GNl连接的道路。如图23D所示，在CPb为虚拟CP时，且在节点GN2位于对象片区边界中时，节点为开始侧节点或末端侧节点。有鉴于此，为路段GL搜索到连接到一个节点GNl的道路，类似于前面的实例。亦即，该处理搜索将节点SNl与节点GNl连接的道路以及将节点SN2与节点GNl连接的道路。进一步想到不再次搜索已经搜索过的道路，由此减少道路搜索处理所需的时间。 例如，如图24A中的实线所示，假设首先进行搜索处理并搜索到按所述顺序从节点NI开始， 经过节点N2和N3到达节点N4的道路。在这种情况下，在从节点NI开始第二次进行道路搜索处理时，进行道路搜索处理以搜索从节点NI开始经节点N5到达节点N2的道路。要指出的是，已经进行了搜索从节点N2开始的道路的道路搜索处理。因此，此时不进行搜索从节点N2开始的道路的道路搜索处理。此外，在从节点分出路段时，为路段分配优先级，进行道路搜索处理。例如，在从某一节点进行道路搜索处理时，计算该特定节点与对象CP连接的基准方向。接下来计算与特定节点连接的每个路段与基准方向之间的角度。于是，在道路搜索处理中仅将预定角度之内的路段设置为对象。在图24B所示的范例中，进行道路搜索处理以搜索从节点NI开始的道路。在这种情况下，将基准方向设置在从CPa到CPb的方向。此外，相对于基准方向计算均与节点NI连接的路段NI、L2、L3的角度al、a2、a3。在本范例中，角度al、a2在预定角度之内，因此，将路段LI、L2设置为道路搜索处理的对象。此外，角度a3在预定角度之外， 因此，从道路搜索处理的对象排除路段L3。此外，在从特定节点进行搜索处理时，将道路分类与通往特定节点的路段的道路分类相同的路段设置为道路搜索处理的对象。在图24C所示的范例中，从节点NI开始搜索从CPb开始到CPc的道路。在这种情况下，假设已经将从CPa到CPb之间的道路确定为路段LI。此时，路段LI的道路分类表示国道。因此，在从节点NI开始的道路搜索中，将道路分类表示国道的路段L2设置为道路搜索的对象。亦即，从道路搜索对象中排除道路分类表示县道的路段L3。〈5. 4. 3道路搜索的停止〉未必要在预定时间之内完成S410的道路搜索处理。有鉴于此，可以在处理期间中止道路搜索处理。例如，可以想到使用属性H)。在图25A所示的范例中，假设CPa和CPb分别具有属性H)。在这种情况下，在从节点NI到节点N2搜索道路时，沿着形状内插点Kl、K2、K3、K4 计算累计距离。在累计距离变为比属性ro的值大特定值或相等时，停止道路搜索处理。例如，可以想到使用属性PDM。具体而言，如图25B所示，利用CPa和CPb之间的直线距离和属性PDM的值计算沿虚线表示的U形路径的距离。在这种情况下，在从节点NI到节点N2搜索道路时，沿着形状内插点Kl、K2、K3、K4计算累计距离。在累计距离变为比沿虚线表示的U形路径的距离大特定值或相等时，停止道路搜索。或者，例如，可以想到使用要通过的节点数目。具体而言，在图25C所示的范例中， 在进行道路搜索处理以搜索从节点NI开始到节点N2的道路时，统计其间通过的节点N3， N4，N5, N6的数目。在统计的节点数变得大于特定值时，停止道路搜索处理。或者，例如，可以想到利用CP为路口。在图2 所示的范例中，假设CPa和CPb都分别为路口。在这种情况下，在节点NI和节点N2都分别为路口时，节点NI和节点N2分别与CPa和CPb重合。因此，事先计算阶段NI和节点N2之间的直线距离。在搜索从节点NI 开始到节点N2的道路时，计算通过节点N3、N4、N5、N6的路径的累计距离。于是，在这种情况下，在累计距离变得比事先计算的节点NI和节点N2之间的直线距离大特定值或相等时， 停止道路搜索处理。在如上所述的四种方法的任一种中，在判定错误时在处理期间停止道路搜索处理。因此，减小了道路搜索处理的处理负荷。〈5. 4. 4逐路候选选择>下文将描述图22中的逐路候选选择处理。图26示出了逐路候选选择处理的一个范例。进行逐路候选选择处理以针对CP之间提取的道路逐条道路(以道路为单位)判断 “0K” 还是 “NG”。在S421，根据属性CA、DCA进行判断。参考图4，如上所述，属性CA表示相对于旁路的角度，属性DCA表示与旁路的连接距离。在这种处理中，基于属性CA和属性DCA判断搜索到的道路路段是否是旁路。在判定为旁路时，对路段做出NG的判断。具体而言，如图 27A中的虚线所示,在属性CA和属性DCA表示的坐标周围包括路段时，对包括该路段的道路做出NG判断。例如，图27B示出了在CP之间连接的道路I和道路2。在本范例中，基于属性CA和属性DCA判定路段为旁路。因此，对包括判定为旁路的路段的道路I做出NG判断。在图26的S422，根据属性BR、DMB进行判断。在图4中，如上所述，属性BR表示与后继CP之间的角度，属性DMB表示与后继CP之间的直线距离。在属性CP表示的数据和导航设备10的地图数据之间存在偏差时，可以利用属性BR和属性DMB识别进一步可能的道路。有鉴于此，如图28所示，利用CPb之前的CPa的属性BR和属性DMB进行CPb和CPc 之间的道路判断。具体而言，对包括属性BR和属性DMB识别的坐标附近的路段L的道路做出OK判断。在这种情况下，路段L与坐标周围的虚线表示的区域H重叠。针对CPb和CPc 之间的道路进行判断。因此，对路段L的节点或路段L的形状内插点在预定区域之内的条件做出判断。例如，可以想到根据连接CPb和CPc的线段和属性PDM在图28中双点划线所示的矩形区域中界定预定区域。预定区域不限于矩形区域，可以在通过CPb和CPc的椭圆中界定。在接下来的S423，根据属性TO进行判断。在图4中，如上所述，属性是与具有属性ro的后继CP之间的行驶距离。因此，根据所搜索道路的行驶距离判断搜索到的道路是否是候选道路。具体而言，在图29所示的范例中，计算CPa和CPb之间的行驶距离。在这种情况下，CP的每个未必与节点重合。因此，从CPa向路段LI绘制垂直线，在垂直线和路段LI之间设置路口 M。此外，进一步从CPb向路段L3绘制垂直线，在垂直线和路段L3之间设置路口 N。这样计算从路口 M到路口 N之间的行驶距离。通过计算行驶距离相对于路段LI的比例(百分比)来获得路口 M到下一节点的行驶距离。具体而言，在从路口 M到下一节点的距离为路段LI的百分之)m的情况下， 将路段LI的行驶距离乘以(m/100)来计算从路口 M到下一节点的行驶距离。类似地，通过计算行驶距离相对于路段L3的比例(百分比)来获得路口 N到前一节点的行驶距离。具体而言，在从路口 N到前一节点的距离为路段L3的百分之)n的情况下，将路段L3的行驶距离乘以(n/100)来计算从路口 N到前一节点的行驶距离。要指出的是，未必每个CP都具有属性H)。有鉴于此，在图30A中所示的范例中， 在CPa具有属性ro时，且在CPb没有属性ro时，不进行道路的候选判断，将道路维持原状。 接下来，如图30B所示，在CPc具有属性ro时，基于属性ro针对CPa和CPc之间的道路进行道路判断。更具体而言，对按照所述顺序从路段LI，经路段L2、L3、L5、L6到路段LlO的候选道路，按所述顺序从路段LI，经路段L4、L5、L6到路段LlO的候选道路，按所述顺序从路段LI，经路段L2、L3、L5、L7、L8、L9到路段LlO的候选道路，以及按所述顺序从路段LI， 经路段L4、L5、L7、L8、L9到路段LlO的候选道路进行NG判断，在图30C所示的范例中，保留从路段LI，经路段L2、L3、L5、L6到路段LlO的道路。在这种情况下，对CPa和CPb之间， 包括路段L4的道路，以及CPb和CPc之间，从路段L7开始，经路段L8到路段L9的道路做出NG判断。在接下来的S424，根据属性PDM进行判断。在图4中，如上所述，属性PDM表示对象道路与连接到后继CP的直线间隔开的间隔距离。进行这种处理以根据属性PDM计算沿路行驶时的行驶距离，并判断搜索的道路是否为候选道路。具体而言，利用下面的公式基于属性PDM计算沿路行驶时的行驶距离PDM行驶距离=1/2X(直径为CP间直线距离的圆周长)X校正值(公式5)在这种处理中，根据CP之间直线距离值的一半与属性PDM值之比从表格找到校正值。具体而言，例如，在图31A所示的范例中，用r表示CPa和CPb之间直线距离的半值。在这种情况下，从图31B所示的表格中找到与比例(PDM/r)对应的校正值。比例(PDM/r)是属性PDM与距离r之比。图31B所示的表格是从范例表格提取的例示性部分。将沿着候选道路的行驶距离定义为道路行驶距离。在道路行驶距离满足如下公式定义的条件时，对该道路做出OK判断PDM行驶距离X 0. 5 <道路行驶距离< PDM行驶距离X I. 5 (公式6)<5. 4. 5匹配结果的输出>参考图22，在S430，如上所述，根据这些判断结果缩小道路的范围。当唯一地确定道路时(S440 :是)，在S450输出匹配结果。匹配结果包括唯一识别的道路的所有路段的路段ID、开始点偏移距离、结束点偏移距离等。开始点偏移距离表示在包括道路开始点的路段中匹配的开始位置。类似地，结束点偏移距离表示在包括道路结束点的路段中匹配的结束位置。<5. 4. 6道路的确定>在未唯一地确定道路时(S440 :否)，道路匹配处理失败。在这种情况下，不输出匹配结果。否则，在以下实例中，唯一地确定道路。在图32A所示的范例中，假设用于搜索从CPa到CPb的道路的道路搜索处理的结果是保留了两条道路。两条之一是按照所述顺序从节点NI，经节点N1、N5、N2到节点N3的道路。另一条是按照所述顺序从节点NI，经节点N4、N5到节点N2的道路。在本范例中，两条道路都包括了由粗线表示的从节点NI，经节点N4、N5到节点N2的道路，因此唯一地确定了道路。在图32B所示的范例中，假设用于搜索从CPa到CPb的道路的道路搜索处理的结果是保留了两条道路。两条之一是按照所述顺序从节点NI，经节点N4、N5、N2到节点N3的道路。另一条是按照所述顺序从节点NI，经节点N4、N6、N5、N2到节点N3的道路。在本范例中，两条道路都包括了由粗线表示的从节点NI开始到节点N4的道路以及从节点N5开始，经节点N2到节点N3的道路，因此唯一地确定了道路。或者，在图32B所示的范例中，想到在沿路行驶时唯一地确定道路(沿路的道路)。 如图32C所示，例如，沿路的道路包括呈其间的符号a表示的角度的路段，该角度a小于或等于预定角度，例如15度。<6.效果〉在其他实施例(I)中，在图33中的S500检索位于对象片区边界内部的与边界相交紧前方的CP，并在S510测量从检索的CP到对象片区边界的距离。作为一个范例，如图 IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K的直线距离A。此外，在S520判断到与边界相交紧前方的CP的距离是否大于或等于预定距离。在判定该距离小于预定距离时(S520 :否)，在S530，将对象片区内部的CP和通往与边界相交紧前方的CP的CP设置为处理对象CP。或者，在判定该距离大于或等于预定距离时(S520 是)，在S540，除了对象片区内部的CP之外，还将通往与边界相交紧后方的CP的CP设置为处理对象CP。亦即，对于图IOB中在末端侧上的CP而言，通常在图33中的S530，将对象片区内部的CPa设置为末端侧上的CP。此外，在直线距离A大于或等于预定值时，将目标片区之外的CPb设置为末端侧上的CP。通过这种方式，通常由CPa界定的区域是处理对象，由此尽可能减少处理时间。或者，在CPa距对象片区边界极远时，例如，CPb界定的区域为处理对象。 因此，可以提高接近对象片区边界的道路估计精确度。于是，能够避免交通信息，例如交通拥塞信息的不充分。在其他实施例(2)中，在图34中的S600检索位于对象片区边界外部的与边界相交紧后方的CP，并在S610测量从检索的CP到对象片区边界的距离。作为一个范例，如图 IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K的直线距离B。此外，在S620判断到与边界相交紧后方的CP的距离是否大于或等于预定距离。 在判定该距离小于预定距离时(S620 :否)，在S630，除了对象片区内部的CP之外，还将通往与边界相交紧后方的CP的CP设置为处理对象CP。或者，在判定该距离大于或等于预定距离时(S620 :是)，将对象片区内部的以及通往与边界相交紧前方的CP的CP设置为处理对象CP。亦即，对于图IOB中在末端侧上的CP而言，通常在图34中的S630，将对象片区外部的CPb设置为末端侧上的CP。此外，在直线距离B大于或等于预定值时，将目标片区内部的CPa设置为末端侧上的CP。通过这种方式，通常由CPb界定的区域是处理对象。因此，可以提高对象片区边界周围的道路估计精确度。于是，可以充分指明交通信息，例如交通拥塞信息。此外，在CPb距对象片区边界极远时，例如，CPa界定的区域为处理对象。因此，在这种情况下，可以尽可能地减少处理时间。在其他实施例(3)中，在图35中的S700检索跨越边界的与边界相交紧前方的CP 和与边界相交紧后方的CP，并在S710测量从检索的CP到对象片区边界的距离。作为一个范例，如图IOB所示，想到计算连接CPa与CPb的直线和对象片区边界的交点K并测量距交点K的直线距离A、B。在后继的S720，判断从与边界相交紧后方的CP到边界的距离是否大于从与边界相交紧前方的CP到边界的距离。在判定从与边界相交紧后方的CP到边界的距离大于从与边界相交紧前方的CP到边界的距离时(S720 :是)，在S730，将对象片区内部的以及通往与边界相交紧前方的CP的CP设置为处理对象CP。或者，在判定从与边界相交紧后方的CP到边界的距离不大于(即小于或等于)从与边界相交紧前方的CP到边界的距离时(S720 :否)，除了对象片区内部的CP之外，还将通往边界相交紧后方的CP的CP设置为处理对象CP。亦即，对于图IOB中在末端侧上的CP而言，将直线距离A与直线距离B比较。在这种情况下，在直线距离B大于或等于直线距离A时，将目标片区内部的CPa设置为末端侧上的CP(S720:是，S730)。否则，在直线距离B小于直线距离A时，将对象片区外部的CPb 设置为末端侧上的CP。在这种情况下，根据直线距离A、B确定末端侧上的CP。在确定CPb 界定的区域为处理对象时，可以提高对象片区边界附近道路估计的精确度。于是，可以充分指明交通信息，例如交通拥塞信息。在本范例中，在将CPa界定的区域确定为处理对象时，尽可能地减少了处理时间。在这些其他实施例中，计算连接CPa和CPb的直线和对象片区边界之间的交点K， 并测量到交点K的直线距离(图33中的S510，图34中的S610，图35中的S710)。通过这种方式，非常可能根据道路形状计算的距离更小。此外，在这些实施例中，与分配CP的配置相比，有利的都是减少了分配(图8中 S110)虚拟CP的处理时间，也可以减少分配虚拟CP导致的属性重新计算(S120)的处理时间。在本实施例中，导航设备10可以充当道路估计设备，地图数据输入设备13可以充当地图数据输入单元，片区可以相当于划分区域，对象片区可以相当于指定的划分区域。CPU 17a可以充当核心点选择单元和路段提取单元。图33到35所示的变换处理可以充当核心点选择单元的处理。图12所示的候选路段搜索处理可以充当路段提取单元的处理。如上所述，本发明不限于以上实施例，只要不偏离其发明点，能够应用于各种实施例。在这些其他实施例中，在测量到对象片区边界的距离时(图33中的S510，图34中的S610，图35中的S710)，获得了连接跨边界的CP的直线和边界之间的交点，接下来，测量每个CP到交点的距离。或者，可以测量从每个CP向边界绘制的垂直线长度。通过这种方式，可以相对容易地测量从指定划分区域的边界到CP的距离。总结以上实施例，道路估计设备配置成从外部对象接收包括多个核心点的数据。 沿着道路分配核心点。核心点的每个都被分配了用于识别道路的属性。道路估计设备还配置成提取与核心点表示的道路对应(或重合)的路段，用于在地图上估计道路。在这种设备中，地图数据输入单元配置成输入地图数据。在划分区域的单元中输入地图数据，划分区域是多个被划分区域之一。地图数据包括属性与核心点的属性对应的路段。在这种设备中，在核心点跨越指定划分区域(作为指定对象的划分区域)的边界时，核心点选择单元从地图数据输入单元输入的地图数据中的核心点选择指定划分区域内部的核心点作为处理对象核心点。路段提取单元配置成根据路段的属性和处理对象核心点的属性从地图数据提取候选路段，即核心点表示的道路候选者。亦即，在本实施例中，考虑到以划分区域为单位指示地图数据，所以仅将指示划分区域(作为指示对象的划分区域)内部的核心点用作处理对象。通过这种方式，与指示划分区域外部的核心点也被设置为处理对象的情况相比，能够减少用于处理核心点的处理时间。结果，可以适当地选择核心点作为处理对象。当位于指示划分区域边界内部且距边界最近的核心点特别远离边界时，边界附近的道路估计精确度可能会减小。有鉴于此，核心点选择单元还可以配置成，在从指示划分区域的边界到位于边界内部且距边界最近的核心点的距离大于或等于预定距离时，除了位于指示划分区域内部的核心点之外，还选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。与边界相交紧后方的核心点是从内部向外部跨越指示划分区域边界紧后方的核心点。换言之,在核心点表示的道路延伸出作为对象的对象指示划分区域,到达与对象指示划分区域相邻的指示划分区域时，与边界相交紧后方的核心点是为了表示对象指示划分区域外部道路而分布的第一个核心点。亦即，与边界相交紧后方的核心点是与对象指示划分区域相邻的指示划分区域中的核心点阵列中的第一个核心点。这可以应用于以下情况。于是，通过这种方式可以提高指示划分区域边界附近的道路估计精确度。结果，可以适当地选择核心点作为处理对象。在从指示划分区域的边界到最接近边界且在边界内部的核心点的距离大于或等于预定距离时，从边界到与边界相交紧前方的核心点的距离也大于或等于预定距离。与边界相交紧前方的核心点是从内部向外部跨越指示划分区域边界紧前方的核心点。换言之， 在核心点表示的道路延伸出作为对象的对象指示划分区域,到达与对象指示划分区域相邻的指示划分区域时，与边界相交紧前方的核心点是为了表示对象指示划分区域中的道路而分布的最后一个核心点。亦即，与边界相交紧前方的核心点是对象指示划分区域中核心点阵列中的最后一个核心点。这可以应用于以下情况。因此，核心点选择单元还可以配置成， 在与与边界相交紧前方的核心点的距离大于或等于预定距离时，选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。于是，通过这种方式可以提高指示划分区域边界附近的道路估计精确度。结果，可以适当地选择核心点作为处理对象。此外，可以想到还可以将核心点选择单元配置成，在从指示划分区域的边界到与边界相交紧前方的核心点的距离大于或等于预定距离时，选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。通过这种方式，可以限制用于处理核心点的处理时间， 以免变得极长。结果，能够适当选择核心点作为处理对象。考虑到提高指示划分区域边界附近的道路估计精确度，核心点选择单元还可以配置成，在核心点跨越指示划分区域(作为指示对象的划分区域)的边界时，除了指示划分区域内部的核心点之外，还在地图数据输入单元输入的地图数据中选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。通过这种方式，与仅将指示划分区域内部的核心点设置为处理对象的情况相比，处理时间可能变长。虽然如此，仍可以提高指示划分区域边界附近的道路估计精确度。结果，可以适当地选择核心点作为处理对象。在位于指示划分区域边界之外并最靠近边界的核心点距边界特别远时，用于处理核心点的处理时间可能变得过长。有鉴于此，核心点选择单元还可以配置成，在从指示划分区域的边界到位于边界外部且距边界最近的核心点的距离大于或等于预定距离时，选择指示划分区域内部的核心点作为处理对象核心点。通过这种方式，可以限制用于处理核心点的处理时间，以免变得极长。结果，能够适当选择核心点作为处理对象。在从指示划分区域的边界到最接近边界且在边界外部的核心点的距离大于或等于预定距离时，从边界到与边界相交紧后方的核心点的距离也大于或等于预定距离。因此， 核心点选择单元还可以配置成，在与与边界相交紧后方的核心点的距离大于或等于预定距离时，选择指示划分区域内部的核心点作为处理对象核心点。通过这种方式，可以限制用于处理核心点的处理时间，以免变得极长。结果，能够适当选择核心点作为处理对象。此外，核心点选择单元还可以配置成，在从指示划分区域的边界到与边界相交紧后方的核心点的距离大于或等于预定距离时，选择通往与边界相交紧前方的核心点的核心点作为处理对象核心点。于是，通过这种方式可以提高指示划分区域边界附近的道路估计精确度。结果，可以适当地选择核心点作为处理对象。此外，核心点选择单元还可以配置成，在核心点跨越指示划分区域(作为指示对象的划分区域)的边界时，在地图数据输入单元输入的地图数据中比较从边界到与边界相交紧前方的核心点的距离与从边界到与边界相交紧后方的核心点的距离。在这种情况下，在距离与边界相交紧后方的核心点的距离更大时，选择通往与边界相交紧前方的核心点的核心点作为处理对象核心点。通过这种方式，可以限制用于处理核心点的处理时间，以免变得极长。结果，能够适当选择核心点作为处理对象。或者，在距离与边界相交紧前方的核心点的距离更大时，除了指示划分区域内部的核心点之外，还选择通往与边界相交紧后方的核心点的核心点作为处理对象核心点。通过这种方式，可以提高指示划分区域边界附近的道路估计精确度，结果，能够适当选择核心点作为处理对象。可以测量从核心点向边界绘制的垂直线长度作为从指示划分区域的边界到核心点的距离。通过这种方式，可以相对容易地测量从指示划分区域的边界到核心点的距离。为了测量的距离接近沿道路形状的行驶距离，可以获得连接跨边界核心点的直线和边界之间的交点并可以测量从核心点到交点的长度。通过这种方式，非常可能沿着道路形状计算距离。以上处理，例如计算和判断不限于由控制单元17执行。控制单元可以有各种结构，包括作为范例示出的控制单元17。可以由软件、电路、机械设备等的任一种或任何组合来执行以上处理，例如计算和判断。可以在存储介质中存储软件，并可以经由诸如网络设备的传输设备传送。电路可以是集成电路，并可以是分立电路，例如用电气或电子元件等构造的硬件逻辑。产生以上处理的元件可以是离散元件，可以部分或完全地集成。应当认识到，尽管这里将本发明实施例的过程描述为包括特定序列的步骤，包括这里未公开的这些步骤的各种其他序列和/或额外步骤的其他替代实施例也意在处于本发明的步骤之内。可以对以上实施例做出各种修改和替代而不脱离本发明的精神。
30
权利要求
1.一种配置成从外部对象(20)接收包括多个核心点(CPa，CPb)的数据的道路估计设备，沿着道路分配所述核心点(CPa，CPb)并为其分别分配用于识别道路的属性，所述道路估计设备还配置成提取与所述核心点(CPa，CPb)表示的道路对应的路段，用于在地图上估计所述道路，所述道路估计设备包括地图数据输入单元，配置成以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据， 所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa， CPb)的属性对应的属性；核心点选择单元(17a),配置成，在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，其中所述被指示划分区域是作为被指示对象的划分区域，从所述地图数据输入单元输入的地图数据中的所述核心点(CPa，CPb)选择所述被指示划分区域内部的核心点(CPa)作为处理对象核心点(CPa);以及路段提取单元(17a)，配置成根据所述路段的属性和所述处理对象核心点(CPa)的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点(CPa)表示的道路候选者。
2.根据权利要求I所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述被指示划分区域的边界到位于所述边界内部且最接近所述边界的核心点 (CPa)的距离大于或等于预定距离时，除了位于所述被指示划分区域内部的核心点(CPa)之外，还选择通往与边界相交紧后方的核心点(CPb)的核心点作为所述处理对象核心点，其中所述与边界相交紧后方的核心点(CPb)是从所述被指示划分区域内部向所述被指示划分区域外部跨越所述边界紧后方的核心点。
3.根据权利要求2所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述被指示划分区域的边界到与边界相交紧前方的核心点(CPa)的距离大于或等于预定距离时，其中所述与边界相交紧前方的核心点(CPa)是从内部向外部跨越所述边界紧前方的核心点，选择通往所述与边界相交紧后方的核心点(CPb)的核心点作为所述处理对象核心点。
4.根据权利要求2或3所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述被指示划分区域的边界到与边界相交紧前方的核心点(CPa)的距离小于预定距离时，其中所述与边界相交紧前方的核心点(CPa)是从内部向外部跨越所述被指示划分区域的所述边界紧前方的核心点，选择通往所述与边界相交紧前方的核心点(CPa)的核心点作为所述处理对象核心点。
5.根据权利要求2或3所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成测量从所述核心点(CPa，CPb)到所述边界绘制的垂直线长度作为从所述被指示划分区域的所述边界到所述核心点(CPa，CPb)的距离。
6.根据权利要求2或3所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成通过如下方式测量从所述被指示划分区域的边界到所述核心点(CPa，CPb)的距离获得所述边界和直线(A，B)之间的交点(K)，其中所述直线(A，B)将与所述边界相交紧后方的所述与边界相交紧后方的核心点(CPb)、与所述与边界相交紧后方的核心点(CPb) 的紧前方的核心点(CPa)进行连接；以及测量从所述核心点(CPa，CPb)到所述交点⑷的长度。
7.一种配置成从外部对象(20)接收包括多个核心点(CPa，CPb)的数据的道路估计设备，沿着道路分配所述核心点(CPa，CPb)并为其分别分配用于识别道路的属性，所述道路估计设备还配置成提取与所述核心点(CPa，CPb)表示的道路对应的路段，用于在地图上估计所述道路，所述道路估计设备包括地图数据输入单元，配置成以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据， 所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa， CPb)的属性对应的属性；核心点选择单元(17a),配置成，在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，其中所述被指示划分区域是作为被指示对象的划分区域，除了所述被指示划分区域内部的核心点(CPa)之外，还从所述地图数据输入单元输入的地图数据中的所述核心点(CPa，CPb)选择通往与边界相交紧后方的核心点(CPb)的核心点作为处理对象核心点(CPa)；其中所述与边界相交紧后方的核心点(CPb)是从所述被指示划分区域内部向所述被指示划分区域外部跨越所述边界紧后方的核心点；以及路段提取单元(17a)，配置成根据所述路段的属性和所述处理对象核心点(CPa)的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点(CPa)表示的道路候选者。
8.根据权利要求7所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述被指示划分区域的边界到位于所述边界外部且最接近所述边界的核心点 (CPb)的距离大于或等于预定距离时，选择所述被指示划分区域内部的核心点作为所述处理对象核心点(CPa)。
9.根据权利要求8所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述边界到所述与边界相交紧后方的核心点(CPb)的距离大于或等于预定距离时，选择所述被指示划分区域内部的核心点作为所述处理对象核心点(CPa)。
10.根据权利要求8或9所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成，在从所述边界到所述与边界相交紧后方的核心点(CPb)的距离小于预定距离时， 选择通往所述与边界相交紧后方的核心点(CPb)的核心点作为所述处理对象核心点。
11.根据权利要求8或9所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成测量从所述核心点(CPa，CPb)到所述边界绘制的垂直线长度作为从所述被指示划分区域的边界到所述核心点(CPa，CPb)的距离。
12.根据权利要求8或9所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成通过如下方式测量从所述被指示划分区域的边界到所述核心点(CPa，CPb)的距离获得所述边界和直线(A，B)之间的交点(K)，其中所述直线(A，B)将与所述边界相交紧前方的所述与边界相交紧前方的核心点(CPa)、与所述与边界相交紧前方的核心点(CPa) 的紧前方的核心点进行连接；以及测量从所述核心点(CPa，CPb)到所述交点⑷的长度。
13.—种配置成从外部对象(20)接收包括多个核心点(CPa，CPb)的数据的道路估计设备，沿着道路分配所述核心点(CPa，CPb)并为其分别分配用于识别道路的属性，所述道路估计设备还配置成提取与所述核心点(CPa，CPb)表示的道路对应的路段，用于在地图上估计所述道路，所述道路估计设备包括地图数据输入单元，配置成以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据， 所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa， CPb)的属性对应的属性；核心点选择单元(17a),配置成，在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，其中所述被指示划分区域是作为被指示对象的划分区域，在所述地图数据输入单元输入的地图数据中比较从所述边界到与边界相交紧后方的核心点(CPb)的距离和从所述边界到与边界相交紧前方的核心点(CPa)的距离，其中所述与边界相交紧后方的核心点是从所述被指示划分区域内部向所述被指示划分区域外部跨越所述边界紧后方的核心点，其中所述与边界相交紧前方的核心点是从内部向外部跨越所述边界紧前方的核心点， 在到所述与边界相交紧后方的核心点(CPb)的距离更大时，选择位于所述被指示划分区域内部并通往所述与边界相交紧前方的核心点的核心点作为所述处理对象核心点，在到所述与边界相交紧前方的核心点(CPa)的距离更大时，除了位于所述被指示划分区域内部的核心点之外，还选择通往所述与边界相交紧后方的核心点的核心点作为所述处理对象核心点；以及路段提取单元(17a)，配置成根据所述路段的属性和所述处理对象核心点(CPa，CPb) 的属性从地图数据提取候选路段，所述候选路段是所述处理对象核心点(CPa，CPb)表示的道路候选者。
14.根据权利要求13所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成测量从所述核心点(CPa，CPb)到所述边界绘制的垂直线长度作为从所述被指示划分区域的边界到所述核心点(CPa，CPb)的距离。
15.根据权利要求13或14所述的道路估计设备，其中所述核心点选择单元(17a)进一步配置成通过如下方式测量从所述被指示划分区域的边界到所述核心点(CPa，CPb)的距离获得所述边界和直线(A，B)之间的交点(K)，其中所述直线(A，B)将所述与边界相交紧前方的核心点(CPa)、与跨越所述边界的与边界相交紧后方的核心点(CPb)进行连接；以及测量从所述核心点(CPa，CPb)到所述交点⑷的长度。
16.一种用于估计道路的方法，所述方法包括从外部对象(20)接收包括多个核心点(CPa，CPb)的数据，沿道路分配所述核心点 (CPa, CPb)并为其分别分配用于识别道路的属性；以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据，所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa，CPb)的属性对应的属性； 在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，从所输入的地图数据中的核心点(CPa，CPb)选择所述被指示划分区域内部的核心点(CPa)作为处理对象核心点(CPa)， 其中所述被指示划分区域是作为被指示对象的划分区域；以及根据所述路段的属性和所述处理对象核心点(CPa)的属性从地图数据提取候选路段， 所述候选路段是所述处理对象核心点(CPa)表示的道路候选者。
17.一种用于估计道路的方法，所述方法包括从外部对象(20)接收包括多个核心点(CPa，CPb)的数据，沿道路分配所述核心点 (CPa, CPb)并为其分别分配用于识别道路的属性；以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据，所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa，CPb)的属性对应的属性； 在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，从所输入的地图数据中的核心点(CPa，CPb)选择处理对象核心点(CPa)，除了所述被指示划分区域内部的核心点(CPa) 之外，所述处理对象核心点(CPa)还包括通往与边界相交紧后方的核心点(CPb)的核心点， 其中所述被指示划分区域是作为被指示对象的划分区域，其中所述与边界相交紧后方的核心点(CPb)是从所述被指示划分区域内部向所述被指示划分区域外部跨越所述边界紧后方的核心点；以及根据所述路段的属性和所述处理对象核心点(CPa)的属性从地图数据提取候选路段， 所述候选路段是所述处理对象核心点(CPa)表示的道路候选者。
18.一种用于估计道路的方法，所述方法包括从外部对象(20)接收包括多个核心点(CPa，CPb)的数据，沿道路分配所述核心点 (CPa, CPb)并为其分别分配用于识别道路的属性；以划分区域(Pa，P2，P3)为单位输入包括路段的地图数据，所述划分区域是多个划分区域(Pa，P2，P3)之一，所述路段分别具有与所述核心点(CPa，CPb)的属性对应的属性； 在所述核心点(CPa，CPb)跨越被指示划分区域的边界时，在输入的地图数据中比较从所述边界到与边界相交紧后方的核心点(CPb)的距离和从所述边界到与边界相交紧前方的核心点(CPa)的距离，其中所述被指示划分区域是作为被指示对象的划分区域，其中所述与边界相交紧后方的核心点是从所述被指示划分区域内部向所述被指示划分区域外部跨越所述边界紧后方的核心点，其中所述与边界相交紧前方的核心点是从内部向外部跨越所述边界紧前方的核心在到所述与边界相交紧后方的核心点(CPb)的距离更大时，选择位于所述被指示划分区域内部的以及通往所述与边界相交紧前方的核心点的核心点作为处理对象核心点，在到所述与边界相交紧前方的核心点(CPa)的距离更大时，除了位于所述被指示划分区域内部的核心点之外，还选择通往所述与边界相交紧后方的核心点的核心点作为所述处理对象核心点；以及根据所述路段的属性和所述处理对象核心点(CPa)的属性从地图数据提取候选路段， 所述候选路段是所述处理对象核心点(CPa)表示的道路候选者。
全文摘要
道路估计设备接收包括核心点CPa，CPb)的数据，沿道路分配核心点并为其分配用于识别道路的属性。输入单元以划分区域为单位输入包括路段的地图数据，划分区域是被划分区域之一。在核心点CPa，CPb)跨越要指示的被指示划分区域的边界时，选择单元(17a)从地图数据中的核心点CPa，CPb)在被指示划分区域内部选择处理对象核心点(CPa)。提取单元(17a)根据路段属性和处理对象核心点(CPa)的属性从地图数据提取候选路段，所述候选路段是处理对象核心点(CPa)表示的道路候选者，用于在地图上估计道路。
文档编号G08G1/0969GK102592495SQ20111037805
公开日2012年7月18日 申请日期2011年11月24日 优先权日2010年11月24日
发明者佐藤太一 申请人:株式会社电装