JP5967416B2 - 電子装置、プログラム及び経路探索方法 - Google Patents
電子装置、プログラム及び経路探索方法 Download PDFInfo
- Publication number
- JP5967416B2 JP5967416B2 JP2012060851A JP2012060851A JP5967416B2 JP 5967416 B2 JP5967416 B2 JP 5967416B2 JP 2012060851 A JP2012060851 A JP 2012060851A JP 2012060851 A JP2012060851 A JP 2012060851A JP 5967416 B2 JP5967416 B2 JP 5967416B2
- Authority
- JP
- Japan
- Prior art keywords
- points
- search
- list
- point
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
Description
12 メモリ
14 入力部
16 出力部
18 バス
20 探索手段
21 配置手段
22 決定手段
23 移動手段
24 第1判定手段
25 第2判定手段
26 第3判定手段
30 DCL保持手段
32 SCL保持手段
34 出力手段
36 更新手段
38 SCL生成手段
40 初期解生成手段
50 記憶手段
52 移動距離算出手段
Claims (7)
- 複数のエージェントに対し、複数の地点を一度ずつ訪問して元の地点に戻る経路の探索を行わせる探索手段と、
前記複数の地点の各地点に対し、現時点における仮の最短経路上の隣接する2つの地点を並べた第1リストを保持する第1保持手段と、
前記複数の地点の各地点に対し、他の地点を距離の近い順に並べた第2リストを保持する第2保持手段と、
前記複数のエージェントによる探索が終了する毎に、当該探索の結果に基づいて前記第1リストを更新する更新手段と、
前記探索手段により得られた経路のうち、最短距離の経路を出力する出力手段と、を備え、
前記探索手段は、
前記複数の地点のいずれかにエージェントを配置する配置手段と、
前記第1リスト及び前記第2リストに基づいて、前記エージェントの次の目的地を決定する決定手段と、
前記エージェントを次の目的地に移動する移動手段と、を含むことを特徴とする電子装置。 - 前記決定手段は、
現在地に対応する第1リスト上の地点が2つとも未訪問の場合、当該2つの地点のうちいずれか1つの地点に対し、当該地点を目的地として選択するか否かの判定を行う第1判定手段と、
現在地に対応する第1リスト上の地点が1つのみ未訪問の場合、当該未訪問の地点に対し、当該地点を目的地として選択するか否かの判定を行う第2判定手段と、
現在地に対応する第1リスト上の地点が2つとも訪問済みの場合、並びに前記第1判定手段または前記第2判定手段において第1リスト上の地点が目的地として選択されなかった場合に、現在地に対応する第2リスト上の上位の地点から順に、当該地点を目的地として選択するか否かの判定を行う第3判定手段と、
を含むことを特徴とする請求項1に記載の電子装置。 - 前記第1判定手段、前記第2判定手段、及び前記第3判定手段は、判定の対象とされた地点を、予め定められた確率で目的地として選択することを特徴とする請求項2に記載の電子装置。
- 前記確率は、0.9以上0.99以下であることを特徴とする請求項3に記載の電子装置。
- 前記第1判定手段は、前記第1リスト上における2つの地点のいずれかを、0.5の確率で選択することを特徴とする請求項2に記載の電子装置。
- コンピュータを、
複数のエージェントに対し、複数の地点を一度ずつ訪問して元の地点に戻る経路の探索を行わせる探索手段、
前記複数の地点の各地点に対し、現時点における仮の最短経路上の隣接する2つの地点を並べた第1リストを保持する第1保持手段、
前記複数の地点の各地点に対し、他の地点を距離の近い順に並べた第2リストを保持する第2保持手段、
前記複数のエージェントによる探索が終了する毎に、当該探索の結果に基づいて前記第1リストを更新する更新手段、
前記探索手段により得られた経路のうち、最短距離の経路を出力する出力手段、として機能させるためのプログラムであって、
前記探索手段は、
前記複数の地点のいずれかにエージェントを配置する配置手段と、
前記第1リスト及び前記第2リストに基づいて、前記エージェントの次の目的地を決定する決定手段と、
前記エージェントを次の目的地に移動する移動手段と、
を含むことを特徴とするプログラム。 - 探索手段が、複数の地点を一度ずつ訪問して元の地点に戻る経路の探索を、複数のエージェントに対し行わせるステップと、
更新手段が、前記複数のエージェントによる探索が終了する毎に、前記複数のエージェントの辿った経路に基づいて前記複数の地点の各地点に対し現時点における仮の最短経路上の隣接する2つの地点を並べた第1リストを更新するステップと、
出力手段が、探索により得られた経路のうち、最短距離の経路を出力するステップと、
を有する経路探索方法であって、
前記探索手段が、前記複数のエージェントに対し経路の探索を行わせるステップは、
配置手段が、前記複数の地点のいずれかに前記複数のエージェントを配置するステップと、
決定手段が、前記第1リストと、前記複数の地点の各地点に対し他の地点を距離の近い順に並べた第2リストに基づいて、前記複数のエージェントの次の目的地を決定するステップと、
移動手段が、決定された目的地に前記複数のエージェントを移動するステップと、
を含むことを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012060851A JP5967416B2 (ja) | 2012-03-16 | 2012-03-16 | 電子装置、プログラム及び経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012060851A JP5967416B2 (ja) | 2012-03-16 | 2012-03-16 | 電子装置、プログラム及び経路探索方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013195155A JP2013195155A (ja) | 2013-09-30 |
JP2013195155A5 JP2013195155A5 (ja) | 2015-04-16 |
JP5967416B2 true JP5967416B2 (ja) | 2016-08-10 |
Family
ID=49394300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012060851A Active JP5967416B2 (ja) | 2012-03-16 | 2012-03-16 | 電子装置、プログラム及び経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5967416B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106705982A (zh) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | 多地点依存的路径规划方法和系统 |
WO2024127663A1 (ja) * | 2022-12-16 | 2024-06-20 | 日本電信電話株式会社 | 経路探索装置、方法およびプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000215380A (ja) * | 1999-01-22 | 2000-08-04 | Maspro Denkoh Corp | 巡回コ―ス設定方法および装置並びに記録媒体 |
JP2001125882A (ja) * | 1999-10-29 | 2001-05-11 | Yoichi Aono | ダイクストラ法 |
KR20060064711A (ko) * | 2004-12-09 | 2006-06-14 | 엘지전자 주식회사 | 복수 경유지를 탐색하는 네비게이션 시스템 |
JP5520763B2 (ja) * | 2010-09-24 | 2014-06-11 | ジャパンマリンユナイテッド株式会社 | マーカの移動経路最適化方法 |
-
2012
- 2012-03-16 JP JP2012060851A patent/JP5967416B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013195155A (ja) | 2013-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20240135251A1 (en) | Artificial intelligence controller that procedurally tailors itself to an application | |
CN105765576B (zh) | 使用数据结构处理搜索查询 | |
JP6988476B2 (ja) | 最適化装置および最適化装置の制御方法 | |
CN109432777B (zh) | 路径生成方法及装置、电子设备、存储介质 | |
JP6298322B2 (ja) | 経路探索装置、経路探索方法およびプログラム | |
JP2016110337A (ja) | 経路情報処理装置、方法、及びプログラム | |
US20120136897A1 (en) | Searching device, searching method and computer-readable storage medium | |
CN106289287B (zh) | 一种基于选线经验的车载端多目标最短路径计算方法 | |
JP5967416B2 (ja) | 電子装置、プログラム及び経路探索方法 | |
JP2016048540A (ja) | 生成方法、装置、及びプログラム | |
CN105606088A (zh) | 一种基于动态环境的路径规划方法 | |
EP2590373B1 (en) | Path calculating method, program and calculating apparatus | |
WO2014087590A1 (ja) | 最適化装置、最適化方法および最適化プログラム | |
CN111652354A (zh) | 用于训练超网络的方法、装置、设备以及存储介质 | |
CN107449426B (zh) | 导航逻辑方法及其室内ar导航系统 | |
CN113988272A (zh) | 一种生成神经网络的方法、装置、计算机设备和存储介质 | |
CN111325328B (zh) | 神经网络的生成方法、数据处理方法及装置 | |
US20220107199A1 (en) | Search device, search method, and storage medium | |
JP2006130131A (ja) | ゲームマップ作成プログラムおよびゲームマップ作成装置 | |
JP7173310B2 (ja) | 経路探索装置、経路探索方法、及び経路探索プログラム | |
Zhou et al. | Supervised-learning congestion predictor for routability-driven global routing | |
CN113091751A (zh) | 网格空间内部分网格定向条件下的路径规划方法 | |
JP2018159568A (ja) | 算出装置、算出システム、算出方法、および算出プログラム | |
US8498842B2 (en) | System and method for chaining graphical curves | |
KR20160021969A (ko) | 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150302 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150302 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151225 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160126 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160622 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5967416 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |