JP5075933B2 - 施設間移動推定装置、方法、及びプログラム - Google Patents
施設間移動推定装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP5075933B2 JP5075933B2 JP2010065225A JP2010065225A JP5075933B2 JP 5075933 B2 JP5075933 B2 JP 5075933B2 JP 2010065225 A JP2010065225 A JP 2010065225A JP 2010065225 A JP2010065225 A JP 2010065225A JP 5075933 B2 JP5075933 B2 JP 5075933B2
- Authority
- JP
- Japan
- Prior art keywords
- movement
- likelihood
- route
- candidate
- user
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 6
- 238000005259 measurement Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000001133 acceleration Effects 0.000 description 6
- 230000003247 decreasing effect Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
図6は、ユーザの移動状況時系列データ(渋谷からの乗車開始時刻が12:04の場合)を示す図である。移動経路推定部140は、2分の乗車状況及びその後の静止状況を移動状況時系列データとして記録し、電車が駅で停車した場合、乗車状況の開始時刻と、駅間移動候補リスト内の移動候補の各路線の時刻表を参照し、尤度調整部190は、乗車開始時刻と時刻表の発車時刻が一致する移動候補の尤度を増加させる(S205)。なお、時刻表データはサーバから予めダウンロード等しておけばよい。
次に、移動状況時系列データ(図6)と駅間移動マップ(図3)との合致により尤度を変化させることについて説明する。
次に、移動経路推定部140は、駅間移動候補リストの始点から一定距離以上移動したかを判定する(S207)。移動距離は、移動した駅の数で測定してもよいし、乗車時間の総計で測定してもよい。なお、この測定は、電車が駅で停車している場合に行うことが望ましい。
図10の状態から、次の乗車状況が12:07に開始され、その後4分の乗車状況を検知した状態を図14に示す。この場合の、尤度変化後の駅間移動候補リストを図15に示す。この場合、尤度の高い青山一丁目への移動をユーザの移動として確定する。なお、時刻表に基づく尤度変化を行う場合、対応する路線の遅延情報を参照し、遅延がある場合は尤度の変化を少なくしてもよい。
移動マップDB150において、移動回数は駅間の移動をユーザが今まで行った回数とした。しかし、これに限定されるものではない。
以上では、電車での移動におけるユーザの駅間移動を推定する例を示した。しかし、本実施形態に係る施設間移動推定装置は駅間の移動に限らず、他の施設間の移動の推定にも適用することができる。
110 位置測位部
120 移動状況推定部
130 加速度センサ
140 移動経路推定部
150 移動マップDB
160 マップ更新部
170 移動候補リスト
180 リスト作成部
190 尤度調整部
200 駆動調整部
Claims (4)
- 複数の施設に関する位置情報と、前記施設間の移動時間を格納する移動マップと、
前記ユーザの移動開始時点での位置情報を測位する測位部と、
前記測位した位置情報の最寄施設から他の施設への複数の移動経路候補と、前記移動経路候補の尤度を格納する移動候補リストと、
前記ユーザの移動状況を推定する移動状況推定部と、
前記移動状況が変化する毎に、前記最寄施設及び前記ユーザの移動状況に応じて時刻表を参照し、前記移動候補リストから現在移動している移動経路候補を複数推定する移動経路推定部と、
ある施設からの移動開始時刻と、前記時刻表の出発時刻との合致に応じて、前記推定された複数の移動経路候補の尤度を変化させる調整部を有し、
前記経路中の状況が移動候補リストの始点から一定距離以上離れた場合であり、かつ、移動候補リストの中に尤度の高い移動候補が無い場合、前記測位部は位置情報を測位し、前記調整部は当該位置情報を用いて、前記移動経路候補の尤度を変化させ、
前記推定された複数の移動経路候補中のある移動経路候補の尤度が他の移動経路候補の尤度よりも高い場合、当該移動経路候補をユーザが移動中であるとして推定する施設間移動推定装置。 - 前記移動経路推定部は、移動開始から停止までの移動時間を順番に記録し、
前記調整部は、前記移動開始から停止までの移動時間と、前記施設間の移動時間との合致に応じて、前記移動経路候補の尤度を変化させることを特徴とする請求項1記載の施設間移動推定装置。 - 複数の施設に関する位置情報と、前記施設間の移動時間を格納する移動マップを作成するステップと、
前記ユーザの移動開始時点での位置情報を測位するステップと、
前記測位した位置情報の最寄施設から他の施設への複数の移動経路候補と、前記移動経路候補の尤度を格納する移動候補リストを作成するステップと、
前記ユーザの移動状況を推定するステップと、
前記移動状況が変化する毎に、前記最寄施設及び前記ユーザの移動状況に応じて時刻表を参照し、前記移動候補リストから現在移動している移動経路候補を複数推定するステップと、
ある施設からの移動開始時刻と、前記時刻表の出発時刻との合致に応じて、前記推定された複数の移動経路候補の尤度を変化させるステップと、
前記経路中の状況が移動候補リストの始点から一定距離以上離れた場合であり、かつ、移動候補リストの中に尤度の高い移動候補が無い場合、前記測位部は位置情報を測位し、前記調整部は当該位置情報を用いて、前記移動経路候補の尤度を変化させ、
前記推定された複数の移動経路候補中のある移動経路候補の尤度が他の移動経路候補の尤度よりも高い場合、当該移動経路候補をユーザが移動中であるとして推定するステップとを有する施設間移動推定方法。 - コンピュータを、
複数の施設に関する位置情報と、前記施設間の移動時間を格納する移動マップを作成する手段と、
前記ユーザの移動開始時点での位置情報を測位する手段と、
前記測位した位置情報の最寄施設から他の施設への複数の移動経路候補と、前記移動経路候補の尤度を格納する移動候補リストを作成する手段と、
前記ユーザの移動状況を推定する手段と、
前記移動状況が変化する毎に、前記最寄施設及び前記ユーザの移動状況に応じて時刻表を参照し、前記移動候補リストから現在移動している移動経路候補を複数推定する手段と、
ある施設からの移動開始時刻と、前記時刻表の出発時刻との合致に応じて、前記推定された複数の移動経路候補の尤度を変化させる手段と、
前記経路中の状況が移動候補リストの始点から一定距離以上離れた場合であり、かつ、移動候補リストの中に尤度の高い移動候補が無い場合、前記測位部は位置情報を測位し、前記調整部は当該位置情報を用いて、前記移動経路候補の尤度を変化させ、
前記推定された複数の移動経路候補中のある移動経路候補の尤度が他の移動経路候補の尤度よりも高い場合、当該移動経路候補をユーザが移動中であるとして推定する手段と、として実行させるための施設間移動推定プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010065225A JP5075933B2 (ja) | 2010-03-19 | 2010-03-19 | 施設間移動推定装置、方法、及びプログラム |
US12/885,736 US8510256B2 (en) | 2010-03-19 | 2010-09-20 | Inter-facility movement estimation apparatus, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010065225A JP5075933B2 (ja) | 2010-03-19 | 2010-03-19 | 施設間移動推定装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011196881A JP2011196881A (ja) | 2011-10-06 |
JP5075933B2 true JP5075933B2 (ja) | 2012-11-21 |
Family
ID=44648021
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010065225A Expired - Fee Related JP5075933B2 (ja) | 2010-03-19 | 2010-03-19 | 施設間移動推定装置、方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8510256B2 (ja) |
JP (1) | JP5075933B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5643169B2 (ja) * | 2011-09-26 | 2014-12-17 | 日本電信電話株式会社 | 軌跡の信頼性判定装置及び方法及びプログラム |
JP5905759B2 (ja) * | 2012-03-28 | 2016-04-20 | 株式会社ゼンリンデータコム | 経路案内システム及び経路案内サーバ |
US9747610B2 (en) | 2013-11-22 | 2017-08-29 | At&T Intellectual Property I, Lp | Method and apparatus for determining presence |
US9769622B2 (en) * | 2014-05-30 | 2017-09-19 | Apple Inc. | Indoor location survey assisted by a motion path on a venue map |
US10477609B2 (en) | 2017-06-02 | 2019-11-12 | Apple Inc. | Healing a radio map |
US10794986B2 (en) | 2017-06-02 | 2020-10-06 | Apple Inc. | Extending a radio map |
US11582576B2 (en) | 2018-06-01 | 2023-02-14 | Apple Inc. | Feature-based slam |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009128343A (ja) * | 2007-11-28 | 2009-06-11 | Sony Corp | 経路探索装置、経路探索方法、プログラムおよび経路探索システム |
JP5050934B2 (ja) * | 2008-03-05 | 2012-10-17 | 住友電気工業株式会社 | 位置特定装置、コンピュータプログラム及び位置特定方法 |
JP4368404B2 (ja) * | 2008-03-10 | 2009-11-18 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
JP5208637B2 (ja) * | 2008-09-16 | 2013-06-12 | 株式会社東芝 | 情報処理装置、方法及びプログラム |
CN102245458B (zh) * | 2008-12-12 | 2015-01-28 | 株式会社纳维泰 | 路径检索***、路径检索服务器及路径检索方法 |
US8838377B2 (en) * | 2009-10-12 | 2014-09-16 | Tomtom International B.V. | Navigation device and method |
-
2010
- 2010-03-19 JP JP2010065225A patent/JP5075933B2/ja not_active Expired - Fee Related
- 2010-09-20 US US12/885,736 patent/US8510256B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8510256B2 (en) | 2013-08-13 |
US20110231357A1 (en) | 2011-09-22 |
JP2011196881A (ja) | 2011-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5075933B2 (ja) | 施設間移動推定装置、方法、及びプログラム | |
EP2909582B1 (en) | Map-assisted sensor-based positioning of mobile devices | |
US9541411B2 (en) | Navigation system with destination travel category extraction measurement capture mechanism and method of operation thereof | |
US10422646B1 (en) | Method and system for credential-based pedestrian routing | |
JP2005283575A (ja) | 移動先予測装置および移動先予測方法 | |
WO2013014612A1 (en) | Multi-modal journey planner | |
JP5450832B1 (ja) | 位置検出装置、位置検出方法及び位置検出プログラム | |
CN105180951B (zh) | 对车辆的路线规划 | |
US20160076906A1 (en) | Navigation system with destination action mechanism and method of operation thereof | |
JP5234637B2 (ja) | ユーザ動線生成サーバ、ユーザ動線生成方法、及びユーザ動線生成プログラム | |
EP3076128A1 (en) | Backtracking indoor trajectories using mobile sensors | |
JP2018100854A (ja) | 情報処理装置、経路探索サーバ、経路探索プログラム | |
JP2017138813A (ja) | 保全点検システム、保全点検携帯端末および保全点検作業支援方法 | |
JP6066752B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
WO2018078717A1 (ja) | 走行経路推定装置及び走行経路推定方法 | |
US20150247918A1 (en) | Method and apparatus for tracking objects with location and motion correlation | |
JP2009126222A (ja) | 携帯用電子機器、アラーム制御方法およびプログラム | |
JP5731424B2 (ja) | 地下を走る電車内において停車駅を判定する携帯装置 | |
JP2009161043A (ja) | 乗務員位置検知装置 | |
CN106716065B (zh) | 信息处理装置、其控制方法以及程序 | |
JP2015148528A (ja) | 消費電力予測装置およびこれを用いたナビゲーション装置、消費電力予測方法 | |
JP2012150648A (ja) | 位置推定装置、システム、位置推定方法および位置推定用プログラム | |
KR100912927B1 (ko) | 항법장치, 지역보정 위성항법 제공방법 및 컴퓨터로 읽을 수 있는 기록매체 | |
JP2018054469A (ja) | 移動軌跡の経路を履歴地点で補間して推定するプログラム、装置及び方法 | |
JP2016183901A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110916 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20111125 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20111205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120306 |
|
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: 20120803 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120827 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5075933 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150831 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |