| 主权项 |
1. 一种使用具一地图资料库之车辆导航系统来确定自一源位置到一最终目的地之路径的方法,该方法包括步骤:从该地图资料库中选定一最佳中间目的地,该最佳中间目的地位于从该源位置始发的一对应中间路径的一端;将对应于该最佳中间目的地的中间路径传达给该车辆导航系统的使用者;及确定到达到最终目的地的一剩余路径。2. 如申请专利范围1所述的方法,其中该导定一最佳中间目的地的步骤包括步骤:从该地图资料库中确定至少一个中间目的地,各中间目的地位于从该源位置始发的一中间路径的一端;计算各中间目的地的一成本値;以及选定最佳中间目的地,对应于该最佳中间目的地的成本値低于对应于任一其它中间目的地的成本値。3. 如申请专利范围第2项所述之方法,其中该地图资料库包括复数条储存于其中的道路,各道路具一与其相关的等级,及对应于一源道路的源位置具一第一等级,且其中该确定至少一个中间目的地的步骤包括步骤:探试由连接到该源位置之一第一路段始发的可能的路径,直至遇到一具一第二等级的相连道路,该相连的道路具一与之相联的入口点且该第二等级大于该第一等级;将通向该相连道路的该入口点指定为一中间目的地;及对各个与源位置相连的路段重复执行该探试与指定步骤。4. 如申请专利范围第2项所述之方法,其中该各中间路径于其地图资料库中包括至少一个叉点与至少一个路段连接源位置与相应于该中间路径的中间目的地,各叉点具一与之相关的叉点成本,且各路段具一与之相关的路段成本,且其中该计算各中间目的地之成本値的步骤包括步骤:(A) 合并一第一中间路径中路段的路段成本与叉点的叉点成本,藉此产生一路径成本;(B) 确定与该中间路径相关之中间目的地的一启发性成本,该启发性成本对应于该第一中间目的地与该最终目的地间的一第一距离;(C) 合并该第一中间路径的路径成本与该第一中间目的地的启发性成本,藉此产生该第一中间目的地的一第一成本値;(D) 对任一剩余的中间目的地重复执行步骤(A)-(C)。5. 如申请专利范围第4项所述之方法,其中与各路段相关的该路段成本对应于穿越该路段所需之一时间间隔的估算。6. 如申请专利范围第4项所述之方法,其中与各叉点相关的该叉点成本对应于穿越该叉点所需之一时间间隔的估算。7. 如申请专利范围第4项所述之方法,其中该第一距离对应于该第一中间目的地与该最终目的地间的一大致上直线的距离。8. 如申请专利范围第1项所述之方法,其中该等选定一最佳中间目的地与传达该中间路径的步骤仅当该确定一剩余路径的步骤需要一比暂停时间更长的时间时发生。9. 如申请专利范围第1项所述之方法更包括步骤:(A) 从地图资料库中选定下一最佳中间目的地,该下一最佳中间目的地位于由先前确定的中间路径始发的对应的下一中间路径的一端;(B) 将对应于该下一最佳中间目的地的下一中间路径传达给车辆导航系统的使用者;(C) 重复步骤(A)与(B)直至剩余的路径被确定完成。10. 如申请专利范围第9项所述之方法,其中该选定下一最佳中间目的地的步骤包括步骤:从该地图资料库中确定至少一个下一中间目的地,各下一中间目的地位于从该先前确定的中间位置始发的下一中间路径的一端;计算各下一中间目的地的成本値;以及选定一下一最佳中间目的地,对应于该下一最佳中间目的地的成本値低于对应于任一其它下一中间目的地的成本値。11. 如申请专利范围第9项所述之方法,其中该等选定一下一最佳中间目的地与传达该下一中间路径的步骤仅当该确定一剩余路径的步骤需要一比暂停时间更长的时间时发生。12. 如申请专利范围第1项所述之方法,其中该地图资料库包括复数条储存于其中的道路,各道路具一与其相关的等级,该相应于源道路之源位置有一第一等级,且其中该确定一最佳中间目的地的步骤包括步骤:探试由连接到该源位置之一路段始发的可能的路径,直至遇到一具一第二等级的相连道路,该相连道路具一与之相联的入口点且该第二等级大于该第一等级;和将通向该相连道路的该入口点指定为该最佳中间目的地。图示简单说明:第一图系为一与本发明一起使用的车辆导航系统的方块图;第二图说明使用依据本发明之一特别实施例而设计的一车辆导航系统的路径计算方法;第三图说明依据本发明之一特别实施例的中间目的地的选定方法;第四图说明允许进一步在公路方向行进的一中间目的地的选定;第五图系为一流程图,描述本发明之一特别实施例的操作;第六图系为一流程图,描述依据本发明之一特别实施例的复数个中间路径的选定;以及第七图系为一流程图,描述依据本发明之一特别实施例的 |
