JP6012673B2 - 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 - Google Patents
歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 Download PDFInfo
- Publication number
- JP6012673B2 JP6012673B2 JP2014150902A JP2014150902A JP6012673B2 JP 6012673 B2 JP6012673 B2 JP 6012673B2 JP 2014150902 A JP2014150902 A JP 2014150902A JP 2014150902 A JP2014150902 A JP 2014150902A JP 6012673 B2 JP6012673 B2 JP 6012673B2
- Authority
- JP
- Japan
- Prior art keywords
- interest
- point
- destinations
- destination
- cost
- 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 32
- 239000013598 vector Substances 0.000 claims description 92
- 238000012545 processing Methods 0.000 claims description 27
- 238000011524 similarity measure Methods 0.000 claims description 9
- 230000015654 memory Effects 0.000 description 15
- 238000004891 communication Methods 0.000 description 14
- 235000016709 nutrition Nutrition 0.000 description 14
- 230000035764 nutrition Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 11
- 235000012054 meals Nutrition 0.000 description 8
- 235000013305 food Nutrition 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 235000015220 hamburgers Nutrition 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 235000014510 cooky Nutrition 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 235000013410 fast food Nutrition 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 235000003563 vegetarian diet Nutrition 0.000 description 2
- 241001553178 Arachis glabrata Species 0.000 description 1
- CDBYLPFSWZWCQE-UHFFFAOYSA-L Sodium Carbonate Chemical compound [Na+].[Na+].[O-]C([O-])=O CDBYLPFSWZWCQE-UHFFFAOYSA-L 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003749 cleanliness Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 235000009508 confectionery Nutrition 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000015097 nutrients Nutrition 0.000 description 1
- 235000020232 peanut Nutrition 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000000391 smoking effect Effects 0.000 description 1
- 235000011888 snacks Nutrition 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本出願は、本出願の譲受人に譲渡され、参照により本明細書に明示的に組み込まれる2009年12月11日に出願した「User Experience Aware Routing」と題した米国仮出願第61/285,852号の優先権を主張するものである。
歩行者は、例えば、ショッピングモールまたはオフィスビルなどの閉鎖環境内の目的地に移動する可能性がある。歩行者は、最短経路に沿って移動することを避ける可能性があり、その代わりに、例えば、コインが投げ入れられる噴水を見るために、またはよりきれいな景色を楽しむために回り道をすることを選択する可能性がある。ユーザに目的地までのルートを指示する際にあり得る関連する興味のある地点(point of interest)を考慮することができないナビゲーションシステムは、目的地まで移動する典型的なユーザのユーザエクスペリエンスを正しくモデル化することができない。
4 第2の経路
5 出発地
10 目的地
S10 セグメント
N10 ノード
S20 セグメント
N20 ノード
S30 セグメント
S40 セグメント
N30 ノード
S50 セグメント
N40 ノード
S60 セグメント
100 ショッピングモール
105 第1のレストラン
110 コーヒーショップ
115 第2のレストラン
120 第3のレストラン
125 クッキー屋
130 携帯電話ショップ
135 靴屋
140 宝飾店
145 薬局
150 フィットネスクラブ
155 地点A
160 地点B
165 第2の経路
170 第1の経路
200 電子地図
202 第1の興味のある地点
204 第2の興味のある地点
206 第3の興味のある地点
208 第4の興味のある地点
210 第5の興味のある地点
212 第6の興味のある地点
214 第7の興味のある地点
216 第8の興味のある地点
218 第1の興味のある地点ノード
220 第2の興味のある地点ノード
222 第3の興味のある地点ノード
224 第4の興味のある地点ノード
226 第5の興味のある地点ノード
228 第6の興味のある地点ノード
230 第7の興味のある地点ノード
232 第8の興味のある地点ノード
234 通路ノード
236 通路ノード
238 通路ノード
240 通路ノード
242 通路ノード
244 通路ノード
246 通路ノード
248 通路ノード
250 通路ノード
252 第1の通路
254 第2の通路
256 セグメント
260 第1の進入路
262 第2の進入路
305 興味のある地点
310 興味のある地点ノード
315 通路
320 通路ノード
325 通路ノード
330 通路ノード
335 通路ノード
340 通路ノード
350 楕円
355 拡大された楕円
500 流れ図
600 モバイルデバイス
605 処理ユニット
610 ユーザインターフェース
615 送信機
620 受信機
625 メモリ
Claims (40)
- コンピュータを用いて実施される方法であって、
1つまたは複数の目的地の識別情報を含むユーザ入力を、プロセッサにおいて、ユーザ入力デバイス経由で受信するステップと、
最適な経路に沿った1つまたは複数の興味のある地点と、前記1つまたは複数の目的地との間の類似性の測定値に少なくとも部分的に基づいて、モバイルデバイスの推定された位置から前記1つまたは複数の目的地までの前記最適な経路を、前記プロセッサにおいて、決定するステップと、
出力デバイス経由で、前記プロセッサにおいて、ユーザに前記最適な経路を与えるステップとを含み、
興味のある地点に関するコストが、前記最適な経路に沿った1つまたは複数のノードに反映される、
方法。 - 前記最適な経路が、最もコストが低い経路を含む請求項1に記載の方法。
- 前記プロセッサにおいて、目的地のカテゴリを示すユーザ入力に少なくとも部分的に基づいて前記1つまたは複数の目的地を決定するステップをさらに含む請求項1に記載の方法。
- 前記プロセッサにおいて、前記1つまたは複数の目的地および1つまたは複数の興味のある地点を特徴づける事前定義の基準に少なくとも部分的に基づいて前記類似性の測定値を決定するステップをさらに含む請求項1に記載の方法。
- 目的地属性ベクトルが、前記1つまたは複数の目的地のうちの少なくとも1つの目的地に関連付けられ、1つまたは複数の興味のある地点属性ベクトルが、前記1つまたは複数の興味のある地点に関連付けられる請求項4に記載の方法。
- 前記事前定義の基準が、前記目的地属性ベクトルと前記1つまたは複数の興味のある地点属性ベクトルの間の1つまたは複数の内積を含む請求項5に記載の方法。
- 前記目的地属性ベクトルおよび前記1つまたは複数の興味のある地点属性ベクトルが、事前定義の特性に関する重みを含む請求項5に記載の方法。
- 前記プロセッサにおいて、歩行者ナビゲーション環境内で前記最適な経路を決定するステップをさらに含む請求項1に記載の方法。
- 前記興味のある地点に関する前記コストが、前記興味のある地点の物理的な大きさに少なくとも部分的に基づいて前記最適な経路に沿った少なくとも2つのノードに反映される請求項1に記載の方法。
- 前記最適な経路を与える前記ステップが、1つまたは複数のナビゲーション指示を与えることを含む請求項1に記載の方法。
- 1つまたは複数の目的地の識別情報を含むユーザ入力を受信するためのユーザ入力デバイスと、
最適な経路に沿った1つまたは複数の興味のある地点と、前記1つまたは複数の目的地との間の類似性の測定値に少なくとも部分的に基づいて、モバイルデバイスの推定された位置から前記1つまたは複数の目的地までの前記最適な経路を決定するように適合された処理ユニットと、
ユーザに前記最適な経路を与えるための出力デバイスとを含み、
前記処理ユニットが、興味のある地点に関するコストを、前記最適な経路に沿った1つまたは複数のノードに反映するように適合される、装置。 - 前記最適な経路が、最もコストが低い経路を含む請求項11に記載の装置。
- 前記処理ユニットが、目的地のカテゴリを示すユーザ入力に少なくとも部分的に基づいて前記1つまたは複数の目的地を決定するように適合される請求項11に記載の装置。
- 前記処理ユニットが、前記1つまたは複数の目的地および1つまたは複数の興味のある地点を特徴づける事前定義の基準に少なくとも部分的に基づいて前記類似性の測定値を決定するように適合される請求項11に記載の装置。
- 目的地属性ベクトルが、前記1つまたは複数の目的地のうちの少なくとも1つの目的地に関連付けられ、1つまたは複数の興味のある地点属性ベクトルが、前記1つまたは複数の興味のある地点に関連付けられる請求項14に記載の装置。
- 前記事前定義の基準が、前記目的地属性ベクトルと前記1つまたは複数の興味のある地点属性ベクトルの間の1つまたは複数の内積を含む請求項15に記載の装置。
- 前記目的地属性ベクトルおよび前記1つまたは複数の興味のある地点属性ベクトルが、事前定義の特性に関する重みを含む請求項15に記載の装置。
- 前記処理ユニットが、歩行者ナビゲーション環境内で前記最適な経路を決定するように適合される請求項11に記載の装置。
- 前記興味のある地点に関する前記コストが、前記興味のある地点の物理的な大きさに少なくとも部分的に基づいて前記最適な経路に沿った少なくとも2つのノードに反映される請求項11に記載の装置。
- 前記出力デバイスは、ディスプレイデバイスを含む請求項11に記載の装置。
- 前記出力デバイスは、スピーカを含む請求項11に記載の装置。
- 1つまたは複数の目的地の識別情報を含むユーザ入力を受信するための手段と、
最適な経路に沿った1つまたは複数の興味のある地点と、前記1つまたは複数の目的地との間の類似性の測定値に少なくとも部分的に基づいて、モバイルデバイスの推定された位置から前記1つまたは複数の目的地までの前記最適な経路を決定するための手段と、
ユーザに前記最適な経路を与えるための手段と、
興味のある地点に関するコストを前記最適な経路に沿った1つまたは複数のノードに反映するための手段と、
を含む装置。 - 前記最適な経路が、最もコストが低い経路を含む請求項22に記載の装置。
- 目的地のカテゴリを示すユーザ入力に少なくとも部分的に基づいて前記1つまたは複数の目的地を決定するための手段をさらに含む請求項22に記載の装置。
- 前記1つまたは複数の目的地および1つまたは複数の興味のある地点を特徴づける事前定義の基準に少なくとも部分的に基づいて前記類似性の測定値を決定するための手段をさらに含む請求項22に記載の装置。
- 目的地属性ベクトルが、前記1つまたは複数の目的地のうちの少なくとも1つの目的地に関連付けられ、1つまたは複数の興味のある地点属性ベクトルが、前記1つまたは複数の興味のある地点に関連付けられる請求項25に記載の装置。
- 前記事前定義の基準が、前記目的地属性ベクトルと前記1つまたは複数の興味のある地点属性ベクトルの間の1つまたは複数の内積を含む請求項26に記載の装置。
- 前記目的地属性ベクトルおよび前記1つまたは複数の興味のある地点属性ベクトルが、事前定義の特性に関する重みを含む請求項26に記載の装置。
- 歩行者ナビゲーション環境内で前記最適な経路を決定するための手段をさらに含む請求項22に記載の装置。
- 前記反映するための手段が、前記興味のある地点に関する前記コストを、前記興味のある地点の物理的な大きさに少なくとも部分的に基づいて前記最適な経路に沿った少なくとも2つのノードに反映するように適合される請求項22に記載の装置。
- 専用の装置によって実行可能な命令を記録する非一時的なコンピュータ読み取り可能な記録媒体であって、前記命令が、
1つまたは複数の目的地の識別情報を含むユーザ入力を、ユーザ入力デバイス経由で受信するためのコードと、
最適な経路に沿った1つまたは複数の興味のある地点と、前記1つまたは複数の目的地との間の類似性の測定値に少なくとも部分的に基づいて、モバイルデバイスの推定された位置から前記1つまたは複数の目的地までの前記最適な経路を処理ユニットにより決定するためのコードと、
ユーザに出力デバイス経由で前記最適な経路を与えるための1つまたは複数の信号を生成するためのコードと、
興味のある地点に関するコストを前記最適な経路に沿った1つまたは複数のノードに反映するためのコードと、
を含む、記録媒体。 - 前記最適な経路が、最もコストが低い経路を含む請求項31に記載の記録媒体。
- 前記命令が、目的地のカテゴリを示すユーザ入力に少なくとも部分的に基づいて前記1つまたは複数の目的地を処理ユニットにより決定するためのコードをさらに含む請求項31に記載の記録媒体。
- 前記命令が、前記1つまたは複数の目的地および1つまたは複数の興味のある地点を特徴づける事前定義の基準に少なくとも部分的に基づいて前記類似性の測定値を処理ユニットにより決定するためのコードをさらに含む請求項31に記載の記録媒体。
- 目的地属性ベクトルが、前記1つまたは複数の目的地のうちの少なくとも1つの目的地に関連付けられ、1つまたは複数の興味のある地点属性ベクトルが、前記1つまたは複数の興味のある地点に関連付けられる請求項34に記載の記録媒体。
- 前記事前定義の基準が、前記目的地属性ベクトルと前記1つまたは複数の興味のある地点属性ベクトルの間の1つまたは複数の内積を含む請求項35に記載の記録媒体。
- 前記目的地属性ベクトルおよび前記1つまたは複数の興味のある地点属性ベクトルが、事前定義の特性に関する重みを含む請求項35に記載の記録媒体。
- 前記命令が、歩行者ナビゲーション環境内で前記最適な経路を処理ユニットにより決定するためのコードをさらに含む請求項31に記載の記録媒体。
- 前記命令が、前記興味のある地点に関する前記コストを、前記興味のある地点の物理的な大きさに少なくとも部分的に基づいて前記最適な経路に沿った少なくとも2つのノードに反映するためのコードをさらに含む請求項31に記載の記録媒体。
- 前記1つまたは複数の信号が、ディスプレイデバイスによって前記最適な経路を与えるための1つまたは複数のディスプレイ信号を含む請求項31に記載の記録媒体。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US28585209P | 2009-12-11 | 2009-12-11 | |
US61/285,852 | 2009-12-11 | ||
US12/846,672 | 2010-07-29 | ||
US12/846,672 US8392113B2 (en) | 2009-12-11 | 2010-07-29 | Method and apparatus for accounting for user experience in pedestrian navigation routing |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012543266A Division JP5907888B2 (ja) | 2009-12-11 | 2010-12-08 | 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014206546A JP2014206546A (ja) | 2014-10-30 |
JP6012673B2 true JP6012673B2 (ja) | 2016-10-25 |
Family
ID=44143862
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012543266A Expired - Fee Related JP5907888B2 (ja) | 2009-12-11 | 2010-12-08 | 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 |
JP2014150902A Expired - Fee Related JP6012673B2 (ja) | 2009-12-11 | 2014-07-24 | 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012543266A Expired - Fee Related JP5907888B2 (ja) | 2009-12-11 | 2010-12-08 | 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8392113B2 (ja) |
EP (1) | EP2510311B1 (ja) |
JP (2) | JP5907888B2 (ja) |
KR (1) | KR101399143B1 (ja) |
CN (1) | CN102656426B (ja) |
TW (1) | TWI436034B (ja) |
WO (1) | WO2011072079A1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2452325B1 (en) | 2009-07-09 | 2014-04-23 | TomTom International B.V. | Navigation device and method for time-dependent route calculation |
JP6030544B2 (ja) * | 2010-04-23 | 2016-11-24 | トムトム インターナショナル ベスローテン フエンノートシャップ | コンピュータデバイス、その方法、記憶媒体、及びナビゲーション装置 |
US9547369B1 (en) | 2011-06-19 | 2017-01-17 | Mr. Buzz, Inc. | Dynamic sorting and inference using gesture based machine learning |
US9122757B1 (en) * | 2011-06-19 | 2015-09-01 | Mr. Buzz, Inc. | Personal concierge plan and itinerary generator |
US8621394B2 (en) | 2011-08-26 | 2013-12-31 | Nokia Corporation | Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps |
US20140032250A1 (en) * | 2012-07-27 | 2014-01-30 | Ebay, Inc. | Interactive Venue Seat Map |
US9945676B2 (en) * | 2013-03-05 | 2018-04-17 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US9115997B2 (en) * | 2013-06-11 | 2015-08-25 | Qualcomm Incorporated | Modeling characteristics of a venue |
US20150026006A1 (en) | 2013-07-17 | 2015-01-22 | Google Inc. | Point-of-interest latency prediction using mobile device location history |
US8949028B1 (en) | 2013-12-02 | 2015-02-03 | Ford Global Technologies, Llc | Multi-modal route planning |
CN105333882B (zh) * | 2014-08-07 | 2019-03-15 | 北京四维图新科技股份有限公司 | 一种建筑中的路径引导规划方法、装置及终端 |
US9599484B2 (en) * | 2014-11-10 | 2017-03-21 | International Business Machines Corporation | Social media based weighted route selection |
JP5793234B1 (ja) * | 2014-12-05 | 2015-10-14 | 真人 田村 | 交通事故防止システム |
JP5937246B1 (ja) * | 2015-03-01 | 2016-06-22 | 真人 田村 | 交通安全システム |
US9996574B2 (en) | 2015-06-30 | 2018-06-12 | International Business Machines Corporation | Enhancements for optimizing query executions |
US10692023B2 (en) * | 2017-05-12 | 2020-06-23 | International Business Machines Corporation | Personal travel assistance system and method for traveling through a transport hub |
JP7146225B2 (ja) * | 2017-06-01 | 2022-10-04 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置及び情報処理方法 |
US10249116B1 (en) * | 2018-03-12 | 2019-04-02 | Mapsted Corp. | Method and system for mobile device localization-based access |
US11035681B2 (en) * | 2018-07-20 | 2021-06-15 | Verizon Patent And Licensing Inc. | Preserving original route information after recalculation of a route |
US11421993B2 (en) * | 2018-10-10 | 2022-08-23 | University Of Massachusetts | Human vision-empowered 3D scene analysis tools |
WO2020166745A1 (ko) * | 2019-02-15 | 2020-08-20 | 엘지전자 주식회사 | 차량용 전자 장치, 차량용 전자 장치의 동작 방법 및 시스템 |
CN110375743A (zh) * | 2019-07-25 | 2019-10-25 | 中国工商银行股份有限公司 | 导航设备、导航方法和电子设备 |
TWI733481B (zh) * | 2020-06-03 | 2021-07-11 | 南開科技大學 | 多目地路徑規劃系統及其方法 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5470233A (en) * | 1994-03-17 | 1995-11-28 | Arkenstone, Inc. | System and method for tracking a pedestrian |
US6041311A (en) | 1995-06-30 | 2000-03-21 | Microsoft Corporation | Method and apparatus for item recommendation using automated collaborative filtering |
JP2001033266A (ja) * | 1999-07-26 | 2001-02-09 | Toyota Motor Corp | 車両用経路案内装置及び方法並びに媒体 |
US7050904B2 (en) * | 2000-02-22 | 2006-05-23 | Pointserve, Inc. | Data formats and usage for massive point-to-point route calculation |
JP2002169914A (ja) * | 2000-11-30 | 2002-06-14 | Toyota Motor Corp | 経路案内装置及び方法 |
JP2002183878A (ja) * | 2000-12-15 | 2002-06-28 | Toshiba Corp | 歩行者用道案内システム、歩行者用道案内サービス方法、道案内データ収集装置および道案内データ収集方法 |
AU2321102A (en) | 2001-03-12 | 2002-09-19 | Magellan Dis, Inc. | Off-board navigation system with personalized navigation database |
JP2003185453A (ja) * | 2001-12-20 | 2003-07-03 | Mitsubishi Electric Corp | ナビゲーション装置および経路探索方法 |
JP4043846B2 (ja) * | 2002-05-29 | 2008-02-06 | アルパイン株式会社 | ナビゲーション装置 |
JP2004197653A (ja) | 2002-12-18 | 2004-07-15 | Toyota Motor Corp | 車両制御装置 |
US6845321B1 (en) * | 2003-06-30 | 2005-01-18 | Michael Lester Kerns | Method and system for providing narrative information to a traveler |
JP2005069733A (ja) * | 2003-08-20 | 2005-03-17 | Denso Corp | ナビゲーション装置、再探索プログラム、及び記憶媒体 |
JP2005134148A (ja) * | 2003-10-28 | 2005-05-26 | Denso Corp | 地図表示装置 |
JP2005196476A (ja) | 2004-01-07 | 2005-07-21 | Yamaha Corp | パラメータ設定装置 |
JP2005308543A (ja) * | 2004-04-21 | 2005-11-04 | Denso Corp | 地図表示機能を有する電子機器及びプログラム |
JP4497528B2 (ja) * | 2004-06-04 | 2010-07-07 | 株式会社ケンウッド | カーナビゲーション装置、カーナビゲーション方法及びプログラム |
JP4400347B2 (ja) * | 2004-07-08 | 2010-01-20 | 株式会社デンソー | ナビゲーション装置およびプログラム |
JP2006276963A (ja) * | 2005-03-28 | 2006-10-12 | Aisin Aw Co Ltd | 地点検索システム |
JP4735057B2 (ja) * | 2005-05-31 | 2011-07-27 | 日産自動車株式会社 | 情報提供装置及び情報提供方法 |
JP4425840B2 (ja) | 2005-09-09 | 2010-03-03 | 株式会社ナビタイムジャパン | ナビゲーションシステム、情報配信サーバおよび携帯端末 |
US7356407B2 (en) * | 2005-10-06 | 2008-04-08 | Gm Global Technology Operations, Inc. | Optimal route calculation based upon cohort analysis |
KR20080105160A (ko) * | 2006-03-15 | 2008-12-03 | 퀄컴 인코포레이티드 | 사용자의 루트에 기초하여 관련된 관심 지점 정보를 결정하는 방법 및 장치 |
JP2008020334A (ja) * | 2006-07-13 | 2008-01-31 | Denso It Laboratory Inc | 車両用ナビゲーション装置、方法およびプログラム |
US20080154720A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Shopping route optimization and personalization |
US20080281516A1 (en) * | 2007-05-02 | 2008-11-13 | Ian Cummings | Advertising management in a wireless client-server navigation system |
JP2008309599A (ja) * | 2007-06-14 | 2008-12-25 | Pioneer Electronic Corp | 情報出力装置および情報出力方法 |
JP2009139129A (ja) * | 2007-12-04 | 2009-06-25 | Fujitsu Ten Ltd | コンテンツ選択候補抽出装置、コンテンツ選択候補抽出方法、行動予測装置、行動予測方法、分類項目内容推定装置および分類項目内容推定方法 |
WO2009081499A1 (ja) * | 2007-12-26 | 2009-07-02 | Pioneer Corporation | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
US20110320275A1 (en) * | 2010-06-23 | 2011-12-29 | International Business Machines Corporation | Advertising proximity route selection |
-
2010
- 2010-07-29 US US12/846,672 patent/US8392113B2/en active Active
- 2010-12-08 KR KR1020127017959A patent/KR101399143B1/ko not_active IP Right Cessation
- 2010-12-08 WO PCT/US2010/059574 patent/WO2011072079A1/en active Application Filing
- 2010-12-08 JP JP2012543266A patent/JP5907888B2/ja not_active Expired - Fee Related
- 2010-12-08 EP EP10798213.4A patent/EP2510311B1/en not_active Not-in-force
- 2010-12-08 CN CN201080056328.5A patent/CN102656426B/zh not_active Expired - Fee Related
- 2010-12-10 TW TW099143304A patent/TWI436034B/zh not_active IP Right Cessation
-
2014
- 2014-07-24 JP JP2014150902A patent/JP6012673B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102656426A (zh) | 2012-09-05 |
KR20120103701A (ko) | 2012-09-19 |
TW201139994A (en) | 2011-11-16 |
KR101399143B1 (ko) | 2014-05-27 |
JP2013520640A (ja) | 2013-06-06 |
US20110144903A1 (en) | 2011-06-16 |
JP5907888B2 (ja) | 2016-04-26 |
WO2011072079A1 (en) | 2011-06-16 |
TWI436034B (zh) | 2014-05-01 |
EP2510311B1 (en) | 2016-06-15 |
EP2510311A1 (en) | 2012-10-17 |
US8392113B2 (en) | 2013-03-05 |
CN102656426B (zh) | 2016-05-11 |
JP2014206546A (ja) | 2014-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6012673B2 (ja) | 歩行者ナビゲーションルート指示においてユーザエクスペリエンスを考慮するための方法および装置 | |
US11808584B1 (en) | Rerouting in a navigation system based on updated information | |
KR101435305B1 (ko) | 위치 인식 추천 엔진 | |
KR102364259B1 (ko) | 인터랙티브 장소 지원 | |
US8930132B2 (en) | Geo-spatial recommendation and discovery system | |
KR101415402B1 (ko) | 네비게이션 정보를 제시하기 위해 3차원 맵 객체를 변환하는 방법 및 장치 | |
US10003922B2 (en) | Location-based place determination using online social networks | |
US20160234665A1 (en) | Location sensitive messaging | |
JP6336993B2 (ja) | ロケーション対応モバイルデバイスのためのリアルタイム経路提案 | |
JP2016148670A (ja) | 符号化された経路指定可能性グラフの表現中の分岐点における方向転換の可能性の決定のための方法、装置、コンピューティングプラットフォーム、および物品 | |
US20140156410A1 (en) | Systems and methods to provide transport aware geofences | |
CN104884896A (zh) | 用于位置确定的基于情境的参数映射 | |
KR20120106794A (ko) | 실내 내비게이션 환경에서 명령을 감소시키기 위한 방법 및 장치 | |
JP2016532177A (ja) | モバイルデバイス上でマップを生成するための方法、装置およびデバイス | |
US8731833B2 (en) | Computing paths between geographical localities | |
JP2019120670A (ja) | 行先情報検索装置、プログラム及び行先情報検索システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151109 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160309 |
|
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: 20160822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160920 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6012673 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |