专利名称：导航系统以及使用此导航系统的路径规划方法
导航系统以及使用此导航系统的路径规划方法
技术领域：
本发明为一种导航系统的路径规划方法，特别是一种预先规划替代路径的路径规划方法。
背景技术：
全球卫星定位系统(Global Position System, GPS)是结合卫星及无线技术的导航系统，能提供有使用者精确定位、速率及时间。GPS的应用已广泛存在于目前市场，随着卫星科技的进步，许多GPS技术及商机亦正迅速地发展，GPS早期局限于军事单位，其目的针对军事用途，例如战机、船舰、车辆、人员、攻击标的物的精确度定位等。时至今日，GPS已开放给民间做为定位使用，这项结合太空卫星与通讯技术的科技，在民问市场已蓬勃的展开， 在生应用上生了一些革命性的变化，例如，行动中的车船能确切的透过GPS而定出目的地到达时间及路径；救护车更能紧急有效执行救护任务；汽车驾驶者能透过电子地图而知道目前所在位置及该往何处的目的地。目前车用的卫星导航系统主要包含一触控式显示器以及设置于显示器周围的功能键。此触控式显示器主要是用以显示功能选单、输入接口及2D或3D的导航模式。使用者可透过按压功能键或是以手指触控方式直接点选触控式显示器所显示的功能选项，或是以语音控制的方式执行所需的功能。此外，使用者可透过手写的方式于输入接口中输入起始地及目的地，使卫星导航系统可进行导航。

发明内容本发明的一实施例为一种导航系统的路径规划方法，适用于具有一导航系统的一移动装置，包括规划并执行一第一导航路径；当侦测到一交通事件信息时，根据该移动装置的目前位置而于该导航系统标示对应于一替代路径的一路口 ；以及根据该路口规划一第二导航路径。本发明的另一实施例为适用于一移动装置的导航系统，包括一定位单元，用以侦测该移动装置的一位置；一交通事件侦测器，用以接收一交通事件信息；一路径规划单元， 根据该位置以及一目的地规划一第一导航路径，根据该位置以及该交通事件信息取得对应于一替代路径的一路口，以及根据该位置、该交通事件信息以及该目的地规划一第二导航路径；一显示装置，用以标示该路口的位置；以及导航单元，根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一。为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细说明如下

图1为根据本发明的一种导航系统的路径规划方法的一实施例的流程图。图2至图5为使用图1的导航系统的路径规划方法的一导航装置的显示画面示意图。图6为根据本发明的一导航系统的一实施例的示意图。图7为根据本发明的一导航系统的一实施例的示意图。
具体实施方式图1为根据本发明的一种导航系统的路径规划方法的一实施例的流程图。在步骤 Sll中，导航系统会先根据使用者的出发地与目的地规划一第一导航路径，并根据第一导航路径对使用者导航。在步骤S12中，导航系统会持续侦测是否有交通事件发生。在本实施例中，交通事件泛指道路施工、车祸、塞车等等。若没侦测到有交通事件发生，则执行步骤S13， 导航系统继续以第一导航路径对使用者进行导航。在步骤S12的一实施例中，导航系统会根据使用者目前的移动速率、移动距离或停留时间判断是否有塞车状况。举例来说，若使用者移动速率从时速80km降低到20km，且持续了一预定时间，导航系统就会判断使用者目前遇到塞车状况，便会执行步骤S14，让使用者可以离开塞车的区域。根据本发明一实施例，上述预定时间的设定可参考当地交通号志的灯号变换时间，若当地交通号志的灯号变换时间预设为90秒，当使用者移动速率于小于20km的状态持续了超过90秒，则导航系统即认定使用者遇到塞车状况。在步骤S12的另一实施例中，使用者在一预定时间内的移动距离小于一预定距离，导航系统就会判断使用者目前遇到塞车状况。在步骤S12的另一实施例中， 使用者在一定的区域内的停留时间大于另一预定时间时，导航系统就会判断使用者目前遇到塞车状况，便会执行步骤S14。在步骤S12其它实施例中，交通事件也可根据一外部数据处理中心所提供的信息来得知，该数据处理中心会根据目前各地区的路况发送不同的交通事件的信息。在步骤S14中，当导航系统认定使用者遇到交通事件时，则导航系统分析位于使用者目前位置附近的可以避开此交通事件的路口，以及须刻意避开的路口，并标示于显示装置上，以避免使用者误入死巷或单行道。在本发明实施例中，对于可以避开交通事件的路口的标示可附加相关的导航信息，例如街道名称、距离目的地的距离、道路宽度，或者是系统所建议的选择顺序，而关于须刻意避开的路口的标示可以是此路口的状态，例如死巷或单行道等。接下来，在步骤S15判断使用者是否已选择导航系统所建议的路口行驶，当使用者根据导航系统所标示的建议而进入所选择的路口时，导航系统便会执行步骤S16，根据使用者所选择的路口规划一第二导航路径，让使用者可以离开塞车的区域并据以抵达目的地。当使用者并未根据导航系统所标示的建议而进入所选择的路口时，则回到步骤S13，导航系统继续以第一导航路径对使用者进行导航，并持续侦测是否有发生交通事件。在另一实施例中，导航系统也可根据所有可以避开交通事件的路口进行对应的路径规划，一旦使用者进入特定路口或离开第一导航路径达一既定距离(例如50公尺)后，再将对应于使用者目前位置的导航路径显示出来。为更清楚说明，请参考第2至图5。图2至图5为使用图1的导航系统的路径规划方法的一导航装置的显示画面示意图。在图2中，使用者21要从目前的位置回到目的地 22，此时导航系统提供了导航路径23。在图3中，使用者21正根据导航路径23而前往目的地22时，导航系统侦测到塞车状况，表示有交通事件31的发生。在图4中，导航系统提供了可以避开此交通事件的路口，例如图中所示的标号41，以及须刻意避开的路口，例如图中所示的标号42指示此巷子为死巷。在图5中，导航系统侦测到使用者已经离开导航路径23 并进入标号41所指示的路口，导航系统则根据标号41所指示的路口与目的第22来规划另一导航路径51替使用者21导航，此时导航系统会删除原先的导航路径23，使得导航装置的显示画面只会出现导航路径51。图6为根据本发明的一导航系统的一实施例的示意图。路径规划单元66包括第一路径规划引擎62与第二路径规划引擎63。第一路径规划引擎62会根据图资数据库61 中的数据，使用者的目前位置以及目的地来规划第一导航路径。交通事件侦测器64用以接收一交通事件信息，其中交通事件信息可能由一外部数据处理中心所提供，该数据处理中心会根据目前各地区的路况发送不同的交通事件的信息，或可由导航系统根据使用者的行动状态来判定而提供上述交通事件信息。当交通事件侦测器64侦测到交通事件信息时，路径规划单元66分析可以避开此交通事件的路口以及须刻意避开的路口，并显示于一显示装置68。交通事件侦测器64发出一致能信号给第二路径规划引擎63，第二路径规划引擎 63会根据图资数据库61中的数据、使用者的目前位置、可以避开此交通事件的路口以及目的地来规划第二导航路径。多任务器65接收第一导航路径与第二导航路径，并根据交通事件侦测器64输出的一选择信号来决定输出第一导航路径或第二导航路径。导航单元67则会根据多任务器65输出的第一导航路径或第二导航路径对使用者提供导航。在本实施例中，若交通事件侦测器64接收到交通事件信息时，选择信号为0，此时导航单元67于显示装置68显示第二导航路径。若交通事件侦测器64并未接收到交通事件信息时，选择信号为 1，此时导航单元67于显示装置68显示第一导航路径。图7为根据本发明的一导航系统的另一实施例的示意图。在图7的导航方法中，导航装置于侦测到交通事件时显示可避开交通事件的路口以及须刻意避开的路口供使用者参考，并根据使用者之后的位置来判断使用者是否已进入所建议的路口来避开交通事件。 若有，则根据对应于使用者所进入的路口的第二导航路径导航，若无，则以原先的第一导航路径导航。路径规划单元76包括第一路径规划引擎72与第二路径规划引擎73。第一路径规划引擎72会根据图资数据库71中的数据，使用者的目前位置以及目的地来规划第一导航路径。交通事件侦测器74用以接收一交通事件信息，其中交通事件信息可能由一外部数据处理中心所提供，该数据处理中心会根据目前各地区的路况发送不同的交通事件的信息， 或可由导航系统根据使用者的行动状态来判定而提供上述交通事件信息。当交通事件侦测器74侦测到交通事件信息时，路径规划单元76分析可以避开此交通事件的路口以及须刻意避开的路口，并显示于一显示装置80。交通事件侦测器74发出一致能信号给第二路径规划引擎73，第二路径规划引擎73会根据图资数据库71中的数据、使用者的目前位置、可以避开此交通事件的路口以及目的地来规划第二导航路径。多任务器75接收第一导航路径与第二导航路径，并根据与非门(NAND gate) 79输出的一选择信号来决定输出第一导航路径或第二导航路径。导航单元77则会根据多任务器75输出的第一导航路径或第二导航路径于显示装置80显示导航路径以对使用者提供导航。GPS定位单元78，用以侦测该使用者的位置并判断使用者是否有进入第二导航路径。若有，则输出信号为1，若无，则输出信号为0。当交通事件侦测器74接收到交通事件信息时，致能信号为1，若交通事件侦测器74并未接收到交通事件信息时，致能信号为0。与
6非门79接收交通事件侦测器74输出的致能信号以及GPS定位单元78的输出信号。
当交通事件侦测器74侦测到该交通事件信息，且GPS定位单元78侦测到使用者进入该第二导航路径时，与非门79输出信号为0，此时多任务器75输出第二导航路径给导航单元77执行。
权利要求
1.一种导航系统的路径规划方法，适用于具有一导航系统的一移动装置，其特征在于， 该方法包括规划并执行一第一导航路径；当侦测到一交通事件信息时，根据该移动装置的目前位置而于该导航系统标示对应于一替代路径的一路口 ；以及根据该路口规划一第二导航路径。
2.如权利要求1所述的路径规划方法，其特征在于，其还包括当侦测到该移动装置进入该路口时，才根据该路口规划该第二导航路径。
3.如权利要求1所述的路径规划方法，其特征在于，当该移动装置并未离开该第一导航路径，进入该第二导航路径时，该导航系统继续执行该第一导航路径。
4.如权利要求1所述的路径规划方法，其特征在于，其还包括删除该第二导航路径。
5.如权利要求1所述的路径规划方法，其特征在于，该交通事件信息由一外部数据处理中心所提供。
6.如权利要求1所述的路径规划方法，其特征在于，该交通事件信息根据该移动装置的一移动速率、一移动时间或一移动距离所产生。
7.如权利要求1所述的路径规划方法，其特征在于，该交通事件信息于该移动装置的一移动速率低于一既定速率且持续一预定时间时产生。
8.如权利要求1所述的路径规划方法，其特征在于，该交通事件信息于该移动装置在一预定时间内的一移动距离小于一预定距离时产生。
9.如权利要求1所述的路径规划方法，其特征在于，该交通事件信息于该移动装置在一预定范围内的时间超过一预定时间时产生。
10.如权利要求1所述的路径规划方法，其特征在于，其还包括于该导航系统标示该路口的相关信息。
11.如权利要求10所述的路径规划方法，其特征在于，该路口的相关信息包括街道名称、距离目的地的距离以及道路宽度的至少之一。
12.如权利要求1所述的路径规划方法，其特征在于，其还包括于该导航系统标示须刻意避开的一避开路口的相关信息。
13.如权利要求12所述的路径规划方法，其特征在于，该避开路口的相关信息死巷或单行道。
14.一种导航系统，适用于一移动装置，其特征在于，该系统包括一定位单元，用以侦测该移动装置的一位置；一交通事件侦测器，用以接收一交通事件信息；一路径规划单元，根据该位置以及一目的地规划一第一导航路径，根据该位置以及该交通事件信息取得对应于一替代路径的一路口，以及根据该位置、该交通事件信息以及该目的地规划一第二导航路径；一显示装置，用以标示该路口的位置；以及一导航单元，根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一。
15.如权利要求14所述的导航系统，其特征在于，当该移动装置并未离开该第一导航路径时，该导航单元继续执行该第一导航路径。
16.如权利要求14所述的导航系统，其特征在于，当该导航单元执行该第二导航路径时，该导航单元删除该第一导航路径。
17.如权利要求14所述的导航系统，其特征在于，该交通事件信息由一外部数据处理中心所提供。
18.如权利要求14所述的导航系统，其特征在于，该交通事件信息根据该移动装置的一移动速率、一移动时间或一移动距离所产生。
19.如权利要求14所述的导航系统，其特征在于，该交通事件信息于该移动装置的一移动速率低于一既定速率且持续一预定时间时产生。
20.如权利要求14所述的导航系统，其特征在于，该交通事件信息于该移动装置在一预定时间内的一移动距离小于一预定距离时产生。
21.如权利要求14所述的导航系统，其特征在于，该交通事件信息于该移动装置在一预定范围内的时间超过一预定时间时产生。
22.如权利要求14所述的导航系统，其特征在于，其还包括于该导航系统标示该路口的相关信息。
23.如权利要求22所述的导航系统，其特征在于，该路口的相关信息包括街道名称、距离目的地的距离以及道路宽度的至少之一。
24.如权利要求14所述的导航系统，其特征在于，其还包括于该导航系统标示须刻意避开的一避开路口的相关信息。
25.如权利要求24所述的导航系统，其特征在于，该避开路口的相关信息死巷或单行道。
全文摘要
本发明揭示一种路径规划方法及系统，该方法包括规划并执行一第一导航路径；当侦测到一交通事件信息时，根据该移动装置的目前位置而于该导航系统标示对应于一替代路径的一路口；以及根据该路口规划一第二导航路径。该系统包括一定位单元，用以侦测该移动装置的一位置；一交通事件侦测器，用以接收一交通事件信息；一路径规划单元，根据该位置以及一目的地规划一第一导航路径，根据该位置以及该交通事件信息取得对应于一替代路径的一路口，以及根据该位置、该交通事件信息以及该目的地规划一第二导航路径；一显示装置，用以标示该路口的位置；一导航单元，根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一。
文档编号G01C21/34GK102288186SQ20101020401
公开日2011年12月21日 申请日期2010年6月21日 优先权日2010年6月21日
发明者张建阳 申请人:昆达电脑科技(昆山)有限公司, 神达电脑股份有限公司