CN106662459A - 路径搜索系统、路径搜索方法以及计算机程序 - Google Patents

路径搜索系统、路径搜索方法以及计算机程序 Download PDF

Info

Publication number
CN106662459A
CN106662459A CN201580047381.1A CN201580047381A CN106662459A CN 106662459 A CN106662459 A CN 106662459A CN 201580047381 A CN201580047381 A CN 201580047381A CN 106662459 A CN106662459 A CN 106662459A
Authority
CN
China
Prior art keywords
section
consuming
node
calculating
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201580047381.1A
Other languages
English (en)
Other versions
CN106662459B (zh
Inventor
谷崎大介
日与川豊治
加藤龙也
中村元裕
渡边和纪
田代博之
广尾啓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Publication of CN106662459A publication Critical patent/CN106662459A/zh
Application granted granted Critical
Publication of CN106662459B publication Critical patent/CN106662459B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/47—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages

Abstract

本发明提供一种能够搜索对用户来说更适宜的路径的路径搜索系统、路径搜索方法以及计算机程序。在探测中心(4)从在全国行驶的各车辆(3)收集探测信息，另一方面，在导航装置(2)进行推荐路径的搜索，在此情况下，根据探测信息计算相匹配的路段的路段耗费(S2)，根据为了计算一个路段的路段耗费而使用的探测信息的数量，确定所计算出的路段耗费的可信度(S3)，根据所确定的可信度，对该可信度被确定的路段耗费的值进行修正(S6)，使用修正过的路段耗费的值来进行推荐路径的搜索(S7)。

Description

路径搜索系统、路径搜索方法以及计算机程序
技术领域
本发明涉及一种使用耗费值进行推荐路径的搜索的路径搜索系统、路径搜索方法以及计算机程序。
背景技术
近年来，在车辆上装载有进行车辆的行驶引导而使得驾驶者能够容易地到达所期望的目的地的导航装置的情况很多。在此，所谓导航装置是指能够利用GPS接收机等检测到本车的当前位置，通过DVD-ROM或HDD等记录介质或者网络获取与当前位置对应的地图数据并显示在液晶监视器中的装置。而且，相关的导航装置具有当输入所期望的目的地时检索从本车位置至目的地的最佳路径的路径搜索功能，并且将检索到的最佳路径设定为引导路径，在显示屏上显示引导路径，并且在接近交叉点的情况下等通过语音进行引导，从而将用户可靠地引导到所期望的目的地。另外，近年来，便携电话机、智能手机、平板式终端、个人电脑等也具有与上述导航装置相同的功能。
另外，在上述路径搜索功能中，作为检索从出发地至目的地的路径的路径搜索方法，一般使用迪杰斯特拉算法(Dijkstra's Algorithm)。在此，在迪杰斯特拉算法中，针对路径中所包含的各路段、与交叉点对应的各节点分别计算搜索耗费(路段耗费、交叉点耗费)，根据计算出的搜索耗费的累加值确定最佳的路径。另外，搜索耗费例如是根据作为车辆通过路段所需要的时间的平均值的平均旅行时间、表示路段的拥堵程度的拥堵指数等各种参数来计算的。而上述平均旅行时间、拥堵程度，如JP特开2007-71579号公报中所示那样，例如是通过在服务器中对探测信息或由在道路上设置的车辆感知器、光信标等收集到的信息(下面称为计算材料信息)进行统计处理而确定的。
现有技术文献
专利文献
专利文献1：JP特开2007-71579号公报(第6-7页，图5)。
发明内容
发明要解决的问题
在此，若为了计算上述搜索耗费的值而使用的计算材料信息的数量多，则所确定的平均旅行时间、拥堵程度也成为可信度高的信息，结果是搜索耗费的值也正确，所搜索的路径的品质也提高。另一方面，当为了计算搜索耗费的值而使用的计算材料信息的数量少时，所确定的平均旅行时间、拥堵程度的可信度低，结果是搜索耗费的值也不正确，所搜索的路径的品质也差，而这成为问题。例如，在包含有交通量小的道路的路径中由于上述计算材料信息的数量少，因此所搜索的路径的品质差。
但是，在上述专利文献1所记载的技术中，在计算平均旅行时间、拥堵指数之际针对上述信息的可信度的高低并未考虑。因此，当使用计算出的平均旅行时间、拥堵指数进行路径搜索时，有可能并不能搜索到适宜的路径。
本发明是为了消除上述以往的问题点而提出的，其目的在于提供一种路径搜索系统、路径搜索方法以及计算机程序，通过考虑到耗费值的可信度来对耗费值进行修正，从而能够搜索到对用户来说更加适宜的路径。
用于解决问题的手段
为实现上述目的，本发明的路径搜索系统，使用构成路径的路段或者节点的各耗费值进行推荐路径的搜索，该路径搜索系统具有：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正过的所述耗费值来搜索所述推荐路径。
另外，本发明的路径搜索方法，是使用构成路径的路段或者节点的各耗费值进行推荐路径的搜索的路径搜索方法。具体而言，该路径搜索方法具有：耗费计算单元根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值的步骤；可信度确定单元根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定所计算出的该一个路段或者节点的耗费值的可信度的步骤；耗费修正单元根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正的步骤；路径搜索单元使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径的步骤。
另外，本发明的计算机程序是使用构成路径的路段或者节点的各耗费值而进行推荐路径的搜索的计算机程序。具体而言，使计算机发挥如下各单元的功能：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径。
发明的效果
根据具有上述结构的本发明的路径搜索系统、路径搜索方法以及计算机程序，通过考虑到在路径搜索中使用的路段或节点的耗费值的可信度来修正耗费值，从而即使是在包含有交通量小的道路的情况下也能够搜索到对用户来说更加适宜的路径。
附图说明
图1是示出本实施方式的路径搜索系统的结构示意图。
图2是示出本实施方式的路径搜索系统的结构的框图。
图3是示出探测信息DB中存储的探测信息的一个例子的图。
图4是示出探测统计信息DB中存储的探测统计信息的一个例子的图。
图5是示意性示出本实施方式的导航装置的控制系统的框图。
图6是本实施方式的路径搜索处理程序的流程图。
图7是针对基于可信度和放宽程度的组合的修正系数的设定方法进行说明的图。
图8是基准路段耗费计算处理的子处理程序的流程图。
图9是针对对应条件的放宽方法进行说明的图。
图10是可信度确定处理的子处理程序的流程图。
图11是放宽程度确定处理的子处理程序的流程图。
具体实施方式
下面根据将本发明的路径搜索系统具体化的一个实施方式，参照附图进行详细说明。首先，针对本实施方式的路径搜索系统1的大致结构，使用图1以及图2进行说明。图1是示出本实施方式的路径搜索系统1的结构示意图。图2是示出本实施方式的路径搜索系统1的结构的框图。
如图1所示，本实施方式的路径搜索系统1具有：装载有导航装置2的各车辆3；从各车辆3收集探测信息(计算材料信息)并基于所收集的探测信息进行交通信息等的制作、传送的探测中心4。另外，也可以是替代导航装置2而使用智能手机、平板型终端等通信终端的结构。
车辆3是在全国的各道路上行驶的车辆，作为探测车和后述的探测中心4一起构成探测车系统的至少一部分。在此，所谓探测车系统是指将车辆作为传感器来收集信息的系统。具体而言，是如下这样的系统：车辆3将以速度数据为首的转向操作、档位等各系统的动作状况和GPS的位置信息一起经由预先装载在车辆3上的便携电话机或DCM等车辆用的通信模块(下面仅称为通信模块)而向探测中心4定期发送，在中心侧将该收集数据作为各种各样的信息进行再利用。
另外，探测中心4是信息传送中心，收集从在全国各地行驶的各车辆3发送的包含有当前时刻、行驶信息等的探测信息并进行存储，并且根据所存储的探测信息生成作为车辆通过路段所需要的时间的平均值的平均旅行时间、表示路段的拥堵程度的拥堵指数等传送信息(探测统计信息)，并将所生成的传送信息向车辆3传送。
另外，车辆3上设置有导航装置2。导航装置2是车载机，基于所存储的地图数据显示本车位置周边的地图，或者在地图图像上显示车辆的当前位置，或者对至所设定的目的地的路径进行搜索以及引导。另外，导航装置2也向利用者指引从探测中心4接收的拥堵指数等交通信息。另外，针对导航装置2的详细情况将在后面叙述。
接着，使用图2针对路径搜索系统1所具有的探测中心4的结构更详细的进行说明。
如图2所示，探测中心4基本上具有服务器11、与服务器11相连接的作为信息记录单元的探测信息DB12、探测统计信息DB13、中心通信装置14。
服务器11是进行探测中心4的各种控制的电子控制单元。服务器11具有作为运算装置以及控制装置的CPU21以及CPU21进行各种运算处理时作为内存储器来使用的RAM22、除了控制用的程序之外还存储有根据所收集的探测信息计算平均旅行时间、拥堵指数用的程序等的ROM23等内部存储装置。
另外，探测信息DB12是将从在全国行驶的各车辆3收集的探测信息累积存储的存储单元。另外，在本实施方式中，作为从车辆3收集的探测信息，特别包含有与(a)日期和时间、(b)天气、(c)车速、(d)车辆3行驶的路段、(e)车辆3的位置坐标、(f)车辆3的前进方向相关的信息。
下面使用图3针对探测信息DB12中存储的探测信息更详细地进行说明。图3是示出探测信息DB12中存储的探测信息的一个例子的图。
如图3所示，探测信息包括有识别发送方的车辆的车辆ID、与上述(a)～(f)相关的信息等。例如，图3中示出的探测信息，存储有在2014年5月10日的10：00：00、天气“晴朗”的状况下，ID为“A”的车辆3在ID为“100001”的路段的上行方向上以时速40km/h行驶的情况。同样，也存储有其它的探测信息。
而探测中心4通过对探测信息DB12中存储的探测信息进行统计，确定全国的各道路的平均旅行时间、拥堵指数。具体而言，从探测信息DB12中所存储的探测信息内，提取出对应有相同条件(相同的日期和时间分类、相同的天气分类、相同的前进方向、相同的行驶状态(具体而言向路段进入的进入方向和从路段退出的退出方向))的探测信息，根据所提取的探测信息计算平均车速、平均旅行时间。另外，根据所计算出的平均车速和路段的道路类别也确定拥堵指数。而与所确定的平均旅行时间、拥堵指数相关的信息，和在提取成为计算源的探测信息之际的条件(下面称为对应条件)一起存储到探测统计信息DB13中。另外，针对如后述那样的用于计算平均车速、平均旅行时间的探测信息的数量特别少的情况(例如以交通量小的路段为对象进行计算的情况)，进行如下处理：放宽对应条件，将用于计算平均车速、平均旅行时间的探测信息的数量增加。例如，将日期和时间分类的条件从“特别日分类或星期几分类”放宽为“以工作日或假日进行分类”的条件。
接着，使用图4，针对由探测中心4制作且在探测统计信息DB13中存储的探测统计信息进行详细说明。图4是示出探测统计信息DB13中存储的探测统计信息的一个例子的图。
如图4所示，探测统计信息针对全国的每个路段以及前进方向具有对应条件(日期和时间分类、天气分类、行驶状态(具体而言根据路段确定向路段进入的进入方向和从路段退出的退出方向))、通过统计与该对应条件相同条件的探测信息而计算出的拥堵指数以及平均旅行时间、用于计算拥堵指数以及平均旅行时间的探测信息的数量N。例如，在图4所示的探测统计信息中显示出：针对路段ID为“100001”的路段的上行方向，在5月10日的10：00～10：15的期间在天气晴朗的状态下，计算出拥堵指数为“拥挤”，平均旅行时间为“25秒”。另外，用于计算这些内容的探测信息的数量N为“6567个”。
另外，中心通信装置14是通过网络15与车辆3或VICS(注册商标)(VehicleInformation and Communication System(车辆信息通信系统))中心进行通信用的通信装置。在本实施方式中，通过中心通信装置14与各车辆3之间发送或接收探测信息、传送信息。
接着，使用图5针对在车辆3上装载的导航装置2的大致结构进行说明。图5是示出本实施方式的导航装置2的框图。
如图5所示，本实施方式的导航装置2具有：检测装载有导航装置2的车辆3的当前位置的当前位置检测部31；记录有各种数据的数据记录部32；根据所输入的信息进行各种运算处理的导航ECU33；接受来自用户的操作的操作部34；向用户显示车辆周边的地图和与通过后述的路径搜索处理而搜索到的路径相关的路径信息等的液晶显示器35；输出与路径引导相关的语音导航的扬声器36；对作为存储介质的DVD进行读取的DVD驱动器37；与探测中心4或VICS(注册商标：Vehicle Information and Communication System(车辆信息通信系统))中心等信息中心之间进行通信的通信模块38。
下面针对导航装置2所具有的各构成要素按顺序进行说明。
当前位置检测部31包括有GPS41、车速传感器42、转向传感器43、陀螺仪传感器44等，能够检测出当前的车辆的位置、方位、车辆的行驶速度、当前时刻等。在此，特别是车速传感器42为用于检测车辆的移动距离、车速的传感器，响应于车辆的驱动轮的旋转而产生脉冲，将脉冲信号输出到导航ECU33。导航ECU33通过对所产生的脉冲进行计数而计算驱动轮的旋转速度、移动距离。另外，导航装置2并不需要具有全部的上述四个种类的传感器，导航装置2也可以构成为仅具有这些传感器之中的一种或多种传感器。
另外，数据记录部32具有作为外部存储装置以及记录介质的硬盘(未图示)、在硬盘中记录的地图信息DB45、传送信息DB46以及读取规定的程序等并且将规定的数据写入到硬盘中用的作为驱动器的记录头(未图示)。另外，取代硬盘而由存储卡、CD或DVD等光盘来构成数据记录部32也可以。
在此，地图信息DB45是例如存储有与道路(路段)相关的路段数据、与节点相关的节点数据、与各分支点相关的分支点数据、与设施等地点相关的地点数据、显示地图用的地图显示数据、搜索路径用的搜索数据、检索地点用的检索数据等的存储单元。
另外，作为搜索数据，记录有如后述那样搜索从出发地(例如车辆的当前位置)至所设定的目的地的路径的路径搜索处理中使用的各种数据。具体而言，存储有为了计算作为针对交叉点(节点)的路径将适当的程度数值化的耗费(下面称为交叉点耗费)、作为针对构成道路的路段的路径将适当的程度数值化的耗费(下面称为路段耗费)等搜索耗费而使用的耗费计算数据。
在此，交叉点耗费是针对与成为搜索耗费的计算对象的路径中所包含的交叉点对应的每一个节点进行设定，根据信号设备的有无、通过交叉点之际的本车的行驶路径(即直行、右拐以及左拐的种类)等计算出该值。
另外，路段耗费是针对成为搜索耗费的计算对象的路径中所包含的每一个路段进行设定，以路段长度为基础，除了该路段的道路属性和道路类别、道路宽度、车道数量之外，还考虑到由探测中心4确定的平均旅行时间、拥堵指数等来计算出。
另外，传送信息DB46是存储有从探测中心4传送的每一个路段的平均旅行时间、拥堵指数被确定的传送信息(参照图4)的存储单元。另外，也可以构成为地图信息DB45、传送信息DB46存储在外部的服务器中，导航装置2通过通信来获取。
另一方面，导航ECU(电子控制单元(Electronic Control Unit))33是进行导航装置2整体的控制的电子控制单元，其具有作为运算装置以及控制装置的CPU51以及在CPU51进行各种运算处理时作为内存储器来使用并且存储搜索到路径时的路径数据等的RAM52、除了控制用的程序之外还记录有后述的路径散策处理程序(图6)等的ROM53、存储从ROM53读取的程序的闪存(Flash Memory)54等内部存储装置。另外，导航ECU33具有作为处理算法的各种单元。例如，耗费计算单元根据成为计算耗费值用的材料的计算材料信息(探测信息)来计算路段或者节点的耗费值。可信度确定单元根据为了计算一个路段或者节点的耗费值而使用的计算材料信息的数量，确定所计算出的该一个路段或者节点的耗费值的可信度。耗费修正单元根据由可信度确定单元确定的可信度，对该可信度被确定的路段或者节点的耗费值进行修正。路径搜索单元使用由耗费修正单元修正过的耗费值搜索推荐路径。
操作部34在输入作为行驶开始地点的出发地以及作为行驶结束地点的目的地之际等被操作，具有各种键、按钮等多个操作开关(未图示)。导航ECU33根据通过各开关的按下等而输出的开关信号，为了执行对应的各种动作而进行控制。另外，操作部34也可以具有在液晶显示器35的前面设置的触控面板。另外，也可以具有麦克风和语音识别装置。
另外，在液晶显示器35显示包含有道路的地图图像、交通信息、操作引导、操作菜单、键的指引、从出发地至目的地的引导路径、沿着引导路径的引导信息、新闻、天气预报、时刻、邮件、电视节目等。
另外，扬声器36根据来自导航ECU33的指示而输出对沿着引导路径的行驶进行引导的语音导航、交通信息的指引。
另外，DVD驱动器37是能够读取在DVD或CD等记录介质中记录的数据的驱动器。根据所读取的数据来进行音乐或影像的再现、地图信息DB45的更新等。
另外，通信模块38是接收从交通信息中心、例如VICS(注册商标)中心或探测中心4等发送的拥堵信息、管制信息、交通事故信息等各信息用的通信装置，例如是便携电话机或DCM。另外，也用作与探测中心4之间发送或接收探测信息或传送信息。
接着，针对在构成具有上述结构的本实施方式的路径搜索系统1的导航装置2中CPU51所执行的路径搜索处理程序，根据图6进行说明。图6是本实施方式的路径搜索处理程序的流程图。在此，路径搜索处理程序在受到在导航装置2中实施路径搜索用的规定的操作的情况下被执行，是搜索从出发地至目的地的推荐路径的程序。另外，下面的图6、图8、图10、图11中以流程图表示的程序被存储在导航装置2所具有的RAM52或ROM53中，由CPU51来执行。
首先，在路径搜索处理程序中，在步骤(下面简称为S)1，CPU51获取出发地及目的地。另外，出发地也可以是车辆的当前位置，也可以是由用户指定的任意的地点(例如自家住宅)。另外，目的地根据在操作部34接受的用户的操作(例如设施的检索或选择操作)来获取。
下面的S2～S6的处理是针对成为路段耗费的计算对象的每一个路段来执行，在将成为路段耗费的计算对象的所有的路段作为对象执行S2～S6的处理之后，进入S7。另外，成为路段耗费的计算对象的路段是可构成处于从出发地至目的地之间的推荐路径的路段。
首先，在S2中，CPU51执行后述的基准路段耗费计算处理(图8)。另外，基准路段耗费计算处理是除了处理对象的路段的道路属性和道路类别、道路宽度、车道数量之外还考虑到由探测中心4确定的平均旅行时间、拥堵指数等而计算该路段的路段耗费的处理。
接着，在S3中，CPU51执行后述的可信度确定处理(图10)。另外，可信度确定处理是根据为了计算处理对象的路段的路段耗费而使用的探测信息的数量N来确定所计算出的路段耗费的可信度的处理。另外，可信度由“1(高)”～“4(低)”四个级别来确定。
接着，在S4中，CPU51执行后述的放宽程度确定处理(图11)。另外，是如下这样的处理：在可信度确定处理在所述S3计算处理对象的路段的路段耗费之际，在将提取成为计算源的探测信息用的对应条件放宽的情况下，确定表示放宽的程度的放宽程度。另外，放宽程度由“1(小)”～“3(大)”三个级别来确定。
之后，在S5，CPU51响应于在所述S3确定的可信度和在所述S4确定的放宽程度来设定修正系数。具体而言如图7所示，根据可信度和放宽程度的组合确定修正系数。另外，如图7所示，可信度越高，则修正系数设定得越低。另外，放宽程度越小，则修正系数设定得越低。
接着，在S6，CPU51用在所述S2计算出的基准路段耗费的值乘以在所述S5设定的修正系数，来修正路段耗费的值。将修正后的值确定为最终的处理对象的路段的路段耗费。所以，对于修正系数大、即所计算出的路段耗费的可信度低的路段或将对象条件大幅放宽的路段，由于被修正而使得最终计算出的路段耗费的值大，因此难以被包含在推荐路径中。另一方面，对于修正系数小、即所计算出的路段耗费的可信度高的路段或对象条件的放宽小的路段，由于被修正而使得最终计算出的路段耗费的值小，因此易于被包含在推荐路径中。
而在将成为路段耗费的计算对象的所有的路段作为对象计算出路段耗费之后所执行的S7中，CPU51计算路段耗费以外的搜索耗费，例如计算作为针对交叉点(节点)的路径而将适当的程度数值化的交叉点耗费、将行驶所需要的费用的程度数值化的料金耗费等。使用所计算出的各搜索耗费进行推荐路径的搜索。具体而言，使用公知的迪杰斯特拉算法，将耗费值的合计最小的路径作为推荐路径。另外，也可以构成为除了推荐路径以外也针对将搜索条件改变了的其它的候补路径(例如以距离优先、一般公路优先、收费公路优先搜索出的路径)进行搜索。
之后，在所述S7搜索出的推荐路径，经由液晶显示器35等而被引导至用户。进而根据之后的用户的操作，被引导的推荐路径被设定为导航装置2的引导路径，基于所设定的引导路径而进行行驶引导。
接着，针对在所述S2执行的基准路段耗费计算处理的子处理，基于图8进行说明。图8是基准路段耗费计算处理的子处理程序的流程图。
首先，在S11，CPU51获取为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N。具体而言，在从探测中心4传送的传送信息(图4)之中，获取作为处理对象的路段且对应有相同的对应条件(相同的日期和时间分类、相同天气分类、相同前进方向、相同行驶状态(具体而言是向路段进入的进入方向和从路段退出的退出方向))的为了计算平均车速、平均旅行时间而使用的探测信息的数量N，来作为为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N。
接着，在S12，CPU51判定在所述S11获取的探测信息的数量N是否为999个以下。
在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N为999个以下的情况下(S12：是)，认定计算路段耗费用的探测信息的数量不充足，进入S14。另一方面，在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N多于999个的情况下(S12：否)，认定计算路段耗费用的探测信息的数量充足，进入S13。
在S13，CPU51读取从探测中心4传送的传送信息(图4)之内的、作为处理对象的路段且对应有相同的对应条件(相同的日期和时间分类、相同天气分类、相同前进方向、相同行驶状态(具体而言是向路段进入的进入方向和从路段退出的退出方向))的平均车速和平均旅行时间。然后使用所读取的平均车速和平均旅行时间双方或者其中一方，计算处理对象的路段的路段耗费。另外，为了计算路段耗费，除了平均车速、平均旅行时间之外，还要考虑路段的道路属性和道路类别、道路宽度、车道数量等。之后进入S3。
在S13，CPU51将对应条件、即提取成为路段耗费的计算源的探测信息的条件放宽，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N增加。具体而言，将下面的(A)～(D)中的任一个或者多个条件放宽。
(A)行驶状态条件
(B)时刻分类条件
(C)日期·星期几分类条件
(D)天气分类条件
在此，在“(A)行驶状态条件”中，通过将向路段进入的进入方向和从路段退出的退出方向中的一方或者双方从对应条件中排除，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N增加。另外，放宽分为多个级别来进行。
(级别1(放宽小))“在相同路段从相同方向进入及退出而行驶”
(级别2)“在相同路段向相同路段退出而行驶”
(级别3)“在相同路段从相同路段进入而行驶”
(级别4(放宽大))“在相同路段上行驶”
其结果是，例如如图9所示，在计算从路段A向路段D进入，之后向路段E退出之际的路段D的路段耗费的情况下，在(级别1)提取对应有从路段A向路段D进入且向路段E退出的行驶状态的探测信息，但是在(级别2)提取对应有不论向路段D进入的路段为A～C中的哪一个都是从路段D向路段E退出的行驶状态的探测信息，在(级别3)提取对应有不论从路段D退出的路段为E～G中的哪一个都是从路段A向路段D进入的行驶状态的探测信息，在(级别4)提取对应有不论向路段D进入的路段还是从路段D退出的路段都不管而在路段D上行驶的行驶状态的探测信息。即，通过放宽对应条件，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N变多。
另外，在“(B)时刻分类条件”下，通过将时刻的分类的范围扩大，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N增加。另外，放宽分为多个级别来进行。
(级别1(放宽小))“以15分钟间隔分类”
(级别2)“以30分钟间隔分类”
(级别3)“以1小时间隔分类”
(级别4(放宽大))“以3小时间隔分类”
其结果是，例如当在10时10分进行路径搜索时，在(级别1)提取10时～10时15分的探测信息，但是在(级别2)提取10时～10时30分的探测信息，在(级别3)提取10时～11时的探测信息，在(级别4)提取10时～13时的探测信息。即，通过放宽对应条件，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N变多。
另外，在“(C)日期·星期几分类条件”下，通过将日期或星期几的分类的范围扩大，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N增加。另外，放宽分为多个级别来进行。
(级别1(放宽小))“特别日分类”或者“星期几分类(特别日除外)”
(级别2)“以工作日或者假日分类”
(级别3(放宽大))“未分类”
另外，所谓“特别日”是指年末年初、旅游黄金周、盂兰盆节等与其它的日子相比成为特殊的道路状况的日子。其结果是，例如在5月3日星期六进行路径搜索时，在(级别1)仅提取作为同样的特别日的旅游黄金周期间(例如4月29日～5月5日)的探测信息，但是在(级别2)则提取假日的探测信息，在(级别3)则不论日期或者星期几而将任何的探测信息都提取。另外，针对特别日，不论是星期几，在(级别2)都是当作假日也可以，或者根据星期几的不同而除了周六日之外都当作工作日也可以。另外，针对特别日，由于道路状況变得特殊，也可以构成为不进行放宽。
另一方面，例如在6月23日星期一进行路径搜索时，在(级别1)由于不是特别日，因此提取作为相同的星期几的星期一的探测信息，而在(级别2)则提取工作日的探测信息，在(级别3)则无关于日期或星期几而将任何的探测信息都提取。
即，通过将对应条件放宽，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N变多。
进而在“(D)天气分类条件”下，通过将天气的分类的范围扩大，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N增加。另外，放宽分为多个级别来进行。
(级别1(放宽小))“划分为晴朗、多云、降雨、降雪四个分类”
(级别2)“划分为晴朗和多云、除此以外的两个分类”
(级别3(放宽大))“未分类”
其结果是，例如在多云天气时进行路径搜索时，在(级别1)提取作为相同天气的多云天气的探测信息，而在(级别2)则除了作为相同天气的多云天气之外还提取晴朗天气的探测信息，在(级别3)则不论天气如何而将任何的探测信息都提取。即，通过将对应条件放宽，使得为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N变多。
然后，在所述S14，CPU51首先将在(级别1)具有的对应条件放宽为(级别2)之后，再次判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N是否多于999个，若探测信息的数量N未到999个，则进一步向(级别3)、(级别4)按顺序放宽。而在即使将(A)～(D)中的任一个条件放宽到最大，探测信息的数量N也并不多于999个的情况下，针对其它的条件也同样放宽。另外，优选构成为在将对应条件放宽之后，探测中心4针对为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N是否多于999个进行判定，导航装置2获取该结果。
之后，在探测中心4，将作为处理对象的路段且对应有与在所述S14放宽的对应条件相同的对应条件的探测信息从探测信息DB12中提取，根据所提取的探测信息再次计算平均车速和平均旅行时间。然后在S15，CPU51从探测中心4获取再次计算出的平均车速和平均旅行时间。另外，通过对应条件被放宽，为了计算平均车速和平均旅行时间而从探测信息DB12提取的探测信息的数量变多。即，计算出的平均车速和平均旅行时间成为比放宽之前准确的值。另外，也可以构成为由导航装置2计算平均车速和平均旅行时间。
接着，在S16，CPU51使用在所述S15新取得的平均车速和平均旅行时间双方或者其中任意一方，计算处理对象的路段的路段耗费。另外，路段耗费的计算除了平均车速、平均旅行时间之外，还要考虑路段的道路属性和道路类别、道路宽度、车道数量等。之后进入S3。
接着，针对在所述S3执行的可信度确定处理的子处理，基于图10进行说明。图10是可信度确定处理的子处理程序的流程图。
首先在S21，CPU51获取为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N。另外，在所述S14的处理中放宽了对应条件的情况下，在放宽后获取成为提取对象的探测信息的数量N。
接着，在S22，CPU51判定在所述S21获取的探测信息的数量N是否为9999个以下。
在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N为9999个以下的情况下(S22：是)，进入S24。相对于此，在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N多于9999个的情况下(S22：否)，进入S23。
在S23，CPU51认定在所述S2计算出的路段耗费的值的可信度特别高，将可信度设定为“1”。之后进入S4。
另一方面，在S24，CPU51判定在所述S21获取的探测信息的数量N是否为4999个以下。
在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N为4999个以下的情况下(S24：是)，进入S26。相对于此，在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N多于4999且为9999个以下的情况下(S24：否)，进入S25。
在S25，CPU51认定在所述S2计算出的路段耗费的值相对的可信度高，将可信度设定为“2”。之后进入S4。
另外，在S26，CPU51判定在所述S21获取的探测信息的数量N是否为999个以下，或者在所述S14的处理中是否将对应条件放宽。
在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N为999个以下，或者虽然是999个以上但是在所述S14的处理中已经将对应条件放宽的情况下(S26：是)，进入S27。相对于此，在判定为了计算处理对象的路段的路段耗费而成为提取对象的探测信息的数量N多于999，且在所述S14的处理中未将对应条件放宽的情况下(S26：否)，进入S27。
在S27，CPU51认定在所述S2计算出的路段耗费的值的可信度低，将可信度设定为“3”。之后进入S4。
另一方面，在S28，CPU51认定在所述S2计算出的路段耗费的值的可信度特别低，将可信度设定为“4”。之后进入S4。
接着，针对在所述S4执行的放宽程度确定处理的子处理，基于图11进行说明。图11是放宽程度确定处理的子处理程序的流程图。
首先，在S31，CPU51获取在所述S14的处理中是否将对应条件放宽以及在将对应条件放宽的情况下放宽到何种级别的情况。
接着，在S32，CPU51判定在所述S14的处理中是否将对应条件放宽。
在判定在所述S14的处理中对应条件被放宽的情况下(S32：是)，进入S34。相对于此，在判定在所述S14的处理中对应条件未被放宽的情况下(S32：否)，进入S33。
在S33，CPU51认定在所述S2计算出的路段耗费的值仅由特别紧密相接的对应的探测信息计算出，将放宽程度设定为“1”。之后进入S5。
另一方面，在S34，CPU51判定在所述S14的处理中对应条件是否放宽两个级别以上。
在判定在所述S14的处理中对应条件放宽两个级别以上的情况下(S34：是)，进入S36。相对于此，在判定在所述S14的处理中对应条件仅放宽一个级别的情况下(S34：否)，进入S35。
在S35，CPU51认定在所述S2计算出的路段耗费的值根据对应关系比较高的探测信息计算出，将放宽程度设定为“2”。之后进入S5。
另一方面，在S36，CPU51认定在所述S2计算出的路段耗费的值根据包含有对应关系低的信息的探测信息计算出，将放宽程度设定为“3”。之后进入S5。
如以上详细说明的那样，在本实施方式的路径搜索系统1、基于路径搜索系统1的路径搜索方法以及由路径搜索系统1执行的计算机程序中，在探测中心4从在全国行驶的各车辆3收集探测信息，另一方面，在导航装置2进行推荐路径的搜索，在此情况下，根据探测信息计算相匹配的路段的路段耗费(S2)，根据为了计算一个路段的路段耗费而使用的探测信息的数量，确定计算出的路段耗费的可信度(S3)，根据所确定的可信度，对该可信度被确定的路段耗费的值进行修正(S6)，使用修正过的路段耗费的值进行推荐路径的搜索(S7)，因此能够考虑到路径搜索中使用的路段耗费的可信度来修正耗费值。其结果是，即使是在包含有交通量小的道路的情况下，也能够搜索对用户来说更适当的路径。
另外，毫无疑问，本发明并不限定于所述实施方式，在不脱离本发明的宗旨的范围内可进行各种改良、变形。
例如，在本实施方式中，将路段耗费的耗费值作为对象来进行与所述S3～S6的耗费值的修正相关的处理，但也可以构成为将节点耗费的耗费值作为对象来进行与所述S3～S6的耗费值的修正相关的处理。进一步，也可以将路段耗费和节点耗费双方作为对象来进行与所述S3～S6的耗费值的修正相关的处理。
另外，在本实施方式中，构成为在对路段耗费的耗费值进行修正之际，用耗费值乘以根据可信度和放宽程度的组合而确定的修正系数，但是也可以构成为修正系数仅根据可信度来确定，或者也可以构成为仅根据放宽程度来确定。另外，在仅根据可信度来确定修正系数的情况下，构成为可信度越高，则修正系数越低。另一方面，在仅根据放宽程度来确定修正系数的情况下，构成为放宽程度越小，则修正系数越小。
另外，构成为在对路段耗费的耗费值进行修正之际，用耗费值乘以根据可信度和放宽程度的组合而确定的修正系数，但是也可以构成为通过用耗费值加上或者减去根据可信度和放宽程度的组合而确定的修正系数，来修正耗费值。
另外，在本实施方式中，构成为在为了计算一个路段或者节点的耗费值而提取的探测信息的数量小于999个的情况下将对应条件放宽，但是该数量也可以是999个以外的数量，例如500个或者2000个。
另外，在本实施方式中，作为成为计算耗费值用的材料的计算材料信息，以探测信息为例进行了说明，但也可以是探测信息以外的信息。例如，也可以是通过车与车之间的通信而获取的其它车辆的行驶信息，或者也可以是由在道路上设置的车辆感知器或光信标等收集的不确定多个的车辆的信息。进一步，也可以是与进行路径搜索的车辆的过去的行驶经历相关的信息。
另外，本发明除了导航装置之外，也可以适用于具有路径搜索功能的装置。例如也可以适用于便携电话机、智能手机等便携式终端、平板型终端、个人计算机等(下面称为便携式终端等)。另外，在本实施方式中图6所示的路径搜索处理程序的执行主体是导航装置2，但是也可以构成为由探测中心4执行路径搜索处理程序的一部分或者全部。另外，在由探测中心4执行全部的路径搜索处理程序的情况下，构成为从导航装置2获取与出发地和目的地相关的信息，将最终搜索到的推荐路径向导航装置2发送。
另外，针对将本发明的路径搜索系统具体化了的实施例如上所述进行了说明，但是路径搜索系统也可以具有以下的结构，在这种情况下实现以下的效果。
例如，第一构成如以下那样。
作为使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索的路径搜索系统(1)，具有：耗费计算单元(51)，其根据成为计算所述耗费值用的材料的计算材料信息来计算所述路段或者节点的耗费值；可信度确定单元(51)，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，确定所计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元(51)，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元(51)，其使用由所述耗费修正单元修正过的所述耗费值搜索所述推荐路径。
根据具有上述结构的路径搜索系统，通过考虑了路径搜索中使用的路段或节点的耗费值的可信度来修正耗费值，从而即使是在包含有交通量小的道路的情况下也能够搜索对用户来说更适宜的路径。
另外，第二构成如以下那样。
所述耗费修正单元(51)进行修正，使得由所述可信度确定单元(51)确定的所述可信度越高，则该可信度被确定的所述路段或者节点的耗费值越低。
根据具有上述结构的路径搜索系统，由于以如下方式进行修正，即，针对计算出的耗费值的可信度高的路段或节点使得耗费值小，针对计算出的耗费值的可信度低的路段或节点使得耗费值大，因此能够使得计算出的耗费值的可信度高的路段或节点比可信度低的路段或节点更容易包含在推荐路径中。所以，能够抑制对用户来说不适宜的路径被选择为推荐路径的可能性。
另外，第三构成如以下那样。
为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量越多，则所述可信度确定单元(51)将该一个路段或者节点的耗费值的可信度确定得越高。
根据具有上述结构的路径搜索系统，针对被预想为成为计算源的计算材料信息的数量多，能够计算出准确的耗费值的路段或节点，能够将可信度设定得高。所以，能够减少对用户来说不适宜的路径被选择为推荐路径的可能性。
另外，第四构成如以下那样。
所述计算材料信息包含有从车辆获取的探测信息。
根据具有上述结构的路径搜索系统，由于根据作为探测信息的从在全国行驶的多个车辆获取的信息，计算路段或节点的耗费值，因此能够更准确地计算路段或节点的耗费值。另一方面，即使是在包含有交通量小而难以获取多个探测信息的道路的情况下，也能够通过修正耗费值来搜索对用户来说更适宜的路径。
另外，第五构成如以下那样。
所述耗费计算单元(51)根据从地图信息获取的与所述路段或者节点相关的信息和由所述探测信息确定的平均旅行时间或者拥堵指数，计算所述路段或者节点的耗费值。
根据具有上述结构的路径搜索系统，能够更准确地计算路段或节点的耗费值。
另外，第六构成如以下那样。
所述耗费修正单元(51)通过使由所述耗费计算单元(51)计算出的所述耗费值乘以与由所述可信度确定单元(51)确定的所述可信度相应的系数，对所述路段或者节点的耗费值进行修正。
根据具有上述结构的路径搜索系统，由于能够将耗费值修正为与路径搜索中使用的路段或节点的耗费值的可信度的高低相应的适当的值，因此能够搜索对用户来说更适宜的路径。
另外，第七构成如以下那样。
所述耗费计算单元(51)从成为计算所述耗费值用的材料的所述计算材料信息之内，提取与成为耗费值的计算对象的路段或者节点对应的所述计算材料信息，并使用所提取的所述计算材料信息来计算所述路段或者节点的耗费值，所述耗费计算单元(51)具有条件放宽单元，该条件放宽单元通过将提取之际的对应条件放宽，使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
根据具有上述结构的路径搜索系统，由于即使是在为了计算一个路段或者节点的耗费值而提取的计算材料信息的数量少的情况下，也能够增加所提取的计算材料信息的数量，因此即使是在以交通量小的路段或节点为对象的情况下也能够提高耗费值的准确性。
另外，第八构成如以下那样。
所述计算材料信息是车辆的行驶信息，附加有车辆行驶的路段或者节点、向该路段或者节点进入的进入方向以及从该路段或者节点退出的退出方向来作为行驶状态，所述耗费计算单元(51)将附加有与成为耗费值的计算对象的路段或者节点对应的所述行驶状态的所述计算材料信息提取出，所述条件放宽单元(51)通过将所述进入方向以及所述退出方向的一方或者双方从所述行驶状态的对应条件中排除，从而使为了计算所述一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
根据具有上述结构的路径搜索系统，由于即使是在为了计算一个路段或者节点的耗费值而提取的计算材料信息的数量少的情况下，也能够通过将与行驶状态相关的对应条件放宽来增加所提取的计算材料信息的数量，因此即使是在以交通量小的路段或节点为对象的情况下也能够提高耗费值的准确性。
另外，第九构成如以下那样。
所述计算材料信息是车辆的行驶信息，附加有车辆行驶的时刻，所述耗费计算单元(51)将附加有与计算耗费值的时刻相同的时刻分类中所包含的时刻的所述计算材料信息提取出，所述条件放宽单元(51)通过将所述时刻分类的范围扩大，使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
根据具有上述结构的路径搜索系统，即使是在为了计算一个路段或者节点的耗费值而提取的计算材料信息的数量少的情况下，通过将与时刻相关的对应条件放宽，也能够增加所提取的计算材料信息的数量，因此即使是在以交通量小的路段或节点为对象的情况下也能够提高耗费值的准确性。
另外，第十构成如以下那样。
所述计算材料信息是车辆的行驶信息，附加有车辆行驶的日期或者星期几，所述耗费计算单元(51)将附加有与计算耗费值的日期或者星期几相同的日期分类或者星期几分类中所包含的日期或者星期几的所述计算材料信息提取出，所述条件放宽单元(51)通过将所述日期分类或者星期几分类扩大，使为了计算一个路段或节点的耗费值而提取的所述计算材料信息的数量增加。
根据具有上述结构的路径搜索系统，由于即使是在为了计算一个路段或者节点的耗费值而提取的计算材料信息的数量少的情况下，通过将与日期或者星期几相关的对应条件放宽，也能够增加所提取的计算材料信息的数量，因此即使是在以交通量小的路段或节点为对象的情况下，也能够提高耗费值的正确性。
另外，第十一构成如以下那样。
所述计算材料信息是车辆的行驶信息，附加有车辆行驶之际的天气，所述耗费计算单元(51)将附加有与计算耗费值之际的天气相同的天气分类中所包含的天气的所述计算材料信息提取出，所述条件放宽单元(51)通过将所述天气分类扩大，使为了计算一个路段或节点的耗费值而提取的所述计算材料信息的数量增加。
根据具有上述结构的路径搜索系统，即使是在为了计算一个路段或节点的耗费值而提取的计算材料信息的数量少的情况下，通过将与天气相关的对应条件放宽，也能够增加所提取的计算材料信息的数量，因此即使是在以交通量小的路段或节点为对象的情况下，也能够提高耗费值的正确性。
附图标记的说明
1 路径搜索系统
2 导航装置
3 车辆
4 探测中心
11 服务器
21 CPU
22 RAM
23 ROM
33 导航ECU
51 CPU
52 RAM
53 ROM

Claims (13)

1.一种路径搜索系统，使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索，其特征在于，具有：
耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；
可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；
耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；
路径搜索单元，其使用由所述耗费修正单元修正过的所述耗费值来搜索所述推荐路径。
2.根据权利要求1所述的路径搜索系统，其特征在于，
所述耗费修正单元以由所述可信度确定单元确定的所述可信度越高，则该可信度被确定的所述路段或者节点的耗费值越低的方式进行修正。
3.根据权利要求1或2所述的路径搜索系统，其特征在于，
为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量越多，则所述可信度确定单元将该一个路段或者节点的耗费值的可信度确定得越高。
4.根据权利要求1～3中任一项所述的路径搜索系统，其特征在于，
所述计算材料信息包括从车辆获取的探测信息。
5.根据权利要求4所述的路径搜索系统，其特征在于，
所述耗费计算单元根据与从地图信息获取的所述路段或者节点相关的信息和由所述探测信息确定的平均旅行时间或者拥堵指数，来计算所述路段或者节点的耗费值。
6.根据权利要求1～5中任一项所述的路径搜索系统，其特征在于，
所述耗费修正单元通过使由所述耗费计算单元计算出的所述耗费值乘以与由所述可信度确定单元确定的所述可信度相应的系数，来修正所述路段或者节点的耗费值。
7.根据权利要求1～6中任一项所述的路径搜索系统，其特征在于，
所述耗费计算单元从成为用于计算所述耗费值的材料的所述计算材料信息之中，提取与成为耗费值的计算对象的路段或者节点对应的所述计算材料信息，并使用所提取的所述计算材料信息来计算所述路段或者节点的耗费值，并且，
所述耗费计算单元具有条件放宽单元，该条件放宽单元通过放宽提取之际的对应条件，来使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
8.根据权利要求7所述的路径搜索系统，其特征在于，
所述计算材料信息为车辆的行驶信息，且附加有车辆所行驶的路段或者节点、向该路段或者节点进入的进入方向、从该路段或者节点退出的退出方向作为行驶状态，
所述耗费计算单元提取附加有与成为耗费值的计算对象的路段或者节点相对应的所述行驶状态的所述计算材料信息，
所述条件放宽单元通过将所述进入方向以及所述退出方向中的一方或者双方从所述行驶状态的对应条件中排除，从而使为了计算所述一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
9.根据权利要求7所述的路径搜索系统，其特征在于，
所述计算材料信息为车辆的行驶信息，且附加有车辆行驶的时刻，
所述耗费计算单元提取附加有与计算耗费值的时刻相同的时刻分类中所包含的时刻的所述计算材料信息，
所述条件放宽单元通过使所述时刻分类的范围扩大，来使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
10.根据权利要求7所述的路径搜索系统，其特征在于，
所述计算材料信息为车辆的行驶信息，且附加有车辆行驶的日期或者星期几，
所述耗费计算单元提取附加有与计算耗费值的日期或者星期几相同的日期分类或者星期几分类中所包含的日期或者星期几的所述计算材料信息，
所述条件放宽单元通过使所述日期分类或者星期几分类扩大，来使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
11.根据权利要求7所述的路径搜索系统，其特征在于，
所述计算材料信息为车辆的行驶信息，且附加有车辆行驶之际的天气，
所述耗费计算单元提取附加有与计算耗费值之际的天气相同的天气分类中所包含的天气的所述计算材料信息，
所述条件放宽单元通过使所述天气分类扩大，来使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。
12.一种路径搜索方法，使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索，其特征在于，具有：
耗费计算单元根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值的步骤；
可信度确定单元根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定所计算出的该一个路段或者节点的耗费值的可信度的步骤；
耗费修正单元根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正的步骤；
路径搜索单元使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径的步骤。
13.一种计算机程序，使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索，其特征在于，使计算机发挥如下各单元的功能：
耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；
可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；
耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；
路径搜索单元，其使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径。
CN201580047381.1A 2014-09-03 2015-08-31 路径搜索系统、路径搜索方法以及计算机程序 Active CN106662459B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2014178892A JP6322523B2 (ja) 2014-09-03 2014-09-03 経路探索システム、経路探索方法及びコンピュータプログラム
JP2014-178892 2014-09-03
PCT/JP2015/074661 WO2016035744A1 (ja) 2014-09-03 2015-08-31 経路探索システム、経路探索方法及びコンピュータプログラム

Publications (2)

Publication Number Publication Date
CN106662459A true CN106662459A (zh) 2017-05-10
CN106662459B CN106662459B (zh) 2019-12-24

Family

ID=55439805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580047381.1A Active CN106662459B (zh) 2014-09-03 2015-08-31 路径搜索系统、路径搜索方法以及计算机程序

Country Status (5)

Country Link
US (1) US10145698B2 (zh)
EP (1) EP3190386B1 (zh)
JP (1) JP6322523B2 (zh)
CN (1) CN106662459B (zh)
WO (1) WO2016035744A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110606081A (zh) * 2018-06-14 2019-12-24 本田技研工业株式会社 移动体辅助系统和移动体辅助方法
CN112256741A (zh) * 2020-09-07 2021-01-22 长沙市到家悠享网络科技有限公司 一种供求匹配方法、装置、电子设备以及存储介质

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11313692B2 (en) * 2015-09-01 2022-04-26 Honda Motor Co., Ltd. Navigation server and navigation system
US10054454B2 (en) * 2016-05-06 2018-08-21 Ford Global Technologies, Llc Network based storage of vehicle and infrastructure data for optimizing vehicle routing
CN106781470B (zh) * 2016-12-12 2022-01-28 百度在线网络技术（北京）有限公司 城市道路的运行速度的处理方法及装置
US10395520B2 (en) * 2016-12-19 2019-08-27 Here Global B.V. Method and apparatus for constructing a traffic model
US10101170B2 (en) * 2017-01-09 2018-10-16 International Business Machines Corporation Predicting an impact of a moving phenomenon on a travelling vehicle
JP7346890B2 (ja) * 2019-04-17 2023-09-20 トヨタ自動車株式会社 経路探索装置及びコンピュータプログラム
US11548531B2 (en) * 2019-05-28 2023-01-10 Motional Ad Llc Autonomous vehicle fleet management for reduced traffic congestion
US11584392B2 (en) * 2020-11-04 2023-02-21 Waymo Llc Route optimization for autonomous driving systems
KR102467014B1 (ko) * 2020-11-24 2022-11-15 주식회사 오비고 돌발상황 발생 시 자율주행 자동차의 운행경로를 생성하는 방법 및 이를 이용한 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006031422A (ja) * 2004-07-16 2006-02-02 Matsushita Electric Ind Co Ltd 交通情報生成装置及び交通情報生成方法、交通情報提供装置並びに交通情報配信システム
CN1748123A (zh) * 2002-12-27 2006-03-15 松下电器产业株式会社 交通信息提供系统、交通信息表示方法和设备
JP2008250454A (ja) * 2007-03-29 2008-10-16 Nomura Research Institute Ltd リンク旅行時間の算出装置
JP2010140135A (ja) * 2008-12-10 2010-06-24 Panasonic Corp 交通情報提供システム、交通情報生成サーバ装置、車載用ナビゲーション装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2994347B1 (ja) * 1998-08-07 1999-12-27 三菱電機株式会社 車載装置
WO2004061394A1 (ja) * 2002-12-27 2004-07-22 Matsushita Electric Industrial Co., Ltd. 交通情報提供システム、交通情報表現方法及び装置
JP2004220574A (ja) * 2002-12-27 2004-08-05 Matsushita Electric Ind Co Ltd 道路関係情報の表現方法と、それを実施する装置及びシステム
US7797100B2 (en) 2004-09-24 2010-09-14 Aisin Aw Co., Ltd. Navigation systems, methods, and programs
JP4914592B2 (ja) 2005-09-05 2012-04-11 クラリオン株式会社 ナビゲーション装置
JP5142047B2 (ja) * 2009-02-26 2013-02-13 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びナビゲーション用プログラム
EP2410294A1 (en) * 2010-07-21 2012-01-25 Harman Becker Automotive Systems GmbH Method and device for providing cost information associated with junctions and method of determining a route
JP2012141145A (ja) 2010-12-28 2012-07-26 Navitime Japan Co Ltd ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム
CN104919509A (zh) * 2013-03-11 2015-09-16 本田技研工业株式会社 服务器装置、交通堵塞预兆信息显示系统、交通堵塞预兆信息发布方法、交通堵塞预兆信息显示方法及程序

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1748123A (zh) * 2002-12-27 2006-03-15 松下电器产业株式会社 交通信息提供系统、交通信息表示方法和设备
JP2006031422A (ja) * 2004-07-16 2006-02-02 Matsushita Electric Ind Co Ltd 交通情報生成装置及び交通情報生成方法、交通情報提供装置並びに交通情報配信システム
JP2008250454A (ja) * 2007-03-29 2008-10-16 Nomura Research Institute Ltd リンク旅行時間の算出装置
JP2010140135A (ja) * 2008-12-10 2010-06-24 Panasonic Corp 交通情報提供システム、交通情報生成サーバ装置、車載用ナビゲーション装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110606081A (zh) * 2018-06-14 2019-12-24 本田技研工业株式会社 移动体辅助系统和移动体辅助方法
CN110606081B (zh) * 2018-06-14 2023-03-14 本田技研工业株式会社 移动体辅助系统和移动体辅助方法
CN112256741A (zh) * 2020-09-07 2021-01-22 长沙市到家悠享网络科技有限公司 一种供求匹配方法、装置、电子设备以及存储介质

Also Published As

Publication number Publication date
JP2016053494A (ja) 2016-04-14
CN106662459B (zh) 2019-12-24
EP3190386A4 (en) 2017-09-13
US10145698B2 (en) 2018-12-04
JP6322523B2 (ja) 2018-05-09
EP3190386B1 (en) 2019-02-06
US20170350715A1 (en) 2017-12-07
EP3190386A1 (en) 2017-07-12
WO2016035744A1 (ja) 2016-03-10

Similar Documents

Publication Publication Date Title
CN106662459A (zh) 路径搜索系统、路径搜索方法以及计算机程序
CN100580380C (zh) 导航装置以及包括该装置的导航系统
CN1536514B (zh) 导航装置的路径搜索方法
CN103325248B (zh) 交通信息创建装置和交通信息创建方法
CN1996427B (zh) 交通信息处理装置
CN1991310B (zh) 行驶道路链确定系统
CN102374868B (zh) 路径搜索装置和路径搜索方法
JP6679740B2 (ja) 経路探索装置、経路探索システム及びコンピュータプログラム
CN103325268B (zh) 交通信息创建装置和交通信息创建方法
CN105339760B (zh) 交通信息引导系统、交通信息引导方法以及记录介质
KR101197457B1 (ko) 운전 평가 정보 표시 장치 및 방법
US9714835B2 (en) Navigation system, navigation server, navigation client, and navigation method
WO2014034327A1 (ja) 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
CN102252688B (zh) 设定过路停留地的导航装置
CN107391604A (zh) 基于活动状态的地图样式显示方法、装置及移动终端
CN102132130B (zh) 导航服务器
CN108779987A (zh) 通信终端、服务器装置、路径搜索系统以及计算机程序
JP4401423B1 (ja) ナビサーバ
CN104583721B (zh) 信息处理装置，信息处理方法和程序
JP2018169717A (ja) 旅行時間推定装置及びコンピュータプログラム
JP6389708B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
US20200011685A1 (en) Route searching device and computer program
JP2009002872A (ja) 推奨目的地提示装置
JP4720542B2 (ja) 走行道路特定装置及び記憶媒体
JP2019045296A (ja) 経路探索装置、経路探索方法及びコンピュータプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant