[发明专利]路径搜索系统

说明书

技术领域

本发明，涉及一种提供多个地点间的路径信息的路径搜索系统。

背景技术

目前，存在将面向导航服务发展形成的交通信息和路径服务用于物流领域的分发计划的动向。

研究用于用很少的存储数据，短时间获得分发地点间的路径的方法。例如，在专利文献1中，公开了在小划分的区域设定代表节点，预先计算代表节点间的路径并存储的方法。若给出2地点，则寻找到各地点最近的代表节点，从预先计算得到的代表节点路径存储机构取得可获得的代表节点间的路径。计算上述2地点和代表节点之间的路径，通过合成该路径和代表节点间路径，从而用很少的存储数据短时间得到分发地点间的路径。

专利文献1：JP特开平11-64022号公报

然而，由于代表节点间的路径计算依赖于代表节点数和代表节点间距离，因此若代表节点数和代表节点间距离增加则需要路径计算处理时间。

发明内容

本发明的路径搜索系统，具有：受理机构，受理多个地点之中的2地点的所有组合中的该2地点间的全部第1路径的搜索请求；搜索机构，在由受理机构受理搜索请求后，根据搜索请求中包含的搜索条件搜索全部第1路径；以及提供机构，发送包含由搜索机构搜索到的全部第1路径的路径信息，受理机构受理搜索请求的次数、和提供机构发送路径信息的次数，都比多个地点的地点数小。

根据本发明，能够提供一种以短时间获得N地点间的多个路径的路径搜索系统。

附图说明

图1是表示第1实施方式中的路径搜索系统的整体结构的图。

图2是表示路径搜索系统的整体处理流程的图。

图3是表示由路径搜索系统实施的映射匹配处理流程的一例的图。

图4是说明由路径搜索系统实施的映射匹配处理的补充图。

图5是表示由路径信息存储部存储的确定路径的数据格式的一例的图。

图6是表示用于说明成本数据及路径数据的参照方法的路径例的图。

图7是表示对由路径搜索系统实施的整体处理流程，追加关于交通信息的处理的处理流程的一个例子的图。

图8是表示由路径搜索部16实施的路径成本的修正处理流程的一例的图。

图9是表示用于说明路径成本的修正处理流程的路径修正例的图。

图10是表示第2实施方式的路径搜索系统使用过去确定的路径筛选计算对象节点的动作步骤的流程图。

图中：

1路径搜索系统

2分发计划系统

3局域网

4外部信息中心

5宽带网

11通信接口部

12外部信息取得部

13外部信息存储部

14终端请求受理部

15路径条件设定部

16路径搜索部

17路径信息提供部

18路径信息存储部

19地图数据

401，402道路节点

410～415地点

420地点群

421重心坐标

510搜索条件

520成本数据

530路径数据

具体实施方式

第1实施方式

以下，参照附图对本发明的第1实施方式详细地进行说明。图1是表示本发明的第1实施方式涉及的路径搜索系统1的整体结构的图。在图1中，本实施方式涉及的路径搜索系统1与连接于局域网3的分发计划系统2连接。另外，通过宽带网5，还能与交通信息中心，天气信息中心，旅游信息中心等的外部信息中心5连接。

路径搜索系统1由包含未图示的中央处理装置(Central Processing Unit)、存储器装置、硬盘驱动器等构成计算机之类的信息处理设备组成。并且，该路径搜索系统1在功能上如图1所示，包含通信接口部11，外部信息获得部12，外部信息存储部13，路径请求受理部14，路径条件设定部15，路径搜索部16，路径信息提供部17，路径信息存储部18，地图数据19等的功能块而构成。再者，这些的功能块由路径搜索系统1的CPU执行半导体存储器和硬盘装置中存储的程序来实现。

在图1中，外部信息取得部12从外部信息中心4取得交通信息和气象、设施信息等的各种各样的信息(包含声音和影象信息)，并存储在外部信息数据库13中。路径请求受理部14接收从分发计划系统5发送来的路径请求。