Pat
J-GLOBAL ID：200903059867813390
経路決定方法、装置および地図管理装置および移動体管理システム
Inventor：
,
,
,
,
,
,
Applicant, Patent owner：
,
Agent (1)：
高橋 明夫 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993059149
Publication number (International publication number)：1994273181
Application date： Mar. 18, 1993
Publication date： Sep. 30, 1994
Summary：
【要約】【目的】イメ-ジ地図から作成した道路地図に基づいて、目的に応じた最適経路を決定する手段を提供すること。【構成】配送管理装置1は、地図管理手段7と配送計画立案手段8を有している。イメ-ジ入力手段9は、市販の地図などを入力装置3から読み込み、画像デ-タ(イメ-ジ地図)にして記憶装置2に格納する。道路地図作成手段10は、イメ-ジ地図を表示装置5に表示し、画面上で設定された複数の地点(道路の交差点や曲点)について、座標変換し、位置、接続、方向を含む経路デ-タでなる道路地図を作成する。経路決定手段12は、上記の経路デ-タを読出し、情報入力加工手段11からの配送情報や渋滞状況などに基づいて、まず、始点と終点の二点間最短経路を求め、さらに、指定の目的情報(配送時間最小/指定時間誤差最小など)を満足するように、複数配送地点の最適経路(巡回経路)を決定する。
Claim (excerpt)：
複数の地点が相互に結合されている道路網で、所定の経路を決定する方法において、入力されたイメ-ジ地図の道路網上で、複数の地点を指定し、それら地点の位置デ-タと、互いに接続関係にある地点間の距離デ-タを含む経路デ-タを作成し、この作成された経路デ-タに基づいて前記地点の中から2以上の所定地点を指定し、これら所定地点間を結ぶ複数の経路を探索して、最短距離または最小時間の目的情報を満足する経路を決定することを特徴とする経路決定方法。
IPC (5)：
G01C 21/00
, G06F 15/40 530
, G06F 15/62 335
, G08G 1/0969
, G09B 29/10
