CN101275836B - 交通信息*** - Google Patents

Abstract

一种交通信息***，具备：行驶历史记录DB，其对按一定时间或行驶距离间隔而计测的实时处理用车辆的行驶历史记录数据进行存储；路线成本模式DB，其对路径确定处理时所使用的每个道路路线的加权模式进行存储；车辆ID/路线成本模式对应DB，其对路径确定处理时适用于各车辆的路线成本模式的对应关系进行存储；路线成本模式选择机构，其根据车辆ID等来选择对车辆的行驶路径进行确定的路径确定处理时所使用的路线成本的加权模式；和车辆ID/路线成本对应机构，其相对应地记录路线成本的加权模式和车辆ID的数据。由此，可根据以长的时间或长的行驶距离间隔记录的行驶历史记录数据，高精度地确定车辆的行驶路径。

Description

交通信息***

技术领域

本发明涉及一种利用车辆的行驶历史记录数据来生成、发送交通信息数据的交通信息***。

背景技术

正在开发一种利用车辆的行驶历史记录数据来生成交通信息数据的***(探测(probe)交通信息***)。在通过该***生成与车辆所行驶的道路相关的交通信息数据并进行发送时，通过提高***的处理速度来加快交通信息数据的更新频度，能够提供即时性高的交通信息数据。通过使用接收并利用该交通信息数据的车载用导航***等，用户能够预先知晓道路的拥挤状况等，可设定能够避免拥堵区间的路径。

在这样的交通信息***中，由于根据各车辆实际在路径中行驶时所推测的速度来生成交通信息数据，所以，为了提高该交通信息数据的精度，需要使用能够正确确定车辆行驶过的路径的车辆行驶历史记录数据。

为了最简单地实现这一需求，只要利用按短的时间或行驶距离的间隔而记录的详细的车辆位置数据作为行驶历史记录数据即可。然而，这种详细的行驶历史记录数据由于数据大小巨大，所以导致处理负担增大，使得交通信息数据生成处理花费时间。并且，在通过网络等进行通信的情况下，通信成本也增大。因此，针对不仅要求所生成的交通信息数据的精度，而且还要求即时性的探测交通信息***而言，原样地使用详细的行驶历史记录数据是不恰当的。

因此，为了提高交通信息数据的即时性，需要解决车辆行驶历史记录数据的数据量的削减及处理时间的削减这一课题。作为解决前者课题的***的一个例子，在特开2005-149465号公报中公开了一种通过行驶历史记录数据的压缩使数据大小减小，来降低通信成本的技术。但是，由于数据的压缩、解压缩处理会产生新的处理负担，所以，导致处理时间增加。

另外，还有一种方法，其利用了与上述详细记录的行驶历史记录数据相比，以长(粗い)的时间或长的行驶距离间隔记录的行驶历史记录数据。数据的计测间隔变长的结果是：通过减少行驶历史记录数据的数据大小，可降低处理负担，提高处理速度。但是，根据行驶历史记录数据确定的行驶路径的准确率有可能降低。与不利用选择倾向的情况相比，通过利用从过去的行驶路径提取出的、车辆的行驶路径的选择倾向，可以提高准确率。

作为将对车辆行驶路径的选择倾向进行了反映的路径向驾驶员提示的导航***的一个例子，公开了特开2002-107169号公报、特开2006-177792号公报、特开2005-195358号公报等所记载的技术。然而，在这些***中，由于以短的时间或行驶距离间隔记录了过去的行驶历史记录数据，所以，行驶历史记录数据的大小变得巨大，无法直接应用于探测交通信息***。

【专利文献1】特开2005-149465号公报

【专利文献2】特开2002-107169号公报

【专利文献3】特开2006-177792号公报

【专利文献4】特开2005-195358号公报

在上述公知技术中，存在着下述的问题点：无法同时解决车辆行驶历史记录数据的数据大小的削减、及基于处理负担的降低来提高处理速度这两个课题。

发明内容

本发明考虑了上述问题点，其目的在于，实现一种可根据以长的时间或长的行驶距离间隔记录的行驶历史记录数据，以比现有方法高的精度来确定车辆的行驶路径的方法。

为了实现上述目的，本发明的交通信息***至少具备：行驶历史记录数据库，其对按一定时间间隔或距离间隔计测的车辆行驶历史记录数据进行存储；路线成本模式数据库，其对路径确定处理时所采用的每个道路区间(称为道路路线)的加权模式进行存储；和车辆ID/路线成本模式对应数据库，其对路径确定处理时针对各车辆应用哪个路线成本模式的对应关系进行存储，还包括：地图匹配机构，其根据行驶历史记录数据库所储存的行驶历史记录数据，指定车辆在哪条道路路线上行驶；路径确定机构，其根据所指定的道路路线，确定车辆的行驶路径；路线成本模式选择机构，其根据车辆ID来选择路径确定机构中所使用的路线成本的加权模式；和车辆ID/路线成本对应机构，其预先将根据各车辆的行驶历史记录数据来确定路径时使用哪一个路线成本的加权模式与车辆的ID等数据相对应地记录到所述车辆ID/路线成本模式对应数据库中。

而且，车辆ID/路线成本对应机构还具备：详细行驶历史记录数据库，其为了指定车辆实际在哪条路径上行驶，对以比行驶历史记录数据短的时间间隔或距离间隔计测的车辆的详细行驶历史记录数据进行存储；行驶历史记录数据提取机构，其从行驶历史记录数据库和详细行驶历史记录数据库中，提取在双方数据库公共的时间带中所记录的车辆的历史记录数据；地图匹配机构，其利用提取出的车辆的行驶历史记录数据，来指定车辆存在于哪条道路路线上；全模式行驶路径确定机构，其根据所指定的道路路线，分别利用路线成本模式数据库中存储的所有路线成本的加权模式，来进行行驶路径的确定；详细地图匹配机构，其利用从详细行驶历史记录数据库提取的详细行驶历史记录数据，来指定车辆存在于哪一个道路路线上；详细行驶路径确定机构，其根据由详细地图匹配机构指定的道路路线，来确定车辆的行驶路径；和行驶路径比较机构，其针对由全模式行驶路径确定机构确定的每个路线成本的加权模式的行驶路径，分别与详细路径确定机构所确定的行驶路径进行比较，将最一致的行驶路径的确定所使用的路线成本的加权模式与处理对象的车辆的车辆ID相对应地记录到车辆ID/路线成本模式对应数据库中。

另外，本发明的车辆ID/路线成本模式对应数据库在车辆ID的基础上，还组合日期时刻、地域的条件，与路线成本模式相对应地存储，路线成本模式选择机构具有对在车辆ID的基础上，组合使用日期时刻、地域条件的路线成本模式进行选择的功能。

发明效果

根据本发明，在探测交通信息***中，不仅可以削减用于生成交通信息而使用的行驶历史记录数据的大小，降低通信成本，而且还可预先决定能够按每一车辆准确地确定行驶路径的路线成本的加权模式，利用该路线成本的加权模式来准确地确定车辆的行驶路径。由此，可以生成高精度的交通信息数据并对其进行发送。

附图说明

图1是本发明的实施例的交通信息***的框图。

图2是表示实时处理用的行驶历史记录数据的构成图。

图3是表示路线成本的加权模式的构成图。

图4是对成本的计算方法进行说明的图。

图5是对车辆ID与路线成本的加权模式的对应关系进行说明的图。

图6是表示车辆ID/路线成本模式对应机构的构成的框图。

图7是表示行驶历史记录数据提取机构的处理流程的流程图。

图8是表示行驶路径比较机构的处理流程的流程图。

图9是表示在行驶路径比较机构中对两个行驶路径进行比较的处理流程的流程图。

图中：2-探测车，101-行驶历史记录数据接收机构，102-行驶历史记录数据库，103-地图匹配(map matching)机构，104-行驶路径确定机构，105-交通信息数据生成机构，107-交通信息数据发送机构，111-路线成本模式数据库，112-车辆ID/路线成本模式对应数据库，113-车辆ID/路线成本模式对应机构，114-路线成本模式选择机构，601-详细行驶历史记录数据库，602-详细行驶历史记录数据输入机构，603-行驶历史记录数据提取机构，604-地图匹配机构，605-全模式行驶路径确定机构，606-详细地图匹配机构，607-详细行驶路径确定机构，608-行驶路径比较机构。

具体实施方式

由于驾驶员自由驾驶的车辆行驶路径因驾驶员的喜好等存在变化，所以，即便在从相同的出发地点行驶到相同的目的地点的情况下，行驶路径的选择倾向也不尽相同。为了反映这种情况，预先按每一车辆设定在对车辆的行驶路径进行确定时所使用的路线成本(link cost)的加权模式，利用图1来说明利用这种方法准确地确定了行驶路径的结果，可以生成高精度交通信息数据的交通信息***的一个实施例。

实施例1

图1所示的交通信息***具备：行驶历史记录数据接收机构101，其在生成所要发送的交通信息的实时处理用途中，从探测车2通过无线等方式接收以长的时间或规定行驶距离的间隔计测的行驶历史记录数据；行驶历史记录数据库102，其对由行驶历史记录数据接收机构101接收的行驶历史记录数据进行存储；地图匹配机构103，其利用行驶历史记录数据库102中存储的行驶历史记录数据，在计测了车辆位置的时刻指定各车辆在哪一个道路区间上行驶；行驶路径确定机构104，其通过利用路线成本的加权模式，根据地图匹配机构103的处理结果来确定车辆的行驶路径；交通信息数据生成机构105，其根据行驶路径确定机构104的处理结果生成交通信息数据；和交通信息数据发送机构106，其将由交通信息数据生成机构105生成的交通信息数据通过无线等方式发送给用户3。

而且，该交通信息***还具备：路线成本模式数据库111，其对行驶路径确定机构104中使用的一个或多个路线成本的加权模式进行存储；车辆ID/路线成本模式对应数据库112，其将路线成本模式数据库111中存储的路线成本的加权模式中，利用哪一个模式时能够最佳再现车辆的行驶路径与各车辆的车辆ID对应地进行存储；车辆ID/路线成本模式对应机构113，其将确定各车辆的行驶路径时最能够从路线成本模式数据库111所存储的路线成本的加权模式中准确确定行驶路径的模式，与车辆的ID等数据对应地预先记录到车辆ID/路线成本模式对应数据库112中；和路线成本模式选择机构114，其利用地图匹配机构的结果中含有的车辆ID等数据，参照车辆ID/路线成本模式对应数据库112，来选择行驶路径确定机构104中使用的路线成本的加权模式。

接着，图2表示了行驶历史记录数据库102所存储的实时处理用的行驶历史记录数据的例子。实时处理用的行驶历史记录数据至少包括：能够唯一地指定车辆的车辆ID、通过GPS等计测车辆位置的各地点的经度纬度、及计测车辆位置的日期时刻。通过利用这些数据来指定在计测车辆位置的日期时刻车辆存在于哪一条道路路线上，进而按行驶历史记录数据的时间序列顺序依次确定地点间的行驶路径，可最终确定车辆的全部行驶路径。

另外，在得到了时间上、空间上连续的两个地点的数据作为车辆的行驶历史记录数据时，一般将每条道路路线的路线长度或通过道路路线所需要的时间(称为路线旅行时间)等作为成本，将连接上述两个地点间的路径中道路路线的总成本最小的路径确定为车辆的行驶路径。

然而，实际上在哪一条路径上行驶取决于驾驶者，例如若是新的驾驶员，则有可能选择即便绕远但道路宽阔的以一般道路为主的路径行驶，而不会选择成本最低的捷径或以狭窄道路为主的路径。即，驾驶员不仅单纯考虑成本的总和，还会基于道路路线的道路类别(高速道路、一般道路等)等在进行了某种加权的基础上计算成本，来选择行驶路径。

本发明中，准备了多个这种路线成本的加权模式，并将其存储在所述路线成本模式数据库111中，利用适合于车辆的路线成本的加权模式，由所述行驶路径确定机构104确定车辆的行驶路径。图3表示了路线成本模式数据库111中存储的路线成本的加权模式的例子。在图3的例子中，表示了对路径上的道路路线的路线成本的加权总和进行计算时所采用的、基于道路路线的道路类别而设定的权重值，权重值越大，反映了驾驶员越难选择该道路路线。

例如，在图3所列举的例子中，当假设是新驾驶员的模式2时，与假设是普遍在所有的道路中行驶的平均的驾驶员的模式1相比，选择道路宽阔而比较容易行驶的一般道路来行驶的倾向比较高，而很难选择道路窄需要频繁操作方向盘的狭窄街道，因此，设定成选择一般道路时的成本权重比平均小，选择狭窄街道时的成本权重比平均大。另外，由于新驾驶员难以频繁利用会发生行车线变更与缴费等操作的高速道路，所以，使成本权重大于平均。

接着，在假设是优先选择捷径以便尽快到达目的地的驾驶员的模式3的情况下，容易在认为车辆不太多的狭窄街道行驶，使选择狭窄街道时的成本权重小于平均，在选择其他道路的情况下使成本的权重大于平均。

最后，在假设是即便花费使用费也想尽快到达而优先使用高速道路的驾驶员的模式4的情况下，使选择高速道路时的成本权重小于平均，选择其他道路时的成本权重大于平均。

利用路线成本的加权模式，将从出发地点到目的地点的路径内，路线成本的加权总和最小的路径、即推测为车辆最容易选择的路径设定为车辆的行驶路径。在将构成车辆所行驶的路径的n条路线设为Li(i＝1，2，…n)时，通过Dijkstra法等方法，将由∑(w(Li)×ci)表示的路线成本的总和为最小的路径设定为车辆的行驶路径。这里，w(Li)表示由道路类别决定的路线Li相对路线成本的加权，ci表示路线Li的路线成本。

例如在图4那样的路径时，在是平均的驾驶员的情况下利用图3的模式1的值进行计算，此时，从出发地点到目的地点的路线成本的总和在通过L1→L2→L3→L4的路线的上面的路径中为1.0×50+1.0×40+1.0×30+1.0×40＝160，在通过L1→L5→L6的路线的下面的路径中为1.0×50+1.0×40+1.0×60＝150，选择下面的路径来行驶的可能性高。

另一方面，在是新驾驶员的情况下，利用图3的模式2的值进行计算，该情况下，通过L1→L2→L3→L4这一路线的上面的路径中的路线成本总和为1.1×50+0.7×40+0.7×30+1.2×40＝152，通过L1→L5→L6这一路线的下面的路径中为1.1×50+1.2×40+1.2×60＝175。因此，新驾驶员与平均驾驶员相比，选择通过L1→L2→L3→L4这一路线上的路径来行驶的可能性比较高。这样，能够将每一车辆的路径选择倾向反映到路线成本中。

在图3的例子中，基于一般道路、狭窄街道等道路类别设定了相对路线成本的权重，但除此之外，还可以利用是否有偿使用道路、还是国道、都道府县道、市村道路等道路类别来设定相对路线成本的权重，或更加细致地按每个道路路线设定相对路线成本的权重。

由于路线成本的加权模式按每一个驾驶员或车辆而决定，所以，在本发明中，预先使路线成本的加权模式与指定车辆的车辆ID相对应，并将该对应信息存储到车辆ID/路线成本模式对应数据库112中。图5表示车辆ID/路线成本模式对应数据库112中存储的、路线成本的加权模式的ID相对车辆ID的对应关系的例子。其中，图5使车辆ID与路线成本的加权模式的ID对应，但也可以使车辆ID与图3的例子中所表示的具体路线成本的加权值的组对应。

在图5的例子中，使路线成本的加权模式仅与车辆ID对应，但由于现实中，有时驾驶员会基于行驶的日期时刻或地域而改变行驶路径，所以，还可以在车辆ID的基础上，使路线成本的加权模式与和日期时刻相关的属性(平日、休日、上午、傍晚等)或地域等的数据相关联，并存储到车辆ID/路线成本模式对应数据库112中。

如上所述，通过将路线成本的加权模式预先存储到路线成本模式数据库111中、将路线成本的加权模式与车辆ID等的对应关系预先存储到车辆ID/路线成本模式对应数据库112中，由路线成本模式选择机构114根据作为行驶路径确定对象的车辆的车辆ID，选择行驶路径确定机构104中使用的路线成本的加权模式，可以正确地确定车辆的行驶路径。所确定的行驶路径至少由构成路径的各道路路线的连续的节点列或节点的坐标数据表示。其中，各节点具有能够唯一地指定该节点的节点ID。

为了进行利用了路线成本的加权模式的路径确定处理，需要预先将路径确定处理所使用的路线成本的加权模式按每一个车辆存储到车辆ID/路线成本模式对应数据库112中。使各车辆对应哪个路线成本的加权模式有各种方法，例如，有一种通过对各车辆的驾驶员进行调查，并根据且结果来决定模式的方法。但是，因驾驶员自身想法等原因，有可能与实际的行驶路径的选择倾向不同，因而产生不当。

因此，除了在逐次生成所要发送的交通信息的实时处理中使用的行驶历史记录数据之外，利用用于详细记录车辆实际行驶的路径的、以比实时处理用的行驶历史记录数据短的时间或短的行驶距离间隔收集的详细行驶历史记录数据，对根据这些详细行驶历史记录数据而确定的行驶路径、与利用路线成本模式数据库111中存储的各路线成本的加权模式而确定的行驶路径进行比较，来指定在车辆的路径确定处理时所使用的路线成本的加权模式，并在以后的路径确定处理中使用该模式。图6表示进行这种处理的车辆ID/路线成本模式对应机构113的一个构成例。

在图6中，车辆ID/路线成本模式对应机构113具备：详细行驶历史记录数据库601，其为了准确记述车辆的行驶路径，对基于比实时处理用的行驶历史记录数据短的时间或短的规定行驶距离间隔而记录的详细行驶历史记录数据进行存储；详细行驶历史记录数据输入机构602，其从探测车2直接接收详细行驶历史记录数据或从对来自探测车的行驶历史记录数据暂时存储的车辆经销商(カ一デイ一ラ)等暂存数据库4接收详细行驶历史记录数据，将其存储到详细行驶历史记录数据库601；行驶历史记录数据提取机构603，其从行驶历史记录数据库102和详细行驶历史记录数据库601中，提取指定的车辆行驶历史记录数据中在双方的数据库中以相同时间带记录的实时处理用行驶历史记录数据和详细行驶历史记录数据；地图匹配机构604，其利用由行驶历史记录数据提取机构603从行驶历史记录数据库102提取的实时处理用行驶历史记录数据，来指定车辆在位置计测时在哪条道路路线上行驶；全模式行驶路径确定机构605，其利用路线成本模式数据库111中记录的各路线成本的加权模式，来确定在由地图匹配机构604指定的道路路线上通过的行驶路径；详细地图匹配机构606，其利用由行驶历史记录数据提取机构603从详细行驶历史记录数据库601提取的详细行驶历史记录数据，来指定车辆在位置计测时存在于哪一个道路路线上；详细行驶路径确定机构607，其利用详细地图匹配机构606的结果，来实际确定车辆的行驶路径；和行驶路径比较机构608，其对由详细行驶路径确定机构607确定的行驶路径、和由全模式行驶路径确定机构605确定的各行驶路径进行比较，来计算路径一致率，指定路径一致率最高、即能够最准确确定车辆的行驶路径的路线成本的加权模式，并将指定后的加权模式与该车辆的车辆ID对应地记录到车辆ID/路线成本模式对应数据库中。

其中，地图匹配机构604及详细地图匹配机构606可以与地图匹配机构103相同，详细行驶路径确定机构607可以采用与行驶路径确定机构104相同的结构。而且，全模式行驶路径确定机构605的路径确定处理可以是与行驶路径确定机构104的路径确定处理同样的处理。

接着，图7表示通过行驶历史记录数据提取机构603对在行驶历史记录数据库102与详细行驶历史记录数据库601中记录的指定车辆的历史记录数据中，存储在双方数据库的行驶历史记录数据进行提取的处理流程。

首先，针对成为处理对象的车辆，以详细行驶历史记录数据库601中记录详细行驶历史记录数据的时间带，对行驶历史记录数据库102的行驶历史记录数据进行过滤，仅提取出该时间带的行驶历史记录数据(步骤S701)。由此，在详细行驶历史记录数据被记录的时间带中，可取得最长时间带的行驶历史记录数据。接着，以提取出的行驶历史记录数据被记录的时间带对详细行驶历史记录数据进行过滤，提取出进行数据收集的时间带公共的详细行驶历史记录数据(步骤S702)。由于详细行驶历史记录数据以短的时间或距离间隔记录，所以，通过该处理可提取出与行驶历史记录数据的时间带大致相同时间带的详细行驶历史记录数据。

作为比较对象的时间带，可以将各数据库所记录的数据的全部收集期间作为对象，不过也可以例如仅将一个月以内等指定的时间带作为对象来进行处理。

将通过以上的处理而提取出的两种行驶历史记录数据，应用到对确定该车辆的行驶路径时所使用的路线成本的加权模式进行指定的处理中。针对从行驶历史记录数据库102提取出的行驶历史记录数据，由地图匹配机构604及全模式行驶路径确定机构605，分别利用路线成本模式数据库111中记录的所有路线成本的加权模式，来确定行驶路径。另一方面，根据详细行驶历史记录数据由详细地图匹配机构606及详细行驶路径确定机构607确定实际的车辆行驶路径。然后，对根据详细行驶历史记录数据而确定的行驶路径和利用所有路线成本的加权模式而分别确定的各行驶路径进行比较，由行驶路径比较机构608指定能够最准确地对根据详细行驶历史记录数据而确定的行驶路径进行再现的路线成本的加权模式，并将该加权模式与车辆ID的数据对应地记录到车辆ID/路线成本模式对应数据库中。图8表示该行驶路径比较机构608中的处理流程。

首先，对由全模式行驶路径确定机构605分别利用路线成本模式数据库111中记录的所有路线成本的加权模式而确定的各行驶路径(称作候补路径)、与由详细路径确定机构607确定的车辆的行驶路径(下面称作真值路径)进行比较，判断构成各个行驶路径的各道路区间(连接节点与节点的道路路线)是否是双方的行驶路径中所包含的道路区间(步骤S801)。接着，利用该判定结果计算各候补路径相对真值路径的一致率，并指定路径一致率最大的路线成本的加权模式(步骤S802)。路径一致率例如由∑(αi×Li)/∑Li公式定义。这里，Li表示构成真值路径的道路区间i的区间长度，∑Li表示真值路径的总延伸长度。另外，在道路区间i包含在候补路径与真值路径双方中的情况下，αi取值为1，在除此之外的情况下αi取值为0，如利用该αi，则候补路径与真值路径双方中包含的道路区间的长度总和为∑(αi×Li)。

在可如此计算的各候补路径的路径一致率的最大值为预先确定的阈值以上时(步骤S803)，将路径一致率最大的路线成本的加权模式作为该车辆的路径确定处理中使用的路线成本模式，记录到车辆ID/路线成本模式对应数据库112中(步骤S804)。另一方面，在路径一致率的最大值小于所述阈值时，认为在路线成本模式数据库111中没有记录能够对作为处理对象的车辆的行驶路径进行准确确定的路线成本的加权模式，将与该车辆对应的路线成本的加权模式视为无，并记录到车辆ID/路线成本模式对应数据库112中(步骤S805)，之后在实时的交通信息数据生成处理中不使用来自该车辆的行驶历史记录数据。

这里，举例说明了针对构成真值路径的道路区间的长度定义了路径一致率的情况，但也可以利用构成候补路径的道路区间进行同样的计算。而且，也可以不利用道路路线长的长度而利用构成行驶路径的道路路线的个数将路径一致率定义为(∑αi)/n(n是构成行驶路径的道路路线的总数)。

另外，在先前所述的例子中，仅使车辆ID与路线成本的加权模式相对应，但也可以在车辆ID的基础上，组合日期时刻的属性或地域等的条件与路线成本的加权模式相对应。该情况下，由于可以根据车辆ID、日期时刻的属性、地域等条件来改变路线成本的加权模式，所以，例如能够仅将车辆的行驶历史记录数据中的指定日期时刻及地域等条件下的数据用于交通信息数据的生成处理、或相反不将其利用于交通信息数据的生成处理。

接着，图9表示先前在图8中叙述的步骤S801中的两个行驶路径的比较处理的详细流程。首先，分别比较候补路径的第一个道路区间和真值路径的第一个道路区间的各始端终端节点的ID(步骤S901)。然后，判断对两端节点的ID进行比较的结果是否是两端节点的ID都一致(步骤S902)。在两端节点的ID都一致的情况下，将该道路区间记录为是包含在双方的行驶路径中的道路区间(步骤S903)。接着，判断该道路区间是否是任意一个行驶路径的最终道路区间(步骤S904)，在是最终道路区间的情况下结束处理。另一方面，在不是最终道路区间的情况下，对候补路径与真值路径的各自下一个道路区间的两端节点进行比较(步骤S905)，再次返回到步骤S902的节点ID比较判定处理中。另外，当在步骤S902中进行比较的道路区间的两端节点的ID的至少一方不一致时，寻找构成候补路径的节点中在步骤S902进行比较的道路区间的终端节点以后的节点、且在构成真值路径的节点中含有的节点(步骤S906)。结果，判断是否不存在符合的节点、或虽然存在但是否符合是任意一个行驶路径的最终节点的情况(步骤S907)，在符合的情况下结束处理。另外，当在步骤S907中发现了符合的节点，且其不是任意一个行驶路径的最终节点时，将两个行驶路径上的道路区间中所发现的该节点设为始端的道路区间作为对象，返回到步骤902的两端节点ID比较处理中(步骤S908)。通过反复进行以上的处理，来判断构成各候补路径的各道路区间是否包含在真值路径中。

通过以上的处理，在根据各车辆的行驶历史记录数据生成交通信息数据时，可以预先决定对作为处理对象的车辆的行驶路径进行确定的处理中所使用的、反映车辆行驶路径的选择倾向的路线成本的加权模式。由于各车辆行驶的道路选择倾向会因驾驶车辆的驾驶员的性格或喜好等而受到大的影响，所以，认为不会频繁且剧烈地变化。因此，各车辆的路线成本的加权模式的对应关系只要按某一程度的期间定期、例如每一个月或每半年、每一年等设置一次即可。而且，如果是这种频度，则能够通过驱动记录器(drive recorder)等记录详细行驶历史记录数据，并利用其进行所述各车辆与路线成本的加权模式的对应处理。

如上述实施例所示，本发明的交通信息***在根据行驶历史记录数据生成交通信息数据、并对其实施发送的一系列处理之中的对车辆的行驶路径进行确定的处理中，按每一个车辆选择利用能够对车辆的行驶路径进行准确确定的路线成本的加权模式，由此，能够根据以长的时间或长的行驶距离间隔记录的实时处理用行驶历史记录数据，正确地确定车辆的行驶路径。由此，能够根据以长的时间或长的行驶距离间隔记录的数据大小小的行驶历史记录数据，生成高精度的交通信息数据，并对其进行发送。

Claims (2)

1.一种交通信息***，其具备：行驶历史记录数据库，其对按一定时间或距离等间隔而计测的车辆的行驶历史记录数据进行存储；地图匹配机构，其根据该行驶历史记录数据来指定车辆所行驶的道路路线；和路径确定机构，其确定在该被指定的道路路线上通过的所述车辆的行驶路径，所述交通信息***的特征在于，包括：

路线成本模式数据库，其对每个道路路线的加权模式进行存储；

车辆ID/路线成本对应机构，其将适用于车辆的加权模式和该车辆的车辆ID相对应地记录到车辆ID/路线成本模式对应数据库中；和

路线成本模式选择机构，其根据车辆ID来选择所述路线成本模式数据库中所存储的加权模式，

所述路径确定机构根据确定路径的车辆的车辆ID，利用由所述路线成本模式选择机构选择的加权模式，对道路路线的路线成本进行加权，根据该车辆的行驶历史记录数据来确定行驶路径，

所述车辆ID/路线成本对应机构具有：

详细行驶历史记录数据库，其对以比所述行驶历史记录数据短的时间间隔或行驶距离间隔计测的车辆的详细行驶历史记录数据进行存储；

行驶历史记录数据提取机构，其提取在所述行驶历史记录数据库和所述详细行驶历史记录数据库双方中以相同的时间带记录的行驶历史记录数据和详细行驶历史记录数据；

全模式行驶路径确定机构，其利用所述路线成本模式数据库中存储的各加权模式，来确定在根据所述提取出的行驶历史记录数据而指定的车辆所存在的道路路线上通过的路径；

详细行驶路径确定机构，其确定在利用从所述详细行驶历史记录数据库提取出的详细行驶历史记录数据而指定的车辆所存在的道路路线上通过的行驶路径；和

行驶路径比较机构，其将由所述全模式行驶路径确定机构所确定的每个加权模式的路径中的与由详细行驶路径确定机构所确定的行驶路径最一致的路径的确定所使用的加权模式，和取得了行驶历史记录的车辆的车辆ID相对应地记录到所述车辆ID/路线成本模式对应数据库中。

2.一种交通信息***，其具备：行驶历史记录数据库，其对按一定时间或距离等间隔而计测的车辆的行驶历史记录数据进行存储；地图匹配机构，其根据该行驶历史记录数据来指定车辆所行驶的道路路线；和路径确定机构，其确定在该被指定的道路路线上通过的所述车辆的行驶路径，所述交通信息***的特征在于，包括：

路线成本模式数据库，其对每个道路路线的加权模式进行存储；

车辆ID/路线成本对应机构，其将适用于车辆的加权模式和该车辆的车辆ID及该车辆行驶的日期时刻或地域相对应地记录到车辆ID/路线成本模式对应数据库中；和

路线成本模式选择机构，其根据车辆ID和行驶的日期时刻或地域来选择所述路线成本模式数据库中所存储的加权模式，

所述路径确定机构根据确定路径的车辆的车辆ID，利用由所述路线成本模式选择机构选择的加权模式，对道路路线的路线成本进行加权，根据该车辆的行驶历史记录数据来确定行驶路径，

所述车辆ID/路线成本对应机构具有：

详细行驶历史记录数据库，其对以比所述行驶历史记录数据短的时间间隔或行驶距离间隔计测的车辆的详细行驶历史记录数据进行存储；

行驶历史记录数据提取机构，其提取在所述行驶历史记录数据库和所述详细行驶历史记录数据库双方中以相同的时间带记录的行驶历史记录数据和详细行驶历史记录数据；

全模式行驶路径确定机构，其利用所述路线成本模式数据库中存储的各加权模式，来确定在根据所述提取出的行驶历史记录数据而指定的车辆所存在的道路路线上通过的路径；

详细行驶路径确定机构，其确定在利用从所述详细行驶历史记录数据库提取出的详细行驶历史记录数据而指定的车辆所存在的道路路线上通过的行驶路径；和

行驶路径比较机构，其将由所述全模式行驶路径确定机构所确定的每个加权模式的路径中的与由详细行驶路径确定机构所确定的行驶路径最一致的路径的确定所使用的加权模式，和取得了行驶历史记录的车辆的车辆ID及车辆行驶的日期时刻或地域相对应地记录到所述车辆ID/路线成本模式对应数据库中。

Images