路径引导装置、路径引导方法及路径引导程序

摘要

提高在引导路径上的多个部分相邻的地方通行时的路线匹配精度。路径引导装置包括：从路径搜索服务器取得路径数据的单元；定位路径引导装置的当前位置的单元；将定位位置校正到路径上的预定的位置的单元；基于校正位置进行路径引导的单元；基于定位位置和/或校正位置计算路径引导装置的预测速度的单元；计算单元，根据计算出的预测速度，计算路径引导装置从路径上的最新校正位置移动了预定时间后的预测移动距离；和控制单元，从对应于最新校正位置的定位时刻经过预定时间后，判定所定位的对象定位位置是否满足由预测移动距离确定的判定条件，在判定结果为否的情况下，以对该对象定位位置不进行校正的方式控制校正单元。

说明书

技术领域

本发明涉及引导用户从当前所在地到目的地的路径的路径引导装 置、路径引导方法及路径引导程序。

背景技术

近年来，便携电话、PHS（Personal Handyphone System，个人手 持电话系统）等便携终端装置的性能飞跃性地提高，并且不断发展多 功能化。特别是除通话功能之外的数据通信功能得到强化，通过网络 对用户提供各种各样的数据通信服务。导航服务也是其中之一，针对 便携电话的用户，实施提供从当前所在地到目的地的路径引导的服务。

作为针对这样的便携电话的导航服务所涉及的技术，有专利文献 1所记载的导航系统。该导航系统配置有地图服务中心，该地图服务中 心包括如下单元：在将GPS（Global Positioning System，卫星定位系统） 接收部和GPS控制部及GPS天线内置于便携电话的具有GPS功能的 便携电话中，接收从多个GPS卫星发送的GPS信号的单元；将数据打 包发送的单元，该数据包括对该多个GPS信号中所包含的卫星位置和 卫星接收器间距离信息及时钟信息等进行分析而得到的位置信息、和 具有该GPS功能的便携电话的电话号码及搜索信息等；以及能够接收 该数据，检测该具有GPS功能的便携电话及目的地的位置，并将适当 比例尺的地图信息和路线信息及距离等地图数据发送至具有该GPS功 能的便携电话的单元。

但是，使用上述便携电话的导航系统和通常的汽车导航装置中， 由于移动中的装置的当前位置的定位数据中包括有误差，所以在地图 的道路上或引导路径上进行校正所定位的当前位置的处理。一般来说， 前者称为地图匹配处理，后者称为路线匹配处理。

关于路线匹配处理，例如在专利文献2中有所公开。专利文献2 涉及一种通信型导航装置，搭载于车辆的导航装置中，所定位的车辆 的位置从引导路径（路线）偏离的情况下，检测最近的引导路径并将 车辆的当前位置校正到该引导路径上。另外，考虑到GPS的最大误差， 所定位的车辆的位置从引导路径偏离200m以上的情况不进行该校正。

但是，专利文献2所记载的路线匹配处理的情况，在引导路径上 的多个部分相邻的地方通行的情况下，有时发生失配。

关于该情况，使用图7及图8进行说明。图7（A）表示引导路径 上的道路的一部分相互相邻的情况的一个例子。此处，道路R1大致呈 Ω形状，多个部分R11、R12、R13及R14相邻。车辆在道路R1上从 地方A1向地方A2行驶，X1表示车辆的实际的位置，P1表示基于GPS 的定位位置。虽然定位位置P1从引导路径偏离但与该路径的距离在 200m以内，因此通过路线匹配处理校正到引导路径上的最近的位置 Q1。并且，导航装置的显示器上，如图7（B）所示的那样，以位置 Q1为基准显示当前位置指针R2及行驶轨迹R3。

图8（A）表示车辆从X1向X2移动的情况的路线匹配。车辆的 实际位置为X2，定位位置为P2。虽然定位位置P2也从引导路径偏离 但与该路径的距离在200m以内，因此通过路线匹配处理校正到引导路 径上距离该位置最近的位置Q2。其结果是，具有如下问题：由于导航 装置的显示器上，如图8（B）所示的那样以位置Q2为基准显示当前 位置指针R4及行驶轨迹R5，车辆未通过所设定的最大误差（例如 200m）以上的路径变成已经通过，所以导航的引导功能降低。另外， 这样的失配并不限于引导路径上的道路为大致Ω形状的情况，例如立 体交叉部等多个部分相互相邻的地方的话，则有发生的可能性。

现有技术文献

专利文献

专利文献1：日本特开2003－28662号公报

专利文献2：日本特开2002－310961号公报

发明内容

发明要解决的课题

本发明为解决这样的问题，其目的在于使移动对象通行引导路径 上多个部分相邻的地方时的路线匹配精度提高。

用于解决课题的手段

本发明为一种路径引导装置，经由网络与路径搜索服务器连接， 特征在于，包括：取得单元，从上述路径搜索服务器取得路径数据； 定位单元，定位上述路径引导装置的当前位置；校正单元，将上述定 位了的定位位置校正到由上述路径数据所确定的路径上的预定的位 置；路径引导单元，基于上述校正了的校正位置进行路径引导；预测 速度计算单元，基于上述定位了的定位位置和/或上述校正了的校正位 置，计算上述路径引导装置的预测速度；预测移动距离计算单元，根 据上述计算出的预测速度，计算上述路径引导装置从上述路径上的最 新校正位置移动了预定时间后的预测移动距离；和控制单元，判定从 对应于上述最新校正位置的定位时刻经过上述预定时间后所定位的对 象定位位置是否满足由上述预测移动距离所确定的判定条件，在判定 结果为否的情况下，以对该对象定位位置不进行上述校正的方式控制 上述校正单元。

上述控制单元的特征在于，确定上述路径引导装置在上述路径上 移动了上述预测移动距离部分的情况的预测移动轨迹，将在包括该确 定了的预测移动轨迹的预测定位范围内是否包括上述对象定位位置作 为判定条件进行判定。

上述预测速度计算单元的特征在于，使用如下单元中的至少一个 单元计算上述预测速度：第1预测速度计算单元，使用第1校正位置 和第2校正位置的差分、和从对应于该第1校正位置的第1定位时刻 到对应于该第2校正位置的第2定位时刻的经过时间，计算上述通信 终端的第1预测速度；第2预测速度计算单元，使用上述对象定位位 置和最新校正位置的差分、和从该对象定位位置的定位时刻到对应于 该最新校正位置的定位时刻的经过时间，计算上述通信终端的第2预 测速度；和第3预测速度计算单元，将预定期间内的上述路径引导装 置的平均速度作为第3预测速度进行计算。

上述预测速度计算单元的特征在于，将本次计算出的预测速度和 上次计算出的预测速度的差分加到该本次计算出的预测速度上。

上述预测移动距离计算单元的特征在于，对于上述计算出的预测 移动距离，加上以根据连续不进行上述校正的次数变大的方式计算的 校正距离。

上述预测移动距离计算单元的特征在于，上述预测移动距离计算 单元通过将预定距离值乘以未进行上述校正的次数而计算上述校正距 离。

并且，本发明一种路径引导方法，在经由网络与路径搜索服务器 连接的路径引导装置中引导路径，其特征在于，包括如下步骤：取得 步骤，从上述路径搜索服务器取得路径数据；定位步骤，定位上述路 径引导装置的当前位置；校正步骤，将上述定位了的定位位置校正到 由上述路径数据所确定的路径上的预定的位置；预测速度计算步骤， 基于上述定位了的定位位置和/或上述校正了的校正位置，计算上述路 径引导装置的预测速度；预测移动距离计算步骤，根据上述计算出的 预测速度和预定的移动时间，计算上述路径引导装置的预测移动距离； 和控制步骤，判定对象定位位置是否满足由上述预测移动距离所确定 的判定条件，在判定结果为否的情况下，以对该对象定位位置不进行 上述校正的方式进行控制。

并且，本发明也可以作为用于使上述各步骤在计算机上执行的程 序成立。该程序通过CD－ROM等光学磁盘、磁盘、半导体存储器等 各种各样的记录介质，或者通过通信网络等下载，从而能够在计算机 上安装或载入。

并且，在本说明书等中，单元并不单单意味着物理的单元，还包 括将该单元具有的功能通过软件实现的情况。并且，既可以是一个单 元具有的功能通过两个以上物理的单元实现，也可以是两个以上的单 元的功能通过一个物理的单元实现。

发明效果

根据本发明，提高移动对象在引导路径上的多个部分相邻的地方 通行时的路线匹配精度。

附图说明

图1是表示本发明的实施方式的路径引导系统的图。

图2是路径搜索处理的流程图。

图3是路径引导处理的流程图。

图4是路线匹配处理的流程图。

图5是表示本发明的实施方式中路线匹配的图。

图6是表示本发明其他的实施方式中路线匹配的图。

图7是表示现有的路线匹配一个例子的图。

图8是表示现有的路线匹配其他的例子的图。

具体实施方式

以下，参照附图对本发明实施方式详细地说明。另外，虽然在本 实施方式中将在引导路径上的多个部分相邻的地方通行的情况作为例 子对于道路大致呈Ω形状的情况进行说明，但是本发明不限于此，例 如，也能够适用于道路呈环形的情况等。

如图1所示，本发明的实施方式的路径引导系统包括：路径搜索 服务器100、地图服务器150和作为路径引导装置的便携电话200。便 携电话200在被人携带的情况下作为行人用导航装置发挥功能，在搭 载于车辆的情况下，作为汽车导航装置发挥功能。

便携电话200具有：GPS接收器201、显示面板202、声音输出部 203、无线通信电路205、命令输入部206、主控制部210和通话控制 部220。

主控制部210为用于控制便携电话200的各部分的控制器。主控 制部210具有：CPU（Central Processing Unit,中央处理单元）211、 RAM（Random Access Memory,随机存储器）212和ROM（Read Only  Memory,只读内存）213。CPU211通过将ROM213所存储的控制程序 写入RAM212并执行，实现后述各种各样的处理。

GPS接收器201为接收从GPS卫星发送的电波的装置。主控制部 210基于GPS接收器201所接收的电波定位（检测）当前位置。如果 GPS接收器201能够从三个卫星接收电波，则主控制部210能够定位 二维的当前位置，如果GPS接收器201能够从四个卫星接收电波，则 主控制部210能够定位三维的当前位置。并且，如果GPS接收器201 能够从五个以上的卫星接收电波，则主控制部210能够高精度地定位 当前位置。

显示面板202具有液晶显示器和对其进行驱动的驱动电路。主控 制部210通过控制显示面板202，显示地图图像和推荐路径、当前位置 等。显示面板202不限于液晶显示器而能够采用有机EL显示器等各种 各样的显示装置。

声音输出部203由用于路径引导时输出声音的扬声器和对其进行 驱动的电路等构成。

无线通信电路205为用于进行与基站BS之间的数据通信或声音通 信的电路。基站BS例如通过网络INT连接有路径搜索服务器100和地 图服务器150。无线通信电路205通过基站BS能够访问路径搜索服务 器100和地图服务器150。

通话控制部220为进行用于声音通话的来电和呼叫、声音信号和 电信号的转换等的电路。

命令输入部206由小键盘206a和方向键206b等按键组构成。用 户通过使用这些按键，能够进行用于路径搜索的出发地和目的地等的 输入。

地图服务器150具有通信部152、控制部154和存储装置155。存 储装置155中存储有地图数据库156。通信部152通过网络INT能够与 便携电话200进行通信。地图数据库156将向便携电话200提供的地 图数据以例如向量的形式记录。该地图数据中包括有表示地形和建物、 道路等的形状的数据。一旦有来自便携电话200的地图数据的取得请 求，则控制部154从地图数据库156检索所指定的范围的地图数据， 并通过通信部152发送至便携电话200。

路径搜索服务器100具有通信部102、控制部104和存储装置105。 通信部102通过网络INT能够与便携电话200进行通信。存储装置105 中存储有记录了道路的连接状态的路径数据库106。道路的连接状态通 过如下数据表示：表示交叉点和分岔点等节点数据和通过连接节点数 据的线段表示道路的链路数据。一旦有来自便携电话200的路径搜索 请求，则路径搜索服务器100使用路径数据库106搜索连接所指定的 出发地和目的地的推荐路径。并且，将搜索的结果、所得到的推荐路 径数据（以下，称为“路径数据”）通过通信部102发送至便携电话 200。

本实施方式中，路径数据是将位置数据按照路径的顺序进行配置 的，该位置数据表示将推荐路径（以下，称为“路径”）分割为多个 区间的分割位置。即，能进行如下设定：将当前位置的纬度、经度设 定为（X0，Y0），将目的地的纬度、经度设定为（Xn，Yn），规定从 当前所在地朝向目的地的、将路径分割为n个区间的位置（X1，Y1）～ （Xn－1，Yn－1），能够设为按该些顺序排列的形式（X0，Y0、X1， Y1、X2，Y2、…Xn－1，Yn－1、Xn，Yn）。

本实施方式中，路径搜索服务器100的控制部104使用自身的存 储装置105所存储的路径数据库106进行路径搜索。但是，路径数据 库106存储于地图服务器150的情况下，也可以通过网络INT读取该 路径数据库106并使用。另外，路径搜索服务器100和地图服务器150 也能够作为一体的服务器而构成。并且，代替便携电话200，也能够使 用具有通信功能及图像显示功能的其他的便携终端装置（PDA： Personal Digital Assistant，个人数字助理）等。

<路径搜索处理>

图2是便携电话200的主控制部210所执行的路径搜索处理的流 程图。该处理在如下情况下执行：用户使用命令输入部206呼叫便携 电话200的路径引导功能。并且，此处对于在路径上移动的移动对象 为车辆的情况进行说明。

一旦路径搜索处理开始，则首先主控制部210通过命令输入部206 受理来自用户的出发地、目的地等的输入（步骤S1）。出发地能够通 过GPS接收器201设定为所定位的当前位置。一旦受理该些输入，则 主控制部210通过无线通信电路205向路径搜索服务器100发送路径 搜索的请求信号（步骤S2）。该请求信号包括通过步骤S1输入的信息。

路径搜索服务器100一旦接收来自便携电话200的路径搜索的请 求信号，则参照存储装置105所存储的路径数据库106，计算将请求信 号所包括的出发地和目的地（如果设定途经地则包括途径地）相连接 的路径。路径的计算例如使用公知的迪杰斯特拉算法进行。从便携电 话200取得的出发地或目的地的纬度及经度不在路径数据库106所记 录的路径上的情况下，路径搜索服务器100通过进行公知的地图匹配 处理，将距离该地点最近的道路上的地点设定为出发地或目的地。路 径搜索服务器100一旦计算出路径，则将上述路径数据回复发送至便 携电话200。

便携电话200的主控制部210一旦从路径搜索服务器100接收路 径数据（步骤S3），则将该路径数据存储于RAM212（步骤S4）。RAM212 所存储的路径数据在后述的地图表示处理中，在显示面板202上显示。 另外，从路径搜索服务器100向便携电话200发送的路径数据中，也 可以包括路径的类别（高速公路、一般道路、人行道、线路等）、表 示应该进行引导显示的交叉点和分岔点的纬度、经度的位置信息和引 导显示时的画面上应该显示的图像数据。作为引导显示时的画面上应 该显示的图像数据，例如有表示在交叉点和分岔点上道路的详细连接 状态的图像数据、和模仿立体交叉道和坡道的指向牌的图像数据等。

<路径引导处理>

图3为图2所示的路径搜索处理之后执行的路径引导处理的流程 图。在本实施方式中，便携电话200的主控制部210以预定时间间隔 （例如，1次/秒）执行该处理。另外，后述的各处理步骤在不使处理 内容产生矛盾的范围内，能够任意地变更顺序或并列执行，并且也可 以在各处理步骤之间追加其他的步骤。并且，为方便起见作为一个步 骤所记载的步骤能够分成多个步骤执行，另一方面，为方便起见分成 多个步骤记载的，能够作为一个步骤掌握。

一旦执行该路径引导处理，则首先主控制部210使用GPS接收器 201定位当前位置，并将定位结果存储于RAM212（步骤S11）。接着， 主控制部210从地图服务器150取得包括定位位置即所定位的纬度、 经度的预定的范围（例如，边长500m的正方形）的地图数据（步骤 S12）。定位位置周边的地图数据缓存在RAM212中的情况下，主控制 部210从缓存的数据之中取得对应于定位位置的地图数据。取得的地 图数据的范围能够配合用户设定的地图的显示比例尺进行调整。

一旦取得地图数据，则主控制部210从RAM212输入路径数据（步 骤S13）。该路径数据为如图2所示的在路径探索处理的步骤S3中从 路径搜索服务器100接收到的数据。另外，路径数据也可以不在图2 的步骤S3中接收，而是与地图数据同样地，以如下方式构成：在图3 的路径引导处理之中（步骤S11以后～S13以前）接收从定位位置到预 定范围内的数据。

接着，使用通过步骤S11定位的定位位置和通过步骤S13输入的 路径数据，进行具有判定功能的路线匹配处理（步骤S14）。另外，具 有判定功能的路线匹配处理中包括：将定位位置校正到路线上的预定 的位置的校正处理（也称为路线匹配处理）和判定是否执行校正处理 的判定处理。在校正处理中，例如，能够使用如下公知的校正技术等： 比较定位位置的坐标和路径数据，对距离定位位置的坐标最近的路径 上的位置坐标进行确定后，将定位位置的坐标校正到该确定的路径上 的位置坐标。校正后的位置坐标在预定的存储区域中作为路线匹配信 息被存储。另外，关于判定处理的详细情况之后叙述。

接着，根据主控制部210通过步骤S12取得的向量形式的地图数 据绘制地图，根据通过步骤S13输入的路径数据绘制路径，将路径重 叠在地图上并且在显示面板202上显示。进而，基于通过步骤S14进 行的具有判定功能的路线匹配处理的结果，通过将表示车辆的当前位 置的当前位置标记及行驶轨迹重叠，进行路径引导显示。

<路线匹配处理>

图4为图3的具有判定功能的路线匹配处理流程图。另外，在图 3的步骤S11中定位的最新的定位信息（包括定位位置及定位时刻）以 下称为“对象定位信息”，并由此对于以前的定位信息进行路线匹配 处理，该路线匹配信息存储于预定的存储区域。

首先，主控制部210使用预定的存储区域中所存储的路线匹配信 息，计算车辆的第1预测速度（S141）。路线匹配信息包括到当前时 间点为止的路线匹配了的路线匹配位置（校正位置的坐标）、该路线 匹配前的定位位置及定位时刻等。主控制部210例如能够从如下条件 计算第1预测速度：最近的两个路线匹配信息的差分，即，第1路线 匹配位置和第2路线匹配位置的差分；和从对应于第2路线匹配位置 的定位时刻到第1路线匹配位置的定位时刻的经过时间。

接着，主控制部210使用GPS定位信息计算车辆的第2预测速度 （S142）。GPS定位信息包括根据GPS接收器201定位的定位位置及 定位时刻等。主控制部210例如能够基于如下条件计算第2预测速度： 本次所定位的对象定位信息和当前时间点为止最后执行的路线匹配的 信息（以下，称为“最新路线匹配信息”。）的差分，即，对象定位 位置和最新路线匹配位置的差分；和从对应于最新路线匹配位置的定 位时刻到对象定位位置的定位时刻为止的经过时间。

接着，主控制部210通过计算车辆的预定期间内的平均速度，计 算车辆的第3预测速度（S143）。预定期间内的平均速度例如能够应 用中值滤波等现有技术计算。平均速度的计算方法虽然能够根据设计 适当设定，但是也能够例如在以从当前时间点起算前30秒作为基准点 的情况下计算比该基准点更早的每隔15秒的30秒、45秒、60秒、75 秒、90秒的五个点的速度，并将除去最大值及最小值而将三个值的平 均作为平均速度。

接着，主控制部210从第1预测速度、第2预测速度及第3预测 速度之中，选择符合预定条件的速度作为车辆的预测速度（S144）。 在本实施方式中，选择最快速度。预测速度的计算值根据GPS接收器 201的性能和定位状态等而不同，通过从计算方法不同的多个预测速度 确定车辆的预测速度，能够提高预测速度的精度。另外，关于上述三 个预测速度，可根据设计进行内容的变更和删除，例如，也可以只使 用任意一个预测速度，并且，也可以追加通过其他的计算方法求得的 预测速度作为第4预测速度。

一旦计算出预测速度，则主控制部210执行预测速度的校正处理 （S145）。由于实际的车辆的速度因GPS的定位间隔（例如1秒）和 处理时间等发生延迟，所以一方面如果加速的话比计算值变快，另一 方面如果减速的话比计算值变慢。因此，此处，将本次计算出的预测 速度和前次计算出的预测速度的差分（加速度）加到本次计算出的预 测速度上。由此，能够使得延迟的影响减少。

接着，主控制部210通过校正后的预测速度，计算车辆从路径上 的最新路线匹配位置开始移动了预定的预测移动时间段的情况的预测 移动距离（S146）。虽然预定的预测移动时间能够根据设计适当设定， 但是也能够例如设定为从对应于最新路线匹配位置的定位时刻到对象 定位信息的定位时刻的经过时间。

一旦计算出预测移动距离，则主控制部210根据预定的校正距离 校正预测移动距离（S147）。预定的校正距离以根据连续路线匹配失 败的次数变大的方式进行计算。例如，能够将第1预定距离（例：50m） 乘以路线匹配失败的次数，将该结果加上第2预定距离（例：75m）上 的总计作为校正距离（公式：校正距离=（第1预定距离×路线匹配失 败次数）＋第2预定距离）。另外，第1及第2预定距离能够考虑GPS 的性能和移动对象的种类而设定。并且，对于校正距离能够设定根据 GPS的性能和移动对象的种类的最大距离（例：车辆的情况为200m）。

接着，主控制部210基于校正后的预测移动距离计算对象定位位 置被预测的范围（以下，称为“预测定位范围”。）。例如，首先， 将最新路线匹配信息的路线匹配位置作为基准位置，确定从该基准位 置开始车辆在路径上沿行进方向仅移动了校正后的预测移动距离部分 的情况的位置（以下，称为“预测最大移动位置”。）。并且，将从 该基准位置到预测最大移动位置的路径作为“预测移动轨迹”确定， 将包括该预测移动轨迹的一定的范围作为“预测定位范围”计算。将 预测移动轨迹作为基准的预测定位范围的计算条件虽然能够根据设计 适当设定，但是，此处，将下述范围作为预测定位范围：在将预测移 动轨迹作为参照轴的情况下从该参照轴开始到预定距离内。预定距离 能够根据移动对象和道路的种类等而设定，例如能够在移动对象为用 户步行的情况下设定为从该参照轴左右各75m扩张的范围，在移动对 象为车辆的情况下设定为在一般道路上为左右各110m、在高速道路上 为左右各300m扩张的范围。

并且，主控制部210通过图3的步骤S11定位的对象定位位置， 判定是否包括在预测定位范围内（S149）。并且，判定对象定位位置 在预测定位范围内的情况下，执行路线匹配，并将对象定位位置校正 到路径上的路线匹配位置。并且，将路线匹配信息存储于预定的存储 区域。另一方面，判定对象定位位置不包括在预测定位范围内的情况 下，不执行路线匹配，计算路线匹配失败次数并存储于预定的存储区 域。

图5为用于说明本实施方式的路线匹配的图。图5（A）中，Y1 为基于预测移动距离而设定的预测定位范围。预测定位范围Y1以从最 新路线匹配位置Q1到预测最大移动位置S1的预测移动轨迹S11作为 基准而生成。此处，定位位置P1的接下来定位的定位位置P2不位于 预测定位范围内Y1。因此，主控制部210不执行将定位位置P2校正 到路径上的路线匹配位置Q2的路线匹配，最新路线匹配位置仍为Q1。

另一方面，图5（B）为定位位置P2的接下来定位的定位位置P3 被定位的情况的路线匹配的示意图。因为在定位位置P3的定位时间点 上，比定位位置P2的定位时间还经过时间，所以预测移动距离被更新， 基于更新后的预测移动距离的预测最大移动位置S2、预测移动轨迹 S12、预测定位范围Y2被重新设定。此处，定位位置P3包括在预测定 位范围Y2内。因此，主控制部210执行将定位位置P3校正到路径上 的最近路线匹配位置Q3的路线匹配。由此，路线匹配位置Q3变为最 新路线匹配位置。主控制部210通过路线匹配的执行将路线匹配失败 次数清零。

如以上说明的那样，根据本实施方式的路径引导系统，在进行将 通过GPS接收器201检测到的定位位置校正到路径上的路线匹配时， 判定该定位位置是否包括在基于预测行驶距离确定预测定位范围内， 该判定结果为否的情况下对于该定位位置不执行路线匹配（不校正到 路径上）。由此，可提高移动对象通行在路径上的多个部分相邻的地 方时的匹配精度。

<其他的实施方式>

本发明不限于上述实施方式，在不脱离本发明的主旨的范围内， 能够实施其他的各种方式。上述实施方式的所有方面仅是例示，并不 是限定解释。

（1）作为路线匹配的判定条件的其他的例子，在引导路径上存在 多个部分相邻的地方的情况下，也可以以如下形式实现：将移动对象 应该按顺序通过的通过地点预先设定为路径数据，基于移动对象是否 通过该通过地点，决定是否执行路线匹配。图6（A）表示引导路径上 设置的多个通过地点Z1、Z2、Z3。主控制部120例如将表示每个通过 地点是否有移动对象通过的通过信息保存在预定的存储区域。一旦通 过GPS接收器检测到新的定位位置，则主控制部120使该定位位置匹 配于路径上的暂时路线匹配位置Q2，并判定在位于最新路线匹配位置 Q1和暂时路线匹配位置Q2之间的通过地点（Z1、Z2、Z3）的通过信 息中表示“未通过”的信息是否至少有两个以上。并且，也可以是判 定结果为是的情况则消去暂时路线匹配位置，判定结果为否的情况则 使暂时路线匹配位置确定。

（2）作为路线匹配的判定条件的其他的例子，也可以是一旦通过 GPS接收器检测到新的定位位置，则主控制部120使该定位位置匹配 于路径上的暂时匹配位置，并判定在路径上从最新路线匹配位置移动 到暂时路线匹配位置的情况的移动距离是否在预测移动距离以内，判 定结果为是的情况则使暂时路线匹配位置确定，判定结果为否的情况 则消去暂时路线匹配位置。

（3）作为路线匹配的判定条件的其他的例子，如图8（B）所示 的那样，一旦通过GPS接收器检测到新的定位位置，则主控制部120 使该定位位置匹配于路径上的暂时路线匹配位置Q2，另一方面，设定 从最新的路线匹配位置Q1连接预测最大移动位置S3的预测移动轨迹 S31。并且，也可以是判定暂时路线匹配位置Q2是否位于预测移动轨 迹Y3上，判定结果为是的情况则使暂时路线匹配位置确定，判定结果 为否的情况则取消暂时路线匹配位置。在同图中，由于暂时路线匹配 位置Q2不位于预测移动轨迹Y3上，所以暂时路线匹配位置Q2被取 消。

（4）也可以基于地图数据及路径数据识别在路径上的多个部分相 邻的地方，最新的路线匹配位置只存在于该相邻地方的附近时，执行 匹配的执行判定处理。由此，因为只有在失配容易发生的状况下，才 执行是否执行路线匹配的判定处理，所以能够更有效地进行匹配处理。

（5）在预测移动距离的校正处理中，校正距离的计算所使用的路 线匹配失败次数能够设定最大值。并且，在基于由该最大值确定的校 正距离（最大校正距离）所计算出的对象预测范围内，不包括对象定 位位置连续预定次数以上的情况下，也可以以将对象定位位置校正到 路径上的最近位置的方式执行路线匹配。

标号说明

10……路径引导系统

100……路径搜索服务器

150……地图服务器

200……便携电话

201……GPS接收器

210……主控制部