JP2016099957A - 情報処理装置、及びプログラム - Google Patents
情報処理装置、及びプログラム Download PDFInfo
- Publication number
- JP2016099957A JP2016099957A JP2014239108A JP2014239108A JP2016099957A JP 2016099957 A JP2016099957 A JP 2016099957A JP 2014239108 A JP2014239108 A JP 2014239108A JP 2014239108 A JP2014239108 A JP 2014239108A JP 2016099957 A JP2016099957 A JP 2016099957A
- Authority
- JP
- Japan
- Prior art keywords
- placement
- area
- route
- point
- unit
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 55
- 238000004422 calculation algorithm Methods 0.000 claims description 17
- 230000002068 genetic effect Effects 0.000 claims description 13
- 238000009795 derivation Methods 0.000 claims description 12
- 230000005764 inhibitory process Effects 0.000 abstract 6
- 238000000034 method Methods 0.000 description 37
- 238000012986 modification Methods 0.000 description 15
- 230000004048 modification Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 108090000623 proteins and genes Proteins 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 108700005090 Lethal Genes Proteins 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000005484 gravity Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
以下、本発明の実施形態について、図面を参照して説明する。
まず、本実施形態に係る情報処理装置1の概要について説明する。情報処理装置1は、ユーザーが通過する始点から終点までを繋ぐ経路を生成する。例えば、情報処理装置1のユーザーは、倉庫内から所望の商品を収集する作業を行う作業員である。この場合、ユーザーが通過する経路は、所望の商品が陳列された複数の棚を巡回する順によって複数存在する。情報処理装置1は、このような複数の経路を生成する。
表示部15は、例えば、液晶ディスプレイパネル、あるいは、有機EL(ElectroLuminescence)ディスプレイパネルである。
経由点配置部24は、情報取得部20が1以上の経由点を示す情報を取得した場合、情報配置部22が取得した1以上の経由点を示す情報に基づいて、所定領域内に1以上の経由点のそれぞれを配置する。なお、情報配置部22は、情報取得部20が経由点を示す情報を1つも取得しない場合、所定領域内に経由点を配置しない。
経路生成部25は、すべての通過点のうちの2点間を結ぶ線分のうち、配置禁止領域を通過しない線分を部分経路として生成し、配置禁止領域を通過する線分を部分経路として生成しないことにより複数の経路を生成する。
最短経路導出部27は、距離算出部26が算出した複数の部分経路それぞれの所定領域内における距離に基づいて、始点と終点とを繋ぐ複数の経路の中から、始点から終点までの距離が最も短い最短経路を導出する。
配置手順2:拡張領域の各頂点に中継点を配置する
手順2:複数の遺伝子の中から、適応度(すなわち、距離)が短い遺伝子を上位から順に所定数だけ選択する。なお、所定数は、例えば、10個であるが、他の数であってもよい。
手順3:手順2において選択した遺伝子を交叉させる。
以下、上記において説明した本実施形態の変形例1について、図面を参照して説明する。本実施形態の変形例1に係る中継点配置部23は、2つの配置禁止領域が近接して配置された場合に、それぞれの配置禁止領域に対応付けられた拡張領域を、1つの拡張領域に変換する。そして、中継点配置部23は、変換した1つの拡張領域に基づいて中継点を配置する。これにより、情報処理装置1は、ユーザーが通過することができないような狭い場所に対して部分経路が生成されてしまうことを抑制することができる。
以下、上記において説明した本実施形態の変形例2について、図面を参照して説明する。本実施形態の変形例2に係る経路生成部25は、すべての通過点のうちの2つの通過点を結ぶ部分経路を生成する際、所定配置領域の外に配置された配置禁止領域に対して配置された中継点を無視する。これにより、情報処理装置1は、より短い導出時間によって最短経路を導出することができる。
以下、上記において説明した本実施形態の変形例3について説明する。本実施形態の変形例3に係る経路生成部25は、すべての通過点のうちの2つの通過点を結ぶ部分経路を生成する際、複数の中継点と、1以上の経由点とを、複数のクラスターに分類する。そして、経路生成部25は、すべての通過点のうちの2つの通過点を結ぶ部分経路を生成する際、分類したクラスターのうち、経由点を含まないクラスターに含まれる中継点を無視する。これにより、情報処理装置1は、本実施形態の変形例2と同様な効果を得ることができる。
以下、上記において説明した本実施形態の変形例4について、図面を参照して説明する。本実施形態の変形例4に係る経路生成部25は、すべての通過点のうちの2つの通過点を結ぶ部分経路を生成する際、それらの部分経路のうちの一部又は全部に、情報取得部20が入力受付部13からGUIを介して取得した通過可能な方向を示す情報に基づいて通過可能な方向を対応付ける。
また、上記のプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、上記のプログラムは、前述した機能をコンピューターシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であってもよい。
Claims (6)
- 経路の始点を示す情報と、前記経路の終点を示す情報と、前記経路を構成する線分の配置が禁止される配置禁止領域を示す情報とのうち、少なくとも前記配置禁止領域を示す情報を取得する情報取得部と、
前記情報取得部が取得する情報に基づいて、前記始点と、前記終点と、前記配置禁止領域とを所定領域内に配置する情報配置部と、
前記情報配置部が配置する前記配置禁止領域毎に3以上の中継点を頂点とする多角形が表す領域内に当該配置禁止領域のすべての領域が含まれる位置にして配置する中継点配置部と、
前記始点と、前記終点と、前記3以上の前記中継点とのうちの2点間を結ぶ前記線分のうち、前記配置禁止領域に基づく領域を通過しない前記線分を生成し、前記配置禁止領域に基づく領域を通過する前記線分を生成しないことにより前記経路を生成する経路生成部と、
を備える情報処理装置。 - 請求項1に記載の情報処理装置であって、
前記中継点配置部は、前記配置禁止領域の形状に基づいた数の前記中継点を配置する、
情報処理装置。 - 請求項1又は2に記載の情報処理装置であって、
前記経路生成部が生成するすべての前記経路において必ず経由しなければならない経由点を配置する経由点配置部を備え、
前記経路生成部は、前記経路を生成する際、前記3以上の前記中継点及び前記経由点のうちの2点間を結ぶ前記経路のうち、前記配置禁止領域に基づく領域を通過しない前記経路を生成し、前記配置禁止領域に基づく領域を通過する前記経路を生成しない、
情報処理装置。 - 請求項1から3のうちいずれか一項に記載の情報処理装置であって、
前記経路生成部が生成する前記経路に基づいて、前記始点と前記終点とを繋ぐ最短の前記経路の組み合わせを導出する最短経路導出部を備える、
情報処理装置。 - 請求項4に記載の情報処理装置であって、
前記最短経路導出部は、遺伝的アルゴリズムを用いて前記最短の前記経路の前記組み合わせを導出する、
情報処理装置。 - コンピューターに、
経路の始点を示す情報と、前記経路の終点を示す情報と、前記経路を構成する線分の配置が禁止される配置禁止領域を示す情報とのうち、少なくとも前記配置禁止領域を示す情報を取得する情報取得ステップと、
前記情報取得ステップが取得する情報に基づいて、前記始点と、前記終点と、前記配置禁止領域とを所定領域内に配置する情報配置ステップと、
前記情報配置ステップが配置する前記配置禁止領域毎に3以上の中継点を頂点とする多角形が表す領域内に当該配置禁止領域のすべての領域が含まれる位置にして配置する中継点配置ステップと、
前記始点と、前記終点と、前記3以上の前記中継点とのうちの2点間を結ぶ前記線分のうち、前記配置禁止領域に基づく領域を通過しない前記線分を生成し、前記配置禁止領域に基づく領域を通過する前記線分を生成しないことにより前記経路を生成する経路生成ステップと、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014239108A JP6482112B2 (ja) | 2014-11-26 | 2014-11-26 | 情報処理装置、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014239108A JP6482112B2 (ja) | 2014-11-26 | 2014-11-26 | 情報処理装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016099957A true JP2016099957A (ja) | 2016-05-30 |
JP6482112B2 JP6482112B2 (ja) | 2019-03-13 |
Family
ID=56077918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014239108A Active JP6482112B2 (ja) | 2014-11-26 | 2014-11-26 | 情報処理装置、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6482112B2 (ja) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63265312A (ja) * | 1987-04-23 | 1988-11-01 | Fujitsu Ltd | 移動経路探索方法 |
JPH022466A (ja) * | 1988-06-15 | 1990-01-08 | Rohm Co Ltd | 配線経路決定方法 |
JP2000293572A (ja) * | 1999-04-12 | 2000-10-20 | Fujitsu Ltd | 巡回経路設定システム,巡回経路設定方法,配車システムおよび配車方法 |
US20050192749A1 (en) * | 2003-10-07 | 2005-09-01 | Flann Nicholas S. | Point -to-point path planning |
JP2005274315A (ja) * | 2004-03-24 | 2005-10-06 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
US20060224304A1 (en) * | 2005-03-29 | 2006-10-05 | International Business Machines Corporation | Method for routing multiple paths through polygonal obstacles |
JP2011027634A (ja) * | 2009-07-28 | 2011-02-10 | Sumitomo Electric System Solutions Co Ltd | リンク選択プログラム、リンク選択方法、リンク選択装置、経路探索プログラム、経路探索方法、及び、経路探索装置 |
JP2014016264A (ja) * | 2012-07-10 | 2014-01-30 | Fuji Heavy Ind Ltd | 回避経路導出装置、回避経路導出プログラム、および、回避経路導出方法 |
-
2014
- 2014-11-26 JP JP2014239108A patent/JP6482112B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63265312A (ja) * | 1987-04-23 | 1988-11-01 | Fujitsu Ltd | 移動経路探索方法 |
JPH022466A (ja) * | 1988-06-15 | 1990-01-08 | Rohm Co Ltd | 配線経路決定方法 |
JP2000293572A (ja) * | 1999-04-12 | 2000-10-20 | Fujitsu Ltd | 巡回経路設定システム,巡回経路設定方法,配車システムおよび配車方法 |
US20050192749A1 (en) * | 2003-10-07 | 2005-09-01 | Flann Nicholas S. | Point -to-point path planning |
JP2005274315A (ja) * | 2004-03-24 | 2005-10-06 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
US20060224304A1 (en) * | 2005-03-29 | 2006-10-05 | International Business Machines Corporation | Method for routing multiple paths through polygonal obstacles |
JP2011027634A (ja) * | 2009-07-28 | 2011-02-10 | Sumitomo Electric System Solutions Co Ltd | リンク選択プログラム、リンク選択方法、リンク選択装置、経路探索プログラム、経路探索方法、及び、経路探索装置 |
JP2014016264A (ja) * | 2012-07-10 | 2014-01-30 | Fuji Heavy Ind Ltd | 回避経路導出装置、回避経路導出プログラム、および、回避経路導出方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6482112B2 (ja) | 2019-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190331484A1 (en) | Movement line information generation system, movement line information generation method and movement line information generation program | |
WO2012055787A4 (en) | Method for displaying a data setid50000036460247 p. doc 2012-01-05 | |
US8963873B2 (en) | Data processing device, data processing method, data processing program, and computer-readable recording medium which records program | |
US20210140788A1 (en) | Displaying mapped points relative to a user input radius | |
US20160026355A1 (en) | Accessible chart navigation using object neighborhood | |
US20230219001A1 (en) | Terminal apparatus, control method, and control program | |
US20160132615A1 (en) | Device Arrangement Apparatus and Device Arrangement Method | |
JP6482112B2 (ja) | 情報処理装置、及びプログラム | |
US20160132803A1 (en) | Information presenting method and information presenting device | |
WO2021044680A1 (ja) | レイアウト設計装置、レイアウト設計方法及びプログラム | |
JP6747116B2 (ja) | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 | |
JP6687021B2 (ja) | 誘導支援システム、誘導支援方法及びコンピュータ読み取り可能記録媒体 | |
US20190033086A1 (en) | Method of determining route, information processing apparatus, and non-transitory storage medium storing program | |
US20180315226A1 (en) | Information processing system and information processing device | |
US10733340B2 (en) | System configuration creation supporting device | |
Dahiya et al. | VAST: Volume adaptive searching technique for optimized routing in mobile ad-hoc networks | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP6357402B2 (ja) | 経路最適化装置、経路最適化プログラム及び経路最適化方法 | |
JP2014225213A (ja) | 介護施設検索システム | |
JP6346537B2 (ja) | 旅行プラン出力システム | |
US20200013377A1 (en) | Information processing system, information processing apparatus, and information processing method | |
Sathiyanarayanan | Drawing euler diagrams and graphs in combination | |
JP5918836B2 (ja) | 地点設定装置 | |
JP6779181B2 (ja) | ウォークスルー表示装置、ウォークスルー表示方法、及びウォークスルー表示プログラム | |
Igai et al. | Uniportal thoracoscopic fissureless right lower lobectomy using the suction device trick. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181029 |
|
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: 20190115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6482112 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |