電子装置、プログラム及び経路探索方法

開放特許情報番号

L2015001942

開放特許情報登録日

2015/11/25

最新更新日

2016/9/22

基本情報

出願番号	特願2012-060851
出願日	2012/3/16
出願人	学校法人上智学院
公開番号	特開2013-195155
公開日	2013/9/30
登録番号	特許第5967416号
特許権者	学校法人上智学院
発明の名称	電子装置、プログラム及び経路探索方法
技術分野	情報・通信
機能	機械・部品の製造、制御・ソフトウェア
適用製品	電子装置及びその制御プログラム
目的	高精度且つ高速な経路探索を行いつつ、計算に必要なメモリの使用量を大幅に低減する。
効果	経路探索機能を備えた電子装置において、高精度且つ高速な経路探索を行いつつ、計算に必要なメモリの使用量を大幅に低減することができる。
技術概要	複数のエージェントに対し、複数の地点を一度ずつ訪問して元の地点に戻る経路の探索を行わせる探索手段２０と、複数の地点の各地点に対し、前回までの探索で発見された最短経路上の隣接する２つの地点を並べた第１リストを保持する第１保持手段３０と、複数の地点の各地点に対し、他の地点を距離の近い順に並べた第２リストを保持する第２保持手段３２と、エージェントによる探索が終了する毎に、当該探索の結果に基づいて第１リストを更新する更新手段３６と、探索手段２０により得られた経路のうち、最短距離の経路を出力する出力手段３４と、を備え、探索手段２０は、、第１リスト及び第２リストに基づいて、エージェントの次の目的地を決定する決定手段２２を含むことを特徴とする電子装置。
実施実績	【試作】
許諾実績	【無】
特許権譲渡	【否】
特許権実施許諾	【可】

登録者情報

登録者名称	学校法人上智学院

その他の情報

関連特許	国内 【無】 国外 【無】