CN105352519A - 短路径模糊导航方法 - Google Patents
短路径模糊导航方法 Download PDFInfo
- Publication number
- CN105352519A CN105352519A CN201410417948.7A CN201410417948A CN105352519A CN 105352519 A CN105352519 A CN 105352519A CN 201410417948 A CN201410417948 A CN 201410417948A CN 105352519 A CN105352519 A CN 105352519A
- Authority
- CN
- China
- Prior art keywords
- path
- short
- short path
- wheeled
- intersection
- 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.)
- Pending
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种短路径模糊导航方法，其包含下述步骤：导航装置规划一条默认路径，而默认路径上有多个交叉路口；以及导航装置启动短路径模糊导航流程。短路径模糊导航流程包含：从上述交叉路口中选出两个不同的交叉路口作为短路径起点与短路径终点；计算短路径起点与短路径终点之间的多条可行驶路径；对每一条可行驶路径，判断其是否符合权值条件；将符合权值条件的每一条可行驶路径选为待选路径；在导航至短路径起点之前，提示通往各待选路径的行驶方向；及于导航至短路径终点时，结束短路径模糊导航流程。
Description
【技术领域】
本发明涉及一种短路径模糊导航方法，特别是涉及一种计算权值条件的短路径模糊导航方法。
【背景技术】
车载导航装置是利用车载GPS（全球定位系统）配合电子地图来进行的，它能方便且准确地告诉驾驶者去往目的地的最短或者最快路径，是驾驶员的好帮手。为了方便驾驶员，多数的导航装置大致以下几种路径模式可供选择：
(a)系统推荐模式：这种模式综合从路程、时间、费用等的多个方面进行优化。对于大多数初次使用者来说是非常好的模式。
(b)最短路径模式：这种模式是按由出发地到目的地的最短距离规划线路，最适合长距离的线路规划比较节省油耗。但如果是在市内单纯追求最短距离，则容易违反单行道等交通规则。
(c)最快路径模式：这种模式规划路径的原则是最短的时间内到达目的地，所以主要选择的是城市主干道及高速公路，因此可能产生高速费用，也可能多绕路。
(d)避开高速：这种模式最大的好处是节省了高速费用。
驾驶员选择其中一种路径模式后，导航装置在每个道路节点(即交叉路口)仅会提供一个行驶方向的提示。若前方路段存在交通拥堵或交通信号灯的等待，驾驶员只能根据导航装置所提供的行驶方向慢行或等待，而无法获知是否有其他的替代道路以事先地避开交通拥堵或交通信号灯等待的路段。
【发明内容】
本发明的主要目的在于提供一种短路径模糊导航方法，可提供详细的交通信息，并方便用户选择短程导航的替代方案。
为解决上述技术问题，本发明一实施例提供一种短路径模糊导航方法。短路径模糊导航方法包含下述步骤：导航装置规划一条默认路径，而默认路径上有多个交叉路口；导航装置启动短路径模糊导航流程；以及当结束短路径模糊导航流程时，导航装置依据默认路径进行导航。短路径模糊导航流程包含：从上述多个交叉路口中选出两个不同的交叉路口作为短路径起点与短路径终点；计算短路径起点与短路径终点之间的多条可行驶路径；对每一条可行驶路径，判断其是否符合权值条件；将符合权值条件的每一条可行驶路径选为待选路径；在导航至短路径起点之前，提示通往各待选路径的行驶方向；以及导航至短路径终点时，结束短路径模糊导航流程。
与现有技术相比较，本发明短路径模糊导航方法的有益效果在于，本发明在依据默认路径进行导航时，可启动短路径模糊导航流程，以获得在短路径起点与短路径终点之间所有符合权值条件的待选路径。因此，可提供详细的交通信息，并方便用户选择短程导航的替代方案。
【附图说明】
图1为本发明一实施例的短路径模糊导航方法的流程图。
图2为本发明一实施例的短路径模糊导航方法的导航路径图。
【具体实施方式】
请参考图1，图1为本发明一实施例的短路径模糊导航方法的流程图。在本实施例中，上述短路径模糊导航方法包含下述步骤：
步骤S210：导航装置规划一条默认路径，而此默认路径上有多个交叉路口；
步骤S220：导航装置依据上述默认路径进行导航；
步骤S230：侦测是否启动短路径模糊导航流程；若是，则执行步骤S240；反之，则进行步骤S310；
步骤S240：导航装置从上述默认路径的多个交叉路口中选出两个不同的交叉路口作为短路径起点与短路径终点；
步骤S250：导航装置计算短路径起点与短路径终点之间的多条可行驶路径；
步骤S260：对每一条可行驶路径，导航装置判断其是否符合权值条件；
步骤S270：导航装置将符合权值条件的每一条可行驶路径选为待选路径；
步骤S280：导航装置在导航至上述短路径起点之前，提示通往各待选路径的行驶方向；
步骤S290：导航装置导航至短路径终点，而结束上述的短路径模糊导航流程；
步骤S300：导航装置依据上述默认路径进行导航；
步骤S310：导航装置继续地依据上述默认路径进行导航；以及
步骤S320：抵达默认路径的终点。
其中，上述的短路径模糊导航流程包含了步骤S240至S290。此外，在本发明一实施例中，倘若通往各待选路径的行驶方向包括直行、右转及左转，则在步骤S280中导航装置提示的优先级依序地为提示直行、提示右转及提示左转。
为说明本发明的短路径模糊导航方法的实施方式，请参考图2并同时参照图1。图2为本发明一实施例的短路径模糊导航方法的导航路径图。在本实施例中，导航装置要进行从起点S至终点G之间的导航，而导航装置原先所规划的默认路径为起点S→交叉路口A→交叉路口B→交叉路口C→交叉路口D→交叉路口E→交叉路口F→终点G，即此默认路径上有多个交叉路口A、B、C、D、E及F。当导航装置规划好上述默认路径后，即可依据默认路径进行导航(步骤S220)。在此假设当导航装置导航至起点S与交叉路口A之间时，用户触发了导航装置，而使导航装置启动了短路径模糊导航流程。在此实施例中，因短路径模糊导航流程被启动，导航装置会将在默认路径上且为导航装置的当前位置前方的第二个交叉路口B设为上述的短路径起点，并将交叉路口E设为上述的短路径终点(步骤S240)。其中，被设为短路径终点的交叉路口E是位在默认路径上，且在短路径起点与终点G之间。另外，在本发明另一实施例中，导航装置系将在默认路径上且为导航装置的当前位置前方的第一个交叉路口(如交叉路口A)设为短路径起点。
当导航装置将交叉路口B及E被分别选为短路径起点和短路径终点后，导航装置即会计算短路径起点B与短路径终点E之间的多条可行驶路径(步骤S250)。在此实施例中，上述多条可行驶路径包括以下几条：
(1)可行驶路径一：交叉路口B→个交叉路口C→交叉路口D→交叉路口E；
(2)可行驶路径二：交叉路口B→交叉路口H→交叉路口D→交叉路口E；
(3)可行驶路径三：交叉路口B→交叉路口H→交叉路口I→交叉路口E；及
(4)可行驶路径四：交叉路口B→交叉路口H→交叉路口J→交叉路口K→交叉路口I→交叉路口E。
在步骤S260中，导航装置会对每一条可行驶路径，判断其是否符合权值条件。在本发明一实施例中，倘若某一可行驶路径的行驶距离为s，且经由上述默认路径而从短路径起点至短路径终点的行驶距离为d，则当(s-d)/d的值不超过一默认值时，则此可行驶路径即符合所述的权值条件。更进一步而言，倘若上述可行驶路径一、可行驶路径二、可行驶路径三及可行驶路径四所对应的行驶距离s分别为10公里、11公里、13公里及18公里，而默认值设为20%。因上述行驶距离d即是可行驶路径一的行驶距离s(10公里)，故对可行驶路径一、可行驶路径二、可行驶路径三及可行驶路径四来说，其(s-d)/d的值会分别为0%、10%、30%及80%。在此情况下，只有可行驶路径一及可行驶路径二因符合权值条件而被选为待选路径(步骤S270)。之后，在步骤S280中，导航装置在即将抵达交叉路口B时，会先提示可直行以前往交叉路口C，再提示可右转以前往交叉路口H。
此外，在本发明一实施例中，是否符合权值条件依据各可行驶路径所经过的交叉路口的数目来判断。倘若某一可行驶路径所经过的交叉路口的数目为M，且经由上述默认路径而从短路径起点至短路径终点所经过的交叉路口的数目为N，当M-N的值小于或等于一预设个数时，此可行驶路径即符合所述的权值条件。以图2为例，上述可行驶路径一、可行驶路径二、可行驶路径三及可行驶路径四所对应的交叉路口的数目M分别为4、4、4及6。因上述的交叉路口的数目N即是可行驶路径一所对应的交叉路口的数目M(即4)，故可行驶路径一、可行驶路径二、可行驶路径三及可行驶路径四所对应M-N的值分别为0、0、0及2。在上述的预设个数设定为1的情况下，只有可行驶路径一、可行驶路径二及可行驶路径三会因符合权值条件而被选为待选路径。之后，在步骤S280中，导航装置在即将抵达交叉路口B时，会先提示可直行以前往交叉路口C，再提示可右转以前往交叉路口H。
在本发明另一实施例中，是否符合权值条件亦可同时依据各可行驶路径所经过的交叉路口的数目及行驶距离来判断。以图2为例，在预设个数设定为1且默认值设为20%的情况下，只有可行驶路径一及可行驶路径二因符合权值条件而被选为待选路径。之后，在步骤S280中，导航装置在即将抵达交叉路口B时，会先提示可直行以前往交叉路口C，再提示可右转以前往交叉路口H。
综上所述，本发明在依据默认路径进行导航时，可启动短路径模糊导航流程，以获得在短路径起点与短路径终点之间所有符合权值条件的待选路径。因此，可提供详细的交通信息，并方便用户选择短程导航的替代方案。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
Claims (8)
1.一种导航装置的短路径模糊导航方法，其特征在于，包含：
该导航装置规划一条默认路径，而该默认路径上有多个交叉路口；
该导航装置启动一短路径模糊导航流程，该短路径模糊导航流程包含：
从该些交叉路口中选出两个不同的交叉路口作为一短路径起点与一短路径终点；
计算该短路径起点与该短路径终点之间的多条可行驶路径；
对每一条可行驶路径，判断其是否符合权值条件；
将符合该权值条件的每一条可行驶路径选为一待选路径；
在导航至该短路径起点之前，提示通往各待选路径的行驶方向；以及
于导航至该短路径终点时，结束该短路径模糊导航流程；以及
当结束该短路径模糊导航流程时，该导航装置依据该默认路径进行导航。
2.根据权利要求1所述的短路径模糊导航方法，其特征在于，还包含：
在该导航装置启动该短路径模糊导航流程之前，该导航装置依据该默认路径进行导航。
3.根据权利要求1所述的短路径模糊导航方法，其特征在于，该短路径起点为在默认路径上且为该导航装置的当前位置前方的第一个交叉路口。
4.根据权利要求1所述的短路径模糊导航方法，其特征在于，该短路径起点为在默认路径上且为该导航装置的当前位置前方的第二个交叉路口。
5.根据权利要求1所述的短路径模糊导航方法，其特征在于，该些可行驶路径的一第一可行驶路径的行驶距离为s，且经由该默认路径而从该短路径起点至该短路径终点的行驶距离为d，当(s-d)/d的值不超过一默认值时，该第一可行驶路径即符合该权值条件。
6.根据权利要求1所述的短路径模糊导航方法，其特征在于，该些可行驶路径的一第一可行驶路径所经过的交叉路口的数目为M，且经由该默认路径而从该短路径起点至该短路径终点所经过的交叉路口的数目为N，当M-N的值小于或等于一预设个数时，该第一可行驶路径即符合该权值条件。
7.根据权利要求1所述的短路径模糊导航方法，其特征在于，该些可行驶路径的一第一可行驶路径的行驶距离为s，经由该默认路径而从该短路径起点至该短路径终点的行驶距离为d，该些可行驶路径的一第一可行驶路径所经过的交叉路口的数目为M，且经由该默认路径而从该短路径起点至该短路径终点所经过的交叉路口的数目为N，当(s-d)/d的值不超过一默认值且M-N的值小于或等于一预设个数时，该第一可行驶路径即符合该权值条件。
8.根据权利要求1所述的短路径模糊导航方法，其特征在于，提示通往各待选路径的行驶方向包括提示直行、提示右转及提示左转，而提示的优先级依序地为提示直行、提示右转及提示左转。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410417948.7A CN105352519A (zh) | 2014-08-22 | 2014-08-22 | 短路径模糊导航方法 |
| US14/620,206 US20160054127A1 (en) | 2014-08-22 | 2015-02-12 | Short-path fuzzy navigation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410417948.7A CN105352519A (zh) | 2014-08-22 | 2014-08-22 | 短路径模糊导航方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105352519A true CN105352519A (zh) | 2016-02-24 |
Family
ID=55328529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410417948.7A Pending CN105352519A (zh) | 2014-08-22 | 2014-08-22 | 短路径模糊导航方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20160054127A1 (zh) |
| CN (1) | CN105352519A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108088449A (zh) * | 2016-11-23 | 2018-05-29 | 深圳市凯立德欣软件技术有限公司 | 一种规划导航路径的方法及导航设备 |
| CN112669624A (zh) * | 2021-01-22 | 2021-04-16 | 胡渐佳 | 基于行驶方向的交通路口控制方法和系统 |
| CN114267176A (zh) * | 2021-12-24 | 2022-04-01 | 中电金信软件有限公司 | 导航方法、装置、电子设备及计算机可读存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5428545A (en) * | 1993-01-11 | 1995-06-27 | Mitsubishi Denki Kabushiki Kaisha | Vehicle guiding system responsive to estimated congestion |
| US6321161B1 (en) * | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
| CN101329183A (zh) * | 2007-06-22 | 2008-12-24 | 株式会社日立制作所 | 路径搜索方法以及路径搜索系统 |
| CN101517368A (zh) * | 2006-08-15 | 2009-08-26 | 通腾科技股份有限公司 | 产生用于导航装置中的改进的地图数据的方法 |
| WO2010072258A1 (en) * | 2008-12-23 | 2010-07-01 | Tomtom International B.V. | Navigation devices and methods for pre-calculating an alternate route |
| EP2551639A1 (en) * | 2011-07-27 | 2013-01-30 | NNG Szoftverfejlesztö Kft. | Routing method for road navigation devices with ranking of route alternatives and road navigation device |
-
2014
- 2014-08-22 CN CN201410417948.7A patent/CN105352519A/zh active Pending
-
2015
- 2015-02-12 US US14/620,206 patent/US20160054127A1/en not_active Abandoned
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5428545A (en) * | 1993-01-11 | 1995-06-27 | Mitsubishi Denki Kabushiki Kaisha | Vehicle guiding system responsive to estimated congestion |
| US6321161B1 (en) * | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
| CN101517368A (zh) * | 2006-08-15 | 2009-08-26 | 通腾科技股份有限公司 | 产生用于导航装置中的改进的地图数据的方法 |
| CN101329183A (zh) * | 2007-06-22 | 2008-12-24 | 株式会社日立制作所 | 路径搜索方法以及路径搜索系统 |
| WO2010072258A1 (en) * | 2008-12-23 | 2010-07-01 | Tomtom International B.V. | Navigation devices and methods for pre-calculating an alternate route |
| EP2551639A1 (en) * | 2011-07-27 | 2013-01-30 | NNG Szoftverfejlesztö Kft. | Routing method for road navigation devices with ranking of route alternatives and road navigation device |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108088449A (zh) * | 2016-11-23 | 2018-05-29 | 深圳市凯立德欣软件技术有限公司 | 一种规划导航路径的方法及导航设备 |
| CN108088449B (zh) * | 2016-11-23 | 2022-04-15 | 深圳市凯立德欣软件技术有限公司 | 一种规划导航路径的方法及导航设备 |
| CN112669624A (zh) * | 2021-01-22 | 2021-04-16 | 胡渐佳 | 基于行驶方向的交通路口控制方法和系统 |
| CN112669624B (zh) * | 2021-01-22 | 2022-08-12 | 胡渐佳 | 基于智能导航的交通路口信号控制方法和系统 |
| CN114267176A (zh) * | 2021-12-24 | 2022-04-01 | 中电金信软件有限公司 | 导航方法、装置、电子设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20160054127A1 (en) | 2016-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103090878B (zh) | 一种车辆路径规划方法、系统及一种车载导航设备 | |
| CN104867329B (zh) | 一种车联网车辆状态预测方法 | |
| JP4626663B2 (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
| EP3561453B1 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
| US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
| JP6007929B2 (ja) | 移動支援装置、移動支援方法、及び運転支援システム | |
| JP2008039480A (ja) | 経路探索装置 | |
| CN112041639A (zh) | 用于产生停车路线的方法及系统 | |
| US9855942B2 (en) | Moving assist apparatus and method and driving assist system | |
| WO2017217377A1 (ja) | 信号制御装置、交通制御システム、信号制御方法および記録媒体 | |
| US8340900B2 (en) | Navigation device and alerting method thereof | |
| JP2008020414A (ja) | 経路探索方法及びナビゲーション装置 | |
| CN101807348B (zh) | 一种动态网络导航系统及方法 | |
| JP2004271375A (ja) | ナビゲーション装置 | |
| CN105352519A (zh) | 短路径模糊导航方法 | |
| JP3941605B2 (ja) | カーナビゲーション装置 | |
| CN105333876A (zh) | 一种导航方法及装置 | |
| JP5966797B2 (ja) | ルート報知装置、及びナビゲーション装置 | |
| KR20110126985A (ko) | 자동차의 주행 경로의 학습 검색 방법 및 장치 | |
| JP2015224921A (ja) | 推奨ルート探索装置および推奨ルート探索装置用のプログラム | |
| JP2008070174A (ja) | 車載用ナビゲーション装置、その制御方法及び制御プログラム | |
| CN105973251A (zh) | 基于实时路况的导航方法及系统 | |
| JP6090205B2 (ja) | 移動支援装置、移動支援方法、及び運転支援システム | |
| US20220244062A1 (en) | Method, apparatus and computer program product for navigation using behavior and cognitive models | |
| JP5820259B2 (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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160224 |
|
| WD01 | Invention patent application deemed withdrawn after publication |