地图信息生成系统的利记博彩app

专利名称：地图信息生成系统的利记博彩app
技术领域：
本发明涉及对生成存储在导航装置中的地图信息追加的新设道路相关 的新设道路信息的地图信息生成系统。
背景技术：
近年来，很多进行车辆的行驶引导，使驾驶者能容易到达目的地的导航 装置安装在车辆上。在此，导航装置是指这种装置通过GPS接收机等检测争:辆的现在位置，并通过DVD-ROM或HDD等记录介质，或者是通过互联 网获取与现在位置相应的地图数据，并将其显示在液晶显示器上。从记录介 质中读取包括车辆现在位置的地图数据，根据地图数据将车辆的现在位置周 围的地图画面显示在显示装置上，同时通过将车辆位置标识(mark)和地图 画面重叠的显示，根据车辆的移动而滚动地图画面，或者通过固定地图画面 而移动车辆位置标识，使得车辆现在行驶在哪个地点一 目了然。日本全国每年都建设新道路(新设道路)。并且，随之会发生现有道路消失或者现有道路的形状发生变化等情况。此时会存在这样的问题在生成 了导航装置所具有的地图数据之后建设的新设道路相关的信息，没有被登记 在地图信息数据中。即，在具有不包括新设道路的地图数据的导航装置中， 由于不能将新设道路显示到液晶显示器，并且新设道路不能成为路径检索的 对象，导致导航装置会不通过新设道路而检索绕远的引导路径。为了避免这 样的不便，需要以某种程度的时间间隔对存储在导航装置中的地图数据进行 的更新。这里，地图数据的更新可以通过购买新的DVD替换旧的DVD来实 现，或者根据地图信息发送中心发送的更新用地图数据来改写HDD的内容。 并且，作为生成用于对导航装置的地图数据进行追加的新设道路相关的 新设道路信息的生成方法， 一般是人实际去新设道路进行现场调査，并根据 调査数据生成。但是，每年建设的新设道路的数非常之多，如果通过人力调 查全部必要事项则需要很多时间。结果，新设道路反映到导航装置的地图数
据中需要相当的时间，导致导航装置的可靠性下降。所以，之前就尝试利用车辆行驶的履历生成新设道路信息。例如，在JP特开2004-251790号公报中记载了这样的系统在判断出车辆持续行驶在不存在于导航装置的地图数据中的道路上时，根据车辆的行驶轨迹数据自动生成新设道路信息，从而更新 地图数据。专利文献l: JP特开2004-251790 (第8页 第9页，图4) 在此，在所述专利文献1记载的地图信息更新系统中进行地图匹配，如 果判断出车辆持续行驶在不存在于导航装置的地图数据中的道路上时， 一律 根据行驶轨迹生成新设道路信息。因此，有可能会生成多个对相同新设道路 的新设道路信息。即，即使是多次行驶在同一道路的情况下，在行驶在有多 个车道的道路上时，行驶轨迹完全一样的可能性很小，另外，因检测误差也 会导致行驶轨迹的偏差。因此，每次行驶新设道路时生成新设道路信息，导 致对一个道路追加多个新设道路信息。发明内容本发明是为解决现有技术中存在的问题的发明，目的在于，提供一种地 图信息生成系统，该地图信息生成系统在根据车辆轨迹生成新设道路信息的 情况下，防止对同一道路生成多个新设道路信息。(1) 为了达到所述目的，本发明的地图信息生成系统包括信息收集单 元和新设道路信息生成单元，该信息收集单元收集与行驶在地图信息的道路 网络中没有包括的道路上的车辆的行驶轨迹相关的行驶轨迹信息，该新设道 路信息生成单元根据所述信息收集单元所收集的行驶轨迹信息，生成与新设 道路相关的新设道路信息，该地图信息生成系统的特征在于，包括信息分组 单元，该信息分组单元分别对所述信息收集单元所收集的行驶轨迹信息中行 驶在同一道路上的行驶轨迹信息进行分组，所述新设道路信息生成单元根据 由所述信息分组单元分组的行驶轨迹信息，对每个组生成一个与新设道路相 关的新设道路信息。(2) 如所述(1)所述的地图信息生成系统，其特征在于，包括开始链 确定单元和结束链确定单元，该开始链确定单元用于确定行驶轨迹开始地点 的道路链，该行驶轨迹开始地点是指，车辆从所述地图信息中所包括的现有
道路链开始向所述地图信息的道路网络中没有包括的道路行驶时的地点，该 结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结束地点 是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信 息中所包括的现有道路链时的地点，所述信息分组单元对所述行驶轨迹开始 地点的道路链和所述行驶轨迹结束地点的道路链相同的行驶轨迹相关的行 驶轨迹信息进行分组。(3) 如所述(1)或(2)所述的地图信息生成系统，其特征在于，包括距离计算单元，该距离计算单元对所述信息收集单元所收集的多个行驶轨 迹信息的行驶轨迹，计算各行驶轨迹之间的相隔距离，所述信息分组单元对 与所述距离计算单元计算出的相隔距离在规定距离以内的行驶轨迹相关的 行驶轨迹信息进行分组。(4) 如所述(1) (3)中任意一项所述的地图信息生成系统，其特 征在于，所述距离计算单元对多个行驶轨迹信息的行驶轨迹，计算出每隔规 定距离的位置坐标之间的相隔距离的平均值而作为行驶轨迹之间的相隔距(5) 如所述(1)所述的地图信息生成系统，根据权利要求l所述的地 图信息生成系统，其特征在于，包括信息排除单元，该信息排除单元在所述 信息收集单元所收集的行驶轨迹信息中排除推测为不会有车辆行驶在新设 道路上的行驶轨迹信息，所述信息分组单元对以下行驶轨迹信息进行分组， 该行驶轨迹信息是指，除了所述信息排除单元所排除的行驶轨迹信息之外的 行驶轨迹信息。(6) 如所述(5)所述的地图信息生成系统，其特征在于，包括开始链 确定单元和结束链确定单元，该开始链确定单元用于确定行驶轨迹开始地点 的道路链，该行驶轨迹开始地点是指，车辆从所述地图信息中所包括的现有 道路链开始向所述地图信息的道路网络中没有包括的道路行驶时的地点，该 结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结束地点 是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信 息中所包括的现有道路链时的地点，所述信息排除单元排除所述行驶轨迹开 始地点的道路链和所述行驶轨迹结束地点的道路链相同的行驶轨迹信息。(7) 如所述(5)或者(6)所述的地图信息生成系统，其特征在于， 包括发动机停止检测单元，该发动机停止检测单元用于检测车辆发动机停 止，所述信息排除单元排除所述发动机停止检测单元所检测出的行驶中发动 机停止的行驶轨迹信息。(8) 如所述(5) (7)中任意一项所述的地图信息生成系统，其特 征在于，包括后退检测单元，该后退检测单元用于检测车辆后退，所述信息 排除单元排除所述后退检测单元所检测出的行驶中后退的行驶轨迹信息。(9) 如所述(5) (8)中任意一项所述的地图信息生成系统，其特征在于，包括开始地点检测单元和结束地点检测单元，该开始地点检测单元 用于检测行驶轨迹开始地点，该行驶轨迹开始地点是指，车辆从所述地图信 息中所包括的现有道路链开始向所述地图信息的道路网络中没有包括的道 路行驶时的地点，该结束地点检测单元用于检测行驶轨迹结束地点，该行驶 轨迹结束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回 到所述地图信息中所包括的现有道路链时的地点，所述信息排除单元排除所 述行驶轨迹开始地点和所述行驶轨迹结束地点之间距离在规定距离以内的 行驶轨迹信息。具有所述结构的(1)所述的地图信息生成系统，收集行驶在地图信息 的道路网络中没有包括的道路上的车辆的行驶轨迹相关的行驶轨迹信息，同 时对收集的行驶轨迹信息中行驶在同一道路上的行驶轨迹信息进行分组，根 据分组的行驶轨迹信息，对每个组生成一个新设道路相关的新设道路信息， 从而在根据车辆的行驶轨迹生成新设道路信息的情况下，能够防止对同一道 路生成多个新设道路信息的情况，正确生成新设道路信息。另外，(2)所述的地图信息生成系统对所述行驶轨迹开始地点的道路 链和所述行驶轨迹结束地点的道路链相同的行驶轨迹相关的行驶轨迹信息 进行分组，从而在根据车辆的行驶轨迹生成新设道路信息的情况下，能够根 据链的连接而恰当的区分行驶在同 一个道路上的行驶轨迹。另外，(3)所述的地图信息生成系统对收集的多个行驶轨迹信息的行 驶轨迹，计算出各行驶轨迹间的间隔距离，对计算出的间隔距离在规定距离 内的行驶轨迹相关的行驶轨迹信息进行分组，从而在根据车辆的行驶轨迹生 成新设道路信息的情况下，能够根据行驶轨迹的配置而恰当的区分行驶在同 一个道路上的行驶轨迹。
另外，(4)所述的地图信息生成系统对收集的多个行驶轨迹信息的行 驶轨迹，计算出每隔规定距离的位置坐标间的间隔距离的平均值，对计算出 的间隔的平均值在规定距离内的行驶轨迹相关的行驶轨迹信息进行分组，从 而在根据车辆的行驶轨迹生成新设道路信息的情况下，能够根据行驶轨迹的 配置而恰当的区分行驶在同一个道路上的行驶轨迹。另外，(5)所述的地图信息生成系统在收集的行驶轨迹信息中排除推 测为车辆没有行驶在新设道路上的行驶轨迹信息，对除了已排除的行驶轨迹 信息之外的行驶轨迹信息进行分组，从而在根据车辆的行驶轨迹生成新设道 路信息的情况下，可以正确的排除车辆实际上没有行驶在新设道路上的行驶 轨迹。因此，可以迅速并正确的生成新设道路信息。另外，(6)所述的地图信息生成系统对行驶轨迹开始地点的道路链和 行驶轨迹结束地点的道路链相同的行驶轨迹信息，推测为车辆没有行驶在新 设道路上的行驶轨迹信息而排除，根据除了己排除的行驶轨迹信息之外的行 驶轨迹信息生成新设道路信息，从而在根据车辆的行驶轨迹生成新设道路信 息的情况下，能够防止根据行驶在停车场或者购物中心等大型设施内的行驶 轨迹而生成新设道路信息。另外，(7)所述的地图信息生成系统对行驶中车辆的发动机停止的行 驶轨迹信息推测为车辆没有行驶在新设道路上的行驶轨迹而排除，根据除了 己排除的行驶轨迹信息之外的行驶轨迹信息生成新设道路信息，从而在根据 车辆的行驶轨迹生成新设道路信息的情况下，能够防止根据行驶在停车场或 者购物中心等大型设施内的行驶轨迹而生成新设道路信息。另外，(8)所述的地图信息生成系统对车辆在行驶中后退的行驶轨迹 信息，推测为车辆没有行驶在新设道路上的行驶轨迹而排除，根据除了已排 除的行驶轨迹信息之外的行驶轨迹信息生成新设道路信息，从而在根据车辆 的行驶轨迹生成新设道路信息的情况下，能够防止根据行驶在停车场或者购 物中心等大型设施内的行驶轨迹而生成新设道路信息。另外，(9)所述的地图信息生成系统对行驶轨迹开始地点和所述行驶 轨迹结束地点之间距离在规定距离内的行驶轨迹信息，推测为车辆没有行驶 在新设道路上的行驶轨迹而排除，根据除了已排除的行驶轨迹信息之外的行 驶轨迹信息生成新设道路信息，从而在根据车辆的行驶轨迹生成新设道路信
息的情况下，能够防止根据为了方便而通过停车场时的行驶轨迹而生成新设道路信息。


图1是表示本实施方式的地图信息生成系统的简略结构图。图2是表示本实施方式的地图信息生成系统的结构的框图。图3是表示行驶轨迹信息DB的存储区域的一例的图。图4是表示新设道路信息DB的存储区域的一例的图。图5是表示本实施方式的导航装置的结构的框图。图6是表示本实施方式的地图信息生成系统的基本流程的说明图。图7是本实施方式的地图信息生成系统的探测数据收集处理程序的流程图。图8是表示车辆行驶在没有包括在导航地图数据的道路网络中的道路上时的行驶轨迹信息的获取例的图。图9是本实施方式的地图信息生成系统的新设道路信息生成及通知处理程序的流程图。图10是表示步骤12中被排除的行驶轨迹信息实例的图。图11是表示步骤12中被排除的行驶轨迹信息实例的图。图12是表示步骤13中被分组的行驶轨迹信息实例的图。图13是表示步骤13中被分组的行驶轨迹信息实例的图。图14是表示通知新设道路信息的通知用显示器的显示画面的图。图15是本实施方式地图信息生成系统的地图数据更新处理程序的流程图。
具体实施方式
下面，针对本发明的地图信息生成系统，基于将其具体化了的一实施方 式，参照附图进行详细说明。首先，利用图1对本实施方式中地图信息生成系统1的简略结构进行说 明。图1是本实施方式中地图信息生成系统1的简略结构图。如图1所示，本实施方式中的地图信息生成系统1基本包括地图配送中
心2、作为探测车辆的车辆3和设置在车辆3上的导航装置4。这里，地图配送中心2，收集并保存由行驶全国各地的各车辆3发送的作为探测数据的行驶轨迹信息，并且根据行驶轨迹信息生成有关新设道路的 新设道路信息。然后，参照所生成的新设道路信息生成更新数据，配送所生 成的更新数据，该更新数据用于将旧版本的地图数据更新为包括新设道路在 内的新版本地图数据。另外，更新数据分为两种， 一种是用于将存储在导航装置4中的地图信息全部改写(下面称全更新)的全更新数据，另一种是只 更新地图数据的规定区域(以下称差分更新)的差分更新数据。以下说明的 本实施方式中，特别只对用差分更新数据作为更新数据的实施方式进行说 明。车辆3是行驶在全国各道路上的车辆，作为探测车辆而与地图配送中心 2 —起构成探测车辆系统。在此，探测车辆系统是指将车辆作为传感器来收 集信息的系统。具体地说，是这样的系统车辆通过通信模块5将速度数据， 转向操作和档位等各系统的动作情况与GPS位置信息一起发送至中心，在中 心侧，将收集的数据作为各种信息进行再利用。在此，在本实施方式的地图生成系统l中，作为车辆3所获取的并发送 至地图配送中心2的探测数据，特别包括车辆3行驶在导航装置4所具有的 导航地图数据53(参照图5)中没有包括的道路上时的车辆3的位置坐标(纬 度及经度)，方位，车速。即，车辆3将行驶在导航装置4所具有的导航地 图数据53 (参照图5)中没有包括的道路上时的有关行驶轨迹的行驶轨迹信 息，作为探测数据获取并发送。另外，能够与地图配送中心2通信的车辆3 没有必要一定是多台，也可以只有一台。这种情况下，不用考虑其他车辆的 行驶轨迹，只根据自己车辆的行驶轨迹来更新导航地图数据53。导航装置4是车载设备，其设置在车辆3上，根据所存储的地图数据来 表示自己车辆的位置周围的地图，检索并引导到达所设定的目的地的路径。 这里，地图配送中心2和导航装置4可以通过预先装载在车辆上的DCM(Data Communication Module:数据通信模块)或移动电话等的车辆用通信模块5 (下面简只称为通信模块5)进行双向通信，在两者间收发作为探测数据的 行驶轨迹信息和差分更新数据等各种信息。本实施方式的导航装置4从地图配送中心2接收到差分更新数据时，根 据接收到的差分更新数据来更新存储的地图数据。另外，在以下说明的本实施方式的地图信息生成系统1中，导航装置4 从地图配送中心2直接获取差分更新数据，进行地图更新，但是也可以通过用户所拥有的用户PC (Personal Computer:个人计算机)或零售商等销售点 进行地图更新。例如，通过用户PC进行地图更新时，在可通过互联网等通信网来与地 图配送中心2进行通信的用户PC中，从地图配送中心2下载差分更新数据。 然后，希望将下载的差分更新数据暂时存储到HDD (Hard Disk Drive:硬盘) 中，然后将存储的数据记录到CD-R或者DVD-R等介质中，通过使导航装 置4读取该数据，从而对导航装置4交换差分更新数据。通过销售点进行地图更新时，通过卫星通信等网络将全更新数据下载到 设置在销售点的销售点PC上。并且，连接在销售点PC上的作为存储介质 的销售点的HDD可以拆下。然后希望通过IEEE1394(Institute of Electrical and Electronic Engineers 1394)标准等将拆下的销售点的HDD和导航装置4连接， 从而对导航装置4交换全更新数据。下面，利用图2对构成地图信息生成系统1的地图配送中心2进行详细 说明。图2是表示本实施方式的地图信息生成系统1结构的框图。如图2所示，地图配送中心2包括服务器(信息收集单元、新设道路信 息生成单元、信息分组单元、距离计算单元)20、与服务器20连接的作为 信息记录部的行驶轨迹信息DB24、新设道路信息DB25、中心侧地图信息 DB26、版本管理DB27、通知用显示器28、中心侧通信装置29。服务器20包括CPU21，其作为进行服务器20的整体控制的计算装置 及控制装置；RAM22，其在CPU21进行各种计算处理时作为处理存储器使 用；ROM23等内部存储装置，其记录各种控制程序。所述各种控制程序用 于进行以下处理等不当信息排除处理，从车辆3收集的作为探测数据的行 驶轨迹信息中排除不当信息；信息分组处理，在未被排除的行驶轨迹信息中， 对行驶于同一道路上的行驶轨迹信息进行分组；新设道路信息生成处理，根 据分组的行驶轨迹信息，对每个组生成一个有关新设道路的新设道路信息； 优先顺序设定处理，对生成的新设道路信息，根据该新设道路的车辆行驶数 来设置优先顺序；新设道路信息通知处理，根据所设定的优先顺序将新设道 路信息显示在通知用显示器28上；更新数据生成处理，根据旧版本地图数
据和新版本地图数据，生成包括旧版本地图数据的道路网络中所没有包括的 新设道路信息的差分更新数据；地图数据发送处理，将生成的差分更新数据发送至有要求的导航装置4。另外，可以用MPU等代替CPU21。行驶轨迹信息DB24累积的存储由行驶于全国的各车辆3收集的有关车 辆行驶轨迹的行驶轨迹信息。本实施方式的行驶轨迹信息DB24存储的行驶 轨迹信息，是车辆3行驶在导航装置4的导航地图数据的道路网络中没有包 括的道路上时的有关行驶轨迹的行驶轨迹信息。下面，利用图3对存储在行驶轨迹信息DB24中的行驶轨迹信息进行更 为详细的说明。图3是表示行驶轨迹信息DB的存储区域的一例的图。如图3所示，行驶轨迹信息包括开始链号码Ls，其表示这种链号码， 即，从导航地图数据中已包括的现有的道路链，到车辆开始在导航地图数据 的道路网络中没有包括的道路上行驶的行驶轨迹开始地点(图8的点s)的 道路链(以下称为开始链)的链号码；结束链号码LE，其表示这样的链号码， 即，车辆从导航地图数据的道路网络中没有包括的道路，返回到导航地图数 据中包括的现有的道路链的行驶轨迹结束地点(图8的点E)的道路链(以 下称为结束链)的链号码；车辆3行驶在地图数据中没有包括的道路上的时， 按照规定时间间隔(例如每隔lsec)获取的时刻t、位置坐标P (x， y)、前 进方向N以及车速S。并且，行驶轨迹信息DB24中累积存储有与从各车辆3收集的数据数相 同数目的上述行驶履历信息。另一方面，新设道路信息DB25是存储有关新设道路的新设道路信息的 存储单元，该新设道路信息是这样生成的如后述那样，将行驶轨迹信息 DB24中存储的多个行驶轨迹信息，按照每个行驶于同一道路上的行驶轨迹 信息进行分组，从而生成该新设道路信息。本实施方式的新设道路信息DB25 中存储的新设道路信息是有关新设道路的信息，其是这样生成的对从车辆 3收集的行驶轨迹信息进行不当信息排除处理(图9的S12)和信息分组处 理(图9的S13)，从而根据被分为行驶在同一新设道路上的有关行驶轨迹 的行驶轨迹信息，生成该有关新设道路的信息。另外，还存储有这样的信息， 即，同样通过后述的优先顺序处理(图9的S16)进行设置的、有关在通知 用显示器28上进行通知或者向导航装置4配送时的优先顺序的信息。
下面，利用图4对新设道路信息DB25中存储的新设道路信息进行更为 详细的说明。图4是表示新设道路信息DB25的存储区域的一例的图。具体地说，如图4所示，其包括属于各个分组的存在行驶轨迹开始地点的现有道路链的开始链号码LAS;存在行驶轨迹结束地点的现有道路链的 结束链号码Lae;在属于分组的行驶轨迹上从开始地点每隔规定距离(例如 10m)的平均位置坐标PA (X， Y)。并且，图4所示的新设道路信息中规 定的新设道路是这样的道路，即，从链号码LAs的现有道路链开始，经过位 置坐标PA (X， Y)，到达链号码LAE的道路链的道路。另外，中心侧地图信息DB26按照每个版本分别存储有基本地图数据30， 该基本地图数据30根据外部输入的数据或输入操作而生成，是更新导航装 置4存储的导航地图数据时的基本的地图数据。这里，版本是指用于确定地 图数据制作时间的制作时间信息，通过参照版本可以确定地图数据制作的时 间。另外，中心侧地图信息DB26还按照每个版本分别存储差分更新数据31， 该差分更新数据31由服务器20根据基本地图数据30制作而成，用于将导 航装置4中存储的地图数据的一部分差分更新为新版本地图信息。并且，版本管理DB27存储有各导航装置4中存储的导航地图数据版本 相关的信息。这里，导航地图数据或基本地图数据30存储有包括道路网络 在内的路径引导和显示地图所需的各种信息，例如包括用于显示地图的地 图显示数据、有关各交叉路口的交叉路口数据、有关节点的节点数据、有关 道路(链)的链数据、用于检索路径的检索数据、有关设施的设施数据、用 于检索地点的检索数据等。另外，通知用显示器28是一种用于将所生成的新设道路信息通知给地 图配送中心2的通知单元。具体地说，新设道路的通知可以显示新设道路和 其周围地图，进而还可以显示相对其他道路强调显示新设道路的地图(参照 图14)。并且，地图配送中心2参照所显示的地图，并实际对新设道路进行 现场调査，生成包括新设道路在内的新版本的基本地图数据30。另外，通知 用显示器28进行的新设道路信息的通知可以根据优先顺序处理(图9的S16) 所设定的优先顺序进行通知。进一步，中心侧通信装置29是用于通过网络8而与导航装置4进行通 信的通信装置。在此，作为网络8，可以使用例如以下通信网络的通信系统
等LAN (Local Area Network:局i或网)、WAN (Wide Area Network:广域网)、内部网、移动电话网、电话网、公共通信网、专用通信网、因特网 等。还可以使用例如通过广播卫星的CS广播、BS广播、地面波数字电视广 播、FM多重广播等通信系统。还可以使用智能道路系统(ITS: Intelligent Transportation System)中使用的非停自动缴费系统(ETC)、窄域通信系统 (DSRC)等通信系统。下面，使用图5对构成本实施方式地图信息生成系统1的导航装置4的 简略结构进行说明。图5是表示本发明实施方式导航装置4的结构的框图。如图5所示，本实施方式的导航装置4包括检测自身车辆现在位置的 现在地点检测处理部41、行驶轨迹信息DB42、车辆信息DB43、地图信息 DB44、根据输入的信息进行各种计算处理的导航ECU (开始链确定单元、 结束链确定单元、开始地点检测单元、结束地点检测单元)45、接收操作者 操作的操作部46、对操作者显示地图等信息的液晶显示器47、输出路径引 导相关声音提示的扬声器48、可以读取CD或DVD等记录介质的读取装置 即DVD驱动器49、与VICS中心等的交通信息中心或者地图配送中心2进 行通信的通信模块5。另外，导航ECU45还与检测自身车辆行驶速度的车速 传感器50、检测ACC (附属钥匙)的ON/OFF (即发动机的启动/停止)的 ACC开关51、检测档位的变速杆传感器52相连接。下面对构成导航装置4的各结构要素进行说明。现在地点检测处理部41 由GPS61、地磁传感器62、距离传感器63、转向传感器64、作为方位检测 部的陀螺传感器65、高度计(图中未标出)等构成，可以检测出现在自身车 辆的位置、方位、到目标物(例如交叉路口)的距离等。另外，行驶轨迹信息DB42是存储单元，其暂时存储车辆3行驶在地图 信息DB44存储的导航地图数据53道路网络中没有包括的道路上时的行驶轨 迹相关的行驶轨迹信息。具体地说，GPS61和陀螺传感器65检测出以下信 息，并将这些信息按顺序存储到行驶轨迹信息DB42中，这些信息是开始 链号码Ls，如图3所示，其是这种道路链的链号码，该道路链为，车辆从导 航地图数据中已包括的现有的道路链到开始在导航地图数据的道路网络中 没有包括的道路上行驶的行驶轨迹开始地点；结束链号码LE，其是这种道路 链的链号码，该道路链为，车辆从导航地图数据的道路网络中没有包括的道
路到返回导航地图数据中包括的现有的道路链的行驶轨迹结束地点；在车辆3行驶在地图数据中没有包括的道路上时按照规定时间间隔(例如每隔lsec) 获取的时刻t和位置坐标P (x， y);以及前进方向N和车速S。并且，以 规定的定时，将存储在行驶轨迹信息DB42中的行驶履历信息作为探测数据 而发送到地图配送中心2。另外，对已发送的行驶轨迹信息，在每次发送后 都将其删除。车辆信息DB43是存储设有导航装置4的车辆3相关的信息的存储单元。 作为车辆3相关的信息，存储有例如车类型(普通车、中型车、大型车、特 大车、小排量车等)或者车宽度。地图信息DB44存储用于导航装置4的行驶引导和路径检索的导航地图 数据53。并且，本实施方式中，使用硬盘作为行驶轨迹信息DB42、车辆信 息DB43、地图信息DB44的外部存储装置和记录介质，但是除了硬盘还可 以使用软盘等磁盘作为外部存储装置。另外，还可以将存储卡、磁带、磁鼓、 CD、 MD、 DVD、光盘、MO、 IC卡、光卡等作为外部存储装置使用。在此，导航地图数据53与前面所述的基本地图数据30同样由路径引导 和地图显示所需的各种信息构成，例如由用于显示地图的地图显示数据、有 关各交叉路口的交叉路口数据、有关节点的节点数据、有关道路(链)的链 数据、用于检索路径的检索数据、有关设施的设施数据、用于检索地点的检 索数据等。导航地图数据53可以通过一并全部更新全国全区域地图数据的全更新 或者只更新确定区域地图数据的差分更新来进行更新。关于全更新和差分更 新的具体的更新处理方法，由于是公知技术，在这里省略对其说明。另外，构成导航装置4的导航ECU45包括CPU71，其作为进行导航 装置4的整体控制的计算装置及控制装置；RAM72，其在CPU71进行各种 计算处理时作为处理存储器使用，并且存储检索出路径时的路径数据； ROM73，其存储各种程序；闪存74等内部存储装置，其存储从ROM73读 出的程序。所述ROM73存储的各种控制程序，除了包括控制用的程序以外， 还包括以下程序等探测数据收集处理程序(图7)，用于获取车辆3行驶 在导航装置4的导航地图数据53道路网络中未包含的道路上时的行驶轨迹 信息，并将该行驶轨迹信息作为探测数据向地图配送中心发送；路径引导处
理程序，用于根据导航地图数据53进行路径的检索和引导；地图数据更新 处理程序(图15)，用于根据差分更新数据进行导航地图53的差分更新。并且，还可以使用半导体存储器、磁芯存储器(magnetic core)等作为所述 RAM72、 ROM73、闪存74等。另外，也可以用MPU等来代替CPU71而作 为计算装置及控制装置。接着，利用图6对由上述构成的地图信息生成系统1的系统整体的基本 流程进行说明。图6是表示本实施方式地图信息生成系统1的基本流程的说 明图。首先，如图6所示，导航装置4根据存储在地图信息DB44的导航地图 数据53和GPS61等各种传感器的检测结果进行地图匹配，检测出无法提取 匹配点时(即车辆3在导航装置4中的导航地图数据53没有包括的道路上 行驶时)的车辆3的位置坐标(维度及经度)等。然后，将检测出的位置坐 标等作为行驶轨迹信息发送至地图配送中心2。另一方面，地图配送中心2从各车辆3的导航装置4接收行驶轨迹信息 的，并收集所接收到的数据，进行数据分析。在数据分析中，首先排除因装 置的错误等检测出的异常值。接着，排除预测为不会有车辆3行驶在新设道 路上的行驶轨迹信息，从而縮小对象数据的范围。接着，对行驶在同一道路 上的行驶轨迹信息进行分组，对各组生成其组所属的有关新设道路的新设道 路信息。进一步，根据车辆在新设道路信息的新设道路上行驶的行驶数来设 置优先顺序。然后，地图配送中心2根据已设定优先顺序的新设道路信息，生成地图 数据。在地图数据的生成过程中，首先根据已设定的优先顺序将新设道路信 息显示在通知用显示器28上，对地图配送中心2侧通知新设道路信息。然 后，地图配送中心2参照所显示的新设道路信息，实际前往现场收集有关新 设道路的信息。然后，根据通知用显示器28上显示的新设道路信息和现场 收集的信息，制作包括新设道路在内的新版本差分更新数据。然后，对有版 本更新要求的导航装置，按照新设道路信息设定的优先顺序配送差分更新数 据。与此相对，接收到差分更新数据的导航装置4将地图信息DB44中存储 的导航地图数据53更新为包括新设道路在内的新版本的地图数据。然后，
导航装置4根据所更新的导航地图数据53再次进行地图匹配，然后同样的 重复生成进行新的新设道路信息的生成以及差分更新数据的发送。下面，根据图7对本实施方式的地图信息生成系统1中车辆3的导航 ECU45和地图配送中心2的服务器20执行的探测数据收集处理程序进行说 明。图7是本实施方式地图信息生成系统1的探测数据收集处理程序的流程 图。这里，探测数据收集处理程序获取车辆3行驶在导航装置4的导航地图 53的道路网络中没有包括的道路上时的行驶轨迹信息，将其作为探测数据而 发送至地图配送中心2，同时地图配送中心2收集由各车辆3发送来的行驶 轨迹信息。并且，以下图7中流程图所示的程序存储在导航装置4所具备的 RAM72、 ROM73中，或者存储在服务器20所具备的RAM22、 ROM23中， 由CPU71或CPU21每隔一定时间(例如，每隔200ms)执行。首先，根据图7对导航装置4的CPU71所执行的探测数据收集处理程 序进行说明。在步骤(以下，省略为S) l中，CPU71通过GPS61来检测自 身车辆的现在位置。接着在S2中，CPU71采用所述S1中检测出的自身车辆 的现在位置和地图信息DB44所存储的导航地图数据53，进行地图匹配，从 而确定地图数据上的自身车辆的位置。接着，在S3中，CPU71判断在所述S2的地图匹配中是否有未被提取的 匹配点，即判断是否行正驶在导航装置4的导航地图数据53的道路网络中 没有包括的道路上。其结果，判断出正行驶在导航地图数据53的道路网络 中包括的道路上时(S3:"否")，移至S6。另一方面，若判断出正行驶在导航地图数据53的道路网络中没有包括 的道路上(S3:"是")，则将GPS61检测出的现在的位置坐标确定为行驶 轨迹开地点S，该行驶轨迹开始地点S是指，车辆开始从导航地图数据53 中包括的现有道路链向导航地图数据53道路网络中没有包括的道路行驶的 地点。进而，根据GPS61检测出的现在的位置坐标和导航地图数据53，将 行驶轨迹开始地点S的道路链确定为开始链，从而获取开始链号码U(S4)。 并且，所述S4相当于开始链确定单元的处理。然后，在S5中，CPU71通过GPS61和各种传感器每隔一定时间(例如， 每隔lsec)获取作为行驶轨迹信息的各种参数，并将其存储在行驶轨迹信息 DB42中。在此，图8是表示车辆行驶在导航地图数据53的道路网络没有包
括的道路101上时获取行驶轨迹信息的例子。图8中表示车辆从现有道路链102进入道路101，然后回到道路链103 的行驶例子。行驶在图8所示的道路上时，在规定时间间隔(例如lsec)的 通过点P11 P15，通过GPS61、陀螺传感器65、车速传感器50来获取时刻 t和位置坐标P (x， y)以及前进方向N和车速S。进而，通过ACC开关51 检测出自身车辆的发动机停止时，或者通过变速杆传感器52检测出档位设 为"R"而后退时，将该情况和此时的位置坐标也作为行驶轨迹信息进行存 储。进而，在S6中，CPU71判断车辆是否回到导航装置4的导航地图数据 53的道路网络所包括的现有道路上。其结果，当判断为己回到导航地图数据 53的道路网络所包括的道路上时(S6:"是")，移至S7。与此相对，当 判断为没有回到导航地图数据53的道路网络所包括的道路上时(S6:"否")， 则返回S5，继续获取行驶轨迹信息。在S7中，CPU71将GPS61检测出的现在的位置坐标确定为行驶轨迹结 束地点E，该行驶轨迹结束地点E是指，车辆从导航地图数据53的道路网 络中没有包括的道路返回到导航地图数据53中包括的现有道路链的地点。 进而，根据GPS61检测出的现在的位置坐标和导航地图数据53，将行驶轨 迹结束地点E的道路链确定为结束链，获取结束链号码LE。并且，所述S7 相当于结束链确定单元的处理。在S8中，CPU71判断是否是将所述S4获取的行驶轨迹信息(参照图3) 作为探测数据而发送至地图配送中心2的时机。如果判断是发送的时机(S8: "是")，则将存储在行驶轨迹信息DB42中的行驶轨迹信息发送出去(S9)。 与此相对，如果判断为不是发送的时机(S8:"否")，则不发送行驶轨迹 信息，结束探测数据收集处理程序。接下来，根据图7对地图配送中心2的CPU21执行的探测数据收集处 理程序进行说明。首先，CPU21在S101中接收由导航装置4发送的行驶轨 迹信息。然后，在S102中将在所述S101中接收的行驶轨迹信息累积存储到 行驶轨迹信息DB24中(参照图3)。然后，利用存储的行驶轨迹信息，如 后述那样生成新设道路信息和差分更新数据。所述S101和S102相当于信息 收集单元的处理。
下面，根据图9对本实施方式地图信息生成系统1中地图配送中心2的 服务器20执行的新设道路信息生成及通知处理程序进行说明。图9是本实 施方式的地图信息生成系统1的新设道路信息生成及通知处理程序的流程 图。在此，新设道路信息生成及通知处理程序进行这样的处理根据所述探 测数据收集处理程序(图7)中地图配送中心2收集的行驶轨迹信息，生成 有关新设道路的新设道路信息，并将生成的新设道路信息通知到地图配送中心2侧。并且，以下图9流程中表示的程序，存储在服务器20的RAM22或 ROM23中，由CPU21每隔一定时间(例如每200ms)执行。首先，在Sll中，CPU21从行驶轨迹信息中排除因装置的错误等而检测 出的异常值，该行驶轨迹信息是从各车辆3新收集并存储在行驶轨迹信息 DB24中的信息。具体地说，在应该是连续取得的车辆3的位置坐标中，若 只有其中途某一点的坐标和其他位置坐标完全不同，则排除该位置坐标相关 的数据。接着，在S12中，CPU21执行不当信息排除处理，所述不当信息排除处 理是从新收集的行驶轨迹信息中排除预计不会有车辆3行驶在新设道路上的 行驶轨迹信息的处理。这是因为，即使车辆正行驶在车辆导航装置的地图数 据中不存在的道路上，该道路也不一定是新设道路。例如，即使车辆从道路 偏离而驶入停车场或者设施内时，如果只参照地图匹配的结果，则会认为行 驶在地图数据中不存在的道路上。结果，就有可能生成原本不存在的有关新 设道路的新设道路信息。所以，具体地说，在本实施方式中只要判断行驶轨 迹信息满足以下(1) (5)条件中的任何一个条件，则该行驶轨迹信息就 会被排除。(1) 回到相同链的行驶轨迹相关的行驶轨迹信息。(2) 发动机中途停止时的行驶轨迹相关的行驶轨迹信息。(3) 途中车辆后退的行驶轨迹相关的行驶轨迹信息。(4) 行驶轨迹开始地点S和行驶轨迹结束地点E之间的间隔小于规定 距离(例如10m)的行驶轨迹相关的行驶轨迹信息。(5) 在地图配送中心2具有的基本地图数据30所包括的道路网络中行 驶的行驶轨迹相关的行驶轨迹信息。例如，图IO是表示满足所述(1)条件的行驶轨迹信息的行驶轨迹105
的图。图10所示的行驶轨迹105是从现有道路链106经过点PU P14，再回到相同的道路链106。这种行驶轨迹是驶入停车场或者购物中心等大型设施内的行驶轨迹的可能性比较高，是行驶在新设道路上的可能性极低。所以判 断为不是行驶在新设道路上的行驶轨迹信息，并排除。图11是表示满足所述(4)条件的行驶轨迹信息的行驶轨迹107的图。 图11所示的行驶轨迹107是从现有的道路链108的行驶轨迹开始地点S驶 入道路链109的行驶轨迹结束地点E，且行驶轨迹开始地点S到行驶轨迹结 束地点E的距离n不足10m。这种行驶轨迹是为了抄近路而通过停车场的行 驶轨迹的可能性高，而行驶在新设道路的可能性极低。所以判断为不是行驶 在新设道路的行驶轨迹信息，并排除。同样，满足所述(2) 、 (3)条件的行驶轨迹信息的行驶轨迹也是驶入 停车场或者购物中心等大型设施内的行驶轨迹的可能性比较高，而行驶在新 设道路上的可能性极低。所以判断为不是行驶在新设道路的行驶轨迹信息， 并排除。满足所述(5)条件的行驶轨迹信息的行驶轨迹，是行驶在地图配送中 心2中作为现有道路已经掌握的道路上时的行驶轨迹。所以这种行驶轨迹是 行驶在这种道路上的行驶轨迹，该道路是指，由于导航装置4没有被更新为 新版本的地图信息而导致错误收集的现有的道路。因此，判断为不是行驶在 新设道路上的行驶轨迹信息，并排除。另外，在所述S12的不当信息排除处 理中，排除判断为满足所述(1) (5)任何一个条件的行驶轨迹信息，但 也可以排除判断为满足所述(1) (5)中多个条件的行驶轨迹信息。接下来，在S13中，CPU21对新收集的行驶轨迹信息，将行驶在同一道 路上的行驶轨迹信息分为相同的组，从而进行对行驶轨迹信息分组的信息分 组处理。具体地说，在本实施方式中，将满足以下(1) 、 (2) 、 (3)全 部条件的行驶轨迹信息分为同一个组。(1) 行驶轨迹的开始链和结束链相同的行驶轨迹的行驶轨迹信息。(2) 相距距离在规定距离(例如30m)内的行驶轨迹的行驶轨迹信息。 在此，用图12的具体例子来对判断是否符合条件(2)的判断方法进行说明。图12表示两个行驶轨迹信息。 一个行驶轨迹信息是从现有道路链111 上的行驶轨迹开始地点Si行驶到现有道路链112上的行驶轨迹结束地点Ei
的行驶轨迹的行驶轨迹信息。另外，行驶轨迹线113是根据车辆的通过点的 坐标而使行驶轨迹信息的行驶轨迹近似于直线的线。另外，另一个行驶信息是从同样的现有道路链111上的行驶轨迹开始地 点S2行驶到现有道路链112上的行驶轨迹结束地点E2的行驶轨迹的行驶轨 迹信息。另外，行驶轨迹线114是根据车辆的通过点的坐标而使行驶轨迹信 息的行驶轨迹近似于直线的线。在本实施方式中，从行驶轨迹开始地点S,、 S2开始，每隔规定距离的位置坐标间的相隔距离的平均值在规定距离(例如30m)以内时，认为满足所 述(2)的条件。具体地说，如图12所示，从行驶轨迹线113上的行驶轨迹开始地点S, 画出半径为r的圆Cu，计算圆Cu和行驶轨迹线113的交点Tn的坐标。另 外，从行驶轨迹线114上的行驶轨迹开始地点S2画一个半径为r的圆C21， 计算圆C21和行驶轨迹线114的交点T21的坐标。接着，从行驶轨迹线113的交点Tn画出半径为r的圆C12，计算出圆 C,2和行驶轨迹线113的交点丁12的坐标。另外，从行驶轨迹线114的交点 T21画出半径为r的圆(222，计算出圆C22和行驶轨迹线114的交点T22的坐标。 下面以同样的方法计算出交点T13 T16、交点丁23 丁26的坐标。然后，分别 计算出交点Tu和T2j司的距离、交点丁12和丁22间的距离、交点丁13和丁23间的距离、交点丁14和丁24间的距离、交点丁15和丁25间的距离、交点丁16和丁26的距离，如果其平均值在规定距离(例如30m)内，则将图12所示的两个 行驶轨迹信息判断为相隔距离在规定距离(例如30m)内的行驶轨迹的行驶 轨迹信息，并将它们分为一组。另外，如图13所示对3个以上的行驶轨迹信息进行所述条件(2)的判 断时，例如，对交点Tn Tw、交点Tn T加、交点Tm TW、…分别选择 代表点，如果交点和代表点之间的距离平均在规定距离(例如30m)内，则 将该行驶轨迹信息判断为相隔距离在规定距离(例如30m)内的行驶轨迹的 行驶轨迹信息，并将它们分为一组。另外，也可以利用标准偏差进行判断。这种情况下，将交点和代表点之 间的距离平均在士ci以内的行驶轨迹信息，判断为相隔距离在规定距离内的行 驶轨迹的行驶轨迹信息，并将它们分为一组。并且，所述S13相当于信息分
组单元和距离计算单元的处理。另外，在所述S13的信息分组处理中，将判 断为满足(1) 、 (2)两个条件的行驶轨迹信息进行分组，但也可以将判断 为满足(1) 、 (2)中的一个条件的行驶轨迹信息进行分组。接着，在S14中，CPU21进行新设道路信息生成处理，g卩，对所述S13 中分组的各组，生成由属于各组的行驶轨迹信息确定的一个新设道路相关的 新设道路信息。具体地说，如图4所示，对分组的行驶轨迹信息，计算出各组的开始链号码LAS、结束链号码LAE，并针对属于各组的行驶轨迹计算出从 开始地点每隔规定距离(例如10m)的平均位置坐标PA (X， Y)，根据其 组合而生成新设道路信息。并且，在存在多个组时，生成数目与组的数目相 同的新设道路信息。但是，对于前次进行新设道路信息生成处理结束后重新 收集的行驶轨迹信息未进行分类的组，不再生成新设道路信息。另外，所述 S14相当于新设道路信息生成单元的处理。进而，在S15中，CPU21计算出车辆在所述S14生成的新设道路信息中 的新设道路上行驶的行驶数。具体地说，作为所生成的新设道路信息的基础 的同一个组内的行驶轨迹信息的数目，就是车辆在该新设道路上行驶的行驶 数。另夕卜，在S16中，CPU21根据所述S15中计算出的行驶数对新设道路信 息设定优先顺序。具体地说，从行驶数多的新设道路相关的新设道路信息开 始，依次设定优先顺序。然后，在S17中，根据所述S16设定的优先顺序，利用通知用显示器28 向地图配送中心2侧通知新设道路信息。在此，图14是表示通知新设道路 信息的通知用显示器28的显示画面120的图。如图14所示，显示画面120由包括新设道路121的周边地图画面和新 设道路列表122构成。在此，新设道路列表122将表示新设道路位置的地址 以列表的形式示出，设定的优先顺序越靠上的新设道路在列表中越靠上。并 且，用户从新设道路列表122选择新设道路时，被选的新设道路和其周边的 地图会显示在通知用显示器28上。例如，在图14中，在新设道路列表122 中选择了优先顺序最高的"爱知县OX市AO街"的新设道路，与之相应的 新设道路121会显示在地图上。从而，优先通知优先顺序高的新设道路信息。接下来，根据图15对本实施方式的地图信息生成系统1中车辆3的导
航ECU45和地图配送中心2的服务器20执行的地图数据更新处理程序进行 说明。图15是本实施方式的地图数据更新处理程序的流程图。在此，地图 数据更新处理程序根据地图配送中心2新配送的差分更新数据，将导航装置 4的导航地图数据53的指定区域更新为新版本地图数据。并且，以下的在图 7中流程图所示的程序存储在导航装置4中的RAM72、 ROM73、或者服务 器20中的RAM22、 ROM23中，由CPU71或CPU21每隔规定时间(例如， 每隔200ms)执行。首先，根据图15对导航装置4的CPU71执行的地图数据更新处理程序 进行说明。首先在S21中，CPU71判断是否满足地图更新开始的条件，具体 地说，判断是否满足以下条件中的某个条件，这些条件是附属锁置为ON; 利用操作部46进行了自宅的登记(包括变更)；利用操作部46设置了路径 检索的目的地。然后，当判断出不满足任何一个条件(S21:"否")时， 结束处理程序；当判断出满足某个条件(S2h "是")时，移至S22。在S22中，CPU71向地图配送中心2发送用于执行地图更新的导航信息。 这里，作为导航信息发送的信息包括确定导航装置4的识别ID、登记的自 宅的坐标、以及设置了目的地的情况下的目的地的坐标。接着，在S23中，CPU71通过通信模块5接收由地图配送中心2发送的 差分更新数据31。并且，接收到的差分更新数据31中包括用于确定差分更 新数据31的版本的版本信息。进一步在S24中，利用所述S23中接收到的 差分更新数据31对地图信息DB44中存储的导航地图数据53进行差分更新 处理。其结果，更新为包括新设道路在内的新的地图数据。下面，对地图配送中心2的CPU21所执行的地图数据更新处理程序进 行说明。首先，在S121中，CPU21从导航装置4接收用于执行地图更新的 导航信息。这里，在接通导航装置4的电源时，或在存在自宅的登记时，或 在设定了目的地时，从导航装置4发送导航信息。接着，在S122中，CPU21获取现在导航装置4的地图信息DB44中存 储的导航地图数据53的版本。具体地说，参照版本管理DB27，根据所述 S121中作为导航信息接收的识别ID，来确定作为更新对象的导航装置4，对 于每个区域，从版本管理DB27中提取所确定的导航装置4的导航地图数据 53的版本信息。
然后，在S123中，CPU21进行如下处理在发送来导航信息的导航装 置4的更新对象区域中，对现在导航装置4具有的地图数据的版本和地图配送中心2具有的地图数据的最新版本进行比较，判断是否存在需要更新的区 域(S124)。并且，更新对象区域，因导航装置4开始地图数据的差分更新 处理的条件、登记的自宅位置以及设定的目的地位置不同而不同。然后，如果判断为存在需要更新的区域(S124:"是")，则从中心侧 地图信息DB26中提取更新其区域所需的全部的差分更新数据31 (S125)。 然后，将提取的差分更新数据31配送至导航装置4 (S126)。在此，特别在 本实施方式的地图信息生成系统l中，在发送差分更新数据时，将新追加的 新设道路信息的优先顺序高的数据优先配送至导航装置4。另一方面，如果判断为不存在需要更新的区域(S124:"否")，则不 向导航装置4发送差分更新数据31，而结束处理。由上述的详细说明，在本实施方式地图信息生成系统l中，将作为探测 车辆的车辆3行驶在导航装置4的导航地图数据53中没有包括的道路时的 行驶轨迹信息，作为探测数据发送至地图配送中心2 (S7)，另一方面，地 图配送中心2接收从各车辆3的导航装置4发送来的行驶轨迹信息，并收集 接收到的数据。然后，排除预计不会有车辆3行驶在新设道路上的行驶轨迹 信息，从而縮小对象数据的范围(S12)，进一步对行驶在同一道路上的行 驶轨迹信息进行分组(S13)，然后对每个组生成一个新设道路相关的新设 道路信息(S14)。这样，在根据车辆的行驶轨迹生成新设道路信息时，正 确的排除实际上不会有车辆3行驶在新设道路上的行驶轨迹，另外，可以防 止对同一道路生成多个新设道路信息。因此，可以迅速并正确的生成新设道 路信息。另外，对于行驶轨迹开始地点S的道路链和行驶轨迹结束地点E的道路 链相同的行驶轨迹信息，推测为车辆没有行驶在新设道路上而将其排除，由 此，能够防止根据行驶在停车场或者购物中心等大型设施内的行驶轨迹而生 成新设道路信息。进一歩，对行驶轨迹开始地点S的道路链和行驶轨迹结束 地点E的道路链相同的行驶轨迹信息进行分组，从而能够根据链的连接而正 确的区分行驶在同 一道路上的行驶轨迹。另外，对于车辆3的发动机在行驶途中停止的行驶轨迹信息、车辆在行 驶途中后退的行驶轨迹信息、行驶轨迹开始地点S和行驶轨迹结束地点E间 的距离在规定距离之内的行驶轨迹信息，推测为车辆3没有行驶在新设道路 上而将其排除。因此，能够防止根据行驶在停车场或者购物中心等大型设施 内的行驶轨迹或者抄近路通过停车场时的行驶轨迹而生成新设道路信息。进而，对于收集到的多个行驶轨迹信息的行驶轨迹，计算出每隔规定距 离的位置坐标间的相隔距离的平均值，对计算出的相隔距离的平均值在规定 距离以内的行驶轨迹相关的行驶轨迹信息进行分组，由此，在根据车辆的行 驶轨迹生成新设道路信息时，能够根据行驶轨迹的配置而正确的区分行驶在 同一道路上的行驶轨迹。本发明并不被限定于所述实施方式中，当然在不脱离本发明精神的范围 内可以进行各种改良，变形。在本实施方式中，由导航装置4记录车辆3的行驶轨迹信息(S5)、确 定开始链或者结束链(S4， S7);由地图配送中心2从各车辆3收集行驶轨 迹信息(S102)、排除不当数据(Sll， S12)、分组信息(S13)、生成新 设道路信息(S14)、设定优先顺序(S16)。但是，所述处理由导航装置4 和地图配送中心2中任何一个进行都可以。例如，作为其他实施方式，可以由导航装置4记录车辆3的行驶轨迹信 息(S5)、确定开始链或者结束链(S4， S7)，排除不当数据(Sll， S12)， 由地图配送中心2从各车辆3收集已排除不当数据的行驶轨迹信息(S102)、 分组信息(S13)，生成新设道路信息(S14)，设定优先顺序(S16)。作为其他实施方式，可以全部由导航装置4确定开始链或者结束链(S4， S7)、排除不当数据(Sll， S12)、分组信息(S13)、生成新设道路信息 (S14)设定优先顺序(S16)。这种情况下，不能考虑其他车辆的行驶轨迹 而生成新设道路信息，但是生成新设道路信息则无需经过地图配送中心2。 因此，地图配送中心2侧无需进行实际的新设道路调查，就能够更新导航地 图数据53。这样可以减少通信费用，并且可以迅速的更新地图数据。进而，作为其他实施方式，导航装置4可以只记录车辆3的行驶轨迹信 息(S5)，而由地图配送中心2从各车辆3收集行驶轨迹信息(S102)、确 定开始链或者结束链(S4， S7)，排除不当数据(Sll， S12)，分组信息(S13)， 生成新设道路信息(S14)，设定优先顺序(S16)。
另外，在本实施方式中，根据设定的优先顺序进行新设道路信息的通知 和配送，而对于导航地图数据53的更新也可以根据优先顺序进行。例如， 可以优先进行包括优先顺序高的新设道路信息的差分更新数据的更新。另外，在本实施方式中，由地图配送中心2具有的通知用显示器28来通知所生成的新设道路信息，但也可以由导航装置4的用户拥有的PC来通 知。g卩，在图9的所述S16中设置优先顺序之后，通过将新设道路信息配送 至用户PC，从而用户可以通过PC来确认新设道路信息。并且，对于向用户 PC配送信息，优选将优先顺序高的新设道路信息优先发送出去。
权利要求
1.一种地图信息生成系统，包括信息收集单元和新设道路信息生成单元，该信息收集单元收集与行驶在地图信息的道路网络中没有包括的道路上的车辆的行驶轨迹相关的行驶轨迹信息，该新设道路信息生成单元根据所述信息收集单元所收集的行驶轨迹信息，生成与新设道路相关的新设道路信息，该地图信息生成系统的特征在于，包括信息分组单元，该信息分组单元分别对所述信息收集单元所收集的行驶轨迹信息中行驶在同一道路上的行驶轨迹信息进行分组，所述新设道路信息生成单元根据由所述信息分组单元分组的行驶轨迹信息，对每个组生成一个与新设道路相关的新设道路信息。
2. 根据权利要求1所述的地图信息生成系统，其特征在于，包括开始链确定单元和结束链确定单元，该开始链确定单元用于确定行驶轨迹开始地点的道路链，该行驶轨迹开 始地点是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信 息的道路网络中没有包括的道路行驶时的地点，该结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结 束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述 地图信息中所包括的现有道路链时的地点，所述信息分组单元对所述行驶轨迹开始地点的道路链和所述行驶轨迹 结束地点的道路链相同的行驶轨迹相关的行驶轨迹信息进行分组。
3. 根据权利要求1或者2所述的地图信息生成系统，其特征在于， 包括距离计算单元，该距离计算单元对所述信息收集单元所收集的多个行驶轨迹信息的行驶轨迹，计算各行驶轨迹之间的相隔距离，所述信息分组单元对与所述距离计算单元计算出的相隔距离在规定距 离以内的行驶轨迹相关的行驶轨迹信息进行分组。
4. 根据权利要求3所述的地图信息生成系统，其特征在于， 所述距离计算单元对多个行驶轨迹信息的行驶轨迹，计算出每隔规定距离的位置坐标之间的相隔距离的平均值而作为行驶轨迹之间的相隔距离。
5. 根据权利要求1所述的地图信息生成系统，其特征在于， 包括信息排除单元，该信息排除单元在所述信息收集单元所收集的行驶 轨迹信息中排除推测为不会有车辆行驶在新设道路上的行驶轨迹信息，所述信息分组单元对以下行驶轨迹信息进行分组，该行驶轨迹信息是 指，除了所述信息排除单元所排除的行驶轨迹信息之外的行驶轨迹信息。
6. 根据权利要求5所述的地图信息生成系统，其特征在于， 包括开始链确定单元和结束链确定单元，该开始链确定单元用于确定行驶轨迹开始地点的道路链，该行驶轨迹开 始地点是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信 息的道路网络中没有包括的道路行驶时的地点，该结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结 束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述 地图信息中所包括的现有道路链时的地点，所述信息排除单元排除所述行驶轨迹开始地点的道路链和所述行驶轨 迹结束地点的道路链相同的行驶轨迹信息。
7. 根据权利要求5或者6所述的地图信息生成系统，其特征在于，包括发动机停止检测单元，该发动机停止检测单元用于检测车辆发动机停止，所述信息排除单元排除所述发动机停止检测单元所检测出的行驶中发 动机停止的行驶轨迹信息。
8. 根据权利要求5至7中任意一项所述的地图信息生成系统，其特征 在于，包括后退检测单元，该后退检测单元用于检测车辆后退， 所述信息排除单元排除所述后退检测单元所检测出的行驶中后退的行 驶轨迹信息。
9. 根据权利要求5至8中任意一项所述的地图信息生成系统，其特征 在于，包括开始地点检测单元和结束地点检测单元，该开始地点检测单元用于检测行驶轨迹开始地点，该行驶轨迹开始地点 是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信息的道 路网络中没有包括的道路行驶时的地点，该结束地点检测单元用于检测行驶轨迹结束地点，该行驶轨迹结束地点 是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信 息中所包括的现有道路链时的地点，所述信息排除单元排除所述行驶轨迹开始地点和所述行驶轨迹结束地 点之间距离在规定距离以内的行驶轨迹信息。
全文摘要
提供一种地图信息生成系统，用于生成对存储在导航装置等的地图信息进行追加的新设道路相关的新设道路信息。将作为探测车辆的车辆(3)行驶在导航装置(4)的导航地图数据(53)中没有包括的道路时的行驶轨迹信息，作为探测数据而发送至地图配送中心(2)，另一方面，地图配送中心(2)从各车辆(3)的导航装置(4)接收行驶轨迹信息，并收集接收到的数据，进一步对行驶在同一道路上的行驶轨迹信息进行分组，然后对每个组生成一个新设道路相关的新设道路信息。
文档编号G01C21/26GK101210825SQ20071019956
公开日2008年7月2日 申请日期2007年12月13日 优先权日2006年12月27日
发明者中村德裕 申请人:爱信艾达株式会社