CN101210825A

CN101210825A - 地图信息生成***

Info

Publication number: CN101210825A
Application number: CNA2007101995623A
Authority: CN
Inventors: 中村德裕
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2006-12-27
Filing date: 2007-12-13
Publication date: 2008-07-02
Anticipated expiration: 2027-12-13
Also published as: CN101210825B; JP2008164831A

Abstract

提供一种地图信息生成***，用于生成对存储在导航装置等的地图信息进行追加的新设道路相关的新设道路信息。将作为探测车辆的车辆(3)行驶在导航装置(4)的导航地图数据(53)中没有包括的道路时的行驶轨迹信息，作为探测数据而发送至地图配送中心(2)，另一方面，地图配送中心(2)从各车辆(3)的导航装置(4)接收行驶轨迹信息，并收集接收到的数据，进一步对行驶在同一道路上的行驶轨迹信息进行分组，然后对每个组生成一个新设道路相关的新设道路信息。

Description

地图信息生成***

技术领域

本发明涉及对生成存储在导航装置中的地图信息追加的新设道路相关的新设道路信息的地图信息生成***。

背景技术

近年来，很多进行车辆的行驶引导，使驾驶者能容易到达目的地的导航装置安装在车辆上。在此，导航装置是指这种装置：通过GPS接收机等检测车辆的现在位置，并通过DVD-ROM或HDD等记录介质，或者是通过互联网获取与现在位置相应的地图数据，并将其显示在液晶显示器上。从记录介质中读取包括车辆现在位置的地图数据，根据地图数据将车辆的现在位置周围的地图画面显示在显示装置上，同时通过将车辆位置标识(mark)和地图画面重叠的显示，根据车辆的移动而滚动地图画面，或者通过固定地图画面而移动车辆位置标识，使得车辆现在行驶在哪个地点一目了然。

日本全国每年都建设新道路(新设道路)。并且，随之会发生现有道路消失或者现有道路的形状发生变化等情况。此时会存在这样的问题：在生成了导航装置所具有的地图数据之后建设的新设道路相关的信息，没有被登记在地图信息数据中。即，在具有不包括新设道路的地图数据的导航装置中，由于不能将新设道路显示到液晶显示器，并且新设道路不能成为路径检索的对象，导致导航装置会不通过新设道路而检索绕远的引导路径。为了避免这样的不便，需要以某种程度的时间间隔对存储在导航装置中的地图数据进行的更新。这里，地图数据的更新可以通过购买新的DVD替换旧的DVD来实现，或者根据地图信息发送中心发送的更新用地图数据来改写HDD的内容。

并且，作为生成用于对导航装置的地图数据进行追加的新设道路相关的新设道路信息的生成方法，一般是人实际去新设道路进行现场调查，并根据调查数据生成。但是，每年建设的新设道路的数非常之多，如果通过人力调查全部必要事项则需要很多时间。结果，新设道路反映到导航装置的地图数据中需要相当的时间，导致导航装置的可靠性下降。所以，之前就尝试利用车辆行驶的履历生成新设道路信息。例如，在JP特开2004-251790号公报中记载了这样的***：在判断出车辆持续行驶在不存在于导航装置的地图数据中的道路上时，根据车辆的行驶轨迹数据自动生成新设道路信息，从而更新地图数据。

专利文献1：JP特开2004-251790(第8页～第9页，图4)

在此，在所述专利文献1记载的地图信息更新***中进行地图匹配，如果判断出车辆持续行驶在不存在于导航装置的地图数据中的道路上时，一律根据行驶轨迹生成新设道路信息。因此，有可能会生成多个对相同新设道路的新设道路信息。即，即使是多次行驶在同一道路的情况下，在行驶在有多个车道的道路上时，行驶轨迹完全一样的可能性很小，另外，因检测误差也会导致行驶轨迹的偏差。因此，每次行驶新设道路时生成新设道路信息，导致对一个道路追加多个新设道路信息。

发明内容

本发明是为解决现有技术中存在的问题的发明，目的在于，提供一种地图信息生成***，该地图信息生成***在根据车辆轨迹生成新设道路信息的情况下，防止对同一道路生成多个新设道路信息。

(1)为了达到所述目的，本发明的地图信息生成***包括信息收集单元和新设道路信息生成单元，该信息收集单元收集与行驶在地图信息的道路网络中没有包括的道路上的车辆的行驶轨迹相关的行驶轨迹信息，该新设道路信息生成单元根据所述信息收集单元所收集的行驶轨迹信息，生成与新设道路相关的新设道路信息，该地图信息生成***的特征在于，包括信息分组单元，该信息分组单元分别对所述信息收集单元所收集的行驶轨迹信息中行驶在同一道路上的行驶轨迹信息进行分组，所述新设道路信息生成单元根据由所述信息分组单元分组的行驶轨迹信息，对每个组生成一个与新设道路相关的新设道路信息。

(2)如所述(1)所述的地图信息生成***，其特征在于，包括开始链确定单元和结束链确定单元，该开始链确定单元用于确定行驶轨迹开始地点的道路链，该行驶轨迹开始地点是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信息的道路网络中没有包括的道路行驶时的地点，该结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信息中所包括的现有道路链时的地点，所述信息分组单元对所述行驶轨迹开始地点的道路链和所述行驶轨迹结束地点的道路链相同的行驶轨迹相关的行驶轨迹信息进行分组。

(3)如所述(1)或(2)所述的地图信息生成***，其特征在于，包括距离计算单元，该距离计算单元对所述信息收集单元所收集的多个行驶轨迹信息的行驶轨迹，计算各行驶轨迹之间的相隔距离，所述信息分组单元对与所述距离计算单元计算出的相隔距离在规定距离以内的行驶轨迹相关的行驶轨迹信息进行分组。

(4)如所述(1)～(3)中任意一项所述的地图信息生成***，其特征在于，所述距离计算单元对多个行驶轨迹信息的行驶轨迹，计算出每隔规定距离的位置坐标之间的相隔距离的平均值而作为行驶轨迹之间的相隔距离。

(5)如所述(1)所述的地图信息生成***，根据权利要求1所述的地图信息生成***，其特征在于，包括信息排除单元，该信息排除单元在所述信息收集单元所收集的行驶轨迹信息中排除推测为不会有车辆行驶在新设道路上的行驶轨迹信息，所述信息分组单元对以下行驶轨迹信息进行分组，该行驶轨迹信息是指，除了所述信息排除单元所排除的行驶轨迹信息之外的行驶轨迹信息。

(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位置信息一起发送至中心，在中心侧，将收集的数据作为各种信息进行再利用。

在此，在本实施方式的地图生成***1中，作为车辆3所获取的并发送至地图配送中心2的探测数据，特别包括车辆3行驶在导航装置4所具有的导航地图数据53(参照图5)中没有包括的道路上时的车辆3的位置坐标(纬度及经度)，方位，车速。即，车辆3将行驶在导航装置4所具有的导航地图数据53(参照图5)中没有包括的道路上时的有关行驶轨迹的行驶轨迹信息，作为探测数据获取并发送。另外，能够与地图配送中心2通信的车辆3没有必要一定是多台，也可以只有一台。这种情况下，不用考虑其他车辆的行驶轨迹，只根据自己车辆的行驶轨迹来更新导航地图数据53。

导航装置4是车载设备，其设置在车辆3上，根据所存储的地图数据来表示自己车辆的位置周围的地图，检索并引导到达所设定的目的地的路径。这里，地图配送中心2和导航装置4可以通过预先装载在车辆上的DCM(DataCommunication 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 andElectronic 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所示，行驶轨迹信息包括：开始链号码L_S，其表示这种链号码，即，从导航地图数据中已包括的现有的道路链，到车辆开始在导航地图数据的道路网络中没有包括的道路上行驶的行驶轨迹开始地点(图8的点s)的道路链(以下称为开始链)的链号码；结束链号码L_E，其表示这样的链号码，即，车辆从导航地图数据的道路网络中没有包括的道路，返回到导航地图数据中包括的现有的道路链的行驶轨迹结束地点(图8的点E)的道路链(以下称为结束链)的链号码；车辆3行驶在地图数据中没有包括的道路上的时，按照规定时间间隔(例如每隔1sec)获取的时刻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所示，其包括：属于各个分组的存在行驶轨迹开始地点的现有道路链的开始链号码L_AS；存在行驶轨迹结束地点的现有道路链的结束链号码L_AE；在属于分组的行驶轨迹上从开始地点每隔规定距离(例如10m)的平均位置坐标P_A(X，Y)。并且，图4所示的新设道路信息中规定的新设道路是这样的道路，即，从链号码L_AS的现有道路链开始，经过位置坐标P_A(X，Y)，到达链号码L_AE的道路链的道路。

另外，中心侧地图信息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：局域网)、WAN(Wide Area Network：广域网)、内部网、移动电话网、电话网、公共通信网、专用通信网、因特网等。还可以使用例如通过广播卫星的CS广播、BS广播、地面波数字电视广播、FM多重广播等通信***。还可以使用智能道路***(ITS：IntelligentTransportation 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中，这些信息是：开始链号码L_S，如图3所示，其是这种道路链的链号码，该道路链为，车辆从导航地图数据中已包括的现有的道路链到开始在导航地图数据的道路网络中没有包括的道路上行驶的行驶轨迹开始地点；结束链号码L_E，其是这种道路链的链号码，该道路链为，车辆从导航地图数据的道路网络中没有包括的道路到返回导航地图数据中包括的现有的道路链的行驶轨迹结束地点；在车辆3行驶在地图数据中没有包括的道路上时按照规定时间间隔(例如每隔1sec)获取的时刻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)1中，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的道路链确定为开始链，从而获取开始链号码L_S(S4)。并且，所述S4相当于开始链确定单元的处理。

然后，在S5中，CPU71通过GPS61和各种传感器每隔一定时间(例如，每隔1sec)获取作为行驶轨迹信息的各种参数，并将其存储在行驶轨迹信息DB42中。在此，图8是表示车辆行驶在导航地图数据53的道路网络没有包括的道路101上时获取行驶轨迹信息的例子。

图8中表示车辆从现有道路链102进入道路101，然后回到道路链103的行驶例子。行驶在图8所示的道路上时，在规定时间间隔(例如1sec)的通过点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的道路链确定为结束链，获取结束链号码L_E。并且，所述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)执行。

首先，在S11中，CPU21从行驶轨迹信息中排除因装置的错误等而检测出的异常值，该行驶轨迹信息是从各车辆3新收集并存储在行驶轨迹信息DB24中的信息。具体地说，在应该是连续取得的车辆3的位置坐标中，若只有其中途某一点的坐标和其他位置坐标完全不同，则排除该位置坐标相关的数据。

接着，在S12中，CPU21执行不当信息排除处理，所述不当信息排除处理是从新收集的行驶轨迹信息中排除预计不会有车辆3行驶在新设道路上的行驶轨迹信息的处理。这是因为，即使车辆正行驶在车辆导航装置的地图数据中不存在的道路上，该道路也不一定是新设道路。例如，即使车辆从道路偏离而驶入停车场或者设施内时，如果只参照地图匹配的结果，则会认为行驶在地图数据中不存在的道路上。结果，就有可能生成原本不存在的有关新设道路的新设道路信息。所以，具体地说，在本实施方式中只要判断行驶轨迹信息满足以下(1)～(5)条件中的任何一个条件，则该行驶轨迹信息就会被排除。

(1)回到相同链的行驶轨迹相关的行驶轨迹信息。

(2)发动机中途停止时的行驶轨迹相关的行驶轨迹信息。

(3)途中车辆后退的行驶轨迹相关的行驶轨迹信息。

(4)行驶轨迹开始地点S和行驶轨迹结束地点E之间的间隔小于规定距离(例如10m)的行驶轨迹相关的行驶轨迹信息。

(5)在地图配送中心2具有的基本地图数据30所包括的道路网络中行驶的行驶轨迹相关的行驶轨迹信息。

例如，图10是表示满足所述(1)条件的行驶轨迹信息的行驶轨迹105的图。图10所示的行驶轨迹105是从现有道路链106经过点P₁₁～P₁₄，再回到相同的道路链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上的行驶轨迹开始地点S₁行驶到现有道路链112上的行驶轨迹结束地点E₁的行驶轨迹的行驶轨迹信息。另外，行驶轨迹线113是根据车辆的通过点的坐标而使行驶轨迹信息的行驶轨迹近似于直线的线。

另外，另一个行驶信息是从同样的现有道路链111上的行驶轨迹开始地点S2行驶到现有道路链112上的行驶轨迹结束地点E₂的行驶轨迹的行驶轨迹信息。另外，行驶轨迹线114是根据车辆的通过点的坐标而使行驶轨迹信息的行驶轨迹近似于直线的线。

在本实施方式中，从行驶轨迹开始地点S₁、S₂开始，每隔规定距离的位置坐标间的相隔距离的平均值在规定距离(例如30m)以内时，认为满足所述(2)的条件。

具体地说，如图12所示，从行驶轨迹线113上的行驶轨迹开始地点S₁画出半径为r的圆C₁₁，计算圆C₁₁和行驶轨迹线113的交点T₁₁的坐标。另外，从行驶轨迹线114上的行驶轨迹开始地点S₂画一个半径为r的圆C₂₁，计算圆C₂₁和行驶轨迹线114的交点T₂₁的坐标。

接着，从行驶轨迹线113的交点T₁₁画出半径为r的圆C₁₂，计算出圆C₁₂和行驶轨迹线113的交点T₁₂的坐标。另外，从行驶轨迹线114的交点T₂₁画出半径为r的圆C₂₂，计算出圆C₂₂和行驶轨迹线114的交点T₂₂的坐标。下面以同样的方法计算出交点T₁₃～T₁₆、交点T₂₃～T₂₆的坐标。然后，分别计算出交点T₁₁和T₂₁间的距离、交点T₁₂和T₂₂间的距离、交点T₁₃和T₂₃间的距离、交点T₁₄和T₂₄间的距离、交点T₁₅和T₂₅间的距离、交点T₁₆和T₂₆的距离，如果其平均值在规定距离(例如30m)内，则将图12所示的两个行驶轨迹信息判断为相隔距离在规定距离(例如30m)内的行驶轨迹的行驶轨迹信息，并将它们分为一组。

另外，如图13所示对3个以上的行驶轨迹信息进行所述条件(2)的判断时，例如，对交点T₁₁～T_1N、交点T₂₁～T_2N、交点T₃₁～T_3N、...分别选择代表点，如果交点和代表点之间的距离平均在规定距离(例如30m)内，则将该行驶轨迹信息判断为相隔距离在规定距离(例如30m)内的行驶轨迹的行驶轨迹信息，并将它们分为一组。

另外，也可以利用标准偏差进行判断。这种情况下，将交点和代表点之间的距离平均在±σ以内的行驶轨迹信息，判断为相隔距离在规定距离内的行驶轨迹的行驶轨迹信息，并将它们分为一组。并且，所述S13相当于信息分组单元和距离计算单元的处理。另外，在所述S13的信息分组处理中，将判断为满足(1)、(2)两个条件的行驶轨迹信息进行分组，但也可以将判断为满足(1)、(2)中的一个条件的行驶轨迹信息进行分组。

接着，在S14中，CPU21进行新设道路信息生成处理，即，对所述S13中分组的各组，生成由属于各组的行驶轨迹信息确定的一个新设道路相关的新设道路信息。具体地说，如图4所示，对分组的行驶轨迹信息，计算出各组的开始链号码L_AS、结束链号码L_AE，并针对属于各组的行驶轨迹计算出从开始地点每隔规定距离(例如10m)的平均位置坐标P_A(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中选择了优先顺序最高的“爱知县○×市△○街”的新设道路，与之相应的新设道路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：“否”)时，结束处理程序；当判断出满足某个条件(S21：“是”)时，移至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)。在此，特别在本实施方式的地图信息生成***1中，在发送差分更新数据时，将新追加的新设道路信息的优先顺序高的数据优先配送至导航装置4。

另一方面，如果判断为不存在需要更新的区域(S124：“否”)，则不向导航装置4发送差分更新数据31，而结束处理。

由上述的详细说明，在本实施方式地图信息生成***1中，将作为探测车辆的车辆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)、排除不当数据(S11，S12)、分组信息(S13)、生成新设道路信息(S14)、设定优先顺序(S16)。但是，所述处理由导航装置4和地图配送中心2中任何一个进行都可以。

例如，作为其他实施方式，可以由导航装置4记录车辆3的行驶轨迹信息(S5)、确定开始链或者结束链(S4，S7)，排除不当数据(S11，S12)，由地图配送中心2从各车辆3收集已排除不当数据的行驶轨迹信息(S102)、分组信息(S13)，生成新设道路信息(S14)，设定优先顺序(S16)。

作为其他实施方式，可以全部由导航装置4确定开始链或者结束链(S4，S7)、排除不当数据(S11，S12)、分组信息(S13)、生成新设道路信息(S14)设定优先顺序(S16)。这种情况下，不能考虑其他车辆的行驶轨迹而生成新设道路信息，但是生成新设道路信息则无需经过地图配送中心2。因此，地图配送中心2侧无需进行实际的新设道路调查，就能够更新导航地图数据53。这样可以减少通信费用，并且可以迅速的更新地图数据。

进而，作为其他实施方式，导航装置4可以只记录车辆3的行驶轨迹信息(S5)，而由地图配送中心2从各车辆3收集行驶轨迹信息(S102)、确定开始链或者结束链(S4，S7)，排除不当数据(S11，S12)，分组信息(S13)，生成新设道路信息(S14)，设定优先顺序(S16)。

另外，在本实施方式中，根据设定的优先顺序进行新设道路信息的通知和配送，而对于导航地图数据53的更新也可以根据优先顺序进行。例如，可以优先进行包括优先顺序高的新设道路信息的差分更新数据的更新。

另外，在本实施方式中，由地图配送中心2具有的通知用显示器28来通知所生成的新设道路信息，但也可以由导航装置4的用户拥有的PC来通知。即，在图9的所述S16中设置优先顺序之后，通过将新设道路信息配送至用户PC，从而用户可以通过PC来确认新设道路信息。并且，对于向用户PC配送信息，优选将优先顺序高的新设道路信息优先发送出去。

Claims

1.一种地图信息生成***，包括信息收集单元和新设道路信息生成单元，该信息收集单元收集与行驶在地图信息的道路网络中没有包括的道路上的车辆的行驶轨迹相关的行驶轨迹信息，该新设道路信息生成单元根据所述信息收集单元所收集的行驶轨迹信息，生成与新设道路相关的新设道路信息，该地图信息生成***的特征在于，

包括信息分组单元，该信息分组单元分别对所述信息收集单元所收集的行驶轨迹信息中行驶在同一道路上的行驶轨迹信息进行分组，

所述新设道路信息生成单元根据由所述信息分组单元分组的行驶轨迹信息，对每个组生成一个与新设道路相关的新设道路信息。

2.根据权利要求1所述的地图信息生成***，其特征在于，

包括开始链确定单元和结束链确定单元，

该开始链确定单元用于确定行驶轨迹开始地点的道路链，该行驶轨迹开始地点是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信息的道路网络中没有包括的道路行驶时的地点，

该结束链确定单元用于确定行驶轨迹结束地点的道路链，该行驶轨迹结束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信息中所包括的现有道路链时的地点，

所述信息分组单元对所述行驶轨迹开始地点的道路链和所述行驶轨迹结束地点的道路链相同的行驶轨迹相关的行驶轨迹信息进行分组。

3.根据权利要求1或者2所述的地图信息生成***，其特征在于，

包括距离计算单元，该距离计算单元对所述信息收集单元所收集的多个行驶轨迹信息的行驶轨迹，计算各行驶轨迹之间的相隔距离，

所述信息分组单元对与所述距离计算单元计算出的相隔距离在规定距离以内的行驶轨迹相关的行驶轨迹信息进行分组。

4.根据权利要求3所述的地图信息生成***，其特征在于，

所述距离计算单元对多个行驶轨迹信息的行驶轨迹，计算出每隔规定距离的位置坐标之间的相隔距离的平均值而作为行驶轨迹之间的相隔距离。

5.根据权利要求1所述的地图信息生成***，其特征在于，

包括信息排除单元，该信息排除单元在所述信息收集单元所收集的行驶轨迹信息中排除推测为不会有车辆行驶在新设道路上的行驶轨迹信息，

所述信息分组单元对以下行驶轨迹信息进行分组，该行驶轨迹信息是指，除了所述信息排除单元所排除的行驶轨迹信息之外的行驶轨迹信息。

6.根据权利要求5所述的地图信息生成***，其特征在于，

包括开始链确定单元和结束链确定单元，

所述信息排除单元排除所述行驶轨迹开始地点的道路链和所述行驶轨迹结束地点的道路链相同的行驶轨迹信息。

7.根据权利要求5或者6所述的地图信息生成***，其特征在于，

包括发动机停止检测单元，该发动机停止检测单元用于检测车辆发动机停止，

所述信息排除单元排除所述发动机停止检测单元所检测出的行驶中发动机停止的行驶轨迹信息。

8.根据权利要求5至7中任意一项所述的地图信息生成***，其特征在于，

包括后退检测单元，该后退检测单元用于检测车辆后退，

所述信息排除单元排除所述后退检测单元所检测出的行驶中后退的行驶轨迹信息。

9.根据权利要求5至8中任意一项所述的地图信息生成***，其特征在于，

包括开始地点检测单元和结束地点检测单元，

该开始地点检测单元用于检测行驶轨迹开始地点，该行驶轨迹开始地点是指，车辆从所述地图信息中所包括的现有道路链开始向所述地图信息的道路网络中没有包括的道路行驶时的地点，

该结束地点检测单元用于检测行驶轨迹结束地点，该行驶轨迹结束地点是指，车辆从所述地图信息的道路网络中没有包括的道路返回到所述地图信息中所包括的现有道路链时的地点，

所述信息排除单元排除所述行驶轨迹开始地点和所述行驶轨迹结束地点之间距离在规定距离以内的行驶轨迹信息。