CN102288186B - 导航系统以及使用此导航系统的路径规划方法 - Google Patents
导航系统以及使用此导航系统的路径规划方法 Download PDFInfo
- Publication number
- CN102288186B CN102288186B CN201010204013.2A CN201010204013A CN102288186B CN 102288186 B CN102288186 B CN 102288186B CN 201010204013 A CN201010204013 A CN 201010204013A CN 102288186 B CN102288186 B CN 102288186B
- Authority
- CN
- China
- Prior art keywords
- crossing
- mobile device
- navigational system
- guidance path
- event information
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
Landscapes
- Navigation (AREA)
Abstract
本发明揭示一种路径规划方法及系统,该方法包括:规划并执行一第一导航路径;当侦测到一交通事件信息时,根据该移动装置的目前位置而于该导航系统标示对应于一替代路径的一路口;以及根据该路口规划一第二导航路径。该系统包括:一定位单元,用以侦测该移动装置的一位置;一交通事件侦测器,用以接收一交通事件信息;一路径规划单元,根据该位置以及一目的地规划一第一导航路径,根据该位置以及该交通事件信息取得对应于一替代路径的一路口,以及根据该位置、该交通事件信息以及该目的地规划一第二导航路径;一显示装置,用以标示该路口的位置;一导航单元,根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一。
Description
【技术领域】
本发明为一种导航系统的路径规划方法,特别是一种预先规划替代路径的路径规划方法。
【背景技术】
全球卫星定位系统(Global Position System,GPS)是结合卫星及无线技术的导航系统,能提供有使用者精确定位、速率及时间。GPS的应用已广泛存在于目前市场,随着卫星科技的进步,许多GPS技术及商机亦正迅速地发展,GPS早期局限于军事单位,其目的针对军事用途,例如战机、船舰、车辆、人员、攻击标的物的精确度定位等。时至今日,GPS已开放给民间做为定位使用,这项结合太空卫星与通讯技术的科技,在民问市场已蓬勃的展开,在生应用上生了一些革命性的变化,例如,行动中的车船能确切的透过GPS而定出目的地到达时间及路径;救护车更能紧急有效执行救护任务;汽车驾驶者能透过电子地图而知道目前所在位置及该往何处的目的地。
目前车用的卫星导航系统主要包含一触控式显示器以及设置于显示器周围的功能键。此触控式显示器主要是用以显示功能选单、输入接口及2D或3D的导航模式。使用者可透过按压功能键或是以手指触控方式直接点选触控式显示器所显示的功能选项,或是以语音控制的方式执行所需的功能。此外,使用者可透过手写的方式于输入接口中输入起始地及目的地,使卫星导航系统可进行导航。
【发明内容】
本发明的一实施例为一种导航系统的路径规划方法,适用于具有一导航系统的一移动装置,包括:规划并执行一第一导航路径;当侦测到一交通事件信息时,根据该移动装置的目前位置而于该导航系统标示对应于一替代路径的一路口;以及根据该路口规划一第二导航路径。
本发明的另一实施例为适用于一移动装置的导航系统,包括:一定位单元,用以侦测该移动装置的一位置;一交通事件侦测器,用以接收一交通事件信息;一路径规划单元,根据该位置以及一目的地规划一第一导航路径,根据该位置以及该交通事件信息取得对应于一替代路径的一路口,以及根据该位置、该交通事件信息以及该目的地规划一第二导航路径;一显示装置,用以标示该路口的位置;以及导航单元,根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一。
为对本发明的目的、构造特征及其功能有进一步的了解,兹配合附图详细说明如下:
【附图说明】
图1为根据本发明的一种导航系统的路径规划方法的一实施例的流程图。
图2至图5为使用图1的导航系统的路径规划方法的一导航装置的显示画面示意图。
图6为根据本发明的一导航系统的一实施例的示意图。
图7为根据本发明的一导航系统的一实施例的示意图。
【具体实施方式】
图1为根据本发明的一种导航系统的路径规划方法的一实施例的流程图。在步骤S11中,导航系统会先根据使用者的出发地与目的地规划一第一导航路径,并根据第一导航路径对使用者导航。在步骤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。与非门79接收交通事件侦测器74输出的致能信号以及GPS定位单元78的输出信号。
当交通事件侦测器74侦测到该交通事件信息,且GPS定位单元78侦测到使用者进入该第二导航路径时,与非门79输出信号为0,此时多任务器75输出第二导航路径给导航单元77执行。
Claims (16)
1.一种导航系统的路径规划方法,适用于具有一导航系统的一移动装置,其特征在于,该方法包括:
规划并执行一第一导航路径;
当侦测到一交通事件信息时,仅先分析位于该移动装置的目前位置附近可以避开该交通事件的一路口以及须刻意避开的一避开路口,其中,该导航系统标示避开该交通事件的该路口和须刻意避开的该避开路口的相关信息,该路口的相关信息为街道名称、道路宽度和系统的推荐选择顺序至少其中之一者,该避开路口的相关信息为死巷或单行道,接着根据该移动装置的目前位置而于该导航系统的一显示单元上标示对应于一替代路径的该路口,当侦测到该移动装置进入该路口时,该导航系统才再根据该路口规划一第二导航路径;
当该移动装置并未离开该第一导航路径,进入该第二导航路径时,该导航系统继续执行该第一导航路径,当侦测到该移动装置进入该路口时,根据该路口规划该第二导航路径。
2.如权利要求1所述的路径规划方法,其特征在于,其还包括:当该移动装置进入该第二导航路径时,该导航系统删除该第一导航路径。
3.如权利要求1所述的路径规划方法,其特征在于,该交通事件信息由一外部数据处理中心所提供。
4.如权利要求1所述的路径规划方法,其特征在于,该交通事件信息根据该移动装置的一移动速率、一移动时间或一移动距离所产生。
5.如权利要求1所述的路径规划方法,其特征在于,该交通事件信息于该移动装置的一移动速率低于一既定速率且持续一预定时间时产生。
6.如权利要求1所述的路径规划方法,其特征在于,该交通事件信息于该移动装置在一预定时间内的一移动距离小于一预定距离时产生。
7.如权利要求1所述的路径规划方法,其特征在于,该交通事件信息于该移动装置在一预定范围内的时间超过一预定时间时产生。
8.如权利要求1所述的路径规划方法,其特征在于,该路口的相关信息还包括距离目的地的距离。
9.一种导航系统,适用于一移动装置,其特征在于,该系统包括:
一定位单元,用以侦测该移动装置的一位置;
一交通事件侦测器,用以接收一交通事件信息;
一路径规划单元,仅先分析位于该移动装置的目前位置附近可以避开该交通事件的一路口以及须刻意避开的一避开路口,根据该移动装置的目前位置以及一目的地规划一第一导航路径,根据该位置以及该交通事件信息取得对应于一替代路径的该路口,当该定位单元侦测到该移动装置进入该路口时,则该路径规划单元根据该位置、该交通事件信息以及该目的地规划一第二导航路径;
一显示单元,用以标示该路口的位置;以及
一导航单元,根据该交通事件信息以及该移动装置的该位置执行该第一导航路径以及该第二导航路径之一,当该移动装置并未离开该第一导航路径时,该导航单元继续执行该第一导航路径;以及
该导航系统标示须刻意避开的该避开路口的相关信息,该避开路口的相关信息为死巷或单行道;以及
该导航系统标示避开该交通事件的该路口的相关信息,该路口的相关信息为街道名称、道路宽度和系统的推荐选择顺序至少其中之一者。
10.如权利要求9所述的导航系统,其特征在于,当该导航单元执行该第二导航路径时,该导航单元删除该第一导航路径。
11.如权利要求9所述的导航系统,其特征在于,该交通事件信息由一外部数据处理中心所提供。
12.如权利要求9所述的导航系统,其特征在于,该交通事件信息根据该移动装置的一移动速率、一移动时间或一移动距离所产生。
13.如权利要求9所述的导航系统,其特征在于,该交通事件信息于该移动装置的一移动速率低于一既定速率且持续一预定时间时产生。
14.如权利要求9所述的导航系统,其特征在于,该交通事件信息于该移动装置在一预定时间内的一移动距离小于一预定距离时产生。
15.如权利要求9所述的导航系统,其特征在于,该交通事件信息于该移动装置在一预定范围内的时间超过一预定时间时产生。
16.如权利要求9所述的导航系统,其特征在于,该路口的相关信息还包括距离目的地的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010204013.2A CN102288186B (zh) | 2010-06-21 | 2010-06-21 | 导航系统以及使用此导航系统的路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010204013.2A CN102288186B (zh) | 2010-06-21 | 2010-06-21 | 导航系统以及使用此导航系统的路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102288186A CN102288186A (zh) | 2011-12-21 |
CN102288186B true CN102288186B (zh) | 2015-08-05 |
Family
ID=45334809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010204013.2A Expired - Fee Related CN102288186B (zh) | 2010-06-21 | 2010-06-21 | 导航系统以及使用此导航系统的路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102288186B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10200818B2 (en) | 2012-10-23 | 2019-02-05 | Qualcomm Incorporated | Real-time path suggestion for a location-enabled mobile device |
CN103697903B (zh) * | 2014-01-09 | 2016-08-17 | 上海安吉星信息服务有限公司 | 一种多起点路径导航方法 |
CN104913787B (zh) * | 2015-06-12 | 2018-10-02 | 国网天津市电力公司 | 一种城区交通管制条件下的新型择径方法 |
CN104913786A (zh) * | 2015-06-12 | 2015-09-16 | 国网天津市电力公司 | 城市交通网中有限制左转弯路口的导航路径规划方法 |
US9500489B1 (en) * | 2016-03-03 | 2016-11-22 | Mitac International Corp. | Method of adjusting a navigation route based on detected passenger sleep data and related system |
CN107300389A (zh) * | 2017-06-28 | 2017-10-27 | 珠海市魅族科技有限公司 | 导航控制方法及装置、导航终端和计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1854749A (zh) * | 2005-04-26 | 2006-11-01 | 佛山市顺德区顺达电脑厂有限公司 | 全球卫星定位系统装置的回程自动设定方法 |
CN101033976A (zh) * | 2007-04-18 | 2007-09-12 | 江苏新科数字技术有限公司 | 导航仪的提示路况信息的方法 |
CN101097137A (zh) * | 2006-06-30 | 2008-01-02 | 佛山市顺德区顺达电脑厂有限公司 | 依据时间特性调整路径规划的导航系统及其方法 |
CN101408430A (zh) * | 2007-10-09 | 2009-04-15 | 罗剑 | 基于无源射频地标的汽车导航与自动驾驶系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100552741C (zh) * | 2006-07-28 | 2009-10-21 | 佛山市顺德区顺达电脑厂有限公司 | 一种运用无线通信技术的安全导航系统及其方法 |
CN101685024B (zh) * | 2008-09-27 | 2012-07-04 | 佛山市顺德区顺达电脑厂有限公司 | 导航系统及其路径规划方法 |
-
2010
- 2010-06-21 CN CN201010204013.2A patent/CN102288186B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1854749A (zh) * | 2005-04-26 | 2006-11-01 | 佛山市顺德区顺达电脑厂有限公司 | 全球卫星定位系统装置的回程自动设定方法 |
CN101097137A (zh) * | 2006-06-30 | 2008-01-02 | 佛山市顺德区顺达电脑厂有限公司 | 依据时间特性调整路径规划的导航系统及其方法 |
CN101033976A (zh) * | 2007-04-18 | 2007-09-12 | 江苏新科数字技术有限公司 | 导航仪的提示路况信息的方法 |
CN101408430A (zh) * | 2007-10-09 | 2009-04-15 | 罗剑 | 基于无源射频地标的汽车导航与自动驾驶系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102288186A (zh) | 2011-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12013246B2 (en) | Systems and methods of monitoring and analyzing multimodal transportation usage | |
TWI416079B (zh) | 導航系統以及使用此導航系統的路徑規劃方法 | |
CN101964148B (zh) | 道路交通信息记录服务器和gps用户终端 | |
US20100268450A1 (en) | Pedestrian navigation systemand method integrated with public transportation | |
De Wit et al. | Grenoble traffic lab: An experimental platform for advanced traffic monitoring and forecasting [applications of control] | |
CN102288186B (zh) | 导航系统以及使用此导航系统的路径规划方法 | |
CN110383360A (zh) | 利用数字优先级排定的连接且自适应的车辆交通管理系统 | |
JP4028879B2 (ja) | ナビゲーションシステム、携帯端末装置および出発、到着判別方法 | |
CN102890869A (zh) | 车辆行车路线预测通知方法及移动智能终端 | |
CN102768795B (zh) | 基于jtdds算法的警卫车队前导车指挥调度系统及方法 | |
CN104236567A (zh) | 车载导航信息的获取方法及车载导航系统 | |
CN105070088A (zh) | Gps对接公路里程桩号系统及其实现方法 | |
CN103426302A (zh) | 换乘站快速公交车厢换乘信息发布系统及发布方法 | |
JP6682193B2 (ja) | 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法 | |
WO2022146535A2 (en) | Route optimization for vehicles | |
KR100717843B1 (ko) | 대중교통정보를 이용한 개인항법장치 및 그 방법 | |
JP6455141B2 (ja) | プログラム、情報配信装置、移動体端末、および方法 | |
CN102768796B (zh) | 基于jtdds算法的警卫车队前导车指挥调度系统及方法 | |
KR101304672B1 (ko) | 내비게이션 시스템의 경로안내방법 | |
CN101441086A (zh) | 导航辅助方法及应用该方法的电子导航系统及装置 | |
KR20150112421A (ko) | 내비게이션 장치, 그 방법 및 컴퓨터 프로그램이 기록된 기록매체 | |
KR102131012B1 (ko) | 차량용 최적 경로 안내 시스템, 및 차량용 최적 경로 안내 시스템을 위한 경로 계산 서버 | |
CN105674999A (zh) | 一种基于个人行车数据库的路口行驶方向预测系统及方法 | |
Garg et al. | Bus tracking using gps and real time prediction | |
WO2015170385A1 (ja) | 移動手段判別システム、移動手段判別方法、及び計算機読み取り可能な非一時的な記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150805 |