专利名称：加速导航路径重新演算的方法
技术领域：
本发明涉及一种加速导航路径重新演算的方法，利用本发明可以提供导航系统快速完成更新导航路径的演算，以及降低导航系统演算的次数与时间，藉以快速提供正确导航路径。
背景技术：
早期行车到目的地只需看看地图，记下路名便可到达目的地，但由于工商经济快速发展，道路也变得错综复杂，可能只是在隔壁条街，但因碍于单向道、禁止左转、高架桥、河流..等因素，以致行车路线必须有一完善的安排，幸好现在车上多会配备导航系统可以提供驾驶人最佳路径的选择。
上述习知的导航系统对于导航路径的演算，虽可适用不同的图志，但其计算的时间却需很长，刚出发时的计算或许还能忍受，但当所走的路径与规划的路径不同时，导航系统便会激活路径重算，此时车子已经上路，有时以很快的速度在行进，等路径再重算后，车子又脱离了重算后的路径，造成必需再次激活重算的机能，而广为使用者所垢病。

发明内容
为了解决上述问题，本发明的目的是提供一种加速导航路径重新演算的方法，其步骤包括(一)重新演算的激活、(二)路径节点比较、(三)整合导航路径及(四)更新导航路径，以令车辆偏移导航路径后，导航系统仍能保留所计算的路径中的可用路段，仅就偏离路段部分进行更新演算，藉此可快速获得正确导航路径。
本发明提出一种加速导航路径重新演算的方法，其中该新旧导航路径中其节点的比较(该节点通常是一路口，或者是一特定的路段)，可在新导航路径产生连续数个可比较的新节点后，再与旧导航路径的节点进行比较，以代替每次产生一新节点时就必需逐一比较的次数，藉此节省比较时间。
本发明提出一种加速导航路径重新演算的方法，其中该新导航路径产生后，可取代旧导航路径作为导航系统显示的依据，但该旧导航路径仍可留存在导航系统中，以作为往后比较之用。
本发明提出一种加速导航路径重新演算的方法，其步骤中的重新演算的激活，是在导航系统确定车辆已偏离原导航路径的同时，才作出激活。
本发明提出一种加速导航路径重新演算的方法，其中车辆偏离的认定，是以车辆与导航路径的距离与车头方向作为判定的依据。
本发明提出一种加速导航路径重新演算的方法，主要是当车辆偏离导航路径时，导航系统会激活路径重新演算，但此一演算的目的地则由导航系统比较原导航路径中，距离车辆目前最近的节点为其临时目的地(该节点通常是一路口，或者一特定的路段，且必需是在原导航路径上)，并演算出目前车辆至该临时目的地的导航路径，以供导引车辆到该临时目的地后，直接接续该原导航路径，以缩减导航系统的演算时间，其步骤包括(一)重新演算的激活、(二)标定临时目地的、(三)演算临时导航路径、(四)整合导航路径及(五)更新导航路径。
本发明的效果是，利用局部的修正导航路径节点的方式，以加速导航系统的演算速度，即无需让使用者每次偏离导航路径后，都需长时间等待新导航路径的演算缺失，藉以快速获得正确导航路径。
下面结合附图对本发明进行详细说明。


图1是本发明第一实施例的方法流程示意图；图2是本发明第二实施例的方法流程示意图；图3是本发明第一实施例的实施例示意图；图4是本发明第二实施例的实施例示意图。
附图标记说明A1步骤；A2步骤；A3步骤；A4步骤；B1步骤；B2步骤；B3步骤；B4步骤；B5步骤；L0、L0’原导航路径；L1新导航路径(第一实施例)；L2新导航路径(第二实施例)；L20临时导航路径；N1、N2、N1’、N2’车辆在导航路径上所在的位置点；C-车辆；S1、S2、S3、S4、S5节点。
具体实施例方式
请参阅图1、图3，本发明所提出的一种加速导航路径重新演算的方法，包括以下步骤1、激活重新演算(步骤A1)当车辆C由路径上N1点按原导航路径L0行驶，一旦发生偏离至N2点时，导航系统除保留原导航路径L0的资料外，还激活新导航路径L1的演算；2、路径节点比较(步骤A2)新导航路径L1的演算是以车辆C所在位置N2作为演算的起始点，每经过一个新的节点S2(S3、S4)，即在资料上产生一新节点S2(S3、S4)时，就会逐一依次与原导航路径L0中的节点S4(S5、S6)进行比较(有关路径上节点的设定，是导航系统图志制作时即已设定，而其节点的选择通常是一路口，或者是一特定路段，本发明是利用此既已存在的节点资料，作为比较的资料)；3、整合导航路径(步骤A3)在步骤A2的比较中，只要比较到相同的节点S4后，则新导航路径L1在该节点S4以后的路径，便不再演算，并将原导航路径L0中其节点S4以后的路径完全复制到新导航路径L1中，而形成一新路径；4、更新导航路径(步骤A4)将整合后的新路径变更为导航路径，并结束计算。
利用上述方法的步骤，可以提供导航系统快速更新导航路径，以避免导航系统在演算上的费时的延误。
上述本发明其导航路径节点的比较，可设定为在新导航路径产生连续数个新节点S2、S3、S4后，才与原导航路径的节点S4作比较，以代替每次产生一新节点，就必需逐一比较的次数，藉以节省比较的时间。
上述本发明其新导航路径L1产生后，可取代原导航路径L0作为导航系统显示的依据，但该原导航路径L0仍可留存于导航系统中，以作为比较之用。
上述本发明其步骤A1的重新演算的激活，是在导航系统确定车辆已偏离原导航路径L0的同时，才作出激活演算。
上述本发明其车辆偏离的认定，是以车辆与最近导航路径节点的距离与车头方向作为判定的依据。
上述本发明的导航路径节点的选定通常为一路口，或一特定的路段。
图2示出了本发明第二实施例的方法步骤，包括1、重新演算的激活(步骤B1)当车辆C由路径上N1’点按原导航路径L0’行驶，一旦发生偏离至N2’点时，导航系统除保留原导般路径L0’的资料(请同时参阅图4)，并激活新导航路径L2的演算；2、标定临时目地的(步骤B2)导航系统寻找出目前车辆所在位置相距原导航路径L0’资料中较近一个节点S4，并将其设定为临时目的地；3、演算临时导航路径(步骤B3)导航系统演算出车辆C所在位置与临时目的地(即节点S4)间的路径作为临时导航路径L20；4、整合导航路径(步骤B4)在原导航路径L0’中于该临时目的地以后的路径，便不再演算，并完全复制到新导航路径L2中而形成一新路径；5、更新导航路径(步骤B5)将整合后的新路径变更为导航路径，并结束计算。
藉由上述第二实施例的方法步骤，使导航系统可以快速演算出车辆于偏离后与原导航路径中最近节点间的临时导航路径L20，而不作全部的路径演算，除可加速更新导航路径的速度，亦可避免无谓的导航演算。
综上所述，本发明利用较符合实际人性需求的方式，改变现行导航系统对路径的演算方式，以加速导航系统对路径演算的时间。
在本发明中所提出的具体实施例仅用以方便说明本发明的技术内容，而非将本发明狭义地限制于上述实施例，在不超出本发明的精神与下述权利要求定义的情况下，所作的种种变化实施，仍属于本发明的保护范围。
权利要求
1.加速导航路径重新演算的方法，包括以下步骤重新演算的激活处理，当车辆偏离原导航路径时，除保留原导航路径资料外，还激活新导航路径的演算；路径节点比较处理，新导航路径的演算是以车辆所在位置作为演算的起始点，每经过一个新节点，就逐一依次与原导航路径中的节点进行比较；整合导航路径处理，在路径节点比较中，只要比较到相同的节点后，则新导航路径在该节点以后的路径便不再演算，并将原导航路径完全复制到新导航路径中，从而形成一新路径；更新导航路径处理，将整合后的新路径变更为导航路径，并结束计算。
2.如权利要求1所述的加速导航路径重新演算的方法，其中该路径节点的比较，可设定为新导路径中产生连续数个新节点后，再与原导航路径的节点进行比较。
3.如权利要求1所述的加速导航路径重新演算的方法，其中重新演算的激活，是在导航系统确定车辆已偏离原导航路径的同时，才作出激活。
4.如权利要求3所述的加速导航路径重新演算的方法，其中车辆偏离的认定，是以车辆与导航路径的距离与车头方向作为判定的依据。
5.一种加速导航路径重新演算的方法，包括以下步骤重新演算的激活处理，当车辆偏离原导航路径时，除保留原导航路径资料外，还激活新导航路径的演算；标定临时目地的处理，导航系统寻找出车辆所在位置相距原导航路径资料中较近一个节点，将其设定为临时目的地；演算临时导航路径处理，导航系统演算出车辆所在位置与临时目的地间的路径，作为临时导航路径；整合导航路径处理，在原导航路径中于该临时目的地以后的路径，便不再演算，并完全复制到新导航路径中而形成一新路径；更新导航路径处理，将整合后的新路径变更为导航路径，并结束计算。
6.如权利要求5所述的加速导航路径重新演算的方法，其中重新演算的激活，是在导航系统确定车辆已偏离原导航路径的同时，才作出激活。
7.如权利要求6所述的加速导航路径重新演算的方法，其中车辆偏离的认定，是以车辆与导航路径的距离与车头方向作为判定的依据。
全文摘要
本发明公开了一种加速导航路径重新演算的方法，其主要是提供一种可加速导航路径更新速度的方法，包括(一)重新演算的激活、(二)路径节点比较、(三)整合导航路径及(四)更新导航路径，藉由上述方法的步骤可有效解决习式导航系统在路径更新时，必需全部且重复演算的缺点，而能快速完成更新导航路径。
文档编号G01C21/00GK1616924SQ20041009125
公开日2005年5月18日 申请日期2004年12月1日 优先权日2004年12月1日
发明者陈锡勋 申请人:怡利电子工业股份有限公司