一种路线搜索服务器以及路线搜索系统的制作方法

1.本发明还涉及一种路线搜索服务器、路线搜索系统以及路线搜索方法以提供用于预定区间的路线信息。具体地说，本发明涉及一种路线搜索服务器、路线搜索系统以及路线搜索方法，其对于每一个搜索请求都能执行路线搜索并且对于相同的区间能提供通过反复搜索产生的相同的路线信息。


背景技术：

2.在现有技术中，人们可以通过无线广播、沿主要道路安装的光电告示牌以及加装在汽车中的导航设备为汽车驾驶者提供拥堵信息，如拥堵道路区间的开始位置和终点位置信息、该区间的总长度信息以及从终点到开始穿过该拥堵区间所需的时间信息。
3.尤其在近年里，人们已经开始应用系统(例如用于道路交通信息通信的车辆信息和通信系统(vics))来提供道路拥堵信息。人们在路旁安装车辆检测器和检测运行车辆的类似物，将从这些车辆检测器获得的信息，通过中心分析，从而计算拥堵区间和其它信息。驾驶者能从这种系统中可靠地获得详细的拥堵信息，比如拥堵区间的开始位置和总长度。
4.例如，公开号为no.2002-257561的日本专利就公开了一种拥堵信息提供系统和拥堵信息提供设备。在该拥堵信息提供系统中，能够获得如每条道路上运行车辆的数量以及运行车辆的车速信息，并且根据该交通信息计算出拥堵区间的开始位置、拥堵长度以及其它信息，并且通过无线方式将上述交通信息传送给用户。一个这样的拥堵信息提供系统就是车辆信息和通信系统(vics)，它可以通过光学指向标、无线电导航台、调频多路广播天线以及类似物发送交通信息给用户。
5.在向用户发送常规的交通信息时，该信息包括指示建筑工地位置的建筑信息、指示事故地点位置地事故信息、指示道路封闭的道路封闭信息以及类似信息，但是，有必要向用户提供一些单独的拥堵信息(下面将要描述)。具体地，该通常的拥堵信息包括：用于导航设备的能指定已发生拥堵的道路的道路数量信息，拥堵的开始和终点位置信息以及拥堵数量(例如拥堵长度)。
6.另一方面，为了接收拥堵信息提供系统提供的交通信息，将用户车辆装备具有拥堵信息提供装置功能的导航设备。这里，配置拥堵信息提供装置以接收拥堵信息提供系统通过接收天线提供的交通信息。作为该接收部分，可以使用例如光学指向标接收器或无线电导航台接收器接收从车辆信息和通信系统(vics)发射到车辆的交通信息，也可以使用fm接收器接收通过调频多路广播发射到车辆的交通信息。
7.因此，通过传统的拥堵信息提供系统和拥堵信息提供装置，经过接收，通过车辆信息和通信系统(vics)中的导航装置，能提供用于个体车辆的拥堵信息给驾驶者，该导航装置包括拥堵信息提供装置的运行、关于车辆自身经过的拥堵区间信息的交通信息的运行。
8.进一步，公开号no.2002-73758的日本专利公开了一种可执行路线搜索的信息提供系统。在该信息提供系统中，该信息提供系统的管理服务器从网络终端接收从出发点到目的地的路线搜索请求，执行路线搜索处理，并发送搜索结果给该终端。该管理服务器搜索
公共的交通设施并为使用公共交通设施的出行执行路线搜索，搜索路网信息和出租车位置信息并为使用出租车的出行执行路线搜索，搜索路网信息并为使用汽车的出行执行路线搜索，搜索行人道路信息并为步行出行执行路线搜索，以及组合这些搜索结果以执行从出发点到目的地的路线搜索。
9.通过这种方式，根据搜索条件，能执行组合使用公共交通设施的出行和步行出行的路线搜索，并能发送该搜索结果给终端。


技术实现要素：

10.本发明的目的是为了解决现有技术中存在的缺点，而提出的一种路线搜索服务器以及路线搜索系统。
11.为实现上述目的，本发明采用了如下技术方案：
12.一种道路信息提供系统包括：终端设备，用于指定路线和请求路线信息；拥堵信息中心，用于提供拥堵信息；以及道路信息提供服务器，用于根据从拥堵信息中心来的拥堵信息响应从终端设备来的请求产生道路信息，并提供道路信息给终端设备；其特征在于道路信息提供服务器是前述的道路信息提供服务器。
13.进一步，为了解决上面的问题，一种为指定路线提供道路信息的道路信息提供方法，该方法包括步骤：(a)将基本距离l0(i)和每一个单元路线(i)的类型、以及每一个路线类型的平均速度v作为路网信息存储；(b)获得和存储拥堵信息；(c)根据路网信息和拥堵信息产生和存储拥堵路网描述；(d)响应带有指定路线的请求，在进程或时间方面，根据指定路线的拥堵路网描述计算最短路线的进程和时间，根据路网信息计算最短路线的距离，以及产生最短路线的进程、距离和时间作为道路信息；以及(e)提供产生的道路信息。
14.进一步，为了解决上面的问题，一种用于执行道路路线搜索的路线搜索服务器包括：基本路网存储装置，用于存储路网信息；拥堵信息存储装置，用于存储拥堵信息；拥堵信息处理装置，用于根据存储在基本路网存储装置中的路网信息以及存储在拥堵信息存储装置中的拥堵信息在指定的时间产生拥堵路网描述；拥堵路网描述存储装置，用于存储通过拥堵信息处理装置产生的拥堵路网描述中最新的拥堵路网描述；历史拥堵路网描述存储装置，用于存储通过拥堵信息处理装置产生的在拥堵路网描述中的过去的拥堵路网描述；以及信息提供处理装置，用于根据路线指定信息，通过从拥堵路网描述存储装置或历史拥堵路网描述存储装置所存储的拥堵路网描述中，以及从基本路网存储装置存储的路网信息中搜索道路路线，以产生路线信息，并提供该路线信息，其特征在于：路线信息包括指示路线信息产生时间的时间信息，以及当路线指定信息包括该时间信息时，信息提供处理装置从拥堵路网描述存储装置中或从历史拥堵路网描述存储装置中选择该时间信息指示的时间处的拥堵路网描述，并且从选择的拥堵路网描述以及存储在基本路网存储装置中的路网信息中执行道路路线搜索。
15.进一步，为了解决上面的问题，一种路线搜索系统包括：终端设备，用于指定路线和请求道路信息；拥堵信息中心，用于提供拥堵信息；以及路线搜索服务器，用于根据从拥堵信息中心来的拥堵信息响应从终端设备来的请求产生路线信息，并提供路线信息给终端设备；其特征在于路线搜索服务器是前述的路线搜索服务器。
16.进一步，为了解决上面的问题，一种为指定路线提供路线信息的路线搜索方法，该
方法包括步骤：(a)存储基本距离l0(i)和每一个单元路线(i)的类型、以及每一个路线类型的平均速度v作为路网信息；(b)获得和存储指定时间的拥堵信息；(c)在与步骤(b)相同的或不同的时间，根据路网信息和拥堵信息产生最新的拥堵路网描述；(d)存储当前存储的拥堵路网描述作为历史拥堵路网描述，并通过最新的拥堵路网描述更新；(e)根据最新的拥堵路网描述或历史拥堵路网描述响应路线搜索请求计算进程和时间，并根据计算的进程和路网信息计算进程的距离，以及产生进程、距离和时间作为路线信息；以及(f)对产生的路线信息增加指示产生该路线信息的时间的时间信息，并提供该路线信息。
17.在此，当将每一个单元路线(i)的行进时间t(i)用作拥堵信息时，使用每一个路线类型的平均速度v，能计算拥堵路网描述所包括的每一个单元路线(i)的拥堵距离l(i)，使用等式l(i)＝v*t(i)(1)
18.来产生拥堵路网描述。
19.作为拥堵信息，可以根据路网信息和拥堵信息的每一个单元路线(i)的基本距离l0(i)，用每一个单元路线(i)里的拥堵和/或交通减速、每一个的距离x和/或y来为拥堵路网描述所包括的每一个单元路线(i)计算拥堵距离(i)，使用等式
20.l(i)＝(l0(i)-x-y)+αx+βy(2)
21.来产生拥堵路网描述，其中α为用于拥堵的权重因数(＞1)，以及β是用于交通减速的权重因数(＞1)。
22.因为能以统一方式收集和管理拥堵信息，所以能为所有的道路产生拥堵路网描述，并且响应用户请求，根据该拥堵路网描述能产生对相应的(指定的)路线的道路信息，以致于甚至对于指定的路线(通过指定开始位置和终点位置，或类似的)超过一宽范围(长距离区间)时，都能根据距离和时间精确地且快速地确定最短路线信息、还有拥堵信息以及其它道路信息。
23.进一步，当重复相同路线的搜索时，通过将产生路线信息的时间信息增加到搜索结果的路线信息中，获得请求的该时间的路线信息，以致于当在不同的时间重复相同路线的搜索请求时，都能提供相同的路线信息，而用户无需在服务器端处理搜索结果。
附图说明
24.图1表示从指定的开始点s到终止点e的搜索路线的一种情况的实施例；
25.图2表示本发明的路线搜索服务器的构成的一种实施例；
26.图3是表示本发明路线搜索方法的流程图；
27.图4是表示本发明的路线搜索方法的流程图；
28.图5表示在本发明的路线搜索系统里的路线信息；
29.图6表示在传统路线搜索系统中一种路线搜索情况下的搜索结果；
30.图7表示在传统路线搜索系统中一种路线搜索情况下的搜索结果。
具体实施方式
31.下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
32.在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
33.图1表示一种从指定的出发点s到终点e的搜索路线的情况实施例。如图1所示，在拥堵路网描述db15中为每一个指定的单元路线(i)存储拥堵距离l(i)。在图6中，具体地示出了从开始位置s到交换点a的拥堵路网描述。从开始位置s到交换点a存在多条路线，但是通过比较从s到a的l(i)之和，能确定最短的路线(l(4))
→
l(8))
→
l(9)
→
l(13))
→
l(20))
→
l(24))。在此，在l(i)比较中，加上比较距离和∑l(i)，能确定并加上用于每一个单元路线(i)的行进时间t(i)。即，使用对于单元路线(i)的不同类型的平均速度来确定通过该单元路线(i)所需的时间t(i)，使用等式
34.t(i)＝l(i)/v(3)
35.将每一个单元路线(i)的行进时间t(i)相加，确定σl(i)的值最小的路线为指定路线的最短路线。能将事故信息、建筑信息、道路封闭以及类似信息存储为点信息，用在单元路线(22)中示出的x符号表示。例如，当符号x用于表示单元路线(22)上的道路封闭时，设置距离或时间l(22)＝∞或t(22)＝∞，并且该指定值输入为虚值。也可删除该单元路线(22)。
36.在交换点c和终点位置e之间执行路线搜索。从交换点a到交换点c，在高速路上行进。此时，在上面的等式(1)和(2)里能考虑a和b之间以及b和c之间的拥堵信息以获得拥堵距离l(i)，以及能使用等式(3)来获得行进时间t(i)。
37.在上述的路线搜索中，为了最小的拥堵距离∑l(i)和行进时间∑t(i)，能选择性地搜索不仅最短的路线(∑l(i)和∑t(i)具有最小值的路线)而且多条路线。除了每一条路线和单元路线(i)的所需要的时间t(i)(t(i)＝l(i)/v)之外，使用等式(3)还能计算估计的到达时间(当前时间+σt(i))。进一步，根据是否使用收费公路，能搜索不使用收费公路(高速路)的路线或认为优先收费公路(高速路)的路线。
38.响应从终端20a到20c的请求，产生发送给终端20a到20c的道路信息(进程(路线)、距离、时间(行进时间，到达时间以及类似时间))。即，在上述的条件下，根据拥堵路网描述能产生道路信息。在道路信息db18a中存储以这种方式产生的道路信息(步骤302-2)。
39.这样产生和存储的道路信息被提供给终端设备20a到20c(步骤303-1)。此时，可以在道路信息产生后或者响应从终端设备20a到20c的请求提供信息后马上提供时间。
40.当存在从终端设备20a到20c来的道路信息更新请求(步骤303-2)时，从步骤302-1重复处理。
41.在上面，已经说明了本发明的道路信息提供服务器、道路信息提供系统以及道路信息提供方法；上述步骤301、302、303的处理能被独立地执行。即，在步骤302的道路信息产生期间以及步骤303的道路信息提供期间，步骤301能执行拥堵路网描述的产生以及存储
(更新)。
42.接着，说明本发明的路线搜索服务器、路线搜索系统以及路线搜索方法。
43.本发明的路线搜索系统的使用方式的实施例与上面的图1的使用方式相似。
44.图2表示本发明的路线搜索服务器10b的构成的一种实施例。在图2中，路线搜索服务器10b包括：vics信息接收部分11，其从vics中心40(图1)通过专线网络50接收带有指定时间(例如每间隔5分钟)的拥堵信息；拥堵信息db(数据库)12，其存储通过vics信息接收部分11接收的拥堵信息；基本路网db14，其用于存储每一个指定的单元路线(i)、路线类型、基本距离l0(i)、每一个路线的类型的平均速度v以及其它路网信息；拥堵信息处理部分13，根据在基本路网db14中存储的路网信息和在拥堵信息db12中存储的拥堵信息，在拥堵信息更新的时候或在不同的时间产生最新的拥堵路网描述(最近的拥堵路网描述)；拥堵路网描述db15，其存储拥堵信息处理部分13产生的最新的拥堵路网描述；历史拥堵路网描述db18b，其存储拥堵信息处理部分13产生的过去拥堵路网描述(历史拥堵路网描述)；信息提供处理部分19b，根据指定的路线信息，从拥堵路网描述db15或历史拥堵路网描述db18b 中存储的拥堵路网描述中执行道路的路线搜索，产生包括文本信息、地图信息或者类似信息的路线信息，并提供该路线信息；以及通信控制部分17，其通过网络30执行与终端设备20a、 20b的通信。
45.在此，路线信息包括指示路线信息产生的时间的信息；当在路线指定信息中包括时间信息时，信息提供处理部分19b对于时间信息表示的时间从拥堵路网描述db15或者历史拥堵路网描述db18b中选择该拥堵路网描述，执行路线的路线搜索。
46.根据终端设备20a、20b指定的开始位置信息和终点位置信息，信息提供处理部分19b能从拥堵路网描述中包含的拥堵距离产生最短路线以及预计时间(需要时间，到达时间以及类似时间)作为路线信息。
47.车辆信息和通信系统(vics)提供的交通信息作为拥堵信息与上面描述的信息相似。
48.接着，说明使用图1和图2中描述的本发明的路线搜索系统和路线搜索服务器10b提供信息的一种方法。
49.图3和图4表示使用本发明的路线搜索系统提供信息的方法流程图。图5表示在本发明的路线搜索系统中的路线信息。在图1中和图3到图5中，根据本发明的信息提供方法，首先，路线搜索服务器10b在基本路网db14中存储基本距离l0(i)、每一个单元路线(i)的类型、每一个路线类型的平均速度v以及其它路网信息(步骤801)。
50.然后，从vics中心40获得拥堵信息(交通信息)并存储在拥堵信息db12中(步骤802)。
51.接着，根据在拥堵信息db12中存储的拥堵信息和在基本路网db14中存储的路网信息，拥堵信息处理部分13产生拥堵路网描述，并将其存储在拥堵路网描述db15中(步骤803)。
52.与拥堵路网描述的产生方法一样，通过使用等式(等式(1)和(2))的与上述图4和步骤 301-3中的计算相似的计算能产生拥堵路网描述。
53.在拥堵路网描述db15中存储以这种方式产生的最新拥堵路网描述以及产生时间作为最新的拥堵路网描述(步骤803)。
54.在此，能在指定的时间(例如每隔5分钟)执行步骤802和803，并且例如图3中所示，能在更新拥堵信息的时间执行步骤802和803。通过这些步骤802和803，更新最近的拥堵路网描述。此时，优先步骤802的处理，将存储在拥堵路网描述db15中的当前存储的最新拥堵路网描述复制到历史拥堵路网描述db18中，作为历史拥堵路网描述(步骤805)。在图3中，在更新拥堵信息的时间执行最近的拥堵路网描述的更新，但是可以在不同的时间执行最近的拥堵路网描述的更新以及拥堵信息的更新。
55.当存在从终端设备20a或20b来的路线搜索请求(步骤806)时，在终端20a或20b上显示路线输入屏幕，并从终端20a或20b输入开始位置(出发点)和终点位置(目的地)(步骤 807)。在此，当开始位置(出发点)是当前点时，能从gps60获得当前位置信息并提供当前位置信息给路线搜索服务器10b作为开始位置(出发点)。
56.当输入开始位置(出发点)和终点位置(目的地)作为路线指定信息时(步骤807)，信息提供处理部分19b搜索拥堵路网描述db 15中的最新拥堵路网描述(步骤808)，并产生路线信息(步骤809)。在第一次路线搜索的情况下，时间信息为当前时间(10:00)。因此路线信息包括产生路线信息的时间作为时间信息。该路线信息还包括：根据拥堵路网描述计算的进程和时间，以及根据该进程和路网信息计算的进程距离。
57.图5表示在步骤809中产生的路线信息。在步骤809中产生的路线信息提供给终端设备 20a或20b并在终端设备20a或20b上显示(步骤810)。当开始位置为车站a以及终点位置为目的地时，在图5中示出了10:00时的地图信息和文本信息。在此，文本信息表示从车站 a到目的地的路线；因为十字路口和类似物用作路线引导点。如图5中所示，显示10:00时路线搜索的信息：车站a
→
三条路的交叉处b向左
→
十字路口c处直行
→
十字路口d处右转
→
十字路口e处左转
→
三条路的交叉处f直行
→
目的地。
58.另一方面，在地图显示中，当终端时便携式电话或类似物，显示部分的空间有限，因此在某些情况下仅仅能显示地图的一部分。在这种情况下，从当前位置(用星形表示)显示表示路线的地图(可显示的范围用虚线指定)。
59.在此，当用户行进到十字路口d附近时，超出了地图显示的范围，因此从终端侧(步骤 811)执行重复的搜索(地图重新显示)。
60.当从终端侧执行重复的搜索(地图重新显示)时，存储在终端中的开始位置(车站a)和终点位置(目的地)，以及当前显示的产生路线信息的时间发送给路线搜索服务器10b，并通过信息提供处理部分19b确认产生的时间(时间信息)(步骤812)。
61.根据产生时间(时间信息)，信息提供处理部分19b在拥堵路网db15中搜索最新的拥堵路网描述或在历史拥堵路网描述db18b中搜索历史拥堵路网描述(步骤813)，并产生路线信息 (步骤814)。此时，根据最新的拥堵路网描述或历史拥堵路网描述计算进程和时间，根据计算的进程和路网信息计算进程距离，产生进程、距离和时间作为路线信息。
62.在此时间信息不是当前时间(10:05)，而是最新的产生路线信息的时间(10:00)。因此，该路线信息与在10:00产生的路线信息一样。在步骤814中产生的路线信息与图5中示出的路线信息相同，并且作为文本信息，表示从车站a到目的地的路线：显示“10:00路线搜索：车站a
→
三条路的交叉处b向左
→
十字路口c处直行
→
十字路口d处右转
→
十字路口e处左转
→
三条路的交叉处f直行
→
目的地”。
63.在地图显示中，显示从当前位置(十字路口d附近的星形标志)的路线(用虚线表示
范围)。结果，甚至假设由于拥堵信息更新而更新最近的拥堵路网描述，也可以使用历史拥堵路网描述产生路线信息，以致于不会由于如在图7中示出的路线变化而在路线引导时发生困难，并且能从当前位置(中间位置)显示到目的地的路线。
64.另一方面，当存在新的路线搜索请求而不是步骤811中的重复的对于路线信息的请求时 (步骤816)，从上述的步骤808反复处理。并且，当代替对于路线信息的重复请求或者新的路线搜索请求(步骤811、步骤816)、存在终止路线搜索请求(步骤817)时，结束路线搜索处理。当不存在终止路线搜索请求时(步骤817)，等候对于路线信息重复请求(步骤811)、新路线搜索请求(步骤816)或终止路线搜索请求(步骤817)。
65.在上面，已经说明了本发明的路线搜索服务器、路线搜索系统以及路线搜索方法；然而能独立于步骤806的处理并且稍后执行步骤801到805的上述处理。
66.工业应用性
67.如上所述，通过本发明的道路信息提供服务器、道路信息提供系统以及道路信息提供方法，能以统一方式收集和处理拥堵信息，能为所有道路产生拥堵路网描述，并且根据这些拥堵路网描述，响应对于相应的(指定的)路线的用户请求，能产生道路信息，以致于甚至当指定延伸过宽区域的路线(例如通过指定开始位置和终点位置)时，能精确地且快速地确定在距离或时间方面的最短路线的信息、还有拥堵信息以及其它道路信息。
68.进一步，通过本发明的路线搜索服务器、路线搜索系统以及路线搜索方法，将产生路线信息时的时间信息加到搜索结果的路线信息中，以致于在相同路线的重复搜索的情况下能获得在相应时间的路线信息；因此，甚至在不同时间相同路线的反复搜索的情况下，提供相同的路线信息而在服务器端用户不处理搜索结果。
69.在本说明书的描述中，参考术语“一个实施方式”、“某些实施方式”、“示意性实施方式”、“示例”、“具体示例”或“一些示例”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施方式或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。
70.综上所述，虽然本发明已以优选实施例揭露如上，但上述优选实施例并非用以限制本发明，本领域的普通技术人员，在不脱离本发明的精神和范围内，均可做各种更动与润饰，因此本发明的保护范围以权利要求界定的范围为准。