路径向导系统、路径检索服务器、路径向导方法及终端装置制造方法及图纸

技术编号:5494762 阅读:235 留言:0更新日期:2012-04-11 18:40
本发明专利技术使具备了各国、地域的地图数据、路径检索用网络数据的第1、第2路径向导系统间合作。当出发地和目的地为不同区域内的地点时,第1路径向导系统(A)提取不同区域边界的候补接点,发送给第2路径向导系统(B)。第1、第2路径向导系统分别检索从出发地到候补接点的最佳路径、从候补接点到目的地的最佳候补路径,将其所需时间、链路的数据提供给各个路径向导系统,第1或第2路径向导系统在用候补接点联系的候补路径中、决定出总所需时间最小的推荐路径,将包含链路数据的推荐路径的数据从第1路径向导系统(A)提供给终端装置(20),终端装置(20)按照所在的区域,根据推荐路径的数据向第1或第2路径向导系统要求路径向导。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及路径向导系统、路径检索服务器、路径向导方法及终端装置。上述 路径向导系统是使用徒步、汽车或公共交通工具时的,检索从任意的出发地到目的地的 候补路径进行向导的路径向导系统。上述路径向导系统、路径检索服务器、路径向导方 法及其终端装置是,使用道路、交通工具跨越国家、地域的路径进行向导时,使具备各 国家、地域地图数据、路径检索用网络数据的各个路径向导系统间合作,从系统到系统 顺利地传送从出发地到跨越国家、地域的目的地的一连串路径向导服务。
技术介绍
以往,已被公知的有利用地图数据、道路数据,检索从期望的出发地到目的地 的路径,向导使用者的导航装置、导航系统。作为这样的导航装置、导航系统有,装载 在汽车上、向驾驶者向导路径的车辆导航装置,以手机作为导航终端加以利用,向路径 检索服务器发送路径检索要求并接收其结果,接受路径向导的通信型导航系统等。特别的,通信型导航系统也作为步行者用的导航系统使用。作为步行者用的导 航系统,最好附加包含了交通工具的路径向导功能,加在徒步路径的检索和向导上,在 路径检索服务器上存储铁路、飞机、公共汽车等的交通工具路线、运行时刻数据,也有 将从期望的出发站到期望的目的站的路径(乘车候补火车)加在徒步路径的检索和向导 上、具有向导功能的导航系统。另外,也存在不伴随徒步路径的路径检索,从信息分发 服务器接受交通工具的路线、时刻表、可乘车的火车等的信息的分发、进行显示的交通 向导系统。例如在下述的专利文献1 (特开2001-165681号公报)中已公开了用于一般的导 航装置、通信导航系统的路径检索装置、路径检索方法。此导航系统构成是,从便携导 航终端将出发地和目的地的信息发送给信息分发服务器,在信息分发服务器的道路网、 交通网的数据中检索符合检索条件的路径、进行向导。作为检索条件,有从出发地到目 的地的移动机构、例如徒步、汽车、铁路、飞机等的交通工具和徒步并用等,将这些作 为检索条件之一进行路径检索。信息分发服务器,具备将地图数据的道路(路径)其交叉点、转弯点的位置作 为节点,连接各节点的路径作为链路,全部链路的成本信息(距离、所需时间)作为数 据库。而且,信息分发服务器,通过参照数据库、顺次检索从出发地的节点到目的地的 节点链路,找寻链路成本信息最小的节点、链路作为向导路径,能够向便携导航终端进 行最短路径的向导。这样的路径检索的方法,采用的是称为标签确定法或迪杰斯特拉 (Dijkstra)算法的手法。在下述的专利文献1中也公开了利用此迪杰斯特拉(Dijkstra)算 法的路径检索方法。检索利用交通工具的路径的路径检索系统,具备根据用户指定的出发日期时 间、出发地、目的地、到达时刻等的路径检索条件,将各交通工具的运行时刻数据进行数据库化的运行时 刻数据库和基于此数据库、将交通网络进行数据库化的数据。而且, 参照这些数据库,顺次找寻包含继续改乘(换乘)、连接出发地和目的地的可利用的各交 通方式(各个电车、路线公共汽车)作为路径,提示1个或多个符合路径检索条件的向导 路径(出发地站、目的地站、路线、火车等的交通方式)的候补。作为路径检索条件, 一般还能指定所需时间、换乘次数、运费等的条件。但是,一般的路径检索系统具备的地图数据、路径检索用网络数据是其系统提 供路径向导服务的地域(称为服务对象区域)的数据。例如通常的路径向导系统,以某 国内为服务对象或在某国内以特定的地域作为服务对象。此时,如果出发地和目的地在某路径向导系统的服务对象区域内,路径检索及 路径向导上不会产生任何的障碍。但是,如果出发地在某国内、目的地在其他国国内 时,就不能检索从出发地到目的地的路径进行向导。原因在于出发地侧的路径向导系统 能检索、向导的路径为出发地侧的国内范围,不具备目的地侧其他国家的地图数据、路 径检索用的网络数据。在车载用导航装置等上,在被车载的导航装置上存储特定地域的地图数据、路 径检索用网络数据,当设定离开其区域的地点为目的地时,向具备了包含其他地域的全 国地图数据、路径检索用网络数据的服务器请求路径检索,或下载不足地域的地图数 据、路径检索用网络数据,可在导航装置侧进行路径检索的方法。例如,下述专利文献2 (特开2003-97960号公报)公开了那样的路径向导装置的 专利技术。其构成是,此路径向导装置在中心检索从出发地到目的地的路径时,将路径途中 的起点作为多个候补。如果向路径向导装置发送起点,路径向导装置决定可向导的起点 发送给中心。中心进行从出发地到其起点的路径检索,向导装置进行从起点到目的地的 路径检索,提供从出发地到目的地的最佳路径。专利文献1 特开2001-165681号公报(图1、图2)专利文献2 特开2003-97960号公报(图1、图2)
技术实现思路
专利技术要解决的技术课题如上所述,只使用某路径向导系统为提供服务而具有的地图数据、路径检索用 网络数据,存在不能提供路径向导服务的情况。如上述专利文献2公开的路径向导装置 的专利技术,与其他路径向导系统合作,使一个路径向导系统不能检索的路径部分利用其他 路径向导系统的路径检索功能进行检索,联系双方路径向导系统检索的向导路径,就能 响应使用者的服务要求。但是,由于国家的不同,存在禁止向其他国家提供地图数据、道路网络、交通 网络数据的情况,这样的制约主要是国防上的原因。在上述专利文献2公开的路径向导 装置中,路径向导装置保有的地图数据是部分区域的地图数据,服务器是包含导航装置 保有的部分区域的地图数据的保有全国地图数据为前提的系统。然而,在路径向导系统中,从地图数据、道路网络、交通网络的信息生成路径 检索用网络数据,作为数据库保有,另外为了向使用者向导路径,需要保有存储了地图 信息的地图数据库。路径向导系统想要提供超越国家的服务时,需要的不仅仅是本国、还需要想要提供服务的其他国家的地图数据、道路网络、交通网络数据。因此,这样的 情况,存在不能应用上述专利文献2公开的路径向导装置的技术问题。本申请的专利技术者为了解决上述问题,重复种种研究的结果想到检索跨越国 家、地域的路径进行向导时,使具备了各国家、地域的地图数据、路径检索用网络数据 的各个路径向导系统间合作,各个路径向导系统根据出发地和目的地的地点信息,交换 连接国家、地域的移动机构的多个候补接点的地点信息,各个路径向导系统检索出发地 或目的地与到各候补接点的候补路径,与各候补接点交换候补路径数据,一个路径向导 系统或其他路径向导系统,在上述候补接点统合一个路径向导系统用自身路径向导系统 检索的各候补路径和其他路径向导系统检索的各候补路径,使出发地到目的地的最小成 本统合路径作为最佳推荐路径,将其推荐路径提供给终端装置就能解决上述问题,并完 成本专利技术。也就是说,本专利技术以解决上述问题为课题,其目的在于提供一种用道路、交通 工具检索跨越国家、地域的路径进行向导时,使具备了各国家、地域的地图数据、路径 检索用网络数据的各个路径向导系统间合作,从系统向系统顺利地传送从出发地到跨越 国家、地域的目的地的一连串路径向导服务的路径向导系统。技术方案 为了解决上述课题,有关本申请的第1专利技术,其特征在于,第1路径向导系统, 由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了 本文档来自技高网
...

【技术保护点】
一种路径向导系统,其特征在于,由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的第1路径检索服务器和通过网络连接上述第1路径检索服务器的终端装置构成,  上述第1路径检索服务器,具备提取可到达服务提供区域外不同区域的至少一个候补接点的地点信息的候补接点提取机构,以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构,  从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务区域外不同区域内的地点为目的地的路径检索要求时,上述第1路径检索服务器检索从出发地到上述候补接点的最佳候补路径,向以上述不同区域为服务提供区域的构成第2路径向导系统的第2路径检索服务器,发送上述目的地的地点信息和上述候补接点的地点信息,请求从上述候补接点到目的地的最佳候补路径的检索,上述第2路径检索服务器向上述第1路径检索服务器提供到上述目的地的上述候补路径的链路数据,  上述第1路径检索服务器或上述第2路径检索服务器,具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构和根据上述候补路径联系机构联系的候补路径所需时间、使所需时间最小的候补路径作为推荐路径的推荐路径决定机构,  上述第1路径检索服务器,根据上述推荐路径决定机构决定的推荐路径,将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置。...

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员:宇山宽
申请(专利权)人:株式会社纳维泰
类型:发明
国别省市:JP

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1