CN104583721B - 信息处理装置，信息处理方法和程序 - Google Patents

Abstract

位置变化计算处理单元(313)或定位信号处理单元(316)获得当前位置。指示和当移动位置时的路线有关的信息的网络信息被保存在存储单元(429)中。导航处理单元(319)通过利用网络信息，搜索到目的地点的路线。当基于利用位置变化计算处理单元(313)或定位信号处理单元(316)获得的位置的移动路线不同于搜索的路线，从而导航处理单元(319)重新执行搜索时，导航处理单元(319)用与移动路线相应的搜索条件，重新执行搜索。当用户想要在与搜索的路线不同的路线上移动时，搜索条件被变更成与移动路线相应的搜索条件，然后重新执行搜索，因而，能够自动指引与用户的意图相应的路线。

Description

信息处理装置，信息处理方法和程序

技术领域

本技术涉及能够自动指引具有用户想要的特征的路线的信息处理装置，信息处理方法和程序。

背景技术

按照惯例，用于指引到达目的地的路线的导航设备已得到广泛使用。例如，在当指引路线时，导航设备在将要行驶的路线上发现交通拥堵的情况下，在专利文献1中，存在一种重新搜索并指示避开交通拥堵的新路线的技术。另外，当用户在该用户充分了解路况的区域，比如用户住宅周围的区域行驶时，对用户来说，新路线的指示可能不必要。于是，在专利文献2中，例如当用户能够在无新路线的指示的情况下，找出避免交通拥堵的道路时，限制新路线的指示。

引文列表

专利文献

专利文献1：JP 2008-139081 A

专利文献2：JP 2011-58899 A

发明内容

按照利用通常的导航设备的路线搜索，待搜索的路线的特征随着搜索条件而不同。另外，由于用预先设定的搜索条件搜索路线，因此在重新搜索之时，路线的特征不会变化。于是，当在用户已采纳错误路线的情况下，重新搜索路线时，可适当地指引路线。然而，存在用户有意沿与指引的路线不同的路线行驶的情况。在这种情况下，存在例如每当用户接近交叉点时，都指引搜索的路线，从而用户感觉不舒服的可能性。

另外，用户可以手动变更搜索条件。不过，只有在用户一度停下来，并且开启导航设备的操作锁之后，用户才能改变搜索条件。于是，为了搜索与用户行驶的路线对应的路线，用户不得不进行复杂的搜索条件变更操作。搜索与用户行驶的路线对应的路线并不容易。

按照本技术，提供一种能够按照用户的意图，自动指引路线的信息处理装置、信息处理方法和程序。

本技术的第一方面是一种信息处理装置，包括路线搜索单元，所述路线搜索单元被配置成通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线，和位置获取单元，所述位置获取单元被配置成获得当前位置。当基于利用位置获取单元获得的位置的移动路线不同于搜索的路线，从而重新搜索另一条路线时，路线搜索单元用与移动路线相应的搜索条件，重新搜索路线。

按照本技术，通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线。另外，当基于利用位置获取单元获得的位置的移动路线不同于搜索的路线，从而重新搜索另一条路线时，通过利用对于与搜索的路线有关的搜索条件计算的评价值，和对于预先提供的搜索条件计算的评价值，或者通过利用重新搜索的频度，判定是否必须变更搜索条件。当判定必须变更搜索条件时，搜索条件被变更成与移动路线相应的搜索条件，然后重新搜索路线。例如，对于预先提供的各个搜索条件，计算关于移动路线的评价值，并根据计算的评价值，确定与移动路线相应的搜索条件。评价值是通过利用例如搜索条件相对于搜索的路线的适合度，预先提供的搜索条件的适合度，重新搜索的频度，和重新搜索的学习数据计算的。另外，通过相加相对于搜索的路线的搜索条件和与移动路线相应的搜索条件，重新搜索路线。随后，可依据用户继续在用与移动路线相应的搜索条件搜索的路线上移动，依次增大与移动路线相应的搜索条件的权重。

本技术的第二方面是一种信息处理方法，所述方法包括通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线的处理，获得当前位置的处理，和当基于获得的位置的移动路线不同于搜索的路线，从而重新搜索另一条路线时，用与移动路线相应的搜索条件，重新搜索路线的处理。

本技术的第三方面是一种程序，所述程序使计算机执行导航功能，并使计算机执行通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线的过程，获得当前位置的过程，和当基于获得的位置的移动路线不同于搜索的路线，从而重新搜索另一条路线时，用与移动路线相应的搜索条件，重新搜索路线的过程。

相对于例如能够执行各种程序和代码的通用计算机，可利用以计算机可读形式提供的存储介质，比如光盘、磁盘和半导体存储器，和通信介质，比如网络，提供本技术的程序。通过以计算机可读形式提供这些程序，计算机能够实现按照所述程序的处理。

按照本技术，通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线。另外，当移动路线不同于搜索的路线，从而重新搜索路线时，用与移动路线相应的搜索条件，重新搜索路线。于是，由于当用户有意在与指引的路线不同的路线上移动时，用与用户想要的路线相应的搜索条件进行重新搜索，因此能够自动指引与用户的意图相应的路线。另外，由于按照用户的意图指引路线，因此能够减少重新搜索的次数。这里说明的效果仅仅是例证性的，而不是限制性的。另外，可以存在附加效果。

附图说明

图1是信息处理装置的导航功能的例证结构的示图。

图2是Z轴陀螺仪传感器的轴和方向的关系图。

图3是导航处理单元进行的操作的一部分的流程图。

图4是每种移动方式的例证搜索条件的图表。

图5(A)-5(E)是搜索的路线的例证显示的示图。

具体实施方式

下面说明实现本技术的实施例。将按照以下顺序进行说明。

1.信息处理装置的结构

2.信息处理装置的操作

3.搜索条件的变更处理操作

3-1.搜索条件的第一变更处理操作

3-2.搜索条件的第二变更处理操作

3-3.搜索条件的第三变更处理操作

3-4.搜索条件的其它变更处理操作

<1.信息处理装置的结构>

信息处理装置20包括在地图上显示当前位置的功能，指引到目的地的路线的导航功能等。图1是信息处理装置20的导航功能的例证结构。

信息处理装置20包括Z轴陀螺仪传感器21、Y轴陀螺仪传感器22、三轴加速度传感器23、地磁传感器24、气压传感器25和天线28。另外，信息处理装置20包括导航单元31、显示器41、存储单元42、语音输出单元43、用户接口单元44和控制单元45。另外，导航单元31包括角度计算单元311、速度计算单元312、位置变化计算处理单元313、姿态角检测单元314、方位计算单元315、定位信号处理单元316、高度计算单元317和导航处理单元319。导航单元31通过总线49，连接到显示器41、存储单元42、语音输出单元43、用户接口单元44和控制单元45。

Z轴陀螺仪传感器21检测横摆，横摆是绕Z轴的运动。Z轴陀螺仪传感器21以例如50Hz的采样频率，检测横摆角速率Rz。横摆角速率Rz是当信息处理装置20绕Z轴转动时，绕Z轴的旋转角的变化速度(角速度)。Z轴陀螺仪传感器21把指示检测的横摆角速率的检测信号输出给导航单元31的角度计算单元311。如图2中图解所示，Z轴对应于垂直方向。X轴对应于信息处理装置20的前进方向，Y轴对应于与X轴垂直的水平方向。

在信息处理装置20转动的情况下，角度计算单元311通过依据采样周期，求从Z轴陀螺仪传感器21输入的横摆角速率Rz的积分，计算角度。随后，角度计算单元311把指示计算的角度的角度数据输出给位置变化计算处理单元313。

Y轴陀螺仪传感器22检测俯仰，俯仰是绕Y轴的移动。Y轴陀螺仪传感器22以50Hz的采样频率，检测俯仰角速率Ry，俯仰角速率Ry是绕Y轴的角速度，并把指示检测的俯仰角速率的检测信号输出给导航单元31的速度计算单元312。

三轴加速度传感器23检测沿着X轴的加速度Ax，沿着Y轴的加速度Ay和沿着Z轴的加速度Az。三轴加速度传感器23以例如50Hz的采样频率，检测加速度Ax、加速度Ay和加速度Az，并把指示检测的加速度的检测信号输入导航单元31的速度计算单元312和姿态角检测单元314。

速度计算单元312通过把从三轴加速度传感器23供给的沿着Z轴的加速度Az除以从Y轴陀螺仪传感器22供给的俯仰角速率Ry，计算相对于前进方向的速度V。速度计算单元312把指示计算的速度的速度数据输出给位置变化计算处理单元313。

位置变化计算处理单元313根据速度计算单元312计算的速度，和角度计算单元311计算的角度，计算位置变化量。具体地，位置变化计算处理单元313根据所述速度和角度，获得从前次计算时的位置到当前位置的位置变化量。位置变化计算处理单元313相加位置变化量和前次的位置，从而计算当前位置。之后，位置变化计算处理单元313把指示计算的当前位置的位置信息提供给导航处理单元319。

通过根据从三轴加速度传感器23供给的检测信号，进行预定的姿态角检测处理，姿态角检测单元314生成指示信息处理装置20的姿态角的姿态角数据，并把该数据输出给方位计算单元315。

地磁传感器24检测X轴方向、Y轴方向和Z轴方向的地磁，并把指示检测结果的地磁数据输出给导航单元31的方位计算单元315。

方位计算单元315对于从地磁传感器24供给的地磁数据，进行预定校正处理，然后根据校正的地磁数据和从姿态角检测单元314供给的姿态角数据，生成指示信息处理装置20的方位方向的方位数据。方位计算单元315把生成的方位数据输出给导航处理单元319。

即，三轴加速度传感器23、地磁传感器24、姿态角检测单元314和方位计算单元315起所谓的电子指南针作用，并生成方位数据。于是，如下所述，导航处理单元319可向用户提供地图数据。通过利用方位数据，对应于信息处理装置20的方向地显示地图数据。

例如，天线28接收来自多颗定位卫星的定位信号，把接收信号输出给导航单元31的定位信号处理单元316。接收的定位信号包括诸如指示定位卫星的轨道的轨道数据，和信号的发送时间之类的信息。

定位信号处理单元316根据通过解调从天线28供给的接收信号而获得的轨道数据，计算每颗定位卫星的位置，并根据定位信号的发送时间和接收时间之间的差分，计算每颗定位卫星和信息处理装置20之间的距离。定位信号处理单元316根据计算的每颗定位卫星的位置，和计算的每颗定位卫星与信息处理装置20之间的距离，计算当前三维位置。定位信号处理单元316生成指示计算的三维位置的当前位置数据，并把该数据输出给导航处理单元319。

气压传感器25是检测环境气压的传感器。气压传感器25以例如50Hz的采样频率，检测气压，并把检测的气压数据输出给导航单元31的高度计算单元317。

高度计算单元317根据从气压传感器25供给的气压数据，计算信息处理装置20的高度，并把指示计算的高度的高度数据提供给导航单元31的导航处理单元319。

导航处理单元319从位置变化计算处理单元313或定位信号处理单元316，获得指示计算的当前位置的位置信息。另外，导航处理单元319从方位计算单元315，获得信息处理装置20指向的方位方向，并从高度计算单元317，获得信息处理装置20的高度。即，除了绝对位置获取功能之外，导航处理单元319还包括利用各种传感器的相对位置获取功能。在信息处理20位于不能获得绝对位置，即，不能接收定位信号的位置的情况下，可以使用关于相对位置的信息。关于相对位置的信息可以和关于绝对位置的信息一起使用。另外，导航处理单元319可以利用使用无线局域网(LAN)等，获得位置信息的方法。例如，根据预先登记的各个基站(接入点)的位置信息，和来自各个基站的无线信号的信号强度，可以估计信息处理装置20的位置。

另外，导航处理单元319从存储单元42读取包含当前位置的周边区域的地图数据，并根据方位数据，生成包括当前位置，并且对应于信息处理装置20的当前方位的地图图像。导航处理单元319通过把生成的地图图像数据输出给显示器41，显示地图图像。导航处理单元319可以原样利用获得的关于位置的信息。不过，可以对所述信息进行各种校正。例如，作为校正处理的典型例子，举例说明地图匹配处理。地图匹配处理是利用地图信息来校正位置信息的误差的方法。通过进行地图匹配处理，按照位置信息的变化，搜索地图上的道路，估计正确的位置信息。从而，根据所述估计，校正位置信息。

另外，导航处理单元319具有作为路线搜索单元的功能。导航处理单元319通过根据用户选择的搜索条件等，利用保存在下面说明的存储单元42中的网络信息，搜索到目的地点的路线。导航处理单元319根据路线的搜索结果，和利用位置变化计算处理单元313或定位信号处理单元316计算的当前位置，指引路线，以致用户沿着搜索的路线移动。例如，导航处理单元319在显示器41的屏幕上，输出指示所述路线的显示，和从语音输出单元43，输出指示所述路线的语音。另外，在基于计算的位置的移动路线不同于搜索的路线，从而重新搜索路线的情况下，导航处理单元319用与移动路线相应的搜索条件，重新搜索路线。

显示器41是输出屏幕显示的显示设备。例如，在所述屏幕显示上，指示当前位置的信息，按期望的搜索条件搜索的路线等被叠加在地图数据上。另外，显示器41显示选择信息处理装置20的功能和进行各种设定的菜单。显示器41包括诸如液晶显示器(LCD)和有机电致发光(EL)显示器之类的显示设备。

存储单元42是用于保存操作信息处理装置20的程序，指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，地图数据等的存储介质。存储单元42可以是存储介质，例如诸如闪速ROM(闪存)、电可擦可编程只读存储器(EEPROM)和可擦可编程ROM(EPROM)之类的非易失性存储器，诸如硬盘和圆盘形磁盘之类的磁盘，诸如压缩光盘(CD)、可记录数字通用光盘(DVD-R)和蓝光光盘(BD(注册商标)，和磁光(MO)盘。

保存在存储单元42中的网络信息包括节点数据和链路数据。节点数据是关于作为在利用移动方式时的乘车点、换乘点等的特定地点和位置(下面称为节点)的信息。节点数据是关于各种地点，例如道路的起点和终点，道路的交叉点，道路的拐角，人行道的起点和终点，人行道的连接点，和人行道的拐角的数据。节点数据具体包括诸如节点ID，纬度和经度信息，连接链路ID之类的数据。节点ID是对于每个节点，唯一地分配的编号。纬度和经度信息是利用纬度和经度，说明节点的当前位置的信息。连接链路ID是用于识别连接到节点的链路的信息。

链路数据是指示节点之间的路线等的连接关系(链路)的信息。例如，链路数据是关于人和车通行的道路，比如从交叉点到下一个交叉点的道路，从拐角到下一个交叉点的道路，人行道和人行横道的数据。节点数据包括诸如链路ID、链路形状、链路距离、链路移动时间和链路属性之类的数据。链路ID是对于每个链路，唯一地分配的编号。链路形状指示在连同地图图像一起绘制链路的情况下的形状。链路距离指示节点之间的距离。链路移动时间指示在链路上移动所需的时间。链路属性指示诸如链路的等级、路宽之类的属性。

语音输出单元43是输出语音数据的输出设备，例如包括扬声器。语音输出单元43例如输出关于搜索的路线的指引。即使用户不看显示器41，通过听所述指引，用户也能够知道前进的路线。

用户接口单元44包括操作开关，操作按钮，一体地设置在显示器41的屏幕上的触摸屏等。用户接口单元44接收用户的操作指令，并把指示所述操作的内容的操作信号输出给控制单元45。例如，作为用户的操作指令，可以例示设定目的地，放大/缩小地图的大小，设定语音指引，和设定屏幕显示。

控制单元45包括中央处理器(CPU)、只读存储器(ROM)、随机存取存储器(RAM)等。CPU通过执行保存在ROM或存储单元42中的程序，并根据来自用户接口单元44的操作信号，控制各个单元的操作，按照用户操作，操作信息处理装置20。

<2.信息处理装置的操作>

下面说明信息处理装置的操作。图3是信息处理装置20的导航处理单元319进行的操作的一部分的流程图。

在步骤ST1，导航处理单元319开始导航。导航处理单元319按用户等选择的搜索条件，搜索到目的地点的路线，然后根据搜索结果，开始导航。随后，流程进入步骤ST2。

在步骤ST2，导航处理单元319判定用户是否通过交叉点。导航处理单元319根据位置变化计算处理单元313或定位信号处理单元316计算的位置，以及关于搜索的路线的信息，判定用户是否通过交叉点(例如，十字路口)。当导航处理单元319判定用户未通过交叉点时，流程返回步骤ST2。当导航处理单元319判定用户已通过交叉点时，流程进入步骤ST3。

在步骤ST3，导航处理单元319判定路线是否和指引不同。导航处理单元319判定通过交叉点之后的路线是否不同于指引的路线，即，搜索的路线。当导航处理单元319判定通过交叉点之后的路线是指引的路线，即，作为通过交叉点之后的路线的用户的移动路线和搜索的路线相符时，流程返回步骤ST2。当通过交叉点之后的路线不同于指引的路线时，流程进入步骤ST4。

在步骤ST4，导航处理单元319开始重新搜索(重新选择路线)。由于移动路线不同于搜索的路线，因此导航处理单元319开始重新搜索路线，流程进入步骤ST5。

在步骤ST5，导航处理单元319计算评价值。导航处理单元319对于每个搜索条件，计算评价值，流程进入步骤ST6。评价值用于判定是否必须变更搜索条件，和当搜索条件被变更时，确定搜索条件的种类。

在步骤ST6，导航处理单元319判定是否变更搜索条件。当导航处理单元319根据评价值或者重新搜索的频度，判定必须变更搜索条件时，流程进入步骤ST7。当导航处理单元319判定不必改变搜索条件时，流程进入步骤ST8。

在步骤ST7，导航处理单元319变更搜索条件。导航处理单元319根据在步骤ST5中计算的评价值，选择变更后的搜索条件，流程进入步骤ST8。

在步骤ST8，导航处理单元319开始搜索路线。导航处理单元319根据搜索条件，搜索从当前位置到目的地点的路线。另外，当在步骤ST7，变更了搜索条件时，导航处理单元319用变更后的搜索条件，搜索路线。另外，导航处理单元319根据路线搜索结果，开始指引，然后流程返回步骤ST2。

<3.搜索条件的变更处理操作>

下面，说明搜索条件的变更处理操作。导航处理单元319对于与用户的移动方式对应的每种搜索条件，计算评价值。当根据评价值，判定是否必须变更搜索条件时，和当搜索条件被变更时，导航处理单元319判定要变更的搜索条件的种类。

图4是每种移动方式的例证搜索条件。作为移动方式，在图4中例示了“汽车”、“脚踏车”、“自行车”、“步行”和“慢跑”。另外，作为搜索条件，例示其中提供诸如“收费公路优先”、“普通道路优先”、“干道优先”、“乡村道路优先”、“窄路优先”、“距离优先”、“斜坡优先”、“较少斜坡”、“经常使用的道路”、“不经常使用的道路”、“公共交通运输的有/无”、“航线的有/无”和“自行车道优先”之类条件的情况。

另外，在图4中，圆指示待变更的搜索条件，十字指示将不被变更的搜索条件。例如，当移动方式为“汽车”时、“斜坡优先”、“较少斜坡”和“公共交通运输的有/无”不包含在待变更的搜索条件中。然而，当移动方式为“自行车”时，上述条件包含在待变更的搜索条件中，“收费公路优先”和“普通道路优先”不包含在待变更的搜索条件中。

<3-1.搜索条件的第一变更处理操作>

在搜索条件的第一变更处理操作中，将在利用每种搜索条件对于用户的移动方式的适合度，计算评价值W，根据评价值W，判定是否变更搜索条件，然后变更搜索条件的情况下，说明搜索条件的选择。

适合度是根据链路数据和与用户的移动方式对应的搜索条件确定的。例如，当链路数据的链路属性满足搜索条件时，适合度变得大于当链路属性不满足搜索条件时的适合度。具体地，指示通过交叉点之后的路线的网络信息例如指示路线是宽阔的干道。这种情况下，当搜索条件为“干道优先”时，假定适合度为“S＝Ma”，当搜索条件为“普通道路优先”时，适合度被设定为“S＝Mb(<Ma)”。按照这种方式设定的适合度S被用作评价值。另外，可根据搜索条件对于搜索的路线的适合度，和预先对移动路线设置的搜索条件的适合度，计算评价值。例如，作为变更候选者的搜索条件的适合度相对于被搜索路线的搜索条件的适合度的比例可以是评价值。具体地，当按“普通道路优先”的搜索条件，搜索和指引路线，并且作为变更候选者的搜索条件是“干道优先”时，假定评价值是“Ma/Mb”。

导航处理单元319根据评价值W，变更搜索条件，并选择在变更之后的搜索条件。当作为变更候选者的搜索条件的适合度之值大于被搜索路线的搜索条件的适合度之值时，导航处理单元319变更搜索条件。另外，当作为变更候选者的搜索条件的适合度相对于被搜索路线的搜索条件的适合度的比例大于预定比例(例如，“1”)，和当作为变更候选者的搜索条件的适合度之值大于阈值时，可以变更搜索条件。另外，当搜索条件被变更时，选择适合度之值最大的搜索条件，和所述比例最大的搜索条件，并用选择的搜索条件，重新搜索路线。

例如，当移动路线的道路是普通道路，而被搜索路线的搜索条件是“干道优先”时，“普通道路优先”搜索条件的适合度大于“干道优先”搜索条件的适合度。即，“普通道路优先”搜索条件的评价值大于“干道优先”搜索条件的评价值。于是，当在重新搜索之际，移动路线的道路是普通道路时，“普通道路优先”比“干道优先”更可能被选为搜索条件。

另外，当根据搜索条件，按照路线的属性之间的差异，产生适合度之间的差异时，在属性之间的差异，比如“普通道路”和“收费公路”之间的差异较大的情况下，适合度之间的差异变得较大。因而，易于选择与用户的意图相应的路线。

当进行这种变更处理操作时，在用户已选择并在与被搜索路线不同的路线上移动的情况下，选择最适合于移动路线的搜索条件，然后按选择的搜索条件，重新搜索路线。

图5(A)-5(E)是显示器41上的搜索的路线的例证显示。图5(A)表示指示目的地点和用户的当前位置的节点，和指示根据选择的搜索信息搜索的路线的链路。

图5(B)表示用户在搜索的路线上移动的状态。当用户在搜索的路线上移动时，随着用户的移动，在显示器41上，指示当前位置的标记在搜索的路线上移动。

图5(C)表示用户在与搜索的路线不同的路线上移动的状态。由于用户在与搜索的路线不同的路线上移动，因此在显示器41上，指示当前位置的标记的方向被变更成与搜索的路线不同的路线的方向。

图5(D)表示开始重新搜索路线，并把搜索条件的变更通知用户的状态。当用户在与搜索的路线不同的路线上移动，从而搜索条件被变更，开始重新搜索路线时，显示器41显示搜索条件被变更，路线被重新搜索。

图5(E)表示通过重新搜索路线得到的新搜索的路线。当通过重新搜索路线，搜索新路线时，显示器41显示从当前位置到目的地点的新路线。

如上所述，在用户已选择并在与被搜索路线不同的路线上移动的情况下，选择最适合于移动路线的搜索条件，并用选择的搜索条件，重新搜索路线。随后，指引新搜索的路线。于是，能够自动指引与用户的意图相应的路线。

<3-2.搜索条件的第二变更处理操作>

在搜索条件的第二变更处理操作中，在通过利用每种搜索条件相对于用户的移动方式的适合度S，和重新搜索的频度T，计算评价值，并根据评价值，判定是否变更搜索条件，然后变更搜索条件的情况下，说明搜索条件的选择。

当用户在较短区间中，选择了与被搜索路线不同的路线时，重新搜索的频度T被设定成变得较大。例如，假定重新搜索的频度T是每预定时间的重新搜索的次数，或者连续进行的重新搜索的次数。另外，对每预定时间的重新搜索的次数和已进行的重新搜索的次数的加法值和乘法值，或者每预定时间的重新搜索次数和已进行的重新搜索的次数进行加权，可以假定重新搜索的频度T是加权之后的次数的加法值和乘法值。

导航处理单元319通过利用搜索条件的适合度S和重新搜索的频度T，根据式(1)，按照函数f计算评价值Wj。

Wj＝f(Sij,T)...(1)

在式(1)中，字母“i”是与搜索的路线的搜索条件对应的索引。字母“j”是与作为变更候选者的搜索条件对应的索引。另外，适合度Sij指示作为变更候选者的搜索条件(索引j)的适合度相对于被搜索路线的搜索条件(索引i)的适合度的比例。函数f通过进行利用适合度Sij和重新搜索的频率T的运算，例如加法或减法，计算评价值Wj。另外，当计算评价值Wj时，可以使用作为变更候选者的搜索条件(索引j)的适合度Sj，而不是适合度Sij。

导航处理单元319根据评价值Wj，变更搜索条件，并选择在变更之后的搜索条件。当作为变更候选者的搜索条件的评价值Wj大于被搜索路线的搜索条件的评价值Wi时，导航处理单元319变更搜索条件。另外，当作为变更候选者的搜索条件的评价值Wj相对于被搜索路线的搜索条件的评价值Wi的比例大于预定比例(例如，“1”)时，和当作为变更候选者的搜索条件的评价值Wj大于阈值时，可以变更搜索条件。另外，当搜索条件被变更时，选择具有最大评价值Wj的搜索条件，用选择的搜索条件开始重新搜索。

当进行这种变更处理操作时，在用户已选择并在与被搜索路线不同的路线上移动的情况下，选择最适合于移动路线的搜索条件，并用选择的搜索条件进行重新搜索。另外，不仅考虑到搜索条件的适合度，而且考虑到重新搜索的频度，变更搜索条件，并选择在变更之后的搜索条件。于是，能够考虑到经过的与被搜索路线不同的路线上的交叉点的数目等，变更路线搜索条件。即，在已估计用户显然想要在与被搜索路线不同的路线上移动的情况下，可以自动指引与用户的意图相应的路线。另外，由于考虑了重新搜索的频度，因此当用户错误地选择不同的路线时，能够防止搜索条件的变更。

<3-3.搜索条件的第三变更处理操作>

在搜索条件的第三变更处理操作中，将在通过利用重新搜索的学习数据U，计算评价值，根据评价值，判定是否变更搜索条件，然后变更搜索条件的情况下，说明搜索条件的选择。

学习数据U是关于过去的搜索条件的变更历史的数据。例如，学习数据U指示每条道路上，过去的重新搜索的次数(包括其他用户)，搜索条件的变更次数，用户过去进行的重新搜索的次数，等等。

导航处理单元319通过利用搜索条件的适合度S，重新搜索的频度T和学习数据U，根据式(2)，按照函数f计算评价值Wj。

Wj＝f(Sij,T,Uij)...(2)

在式(2)中，字母“i”是与被搜索路线的搜索条件对应的索引。字母“j”是与作为变更候选者的搜索条件对应的索引。另外，适合度Sij指示作为变更候选者的搜索条件(索引j)的适合度相对于被搜索路线的搜索条件(索引i)的适合度的比例。例如，学习数据Uij指示在用户正在通过的道路上，从过去的搜索条件(索引i)到搜索条件(索引j)的重新搜索的次数(包括所述用户和其他用户)。函数f通过进行利用适合度Sij，重新搜索的频率T和学习数据Uij的运算，例如加法或减法，计算评价值Wj。另外，当计算评价值Wj时，可以使用作为变更候选者的搜索条件(索引j)的适合度Sj，而不是适合度Sij。

导航处理单元319根据评价值Wj，变更搜索条件，并选择在变更之后的搜索条件。当作为变更候选者的搜索条件的评价值Wj大于被搜索路线的搜索条件的评价值Wi时，导航处理单元319变更搜索条件。另外，当作为变更候选者的搜索条件的评价值Wj相对于被搜索路线的搜索条件的评价值Wi的比例大于预定比例(例如，“1”)时，和当作为变更候选者的搜索条件的评价值Wj大于阈值时，可以变更搜索条件。另外，当搜索条件被变更时，选择具有最大评价值Wj的搜索条件，用选择的搜索条件开始重新搜索。

当进行这种变更处理操作时，在用户已选择并在与被搜索路线不同的路线上移动的情况下，选择最适合于移动路线的搜索条件，并用选择的搜索条件进行重新搜索。另外，不仅考虑到搜索条件的适合度，而且考虑到重新搜索的频度，变更搜索条件，并选择在变更之后的搜索条件。另外，考虑到过去的重新搜索的情形，变更搜索条件，并选择在变更之后的搜索条件。于是，能够考虑到在用户已通过当前位置时的过去的搜索情形，自动指引与用户的意图相应的路线。另外，由于考虑了重新搜索的频度和路线的学习数据，因此在用户错误地选择不同路线的情况下，能够防止搜索条件的变更。另外，当用户过去选择过类似的路线时，可以指引过去选择的路线。

<3-4.搜索条件的其它变更处理操作>

搜索条件的变更处理操作并不局限于上述第一到第三变更处理操作，可以进行其它变更处理操作。例如，导航处理单元319可利用搜索条件的适合度S，和学习数据U，计算评价值Wj，根据计算的评价值Wj，变更搜索条件，并选择在变更之后的搜索条件。

另外，导航处理单元319通过相加相对于被搜索路线的搜索条件和与移动路线相应的搜索条件，重新搜索路线。随后，按照用户继续在用与移动路线相应的搜索条件搜索的路线上移动，顺序增大与移动路线相应的搜索条件的权重。例如，被搜索路线的搜索条件的评价值Wj和作为变更候选者的搜索条件的评价值Wj被加权。通过利用其中加权后的值被相加的加法值，作为评价值，重新搜索路线。

另外，在加权时，可按照用户继续在用与移动路线相应的搜索条件搜索的路线上移动，顺序增大与移动路线相应的搜索条件的权重。例如，随着用户的移动，与用户正在其上移动的路对应的搜索条件的权重被顺序增大。这使与用户正在其上移动的路对应的搜索条件变得更可能被选择。借助这种加权，当在被搜索路线的搜索条件为“干道优先”的情况下，用户选择并在具有乡村道路优先的特性的路线上移动时，根据搜索条件“干道优先”和“乡村道路优先”的评价值的加法值，进行是否变更搜索条件的判定等。这里，当用户继续在具有“乡村道路优先”的特性的路线上移动时，相对于搜索条件“乡村道路优先”的评价值的权重被增大。于是，与用户正在其上移动的道路对应的搜索条件变得可能被选择。于是，能够自动指引与用户的意图相应的路线。

另外，当自动确定移动方式，并且假定与在重新搜索之际确定的移动方式相应的搜索条件是变更候选者时，能够指引与用户的意图和移动方式相应的路线。例如，当在信息处理装置20中设置加速度传感器、陀螺仪传感器等时，通过根据利用这些传感器生成的传感器信号，分析行为，并根据分析结果，识别移动方式，确定移动方式。另外，通过利用速度计算单元312计算的速度等，可以确定移动方式。例如，根据速度、加速度等，确定移动方式是汽车、自行车、步行等中的哪一种。

另外，这里说明的上述一系列处理可用硬件、软件、或者硬件和软件的组合结构进行。当用软件进行所述处理时，其中记录处理序列的程序被安装在内置于专用硬件中的计算机内的存储器中，并被执行。另外，程序可被安装在能够进行各种处理的通用计算机中，并被执行。

例如，程序可被预先保存在作为记录介质的硬盘和只读存储器(ROM)中。另外，程序可被临时或永久保存(记录)在可拆卸记录介质，比如软盘、光盘只读存储器(CD-ROM)、磁光(MO)盘、数字通用光盘(DVD)、蓝光光盘(BD(注册商标))、磁盘和半导体存储卡中。可以所谓的套装软件的形式，提供这些可拆卸记录介质。

另外，程序可以从可拆卸记录介质安装到计算机，可通过诸如局域网(LAN)和因特网之类的网络，利用有线或无线通道，从下载站点传送到计算机。计算机可接收按照这种方式传送的程序，并把程序安装在诸如内置硬盘之类的记录介质中。

另外，本技术不应局限于本技术的上述实施例。本技术的实施例以例子的形式，公开了本技术，显然本领域的技术人员能够修正和替换实施例，而不脱离本技术的范围。即，确定本技术的范围应参考权利要求书。

本技术的信息处理装置可具有以下的结构。

(1)一种信息处理装置，包括：

路线搜索单元，所述路线搜索单元被配置成通过利用其中指示与当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线；和

位置获取单元，所述位置获取单元被配置成获得当前位置，其中

当基于利用位置获取单元获得的位置的移动路线不同于搜索的路线，从而重新搜索另一条路线时，路线搜索单元用与移动路线相应的搜索条件重新搜索路线。

(2)按照(1)所述的信息处理装置，其中

路线搜索单元对于预先提供的各个搜索条件，计算关于移动路线的评价值，并基于计算的评价值确定与移动路线相应的搜索条件。

(3)按照(2)所述的信息处理装置，其中

路线搜索单元基于搜索条件相对于移动路线的适合度，计算评价值。

(4)按照(3)所述的信息处理装置，其中

路线搜索单元基于搜索条件相对于被搜索路线的适合度和先前设置的搜索条件相对于移动路线的适合度，计算评价值。

(5)按照(3)或(4)所述的信息处理装置，其中

路线搜索单元通过还利用重新搜索的频度或者重新搜索的学习数据，计算评价值。

(6)按照(1)到(5)中的任何一项所述的信息处理装置，其中

路线搜索单元通过将相对于搜索的路线的搜索条件添加到与移动路线相应的搜索条件，重新搜索路线，并且通过根据用户继续在用与移动路线相应的搜索条件搜索的路线上移动，依次增大与移动路线相应的搜索条件的权重，重新搜索路线。

(7)按照(1)到(6)中的任何一项所述的信息处理装置，其中

路线搜索单元通过利用关于相对于被搜索路线的搜索条件计算的评价值，和关于相对于移动路线预先设置的搜索条件计算的评价值，或者通过利用重新搜索的频度，判定是否有必要变更搜索条件，并且当判定有必要变更搜索条件时，路线搜索单元用与移动路线相应的搜索条件重新搜索路线。

本技术的信息处理装置、信息处理方法和程序通过利用其中指示和当用户从一个地点移动到另一个地点时的路线有关的信息的网络信息，搜索到目的地点的路线。另外，当移动路线不同于搜索的路线，从而重新搜索路线时，用与移动路线相应的搜索条件，重新搜索路线。于是，由于当用户继续在与指引的路线不同的路线上移动时，用与用户想要的路线相应的搜索条件，进行重新搜索，因此能够自动指引与用户的意图相应的路线。因而，本技术适合于具有导航功能的电子设备，例如车载导航设备、移动电话机和便携式终端设备。

附图标记列表

20 信息处理装置

21 Z轴陀螺仪传感器

22 Y轴陀螺仪传感器

23 三轴加速度传感器

24 地磁传感器

25 气压传感器

28 天线

31 导航单元

41 显示单元

42 存储单元

43 语音输出单元

44 用户接口单元

45 控制单元

49 总线

311 角度计算单元

312 速度计算单元

313 位置变化计算处理单元

314 姿态角检测单元

315 方位计算单元

316 定位信号处理单元

317 高度计算单元

319 导航处理单元

Claims (6)

1.一种信息处理装置，包括：

路线搜索单元，所述路线搜索单元被配置成基于由用户从多个搜索条件中选择的一搜索条件通过利用网络信息搜索到目的地点的路线，其中，所述网络信息指示与当用户从一个地点移动到另一个地点时的路线有关的信息；和

位置获取单元，所述位置获取单元被配置成获得当前位置，其中

路线搜索单元被配置成当基于利用位置获取单元获得的位置的移动路线不同于搜索到的路线时，基于与移动路线相应的搜索条件重新搜索路线，并且

路线搜索单元被配置成基于所述多个搜索条件中的每个搜索条件相对于移动路线的适合度计算每个搜索条件的评价值，并且被配置成基于计算出的评价值确定与移动路线相应的搜索条件。

2.按照权利要求1所述的信息处理装置，其中

路线搜索单元被配置成基于所述多个搜索条件中的每个搜索条件相对于搜索到的路线的适合度和先前设置的搜索条件相对于移动路线的适合度，计算评价值。

3.按照权利要求1所述的信息处理装置，其中

路线搜索单元被配置成通过还利用重新搜索的频度或者重新搜索的学习数据计算评价值。

4.按照权利要求1所述的信息处理装置，其中

路线搜索单元被配置成通过将相对于搜索到的路线的搜索条件添加到与移动路线相应的搜索条件重新搜索路线，并且被配置成通过根据用户继续在用与移动路线相应的搜索条件搜索到的路线上移动，依次增大与移动路线相应的搜索条件的权重来重新搜索路线。

5.按照权利要求1所述的信息处理装置，其中

路线搜索单元被配置成通过利用关于相对于搜索到的路线的搜索条件计算的评价值，和关于相对于移动路线预先设置的搜索条件计算的评价值，或者通过利用重新搜索的频度，判定是否有必要变更搜索条件，并且路线搜索单元被配置成当判定有必要变更搜索条件时基于与移动路线相应的搜索条件重新搜索路线。

6.一种信息处理方法，所述方法包括：

基于由用户从多个搜索条件中选择的一搜索条件通过利用网络信息搜索到目的地点的路线，其中，所述网络信息指示与当用户从一个地点移动到另一个地点时的路线有关的信息；

获得当前位置；以及

当基于获得的位置的移动路线不同于搜索的路线时，基于与移动路线相应的搜索条件重新搜索路线，

其中，所述方法还包括基于所述多个搜索条件中的每个搜索条件相对于移动路线的适合度计算每个搜索条件的评价值，以及基于计算出的评价值确定与移动路线相应的搜索条件。