JP2016205927A - 訪問タイミング判定装置および訪問タイミング判定方法 - Google Patents
訪問タイミング判定装置および訪問タイミング判定方法 Download PDFInfo
- Publication number
- JP2016205927A JP2016205927A JP2015085890A JP2015085890A JP2016205927A JP 2016205927 A JP2016205927 A JP 2016205927A JP 2015085890 A JP2015085890 A JP 2015085890A JP 2015085890 A JP2015085890 A JP 2015085890A JP 2016205927 A JP2016205927 A JP 2016205927A
- Authority
- JP
- Japan
- Prior art keywords
- visit
- cost
- timing
- determination
- visited place
- 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 abstract description 40
- 238000009825 accumulation Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000035508 accumulation Effects 0.000 claims description 10
- 239000000446 fuel Substances 0.000 description 34
- 230000008569 process Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 10
- 241000209094 Oryza Species 0.000 description 9
- 235000007164 Oryza sativa Nutrition 0.000 description 9
- 235000009566 rice Nutrition 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 230000001133 acceleration Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 235000013339 cereals Nutrition 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 229910052739 hydrogen Inorganic materials 0.000 description 1
- 239000001257 hydrogen Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000010454 slate Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定装置であって、
移動体の位置から訪問場所までの訪問コストを算出するコスト算出部と、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成する分布データ作成部と、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する判定実行部と、
を備えた。なお、コスト分布データは、移動体の過去の移動に伴って算出した訪問コストの分布、即ち訪問コストが或る値となる頻度を示すデータである。コスト分布データは、例えば、訪問コストを所定のビン幅で区分した場合のビン毎の頻度を示すヒストグラムデータである。
A:定数
θi:移動体の位置から訪問場所iへ向かう方向と移動体の進行方向との成す角度
di:移動体から訪問場所iまでの距離
前記訪問タイミング判定装置は、前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、前記判定実行部が、次の訪問場所への訪問のタイミングの判定を禁止しても良い。
移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定方法であって、
移動体の位置から訪問場所までの訪問コストを算出するステップと、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成するステップと、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定するステップと、
をコンピュータが実行する。
向と前記移動体の進行方向との成す角の大きさに基づいて前記訪問コストを算出しても良い。
A:定数
θi:移動体の位置から訪問場所iへ向かう方向と移動体の進行方向との成す角度
di:移動体から訪問場所iまでの距離
前記訪問タイミング判定方法において、前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、次の訪問場所への訪問のタイミングの判定を禁止しても良い。
<実施形態1>
<装置構成>
図1は、本実施形態1に係る訪問タイミング判定装置の機能ブロック図である。本実施形態1の訪問タイミング判定装置は、移動体としての車両の燃料を補給するために補給施設へ行く適切なタイミング、即ち適切な訪問タイミングを判定する装置であり、位置情報取得部11や、コスト算出部12、ヒストグラム更新部13、期限取得部14、判定実行部15、判定結果出力部16を有する。
取得可能なセンサであり、移動体の位置情報を複数のGPS衛星から受信した信号に基づき、所定周期で連続的に位置情報を取得する。また、位置情報取得部11は、GPSだけでなく、加速度センサによる自律航法によって位置情報を取得しても良い。これに限らず、位置情報取得部11は、ビーコン信号に基づいて位置を取得するものや、所定位置に設けられた複数の無線局から受信した電波強度に基づいて位置を取得するものでも良い。なお、位置情報は、ピンポイントの位置に限らず、移動体の位置を所定の幅を持って特定できる情報であれば良く、例えば、当該地域を適当な大きさに分割した区域をもって位置とし、この位置を示す情報であっても良い。このような区域として例えば標準地域メッシュを用いることができるが、これに限定されるものではない。
の大きさに基づいて訪問コストを算出する。即ち角度θiが大きい場合、車両31の進行
方向34と訪問場所iへ向かう方向33との差が大きく、訪問場所iへ向かうことで進行方向34から逸れ、遠回りとなるため訪問コストが高いと判定する。また、角度θiが小
さいと、車両31の進行方向34と訪問場所iへ向かう方向33との差が小さく、コストが低いと判定する。なお、訪問可能な補給施設iが複数存在する場合には、それぞれの補給施設について計算を行い、このうち最小の値を訪問コストとする。なお、進行方向34は、過去に検出した位置情報1pを読み出し、直線近似する等、位置情報1pに基づいてして移動軌跡35を求め、この移動軌跡35を現在位置から延長した直線である。なお、これに限らず、進行方向は、過去の移動履歴等から推定しても良い。
A:2以上の定数
θi:移動体の位置から訪問場所iへ向かう方向と移動体の進行方向との成す角度
di:移動体から訪問場所iへの距離
角度θiは、訪問場所iへ向かう方向33と車両31の進行方向34とが一致した0度
から、訪問場所iへ向かう方向33と進行方向34とが相反する180度までの値をとり、定数Aからcosθiを減算します。即ち、定数Aを2とした場合、角度θiの大きさによ
って、A−cosθiは1〜3の値をとり、これを車両31と訪問場所iとの距離diに乗じ
て訪問コストを算出する。
)
w:天候指標。例えば晴れなら1、雨なら1.5、雪なら2をとる。
W:曜日指標。例えば、土日なら1、月〜金なら1.2をとる。
si:現在地から訪問場所iへの勾配(上向き勾配で正、下向き勾配で負となる値)
sig(): シグモイド関数
なお、天候指数は、ユーザによる入力を受ける、或はネットワークを介し、天候情報を配信するサーバ(コンピュータ)から受信する。予め曜日情報を記憶し、現在日時に応じて曜日を特定する。勾配siは、位置毎の高さを予め記憶し、車両の位置と補給施設の位
置の夫々の高さから求めても良いし、過去に走行した際に勾配を測定し記憶しておき、この勾配を読み出すようにしても良い。そしてシグモイド関数により、上向き勾配であれば勾配が大きくなるに連れて大きな値とし、下向き勾配であれば勾配が大きくなるに連れて小さな値となる係数とする。
判定装置1は、例えば図4に示すようなコンピュータ(情報処理装置)である。図4に示すコンピュータ1000は、CPU(Central Processing Unit)1001、主記憶装置
1002、補助記憶装置(外部記憶装置)1003、通信IF(Interface)1004、
入出力IF(Interface)1005、ドライブ装置1006、通信バス1007を備えて
いる。CPU1001は、プログラムを実行することにより本実施の形態に係る処理等を行う。これによりCPU1001は、位置情報取得部11や、コスト算出部12、ヒストグラム更新部13、期限取得部14、判定実行部15、判定結果出力部16として機能する。主記憶装置(メインメモリ)1002は、CPU1001が読み出したプログラムやデータをキャッシュしたり、CPUの作業領域を展開したりする。主記憶装置は、具体的には、RAM(Random Access Memory)やROM(Read Only Memory)等である。補助記憶装置1003は、CPU1001により実行されるプログラムや、位置情報などを記憶する。補助記憶装置1003は、具体的には、HDD(Hard-disk Drive)やSSD(Solid State Drive)、eMMC(embedded Multi-Media Card)、フラッシュメモリ等であ
る。主記憶装置1002や補助記憶装置1003は、位置情報を記憶する位置情報記憶部や移動履歴を記憶する記憶部としても機能する。通信IF1004は、他のコンピュータとの間でデータを送受信する。訪問タイミング判定装置1は、通信IF1004を介してネットワークに接続される。通信IF1004は、具体的には、有線又は無線のネットワークカード等である。入出力IF1005は、入出力装置と接続され、ユーザから入力を受け付けたり、ユーザへ情報を出力したりする。入出力装置は、具体的には、キーボード、ポインティングデバイス、ディスプレイ、タッチパネル、スピーカ、加速度センサ、地磁気センサ、燃料計、ECU等である。ドライブ装置1006は、磁気ディスク、光磁気ディスク、光ディスク等の記憶媒体に記録されたデータを読み出したり、記憶媒体にデータを書き込んだりする。そして、以上のような構成要素が、通信バス1007で接続されている。なお、これらの構成要素はそれぞれ複数設けられていてもよいし、一部の構成要素(例えば、ドライブ装置1006)を設けないようにしてもよい。また、入出力装置がコンピュータと一体に構成されていてもよい。また、ドライブ装置1006で読み取り可能な可搬性の記憶媒体や、フラッシュメモリのような可搬性の補助記憶装置1003、通信IF1004などを介して、本実施の形態で実行されるプログラムが提供されるようにしてもよい。そして、CPU1001がプログラムを実行することにより、図4に示すようなコンピュータを図1に示した訪問タイミング判定装置1として働かせる。
次に、訪問タイミング判定装置1がプログラムに従って実行する訪問タイミング判定方法の詳細について説明する。図5は、訪問タイミング判定方法の説明図である。訪問タイミング判定装置1は、電源を投入された場合、例えば車両のイグニッションキーをONにした場合や、移動を開始した場合に図5の処理を周期的に実行する。
置1は、ステップS20にて、判定タイミングに達していないと判定した場合(ステップS20,No)、図5の処理を終了し、判定タイミングに達したと判定した場合(ステップS20,Yes)、コスト算出部12の機能により、訪問コストを算出する(ステップS30)。
ことで、ヒストグラムデータを作成する処理と訪問タイミングを判定する処理とを異なる周期で実行しても良い。なお、ヒストグラムデータを作成する処理と訪問タイミングを判定する処理とを異なる周期で実行すると、訪問コストを求める回数と訪問タイミングを判定する回数が異なるため、各処理の周期に基づいて期待回数を換算することとする。例えば、訪問コストを求める回数に対して判定する回数が1/nの場合、期限までに判定を実行可能な残回数にヒストグラムデータの割合を乗じた値を1/nにして期待回数を求める。
下で訪問できる機会が閾値以下となった場合に訪問を行うことで、無駄に訪問サイクルを早めることなく、適切に訪問タイミングを判定できる。
また、本実施形態では、車両の燃料を補給するタイミングを判定する例を示したが、燃料の種類は特に限定されるものではなく、軽油やガソリンの他、水素であっても良い。更に、車両が電気自動車等で電気を補充する、即ち充電するものである場合、訪問タイミング判定装置1は、充電が尽きるまでに充電施設(訪問場所)を訪問するタイミングを判定するように構成されても良い。
前記実施形態1では、車両を移動体とした例を示したが、本実施形態では、ユーザ自身を移動体とし、ユーザが物品の購入やサービスを受ける為に訪問する際の訪問タイミングを判定する例を示す。なお、この他の構成は、前述の実施形態1と同じであるので、同一の要素に同符号を付すなどして、再度の説明を省略する。図8は、本実施形態に係る訪問タイミング判定装置1の機能ブロック図である。
携帯ゲーム機といったユーザ端末(モバイル装置)1であり、位置情報取得部11や、コスト算出部12、ヒストグラム更新部13、期限取得部14、判定実行部15、判定結果出力部16、スケジュール管理部17を有する。
取得可能なセンサであり、ユーザに携帯され、ユーザと共に移動するユーザ端末1の位置情報をユーザの位置を示す位置情報として取得する。また、位置情報取得部11は、GPSだけでなく、加速度センサによる自律航法によって位置を取得しても良い。
また、訪問場所毎に優先度を記憶しておき、式(3)のように優先度piを乗じて訪問
コストを算出しても良い。
A:2以上の定数
θi:移動体の位置から訪問場所iへ向かう方向と移動体の進行方向との成す角度
di:移動体から訪問場所iへの距離
w:天候指標。例えば晴れなら1、雨なら1.5、雪なら2をとる。
W:曜日指標。例えば、土日なら1、月〜金なら1.2をとる。
si:現在地から訪問場所iへの勾配(上向き勾配で正、下向き勾配で負となる値)
sig(): シグモイド関数
pi:訪問場所ごとの優先度(例えば、スーパーマーケットなら1、米穀店等の専門店
であれば1.5、ディスカウントスーパなら0.8をとる。)
スを受けるタイミングを適切に判定できる。
本発明は上述の処理を実行するコンピュータプログラムを含む。さらに、当該プログラムを記録した、コンピュータ読み取り可能な記録媒体も、本発明の範疇に属する。当該プログラムが記録された記録媒体については、コンピュータに、この記録媒体のプログラムを読み込ませて実行させることにより、特定処理が可能となる。
11 位置情報取得部
12 コスト算出部
13 ヒストグラム更新部
14 期限取得部
15 判定実行部
16 判定結果出力部
Claims (7)
- 移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定装置であって、
移動体の位置から訪問場所までの訪問コストを算出するコスト算出部と、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成する分布データ作成部と、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する判定実行部と、
を備えた訪問タイミング判定装置。 - 前記判定実行部が、前記判定を所定のタイミングで繰り返し実行する場合に、前記期限までに前記判定を実行可能な残回数を求め、前記コスト分布データの前記訪問コストに応じた蓄積数の分布に基づいて前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数を求める請求項1に記載の訪問タイミング判定装置。
- 前記コスト算出部が、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の大きさに基づいて前記訪問コストを算出する請求項1又は2に記載の訪問タイミング判定装置。
- 前記コスト算出部が、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の角度が大きくなるにつれて増加する係数に、前記移動体から前記訪問場所までの距離を乗じて前記訪問コストを算出する請求項1又は2に記載の訪問タイミング判定装置。
- 前記コスト算出部が、下記の式(1)を用いて訪問コストを算出する請求項1〜4の何れか1項に記載の訪問タイミング判定装置。
訪問コスト=mini(A−cosθi)×di ・・・式(1)
A:定数
θi:移動体の位置から訪問場所iへ向かう方向と移動体の進行方向との成す角度
di:移動体から訪問場所iまでの距離 - 前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、前記判定実行部が、次の訪問場所への訪問のタイミングの判定を禁止する請求項1〜5の何れか1項に記載の訪問タイミング判定装置。
- 移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定方法であって、
移動体の位置から訪問場所までの訪問コストを算出するステップと、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成するステップと、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定するステップと、
をコンピュータが実行する訪問タイミング判定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015085890A JP6579541B2 (ja) | 2015-04-20 | 2015-04-20 | 訪問タイミング判定装置および訪問タイミング判定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015085890A JP6579541B2 (ja) | 2015-04-20 | 2015-04-20 | 訪問タイミング判定装置および訪問タイミング判定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016205927A true JP2016205927A (ja) | 2016-12-08 |
JP6579541B2 JP6579541B2 (ja) | 2019-09-25 |
Family
ID=57489469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015085890A Active JP6579541B2 (ja) | 2015-04-20 | 2015-04-20 | 訪問タイミング判定装置および訪問タイミング判定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6579541B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0771972A (ja) * | 1993-09-06 | 1995-03-17 | Mitsubishi Electric Corp | ナビゲーション装置 |
JPH09297033A (ja) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | 目標検索方法及び装置 |
US20120310737A1 (en) * | 2011-06-03 | 2012-12-06 | Korea Advanced Institute Of Science And Technology | Method for providing advertisement, computer-readable medium including program for performing the method and advertisement providing system |
JP2013142679A (ja) * | 2012-01-12 | 2013-07-22 | Nissan Motor Co Ltd | エネルギー供給案内装置、エネルギー供給案内方法 |
-
2015
- 2015-04-20 JP JP2015085890A patent/JP6579541B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0771972A (ja) * | 1993-09-06 | 1995-03-17 | Mitsubishi Electric Corp | ナビゲーション装置 |
JPH09297033A (ja) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | 目標検索方法及び装置 |
US20120310737A1 (en) * | 2011-06-03 | 2012-12-06 | Korea Advanced Institute Of Science And Technology | Method for providing advertisement, computer-readable medium including program for performing the method and advertisement providing system |
JP2013142679A (ja) * | 2012-01-12 | 2013-07-22 | Nissan Motor Co Ltd | エネルギー供給案内装置、エネルギー供給案内方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6579541B2 (ja) | 2019-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI670675B (zh) | 資訊處理裝置、資訊處理方法及電腦程式產品 | |
US9234766B2 (en) | Fuel purchase planning along a route | |
CN103926606B (zh) | 用于规划的旅程的资源优化、粗粒度和细粒度位置跟踪的方法和系统 | |
US20180314998A1 (en) | Resource Allocation in a Network System | |
US20200166356A1 (en) | Method, apparatus, and computer program product for predicting range of an electric vehicle | |
US20190308510A1 (en) | Method, apparatus, and system for providing a time-based representation of a charge or fuel level | |
US10168177B2 (en) | Navigation system with destination action mechanism and method of operation thereof | |
WO2022022514A1 (zh) | 一种路径确定方法、装置、设备及介质 | |
RU2009109232A (ru) | Способ формирования улучшенных картографических данных для использования в навигационных устройствах и навигационное устройство с улучшенными картографическими данными | |
JP2015531913A (ja) | プッシュに基づく推奨 | |
JP6681657B2 (ja) | 移動状況判定装置、移動状況判定方法及びプログラム | |
CN111725800A (zh) | 控制装置以及计算机可读存储介质 | |
CN110782306B (zh) | 信息处理装置以及信息处理方法 | |
JP5960172B2 (ja) | サポートサーバ、携帯端末およびサポートシステム | |
JP2014002672A (ja) | 情報処理システム、情報処理方法及びプログラム | |
JP5633413B2 (ja) | 情報提示装置 | |
JP2016143232A (ja) | 位置情報管理装置及び位置情報管理方法 | |
JP2013089173A (ja) | 日常圏設定システム、日常圏設定方法及び日常圏設定プログラム | |
JPWO2020166602A1 (ja) | 充電装置、充電方法、プログラム、及び記憶媒体 | |
JP2021099880A (ja) | プログラム及び情報処理装置 | |
JP6579541B2 (ja) | 訪問タイミング判定装置および訪問タイミング判定方法 | |
JP2016033733A (ja) | 充電課金管理サーバ、充電課金管理システム、充電課金管理方法、充電課金管理プログラム、及び車両 | |
CN111242711A (zh) | 信息提示方法、装置、电子设备和存储介质 | |
JP6443967B2 (ja) | エリア属性推定装置及びエリア属性推定方法 | |
JP2016038742A (ja) | 平日/非平日推定装置及び平日/非平日推定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190528 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190717 |
|
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: 20190730 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6579541 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |