JP2020016944A - 巡回経路生成装置、巡回経路生成方法、及びプログラム - Google Patents
巡回経路生成装置、巡回経路生成方法、及びプログラム Download PDFInfo
- Publication number
- JP2020016944A JP2020016944A JP2018137803A JP2018137803A JP2020016944A JP 2020016944 A JP2020016944 A JP 2020016944A JP 2018137803 A JP2018137803 A JP 2018137803A JP 2018137803 A JP2018137803 A JP 2018137803A JP 2020016944 A JP2020016944 A JP 2020016944A
- Authority
- JP
- Japan
- Prior art keywords
- point
- traveling
- traveling route
- generation device
- index value
- 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
- 238000000034 method Methods 0.000 title claims description 40
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 238000003860 storage Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 43
- 230000008569 process Effects 0.000 claims description 26
- 125000004122 cyclic group Chemical group 0.000 claims 2
- 238000004891 communication Methods 0.000 description 37
- 230000006870 function Effects 0.000 description 22
- 230000007246 mechanism Effects 0.000 description 21
- 238000001514 detection method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010845 search algorithm Methods 0.000 description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 4
- 230000010365 information processing Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000002922 simulated annealing Methods 0.000 description 3
- 235000013361 beverage Nutrition 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Images
Landscapes
- Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
図1に、実施形態として示す巡回経路生成システム1の概略的な構成を示す。巡回経路生成システム1は、複数地点(図1には一例として11カ所)に設けられる自動販売機2と、巡回経路生成装置10と、が通信ネットワーク5(図1には不図示)を介して通信可能に接続されて構成されている。通信ネットワーク5はインターネットやLAN(Local Area Network)、電話網等の各種の情報通信網である。
図2は自動販売機2の主な構成を示すブロック図である。図2に示すように、自動販売機2は、プロセッサ21、記憶装置22、通信装置23、販売制御機構24、金銭受付機構25、及び商品残量検出機構26を備える。
図4は巡回経路生成装置10の主な構成を示すブロック図である。図4に示すように、巡回経路生成装置10は、プロセッサ11、主記憶装置12、補助記憶装置13、入力装置14、出力装置15、及び通信装置16を備える。これらは図示しないバス等の通信手段を介して互いに通信可能に接続されている。
(所要時間>目標時間の場合) …(式2A)
第1指標値=(目標時間−所要時間)×候補経路に含まれない巡回任意地点の数
(所要時間≦目標時間の場合) …(式2B)
第1指標値=目標時間−所要時間 (所要時間≦目標時間の場合) …(式3B)
第3指標値=−α×Σf(自動販売機の緊急度,順番) …(式5)
f(自動販売機の緊急度,順番)=max(0,(全自動販売機数/2-順番)×緊急度) …(式6)
続いて、巡回経路生成装置10により行われる経路探索に関する処理について具体的に説明する。
2 自動販売機
210 記憶部
211 販売制御処理部
212 金銭受付処理部
213 商品残量取得部
214 商品補充可能量算出部
215 緊急度算出部
216 通信処理部
251 商品残量
252 在庫可能最大量
253 商品補充可能量
254 巡回日時
255 緊急度
3 拠点
5 通信ネットワーク
10 巡回経路生成装置
11 プロセッサ
112 経路探索処理部
1121 候補生成部
1122 地点分類部
1123 巡回経路生成部
1124 目標時間受付部
1125 巡回経路出力部
12 主記憶装置
13 補助記憶装置
14 入力装置
15 出力装置
16 通信装置
150 記憶部
151 拠点情報
152 自動販売機情報
153 目標時間
154 現在経路情報
155 次経路情報
156 コスト関数情報
157 経路探索結果
S1200 経路探索処理
S1300 経路探索処理
Claims (20)
- 複数の巡回対象地点のうちの少なくとも一部の地点を巡回する巡回経路を生成する巡回経路生成装置であって、
前記巡回経路の複数の候補を生成する候補生成部と、
前記複数の候補のそれぞれに対して、巡回を開始してから終了するまでの所要時間と所定の目標時間とのずれの度合いを示す第1指標値と、経路長を示す第2指標値と、を算出し、前記第1指標値及び前記第2指標値の算出結果に基づいて前記複数の候補の中から一つの候補を選出することにより、前記巡回経路を生成する巡回経路生成部と、
を備える巡回経路生成装置。 - 請求項1に記載の巡回経路生成装置であって、
前記巡回対象の各地点における巡回の緊急度を表す緊急度情報を記憶する緊急度情報記憶部と、
を備え、
前記巡回経路生成部は、前記複数の候補のそれぞれに対して、緊急度が高い地点が優先的に巡回される度合いを表す第3指標値をさらに算出し、前記第1指標値、前記第2指標値、及び前記第3指標値に基づいて前記複数の候補の中から一つの候補を選出することにより前記巡回経路を生成する、巡回経路生成装置。 - 請求項1に記載の巡回経路生成装置であって、
前記巡回対象の各地点にはそれぞれ設備が設けられており、
前記各設備における物資の補充可能量を記憶する補充可能量記憶部、
を備え、
前記巡回経路生成部は、前記複数の候補のそれぞれに対して、経路内の各設備の前記補充可能量の総量を示す第4指標値をさらに算出し、前記第1指標値、前記第2指標値、及び第4指標値の算出結果に基づいて前記複数の候補の中から一つの候補を選出することにより前記巡回経路を生成する、巡回経路生成装置。 - 請求項1に記載の巡回経路生成装置であって、
前記巡回対象の各地点にはそれぞれ設備が設けられており、
前記巡回対象の各地点における巡回の緊急度を表す緊急度情報を記憶する緊急度情報記憶部と、
前記各設備における物資の補充可能量を記憶する補充可能量記憶部と、
を備え、
前記巡回経路生成部は、前記複数の候補のそれぞれに対して、緊急度が高い地点が優先的に巡回される度合いを表す第3指標値、及び経路内の各設備の前記補充可能量の総量を示す第4指標値をさらに算出し、前記第1指標値、前記第2指標値、前記第3指標値、及び第4指標値の算出結果に基づいて前記複数の候補の中から一つの候補を選出することにより前記巡回経路を生成する、巡回経路生成装置。 - 請求項1〜4のいずれかに記載の巡回経路生成装置であって、
前記巡回対象の各地点を、必ず巡回するべき巡回必須地点と、必ずしも巡回しなくて良い巡回任意地点と、に分類する地点分類部と、
を備え、
前記候補生成部は、全ての前記巡回必須地点を経路に含むように前記複数の候補を生成する、巡回経路生成装置。 - 請求項5に記載の巡回経路生成装置であって、
前記巡回必須地点を指定する情報の入力を受け付けるユーザインタフェースを備え、
前記地点分類部は、前記情報によって指定される地点を前記巡回必須地点に分類し、前記巡回必須地点に分類されない地点を前記巡回任意地点に分類する、巡回経路生成装置。 - 請求項5に記載の巡回経路生成装置であって、
前記巡回対象の各地点に対して巡回が行われていない期間を特定可能な巡回履歴情報を記憶する巡回履歴情報記憶部と、
を備え、
前記地点分類部は、前記巡回履歴情報を参照し、前回の巡回からの経過期間が所定期間以上である地点を前記巡回必須地点に分類し、前記巡回必須地点に分類されない地点を前記巡回任意地点に分類する、巡回経路生成装置。 - 請求項7に記載の巡回経路生成装置であって、
前記所定期間を示す情報の入力を受け付けるユーザインタフェースを備える、巡回経路生成装置。 - 請求項5に記載の巡回経路生成装置であって、
前記巡回対象の各地点にはそれぞれ設備が設けられており、
前記巡回対象の各地点に対して巡回が行われていない期間を特定可能な巡回履歴情報を記憶する巡回履歴情報記憶部と、
前記各設備における物資の残量を示す残量情報を記憶する残量情報記憶部と、
を備え、
前記地点分類部は、前記巡回履歴情報及び前記残量情報を参照し、前回の巡回からの経過期間が所定期間以上である地点、又は前記物資の残量が所定量以下である設備が設けられている地点を前記巡回必須地点に分類し、前記巡回必須地点に分類されない地点を前記巡回任意地点に分類する、巡回経路生成装置。 - 請求項5に記載の巡回経路生成装置であって、
前記巡回対象の各地点にはそれぞれ設備が設けられており、
前記巡回対象の各地点に対して巡回が行われていない期間を特定可能な巡回履歴情報を記憶する巡回履歴情報記憶部と、
前記各設備における物資の残量を示す残量情報を記憶する残量情報記憶部と、
前記地点分類部に対して、巡回が行われていない期間が所定期間以上である地点を前記巡回必須地点に分類させるための第1情報、又は、前記物資の残量が所定量以下である設備が設けられている地点を前記巡回必須地点に分類させるための第2情報の入力を受け付けるユーザインタフェースと、
を備え、
前記地点分類部は、前記第1情報が入力されている場合には、前回の巡回からの経過期間が所定期間以上である地点を前記巡回必須地点に分類し、前記第2情報が入力されている場合には、前記物資の残量が所定量以下である設備が設けられている地点を前記巡回必須地点に分類し、前記巡回必須地点に分類されない地点を前記巡回任意地点に分類する、巡回経路生成装置。 - 請求項9又は10に記載の巡回経路生成装置であって、
前記所定期間を示す情報及び前記所定量を示す情報の入力を受け付けるユーザインタフェースを備える、巡回経路生成装置。 - 請求項5〜11のいずれかに記載の巡回経路生成装置であって、
前記巡回経路生成部は、前記複数の候補のそれぞれに対して、前記所要時間が前記目標時間よりも長い場合は、前記所要時間と前記目標時間との時間差と、経路に含まれる前記巡回任意地点の数と、の積を前記第1指標値として算出し、前記所要時間が前記目標時間以下の場合は、所定値を前記第1指標値とする、巡回経路生成装置。 - 請求項12に記載の巡回経路生成装置であって、
前記所定値は0である、巡回経路生成装置。 - 請求項5〜11のいずれかに記載の巡回経路生成装置であって、
前記巡回経路生成部は、前記複数の候補のそれぞれに対して、前記所要時間が前記目標時間よりも長い場合は、前記所要時間と前記目標時間との時間差と、経路に含まれる前記巡回任意地点の数と、の積を前記第1指標値として算出し、前記所要時間が前記目標時間以下の場合は、前記時間差と、経路に含まれない前記巡回任意地点の数と、の積を前記第1指標値として算出する、巡回経路生成装置。 - 請求項5〜14のいずれかに記載の巡回経路生成装置であって、
前記候補生成部は、前記巡回対象の全地点の中から、全ての前記巡回必須地点を含むように複数の地点を選択した上で、前記複数の地点を所定の順序で並べることにより巡回経路の第1候補を生成した後、前記第1候補に含まれる地点の中から選択した2つの地点の順序を入れ替えることにより第2候補を生成する第1処理か、前記第1候補に含まれる前記巡回任意地点から選択した地点を前記第1候補の巡回経路から削除することにより第2候補を生成する第2処理か、前記第1候補に含まれない前記巡回任意地点から選択した地点を前記第1候補の巡回経路に組み込むことにより第2候補を生成する第3処理か、のいずれかの処理を選択して実行し、その後、前記処理において生成された前記第2候補を前記第1候補として新たに第2候補を生成する処理を、前記第1〜第3処理のいずれかを選択しながら繰り返し実行することにより、前記複数の候補を生成する、巡回経路生成装置。 - 請求項15に記載の巡回経路生成装置であって、
前記候補生成部は、前記第3処理において、前記第1候補に含まれない前記巡回任意地点から選択した前記地点を前記第1候補の巡回経路に追加して前記第2候補を生成する際に、前記地点を追加することによる経路長の増加量が最小となるように前記地点を追加する、巡回経路生成装置。 - 請求項1〜16のいずれかに記載の巡回経路生成装置であって、
前記目標時間の入力を受け付けるユーザインタフェースをさらに備える、巡回経路生成装置。 - 請求項1〜17のいずれかに記載の巡回経路生成装置であって、
前記巡回経路生成部によって生成された前記巡回経路を出力するユーザインタフェースをさらに備える、巡回経路生成装置。 - 複数の巡回対象地点のうちの少なくとも一部の地点を巡回する巡回経路を生成する巡回経路生成装置の制御方法であって、
前記巡回経路生成装置が、
前記巡回経路の複数の候補を生成し、
前記複数の候補のそれぞれに対して、巡回を開始してから終了するまでの所要時間と所定の目標時間とのずれの度合いを示す第1指標値と、経路長を示す第2指標値と、を算出し、前記第1指標値及び前記第2指標値の算出結果に基づいて前記複数の候補の中から一つの候補を選出することにより、前記巡回経路を生成する、
巡回経路生成装置の制御方法。 - 複数の巡回対象地点のうちの少なくとも一部の地点を巡回する巡回経路を生成するコンピュータに、
前記巡回経路の複数の候補を生成する手順と、
前記複数の候補のそれぞれに対して、巡回を開始してから終了するまでの所要時間と所定の目標時間とのずれの度合いを示す第1指標値と、経路長を示す第2指標値と、を算出し、前記第1指標値及び前記第2指標値の算出結果に基づいて前記複数の候補の中から一つの候補を選出することにより、前記巡回経路を生成する手順と、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018137803A JP7122719B2 (ja) | 2018-07-23 | 2018-07-23 | 巡回経路生成装置、巡回経路生成方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018137803A JP7122719B2 (ja) | 2018-07-23 | 2018-07-23 | 巡回経路生成装置、巡回経路生成方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020016944A true JP2020016944A (ja) | 2020-01-30 |
JP7122719B2 JP7122719B2 (ja) | 2022-08-22 |
Family
ID=69581762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018137803A Active JP7122719B2 (ja) | 2018-07-23 | 2018-07-23 | 巡回経路生成装置、巡回経路生成方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7122719B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112418532A (zh) * | 2020-11-25 | 2021-02-26 | 杭州凯达电力建设有限公司 | 输电线路的巡检路径规划方法、装置、设备及存储介质 |
CN116805212A (zh) * | 2023-08-24 | 2023-09-26 | 北京智盟信通科技有限公司 | 适用于电网主设备的风险数据处理方法及系统 |
JP7422915B1 (ja) | 2023-03-10 | 2024-01-26 | Kddi株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP7480956B2 (ja) | 2020-07-16 | 2024-05-10 | Kii株式会社 | 巡回経路生成装置、巡回経路生成方法及びプログラム |
WO2024106031A1 (ja) * | 2022-11-15 | 2024-05-23 | 住友電気工業株式会社 | 経路生成装置、経路生成方法、経路生成システムおよびコンピュータプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005034805A (ja) * | 2003-07-18 | 2005-02-10 | Kurita Water Ind Ltd | 水熱反応装置 |
JP2011180633A (ja) * | 2010-02-26 | 2011-09-15 | Chugoku Electric Power Co Inc:The | 広告電柱巡回ルート選定システム |
JP2014164530A (ja) * | 2013-02-25 | 2014-09-08 | Tohoku Otas Kk | 管理サーバ、商品配送方法及び自動販売機管理システム |
-
2018
- 2018-07-23 JP JP2018137803A patent/JP7122719B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005034805A (ja) * | 2003-07-18 | 2005-02-10 | Kurita Water Ind Ltd | 水熱反応装置 |
JP2011180633A (ja) * | 2010-02-26 | 2011-09-15 | Chugoku Electric Power Co Inc:The | 広告電柱巡回ルート選定システム |
JP2014164530A (ja) * | 2013-02-25 | 2014-09-08 | Tohoku Otas Kk | 管理サーバ、商品配送方法及び自動販売機管理システム |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7480956B2 (ja) | 2020-07-16 | 2024-05-10 | Kii株式会社 | 巡回経路生成装置、巡回経路生成方法及びプログラム |
CN112418532A (zh) * | 2020-11-25 | 2021-02-26 | 杭州凯达电力建设有限公司 | 输电线路的巡检路径规划方法、装置、设备及存储介质 |
WO2024106031A1 (ja) * | 2022-11-15 | 2024-05-23 | 住友電気工業株式会社 | 経路生成装置、経路生成方法、経路生成システムおよびコンピュータプログラム |
JP7422915B1 (ja) | 2023-03-10 | 2024-01-26 | Kddi株式会社 | 情報処理装置、情報処理方法及びプログラム |
CN116805212A (zh) * | 2023-08-24 | 2023-09-26 | 北京智盟信通科技有限公司 | 适用于电网主设备的风险数据处理方法及系统 |
CN116805212B (zh) * | 2023-08-24 | 2023-11-21 | 北京智盟信通科技有限公司 | 适用于电网主设备的风险数据处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP7122719B2 (ja) | 2022-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7122719B2 (ja) | 巡回経路生成装置、巡回経路生成方法、及びプログラム | |
CN109214436A (zh) | 一种针对目标场景的预测模型训练方法及装置 | |
Wang et al. | Improving personalized trip recommendation by avoiding crowds | |
CN107431898A (zh) | 销售点终端地理位置 | |
CN111279375B (zh) | 用于检测模式外交易的系统和方法 | |
CN106487715B (zh) | 一种用于为用户分配资源的方法和装置 | |
JP6501855B1 (ja) | 抽出装置、抽出方法、抽出プログラム及びモデル | |
US11741475B2 (en) | System, method, and computer program product for evaluating a fraud detection system | |
US20160005052A1 (en) | Information processing system and information processing method | |
US20150134675A1 (en) | Context association | |
CN107148635A (zh) | 对均值场系统的询问 | |
JP6205484B2 (ja) | 行動分析装置 | |
US20110087524A1 (en) | Determining travel routes by using fee-based location preferences | |
CN114691932A (zh) | 用于生成合成数据的系统、方法和计算机程序产品 | |
JP2012242997A (ja) | 乗換時間計算システム及び乗換時間計算方法 | |
JP6366529B2 (ja) | 動線処理システム及び動線処理方法 | |
Witt et al. | Forecasting future tourism flows | |
JP2019085244A (ja) | 現金配送ルート生成装置および現金配送ルートの生成方法 | |
Funke et al. | Deducing individual driving preferences for user-aware navigation | |
JP6868869B2 (ja) | 巡回経路生成装置、巡回経路生成方法及びプログラム | |
CN112150179B (zh) | 一种信息推送方法和装置 | |
JP2013210752A (ja) | 個人行動嗜好分析システムおよび個人行動嗜好分析方法 | |
JP7114031B2 (ja) | 巡回経路探索装置、巡回経路生成方法、及びプログラム | |
JP7188694B2 (ja) | 巡回経路生成装置、巡回経路生成方法及びプログラム | |
CN113657945A (zh) | 用户价值预测方法、装置、电子设备和计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220624 |
|
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: 20220705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220801 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7122719 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |