特許
J-GLOBAL ID：200903062023065372
経路算出装置、経路算出方法、及びプログラム
発明者：
,
出願人/特許権者：
代理人 (1件)：
龍華 明裕
公報種別：公開公報
出願番号（国際出願番号）：特願2004-035786
公開番号（公開出願番号）：特開2005-228011
出願日： 2004年02月12日
公開日（公表日）： 2005年08月25日
要約：
【課題】移動コストが最も小さくなる経路を求める経路算出装置を提供する。【解決手段】経路算出装置であって、地図上の各領域を、複数のメッシュのいずれかに対応付けて格納するメッシュ記憶部と、複数のメッシュのそれぞれへの道路の出入口および当該出入口間の移動コストを、当該メッシュに対応付けて格納するメッシュ内移動コスト記憶部と、複数のメッシュに含まれるいずれか2つのメッシュの、各々1つの出入口が指定された場合に、2つのメッシュを結ぶメッシュの組み合わせを選択するメッシュ選択手段と、選択されたメッシュ中の隣接したメッシュ間の出入口を選択する出入口選択手段と、選択された出入口間の移動コストをメッシュ内移動コスト記憶部から読み出すことにより、選択された出入口の中で、各々1つの出入口を結ぶ、最も移動コストが小さくなる出入口の経路を求める経路算出手段とを備える。【選択図】図1
請求項（抜粋）：
地図上の各領域を、複数のメッシュのいずれかに対応付けて格納するメッシュ記憶部と、
前記複数のメッシュのそれぞれへの道路の出入口および当該出入口間の移動コストを、当該メッシュに対応付けて格納するメッシュ内移動コスト記憶部と、
前記複数のメッシュに含まれるいずれか2つのメッシュの、各々1つの出入口が指定された場合に、前記2つのメッシュを結ぶメッシュの組み合わせを選択するメッシュ選択手段と、
前記選択されたメッシュ中の隣接したメッシュ間の出入口を選択する出入口選択手段と、
前記選択された出入口間の移動コストを前記メッシュ内移動コスト記憶部から読み出すことにより、前記選択された出入口の中で、前記各々1つの出入口を結ぶ、最も移動コストが小さくなる出入口の経路を求める経路算出手段と
を備えた経路算出装置。
IPC (2件)：
FI (2件)：
Fターム (5件)：
2C032HB03
, 2C032HD21
, 5H180AA01
, 5H180EE02
, 5H180FF01
出願人引用 (1件)
審査官引用 (7件)
全件表示
前のページに戻る
