CN103674045B - 通过感应交通量变化搜索路径的通信型导航系统 - Google Patents

通过感应交通量变化搜索路径的通信型导航系统 Download PDF

Info

Publication number
CN103674045B
CN103674045B CN201310403997.0A CN201310403997A CN103674045B CN 103674045 B CN103674045 B CN 103674045B CN 201310403997 A CN201310403997 A CN 201310403997A CN 103674045 B CN103674045 B CN 103674045B
Authority
CN
China
Prior art keywords
mentioned
traffic
path
terminal
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310403997.0A
Other languages
English (en)
Other versions
CN103674045A (zh
Inventor
申明辰
吴光镇
朴喜万
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Reliable Travel Ltd
Original Assignee
Reliable Travel Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Reliable Travel Ltd filed Critical Reliable Travel Ltd
Publication of CN103674045A publication Critical patent/CN103674045A/zh
Application granted granted Critical
Publication of CN103674045B publication Critical patent/CN103674045B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

本发明公开一种通过感应交通量变化搜索路径的通信型导航系统。本发明提供的通信型导航系统包括：终端，其具有地理信息，并生成路径请求信号及交通变化确认请求信号；服务服务器，其接收上述终端发送的路径请求信号并搜索路径，然后将搜索到的路径发送到上述终端及交通分析服务器上，且接收上述交通变化确认请求信号后发送到上述交通分析服务器上；以及交通分析服务器，其从上述服务服务器将上述搜索路径及上述搜索路径内的交通状况储存到上述终端所对应的数据库中，并在接收上述交通变化确认请求信号后，通过比较上述数据库中已经储存的上述交通状况与当前的上述搜索路径的交通状况，将交通变化结果通过上述服务服务器发送给上述终端。

Description

通过感应交通量变化搜索路径的通信型导航系统
技术领域
本发明涉及一种通过感应交通量变化搜索路径的通信型导航系统。尤其涉及一种储存以路径为单位的交通量并将其与当前交通量比较，确认是否需要进行路径重新搜索，以调节重新搜索频度的通信型导航系统。
背景技术
背景技术部分记载的内容仅仅是为了提供背景信息而已，并非构成现有技术。
通信型导航器从服务器接收路径后，利用终端接收的路径，通过地图和语言实现导航。此时，由于利用交通信息提供路径，所以可提供更加快捷的路线。一般情况下，TPEG(Transport Protocol Expert Group)或其他通信型导航器为了反映实时交通信息，根据选项设定以5～10分钟为周期自动进行重新搜索。这种情况下，重新搜索会加重服务器负荷，因此即使进行路径重新搜索，导航相同路径的现象频发，导致系统资源浪费。
因此，目前急需一种分析使用者路径的交通信息，如果路径改变概率高，则进行路径搜索，且根据交通量的变化量自动调节请求周期，从而可减少服务器负荷，同时提供最优路径的技术。
发明内容
本发明的主要目的在于提供通过调节行驶终端的重新搜索请求比率，减少服务器负荷的技术。
根据本发明的一方案，提供一种通信型导航系统，其包括：终端，其具有地理信息，并生成路径请求信号及交通变化确认请求信号；服务服务器，其接收上述终端发送的路径请求信号并搜索路径，然后将搜索到的路径发送到上述终端及交通分析服务器上，且接收上述交通变化确认请求信号后发送到上述交通分析服务器上；以及交通分析服务器，其从上述服务服务器将上述搜索路径及上述搜索路径内的交通状况储存到上述终端所对应的数据库中，并在接收上述交通变化确认请求信号后，通过比较上述数据库中已经储存的上述交通状况与当前的上述搜索路径的交通状况，将交通变化结果通过上述服务服务器发送给上述终端。
根据本发明的通信型导航系统，通过实时更新上述服务服务器和上述交通分析服务器中储存的交通状况，分析路径或确认交通变化。
此外，根据本发明的通信型导航系统，上述服务服务器从已接收上述交通变化结果的上述终端接收路径重新搜索请求，重新搜索从当前位置到目的地的路径，并一并提供上述重新搜索的结果与储存在上述数据库的最初出发地至当前位置的路径。
根据本发明的通信型导航系统，上述服务服务器重新搜索路径时，一并提供上述重新搜索的结果与储存在上述数据库的最初出发地至当前位置的路径。
根据本发明的通信型导航系统，上述以路径为单位的交通状况的储存方法按上述路径的各链路来储存交通状况。
根据本发明的通信型导航系统，上述比较交通状况的方法中，比较上述路径搜索时以路径各链路的车辆密度及车辆速度为基准判断后储存到数据库的交通状态信息与当前以上述各链路的车辆密度及车辆速度为基准判断的交通状态信息，确认上述各链路的状态是否发生变化，如果上述路径搜索时的交通状态与当前不同的链路占整个链路的比率超过临界值时，则判断为需要对上述路径重新搜索。
根据本发明的通信型导航系统，上述比较交通状况的方法中，将路径上各链路的速度储存到数据库中，上述速度与当前链路的速度差的总和与已储存的上述各链路速度的总和之比如果超过临界值，则判断为需要对上述路径重新搜索。
根据本发明的通信型导航系统，上述比较交通状况的方法中，如果上述路径搜索时行驶所需预期时间与当前上述行驶所需预期时间的比率超过临界值，则判断为需要对上述路径重新搜索。
另外，根据本发明的另一方案，提供一种通信型导航服务器，其包括：输入输出部，其与终端进行信息接收发送；路径搜索部，其通过上述输入输出部接收来自上述终端的路径搜索请求，且参考交通状况进行路径搜索；数据库，其根据上述路径的各链路储存交通状况；以及交通变化运算部，其通过上述输入输出部接收来自上述终端的交通变化确认请求，比较储存在上述数据库中的上述各链路交通状况与当前各链路交通状况，从而计算结果值或交通变化确认请求的适当频度。
而且，根据本发明的又一方案，提供一种通过感应交通量变化改变路径的方法，该方法包括步骤：终端根据当前位置和目的地，向服务服务器请求路径搜索；将搜索到的上述路径传送到上述终端以提供导航功能，且将上述路径及上述路径的交通状态信息储存到数据库；上述终端根据当前位置向服务服务器请求确认交通变化；比较储存在上述数据库中的上述交通状态信息与上述当前位置相关的交通状态信息，判断是否需要重新搜索；以及不需要重新搜索时，减少终端的路径请求及交通变化确认请求的频度，而需要重新搜索时，向终端提供重新搜索的路径。
如上所述，根据本发明，交通状态没有发生大的变化时，储存各路径的交通量后，用简单的比较运算来代替重新搜索运算，从而可以节约服务器资源、减少终端与服务器间通信频度。
附图说明
图1为本发明一实施例涉及的路径通知系统的概念图。
图2为本发明一实施例涉及的路径通知系统的模块图。
图3为本发明一实施例涉及的交通分析结果为路径改变时的流程图。
图4为本发明一实施例涉及的根据交通分析结果路径没有改变时的流程图。
图5为显示现有通信型导航器的路径显示画面与本发明一实施例涉及的路径显示画面的示意图。
具体实施方式
下面参照附图详细说明本发明。
标注附图标记时，即使相同技术特征在不同附图中出现，也尽可能使用了相同的附图标记。同时还要注意，在通篇说明书中，如果认为对相关已知的技术特征和功能的具体说明可能会导致本发明主题不清楚，则省略其具体说明。
而且，说明本发明的技术特征时，可以使用第一、第二、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： 服务服务器和终端间传送交通变化结果过程

Claims (13)

1.一种通信型导航系统，包括：
交通分析服务器，其配置成具有对应于终端的至少一个数据库并且与所述终端通信，所述终端具有地理信息并且生成路径请求信号和交通变化确认请求信号；以及
服务服务器，其接收上述终端发送的路径请求信号并搜索路径，然后将搜索到的路径发送到上述终端及上述交通分析服务器上，并且从上述终端接收交通变化确认请求信号并发送到上述交通分析服务器上，从上述交通分析服务器接收交通变化结果并发送到上述终端；
其中，所述交通分析服务器将上述搜索到的路径及上述搜索到的路径内的交通状况从上述服务服务器储存到上述终端所对应的数据库中，并在接收上述交通变化确认请求信号后，通过比较上述数据库中已经储存的路径的交通状况与当前的上述搜索到的路径的交通状况来确定是否需要重新搜索上述搜索到的路径，并且将包括上述确定的结果的交通变化结果通过上述服务服务器发送给上述终端，
其中，当所述确定的结果指示不需要重新搜索上述搜索到的路径时，所述终端在根据上述交通变化结果的大小的不同周期内发送上述交通变化确认请求信号，或者当所述确定的结果指示需要重新搜索上述搜索到的路径时，所述终端向所述服务服务器发送路径重新搜索请求信号。
2.如权利要求1所述的通信型导航系统，其中，上述交通分析服务器中储存的交通状况实时更新。
3.如权利要求1所述的通信型导航系统，其中，当上述交通变化结果的大小为小时，接收上述交通变化确认请求信号的周期增长。
4.如权利要求1所述的通信型导航系统，其中，上述服务服务器在从已接收上述交通变化结果的上述终端接收路径重新搜索请求时，重新搜索从当前位置到目的地的路径，并一并提供重新搜索的结果与储存在上述数据库的最初出发地至当前位置的路径。
5.如权利要求1所述的通信型导航系统，其中，以路径为单位的交通状况的储存方法按上述路径的各链路来储存交通状况。
6.如权利要求1所述的通信型导航系统，其中，比较交通状况的方法中，比较上述路径搜索时以路径各链路的车辆密度及车辆速度为基准判断后储存到数据库的交通状态信息与当前以上述各链路的车辆密度及车辆速度为基准判断的交通状态信息，确认上述各链路的交通状况是否发生变化，如果上述路径搜索时的交通状态与当前不同的链路占整个链路的比率超过临界值时，则确定为需要对上述路径重新搜索。
7.如权利要求1所述的通信型导航系统，其中，比较交通状况的方法中，将路径上各链路的速度储存到数据库中，上述速度与当前链路的速度差的总和与已储存的上述各链路速度的总和之比如果超过临界值，则确定为需要对上述路径重新搜索。
8.如权利要求1所述的通信型导航系统，其中，比较交通状况的方法中，如果上述路径搜索时行驶所需预期时间与当前上述行驶所需预期时间的比率超过临界值，则确定为需要对上述路径重新搜索。
9.一种通信型导航服务器，包括：
输入输出部，其与终端进行信息的接收和发送；
路径搜索部，其通过上述输入输出部接收来自上述终端的路径搜索请求，且参考交通状况进行路径搜索；
数据库，其根据上述路径的各链路储存交通状况；以及
交通变化运算部，其通过上述输入输出部接收来自上述终端的交通变化确认请求，比较储存在上述数据库中的上述各链路的交通状况与当前各链路的交通状况，从而确定是否需要重新搜索上述搜索到的路径，
其中，所述输入输出部将包括上述确定的结果的交通变化结果发送到上述终端，以及
其中，当所述确定的结果指示不需要重新搜索上述搜索到的路径时，所述终端在根据上述交通变化结果的大小的不同周期内发送上述交通变化确认请求信号，或者当所述确定的结果指示需要重新搜索上述搜索到的路径时，所述终端向所述服务服务器发送路径重新搜索请求信号。
10.如权利要求9所述的通信型导航服务器，其中，上述交通变化运算部的交通状况比较方法中，比较上述路径搜索时的以各链路的车辆密度为基准判断后储存到数据库中的交通状态信息与当前以上述各链路的车辆密度为基准判断的交通状态信息，确认上述各链路的状态是否发生变化，如果上述路径搜索时的交通状态与当前不同的链路占整个链路的比率超过临界值时，则确定为需要对上述路径重新搜索。
11.如权利要求9所述的通信型导航服务器，其中，上述交通变化运算部的交通状况比较方法中，将路径上各链路的速度储存到数据库中，已储存的上述速度与当前链路的速度差的总和与被储存的上述各链路速度的总和之比如果超过临界值，则确定为需要对上述路径重新搜索。
12.如权利要求9所述的通信型导航服务器，其中，上述交通变化运算部的交通状况比较方法中，如果上述路径搜索时行驶所需预期时间与当前上述行驶所需预期时间的比率超过临界值，则确定为需要对上述路径重新搜索。
13.一种通过感应交通量变化改变路径的方法，该方法包括步骤：
终端根据当前位置和目的地，向服务服务器请求路径搜索；
上述服务服务器将搜索到的上述路径传送到上述终端以提供导航功能，且储存上述搜索到的路径及表示上述搜索到的路径的交通状况；
上述终端根据当前位置向上述服务服务器发送交通变化确认请求信号；
上述服务服务器比较已储存的上述交通状况与当前的交通状况，确定是否需要进行重新搜索，然后将包括上述确定的结果的交通变化结果发送到上述终端；以及
当所述确定的结果指示需要重新搜索上述搜索到的路径时，所述终端向上述服务服务器发送路径重新搜索请求信号，上述服务服务器对路径重新搜索以向上述终端提供重新搜索的路径；以及
当所述确定的结果指示不需要重新搜索上述搜索到的路径时，所述终端在根据上述交通变化结果的大小的不同周期内向上述服务服务器发送上述交通变化确认请求信号。
CN201310403997.0A 2012-09-07 2013-09-06 通过感应交通量变化搜索路径的通信型导航系统 Active CN103674045B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2012-0099590 2012-09-07
KR1020120099590A KR101375219B1 (ko) 2012-09-07 2012-09-07 교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템

Publications (2)

Publication Number Publication Date
CN103674045A CN103674045A (zh) 2014-03-26
CN103674045B true CN103674045B (zh) 2018-01-12

Family

ID=50234170

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310403997.0A Active CN103674045B (zh) 2012-09-07 2013-09-06 通过感应交通量变化搜索路径的通信型导航系统

Country Status (4)

Country Link
US (1) US9222793B2 (zh)
JP (1) JP5666669B2 (zh)
KR (1) KR101375219B1 (zh)
CN (1) CN103674045B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104919281B (zh) * 2012-12-13 2018-06-15 Lg 电子株式会社 计算路线的方法及用于获得路线的方法或者设备
DE102015203193A1 (de) * 2015-02-23 2016-08-25 Bayerische Motoren Werke Aktiengesellschaft Fahrzeug, System und Verfahren für die Weiterleitung von Ereignissen
CN104931065B (zh) * 2015-06-05 2018-03-13 刘光明 带有相对交通状况的地图与行车路线
US10169986B2 (en) * 2015-08-24 2019-01-01 International Business Machines Corporation Integration of personalized traffic information
CN106052709A (zh) * 2016-05-16 2016-10-26 腾讯科技（深圳）有限公司 一种拥塞信息的处理方法及装置
US10635981B2 (en) * 2017-01-18 2020-04-28 Microsoft Technology Licensing, Llc Automated movement orchestration
US20180345801A1 (en) * 2017-06-06 2018-12-06 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for optimizing battery pre-charging using adjusted traffic predictions
WO2019084012A1 (en) * 2017-10-24 2019-05-02 Metropia, Inc. SYSTEM FOR MANAGING TARGET CIRCULATION ALERTS
FR3100630B1 (fr) * 2019-09-05 2021-10-29 Amadeus Validation de la mise en mémoire-cache étendue et du temps de requête
JP7234896B2 (ja) * 2019-10-16 2023-03-08 トヨタ自動車株式会社 車両管理システム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3214181B2 (ja) * 1993-09-14 2001-10-02 トヨタ自動車株式会社 車載用ナビゲーション装置
JPH10281790A (ja) 1997-04-08 1998-10-23 Aisin Aw Co Ltd 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体
JPH11312295A (ja) * 1998-04-28 1999-11-09 Matsushita Electric Ind Co Ltd 交通情報データ管理方法及び交通情報表示装置
JP2000055683A (ja) * 1998-08-05 2000-02-25 Honda Motor Co Ltd 車両用ナビゲーション装置
US7382274B1 (en) * 2000-01-21 2008-06-03 Agere Systems Inc. Vehicle interaction communication system
JP2003106857A (ja) 2001-09-28 2003-04-09 Clarion Co Ltd ナビゲーションシステム、ナビゲーション方法及びナビゲーション用ソフトウェア
JP3929305B2 (ja) * 2001-12-25 2007-06-13 トヨタ自動車株式会社 経路送信方法、センターおよび経路案内装置
JP2004085485A (ja) * 2002-08-28 2004-03-18 Honda Motor Co Ltd 車両ナビゲーションサーバ及びこれを利用する車両ナビゲーション装置、車両ナビゲーションシステム
JP3722108B2 (ja) * 2002-11-01 2005-11-30 株式会社デンソー カーナビゲーション装置
JP4026520B2 (ja) * 2003-03-14 2007-12-26 株式会社日立製作所 交通情報表示装置
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US20070135990A1 (en) * 2005-12-08 2007-06-14 Seymour Shafer B Navigation route information for traffic management
US7689348B2 (en) * 2006-04-18 2010-03-30 International Business Machines Corporation Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics
KR100839540B1 (ko) 2006-06-27 2008-06-19 주식회사 케이티프리텔 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
JP4736979B2 (ja) * 2006-06-30 2011-07-27 日産自動車株式会社 車載装置、交通情報取得方法、交通情報提供システム及び交通情報提供方法
JP4604056B2 (ja) 2007-03-20 2010-12-22 株式会社ナビタイムジャパン ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JP2011094983A (ja) 2009-10-27 2011-05-12 Clarion Co Ltd ナビゲーション装置、サーバ装置、交通情報システムおよび交通情報提示方法
US20110098915A1 (en) * 2009-10-28 2011-04-28 Israel Disatnik Device, system, and method of dynamic route guidance
JP4436891B2 (ja) * 2009-11-09 2010-03-24 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバ、端末装置および経路探索方法
US9191328B2 (en) * 2010-06-24 2015-11-17 Hewlett-Packard Development Company, L.P. Forwarding broadcast traffic to a host environment
JP5547106B2 (ja) 2011-02-01 2014-07-09 クラリオン株式会社 経路演算装置

Also Published As

Publication number Publication date
JP2014052377A (ja) 2014-03-20
KR20140033615A (ko) 2014-03-19
CN103674045A (zh) 2014-03-26
US20140074403A1 (en) 2014-03-13
KR101375219B1 (ko) 2014-03-20
JP5666669B2 (ja) 2015-02-12
US9222793B2 (en) 2015-12-29

Similar Documents

Publication Publication Date Title
CN103674045B (zh) 通过感应交通量变化搜索路径的通信型导航系统
CN108039053B (zh) 一种智能网联交通系统
JP4068494B2 (ja) 通信データ中継方法および車々間通信システム
US20210341295A1 (en) Method and apparatus for controlling vehicle
CN103697903B (zh) 一种多起点路径导航方法
JP2002304408A (ja) 移動端末
KR102168546B1 (ko) 버스 운행 관리 방법 및 시스템
CN207367382U (zh) 一种带有路线规划的公交站牌
JP4110866B2 (ja) 路側機器およびメッセージ優先制御装置
KR20040092093A (ko) 네비게이션시스템에서 경로 이탈지로부터 이탈 전경로까지의 최적 경로를 계산하는 리-라우팅 장치 및방법과 이를 이용한 네비게이션시스템
CN102770893A (zh) 用于产生和提供交通相关信息的方法和系统
KR100337701B1 (ko) 교통정보시스템
KR20120131666A (ko) 버스 정보 시스템 및 그의 정보 처리 방법
JP6771559B2 (ja) 移動体通信装置、移動体通信方法、及び移動体通信プログラム
JP5513360B2 (ja) 渋滞情報生成装置、渋滞情報生成方法、及びプログラム
CN112857382B (zh) 一种出行路线选择方法及装置
KR20100115414A (ko) 능동형 택시서비스 시스템
KR101307242B1 (ko) 순서표의 항목 순서를 식별자로 이용하는 방법 및 장치
JP5237163B2 (ja) 交通情報管理装置、交通情報管理方法および交通情報管理プログラム
JP4635696B2 (ja) 路車間通信装置
KR20230045700A (ko) 차량 경로 제공 방법 및 이를 지원하는 전자 장치
US10546307B2 (en) Method, apparatuses, and computer program products for automatically detecting levels of user dissatisfaction with transportation routes
KR20200054920A (ko) 선형 벡터 지오펜스 데이터를 이용한 교통정보 처리 시스템
KR20160041204A (ko) 버스 정보 제공 서비스 방법 및 시스템
JP2009276193A (ja) ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160330

Address after: Jeju Island

Applicant after: KAKAO CORP.

Address before: Seoul, South Kerean

Applicant before: LOC & ALL INC.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20170811

Address after: Gyeonggi Do, South Korea

Applicant after: Reliable Travel Ltd

Address before: Jeju Island

Applicant before: KAKAO CORP.

GR01 Patent grant
GR01 Patent grant