短路径模糊导航方法
【专利说明】
[0001]【技术领域】
本发明涉及一种短路径模糊导航方法，特别是涉及一种计算权值条件的短路径模糊导航方法。
[0002]【【背景技术】】
车载导航装置是利用车载GPS (全球定位系统）配合电子地图来进行的，它能方便且准确地告诉驾驶者去往目的地的最短或者最快路径，是驾驶员的好帮手。为了方便驾驶员，多数的导航装置大致以下几种路径模式可供选择：
(a)系统推荐模式：这种模式综合从路程、时间、费用等的多个方面进行优化。对于大多数初次使用者来说是非常好的模式。
[0003](b)最短路径模式：这种模式是按由出发地到目的地的最短距离规划线路，最适合长距离的线路规划比较节省油耗。但如果是在市内单纯追求最短距离，则容易违反单行道等交通规则。
[0004](C)最快路径模式：这种模式规划路径的原则是最短的时间内到达目的地，所以主要选择的是城市主干道及高速公路，因此可能产生高速费用，也可能多绕路。
[0005](d)避开高速：这种模式最大的好处是节省了高速费用。
[0006]驾驶员选择其中一种路径模式后，导航装置在每个道路节点（即交叉路口）仅会提供一个行驶方向的提示。若前方路段存在交通拥堵或交通信号灯的等待，驾驶员只能根据导航装置所提供的行驶方向慢行或等待，而无法获知是否有其他的替代道路以事先地避开交通拥堵或交通信号灯等待的路段。
[0007]【
【发明内容】
】
本发明的主要目的在于提供一种短路径模糊导航方法，可提供详细的交通信息，并方便用户选择短程导航的替代方案。
[0008]为解决上述技术问题，本发明一实施例提供一种短路径模糊导航方法。短路径模糊导航方法包含下述步骤：导航装置规划一条默认路径，而默认路径上有多个交叉路口；导航装置启动短路径模糊导航流程；以及当结束短路径模糊导航流程时，导航装置依据默认路径进行导航。短路径模糊导航流程包含：从上述多个交叉路口中选出两个不同的交叉路口作为短路径起点与短路径终点；计算短路径起点与短路径终点之间的多条可行驶路径；对每一条可行驶路径，判断其是否符合权值条件；将符合权值条件的每一条可行驶路径选为待选路径；在导航至短路径起点之前，提示通往各待选路径的行驶方向；以及导航至短路径终点时，结束短路径模糊导航流程。
[0009]与现有技术相比较，本发明短路径模糊导航方法的有益效果在于，本发明在依据默认路径进行导航时，可启动短路径模糊导航流程，以获得在短路径起点与短路径终点之间所有符合权值条件的待选路径。因此，可提供详细的交通信息，并方便用户选择短程导航的替代方案。
[0010]【【附图说明】】
图1为本发明一实施例的短路径模糊导航方法的流程图。
[0011]图2为本发明一实施例的短路径模糊导航方法的导航路径图。
[0012]【【具体实施方式】】
请参考图1，图1为本发明一实施例的短路径模糊导航方法的流程图。在本实施例中，上述短路径模糊导航方法包含下述步骤:
步骤S210:导航装置规划一条默认路径，而此默认路径上有多个交叉路口 ；
步骤S220:导航装置依据上述默认路径进行导航；
步骤S230:侦测是否启动短路径模糊导航流程；若是，则执行步骤S240 ;反之，则进行步骤S310 ；
步骤S240:导航装置从上述默认路径的多个交叉路口中选出两个不同的交叉路口作为短路径起点与短路径终点；
步骤S250:导航装置计算短路径起点与短路径终点之间的多条可行驶路径；
步骤S260:对每一条可行驶路径，导航装置判断其是否符合权值条件；
步骤S270:导航装置将符合权值条件的每一条可行驶路径选为待选路径；
步骤S280:导航装置在导航至上述短路径起点之前，提示通往各待选路径的行驶方向；
步骤S290:导航装置导航至短路径终点，而结束上述的短路径模糊导航流程；
步骤S300:导航装置依据上述默认路径进行导航；
步骤S310:导航装置继续地依据上述默认路径进行导航；以及步骤S320:抵达默认路径的终点。
[0013]其中，上述的短路径模糊导航流程包含了步骤S240至S290。此外，在本发明一实施例中，倘若通往各待选路径的行驶方向包括直行、右转及左转，则在步骤S280中导航装置提示的优先级依序地为提示直行、提示右转及提示左转。
[0014]为说明本发明的短路径模糊导航方法的实施方式，请参考图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)设为短路径起点。
[0015]当导航装置将交叉路口 B及E被分别选为短路径起点和短路径终点后，导航装置即会计算短路径起点B与短路径终点E之间的多条可行驶路径(步骤S250)。在此实施例中，上述多条可行驶路径包括以下几条:
(1)可行驶路径一:交叉路口B —个交叉路口 C —交叉路口 D —交叉路口 E ；
(2)可行驶路径二:交叉路口 B —交叉路口 Η —交叉路口 D —交叉路口 Ε ； (3)可行驶路径三:交叉路口B —交叉路口 Η —交叉路口 I —交叉路口 Ε ;及
(4)可行驶路径四:交叉路口Β —交叉路口 Η —交叉路口 J —交叉路口 Κ —交叉路口I —交叉路口 Ε。
[0016]在步骤S26