JP2011204240A - 曖昧な場所に基づくルーティング情報提供 - Google Patents
曖昧な場所に基づくルーティング情報提供 Download PDFInfo
- Publication number
- JP2011204240A JP2011204240A JP2011082320A JP2011082320A JP2011204240A JP 2011204240 A JP2011204240 A JP 2011204240A JP 2011082320 A JP2011082320 A JP 2011082320A JP 2011082320 A JP2011082320 A JP 2011082320A JP 2011204240 A JP2011204240 A JP 2011204240A
- Authority
- JP
- Japan
- Prior art keywords
- location
- locations
- routing information
- computer
- module
- 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
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- 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
-
- 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
- H04W4/024—Guidance services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】ルーティングサーバは、ルーティング情報を要求するリクエストを受け取る。前記リクエストは、1つまたは複数の場所を指定する。曖昧な場所については、前記ルーティングサーバは、1組のマッチしている場所を見つけ出す。ルーティング情報を要求するリクエストが2つの場所を指定するものであり、前記場所の少なくとも1つが曖昧である場合、前記ルーティングサーバは、クエリーに基づいて、マッチしている場所をペア化し、各ペアごとに測定尺度を算出する。前記測定尺度は、該ペアにおける場所間の距離である。前記ルーティングサーバは、前記測定尺度に基づいてペアを順位付けし、最上位に順位付けされたペアについてのルーティング情報を返す。
【選択図】図4
Description
II. システムアーキテクチャ
。
始点場所 終点位置
インディアナ州セーレム イリノイ州シカゴ
インディアナ州セーレム ウイスコンシン州シカゴ
始点場所 終点位置 距離
インディアナ州セーレム イリノイ州シカゴ 329マイル
インディアナ州セーレム ウイスコンシン州シカゴ 347.5マイル
距離に基づき、前記曖昧場所順位付けモジュール320は、"インディアナ州セーレム/イリノイ州シカゴ"のペアを1位と、"インディアナ州セーレム/ウイスコンシン州シカゴ"のペアを2位と順位付けする。イリノイ州シカゴはウイスコンシン州シカゴよりはるかに大きな市であるので、人口および人気等のその他の測定尺度に基づく順位付けも、上記と同じ結果を出す可能性が高い。
314 場所検索モジュール
320 曖昧場所順位付けモジュール
322 報告モジュール
Claims (5)
- コンピュータによって実現される、ルーティング情報を提供する方法であって、
ルーティング情報を要求するリクエストであって少なくとも1つの不確かな場所を含む少なくとも2つの場所を指定するリクエストを、コンピュータによって、受け取るステップと、
前記リクエストされた場所にマッチしている可能性がある複数の場所を、コンピュータによって、見つけ出すステップと、
前記マッチしている可能性がある場所に基づいて前記リクエストされた少なくとも2つの場所の可能性がある場所のペアを、コンピュータによって、複数ペア発生するステップであって、各ペアは前記不確かな場所にマッチしている可能性がある少なくとも1つの場所を含む前記ステップと、
前記複数ペアの各ペアにおける前記場所の間の距離を、コンピュータによって、算出するステップと、
算出された前記距離に基づいて前記複数ペアを、コンピュータによって、順位付けするステップと、
前記マッチしている可能性がある場所のうち最上位に順位付けされた場所についてのルーティング情報を、コンピュータによって、提供するステップと、
を具備する方法。 - ルーティング情報を提供するシステムであって、
コンピュータ読み取り可能な記憶媒体を具備し、この記憶媒体は、
ルーティング情報を要求するリクエストであって少なくとも1つの不確かな場所を含む少なくとも2つの場所を指定するリクエストを受け取るリクエスト受け取りモジュールと、
前記リクエストされた場所にマッチしている可能性がある複数の場所を見つけ出す場所検索モジュールと、
前記マッチしている可能性がある場所に基づいて前記リクエストされた少なくとも2つの場所の可能性がある場所のペアを複数ペア発生するモジュールであって、各ペアは前記不確かな場所にマッチしている可能性がある少なくとも1つの場所を含む前記モジュールと、
前記複数ペアの各ペアにおける前記場所の間の距離を算出するモジュールと、
算出された前記距離に基づいて前記複数ペアを順位付けするモジュールと、
前記マッチしている可能性がある場所のうち最上位に順位付けされた場所についてのルーティング情報を提供する報告モジュールと、
を含む実行可能なコンピュータプログラムモジュールを記憶した記憶媒体であり、
かつ、前記コンピュータプログラムモジュールを実行するプロセッサ、
を具備することを特徴とするシステム。 - コンピュータによって実現される、ルーティング情報を提供する方法であって、
ルーティング情報を要求するリクエストであって少なくとも1つの不確かな場所を指定するリクエストを、コンピュータによって、受け取るステップと、
前記不確かな場所にマッチしている可能性がある複数の場所を、コンピュータによって、見つけ出すステップと、
前記不確かな場所にマッチしている可能性がある場所の各々と或る別の場所との間の距離を、コンピュータによって、算出するステップと、
前記不確かな場所にマッチしている可能性がある場所と前記別の場所との間の距離に基づいて前記マッチしている可能性がある場所を、コンピュータによって、順位付けするステップと、
前記順位付けに基づいて前記マッチしている可能性がある場所を、コンピュータによって、自動的に選択するステップと、
前記別の場所と前記選択された場所との間のルーティング情報を、コンピュータによって、自動的に提供するステップと、
前記自動的に提供されたものとは異なる前記マッチしている可能性がある場所と前記別の場所との間のルーティング情報を受け取ることをエンドユーザが選択できるようにするユーザインターフェースを、コンピュータによって、提供するステップと、
を具備する方法。 - 前記別の場所とは、明白な場所を指定するリクエストによって特定されることを特徴とする請求項3に記載の方法。
- ルーティング情報を提供するシステムであって、
コンピュータ読み取り可能な記憶媒体を具備し、この記憶媒体は、
ルーティング情報を要求するリクエストであって少なくとも1つの不確かな場所を指定するリクエストを受け取るリクエスト受け取りモジュールと、
前記不確かな場所にマッチしている可能性がある複数の場所を見つけ出す場所検索モジュールと、
前記不確かな場所にマッチしている可能性がある場所の各々と或る別の場所との間の距離を算出するモジュールと、
前記不確かな場所にマッチしている可能性がある場所と前記別の場所との間の距離に基づいて前記マッチしている可能性がある場所を順位付けするモジュールと、
前記順位付けに基づいて前記マッチしている可能性がある場所を自動的に選択するモジュールと、
前記別の場所と前記選択された場所との間のルーティング情報を自動的に提供するモジュールと、
前記自動的に提供されたものとは異なる前記マッチしている可能性がある場所と前記別の場所との間のルーティング情報を受け取ることをエンドユーザが選択できるようにするユーザインターフェースを提供するモジュールと、
を含む実行可能なコンピュータプログラムモジュールを記憶した記憶媒体であり、
かつ、前記コンピュータプログラムモジュールを実行するプロセッサ、
を具備することを特徴とするシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/465,771 US7571048B2 (en) | 2006-08-18 | 2006-08-18 | Providing routing information based on ambiguous locations |
US11/465,771 | 2006-08-18 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009524817A Division JP4778584B2 (ja) | 2006-08-18 | 2007-08-17 | 曖昧な場所に基づくルーティング情報提供 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011204240A true JP2011204240A (ja) | 2011-10-13 |
JP5291751B2 JP5291751B2 (ja) | 2013-09-18 |
Family
ID=39083170
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009524817A Active JP4778584B2 (ja) | 2006-08-18 | 2007-08-17 | 曖昧な場所に基づくルーティング情報提供 |
JP2011082320A Active JP5291751B2 (ja) | 2006-08-18 | 2011-04-01 | 曖昧な場所に基づくルーティング情報提供 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009524817A Active JP4778584B2 (ja) | 2006-08-18 | 2007-08-17 | 曖昧な場所に基づくルーティング情報提供 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7571048B2 (ja) |
JP (2) | JP4778584B2 (ja) |
CN (1) | CN101517363B (ja) |
WO (1) | WO2008022311A2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3874356B2 (ja) * | 2004-05-06 | 2007-01-31 | 株式会社ナビタイムジャパン | 携帯型案内装置 |
US7848876B2 (en) * | 2007-03-20 | 2010-12-07 | Ford Motor Company | System and method for determining a vehicle traffic route |
US8332141B2 (en) * | 2007-06-15 | 2012-12-11 | Microsoft Corporation | Route modifications |
US8583373B2 (en) * | 2008-11-17 | 2013-11-12 | At&T Services, Inc. | Methods and apparatuses for providing enhanced navigation services |
US8631007B1 (en) | 2008-12-09 | 2014-01-14 | Google Inc. | Disambiguating keywords and other query terms used to select sponsored content |
US8301364B2 (en) | 2010-01-27 | 2012-10-30 | Navteq B.V. | Method of operating a navigation system to provide geographic location information |
JP5547112B2 (ja) * | 2011-02-16 | 2014-07-09 | 株式会社日立製作所 | 経路探索システム |
DE102011005189A1 (de) | 2011-03-07 | 2012-09-13 | Krones Aktiengesellschaft | Verfahren und Vorrichtung zum Recyceln von Druckgas |
US9578461B2 (en) * | 2012-12-17 | 2017-02-21 | Microsoft Technology Licensing, Llc | Location context, supplemental information, and suggestions for meeting locations |
US20150169628A1 (en) * | 2013-03-14 | 2015-06-18 | Google Inc. | Location detection from queries using evidence for location alternatives |
US9298994B2 (en) * | 2014-01-09 | 2016-03-29 | Harman International Industries, Inc. | Detecting visual inattention based on eye convergence |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1021262A (ja) * | 1996-07-05 | 1998-01-23 | Hitachi Ltd | 情報検索装置 |
JP2004061503A (ja) * | 2002-07-18 | 2004-02-26 | Alpine Electronics Inc | Poi情報表示方法およびナビゲーションシステム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2669601B2 (ja) * | 1994-11-22 | 1997-10-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 情報検索方法及びシステム |
US5774824A (en) * | 1995-08-24 | 1998-06-30 | The Penn State Research Foundation | Map-matching navigation system |
JP2910674B2 (ja) * | 1996-05-28 | 1999-06-23 | 日本電気株式会社 | 音声による携帯電話のナビゲーションシステム |
US6014090A (en) * | 1997-12-22 | 2000-01-11 | At&T Corp. | Method and apparatus for delivering local information to travelers |
US6539080B1 (en) * | 1998-07-14 | 2003-03-25 | Ameritech Corporation | Method and system for providing quick directions |
AUPQ363299A0 (en) * | 1999-10-25 | 1999-11-18 | Silverbrook Research Pty Ltd | Paper based information inter face |
US6266615B1 (en) * | 1999-09-27 | 2001-07-24 | Televigation, Inc. | Method and system for an interactive and real-time distributed navigation system |
US6269306B1 (en) * | 2000-06-13 | 2001-07-31 | Ford Global Tech. | System and method for estimating sensor errors |
US20020151327A1 (en) * | 2000-12-22 | 2002-10-17 | David Levitt | Program selector and guide system and method |
CN101839723B (zh) * | 2001-01-24 | 2015-02-18 | 泰为信息科技公司 | 用于移动环境的实时导航系统 |
AU2003224396A1 (en) * | 2002-04-30 | 2003-11-17 | Telmap Ltd. | Navigation system using corridor maps |
JP4377246B2 (ja) * | 2004-01-05 | 2009-12-02 | パイオニア株式会社 | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
JP4282549B2 (ja) * | 2004-05-27 | 2009-06-24 | 株式会社東芝 | サービス検索装置とその方法、プログラム |
KR20060078185A (ko) * | 2004-12-30 | 2006-07-05 | 엘지전자 주식회사 | 차량 항법장치의 정보 검색시스템 |
-
2006
- 2006-08-18 US US11/465,771 patent/US7571048B2/en active Active
-
2007
- 2007-08-17 CN CN2007800356442A patent/CN101517363B/zh active Active
- 2007-08-17 WO PCT/US2007/076206 patent/WO2008022311A2/en active Application Filing
- 2007-08-17 JP JP2009524817A patent/JP4778584B2/ja active Active
-
2011
- 2011-04-01 JP JP2011082320A patent/JP5291751B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1021262A (ja) * | 1996-07-05 | 1998-01-23 | Hitachi Ltd | 情報検索装置 |
JP2004061503A (ja) * | 2002-07-18 | 2004-02-26 | Alpine Electronics Inc | Poi情報表示方法およびナビゲーションシステム |
Also Published As
Publication number | Publication date |
---|---|
WO2008022311A3 (en) | 2008-09-12 |
JP2010503051A (ja) | 2010-01-28 |
JP4778584B2 (ja) | 2011-09-21 |
CN101517363B (zh) | 2012-09-26 |
US7571048B2 (en) | 2009-08-04 |
WO2008022311A2 (en) | 2008-02-21 |
US20080082256A1 (en) | 2008-04-03 |
CN101517363A (zh) | 2009-08-26 |
JP5291751B2 (ja) | 2013-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5291751B2 (ja) | 曖昧な場所に基づくルーティング情報提供 | |
JP5503974B2 (ja) | 検索クエリ内の場所 | |
US8478515B1 (en) | Collaborative driving directions | |
US10002140B2 (en) | Geographical location search using multiple data sources | |
KR101725886B1 (ko) | 자동으로 결정된 스타팅 포인트들과 선택된 목적지들 사이의 네비게이션 경로들 | |
EP3150963B1 (en) | Indexing routes using similarity hashing | |
JP4950508B2 (ja) | 施設情報管理システム、施設情報管理装置、施設情報管理方法および施設情報管理プログラム | |
EP3458811A1 (en) | Calculating an optimal route based on specified intermediate stops | |
JP2009531773A (ja) | ウェブリソースのサービスエリアの検出 | |
CN103940441A (zh) | 一种兴趣点搜索方法和装置 | |
US9507801B2 (en) | Enforcing category diversity | |
US9805130B1 (en) | Geographical location search using multiple data sources | |
WO2008030644A2 (en) | Local search using address completion | |
US20200158524A1 (en) | Carpool service system and carpool service method | |
JP2009531708A (ja) | 移動ルートと連係するローカル検索 | |
US10896217B2 (en) | Access points for maps | |
US9691106B2 (en) | Location based friend finding | |
US6989770B1 (en) | Navigation system that supports multiple languages and formats | |
US8682577B2 (en) | Map information processing apparatus, navigation system, and program | |
WO2012164333A1 (en) | System and method to search, collect and present various geolocated information | |
US10204139B2 (en) | Systems and methods for processing geographic data | |
CN111553760B (zh) | 多程机票的推荐方法、系统、电子设备及可读存储介质 | |
JP4778284B2 (ja) | ローカルサーチシステムおよびローカルサーチ処理方法 | |
De-tian et al. | A comprehensive study of mapping services in China | |
Katasonov | Dependability of location-based services: a largely overlooked aspect |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111012 |
|
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: 20130528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5291751 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |