旅行线路生成设备、旅行线路生成方法和程序

摘要

提供了旅行线路生成设备、旅行线路生成方法和程序。一种旅行线路生成设备包括：距离获得单元，用于获得要生成的旅行线路的目标线路距离；基准点获得单元，用于获得作为所述旅行线路的起点的基准点；路径点确定单元，用于确定所述旅行线路的路径点；以及旅行线路生成单元，用于生成所述旅行线路，使得从所述基准点经由所述路径点回到所述基准点的线路距离变为所述目标线路距离。

说明书

技术领域

本公开涉及旅行线路生成设备、旅行线路生成方法和程序。

背景技术

近年来，导航装置已经被广泛地应用，导航装置基于通过GPS(全球 定位系统)等获得的位置信息来引导从当前位置到目的地的线路。当导航 装置的用户输入目的地时，导航装置搜索从当前位置到目的地的线路，并 且为用户引导搜索到的线路。

导航装置提供的功能已经被实现为诸如移动电话等小型电子装置的 功能。便携导航设备也已被引入，并且这种导航装置不仅已被安装于汽车 上使用，而且还可在行走时使用或置于自行车上使用。因此，导航装置已 开发得具有更多的功能且更能娱人。

例如，公开号为2008-241416的日本未经审查的专利申请公开了一种 能够搜索线路的导航装置，其中，基于所输入的目的地和行进时间，将到 达目的地所花费的行进时间变为输入时间。根据这样的导航装置，能够通 过在未占用的时间期间搜索能够在期望时间段内到达目的地的线路而走 到目的地或跑步到目的地。

另外，公开号为2004-109100的日本未经审查的专利申请公开了一种 能够搜索在从起点经由目的地行进到该起点期间的卡路里消耗变为目标 卡路里消耗的线路的导航装置。根据这样的导航装置，能够为了健康的目 的、基于卡路里消耗来确定线路。

发明内容

然而，为了搜索线路，用户必须指定目的地。因此，存在难以对还没 有选定目的地的用户的请求进行响应的问题。因此，期望提供能够在用户 没有指定目的地的情况下生成从起点起的旅行线路的新的且改善的旅行 线路生成设备、旅行线路生成方法和程序。

根据本公开的一个实施例，提供了一种旅行线路生成设备，包括：距 离获得单元，用于获得要生成的旅行线路的目标线路距离；基准点获得单 元，用于获得作为所述旅行线路的起点的基准点；路径点确定单元，用于 确定所述旅行线路的路径点；以及旅行线路生成单元，用于生成所述旅行 线路，使得从所述基准点经由所述路径点回到所述基准点的线路距离变为 所述目标线路距离。

使用这样的配置，所述旅行线路生成设备可以确定所述路径点，并且 生成从基准点经由所述路径点回到所述基准点的旅行线路。此时，所述基 准点可以是例如当前位置，或可以是由用户指定的点。在此，所述路径点 是自动确定的。因此，用户可以在不指定目的地的情况下获得旅行线路。

另外，所述路径点确定单元可以确定多个路径点，并且，所述旅行线 路生成单元可以通过搜索所述基准点和所述路径点之间和所述多个路径 点之间的线路来生成所述旅行线路。

另外，所述路径点确定单元可以确定从所述基准点起的方向，并且确 定位于从所述基准点起的方向上的第一路径点以及第二路径点和第三路 径点，所述第二路径点和第三路径点隔着连接所述基准点和所述第一路径 点的线而位于彼此相反的方向上。

另外，所述路径点确定单元可以在每次生成旅行线路时随机地确定所 述方向。

另外，所述旅行线路生成设备可以进一步包括请求获得单元，该请求 获得单元用于获得对所述旅行线路的请求，并且所述旅行线路生成单元可 以基于所述请求来搜索所述基准点和所述路径点之间和在所述多个路径 点之间的线路。

另外，所述路径点确定单元可以基于所述请求来确定所述路径点。

另外，所述距离获得单元可以通过下述方式来获得所述目标线路距 离：基于根据交通形式的基准将与卡路里或行进时间有关的输入信息转换 为距离。

另外，所述旅行线路生成设备因此可以进一步包括位置获得单元，该 位置获得单元获得关于当前位置的信息，并且所述基准点获得单元可以获 得所述当前位置，作为所述基准点。

另外，所述路径点确定单元可以在所述路径点的确定后使用所述路径 点附近的地图数据来将所述路径点校正为用户实际上能够经过的点。

另外，所述路径点确定单元可以确定路径点，使得通过利用直线连接 所述基准点和所述路径点而得到的直线旅行距离变得比所述目标线路距 离短。

另外，所述旅行线路生成设备可以进一步包括显示控制单元，所述显 示控制单元使得显示单元显示地图显示屏幕，在该地图显示屏幕中，所述 旅行线路被叠加在地图上。

另外，所述显示控制单元可以使得所述显示单元在所述地图显示屏幕 上的所述旅行线路周围显示关注点(Point of interest，POI)信息。

另外，所述旅行线路生成设备可以进一步包括导航单元，该导航单元 引导沿所述旅行线路的路线。

根据本公开的另一个实施例，提供了一种旅行线路生成方法，该方法 包括：获得要生成的旅行线路的目标线路距离；获得作为所述旅行线路的 起点的基准点；确定所述旅行线路的路径点；以及生成所述旅行线路使得 从所述基准点经由所述路径点回到所述基准点的线路距离变为所述目标 线路距离。

根据本公开的另一个实施例，提供了一种程序，该程序使得计算机作 为旅行线路生成设备，所述旅行线路生成设备包括：距离获得单元，用于 获得要生成的旅行线路的目标线路距离；基准点获得单元，用于获得作为 所述旅行线路的起点的基准点；路径点确定单元，用于确定所述旅行线路 的路径点；以及旅行线路生成单元，用于生成所述旅行线路，使得从所述 基准点经由所述路径点回到所述基准点的线路距离变为所述目标线路距 离。

如上所述，根据本公开，用户可以在不指定目的地的情况下生成从起 点起的旅行线路。

附图说明

图1是示出根据本公开的一个实施例的PND(便携式导航装置， Portable Navigation Device)的外观的图；

图2是示出PND的功能配置的框图；

图3是示出在PND周围的坐标系的示意图；

图4是示出PND的导航单元的详细功能配置的框图；

图5是示出直到PND的导航的启动的操作的时序图；

图6是示出PND的屏幕转变的示意图；

图7是示出PND的屏幕转变的示意图；

图8是示出PND的屏幕转变的示意图；

图9是旅行线路生成处理的概要的示意图；

图10是用于旅行线路生成处理的概要的示意图；

图11是示出在旅行线路生成处理的整体操作的一个示例的流程图；

图12是示出路径点A确定处理的一个示例的流程图；

图13是示出用于确定路径点B和C的参数确定处理的一个示例的流 程图；

图14是示出线路距离确定处理的一个示例的流程图；

图15是用于图示路径点A确定处理的示意图；

图16是用于说明消息主体生成处理的示意图；

图17是示出移动电话的外观的一个示例的图；以及

图18是示出移动电话的功能配置的一个示例的框图。

具体实施方式

以下将参考附图来详细说明本公开的优选实施例。另外，在说明书和 附图中，具有基本上相同的功能配置的部件被施加有相同的附图标号，并 且将不重复对其的说明。

根据本公开的一个实施例，提供了一种旅行线路生成设备，该设备可 以包括：距离获得单元，用于获得要生成的旅行线路的目标线路距离；基 准点获得单元，用于获得作为所述旅行线路的起点的基准点；路径点确定 单元，用于确定所述旅行线路的路径点；以及旅行线路生成单元，用于生 成所述旅行线路，使得从所述基准点经由所述路径点回到所述基准点的线 路距离变为所述目标线路距离。

作为一个具体实施例，所述路径点确定单元确定多个路径点，并且所 述旅行线路生成单元通过搜索所述基准点和所述路径点之间以及所述多 个路径点之间的线路来生成所述旅行线路。

作为另一具体实施例，所述路径点确定单元确定从所述基准点起的方 向，并且确定位于从所述基准点起的方向上的第一路径点以及隔着连接所 述基准点和所述第一路径点的线而位于彼此相反的方向上的第二路径点 和第三路径点。

作为另一具体实施例，所述路径点确定单元在每次生成旅行线路时随 机地确定所述方向。

作为另一具体实施例，所述旅行线路生成设备可进一步包括：请求获 得单元，用于获得对所述旅行线路的请求，其中，所述旅行线路生成单元 基于所述请求来搜索所述基准点和所述路径点之间和所述多个路径点之 间的线路。

作为另一具体实施例，所述路径点确定单元基于所述请求来确定所述 路径点。

作为另一具体实施例，所述距离获得单元基于与交通形式对应的基准 通过将与卡路里或行进时间有关的输入信息转换为距离来获得所述目标 线路距离。

作为另一具体实施例，所述旅行线路生成设备可进一步包括：位置获 得单元，用于获得关于当前位置的信息，其中，所述基准点获得单元获得 所述当前位置，作为所述基准点。

作为另一具体实施例，所述路径点确定单元在确定所述路径点后利用 所述路径点附近的地图数据，将所述路径点校正为用户实际能经过的点。

作为另一具体实施例，所述路径点确定单元确定路径点，使得通过利 用直线连接所述基准点和所述路径点而得到的直线旅行距离变得比所述 目标线路距离短。

作为另一具体实施例，所述旅行线路生成设备可进一步包括：显示控 制单元，用于使显示单元显示地图显示屏幕，在所述地图显示屏幕中，所 述旅行线路被叠加在地图上。

作为另一具体实施例，所述显示控制单元使得所述显示单元在所述地 图显示屏幕上的所述旅行线路周围显示关注点信息。

作为另一具体实施例，所述旅行线路生成设备可进一步包括：导航单 元，用于引导沿所述旅行线路的路径。

根据本公开的另一实施例，提供了一种旅行线路生成方法，该方法可 包括：获得要生成的旅行线路的目标线路距离；获得作为所述旅行线路的 起点的基准点；确定所述旅行线路的路径点；以及生成所述旅行线路，使 得从所述基准点经由所述路径点回到所述基准点的线路距离变为所述目 标线路距离。

根据该实施例，还提供了一种程序，该程序使计算机起到上述旅行线 路生成设备的作用。另外，将以下面的顺序来进行说明。

1.PND的配置

2.PND的屏幕转变的操作

3.旅行线路生成处理的概括描述

4.旅行线路生成处理的细节

5.应用于移动电话的示例

<1.PND的配置>

首先，将参考图1至4来说明根据本公开的一个实施例的、作为导航 装置的一个示例的PND的配置。图1是示出根据本公开的一个实施例的 PND的外观的图。图2是示出PND的功能配置的框图。图3是示出在PND 周围的坐标系的示意图。图4是示出PND的导航单元的详细功能配置的 框图。

参见图1，图1示出根据本公开的一个实施例的、作为旅行线路生成 设备的一个示例的PND 10的外观的一个示例。PND 10具有引导到目的地 的线路的导航功能和向用户提供与位置信息相关联的各种信息的功能。 PND 10具有显示单元12，显示单元12在其前侧面上显示包括用于各种信 息的信息提供屏幕的图像，并且PND 10的外壳由通过吸盘16而附接到汽 车的仪表板的支架14来支撑。PND 10可以容易地附接和拆卸。

PND 10具有获得PND 10本身的当前位置信息的功能，并且存储地图 数据。因此，PND 10可以在显示单元12上显示叠加于地图上的当前位置 信息。根据这个实施例，用户不必指定目的地，并且PND 10生成从作为 起点的基准点经由路径点回到基准点的旅行线路。虽然在这个实施例中将 说明当前位置被设置为起点的情况，但是本公开并不限于这样的示例。例 如，用户指定的点也可以被设置为起点。

将参考图2来描述PND 10的功能配置。PND 10主要包括显示单元 12、存储单元102、操作单元104、音频输出单元106和导航功能单元110。

导航功能单元110主要包括GPS天线112、Z轴陀螺传感器(gyro  sensor)114、Y轴陀螺传感器116、3轴加速度传感器118、地磁传感器120、 气压传感器(barometric pressure sensor)122、GPS处理单元132、角度 计算单元134、位置计算单元136、速度计算单元138、姿态角检测单元140、 方位计算单元142、高度计算单元144和导航单元150。

显示单元12是输出例如在地图数据上叠加用于指示当前位置的信息 的屏幕的显示设备。在这个实施例中，显示单元12输出在地图数据上叠加 所生成的旅行线路的屏幕。该显示单元12可以是诸如液晶显示器(LCD) 或有机电致发光(EL)显示器等显示设备。

存储单元102是用于记录用于操作PND 10的程序和地图数据等的记 录介质。存储单元102可以是诸如非易失性存储器(包括快闪ROM(或 快闪存储器))、电子可擦除可编程只读存储器(EEPROM)或可擦除可编 程ROM(EPROM)等存储介质；包括硬盘或盘形磁盘等的磁盘；包括致 密盘(CD)、可记录数字通用盘(DVD-R)或蓝光盘(BD，注册商标) 等的光盘；或者磁光盘(MO)；等等。

操作单元104接收用户的操作指令，并且向导航功能单元110输出操 作的内容。目的地的设置、地图的放大和缩小、音频指南设置和屏幕显示 设置等被示出作为用户的操作指令的示例。这个操作单元104可以是与显 示单元12设置为一体的触摸屏。或者，操作单元104可以具有独立于显示 单元12而设置的物理配置，如按钮、开关和操作杆等。另外，操作单元 104可以是检测从遥控器发送的用于指示用户的操作指令的信号的信号接 收单元。

音频输出单元106是输出音频数据的输出设备，该输出设备例如可以 是扬声器。音频输出单元106例如输出与导航相关的音频指南。用户可以 通过收听该音频指南在不观看显示单元12的情况下了解正确的线路。

GPS天线112可以从多个GPS卫星接收GPS信号，并且向GPS处理 单元132输入所接收的GPS信号。另外，在此所接收的GPS信号包括用 于指示GPS卫星的轨道的轨道数据和诸如信号发送时间等的信息。

GPS处理单元132基于从GPS天线112输入的多个GPS信号来计算 用于指示PND 10的当前位置的位置信息，并且向导航单元150提供所计 算的位置信息。具体地说，GPS处理单元132从根据通过解调多个GPS 信号的每一个而获得的轨道数据来计算每一个卫星的位置，并且根据GPS 信号的发送时间和接收时间之间的差来计算每一个GPS卫星到PND 10之 间的距离。然后，基于所计算的每一个卫星的位置和从每一个卫星到PND  10的距离来计算当前三维位置。

导航功能单元110具有利用各种传感器的相对位置获得功能，以及上 述利用GPS天线112和GPS处理单元132的绝对位置获得功能。在得不 到绝对位置的状态下，即在PND 10位于接收不到GPS信号的位置的状态 下，可以使用所述相对位置信息。或者，相对位置信息可以与绝对位置信 息一起使用。

Z轴陀螺传感器114是具有检测偏航率(yaw rate)ω_z(作为电压值) 的功能的传感器，所述偏航率是指当PND 10转达时围绕Z轴的旋转角改 变的速度(角速度)。Z轴陀螺传感器114例如以50Hz的采样频率来检测 偏航率，并且向角度计算单元134输入用于指示所检测的偏航率的数据。 如图3中所示，Z轴对应于垂直方向。另外，X轴对应于PND 10的行进 方向，而Y轴对应于与X轴垂直的水平方向。

角度计算单元134相对于从Z轴陀螺传感器114输入的偏航率来对采 样频率(在此例如为0.02秒)进行积分，以计算PND 10转动时的角度θ， 并且向位置计算单元136输入用于指示角度θ的角度数据。

Y轴陀螺传感器116是具有检测俯仰率(pitch rate)ω_y(作为电压值) 的功能的传感器，该俯仰率是指绕Y轴的角速度。Y轴陀螺传感器116例 如以50Hz的采样频率来检测俯仰率，并且向速度计算单元138输入用于 指示所检测的俯仰率的数据。

3轴加速度传感器是具有检测沿着X轴的加速度分量α_x、沿着Y轴的 加速度分量α_y和沿着Z横轴的加速度分量α_z中的每一个(作为电压值)的 功能的传感器。3轴加速度传感器以50Hz的采样频率来检测X轴加速度 分量α_x、Y轴加速度分量α_y和Z横轴加速度分量α_z，并且向速度计算单元 138和姿态角检测单元140输入用于指示所检测的加速度的数据。

速度计算单元138每秒50次地例如通过将从3轴加速度传感器输入 的沿着Z方向的加速度分量α_z除以从Y轴陀螺传感器116输入的俯仰率 ω_y来计算沿行进方向的速度V，并且向位置计算单元136输入所计算的速 度V。

位置计算单元136具有基于速度计算单元138计算的速度V和角度计 算单元134计算的角度θ来计算用于当前位置的位置信息的功能。具体地 说，位置计算单元136基于速度V和角度θ来获得从前一次计算的位置到 当前位置的改变量。然后，位置计算单元136根据该改变量和前一位置来 计算当前位置信息。其后，位置计算单元136向导航单元150提供用于当 前位置的位置信息。

姿态角检测单元140首先基于从3轴加速度传感器输入的加速率数据 α_x、α_y和α_z来执行预定的姿态角检测处理，以生成用于指示PND 10的姿 态角的姿态角数据，并且向方位计算单元142输入姿态角数据。

地磁传感器是检测X轴方向、Y轴方向和Z轴方向上的地磁M_x、M_y和M_z中的每一个(作为电压值)的传感器。地磁传感器向方位计算单元 142输入所检测的地磁数据M_x、M_y和M_z。

方位计算单元142对于从地磁传感器输入的地磁数据M_x、M_y和M_z执行预定的校正处理，并且基于所校正的地磁数据和从导航单元150输入 的姿态角数据来生成用于指示PND 10的方位的方位数据。方位计算单元 142向导航单元150提供所生成的方位数据。

也就是说，地磁传感器、3轴加速度传感器、姿态角检测单元140和 方位计算单元142可以用作所谓的电子罗盘，并且生成方位数据。当PND10 在与支架14分离的情况下被使用10时(例如，当在行走期间使用PND 10 时)，导航单元150可以主要利用该方位数据来向用户提供根据PND 10的 方向显示的地图数据。另外，PND 10可以基于汽车的位置的路线而将地 图数据中的道路与汽车的位置相关联，并且当PND 10被安装在汽车上使 用时，基于地图中的方位向用户提供根据PND 10的方向的地图数据。或 者，还可根据所获得的GPS方位来计算PND 10的方向，并且向用户提供 根据该方向的地图数据。

气压传感器122是具有检测周围的气压(作为电压值)的功能的传感 器。气压传感器122例如以50Hz的采样频率来检测气压，并且向高度计 算单元144输入所检测的气压数据。

高度计算单元144基于从气压传感器122输入的气压数据来计算PND 10的高度(海拔)，并且向导航单元150提供所计算的高度数据。

利用上述配置，导航单元150可以从GPS处理单元132或位置计算单 元136获得当前位置信息，并且进一步获得来自方位计算单元142的、PND 10所朝向的方位和来自高度计算单元144的、PND 10的高度。虽然导航 单元150可以原样使用与所获得的位置相关的信息，但是也可执行各种校 正。例如，作为这样的校正处理的典型示例，可以示例性地进行地图匹配 处理。地图匹配处理是使用地图信息来校正位置信息中的误差的方法。在 地图匹配处理中，根据位置信息的改变来搜索地图上的对应的道路，估计 正确的位置信息，并且基于该估计来校正位置信息。

在此，将参考图4更详细地描述导航单元150的主要功能。导航单元 150主要包括显示控制单元151、线路生成条件获得单元152、基准点获得 单元153、路径点确定单元154、线路搜索处理单元155和导航处理单元 156。

显示控制单元151具有生成要向用户提供的显示屏幕并且使得显示单 元12显示该显示屏幕的功能。显示控制单元151显示屏幕，在所显示的屏 幕中，用于指示PND 10的当前位置的图标被叠加在地图上。另外，显示 控制单元151还可以显示与导航相关的菜单屏幕和各种设置屏幕。具体地 说，显示控制单元151还可以显示其中选择用于生成旅行线路的条件(例 如，用户的交通形式和用户的目的等)的屏幕和其中在地图上叠加所生成 的旅行线路的屏幕。在此，显示控制单元151可以进一步在所生成的旅行 线路叠加在地图上的屏幕中显示与地图上叠加的旅行线路的周围有关的 兴趣点(POI，Point Of Interest)信息。

线路生成条件获得单元152获得用于生成旅行线路的生成条件。例如， 线路生成条件获得单元152用作距离获得单元，用于获得所生成的旅行线 路的目标线路距离。该距离获得单元可以获得由用户使用操作单元104在 用于选择生成条件的屏幕中输入的距离。或者，该距离获得单元可以通过 将基于行进时间或卡路里(这些与距离不同)等输入的生成条件转换为距 离来获得目标线路距离。此时，距离获得单元可以基于与交通形式对应的 基准(例如，速度)将行进时间或卡路里的值转换为距离。如果预先已知 每一用户的移动速度的值，则距离获得单元可以使用这个值。当PND 10 存储例如每一用户的平均移动速度的统计时，这样的移动速度值可以是统 计值。或者，移动速度值可以是由用户预先设置为设置值的值。

而且，线路生成条件获得单元152还用作请求获得单元或目的获得单 元，用于获得用户对于要生成的旅行线路的请求或沿着旅行线路移动的用 户的目的。例如，可以将“骑自行车”、“减肥”、“消遣”和“参观庙宇” 等作为用户的请求或目的。

基准点获得单元153获得作为要生成的旅行线路的起点的基准点。基 准点获得单元153可以例如将PND 10的当前位置设置为基准点。或者， 基准点获得单元153可以将由用户使用操作单元104输入的点设置为基准 点。当将当前位置设置为基准点时，PND 10的用户可以根据用户当时所 在的位置来不断地获得旅行线路。或者，当将用户指定的点设置为基准点 时，可使用旅行线路来安排未来的活动。例如，可以通过根据行进期间的 膳宿而生成旅行线路，来生成在旅行期间的一日行动计划。下文将说明当 前位置被设置为基准点的情况。

路径点确定单元154具有确定旅行线路的路径点(waypoint)的功能。 路径点确定单元154首先确定路径点，使得直线旅行线路(为使用直线来 连接基准点和路径点的旅行线路)的直线旅行距离比目标线路距离更短。 在此路径点是在不考虑点的属性(在海外、在道路上，在建筑物中或在公 园中等)的情况下确定的。因此，路径点确定单元154可以通过利用地图 数据的最近搜索或闭合链路搜索处理，将路径点校正为用户实际上能够经 过的点，诸如建筑物中的点或道路上的点等。另外，路径点确定单元154 可以确定多个路径点。在此，路径点确定单元154可以确定路径点使得在 每次生成旅行线路时首先确定的路径点的位置变得不同。通过这样做，每 次生成不同的线路，因此，用户可以在每次生成旅行线路时获得新的线路。 此时，路径点确定单元154可以基于用户的目的来确定路径点。当用户的 目的例如是参观庙宇时，可以将庙宇设置为路径点。当用户的目的是消遣 时，具有美好风景的山可以被设置为路径点。下面描述路径点确定单元154 用来确定路径点的具体方法。

线路搜索处理单元155具有搜索连接多个点的线路的功能。线路搜索 处理单元155例如可以搜索从当前位置到目的地的线路。在这个实施例中， 线路搜索处理单元155还用作旅行线路生成单元，用于基于由线路生成条 件获得单元152获得的生成条件来生成旅行线路，使得从由基准点获得单 元153获得的基准点经由路径点确定单元154所确定的路径点到该基准点 的线路距离变为目标线路距离。线路搜索处理单元155搜索基准点和路径 点之间的线路或路径点之间的线路。此时，线路搜索处理单元155搜索每 一个线路，使得旅行线路的线路距离变为目标旅行线路。另外，线路搜索 处理单元155可以根据用户的目的来搜索每一个线路。当用户的目的例如 为节食时，线路搜索处理单元155可以搜索存在许多上山道路的线路。当 用户的目的为消遣时，线路搜索处理单元155可以搜索沿具有美好风景的 道路行进的线路。

导航处理单元156具有沿着从当前位置到目的地的线路或所生成的旅 行线路来引导用户的功能。例如，导航处理单元156可以通过使显示控制 单元151显示其中在地图上叠加所引导的线路的显示屏幕，而沿着线路引 导用户。或者，导航处理单元156可以通过使音频输出单元106输出用于 沿着线路引导用户的音频，而沿线路对用户进行引导。例如，导航处理单 元156可以输出音频，用于提示用户向右转或向左传，以便示出在交叉口 处用户所选择的路线。

上文说明了根据一个实施例的PND 10的一个示例。可以使用通过构 件或电路来配置或可以使用专用于每一部件的功能的硬件来配置上述的 每一部件。或者，通过从记录介质中读取控制程序并通过诸如中央处理单 元(CPU)等计算设备来解译该程序而执行每一部件的功能，所述记录介 质例如是只读存储器(ROM)或随机存取存储器(RAM)等，用于存储 用于描述实现这样的功能的处理过程的控制程序。因此，可以根据实施这 个实施例时的技术水平来适当地改变要使用的配置。

另外，可以生成实现根据如上所述的这样实施例的PND 10的每一个 功能的计算机程序，并且将该计算机程序安装在个人计算机等上。另外， 还可以提供其上存储了这样的计算机程序的计算机可读记录介质。所述记 录介质可以是磁盘、光盘、磁光盘或快闪存储器等。另外，可以例如经由 网络而不使用记录介质来分发该计算机程序。

<2.PND的操作和屏幕转变>

接下来，将参考图5至8来描述根据这个实施例的PND 10的操作和 屏幕转变。图5是示出直到PND导航开始的操作的时序图。图6至8是 示出PND的屏幕转变(screen shift)的示意图。

例如，用户执行在图6的地图显示屏幕1201上显示菜单屏幕的操作。 显示控制单元151显示菜单屏幕1203(S101)。如果用户在菜单屏幕1203 上选择用于旅行过程生成模式的标签(S103)，则显示控制单元151显示 交通形式选择屏幕(S105)。在此，交通形式选择屏幕包括图标，每一图 标表示用于指示用户利用汽车旅行的驾驶模式、用于指示用户通过自行车 旅行的骑自行车模式、用于指示用户跑步前进的慢跑模式和用于指示用户 走路前进的行走模式。

在此，用户选择交通形式(S107)。当用户例如选择用于指示骑自行 车模式的图标时，显示控制单元151显示目的选择屏幕1207，该目的选择 屏幕1207包括用于指示可以在骑自行车模式中选择的目的的图标(S109)。 当用户在目的选择屏幕1207上选择目的时(S111)，显示控制单元151显 示所需时间输入屏幕1209(S113)。此时，显示控制单元151可以显示所 需卡路里输入屏幕或目标线路距离输入屏幕。

用户在所需时间输入屏幕1209上输入沿着旅行线路行进所需的时间 的目标值(S115)。例如，当用户希望知道用户从该时间点起可以在大约1 小时内返回的线路时，用户在所需时间输入屏幕1209上输入1小时。所需 时间输入屏幕1209可以被配置成：通过按压用于指示上和下的箭头来改变 数量，并且通过在显示期望数量的状态下按下结束按钮来结束输入。或者， 所需时间输入屏幕1209可以被配置为：使得执行向下或向上滚动操作的用 户在触摸所需时间输入屏幕1209的触摸板的同时改变框中的数字，并且通 过在显示期望数量的状态下按下结束按钮来结束输入。

当所需时间被确定时，显示控制单元151显示用于输入生成条件的确 认屏幕1211(S117)。在此，显示包括输入的目的和输入的所需时间的确 认屏幕1211，并且用户可以在输入值正确时按压OK按键，以将生成条件 最后定下来。当输入值不正确时，或当用户期望改变输入值时，也可通过 按压改变按钮来改变每一输入值。即，用户通过按压OK按钮来输入线路 生成的开始(S119)。

当用户指示开始线路生成时，PND 10执行线路生成处理(S121)。具 体地说，线路生成处理包括：通过基准点获得单元153来获得基准点；通 过路径点确定单元154来确定路径点；以及通过线路搜索处理单元155对 每一个线路进行搜索。当执行线路生成处理时，例如，如图8中所示，显 示控制单元151可以显示用于指示正在执行处理的屏幕1213。当完成线路 生成处理时，显示控制单元151显示线路显示屏幕1215，在屏幕1215中， 所生成的旅行线路被叠加在地图上。此时，显示控制单元151可以示在地 图上示出当前点作为基准点并示出所确定的路径点的位置，在图8中，路 径点被示出为具有旗子形状的图标。

如果在线路显示屏幕1215上操作用于导航的开始的操作(S125)，则 导航处理单元156可以基于所生成的旅行线路来执行导航处理(S127)。 或者，PND 10可以在存储单元102中存储所生成的旅行线路的信息。当 用户按下线路显示屏幕1215上的存储按钮时，导航单元150可以在存储单 元102中存储所生成的线路。

当用户例如按下线路显示屏幕1215上的停止按钮时，显示控制单元 151可以显示确认屏幕1211。如果用户再一次按下这个确认屏幕上的OK 按钮，则路径点确定单元154可以将与先前生成旅行线路时的点不同的点 确定为路径点。如上所述，可以通过每次选择不同的路径点来生成与前一 线路不同的线路。因此，甚至每次当用户使用相同的生成条件来执行操作 时，用户也可以获得不同的旅行线路。

另外，在线路显示屏幕1215上显示用于指示在所生成的旅行线路附 近的POI信息的图标。如果显示与位于所生成的线路附近的、诸如商店和 公园等的机构相关的信息，则用户可以在计划沿所生成的线路旅行时的行 为时，参考所显示的POI信息。例如，如果显示该线路附近的饭馆的信息， 则用户可以从所显示的POI信息中选择休息点。另外，显示控制单元151 可以基于所生成的线路的目的来选择要显示的POI信息。

<3.旅行线路生成处理的概括描述>

接下来，将参考图9和10来描述根据该实施例的、PND 10进行的旅 行线路生成处理的概括描述。图9和10是旅行线路处理处理的概要的示意 图。

参见图9，其示出该实施例中生成的完整的旅行线路的轮廓。如果当 前位置S被设置为基准点并且确定三个路径点A、B和C，则生成通过这 个基准点S和路径点A、B和C的旅行线路S→B→A→C→S。

生成这样的旅行线路的方法的概要如下。首先，当基准点获得单元153 获得作为基准点的当前位置S时，路径点确定单元154基于当前位置S来 确定路径点A。此时，路径点确定单元154确定路径点A，使得基准点S→ 路径点A→基准点S的线路距离比目标线路距离短(参考图10中的附图 标记11)。然后，路径点确定单元154确定路径点B和C，使得路径点B 和C相对于作为轴的直线SA位于彼此相对的侧上(参考附图标号13)。

然后，线路搜索处理单元155搜索S和B之间、B和A之间、A和C 之间以及C和S之间的线路中的每一个(参见附图标号15)。在此，假定 z表示通过将搜索到的各线路的线路距离相加而得到的S→B→A→C→ S的线路距离，并且D表示目标线路距离。此时，路径点确定单元154将 z和D的值作比较，并且校正路径点B和C的位置，使得如果z小于D， 则使路径点B和C变得彼此相距更远(参考附图标号17a)。另一方面， 当路径点确定单元154比较z和D的值并且z大于D时，路径点确定单元 154校正路径点B和C的位置，使得路径点B和C彼此相距更近(参见 附图标号17b)。路径点确定单元154重复这样的校正处理，直到z和D的 距离变得基本上彼此相等(参见附图标号19)。

上面描述了旅行线路生成处理的概要。在此，为了直观地理解旅行线 路生成处理，该说明是在省略了详细原理的情况下给出的。接下来，将详 细说明旅行线路生成处理。

<4.旅行线路生成处理的细节>

接下来，将参考图11至16来进一步详细说明由PND 10进行的旅行 线路生成处理。图11是示出旅行线路生成处理中的整体操作的一个示例的 流程图。图12是示出路径点A确定处理的一个示例的流程图。图13是示 出用于确定路径点B和C的参数确定处理的一个示例的流程图。图14是 示出线路距离确定处理的一个示例的流程图。图15是用于图示路径点A 确定处理的示意图。图16是用于说明旅行线路生成处理的示意图。

首先，生成条件获得单元152获得输入的所需时间、卡路里消耗或距 离(S201)。然后，线路生成条件获得单元152确定所获得的生成条件是 否是距离(S203)。当所述输入不表示距离时，即当所述输入表示所需时 间或卡路里消耗时，线路生成条件获得单元152将所获得的所需时间或卡 路里消耗转换为距离(S205)。另一方面，在步骤S203确定所述输入表示 距离时，则省略步骤S205中的处理。然后，线路生成条件获得单元152 将输入距离或通过转换所需时间或卡路里消耗而得到的距离设置为目标 线路距离D(S207)。

接下来，路径点确定单元154以相对于基准点S的向东方向为0°而任 意地确定角度θ_A′。路径点确定单元154在角度θ_A′的方向上确定与基准点S 相距距离d′的点A′(S209)(参见在图15中的附图标号21)。在此，优选 的是，d′满足下列关系：D/6＜d′＜D/8。

然后，路径点确定单元154校正点A′以确定路径点A(S211)。在此， 图2中示出用于确定路径点A的详细处理。首先，路径点确定单元154在 点A′周围执行最近搜索或闭合链路搜索处理，以确定点A(S301)(参见 附图标号23)。然后，路径点确定单元154计算从点S至点A的方向θ_A′以及点S和点A之间的直线距离d(S303)(参见附图标号25)。在此，在 某些情况下当点A′为位于海上的点等时，在闭合链路搜索处理中对点A进 行显著的校正。因此，确定d的值是否在D/8.5＜d＜D/5.5的预定范围内 (S305)。当确定d不是该预定范围内的值时，路径点确定单元154将θ_A′的值递增π/6，并且再一次确定点A′(S313)。

另一方面，当在步骤S305中确定d是该预定范围内的值时，线路搜 索处理单元155然后搜索从点S至点A的线路(S307)。路径点确定单元 154获得步骤S307中所搜索的线路的线路距离x(S309)(参见附图标号 27)。路径点确定单元154确定线路距离x是否在预定范围内(D/8＜x＜ D/5)(S311)。当在步骤S311中确定x不在该预定范围内时，则该处理返 回到步骤S313，并且路径点确定单元154将θ_A′的值递增π/6以再一次确定 点A′。另一方面，当在步骤S311中确定x在预定范围内时，则点A的确 定处理结束。

再一次参见图11，路径点确定单元154然后确定θ_B′、θ_C′和y(S213)。 在此，将参考图13和16来描述步骤S213中的详细操作。首先，路径点 确定单元154设置点S和点A之间的中间点M(S401)。然后，路径点确 定单元154分别将角度θ和θ′设置为从-π/4至π/4的任意值(S403)。然后， 基于等式θ_B＝θ_A-π/2+θ和θ_c＝θ_A+π/2+θ′来确定θ_B和θ_C(S405)。在此， 路径点确定单元154基于步骤S407中示出的等式来确定y。在此，系数 0.2是基于经验获得的值，并且该系数不必一定为0.2。

再一次参见图11，然后，路径点确定单元154基于θ_B、θ_C和y来确定 点B′和点C′(S215)。即，路径点确定单元154确定在方向θ_B上与点M相 距直线距离y的点B′和在θ_C方向上与点M相距直线距离y的点C′(参见 附图标号31)。在此，路径点确定单元154可以通过基于上面的等式来确 定θ_B和θ_C，以确定点B′和点C′，B′和点C′隔着连接基准点S和点A的线， 位于彼此相反的方向上。

然后，路径点确定单元154在所确定的点B′和点C′周围执行最近搜索 或闭合链路搜索处理，以校正点B′和点C′，并且确定点B和点C(S217) (参见附图标号33)。然后，线路搜索处理单元155通过分别搜索S→B、 B→A、A→C和C→S的线路来搜索S→B→A→C→S的旅行线路 (S219)。在此，路径点确定单元154执行用于确定线路距离的总数z是否 在适当的范围内的确定处理(S221)。当执行步骤S221中的线路距离确定 处理时，关于线路距离是否适当的确定被输出，作为执行结果。路径点确 定单元154基于执行结果来确定线路距离z是否为适当的(S223)。当在步 骤S223中确定线路距离不适当时，该处理返回到步骤S215，并且再一次 确定路径点B和路径点C。另一方面，当在步骤S223中确定线路距离适 当时，则旅行线路生成处理结束。

在此，将参考图14来详细描述步骤S211中所示的线路距离确定处理。 首先，假定z表示所搜索的线路的线路距离(S501)。然后，确定z的值是 否在0.9D＜z＜1.1D的范围内(S503)。即，当z的值在上述范围内时，则 确定该线路距离是适当的(S521)。在此，z的值的范围是基于其相对于目 标线路距离d的可允许的误差范围的设置来确定的。

另一方面，当在步骤S503中确定z不在该预定范围内时，则确定该 线路距离不适当。此时，路径点确定单元154执行从步骤S505至步骤S519 的处理，并且准备再一次确定路径点B和C。

首先，路径点确定单元154计算值e＝D-z(S505)。然后，路径点确 定单元154确定这样的线路距离确定处理是否是第一次处理(S507)。当 在步骤S507中确定线路距离确定处理是第一次处理时，路径点确定单元 154基于步骤S509中示出的等式来计算w的值。另一方面，当在步骤SD507 中确定线路距离确定处理不是第一次处理时，则省略步骤S509中的计算。 然后，将w设置为半值(S511)。

然后，路径点确定单元154确定e的值是否为正值(S513)。当在步 骤S513中确定e是正值时。通过将w的值加到y而得到新的y(S515)。 另一方面，当在步骤S513中确定e是负值时，通过从y中减去w的值来 获得新的y(S517)。然后，路径点确定单元154确定线路距离不适当(S519)， 并且结束线路距离确定处理。

上面描述了旅行线路生成算法。这里说明旅行线路生成设备，该旅行 线路生成设备确定三个路径点，并且生成从基准点经由三个路径点回到该 基准点的旅行线路。然而，可以改变路径点的数量。当路径点的数量不同 时，需要调整在此所述的等式中的每一个参数。具体地说，在确定路径点 的位置时使用的等式中，目标线路距离D的系数是基于经验而设置的值。 连接路径点和基准点的直线旅行线路的线路距离是旅行线路中的最短距 离。即，实际线路距离比直线旅行线路的线路距离长。因此，路径点确定 单元154以如下的方式来确定路径点：即，使得所述直线线路距离比目标 线路距离短。

<5.应用到移动电话的示例>

接下来，将参考图17和18来描述上述的旅行线路生成处理应用到移 动电话的示例。图17是示出移动电话的外观的一个示例的图。图18是示 出移动电话的功能配置的一个示例的框图。

如图17中所示，移动电话30包括显示单元302、操作单元304和扬 声器324。另外，可以用与PND 10相同的方式，将移动电话30经由支架 303通过吸盘306附接到汽车。

如图18中所示，移动电话30主要包括导航功能单元110、显示单元 302、操作单元304、存储单元308、移动电话功能单元310和整体控制单 元334。

移动电话功能单元310连接到显示单元302、操作单元304和存储单 元308。另外，虽然图18中未示出(为了简化附图的目的)，但是显示单 元302、操作单元304和存储单元308分别连接到导航功能单元110。另外， 上文中已参考图2和3描述了导航功能单元110的详细配置，因此，在此 省略对其的说明。

移动电话功能单元310是实现电话呼叫功能和电子邮件功能等的配 置，并且包括通信天线312、麦克风314、编码器316、发送和接收单元320、 解码器326和移动电话控制单元330。

麦克风314采集音频并且将该音频输出为音频信号。编码器316基于 由移动电话控制单元330的控制而以数字的方式转换和编码从麦克风314 输入的音频信号，并且向发送和接收单元320输出音频数据。

发送和接收单元320基于预定方案来调制由编码器316输入的音频数 据，并且以无线的方式从通信天线312向移动电话30的基站发送所调制的 音频数据。另外，发送和接收单元320解调由通信天线312接收的无线信 号，获得音频数据，并且向解码器326输出所获得的音频数据。

解码器326基于移动电话控制单元330的控制来解码由发送和接收单 元320输入的音频数据，将该音频数据转换为模拟信号，并且向扬声器324 输出该音频信号。扬声器324基于从解码器326提供的音频信号来输出音 频。

移动电话控制单元330在接收到电子邮件时向解码器326提供从发送 和接收单元320接收的数据，并且使解码器326解码所接收的数据。然后， 移动电话控制单元330向显示单元302输出通过解码而得到的电子邮件数 据，使得显示单元302显示电子邮件数据，并且在存储单元308上存储该 电子邮件数据。

另外，移动电话控制单元330在要发送电子邮件时使编码器316编码 经由操作单元304输入的电子邮件数据，并且以无线的方式经由发送和接 收单元320和通信天线312来发送经编码的电子邮件数据。

整体控制单元334控制上述的移动电话功能单元310和导航功能单元 110。例如，整体控制单元334在导航功能单元110的导航功能的执行期间 有电话呼叫时，可以暂时将导航功能转换为移动电话功能单元310的电话 呼叫功能，并且在完成该电话呼叫后使得导航功能单元110重新开始导航 功能。

虽然上面参考附图详细说明了本公开的优选实施例，但是本公开不限 于这样的示例。对于本公开所属领域的普通技术人员来说明显的是，可以 在所附的权利要求中描述的技术思想的范围内进行各种改变和修改，并且 应当明白，这样的改变和修改也属于本公开的技术范围。

例如，虽然上面说明了旅行线路生成设备是PND 10或移动电话30的 实施例，但是本公开不限于这样的示例。例如，旅行线路生成设备可以是 另一种移动电子装置。另外，虽然在上面的实施例中旅行线路生成设备被 实施为导航装置的一个功能，但是本公开不限于这样的示例。例如，旅行 线路生成设备可以被实现于没有导航功能的终端装置中，或可以被实现于 能够连接到诸如因特网等网络的服务器装置中。

虽然上面说明了具有通过GPS的绝对位置测量功能和通过传感器的 相对位置测量功能的旅行线路生成设备的实施例，但是本公开不限于这样 的示例。例如，旅行线路生成设备可以具有：位置信息获得单元，该位置 信息获得单元包括接收器，该接收器从多个基站接收WiFi电波；以及当 前位置计算单元，用于基于所接收的WiFi电波的接收强度来估计相对于 每一个基站的距离，并且基于三角原理、利用与每一个基站的距离和每一 个基站的位置的来计算当前位置。另外，虽然GPS被例示为位置测量卫星 的一个示例，但是当然，位置测量卫星不限于GPS。位置测量卫星可以是 诸如Galileo、GLONASS、Hokuto、Michibiki等各种位置测量卫星之一。 此时，可以使用一种位置测量卫星，或可以组合地使用多种卫星的位置测 量信号。可以根据实施时的技术水平来适当地改变配置，以获得位置信息。

另外，流程图中所描述的步骤包括以所述顺序以时间序列的方式执行 的处理，当然，所述步骤并不一定以时间序列方式来处理，并且所述步骤 包括以并行或单独的方式执行的处理。而且，如果必要，可以适当地改变 以时间序列方式处理的步骤的顺序。

本公开包含2010年在11月29日提交于日本专利局的日本优先权专利 申请JP 2010-265649的主题相关的主题，该日本专利申请的整体内容通过 引用被包含在此。

本领域的技术人员应当明白，可以根据设计要求和其他因素来进行各 种修改、组合、子组合和改变，只要它们在所附的权利要求或其等同内容 的范围内既可。