| 摘要 |
由起点(STO)至目的地(ZIO)之路径规划时为了求出地图(MAP)上由一起点(STO)至目的地(ZIO)所需之最少成本(MIN_KOST)，其中该地图(MAP)划分成多个地图区段(PARC)，则须由地图区段(PARC)依据起点(STO)或目的地(ZIO)以求出该地图(MAP)之一预定的起始地图区段(PARC_ST)和一预定的目标地图区段(PARC_ZI)。依据该起点(STO)或目的地(ZIO)，求出一预定的第一数目之起始节点(STK)或一预定的第二数目之目标节点(ZIK)。藉由起始节点(STK)或目标节点(ZIK)，该地图(MAP)之地图区段(PARC)可由起始地图区段(PARC_ST)或目标地图区段(PARC_ZI)过渡至该地图(MAP)之另一地图区段(PARC)。依据起始节点(STK)或目标节点(ZIK)以求出地图标记、相对应的起始节点成本(STK_KOST)和目标节点成本(ZIK_KOST)中之至少一种。依据该起始节点成本(STK_KOST)和目标节点成本(ZIK_KOST)来求出最少成本(MIN_KOST)。 |
