CN102245458A - 路径检索系统、路径检索服务器及路径检索方法 - Google Patents

Abstract

本发明提供一种能够很容易进行跨越不同时间段的路径检索处理的路径检索系统。路径检索系统（10）具备，对应构成交通网络的各节点、存储该节点所属时间段的信息的时间段数据存储机构（42）；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构（44），该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定出发地点或目的地点所属时间段的时间段决定机构（34）；时刻变换机构（40）。路径检索机构（38）根据交通网络数据和基准时时刻表数据，检索从出发地点到目的地点的路径，时刻变换机构（40）根据出发地点或目的地点所属的时间段，变换已检索路径的时刻数据作为引导路径数据。

Description

路径检索系统、路径检索服务器及路径检索方法

技术领域

本发明涉及检索包含从任意出发地到目的地的、利用了交通工具的路径区间的路径并进行引导的路径检索系统，特别涉及具备包含用于检索利用了交通工具的路径区间的交通网络数据的路径检索用网络数据和将属于不同时间段的交通工具的时刻表信息根据特定基准时刻进行变换的基准时时刻表数据，当跨越出发地和目的地不同的时间段时，根据上述基准时时刻表数据和路径检索用网络数据，检索从上述出发地到目的地的路径那样的路径检索系统。

背景技术

以往，利用地图数据、道路数据，检索从期望的出发点到目的地的路径，引导利用者的导航装置、导航系统已被公知。作为这样的导航装置、导航系统，装载在汽车上、向驾驶者引导路径的车辆导航装置，以手机作为导航终端加以利用而向路径检索服务器发送路径检索要求，接收其结果，接受路径引导的通信型导航系统等正被实用化。

特别的，通信型导航系统是将手机等的便携终端作为导航终端加以利用的系统，也可作为步行者用的导航系统使用。作为步行者用的导航系统，最好附加包含了交通工具的路径引导功能，加在徒步路径的检索和引导上，在路径检索服务器上存储交通工具的路线、运行时刻数据，将从期望的出发站到期望的目的站的路径（乘车候补列车）加在徒步路径的检索和引导上、具有引导功能的导航系统也存在。另外，还存在不伴随徒步路径的路径检索，从信息分发服务器接受交通工具的路线、时刻表、可乘车的列车等的信息的分发、进行显示的交通向导系统。

一般的导航装置、通信导航系统中被使用的路径检索装置、路径检索方法，如在下述的专利文献1（特开2001－165681号公报）中已公开。此导航系统从便携导航终端向信息分发服务器发送出发地和目的地的信息，在信息分发服务器上从道路网、交通网的数据中检索符合检索条件的路径进行引导那样构成。作为检索条件，有从出发地到目的地的移动机构，如徒步、汽车、铁路和徒步并用等，将这些作为检索条件之一进行路径检索。

信息分发服务器，具备将地图数据的道路（路径）其交叉点、转弯点的位置作为节点、连接各节点的路径作为链路、全部链路的成本信息（距离、所需时间）作为数据库。而且，信息分发服务器，通过参照数据库、顺次检索从出发地的节点到目的地的节点的链路，找寻链路成本信息最小的节点、链路作为引导路径，能够向便携式导航终端进行最短路径的引导。这样的路径检索的方法，采用的是称为标签确定法（Label Setting Method）或迪杰斯特拉（Dijkstra）算法的手法。在专利文献1中利用此迪杰斯特拉（Dijkstra）算法的路径检索的方法也已被公开。

另外，下述的专利文献2（特开2000－258184号公报）公开了利用经度、纬度信息求得从出发地点及目的地点到所利用的交通工具站的直线距离、及从目的地点到所利用的交通工具站的直线距离，以该直线距离作为变量算出平均成本，求出上述平均成本在指定的成本范围内包含的所有可用的交通工具站，决定步行路径那样的路径检索系统的发明。

检索利用交通工具的路径的路径检索系统，具备根据用户指定的出发日期时间、出发地、目的地、到达时刻等的路径检索条件，将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库、将交通网络进行数据库化的数据。而且，参照这些数据库，顺次找寻包含改乘（换乘）、连接出发地和目的地的可利用的各交通机构（各个电车、路线公共汽车）作为路径，提示1个或多个符合路径检索条件的引导路径（出发地站、目的地站、路线、列车等的交通机构）的候补那样构成。作为路径检索条件，一般还能指定所需时间、换乘次数、运费等的条件。

另外，作为进行有关交通工具的检索、引导的系统，从手机等的终端装置连接引导交通工具的路线信息、时刻表信息的信息分发服务器，指定期望的出发站、出发时刻、目地站等，接受可乘车的路线或列车、电车等的交通机构的信息分发，显示在终端装置上的导航系统也被提供。一般从终端装置进行这样的利用时，将用于特定想下载的信息的存在场所的URL（Uniform Resource Locator）、主要名称等的地址信息输入给终端装置，访问被该地址特定的信息分发服务器（信息网站），获得下载期望的信息的构成被采取。

进行利用了交通工具的路径检索、路径引导的导航系统中的路径检索用数据，与车载用导航系统、步行者用导航系统中的道路网络数据相同，除了以交通路线的各站作为节点，站间网络化为双向链路的数据之外，在各交通路线上运行的每个交通机构上，被加上各链路的运行时刻、所需时间作为链路成本的数据。还有，也存在被加上运费数据，配合已检索的引导路径的运费进行向导的系统。

但是，地球上的各地域被划分为以 格林尼治标准时刻为基准时刻的时间段，交通工具的时刻表数据由对应了各个地域的时间段的当地时刻（加入了距上述格林尼治标准时刻的时差的时刻）生成。一般的路径检索系统，基本上假定一个时间段内的路径检索，对出发地点和目的地点所属的时间段不同的情况不被假定。

也就是说，在出发地点和目的地点的时间段不同的情况下，如果采用上述一般的路径检索系统，设定出发时刻进行检索时，存在目的地到达时刻不能用以目的地点所属的时间段为基准的时刻进行显示，另外相反，设定目的地到达时刻进行检索时，存在出发时刻也不能用以出发地点所属时间段为基准的时刻进行显示的问题。

另外，如电车等那样采用出发时刻、到达时刻固定的移动机构时，变成了利用以出发地点所属时间段为基准的时刻数据和目的地点所属时间段为基准的时刻数据的，这样基准不同的时刻数据进行路径检索的情况。因此，在跨越路径不同的时间段时，在路径检索过程中存在需要判别各节点（路径上的地点）的时间段的同时，还需要换算不同时间段间的时刻进行路径检索，不能很容易实现路径检索的问题。

作为考虑了时间段差异的路径检索系统，如在下述的专利文献3（特开2005－121425号公报）中作为车载用导航装置的发明已被公开。此专利文献3上被公开的车载用导航装置，在检索路径上存在通行时间带有限制那样的道路，即使该道路属于与出发地不同的时间段时，也能将限制时间进行时差换算，实现路径检索。

也就是说，此车载用导航装置具有地图数据的存储装置，该地图数据包含构成地图上的道路的各链路的时间限制信息的链路数据和用于判别上述各链路所属时间段的时间段信息。而且，设定出发地和目的地，利用地图数据检索从出发地到目的地间的推荐路径。路径检索是，根据时间限制信息和时间段信息，在其链路的到达预想时刻上排除被时间限制的链路而实现那样被构成。另外，各链路由于不跨越不同时间段而存在，使跨越不同时间段存在的链路作为用时间段边界线分割的多个链路处理那样被构成。

专利文献1：特开2001－165681号公报（图1、图2）

专利文献2：特开2000－258184号公报（图4、图6）

专利文献3：特开2005－121425号公报（图10、图11）。

发明内容

发明要解决的课题

但是，在上述专利文献3被公开的技术中，由于不能对跨越不同时间段的链路特定时间段，所以需要在时间段的边界上设置新的节点分割链路，表示各自所属的时间段的信息一同生成网络数据，存在不能利用既存的路径检索用网络数据的问题。

特别在检索包含利用交通工具的路径区间的路径时，各链路在每个按时刻表数据运行的电车、飞机、船舶等的各交通机构上被表现为不同的链路数据，所以还存在分割的链路数庞大、数据量大量的问题。

另外，在路径检索过程中，需要边判定每次找寻节点、链路时的该节点、链路所属的时间段，边检索路径。也就是说，当之前的节点、链路及其后的节点、链路所属的时间段不同时，需要边进行时差换算边检索路径，还存在路径检索处理的负荷增大的问题。

还有，利用上述专利文献3公开的技术时，在出发地、目的地的设定中指定节点时，由于在被连接该节点的链路中附加了时间段信息，所以能够特定节点所属的时间段，但在用经纬、维度指定期望地点，或选择并指定期望POI（兴趣对象场所：Point of Interest）时，还需要用于判定被设定的地点所属的时间段的信息。

本申请的发明者为了解决上述问题，重复了种种研究的结果涉及：用连接节点和节点间的链路表现交通工具的交通网络数据和，不根据节点所属的时间段，利用规定的基准时刻生成的基准时时刻表数据和对应了各节点所属时间段的时间段数据，利用交通网络数据和基准时时刻表数据检索从出发地点到目的地点的路径，根据出发地点或目的地点所属的时间段，交换已检索路径的出发地点或目的地点上的时刻数据作为引导路径数据那样的路径检索系统。

也就是说，本发明以解决上述问题为课题，其目的在于提供一种构成简单、能够很容易进行跨越不同时间段的路径检索处理的路径检索系统。另外，作为路径检索条件，当非交通网络数据的节点被设定为出发地、目的地时，提供一种能够很容易特定出发地、目的地所属的时间段的路径检索系统。

用于解决课题的技术方案

为了解决上述课题，本申请的第1发明，一种路径检索系统，具备存储以连接节点与节点间的链路构成交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索系统具备，对应着构成上述交通网络的各节点，存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索的路径的时刻数据作为引导路径数据。

本申请的第2发明，在有关第1发明的路径检索系统中，上述路径检索系统具备检索位于距上述地点设定机构被设定的地点最近距离的最短节点的节点检索机构，上述时间段决定机构其构成包含参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定地点的时间段。

本申请的第3发明，其特征在于，在有关第1发明的路径检索系统中，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构，上述时间段决定机构其构成上包含参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段。

本申请的第4发明，在有关第2发明的路径检索系统中，上述节点检索机构检索上述最短节点的同时，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

本申请的第5发明，其特征在于，在有关第3发明的路径检索系统中，具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的起点或终点进行路径检索。

本申请的第6发明，在有关第1发明的路径检索系统中，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

本申请的第7发明，一种路径检索服务器，具备存储以连接节点与节点间的链路构成的交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索服务器具备，对应着构成上述交通网络的各节点，存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索的路径的时刻数据作为引导路径数据。

本申请的第8发明，在有关第7发明的路径检索服务器中，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点最近距离的最短节点的节点检索机构，上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，上述地点设定机构，设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定地点的时间段。

本申请的第9发明，其特征在于，在有关第7发明的路径检索服务器中，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构，上述时间段决定机构其构成上包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段。

本申请的第10发明，在有关第8发明的路径检索服务器中，上述节点检索机构检索上述最短节点的同时，上述节点检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

本申请的第11发明，其特征在于，在有关第9发明的路径检索服务器中，上述路径检索服务器具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的起点或终点进行路径检索。

本申请的第12发明，在有关第7发明的路径检索服务器中，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

本申请的第13发明，一种路径检索方法，是具备存储以连接节点与节点间的链路构成的交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构的路径检索服务器上的路径检索方法，其特征在于，

上述路径检索服务器具备，对应着构成上述交通网络的各节点，存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

路径检索方法包括，上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径的步骤，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据的步骤。

本申请的第14发明，在有关第13发明的路径检索方法中，包括，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点最近距离的最短节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段的步骤。

本申请的第15发明，其特征在于，在有关第13发明的路径检索方法中，包括，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构，上述时间段决定机构其构成上包含参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段的步骤。

本申请的第16发明，在有关第14发明的路径检索方法中，包括，上述节点检索机构检索上述最短节点的同时，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构具有比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点的步骤，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

本申请的第17发明，其特征在于，包括，在有关第15发明的路径检索方法中，上述路径检索服务器具备节点抽出机构，上述节点抽出机构具有比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点的步骤，路径检索机构将上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

本申请的第18发明，在有关第13发明的路径检索方法中，包括，上述路径检索服务器检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

发明效果

在第1发明中，路径检索系统具备，对应着构成上述交通网络的各节点，存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构。上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据。

通过有关构成，不需要在时间段边界设置新节点分割链路而表示各自所属的时间段的信息一起生成网络数据，另外，虽然在每个电车、飞机、船舶等的各个交通机构上被表现为不同的链路数据，但不需要根据时间段分割链路，所以能够抑制数据量。另外，在路径检索过程中，不需要每次找寻节点、链路时，边判定该节点、链路所属的时间段边进行路径检索。也就是说，即使之前的节点、链路和其后的节点、链路所属的时间段不同，也不需要边进行时差换算边进行路径检索，不存在路径检索处理的负荷增大的问题。

在第2发明中，在有关第1发明的路径检索系统中，上述路径检索系统具备检索位于距上述地点设定机构设定的地点最近距离的最短节点的节点检索机构，上述时间段决定机构其构成包含参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段。

通过有关构成，作为路径检索条件被设定的出发地点、目的地点不是交通网络节点，即不是铁路站、航空路线的飞机场时，路径检索服务器抽出距被设定的地点最近的最近站的节点，取得已抽出节点的时间段，决定出发地点、目的地点的时间段，所以即使在任意地点被设定为出发地、目的地时，也能够决定利用了交通工具的路径区间的起点、终点及其那些地点所属的时间段。

在第3发明中，在有关第1发明的路径检索系统中，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构，上述时间段决定机构其构成上包含，参照上述时间段数据存储机构上被存储的时间段数据，取得上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段。

通过有关构成，作为路径检索条件被设定的出发地点、目的地点不是交通网络节点，即不是铁路站、航空路线的飞机场时，路径检索服务器抽出被设定的地点邻近的最近站的节点，取得已抽出的邻近最近站节点的时间段，决定出发地点、目的地点的时间段，所以即使在任意地点被设定为出发地、目的地时，也能够决定利用了交通工具的路径区间的起点、终点及那些地点所属的时间段。

在第4发明中，在有关第2发明的路径检索系统中，上述节点检索机构检索上述最短节点的同时，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

通过有关构成，作为路径检索条件被设定的出发地点、目的地点不是交通网络节点，即不是铁路站、航空路线的飞机场时，路径检索服务器检索被设定的地点邻近的最近站的节点，取得已检索的邻近的最近站节点的时间段，抽出与最短节点时间段属于同一时间段的邻近节点作为利用了交通网络的路径区间的检索起点或终点，所以即使在被设定了时间段不明的地点时，也能够很容易进行路径检索，另外很容易将已检索路径的时刻信息变换成对应时间段的时刻。

在第5发明中，在有关第3发明的路径检索系统中，上述路径检索系统具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

通过有关构成，作为路径检索条件被设定的出发地点、目的地点不是交通网络节点，即不是铁路站、航空路线的飞机场时，路径检索服务器检索被设定的地点邻近的最近站的节点，取得已检索的邻近的最近站节点的时间段，抽出与最近站节点的时间段中占最多数的时间段属于同一时间段的邻近节点作为利用了交通网络的路径区间的检索起点或终点，所以即使在被设定了时间段不明的地点时，也能够很容易进行路径检索，另外很容易将已检索路径的时刻信息变换成对应了时间段的时刻。

在第6发明中，在有关第1发明的路径检索系统中，路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

通过有关构成，作为路径检索条件被设定的出发地点、目的地点不是交通网络节点，即不是铁路站、航空路线的飞机场时，路径检索服务器检索被设定的地点邻近的最近站的节点，将已检索的邻近的最近站作为利用了交通网络的路径区间的检索起点或终点，所以即使在被设定了时间段不明的地点时，也能够很容易进行路径检索。

在第7～第12发明中，能够提供构成有关第1～第6发明的路径检索系统的路径检索服务器，在第13～第18发明中，能够提供用于实现有关第7～第12发明的路径检索服务器的路径检索方法。

附图说明

图1是表示有关本发明实施例的路径信息引导系统的构成的系统构成图。

图2是表示有关本发明实施例的终端装置的详细构成的模块图。

图3是表示有关本发明实施例的路径检索服务器的详细构成的模块图。

图4是表示在终端装置上路径检索条件设定时被显示的条件设定画面的一例的图。

图5是用于说明抽出出发地点的邻近节点的顺序概念的模式图。

图6是用于说明抽出目的地点的邻近节点的顺序概念的模式图。

图7是表示在终端装置上显示路径检索结果的路径引导画面一例的图。

图8是表示在终端装置上显示路径检索结果的路径引导画面的其他一例的图。

图9是表示利用了交通网络数据的路径检索概念的模式图。

图10是表示路径检索顺序的流程图。

图11是表示出发时刻、到达时刻等的时刻条件被设定为路径检索条件时的路径检索顺序的流程图。

符号说明

10：路径检索系统                                  12：网络

20：终端装置                                          21：控制机构

22：通信机构                                          23：GPS接收机构

24：检索要求机构                                  25：分发数据存储机构

26：显示机构                                          27：操作输入机构

28：地点设定机构                                  30：路径检索服务器

31：控制机构                                          32：通信机构

33：分发数据编辑机构                         34：时间段决定机构

35：节点检索机构                                  36：节点抽出机构

37：时间段比较机构                            38：路径检索机构

39：检索要求存储机构                         40：时刻变换机构

41：地图数据存储机构                         42：时间段数据存储机构

43：交通网络数据存储机构                 44：基准时时刻表数据存储机构

45：POI数据存储机构。

具体实施方式

以下，利用实施例及附图，详细地说明本发明的具体例。但以下所示的实施例，只是例示用于具体化本发明的技术思想的路径检索系统，并不是意图将本发明特定于此路径检索系统，包含在权利要求范围内的其他实施方式的路径检索系统也可同样适用。

图1是表示有关本发明实施例的路径信息分发系统构成的系统构成图。有关本发明的实施例的路径信息分发系统10，如图1所示，形成了利用手机等的便携终端的终端装置20和路径检索服务器30通过因特网等的网络12被连接的构成。路径检索服务器30具备，存储显示用地图数据的存储机构（DB1），存储以连接节点和节点间的链路构成铁路、飞机等的交通路线的交通网络数据的存储机构（DB2），对应着交通网络节点所属时间段而存储时间段数据的存储机构（DB3），存储不根据节点和链路所属的时间段、如利用格林尼治基准时间表现交通工具的运行时刻的时刻表数据（基准时时刻表数据）的存储机构（DB4）。

交通工具的路线网络、时刻表数据等的运行信息能够通过网络12从各铁路公司等的信息分发服务器50取得。另外，路径检索系统10还进行利用徒步、汽车的路径区间的路径检索的情况，其构成具备存储包含道路、步行者专用道路的道路网络数据的存储机构。由于具备道路网络数据，所以能够进行从出发地到目的地的、包含利用了徒步和交通工具的路径的总路径检索。

路径检索服务器30从终端装置20接收到设定了包含出发地点、目的地点的路径检索条件的路径检索要求时，利用交通网络数据和基准时时刻表数据检索从出发地到目的地的路径。而且，根据时间段数据决定出发地点或目的地点所属的时间段，变换已检索路径的时刻数据。

路径的时刻数据是指，如出发地点的电车的出发时刻、到达目的地地点的电车的到达时刻或换乘地点的到达时刻、出发时刻，将那些时刻变换成基于出发地点、目的地点所属的时间段的时刻数据作为引导路径的数据。也就是说，在本发明中，利用基于基准时刻（如格林尼治标准时间）生成的基准时时刻表数据检索利用了交通工具的路径区间，按照出发地点、目的地点所属时间段变换已检索路径的时刻数据作为引导路径。

这样，不需要在时间段的边界上设置新节点分割链路，不需要显示各自所属的时间段的信息的同时生成网络数据，另外虽在电车、飞机、船舶等的各个交通机构上被表现为不同的链路数据，但不需要通过时间段分割链路，能够抑制数据量。

还有，在路径检索过程中，不需要在每次找寻链路时边判定该节点、链路所属的时间段边进行路径检索。也就是说，即使之前的节点、链路和其后的节点、链路所属的时间段不同，也不需要边时差换算边进行路径检索，更不会增大路径检索处理的负荷。

作为路径检索条件被设定的出发地点、目的地点为交通网络节点，即为铁路站、航空路线的机场时，由于对应时间段数据的每个节点的时间段被存储，所以能够特定该出发地点、目的地点所属的时间段。非上述情况时，路径检索服务器30抽出距被设定的地点最近站或邻近的最近站等的节点，取得抽出节点的时间段，决定出发地点、目的地点的时间段。节点抽出和时间段的决定方法可采用后述的几个方法。因此，即使在任意地点被设定为出发地、目的地时，也能够决定利用了交通工具的路径区间的起点、终点及其那些地点所属的时间段。

图2是表示构成图1所示的路径检索系统10的终端装置20的构成的模块图。图3是表示构成图1所示的路径检索系统10的路径检索服务器30的构成的模块图。

如图2所示，终端装置20其构成具备控制机构21、通信机构22、用于位置检测的GPS接收机构23、向路径检索服务器30进行路径检索要求的路径检索要求机构24、暂时存储从路径检索服务器30接收的引导路径数据的分发数据存储机构25、显示地图、引导路径的显示机构26、包含用于设定路径检索条件的出发地、目的地等地点的地点设定机构28的操作输入机构27、用于检索POI的POI检索机构29等。

控制机构21未图示，是具有RAM、ROM、处理器的微处理器，通过保存在ROM上的控制程序控制各部分的动作。通信机构22是通过网络11，用于与路径检索服务器30等收发通信数据的通信接口。

GPS接收机构23接收来自GPS卫星的信号，用经度、纬度算出当前位置。显示机构26由液晶显示面板等组成，在路径检索服务器30分发（发送）的引导路径、推荐路径或地图显示上被使用。另外，显示机构26显示菜单画面，也作为用于操作终端装置20的输入机构发挥作用。另外，显示机构26具备触摸面板功能，能够通过手指等触摸对菜单画面上被显示的项目进行选择那样构成。

操作输入机构27由按键、拨号盘（dial）等组成，进行用于操作终端装置20的输入，检索要求机构24根据操作输入机构27被输入的出发地、目的地或GPS接收机构23定位的当前位置信息，编辑对于路径检索服务器30的路径检索要求，通过通信机构22，发送给路径检索服务器30。地点设定机构28是利用操作输入机构25的按键等或利用显示机构26上被显示的菜单画面，设定路径检索条件中的出发地及目的地的机构。

分发数据存储机构25暂时存储从路径检索服务器30发送给终端装置20的引导路径、地图数据。分发数据存储机构25上被存储的引导路径的数据、地图数据根据需要被读出，显示在显示机构26上。这样的终端装置20的构成与通信型路径检索服务器上的一般终端装置的构成相同。

另一方面，路径检索服务器30如图3所示，其构成具备控制机构31、通信机构32、分发数据编辑机构33、时间段决定机构34、节点检索机构35、节点抽出机构36、时间段比较机构37、路径检索机构38、检索要求存储机构39、时刻变换机构40、地图数据存储机构41、时间段数据存储机构42、交通网络数据存储机构43、基准时时刻表数据存储机构44、POI数据存储机构45等。

控制机构31未图示，是具有RAM、ROM、处理器的微处理器，通过保存在ROM上的控制程序，控制各部的动作。通信机构32是通过网络12用于与终端装置20、提供各种POI信息的POI信息提供服务器50、提供交通工具的时刻表数据、路线数据、运行状况数据的信息分发服务器50等收发通信数据的通信接口。接收来自终端装置20的各种要求，或向终端装置20分发各种信息。

地图数据存储机构41存储显示用地图数据。交通网络数据存储机构43存储以连接节点和节点间的链路构成铁路、飞机等的交通路线的交通网络数据。时间段数据存储机构42存储对应了交通网络的各节点所属的时间段的时间段数据。基准时时刻表数据存储机构44存储不根据交通网络数据的节点、链路所属的时间段，利用如格林尼治标准时间表现交通工具的运行时刻的时刻表数据（基准时时刻表数据）。

路径检索服务器30从终端装置20接收到设定了包含出发地点、目的地地点的路径检索条件的路径检索要求时，路径检索条件和终端装置20的识别信息一起暂时存储在检索要求存储机构39上。而且，利用交通网络数据和基准时时刻表数据检索从出发地点到目的地点的路径。而且，根据时间段数据决定出发地点或目的地点所属的时间段，变换已检索路径的时刻数据。

路径的时刻数据是指，如出发地点的电车的出发时刻、到达目的地地点的电车的到达时刻或换乘地点的到达时刻、出发时刻，将那些时刻变换成基于出发地点、目的地点所属的时间段的时刻数据作为引导路径的数据。也就是说，在本发明中，利用基于基准时刻（如格林尼治标准时间）生成的基准时时刻表数据检索利用了交通工具的路径区间，按照出发地点、目的地点所属时间段变换被检索路径的时刻数据作为引导路径。由此，终端装置20的利用者能够得到对应了出发地或目的地所属的时间段的时刻信息作为被检索的引导路径的时刻信息。

当由终端装置20指定的路径检索条件的出发地及目的地为交通网络数据的节点即车站、机场时，能够利用基准时时刻表数据存储机构44中被存储的基准时时刻表数据和交通网络数据存储机构43中被存储的交通网络数据，利用被统一成基准时刻的时刻表检索从出发地到目的地的最佳路径或被指定数目的候补路径。

另一方面，时间段决定机构34对在路径检索条件中被设定的出发地或目的地，参照存储于时间段数据存储机构42中的时间段数据，即将交通网络的各节点所属的时间段对应着节点而存储的数据，决定（特定）出发地或目的地所属的时间段。而且，路径检索服务器30利用时间变换机构40，将路径检索机构38检索的路径（根据时间段决定机构34决定的出发地或目的地所属的时间段，对基于基准时时刻表数据的路径的时刻信息进行时刻变换）发送给终端装置20

这样，路径检索利用以格林尼治标准时刻为基准时刻生成的统一的时刻表数据进行，对于检索结果得到的路径的时刻信息，特定出发地、目的地所属的时间段，利用从基准时刻经时刻换算后的当地时刻向终端装置20提供。路径检索条件上被设定了出发地的出发时刻、到目的地的到达时刻等的时刻条件时，根据时间段决定机构34决定的时间段，时刻变换机构40将根据基准时刻对设定的时刻条件经时差换算后进行路径检索。

图4是表示在终端装置20上设定路径检索条件时显示在显示机构26上的条件设定画面400的一例的图。在图4所示的条件设定画面400上出发地点输入栏401、目的地点输入栏402、出发时刻输入栏403、到达时刻输入栏404、检索开始按键405被显示。

出发地点和目的地点的设定是，在出发地点输入栏401、目的地点输入栏402上输入住所、电话号码或车站名称、大楼名称等的地点名称、经度纬度等进行设定。也就是说，此输入栏原则上可输入随机字，但这里用住所、电话号码、POI（Point of Interest）的名称等进行设定。

另外，操作下拉键也能调出登记到此终端装置20上的路径检索履历、登记地点等进行设定。在出发时刻输入栏403上输入从出发地点出发的出发时刻。另外，也可在出发时刻上输入包含出发日的出发时刻。在到达时刻输入栏404上输入到目的地点的到达时刻。同样，也可在到达时刻上输入包含到达日的信息。

在未设定时刻条件时，可省略设定。图4所示的例子表示了“＃＃大楼”被设定为出发地点，“＊＊旅馆”被设定为目的地，出发地点的出发时刻“10：00”被设定为时刻条件的例子。完成必要的条件设定，操作检索开始按钮405时，路径检索要求从终端装置20被发送给路径检索服务器30。

如果在终端装置20上被设定的路径检索条件的出发地及目的地为非交通网络的节点的地点时，即使参照时间段数据也不能特定该出发地及目的地所属的时间段。

那时，利用以下所述的第1或第2顺序之一，检索对于被设定的地点位于邻近的交通网络的节点，根据规定的条件从被检索的节点抽出特定的1个或多个节点，特定其节点的时间段。

第1顺序是，在终端装置20上、通过节点检索机构35检索位于距地点设定机构28（参照图2）设定的地点最短距离的交通网络节点（最短节点），时间段决定机构34取得节点检索机构35检索的最短节点的时间段，将其时间段特定为上述被设定的地点的时间段。因此，时间段决定机构34其构成包含参照时间段数据存储机构42，取得最短节点所属的时间段的最短节点时间段取得机构（未图示）。

第2顺序是，在终端装置20上、通过节点检索机构35检索位于距地点设定机构28（参照图2）设定的地点邻近（如一定距离范围内）的交通网络节点（以下称为邻近节点），而且，时间段决定机构34取得被检索的各个邻近节点所属的时间段，将其中最多数的时间段决定为上述被设定的地点的时间段。因此，时间段决定机构34其构成包含参照时间段数据存储机构42，取得各邻近节点所属的时间段的最短节点时间段取得机构（未图示）。

另外，在终端装置20上、当被设定的路径检索条件的出发地及目的地为非交通网络节点的地点时，利用上述第1或第2顺序中决定的最短节点的时间段或邻近节点所属的时间段中最多数的时间段，节点抽出机构在以下说明的第1顺序或第2顺序中抽出用于对利用了交通工具的路径检索的起点、终点进行路径检索的节点，即抽出路径检索机构38利用交通网络数据进行路径检索的出发地点及目的地地点的节点。

第1顺序是，通过节点检索机构35检索最短节点的同时，检索多个邻近节点，只抽出被检索的邻近节点中与时间段决定机构34决定的最短节点的时间段（参照上述第1顺序的时间段的决定）属于一致的时间段的邻近节点，作为检索利用了路径检索机构38形成的交通网络的路径区间时的起点、终点。因此，节点抽出机构36其构成包含比较时间段决定机构34决定的最短节点的时间段和节点检索机构35检索的各个邻近节点的时间段的时间段比较机构37。

第2顺序是，通过节点检索机构35检索多个邻近节点，只抽出被检索的邻近节点中、与属于时间段决定机构34决定的最多数时间段的节点的时间段（参照上述第2顺序形成的时间段的决定）属于一致的时间段的邻近节点，作为检索利用了路径检索机构38形成的交通网络的路径区间时的起点、终点。因此，节点抽出机构37其构成包含比较属于时间段决定机构34决定的最多时间段的节点的时间段和节点检索机构35检索的各个邻近节点的时间段的时间段比较机构37。

这样，如果抽出作为检索利用了交通网络的路径区间时的起点、终点的多个邻近节点，路径检索机构38能够将属于被设定地点的出发地点邻近的同一时间段的各个邻近节点作为出发地(（出发地点的最近站），属于被设定地点的目的地点邻近的同一时间段的各个邻近节点作为目的地（目的地点的最近站），检索多个候补路径。因此，能够利用基准时时刻表数据进行包含了被设定的地点和最近交通网络的节点间的徒步路径区间的总路径检索。

还有，如果在终点装置20上、被设定的路径检索条件的出发地及目的地为非交通网络节点的地点时，被设定的出发地点和上述那样被抽出的出发地点的各邻近节点（出发地点的最近站）间的路径及被设定的目的地点和上述那样被抽出的目的地点的各邻近节点（目的地点的最近站）间的路径（如徒步路径），能够利用道路网络数据（未图示）通过与通常的路径检索服务器相同的手法进行检索。这样，路径检索服务器30能够检索从出发地点到目的地点的利用徒步和交通工具进行移动的多个候补路径，向终点装置20提供。

另外，存储容量增加，但是，如果路径检索服务器30具备通常的时刻表数据（交通网络属于同一时间段时，该时间段的时刻信息）的话，出发地点和目的地点分别属于同一时间段时，也能够检索基于与通常的路径检索服务器相同的出发地及目的地所属的时间段的当地时刻组成的路径。

图5、图6是说明在终端装置20上、被设定的出发地S、目的地点G为非交通网络节点时，抽出各个地点的邻近节点即交通网络节点的概念的模式图。图5是表示，出发地点S的邻近的邻近节点抽出的概念，图6是表示，目的地点G的邻近的邻近节点抽出的概念。

在图5、图6中，实线表示了交通工具的路线即交通网络，以交通工具的车站、机场作为节点（参照符号Ns0～Ns5等、Ng0～Ng5等），用连接各节点间的链路（区间）表现。参照符号S表示在终端装置20上被设定的出发地点，参照符号G表示在终端装置20上被设定的目的地点。

另外，对于各节点，根据节点的经度纬度，表示其节点位置对格林尼治标准时间来说、属于被设定的哪一个时间段的时间段数据对应着节点被存储。在图5、图6中，在每个各节点上作为GMT－7、GMT－8附以该节点所属的时间段数据。时间段数据如图5、6所示，也可附加在交通网络数据的节点数据上而存储，也可在与交通网络数据存储机构43不同的存储机构（时间段数据存储机构42）上以时间段表的形式存储。

在图5中，被设定的出发地点S不是交通网络的节点，所以节点检索机构35检索位于距地点S直线距离最短位置上的节点Ns0（称为最短节点）或检索位于距地点S相对较近位置上（位于规定距离范围内）的多个邻近节点。在图5中，节点Ns0～Ns5被检索为邻近节点。

如果节点被检索，时间段决定机构34决定被检索的节点的时间段。检索到最短节点Ns0时，得到其最短节点Ns0所属的时间段，这里为时间段GMT－8，将其决定为被设定的出发地点的时间段。另外，检索到多个邻近节点Ns0～Ns5时，研究各邻近节点所属的时间段，将占最多数的时间段作为出发地点的时间段。在图5的例子中，由于时间段GMT－8最多，所以将其作为出发地点S的时间段。

接着，为了选择以利用了交通工具的路径区间为检索起点的节点，节点抽出机构36比较节点检索机构35检索的邻近节点Ns0～Ns5的时间段和时间段决定机构34决定的出发地点S的时间段，抽出与出发地点S的时间段属于同一时间段的邻近节点。在此例中，由于出发地点S的时间段被决定为GMT－8，所以与其属于同一时间段的邻近节点Ns0～Ns4被抽出作为检索起点的节点。节点Ns5所属的时间段为GMT－7，所以不作为检索起点的节点被抽出。

图6所示的目的地点G的时间段决定和邻近节点的抽出顺序也和图5中说明的顺序相同。在图6例子中，时间段决定机构34决定的目的地点G的时间段为GMT－6，节点抽出机构36抽出的节点是所属时间段为GMT－6的节点Ns0～Ns4。节点Ng5所属时间段为GMT－7，所以不被抽出。在图5、图6所示的例子中，出发地点S和目的地点G所属的时间段分别为GMT－8和GMT－6，所以形成了时间段不同的地点间的路径检索。这样的例子是在横渡大陆那样的长距离的路径区间、利用飞机的路径区间的检索中经常发生的情况。

这样，用于检索利用了交通工具的路径区间的起点节点（出发地点S侧）和终点节点（目的地点G侧）被抽出时，路径检索机构38利用基准时时刻表数据和交通网络数据，对各个起点节点、终点节点的组合，检索两节点间的路径、检索多个候补路径。被检索的路径的时刻信息当然用基准时刻表现，所以时刻变换机构40根据出发地点S或目的地点G所属的时间段，将路径的时刻信息变换成任一时间段的当地时刻，提供给终端装置20。

还有，出发地点S或目的地点G与在节点抽出机构36中被抽出的邻近节点（利用了交通网络的路径区间的起点或终点节点）间的最佳路径是，如果路径检索服务器30具有通常的道路网络数据的话，就能够利用该道路网络数据进行检索，所以能够检索出发地点S和各邻近节点、目的地点G和各邻近节点间的徒步路径，进行从出发地点S到目的地点G的2地点间的总路径检索。

图7是表示在终端装置20上显示路径检索结果的路径引导画面一例的图。在路径引导画面500上，路径1～路径N的候补路径一览被显示。候补路径是在被抽出为路径检索的起点的节点间移动的、利用了交通工具（交通网络）的路径。路径1是，于10：13从XY站（XYst）出发，于10：47到达ZW站（ZWst），换乘等待时间为14分钟，于11：01从ZW站（ZWst）出发，于22：36到达UV站（UVst）的路径。路径的时刻信息用出发地点的当地时刻显示（基于出发地点所属时间段的时刻）被显示。

图7例表示了交通网络的节点被设定为出发地、目的地的地点的情况。但作为出发地、目的地被设定为非交通网络节点的地点，徒步路径区间被包含时，对于被设定的地点和到交通网络最近节点的路径区间的显示是理所当然的。

路径引导画面500上滚动条按钮509被显示，能够移动画面，参照路径2以后的候补路径的信息。另外，如果点击被显示的候补路径编号选择期望的路径时，能够显示地图、路径图像，接受路径引导。还有，在能够检索利用从出发地点到利用了交通工具的路径区间的起点（路径1的XY站）的道路网络的路径区间（如徒步路径区间）时，包含其路径区间的路径显示被进行。

还有，在图7中，路径全体的时刻信息是用对出发地点的当地时刻显示（对出发地点用基于被决定的时间段的时刻）被显示，但并不限定于此。例如在到目的地点附近、用出发地点的当地时刻显示（对出发地点用基于被决定的时间段的时刻显示，对目的地点用基于被决定的时间段的时刻显示目的地点的时刻信息），另外也可对目的地点用基于被决定的时间段的时刻显示路径全体的时刻信息。另外，在路径的每个节点上，根据该节点所属的时间段，换算各个时刻，用当地时刻进行显示。

另外，在路径的每个节点上，也可根据该节点所属的时间段换算各个时刻用当地时刻显示。此时各节点所属的时间段也同时显示。图8是表示那样在终端装置20上显示路径检索结果时的路径引导画面的一例的图。路径引导画面500上路径1～路径N的候补路径一览被显示。候补路径是，被抽出为路径检索起点的节点间进行移动的、利用了交通工具（交通网络）的路径。路径1是，于10：13在属于时间段A的XY站（XYst）出发，于10：47到达属于时间段A的ZW站（ZWst），换乘等待时间为14分钟，于11：01从ZW站（ZWst）出发，于8：36到达属于时间段B的UV站（UVst）的路径。时刻用基于属于各个节点的时间段的当地时刻显示。当作为出发地、目的地被设定为非交通网络的节点的地点、徒步路径区间被包含时，对被设定的地点和到交通网络最近节点的路径区间也被显示。

图9是表示利用了交通网络数据的路径检索概念的图。用于交通工具的路径检索的交通网络数据如图9所示，如由交通路线A、B、C组成时，将各交通路线A、B、C上被设置的各站（飞机路线中的各机场）作为节点，用有向性链路表示连接各节点间的区间，用节点数据（经度纬度）、链路数据（链路编号）作为网络数据。在图9中，Nn（○符号）、Nm（◎符号）表示节点，Nm（◎符号）表示交通路线的换乘点（换乘站），用箭头线（实线、虚线、2点划线）表示连接各节点间的有向性的链路。链路存在朝向交通路线的上行、下行各个方向的链路，在图9中，为了简略化图示，只图示了箭头方向的链路。

在交通网络中，如图9所示，有多个在交通路线上运行的列车、飞机（以下称各个列车、飞机等的各路径为交通机构）。规定每次从各交通机构的节点出发的时刻和到达下一个节点的时刻（用时刻表数据规定），链路成本变为根据时刻表规定的链路的一端节点（站）到链路的另一端节点（站）的所需时间。

另外，在交通网络中，存在各个链路未必链接邻接的节点的情况，如急行或各站停车的列车那样的情况。这样的情况下变为相同交通路线上存在不同的多个链路，另外还存在节点间的链路成本由于交通机构而不同的情况。

在图9例示的交通网络中，交通路线A的相同链路上存在多个交通机构（路径）Aa～Ac…、交通路线C上存在多个交通机构（路径）Ca～Cc…。因此，交通工具的运行网络与单纯的道路网络不同，节点、链路、链路成本的各数据变成与交通机构（各个飞机、列车等的路径）的总数成比例的数据量。

要想利用图9所示的物理节点、链路数据（交通网络数据），检索从出发节点（起点节点）到目的节点（终点节点）的路径时，需要利用时刻表数据，检索从出发节点（起点节点）到达目的节点（终点节点）时能够使用（乘车）的各个电车的时刻信息及链路成本的全部交通机构，特定符合检索条件的交通机构。

例如，在图9中，指定以出发地作为交通路线A的节点AX的某特定出发时刻、进行以交通路线C的节点CY为目的地的路径检索时，在交通路线A上运行的交通机构Aa～Ac…中，顺次选择出发时刻以后的全部的交通机构作为出发时的路径。而且，根据到交通路线C的换乘节点的到达时刻，在交通路线C上运行的各交通机构Ca～Cc…中、换乘节点上，检索可乘车的时刻以后的交通机构的全部组合，累积各路径的所需时间、换乘次数等进行向导。

与此相对，用于检索利用了徒步、汽车的路径区间的道路网络数据与交通网络数据不同，由以道路的物理构造的网络（道路的起点、终点、交差点、转弯点为节点，以邻接节点间为链路的网络）构成，链路成本用链路的距离或用标准移动速度移动时的所需时间表示。路径检索找寻能够从出发地点的节点到达目的地点的节点的全部节点、链路，检索各链路的累计成本最小的路径。

下面，对以上说明的有关本发明实施例的路径检索系统中的动作顺序进行说明。图10是表示路径检索服务器30的路径检索顺序的流程图。图11是表示出发时刻、到达时刻等的时刻条件被设定为路径检索条件时的路径检索顺序的流程图。

通过终端装置20的地点设定机构28（参照图2）出发地点及目的地点被设定时（步骤S1），其设定数据被编辑成路径检索要求，被发送给路径检索服务器30。节点检索机构35（参照图3）根据其设定的路径检索条件，按照距被设定的出发地点及目的地点距离最短的顺序，检索规定个数（如5个）公共交通工具的交通网络上的节点（以下称邻近节点）的同时，检索位于距出发地点及目的地点最短距离位置的节点（以下称最短节点）（步骤S2）。

最短节点被检索时，时间段决定机构34参照存储在时间段数据存储机构42中的时间段数据，取得最短节点的时间段（步骤S3），决定其取得的时间段作为上述路径检索条件被设定的出发地点及目的地点的时间段（步骤S4）。

另外，节点抽出机构36的时间段比较机构37参照时间段数据存储机构42上被存储的时间段数据，取得通过节点检索机构35检索的各邻近节点的时间段（步骤S5），比较其取得的时间段和上述时间段决定机构34决定的时间段，即最短节点的时间段（步骤S6）。

接着，当各邻近节点的时间段和最短节点的时间段不同时（步骤S6的否），节点抽出机构36将其邻近节点从路径检索的起点或终点中排除（步骤S7），当邻近节点的时间段和最短节点的时间段相同时（步骤S6的是），其邻近节点以路径检索起点或终点抽出（步骤S8）。步骤S6的比较处理重复至对全部邻近节点结束（步骤S9）。

这样，当作为路径检索基点的邻近节点被抽出时，利用其邻近节点，由路径检索机构38组成的路径检索被进行（步骤S10）。其检索结果从路径检索服务器30被发送给终端装置20，显示在终端装置20的显示机构26上（步骤S11）。

这里，对出发时刻或到达时刻被设定时的路径检索处理（步骤S10）的详细进行说明。图11是表示出发时刻、到达时刻等的时刻条件被设定为路径检索条件时的路径检索详细顺序的流程图。例如被设定为出发时刻时，该出发时刻在图10的步骤S4中，利用时间段决定机构34决定的时间段信息（出发地点的时间段），通过时刻变换机构40被变换成基准时刻（步骤S101）。

接着，路径检索机构38在步骤S101的处理中利用被变换成基准时刻的出发时刻，利用交通网络数据和被存储在基准时时刻表数据存储机构44中的基准时刻组成的时刻表数据（基准时时刻表数据）进行路径检索（步骤S102）。

此时到被求得的目的地点的到达时刻为基准时刻，因此，利用目的地点的时间段信息变换成当地时刻（S103）。

而且，在本实施例中，按照距出发地点或目的地点距离近的顺序使邻近节点为规定个数的节点，但邻近节点的决定方法并不限定于此。如也可检索位于距出发地点或目的地点规定距离（如2km）内的公共交通工具的节点作为邻近节点。此时，用上述规定距离未被检索到邻近节点时，该规定距离再适当加长设定到直到邻近节点被检索。

另外，在上述实施例中，作为出发地点、目的地点，对节点以外地点的被设定的例进行了说明，当然在设定交通网络节点（站等的地点）为出发地点、目的地点时也能适用。

另外，在本实施例中，作为出发地点、目的地点，被设定为节点以外的地点时，决定其地点的时间段，排除属于与其时间段不同的时间段的邻近节点进行路径检索，但本发明并不限定于此。例如可对已检索的全部邻近节点利用时间段数据实施向基准时刻的变换、进行路径检索，也可利用在每个被检索的路径的邻近节点上被附加的时间段信息，变换成当地时刻。

另外，在上述实施例中，在步骤S4的处理中，在决定设定地点的时间段时，利用了最短节点所属的时间段，也可用邻近节点所属的时间段中最多数的时间段取而代之。

如以上详细说明那样，通过有关本发明的路径检索系统，即使在出发地点和目的地点的时间段相互不同时，由于在构成交通网络数据的各节点上被附加了时间段数据，所以不用改变既存的交通网络数据，可以利用以规定时刻为基准时刻被表现的时刻表数据进行路径检索。

另外，路径检索时，未判断链路或节点间的时间段的异同，所以能够减轻路径检索处理。而且，将距设定地点最近的节点的时间段决定为其设定地点的时间段，所以使时间段的决定变得容易。

Claims (18)

1.一种路径检索系统，具备存储有连接节点与节点间的链路构成交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索系统具备，对应于构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据。

2.根据权利要求1所述的路径检索系统，其特征在于，

上述路径检索系统具备检索位于距上述地点设定机构中设定的地点最近距离的最短节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段。

3.根据权利要求1所述的路径检索系统，其特征在于，

上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定地点的时间段。

4.根据权利要求2所述的路径检索系统，其特征在于，

上述节点检索机构检索上述最短节点的同时，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

5.根据权利要求3所述的路径检索系统，其特征在于，

上述路径检索系统具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

6.根据权利要求1所述的路径检索系统，其特征在于，

上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

7.一种路径检索服务器，具备存储以连接节点与节点间的链路构成的交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索服务器具备，对应于构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索的路径的时刻数据作为引导路径数据。

8.根据权利要求7所述的路径检索服务器，其特征在于，

上述路径检索服务器具备检索位于距上述地点设定机构设定的地点最近距离的最短节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段。

9.根据权利要求7所述的路径检索服务器，其特征在于，

上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段。

10.根据权利要求8所述的路径检索服务器，其特征在于，

上述节点检索机构检索上述最短节点的同时，上述节点检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

11.根据权利要求9所述的路径检索服务器，其特征在于，

上述路径检索服务器具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

12.根据权利要求7所述的路径检索服务器，其特征在于，

上述路径检索服务器检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

13.一种路径检索方法，是具备存储以连接节点与节点间的链路构成的交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构的路径检索服务器上的路径检索方法，其特征在于，

上述路径检索服务器具备，对应着构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索方法包括，上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径的步骤；上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据的步骤。

14.根据权利要求13所述的路径检索方法，其特征在于，包括，

上述路径检索服务器具备，检索位于距上述地点设定机构设定的地点最近距离的最短节点的节点检索机构，上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，具有将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段的步骤。

15.根据权利要求13所述的路径检索方法，其特征在于，包括，

上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构，上述时间段决定机构其构成上包含参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，具有将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定的地点的时间段的步骤。

16.根据权利要求14所述的路径检索方法，其特征在于，包括，

上述节点检索机构检索上述最短节点的同时，上述路径检索服务器具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构具有比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点的步骤，和上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

17.根据权利要求15所述的路径检索方法，其特征在于，包括，

上述路径检索服务器具备节点抽出机构，上述节点抽出机构具有比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点的步骤，上述路径检索机构将上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

18.根据权利要求13所述的路径检索方法，其特征在于，包括，

上述路径检索服务器检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用上述交通网络的路径区间的检索起点或终点进行路径检索的步骤。

Images