CN1353558A - 为移动通信设备进行位置定位的方法和系统 - Google Patents

为移动通信设备进行位置定位的方法和系统 Download PDF

Info

Publication number
CN1353558A
CN1353558A CN00133798A CN00133798A CN1353558A CN 1353558 A CN1353558 A CN 1353558A CN 00133798 A CN00133798 A CN 00133798A CN 00133798 A CN00133798 A CN 00133798A CN 1353558 A CN1353558 A CN 1353558A
Authority
CN
China
Prior art keywords
mobile communication
communication equipment
location positioning
carries out
geographic indicator
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
Application number
CN00133798A
Other languages
English (en)
Other versions
CN1167303C (zh
Inventor
陈滢
饶芳艳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to CNB00133798XA priority Critical patent/CN1167303C/zh
Priority to US09/992,659 priority patent/US20020072379A1/en
Publication of CN1353558A publication Critical patent/CN1353558A/zh
Application granted granted Critical
Publication of CN1167303C publication Critical patent/CN1167303C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种在移动式电子商务中,为移动通信设备进行位置定位的系统和方法。用户通过移动通信设备输入基于文本的地理指示符,然后在后台服务器上通过地理编码技术为每个地理指示符产生一个候选特征集,所述地理编码技术基于后台空间数据库将用户输入的文本变换成地理位置信息,最后,通过对多个候选特征集进行聚类处理得出最终的地理位置信息。

Description

为移动通信设备进行位置定位的方法和系统
本发明涉及一种为移动通信设备进行位置定位的方法和系统，具体地说，涉及一种在移动式电子商务中，为移动通信设备进行位置定位的方法和系统。
随着移动式电子商务的发展，与位置相关的信息服务(PDIS)在为移动式PvC设备(例如：WAP电话和PDA)提供位置信息中起着重要的作用。为这些设备进行位置定位成为支持PDIS的第一步，并且是移动式电子商务中必不可少的一部分。正如本领域一般技术人员所熟知的那样，为移动设备进行位置定位既可以在设备方进行也可以在服务提供方进行。在设备方进行位置定位的一个例子是嵌入了GPS接收机的设备，该类设备可以通过数据对(纬度，经度)向服务器发送地理位置信息，而在服务器方进行位置定位的一个例子是GSM操作员(器)，它可以确定小区内移动电话用户的位置。但是，PvC设备很少内置GPS接收器，且在GSM中进行位置定位会增加操作员(器)的复杂性。于是，限制了这种定位机制的发展和普及。
本发明公开一种新的在移动式电子商务中，为移动通信设备进行位置定位的方法和系统，该方法和系统通过移动通信设备用户和服务器之间的配合工作进行位置定位。这样就克服了现有位置定位方法的缺点，既不用在PvC设备中内置GPS接收机，也不用增加服务器工作的复杂性。该方法也可以称为文本定位法(LBT)。本发明的方法和系统便于用户向服务器输入称为地理指示符的与地理位置相关的文本，服务器使用地理编码技术和空间数据库来确定用户的位置。本发明的文本定位法在移动电话中具有很大的优越性。移动电话是当今移动式电子商务中的主流设备，但其输入方法有限。
根据本发明的一个方面，提供一种在移动式电子商务中，为移动通信设备进行位置定位的方法，包括步骤：用户通过移动通信设备输入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；将用户输入的地理指示符传送给后台服务器；在后台服务器上通过地理编码技术为每个地理指示符产生一个候选特征集，所述地理编码技术基于后台空间数据库将用户输入的文本地址变换成地理位置信息；通过对多个候选特征集进行聚类处理得出最终的地理位置信息；以及，将地理位置信息传送给移动通信设备。
根据本发明的另一个方面，提供一种应用于移动式电子商务中，为移动通信设备进行位置定位的系统，所述系统包括：移动通信设备，用户通过该移动通信设备输入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；地理位置产生装置，通过地理编码器为每个地理指示符产生一个候选特征集，所述地理编码器基于后台空间数据库将用户输入的文本地址变换成地理位置信息；以及聚类处理装置，通过对多个候选特征集进行聚类处理得出最终的地理位置信息。
根据本发明的方法和系统不需在PvC设备上增加任何内置设备，也不需要对PvC设备用户进行特别培训就可以有效地进行位置定位。
通过以下结合附图对本发明优选实施例的描述，可以使本发明的优点和特征更加清楚。
图1是根据本发明一优选实施例的为移动通信设备进行位置定位过程的流程图；
图2是根据本发明一优选实施例的为移动通信设备进行位置定位的系统的示意图；以及
图3是根据本发明另一优选实施例的为移动通信设备进行位置定位过程的流程图。
下面参照附图详细地说明本发明的优选实施方式。
图1说明了依照本发明优选实施例为移动通信设备进行位置定位的过程。
如图1所示，在步骤S102，用户通过移动通信设备，例如WAP电话或PDA输入与地理位置相关的文本。与地理位置相关的文本可以是街道名称、建筑物名称、邮政编码和电话号码等。在步骤S103将用户输入的与地理位置相关的文本格式化成地理指示符向量(Gi-1，Gi-2，…，Gi-n)。其中Gi-i可以是街道名称、建筑物名称、邮政编码和电话号码。地理指示符的个数n一般为1-3。Gi-j可以是缩写。本发明的基于文本的定位方法支持缩写是其重要特征，这可以大大简化移动电话中的特征输入，特别是在汉字环境中。在步骤S104将地理指示符传送给后台服务器。后台服务器接收到地理指示符之后，通过应用地理编码技术为每个地理指示符产生一个候选的特征集(CFS)，该步骤基于后台空间数据库将文本地址变换成地理位置。在该步骤，一个重要的任务是对地理指示符进行缩写扩展，并且由此产生潜在的候选特征(CF)。CFS可以是缩写建筑物名称确定的点集、缩写道路名称确定的线集，或邮政编码、电话号码的区域码部分确定的多边形。在步骤S106为每个CFS分配一个置信度，该置信度产生于空间数据库中相应的CF数据集。最后，在步骤S107通过聚类处理产生最终的地理位置信息。在该聚类过程中考虑几何关系(如距离、包容、交叉)和置信度。地理聚类算法应用空间数据库的空间函数，并且在取胜的聚类中选择结果特征。
以上结合图1介绍了根据本发明一优选实施例的为移动通信设备进行位置定位的过程。下面再结合图2介绍一下根据本发明一优选实施例的为移动通信设备进行位置定位的系统。
如图2所示，该系统由移动通信设备和后台服务器两部分组成。在移动通信设备(例如WAP手机或PDA)中，用户输入与地理位置相关的文本，地理指示符产生设备202将用户输入的与地理位置相关的文本格式化成地理指示符向量(Gi-1，Gi-2，…，Gi-n)，并通过无线通信信道将产生的地理指示符向量(Gi-1，Gi-2，…，Gi-n)发送给后台服务器。在后台服务器上，地理位置产生装置203应用地理编码技术为每个地理指示符产生一个候选的特征集(CFS)。该装置基于后台空间数据库将文本地址变换成地理位置。并且根据空间数据库中相应的CF数据集为每个候选的特征集分配一个置信度。聚类处理装置204对CFS进行聚类处理。CFS可以是缩写建筑物名称确定的点集、缩写道路名称确定的线集、邮政编码或电话号码的区域码部分确定的多边形。聚类处理装置204在聚类处理中考虑几何关系(如距离、包容、交叉等)和置信度。经过聚类处理后，后台服务器将产生的最终地理位置信息通过无线通信信道传送给移动通信用户。
图3示出了根据本发明另一优选实施例的为移动通信设备进行位置定位过程的流程图。用户输入的地理指示符所表示的地址可能不唯一。在中文缩写情况下这是常见的。用户在此情况下可以进行选择反馈，这样地理产生机制可以进一步细化地理指示符字典。例如，可以增加一个新的指示符，用历史上使用频率索引地理指示符字典，为每个用户分别提供面向各种用户的经剪裁的字典。该反馈机制可以使地理位置产生过程更加智能化，并且更加适合确定用户的位置。如图3所示，系统在步骤S308如果判断出产生的地理位置信息不唯一，则或者用户进行选择，或者由用户输入补充的地理指示符。
本发明的在移动式电子商务中，为移动通信设备进行位置定位的方法和系统基于地理编码和空间数据库技术成功地解决了移动通信环境中位置定位问题。本发明的为移动通信设备进行位置定位的方法和系统具有很多优点。首先，表现在两个地理指示符的组合仅需在移动电话上键入几个笔划就可以准确地进行定位。然而，在带有汉字输入支持的移动电话中要取得这样效果就需要费时费力地输入拼音等。其次，新型的地理指示符可以加入到特定的应用环境。例如，类型相关型地理指示符不仅可以包括特征名称也可以包括类型，如：旅馆、商店、医院等。这些类型的地理指示符精确地改善了由此推导出的CFS的置信度。第三，产生的特征位置在移动商务环境中足够地精确，例如与位置相关的广告、交通信息以及对于“我怎样才能去…”之类问题的回答。最后，本发明的在PvC之上的为移动通信设备进行位置定位的方法和系统在客户方不需增加任何成本和进行培训。从而，本发明的方法和系统是一种在移动商务环境中进行位置定位的有效途径。
不脱离本发明的范围和构思可以作出许多其他的改变和变型。应当理解，本发明并不限于特定的实施例，本发明的范围由所附权利要求书限定。

Claims (15)

1.一种在移动式电子商务中，为移动通信设备进行位置定位的方法，包括步骤：
用户通过移动通信设备输入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；
将用户输入的地理指示符传送给后台服务器；
在后台服务器上通过地理编码技术为每个地理指示符产生一个候选特征集，所述地理编码技术基于后台空间数据库将用户输入的文本地址变换成地理位置信息；
通过对多个候选特征集进行聚类处理得出最终的地理位置信息；以及
将地理位置信息传送给移动通信设备。
2.根据权利要求1的为移动通信设备进行位置定位的方法，其特征在于，用户通过移动通信设备输入的基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名称、建筑物名称、邮政编码和电话号码等。
3.根据权利要求2的为移动通信设备进行位置定位的方法，其特征在于，在地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-i可以是街道名称或建筑物名称的缩写、邮政编码或电话号码中区域码部分。
4.根据权利要求1的为移动通信设备进行位置定位的方法，其特征在于，其中所述特征集可以是由建筑物名称确定的点集、道路名称确定的线集或邮政编码、电话号码确定的多边形区域。
5.根据权利要求1的为移动通信设备进行位置定位的方法，其特征在于，还为每一候选特征集分配一个置信度。
6.根据权利要求5的为移动通信设备进行位置定位的方法，其特征在于，在聚类过程中考虑候选特征集之间的几何关系和候选特征集的置信度。
7.根据权利要求1的为移动通信设备进行位置定位的方法，其特征在于还包括结果反馈步骤，用户可以在后台服务器提供的信息中进行选择或根据后台服务器的要求增加新的地理指示符，以便精确地定位。
8.一种应用于移动式电子商务中，为移动通信设备进行位置定位的系统，所述系统包括：
移动通信设备，用户通过该移动通信设备输入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；
地理位置产生装置，通过地理编码器为每个地理指示符产生一个候选特征集，所述地理编码器基于后台空间数据库将用户输入的文本地址变换成地理位置信息；以及
聚类处理装置，通过对多个候选特征集进行聚类处理得出最终的地理位置信息。
9.根据权利要求8的为移动通信设备进行位置定位的系统，其特征在于，移动通信设备可以是PvC设备、PDA等。
10.根据权利要求8的为移动通信设备进行位置定位的系统，其特征在于，用户通过移动通信设备输入的基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名称、建筑物名称、邮政编码和电话号码等。
11.根据权利要求10的为移动通信设备进行位置定位的系统，其特征在于，在地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名称或建筑物名称的缩写、邮政编码或电话号码中区域码部分。
12.根据权利要求8的为移动通信设备进行位置定位的系统，其特征在于，其中所述特征集可以是由建筑物名称确定的点集、道路名称确定的线集或邮政编码、电话号码确定的多边形区域。
13.根据权利要求8的为移动通信设备进行位置定位的系统，其特征在于，地理位置产生装置还为每一候选特征集分配一个置信度。
14.根据权利要求13的为移动通信设备进行位置定位的系统，其特征在于，聚类处理装置在聚类过程中考虑候选特征集之间的几何关系和候选特征集的置信度。
15.根据权利要求8的为移动通信设备进行位置定位的系统，其特征在于还包括结果反馈装置，用户可以在后台服务器提供的信息中进行选择或根据后台服务器的要求增加新的地理指示符，以便精确地定位。
CNB00133798XA 2000-11-10 2000-11-10 为移动通信设备进行位置定位的方法和系统 Expired - Fee Related CN1167303C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNB00133798XA CN1167303C (zh) 2000-11-10 2000-11-10 为移动通信设备进行位置定位的方法和系统
US09/992,659 US20020072379A1 (en) 2000-11-10 2001-11-06 Method and system for locating position for a mobile communication device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB00133798XA CN1167303C (zh) 2000-11-10 2000-11-10 为移动通信设备进行位置定位的方法和系统

Publications (2)

Publication Number Publication Date
CN1353558A true CN1353558A (zh) 2002-06-12
CN1167303C CN1167303C (zh) 2004-09-15

Family

ID=4595927

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB00133798XA Expired - Fee Related CN1167303C (zh) 2000-11-10 2000-11-10 为移动通信设备进行位置定位的方法和系统

Country Status (2)

Country Link
US (1) US20020072379A1 (zh)
CN (1) CN1167303C (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100388843C (zh) * 2002-10-22 2008-05-14 华为技术有限公司 基于位置类业务的实现方法及位置业务中间件
CN103210410A (zh) * 2010-09-23 2013-07-17 诺基亚公司 用于情境确定的方法和装置
CN103428569A (zh) * 2012-05-17 2013-12-04 Lg电子株式会社 用于关于服务提供商的信息的电子装置和方法
CN103473253A (zh) * 2012-06-05 2013-12-25 苹果公司 经地理编码的数据的检测及用于其的用户界面
WO2014023011A1 (en) * 2012-08-10 2014-02-13 Nokia Corporation Method and apparatus for providing crowd-sourced geocoding
CN107728169A (zh) * 2008-11-04 2018-02-23 知维科技有限公司 对于被援助性定位系统的改进

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050050209A1 (en) * 2003-08-27 2005-03-03 Main James David Method and apparatus to maintain wireless network communications through a firewall
US7831486B2 (en) * 2003-10-30 2010-11-09 W. Brant Howard Method and apparatus to ensure proper geocoding
US8458467B2 (en) * 2005-06-21 2013-06-04 Cisco Technology, Inc. Method and apparatus for adaptive application message payload content transformation in a network infrastructure element
US7664879B2 (en) * 2004-11-23 2010-02-16 Cisco Technology, Inc. Caching content and state data at a network element
US7987272B2 (en) 2004-12-06 2011-07-26 Cisco Technology, Inc. Performing message payload processing functions in a network element on behalf of an application
US8082304B2 (en) * 2004-12-10 2011-12-20 Cisco Technology, Inc. Guaranteed delivery of application layer messages by a network element
US20070174082A1 (en) * 2005-12-12 2007-07-26 Sapphire Mobile Systems, Inc. Payment authorization using location data
US7962159B2 (en) * 2006-04-25 2011-06-14 International Business Machines Corporation Method and system for receiving data on a portable device
US20080313078A1 (en) * 2007-06-12 2008-12-18 Gilbarco Inc. System and method for verification of site location using an application-specific user interface on a personal communication device
US8032414B2 (en) * 2007-06-12 2011-10-04 Gilbarco Inc. System and method for providing receipts, advertising, promotion, loyalty programs, and contests to a consumer via an application-specific user interface on a personal communication device
US20090119170A1 (en) 2007-10-25 2009-05-07 Ayman Hammad Portable consumer device including data bearing medium including risk based benefits
US8527415B2 (en) * 2007-12-27 2013-09-03 Mastercard International, Inc. Techniques for conducting financial transactions using mobile communication devices
US9942698B2 (en) * 2011-08-09 2018-04-10 Blackberry Limited Harvesting communication parameter observations in GNSS-denied environments
US20140052635A1 (en) * 2012-08-20 2014-02-20 Bank Of America Corporation Time-sensitive readable indicia for fundraising
US9721248B2 (en) 2014-03-04 2017-08-01 Bank Of America Corporation ATM token cash withdrawal
US10460367B2 (en) 2016-04-29 2019-10-29 Bank Of America Corporation System for user authentication based on linking a randomly generated number to the user and a physical item
US10268635B2 (en) 2016-06-17 2019-04-23 Bank Of America Corporation System for data rotation through tokenization

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US5961572A (en) * 1997-04-01 1999-10-05 Bellsouth Intellectual Property Corporation System and method for identifying the geographic region of a geographic area which contains a geographic point associated with a location
US6748225B1 (en) * 2000-02-29 2004-06-08 Metro One Telecommunications, Inc. Method and system for the determination of location by retail signage and other readily recognizable landmarks

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100388843C (zh) * 2002-10-22 2008-05-14 华为技术有限公司 基于位置类业务的实现方法及位置业务中间件
CN107728169A (zh) * 2008-11-04 2018-02-23 知维科技有限公司 对于被援助性定位系统的改进
CN103210410A (zh) * 2010-09-23 2013-07-17 诺基亚公司 用于情境确定的方法和装置
CN103210410B (zh) * 2010-09-23 2016-08-10 诺基亚技术有限公司 用于情境确定的方法和装置
CN103428569A (zh) * 2012-05-17 2013-12-04 Lg电子株式会社 用于关于服务提供商的信息的电子装置和方法
US9674578B2 (en) 2012-05-17 2017-06-06 Lg Electronics Inc. Electronic device and method for information about service provider
CN103473253A (zh) * 2012-06-05 2013-12-25 苹果公司 经地理编码的数据的检测及用于其的用户界面
CN103473253B (zh) * 2012-06-05 2017-10-24 苹果公司 经地理编码的数据的检测及用于其的用户界面
WO2014023011A1 (en) * 2012-08-10 2014-02-13 Nokia Corporation Method and apparatus for providing crowd-sourced geocoding
CN104662527A (zh) * 2012-08-10 2015-05-27 诺基亚公司 用于提供众包地理编码的方法和装置

Also Published As

Publication number Publication date
CN1167303C (zh) 2004-09-15
US20020072379A1 (en) 2002-06-13

Similar Documents

Publication Publication Date Title
CN1167303C (zh) 为移动通信设备进行位置定位的方法和系统
CN105677793B (zh) 地点数据库的建立和候选乘车地点的推荐方法及装置
US6868335B2 (en) Personal communication system for communicating voice data positioning information
US8010126B2 (en) Surveying wireless device users by location
CN101349567A (zh) 基于gps和移动终端的提供本地移动地理信息服务的方法
CN101166327B (zh) 用于动态标记可视显示地图中的地图对象的方法和装置
CN101313300A (zh) 本地搜索
WO2005069147A1 (ja) 検索データの更新方法および更新システム
US20070005558A1 (en) Asset management system
CN103471610A (zh) 一种支持在线、离线双模式的导航方法
CN101741704A (zh) 一种生成服务点的唯一标识符的系统及方法
CN102589556B (zh) 实时导航系统中有效操作环境的方法与系统
CN103148857A (zh) 一种提供信息的方法和系统
CN100483413C (zh) 电子地图的图文和多媒体数据扩展和查询的方法
CN101207880A (zh) 一种基于服务器客户机模式的手机指路导航系统
JP4167658B2 (ja) セルブロードキャストを用いる居場所判定方法、その携帯端末、プログラム
CN107018210A (zh) 一种ip地址库创建方法及装置
CN101093433A (zh) 导航装置的手写输入的工作法
JPH0964976A (ja) 電子新聞システム
CN102982723A (zh) 一种基于地理编码的定位方法
KR20030030853A (ko) 주차 등록 및 주차 정보 조회 처리 방법 및 장치
CN1996289A (zh) 一种电子地图查询定位方法
CN101072268A (zh) 自动无线地物信息采集系统及其信息采集方法
KR100403535B1 (ko) 전자지도에서의 광고 표시 방법
JP4499755B2 (ja) 環状ｉｄマーク生成装置，環状ｉｄマーク生成方法及びその方法を実装した環状ｉｄマークプログラム

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee