电子地图的路线导引方法

摘要

一种电子地图的路线导引方法，系在一出发地及一目的地之间搜寻一路线，在电子地图中的道路网是由许多节点及许多线段构成，该方法包含下述步骤：(A)搜寻距离目的地所在的一线段；(B)依据目的地与线段的相对位置判断目的地位于线段的何侧；(C)依据目的地位于线段的该侧判断抵达目的地所需的一导引方向；及(D)依据该导引方向在该道路网中搜寻介于出发地及目的地之间的路线。因为现有的搜索方式是将目的地视为线段上的一点，导致未能找到确实可抵达目的地之路线，本方法是将目的地视为线段旁侧的一点，判断该点与线段的相对位置，因此可确实找到可抵达目的地之路线。