CN101470006A - 路径搜索系统、路径搜索终端和路径搜索方法 - Google Patents

Abstract

本发明提供了一种路径搜索系统、路径搜索终端和路径搜索方法。本发明的路径搜索系统从路径搜索终端接收对关于路径搜索的信息的提供请求。包括在来自路径搜索终端的提供请求中的信息被获取，利用环境荷载计算单元从所获取的信息执行对相关车辆的环境荷载值和其他车辆的环境荷载值的计算处理，该其他车辆的环境荷载值由于相关车辆的移动而生成。

Description

路径搜索系统、路径搜索终端和路径搜索方法

技术领域

本发明涉及用于考虑到环境荷载而搜索最佳路径的路径搜索系统、路径搜索终端和路径搜索方法。

背景技术

考虑到各种因素而制造了近来的路径搜索系统。这些因素包括传统因素诸如从当前位置到目的地的行驶的最小距离或最小时间，以及对高速公路而言优先的程度。此外，诸如路旁环境之类的环境因素也包括在这些因素中。

考虑到环境而设计的路径搜索系统或路径搜索终端基于过去收集的交通信息以及实时收集的交通信息而计算相关车辆给予环境的影响，以找到影响最小的路径。

例如在日本早期公开专利公布号2002-230685(专利文档1)和日本早期公开专利公布号2005-030823(专利文档2)中描述了考虑到环境而设计的这样的路径搜索系统或设备。

专利文档1描述路旁环境监控系统和方法，通过使用ITS(智能交通系统)来借助各种传感器测量路旁环境以及检测行驶中的车辆，该路旁环境监控系统和方法能够测量可能因车辆行驶而恶化的路旁环境。当环境恶化已超过某值时，该路旁环境监控系统和方法还能通过强制实行限制或收费来避免环境恶化。

专利文档2描述一种路径搜索装置，该路径搜索装置通过计算由相关车辆在从开始点到目的地的行驶期间所排放的温室气体量来搜索从开始点到目的地的路径，以找到排放的温室气体量最小的路径。专利文档2还描述了一种路径搜索装置，用于通过向相关车辆提供测量温室气体量的传感器来搜索路径，并且基于实际测量的温室气体量而找到车辆可能排放的温室气体量最小的路径。

发送对每条道路(路段(link))的诸如行驶时间或交通阻塞信息之类的交通信息的交通信息系统也普遍为人所知。

发明内容

然而，这些有关技术的路径搜索系统或装置没有对环境给予充分的考虑。

具体而言，例如专利文档1中所描述的路旁环境监控系统仅考虑到了被提供了路旁环境监控系统的道路的路旁环境。另一方面，当车辆因为交通管制等强制措施而被迫沿绕行道路等行驶(移动)时，对可能带给这些道路的反作用没有给予考虑。这意味着保护一些道路的路旁环境的尝试可能导致其他道路的路旁环境的恶化。此外，对可能由车辆的绕行交通新生成的环境荷载没有给予考虑。

专利文档2中所描述的路径搜索装置通过计算可能由相关车辆排放的温室气体量来搜索路径。因此，此技术仅考虑到了由相关车辆排放的温室气体，然而对相关车辆带给其他车辆的影响没有给予考虑。因为在道路路段上的行驶时间(行驶速度)由于沿道路路段行驶的相关车辆而变化，所以不能说通过此技术计算的温室气体排放量是足够正确的。此外，对如下事实根本没有给予考虑，当相关车辆沿道路路段行驶时，沿同一道路路段行驶的其他车辆所排放的温室气体量因此而增加。换句话说，此有关技术低估了相关车辆沿道路路段行驶引起的温室气体排放所导致的环境荷载的增加。

本发明试图解决上述问题。

应当注意，这里相关车辆增加到交通流中所增加的交通拥塞所导致的(一个或多个)环境荷载量被定义为在路径搜索处理中使用的(一个或多个)路段成本。路段成本的具体示例可以是由一辆车(相关车辆)的增加导致的全部道路中车时(vehicle-hour)的增加量，由一辆车(相关车辆)的增加导致的全部道路中温室气体(CO₂)排放的增加量。这里所用的术语“车时”通过车辆和行驶小时的数量的乘积来表示。

本发明提供了路径搜索系统，包括：安装在汽车或摩托车上的路径搜索终端，用于发送请求提供关于对汽车或摩托车的路径搜索的信息的提供请求，并且接收响应于提供请求而提供的关于路径搜索的信息；信息提供子系统，用于获取包含在来自路径搜索终端的提供请求中的信息；以及环境荷载计算单元，用于基于由信息提供子系统获取的信息来计算由安装了路径搜索终端的汽车或摩托车的移动所生成的环境荷载以及由其他汽车和/或摩托车生成的环境荷载。

本发明提供了能够减少由将被路径引导的车辆等加入交通流而导致的环境荷载和交通拥塞的路径搜索系统。

附图说明

图1是示出根据本发明的示例性实施例的路径搜索系统10的示例的示意图；

图2是示出路径搜索终端30的配置示例的框图；

图3是示出路径搜索系统10和路径搜索终端30的处理流程的序列图；

图4是示出由搜索子系统100执行的批处理的流程图；

图5是示出由搜索子系统100执行的实时处理的流程图；

图6是示出由搜索子系统100执行的路段成本计算处理的流程图；

图7是示出由搜索子系统100执行的路径搜索处理的流程图；

图8是示出由信息提供子系统200执行的请求接收处理的流程图；

图9是示出由信息提供子系统200执行的生态路径信息发送处理的流程图；

图10是示出由路径搜索终端30执行的请求处理的流程图；

图11是示出由路径搜索终端30执行的响应处理的流程图。

具体实施方式

将参考图1至图11描述本发明的示例性实施例。

图1是示出根据本发明的实施例的路径搜索系统10的示例的示意图。此实施例的路径搜索系统10从交通信息系统20获取实时交通信息，并且响应于来自路径搜索终端30的路径搜索请求而操作。

为了描述的清晰，将进行对路径搜索系统10的以下描述，同时将路径搜索系统10划分为两个子系统：搜索子系统100和信息提供子系统200。

搜索子系统100是用于通过获取诸如实时收集的实时交通信息、过去收集的统计交通信息以及道路状况的道路网络信息之类的各种信息，并且通过使用路段成本计算单元110作为环境荷载计算单元等来计算路段成本信息和生态路径信息，而执行搜索生态路径的处理的子系统。

实时交通信息是指交通信息系统20获取的每条路段(每条道路)的最新交通信息。

统计交通信息是指通过统计地处理过去每天和/或每个时刻对每条路段(每条道路)所收集的交通信息而得到的交通信息。

道路网络信息是指关于路段(道路)的各种信息。道路网络信息例如包括在交叉路口的路段(道路)的连接信息、路段(道路)的类型以及路段(道路)的长度。

路段成本信息是用在搜索生态路径的处理中的路段成本(环境荷载)的信息。

生态路径信息是指通过考虑到环境荷载而确定的路径的信息。生态路径信息例如包括：相关车辆排放的CO₂量最小的路径的信息，由一辆车辆的增加导致的全部道路中车时的增加最小的路径的第一生态路径信息以及由一辆车的增加导致的全部道路中CO₂排放量的增加最小的路径的第二生态路径信息。

生态路径搜索处理是指用于通过基于输入信息计算路段成本，而使用Dijkstra方法等来搜索路径的处理。随后将详细描述此处理。

响应于来自路径搜索终端30的信息提供请求(请求信息)，信息提供子系统200获取搜索子系统100输出的生态路径信息以及记录在存储单元中的地图信息(地图数据)，并且计算作为地图图像信息的生态路径地图信息以及作为指示环境荷载的各种数值信息的生态路径数值信息。

交通信息系统20是发送实时交通信息的常用交通信息系统。交通信息系统20例如可以是探索信息系统(probe information system)、VICS(日本注册商标)等。

路径搜索终端30可以是汽车导航系统的终端，或者信息处理终端诸如蜂窝电话、PDA(个人数字助理)和个人计算机。

图2是示出路径搜索终端30的配置示例的框图。路径搜索终端30例如是具有如图2所示的配置的常用信息处理终端。

路径搜索终端30由以下部分所组成：执行各种算术处理的控制单元、用于存储基本控制程序的ROM(只读存储器)、用于临时存储信息以及记录用于各种操作的扩展程序的RAM(随机存取存储器)、用于经由通信网络与路径搜索系统10通信的网络接口、用于输入信息的输入单元、用于输出信息的输出单元(包括用于显示电子屏幕的显示单元)以及用于记录各种程序和信息的辅助存储器件310。

在辅助存储器件310中记录了：用于总体地操作路径搜索终端30的OS(操作系统)、用于请求路径搜索系统10提供关于路径搜索的信息的请求发送程序311、用于接收关于路径搜索的信息的路径信息接收程序312、用于向用户显示电子屏幕的屏幕显示程序313以及电子地图信息314。

可使用RAM的存储区域来代替辅助存储器件310，或者可使用另一个记录介质。

因此，根据本实施例的如上所述般配置的路径搜索系统10能够减少因配备了将被路径引导的路径搜索终端的车辆增加到交通流中而导致的环境荷载和交通拥塞。

将进行对根据本实施例的路径搜索系统10的操作的描述。

图3是示出由路径搜索系统10和路径搜索终端30执行的处理流程的序列图。路径搜索系统10通过使用计算环境荷载的环境荷载计算单元、搜索环境荷载低的生态路径的搜索子系统以及向路径搜索终端30发送关于路径搜索终端的信息的信息提供子系统，而对来自路径搜索终端30的信息提供请求作出响应。

路径搜索系统10的信息提供子系统200向路径搜索终端30通知接收对于生态路径搜索处理的请求(步骤S301)。例如可通过提示输入目的地和当前位置的屏幕、所完成的用于接收请求的准备的通知或者请求信息发送格式的信息，而提供接收请求的通知。

确认请求被允许后，路径搜索终端30发送生态路径搜索请求(对用于路径搜索的信息的请求)作为请求信息(步骤S302)。

接到请求信息后，信息提供子系统200执行检查错误等处理，并且发送请求信息至搜索子系统100(步骤S303)。

接到请求信息后，搜索子系统100执行基于此请求信息和从交通信息系统20获取的实时交通信息来计算路段成本(环境荷载值)的处理，以及执行搜索生态路径的处理，并且输出生态路径信息(步骤S304)。

搜索子系统100向信息提供子系统200发送生态路径信息(步骤S305)。

接到生态路径信息后，信息提供子系统200基于生态路径信息计算生态路径地图信息和生态路径数值信息，并且向路径搜索终端30发送这样得到的生态路径地图信息和生态路径数值信息，作为对来自路径搜索终端30的请求的响应(步骤S306)。

接到生态路径地图信息和生态路径数值信息后，路径搜索终端30使用路径搜索终端30中所提供的显示器等来通知信息的操作者(步骤S307)。操作者从而基于所通知的信息认出生态路径并且沿着此路径行驶。

通过上述系列的操作，使本实施例的路径搜索系统10能减少由被提供了将被路径引导的路径搜索终端30的车辆增加到交通流中而导致的环境荷载和交通拥塞的增加。

将参考图4和图5进行对由搜索子系统100执行的生态路径搜索处理的描述。生态路径搜索处理可划分为将在某些时间间隔执行的批处理，以及当接到来自路径搜索终端30的路径搜索请求时将执行的实时处理。为了描述的清晰，将分别描述这两种类型的处理。如果对信息处理设备要求更高的效率，那么当接到路径搜索请求时可将实时处理与批处理一起执行。

图4是示出由搜索子系统100执行的批处理的流程图。可根据从交通信息系统20获取的实时交通信息的更新而定期地执行批处理。

搜索子系统100从交通信息系统获取实时交通信息、统计交通信息以及道路网络信息(步骤S401)。

搜索子系统100计算路段成本信息以得到每条路段的路段成本(步骤S402)。随后将详细描述计算路段成本的处理。

搜索子系统100确定系统停止被请求还是不被请求。如果不被请求，那么搜索子系统100继续批处理，然而如果被请求，那么搜索子系统100停止系统(步骤S403)。

图5是示出由搜索子系统100执行的实时处理的流程图。

当接到来自信息提供子系统200的生态路径搜索请求信息时(见图3步骤S303)，搜索子系统100向信息提供子系统200发送生态路径信息(见图3步骤S305)。请求信息包含开始路径搜索的出发点、目的地点以及出发时间。请求信息此外可包含与路径搜索终端30安装于其上的车辆等有关的信息。

搜索子系统100获取批处理中所计算的路段成本信息、道路网络信息以及请求信息(步骤S501)。

基于所获取的各种信息，搜索子系统100通过使用它的搜索处理单元执行搜索环境荷载低的路径的处理(步骤S502)。随后将详细描述此路径搜索处理。

搜索子系统100向信息提供子系统200发送生态路径信息(步骤S503)。

生态路径信息包含自身最小CO₂路径信息、第一生态路径信息和第二生态路径信息，并且这几条信息每个都由以下各项组成：从出发点到目的地点的路径的位置(拓扑)信息以及数值信息，所述数值信息如行驶时间值、CO₂排放量、第一生态成本值(由一辆车增加到交通中导致的全部道路中车时的增加)、第二生态成本值(由一辆车增加到交通中导致的全部道路中CO₂排放量的增加)、行驶距离值等等。

图6是示出由搜索子系统100执行以便为每条路段计算路段成本信息的路段成本计算处理的流程图。

搜索子系统100设置为其计算路段成本的路段和细目(particulars)(步骤S601)。

搜索子系统100使用所获取的实时交通信息、统计交通信息和道路网络信息、根据公式来计算路段成本(环境荷载)，并且在必要时把路段成本加起来(步骤S602)。这里，路段成本信息例如由三种类型的路段成本组成，即自身CO₂(二氧化碳)路段成本信息、第一生态路径路段成本信息和第二生态路径路段成本信息。路段成本可以是除上述那些以外的任何成本。

搜索子系统100检查是否已对所有的路段和所有的细目执行路段成本的计算处理，并且重复处理直到对所有的路段和所有的细目完成计算处理(步骤S603)。

下面在表1和表2中示出每条路段的路段成本。所述路段成本是通过基于表2所示的公式执行对各种输入信息的算术处理而得到的。

表1

 

路段成本	细目
		自身CO2路段成本	相关车辆排放的CO2量
第一生态路径路段成本	由一辆车增加到交通中导致的全部道路中车时的增加
		第二生态路径路段成本	由一辆车增加到交通中导致的全部道路中CO2排放量的增加

表2

应当注意，如以下文档中所得到的，自身CO₂路段成本(EF)指示汽油汽车的行驶速度v和CO₂排放量EF之间的关系，所述文档为：TrafficEngineering，Morikita Shuppan Co.，byS.Kawakamiand H.Matsui(1987)(非专利文档1)，以及Fuel consumption rate and carbon discharge coefficient ina vehicle travel，Civil Engineering Journal(，Vol.43，No.11，pp.50-55：Nodoka OSHIRO，Masayuki MATSUSHITA，Ryoji NAMIKAWA，HirofumiONISHI(2001)(非专利文档2)。

下面示出表2中所指示的符号的意思。

v_a：相关车辆应在路段a中行驶的行驶速度(km/h)

EF_a：在路段a中的CO₂排放量(g-CO₂/km)

t_a：在一天的某个时间路段a中的行驶时间(实时交通信息或统计交通信息)

q_a：在一天的某个时间路段a中的交通量(车时)

在计算每条路段成本中使用的变量t_a、v_a和q_a定义如下。

变量t_a是所输入的实时交通信息或统计交通信息。

变量v_a基于t_a和路段a的路段长度l_a、通过v_a＝l_a/t_a而计算出。

变量q_a通过以下两种计算方法的任何一个而计算出。

第一计算方法采用计算交通量的BPR函数(1)，即使用由美国公共道路局(Bureau of Public Roads)所使用的、表示交通量和行驶时间之间的关系的下面的公式(1)所指示的函数。

$t_a\left(q_a\right)=t_{a0}\×\{1+\mathrm{\α}{\left(\frac{q_a}{c_a}\right)}^{\mathrm{\β}}\}$         公式(1)

公式(1)中的变量定义如下。

t_a：在任意路段a中的行驶时间(实时交通信息或统计交通信息)

t_a0：当车辆以自由行驶速度在任意路段a中行驶时的行驶时间

q_a：在任意路段a中的交通量

α、β：参数估计

c_a：在任意路段a中可允许的交通容量

变量t_a0、α、β和c_a是通过引用源自交通工程领域中的研究成果的适当值而确定的。

第二方法采用计算交通量的k-v公式，即使用表示在某路段中交通密度k和车辆行驶速度v之间的关系的k-v曲线(公式(2))以及由交通量q、平均空间速度v和交通密度k这些变量所定义的基本公式(公式(3))。

$v_a=v_{\mathrm{af}}(1-\frac{k_a}{k_{\mathrm{aj}}})$                       公式(2)

q_a＝k_a·v_a                        公式(3)

上面公式中的变量定义如下。

v_a：相关车辆应在任意路段a中行驶的速度(km/h)

v_af：当以自由行驶速度在任意路段a中行驶时的速度(km/h)

k_aj：任意路段a中的饱和交通密度

k_a：任意路段a中的交通密度

变量v_af和k_aj是通过使用交通工程中常用的适当值而确定的。

图7是示出由搜索子系统100执行的路径搜索处理的流程图。搜索子系统100利用各种已收集的信息以及通过路段成本计算处理得到的路段成本信息来计算生态路径信息。将参考图7、使用上述路段成本的示例来进行以下描述，上述路段成本的示例即自身CO₂路段成本信息、第一生态路径路段成本信息和第二生态路径路段成本信息。诸如Dijkstra方法和标记修正方法(label correction method)之类的常用路径搜索处理方法可用作路径搜索处理算法。

搜索子系统100执行基于自身CO₂路段成本信息搜索自身最小CO₂路径的处理，并且计算自身最小CO₂路径信息(步骤S701)。

搜索子系统100执行基于第一生态路径路段成本信息搜索第一生态路径的处理，并且计算第一生态路径信息(步骤S702)。

搜索子系统100执行基于第二生态路径路段成本信息搜索第二生态路径的处理，并且计算第二生态路径信息(步骤S703)。

通过把由相关车辆的行驶生成的环境荷载、由受行驶在设定路段中的相关车辆影响的其他车辆生成的另一个环境荷载以及由行驶在该设定路段中的相关车辆所生成的周围环境生成的另一个环境荷载加起来，路径信息被用来找到对环境有益的路径(生态路径)。增加值最小(环境荷载总计最小)的路径被确定为生态路径。可通过或者实时处理或者批处理来执行环境荷载的求和。

参考图8和图9，将进行对由信息提供子系统200执行的提供生态路径的处理的描述。生态路径提供处理由以下部分组成：用于从路径搜索终端30接收生态路径搜索请求(请求信息)并且向搜索子系统100发送该请求的请求接收处理，以及用于接收由搜索子系统100得到的生态路径搜索处理的结果并且向路径搜索终端30发送该结果的生态路径信息发送处理。

图8是示出由信息提供子系统200执行的请求接收处理的流程图。

信息提供子系统200确定请求信息是否被从路径搜索终端30接收到，并且前进至下一步骤(步骤S801)。由路径搜索终端30发送的请求信息包含出发点的位置信息、目的地点的位置信息、出发时间信息等。请求信息还可包含路径搜索终端30安装于其上的车辆的信息(例如，车辆类型、发动机排量以及温室气体排放量)。

信息提供子系统200分析所接收的请求信息以获取出发点的位置信息、目的地点的位置信息、出发时间信息等(步骤S802)。

信息提供子系统200将错误检测信息和补充信息增加到所获取的信息中，并且将所获取的信息转换成具有搜索子系统100可读的格式的请求信息(步骤S803)。

信息提供子系统200向搜索子系统100发送已转换的请求信息(步骤S804)。

图9是示出由信息提供子系统200执行的生态路径信息发送处理的流程图。

信息提供子系统200接收作为生态路径搜索处理的结果而得到的生态路径信息(例如，自身最小CO₂路径信息、第一生态路径信息和第二生态路径信息)(步骤S901)。生态路径信息由从出发点到目的地点的路径的位置(拓扑)信息以及诸如行驶时间值、CO₂排放量、第一生态成本值、第二生态成本值和行驶距离值之类的数值信息所组成。

信息提供子系统200执行对生态路径信息的算术处理以生成生态路径地图信息和生态路径数值信息(步骤S902)。

生态路径地图信息是基于生态路径信息中的路径的位置(拓扑)信息以及由路径搜索系统10管理的地图信息而生成的图像信息，该图像信息适合路径搜索终端30通过图像处理来在地图上用点和线描绘路径信息。

生态路径数值信息是基于生态路径信息中的数值信息而生成的、并且被编辑以适合路径搜索终端30的数值信息。

信息提供子系统200向路径搜索终端30发送关于环境荷载的将用于路径搜索的信息(生态路径地图信息和生态路径数值信息)，作为生态路径信息(步骤S903)。

将进行对路径搜索终端30的操作的描述。路径搜索终端30的操作可划分为用于当搜索路径时向路径搜索系统10请求关于路径搜索的信息的请求处理，以及用于接收对请求的响应并且向用户呈现搜到的路径的响应处理。

图10是示出由路径搜索终端30执行的请求处理的流程图。

路径搜索终端30的控制单元根据请求发送程序311来执行对信息提供子系统200发送的请求接收使能信息的接收处理，并且确定路径请求是允许的还是不允许的(步骤S1001)。

路径搜索终端30的控制单元根据请求发送程序311和屏幕显示程序313来获取由操作者输入的目的地信息和当前位置信息(步骤S1002)。

路径搜索终端30的控制单元根据请求发送程序311而向信息提供子系统200发送这样获取的各种信息作为请求信息(步骤S1003)。

图11是示出由路径搜索终端30执行的响应处理的流程图。

路径搜索终端30的控制单元根据路径信息接收程序312来接收生态路径信息(生态路径地图信息和生态路径数值信息)，该生态路径信息包含用于路径搜索的、由信息提供子系统200发送作为对请求的响应的关于环境荷载的信息(步骤S1101)。

路径搜索终端30的控制单元根据屏幕显示程序313，通过使用所接到的生态路径地图信息和生态路径数值信息而在显示单元上显示考虑到环境荷载信息而选出的多个路径的信息(步骤S1102)。

路径搜索终端30的控制单元等待操作者执行路径确定处理，并且路径一被确定，就沿着所确定的环境荷载低的路径开始导航(步骤S1103)。

当输入出发点或目的地点的坐标时由路径搜索终端30所使用的地图信息可存储在路径搜索终端30中，或者每次执行路径搜索时可从信息提供子系统200接收。

如上所述，根据本实施例的路径搜索系统10计算路段成本并且通过使用路段成本计算路径。这使得可以沿着对全部周围环境(道路网络)而言环境荷载的增加最小的路径引导操作者。

具体而言，例如可通过对每条道路路段计算由相关车辆和其他车辆生成的环境荷载作为相关车辆增加到交通中的结果，而搜索总体荷载最小的路径。

此外，根据本实施例的路径搜索系统10通过使用过去针对每条路段与时间、日期和天气条件相关联地收集的交通信息以及实时收集的交通信息，而计算环境荷载量。这使得可以通过根据将提供导航的那天的交通条件来修正所收集的信息，而更精确地计算环境荷载量，并且使得可以通过快速对执行了导航的道路网络的交通条件的任何改变作出响应，而准确地搜索环境荷载增加最小的路径。

同样，通过预报交通拥塞可避免交通拥塞。因此，可以搜索交通拥塞最不可能发生(环境荷载低)的路径。

此外，因为考虑到汽车等的特性而进行路径搜索，所以可选择(环境荷载最小的)最佳路径用于导航。可以相信，通过用户使用以更低速度行驶并且排放更少温室气体的车辆(具有更低环境荷载的车辆)，环境荷载会减少。然而，即使这样的车辆也会干扰其他车辆的平稳交通，导致交通拥塞或其他车辆所排放的温室气体的增加，并且导致环境荷载总体上的增加。此问题可通过使用本发明的路径搜索系统来避免。此外，通过优先将诸如大尺寸车辆之类的具有高环境荷载的车辆引导至经过郊区的路径，可避免城区环境的恶化。

虽然上述实施例使用路径搜索系统来执行路径搜索，但是可通过路径搜索终端执行路径搜索。在此情况下，地图信息和路径搜索程序(路径搜索装置)存储在路径搜索终端里所提供的辅助存储器件中。路径搜索终端的控制单元从路径搜索系统获取将用于生成路径信息的关于环境荷载的信息，并且根据路径搜索程序来计算涉及最小环境荷载的路径。

路径搜索终端不一定需要是可随着车辆移动的。例如，路径搜索终端可以是不可移动地安装在家中的个人计算机，或安装在街道中的信息处理终端。

虽然根据以上实施例的路径搜索系统从交通信息系统获取交通信息，但是可向路径搜索系统自身提供用于收集交通信息的系统。此外，路径搜索系统可仅利用统计交通信息来执行生态路径搜索处理。

用于生态路径搜索处理的算法不限于诸如Dijkstra方法或标记修正方法之类的典型路径搜索处理方法，而例如可以是还考虑到当车辆右转或左转时生成的环境荷载(转弯成本)或者对车辆经过的每个区域指定的环境荷载率(区域成本)的路径搜索处理方法。

此外，基于统计数据而生成的预报交通信息或者预报可被用作交通信息。在此情况下，路径搜索系统从交通信息系统获取预报交通信息，并且基于所获取的信息计算路段成本(环境荷载值)。

根据本发明，如上所述，通过不仅考虑到每条路段的路段成本而且考虑到安装了路径搜索终端的车辆、沿着路段行驶的其他车辆以及环境，而计算详尽的路段成本，并且在路径搜索中使用这些详尽的路段成本。这使得可以通过及时地控制交通量而减少给社会造成的环境荷载并且减少交通拥塞。

因此，本发明提供了能够减少由将被导航的车辆增加到交通流中导致的环境荷载和交通拥塞的路径搜索系统。

路径搜索系统的规模可根据系统所管理的对象的数量而变化。例如，当与大规模交通系统相关联地使用路径搜索系统时，主服务器和/或数据库可被提供并且被使得冗余的，从而搜索系统与现有系统兼容。当进行对受限区域或特定地方的路径搜索时，可通过使用共用服务器而无需使用子系统来构建路径搜索系统。此外，程序记录在存储单元中，从而控制单元根据程序起到各种装置的作用。这里所用的存储单元可从ROM、RAM、HDD等中恰当地选出。

将被理解的是，本发明不限于与以上实施例相关地描述的配置和操作的细节，并且在不脱离本发明的精神或范围的情况下可进行修改和变化。

本申请基于并且要求保护于2007年12月25日递交的申请号2007-332723的日本专利申请的优先权，该日本专利申请的公开内容通过引用而被全部并入于此。

Claims (17)

1.一种路径搜索系统，包括：

安装在汽车或摩托车上的路径搜索终端，用于发送请求提供关于对所述汽车或摩托车的路径搜索的信息的提供请求，并且接收响应于所述提供请求而提供的关于路径搜索的信息；

信息提供子系统，用于获取包含在来自所述路径搜索终端的提供请求中的信息；以及

环境荷载计算单元，用于基于由所述信息提供子系统获取的信息来计算由安装了所述路径搜索终端的汽车或摩托车的移动所生成的环境荷载以及由其他汽车和/或摩托车生成的环境荷载。

2.如权利要求1所述的路径搜索系统，包括用于基于所述环境荷载计算单元的计算结果而生成关于所述环境荷载的信息的子系统。

3.如权利要求1所述的路径搜索系统，包括：

搜索子系统，用于基于所述环境荷载计算单元的计算结果而生成关于所述环境荷载的信息，并且基于所述关于环境荷载的信息而搜索路径；以及

信息提供子系统，用于向所述路径搜索终端发送通过所述搜索子系统的搜索找到的路径的信息，作为路径信息。

4.如权利要求1所述的路径搜索系统，其中通过温室气体排放量定义所述环境荷载。

5.如权利要求1所述的路径搜索系统，其中通过交通拥塞量定义所述环境荷载。

6.如权利要求1所述的路径搜索系统，其中所述路径搜索终端是安装在所述汽车或摩托车上的导航终端。

7.如权利要求1所述的路径搜索系统，其中从所述路径搜索终端接收的提供请求包含所述车辆的类型的信息和/或由所述车辆排放的温室气体的信息。

8.如权利要求1所述的路径搜索系统，其中所述环境荷载是由所述汽车或摩托车排放的二氧化碳气体CO₂。

9.如权利要求1所述的路径搜索系统，其中所述路径搜索终端所指定的汽车或摩托车的移动所生成的环境荷载的计算是通过使用在一天的不同时间对每个路段积累的信息，并且将所述路径搜索终端所指定的所述汽车或摩托车的移动所生成的环境荷载量，与所述路段上所述汽车或摩托车的移动所导致的、在所述路径搜索终端所指定的所述汽车或摩托车的同一路段上移动的车辆的速度变化所生成的环境荷载量加起来而执行的。

10.一种路径搜索终端，包括控制单元，所述控制单元用于从如权利要求1所述的路径搜索系统接收用于路径搜索的环境荷载的信息或路径信息，并且将所接收的信息用于计算处理以找到导航路径。

11.一种路径搜索方法，其中用于响应于来自路径搜索终端的信息提供请求而向所述路径搜索终端发送用来生成路径信息的信息的路径搜索系统执行以下步骤：

计算所述路径搜索终端所指定的汽车或摩托车的移动所生成的环境荷载，同时还计算由所指定的汽车或摩托车的移动施加给周围环境和/或其他汽车或摩托车的环境荷载；以及

响应于来自所述路径搜索终端的信息提供请求并且基于所述计算的结果，生成包含关于计算出的环境荷载的信息的信息，作为要被所述路径搜索终端用来生成路径信息的信息。

12.如权利要求11所述的路径搜索方法，包括以下步骤：

响应于来自所述路径搜索终端的信息提供请求，基于关于所述环境荷载的信息来搜索路径；以及

向所述路径搜索终端发送通过所述搜索找到的路径信息。

13.如权利要求11所述的路径搜索方法，其中所述环境荷载是由温室气体排放量定义的。

14.如权利要求13所述的路径搜索方法，其中所述温室气体是二氧化碳气体。

15.如权利要求11所述的路径搜索方法，其中所述环境荷载是由交通拥塞量定义的。

16.如权利要求11所述的路径搜索方法，其中所述路径搜索终端是安装在所述汽车或摩托车上的导航终端。

17.如权利要求11所述的路径搜索方法，其中所述路径搜索终端所指定的汽车或摩托车的移动所生成的环境荷载的计算是通过使用在一天的不同时间对每条路段积累的信息，并且将所述路径搜索终端所指定的所述汽车或摩托车的移动所生成的环境荷载量，与所述路段上所述汽车或摩托车的移动所导致的、在所述路径搜索终端所指定的所述汽车或摩托车的同一路段上移动的车辆的速度变化所生成的环境荷载量加起来而进行的。

Images