要径式导航路线搜索方法

摘要

一种要径式导航路线搜索方法，包含下述步骤：(a)制备一导航资料库，该导航资料库之多个路径分别定义一属性值，该属性值用以判断各路径属于一般路径或一要径；(b)对于一出发地及一目的地之间的所有路径进行搜索，且其搜索方式系将该等路径的至少一要径列为搜索目标，并将各该要径给予较一般路径为低的一行走成本；及(c)输出一具有该要径之导航路线。由于本方法是将不同路径依其性质区分为一般路径或要径，并将要径也列入搜索条件，因此相较于现有搜索法能够得到最佳化的导航路线。