路径搜索装置、路径搜索方法、路径搜索程序以及记录介质制造方法及图纸

路径搜索装置（１００）具备提取部（１０１）、取得部（１０２）、确定部（１０３）、和搜索部（１０４）。提取部（１０１）提取地图数据上的道口。取得部（１０２）取得由提取部（１０１）提取出的道口在每个时间段阻断交通的台数（交通阻断量）。确定部（１０３）基于由取得部（１０２）取得的交通阻断量，确定发生了一定程度以上的拥堵的道口（拥堵道口）。搜索部（１０４）对包含由确定部（１０３）确定的拥堵道口的环节乘以预定的环节成本值，搜索至目的地的路径。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及安装在移动体上的路径搜索装置、路径搜索方法、路径 搜索程序以及记录介质。但是，本专利技术的应用不限于上述的路径搜索装 置、路径搜索方法、路径搜索程序以及记录介质。
技术介绍
近年来，在车辆等移动体中安装有基于地图数据搜索至目的地的路 径的路径搜索装置。例如，在搜索到至目的地的路径时，存在设定有经 由所谓很少打开的道口 (開力、"f。踏切)的路径的情况。在这种情况下， 有时在很少打开的道口中，通过该道口花费了不少时间，与搜索出的预 定时间大不相同。因此，提出了如下技术预先存储各个道口在每个时间段的开闭时 间，基于该存储数据，考虑与该时刻对应的道口数据来进行路径搜索(例 如，参照下面的专利文献l)。专利文献l:日本特开2001—304887号公报但是，在上述专利文献1的技术中，例如，当相邻道口的开闭时间 相同时，即使一个道口是拥挤道路的道口、另一个道口是交通量闲散的 道路的道口，由于仅仅考虑道口的开闭时间来设定路径，因此，有时会 将拥挤道路的道口用于路径。也就是说，不考虑虽然开闭时间相同但该 道路的通过时间由于交通量的不同而不同的情况，却仅仅考虑开闭时间， 因此，存在不能设定合适的路径的问题。
技术实现思路
为了解决上述问题而达到目的，第一方面的专利技术涉及的路径搜索装置，其特征在于，该路径搜索装置具有提取单元，其提取地图数据上的道口；取得单元，其取得由所述提取单元提取出的道口在每个时间段阻断交通的台数(下面，称作"交通阻断量")；确定单元，其基于由所述 取得单元取得的所述交通阻断量，确定发生了一定程度以上的拥堵的道 口 (下面，称作"拥堵道口")；以及搜索单元，其对包含由所述确定单元 确定的所述拥堵道口的环节乘以预定的环节成本值，搜索至目的地的路 径。此外，第二方面的专利技术涉及的路径搜索方法，其特征在于，该路径 搜索方法包括如下步骤提取步骤，提取地图数据上的道口；取得步骤， 取得通过所述提取步骤提取出的道口在每个时间段阻断交通的台数(下 面，称作"交通阻断量")；确定步骤，基于通过所述取得步骤取得的所述 交通阻断量，确定发生了一定程度以上的拥堵的道口 (下面，称作"拥堵 道口")；以及搜索步骤，对包含通过所述确定步骤确定的所述拥堵道口 的环节乘以预定的环节成本值，搜索至目的地的路径。此外，第三方面的专利技术涉及的路径搜索程序，其特征在于，该路径 搜索程序使计算机执行第二方面所述的路径搜索方法。此外，第四方面的专利技术涉及的计算机能够读取的记录介质，其特征 在于，所述记录介质记录有第三方面所述的路径搜索程序。附图说明图1是示出实施方式的路径搜索装置的功能结构的一例的框图。 图2是示出实施方式的路径搜索装置的路径搜索处理顺序的一例的 流程图。图3是示出本实施例的导航装置的硬件结构的一例的框图。 图4是示出本实施例的导航装置的路径搜索处理的一例的流程图。 图5是示出本实施例的导航装置的路径搜索处理的另一个例子的流 程图。图6-1是示出在本实施例中路径搜索时使用的环节成本(linkcost) 的计算处理的一例的流程图。图6-2是示出本实施例的导航装置的路径搜索处理的另一个例子的流程图。图7是示出在本实施例中道口属性的赋予处理的一例的流程图。图8是示出在本实施例中，当没有正在进行道口等待的车辆时的车辆平均等待时间的一例的曲线图。图9是示出在本实施例中，当存在正在进行道口等待的车辆时的车辆平均等待时间的 一例的曲线图。图IO是示出本实施例的道口显示的一例的说明图。图11是示出本实施例的道口记号的显示形式的一例的说明图。图12是示出本实施例的立体交叉记号的显示形式的一例的说明图。标号说明100:路径搜索装置；101:提取部；102:取得部；103:确定部；104:搜索部；105:所需时间计算部；106:取入部；107:阻断量计算部；108:通知部；109:显示控制部；110:显示部；300:导航装置；1030:道口； 1030a:拥堵道口； 1030b:拥堵道口； 1031:立体交叉道路；1100:道口记号；1110:标记；1120:外周；1200:立体交叉记号；1210:标记；1220:外周。具体实施例方式下面，参照附图详细说明本专利技术的路径搜索装置、路径搜索方法、路径搜索程序以及记录介质的优选实施方式。(实施方式)(路径搜索装置的功能构成)说明本专利技术的实施方式的路径搜索装置100的功能结构。图1是示出实施方式的路径搜索装置的功能结构的一例的框图。在图1中，路径搜索装置100构成为具有提取部101、取得部102、确定部103、搜索部104、所需时间计算部105、取入部106、阻断量计算部107、通知部108、显示控制部109以及显示部110。提取部101提取地图数据上的道口。取得部102取得由提取部101提取出的道口在每个时间段阻断交通的台数(以下，称作"交通阻断量")。具体而言，交通阻断量是每预定时间阻断交通的台数，例如，可以列举在各个道口中实测的台数。每个时间段，有代表性地可以列举每1小时、每2小时的期间(span)，也可以是每天、每早晨、每白天、每下午、每晚上。交通阻断量可以是通过有线或无线等方式接收的实时信息，还可以是预先记录的信息。确定部103根据由取得部102取得的交通阻断量，确定发生了一定程度以上的拥堵的道口 (以下，称作"拥堵道口")。 一定程度以上的拥堵是指以道口地点为起始一定距离以上的拥堵、存在一定台数以上的车辆的拥堵、进行道口等待的车辆的台数每隔一定时间达到一定台数以上的拥堵、通过该道口需要的时间为一定时间以上的拥堵等。即，通过道口需要的时间与其他道口相比长的道口相当于拥堵道口。另外，这里所说的"一定"不必是所有道口共同的一定值，也可以是按照每个道口而设定的值。具体而言，例如，在取得部102取得了交通阻断量的情况下，确定部103对照该交通阻断量和预先记录的针对每个道.口按照每个时间段设定的阈值，当交通阻断量在阈值以上时，将该道口确定为拥堵道口。当搜索部104通过例如最短路径法等进行路径搜索时，计算各环节的环节成本。搜索部104计算包含由确定部103确定的拥堵道口在内的环节的预定的环节成本值。环节成本值是环节计算时使用的加权，例如，可以是根据实时的交通阻断量每次计算的值，也可以是与预先记录的每个时间段的交通阻断量对应地预先设定的值。此外，也可以是，搜索部104根据由取得部102取得的交通阻断量，对包含上述拥堵道口的环节乘以预定的环节成本值，搜索至目的地的路径。此外，也可以具备所需时间计算部105。所需时间计算部105根据由搜索部104搜索到的路径，计算至目的地的所需时间。具体而言，在至目的地的路径中包含拥堵道口时，搜索部104加上与环节成本值对应的预定时间，计算至目的地所需要的时间。此外，在本实施方式中，取入部106和阻断量计算部107是任意的结构元素。取入部106取入在各个时间段中存在道口的道路每预定时间的交通量、和道口每预定时间中能够使车辆通行的车辆转出量。阻断量计算部107根据由取入部106取入的每预定时间的交通量和车辆转出量，计算交通阻断量。存在道口的道路每预定时间的交通量例如是指， 一般根据干线道路或车道数量等而增加的量。车辆转出量也是一般根据干线道路或车道数量等而增加的本文档来自技高网...

【技术保护点】
一种路径搜索装置，其特征在于，该路径搜索装置具有：　提取单元，其提取地图数据上的道口；　取得单元，其取得由所述提取单元提取出的道口在每个时间段阻断交通的台数（下面，称作“交通阻断量”）；　确定单元，其基于由所述取得单元取得 的所述交通阻断量，确定发生了一定程度以上的拥堵的道口（下面，称作“拥堵道口”）；以及　搜索单元，其对包含由所述确定单元确定的所述拥堵道口的环节乘以预定的环节成本值，搜索至目的地的路径。

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

【专利技术属性】
技术研发人员：广濑智博，古井芳和，天野启，
申请(专利权)人：日本先锋公司，
类型：发明
国别省市：JP[日本]