特許
J-GLOBAL ID：200903001064962240
最適経路探索回路
発明者：
,
,
,
出願人/特許権者：
,
,
代理人 (1件)：
絹谷 信雄
公報種別：公開公報
出願番号（国際出願番号）：特願平8-190871
公開番号（公開出願番号）：特開平10-038595
出願日： 1996年07月19日
公開日（公表日）： 1998年02月13日
要約：
【要約】【課題】 道路の混雑状況等の制約条件がリアルタイムに変化する場合にも対応できる最適経路探索回路を提供する。【解決手段】 所定個の初期経路Xの中から目的関数f(X)の値が最適値に近い経路を所定個選抜する選抜手段と、選抜された経路Xのうち互いに共通の交差点を経由する経路Xについて、その共通の交差点より目的地までの部分経路を互いに交換して所定個の新たな経路Xを形成する交換手段と、任意の連続する4個の交差点で形成される置換用部分経路Yの両端の交差点を2つとも経由する経路Xについて、その2つの交差点に挟まれる部分経路に置換用部分経路Yを置換する置換手段と、上記選抜・交換・置換処理後の経路Xのうち目的関数f(X)の値が最適値に最も近い準最適経路を保持する準最適経路保持回路とを備え、制約条件を満たす置換用部分経路Yを含む最適経路を探索する。
請求項（抜粋）：
現在地から目的地までに複数の交差点を経由して形成される経路の中から、交差点の選び方に関する制約条件を満たし、かつ経路を変数とし探索目的への適性を数値化する目的関数の値が最適値となるような経路を発見する最適経路探索回路において、所定個の初期経路の中から上記目的関数の値が最適値に近い経路を所定個選抜する選抜手段と、選抜された経路のうち互いに共通の交差点を経由する経路について、その共通の交差点より目的地までの部分経路を互いに交換して所定個の新たな経路を形成する交換手段と、任意の連続する4個の交差点で形成される置換用部分経路の両端の交差点を2つとも経由する経路について、その2つの交差点に挟まれる部分経路に上記置換用部分経路を置換する置換手段と、上記選抜・交換・置換処理後の経路のうち目的関数の値が最適値に最も近い準最適経路を保持する準最適経路保持手段とを備えたことを特徴とする最適経路探索回路。
IPC (4件)：
G01C 21/00
, G08G 1/0969
, G09B 29/00
, G09B 29/10
G01C 21/00 G
, G08G 1/0969
, G09B 29/00 F
, G09B 29/10 A
