基本信息:
- 专利标题： 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体
- 专利标题（英）：Route search device, route search method, route search program, and recording medium
- 专利标题（中）：路由搜索设备，路由搜索方法，路由搜索程序和记录介质
- 申请号：PCT/JP2008/063685 申请日：2008-07-30
- 公开(公告)号：WO2010013327A1 公开(公告)日：2010-02-04
- 发明人： 難波田 逸平
- 申请人： パイオニア株式会社 , 難波田 逸平
- 申请人地址： 〒1538654 東京都目黒区目黒1丁目4番1号 Tokyo JP
- 专利权人： パイオニア株式会社,難波田 逸平
- 当前专利权人： パイオニア株式会社,難波田 逸平
- 当前专利权人地址： 〒1538654 東京都目黒区目黒１丁目４番１号 Tokyo JP
- 代理机构： 酒井 昭徳
- 主分类号： G01C21/00
- IPC分类号： G01C21/00
摘要：
経路探索装置（１００）は、記録部（１１０）と、入力部（１２０）と、抽出部（１３０）と、探索部（１４０）とを備える。記録部（１１０）は、テーブル（１１１）とエリア内経路データ（１１２）とを有する。テーブル（１１１）は、出発エリアおよび目的エリアの組合せと当該組合せごとにそれぞれ出発エリアから目的エリアまでの間に経由する経由エリアの列とが対応付けられたものである。エリア内経路データ（１１２）は、各エリア内にてエリアの境界に位置する境界ノード同士を結んだデータを含む。入力部（１２０）は、出発地点および目的地点の入力を受け付ける。抽出部（１３０）は、出発エリアおよび目的エリアの組合せに基づき、出発エリアから目的エリアまでの間に経由する経由エリアの列をテーブル（１１１）から抽出する。探索部（１４０）は、経由エリアのエリア内経路データ（１１２）を用いて、出発地点から目的地点までの経路を探索する。
摘要（中）：
路线搜索装置（100）包括记录部分（110），输入部分（120），提取部分（130）和搜索部分（140）。 记录部（110）具有表（111）和区域内路径数据（112）。 在表（111）中，出发区域和目的地区域的组合与从出发区域到目的地区域的路线区域的阵列相关联，用于每个组合。 区域内路线数据（112）包括在位于每个区域中的区域边界处的边界节点之间连接的数据。 输入部分（120）接收出发点和目的地点的输入。 提取部（130）基于其组合从表（111）中提取从出发区域到目的地区域的路线区域的阵列。 搜索部分（140）通过使用路线区域的区域内路径数据（112）来搜索从出发点到目的地点的路线。
IPC结构图谱:
| G | 物理 |
| --G01 | 测量；测试 |
| ----G01C | 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学 |
| ------G01C21/00 | 导航；不包含在G01C1/00至G01C19/00组中的导航仪器 |