| 主权项 |
1.一种电子地图之行程导引方法,系应用一具有多 数道路资料之电子地图资料库,包含下列步骤: a)接收复数笔目的地位置资料、复数笔对应各该 目的地之截止时间资料及复数笔对应各该目的地 之停留时间资料; b)取出各该目的地中之截止时间离目前时间最近 者为一目标点; c)定义至该目标点之行走花费时间离该目标点之 截止时间的差距为一剩余时间,并判断该剩余时间 多寡;及 d)依照该剩余时间多寡取出至该目标点之路径上 之一预定距离内之其他目的地,且将其排列顺序插 入该目标点前,使先通过搜寻结果再至该目标点的 行走花费时间及在该搜寻结果之停留时间不超过 该目标点的截止时间。 2.依据申请专利范围第1项所述之电子地图之行程 导引方法,在该步骤d)之后更包含一以该目标点为 新起点,并对其他剩余目的地重复步骤b)至步骤d) 的动作,依序排出下一作为新目标点的对应目的地 ,直至所有目的地皆被依序排列完毕的步骤e)。 3.依据申请专利范围第2项所述之电子地图之行程 导引方法,其中该步骤e)更包括以下子步骤: f)判断是否有剩余目的地;及 g)若是的话,重复步骤b)至步骤f)的动作。 4.依据申请专利范围第1项所述之电子地图之行程 导引方法,其中该步骤b)更包括以下子步骤: h)判断各该目的地中之截止时间离目前时间最近 者之目的地数量是否为一;及 i)若否,依照该等被取出目的地之距离远近依序排 列。 5.依据申请专利范围第1项所述之电子地图之行程 导引方法,其中该步骤d)更包括以下子步骤: j)若该剩余时间为正数,则判断至该目标点之路径 上之该预定距离内是否有其他目的地; k)若是,则提供一先通过该目的地再至该目标点的 另一路径;及 l)对该另一路径重复进行步骤c)至步骤d)的动作。 6.依据申请专利范围第1项所述之电子地图之行程 导引方法,其中该步骤d)中,若该剩余时间为负数, 则更包括一要求修正资料的步骤m)。 7.依据申请专利范围第1项所述之电子地图之行程 导引方法,其中该步骤d)中,若该剩余时间为零,则 更包含一以该目标点为新起点,并对其他剩余目的 地重复进行步骤b)至步骤c)的步骤n)。 8.一种导引装置,包含: 一电子地图资料库,系储存有多数道路资料; 一接收模组,用以接收复数笔目的地位置资料、复 数笔对应各该目的地之截止时间资料及复数笔对 应各该目的地之停留时间资料; 一判断演算模组,用以取出各该目的地中之截止时 间离目前时间最近者为一目标点,并定义至该目标 点之行走花费时间离该目标点之截止时间的差距 为一剩余时间,且依照判断该剩余时间之多寡取出 至该目标点之路径上之一预定距离内之其他目的 地,且将其排列顺序插入该目标点前,使先通过搜 寻结果再至该目标点的行走花费时间及在该搜寻 结果之停留时间不超过该目标点的截止时间,并继 续以该目标点为新起点,对其他剩余目的地重复上 述演算,依序排出下一作为新目标点的对应目的地 ,直至所有目的地皆被依序排列完毕为止;及 一输出显示模组,用以将该判断演算模组之演算结 果输出并显示。 图式简单说明: 图1是一本发明电子地图之行程导引装置之较佳实 施例的一方块示意图;及 图2是一实施该较佳实施例的流程图。 |
