Pat
J-GLOBAL ID:200903060344633272

経路調整装置

Inventor:
Applicant, Patent owner:
Agent (1): 笠原 英俊
Gazette classification:公開公報
Application number (International application number):2002217512
Publication number (International publication number):2004062363
Application date: Jul. 26, 2002
Publication date: Feb. 26, 2004
Summary:
【課題】複数の場所を複数の移動体によって巡回する場合に負荷を小さくしたり各移動体間の負荷の差を小さくする経路を、実用的に決定する装置を提供する。【解決手段】複数の経路データを受け付ける経路データ受付手段と、複数の経路データのうち、負荷が最も軽い経路とは異なる開始経路と、該開始経路よりも負荷が軽い完了経路と、を決定する開始完了決定手段と、複数の経路データの一経路に含まれる地点である選択点と、該選択点と所定の関係を有する他の経路と、を選択すると共に、該一経路から該他の経路へ該選択点を移動させ、初回には該開始経路を該一経路として選択し、次回以降は前回以前の該他の経路又は該開始経路を該一経路として動作を繰り返す所属変更手段と、該他の経路が該完了経路と一致するか否か判断する完了判断手段と、を備え、該所属変更手段が、該完了判断手段が一致すると判断するまで繰り返し動作する。【選択図】 図2
Claim (excerpt):
始点と、複数の地点を巡る経路と、を含んでなる複数の経路データを受け付ける経路データ受付手段と、 該経路データ受付手段により受け付けられる複数の経路データのうち、負荷が最も軽い経路とは異なる経路である開始経路と、該開始経路よりも負荷が軽い経路である完了経路と、を決定する開始完了決定手段と、 該経路データ受付手段により受け付けられる複数の経路データの一経路に含まれる地点である選択点と、該選択点と所定の関係を有する他の経路と、を選択すると共に、該一経路から該他の経路へ該選択点を移動させるものであり、初回には該開始経路を該一経路として選択し、次回以降は前回以前の該他の経路又は該開始経路を該一経路として該選択と該移動との動作を繰り返す所属変更手段と、 該他の経路が該完了経路と一致するか否か判断する完了判断手段と、を備え、 該所属変更手段が、該完了判断手段が一致すると判断するまで繰り返し動作するものである、経路調整装置。
IPC (1):
G08G1/00
FI (1):
G08G1/00 D
F-Term (2):
5H180AA15 ,  5H180EE02
Patent cited by the Patent:
Cited by applicant (3) Cited by examiner (3)

Return to Previous Page