CN1942738A

CN1942738A - 移动履历转换装置及移动履历转换方法

Info

Publication number: CN1942738A
Application number: CNA2006800000927A
Authority: CN
Inventors: 吉冈元贵; 小泽顺
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Godo Kaisha IP Bridge 1
Priority date: 2005-02-17
Filing date: 2006-02-06
Publication date: 2007-04-04
Anticipated expiration: 2026-02-06
Also published as: JPWO2006087933A1; US20060276962A1; US7672777B2; CN101666655B; WO2006087933A1; CN1942738B; JP3884473B2; CN101666655A

Abstract

提供一种移动履历转换装置，该移动履历转换装置可以使在某个装置中所存储的移动履历在不同种类的其他装置中利用。具备：第1地图信息存储部(102)，存储有第1地图信息，该第1地图信息使用确定地理位置的第1种ID来表示地图；第1移动履历存储部(101)，存储有移动履历，用第1地图信息存储部(102)中所存储的第1地图信息内包含的ID序列来表现该移动履历；第1移动履历转换部(103)，将第1移动履历存储部(101)中所存储的移动履历内包含的ID序列转换成纬度经度信息；第2地图信息存储部(106)，存储有第2地图信息，该第2地图信息使用确定地理位置的第2种ID来表示地图；第2移动履历转换部(105)，将纬度经度信息转换成第2地图信息存储部(106)中所存储的第2地图信息内包含的ID序列。

Description

移动履历转换装置及移动履历转换方法

技术领域

本发明涉及一种对存储于汽车导航系统等中的移动履历表现形式进行转换的装置，特别涉及到使第1装置中所存储的移动履历也可以在第2装置中利用的技术。

背景技术

近年来，在汽车导航系统(下面，简称为“汽车导航系统”)等中，能够事先记录所行驶的路线并且通过用户的调用操作等进行显示或者根据过去的行驶路线来设定注册地点。另一方面，以往有以下装置，即，将第1汽车导航系统中所存储的地图信息和与导航有关的信息继承到其他新的第2汽车导航系统中，由第2汽车导航系统加以灵活使用的装置(例如，参见专利文献1等)。

图1是上述专利文献1所述的以往导航装置的框图。在第1导航装置1中的地图信息存储部26中，存储有地图信息。另外，在导航信息存储部27中，存储有与导航有关的信息。该系统可以将这些信息继承到第2导航装置2中，并加以利用。例如通过连接第1导航装置1和第2导航装置2来进行继承。由外部连接识别机构3识别是否连接了第1导航装置1和第2导航装置2，并经由信息收发部11、12，来发送这些信息。所发送的信息存储到第2导航装置2中的信息存储部12中。而且，信息存储部12中所存储的地图信息等在第2导航装置2中也可以利用。另外，在该现有技术中还公示出，通过输入部24输入要继承的地图信息范围，并通过信息选择设定部5来部分选择要继承的信息。

专利文献1：日本特开2001-208552号公报

但是，在上述现有技术中，从第1导航装置继承到第2导航装置中的信息是地图信息和路线信息，对于用户的移动履历则存在没有被继承的问题。

一般情况下，在汽车导航系统等车载安装机中，具备检测自身位置的GPS等，所检测到的位置用于路线引导等。另外，该随时检测出的位置作为用户的移动履历，根据地图信息用规定的形式进行存储，由用户自己检索移动履历，或者移动履历还用于目的地的注册等。由GPS天线取得的位置信息是纬度·经度的值，虽然通过存储在各时刻所取得的值就可以构成移动履历，但是对用规定时间间隔的纬度·经度值来存储移动履历而言，用户在不同的日期和时间通过了同一交叉点时，由于GPS天线的位置精度误差和时刻的抽样间隔的不同，也不一定会存储该交叉点的纬度·经度值。因此，在大多数的汽车导航系统中，将用纬度·经度的值所存储的数据，根据要利用的地图信息转换成易于利用的形式。例如，事先将纬度·经度时间序列值的信息转换成由要利用的地图所定义的节点ID信息，或者事先转换成道路的连接线信息。据此，可以容易地计算用户通过交叉点或规定道路的次数和时刻。

可是，这些节点ID和连接线信息大多依赖于正在利用的地图或汽车导航系统的设备种类。因此，若地图信息和汽车导航系统的设备种类不同，则产生无法相互利用这样的不佳状况。

如上所述，因为移动履历还可以用于掌握用户的行动倾向和目的地预测，所以是非常重要的信息之一。例如，通过从移动履历提取频繁的移动模式，可以为用户实现专门化的信息提供，并且通过预测目的地，还可以事先提供关系到安全的重要信息等。因此，如果可以把在一个装置中所存储的移动履历，利用在其他的装置中，则是非常方便的。

发明内容

因此，本发明是鉴于上述这种状况而做出的，其目的为提供一种移动履历转换装置及其方法，以使在某个装置中所存储的移动履历也可以在不同种类的其他装置中利用。

为了达到上述目的，本发明所涉及的移动履历转换装置对移动体的移动履历表现形式进行转换，其特征在于，具备：第1地图信息存储机构，存储有第1地图信息，该第1地图信息使用确定地理位置的第1种ID来表示地图；第1移动履历存储机构，存储有第1移动履历，用上述第1地图信息存储机构中所存储的第1地图信息内包含的ID序列来表现该第1移动履历；第2地图信息存储机构，存储有第2地图信息，该第2地图信息使用确定地理位置的第2种ID来表示地图；第2移动履历存储机构，存储有第2移动履历，用上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列来表现该第2移动履历；转换机构，将上述第1移动履历存储机构中所存储的第1移动履历内包含的ID序列，转换成上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列，将所得到的ID序列作为第2移动履历存储于上述第2移动履历存储机构中。

还有，本发明不仅仅可以作为移动履历转换装置来实现，还可以作为将构成移动履历转换装置的处理机构当作步骤的移动履历转换方法来实现，或作为使计算机执行该步骤的程序来实现，或者作为记录有该程序的CD-ROM等计算机可读取的记录介质来实现。

发明效果

根据本发明，可以在不同的装置间相互利用移动履历，例如在购买新的汽车导航装置来与旧的进行更换时、以及因重新购买汽车而更换汽车导航装置时等，可以在不浪费此前所存储的移动履历的状况下，进行继承并加以利用。

另外，不只是移动履历，通过还继承伴随移动履历的时刻信息、用户所设定的注册点和地图显示信息等，来避免诸如再次存储移动履历或反复进行相同设定的麻烦，是非常方便的。

附图的简单说明

图1是表示以往移动履历存储装置结构的附图

图2是本发明实施方式1中的移动履历转换装置的功能框图。

图3是移动履历转换装置的硬件结构图。

图4是说明地图信息及移动履历的附图。

图5是说明第1地图信息的附图。

图6是说明第1地图信息的附图。

图7是说明第1地图信息的附图。

图8是表示移动履历的附图。

图9是说明第2地图信息的附图。

图10是说明第2地图信息的附图。

图11是说明移动履历转换的附图。

图12是表示履历信息存储部中所存储的履历信息例的附图。

图13是说明移动履历转换的附图。

图14是说明移动履历转换的附图。

图15是说明移动履历转换的附图。

图16是表示移动履历转换装置动作的流程图。

图17是表示移动履历转换顺序的流程图。

图18是说明转换表的附图。

图19是说明VICS信息的附图。

图20是说明VICS信息存储的附图。

图21是表示路线设定信息的附图。

图22是表示注册点转换的附图。

图23是表示注册点转换的附图。

图24是表示设定项目继承的附图。

图25是表示更新地图信息继承的附图。

图26是表示本发明应用例的硬件结构图。

图27是变形例中的移动履历转换装置的功能框图。

图28是表示本发明应用例的硬件结构图。

图29是变形例中的移动履历转换装置的功能框图。

图30是表示第2地图信息的附图。

图31是表示第2地图信息的附图。

图32是本发明实施方式2中的移动履历转换装置的功能框图。

图33是说明移动履历转换的附图。

图34是说明移动履历转换的附图。

图35是说明移动履历转换的附图。

图36是说明移动履历转换的附图。

图37是说明移动履历转换的附图。

图38是表示履历信息存储部中所存储的履历信息例的附图。

图39是说明移动履历转换的附图。

图40是说明移动履历转换的附图。

图41是说明移动履历转换的附图。

图42是表示移动履历存储部中所存储的移动履历例的附图。

图43是表示移动履历转换装置动作的流程图。

图44是表示移动履历转换顺序的流程图。

图45是表示纬度经度信息转换顺序的流程图。

图46是表示移动履历转换例的附图。

图47是表示移动履历存储部中所存储的移动履历例的附图。

图48是表示移动履历转换例的附图。

图49是表示移动履历例的附图。

图50是表示移动履历转换例的附图。

图51是变形例中的移动履历转换装置的功能框图。

图52是表示移动履历转换例的附图。

图53是表示移动履历转换例的附图。

图54是表示将本发明使用于移动体通信系统中时移动体终端的基站ID的附图。

图55是表示移动履历例的附图。

图56是表示基站转换表的附图。

图57是表示移动履历例的附图。

图58是表示移动履历转换例的附图。

图59是表示移动履历转换例的附图。

图60是表示第2移动履历存储部中所存储的移动履历例的附图。

图61是表示移动履历表现例的附图。

图62是表示移动履历表现例的附图。

图63是表示移动履历表现例的附图。

图64是表示移动履历表现例的附图。

图65是变形例中的移动履历转换装置的硬件结构图。

图66是变形例中的移动履历转换装置的功能框图。

图67是表示移动履历例的附图。

图68是表示移动履历转换例的附图。

符号说明

100、100a～100d 第1导航装置

101 第1移动履历存储部

102 第1地图信息存储部

103、103a 第1移动履历转换部

104 履历信息存储部

105、105a 第2移动履历转换部

106 第2地图信息存储部

107 第2移动履历存储部

112 移动履历删除部

113 认证部

114 第1移动履历发送部

115 第1移动履历接收部

116 第2移动履历发送部

117 第2移动履历接收部

118 第2移动履历取得部

119 未转换履历存储部

120 第2移动履历再转换部

200、200a～c 第2导航装置

300 服务器

具体实施方式

本发明所涉及的移动履历转换装置用来对移动体的移动履历表现形式进行转换，其特征在于，具备：第1地图信息存储机构，存储有第1地图信息，该第1地图信息使用确定地理位置的第1种ID来表示地图；第1移动履历存储机构，存储有第1移动履历，用上述第1地图信息存储机构中所存储的第1地图信息内包含的ID序列来表现该第1移动履历；第2地图信息存储机构，存储有第2地图信息，该第2地图信息使用确定地理位置的第2种ID来表示地图；第2移动履历存储机构，存储有第2移动履历，用上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列来表现该第2移动履历；转换机构，将上述第1移动履历存储机构中所存储的第1移动履历内包含的ID序列，转换成上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列，将所得到的ID序列作为第2移动履历存储于上述第2移动履历存储机构中。据此，由于将以依赖于第1地图信息的形式所表现出的移动履历转换成第2地图信息的形式，因而可以在不同的装置间相互利用移动履历。

在此，第1及第2地图信息也可以用节点形式、连接线形式及它们混用的任一种来表现。由于根据纬度及经度的同一性来转换移动履历，因而不仅仅是从节点形式转换到节点形式，也可以是从节点形式转换到连接线形式、从连接线形式转换到连接线形式以及从连接线形式转换到节点形式中的任一个。

另外，也可以插补纬度经度信息及时刻信息，并根据插补后的纬度经度信息及时刻信息，来转换移动履历。据此，可以更为正确地进行移动履历转换。

另外，优选的是，在存在多个作为转换目标的移动履历备选时，通过参照在转换目标的装置中实际所存储的移动履历，或参照移动履历中所附带的VICS等交通信息的取得地点，或者参照是否通过所设定的路线的信息，转换成更准确的备选的移动履历。

另外，作为转换的方法，不只是通过纬度经度信息进行转换，还可以通过参照表来进行转换，该表中，所对应的地理位置相同或相近的第1种ID和第2种ID建立对应。

再者，也可以随着移动履历的转换，还继承移动履历中的时刻信息、VICS等交通信息的取得状况、是否通过所设定的路线以及用户所设定的注册点等附加信息。这些信息也和移动履历相同，可以在新的装置中加以利用，是非常方便的。

另外，移动履历不仅仅表现为地图信息中的节点ID或连接线ID序列，在移动电话中也可以表现为进行过位置注册的基站ID序列来表现。据此，可以在不同的通信服务公司间，相互利用用户的移动履历。

下面，参照附图说明本发明所涉及的移动履历转换装置。

(实施方式1)

图2是表示本发明实施方式1中的移动履历转换装置整体结构的功能框图。该移动履历转换装置具有第1导航装置100、履历信息存储部104及第2导航装置200，将第1导航装置100中所存储的移动履历转换为可以在第2导航装置200中利用。

第1导航装置100是第1移动终端，如汽车导航系统等，具备：第1移动履历存储部101，以该装置中固有的格式存储移动履历；第1地图信息存储部102，存储地图信息；第1移动履历转换部103，参照第1地图信息存储部102中所存储的地图信息，将第1移动履历存储部101中所存储的移动履历转换成通用的格式(纬度经度信息)，存储于履历信息存储部104中。

第2导航装置200是第2移动终端，如汽车导航系统等，具备：第2地图信息存储部106，存储地图信息；第2移动履历转换部105，参照第2地图信息存储部106中所存储的地图信息，将履历信息存储部104中所存储的履历信息(纬度经度信息)转换成该装置中固有的格式，将其存储于第2移动履历存储部107中；第2移动履历存储部107，存储通过第2移动履历转换部105中的转换所得到的移动履历。

履历信息存储部104是存储卡等记录介质，为了使第1导航装置100的移动履历移动到第2导航装置200中，而暂时存储移动履历(纬度经度信息)。

图3是表示图2所示的移动履历转换装置硬件结构的外观图。这里，表示出用户通过由记录介质等构成的履历信息存储部104使第1导航装置100中所存储的移动履历向第2导航装置200继承的状况。

下面，对于该移动履历转换装置的结构要件，进行详细说明。

第1地图信息存储部102是第1导航装置100所具备的存储地图信息(下面，也称为“第1地图信息”。)的硬盘等。一般情况下，在显示由GPS等所检测到的用户当前位置或者引导路线的导航时等使用地图信息。另外，一般来说，地图信息例如按图4所示的网格状等规定区域进行分割，并且按照存在于网格内的交叉点等节点、节点的详细信息等多个分层结构来存储。其形式和信息的种类根据各地图信息的不同是各种各样。下面，对于本实施方式中的第1地图信息，说明其详细情况。

第1地图信息如图4所示，被分割成网格状，并且用网格ID“M(网格)01”、“M02”等附上符号。

图5是放大表示网格ID“M01”的附图。在图5中，表示出存在于网格ID“M01”内的交叉点“绿1交叉点”、路标“丸山高尔夫球场”及道路“国道163号”等。该第1地图信息用节点和连接线等来表示这些道路信息，并且按网络结构来保持。也就是说，交叉点和路标等用节点(图5的方形标记)来表示。例如，在图5中，交叉点“绿1交叉点”为节点ID“N(节点)14”，路标“丸山高尔夫球场”为节点ID“N51”。

另外，图5的黑色粗线是将节点和节点连接的连接线，成为沿着道路中心线上的形状。例如，在图5中，将节点ID“N14(绿1交叉点)”和“N15(丸山交叉点)”连接的道路“国道163号”用连接线ID“L(连接线)31”来表示。该连接线具有“形状点”，该“形状点”是用来确定形状的点。形状点具有表示其位置的坐标“x坐标、y坐标”(例如，以一端的节点为基准的绝对值坐标)，并且根据连接线长度和复杂度，其数目有变化。例如，连接线ID“L31(国道163号)”具有形状点“s(形状)1”、“s2”、“s3”、“s4”的四个形状点，并且利用这些形状点来表示连接线ID“L31”的曲线。

图6是表示网格ID“M01”上的详细信息的附图。在网格ID“M01”内，作为节点信息存在节点ID“N51”、“N14”、“N15”等，并且附上列表(用图6中的箭头来表示)，存储有各节点的详细信息，例如节点ID“N51”的名称“丸山高尔夫球场”、位置“东经135度34分30秒、北纬34度36分05秒”及周边连接线“L32”等节点的详细信息。

图7是表示连接线详细信息的附图。作为连接线信息，存在连接线ID“L31”、“L32”等，并且表示出各连接线的详细信息，如连接线ID“L31”的名称“国道163号”、形状点和其坐标“s1(x坐标10、y坐标10)”等，作为连接线两端的周边节点“N14、N15”等。另外，作为用于路线探索等的路线成本信息，还存储有连接线总体的距离“800m”、通过连接线所需要的平均时间“8分钟”等。这样，地图信息就按节点ID和将各节点连接的连接线结构来存储，并且一般情况下，其ID和形式根据各地图信息的不同是各种各样。

第1移动履历存储部101是存储用户移动履历的存储器等。一般来说，在汽车导航系统等车载安装机中，具备检测自身位置的GPS等，所检测出的位置用于路线引导等。另外，近年来也正在安装于移动电话等中。另外，该随时检测的位置也可以作为用户的移动履历来存储，可以根据过去移动的履历由用户亲自检索路线，或者根据过去移动的履历注册目的地。再者，因为移动履历还能够用于掌握用户的行动倾向和目的地预测，所以成为非常重要的信息之一。例如，通过从移动履历提取频繁的模式(Pattern)，可以对用户进行专门化的信息提供，另外通过预测目的地，可以事先提供关系到安全的重要信息等。

另一方面，对于移动履历的存储形式来说，则根据各装置的不同是各种各样，例如也可以用上述地图信息中的交叉点或路线的节点序列来存储，或者如下所述，在移动电话等的情况下，用通信基站ID的序列来存储。

由GPS天线取得的位置信息例如是纬度经度信息，通过存储在各时刻所取得的值，可以构成移动履历。但是，在以预定时间间隔的纬度经度信息的值来存储移动履历的情况下，即便用户在不同的日期和时间通过了同一交叉点时，由于GPS天线的位置精度误差和时刻抽样间隔的不同，也不一定存储该交叉点的纬度·经度(同一纬度·经度)。因此，将用纬度经度信息所存储的数据，按照要利用的地图信息转换成易于利用的形式。例如，把纬度经度信息的时间序列数据，转换成由要利用的地图所定义的节点的ID信息，或转换成道路的连接线信息。据此，可以容易地计算用户通过交叉点和规定道路的次数和时刻。

在本实施方式中，移动履历用上述第1地图信息中所示的节点ID的序列来存储。图4中的黑色粗线是用户的移动路线(即，移动履历)。表示出，从本宅(N100)出发，依次通过了节点ID“N11(绿4交叉点)”、“N12(绿3交叉点)”、“N13(绿2交叉点)”、“N14(绿1交叉点)”。再者，随后从“N15(丸山交叉点)”向右转，移动到目的地“丸山高尔夫球场”。第1移动履历存储部101用节点ID(图4中的星形标记)的序列来存储这些用户的移动履历。

图8是表示第1移动履历存储部101中所存储的用户移动履历的附图。例如，将使发动机启动的地点设为出发地，将使之停止的地点设为目的地，并且从第1地图信息提取已通过的交叉点等节点信息，存储节点的序列。上述的移动路线相当于图8中的移动履历ID“001”，作为出发地“本宅(N100)”、目的地“丸山高尔夫球场(N51)”及已通过的路线，用节点ID“N11”、“N12”等节点的序列来存储。

还有，也可以使用由GPS得到的时刻等，来存储通过时刻或移动日期和时间。这种情况下，可知移动履历ID“001”在日期和时间“2004年9月20日”存储，并且通过节点ID“N11”的时刻为“8点50分”。

图9是表示第2导航装置200的第2地图信息存储部106中所存储的地图信息(下面，也称为“第2地图信息”。)的附图。第2地图信息虽然在地理上和图3相同，但是地图信息的体系有所不同。例如，图9所示的网格状的区域ID“A(区域)01”、“A02”等与第1地图信息的“M(网格)”有所不同。另外，在区域内的详细信息上，也和第1地图信息不同。图10是表示第2地图信息中的区域“A01”节点信息的附图。存在赋予各交叉点的节点ID“C(交叉点)24(绿1交叉点)”、“C25(丸山交叉点)”及路标“C61(丸山高尔夫球场)”，而且，作为各节点的详细信息，例如节点ID“C61”是名称“丸山高尔夫球场”，并且附上列表(用箭头来表示)，存储有位置“东经135度34分39秒、北纬34度36分06秒”等节点信息。另外，在第2地图信息中，将节点和节点连接的连接线用R(道路)来表示。

如上所述，即使是相同的地图信息，根据地图(种类、制作公司等)的不同，其形成也各种各样。在本实施方式中，与第1地图信息的节点为“N(节点)”、连接线为“L(连接线)”相对，第2地图信息的相应部分为“C(交叉点)”、“R(道路)”，ID完全不同，来以此进行说明。

在这种环境之下，在想要将上述移动履历从第1导航装置100向第2导航装置200继承时，在履历中发生不匹配。例如，因为第1移动履历存储部101中所存储的移动履历ID“001”，也就是从“本宅”移动到“丸山高尔夫球场”的履历是从节点ID“N100”出发并经由“N11”、“N12”等到达“N51”，与此相对，由于在第2地图信息中不存在相应的节点ID(也就是说，因为不是“N(节点)”而成为“C(交叉点)”)，所以发生不匹配，不能采用原来的形式加以利用。

因此，在本实施方式中，为了让用设备固有的形式所存储的移动履历也可以在其他装置中利用，要将移动履历转换成通用的形式。例如，即使在形式不同的地图信息间，纬度经度的数值数据有通用性，一般为通用的值。在图6及图10所示的各个地图信息中，虽然“丸山高尔夫球场”的节点ID完全不同，分别为“N51”、“C61”，但与此相对，表示“丸山高尔夫球场”的“位置”用纬度经度信息来表示，并且其值“东经135度34分30秒、北纬34度36分05秒”相同。因此，在本实施方式中，介由通用形式即纬度经度信息，来转换用设备固有的节点ID序列所存储的移动履历。

第1移动履历转换部103是根据第1地图信息将第1移动履历存储部101中所存储且用节点ID序列存储的移动履历转换成纬度经度信息的处理部。

图11和图5相同，是放大表示网格ID“M01”附近的附图。在网格ID“M01”上，有节点ID“N14(绿1交叉点)”、“N15(丸山交叉点)”，并且各节点具有表示位置的纬度经度信息(根据图6的第1地图信息)。节点ID“N14(绿1交叉点)”的位置是“东经135度34分00秒、北纬34度36分00秒”，节点ID“N15(丸山交叉点)”的位置为“东经135度34分30秒、北纬34度36分15秒”。

另一方面，在第1移动履历存储部101中，作为移动履历，存储有本节点ID“N14”、“N15”(根据图8的移动履历ID“001”)。也就是说，表示出用户从“绿1交叉点”右转并到达了“丸山交叉点”。因此，第1移动履历转换部103使用这些节点的纬度经度信息，用纬度经度信息的序列来转换移动后的节点ID序列。其结果为，例如节点ID“N14(绿1交叉点)”转换成“东经135度34分00秒、北纬34度36分00秒”，另外，节点ID“N15(丸山交叉点)”转换成“东经135度34分30秒、北纬34度36分15秒”，转换成第1地图信息中的节点ID的纬度经度信息。

例如，图8所示的移动履历ID“001”，也就是从“本宅”出发并移动到“丸山高尔夫球场”的履历(在图3中是星形标记的序列)使用处于第1地图信息中的用纬度经度信息所示的各节点的“位置”信息，转换成图12所示的纬度经度信息。例如，用节点ID“N14”表示的(绿1交叉点)在图6所示的第1地图信息中处于“东经135度34分00秒、北纬34度36分00秒”，另一方面，(丸山交叉点)处于“东经135度34分30秒、北纬34度36分15秒”，转换成所对应的纬度经度信息。

履历信息存储部104是存储由第1移动履历转换部103转换成纬度经度信息后的移动履历等的存储器等。在本实施方式中，例如是暂时存储装置，具有记录介质等，通过该履历信息存储部104向第2导航装置200继承移动履历。图12表示出，转换后的纬度经度信息，也就是由第1移动履历转换部103转换成纬度经度信息并存储于履历信息存储部104中的移动履历。

第2移动履历转换部105是下述处理部，即，根据履历信息存储部104中所存储且转换成纬度经度信息后的移动履历、及第2地图信息存储部106中所存储的第2地图信息，转换成可在第2导航装置200中利用的形式。还有，因为第1地图信息中的纬度经度信息在第2地图信息中也未必一致，所以设置规定的有效范围进行转换。下面，使用附图进行说明。

图13是将第2地图信息中的区域ID“A01”附近放大后的附图。区域“A01”对应第1地图信息中的网格ID“M01”附近。另外，节点和连接线使用相同的符号来表示。也就是说，黑色方形标记是第2地图信息中的节点，“绿1交叉点”用节点“C24”来表示，“丸山交叉点”用“C25”来表示。另外，连接线用黑色粗线来表示，并且表示出将“绿1交叉点”和“丸山交叉点”连接的连接线ID“R41(国道163号)”等。

白色圆形标记是履历信息存储部104中所存储的纬度经度信息“东经135度34分00秒、北纬34度36分00秒”和“东经135度34分30秒、北纬34度36分15秒”，对应第1地图信息中的节点ID“N14(绿1交叉点)”和“N15(丸山交叉点)”的位置。

这里，因为第2地图信息中节点ID“C24(绿1交叉点)”的纬度经度和第1地图信息中“绿1交叉点(为节点ID“N14”)”一致，所以认为已通过，但是另一方面，因为丸山交叉点的纬度经度不同，所以产生下述可能性，即在第2导航装置200中没有通过的可能性。

因此，在本实施方式中，使用规定的有效范围使其向邻近的节点对应，来继承移动履历。例如，设为以节点为中心的半径50m作为规定的有效范围，在包含于有效范围内时，设为通过了该节点，与节点对应。

例如，在图14中，因为存在于履历中的“东经135度34分00秒、北纬34度36分00秒(从N14转换后的纬度经度)”在第2地图信息中，对应节点ID“C24(绿1交叉点)”，所以替换为节点ID“C24”(设为用星形标记来表示)。另一方面，虽然存在于履历中的“东经135度34分30秒、北纬34度36分15秒”和第2地图信息中的节点ID“C25(丸山交叉点)”不一致，但是包含在有效范围内(其中，在东经135度北纬34度附近，因为1秒大约相当于25m，所以包含在内)。因此，转换节点ID“C25”。通过对履历信息存储部104中所存储的纬度经度信息执行上述顺序，就可以转换成可在第2导航装置200中利用的移动履历。也就是说，第2移动履历转换部105将通过这种转换所得到的移动履历存储于第2移动履历存储部107中。

还有，该有效范围也可以按照交叉点或路标进行变更。例如，停车场宽阔的主题公园等最好将有效范围扩大。另外，还可以考虑后面的已匹配的节点，来再次进行匹配。例如，设为在图14中“东经135度34分30秒、北纬34度36分15秒”没有包含于节点ID“C25”的有效范围内。而且，设为在其后面存在与节点ID“C61”匹配的节点。此时，为了通过节点ID“C24(绿1交叉点)”到达节点ID“C61(丸山高尔夫球场)”，必需通过节点ID“C25(丸山交叉点)”，因此，虽然没有包含在有效范围内，但是其明显是节点ID“C25”，则仍可以作为节点来提取。因为本实施方式中的移动履历转换和只是实时检测的位置信息控制有所不同，还可以考虑后面的通过点，所以这样就可以考虑后面的匹配的节点，进行更为正确的履历继承。通过对履历信息存储部104中所存储的各纬度经度实行上述顺序，就可以转换成可在第2导航装置200中利用的节点序列。

图15是表示第2移动履历存储部107中所存储的移动履历的附图。可知，移动履历ID“001”用可在第2地图信息中利用的形式，存储为节点ID“C100(本宅)”、“C24(绿1交叉点)”、“C25(丸山交叉点)”及“C61(丸山高尔夫球场)”。

下面，使用流程图(图16、图17)，说明如上所构成的本实施方式中的移动履历转换装置的动作。

首先，第1导航装置100向第1移动履历存储部101存储移动履历(图16的步骤S101)。移动履历根据第1地图信息以节点ID的序列来存储。图3所示的黑色粗线是用户的移动，星形标记对应节点ID，并且将这些序列作为移动履历进行存储。图8是第1移动履历存储部101中所存储的移动履历，例如移动履历ID“001”将用户的移动履历用基于第1地图信息的节点ID序列，存储为从“N100”出发并经由“N11”、“N12”等到达“N15”。

接着，第1移动履历转换部103参照第1地图信息(步骤S102)，将用节点序列所存储的移动履历转换成纬度经度信息(步骤S103)。在第1地图信息中，作为各节点的详细信息记载了纬度经度信息(图6)，使用这些纬度经度信息来进行转换。其结果为，例如移动履历ID“001”转换成图12所示的纬度经度信息序列。存在于履历中的节点ID“N14(绿1交叉点)”转换成“东经135度34分00秒、北纬34度36分00秒”，节点ID“N15(丸山交叉点)”转换成“东经135度34分30秒、北纬34度36分15秒”，各个节点ID根据第1地图信息转换成纬度经度信息。

接着，第1移动履历转换部103将转换成纬度经度信息后的移动履历存储于履历信息存储部104中(步骤S104)。图12表示履历信息存储部104中所存储的纬度经度信息例。在本实施方式中，为第1导航装置100中的动作步骤到此为止。

下面，为了使移动履历可以在第2导航装置200中利用，在第2导航装置200中，参照履历信息存储部104中所存储的移动履历(步骤S1041)，并且参照第2地图信息(步骤S105)，第2移动履历转换部105转换移动履历(步骤S106)。

例如，第2移动履历转换部105将用纬度经度信息所存储的移动履历映射于第2地图信息上(图17的步骤S201)，在纬度经度信息包含于规定范围内时(步骤S202的”是”)，提取节点ID(步骤S203)。另一方面，在不包含时(步骤S202的”否”)，不进行提取。

在图14中，白色圆形标记是用纬度经度信息所存储的移动履历，映射于第2地图信息上的纬度经度上。另一方面，在第2地图信息中表示出，节点ID“C24”、“C25”等的纬度经度信息(根据图10的第2地图信息)，根据这些信息来提取节点。星形标记为提取后的节点。例如，从本宅移动到丸山高尔夫球场的用户移动履历转换成图11所示的星形标记序列。

接着，第2移动履历转换部105将所得到的节点ID序列存储于第2移动履历存储部107中，来作为移动履历(步骤S107)。图13表示出第2移动履历存储部107中所存储的移动履历。例如，移动履历ID“001”把用户的移动履历转换成基于第2地图信息的节点ID序列，存储为从“C100”出发并经由“C24”、“C25”等到达“C61”。

因为移动履历如上所述，用于检索用户过去的行驶路线，或者行动倾向的掌握和移动目的地的预测等，所以成为非常重要的信息。另一方面，移动履历的存储形式按照各设备的不同是各种各样，想要在设备间继承移动履历时，不能取得其匹配性。例如本实施方式中所示，用基于各地图信息的节点ID序列所存储的移动履历在其他设备中不能被识别。因此，如本实施方式所示，通过使用地图信息转换成通用数据即纬度经度信息，使移动履历也可以在其他设备中利用。另外，通过对纬度经度信息设定一定的有效范围，使之进行匹配，就可以取得更为灵活的匹配性。

还有，在本实施方式中，虽然例如由记录介质来构成履历信息存储部104，并且移动履历的继承通过该记录介质来进行，但是并不限于此。例如，当然也可以经由服务器(经由由通信线路所连接的通信装置的方法)来进行履历的继承。在经由服务器进行时，将第1移动履历存储部101中所存储的移动履历转换成纬度经度信息，通过服务器所具备的履历信息存储部104来进行履历的继承。

再者，在经由服务器进行履历的继承时，也可以不是转换成纬度经度信息，而是参照与各个装置(在本实施方式中是第1导航装置100及第2导航装置200)对应的转换表，或者进行下载等取得转换表，来继承履历。

图18是表示对以各导航装置中固有的形式所存储的移动履历进行转换时使用的对应表的附图。例如，因为在第1导航装置100中如上所述，以第1导航装置100中所存储的第1地图信息内的节点ID序列来存储移动履历，另一方面，在第2导航装置200中，以第2导航装置200中所存储的第2地图信息内的节点ID序列进行存储，所以表示出与双方的节点ID对应的节点ID。具体而言，表示出在第1导航装置100中，节点ID“N51”与第2导航装置200中的节点ID“C61”对应等。当继承移动履历时，也可以参照该对应表，转换移动履历。通过参照对应表，图8所示的第1移动履历存储部101中所存储的移动履历可以转换成图15所示的第2导航装置200中的移动履历。

另外，在本实施方式中，虽然作为移动履历，只以节点ID序列为例进行了说明，但是本发明并不限于这种移动履历。还可以将移动履历中所附带的信息存储于履历信息存储部104中，继承到第2导航装置200中。

例如，还可以附带移动时所取得的提供信息，将其作为移动履历进行存储，并将这些附带信息作为履历信息来继承。可以利用由VICS(Vehicle Information and Communication System：道路交通信息通信系统)等的信息服务，在驾驶车辆的同时，取得前面的交叉点的道路拥塞信息和与施工有关的信息。但是，虽然在所取得的信息中，也存在有效的信息，但是还有平常不利用的信息。例如，在经常通行的高速道路上，因为前面的服务区域的信息并不是每次行驶都产生变化，所以不用确认所取得的信息。另一方面，即便是平常一直行驶的路线，在因时间或星期几的不同而交通拥塞量产生变化时，有时每次连其详细信息都要进行确认。

这样，即使在平常一直行行驶的路线上，也根据取得的地方和种类的不同，存在需要的信息和不需要的信息(用户可以充分记住并且每次没有变化的信息)。因此，在存储有第1移动履历的汽车导航系统中，对于由VICS等所取得的信息，在用户可以设定是否进一步取得了详细的信息或是否显示所取得的信息时，如果在存储第2移动履历的汽车导航系统中也同样进行设定，则对于用户来说易于利用。因此，说明下述方法，即，在第1汽车导航系统中，在存储用户移动履历的同时，将对信息取得进行设定的履历继承于第2汽车导航系统中。下面，例如以VICS信息为例，使用附图进行说明。

在此，VICS信息指的是，从VICS中心发送的、拥塞或道路限制等交通信息，可以作为字符或图像来显示。虽然按照各汽车导航系统及其设定状况的不同，显示方法有所不同，但是发送的信息本身是通用的形式。因此，也可以事先存储VICS信息的取得信息来作为履历，并将该取得信息存储于履历信息存储部104中，加以继承。

图19表示出，在节点ID“N8”的地点上取得并显示的VICS信息例。在显示图像左边，所取得的VICS信息作为图像(LEVEL3)进行了显示。另一方面，作为移动履历，要事先存储该所取得的信息。图20是表示第1移动履历存储部101中所存储的VICS信息的取得状况的附图。附带于移动履历ID“001”的节点ID“N8”中，存储有VICS信息的取得状况。存储有已在该区域上取得了LEVEL3(图像)的消息。另一方面，存储有在节点ID“N10”上没有取得或者虽然已取得但根据设定而没有显示的信息(“不显示”)。VICS信息等虽然根据各汽车导航系统的不同，其显示等有所不同，但是所提供的信息的形式本身是通用的。例如，VICS信息由统一的格式来构成，为等级(LEVEL)1仅是字符信息，等级2是简易图形信息，等级3是详细地图信息，并且在取得VICS信息后的各导航装置中，通过颜色等而其显示为不同的形式。因此，可以通过由第1移动履历转换部103将这些信息转换成可继承的信息，并经由履历信息存储部104，使其他的设备继承取得状况。

特别是，因为按照地域的不同而对汽车导航系统等进行定制这样的用户需求较多，例如通过在无复杂操作的状况下，按原状继承取得所提供的信息的区域、没有取得的区域等以前一直利用的汽车导航系统设定等、为各个用户专门化后的趋势，从而在安全性、操作性方面还产生格外的效果。另外，因为VICS信息等是按照区域来提供的信息，所以通过继承这些信息，还可以反映用户的行动倾向。所取得的VICS信息有很多的区域也可以推测为用户的行动区域。另一方面，基本上没有取得的地域可以判定为用户不熟悉的区域，可以推荐一般道路等，提供适合各用户的信息。

另外，还可以存储并继承设定路线时附带的信息，如弄错路线等的信息。在一般的汽车导航系统中，虽然设定了到目的地的路线，但是在初次的道路上行驶时，有时仅通过汽车导航系统的声音引导和画面，不能在汽车导航系统提出的路线上行驶。例如，在有连续的交叉点的路线上，即便在从汽车导航系统引导为“在前方100M左转”时，在前方100M和前方200M连续有可左转的交叉点的情况下，虽然从汽车导航系统做出声音引导的定时正确，但是有时用户难以区分前方100M的交叉点和前方200M的交叉点。因此，利用过去的移动履历，在是上次的行驶中错误进行过左转的交叉点时，可以利用该履历，做出“是在前方100M左转。因为该交叉点是上次走到00时从前方200M的交叉点左转而弄错的交叉点，所以请注意”等的引导。这样，通过由汽车导航系统说明用户过去的行驶体验和此时的状况，进行能够实现更适合用户的人性化引导。

因此，在第1汽车导航系统中存储有弄错路线的履历时，在第2汽车导航系统中，通过继承该履历，也可以进一步实现与用户行驶履历相适应的汽车导航系统引导。在本变形例中，说明继承在过去的路线引导中错误行驶的履历的装置。

图21是表示第1移动履历存储部101中所存储的移动履历的附图。存储有从节点ID“N100(本宅)”出发并移动到节点ID“N103(大阪地区)”的用户履历。再者，在该移动履历中，设定路线，并且附带存储有是否在所设定的路线上通过的信息。例如，节点ID“N31”、“N32”设为在所设定的路线上通过(用圆形标记来表示)，另一方面“N34”、“N35”、“N36”设为因弄错道路而没有在设定路线上通过(用×标记来表示)，并进行存储。在将履历向第2导航装置200继承时，也可以同时继承这些信息。

本实施方式中的第1移动履历转换部103因为将节点ID的序列转换成了通用信息即纬度经度信息，所以导致不能判断该通过节点实际上是用户打算通过的节点还是错误通过的节点。因而，当进行履历继承时，优选的是，继承这些信息。通过继承，也可以例如将节点ID“N32”到“N33”设为用户容易出错，而提供详细的信息等。

另外，在本实施方式中，继承到履历信息存储部104中的信息说明了移动履历和与移动履历的路线有关的信息，但是并不限于此。例如，也可以从根据移动履历由用户注册过的路标信息之中，判断出必要的信息，并进行继承。在利用汽车导航系统时，很多情况下，用户在汽车导航系统中，将本宅、工作地及设定为高频率的目的地等作为点来注册。另外，还有时同时对该点注册显示于地图上的图标。与这些所注册的地点有关的信息不仅仅是将该地点的名称、绝对位置(纬度、经度)从第1汽车导航系统继承于第2汽车导航系统中，还需要继承显示在地图上的图标信息。另一方面，与通过第1汽车导航系统所注册的图标有关的显示信息和与通过第2汽车导航系统所注册的图标有关的显示信息一般情况下有所不同。因此，即使继承了与绝对位置有关的信息，在第1汽车导航系统中的显示信息和第2汽车导航系统中的显示信息不同时，仍难以判断是否是用户注册过的点。特别是，在汽车导航系统中，最好在驾驶方面使信息的掌握变得更为容易，并且常见路标的显示信息等最好相同。因此，通过将在第1汽车导航系统中所显示的注册点的显示信息，继承到第2汽车导航系统中，就可以将平常常见的点显示于地图上。

图22是在第1导航装置100中所设定的注册点。在注册点“001”中注册本宅，在“002”中注册公司，在“003”中注册“丸山高尔夫球场”。另一方面，其注册形式是设备固有的形式，例如，根据第1地图信息，作为节点ID“N51(丸山高尔夫球场)”来注册。因而，在原状态下，不可能继承到第2导航装置200中。因此，在第1移动履历转换部103的控制之下，使用第1地图信息转换成纬度经度信息“东经135度00分纬度34度00分”，并存储于履历信息存储部104中，继承到第2导航装置200中。

图23是表示第1导航装置100中的网格ID“M01”及第2导航装置200中“A01”的地图信息之内的图像信息一例的附图。表示出，将存储在第1导航装置100中且用户经常利用的丸山高尔夫球场的路标信息“GOLF.JPF(图像信息)”继承到第2导航装置200中。例如，在本实施方式中，因为路标信息用纬度经度信息保持着其存在的位置，所以通过经由纬度经度信息，就可以继承。

再者，也可以在履历继承时，继承注册日和到达次数等通用的信息。例如，在图22中，作为注册点ID“001”的“本宅”的到达次数记为“51次”，也可以设置阈值(例如，10次)，在为阈值以上时，设为对该路标熟知而进行继承。可以删除存在多个的注册点之中错误注册的点和频率较少而认为不需要的点，并按照用户的移动履历，只继承用户所需要的注册点。另外，也可以考虑继承目标的地图信息，也就是第2地图信息，来控制图像的颜色、字符的字体及配置等。

另外，作为所设定的信息，不仅是注册点，还可以继承“周边检索”或“餐厅信息检索”等用户经常进行的操作项目，并且还能够继承它们操作菜单的显示位置。例如图24所示，也可以将在经常去的“神户车站”中所进行的操作项目“周边餐厅检索”显示于驾驶员侧(在右侧座时为画面右上的位置)这样的用户履历，继承到第2导航装置200中。例如，在第2导航装置200是2画面时，也可以自动进行定制，将在第1导航装置100中用户经常利用的项目向驾驶员侧优先显示等。

由于下述需求很多，即，希望能将在用户以前使用的第1导航装置100中的注册点等用户所设定的信息在第2导航装置200中使用的需求，所以如本实施方式中所示，可以在继承移动履历的同时，考虑本移动履历来进行对应用户的定制。

另外，也可以将在第1导航装置100中更新后的部分地图信息，同移动履历一起，继承到第2导航装置200中。如图25所示，此时网格ID“M12”设为由服务器等部分更新后的地图信息。和图3进行比较，新构建了新道路“丸山街道”。这样，存在移动履历的区域认为是用户经常利用的区域，并且要考虑只有该部分更新了地图的情形。另一方面，在新购买的第2导航装置200中，未必反映出这些更新信息，而通过和移动履历一起，经由履历信息存储部104继承这些更新地图信息，就能够使最新的地图信息在第2导航装置200中利用。

另外，在本实施方式中，虽然在第1导航装置100和第2导航装置200之间继承了移动履历，但是其利用方法可以考虑到各种各样的方式。

例如，可以考虑到多人共用1台导航装置，并且仅在个人利用时，通过履历信息存储部104等来使用个人的履历信息等的情形。

图26例如是商用车所具备的本装置，表示出A先生(小姐)、B先生(小姐)将个人的履历信息存储于履历信息存储部104中并且每次利用本装置都继承履历的利用方法。

此时，优选的是，履历信息存储部104中所存储的个人履历信息只保存于记录介质等履历信息存储部104中，也就是说封闭的信息。例如，A先生(小姐)将履历继承到本装置中，在B先生(小姐)利用时，有可能容易地取得A先生(小姐)的个人信息。因此，应该为即便使用履历信息存储部104来继承履历其履历也不留在本装置中而只封闭于记录介质等中的信息，并且如图27的结构图所示，还可以具备将履历删除的移动履历删除部112。图27表示出，在图2所示的实施方式1中的移动履历转换装置结构中添加了具有那种功能的移动履历删除部112后的结构。也就是说，第1导航装置100a具备在实施方式1中的第1导航装置100中添加了移动履历删除部112的结构。

或者说，还有时在本装置中存储多人的移动履历，并继承履历。

例如，图28设为，作为家人的C先生(小姐)和D先生(小姐)共用1台本装置(第1导航装置100)，并且各个移动履历存储在本装置中。另一方面，例如在C先生(小姐)想要向别的装置(第2导航装置200)继承履历时，最好只将C先生(小姐)的移动履历存储于记录介质等履历信息存储部104中。

因此，如图29的结构图所示，也可以设置识别人物的认证部113，只有通过认证被允许的履历信息，才可以继承。图29表示出，在图2所示实施方式1中的移动履历转换装置结构中添加了具有那种功能的认证部113后的结构。也就是说，第1导航装置100b具备在实施方式1中的第1导航装置100中添加了认证部113的结构。

(实施方式2)

下面，对于本发明的实施方式2进行说明。

在实施方式1中，说明了可以通过纬度经度信息来转换在设备间用不同的符号所存储的移动履历并加以利用的方法。例如，在图13中，白色圆形标记是第1导航装置100中的移动履历，并且在第1地图信息中标绘于作为节点ID“N14(绿1交叉点)”及“N15(丸山交叉点)”(星形标记)位置的纬度经度上。另一方面，通过在第2地图信息中考虑节点ID“C24”、“C25”及规定的有效范围(例如，半径50m)来进行映射，从而在第2导航装置200中也可以提取节点ID“C24”及“C25”，并作为移动履历加以利用。

可是，在第1地图信息和第2地图信息中，节点未必以一对一的形式对应，而在继承履历时，还有时发生不匹配。下面，采用附图进行说明。

图30和图13相同，是表示第2地图信息中的区域“A01”的附图。这里，存在第1地图信息中不存在的节点节点ID“C26(池野交叉点)”。因为地图信息例如由于新路线的制作等来新添加节点，或者由于路线详细度的不同而节点体系也有所不同，所以在一个地图信息中不存在节点，而未必以一对一的形式对应，因此发生不匹配。例如，在图30的第2地图信息中，因为有第1地图信息中不存在的节点ID“C26(池野交叉点)”，所以发生下述这样的不匹配，即尽管通过了节点ID“C24(绿1交叉点)”、“C25(丸山交叉点)”，但是节点ID“C26(池野交叉点)”没有被通过。

再者，如同图31那样，在将节点和节点连接的连接线未必是一个时，导致不能判断出通过哪条路线。例如，图31的情况下，为了通过“绿1交叉点”并到达“丸山交叉点”，存在连接线ID“R41(国道163号)”和连接线ID“R43(山道)”，导致不能判断用户在哪条上通过。

因此，在本实施方式中，为了解决上述课题，使用地图信息中的连接线信息，将用设备固有的节点ID序列所存储的移动履历，转换成纬度经度信息，从而可以在各种各样的设备间加以利用。

图32是表示本发明实施方式2中的移动履历转换装置结构的功能框图。该移动履历转换装置具有第1导航装置100c、履历信息存储部104及第2导航装置200a，使用连接线信息，将第1导航装置100c中所存储的移动履历转换为可以在第2导航装置200a中利用。第1导航装置100具备第1移动履历存储部101、第1移动履历转换部103a及第1地图信息存储部102，另一方面，第2导航装置200a具备第2移动履历转换部105a、第2地图信息存储部106及第2移动履历存储部107。

该移动履历转换装置基本上具备和实施方式1中的移动履历转换装置相同的功能。但是，在本实施方式中，第1移动履历转换部103a和第2移动履历转换部105a分别用和实施方式1中的第1移动履历转换部103及第2移动履历转换部105不同的转换方法，来转换移动履历。下面，对和实施方式1相同的结构要件附上相同的符号，并省略其说明，并以上述图8所示的移动履历ID“001”为例来说明不同之处，也就是移动履历转换方法的详细情况。

图8表示出移动履历存储部101中所存储的移动履历。在该移动履历ID“001”中表示出，从本宅出发，依次通过节点ID“N11(绿4交叉点)”、“N12(绿3交叉点)”、“N13(绿2交叉点)”及“N14(绿1交叉点)”，并到达目的地“N51(丸山高尔夫球场)”。另外，该移动履历用第1地图信息中的节点ID序列来存储。再者，使用由GPS得到的时刻等，来存储通过时刻或移动日期和时间。例如，可知移动履历ID“001”在日期和时间“2004年9月20日”被存储，通过节点ID“N11”的时刻为“8时50分”。

第1移动履历转换部103a将用第1导航装置100特有的形式(在本实施方式中是第1地图信息的节点ID序列)所存储的移动履历，转换成纬度经度信息。再者，在本实施方式中，使用连接线信息进行转换。

图33是放大表示第1地图信息中的网格ID“M01”附近的附图。在网格ID“M01”上，有节点ID“N14(绿1交叉点)”及“N15(丸山交叉点)”，并且各节点具有表示位置的纬度经度信息。在图4所示的第1地图信息中，节点ID“N14(绿1交叉点)”的位置是“东经135度34分00秒、北纬34度36分00秒”，节点ID“N15(丸山交叉点)”的位置为“东经135度34分30秒、北纬34度36分15秒”。

另一方面，在移动履历ID“001”中，作为移动履历存储有本节点ID“N14”、“N15”。也就是说，表示出用户曾经从“绿1交叉点”右转并且到达了“丸山交叉点”。因此，在本实施方式中，第1移动履历转换部103a使用这些节点的纬度经度信息，将移动后的节点ID序列按纬度经度信息的序列进行转换。其结果为，例如节点ID“N14(绿1交叉点)”转换成“东经135度34分00秒、北纬34度36分00秒”，另外节点ID“N15(丸山交叉点)”转换成“东经135度34分30秒、北纬34度36分15秒”，从而转换成第1地图信息中节点ID的纬度经度信息(图33的白色圆形标记)。

再者，在本实施方式中，不仅是节点的转换，为了表示如何在节点间的路线上通过，第1移动履历转换部103a还以规定的间隔插补纬度经度信息。在插补中，例如要利用第1地图信息中连接线的形状点。连接线的形状点如上所述，用来表示将节点和节点连接的连接线形状。另外，连接线的距离越长，并且连接线的形状越复杂，形状点也就越多，详细反映出连接线的形状。再者，形状点具有坐标，可以根据两端节点的纬度经度信息，来唯一计算连接线形状点的纬度经度信息。再者，在本实施方式中，因为连接线的制作为连接道路的中心线，所以可以将形状点其本身推定为通过点。因而，在本实施方式中，不仅是两端的节点，还要计算连接线形状点的纬度经度信息，来作为移动履历。

例如，将节点ID“N14”和“N15”连接的连接线对应连接线ID“L31”，连接线ID“L31”具有形状点“s1”、“s2”、“s3”、“s4”这4点(根据图6的第1地图信息)。图33中的黑色圆形标记对应连接线的形状点。另外，各形状点具有坐标，可以根据两端节点的纬度经度信息，来唯一计算形状点的纬度经度信息。还有，在形状点的坐标用纬度经度信息来存储时，也可以按原状加以使用。

图34是表示形状点纬度经度信息的附图。计算出形状点“s1”的纬度经度信息“东经135度34分10秒、北纬34度36分05秒”等各形状点的纬度经度信息。第1移动履历转换部103a插补这些形状点的纬度经度信息，来作为移动履历。和图33中转换成纬度经度信息后的节点相同，用白色圆形标记来表示。

再者，在本实施方式中，根据连接线两端节点的通过时刻，来推定各形状点的通过时刻，进行插补。也就是说，第1移动履历转换部103a根据第1移动履历存储部101中包含的ID序列被转换后的纬度经度信息序列和时刻信息，来推定和纬度经度信息序列所示的纬度经度不同的纬度经度上的通过时刻，以此来插补时刻信息，第2移动履历转换部105a根据插补后的时刻信息，将纬度经度信息序列更换成按照第2地图信息的ID序列。

图35是用来说明其插补方法的附图。根据移动履历ID“001”可知，节点ID“N14”的通过时刻是“9时50分”，另一方面，节点ID“N15”的通过时刻为“9时58分”，并且其差为8分钟。另一方面，各形状点的纬度经度信息根据坐标来获得，可以由这些纬度经度信息来计算从节点开始的距离。例如，可以根据节点“N14”的纬度经度信息“东经135度34分00秒、北纬34度36分00秒”和形状点“s1”的纬度经度信息“东经135度34分10秒、北纬34度36分05秒”，2点间的距离使用三角法等，计算为大约200m(在东经135度北纬34度附近，1秒(也就是3600分之1度)大约相当于25m的距离)。可以同样计算各形状点间的距离。若同样计算出各形状点间的距离，则如图35所示，可以计算出形状点“s1”到“s2”为200m，形状点“s2”到“s3”为200m，形状点“s3”到“s4”为100m，“s4”到节点“N15”为100m，并且整体为800m。因而，可以推定各形状点的通过时刻。如图35所示，例如形状点“s1”的通过时刻为“9时52分”。

图36是同样在节点ID“N15”、节点ID“N51”上也执行上述过程并使用形状点插补后的附图。再者，在各节点ID及连接线间，通过反复执行上述过程，将例如从“本宅”出发并移动到“丸山高尔夫球场”的履历如图37的白色圆形标记所示，用纬度经度信息的序列进行转换。

图38是表示转换后的纬度经度信息的附图。这种转换成纬度经度信息后的移动履历通过第1移动履历转换部103a，存储于履历信息存储部104中。

第2移动履历转换部105a根据履历信息存储部104中所存储的转换成纬度经度信息后的移动履历以及第2地图信息存储部106中所存储的第2地图信息，转换成可在第2导航装置200a中利用的形式。

从移动履历所具有的重要性来看，下述需求很大，即，用户将在以往的导航装置(第1导航装置100c)中所存储的移动履历继承到新的导航装置(第2导航装置200a)中并加以利用。另一方面，在各导航装置中存储移动履历时，一般其形式为各个装置特有的形式。例如，在具有节点主体的道路网络的导航装置中，以节点序列存储履历，在具有连接线主体的道路网络的导航装置中，也有时用连接线序列来存储。另外，也可以考虑到在某个导航装置中用连接线和节点的组合来存储。或者说，即使在同样用节点序列来存储时，也可能节点的ID体系完全不同，产生图30或图31所示的不匹配。

因此，在本实施方式中，如上所述，要对处于移动履历中的节点ID序列以及其间的路线进行插补，转换成移动履历。

图39是将通过第1移动履历转换部103a转换成纬度经度信息序列后的移动履历(白色圆形标记)表示于第2地图信息上的附图。

第2地图信息的节点和连接线的纬度经度信息未必和第1地图信息的纬度经度信息相同。另外，有时连接线的形状点数量或位置也有所不同，从而未必一致。

因此，在本实施方式中，第2移动履历转换部105a将履历信息存储部104中所存储的纬度经度信息在第2地图信息中的连接线上进行垂直投影等。虽然连接线的形状点数量不同，但是通过垂直投影为将形状点和形状点连接的线等，可以提取最为近似的行驶路线。再者，可以判定出还通过了在第1地图信息中不存在而在第2地图信息中存在的节点。再者，因为移动履历与通过时刻一起被存储，所以还可以计算第2地图信息中节点的通过时刻。

图40是表示使移动履历在第2地图信息的连接线上进行垂直投影的例子的附图。再者，可以将存在于第2地图信息中的新节点及节点ID“C26(池野交叉点)”判定为通过，并且也计算出通过时刻为“9时56分”。

图41是将履历信息存储部104中所存储的纬度经度信息表示于第2地图信息上的附图。第2移动履历转换部105a使用上述的转换方法，提取第2地图信息中的通过节点(在图41中用星形标记来表示)，并作为用户的移动履历存储于第2移动履历存储部107中。

图42是表示第2移动履历存储部107中所存储的移动履历的附图。可知，移动履历ID“001”用可在第2地图信息中利用的形式，存储为节点ID“C100(本宅)”、“C24(绿1交叉点)”、“C26(池野交叉点)”、“C25(丸山交叉点)”、“C61(丸山高尔夫球场)”。

接着，利用流程图(图43、图44、图45)，说明本实施方式中移动履历转换装置的动作，。还有，对于和实施方式1中所示的动作流程相同的步骤，附上相同的符号。

第1导航装置100c向第1移动履历存储部101存储移动履历(图43的步骤S101)。移动履历根据第1地图信息用节点ID序列来存储。图4所示的黑色粗线是用户的移动，星形标记对应节点ID，将这些序列作为移动履历进行存储。

图8表示出第1移动履历存储部101中所存储的移动履历。例如，移动履历ID“001”表示出，从“N100”出发，经由“N11”、“N12”并到达了“N51”。这种用户的移动履历用基于第1地图信息的节点ID序列来存储。

接着，第1移动履历转换部103a参照第1地图信息(步骤S102)，将用节点序列所存储的移动履历转换成纬度经度信息(步骤S303)。在第1地图信息中，作为各节点的详细信息记载有纬度经度信息(图4)，并且使用这些纬度经度信息进行转换。

在本实施方式中，履历的转换使用第1地图信息中的节点ID位置以及将节点ID间连接的连接线形状点，进行转换。

首先，第1移动履历转换部103a用纬度经度信息来转换存在于履历中的节点ID位置(图44的步骤S401)。接着，用纬度经度信息来转换下一节点ID的位置(步骤S402)。然后，使用包括两端节点在内的连接线形状点的位置信息，转换成纬度经度信息(步骤S403)。另外，还插补通过时刻(步骤S404)。接下来，判定是否存在下一节点(步骤S405)，存在时(步骤S405的”是”)，使用下一节点进行转换(返回到步骤S401)，不存在时(步骤S405的”否”)，结束转换。

采用附图进行具体说明。在图33中，节点ID“N14(绿1交叉点)”存在于履历中，并根据第1地图信息转换成“东经135度34分00秒、北纬34度36分00秒”(步骤S401)。接着，节点ID“N15(丸山交叉点)”转换成纬度经度信息(步骤S402)。接着，包括上述两端节点“N14”、“N15”在内的连接线ID“L31”的形状点转换成纬度经度信息(步骤S403)。此时，4个形状点即形状点“s1”到“s4”分别转换成纬度经度信息(图34)。再者，还插补时刻信息(步骤S404)。此时，根据纬度经度和两端的通过时刻，如同图35那样分别计算通过时刻(图35)。

由于在节点ID“N15”的下面，存在节点ID“N51(丸山高尔夫球场)”(步骤S405的”是”)，因而使用相同的方法进行转换(到步骤S402的循环)。在图36中，节点ID“N15”和“N51”以及其间的连接线形状点被转换成纬度经度信息。

若从出发地开始进行同样的操作，则如同图37所示的白色圆形标记那样，可以转换成纬度经度信息的序列。

接着，第1移动履历转换部103a将转换成纬度经度信息后的移动履历存储于履历信息存储部104中(图43的步骤S104)。图38表示出用纬度经度信息所存储的移动履历。

接着，为了使这些移动履历可以在第2导航装置200中利用，在第2导航装置200a中，第2移动履历转换部105a读出履历信息存储部104中所存储的移动履历(图43的步骤S1041)，在参照第2地图信息的同时(步骤S105)，转换移动履历(步骤S306)。

例如，第2移动履历转换部105a将用纬度经度信息所存储的移动履历映射到第2地图信息中，进行垂直映射转换(图45的步骤S501)。接着，为了进行节点提取，判定纬度经度信息是否包含于规定范围内(步骤S502)。在纬度经度信息包含于规定范围内时(步骤S502的”是”)，提取节点ID(步骤S503)。另一方面，在不包含时(步骤S502的”否”)，不进行提取。

图40的白色圆形标记表示出用纬度经度信息所存储的移动履历。在此，已对连接线进行了垂直映射转换。

另一方面，在第2地图信息中表示出节点ID“C24”、“C30”、“C61”等的纬度经度信息(根据图10的第2地图信息)，并根据这些信息来提取节点。星形标记为提取后的节点。例如，从本宅移动到丸山高尔夫球场的用户移动履历被转换成图41所示的星形标记序列。

接着，第2移动履历转换部105a将所得到的节点ID序列作为移动履历存储于第2移动履历存储部107中(图43的步骤S107)。图42表示出第2移动履历存储部107中所存储的移动履历。例如，移动履历ID“001”表示出，从“C100”出发，经由“C24”、“C25”等并到达了“C61”。这种用户移动履历转换成基于第2地图信息的节点ID序列，进行存储。

从移动履历所具有的重要性来看，下述需求很多，即，用户将在以往导航装置(第1导航装置100c)中所存储的移动履历继承到新的导航装置(第2导航装置200a)中并加以利用。另一方面，在各导航装置中存储移动履历时，其形式一般情况下为各个装置特有的形式，在具有节点主体的道路网络的导航装置中，用节点序列来存储履历，在具有连接线主体的道路网络的导航装置中，也有时用连接线序列来存储。另外，可以考虑到在某个导航装置中，用连接线和节点的组合来存储的情形。另外，即使在同样用节点序列来存储时，也可能节点的ID体系完全不同，从而产生图30或图31所示的不匹配。

在本实施方式中，用装置特有的形式所存储的履历转换成纬度经度信息的序列，该纬度经度信息使用处于地图信息中的节点以及连接线的形状点。通过转换成通用的纬度经度信息，就可以再次转换成装置特有的形式。

还有，第2移动履历转换部105a中的履历转换虽然设为节点的序列，但是本发明并不限于此。本实施方式中的转换方法即便是连接线序列或节点和连接线的组合，也可以进行转换。下面，采用附图进行说明。

图46是说明第2移动履历转换部105a将纬度经度信息的序列转换成连接线序列的方法的附图。连接线是由表示形状的形状点和两端的交叉点等节点来形成一条连接线。另外，两端节点的通过时刻可以考虑为其连接线的进出时间。因此，在本实施方式中，在用连接线的ID序列来存储时，将连接线的通过时刻设为进入连接线的时刻，也就是存储两端之中前面节点的时刻。因为从连接线出去的时刻和进入下一连接线的时刻同值，所以在此予以省略，只有目的地存储节点的通过时刻，也就是到达时刻。

在图46中，通过将履历信息存储部104中所存储的纬度经度信息(白色圆形标记)垂直映射成连接线的形状，使之近似，就可以判定出已在连接线ID“R43(国道163号)”、“R41(国道163号)”上通过。再者，因为各纬度经度信息推定通过时刻进行了转换，所以也可以计算进入到连接线ID“R41(国道163号)”的时刻。此时，因为进入连接线ID“R41”的时刻对应节点ID“C26(池野交叉点)”，所以可以计算为“9时56分”。

图47是表示第2移动履历存储部107中所存储的用连接线ID序列所表示的移动履历的附图。可知，转换并存储连接线ID“R43”、进出时刻“9时50分”等连接线ID的序列。

还有，根据连接线形状的不同，有可能还产生判定不了已在哪条路线上通过的情形。采用图48进行说明。

图48是表示履历信息存储部104中所存储的履历信息例的附图。白色圆形标记是履历信息存储部104中所存储的纬度经度信息。另一方面，白色三角标记是向各个连接线垂直映射后的点，分别用“e1、e2、e3、e4”、“f1、f2、f3、f4”表示出其误差。在此，比较这些误差的绝对值，在没有有效的差时，也可以作为不能映射而保留信息，使用后面用户的行驶进行再次转换。例如，在此后用户以高频率通过国道163号时，这些移动履历也可以推测为是国道163号，并且转换成连接线ID“R43”及“R41”。下面，使用具体例进行详细说明。

此时，设图48所示的移动履历在误差中没有有效的差，因而是不能转换为通过了国道163号(连接线R43及R41)还是通过了山道(连接线R42)的履历。因此，预先作为未转换履历暂时存储。另一方面，随后在第2导航装置中存储用户平常行驶并在该路线上通过的履历。

图49和图48相同，是表示将丸山高尔夫球场附近放大后的地图的附图。在图49中，用黑色粗线所示的移动履历是在用户的第2导航装置中的行驶路线，表示出通过R45、R43、R41和国道163号并到达了丸山高尔夫球场。也就是说，该用户利用国道163号到丸山高尔夫球场，并且在第2导航装置中也存储有其履历。因此，将不能判断是通过了国道163号还是通过了山道而作为未转换的履历，当作用户在第2导航装置中也利用的通过了国道163号的履历，来进行转换。

图50是用表来表示上述例子(图49)所示的履历的附图。在图50的上图中，作为移动记录ID“001”，存储有日期和时间“2004年9月20日”从“本宅”出发前往“丸山高尔夫球场”的移动记录(未转换移动记录)。虽然它是继承了在第1导航装置中所存储的履历的履历，但是另一方面，因为不能判断出在通过连接线ID“R45”之后，是通过了国道163号还是通过了山道，所以用纬度经度信息暂时存储。此后，作为移动履历ID“010”，在第2导航装置中，存储有在日期和时间“2004年10月13日”同样从“本宅”出发前往“丸山高尔夫球场”的移动履历。此时，用户利用了国道163号，并且存储有连接线ID“R45”、“R43”、“R41”、“R40”。同样，存储有在日期和时间“2004年10月20日”也从“本宅”出发并利用国道163号前往“丸山高尔夫球场”的移动履历。因此，如同图50的下图所示的履历例那样，将未转换的移动履历ID“001”，推定为同样利用了国道163号的履历，并再次转换成连接线ID“R43”、“R41”，进行存储。

图51是用来实现上述例子的结构图。对和图32所示的本实施方式中的结构图相同的结构要件，附上相同的符号。第1导航装置100c和图32所示的结构相同，具备第1移动履历存储部101、第1移动履历转换部103a及第1地图信息存储部102，将在第1导航装置100c中所存储的移动履历例如转换成纬度经度信息的序列，并存储到履历信息存储部104中。第2导航装置200b除了本实施方式所示的第2移动履历转换部105a、第2地图信息存储部106及第2移动履历存储部107之外，还具备第2移动履历取得部118、未转换履历存储部119及第2移动履历再转换部120。

履历信息存储部104中所存储的纬度经度信息根据第2地图信息存储部106中所存储的地图信息，通过第2移动履历转换部105a，转换成可在第2导航装置200b中利用的履历，并存储到第2移动履历存储部107中。另一方面，如本例所示，未由第2移动履历转换部105a转换的履历暂时存储到未转换移动履历存储部119中。也就是说，在作为与纬度经度信息序列更换的备选的ID序列有多个时，将该纬度经度信息的序列作为未转换履历，暂时存储于未转换移动履历存储部119中。此时，也可以附上表示未转换的标志，或者按纬度经度信息的原状存储到第2移动履历存储部107中。

随后，检测第2导航装置200b中的移动履历，并在第2移动履历取得部118中取得，将其存储到第2移动履历存储部107中。在上述例子中，“2004年10月13日”、“2004年10月20日”的履历对应该第2导航装置200b中的履历。因此，第2移动履历再转换部120对存储在未转换履历存储部119中的未转换的该履历进行再次转换，将其存储到第2移动履历存储部107中。也就是说，第2移动履历再转换部120将未转换履历转换成作为转换备选的多个ID序列之中与新存储于第2移动履历存储部107中的移动履历接近的ID序列。

这样，在继承移动履历时，多数情况下，在新的地图上因地图体系或出现新道路等，并且即便是相同的地点，其纬度经度也不同，所以未必可以转换。在那种情况下，通过利用用户大多具有在平常的行驶模式中的一定模式的特点，参照此后在第2导航装置中存储的移动，对未转换履历进行再次转换。据此，可以实现进一步反映出用户活动特性的履历继承。

还有，对未转换的履历进行再次转换的方法并不限于此。通过使移动履历包含确定交通信息取得地点的交通信息取得地点信息，并判断未转换履历中所附带的交通信息取得地点信息和第2地图信息中包含的交通信息取得地点信息的同一性，也可以将未转换履历，转换成作为转换备选的多个ID序列之中交通信息取得地点信息的同一性较高的履历。

例如，也可以使用从VICS所取得的交通信息来进行转换。在上述实施方式中表示出，不仅是移动履历，例如还可以继承VICS信息等取得信息。VICS信息可以通过从设置于路线上的光学信号柱等按5分钟间隔等规定间隔取得更新后的信息，在汽车导航系统画面上作为拥塞信息进行显示。该信息一般情况下给每个地点和连接线赋予固有ID(VICS连接线)，可以作为各公司通用的ID加以利用。而且，按字符信息、图像信息等对该信息进行了分级，并且如上所述，可以通过继承用户行驶中所显示的等级等，来继承平常用户通过该路线时的显示状态(参见图20)。也可以使用同移动履历一起继承的该VICS信息，对未转换的移动履历进行再次转换。

图52和图49等相同，是表示不能判断是利用了“国道163号”还是利用了“山道”的未转换移动履历的附图。具体而言，如图52的上图所示，在通过连接线ID“R45”后，未转换的移动按纬度经度信息的原状，存储为“北纬34度36分05秒、东经135度34分10秒”、“北纬34度36分11秒、东经135度34分15秒”、“北纬34度36分12秒、东经135度34分20秒”及“北纬34度36分13秒、东经135度34分25秒”。而且，在该移动履历中，存储有从第1导航装置与履历一起继承的VICS信息。具体而言，存储有在地点“V43”上显示出“LEVEL3”且在地点“V41”上显示出“LEVEL3”的履历(还有，设为作为VICS信息的连接线ID“V41”、“V43”等在第1导航装置、第2导航装置中都通用并表示“国道163号”)。也就是说，因为本用户取得了作为VICS信息的“国道163号”即连接线ID“V43”、“V41”的信息，并且继承了该信息，所以虽然在第2导航装置的第2地图上因误差为预定的阈值以上而未转换，但是可以推定为通过了“国道163号”。因而，如图52的下图所示，可以将未转换的移动履历转换为“R43”“R41”，作为第2导航装置中的ID序列。这样，即使是在不同的汽车导航系统中用不同的形式存储的履历，也可以通过利用VICS信息来正确继承移动履历。

再者，作为其他的转换方法，也可以是用户进行过目的地设定，使用是否照着设定路线在所探索的路线等上行驶的信息，对未转换的履历进行转换。也就是说，也可以使移动履历包含表示对于事先所设定的路线是否已通过移动体的通过信息，并且在未转换履历中所附带的通过信息表示已通过时，将未转换履历，转换成作为转换备选的多个ID序列之中设定目的地时推荐的履历。

具体而言，在上述实施方式中表示出，不仅是移动履历，例如还可以继承路线设定的信息等。表示出，也可以进行路线设定，使下述信息附带于履历中进行继承，该信息为是按照该道路进行了行驶还是弄错道路等而在设定路线之外进行了行驶的信息。也可以使用该路线设定的信息对未转换的履历进行转换。

例如，此时图48和图49等相同，是表示不能判断是利用了“国道163号”还是利用了“山道”的未转换移动履历的附图。具体而言，在本附图中，在通过连接线ID“R45”后，未转换的移动按纬度经度信息的原状，存储为“北纬34度36分05秒、东经135度34分10秒”、“北纬34度36分11秒、东经135度34分15秒”、“北纬34度36分12秒、东经135度34分20秒”及“北纬34度36分13秒、东经135度34分25秒”。另一方面，如图53的上图所示，在第2导航装置中，存储有从第1导航装置同履历一起继承的路线设定的信息。具体而言，假设在地点“北纬34度36分05秒、东经135度34分10秒”上按照设定路线进行了行驶，作为“设定路线‘○’(圆形标记)”来表示。同样，在下面的“北纬34度36分11秒、东经135度34分15秒”地点上也为“设定路线‘○’(圆形标记)”。本例子的情况下，可知若进行目的地设定后进行探索的一般路线是“国道163号”，则按照该设定路线进行了行驶。因此，虽然在第2导航装置的第2地图上因误差为预定的阈值以上而未转换，但是通过利用这种路线设定的信息，就可以推定为通过了“国道163号”。如图53的下图所示，可以将未转换的移动履历作为第2导航装置中的ID序列，转换为“R43”“R41”。这样，即使是在不同的汽车导航系统中用不同的形式存储的履历，也可以通过利用设定路线的信息等来正确继承移动履历。

上面，根据实施方式，说明了对于本发明所涉及的移动履历转换装置，但是本发明并不限定为这些实施方式。在不脱离本发明构思的范围内将本领域技术人员想到的变形施加在上述实施方式中的方式以及使上述实施方式中的结构要件组合来实现的方式，均包含于本发明内。

例如，在上述实施方式中，作为移动履历的序列虽然使用了交叉点和路标的ID，但是在移动电话等移动体系统中，也可以存储其通信基站ID的序列来作为移动履历，并使用上述转换方法。也就是说，通过如下来实现，即，保持用第1种ID确定了由第1通信服务公司运营的基站位置后的基站地域信息，来作为第1地图信息，保持用第2种ID确定了由第2通信服务公司运营的基站位置后的基站地域信息，来作为第2地图信息，并且通过用与移动体通过的通信区域序列相对应的第1地图信息中包含的ID序列来存储第1移动履历。

移动电话等移动体终端将自己的位置定期向移动体终端及基站方进行注册，以便在任何时候都能进行来电。在有来电时，根据该注册位置进行呼出，另一方面，随着移动体的移动，在当前的通信区域和所注册的区域不同时，通过再次进行注册，就总是能进行通信。

其注册区域如图54所示，被分割成多个区域，并且该区域在基站具有固有的ID(基站ID(CS-ID))。例如图54所示，在基站ID“CS01”上用户(移动体终端)停留时，将“CS01”向自身及基站方进行注册，为来自别人的呼出做准备。再者，在如箭头所示进行了移动时，要定期注册基站ID“CS02”、“CS04”、“CS07”、“CS06”。

可以利用这些基站ID的序列，来作为用户的移动履历。一般情况下，虽然这些基站的注册转移因为是封闭在通信服务公司和终端内的信息，所以用户不能利用，但是可以将这些注册ID的转移作为用户的活动模式来进行掌握。例如，也可以按照活动模式，事先提供用户所需要的信息，如灾害时等所需要的信息。另外，通信服务公司方也可以通过分析多人的这些活动模式，使资源得到分散，提供质量更高的通信服务。因而，即便在移动电话等移动体终端中，这些移动履历也成为重要的信息。

图55是表示第1移动履历存储部101中所存储的移动履历例的附图。在图54中用箭头所示的用户移动如图55所示，用基站ID基站的ID序列存储为“CS02”、“CS04”、“CS07”。

另一方面，因为这些基站ID是各通信服务公司固有的信息，所以不能在其他设备中按原状加以利用。因此，如本实施方式所示，通过转换成通用的纬度经度信息等，也可以在其他设备中利用移动履历。

图56是表示第1地图信息存储部102中所存储的与各基站对应的纬度经度信息例的附图(下面，称为“第1基站表”。)。基站ID“CS01”的位置为“经度135.00纬度34.00”。第1移动履历转换部103根据该第1基站表，使用上述的转换方法将移动履历转换成纬度经度信息。还有，在是由移动终端等利用的基站时，因为根据各基站所覆盖的区域有所不同，所以也可以考虑覆盖区域等来进行转换。

图57是表示履历信息存储部104中所存储的移动履历例的附图。图55所示的用基站ID序列所存储的移动履历按一对纬度经度信息和覆盖区域的形式来存储。

图58是为了便于说明而用附图表示出图57所示的存储后的履历的附图。箭头所示的用户移动使用以星形标记所示的纬度经度信息和以斜线所示的覆盖区域的序列来表示。

图59是将图58所示的履历表示于第2导航装置200中的基站区域上的附图。即便在相同的地理条件下，基站的ID和其覆盖区域也完全不同。另一方面，因为在履历信息存储部104中，用纬度经度信息和覆盖区域这样的通用的数值数据来存储，所以能够根据这些信息，在第2移动履历转换部105中转换成第2导航装置200中的基站ID的序列。

例如图59所示，根据在第1导航装置100中作为基站中心的纬度经度和其覆盖区域，进行和第2导航装置200中的基站ID之间的匹配，将其转换成第2导航装置200中的移动履历。匹配例如是根据第2导航装置200中基站和其覆盖区域的一致程度等来判定的。

例如，在图59中，移动履历作为向基站ID“CS-N02”、“CS-N04”、“CS-N07”、“CS-N11”、“CS-N10”进行匹配的履历，来进行转换。图60是表示这样进行转换并存储于第2移动履历存储部107中的移动履历例的附图。可知，转换成可在第2终端中利用的移动履历。

另外，在上述实施方式中，存储的移动履历作为节点ID的序列进行了说明。一般情况下，由GPS等检测的位置是纬度·经度的值，并且在用该纬度·经度的值存储了移动履历时，由于GPS天线而产生的位置精度误差和时刻的抽样间隔，而未必存储该交叉点的纬度·经度值，所以在检索和掌握用户的行动倾向时产生不佳状况。因此，在本实施方式中，为了将用纬度·经度的值所存储的数据，根据要利用的地图信息转换成易于利用的形式，而转换成由地图所定义的节点ID信息或转换成道路的连接线信息，并进行存储。但是，移动履历的存储方式并不限于此，也可以是下面所示的存储形式。

图61是用来说明移动履历存储方式的附图。在图61所示的地图上，用黑色粗线表示出从本宅到丸山高尔夫球场的移动。在上述实施方式中，将本宅等的路标或交叉点等作为一个节点，根据地图信息，用这些节点ID的序列进行存储。例如，图61的情况下，用与各节点对应的ID序列，存储为作为本宅的节点“N100”、绿4交叉点“N8”、后街2“N9”、后街1“N10”、绿3交叉点“N11”、国道100号交叉点“N12”、绿2交叉点“N13”、绿1交叉点“N14”及丸山高尔夫球场“N51”。

图62是表示移动履历存储方式另一例的附图。如本附图所示，也可以用作为基点的地点和从基点开始的向量(距离和角度)序列来表示移动履历。例如，在图62中，可以通过从作为基点的本宅“N100”表示为“角度15度、距离1200m”(还有，初始值将东向设为0度)，来代表到“绿4交叉点”的直线。再者，还可以通过使用“角度265度、距离1300m”、“角度95度、距离2300m”、“角度260度、距离2800m”及“角度100度、距离600m”这种距离和角度的序列，来表示用户的移动履历。

在本方式所示的情况下，因为可以用一个向量来表示长的直线等，所以可以削减数据量。例如，可以将在图61中从绿4交叉点到后街2、后街1及绿3交叉点的这3个节点，如图62所示，用一个向量表示为“角度265度、距离1300m”。

这样，移动履历的存储方式未必各公司通用，即使要继承移动履历，也不能按原状加以利用。因此，如本实施方式所示，通过使用地图信息中所存储ID的纬度经度，并且对其间进行插补，转换成纬度经度的序列，就可以继承到所有的设备等中，来加以利用。图63是表示使用本实施方式所示的转换方式将该移动履历转换成纬度经度序列后的移动履历的附图(用白色圆形标记来表示)。

此时，一般进行下述的行驶，即当用户进行移动时，从本宅等主要地点出发，并暂且在狭长街道上行驶，随后利用国道等主要道路，再在目的地附近利用狭长街道。为了在抑制数据量的同时，正确恢复这种移动履历，例如也可以设为，出发地及目的地附近紧密插补，利用国道等主要道路的中间以稀疏间隔进行插补。

图64是表示将本例子所示的移动履历转换成纬度经度序列的一例的附图。在此，在作为出发地的“本宅”附近以及作为目的地的“丸山高尔夫球场”附近用纬度经度所示的序列间隔被紧密转换，而在作为中间的主要道路的国道上，间隔被稀疏转换。这样，也可以根据移动的趋势来控制纬度经度序列的间隔疏密。

另外，在上述实施方式中，虽然用纬度和经度的二维进行了说明，但是因为从GPS还能获得高度信息，所以也可以考虑该高度信息进行转换。据此，可以在立体的路线上，继承是在上面的高速道路上行驶还是利用下面的一般道路等更为确切的移动履历。

另外，在上述实施方式中，说明了使用将配备于汽车上的第1汽车导航系统中所存储的移动履历例如通过记录介质继承到第2汽车导航装置中的例子。近年来，在汽车导航装置中具备记录音乐等各种各样信息的硬盘，并且可以将这些信息通过记录介质携带搬运。因此，表示出汽车中的用户移动也同样通过这些记录介质，继承到新购买的汽车导航系统或汽车中，不用复杂的操作，就可以立刻利用移动履历。再者，移动履历的继承不仅是经由记录介质，例如也可以经由因特网等的服务器加以利用。下面，说明经由服务器来转换移动履历的具体例。

图65是表示本发明硬件结构的附图。这里，具有配备于汽车上的第1导航装置100d、第2导航装置200c及服务器300。第1导航装置100d及第2导航装置200c可以通过通信线路，和服务器300收发信息。近年来，因为通信型汽车导航装置的出现，所以用户在汽车中也可以访问到因特网等的信息，可以取得设施的信息和检索，或是地图信息。在本发明中，也可以这样利用通信，将用户的移动履历发送给服务器从而继承到别的汽车导航系统中，或者在别的终端中利用所发送的移动履历。但是，按规定间隔检测的纬度经度信息其信息量庞大，不适合按原来的形式进行发送，例如本发明所示，以节点ID等的序列进行发送。通过用节点ID序列等进行发送就可以抑制发送成本。另一方面，因为该ID是每个导航装置特有的ID，所以不能按原状加以继承。因此，通过使用本例所示的方法来转换移动履历，就可以继承到新的设备等中，或者加以利用。

图66是图65所示的硬件结构的功能框图。对和上述实施方式相同的结构要件，附上相同的符号。

首先，第1导航装置100d具备第1移动履历存储部101和第1移动履历发送部114。第1移动履历存储部101和上述实施方式相同，是处理·存储装置，例如用节点ID的序列作为履历来存储由第1汽车导航系统检测的移动。第1移动履历发送部114是通信接口等，将该移动履历发送给服务器300。由于通信成本的关系，移动履历的发送最好用该信息量较少的节点ID序列等来进行发送。

服务器300具备第1移动履历接收部115、第1移动履历转换部103、第1地图信息存储部102、履历信息存储部104、第2移动履历转换部105、第2地图信息存储部106、第2移动履历转换部105及第2移动履历发送部116。

第1移动履历接收部115是通信接口等，接收从第1移动履历发送部114所发送的移动履历。因为所接收到的移动履历是用第1汽车导航系统特有的ID序列等所存储的信息，不能按原状继承于其他设备等中，所以和上述实施方式中所说明的相同，根据第1移动履历转换部103和第1地图信息存储部102，例如转换成纬度经度信息的序列，存储于移动履历存储部104中。而且，和上述实施方式相同，通过第2移动履历转换部105，根据第2地图信息存储部106中所存储的地图信息，转换成可在第2导航装置200c中利用的移动履历，并通过第2移动履历发送部116，发送给第2导航装置200c。第2导航装置200c具备：第2移动履历接收部117，接收发送来的履历；第2移动履历存储部107，存储所接收到的移动履历；并且经由服务器300来进行移动履历的继承。

这样，本发明不仅经由记录介质，还可以使用通信等并经由服务器来转换移动履历，加以继承。

还有，由于该服务器装置300所具备的第1移动履历接收部115及第2移动履历发送部116具有暂时存储移动履历的功能，因而该服务器装置300也是本发明所涉及的移动履历转换装置的一例。也就是说，该服务器装置300是本发明所涉及的的移动履历转换装置的一例，并且是对移动体的移动履历表现形式进行转换的移动履历转换装置，具备：第1地图信息存储机构，存储有第1地图信息，该第1地图信息使用确定地理位置的第1种ID来表示地图；第1移动履历存储机构，存储有第1移动履历，用上述第1地图信息存储机构中所存储的第1地图信息内包含的ID序列来表现该第1移动履历；第2地图信息存储机构，存储有第2地图信息，该第2地图信息使用确定地理位置的第2种ID来表示地图；第2移动履历存储机构，存储有第2移动履历，用上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列来表现该第2移动履历；转换机构，将上述第1移动履历存储机构中所存储的第1移动履历内包含的ID序列，转换成上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列，将所得到的ID序列作为第2移动履历存储于上述第2移动履历存储机构中。

另外，在上述实施方式等中，虽然以汽车导航系统为例进行了说明，但是本发明并不限于此，例如还包括将移动电话等中所存储的履历继承到汽车导航系统中等。例如，在不乘坐自己的汽车而乘坐别人的汽车进行移动时，有时希望在自己的移动电话中存储移动履历并且此后继承到自己的汽车导航系统中。例如，在利用出租车时所利用的路线是自己不知道的方便后街等时，还有时希望将该履历继承到自己的汽车导航系统中随后加以利用。或者，还考虑到将和朋友去滑雪时的道路作为移动履历预先存储在自己的移动电话中并且以后继承到自己的汽车导航系统中的情形。因此，也可以使用上述实施方式及变形例中所说明的方法，将移动电话等中所存储的履历继承到汽车导航系统中。下面，说明其具体例。

图67是说明将移动电话等中所存储的履历继承到汽车导航系统中的例子的附图。这里，用黑色粗线表示出，用户利用出租车从出发地“南站”回到目的地“本宅”的履历。其间，用户通过自己的移动电话来检测位置信息，并存储了移动履历。已经检测到，伴随移动所检测出的节点“南站(N121)”、“南站前(N20)”、“华通1(N21)”、“华通2(N22)”、“绿4交叉点(N24)”及“本宅(N100)”。图68是表示移动电话中所存储的移动履历的附图。如图68的上图所示，在履历ID“001”中存储有从“本宅”出发移动到“南本屋”的履历等移动电话中所存储的履历。另外，图67所示的从“南站”到“本宅”的移动履历作为履历ID“011”来存储。

这种移动电话中的移动履历形式和自己汽车的汽车导航系统的移动履历形式未必通用。因而，也可以使用上述实施方式及变形例中所说明的方法，将这些移动电话等中所存储的履历继承到汽车导航系统中。这样，虽然不是乘坐自己汽车的移动，而是乘坐别人汽车的移动，但是为了将只有出租车司机知道的那种方便后街等也继承到自己的汽车中，还有时预先存储在移动电话内并且以后继承到自己的汽车中，即便是这种状况，本发明所示的转换方法也是有效的。

还有，从移动电话中所存储的多个移动履历之中由用户一个一个地选择利用汽车的移动是比较麻烦的。因此，例如也可以通过使用平均时速等，将该选择自动化。例如，图68的上图所示的履历ID“011”中“南站前(N20)”的通过时刻是“23时30分”，下面的“华通(N21)”的通过时刻是“23时35分”，其差是5分钟。另外，“南站前”和“华通”之间的距离如图67所示，设为3000米。因此，可以根据该节点间的距离和通过时刻，来计算移动的平均速度。此时，成为“3000(米)÷5(分)＝600米每分钟”(若换算成时速，就是36公里)，超过一般的徒步平均速度80米每分钟，因而可以判断为利用汽车的移动。因而，如图68的下图所示，也可以从图68的上图所示的多个移动履历，只将判断为利用汽车的移动的履历ID“011”继承于汽车导航系统中。

还有，权利要求书和实施方式之间的对应关系如下所述。

权利要求书中的第1地图信息存储机构一例是实施方式中的第1地图信息存储部102，同样第1移动履历存储机构的一例是第1移动履历存储部101，或是第1移动履历接收部115，第2地图信息存储机构的一例是第2地图信息存储部106，第2移动履历存储机构的一例是第2移动履历存储部107，或是第2移动履历发送部116，转换机构的一例是具有第1移动履历转换部103或103a、履历信息存储部104以及第2移动履历转换部105或105a的机构，未转换履历存储机构的一例是未转换履历存储部119，再转换机构的一例是第2移动履历再转换部120，移动履历取得机构的一例是第2移动履历取得部118。

工业实用性

本发明作为对移动体的移动履历表现形式进行转换的移动履历转换装置，例如可以作为下述装置加以利用，该装置将在汽车导航系统中所存储的移动履历转换成可在不同种类的汽车导航系统中利用的移动履历，或者将移动体通信系统中使用移动电话的移动履历转换成可在其他移动体通信系统中利用的移动履历。

Claims

1.一种移动履历转换装置，对移动体的移动履历表现形式进行转换，其特征在于，

具备：

第1地图信息存储机构，存储有第1地图信息，该第1地图信息使用确定地理位置的第1种ID来表示地图；

第1移动履历存储机构，存储有第1移动履历，用上述第1地图信息存储机构中所存储的第1地图信息内包含的ID序列来表现该第1移动履历；

第2地图信息存储机构，存储有第2地图信息，该第2地图信息使用确定地理位置的第2种ID来表示地图；

第2移动履历存储机构，存储有第2移动履历，用上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列来表现该第2移动履历；

转换机构，将上述第1移动履历存储机构中所存储的第1移动履历内包含的ID序列，转换成上述第2地图信息存储机构中所存储的第2地图信息内包含的ID序列，将所得到的ID序列作为第2移动履历存储于上述第2移动履历存储机构中。

2.根据权利要求1所述的移动履历转换装置，其特征在于，

上述第1种ID确定上述第1地图信息中的地点，

在上述第1地图信息中，按每个上述第1种ID包含有纬度经度信息，该纬度经度信息表示所对应的地点的纬度及经度，

上述第2种ID确定上述第2地图信息中的地点，

在上述第2地图信息中，按每个上述第2种ID包含有纬度经度信息，该纬度经度信息表示所对应的地点的纬度及经度，

上述转换机构通过参照上述第1及第2地图信息内包含的纬度经度信息，将上述第1种ID更换成所对应的地点的纬度及经度一致或接近的第2种ID，来进行上述转换。

3.根据权利要求1所述的移动履历转换装置，其特征在于，

上述第1种ID确定上述第1地图信息中的地点，

上述第2种ID确定连接线，该连接线是将上述第2地图信息中的多个地点连接的信息，

在上述第2地图信息中，按每个上述第2种ID包含有纬度经度信息，该纬度经度信息表示所对应的多个地点的纬度及经度，

上述转换机构通过参照上述第1及第2地图信息内包含的纬度经度信息，将上述第1种ID序列更换成所对应的地点的纬度及经度一致或接近的第2种ID，来进行上述转换。

4.根据权利要求1所述的移动履历转换装置，其特征在于，

上述第1种ID确定连接线，该连接线是将上述第1地图信息中的多个地点连接的信息，

在上述第1地图信息中，按每个上述第1种ID包含有纬度经度信息，该纬度经度信息表示所对应的多个地点的纬度及经度，

5.根据权利要求1所述的移动履历转换装置，其特征在于，

上述第2种ID确定上述第2地图信息中的地点，

上述转换机构通过参照上述第1及第2地图信息内包含的纬度经度信息，将上述第1种ID更换成所对应的地点的纬度及经度一致或接近的第2种ID序列，来进行上述转换。

6.根据权利要求2～5任一项所述的移动履历转换装置，其特征在于，

上述转换机构通过参照上述第1地图信息内包含的纬度经度信息，将上述第1移动履历中包含的ID序列转换成纬度经度信息的序列，并根据上述第2地图信息中包含的第2种ID和与上述ID对应的纬度经度信息，把所得到的纬度经度信息的序列更换成上述第2种ID序列。

7.根据权利要求6所述的移动履历转换装置，其特征在于，

在上述第1移动履历中还包含时刻信息，该时刻信息表示移动体通过与上述ID对应的位置的时刻，

上述转换机构根据上述第1移动履历中包含的ID序列被转换后的纬度经度信息的序列和上述时刻信息，通过推定和上述纬度经度信息的序列所示的纬度经度不同的纬度经度上的通过时刻，来插补上述时刻信息，并根据所插补的时刻信息，将上述纬度经度信息的序列更换成上述第2种ID序列。

8.根据权利要求6所述的移动履历转换装置，其特征在于，

上述转换机构，还具有：

未转换履历存储机构，在存在多个上述第2种ID序列作为与上述纬度经度信息序列进行更换的备选的情况下，预先存储上述纬度经度信息的序列，来作为未转换履历；

再转换机构，通过参照上述第2移动履历或上述第2地图信息，从上述多个第2种ID序列之中决定一个，将上述未转换履历存储机构中所存储的纬度经度信息序列更换成所决定出的ID序列。

9.根据权利要求8所述的移动履历转换装置，其特征在于，

上述移动履历转换装置还具备移动履历取得机构，取得上述移动体的移动履历，并作为第2移动履历存储于上述第2移动履历存储机构中，

上述再转换机构决定上述多个第2种ID序列之中与通过上述移动履历取得机构存储于上述第2移动履历存储机构中的第2移动履历接近的第2种ID序列，来作为上述ID序列。

10.根据权利要求8所述的移动履历转换装置，其特征在于，

在上述第1移动履历中，还包含确定交通信息取得地点的交通信息取得地点信息，

上述转换机构将上述交通信息取得地点信息，同上述纬度经度信息的序列一起存储于上述未转换履历存储机构中，

在上述第2地图信息中，还包含确定交通信息取得地点的交通信息取得地点信息，

上述再转换机构判断上述未转换履历存储机构中所存储的交通信息取得地点信息和上述第2地图信息中包含的交通信息取得地点信息的同一性，决定上述多个第2种ID序列之中交通信息取得地点信息的同一性较高的第2种ID序列，来作为上述ID序列。

11.根据权利要求8所述的移动履历转换装置，其特征在于，

在上述第1移动履历中，还按上述ID序列中的每个ID包含通过信息，该通过信息表示上述移动体是否已通过事先所设定的路线，

上述转换机构将上述通过信息，同上述纬度经度信息的序列一起存储于上述未转换履历存储机构中，

上述再转换机构在上述未转换履历存储机构中所存储的通过信息表示已通过时，决定上述多个第2种ID序列之中设定目的地时推荐的第2种ID序列，来作为上述ID序列。

12.根据权利要求4或5所述的移动履历转换装置，其特征在于，

在上述连接线上包含形状点，该形状点是用来确定该连接线形状的点，

在上述第1地图信息中，还包含表示上述形状点的纬度及经度的纬度经度信息，

上述转换机构通过参照上述第1地图信息中包含的上述ID及上述形状点的纬度经度信息，将上述第1移动履历中包含的ID序列及形状点转换成纬度经度信息的序列，并根据上述第2地图信息中包含的第2种ID和与上述ID对应的纬度经度信息，把所得到的纬度经度信息序列更换成上述第2种ID序列。

13.根据权利要求1所述的移动履历转换装置，其特征在于，

上述转换机构具有将所对应的地理位置为相同或接近的上述第1种ID和上述第2种ID建立对应的表，通过参照上述表，来进行上述转换。

14.根据权利要求1所述的移动履历转换装置，其特征在于，

上述第1地图信息是基站地域信息，该基站地域信息用第1种ID确定出由第1通信服务公司运营的基站位置，

上述第2地图信息是基站地域信息，该基站地域信息用第2种ID确定出由第2通信服务公司运营的基站位置，

用与上述移动体已通过的通信区域的序列相对应的上述第1地图信息中包含的ID序列，来表现上述第1移动履历。

15.一种移动履历转换方法，对移动体的移动履历表现形式进行转换，其特征在于，

包含：

转换步骤，根据与各ID对应的纬度及经度，将用第1地图信息中包含的ID序列所表现的移动履历，转换成第2地图信息中包含的ID序列，上述第1地图信息使用确定地理位置的第1种ID来表示地图，上述第2地图信息使用确定地理位置的第2种ID来表示地图。

16.一种程序，用于对移动体的移动履历表现形式进行转换的移动履历转换装置，其特征在于，

使计算机执行权利要求15所述的移动履历转换方法中包含的步骤。