本发明专利技术提供一种能够很容易进行跨越不同时间段的路径检索处理的路径检索系统。路径检索系统（１０）具备，对应构成交通网络的各节点、存储该节点所属时间段的信息的时间段数据存储机构（４２）；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构（４４），该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定出发地点或目的地点所属时间段的时间段决定机构（３４）；时刻变换机构（４０）。路径检索机构（３８）根据交通网络数据和基准时时刻表数据，检索从出发地点到目的地点的路径，时刻变换机构（４０）根据出发地点或目的地点所属的时间段，变换已检索路径的时刻数据作为引导路径数据。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及检索包含从任意出发地到目的地的、利用了交通工具的路径区间的路径并进行引导的路径检索系统，特别涉及具备包含用于检索利用了交通工具的路径区间的交通网络数据的路径检索用网络数据和将属于不同时间段的交通工具的时刻表信息根据特定基准时刻进行变换的基准时时刻表数据，当跨越出发地和目的地不同的时间段时，根据上述基准时时刻表数据和路径检索用网络数据，检索从上述出发地到目的地的路径那样的路径检索系统。
技术介绍
以往，利用地图数据、道路数据，检索从期望的出发点到目的地的路径，引导利用者的导航装置、导航系统已被公知。作为这样的导航装置、导航系统，装载在汽车上、向驾驶者引导路径的车辆导航装置，以手机作为导航终端加以利用而向路径检索服务器发送路径检索要求，接收其结果，接受路径引导的通信型导航系统等正被实用化。特别的，通信型导航系统是将手机等的便携终端作为导航终端加以利用的系统， 也可作为步行者用的导航系统使用。作为步行者用的导航系统，最好附加包含了交通工具的路径引导功能，加在徒步路径的检索和引导上，在路径检索服务器上存储交通工具的路线、运行时刻数据，将从期望的出发站到期望的目的站的路径(乘车候补列车)加在徒步路径的检索和引导上、具有引导功能的导航系统也存在。另外，还存在不伴随徒步路径的路径检索，从信息分发服务器接受交通工具的路线、时刻表、可乘车的列车等的信息的分发、进行显示的交通向导系统。一般的导航装置、通信导航系统中被使用的路径检索装置、路径检索方法，如在下述的专利文献1 (特开2001 — 165681号公报)中已公开。此导航系统从便携导航终端向信息分发服务器发送出发地和目的地的信息，在信息分发服务器上从道路网、交通网的数据中检索符合检索条件的路径进行引导那样构成。作为检索条件，有从出发地到目的地的移动机构，如徒步、汽车、铁路和徒步并用等，将这些作为检索条件之一进行路径检索。信息分发服务器，具备将地图数据的道路(路径)其交叉点、转弯点的位置作为节点、连接各节点的路径作为链路、全部链路的成本信息(距离、所需时间)作为数据库。而且， 信息分发服务器，通过参照数据库、顺次检索从出发地的节点到目的地的节点的链路，找寻链路成本信息最小的节点、链路作为引导路径，能够向便携式导航终端进行最短路径的引导。这样的路径检索的方法，采用的是称为标签确定法(Label Setting Method)或迪杰斯特拉(Dijkstra)算法的手法。在专利文献1中利用此迪杰斯特拉(Di jkstra)算法的路径检索的方法也已被公开。另外，下述的专利文献2 (特开2000 - 258184号公报)公开了利用经度、纬度信息求得从出发地点及目的地点到所利用的交通工具站的直线距离、及从目的地点到所利用的交通工具站的直线距离，以该直线距离作为变量算出平均成本，求出上述平均成本在指定的成本范围内包含的所有可用的交通工具站，决定步行路径那样的路径检索系统的专利技术。检索利用交通工具的路径的路径检索系统，具备根据用户指定的出发日期时间、 出发地、目的地、到达时刻等的路径检索条件，将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库、将交通网络进行数据库化的数据。而且，参照这些数据库，顺次找寻包含改乘(换乘)、连接出发地和目的地的可利用的各交通机构(各个电车、路线公共汽车)作为路径，提示1个或多个符合路径检索条件的引导路径(出发地站、目的地站、路线、列车等的交通机构)的候补那样构成。作为路径检索条件，一般还能指定所需时间、换乘次数、运费等的条件。另外，作为进行有关交通工具的检索、引导的系统，从手机等的终端装置连接引导交通工具的路线信息、时刻表信息的信息分发服务器，指定期望的出发站、出发时刻、目地站等，接受可乘车的路线或列车、电车等的交通机构的信息分发，显示在终端装置上的导航系统也被提供。一般从终端装置进行这样的利用时，将用于特定想下载的信息的存在场所的URUUniform Resource Locator)、主要名称等的地址信息输入给终端装置，访问被该地址特定的信息分发服务器(信息网站)，获得下载期望的信息的构成被采取。进行利用了交通工具的路径检索、路径引导的导航系统中的路径检索用数据，与车载用导航系统、步行者用导航系统中的道路网络数据相同，除了以交通路线的各站作为节点，站间网络化为双向链路的数据之外，在各交通路线上运行的每个交通机构上，被加上各链路的运行时刻、所需时间作为链路成本的数据。还有，也存在被加上运费数据，配合已检索的引导路径的运费进行向导的系统。但是，地球上的各地域被划分为以格林尼治标准时刻为基准时刻的时间段，交通工具的时刻表数据由对应了各个地域的时间段的当地时刻(加入了距上述格林尼治标准时刻的时差的时刻)生成。一般的路径检索系统，基本上假定一个时间段内的路径检索，对出发地点和目的地点所属的时间段不同的情况不被假定。也就是说，在出发地点和目的地点的时间段不同的情况下，如果采用上述一般的路径检索系统，设定出发时刻进行检索时，存在目的地到达时刻不能用以目的地点所属的时间段为基准的时刻进行显示，另外相反，设定目的地到达时刻进行检索时，存在出发时刻也不能用以出发地点所属时间段为基准的时刻进行显示的问题。另外，如电车等那样采用出发时刻、到达时刻固定的移动机构时，变成了利用以出发地点所属时间段为基准的时刻数据和目的地点所属时间段为基准的时刻数据的，这样基准不同的时刻数据进行路径检索的情况。因此，在跨越路径不同的时间段时，在路径检索过程中存在需要判别各节点(路径上的地点)的时间段的同时，还需要换算不同时间段间的时刻进行路径检索，不能很容易实现路径检索的问题。作为考虑了时间段差异的路径检索系统，如在下述的专利文献3 (特开2005 -121425号公报)中作为车载用导航装置的专利技术已被公开。此专利文献3上被公开的车载用导航装置，在检索路径上存在通行时间带有限制那样的道路，即使该道路属于与出发地不同的时间段时，也能将限制时间进行时差换算，实现路径检索。也就是说，此车载用导航装置具有地图数据的存储装置，该地图数据包含构成地图上的道路的各链路的时间限制信息的链路数据和用于判别上述各链路所属时间段的时间段信息。而且，设定出发地和目的地，利用地图数据检索从出发地到目的地间的推荐路径。路径检索是，根据时间限制信息和时间段信息，在其链路的到达预想时刻上排除被时间限制的链路而实现那样被构成。另外，各链路由于不跨越不同时间段而存在，使跨越不同时间段存在的链路作为用时间段边界线分割的多个链路处理那样被构成。专利文献1 特开2001 - 165681号公报(图1、图2) 专利文献2 特开2000 - 258184号公报(图4、图6)专利文献3 特开2005 — 121425号公报(图10、图11)。
技术实现思路
专利技术要解决的课题但是，在上述专利文献3被公开的技术中，由于不能对跨越不同时间段的链路特定时间段，所以需要在时间段的边界上设置新的节点分割链路，表示各自所属的时间段的信息一同生成网络数据，存在不能利用既存的路径检索用网络数据的问题。特别在检索包含利用交通工具的路径区间的路径时，各链路在每个按时刻表数据运行的电车、飞机、船舶等的各交通机构上被表现为不同的链路本文档来自技高网...
【技术保护点】
１．一种路径检索系统，具备存储有连接节点与节点间的链路构成交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，上述路径检索系统具备，对应于构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据。
【技术特征摘要】
【国外来华专利技术】
【专利技术属性】
技术研发人员：当麻淳治，
申请(专利权)人：株式会社纳维泰，
类型：发明
国别省市：JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。