CN101727742A - 路线搜索装置和信息控制服务器 - Google Patents

Abstract

本发明涉及路线搜索装置和信息控制服务器。一种路线搜索装置包括：用于计算路线中每个区段的参数的参数计算器；用于从外部服务器(5)获得每个区段中的行驶重复信息的行驶重复信息获得单元；用于在所述区段中的第一区段的行驶重复小于第一参数阈值时，增大所述区段中的第一区段的参数的参数更改单元(S720，S730)；以及用于搜索路线，以使所述路线中区段的参数之和最小的路线搜索单元(S410)。

Description

路线搜索装置和信息控制服务器

技术领域

本发明涉及一种用于搜索从出发点到目的地的最佳路线的路线搜索装置和用于路线搜索的信息控制服务器。

背景技术

JP-2004-29871教导了一种包括信息中心和车载装置的交通信息系统。信息中心根据从探测车辆发送的交通信息估计和分析交通状况。作为信息搜集车辆的探测车辆采集关于探测车辆所行进的道路的交通信息。车载装置根据从信息中心发送的交通信息在显示装置上显示交通状况。

在以上系统中，在中心中仅汇集探测车辆实际行进的道路的交通信息。中心根据汇集的交通信息估计道路的交通状况，并分发估计的交通状况。

因此，对于探测车辆不行进或探测车辆很少行进的道路区段，中心不能以高精确度估计道路该区段的交通状况。因此，当车载装置根据从中心分发的交通状况搜索最佳路线以避开交通堵塞时，最佳路线可能包括探测车辆未行进或探测车辆很少行进的道路区段。在这种情况下，车载装置引导的最佳路线包括探测车辆不行进或探测车辆很少行进的道路区段。

于是，需要车载装置搜索不包括探测车辆未行进或很少行进的道路区段的最佳路线。

发明内容

考虑到上述问题，本公开的一个目的是提供一种用于搜索从出发点到目的地的最佳路线的路线搜索装置和一种用于路线搜索的信息控制服务器。

根据本公开的第一方面，一种路线搜索装置搜索从出发点到目的地的路线，其中所述路线包括多个区段。所述装置包括：参数计算器，用于根据地图数据中的道路信息计算所述路线中每个区段的参数；行驶重复信息获得单元，用于从外部服务器获得每个区段中的行驶重复信息，其中在所述服务器从采集道路交通信息的车辆接收到所述交通信息时，所述服务器根据所述交通信息计算每个区段中车辆的行驶重复；参数更改单元，用于在所述区段中的第一区段的行驶重复小于第一参数阈值时，增大所述区段中的第一区段的参数，其中根据所述行驶重复信息确定所述区段中的第一区段的行驶重复；以及路线搜索单元，用于搜索路线，以使所述路线中区段的参数之和最小。

以上装置能够搜索不包括车辆不能通过的区段以及车辆很少通过的区段的路线。

根据本公开的第二方面，一种信息控制服务器，包括：通信单元，用于与采集道路交通信息的探测车辆进行通信；行驶重复信息存储器，用于在所述服务器从所述探测车辆接收到所述交通信息时，根据所述交通信息计算预定区段中的行驶重复，并用于存储表示所述区段中的行驶重复的行驶重复信息；以及行驶重复信息发送单元，用于在另一车辆中的路线搜索装置请求所述区段的行驶重复时，从所述行驶重复信息存储器提取所述区段的行驶重复，并用于向该另一车辆中的路线搜索装置发送所述区段的行驶重复。

当区段的行驶重复小于预定值时，以上服务器可增大用于评估最佳路线的参数。根据参数，搜索使路线中区段的参数和最小的路线。

附图说明

通过参考附图所作的以下详细说明，本发明的上述和其他目的、特征和优点将变得更加明显。在附图中：

图1是示出了路线搜索装置和信息控制服务器的图示；

图2是示出了用于根据道路信息记忆和更新行驶重复信息的序列的图示；

图3是示出了行驶重复信息更新过程的流程图；

图4是示出了利用行驶重复信息搜索路线的序列的图示；

图5是示出了行驶重复信息提取过程的流程图的图示；

图6是示出了行驶重复和交通堵塞信息利用确定过程的流程图的图示；

图7是示出了路径成本更改过程的流程图的图示；以及

图8是示出了路径成本校正过程的流程图的图示。

具体实施方式

图1中示出了根据范例实施例的路线搜索装置和信息控制服务器。路线搜索装置装备有安装于车辆上的导航装置1。导航装置1经由包括无线电基站2、电信局3等的网络与信息中心中的信息控制服务器5通信。

包括导航装置1作为车载装置的车辆充当探测车辆。于是，导航装置1汇集和采集交通信息作为有关于车辆行进道路的探测信息。导航装置1向信息控制服务器5发送汇集的交通信息。

导航装置1包括位置检测器10、显示单元11、输入开关12、存储器13、声音输出单元14、地图数据输入单元15、数据通信单元16和控制器17。

位置检测器10包括常规的地磁传感器、陀螺仪、距离传感器、GPS接收机等。位置检测器10向控制器17输出信息，该信息用于根据来自传感器的检测信号指定车辆的当前位置和行驶方向。

显示单元11包括液晶显示屏，并控制显示屏显示对应于从控制器17输入的图像信号的图像。

输入开关12包括触摸开关、机械开关等。触摸开关安装在显示单元11的显示屏上，机械开关设置于显示单元11的显示屏周围。输入开关12向控制器17输出信号，该信号对应于装置1的用户的开关操作。

存储器13包括ROM、RAM、闪速存储器等。ROM存储由控制器17执行的程序。

声音输出单元14包括用于输出声音和/或语音消息的扬声器。声音输出单元14输出对应于要从控制器17输入的声音信号的声音。

地图数据输入单元15从存储地图数据的地图数据存储介质(未示出)输入地图数据。地图数据包括两条路径之间的距离、道路类型、行车道数量、诸如单向行车之类的交通控制信息、诸如交通信号(traffic signal)的位置之类的交通信息、用于改善当前位置检测精度的地图匹配数据、诸如河流、湖泊、海洋、铁道和设施的位置、形状和名称之类的地形数据、以及诸如每个地区中的设施名称、位置和类型之类的设施数据。地图数据存储介质为CD-ROM、DVD-ROM、硬盘驱动器、或存储卡等。

数据通信单元16包括DCM(数据通信模块)和蜂窝电话。数据通信单元16通过空中与外部系统交互通信。

控制器17是具有CPU、I/O装置等的计算机。控制器17根据存储器13的ROM中存储的程序执行各种过程。控制器17中的过程例如是，用于根据从位置检测器10输入的信息指定车辆当前位置和行驶方向的当前位置确定过程，用于显示车辆在车辆周围地图上的车辆的当前位置标记的地图显示过程，用于利用Dijkstra方法等搜索从出发点到目的地的最佳路线的路线搜索过程，以及用于引导所搜索的路线的路线引导过程。

信息控制服务器5包括服务器主体50、通信单元51和数据库52。

主体50是具有CPU、存储器、硬盘驱动器和I/O装置的计算机。CPU根据硬盘驱动器中存储的程序执行各种过程。

通信单元51经由具有无线电基站2、电信局3等的网络与外部系统交互通信。

作为车载装置的导航装置1安装在探测车辆上，采集关于车辆已行进的道路的交通信息并将交通信息发送到服务器5。当服务器5从车载装置接收到交通信息时，服务器5利用从车辆接收到的交通信息计算在诸如路径之类的每个区段中行驶的重复率。服务器5在数据库52中存储和/或更新计算出的行驶重复信息。

图2示出了用于导航装置1和服务器5的顺序控制程序。将如下解释车载装置1和服务器5每者中的过程。车载装置1和服务器5处于工作状态。

首先，车载装置1在步骤S100中获得行驶路径信息。具体而言，装置1从地图数据输入单元151读出车辆周围的地图数据并获得表示道路，即车辆已行进的路径的行驶路径信息。此外，装置1采集诸如每条路径中平均车速、在每条路径中的行进时间(即路径行进时间)和车辆行驶方向之类的信息。

在装置1准备诸如行驶路径信息之类的探测信息和诸如平均车速之类的信息时，装置1在步骤S102中向服务器5发送探测信息。具体而言，在每个预定时间间隔或每个预定行驶距离处，装置1向服务器5发送探测信息，探测信息包括每条路径中的平均车速、每条路径中的行进时间、日期信息、诸如纬度和经度信息之类的位置信息、示出了行驶路径的行驶方向和路径信息。

车载装置1重复步骤S100和S102，从而在每时每刻向服务器5发送关于行驶道路的交通信息。服务器5从多个作为探测车辆的车辆接收探测信息。

当服务器5在步骤S200中从每个探测车辆接收到探测信息时，服务器5在步骤S202中根据探测信息中的路径集信息指定表示一个或多个发送探测信息的车辆已行进的路径的行驶路径集。

接下来，在步骤S204中，服务器5将行驶路径集转换成对服务器5而言可识别的以下路径ID。然后，在步骤S300中，服务器5针对行驶重复率执行信息更新过程。

图3示出了针对行驶重复率的更新过程的流程图。服务器5周期性地执行更新过程。

服务器5针对从导航装置1获得的每条路径执行从步骤S302到S308的循环过程。于是，执行了对应于所有路径的多次循环过程。

首先，在步骤S302中，服务器5确定从装置1获得的路径是否存在于数据库52中。具体而言，服务器5确定作为过程对象的行驶路径是否存在于数据库52中。

当数据库52中不存在路径时；步骤S302中的确定为“否”，因此，返回到步骤S302，使得服务器5处理下一路径。

当数据库52中存在路径时，步骤S302中的确定为“是”，前进到步骤S304。在步骤S304中，服务器5确定路径是否对应于单向(one way)。具体而言，服务器5确定表示道路的路径是否对应于单行道。参考地图数据中的道路信息，根据存在单向的交通控制，进行单向的确定。

当路径对应于单行道时，步骤S304中的确定为“是”。然后，在步骤S306中，服务器5辨别行驶方向，并更新重复信息。在本实施例中，计算当前预定时间内在每条路径中行进的车辆次数。然后，在数据库52中存储和更新行驶车辆次数作为重复信息。在这里，区分行驶方向，在数据库52中存储和更新在每条路径中行驶车辆的次数。

当作为处理对象的路径不是单行道时，步骤S304中的确定为“否”。在这种情况下，无需区分行驶方向，在步骤S308中更新重复信息。

在步骤S310中，服务器5确定循环计数是否小于路径数量。在这里，循环计数表示步骤S302到S308的反复计数。当循环计数小于路径数量时，前进到步骤S302，使得服务器5处理下一路径。

当循环计数等于或大于路径数量时，过程结束。针对从车载装置1获得的所有行驶路径集执行以上过程。当针对所有行驶路径集的过程结束时，行驶重复信息更新过程结束。

在行驶重复信息更新过程结束之后，服务器执行图2中的步骤S206。在步骤S206中，在数据库52中登记行驶路径的交通信息。具体而言，根据交通信息中包括的每条路径的平均速度、每条路径中的行驶时间(即路径行进时间)、日期信息、位置信息(纬度和经度信息)、行驶方向(即行进方向)和路径集信息，在数据库52中存储关于所行进路径的交通信息。此外，根据每条路径中的平均速度确定交通流。然后，还登记表示诸如交通堵塞之类的交通流、交通拥挤或交通顺畅的交通堵塞信息。

根据以上序列，反复车载装置1中的过程和服务器5中的过程，从而在数据库52中存储和更新行驶道路的交通信息、行驶重复信息和交通堵塞信息。

当导航装置1搜索从出发点到目的地的路线时，装置1向服务器5发送给出了基于地图数据中的道路信息的被搜索路线的路线信息。装置1从服务器5接收包括所搜索路线的特定范围内的行驶重复信息和交通堵塞信息。根据行驶重复信息和交通堵塞信息，装置1再次搜索从出发点到目的地的最佳路线。

图4示出了导航装置1中的过程和服务器5中的过程之间的序列。在这里，装置1和服务器5处于工作状态。

装置1在步骤S400中指定车辆的当前位置。根据当前位置确定过程确定当前位置。

然后，在步骤S402中，执行路线计算步骤。具体而言，装置1根据用户操作确定出发点和当前位置。此外，根据地图数据中的道路信息，计算每个预定区段(section)中路线的行驶成本，并搜索从出发点到目的地提供最小行驶成本(即路线成本)的最佳路线。在这里，当用户未输入出发点时，将在步骤S400中指定的当前位置确定为出发点。在本实施例中，通过将每条路径中的行驶成本(路径成本)和每个节点处的行驶成本(节点成本)相加来进行路线成本的计算。例如，通过公式“(路径成本)＝(路径长度)×(道路宽度因子)×(道路类型因子)×(交通信号数量)”计算路径成本。例如，通过公式“(节点成本)＝(右转因子)×(右转弯数量)+(左转因子)×(左转弯数量)”来计算节点成本。

接下来，在步骤S404中，向服务器5发送示出了在步骤S402中搜索的路线的路线信息。在这里，路线信息包括示出了出发点、目的地和从出发点到目的地的路线的路径集。

服务器5在步骤S500中接收路线信息。然后，服务器5在步骤S600中执行行驶重复信息提取过程。

图5示出了行驶重复信息提取过程。在提取过程的步骤S602中，根据路线信息中的出发点、目的地和路径集，从数据库52搜索包括从出发点到目的地的路线的特定区域中的行驶重复信息(driving repetitioninformation)。在这里，服务器5仅针对最后预定时间，例如最后一个月搜索数据库52中登记的行驶重复信息。

接下来，在步骤S604中，提取搜索到的行驶重复信息作为要发送到已发送路线信息的装置1的信息。然后，过程结束。

在图4中的步骤S502中，服务器5提取交通堵塞信息。具体而言，类似于步骤S602，服务器5在包括从出发点到目的地的路线的特定范围中搜索交通堵塞信息。

接下来，在步骤S504中，向已经发送路线信息的装置1发送行驶重复信息和交通堵塞信息。

装置1在步骤S406中从服务器5接收重复信息和交通堵塞信息。然后，装置1在步骤S408中根据地图数据中的道路信息计算每个区段中的路线成本。具体而言，根据地图数据中的道路信息，装置1针对包括从出发点到目的地的路线的特定区段中的所有路径计算每个区段中的行驶成本。然后，装置1在步骤S700中执行行驶重复和交通堵塞信息利用确定过程。

图6示出了行驶重复和交通堵塞信息利用确定过程的流程图。装置1对具有从出发点到目的地的路线的特定范围中的所有路径反复步骤S702到S750。

首先，在步骤S702中，装置1确定被处理路径中道路的类型。具体而言，装置1确定作为处理对象的路径是哪种道路类型。道路类型例如是狭窄街道(narrow street)、普通道路(ordinary road)或高速公路(highway)。

当作为过程对象的路径是狭窄街道时，前进到步骤S720。在步骤S720中，装置1执行路径成本更改过程。当路径是普通道路时，装置1在步骤S730中执行另一路径成本更改过程，在步骤S750中执行路径成本校正过程。当路径为高速公路时，装置1在步骤S740中执行另一路径成本校正过程。

图7示出了路径成本更改过程的流程图。图8示出了路径成本校正过程的流程图。

在路径成本更改过程中，装置1在步骤S722中确定单位时间期间中行驶次数。具体而言，装置1确定在最后一个预定时间之内在每条路径中的行驶的车辆次数是零、在一次和四次之间的范围中、在五次和四十九次之间的范围中还是等于或多于五十次。在这里，关于车辆数量的信息在从服务器5接收的行驶重复信息中。车辆数量表示车辆总数。

当在预定期间中没有车辆通过路径时，即，在通过路径的车辆总数为零时，在步骤S724中，装置1设置不能用于通过的路径。具体而言，在这种情况下，装置1将路径成本设置为大得多，从而使路线不包括作为过程对象的路径。在本实施例中，将作为过程对象的路径的路径成本设置成路径成本中的最高值。

当通过路径的车辆总数处于一和四之间的范围中时，在步骤S726中，装置1增大作为过程对象的路径的路径成本。具体而言，将路径成本设置得更大。从而改变了路径成本。

当车辆总数等于或大于五十时，在步骤S728中，装置1减小作为过程对象的路径的路径成本。具体而言，将路径成本设置得更小。这样就改变了路径成本。

当车辆总数在介于五和四十九之间的范围中时，不改变路径成本。然后，过程结束。

以上路径成本更改过程用于根据行驶重复、设置于包括从出发点到目的地且对应于狭窄街道或普通道路的路线的特定区域中的路径，更改该路径的路径成本。

接下来，图8示出了路径成本校正过程。在这个过程中，在步骤S742中，装置1根据从服务器5接收的交通堵塞信息确定作为过程对象的路径的交通是堵塞、拥挤还是通畅。

当路径的交通是堵塞或拥挤时，步骤S742中的确定为“是”。然后，在步骤S744中，根据交通堵塞信息校正路径成本。在本实施例中，装置1通过用预定因子乘以路径成本来校正路径成本。在这里，该因子大于一。此外，对应于堵塞道路的因子大于对应于拥挤道路的因子。

当作为过程对象的路径交通不拥挤和堵塞时，步骤S742中的确定为“否”。然后，过程结束而不校正路径成本。

路径成本校正过程用于根据交通堵塞信息校正路径成本，所述路径设置于包括从出发点到目的地且对应于普通道路和高速公路的路线的特定区域中。

在路径成本更改过程和/或路径成本校正过程之后，执行图6中的步骤S760。在步骤S760中，服务器5确定循环计数是否小于路径数量。在这里，循环计数表示步骤S702到S750的反复计数。当循环计数小于路径数量时，前进到步骤S702，使得服务器5处理下一路径。

当循环计数等于或大于路径数量时，过程结束。针对从车载装置1获得的所有行驶路径集执行以上过程。当针对所有行驶路径集的过程结束时，行驶重复和交通堵塞信息利用确定过程结束。

在步骤S700中针对包括从出发点到目的地的路线的特定区域中所有行驶路径的行驶重复和交通堵塞信息利用确定过程结束之后，在图4的步骤S410中，利用在行驶重复和交通堵塞信息利用确定过程中更改和/或校正的路径成本，指定具有最小总路径成本的最佳路线。具体而言，对应于从出发点到目的地的路线的路径的总路径成本得到最小化。在这里，类似于步骤S402，通过将所有路径的路径成本和所有节点的节点成本相加来计算总路径成本。

因此，搜索到路线，而不包括在最后预定期间内没有车辆经过区段中每条路径的区段。具体而言，该路线不包括经过区段中每条路径的总行驶车辆为零的区段，关于总行驶车辆的信息在从服务器5接收到的行驶重复信息中。

在该实施例中，将路径成本用作总评估值，并搜索路线，使从出发点到目的地的路线的总评估值最小。或者，可以使用除路径成本之外的参数作为总评估值，从而搜索路线以使从出发点到目的地的路线的总评估值最小。

在本实施例中，服务器利用从采集交通信息的车辆接收的交通信息计算预先确定的每个区段中的行驶重复。装置从服务器获得每个区段中的行驶重复信息。根据行驶重复信息，当区段中的行驶重复小于第一阈值(例如，五次)时，对应于该区段的路径成本增大，使得评估值变大。利用评估值，搜索路线，以使从出发点到目的地的路线的总评估值最小。于是，搜索路线，使得该路线不包括车辆不能行使的区段以及车辆很少行驶的区段。

此外，将在预定时间内没有车辆行驶的区段的路径成本改为最高值。于是，搜索到的路线不包括没有车辆行驶的区段。

此外，将第二阈值设置得大于第一阈值。在本实施例中，将第二阈值设置为五十次。当一区段中的行驶次数等于或大于第二阈值时，减小该区段的路径成本，使得评估值变小。因此，搜索路线，以使得行驶重复等于或大于第二阈值的区段为优先。

此外，根据交通堵塞信息校正评估值，从而将交通流慢的区段的评估值设置成较大。于是，搜索路线，以避开具有慢交通流的区段。

得到车辆能够通过狭窄街道或普通道路的信息是很重要的。在本实施例中，当该区段为狭窄街道或普通道路时，根据行驶重复信息更改该区段的评估值。于是，搜索到的路线不包括车辆不能通过或很少通过的狭窄街道和普通道路。

关于普通道路和高速公路，重要的是得到关于交通堵塞的信息。在以上实施例中，当该区段为普通道路或高速公路时，根据交通堵塞信息校正该区段的评估值。于是，搜索到的路线不包括堵塞或拥挤的普通道路或高速公路。

在以上实施例中，当服务器接收到关于行驶道路的从采集交通信息的车辆获得的交通信息时，服务器计算每个区段中的行驶重复，即车辆的行驶次数，重复是基于来自车辆的交通信息确定的。服务器在数据库中存储示出了每个区段中行驶次数的行驶重复信息。根据来自作为车辆的车载装置的路线搜索装置的请求，服务器从数据库提取特定区段中的行驶重复信息。服务器向路线搜索装置发送指定区段的行驶重复信息。当区段中的行驶重复小于阈值时，路线搜索装置将该区段中作为路径成本的评估值更改为更大。利用经更改的评估值，装置搜索路线，以使从出发点到目的地的路线的总评估值最小。

此外，确定从车辆接收的交通信息是否包括关于单行道区段的信息。当该区段是单行道时，通过指定行驶方向来计算行驶重复。于是，路线搜索装置能够根据行驶重复信息，考虑到单行道交通控制，来搜索路线。

在以上实施例中，安装了导航装置1的车辆利用导航装置实现用于采集关于行驶道路的交通信息的探测车辆。或者，安装了导航装置1的车辆可以与探测车辆不同。

此外，在以上实施例中，通过将路径的所有路径成本和节点的所有节点成本相加计算总路线成本。或者，可以用不同方式计算总路线成本。

在以上实施例中，在步骤S702中，确定对应于作为处理对象的处理路径的道路类型。根据路径的道路类型，执行或不执行路径成本更改过程和/或路径成本校正过程。或者，可以执行路径成本更改过程和/或路径成本校正过程，而不区分路径的道路类型。

在以上实施例中，行驶重复被定义为在预定期间内行进于每条路径中的车辆的行驶次数。当区段的行驶重复小于第一阈值时，增大路径的评估值。或者，可以根据道路类型更改评估值。

在步骤S724中，当预定时间期间在区段中车辆的行驶次数为零时，将该区段的路径成本设置为最高值。或者，可以将路径成本设置得充分大，使得在搜索路线中不包括对应于该路径的区段。

在步骤S308中，当对应于路径的道路不是单行道时，更新行驶重复而不区分行驶方向。或者，即使在对应于路径的道路不是单行道时，也可以通过区分行驶方向来更新行驶重复。

步骤S404和S406提供了行驶重复信息获得单元，步骤S408和S720提供了评估值更改单元，步骤S410提供了路线搜索单元，步骤S406提供了交通堵塞信息获得单元，步骤S740提供了评估值校正单元，步骤S702提供了道路类型确定单元，数据库52提供了存储器，步骤S300提供了行驶重复信息存储器，步骤S500、S600、S502、S504提供了行驶重复信息发送单元，以及步骤S304提供了单行交通控制确定单元。

以上公开具有以下方面。

根据本公开的第一方面，一种路线搜索装置搜索从出发点到目的地的路线，其中所述路线包括多个区段。所述装置包括：参数计算器，用于根据地图数据中的道路信息计算所述路线中每个区段的参数；行驶重复信息获得单元，用于从外部服务器获得每个区段中的行驶重复信息，其中在所述服务器从采集道路交通信息的车辆接收到所述交通信息时，所述服务器根据所述交通信息计算每个区段中车辆的行驶重复；参数更改单元，用于在所述区段中的第一区段的行驶重复小于第一参数阈值时，增大所述区段中的第一区段的参数，其中根据所述行驶重复信息确定所述区段中的第一区段的行驶重复；以及路线搜索单元，用于搜索路线，以使所述路线中区段的参数之和最小。

以上装置能够搜索不包括车辆不能通过的区段以及车辆很少通过的区段的路线。

或者，当在预定时间期间内没有车辆通过所述区段中的第一区段时，所述参数更改单元增大所述区段中的第一区段的参数使该参数最大，从而所述路线不包括所述区段中的第一区段。在这种情况下，装置搜索不包括无车辆通过的所述区段中的第一区段的路线。

或者，当所述区段中的第二区段的行驶重复等于或大于第二参数阈值时，所述参数更改单元减小所述区段中的第二区段的参数，并且所述第二参数阈值大于所述第一参数阈值。在这种情况下，装置搜索路线，使得所述区段中的第二区段优先。

或者，路线搜索装置还可以包括：交通堵塞信息获得单元，用于从所述服务器获得交通堵塞信息；以及参数校正单元，用于在所述区段中的第三区段中的交通流慢于预定流动阈值时，增大所述区段中的第三区段的参数。根据所述交通堵塞信息确定所述交通流。在这种情况下，装置搜索避开交通流缓慢的区段的路线。

或者，路线搜索装置还可以包括：道路类型确定单元，用于确定每个区段中的道路类型。当所述区段中的第一区段的道路类型为狭窄街道或普通道路时，所述参数更改单元增大所述区段中的第一区段的参数。在这种情况下，装置搜索不包括没有车辆通过或车辆很少通过的狭窄街道和普通道路的路线。

或者，路线搜索装置还可以包括：道路类型确定单元，用于确定每个区段中的道路类型。当所述区段中的第三区段的道路类型为普通道路或高速公路时，所述参数更改单元增大所述区段中的第三区段的参数。在这种情况下，装置搜索不包括堵塞或拥挤的普通道路和高速公路的路线。

或者，所述区段中的参数是包括路径成本和节点成本的成本。通过将与所述区段相对应的路径中的交通信号的数量和如下各项之积相加来计算所述路径成本：所述区段中的路径长度、道路宽度因子和道路类型因子，并且通过将所述区段中右转弯数量和右转因子之积以及所述区段中左转弯数量以及左转因子之积相加来计算所述节点成本。此外，每个区段中车辆的行驶重复是在预定时间期间内通过所述区段的车辆总数。此外，路线搜索装置还可以包括：用于存储地图数据的地图数据存储介质。路线搜索装置是一种导航装置，交通信息包括平均速度信息、行进时间信息、日期信息、位置信息、行驶方向信息和路径集信息。

根据本公开的第二方面，一种信息控制服务器，包括：通信单元，用于与采集道路交通信息的探测车辆进行通信；行驶重复信息存储器，用于在所述服务器从所述探测车辆接收到所述交通信息时，根据所述交通信息计算预定区段中的行驶重复，并用于存储表示所述区段中的行驶重复的行驶重复信息；以及行驶重复信息发送单元，用于在另一车辆中的路线搜索装置请求所述区段的行驶重复时，从所述行驶重复信息存储器提取所述区段的行驶重复，并用于向该另一车辆中的路线搜索装置发送所述区段的行驶重复。

当区段的行驶重复小于预定值时，以上服务器可增大用于评估最佳路线的参数。根据参数，搜索使路线中区段的参数和最小的路线。

或者，信息控制服务器还可以包括：单向交通控制确定单元，用于确定从所述探测车辆接收到的所述交通信息中是否包括单向交通控制信息。在所述区段为单向交通时，所述行驶重复信息存储器在区分所述区段的行驶方向的情况下计算所述区段中的行驶重复。路线搜索装置可以在考虑单向交通控制信息的情况下来搜索路线。

尽管已经参考其优选实施例描述了本发明，但要理解本发明不限于优选实施例和构造。本发明意在涵盖各种变型和等价布置。此外，尽管各种组合和配置是优选的，但包括更多、更少或仅仅单个单元的其他组合和配置也在本发明的精神和范围之内。

Claims (12)

1.一种用于搜索从出发点到目的地的路线的路线搜索装置，其中所述路线包括多个区段，所述装置包括：

参数计算器(S408)，用于根据地图数据中的道路信息计算所述路线中每个区段的参数；

行驶重复信息获得单元(S404，S406)，用于从外部服务器(5)获得每个区段中的行驶重复信息，其中，在所述服务器(5)从采集道路交通信息的车辆接收到所述交通信息时，所述服务器(5)根据所述交通信息计算每个区段中车辆的行驶重复；

参数更改单元(S720，S730)，用于在所述区段中的第一区段的行驶重复小于第一参数阈值时，增大所述区段中的第一区段的参数，其中，根据所述行驶重复信息确定所述区段中的第一区段的行驶重复；以及

路线搜索单元(S410)，用于搜索路线，以使所述路线中区段的参数之和最小。

2.根据权利要求1所述的路线搜索装置，

其中，当在预定时间期间内没有车辆通过所述区段中的第一区段时，所述参数更改单元(S720，S730)将所述区段中的第一区段的参数增加到最大，以使所述路线不包括所述区段中的第一区段。

3.根据权利要求1所述的路线搜索装置，

其中，当所述区段中的第二区段的行驶重复等于或大于第二参数阈值时，所述参数更改单元(S720，S730)减小所述区段中的第二区段的参数，以及

其中，所述第二参数阈值大于所述第一参数阈值。

4.根据权利要求1所述的路线搜索装置，还包括：

交通堵塞信息获得单元(S406)，用于从所述服务器(5)获得交通堵塞信息；以及

参数校正单元(S740，S750)，用于在所述区段中的第三区段内的交通流慢于预定流动阈值时，增大所述区段中的第三区段的参数，

其中，根据所述交通堵塞信息确定所述交通流。

5.根据权利要求1所述的路线搜索装置，还包括：

道路类型确定单元(S702)，用于确定每个区段中的道路类型，

其中，当所述区段中的第一区段的道路类型为狭窄街道或普通道路时，所述参数更改单元(S720，S730)增大所述区段中的第一区段的参数。

6.根据权利要求4所述的路线搜索装置，还包括：

道路类型确定单元(S702)，用于确定每个区段中的道路类型，

其中，当所述区段中的第三区段的道路类型为普通道路或高速公路时，所述参数更改单元(S720，S730)增大所述区段中的第三区段的参数。

7.根据权利要求1-6中的任一项所述的路线搜索装置，

其中，所述区段中的参数是包括路径成本和节点成本的成本，

其中，通过将与所述区段相对应的路径中的交通信号的数量和如下各项之积相加来计算所述路径成本：所述区段中的路径长度、道路宽度因子和道路类型因子，以及

其中，通过将右转因子和所述区段中右转弯数量之积以及左转因子和所述区段中左转弯数量之积相加来计算所述节点成本。

8.根据权利要求7所述的路线搜索装置，

其中，每个区段中车辆的行驶重复是在预定时间期间内通过所述区段的车辆总数。

9.根据权利要求8所述的路线搜索装置，还包括：

地图数据存储介质(15)，用于存储所述地图数据，

其中，所述路线搜索装置是导航装置，以及

其中，所述交通信息包括平均速度信息、行进时间信息、日期信息、位置信息、行驶方向信息和路径集信息。

10.一种信息控制服务器，包括：

通信单元(51)，用于与采集道路交通信息的探测车辆进行通信；

行驶重复信息存储器(S300)，用于在所述服务器(5)从所述探测车辆接收到所述交通信息时，根据所述交通信息计算预定区段中的行驶重复，并用于存储表示所述区段中的行驶重复的行驶重复信息；以及

行驶重复信息发送单元(S500，S600，S502，S504)，用于在另一车辆中的路线搜索装置请求所述区段的行驶重复时，从所述行驶重复信息存储器提取所述区段的行驶重复，并用于向该另一车辆中的路线搜索装置发送所述区段的行驶重复。

11.根据权利要求10所述的信息控制服务器，还包括：

单向交通控制确定单元(S304)，用于确定从所述探测车辆接收到的所述交通信息中是否包括单向交通控制信息，

其中，在所述区段为单向交通时，所述行驶重复信息存储器(52)在区分所述区段的行驶方向的情况下计算所述区段中的行驶重复。

12.根据权利要求11所述的信息控制服务器，

其中，所述区段中的车辆的行驶重复是在预定时间期间内通过所述区段的车辆总数，以及

其中，所述交通信息包括平均速度信息、行进时间信息、日期信息、位置信息、行驶方向信息和路径集信息。

Images