CN101699546B - 地图信息更新装置及地图信息更新方法 - Google Patents

Abstract

一种地图信息更新装置，能从多个地图信息中选择最适合用户的地图信息，并进行更新，包括：地图信息存储部(103)，存储地图信息；位置信息检测部(101)，检测当前位置；移动历史存储部(102)，将检测的位置串作为移动历史来存储；地图信息选择部(104)及地图信息更新部(105)，根据存储在移动历史存储部(102)的移动历史选择第一更新地图信息提供部(108)或第二更新地图信息提供部(109)，从选择的提供部获得更新地图信息；更新地图信息存储部(106)，存储获得的更新地图信息；合成显示部(117)，合成分别存储在地图信息存储部(103)和更新地图信息存储部(106)的地图信息和更新地图信息，并显示。

Description

地图信息更新装置及地图信息更新方法

本申请是申请日为2006年4月4日、申请号为200680001137.2、发明名称为“地图信息更新装置及地图信息更新方法”的分案申请。

技术领域

本发明涉及一种地图信息更新装置，更新其本身存储的地图信息，尤其涉及根据所提供的用于更新的多个不同种类的地图信息，来更新地图信息的装置。

背景技术

近年，可以通过通信或记录媒体来更新存储在汽车导航系统等的地图信息，并且正在实现该技术。通过地图信息的更新，即使不购买汽车导航仪，用户也可以获得包括新建的道路的最新信息等。另一方面，地图信息由大量数据构成，地图信息的通信所需成本庞大，因此已有建议只更新一部分地图的技术(例如参照专利文献1)。

图1是专利文献1公开的装置的系统方框图。车辆位置检测部18检测车辆的位置，并将它作为位置历史存储到存储装置20中。为了只更新存在位置历史的区域的地图，利用范围保存处理部26算出要更新的地图，收发部24获得更新地图，地图更新处理部22进行更新地图的处理。由此，只更新存在历史的区域的地图，降低通信成本。

专利文献1：日本国特开2000-121371号公报

然而，上述专利文献1公开的装置，只是更新地图信息的一部分，且以只提供一种地图为前提，因此在提供多种地图的情况下，就不能应用，存在这样一个问题。

即，今后，随着提供地图信息的服务扩大，所提供的地图信息种类也不一定是一种，而必须按照用户的用途或爱好，从所提供的多个不同种类的地图信息中选择地图信息，并进行更新。

发明内容

于是，本发明的目的在于，提供一种地图信息更新装置等，根据从用户的移动历史获得的信息，能够从多种地图信息中自动地选择最符合用户需求的地图信息并进行更新。

为了达到上述目的，本发明涉及的地图信息更新装置连接于多个地图信息提供装置，更新存储在该地图信息更新装置本身的地图信息，上述多个地图信息提供装置提供用于更新的多个不同种类的更新地图信息，其要点在于，包括：地图信息存储单元，存储地图信息；位置检测单元，检测当前的位置；移动历史存储单元，将由上述位置检测单元检测出的连续位置串作为移动历史来存储；地图信息选择更新单元，根据存储在上述移动历史存储单元的移动历史，选择上述多个更新地图信息中的某一个更新地图信息，并从对应于该更新地图信息的上述地图信息提供装置获得所选择的更新地图信息；更新地图信息存储单元，存储由上述地图信息选择更新单元获得的更新地图信息；以及合成显示单元，合成上述地图信息和上述更新地图信息并显示，从而在上述地图信息中的更新地图信息示出的地理位置显示该更新地图信息，该更新地图信息是存储在上述更新地图信息存储单元中的信息，上述地图信息是存储在上述地图信息存储单元的信息。

发明的效果：

根据本发明，以从用户的移动历史获得的信息为基础，可以从用于更新的多种地图信息中，自动地选择并获得最符合用户需求的地图信息，来更新原来的地图信息。

由此，可以实现适应各种各样的地图信息提供服务的地图信息更新装置，因此在移动通信和汽车导航系统愈来愈普及的今天，本发明的实用价值很高。

附图说明

图1是一种方框图，表示现有的地图信息更新装置的结构。

图2是一种方框图，表示本发明的实施方式1的移动终端的结构。

图3是一种示意图，表示位置信息的例子。

图4是一种示意图，表示地图信息的例子。

图5是一种示意图，表示层次化的地图信息的例子。

图6是一种示意图，表示陆上标志信息的例子。

图7是一种说明图，说明抽出目的地的处理。

图8是一种说明图，说明移动历史的例子。

图9是一种示意图，表示第一更新地图信息的例子。

图10是一种示意图，表示第一更新地图信息的细节。

图11是一种示意图，表示第二更新地图信息的例子。

图12是一种示意图，表示第二更新地图信息的细节。

图13是一种说明图，说明抽出陆上标志信息的处理。

图14是一种示意图，表示通知更新信息的例子。

图15是一种流程图，表示移动终端的工作。

图16是一种流程图，表示图15中步骤S102的细节。

图17是一种流程图，表示图15中步骤S104的细节。

图18是一种流程图，表示图15中步骤S105的细节。

图19是一种示意图，表示继承陆上标志的例子。

图20是一种示意图，表示更新地图信息的其他例子(图标及字体)。

图21是一种示意图，表示更新地图信息的其他例子(考虑到周边地图)。

图22是一种示意图，表示更新地图信息的其他例子(考虑到界线)。

图23是一种说明图，说明更新地图信息的其他例子(考虑到比例尺)。

图24是一种示意图，表示更新地图信息的其他例子(考虑到比例尺)。

图25是一种示意图，表示更新地图信息的其他例子(使主要道路一致)。

图26是一种说明图，说明专用地图信息。

图27是一种方框图，表示本发明的实施方式2的移动终端的结构。

图28是一种示意图，表示地图信息的例子。

图29是一种说明图，说明地图信息中的链接。

图30是一种说明图，说明地图信息中的节点信息。

图31是一种说明图，说明地图信息中的链接信息。

图32是一种示意图，表示从第一更新地图信息提供部所提供的地图信息的例子。

图33是一种示意图，表示从第二更新地图信息提供部所提供的地图信息的例子。

图34是一种说明图，说明抽出节点的处理。

图35是一种示意图，表示存储在移动历史存储部的移动历史的例子。

图36是一种说明图，说明根据移动历史判断路径种类的处理。

图37是一种示意图，表示利用第二更新地图信息来合成并显示的例子。

图38是一种示意图，表示利用第一更新地图信息来合成并显示的例子。

图39是一种示意图，表示选择多种地图信息来合成并显示的例子。

图40是一种流程图，表示移动终端的工作。

图41是一种流程图，表示图40中步骤S1021的细节。

图42是一种流程图，表示图41中步骤S2001的细节。

图43是一种流程图，表示图41中步骤S2002的细节。

图44是一种流程图，表示图41中步骤S2003的细节。

图45是一种流程图，表示图40中步骤S1041的细节。

图46是一种流程图，表示图40中步骤S1051的细节。

图47是一种方框图，表示本发明的实施方式3的移动终端的结构。

图48是一种示意图，表示移动历史的例子。

图49是一种示意图，表示根据各地图信息检索路径的结果。

图50是一种示意图，表示根据各地图信息检索路径的结果。

图51是一种流程图，表示移动终端的工作。

图52是一种示意图，表示各地图信息的声音输出结果。

图53是一种方框图，表示本发明的实施方式4的移动终端的结构。

图54是一种示意图，表示移动历史的例子。

图55是一种方框图，表示行动模式算出部的详细结构。

图56是一种示意图，表示算出主要基点的例子。

图57是一种示意图，表示各主要基点的目的地。

图58是一种示意图，表示地图信息的例子。

图59是一种说明图，说明算出行动模式的例子。

图60是一种说明图，说明算出行动模式的例子。

图61是一种示意图，表示所算出的行动模式的例子。

图62是一种示意图，表示行动模式的地图。

图63是一种方框图，表示地图信息选择部的详细结构。

图64是一种说明图，说明选择更新地图的处理。

图65是一种说明图，说明选择更新地图的处理。

图66是一种说明图，说明选择更新地图的处理。

图67是一种说明图，说明选择更新地图的处理。

图68是一种说明图，说明选择更新地图的处理。

图69是一种示意图，表示通知更新地图的例子。

图70是一种示意图，表示行动模式的其他例子。

图71是一种示意图，表示行动模式的地图。

图72是一种说明图，说明选择更新地图的处理。

图73是一种说明图，说明选择更新地图的处理。

图74是一种说明图，说明选择更新地图的处理。

图75是一种流程图，表示移动终端的工作。

图76是一种流程图，表示移动终端的工作(算出行动模式)。

图77是一种流程图，表示移动终端的工作(算出行动模式)。

图78是一种流程图，表示移动终端的工作(选择更新地图信息)。

图79是一种说明图，说明行动模式的其他例子。

图80是一种说明图，说明行动模式的其他例子。

图81是一种示意图，表示行动模式的地图。

图82是一种方框图，表示本发明的实施方式4的变形例的移动终端的结构。

图83是一种方框图，表示地图种类判断部的详细结构。

图84是一种示意图，表示第一地图信息。

图85是一种示意图，表示第二地图信息。

图86是一种示意图，表示确定第一地图信息及第二地图信息的陆上标志的方法。

图87是一种示意图，表示类别信息规则的例子。

图88是一种说明图，说明类别密度算出部对第一地图的工作。

图89是一种说明图，说明类别密度算出部对第二地图的工作。

图90是一种流程图，表示变形例的移动终端的工作。

符号说明

100、100a～d    移动终端

101    位置信息检测部

102    移动历史存储部

103    地图信息存储部

104、104a、104b  地图信息选择部

105    地图信息更新部

106    更新地图信息存储部

107    更新信息通知部

108    第一更新地图信息提供部

109    第二更新地图信息提供部

110    陆上标志信息抽出部

111    节点信息抽出部

112    路径种类抽出部

117    合成显示部

122    行动模式算出部

123    主要基点抽出部

124    目的地参照部

125    移动成本运算部

127    行动范围分类部

128    行动模式生成部

129    行动模式存储部

130    更新区域确定部

131    地图种类判断部

132    行动模式参照部

133    选择地图决定部

134    比较区域选择部

135    同一设施确定部

136    类别密度算出部

137    类别信息规则生成部

138    类别信息规则存储部

4501   位置信息获得部

4502   移动历史存储部

4503    地图信息存储部

4503～4506    第一至第四地图信息存储部

4507    路径检索请求生成部

4508    路径检索结果接收部

4509    路径比较部

4510    地图信息选择部

具体实施方式

本发明涉及的地图信息更新装置例如通过无线通信电路连接于多个地图信息提供装置，更新存储在该地图信息更新装置本身的地图信息，上述多个地图信息提供装置提供用于更新的多个不同种类的更新地图信息，其要点在于，包括：地图信息存储单元，存储地图信息；位置检测单元，检测当前的位置；移动历史存储单元，将由上述位置检测单元检测出的连续位置串作为移动历史来存储；地图信息选择更新单元，根据存储在上述移动历史存储单元的移动历史，从上述多个更新地图信息中选择某一个更新地图信息，并从对应于该更新地图信息的上述地图信息提供装置获得选择的更新地图信息；更新地图信息存储单元，存储由上述地图信息选择更新单元获得的更新地图信息；以及合成显示单元，合成上述地图信息和上述更新地图信息并显示，从而在上述地图信息中的由更新地图信息示出的地理位置显示该更新地图信息，该更新地图信息是存储在上述更新地图信息存储单元中的信息，上述地图信息是存储在上述地图信息存储单元的信息。据此，从多种更新地图信息中，可以自动选择符合用户移动历史的更新地图信息，反映到原来的地图信息。

在这里，可以将以下结构作为具体的第一结构例：存储在上述地图信息存储单元的地图信息包括有关陆上标志的陆上标志信息；上述地图信息更新装置还包括陆上标志信息抽出单元，根据存储在上述移动历史存储单元的移动历史和存储在上述地图信息存储单元的地图信息，抽出与上述移动历史中的目的地相对应的上述地图信息的陆上标志信息；上述地图信息选择更新单元，根据由上述陆上标志信息抽出单元抽出的陆上标志信息，选择上述更新地图信息。例如，上述陆上标志信息可以包含示出上述陆上标志种类的类别信息；上述地图信息选择更新单元可以选择属于类别信息示出的类别的更新地图信息，该类别信息包含在由上述陆上标志信息抽出单元抽出的陆上标志信息中。据此，可以从多种更新地图信息中自动选择与用户经常到的目的地的类别相符合的更新地图信息，即可以选择符合用户爱好的更新地图信息。

并且，可以将以下结构作为具体的第二结构例：存储在上述地图信息存储单元的地图信息包括示出路径种类的路径信息；上述地图信息更新装置还包括路径信息抽出单元，根据存储在上述移动历史存储单元的移动历史和存储在上述地图信息存储单元的地图信息，抽出与上述移动历史所含的路径相对应的上述地图信息的路径信息；上述地图信息选择更新单元，根据路径信息示出的路径种类，选择上述更新地图信息，该路径信息是由上述路径信息抽出单元抽出的信息。例如，上述路径种类包括“狭窄的道路”；上述地图信息选择更新单元，在由上述路径信息抽出单元抽出的路径信息示出的路径种类是“狭窄的道路”的情况下，可以选择包含有关“狭窄的道路”的详细信息的更新地图信息。由此，可以从多种更新地图信息中，自动选择与用户的移动历史中的路径种类相符合的更新地图信息。

并且，可以将以下结构作为具体的第三结构例：上述多个地图信息提供装置包括检索结果输出单元，对于所指定的出发地和到达地，检索连接这些地点的最佳路径，输出检索出的结果；上述地图信息更新装置还包括：路径检索请求单元，向上述多个地图信息提供装置请求检索路径，该检索的路径是将存储在上述移动历史存储单元的移动历史中的出发地和到达地相互连接的路径；以及路径比较单元，对检索结果示出的路径和有关上述请求的移动历史中的路径进行比较，该检索结果是针对由上述路径检索请求单元发出的请求，而从上述多个地图信息提供装置输出的结果；上述地图信息选择更新单元，根据由上述路径比较单元得出的比较结果，选择输出了以下检索结果的地图信息提供装置所提供的更新地图信息，该检索结果是指，与有关上述请求的移动历史中的路径最接近的路径。此时，上述多个地图信息提供装置还可以包括算出结果输出单元，算出沿着通过上述检索得出的路径移动时所需的时间，输出算出的结果；上述路径比较单元还可以对从上述多个地图信息提供装置输出的所需时间和有关上述请求的移动历史中的所需时间进行比较；上述地图信息选择更新单元，可以根据由上述路径比较单元得出的比较结果，选择输出了以下检索结果和所需时间的地图信息提供装置所提供的更新地图信息，该检索结果是指，与有关上述请求的移动历史中的路径最接近的路径，该所需时间是指，与上述移动历史中的所需时间最接近的时间；并且，优选的是，上述路径检索请求单元向上述多个地图信息提供装置请求检索路径，该检索的路径是存储在上述移动历史存储单元的移动历史中移动时间最长的、且将移动历史中的出发地和到达地相互连接的路径。由此，可以从多种更新地图信息中自动选择检索出与用户的移动历史相符合的路径的更新地图信息。

再者，上述更新地图信息可以包括有关路径及地点名称的声音名称信息；上述地图信息选择更新单元，还可以根据上述更新地图信息所含的声音名称信息，选择上述更新地图信息。

另外，在获得与原来利用的地图不同的地图信息并更新了地图信息的一部分的情况下，如果要合成原来利用的地图信息和所更新的地图信息并显示，可能产生互不配合的情况。例如，在原来利用的地图的陆上标志图标和所更新的地图的陆上标志图标不同的情况下，会让用户混乱。

于是，本发明也有这种目的，即，提供地图信息更新装置等，即使利用不同种类的地图信息进行更新的情况下，也能以与已经获得的地图信息相配合的形式显示更新地图信息。为了达到这种目的，上述合成显示单元预先吸收存储在上述地图信息存储单元的地图信息和上述更新地图信息之间的各种差异，然后合成上述地图信息和上述更新地图信息并显示，上述各种差异例如有界线、陆上标志的大小、陆上标志信息的字体大小、背景颜色、比例尺等的差异。

具体而言，为了使原来的地图信息和更新地图信息相配合来合成并进行显示，优选的是，上述合成显示单元进行以下工作：合成上述地图信息和上述更新地图信息并进行显示，从而使存储在上述地图信息存储单元的地图信息所含的路径和与其相对应的上述更新地图信息所含的路径错离得最小；调整某陆上标志的图标大小来进行上述合成和显示，从而以相同大小的图标显示存储在上述地图信息存储单元的地图信息所含的陆上标志和上述更新地图信息所含的陆上标志；调整某陆上标志信息的字体大小来进行上述合成和显示，从而以相同大小的字体显示存储在上述地图信息存储单元的地图信息所含的陆上标志信息和上述更新地图信息所含的陆上标志信息；调整上述更新地图信息的背景颜色来进行上述合成和显示，从而以相同的背景颜色显示存储在上述地图信息存储单元的地图信息和上述更新地图信息；调整上述更新地图信息的比例尺来进行上述合成和显示，从而以相同的比例尺显示存储在上述地图信息存储单元的地图信息和上述更新地图信息。由此，可以在原来的地图信息和更新地图信息相配合的状态下，显示自然的所合成的地图。

并且，上述地图信息选择更新单元，进一步，在由上述合成显示单元显示了存储在上述地图信息存储单元的地图信息时，可以按照所显示的地图信息在显示画面上的占有率，选择上述更新地图信息。具体而言，在已经利用更新地图信息来更新了所要更新的地方的周围的情况下，上述地图信息选择更新单元也可以选择与该更新地图信息相同种类的更新地图信息。由此，可以合成并显示既配合且统一的地图。

并且，可以将以下结构作为具体的第四结构例：上述地图信息更新装置还包括行动模式算出单元，根据存储在上述移动历史存储单元的移动历史，算出示出用户的行动特点的行动模式；上述地图信息选择更新单元选择与由上述行动模式算出单元算出的行动模式相符合的更新地图信息，并从对应于该更新地图信息的上述地图信息提供装置获得选择的更新地图信息。由此，能以符合用户的行动特点的形式更新地图，提高用户利用装置的便利性。

在这里，上述行动模式算出单元，可以根据存储在上述移动历史存储单元的移动历史，按用户移动到的目的地的类别算出用户的行动范围，并将该行动范围作为上述行动模式；上述地图信息选择更新单元可以将有关行动范围的、且含有有关上述类别的详细信息的地图作为上述更新地图信息来选择，该行动范围是由上述行动模式算出单元算出的行动模式示出的范围。由此，可以按用户的行动范围将地图更新为含有用户经常利用的设施类别的详细信息的地图，实现将符合用户的行动特点的地图更新处理。

以下，根据附图，具体说明本发明涉及的地图信息更新装置。

(实施方式1)

图2是一种方框图，表示本发明的实施方式1的移动终端100的结构。该移动终端100是本发明涉及的地图信息更新装置的一个例子，例如是汽车导航系统等，该装置选择并获得经由通信网络提供的多种地图信息，更新自己持有的地图，并包括：位置信息检测部101、移动历史存储部102、地图信息存储部103、地图信息选择部104、地图信息更新部105、更新地图信息存储部106、更新信息通知部107、陆上标志信息抽出部110以及合成显示部117。另外，在本图中共同表示经由通信网络连接于此移动终端100的第一更新地图信息提供部108及第二更新地图信息提供部109。

位置信息检测部101是检测移动终端100当前的位置的传感器等，例如是移动终端具备的GPS(Global Positioning System：全球定位系统)天线等，检测用户的纬度经度信息。图3是一种示意图，表示由位置信息检测部101检测的位置信息的例子。在这里，检测出在“2004年5月10日8点10分”位于“东经135度20分35秒，北纬34度44分35秒”的位置等信息。再者，也可以利用从GPS获得的时刻或日历表等，来在检测位置信息的同时检测其日期时刻信息。

图4是一种地图，表示由位置信息检测部101检测的位置信息及用户当前的位置的例子。以白点表示检测出的位置信息，以箭头形符号表示用户当前的位置，以黑线表示到目的地的路径，并且表示目的地“丸山高尔夫球场”。

地图信息存储部103是预先存储地图信息的硬盘等。如图4所示，地图信息例如用于在汽车导航系统的显示画面上显示由上述位置信息检测部101检测出的用户位置，或用于进行导航即引路。如图4所示，地图信息被划分为方格状的各个规定区域。例如，在本实施方式中，被划分为方格ID“M11”、“M12”等。并且，按方格，地图信息以层次结构存储其区域中存在的陆上标志信息、表示十字路口或路径的网络结构的路径信息、或背景等图像信息等。

图5是一种示意图，表示图4所示的方格ID“M21”的详细信息的一个例子。地图信息具有由陆上标志信息、路径信息、背景信息等构成的层次结构，例如存储有方格ID“M21”的陆上标志信息“L51”、“L52”等。并且，存储有作为路径信息的道路网络信息。而且，例如存储有作为背景信息的背景颜色“绿色”等。图6是一种示意图，表示陆上标志信息的更详细的信息。陆上标志ID“L51”是“丸山高尔夫球场”，其对应于包括位置“东经135度00分00秒，北纬34度00分00秒”、类别“高尔夫球设施”等节点信息的表(以箭头形符号表示)，来存储在地图信息中。

移动历史存储部102是存储用户的移动历史的存储器等。在本实施方式中，位置信息检测部101根据检测出的位置信息和存储在地图信息存储部103的地图信息，抽出用户的目的地，将连续的位置信息串作为移动历史来存储到移动历史存储部102中。关于目的地的抽出，例如将关闭发动机的地点的附近(例如半径50米以内)的陆上标志作为目的地。

图7是说明抽出目的地的图，表示与方格ID“M21”相对应的区域。在本区域存在“24小时便利店罗林”、“丸山高尔夫球场”等。另外，白点表示检测出的位置信息，例如表示用户在“丸山高尔夫球场”的附近关闭了发动机。在这里，由于在关闭发动机的位置和其附近(例如半径50米以内)存在陆上标志“丸山高尔夫球场”，因此判断用户的目的地为丸山高尔夫球场，并进行抽出。

图8是一种示意图，表示存储在移动历史存储部102的用户的移动历史的例子。例如，对用户的各个移动赋予移动历史ID来存储移动历史。例如，对存储有在“2004年5月10日10点00分”开往“丸山高尔夫球场”的用户的移动历史赋予移动历史ID“001”。

第一更新地图信息提供部108及第二更新地图信息提供部109是存储有用于更新的地图信息的Web服务器等。例如，在因新开了商店等而更新了地图，并其商店等成为陆上标志的情况下，由于存储在地图信息存储部103的旧地图信息和实际地图信息不同，因此必须将地图信息更新为反映了这些新的信息的地图信息(以下称更新地图信息)。第一更新地图信息提供部108及第二更新地图信息提供部109存储有这种更新地图信息。进而，提供更新地图信息的单元不一定是一个。既有提供更新地图的地图公司不同的情况，又有虽然是同一公司，但提供不同的多种地图的情况。在这里，第一更新地图信息提供部108是，提供来自A公司的地图信息的单元(以下，由第一更新地图信息提供部108提供的更新地图信息称为“第一更新地图信息”)；而第二更新地图信息提供部109是，提供来自B公司的地图信息的单元(以下，由第二更新地图信息提供部109提供的更新地图信息称为“第二更新地图信息”)。

例如，假定在某种情况下，与方格ID“M11”相对应的地图信息有了变更。各地图信息提供公司在各个提供单元中存储各个更新地图信息。图9是一种示意图，表示利用提供标准地图的A公司所提供的第一更新地图信息来更新了一部分地图信息的例子。与图4所示的旧地图相比，不同之处是，在方格ID“M11”中反映了新信息，设定了新的陆上标志“24小时便利店K市场”。图10是一种示意图，表示第一更新地图信息的细节。在此，存储有陆上标志ID“L61”、名称“24小时便利店K市场”、位置“东经134度59分00秒，北纬35度00分00秒”、类别“便利店”等信息，并将这些信息作为方格ID“M11”的陆上标志信息。表示地图的种类的“地图种类”是“标准”，意味着这是标准地图。

而图11是由B公司提供的第二更新地图信息。与图4所示的旧地图相比，不同之处是，第二更新地图信息中反映了新信息，例如设定了新的陆上标志等。而且，该第二更新地图信息是针对经常去高尔夫球场的用户制作的“高尔夫球专用”地图信息，与上述第一更新地图信息不同。例如，设定了新的陆上标志“宫里高尔夫球场”、“片山高尔夫球用品店”。这些陆上标志，虽然是在同一方格ID“M11”中的地图信息，但是在第一更新地图信息中没有显示。图12是一种示意图，表示第二更新地图信息的细节。第二更新地图信息的“地图种类”是“高尔夫球专用”，而且，例如存储有陆上标志ID“L71”、名称“宫里高尔夫球场”、位置“东经134度00分00秒，北纬35度00分00秒”等信息，将这些信息作为方格ID“M11”的陆上标志信息。

如此，在本实施方式中，提供的地图信息不限于一种，而有提供多种地图信息的情况。并且，提供的地图的内容不一定相同，按地图的不同，有可能其内容也不同。

通常，地图信息不仅示出路径或地形，也进行陆上标志的检索或显示，从而为用户更加舒适地进行活动起到作用。此时，通常而言，按用途不同，陆上标志的有无、所存在的陆上标志的数量等也会不同，或者即使是相同的陆上标志，其详细信息等也会不同。因此，在经由服务器等提供地图信息的环境之下，用户必须亲自对这些所提供的多种地图信息进行选择。在提供了多种地图信息的情况下，用户要通过比较这些信息，来决定哪个地图对用户更方便。通常而言，用户以为原来利用的地图信息最适合自己，不过，在存在提供地图信息的多种服务的情况下，正在利用的地图信息不一定最符合用户的需求。不进行比较，则不能判断哪个地图信息最符合用户的需求。而且，按地区的不同，可能提供详细程度不同的地图信息。例如，会有这种情况，即，来自奈良县的自治机构的地图信息提供关于“奈良县”的详细信息，但不提供其周边地域的详细地图信息。或者，来自高尔夫球协会的地图信息提供关于高尔夫球场的详细信息，例如，从高速公路等主要道路至高尔夫球场的路径、关于高尔夫球场周边设施的地图信息等。如此，按提供地图信息的服务公司或机构的不同，地图信息的详细程度也往往不同。

于是，本实施方式实现了根据用户的移动历史、用户对汽车导航系统的操作历史等，自动选择对用户有用的地图信息。即使用户不进行在地图信息的下载后通过比较各陆上标志或道路，来判断哪个地图信息对自己有用的工作的情况下，也能自动选择最符合用户需求的地图信息。另外，由于安装在汽车的汽车导航系统的操作性能有限，而且优选的是不妨碍驾驶操作，因此应该避免过多不必要的操作。在本实施方式中，也考虑到这一点，根据用户的移动历史自动选择符合用户需求的地图信息，以求方便。

地图信息选择部104是一种处理部，从第一更新地图信息提供部108及第二更新地图信息提供部109提供的地图信息中，选择符合用户需求的地图信息，在地图信息更新部105的控制之下，选择地图信息。在地图信息更新部105的控制之下，地图信息选择部104经网络下载所选择的地图信息，并该选择的地图信息经地图信息更新部105被存储到地图信息存储部106。在本实施方式中，地图信息选择部104，例如根据存储在移动历史存储部102的用户的目的地即陆上标志抽出用户的爱好，来选择符合用户的爱好的地图信息。

陆上标志信息抽出部110根据存储在移动历史存储部102的用户的目的地，抽出该目的地所属的类别的计数频度，例如将频度高的类别判断为用户的爱好。图13是一种说明图，说明抽出用户的爱好。与图4所示的移动历史相同，存储有用户的目的地，例如，移动历史ID为“001”的移动历史示出在“2004年5月10日(星期日)10点00分”到达了目的地“丸山高尔夫球场”。并且，通过参照地图信息(图6)，可知该“丸山高尔夫球场”(陆上标志ID“L51”)的类别是“高尔夫球设施”。于是，陆上标志信息抽出部110将用户的目的地即“高尔夫球设施”算为1次。同样，算出存储在移动历史存储部102的移动历史的目的地类别。例如，移动历史ID“005”的目的地“尾崎高尔夫球场”(陆上标志ID“L53”)和“丸山高尔夫球场”是不同目的地，不过，其目的地所属的类别是同一类别即“高尔夫球设施”，因此对“高尔夫球设施”进行计数。例如，图13所示的例子中，由于从移动历史ID“001”至“006”共6次的目的地都属于类别“高尔夫球设施”，因此陆上标志信息抽出部110抽出高尔夫球设施的频度为“6次”。由此结果可知，用户开往“高尔夫球设施”的频度高。于是，地图信息选择部104根据由陆上标志信息抽出部110获得的信息(在这里指各目的地类别的计数频度)，确定用户的爱好，根据所确定的用户的爱好选择地图信息。

例如，设定阈值等，并在频度高于或等于阈值(例如5次)的情况下，将其类别当做符合用户的爱好的类别。在图13所示的例子中，由于类别“高尔夫球设施”的频度为6次，该频度高于或等于阈值，因此地图信息选择部104选择有关此“高尔夫球设施”的地图信息，即选择由B公司(第二更新地图信息提供部109)提供的高尔夫球专用地图即第二更新地图信息。在地图信息更新部105的控制之下，地图信息选择部104获得所选择的第二更新地图信息(即进行更新处理)，地图信息更新部105将所获得的第二更新地图信息存储到更新地图信息存储部106。之所以如此判断，是因为如图10所示，由A公司提供的地图信息的地图种类为“标准”，而如图12所示，由B公司提供的地图信息的地图种类为“高尔夫球设施”。

再者，此例子中，由A公司及B公司提供的地图信息的属性有地图种类等，并按照该属性选择了地图信息，不过，在所有地图中不存在地图种类这一属性的情况下，也可以利用登记在特定区域的陆上标志的数量来选择地图信息。例如，对于图9所示的由A公司提供的地图信息和图11所示的由B公司提供的地图信息，比较各自的方格ID“M11”中的有关高尔夫球的设施的数量。在图11所示的地图信息中，登记有“宫里高尔夫球场”和“片山高尔夫球用品店”作为陆上标志信息，而在图9所示的地图信息中，虽然在其地点存在这些设施，但没有将其设施名称作为陆上标志来登记。其结果，地图信息选择部104判断为来自B公司的地图信息中登记有更多有关高尔夫球设施的陆上标志，这一可能性高，而选择B公司的地图信息。如此，也可以按照登记在某规定区域的陆上标志的数量选择地图信息。

更新信息通知部107是一种出示装置，根据地图信息的更新，即根据来自地图信息更新部105的更新通知，向用户通知存储在更新地图信息存储部106的更新地图信息。关于用户的通知，例如经由安装在汽车导航系统的LCD等显示部等进行。

合成显示部117是一种处理部，合成存储在地图信息存储部103的地图信息和存储在更新地图信息存储部106的更新地图信息并显示。具体而言，如图9或图11所示的合成显示例子，对于存储在地图信息存储部103的地图信息中的、存储在更新地图信息存储部106的更新地图信息示出的区域(图9及图11的方格ID“M11”)，合成地图信息和更新地图信息，以显示其更新地图信息。关于显示，例如对安装在汽车导航系统的LCD等显示部等进行显示。

下面，根据流程图(图15至图18)说明具有上述结构的本实施方式的移动终端100的工作。

首先，位置信息检测部101检测当前的位置(步骤S101)。由此，随着用户的移动，按规定间隔检测位置信息(图4中的白点)。

下面，位置信息检测部101根据检测出的位置信息抽出目的地(步骤S102)。位置信息检测部101利用检测出的位置信息和存储在地图信息存储部103的地图信息，来抽出目的地。具体而言，位置信息检测部101判断是否关闭了发动机(图16的步骤S201)，在关闭了发动机的情况下(步骤S201的“是”)，参照其地点的位置信息(步骤S202)，且参照存储在地图信息存储部103的地图信息(步骤S203)。

然后，判断陆上标志的位置并判断其地点是否在规定范围内(例如半径50米以内)(步骤S204)，在规定范围内的情况下(步骤S204的“是”)，将其陆上标志作为目的地来抽出(步骤S205)。而在范围外的情况下(步骤S204的“否”)，则结束。例如，对于图5而言，关闭发动机的地点在陆上标志“丸山高尔夫球场”的规定范围内，而判断为目的地是“丸山高尔夫球场”。

接着，位置信息检测部101将如此所抽出的目的地作为历史来存储到移动历史存储部102(图15的步骤S103)。图8表示移动历史的例子，在这里，移动历史ID为“001”的移动历史存储有目的地“丸山高尔夫球场”。

另一方面，为了对所提供的更新地图信息进行选择，陆上标志信息抽出部110根据存储在移动历史存储部102的移动历史，抽出用户的爱好。在本实施方式中，根据陆上标志信息进行抽出(图15的步骤S104)。具体而言，首先，陆上标志信息抽出部110参照移动历史(图17的步骤S301)，并参照各移动历史的目的地(步骤S302)。然后，根据地图信息判断目的地所属的类别(步骤S303)。并对该类别进行计数(步骤S304)，通过对各移动历史进行同样的工作(步骤S305的“是”)，从而算出用户移动历史中的目的地类别。例如，对图13所示的移动历史ID“001”而言，目的地为“丸山高尔夫球场”，而根据图6所示的地图信息，“丸山高尔夫球场”的类别是“高尔夫球设施”，因此“高尔夫球设施”是目的地所属的类别，而对此进行加1计数。在图13所示的例子中，通过对各移动历史进行本步骤，从而算出了类别“高尔夫球设施”的频度为“6次”。

其次，根据由陆上标志信息抽出部110抽出的信息，地图信息选择部104选择更新地图信息(图15的步骤S105)。具体而言，首先，地图信息选择部104参照由陆上标志信息抽出部110抽出的类别的计数频度(图18的步骤S401)，判断是否存在频度为高于或等于阈值(例如5次)的类别(步骤S402)。在存在的情况下(步骤S402的“是”)，参照存储在第一更新地图信息提供部108及第二更新地图信息提供部109的更新地图信息(步骤S403)。而在不存在的情况下(步骤S402的“否”)，则结束处理。对于图13而言，类别“高尔夫球设施”的频度“6次”高于或等于阈值，因此参照第一更新地图信息提供部108及第二更新地图信息提供部109的更新地图信息。

接着，地图信息选择部104判断在更新地图信息中是否存在有关目的地所属的类别的更新地图信息(步骤S404)。在存在有关目的地所属的类别的更新地图信息的情况下(步骤S404的“是”)，选择该更新地图信息(步骤S405)。但是，对登记原来利用的地图信息的登记日期时间和提供该更新地图信息的更新日期时间进行比较，只有在该更新地图信息的日期时间比原来利用的地图信息的登记日期时间新的情况下，才选择更新地图信息。而在不存在所符合的更新地图信息的情况下(步骤S404的“否”)，则结束。在本实施方式中，由于第二更新地图信息是“高尔夫球专用”地图信息(根据图12)，因此选择第二更新地图信息。

其次，在地图信息更新部105的控制之下，地图信息选择部104经网络获得并更新所选择的更新地图信息(图15的步骤S106)，并且地图信息更新部105将它存储到更新地图信息存储部106(步骤S107)。

最后，更新信息通知部107向用户通知所更新的地图信息(步骤S108)。图14是一种示意图，表示通知更新地图信息的显示画面的例子，在此通知更新了由B公司提供的高尔夫球专用地图信息。之后，在由汽车导航系统等显示地图的情况下，合成显示部117利用存储在更新地图信息存储部106的地图信息修改存储在地图信息存储部103的地图信息，从而生成所合成的地图并显示。

再者，本实施方式中，说明了有关高尔夫球设施的例子，不过，也可以利用其他陆上标志信息。例如，对于经常去24小时便利店的用户，可以优先更新登记有关于24小时便利店的详细信息的地图信息。如此，通过利用所登记的陆上标志的类别信息，从而能够按照用户的移动，选择地图信息。

并且，在本实施方式中，从所提供的多种更新地图信息中选择了符合用户需求的地图信息，并进行了更新，不过，除此之外，也可以考虑到存储在地图信息存储部103的原来的地图信息，来加工更新地图信息。

在不同的提供公司提供地图信息的情况下，例如陆上标志和背景等外观不一定相同，也会产生外观不同的情况。反而，如本实施方式，即使在根据来自不同公司的地图信息分别将地图的一部分更新为符合用户需求的地图信息的情况下，很多用户也希望继续利用原来的地图的陆上标志或外观。而且，在驾驶上要优选的是，继承用户习惯利用的陆上标志或外观，以使用户能更容易把握信息。于是，合成显示部117也可以考虑到原来利用的旧地图信息，从而加工所更新的地图信息。以下，根据图11及图19进行说明。

例如，上述的图11所示，假定根据第二更新地图信息(由B公司提供的高尔夫球专用地图)更新了方格ID“M11”。另外，假定用户原来利用与B公司不同的公司即C公司的地图信息。即，没有更新的方格ID“M21”、“M22”、“M12”等是与B公司不同的公司即C公司的地图信息。此时，例如方格ID“M21(C公司)”与“M11(B公司)”的陆上标志或背景不同。图19是一种示意图，表示方格ID“M11(B公司)”和方格ID“M21(C公司)”的地图信息的细节。例如，虽然是同一高尔夫球场的陆上标志，但其标志互不相同，而且其背景也互不相同。于是，将更新地图信息“M11”的陆上标志、背景、道路的颜色等变更为与“M21”相同。并且，为了让正在驾驶的人更容易地把握信息，不仅统一色彩，还可以统一字符大小等。

在这里，关于表示陆上标志等的地图上的图标，在显示时也可以进行以下加工。即，在上述地图信息的加工例子中，按照更新地图以前利用的地图图标，变更了更新地图信息的图标形状。然而，在所更新的新地图上，很有可能登记有比原来的地图信息更多的陆上标志或信息。在此情况下，由于在地图的单位面积中登记的陆上标志多，因此往往利用比原来的地图更小的图标或字体进行显示。所以，当利用与原来的地图的陆上标志相同的图标大小来进行显示时，很多部分相互重叠而难以确认。于是，按照所更新的地图信息的陆上标志的图标大小，变更原来的地图信息的陆上标志的图标形状。由此，在登记有很多陆上标志的新地图信息中，也可以利用缩小了原来的陆上标志的图标来进行显示，并且，即使在登记有很多陆上标志的情况下，也可以避免产生在地图上陆上标志相互重叠的现象。

具体说明如图20(a)所示的情况，即说明M11是由B公司所更新的新地图，且M21、M12、M22是原来利用的C公司的地图的情况。在B公司的地图中，由于有关高尔夫球设施的信息很充实，因此在地图上显示很多有关陆上标志的图标等。所以，如图20(b)所示，有关高尔夫球信息的图标是8Pt×6Pt。而在原来利用的C公司的地图中，以14Pt×10Pt来显示有关高尔夫球的陆上标志图标。因此，当利用C公司的地图的有关高尔夫球的陆上标志图标来显示B公司的地图时，产生很多有关高尔夫球的陆上标志相互重叠的现象。另一方面，即使利用B公司的地图的有关高尔夫球的陆上标志的图标来显示，由于其不是用户原来习惯利用的图标，因此用户也可能不认识其表示的是有关高尔夫球的设施。于是，如图20(b)所示，变更原来利用的C公司的图标大小，以使之成为与B公司的地图中有关高尔夫球的陆上标志的图标相同的大小。由此实现，以原来习惯利用的有关高尔夫球的图标，来能够在不使图标相互重叠的情况下显示画面。在这里，对于字体等在画面上显示的信息，也可以进行同样的处理。并且，关于图标及字体的大小，不仅对原来的地图信息中的大小进行调整，以使之符合更新地图信息，也可以进行相反的调整，即对更新地图信息中的大小进行调整，以使之符合原来的地图信息。之所以可以进行如上调整，是因为在显示画面中显示有很多原来的地图信息的情况下，通过对更新地图信息的图标及字体进行调整，从而往往在显示上能够与周边地图保持平衡，让人看了易懂。

再者，关于这些处理即根据原来的地图信息或用户的移动历史来加工所更新的地图信息的处理，可以采用以下方法，即，在地图信息更新部105的控制之下，地图信息选择部104获得了更新地图信息之后，合成显示部117加工获得的更新地图信息；并且，关于加工后的更新地图信息，可以存储在更新地图信息存储部106。或是，由于地图信息的更新是一般经由网络来进行的，因此考虑到通信成本，也可以采用这样一个方法，即，预先将所提供的更新地图信息存储到更新地图信息存储部106，并在更新信息通知部107通知更新地图信息时，合成显示部117从更新地图信息存储部106中读出更新地图信息，对所读出的更新地图信息进行加工。

并且，在本实施方式中，根据陆上标志的类别的计数频度来选择了更新地图信息，不过，本发明不限于这种选择基准。例如，也可以考虑到存在更新地图信息的区域和所利用的其周边的地图信息来进行更新。图21中表示其具体例子。在图21中，方格ID“M12”、“M13”、“M21”、“M23”、“M31”、“M32”、“M33”均利用由B公司提供的第二更新地图信息。而，方格ID“M22”利用与B公司不同的公司即C公司的地图信息。在此，假定根据如上所述的方法，利用由B公司提供的第二更新地图信息来更新了“M11”。此时，“M22”周边的9个区域都是由B公司提供的地图信息。于是，为了统一地图信息，而更容易地把握信息，合成显示部117也可以将方格ID“M22”更新为与周边相同的地图信息，即更新为由B公司提供的地图信息。如此，考虑到在画面上显示时的占有率，利用与占有率大的更新地图信息相同种类的更新地图信息来更新地图信息，从而能实现既统一又易懂的地图。

此外，在本实施方式中，所提供的多种更新地图信息的方格大小或其界线相同。具体而言，对存储在图4所示的地图信息存储部103的、用户原来利用的地图信息和图10及图12所示的、由各公司提供的地图信息进行比较，其方格的界线是同一的。不同之处就是陆上标志信息等，因此，当要更新旧地图信息的方格ID“M11”部分时，只要利用所选择的第一更新地图信息或第二更新地图信息来置换提供的更新地图信息的方格ID“M11”就可以完成工作。通常而言，如上述本实施方式说明那样，地图信息构成为具有多层次的层次结构，而且其基本结构相同，所要利用的信息中各公司独特的信息只有陆上标志信息或背景信息等。因此，在仅更新规定部分的情况下，例如在更新方格ID“M11”的情况下，以同样的方法来更新各公司的方格ID“M11”，从而能够更新地图信息。

然而，所有的地图信息并不一定具有同一基本结构。例如，按公司的不同，其方格ID的界线等也可能不同。在此情况下，选择多个方格，将所需部分划分出来，从而能更新地图。以下，根据图4及图22，说明利用地图方格的界线互不相同的更新地图信息来更新原来的地图信息的方法。

在此，对图4所示的地图信息的方格ID“M11”进行更新。与上述相同，在更新时，选择地图信息的根据即用户的爱好是“高尔夫球设施”。即利用第二更新地图信息。

在这里，当前，第二更新地图信息与旧地图信息的方格ID的界线互不相同。图22是一种示意图，作为一个例子表示第二更新地图信息。该第二更新地图信息被划分为“P(per cell)11”、“P12”、“P13”等规定区域。此时，在对与方格ID“M11”相对应的部分进行更新的情况下，需要选择“P11”、“P12”、“P21”、“P22”这四个部分，将与M11相对应的部分划分出来，并将它更新为新的方格ID“M11”。

作为其对策，抽出图22中M11的四角的点(M11A、M11B、M11C、M11D)的有关纬度和经度的信息，并选择在第二更新地图信息中的包括这四个点的位置坐标的区域。其结果，分别选择P11、P12、P21、P22，利用这些部分地图来进行更新。由此，即使更新地图信息的界线不同于原来的地图信息，也能够更新地图。

再者，在更新地图时，不仅要考虑方格的界线，也可能要考虑地图信息的比例尺差异。例如，也有在所提供的更新地图信息中不存在与用户原来利用的地图信息的比例尺相对应的地图信息的情况等，而在这种情况下，通过将更新地图信息变更为用户的地图信息的比例尺，从而能更新地图。以下，根据图23及图24说明利用比例尺不同的更新地图信息来更新原来的地图信息的方法。

图23是与图4所示的方格ID“M11”相对应的第二更新地图信息(高尔夫球专用)。在这里假定用户原来利用的地图信息的比例尺是3000分之一，且在提供的第二更新地图信息中不存在比例尺为3000分之一的地图。此时，例如根据比比例尺为3000分之一的地图信息更详细的2000分之一的地图信息，将第二更新地图信息变换为3000分之一。然后，如图24所示，将更新为3000分之一的第二更新地图信息作为更新地图信息，存储到更新地图信息存储部106。由此，能够利用比例尺不同的更新地图信息来更新原来的地图信息。

再者，即使在方格ID的界线或者比例尺为统一的情况下，因在描绘地图信息的过程中所产生的微小的位置错离等，而地图信息也不一定能相互搭配。此时，例如也可以根据用户会经常利用的主要道路，使地图信息相互搭配。根据图25进行说明。图25是由第二更新地图信息所更新的方格ID“M11”。而方格ID“M12”是用户原来利用的C公司的地图信息。在这里，由于提供公司不同，而且只更新了一部分，因此地图并不完全一致。例如，图25所示，方格ID“M11”和“M12”的小马路等不一致。于是，要注重主要道路来将地图搭配。例如，对颜色的边界进行微分计算，抽出边缘，来抽出道路。如上所述，地图信息构成为具有多层次的层次结构，例如利用路径信息，能够抽出路径。接着，注重所抽出的道路中的主要道路并求相关关系，使地图搭配。在图25中，虽然小马路不一致，但主要道路是一致的。如此，对于原来的地图信息所含的路径和与其相对应的更新地图信息所含的路径的连接部分，通过调整地图信息和更新地图信息的位置，来使其连接部分错离得最小，从而使地图相互搭配来进行合成显示。

并且，在本实施方式中，根据地图信息中所记载的“地图种类”来确定了专用地图信息的种类。具体而言，例如高尔夫球专用的地图信息中记载有地图种类“高尔夫球专用”。但是，判断地图信息种类的方法不限于此，例如可以分析地图信息中所记载的字句来自动判断。例如，另外设定用于判断地图信息种类的更新地图种类判断单元，而在该更新地图种类判断单元中分析地图信息中所记载的字句，来能够进行自动判断。以下，利用具体例子进行说明。

图26是存储在第二更新地图信息提供部109的方格ID“M11”的第二更新地图信息。该第二更新地图信息与上述第二更新地图信息不同，没有记载“地图种类”。而将“详细信息”作为各陆上标志信息的详细说明来记载。例如，记载有“球场共18洞”等“宫里高尔夫球场”的详细信息，即将关于高尔夫球的说明作为其陆上标志的详细说明来记载。或者，将“新型高尔夫球杆上市”、“一套铁杆”等关于高尔夫球的信息作为“片山高尔夫球用品店”的详细信息来记载。于是，也可以对这些字句信息进行字句分析(Morphological Analysis)等，抽出名词等关键字词，来判断其地图信息的种类。在此情况下，如果关于高尔夫球的信息多，则能判断为该地图可以专门用于高尔夫球。不同提供源提供的地图信息不一定利用共同格式，也不一定明确记载有如本实施方式所示那样的地图信息种类。于是，如上所述，通过对存储在地图信息中的字句信息进行分析，来能够自动判断地图信息的种类。并且，也可以参照字句信息的信息量或者类别，根据关于高尔夫球的陆上标志的量或密度等来判断。例如，算出在规定区域内存在的高尔夫球场或高尔夫球用品店等的陆上标志密度，来自动判断为其是高尔夫球专用地图；或者，根据详细信息中所记载的信息量，来自动判断为其是包含关于高尔夫球的详细信息的地图。

(实施方式2)

下面，说明本发明的实施方式2。

在实施方式1中，利用陆上标志信息，来从所提供的多种更新地图信息中选择了最符合用户需求的更新地图信息。在本实施方式中说明，利用路径信息来从所提供的多种更新地图信息中选择最符合用户需求的更新地图信息的方法。

图27是一种方框图，表示本发明的实施方式2的移动终端100a的结构。该移动终端100a是一种装置，利用路径信息来从所提供的多种更新地图信息中选择最符合用户需求的更新地图信息，包括：位置信息检测部101、节点信息抽出部111、地图信息存储部103、移动历史存储部102、路径种类抽出部112、地图信息选择部104、地图信息更新部105、更新地图信息存储部106、更新信息通知部107以及合成显示部117。而在本图中共同表示了经由通信网络连接于此移动终端100a的第一更新地图信息提供部108及第二更新地图信息提供部109。以下，对于与实施方式1相同的构成要件赋予相同符号，而省略说明。

地图信息存储部103是预先存储地图信息的硬盘等，如在实施方式1所述，地图被划分为规定区域，并存储为层次结构(参照图4、图5)，而在本实施方式中，存储有图28所示的地图信息。

图29是一种示意图，表示图28所示的地图信息的方格ID“M41”的路径信息。图29中表示的是，在方格ID“M41”存在的十字路口“绿1十字路口”、陆上标志“ABC公司”、道路“国道163号”等。地图信息的路径信息由根据节点、链接等所示的网络结构显示。例如，以节点(图29中的四角形)表示了十字路口或陆上标志等。在图29中，十字路口“绿1十字路口”是节点ID“N(Node：节点)14”，陆上标志“ABC公司是节点ID“N81”。并且，图29的黑色粗线是连接节点和节点的链接，沿着道路的中心线。在图29中，以链接ID“L(Link：链接)31”表示了连接节点ID“N14(绿1十字路口)”和“N15(绿2十字路口)”的道路“国道163号”。并且，该链接具有用于表示形状的“形状点”。形状点具有用于表示链接形状的坐标“x坐标，y坐标”(例如，将以节点的一头为基准的绝对值作为坐标)，按照链接的长度或复杂程度，其数量也要变化。例如，链接ID“L31(国道163号)”具有“s(shape：形状)1”、“s2”等四个形状点，根据这些形状点表示了链接ID“L31”的曲线。

图30是一种示意图，表示方格ID“M41”的路径信息的节点信息。在方格ID“M41”中存在节点信息，即节点ID“N14”、“N15”、“N81”等，并且，其与包括各节点的详细信息的表相对应(图30中以箭头形符号表示)来被存储，该详细信息例如是：节点ID“N81”的名称“ABC公司”、位置“东经135度34分30秒，北纬34度36分05秒”、周边链接“L32”等。

图31是表示链接的详细信息的图。作为链接信息，存在链接ID“L31”、“L32”等，并且显示有各链接的详细信息，例如：链接ID“L31”的名称“国道163号”、形状点和其坐标“s1(x坐标10，y坐标10)”、链接两端的周边节点“N14、N15”等。此外，还将链接总距离“800m”、经过链接所需的平均时间“8分种”等作为用于检索路径等的路径成本信息来存储。而且，在本实施方式中，将路径种类“国道”等作为链接信息来存储。如此，通常以连接各节点的链接的网络结构存储路径信息。在本实施方式中，也以这种网络结构存储各地图信息提供公司提供的地图信息，而且各ID也是通用的。而只有各节点或链接所附带的属性信息是各公司固有的信息，按该属性信息的不同而地图性质也不同。以下，利用具体例子说明各公司的地图。

第一更新地图信息提供部108及第二更新地图信息提供部109是提供更新地图信息的多个Web服务器等。在这里，第一更新地图信息提供部108是一种单元，提供以主要道路为优先的普通的地图信息(以下称“普通地图信息”)；第二更新地图信息提供部109是一种单元，不仅提供主要道路，而且提供针对利用间道的用户的专用地图信息(以下称“专用地图信息”)。

图32是一种示意图，表示存储在第一更新地图信息提供部108的方格ID“M31”的普通地图信息的例子。该图表示了方格ID“M31”的路径信息中的链接信息的细节。例如，链接ID“L35”的路径种类是“狭窄的道路”，并将节点“N21”、“N22”等作为周边节点来存储。但是，用于检索路径等的路径成本信息中，距离为“不可”，经过所需的平均时间为“不可”。在这里，路径检索成本信息是在检索路径时利用的。例如，在检索最短路径等的情况下，一般利用该成本信息，并根据艾兹格算法(Dijkstra算法)等进行计算。但是，对于普通的地图信息而言，不存在狭窄的道路等的上述成本信息，或者即使存在也不利用，因此，一般在算出最短路径的情况下不利用成本信息。也就是说，即使在地图中存在狭窄的道路，一般也在检索路径的情况下利用主要道路等宽阔的道路，而不反映“狭窄的道路”。于是，记载有“不可”，意味着不可用于检索路径。

而图33是一种示意图，表示存储在第二更新地图信息提供部109的方格ID“M31”的专用地图信息的例子。如图33所示的地图信与存储在第一更新地图信息提供部108的普通地图信息不同，将距离“50m”、经过所需的平均时间“1分种”等作为上述狭窄的道路的链接ID“L35”的路径检索成本信息来存储，从而能够将这些“狭窄的道路”反映到路径的检索。即，不仅反映主要道路，而且反映这些“狭窄的道路”，因此可以将它确定为针对利用间道的用户的专用地图信息(专用地图信息)。在本实施方式中，移动终端100a根据移动历史适当地对这些普通地图信息和专用地图信息进行选择。以下，说明利用移动历史来选择这些地图信息的方法。

移动历史存储部102是存储用户的移动历史的存储器等，在本实施方式中，以用户的出发地和目的地的节点ID及表示到目的地的路径的链接ID作为连续信息串，来存储移动历史。关于节点及链接的抽出，由节点信息抽出部111利用存储在地图信息存储部103的地图信息来进行。

图34是表示方格ID“M41”的图。在图34中，与实施方式1相同，白点是由位置信息检测部101检测的位置信息。其表示用户经过绿1十字路口和绿2十字路口，正在开往ABC公司。另外，在地图信息中存储有绿1十字路口、绿2十字路口、ABC公司等的位置信息，节点信息抽出部111根据这些信息抽出节点ID。例如，关于目的地，与实施方式1相同，将在关闭发动机的地点附近(例如半径50米以内)的节点作为目的地。同样，将在打开发动机的地点附近的节点作为出发地。并且，关于经过节点，在以各节点的位置为中心点经过了规定范围(例如半径50米以内)的情况下，判断为其节点是经过节点。

节点信息抽出部111根据所经过的两端节点来确定经过链接，存储为用户的行车路径。例如，在图34中，以节点ID“N14(绿1十字路口)”为中心点的规定范围(半径50米)以内存在位置信息，从而判断为经过了节点ID“N14”。同样，也判断为经过了节点ID“N15(绿2十字路口)”。也就是说，已经经过了以节点ID“N14(绿1十字路口)”和“N15(绿2十字路口)”为两端的链接ID“L31(国道163号)”，而将经过链接ID串作为移动历史来存储。

图35是一种示意图，表示存储在移动历史存储部102的移动历史的例子。其存储有根据上述方法所抽出的出发地、目的地以及经过的路径等。其例如表示：移动历史ID“001”的出发地为“N100(自己的家)”，并经过路径“L11”、“L12”等，向目的地“N81(ABC公司)”移动了。

并且，在本实施方式中，节点信息抽出部111将“路径种类”也作为移动历史存储到移动历史存储部102。例如，链接ID“L11”的路径种类为“狭窄的道路”，节点信息抽出部111将链接ID“L11”作为利用了“狭窄的道路”的移动历史来存储。

路径种类抽出部112是一种处理部，从存储在移动历史存储部102的移动历史中，抽出用户利用的路径种类。该路径种类抽出部112，例如算出在移动历史包括的总链接ID当中路径种类“狭窄的道路”所占的比例(利用率)。例如，根据图36所示的例子，在10个总链接数当中，存在链接“L11”等8个“狭窄的道路”，因此所占比例为80％(8÷10)。在这里，设定阈值等(例如60％)，而在其比例大于或等于阈值的情况下，判断为该用户优先利用狭窄的道路。并且，由于该用户平时优先利用狭窄的道路，因此在选择更新地图信息的情况下，也要选择优先利用狭窄的道路的地图，即选择专用地图信息。即，地图信息选择部104从第一更新地图信息提供部108及第二更新地图信息提供部109，选择并获得与由路径种类抽出部112抽出的路径种类相对应的更新地图信息。

通过选择专用地图信息，在检索路径时，或者在新建了新道路并要利用其道路时等，在新地图上也能够反映平时利用狭窄的道路这一信息。例如，图37表示这样一个情况：根据平时利用“狭窄的道路”这样一个移动历史，在方格ID“M31”中选择了专用地图信息并进行了更新，而在路径的检索上也反映了这些信息，以狭窄的道路为优先设定了路径。与此相对，图38表示这样一个情况：根据平时利用“国道”等较宽阔的道路这样一个移动历史，在方格ID“M31”选择了普通地图信息并进行了更新，且在路径的检索上也以普通道路为优先来设定了路径。

汽车导航系统等移动终端，为了适应各种各样的用户，一般都存储有相同的地图信息，且其设定也相同。例如，如上述所述，一般以主要道路为优先检索路径。另一方面，存在各种各样的用户的驾驶任务，而且按地区等利用各种不同的地图信息。而在提供多种地图信息的环境之下，很多用户希望按用户的不同而变更地图信息。利用本实施方式，根据平时的利用状况更新地图信息，即使用户不进行复杂的操作，也能够按用户的不同而变更地图信息。

在这里，本实施方式所述的“狭窄的道路”是预先赋予给地图信息的路径信息，不过，所赋予的信息不限于此。例如，也有在地图信息中赋予有“3米以上且小于5.5米”等表示路径的路面宽度的信息的情况，而也可以根据这些宽度自动进行判断。并且，也可以利用交通限制信息。例如，单行线与路面宽度相同的双行线相比，由于单行线上不会有迎面而来的车辆，因此更便于通行。而针对平时回避经常拥塞的普通道路或国道，且选择上述那些路径的用户，能够提供更符合用户需求的地图信息。

并且，为了判断用户平时喜欢通行的路径，不仅可以利用路径信息，而且可以利用上述实施方式1所示的陆上标志信息。例如，可以利用所经过的十字路口的数量等。也可以向为了避免在红绿灯停车，而选择较远的路径的用户提供本实施方式所示的专用地图信息。

再者，在本实施方式中，共通存储了移动历史与路径种类，不过也可以根据移动历史和存储在地图信息存储部103的地图信息，来以后再抽出路径种类。

下面，根据图40至图46所示的流程图说明本实施方式的移动终端100a的工作。

首先，位置信息检测部101检测当前的位置信息(图40的步骤S101)。

然后，节点信息抽出部111根据检测出的位置信息，利用出发地、目的地的节点及经过节点，来以链接串形式抽出经过路径(步骤S1021)。具体而言，节点信息抽出部111抽出节点信息，即进行出发地的抽出(图41的步骤S2001)、经过链接的抽出(步骤S2002)以及目的地的抽出(步骤S2003)。

关于出发地的抽出，节点信息抽出部111，首先参照打开发动机的地点的位置信息(图42的步骤S2101)，参照地图信息(步骤S2102)。然后，判断位置信息是否在节点的位置信息的规定范围内(例如半径50米以内)(步骤S2103)，而在规定范围内的情况下(步骤S2103的“是”)，将节点ID作为出发地(步骤S2104)。

关于经过链接的抽出，节点信息抽出部111根据两端的经过节点进行抽出。首先，与目的地的抽出相同，参照各位置信息(图43的步骤S2201)和地图信息(步骤S2202)，判断是否在节点的位置信息的规定范围内(例如半径50米以内)(步骤S2203)，而在规定范围内的情况下(步骤S2203的“是”)，将节点ID作为经过节点抽出。然后，参照上一个经过节点(步骤S2205)，将包含两端节点ID的链接作为经过链接来抽出。例如，在图34中，将节点ID“N15”作为经过节点ID来抽出。上一个节点ID为“N14”，而包含两个节点即“N14”和“N15”的链接ID“L31”为经过链接。再者，链接的两端存储在地图信息的链接信息中，用此可以进行判断(图31)。

关于目的地的抽出，节点信息抽出部111参照关闭发动机的地点的位置信息(图44的步骤S2301)，参照地图信息(步骤S2302)。然后，判断位置信息是否在节点的位置信息的规定范围内(例如半径50米以内)(步骤S2303)，而在规定范围内的情况下(步骤S2303的“是”)，将节点ID作为目的地。

然后，节点信息抽出部111将所得的出发地、目的地、路径存储到移动历史存储部102(图40的步骤S103)。图35是所存储的移动历史。在本实施方式中，进一步存储链接的种类“狭窄的道路”等。

其次，路径种类抽出部112抽出用户利用的路径的种类(图40的步骤S1041)。具体而言，路径种类抽出部112参照存储在移动历史存储部102的移动历史(图45的步骤S501)，并参照各路径(所经过的链接)(步骤S502)。而判断各链接的路径种类(步骤S503)。在本实施方式中，算出在总节点当中路径种类“狭窄的道路”的利用率。根据图36所示的移动历史，可以算出利用率为80％。

接着，地图信息选择部104根据所判断的路径种类的利用率，在地图信息选择部104中进行地图信息的选择(图40的步骤S1051)。具体而言，地图信息选择部104判断所算出的利用率是否大于或等于阈值(例如60％)(图46的步骤S601)，并大于或等于阈值的情况下(步骤S601的“是”)，从第二更新地图信息提供部109选择专用地图信息(步骤S602)。而在小于阈值的情况下(步骤S601的“否”)，从第一更新地图信息提供部108选择普通地图信息(步骤S603)。

图37表示，在选择了专用地图信息的情况下，设定路径时反映专用地图信息的例子，而图38表示，在选择了普通地图信息的情况下，设定路径时反映普通地图信息的例子。如此，在本实施方式中，根据路径信息利用符合用户需求的更新地图信息，而更新地图信息。

再者，在本实施方式中，利用率是根据总节点数量当中的路径种类“狭窄的道路”的数量来算出的，不过，本发明不限于此算出方法。例如，也可以按每个县、市或者区域进行算出，在“狭窄的道路”的利用率高的区域选择专用地图，而在利用率低的区域选择普通地图信息。例如，即使是平时利用“狭窄的道路”的、驾驶技术很高的用户，也在不熟识的区域或者在与熟识的区域远离的区域，可能要更新为普通地图信息。于是，也可以按区域算出利用率，并按照利用率和区域控制选择。

而且，在本实施方式中，要选择的地图信息是利用间道等的专用地图信息和普通地图信息，不过，本发明不限于这种地图信息的种类。例如，也可以将存储有详细的餐馆信息的地图信息作为专用地图信息，根据存储在移动历史的信息，例如根据历史中的目的地的类别，来选择更新地图信息。或者，也可以不仅存储移动历史，还存储检索或阅览的历史，根据历史判断用户的爱好，从而选择符合用户需求的更新地图信息。

图39是一种示意图，表示利用本实施方式所选择的、反映用户的特点的地图信息的一个例子。由于用户平时利用餐馆等，因此在方格ID“M41”选择了餐馆专用地图信息，而在方格ID“M53”、“M62”、“M63”，根据用户平时的行车状况，选择了含有详细的间道信息的专用地图信息。如此，通过利用历史，能够选择反映了用户的特点的更新地图信息。

而且，也可以根据利用规定地图信息的比例或利用频度选择更新地图信息。例如，如图39所示，在间道专用的地图信息较多的情况下，也可以自动地或者通过催促变更来将其他所有的普通地图信息都更新为间道专用地图信息。此时，也可以允许在变更了地图之后，将该变更的地图复原到原来利用的地图信息。由此，在各提供单元提供具有种种特点的地图信息的环境之下，即使用户的爱好不同，也能够根据用户的历史自动地选择符合用户的地图信息，并且能够根据利用频度或比例等反映用户的爱好。

并且，在地图信息的更新时期不同的情况下，也可以确定为选择最新的地图信息。例如，在新建了道路或者陆上标志的情况下，也可能发生各地图信息的提供时期不同的情况。此时，在由第二更新地图信息提供部109提供的平时利用的专用地图信息还没更新的情况下，也可以暂时获得由第一更新地图信息提供部108提供的最新的普通地图信息，并在更新了专用地图信息的情况下，再进行更新。

(实施方式3)

下面，说明本发明的实施方式3。

在实施方式1中，存储了目的地等陆上标志信息，并根据其信息选择了地图信息。并且，在实施方式2中，存储了用户的移动历史，据此判断平时利用的道路的类别，并利用其信息来选择了地图信息。

在这里，在将出发地和目的地作为输入，利用地图信息，从而检索了路径的情况下，根据所登记的地图信息或检索路径的算法的不同，可能提供的路径也不同。并且，在导航路径时，对用户而言，既有好理解的导航，又有难以理解的导航。于是，在本实施方式中说明的是这样一个例子，即，利用用户的移动历史和所提供的路径信息，自动地判断应该利用哪个地图信息，并选择地图信息的例子。

图47是一种功能方框图，表示本发明的实施方式3的移动终端100b的结构。该移动终端100b是一种装置，根据用户的移动历史和所提供的路径信息，选择利用地图信息，包括：位置信息获得部4501、移动历史存储部4502、第一地图信息存储部4503、第二地图信息存储部4504、第三地图信息存储部4505、第四地图信息存储部4506、路径检索请求生成部4507、路径检索结果接收部4508、路径比较部4509以及地图信息选择部4510。

位置信息获得部4501是一种处理部，与实施方式1及2相同，根据GPS天线等传感器获得位置信息。

移动历史存储部4502将由位置信息获得部4501获得的位置信息作为车辆的移动历史，存储到硬盘等媒体。车辆的移动历史是由位置信息获得部4501获得的纬度、经度的值，其存储为十字路口等节点的时间序列数据。而在道路信息中赋予有标识符的情况下，也可以将其作为用户所经过的路径的历史存储。例如，如图48所示，对应于行车的日期时间，存储有出发地和到达地以及在各地的关于时刻的信息，且存储有从出发地至到达地的关于路径的信息。在图48中，移动历史ID为001的移动历史示出，出发地为自己的家、到达地为公司、此时利用的路径为L099和L105。

第一至第四地图信息存储部4503至4506均是Web服务器等，个别存储有X1公司、X2公司、X3公司、X4公司分别提供的地图信息。这些第一至第四地图信息存储部4503至4506具有的功能是：对所存储的地图信息的道路中存储成本信息等，并在输入了出发地和到达地时，输出关于从出发地至到达地要经过的路径的信息等。

路径检索请求生成部4507从存储在移动历史存储部4502的移动历史中取出出发地和到达地的位置信息，利用其位置信息检索存储在第一至第四地图信息存储部4503至4506的路径。具体而言，从如图48所示那样存储的历史信息中检索出发地和到达地，并取出各地点的纬度和经度的值。然后，向各地图信息(第一至第四地图信息存储部4503至4506)请求对于所取出的由出发地和到达地组成的组进行路径检索。如后述，在路径比较部4509进行比较，并在地图信息选择部4510选择最符合用户需求的路径。因此，优选的是，抽出的由出发地和到达地组成的组是按利用的地图信息不同而检索出的路径也不同的组。于是，在本实施方式中，由于在行车时间越长的移动历史，检索路径时的选择范围(差异)越扩大，因此路径检索请求生成部4507选择行车时间最长的移动历史。在图48所示例子中，选择所需时间最长的移动历史ID006。再者，计算量十分少，且计算时间(路径检索时间)十分短的情况下，即该移动终端100b具有足够的处理能力的情况下，也可以替代这种选择标准，选择所存储的由出发地和到达地组成的所有的组。

路径检索结果接收部4508是接收检索路径的结果的通信接口等，该路径检索是以存储在第一至第四地图信息存储部4503至4506的地图信息，并利用在路径检索请求生成部4507所选择的用于检索路径的出发地和到达地的信息来进行的。图49显示其结果。而在图50中，将图49所示的检索路径的结果表现为地图上的移动。

在图49中，出发地为自己的家、到达地为丸山高尔夫球场的情况下，在图48的移动历史中，经过L099、L105、L104、L300、L301、L501到达了目的地。与此相对，在利用各地图信息、且出发地为自己的家并到达地为丸山高尔夫球场的情况下检索路径，其结果，在利用了第一地图及第三地图的情况下，检索出与实际行车路径相同的路径。而在利用了第二地图和第四地图的情况下，其检索的结果是，虽然出发地和到达地为与移动历史相同，但，检索出不同的路径。

如图50所示，根据第一地图及第三地图的检索结果是，在去丸山高尔夫球场时，从池田南高速公路出入口或池田北高速公路出入口进入收费道路，并从丸山高速公路出入口出去，开往高尔夫球场。该检索结果是以减少利用收费道路的距离来节省通行费用为目的，也是与用户的实际行车(移动历史)一致的路径。而在利用第二地图及第四地图的情况下，从自己家的附近就进入收费道路行车，其目的是节省时间来开往到达地，因此检索出的结果是，从池田南高速公路出入口就利用收费道路的路径。

路径比较部4509根据存储在移动历史存储部4502的移动历史和由路径检索结果接收部4508通知的检索结果，对于同一出发地且同一到达地的路径，分别判断行车路径和行车时间的一致程度(是否一致或者接近)。

地图信息选择部4510是一种处理部，根据在路径比较部4509比较的结果，选择检索结果最接近于实际行车的地图信息。具体而言，根据在路径比较部4509比较的结果，从第一至第四地图信息中选择地图信息，该地图信息包括的检索结果是，行车路径与实际行车路径为同一、且其行车时间最接近于实际行车时间的路径。在图49所示的例子中，利用第一地图和第三地图来检索出的结果是与实际路径相同的路径，并输出该结果，且其中选择推定所需时间最接近于实际行车时间101分种的第三地图信息(推定所需时间为99分种)。

之后，在用户行车或检索路径的过程中，利用所选择的地图信息，从而能检索符合用户实际行车的路径，或能推定到目的地的所需时间。在上述例子中，用户不注重缩短到目的地的所需时间，而要优先减少在收费道路行车的距离即要节省费用，针对这种用户，就可以选择满足其需求的地图信息。

利用图51的流程图说明上述处理内容。位置信息获得部4501将获得的位置信息变换成移动串，存储到移动历史存储部4502(步骤S4901)。在行车时间达到规定行车时间(例如5个小时)的情况下，就进行下一个步骤(步骤S4902)。在不到规定行车时间的情况下，就反复进行步骤S4901。在行车时间长于或等于规定时间的情况下，路径检索请求生成部4507从存储在移动历史存储部4502的移动历史中选择行车时间最长的历史的由出发地和到达地组成的组(步骤S4903)。并且，利用所选择的出发地和到达地的纬度经度信息，向存储在第一地图信息存储部4503至第四地图信息存储部4506的地图信息发出路径检索请求(步骤S4904)。路径检索结果接收部4508接收来自各地图信息的检索路径的结果，而路径比较部4509判断在所接收的检索结果中是否存在与存储在移动历史存储部4502的实际行车历史相同的检索路径结果(步骤S4905)。在图49所示的检索结果例子中，由于第一地图信息和第三地图信息的检索结果与实际行车相同，因此地图信息选择部4510将这些地图信息作为侯补来选择。并且，由路径比较部4509比较第一地图信息和第三地图信息的检索路径结果，而可知第一地图信息的推定所需时间为105分种，第三地图信息的推定所需时间为99分种。于是，由于实际行车的所需时间为101分种，而第三地图信息的99分种更与实际行车时间接近，因此地图信息选择部4510判断为第三地图信息更能进行与用户的实际行车接近的路径检索，从而最终选择第三地图信息(步骤S4906)。

另一方面，从第一地图信息至第四地图信息中没能获得与用户的行车一致的检索路径结果的情况下(步骤S4905的“否”)，地图信息选择部4510，通过由路径比较部4509进行比较，选择输出了在主要道路的行车为一致的检索结果的地图信息(步骤S4907)。在存在主要道路为一致的多种地图信息的情况下，选择推定所需时间最接近的地图信息(步骤S4908)。由此，能够选择检测出用户的移动历史的细节不同但大概一致的路径的地图信息。例如，在平时的移动历史中有这样的情况，即，用户首先访问在用户家附近的朋友的家，然后长时间行车。此时选择的地图信息是，到朋友家的路径信息的细节不一致、但主要道路为一致，输出这种检索结果的地图。由此，针对用户的主要移动倾向，能够选择所符合的地图信息。

另外，在利用多种地图信息而检索路径的结果，在主要道路中也不存在所一致的路径的情况下(步骤S4907的“否”)，移动历史存储部4502重新选择下一个行车时间长的移动历史的由出发地和到达地组成的组(步骤S4909)，并返回到步骤S4904。由此，即使在用户的移动历史为特殊、且无论利用哪个地图信息也不能检索出所一致的路径结果的情况下，也可以利用其他移动历史来实行路径的检索，从而能够选择符合用户的移动倾向的地图信息。

而在本实施方式中，从图48所示的存储在移动历史存储部4502的移动历史中，选择了行车时间最长的移动历史，不过，也可以选择移动历史中移动频度高的出发地和到达地，以代替上述方法。由此，在用户最频繁利用的路径，能够选择符合用户的移动倾向的地图信息。尤其是，能够选择与用户因上下班或上下学等而频繁利用的路径有关的、接近于用户的实际移动倾向的地图信息。

并且，在本实施方式中，利用行车时间最长的移动历史，来对图48所示的存储在移动历史存储部4502的移动历史进行选择，但，替代此方法，也可以选择所有移动历史，并从该所有移动历史中选择输出所一致的路径检索结果的地图信息。此时，也可以进一步选择实际移动时间和推定所需时间最接近的地图信息。由此，即使是平时安全行车且其行车速度较慢的用户，也能够选择符合该用户的地图信息。

并且，在本实施方式中，存储有多种地图信息，对各地图信息进行路径检索，并通过比较其结果和实际行车的结果，从而选择了符合用户的地图信息，但，在只存在一个地图信息和利用其地图信息的多个路径检索模块时，对各路径检索模块输入由出发地和到达地组成的组，并通过比较这些结果，从而也能够选择最符合用户的移动倾向的路径检索模块。此时，也可以利用在检索路径的情况下所需的检索时间，来选择以最短时间结束了路径检索的路径检索模块。

并且，在本实施方式中，不依靠移动历史的地理信息，而从第一至第四地图信息存储部4503至4506中选择了最符合用户需求的地图信息。然而，按地图信息的不同，有些地图信息可能包含特定地区的详细而高精度的地图信息。于是，也可以按照地区选择由出发地和到达地组成的组，并按各个地区选择符合用户的移动倾向的地图信息。例如，对于大阪府选择X1公司的地图信息，而对于兵库县选择X2公司的地图信息，可以进行这种方法。

并且，在本实施方式中，从多种地图信息中选择了最符合用户需求的地图信息，不过，也可以代替该方法，或者加上，对于声音导航也可以选择最符合用户需求的(正确的)信息。在通常的检索路径当中，偶尔利用声音导航等来给用户带路。然而，在地图信息不同的情况下，声音导航中的读法可能不同，例如，十字路口名称的读法不同。例如，可能获得这样一个路径导航结果：如图52所示，对于同一纬度、同一经度的十字路口的名称“东十字路口”，只有第二地图信息的读法是“HIGASHI(“东”的日语发音)SHIZILUKOU(十字路口)”，而其他地图信息的读法均是“AZUMA(“东”的另外一个日语发音)SHIZILUKOU(十字路口)”。在此情况下，则判断为第二地图信息的声音导航中的读法是错误的，而在利用第二地图信息的路径检索结果，来给用户导航的情况下，可以将“ASZUMA SHIZILUKOU”换成“HIGASHI SHIZILUKOU”来读，从而进行导航。此时，也可以不根据多数决定的原理来决定正确的读法，而利用地图的更新信息。即，可以将更新日期最新的地图信息的读法信息作为正确信息而利用。如此，通过利用多种地图信息，从而自动地对声音导航中的地名等的错误读法进行修正。

并且，在本实施方式中，移动终端100b根据用户的移动历史和多个地图信息存储部提供的检索结果，选择并获得符合用户需求的地图信息，不过，也可以将该方法应用到实施方式1及2的更新地图信息的选择。即，根据本实施方式的判断基准，可以从多个更新地图信息存储部中选择一个更新地图信息存储部，并利用从所选择的地图信息存储部获得的更新地图信息，更新已存储的地图信息。

(实施方式4)

下面，说明本发明的实施方式4。

在实施方式1中，从所存储的移动历史中抽出用户到达的目的地的类别信息，自动地选择满足用户需求的地图，并进行了更新。而在实施方式2中说明了按地域可以选择其种类。具体而言，图38中，在用户经常利用间道的“M62”、“M63”、“M64”等熟识的区域，更新了间道专用地图，并在经常用餐的区域“M41”，更新了餐馆专用地图。如此，通过按用户的倾向选择不同种类的地图并进行更新，从而能将地图变更为更反映用户的行动特点的地图，尤其在驾驶时等任务上有限制的情况下，用户不用进行复杂的操作，而能容易获得必要的信息。

在本实施方式中，说明按照区域等选择地图信息的移动终端。

图53是一种方框图，表示本发明的实施方式4的移动终端100c的结构。该移动终端100c是一种装置，利用路径信息来从所提供的多种更新地图信息中选择最符合用户需求的更新地图信息，包括：位置信息检测部101、移动历史存储部102、地图信息存储部103、行动模式算出部122、地图信息选择部104a、地图信息更新部105、更新地图信息存储部106、更新信息通知部107以及合成显示部117。而在本图中共同表示了经由通信网络连接于此移动终端100c的第一更新地图信息提供部108及第二更新地图信息提供部109。

该移动终端100c具有与实施方式1的移动终端100大体相同的结构，但只有以下结构与实施方式1不同：代替实施方式1的地图信息选择部104，包括地图信息选择部104a；进一步包括行动模式算出部122。如后述，实施方式1的移动终端100包括的陆上标志信息抽出部110是行动模式算出部122的一种构成要件。以下，对于与实施方式1相同的构成要件赋予相同符号，并以与实施方式1不同的部分为主进行说明。

位置信息检测部101与实施方式1相同，例如由GPS构成，检测用户的位置即纬度经度信息。该位置信息检测部101根据存储在地图信息存储部103的地图信息，将纬度经度信息转换为节点串，并将它作为移动历史来存储到移动历史存储部102。

图54是一种示意图，表示存储在移动历史存储部102的移动历史的例子。在本实施方式中，例如将打开发动机的地点作为出发地、且将关闭发动机的地点作为目的地，并且将这些作为移动历史来存储到移动历史存储部102。而且，还存储由GPS检测的日期时间信息。例如，在本图中，移动历史ID为“001”的移动历史存储有日期时间“2003年9月20日(星期日)”、出发地“自己的家(陆上标志ID“L100”)”、目的地“丸山高尔夫球场(L51)”。而且，也存储有从自己的家出发的时刻“6点45分”、到达丸山高尔夫球场的时刻“8点50分”等经过各节点的时刻。同样，移动历史ID为“002”的移动历史存储有日期时间“2003年9月20日(星期日)”、以及在“16点45分”从“丸山高尔夫球场”出发并在“19点05分”到达了自己的家的历史。如此，移动历史存储部102存储随着用户的移动而检测出的移动，并将它作为移动历史。

在本实施方式中，移动终端100c根据存储在移动历史存储部102的移动历史算出反映了用户行动特点的模式(以下称“行动模式”)，根据行动模式选择用户所需的地图信息并进行更新。

行动模式算出部122是一种处理部，根据存储在移动历史存储部102的移动历史算出行动模式，如图55所示包括：主要基点抽出部123、目的地参照部124、移动成本运算部125、陆上标志信息抽出部110、行动范围分类部127、行动模式生成部128以及行动模式存储部129。

主要基点抽出部123是一种处理部，从移动历史中抽出自己的家等地点即行动基点，并将它作为主要基点。例如，在用户开车移动的情况下，存在一定程度的移动倾向，往往将自己的家或公司等主要地点作为基点移动到各种地点。于是，主要基点抽出部123首先将这些主要地点作为主要基点来抽出。例如，根据到达其地点的频度或逗留时间，抽出主要基点。

现在，如图54所示，作为移动历史存储有目的地的情况下，行动模式算出部122按目的地算出频度，将频度高的目的地作为主要基点。或者，代替频度，或者加上，也可以考虑算出逗留时间。例如，到达移动历史ID“002”所示的目的地“自己的家”时间为“19点05分”，而从下一个移动历史ID“003”所示的出发地“自己的家”的时间为翌日“7点10分”，其差12个小时05分钟则为当天在自己的家逗留的时间。于是，行动模式算出部122算出这些逗留时间的平均值，将频均逗留时间长的地点作为主要基点来抽出。

图56表示各地点的到达频度和平均逗留时间。例如，表示将地点ID“001”的“自己的家”作为主要基点来抽出，其逗留频度为320次、平均逗留时间为16个小时20分钟。而且，该图表示将地点ID“002”的“公司”作为主要基点来抽出，其逗留频度为189次、平均逗留时间为12个小时20分钟。此时，也可以设定逗留频度100次、平均逗留时间3个小时等阈值来进行抽出。通常，将自己的家或公司等地点即用户行动的基点作为主要基点来抽出。

目的地参照部124是一种处理部，参照移动历史的目的地，从存储在移动历史存储部102的移动历史中，参照(读出)由主要基点抽出部123算出的各个主要基点的目的地。

图57是一种示意图，表示在从所抽出的主要基点“自己的家”出发的情况下，由目的地参照部124参照的目的地。在图54所示的移动历史中，将主要基点“自己的家”为出发地的移动历史ID和其目的地分别是，移动历史ID“001”的“丸山高尔夫球场”、移动历史ID“003”的“公司”、移动历史ID“021”的“丸山高尔夫球场”、移动历史ID“025”的“荣荣超市A”以及移动历史ID“031”的“洋花堂超市A”等，图57表示这些。

移动成本运算部125是一种处理部，运算到各目的地的移动成本，例如运算距离等。陆上标志信息抽出部110是一种处理部，确定各目的地的类别。行动范围分类部127是一种处理部，根据由移动成本运算部1 25所得的到各目的地的距离和由陆上标志信息抽出部110所得的目的地的类别，对用户的行动范围(在这里指的是各目的地类别的行动范围)进行分类。行动模式生成部128将由行动范围分类部127所得的结果存储到行动模式存储部129，即该行动模式生成部128按主要基点生成使目的地类别和行动范围相对应的表并将该表存储到行动模式存储部129。行动模式存储部129是存储由行动模式生成部128生成的行动模式的硬盘等，地图信息选择部104a参照该行动模式存储部129。以下，根据具体例子说明生成行动模式。

首先，移动成本运算部125按由目的地参照部124参照的目的地运算从主要基点所需的移动成本(在这里指距离)。与此同时，陆上标志信息抽出部110确定由目的地参照部124参照的目的地类别。关于该类别和距离，例如可以根据存储在地图信息存储部103的地图信息获得。图58表示存储在地图信息存储部103的地图信息中登记的各设施的详细信息。如图58所示，本发明的地图信息中存储有设施的节点ID、以纬度经度等示出的位置、节点的名称、节点的类别，这与实施方式1的说明相同。如图58所示，图57所示的一个目的地即移动历史ID“001”的目的地“丸山高尔夫球场”位于“东经135度34分00秒，北纬34度40分00秒”，并其类别为“高尔夫球设施”。同样，如图58所示，移动历史ID“025”的目的地“荣荣超市A”位于“东经135度54分00秒，北纬34度50分00秒”，其类别为“超市”。移动成本运算部125根据此位置信息算出主要基点即自己的家和各节点间的直线距离，并将它作为移动成本。

图59是表示“丸山高尔夫球场”和自己的家的位置关系的地图。根据自己的家的位置和丸山高尔夫球场的位置，在这里算出20km。

另一方面，图60是表示“荣荣超市A”或“洋花堂超市A”和自己的家的位置关系的地图。在这里算出了离自己的家的距离，例如，自己的家和“荣荣超市A”间的距离为3km、自己的家和“洋花堂超市A”间的距离为5km等。

如此，用户平时从自己的家等地点即基点访问各种设施，而其设施的类别通常也反映用户的爱好。本例子所示的用户的爱好是高尔夫球，并经常去高尔夫球场。而且，该用户也经常去超市等购物，这些用户的爱好是根据历史可以判断的。另一方面，单纯地存储为移动历史的设施，并不一定反映用户的行动。本例子中的用户在访问高尔夫球场的情况下，即使它远在20km的地方也要访问，但在去超市的情况下，不会去远在20km的超市，而选择距离5km等较近的超市。因此，即使在新开了超市，且更新了反映其信息的地图(例如，购物专用地图等)的情况下，在自己的家附近的区域，其地图也可以说是适当的地图，但在远离的区域，购物专用地图并不一定是符合用户需求的地图。另外，即使在新建了高尔夫球场，且更新了反映其信息的高尔夫球专用地图的情况下，由于用户会访问距离20km以内的地方，因此这种高尔夫球专用地图也对用户有益，但在远离用户容许范围20km的区域，更新高尔夫球专用地图也并不一定对用户有益。

于是，在本实施方式中，利用这些目的地类别和其移动成本(在这里指距离)，按目的地类别算出用户可以容许的距离范围(以下称“容许范围”)。

为此，行动范围分类部127算出各个目的地类别的容许范围，行动模式生成部128生成表示其容许范围的表，并将它作为行动模式来存储到行动模式存储部129。在这里，到类别为“高尔夫球设施”的“丸山高尔夫球场”的距离是20km，并将关于“高尔夫球设施”的容许范围设为20km。并且，到类别为“超市”的“荣荣超市A”和“洋花堂超市A”的距离分别为3km和5km，并将关于“超市”的容许范围设为5km。之所以将容许范围设为5km，是因为可以想像得到容许范围至少包括到距离较远的5km的地方。如此，在属于各类别的多个设施中，将最远距离设为容许范围。再者，也可以算出到属于各类别的多个设施的平均距离，将其距离设为容许范围。之所以算出到经常访问的、属于某类别的设施的平均距离，是因为可以算出消除不必要的信息的、更反映用户行动的容许范围。并且，也可以不单纯地算出直线距离，而进行路径检索等，并利用所需时间。例如，在访问高尔夫球场等的情况下，由于开始玩高尔夫球的时间很重要，因此不利用20km等直线距离，而根据平时的行车情况，例如将两个小时内可以到达的范围等所需时间设为容许范围。由此，能够生成不仅考虑到直线距离，而且考虑到实际路径状况的行动模式。

图61是一种表，表示由行动模式生成部128生成的用户的行动模式。在这里，以“自己的家”为主要基点，按类别算出了容许范围，例如，目的地类别为“高尔夫球设施”和“超市”的容许范围分别为“20km”、“5km”等。

图62是表示图61所示的容许范围的地图。在这里，表示有以自己的家为中心的容许范围和与其相对应的设施。在容许范围5km以内的地图上，表示有类别为“超市”的“荣荣超市A”和“洋花堂超市A”。并且，在容许范围20km以内的地图上，表示有类别为“高尔夫球设施”的“丸山高尔夫球场”。通常，对于用户访问的设施，存在用户按照其目的和类别等所定的距离或时间容许范围。本例子中的用户的行动倾向是，在去高尔夫球场的情况下，即使距离长达20km左右，也会去此地方，但在去超市等的情况下，不会专程去距离远的超市，而在附近5km以内的地方办事，该地图上显示有反映这些行动特点的行动模式。

地图信息选择部104a是一种处理部，根据存储在行动模式存储部129的行动模式，从第一更新地图信息提供部108、第二更新地图信息提供部109等用于提供各种地图信息的处理部适当地选择地图。与实施方式1相同，地图信息更新部105将所选择的地图作为更新地图，存储到更新地图信息存储部106。更新信息通知部107向用户通知存储在更新地图信息存储部106的更新地图信息，或者合成显示部117合成存储在更新地图信息存储部106的更新地图信息与存储在地图信息存储部103的地图信息并进行显示。

图63是一种方框图，表示地图信息选择部104a的详细结构。本实施方式的地图信息选择部104a包括：更新区域确定部130、地图种类判断部131、行动模式参照部132、选择地图决定部133。

更新区域确定部130是一种处理部，确定更新了地图的地域。如实施方式1所述，通常地图被划分为各规定区域。具体而言，如图3所示，按规定区域分割成方格状，并如图4所示，各方格以层次结构存储信息。更新区域确定部130确定各提供公司所更新的地图中哪个区域被更新了。

图64是表示与图62相同地域的地图。在这里表示的是划分成方格状、且在各方格添加了“M11”、“M12”等ID的地图信息。按这种划分成方格状的地域提供存储在第一更新地图信息提供部108的A公司提供的地图及存储在第二更新地图信息提供部109的B公司提供的地图。更新区域确定部130确定各公司提供的地图的更新区域(例如，方格ID)。

图65是一种示意图，表示A公司提供的地图。该来自A公司的地图是有关“购物”的专用地图，包含丰富的超市设施信息或商务信息。与图64相比，不同之处是，更新了方格ID“M22”和“M33”。在方格ID“M22”，新建了超市“佳速客超市A”，而提供了很快就反映该设施的信息或陆上标志的地图。并且，在方格ID“M33”新建了“丸荣超市A”，而显示有该设施的信息或陆上标志。

图66是一种示意图，表示B公司所提供的地图。该来自B公司的地图是有关“高尔夫球”的专用地图，包括丰富的高尔夫球场设施信息或高尔夫球用品店信息。与图64相比，不同之处是，更新了方格ID“M11”、“M33”、“M44”。在方格ID“M11”、“M33”、“M44”，分别新建了高尔夫球场“宫里高尔夫球场”、“樱花高尔夫球场”、“尾崎高尔夫球场”，并且分别显示有该设施的信息或陆上标志。更新区域确定部130是一种处理部，各公司通过如上所述的方法更新了地图的一部分的情况下，确定其更新的区域，而在此确定：更新了A公司提供的地图的“M22”及“M33”；更新了B公司提供的地图的“M11”、“M33”、“M44”。

地图种类判断部131是一种处理部，判断各公司提供的地图的种类。如实施方式1的图9所示，在提供的地图中存储有有关“地图种类”的信息，地图种类判断部131利用此信息确定地图的种类。在这里，根据图65可以确定，A公司的地图是“购物”专用、B公司的地图是“高尔夫球”专用等地图种类。

行动模式参照部132是一种读出处理部，参照存储在行动模式存储部129的行动模式。

选择地图决定部133利用所参照的行动模式，决定要选择的更新地图。例如，在更新地图至少包含所算出的范围的一部分的情况下，即至少包含行动模式的一部分的情况下，选择地图决定部133决定以符合行动模式的地图(由更新区域确定部130确定的、且由地图种类判断部131判断的种类的区域)更新该区域的地图。再者，在存在多个所符合的种类的情况下，可以选择占有比例较大的种类。以下，利用具体例子进行说明。

在这里，如图61所示，算出了用户的行动模式，该行动模式显示在容许范围20km以内的高尔夫球设施、在容许范围5km以内的超市等。图67是在图64所示地图上表示了该行动模式的图。在图67中，以虚线圆表示了行动模式，例如，在容许范围20km以内的高尔夫球设施及在容许范围5km以内的超市等。由于方格ID“M11”相当于容许范围20km以内这一个行动模式，因此利用高尔夫球专用地图来更新。同样，由于方格ID“M12”、“M13”、“M21”、“M23”、“M24”、“M31”、“M32”、“M33”也包含很多在容许范围20km以内的区域，因此利用高尔夫球专用地图来更新。另一方面，由于方格ID“M22”包含很多在容许范围5km以内的区域，因此利用“购物”专用地图更新。

图68是一种示意图，表示根据行动模式更新了地图。具体而言，由于要以高尔夫球专用地图来更新方格ID“M11”，因此以B公司所提供的方格ID“M11”进行了更新，在地图上新出现了宫里高尔夫球场。而根据行动模式，由于要以购物专用地图来更新方格ID“M22”，因此以A公司所提供的方格ID“M22”进行了更新，在地图上新出现了“佳速客超市A”。

并且，根据行动模式，由于要以高尔夫球专用地图来更新方格ID“M33”，因此以B公司所提供的方格ID“M33”进行了更新，在地图上新出现了“樱花高尔夫球场”。对于该“M33”，如图65所示，也可以以A公司提供的更新地图来进行更新，不过，此用户以B公司提供的高尔夫球专用地图来更新了高尔夫球专用地图。之所以利用了B公司提供的高尔夫球专用地图，是因为参照反映了用户的行动特点的行动模式后得知，A公司提供的更新地图信息不一定符合用户需求。即，在离自己的家5km以内等较近的地方，本例子的用户可能以购物等为目的移动，但不会到超过此范围的远方去购物，因此以此购物专用地图来进行更新并不一定适当，甚至不必要。另一方面，为了打高尔夫球，本例子的用户会移动到20km以内的地方，因此反映这些特点并算出行动模式。而，根据行动模式，以高尔夫球专用地图来更新方格ID“M33”。

此外，在更远的方格ID“M44”，虽然更新了高尔夫球专用地图，但没有更新本用户的地图。这也是反映行动模式的处理。即，用户以高尔夫球为目的，会移动到距离20km以内的方格ID“M33”，但即使为了打高尔夫球，也不会移动到更远的地方，因此对用户而言，更新方格ID“M44”是不必要的。

一般而言，在移动历史中可以反映各用户的爱好，而可以判断用户喜欢的高尔夫球场等设施、用户感兴趣的类别等。然而，这些可能不一定都符合用户的爱好。各个用户拥有不同的容许范围，例如，如果是高尔夫球场，即使在远达20km左右的地方，也一定要去，但在去超市等购物的情况下，要在附近办事。于是，通过利用行动模式来选择符合行动模式的地图并进行更新，从而能够提供更符合用户需求的地图。

另外，今后在地图上实时更新所提供的信息，且能及时获得其地图的环境之下，必须只获得用户所需部分的地图。另外，对于汽车导航系统等而言，尤其是在驾驶等时，优选的是不使正在驾驶的人的注意力不集中，而根据行动模式，让用户自动地选择并更新所需地图，从而可以安全地驾驶，能够发挥本发明的效果。

图69是一种示意图，表示来自更新信息通知部107的更新地图的通知例子。与实施方式1相同，在汽车导航系统画面的左边显示更新了B公司提供的地图，并新建了“宫里高尔夫球场”的通知。

再者，在本实施方式中，按主要基点算出类别和容许范围。因此，能实现更灵活适应用户的行动特点的地图更新。以下，根据附图说明关于主要基点的意义。

图70是一种示意图，表示根据其他主要基点“公司”算出的目的地的类别和容许范围的表(行动模式)的例子。在这里将“餐馆”、“超市”等确定为目的地类别，并算出了符合各用户的行动的容许范围。即，本用户在下班后，偶尔顺路去超市购物，或去餐馆等用餐，该表反映了这些。

图71是一种示意图，与图67等相同，地图上表示了行动模式中的“超市”的容许范围。该图表示，以公司为中心，半径3km以内是超市的容许范围。本用户在下班后，偶尔顺路去“佳速客超市B”，该图显示了反映这些的行动模式。

图72是表示以A公司提供的“购物”专用地图所更新的区域的地图。与图71相比，不同之处是，更新了方格ID“M14”、“M33”、“M34”。具体而言，在方格ID“M14”、方格ID“M33”、方格ID“M34”分别新建了“荣大超市B”、“佳速客超市A”、“丸荣超市A”，并显示有该设施的信息或陆上标志。

图73是将图71所示的行动模式与图73所示的A公司提供的地图相对应来显示的图。方格ID“M22”、“M32”、“M33”包含图61也示出的以自己的家为中心半径5km以内的目的地类别“超市”的区域，因此所要更新的地图的种类也是“购物”专用。并且，如图70所示，在以公司为中心半径3km以内的目的地类别也是“超市”，因此对包含该区域的“M14”，也要以“购物”专用地图来进行更新。由于在方格ID“M11”、“M12”等不存在所对应的行动模式，因此要以地图种类“普通地图”来进行更新。此外，对“M34”也要以“普通地图”进行更新。如此，参照存储在行动模式存储部129的行动模式，在选择地图决定部133决定地图，由地图信息更新部105更新地图。

图74是与图71相对应的地图，其表示的例子是，对所提供的图72示出的地图中图73所示的行动模式进行参照，从而更新地图。在图74中，更新了方格ID“M14”和“M33”的区域。图72所示，虽然对多个方格ID“M14”、“M33”、“M34”分别提供了因新建了商店等而更新的地图，但对于本例子所示的用户而言，按照用户个人的目的分别算出了示出行动范围的区域，例如算出了以自己的家为中心5km以内、以公司为中心3km以内等，并根据该行动模式，只对地图的所需部分进行选择和更新。与在超过5km的地方的丸荣超市A不同，对用户而言，作为下班后顺路去的超市，佳速客超市B是重要超市，因此，该新建的佳速客超市B很可能是用户的必要信息。如此，通过利用按主要基点算出的行动模式，从而能够通知更符合用户行动的适当信息。

其次，根据图75、图76、图77、图78所示的流程图说明本实施方式的移动终端100c的工作。在本实施方式的流程图中，从步骤S101至步骤S103是与实施方式1相同。

首先，位置信息检测部101检测移动终端100c的位置(步骤S101)。其次，位置信息检测部101根据检测出的位置信息，通过参照地图等方法，抽出目的地(步骤S102)。目的地的细节如图15所示。

然后，位置信息检测部101将目的地作为移动历史来存储到移动历史存储部102(步骤S103)。如图54所示的移动历史的例子中，移动历史ID为“001”的移动历史存储目的地“丸山高尔夫球场”、到达目的地的时间“8点50分”等。

下面，行动模式算出部122根据移动历史算出行动模式(步骤S1041)。

更详细而言，主要基点抽出部123，首先算出主要基点。在这里，根据目的地的到达频度或平均逗留时间进行算出。具体而言，主要基点抽出部123参照移动历史的目的地ID及到达时刻(图76的步骤S901)。其次，参照下一个移动历史的出发地的出发时刻(步骤S902)。然后，算出该ID的逗留时间(步骤S903)。在图71所示的移动历史中，主要基点抽出部123根据移动历史ID“001”的目的地“丸山高尔夫球场(N51)”的到达时刻8点50分和下一个移动历史ID“002”的出发时刻16点45分，算出逗留时间5个小时55分钟(16点45分-8点50分)。

其次，主要基点抽出部123对该ID的频度进行加1计数(步骤S904)，并加上逗留时间(步骤S905)。并且，主要基点抽出部123判断是否参照了所有历史(步骤S906)，在参照了的情况下(步骤S906的“是”)进行步骤S908，而在没参照的情况下(步骤S906的“否”)，则进行步骤S901，如此反复算出各ID的频度和逗留时间。

在结束算出所有ID的频度和逗留时间后(步骤S906的“是”)，主要基点抽出部123参照各ID的频度和逗留时间(步骤S908)，并将逗留时间除以频度(步骤S909)，从而算出该ID的平均逗留时间(步骤S910)。并且，主要基点抽出部123判断频度和平均逗留时间是否大于或等于阈值(步骤S911)，在大于或等于阈值的情况下(步骤S911的“是”)，将其ID(节点)作为主要地点(步骤S912)。在小于阈值的情况下(步骤S911的“否”)，就移到步骤S913。主要基点抽出部123判断是否参照了所有ID(步骤S913)，在没有参照的情况下(步骤S913的“否”)，参照下一个ID(步骤S914)，而在判断了所有ID的情况下(步骤S913的“是”)就结束。通过反复进行该工作，如图56所示，能够抽出自己的家(N100)的频度为“320次”、平均逗留时间为“16个小时20分钟”等作为用户的主要行动基点的地点。

其次，按所抽出的主要基点，目的地参照部124参照目的地(图77的步骤S915)。然后，移动成本运算部125参照出发地的位置(步骤S916)，根据这些目的地和出发地的位置，运算移动成本(在这里指距离)(步骤S917)。并且，陆上标志信息抽出部110确定该目的地的类别(步骤S918)。

为了分类行动范围，行动范围分类部127判断该类别的移动成本(距离)是否大于此前所算出的该类别的移动成本(初始值为0)(步骤S919)。在大的情况下移到步骤S920，在小的情况下返回到步骤S915。而且在大的情况下(步骤S919的“是”)，将它作为该类别的容许范围(步骤S920)。行动范围分类部127判断是否参照了所有移动历史(步骤S921)，在没有参照的情况下(步骤S921的“否”)，移到步骤S915，而在进行了的情况下(步骤S921的“是”)，移到步骤S922。然后，行动模式生成部128将所得的该类别和容许范围作为行动模式，存储到行动模式存储部129(步骤S922)。行动范围分类部127判断是否参照了所有类别(步骤S923)，在没有参照的情况下(步骤S923的“否”)，参照下一个类别(步骤S924)，返回到步骤S922。而在参照所有类别的情况下(步骤S923的“是”)，行动模式生成部128将所生成的行动模式存储到行动模式存储部129(步骤S925)。

其次，地图信息选择部104参照所生成的行动模式，选择地图信息(步骤S1051)。

更详细而言，首先，更新区域确定部130从提供的地图信息中确定更新地图(图78的步骤S801)。更新区域确定部130判断是否存在更新区域(步骤S802)，在存在的情况下(步骤S802的“是”)，移到步骤S803，而在不存在的情况下(步骤S802的“否”)就结束。在存在的情况下(步骤S802的“是”)，地图种类判断部131判断更新地图的种类(步骤S803)。另外，行动模式参照部132参照存储在行动模式存储部129的行动模式(步骤S804)。并且，选择地图决定部133判断由更新区域确定部130所确定的更新区域的种类(由地图种类判断部131判断的种类)是否符合根据行动模式的地图的种类(步骤S805)，在符合的情况下(步骤S805的“是”)，选择该地图(步骤S806)，而在不符合的情况下(步骤S805的“否”)，就结束。

再者，图75的步骤S106至步骤S108与实施方式1相同。即，更新地图信息选择部104a更新所选择的地图(步骤S106)，存储到更新地图信息存储部106(步骤S107)。然后，更新信息通知部107通知所更新的地图信息(步骤S108)。

再者，在本实施方式中，根据用户在过去到达的目的地抽出了主要基点。即，主要基点抽出部123根据存储在移动历史存储部102的移动历史的目的地等，抽出了作为主要基点的地点。并且，根据该地点求各类别的容许范围，从而算出了行动模式。然而，作为用户基点的地点不限于目的地。例如，可以将平时用于上下班的路径或主要基点等作为主要基点。以下，利用图79说明其他主要基点的例子。

在图79所示的地图中，与图71等相同，用黑粗线表示了用户在上下班时从自己的家移动到公司的路径。该图表示该移动路径为“国道100号线”。本例子所示的用户在下班后偶尔顺路去餐馆“桑莉亚”。如图54所示，在本实施方式中，作为移动历史，只存储了出发地和目的地，但是，如图34等所示，通过存储移动路径，能够抽出反映用户的行动特点的主要路径等。对于本例子的用户而言，将“国道100号线”作为主要基点来抽出。并且，对应于主要基点“国道100号线”，将类别“餐馆”作为行动模式来抽出。另外，在主要基点为路径的情况下，也可以将沿着路径的范围等作为容许范围。由此，能够算出反映用户的行动的行动模式，例如算出用户在上下班时利用国道100号线，且在国道100号线为了用餐利用餐馆等行动。

在这里，假定更新了图79所示的地图，且获得了新建的餐馆“皇家厨师”的信息。在此情况下，由于“国道100号线”和“餐馆”是相对应来算出为行动模式的，而且新餐馆“皇家厨师”符合该行动模式，因此要更新该区域的地图，并向用户通知。对平时在上下班的途中去餐馆用餐的本用户而言，在沿着其上下班路径新开了餐馆的情况下，其信息很多都是必要信息，而被自动更新，因此不需要复杂的操作，就能获得有益的地图信息。

并且，在本实施方式中，根据地点和其距离，按地点的类别决定了容许范围并算出了行动模式，但，行动模式的算出方法不限于此。例如，也可以根据移动历史，利用日期时间信息来算出行动模式。一般而言，在很多情况下，用户的平日和节假日的行动区域不同。用户的行动往往按日期时间而不同，例如，在平日为了上下班，将上下班路径和其周边地区作为行动区域；在假日移动到娱乐设施或市区等；不论是平日还是节假日，随时在自己家的周边移动，等等。于是，也可以根据移动历史，按照在平日移动还是在节假日移动，对行动区域进行分类，算出行动模式。以下，用图说明具体例子。

在图80所示的地图中，将区域分为“节假日区域”和“平日区域”，且分别用虚线表示了这些区域。根据存储为移动历史的日期时间信息，可以确定这些区域。在平日，本例子所示的用户将往返自己的家至公司的路径和其周边地区作为行动范围，通过将平日的历史绘制到地图上，能够确定这些平日区域。另一方面，在节假日往往以购物、看电影等娱乐为目的行动，通过将这些节假日的历史绘制到地图上，能够确定节假日区域。

图81是一种示意图，表示抽出了对应于这些各区域的类别的行动模式的例子。将平日区域与类别“餐馆”相对应来存储。而将节假日区域与类别“电影院”和“百货商店”相对应来存储。有些用户，可能按日期时间的不同，其主要行动区域也不同。因此，即使在只有平日才去的公司附近新建了电影院的情况下，对用户而言，其信息也并不一定是必要信息。可是，在节假日主要行动的区域新建了电影院的情况下，有关其电影院的信息往往是必要的信息。于是，在更新了包含有关电影院等丰富信息的电影院专用地图等的情况下，对节假日区域进行选择并更新，但因在平日区域没有必要，则不进行更新，如此，可以按照用户的需求进行更新地图。

并且，通过选择并更新，能够控制费用、通信成本等。例如，对于包含某专门领域的丰富信息的地图而言，其具有相应的附加价值，因此，往往花费比普通的地图更多的费用。为了以专用地图对所有的地域进行更新，则需要相应的成本，但是，按用户只对需要更新的区域进行更新，并将它作为所需种类的地图，就能够控制通信成本、获得地图时所需的费用等。

并且，在本实施方式中，根据所算出的行动模式选择地图信息时，地图信息中预先赋予有表示其地图种类的信息，而选择符合行动模式的地图种类来进行了更新。而且，如实施方式1所示，在根据陆上标志信息抽出部110所抽出的陆上标志信息选择并更新地图的情况下，也根据预先选择的地图种类进行了选择。为此，在不同地图提供公司提供不同种类的地图的环境之下，必须确定其地图种类并选择符合用户的适当的地图。例如，如图11所示的地图种类“高尔夫球专用”那样，在地图中明确记载有种类的情况下，可以根据其种类进行选择和更新，但不一定在各个地图中都记载有这些地图种类。于是，在实施方式1中，说明了也可以通过分析地图中所记载的字句，从而判断地图种类(参照图25)。在这里，进一步说明，确定两个地图间共通的设施，根据关于所确定的设施的信息判断地图种类的方法。

图82是一种方框图，表示本实施方式的变形例的移动终端100d的结构。该移动终端100d包括与如图53所示的实施方式4的移动终端100c大体相同的结构，但只有以下结构与实施方式4不同：代替实施方式4的地图信息选择部104a，包括地图信息选择部104b；进一步包括地图种类判断部131。以下，对于与实施方式4相同的构成要件赋予了相同符号，并以与实施方式4不同的部分为主进行说明。

地图种类判断部131是一种处理部，判断由第一更新地图信息提供部108及第二更新地图信息提供部109提供的各更新地图信息的种类，如图83所示，进一步包括：比较区域选择部134、同一设施确定部135、类别密度算出部136、类别信息规则生成部137以及类别信息规则存储部138。

比较区域选择部134是一种处理部，从由第一更新地图信息提供部108提供的第一地图和由第二更新地图信息提供部109提供的第二地图中，选择所要比较的区域。例如，将所要更新的区域且共同的区域作为所要比较的区域选择。

图84是存储在第一更新地图信息提供部108的更新地图，且是由A公司提供的地图。该A公司提供的第一地图是专门地图，包含有关高尔夫球的详细信息。并假定更新了方格ID“M11”的区域。而图85是存储在第二更新地图信息提供部109的更新地图，且是由B公司提供的地图。该由B公司提供的第二地图是专门地图，包含有关24小时便利店等详细的商务信息。在这里假定更新了方格ID“M11”的区域。在该例子中，比较区域选择部134将“M11”确定为所要比较的区域。

同一设施确定部135是一种处理部，确定所要比较的地图上的同一设施。

类别信息规则生成部137是一种处理部，生成有关类别的信息的规则，从而即使是不同地图信息，也能根据确定为同一的设施的有关信息进行比较，并且该类别信息规则生成部137将所生成的有关类别的信息的规则存储到类别信息规则存储部138。

类别密度算出部136根据类别信息规则生成部137生成的类别信息规则，算出属于类别的陆上标志的密度，判断地图种类。以下，利用具体例子进行说明。

在这里，假定地图信息构成为实施方式1的图4所示的层次结构。该层次结构中设置有表示设施等详细信息的陆上标志信息的层。图86是对比图84所示的第一地图与图85所示的第二地图的陆上标志信息来显示的图。在这里，各地图存储有关于一设施“丸山高尔夫球场”的信息。具体而言，第一地图存储有ID“L51”、位置“东经135度00分，北纬34度00分”、名称“丸山高尔夫球场”、类别“高尔夫球设施”。第二地图存储有ID“P101”、位置“东经135度00分，北纬34度00分”、名称“丸山高尔夫球场”、类别“高尔夫球设施”。同样，各地图也存储有有关“24小时便利店罗林白山支店”的信息。具体而言，第一地图存储有ID“L52”、位置“东经135度10分，北纬34度10分”、名称“24小时便利店罗林白山支店”、类别“便利店”。第二地图存储有ID“P102”、位置“东经135度10分，北纬34度10分”、名称“24小时便利店罗林白山支店”、类别“24小时便利店”。

如图9或图11所示，作为地图信息赋予有有关地图种类的信息的情况下，可以根据所抽出的用户的行动特点来选择所对应的种类的地图，并进行更新，但不一定明确记载有地图种类。在此情况下，必须通过对比各地图信息，例如对属于用户经常访问的设施的类别的陆上标志的数量等进行比较，判断地图种类，来进行选择和更新。然而，由于地图不同，此设施的类别本身也不一定是共通的，因此会发生不能正确对比的情况。对于本例子而言，在各地图信息中，“丸山高尔夫球场”表示同一设施，由此，位于同一位置是很明显的。另一方面，对于表示设施属性的“类别”而言，在第一地图中存储为“高尔夫球设施”，而在第二地图中存储为“高尔夫球场”。如此，虽然地图信息表示同一地理信息，但在提供公司不同等的情况下，按地图的不同，以不同体系存储地图信息，因此，仅通过对比属于类别的陆上标志的数量或密度，也因两个地图的体系不统一，而不能进行对比。于是，在本实施方式中，确定同一设施，根据所确定的同一设施的信息生成类别信息的规则，从而能够对比地图。

同一设施确定部135根据陆上标志信息中的有关设施位置的信息，确定同一设施。例如，在图86所示的例子中，表示“丸山高尔夫球场”的设施的位置都是“东经135度00分、北纬34度00分”，而确定这些是同一设施。

类别信息规则生成部137根据确定为同一的设施生成类别的规则。例如，在A公司提供的第一地图中，“丸山高尔夫球场”的类别是“高尔夫球设施”，由此可知，在第一地图中将高尔夫球场作为“高尔夫球设施”存储。另一方面，在B公司提供的第二地图中，“丸山高尔夫球场”的类别是“高尔夫球场”，由此可知，在第二地图中将高尔夫球场作为“高尔夫球场”存储。因此，为了能够正确对比两个地图上的陆上标志，类别信息规则生成部137生成规则，以表示类别“高尔夫球设施”和类别“高尔夫球场”是相同种类的设施，并将该规则存储到类别规则存储部138。

图87是一种示意图，表示与由类别信息规则生成部137生成、存储在类别信息规则存储部138的类别信息有关的规则的例子。在此，生成了规则来表示类别“高尔夫球设施”和类别“高尔夫球场”是相同种类的设施(以下，将表示相同种类的设施的类别称为“相同类别”)，并存储该规则。在第一地图中，“24小时便利店罗林白山支店”的类别为“便利店”，在第一地图中将24小时便利店作为类别“便利店”存储。而在第二地图中，“24小时便利店罗林白山支店”的类别为“24小时便利店”，在第一地图中将24小时便利店作为类别“24小时便利店”存储。在该例子中，为了能正确对比两个地图上的陆上标志，生成规则来表示类别“便利店”和类别“24小时便利店”表示相同种类的设施，并存储该规则。即，如图87所示，表示类别“便利店”和类别“24小时便利店”是相同类别。

类别密度算出部136是一种处理部，算出由比较区域选择部134选择的所要比较的区域上的陆上标志密度，根据陆上标志密度判断地图的种类。

图88是一种示意图，以表形式表示了在图84所示的第一地图即作为所要比较的区域的方格ID“M11”上存在的陆上标志，并且显示由类别密度算出部136算出的各个类别的陆上标志的数量(类别密度)。所算出的内容是，在第一地图的方格ID“M11”上存在“丸山高尔夫球场”、“樱花高尔夫球场”等属于类别“高尔夫球设施”的设施，共“五处”。并算出了只存在“一处”属于类别“便利店”的设施，即“24小时便利店罗林白山支店”。再者，由于区域同一，且在这里陆上标志的密度和陆上标志的数量是正比例关系，因此用数量(处)来显示。

另一方面，图89是一种示意图，以表形式表示了在图85所示的第二地图即作为所要比较的区域的方格ID“M11”上存在的陆上标志，并且显示由密度算出部136算出的各个类别的陆上标志的数量(类别密度)。算出的内容是，在第二地图的方格ID“M11”上，属于类别“高尔夫球场”的设施是“丸山高尔夫球场”，只存在“一处”。并且，关于类别“便利店”，除了“24小时便利店罗林白山支店”之外，还算出了“四处”属于类别“便利店”的设施。

在这里，在要比较两个地图的情况下，仅对比各类别，就不能正确地进行比较。有些地图不一定以共通的用语来表示设施的类别，对于本例子而言，存在类别“高尔夫球设施”和“高尔夫球场”、或类别“便利店”和“24小时便利店”等不同用语。在本变形例中，由类别信息规则生成部137生成规则，表示这些是同一类别，并将所生成的类别信息规则存储到类别信息规则存储部138。于是，通过参照这些类别信息规则，从而能够对比两个地图，能判断地图的专门性。

例如，由于存储规则来表示“高尔夫球设施”和“高尔夫球场”是相同类别，因此能够比较第一地图和第二地图。因为第一地图的类别“高尔夫球设施”的密度比第二地图更高，所以地图信息选择部104b可以判断为作为有关高尔夫球的地图，第一地图更具有专门性，经过这些过程，与实施方式1相同，选择第一地图，并由地图信息更新部105进行更新。或者，由于存储规则来表示“便利店”和“24小时便利店”是相同类别，因此能够比较第一地图和第二地图。因为第二地图的类别“24小时便利店”的密度比第一地图更高，所以地图信息选择部104b可以判断为作为有关便利店的地图，第二地图更具有专门性，而选择第二地图，由地图更新部105进行更新。

如此，通常各个地图以不同的格式存储所提供的各个地图信息，为了按照用户的行动模式选择这些地图并进行更新，必须判断各个地图是哪个领域的专门地图。于是，在此变形例中，在用于对比的地图上确定同一设施，生成表示设施的类别关系的规则，从而能够正确进行比较，且能判断地图的专门性。

下面，根据图90所示的流程图说明由本变形例的移动终端100d的地图种类判断部131进行的判断地图种类的工作。

首先，比较区域选择部134参照第一地图(步骤S1001)，且参照第二地图(步骤S1002)，确定所要比较的区域(步骤S1003)。

并且，为了确定同一设施，同一设施确定部135参照第一地图上的规定设施的位置，例如按照ID从小至大的顺序依次参照设施的位置(步骤S1004)，并通过参照第二地图上的相同位置(步骤S1005)，从而判断是否存在设施(步骤S1006)。在存在的情况下(步骤S1006的“是”)，就移到步骤S1009。而在不存在的情况下(步骤S1006的“否”)，判断是否参照了所有设施(步骤S1008)，在还没有参照的情况下(步骤S1008的“否”)，参照下一个设施(步骤S1009)，再次返回到步骤S1005。在参照了所有设施的情况下(步骤S1008的“是”)，就结束。

在存在设施的情况下(步骤S1008的“是”)，同一设施确定部135确定为同一设施(步骤S1009)。并且，类别信息规则生成部137参照类别的设施(步骤S1010)，生成类别信息规则(步骤S1011)，将所生成的类别信息规则存储到类别信息规则存储部138(步骤S1012)。

其次，类别密度算出部136算出属于类别的设施的密度(步骤S1013)。然后，类别密度算出部136参照类别信息规则(步骤S1014)，对比地图，从而判断地图的种类(步骤S1015)。

再者，本变形例中，类别信息规则存储部138存储所生成的类别信息规则。这是考虑到更新后的地图而进行的。以下，说明其意义。即，在实施方式1中，从存储在移动历史存储部102的用户的目的地中抽出了陆上标志，并选择了地图。此时，利用存储在地图信息存储部103的设施的陆上标志的类别来算出了目的地的类别。然而，随着本移动终端的利用，会逐渐出现多种地图混在一起的情况，从而不一定能算出符合用户需求的目的地的类别。即，喜欢打高尔夫球的用户虽然访问了相同的有关高尔夫球的设施，但会导致在一个地方存储为“高尔夫球设施”，而在另外一个地方存储为“高尔夫球场”的现象，则计算为不同设施。于是，也可以在类别信息规则存储部138中预先存储所生成的类别信息规则，并由实施方式1的陆上标志信息抽出部110或者本实施方式4的行动模式算出部122参照类别信息规则。由此，从不同地图混在一起的系统中能够正确地抽出用户行动的特点。

以上，根据实施方式1至4说明了本发明涉及的地图信息更新装置，不过，本发明不限于这些实施方式。例如，在不脱离本发明主旨的范围内，本发明还包括利用同行普通技术人员会想像得到的方法来使这些实施方式发生变形的方式。并且，在功能上不出现矛盾的范围内，还包括任意组合实施方式1至4说明的各构成要件来实现的地图信息更新装置。

产业上的可利用性

本发明，作为对存储在内部的地图信息进行更新的地图信息更新装置有用，例如作为汽车导航系统、移动电话、移动信息终端等有用，尤其作为移动终端中的地图信息更新装置有用，在最佳的时机向用户提供所更新的地图信息中符合用户需求的地图信息。

Claims (2)

1.一种地图信息更新装置，连接于多个地图信息提供装置，更新存储在该地图信息更新装置本身的地图信息，上述多个地图信息提供装置提供用于更新的多个不同种类的更新地图信息，其特征在于，包括：

地图信息存储单元，存储地图信息；

位置检测单元，检测当前的位置；

移动历史存储单元，将由上述位置检测单元检测出的连续位置串作为移动历史来存储；

地图信息选择更新单元，根据存储在上述移动历史存储单元的移动历史，选择上述多个更新地图信息中的某一个更新地图信息，并从对应于该更新地图信息的上述地图信息提供装置获得所选择的更新地图信息；

更新地图信息存储单元，存储由上述地图信息选择更新单元获得的更新地图信息；以及

合成显示单元，合成上述地图信息和上述更新地图信息并显示，从而在上述地图信息中的更新地图信息示出的地理位置显示该更新地图信息，该更新地图信息是存储在上述更新地图信息存储单元中的信息，上述地图信息是存储在上述地图信息存储单元的信息，

上述更新地图信息包括有关路径及地点名称的声音名称信息，

上述地图信息选择更新单元，还根据上述更新地图信息所含的声音名称信息，选择上述更新地图信息。

2.一种地图信息更新方法，地图信息更新装置通过无线通信电路与多个地图信息提供装置进行通信，从而更新存储在该地图信息更新装置本身的地图信息，上述多个地图信息提供装置提供用于更新的多个不同种类的更新地图信息，其特征在于，包括：

位置检测步骤，检测当前的位置；

移动历史存储步骤，将由上述位置检测步骤检测出的连续位置串作为移动历史来存储；

地图信息选择更新步骤，根据在上述移动历史存储步骤所存储的移动历史，选择上述多个更新地图信息中的某一个更新地图信息，并从对应于该更新地图信息的上述地图信息提供装置获得所选择的更新地图信息；以及

合成显示步骤，合成上述地图信息和上述更新地图信息并显示，从而在预先存储的地图信息中的由更新地图信息示出的地理位置显示该更新地图信息，该更新地图信息是由上述地图信息选择更新步骤获得的信息，

上述更新地图信息包括有关路径及地点名称的声音名称信息；

上述地图信息选择更新步骤中，还根据上述更新地图信息所含的声音名称信息，选择上述更新地图信息。

Images