专利名称：行车路线规划系统及方法
技术领域：
本发明是关于一种导航技术，特别是指一种应用于一具有电子导航功能的电子装置的行车路线规划系统及方法。
背景技术：
全球卫星定位系统(Global Positioning System；GPS)是一种覆盖全球的全天候被动式无线电定位系统；全球卫星定位系统由美国国防部开发、运行和管理，用以为全球范围内装有GPS接收机的飞机、航空器、战舰、商用船只、运行车辆以及行人等行动体提供精密的位置、速度以及时间的信息。
目前车用道路导航设备大都具有道路定位功能与道路导航功能。道路定位功能是利用全球卫星定位系统加上惯性导航装置(方位侦测器与车速侦测器)实时计算车辆所在位置坐标，并将此位置坐标与所储存的道路数据库内的道路数据比对，进而计算出车辆目前所行驶的道路与实际位置。
道路导航功能是供使用者设定一出发地与一目的地，而后利用最佳路径选择算法来求出两点间最快到达的路径，泛称『建议行车路径』。其后，道路导航设备再依据此建议行车路径及道路定位的功能，随时记录车辆行进路径并对使用者提示前方转弯路口及转弯方向。此外，道路导航功能亦随时监视车辆是否沿建议行车路径行驶，若车辆偏离原先建议行车路径，则依照当时车辆位置及行车方向，再计算一条指向目的地最快到达路径作为目前的建议行车路径。
在实际的行车过程中，交通路况良好与否往往影响目的地到达时间的快慢。交通路况大致具有下列几种情况1.道路拥塞，其大致分为可预期与完全不可预期。可预期的是依照时间季节性在特定地点容易发生的拥塞，例如连续假日高速公路的特定路段，而完全不可预期的是诸如因交通事故所导致的拥塞。
2.交通管制或道路施工。交通管制或道路施工通常是有计划地实施路段及时间，而为暂时性的禁止通行及车道路宽缩减。
3.道路中断。因天灾等不可抗拒因素所导致道路中断，例如中国台湾921大地震所导致中横公路青山上下线路段中断。
上述各种交通路况的影响通常是车流速度减缓所导致的拥塞，甚至因禁止通行造成的道路中断。因此均被视为不利于行车的情形，也应是必须回避的路段。然而，目前的道路导航设备于进行行车路径规划时，仅考虑出发地与目的地间的最短路径而忽略交通路况，也无从参考实际的交通路况，致使它可能导引驾驭人一条路径最短但却拥塞且寸步难行的道路上，反而令使用者需花费更多时间方可抵达目的地。
因此，如何开发一种能够实时获得规划行车路线上最新的交通路况，以实时根据最新的交通路况调整行车路线，以增加规划行车路线的弹性，确实节省使用者的行车时间，实为相关技术领域中，期待解决的问题。
发明内容
为解决上述问题，本发明的主要目的在于提供一种行车路线规划系统及方法，其可依据最新的路况信息实时调整行车路线，从而达到有效缩短行车时间的功效。
本发明的另一目的在于提供一种行车路线规划系统及方法，其可让使用者透过调整行车路线以回避交通状况不良的路段，从而改善该路段交通拥堵的状况。
为达上述及其它目的，本发明即提供一种行车路线规划系统及方法。该行车路线规划系统至少包括数据处理中心及电子装置，且该数据处理中心是用以收集实时路况信息并将其储存至数据库中，其还具有用以发送数据库所储存的路况信息或接收外部所传来请求的传输接口；而电子装置至少具有用以规划行车路线的电子导航程序、用以与数据处理中心建立连线关系以接收数据处理中心所传来的路况信息或发送实时路况更新请求至数据处理中心的通信接口以及用以储存通信接口所接收到的实时路况信息的储存单元，其中，该电子导航程序于规划行车路线时，即比对储存单元所储存的实时路况信息与规划的行车路线间的重复情形，以作为重新规划行车路线的依据。
其中，数据处理中心的传输接口接收外部所传来请求是指电子装置的通信接口主动发送路况信息更新请求，得以使数据处理中心将数据库所储存的路况信息透过传输接口发送至电子装置。再者，另一实施例中，数据处理中心的传输接口发送数据库所储存的路况信息是指数据处理中心将最新的路况信息透过传输接口主动发送至电子装置。
行车路线规划方法是应用于安装有电子导航程序的电子装置中，以使该电子装置具有规划行车路线的功能，该方法包含建立数据处理中心，用以收集实时路况信息并将其储存至数据库中；使该电子装置执行电子导航程序以规划行车路线；以及使电子装置取得数据处理中心的数据库所储存的实时路况信息，并比对所取得的实时路况信息与规划的行车路线间的重复情形，以作为重新规划行车路线的依据。
其中，在电子装置取得数据处理中心的数据库所储存的实时路况信息前是事先透过电子装置主动发送路况信息更新请求，而得以使数据处理中心将数据库所储存的路况信息发送至电子装置。再者，另一实施例中，在电子装置取得数据处理中心的数据库所储存的实时路况信息前是事先透过数据处理中心主动将数据库所储存的路况信息发送至电子装置。
本发明的行车路线规划系统及方法是透过建立一用以收集相关实时路况信息的数据处理中心，借此让具有电子导航功能的电子装置能实时检视所规划的行车路线上是否有交通事故发生，以依据该检视结果对行车路线进行相应的调整，以有效提升行车效率，并可缓解发生交通事故路段的拥塞状况。
图1为一方块图，其是显示本发明的行车路线规划系统1的基本架构示意图；图2为一流程图，其是用以显示本发明的行车路线规划方法的实时路况信息收集过程示意图；图3为一流程图，其为本发明行车路线规划方法的行车路线规划的处理流程示意图。
具体实施例方式
图1为一方块图，其是显示本发明的行车路线规划系统1的基本架构示意图。如图所示，本发明的行车路线规划系统1是包括数据处理中心100及至少一电子装置200(在此仅以一电子装置200为例说明，也即，本发明也可应用于多个电子装置中)。该电子装置200是可为具有GPS导航功能的个人数字助理，且该电子装置200也可为行动电话、智能型手机、车用全球卫星定位系统(GlobalPositioning System，GPS)导航装置或笔记型计算机等装置。该数据处理中心100是用以收集实时路况信息并予以储存，其例如服务器。该数据处理中心100至少具有收集模块110、转换模块120、数据库130以及传输接口140。
该收集模块110是用以收集实时路况信息，在本实施例中，其可透过驾驶员人传送数据以及相关路况报导等方式来收集实时路况信息，该收集的实时路况资料于本发明中是指突发或临时调整的交通路况信息。
该转换模块120则用以将收集模块110所收集的实时路况信息转换为该行车路线规划系统1可辨识的数据格式，并将该等转换数据储存于数据库130中，在本实施例中，该数据库130所储存的实时路况数据是包括有实时交通事故发生地点的经纬度资料及其对应的路况说明。其中，该路况说明是指交通拥塞及交通管制等具体情况说明，并以代码的形式储存于数据库130中，如设置代码″1″表示″交通拥堵″；设置代码″2″表示″交通管制″。
该传输接口140是用以将数据库130所储存的路况信息传送至电子装置200中。
该电子装置200至少具有处理单元210、电子导航程序220、通信接口230、输入单元240、储存单元250、GPS模块260及显示单元270(在此须提出说明的是，该电子装置200也包含其它各式的功能单元，为简化图式及说明，此处仅显示与本发明相关的部分)。该电子装置200是透过电子导航程序220及GPS模块260而具备有GPS导航功能，该GPS模块260是可内建或外接(有线连接或无线连接均可)在该电子装置200中，该电子导航程序220是储存于电子装置200的存储器(在此未予以图示)中，透过该处理单元210执行电子导航程序220以使得电子装置200提供定位及行程规划处理。该GPS模块260用以处理所接收到的卫星2信号并将处理所得到的定位结果传送至处理单元210，以供该处理单元210根据该定位结果使电子导航程序220自其所提供的电子地图数据库221中读取与定位结果对应的电子地图，使处理单元210控制显示单元270根据所读取的电子地图进行显示处理，以供使用者得知目前所在的位置。且在该电子导航程序220在启动行车路线规划功能前，使用者需透过输入单元240(例如触控面板、按键或键盘等用以供使用者输入控制信号的装置)输入所需的出发地及目的地，在此输入过程中，该电子导航程序220即提供行车路线规划输入窗体(在此未予以图示)并由处理单元210控制显示单元270予以显示，以便在使用者输入，在输入后，该电子导航程序220依据使用者的输入数据以及电子地图数据库221所储存的地理信息，规划一较佳的行车路线，并将该行车路线显示于显示单元270上，以供使用者参考。由于GPS处理应用于电子装置、处理单元控制电子装置的整体运作以及电子导航程序是为已知，故在此将不对其架构提出说明，也仅就与本发明相关者叙述。
其中，本发明所揭示的电子导航程序220所提供的行车的路线规划功能中还具有实时路况更新处理，此处理是根据处理单元210判断出输入单元240接收到实时路况更新请求时，该处理单元210使该通信接口230传送路况更新请求至数据处理中心100，以使数据处理中心100得知此请求而将储存于数据库130中的路况数据透过传输接口140发送至电子装置200，经由通信接口230接收后，则将所接收到的路况信息储存于储存单元250，此时，该处理单元260使电子导航程序220依该GPS模块260所传来的定位结果、储存在储存单元250中的路况数据、先前所输入的目的地以及电子地图数据库221所储存的地理信息等，以检视实时路况数据是否位于行车路线中，从而规划较佳的行车路线，并将行车路线显示于显示单元270上。如此，使电子导航程序220所规划的行车路线能有效地排除发生交通事故、交通拥堵或交通管制等交通状况不良的路线，而让使用者顺利地到达目的地。
需注意的是，本发明之行车路线规划系统1的电子装置200为达到实时路况更新而与数据处理中心100的更新机制除上述由电子装置200主动要求接收实时路况外，复包括该数据处理中心100主动将发生交通事故、交通拥堵或交通管制等状况的路线信息透过传输接口140发送至电子装置200中，其中可使用短信服务(Short Message Services，SMS)或广播形式予以发送。此外，该更新机制所采用的连线方式可为因特网(Internet)、无线应用软件协议(WAP)、全域性无线封包服务(GPRS)、WiFi、蜂巢式数字封包数据(CDPD)以及无架构式补偿服务数据(USSD)等连线形式，亦即，端视电子装置200之通信接口230以及数据处理中心100之传输接口140的通信协议而定。
图2为一流程图，其是用以显示本发明的行车路线规划方法的实时路况信息收集过程示意图。在本实施例中，其为透过建立一数据处理中心100不断收集最新的实时路况信息。
如图所示，首先进行步骤S210，使数据处理中心100通过使用者的上传数据以及电台等媒体对于交通路况的报导等方式，收集最新发生的路况信息，接着进至步骤S220。
在步骤S220中，使数据处理中心100将收集的路况信息转换成行车路线规划系统1可判别的格式，在本实施例中，其是将交通事故发生的地点转换为一经纬度数据，以及将对应的路况说明转换为一对应的代码，接着进至步骤S230。
在步骤S230中，由数据处理中心100将转换所得的路况发生地点的经纬度数据及其对应的路况说明代码储存于数据库130中。
图3为一流程图，其为本发明行车路线规划方法的行车路线规划的处理流程示意图。在本实施例中，行车路线规划方法是应用于具有电子导航程序220的电子装置200中。
如图所示，首先进行步骤S320，是电子装置200执行电子导航程序220以规划一行车路线，在本步骤中，当使用者启动电子装置200的行车路线规划功能时，电子装置200内置的电子导航程序220可参考电子地图数据库221所提供的相关数据，计算规划出一行车路线并显示于显示单元270上以供使用者参考，接着进至步骤S330。
在步骤S330中，使电子装置1的显示单元270显示″是否进行实时路况更新″的提示信息，并供使用者透过输入单元240进行设定，如果使用者输入需进行实时路况更新，则使电子装置200的通信接口230接收数据处理中心100所收集的实时路况信息并将此实时路况信息储存于储存单元250中，接着进至步骤S340；反之，如果使用者输入不需进行实时路况更新，则结束行车路线规划的处理。
在步骤S340中，使电子装置200将接收到的实时路况与上述步骤S310所规划的行车线路进行比对，以判断是否位于规划的行车路线中，在本实施例中，电子装置200是判断实时路况中是否具有发生交通事故、交通拥堵或交通管制等的地点，且此地点是否与规划的行车路线重复，若判断结果为没有重复，则使用者即可沿着先前所规划的行车路线进行驾驶；反之，此地点与规划的行车路线发生重复，遂进至步骤S350。
在步骤S350中，使电子装置200的显示单元270显示一提示信息以供使用者判断是否重新规划该行车路线，如果使用者选择需重新规划路线，则返回该步骤S320；反之，若否，则结束行车路线规划的处理。
值得注意的是，使用者在行车过程中，也可随时连线数据处理中心100以下载最新的路况信息，從而检视尚未行驶的路线中是否有新的交通状况发生，進而实时进行路线调整动作。此外，也可由数据处理中心100主动将实时路况传送至电子装置200。
綜上所述，本发明是通過数据处理中心收集最新的交通路况信息，讓使用者端电子导航装置随时获取相关的交通路况信息，以实时对应调整行车路线，并适时回避拥塞的路线，从而节省行车时间，且可改善道路交通拥堵的状况。
权利要求
1.一种行车路线规划系统，其特征在于该行车路线规划系统至少包括数据处理中心，其用以收集实时路况信息并将其储存至数据库中，且该数据处理中心还具有用以发送该数据库所储存的路况信息及接收外部所传来请求的其中一种处理的传输接口；以及电子装置，其至少具有用以规划行车路线的电子导航程序、用以与数据处理中心建立连线关系以接收数据处理中心所传来的路况信息及发送实时路况更新请求至数据处理中心的其中一种处理的通信接口以及用以储存该通信接口所接收到的实时路况信息的储存单元，其中，电子导航程序在规划行车路线时，即比对该储存单元所储存的实时路况信息与规划的行车路线间的重复情形，以作为重新规划行车路线的依据。
2.根据权利要求1所述的行车路线规划系统，其特征在于数据处理中心为服务器。
3.根据权利要求1或2所述的行车路线规划系统，其特征在于数据处理中心还包括收集模块，用以收集实时路况信息；以及转换模块，用以将收集模块所收集的实时路况信息转换为行车路线规划系统可辨识的数据格式，并储存于数据库中。
4.根据权利要求3所述的行车路线规划系统，其特征在于收集的实时路况信息指突发及临时调整其中的一种交通路况信息。
5.根据权利要求4所述的行车路线规划系统，其特征在于数据库所储存的实时路况信息为路况发生地点的地理位置数据及其对应的路况说明。
6.根据权利要求5所述的行车路线规划系统，其特征在于对应的路况说明是指交通拥堵及交通管制其中之一者。
7.根据权利要求1所述的行车路线规划系统，其特征在于电子装置的通信接口与数据处理中心的传输接口是透过连线机制取得数据库所储存的实时路况信息。
8.根据权利要求7所述的行车路线规划系统，其特征在于连线机制是指因特网(Internet)、无线应用软件协议(WAP)、全域性无线封包服务(GPRS)、WiFi、短信服务(SMS)、蜂巢式数字封包数据(CDPD)以及无架构式补偿服务数据(USSD)的其中一者。
9.根据权利要求1所述的行车路线规划系统，其特征在于数据处理中心的传输接口接收外部所传来请求是指电子装置的通信接口主动发送路况信息更新请求，得以使数据处理中心将数据库所储存的路况信息透过传输接口发送至电子装置。
10.根据权利要求1所述的行车路线规划系统，其特征在于数据处理中心的传输接口发送数据库所储存的路况信息是指数据处理中心将最新的路况信息透过传输接口主动发送至电子装置。
11.根据权利要求1所述的行车路线规划系统，其特征在于电子装置是为个人数字助理、行动电话、智能型手机、车用全球卫星定位系统(GlobalPositioning System，GPS)导航装置及笔记型计算机其中之一者。
12.一种行车路线规划方法，是应用于安装有电子导航程序的电子装置，使得该电子装置具有规划行车路线的功能，其特征在于该方法包含，建立数据处理中心，用以收集实时路况信息并将其储存至数据库中；使电子装置执行电子导航程序以规划行车路线；以及使电子装置取得数据处理中心的数据库所储存的实时路况信息，并比对所取得的实时路况信息与规划的行车路线间的重复情形，以作为重新规划行车路线之依据。
13.根据权利要求12所述的行车路线规划方法，其特征在于数据处理中心为服务器。
14.根据权利要求12或13所述的行车路线规划方法，其特征在于在数据处理中心将所收集的路况信息储存于数据库前还包括将该收集的实时路况信息转换为行车路线规划系统可辨识的数据格式。
15.根据权利要求12所述的行车路线规划方法，其特征在于收集的实时路况信息系指突发及临时调整其中之一种交通路况信息。
16.根据权利要求15所述的行车路线规划方法，其特征在于实时交通路况信息为路况发生地点的地理位置数据及其对应的路况说明。
17.根据权利要求16所述的行车路线规划方法，其特征在于对应的路况说明是指交通拥堵及交通管制其中之一者。
18.根据权利要求12所述的行车路线规划方法，其特征在于电子装置是透过一连线机制以取得数据处理中心的数据库所储存的实时路况信息。
19.根据权利要求18所述的行车路线规划方法，其特征在于连线机制是指因特网(Internet)、无线应用软件协议(WAP)、全域性无线封包服务(GPRS)、WiFi、短信服务(SMS)、蜂巢式数字封包数据(CDPD)以及无架构式补偿服务数据(USSD)的其中一者。
20.根据权利要求12所述的行车路线规划方去，其特征在于电子装置取得该数据处理中心的数据库所储存的实时路况信息前是事先透过该电子装置主动发送路况信息更新请求，得以使数据处理中心将数据库所储存的路况信息发送至电子装置。
21.根据权利要求12所述的行车路线规划方法，其特征在于电子装置取得数据处理中心的数据库所储存的实时路况信息前是事先透过数据处理中心主动将数据库所储存的路况信息发送至电子装置。
22.根据权利要求12所述的行车路线规划方法，其特征在于电子装置为个人数字助理、行动电话、智能型手机、车用全球卫星定位系统(GlobalPositioning System，GPS)导航装置及笔记型计算机其中的一者。
全文摘要
本发明公开了一种行车路线规划系统及方法，其应用于安装有电子导航程序的电子装置，以使该电子装置具有规划行车路线的功能，且其建立用以收集实时路况信息并将其储存至数据库中的数据处理中心；使得电子装置执行电子导航程序以规划行车路线；以及使该电子装置取得数据处理中心的数据库所储存的实时路况信息，并比对所取得的实时路况信息与规划的行车路线间的重复情形，以作为重新规划行车路线的依据。通过本发明所述的行车路线规划系统及方法，使得行车时能够规划行车路线而回避发生交通事故、道路封闭或交通壅塞等交通状况不良的路段，从而提升行车效率。
文档编号G01C21/34GK101063616SQ200610035250
公开日2007年10月31日 申请日期2006年4月28日 优先权日2006年4月28日
发明者郑博玮 申请人:佛山市顺德区顺达电脑厂有限公司, 神达电脑股份有限公司