路径检索装置、路径检索方法和程序

摘要

本发明的课题在于提供交通工具的换乘次数少的导向路径可通过1次的路径检索而确定的路径检索装置、路径检索方法和程序。一种路径检索装置(20)，其包括路径检索部(24)，该路径检索部参照由节点和链路与成本构成的，在链路上附加表示链路所属的组的属性信息的路径网络(DB28)，检索从出发地，到目的地的路径，在该路径检索装置(24)中，路径检索部(24)在对从出发地的节点中寻找外向链路，对链路的成本进行累积，计算到达节点的势能(potential)时，在到目前寻找的链路和从该到达节点扩散的链路的属性信息不同的场合，按照该扩散的链路的到达节点的势能(potential)必定大于在路径检索方面假定的势能(potential)的方式将该链路的链路成本累积值存储器的特定高位比特作为逻辑“1”而计算，将获得上述结果的累积成本最小的路径作为换乘最少的导向路径而输出。

主权项

一种路径检索装置包括路径网络数据库，该路径网络数据库将路径的端点、交叉点、分支点作为节点，由将节点连接的链路和上述链路的成本构成；路径检索部，该路径检索部参照上述路径网络数据库，采用标志确定法，检索从出发地到目的地的路径，其特征在于：在存储于上述路径网络数据库中的各链路中，具有表示该链路所属的组的属性信息；上述路径检索部从出发地的节点中，寻找外向链路，在累积链路的成本并计算到达节点的势能的成本时，当到目前寻找的链路和从该到达节点扩散的链路的属性信息不同的情况下，按照该扩散的链路的到达节点的势能的成本必定大于在路径检索上假定的势能的成本的方式将该链路的链路成本累积值的特定高位比特作为逻辑“1”而计算；路径检索部将获得上述结果的累积成本最小的路径作为链路的属性变化最少的导向路径而输出。