| 摘要 |
本发明系提供一种路径探索装置、路径探索方法及程式，该等发明能藉1次路径探索来决定交通工具转乘次数少的指引路径。在具备有：参照由节点(node)、区段(link)及花费所构成，在区段上附加有用来显示区段所属群之属性资讯的路径网路DB28，而探索自出发地至目的地的路径之路径探索部24的路径探索装置20之中，该路径探索部24，系自出发地之节点循着出区段累加区段之花费来计算抵达的节点之潜能时，若走过的区段、与自该抵达的节点扩散之区段之属性资讯不同之时，则将该区段之区段累积花费值记忆体之特定高位位元当作逻辑值「1」来作计算，使得该扩散之区段之抵达的节点之潜能必定大于路径探索上假想的潜能；且该路径探索部24，系输出获得该结果的累积花费最小之路径，以作为转乘最少的指引路径。 |
