发明内容
本发明的主要目的在于提供通过调节行驶终端的重新搜索请求比率,减少服务器负荷的技术。
根据本发明的一方案,提供一种通信型导航系统,其包括:终端,其具有地理信息,并生成路径请求信号及交通变化确认请求信号;服务服务器,其接收上述终端发送的路径请求信号并搜索路径,然后将搜索到的路径发送到上述终端及交通分析服务器上,且接收上述交通变化确认请求信号后发送到上述交通分析服务器上;以及交通分析服务器,其从上述服务服务器将上述搜索路径及上述搜索路径内的交通状况储存到上述终端所对应的数据库中,并在接收上述交通变化确认请求信号后,通过比较上述数据库中已经储存的上述交通状况与当前的上述搜索路径的交通状况,将交通变化结果通过上述服务服务器发送给上述终端。
根据本发明的通信型导航系统,通过实时更新上述服务服务器和上述交通分析服务器中储存的交通状况,分析路径或确认交通变化。
此外,根据本发明的通信型导航系统,上述服务服务器从已接收上述交通变化结果的上述终端接收路径重新搜索请求,重新搜索从当前位置到目的地的路径,并一并提供上述重新搜索的结果与储存在上述数据库的最初出发地至当前位置的路径。
根据本发明的通信型导航系统,上述服务服务器重新搜索路径时,一并提供上述重新搜索的结果与储存在上述数据库的最初出发地至当前位置的路径。
根据本发明的通信型导航系统,上述以路径为单位的交通状况的储存方法按上述路径的各链路来储存交通状况。
根据本发明的通信型导航系统,上述比较交通状况的方法中,比较上述路径搜索时以路径各链路的车辆密度及车辆速度为基准判断后储存到数据库的交通状态信息与当前以上述各链路的车辆密度及车辆速度为基准判断的交通状态信息,确认上述各链路的状态是否发生变化,如果上述路径搜索时的交通状态与当前不同的链路占整个链路的比率超过临界值时,则判断为需要对上述路径重新搜索。
根据本发明的通信型导航系统,上述比较交通状况的方法中,将路径上各链路的速度储存到数据库中,上述速度与当前链路的速度差的总和与已储存的上述各链路速度的总和之比如果超过临界值,则判断为需要对上述路径重新搜索。
根据本发明的通信型导航系统,上述比较交通状况的方法中,如果上述路径搜索时行驶所需预期时间与当前上述行驶所需预期时间的比率超过临界值,则判断为需要对上述路径重新搜索。
另外,根据本发明的另一方案,提供一种通信型导航服务器,其包括:输入输出部,其与终端进行信息接收发送;路径搜索部,其通过上述输入输出部接收来自上述终端的路径搜索请求,且参考交通状况进行路径搜索;数据库,其根据上述路径的各链路储存交通状况;以及交通变化运算部,其通过上述输入输出部接收来自上述终端的交通变化确认请求,比较储存在上述数据库中的上述各链路交通状况与当前各链路交通状况,从而计算结果值或交通变化确认请求的适当频度。
而且,根据本发明的又一方案,提供一种通过感应交通量变化改变路径的方法,该方法包括步骤:终端根据当前位置和目的地,向服务服务器请求路径搜索;将搜索到的上述路径传送到上述终端以提供导航功能,且将上述路径及上述路径的交通状态信息储存到数据库;上述终端根据当前位置向服务服务器请求确认交通变化;比较储存在上述数据库中的上述交通状态信息与上述当前位置相关的交通状态信息,判断是否需要重新搜索;以及不需要重新搜索时,减少终端的路径请求及交通变化确认请求的频度,而需要重新搜索时,向终端提供重新搜索的路径。
如上所述,根据本发明,交通状态没有发生大的变化时,储存各路径的交通量后,用简单的比较运算来代替重新搜索运算,从而可以节约服务器资源、减少终端与服务器间通信频度。
具体实施方式
下面参照附图详细说明本发明。
标注附图标记时,即使相同技术特征在不同附图中出现,也尽可能使用了相同的附图标记。同时还要注意,在通篇说明书中,如果认为对相关已知的技术特征和功能的具体说明可能会导致本发明主题不清楚,则省略其具体说明。
而且,说明本发明的技术特征时,可以使用第一、第二、A、B、(a)、(b)等用语。这些用语仅仅是为了区分相应技术特征与其他技术特征,并非限定该技术特征的本质、次序或顺序等。如果说明书记载一技术特征与另一技术特征“连接”、“结合”或“接触”,可以理解为一技术特征与另一技术特征直接连接或接触,也可以理解为各技术特征之间有另一技术特征与之相“连接”、“结合”或“接触”。
为了解决现有技术中存在的问题,本发明一实施例给出假定终端需要进行路径重新搜索的情况,只有该情况下请求路径重新搜索的方法。交通状况发生大的变化,导致最短时间到达目的地的路径发生改变时,路径重新搜索比较有效。因此,当交通状况没有发生大的变化时,可通过缩短请求重新搜索的周期来减少终端的通信量及服务器的运算量。
图1为本发明一实施例涉及的路径通知系统的概念图。
路径通知系统包括:提供给驾驶员的终端110、与终端110收发信息的服务服务器130及从服务服务器130接收交通变化及路径相关信息请求并提供相应数据的交通分析服务器140。在这里为了说明作为本发明特征的交通分析过程,仅从概念角度将服务服务器130和交通分析服务器140的功能分开进行了说明,实际上一台服务器可同时执行两台服务器的功能。
终端110可以通过车载电源或内置电源启动,具有通过通信网120与服务服务器130进行双向信息交换的功能。终端110可以通过自身具有的导航功能或与具有导航功能的装置连接,将从服务服务器130接收的交通状况提供给使用者。
服务服务器130与终端110及交通分析服务器140进行信息交换,按照各终端储存从终端110接收的信息出处,从而可以提供给特定的终端110。另外,还可以运算终端110当前位置到目的地的路径相关信息后提供给终端。
交通分析服务器140包括数据库250,上述数据库250储存道路相关信息、实时接收的与道路相同路段的交通状况信息及各终端交通分析结果信息。而且,还包括作为本发明核心的运算交通变化率的交通变化运算部240。
交通信息服务器(150)提供服务服务器130进行路径搜索时所需的交通信息以及交通分析服务器140运算交通变化时需要参照的交通信息。但只要是可以提供交通信息,并不局限于服务器形式,只要可以提供实时道路全部交通信息或提供给终端的路径交通信息,则不受任何形式限制。为了描述作为本发明技术特征的、交通信息实时更新的服务服务器和交通分析服务器,这里附带进行了说明。
图2为本发明一实施例涉及的路径通知系统的模块图。
服务服务器130包括输入输出部210和路径搜索部220,上述输入输出部210与终端110通过通信网120连接,且与交通分析服务器140以电性连接,上述路径搜索部220参考实时变化的交通变化,搜索终端110当前位置到目的地的路径。
交通分析服务器140包括输入输出部230、交通变化运算部240以及数据库250。上述输入输出部230与服务服务器130电性连接,将接收的新搜索的路径、交通变化确认请求、终端110区分信息、交通变化量传递给数据库250。上述交通变化运算部240接收输入输出部230发送的交通变化确认请求信号,判断交通变化是否足以满足重新搜索条件,如果接收到重新搜索的路径信息时,根据更新的重新搜索的路径分析交通状况。上述数据库250按各终端与路径一起储存从交通变化运算部240接收的各路径交通状况。
如图1所述,服务服务器130和交通分析服务器140组合成一体实现通信型导航用服务器时,两个服务器中功能重叠的输入输出部210、230制作成一个模块,从而接收来自终端的输入输出信息及交通状态信息,该一体通信型导航用服务器可包括数据库250、交通变化运算部240以及路径搜索部220。
图3为本发明一实施例涉及的交通分析结果为路径改变时的流程图。
终端110作为导航客户端,可以向服务服务器130请求路径或请求确认交通变化,并获得相关信息。需要注意的是,现有技术中没有请求确认交通变化过程。
在请求路径过程(S310)中,导航客户端通过通信网120向服务服务器130传送终端110当前位置和目的地相关信息并请求路径信息。服务服务器130通过从终端110接收的信息生成路径信息。
在传送路径过程(S312)中,服务服务器130将路径信息传送给终端110的导航客户端,然后导航客户端将接收的路径信息提供给使用者。
传送路径过程(S314)与传送路径过程不存在时间顺序上的先后关系,可以同时或先行执行。服务服务器130将在请求路径过程(S310)中生成的路径信息发送至交通分析服务器140。在储存路径过程(S315)中,交通分析服务器140将各导航客户端的路径信息储存到数据库250中。
现有技术根据选项设定,当超过指定时间时,重新请求路径,而本实施例进行请求确认交通变化过程(S316)。在请求确认交通变化过程(S316)中,导航客户端向服务服务器130请求确认交通变化与否。
服务服务器130在请求确认交通变化过程(S316)中,从导航客户端接收交通变化确认请求信号。服务服务器130在请求确认交通变化过程(S318)中,向交通分析服务器140发送终端110信息和交通变化确认请求信号。
交通分析服务器140在传送交通变化结果过程(S320)中,从服务服务器130接收交通变化确认请求信号及终端110信息,从交通变化运算部240确认按照各终端储存的路径的交通变化,然后向服务服务器130发送是否需要重新搜索的信息。判断是否需要重新搜索的方法将在后面叙述。
服务服务器130在传送交通变化结果过程(S322)中,将是否需要重新搜索路径的信息发送给导航客户端。本流程图显示需要重新搜索的情况。
导航客户端在请求路径重新搜索过程(S324)中,将终端110的当前位置及路径请求信号一并发送给服务服务器130。
服务服务器130以路径请求信号、更新的当前位置信息以及已记录的目的地信息为基础,进行路径重新搜索。
服务服务器130在传送重新搜索路径过程(S326)中,向导航客户端传送新搜索的路径。服务服务器在传送重新搜索路径过程(S328)中,向交通分析服务器140传送路径信息,而在储存路径过程(S329)中,将新的路径储存到数据库250中。
对本领域的技术人员来说,上述过程在显而易见的范围之内可容易变相实施。例如,在传送交通变化结果过程(S320)中,判断为需要进行重新搜索路径,因此可省略传送交通变化结果过程(S322)和终端110的请求路径重新搜索过程(S324),而直接传送更新的重新搜索路径(S326)。
图4为本发明一实施例涉及的根据交通分析结果路径没有改变时的流程图。
在请求路径过程(S410)中,导航客户端向服务服务器130发送终端110的位置信息、目的地信息及路径请求信号。
在传送路径过程(S412)中,服务服务器130的路径搜索部负责路径的运算并向导航客户端传送路径。
在传送路径过程(S414)中,服务服务器130向交通分析服务器140传送搜索到的路径,在储存路径过程(S415)中,交通分析服务器140向数据库250储存相应使用者的路径。传送路径过程(S414)及储存路径过程(S415)与传送路径过程(S412)不存在时间顺序上的先后关系。
已执行首次路径请求,且选项设定时间过后(本实施例为5分钟后),在请求确认交通变化过程(S416)中,导航客户端通过通信网120向服务服务器130传送交通变化确认请求。
在请求确认交通变化过程(S417)中,服务服务器130将交通变化确认请求传递给交通分析服务器140。
在传送交通变化结果过程(S419)中,交通分析服务器140比较使用者的路径上的交通信息与实际交通信息,确认变化量,当变化量不超过基准值时,传递交通变化量。确认变化量并传递变化量的方法,将在后面叙述。
在传送交通变化结果过程(S421)中,服务服务器130向导航客户端传递交通变化量或根据交通变化量传送下次请求周期。前一种情况,导航客户端根据交通变化量,确定下请求周期(5分钟、10分钟、15分钟等)。
接收或超过确定的下次请求周期之后,导航客户端重复请求确认交通变化过程(S422),向服务服务器130请求确认交通变化。
重复S417过程至S422过程直至到达目的地为止。
利用上述方法,通过简单的运算判断出虽发生交通变化但没有必要重新搜索的情况,从而可减少终端请求路径的频度。
以下详细说明决定是否需要重新搜索的方法。
相对于初期路径搜索时参照的交通状态,如果交通状态有很大变化,则需要重新搜索。
由于车道上车辆不能侵犯中央线,因此只能向行驶方向直线前进。因此,只要一车道与另一车道在没有交汇点或回转点,行驶中存在能够改变路径的点和点之间的区段,称之为链路。链路作为搜索路径的最小单位,交通状态以链路为单位检测的车辆速度以及车辆密度信息形式储存。
初期路径分割为链路,与路径搜索时的速度及车辆密度信息一并储存。
判断是否需要重新搜索时,确认初期路径各链路的当前速度。通过比较初期路径搜索时储存的速度与当前速度来确认交通状况变化,从而可以确定是否进行重新搜索。此外,判断是否重新搜索时没有必要考虑过去的路径交通状态变化,因此可以通过比较初期路径搜索结果中储存的从当前位置到目的地的交通状态与当前的交通状态的方法,提高精确度。以下对最初路径搜索时比较整个路径的方法进行说明,对本领域技术人员来说,在显而易见范围内的变相使用,也仍就理解为属于本发明的保护范围。
作为一实施例,其具体方法如下。
各链路速度以速度或CCTV画面上车辆密度为标准分为停滞、拥挤、慢行、通畅予以储存。比较每个链路的初期路径搜索时的停滞、拥挤、慢行、通畅与否与当前的停滞、拥挤、慢行、通畅与否,以百分率来计算变化率。例如,初期对10个链路组成的路径进行搜索,如果有5个链路上发生交通变化时,则判断变化率为50%。上述百分率超过临界值时,判断为需要进行重新搜索。该情况下,由于各链路速度数据为2比特(四中其一),从而可提高运算速度。
而且,可以用其他方法基于交通速度比率进行判断。各路径的链路上有速度信息,以百分率计算提供路径时的速度和新接收路径间的各链路速度差的总和与提供路径时的速度的总和。计算公式如数学式1。
【数学式1】
例如,由链路A、B和C组成的路径的各速度如表1所示,以百分率计算的话,如数学式2。
【表1】
链路 |
初期路径搜索时速度(Km/h) |
当前速度(Km/h) |
A |
40 |
30 |
B |
30 |
15 |
C |
10 |
25 |
【数学式2】
虽然根据不同临界点的设定而不同,但是如果该百分率超过临界点时,判断为需要重新搜索。
还有另一种判断方法,利用各路径的距离与速度信息计算出各链路所需要的时间,而各链路所需时间的总和为整个路径所需时间,将其与利用新的交通信息计算出的当前的整个路径所需时间进行比较,计算出变化量的百分率,如果该变化量的百分率超过临界值,则判断为需要重新搜索。
在此,作为一实施例提出的交通变化确认方法仅仅是为了阐述一种以链路为基准的容易实施的方法,不可以用以限制本发明的保护范围。本发明主要特征在于,按各终端分别储存各路径的交通状况,将其与更新的交通状况做比较,以调节终端110的路径重新搜索请求比率。如果已知道各链路速度、事故发生与否、典型的拥挤时间段(例如,上下班时间)到来与否等交通状况相关信息,则对本领域的技术人员来说,在显而易见范围之内很容易变相使用各种比较方法。
现有的通信型导航器中终端110根据当前的位置和目的地信息,周期性地请求路径重新搜索。然而,重新搜索应该在交通状况发生变化而需要新的路径信息的情况下进行,如果交通状况变化微小或没有交通变化时,重新搜索将搜索到与之前相同的路径,导致服务器与通信网120资源的无谓浪费。
上述通过感应交通量变化调节路径搜索周期的系统,储存各终端的路径和路径相关的交通状况,将其与更新的交通状况相比较,当预测到重新搜索结果为相同路径时,减少这类路径搜索请求频度,可以节约服务器和通信网120的资源。
此外,本发明在目的地改变或请求新路径搜索(非路径重新搜索)之前,储存、管理各终端重新搜索之前的路径,作为一实施例,重新搜索时可以将最初搜索的路径一并表示出来。
图5为显示现有通信型导航器的路径显示画面与本发明一实施例涉及的路径显示画面的示意图。
作为一实施例,本发明在重新搜索过程中,同样重新搜索当前位置到目的地的路径。但是,本发明按各终端将重新搜索前的信息储存到数据库250内,以比较各链路的速度,因此初期搜索的路径信息被保存下来。因此,如现有自动重新搜索方法(a),以前的路径被删除,只提供重新搜索的路径,由于不提供使用者实际出发地,使用者也认为已进行重新搜索。但是,本发明的一实施例中,初期搜索的路径可以被保存,如(b)所示,将其一起提供,将出发地至当前位置的路径与新的路径一起提供给使用者,从而可达到路径改变的效果,而不是路径重新搜索。
以上仅例举说明了本发明的技术思想,本领域的技术人员在不脱离本发明精神的范围内,可以进行各种修改和变形,从而本发明实施例并不是为了限制本发明的技术思想而是用于说明本发明,因此本发明的技术思想并不限于此。本发明的保护范围应以权利要求的内容为准,与其等同的所有技术思想均包含在本发明的保护范围之内。
图中的附图标记如下:
210: 服务服务器的输入输出部
230: 交通分析服务器的输入输出部
S316: 终端和服务服务器间请求确认交通变化过程
S318: 服务服务器和交通分析服务器间请求确认交通变化过程
S320: 交通分析服务器和服务服务器间传送交通变化结果过程
S322: 服务服务器和终端间传送交通变化结果过程