CN103370702B - 藉由地理编码无结构化地址信息获得结构化地址的系统及方法 - Google Patents

藉由地理编码无结构化地址信息获得结构化地址的系统及方法 Download PDF

Info

Publication number
CN103370702B
CN103370702B CN201280003867.1A CN201280003867A CN103370702B CN 103370702 B CN103370702 B CN 103370702B CN 201280003867 A CN201280003867 A CN 201280003867A CN 103370702 B CN103370702 B CN 103370702B
Authority
CN
China
Prior art keywords
address
geographical position
structured data
structuring
structuring address
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.)
Active
Application number
CN201280003867.1A
Other languages
English (en)
Other versions
CN103370702A (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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of CN103370702A publication Critical patent/CN103370702A/zh
Application granted granted Critical
Publication of CN103370702B publication Critical patent/CN103370702B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting
    • G06F40/174Form filling; Merging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Information Transfer Between Computers (AREA)
  • Machine Translation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

提供了一种用于填入一电子表格的系统与机器执行方法。侦测将一无结构化数据字符串贴入一结构化地址表格的数个字段的其中一个的一指令。该无结构化数据字符串经地理编码以获得一地理位置。该地理位置经反向地理编码以获得结构化地址数据。于该结构化地址表格的所述数个字段的每一个字段中填入该结构化地址数据中的一对应字段。

Description

藉由地理编码无结构化地址信息 获得结构化地址的系统及方法
技术领域
本发明一般是关于从无结构化地址信息获得一结构化地址表格以填入(populate)一电子表格。
背景技术
网页式表格一般需要使用者键入具结构化格式之信息。举例而言,一结构化地址表格包含一街道字段、一城市字段、一州字段、以及一邮政编码字段。为了填写一结构化地址表格,使用者必须从一个字段移至下一个字段,以于每一个字段中键入数据。在字段之间移动以及于每一字段中个别键入数据是耗时的。因此,需要执行一种接收一无结构化数据字符串并以一结构化格式输出数据的系统,以填入一结构化表格。
发明内容
本文所述主题是关于一种填入一电子表格的机器执行方法。用以将一无结构化数据字符串贴入一结构化地址表格的数个字段中之一的贴上指令被侦测。该无结构化数据字符串经地理编码,以获得一地理位置。藉由对该地理位置进行反向地理编码以获得结构化地址数据。该结构化地址表格的数个字段中的每一个字段被填入该结构化地址数据中之一对应字段。
本文所述主题也关于一种包含有存储于其中之指令的机器可读取媒介,这些指令在由一系统执行时,会使该系统执行包含填入一电子表格之操作。一结构化地址表格是根据与一网页表格的数个输入字段中每一个输入字段相关联之标签而被辨识。接收一贴上指令,以将剪辑板之无结构化数据贴入网页表格的数个输入字段中之其一。藉由将无结构化数据发送至一对地理编码器/反向地理编码器而从无结构化数据获得一结构化地址。地理编码器将无结构化数据转换为一地理位置,而反向地理编码器则将该地理位置转换为一结构化地址。网页表格的数个输入字段中的每一个都被填入来自该结构化地址的字段之一数据,其对应于与各输入字段相关联之一标签。
根据主题技术的各个构想,提供了一种包含一或多个处理器及一机器可读取媒介之系统,该机器可读取媒介包含存储于其中之指令,这些指令在由系统执行时,会使该系统执行包含填入一电子表格之操作。无结构化数据是接收自一客户端装置。无结构化数据对应于从客户端装置的剪辑板贴入一结构化地址表格的数个输入字段之其一的数据,其根据与结构化地址表格的复数个输入字段的每一个输入字段相关联之卷标而由客户端装置加以辨识。基于一启发函数(heuristics)集合来剖析自客户端装置所接收之无结构化化数据,以产生与无结构化数据对应的结构化地址数据。结构化地址数据回传至客户端装置,其中该结构化地址数据用以填入结构化地址表格的复数个输入字段之每一个输入字段。
应理解,从藉由说明而绘示及描述主题技术各种型态之下文详细说明,本领域技术人员即可明显得知主题技术的其它型态。如将被理解者,主题技术可为其它及不同型态,且可从各种其它方面来修饰其数项细节,其皆不背离主题技术之范畴。因此,图式与详细说明内容本质上应被视为说明之用、而非限制之用。
附图说明
如附权利要求书提出了主题技术的某些特征。然而,为解释目的,在下列图式中提出了主题技术的数个具体实施例。
图1说明一例示网络环境,其用于填入一电子表格。
图2说明用于填入一电子表格之客户端装置系统与服务器系统的实例。
图3说明用于接收一无结构化数据字符串、以结构化格式输出数据、以及填入一电子表格的例示方法。
图4说明用于对一无结构化数据字符串进行地理编码以获得一地理位置、以及对该地理位置进行反向地理编码以获得具有结构化格式之数据的例示方法。
图5说明对一位置进行地理编码及反向地理编码以获得具有结构化格式之数据的实例。
图6说明使用启发函数以获得具有结构化格式之数据的实例。
图7概念性地描述了一例示电子系统,藉其可执行主题技术之部分实施方式。
具体实施方式
下文所提出之详细说明是作为主题技术的各种型态之说明之用,并不是代表仅实施主题技术之型态。如附图式并入本文中,并构成详细说明内容的一部分。详细说明包括具体细节以提供对于主题技术之通盘了解。然而,本领域技术人员显然可知该主题技术并不限于本文所提出的具体细节,且可在没有这些具体细节下实施。在某些例子中,习知结构与构件绘示于方块图形式中,以避免混淆主题技术之概念。
所揭露之主题内容是关于一种用于填入一电子表格之机器执行方法。侦测将一无结构化数据字符串一指令贴入一结构化地址表格的数个字段的其中一个之一贴上指令。该无结构化数据字符串经地理编码以获得一地理位置。藉由对该地理位置进行反向地理编码而获得结构化地址数据。于该结构化地址表格的数个字段的每一个字段中填入该结构化地址数据中的一对应字段。
当一客户端装置侦测到一使用者贴上指令时,从一剪辑板所贴上的无结构化数据字符串被地理编码,以获得一地理位置(例如经纬度坐标)。对该地理位置进行反向地理编码,以产生结构化地址数据,其用以填入结构化地址表格的数个字段中的每一个对应字段。
网络环境100包括一或多个数据库102(例如:计算机可读取之存储装置),以存储由网页形式表格所存取的大量数据。网络环境100进一步包括一或多个服务器104。服务器104自使用者操作之客户端装置108a-108e接收请求。服务器104与客户端装置108a-108e经由一网络106而通讯耦接。在某些实施方式中,客户端装置108a-108e自服务器104请求数据。一旦接收到请求,服务器104即从数据库102撷取一组数据,并将该组数据供应至客户端装置108a-108e。
每一个客户端装置108a-108e可代表各种形式的处理装置。例示的处理装置可包括桌上型计算机、膝上型计算机、手持计算机、附接或耦接有一或多个处理器的电视、个人数字助理(PDA)、移动电话、网络应用装置、相机、智能电话、增强型通用分组无线业务(EGPRS)移动电话、媒体播放器、导航装置、电子邮件装置、游戏机、或任何这些数据处理装置或其它数据处理装置的组合。
在某些构想中,客户端装置108a-108e经由一通讯接口(未图标)而无线通讯,包括数字讯号处理电路(若有需要的话)。通讯接口用于在各种模式或协议下进行通讯,例如全球移动通信系统(GSM)语音呼叫、短讯息服务(SMS)、增强型讯息服务(EMS)、或多媒体讯息服务(MMS)发信、码分多址(CDMA)、时分多址(TDMA)、个人数字手机、宽带码分多址(WCDMA)、CDMA2000、或通用分组无线系统(GPRS)、其它等。举例而言,通讯可经由无线射频收发器(未图示)而进行。此外,可利用例如蓝芽、WiFi、或其它这类收发器来进行短范围通讯。
在某些构想中,网络环境100可为横跨一或多个网络(例如网络106)的一分布式客户端/服务器系统。网络106可为一大型计算机网络,例如局部区域网络(LAN)、广域网络(WAN)、互联网、移动网络或其组合,其连接任何数量的移动客户端、固定式客户端、以及服务器。在某些构想中,每一客户端(例如客户端装置108a-108e)可经由虚拟个人网络(VPN)、安全壳(Secure Shell,SSH)隧道、或其它安全网络连接与服务器104通讯。在某些构想中,网络106进一步包含一企业网络(例如内联网)及一或多个无线存取点。
图2说明用于填入一电子表格的一客户端装置系统与一服务器系统的一实例。客户端装置系统200包括表格侦测模块202、指令侦测模块204、以及表格填入模块206、以及通讯模块208。这些模块(其为彼此通讯)辨识包含用于结构化数据的字段的一电子表格,且在侦测到一使用者贴上指令时可填入电子表格的每一个字段。举例而言,表格辨识模块202根据与表格中所含字段相关联的名称或卷标来辨识一地址表格。指令侦测模块204侦测一使用者指令以将无结构化数据字符串贴至表格的数个字段的其中一个。将无结构化数据字符串发送至服务器系统210,其可藉由地理编码模块212进行地理编码以获得一地理位置。该地理位置可藉由反向地理编码器214进行反向地理编码,以获得与该无结构化数据字符串相应的结构化地址数据。该结构化地址数据可被送回客户端装置200。表格填入模块206将该结构化地址数据的一对应字段填入表格的数个字段中的每一个字段。客户端装置系统200与服务器系统210经由个别的通讯模块208与216而通讯。
在某些构想中,模块以软件来实施(例如次例程与编码)。模块的软件实施是在客户端装置108a-108e上所运行的网页浏览器上操作。在某些构想中,模块中的部分或全部可于硬件中实施(例如专用集成电路(ASIC)、场编程闸极数组(FPGA)、可程序化逻辑装置(PLD)、一控制器、一状态机、闸控逻辑、分离的硬件组件、或任何其它适当装置)及/或两者的组合。根据主题技术的各种构想的这些模块的附加特征与功能于本发明中进一步加以说明。
图3说明用于填入一电子表格的例示方法300。根据S302,在网页上的一表格被辨识为一结构化地址表格。在某些实施方式中,基于与表格中所提供的字段相关的名称或卷标来辨识一地址表格,例如街道、单位数、城市、州、邮政编码、国家等。根据S304,侦测将无结构化数据贴至结构化地址表格的数个字段的其中一个的指令。该贴上指令可被侦测为一按键组合(例如Ctrl-v指令)或藉由一指针装置(例如鼠标、轨迹球、触控板)来选择一下拉菜单项目,且可被操作系统侦测且可被处理作为一中断讯号,如该领域中所习知者。在某些实施方式中,可侦测将无结构化数据复制至一剪辑板上的指令。同样地,该复制指令可被侦测为一按键组合(例如Ctrl-c指令)或由一指针装置来进行下拉菜单项目的选择。
根据S306,无结构化数据被发送至一服务器。无结构化数据可包含复制至客户端装置的剪辑板上的数据。根据S308,服务器可将无结构化地址数据转换为结构化地址数据,而结构化地址数据可从服务器接收。结构化地址数据的每一个组成表示从无结构化数据所分析的一片段。举例而言,无结构化数据包含代表地址信息的文字字符串。与无结构化字符串对应的结构化地址数据包含例如街道字段、城市字段、州字段、邮政编码字段、以及国家字段等组成。根据S310,所接收的包含这些组成的结构化地址数据用以填入结构化地址表格的每一个字段中。
在某些实施方式中,如上所述,无结构化数据被发送至一服务器以进行处理。在其它实施方式中,无结构化数据可在客户端装置上被转换为结构化地址数据。图4说明了一种从一客户端装置接收无结构化数据、并将与该无结构化数据对应的结构化地址数据回传至客户端装置的方法400。根据S402,从一客户端装置接收无结构化数据。根据S404,该无结构化数据经地理编码以获得与该无结构化数据对应的一地理位置(例如经纬度坐标)。举例而言,无结构化字符串「20500华盛顿哥伦比亚特区西北宾夕法尼亚大道1600号(1600PennsylvaniaAve.NW,Washington D.C.,20500)」(其为白宫的地址)经地理编码为北纬38°53'、西经77°02'的经纬度坐标。
对于某些无结构化数据字符串,地理编码模块212并不能提供独特或确定的地理位置。举例而言,当无结构化数据含有未伴随有城市及/或州的一般街道名称(例如:主街道Main St.)时,即会产生不确定性。在此实例中,会出现多个地理位置与该一般街道名称对应。根据S406,侦测与对无结构化数据进行地理定位相关联的不确定性。根据S408,为了解决此不确定性,需取得一使用者位置。根据S410,该使用者位置用以解决地理位置不确定性的问题。举例而言,使用者位置可对不完整的无结构化地址数据提供上下文。回到无城市或州信息的一般街道名称的地址的实例,使用者位置指出使用者所在的城市与州。此信息可以各种方式取得。举例而言,可从得自客户端装置的GPS信息中获得、或从指示客户端装置所连接的WiFi存取点的信息中获得、或从客户端装置所连接的基地台相关信息中获得、或从得自指定给客户端装置的IP地址的位置信息中获得。使用者位置数据足以消除与所接收的使用者位置不一致的所有(除了一个)不确定的地理位置,藉此解决无结构化数据的不确定地理位置。
根据S412,一旦获得一独特地理位置,其即被反向地理编码,以获得一结构化地址。每一个地理地址可具有一对应结构化地址,其撷取自一数据库。利用上述实例,具有坐标为北纬38°53'、西经77°02'的地理位置对应至白宫。白宫进一步与具有下列字段的结构化地址相关联:
键入名称:白宫(White House)
街道:西北宾夕法尼亚大道1600号(1600PennsylvaniaAve.NW)
城市:华盛顿(Washington)
州:哥伦比亚特区(District of Columbia)
邮政编码:20500
国家:美国(United States of America)
根据S414,将对应于无结构化数据的一结构化地址回传至客户端装置。回传的结构化地址用以填入结构化地址表格的每一个字段,如上述关于方法300所说明。在某些实施方式中,对使用者呈现该结构化地址表格以供进一步编辑。
图5说明地理编码步骤的一个实例。无结构化列表502可包含一无结构化地址。在此实例中,使用华盛顿哥伦比亚特区西北宾夕法尼亚大道1600号。对地理编码器504呈现无结构化列表502。地理编码器504将无结构化列表502转换为地理位置坐标。举例而言,在无结构化列表502中的地址转换为北纬38°53'52”、西经77°02'13”。一旦决定无结构化列表的坐标,反向地理编码器508即可将坐标反向地理编码为一结构化地址。在此实例中,从无结构化列表502所决定的坐标对应于结构化列表510,其包括下列信息:键入名称:白宫(WhiteHouse);街道:西北宾夕法尼亚大道1600号(1600Pennsylvania Ave.NW);城市:华盛顿(Washington);州:哥伦比亚特区(Districtof Columbia);邮政编码:20500;国家:美国(United States ofAmerica)。如上述关于方法300所详细说明者,回传的结构化地址用以填入一结构化地址表格的每一个字段。
在某些实施方式中,发送至服务器的无结构化数据藉由使用一启发函数集合加以处理。图6说明一种用于接收无结构化数据并回传与该无结构化数据对应的结构化地址数据的方法600。根据S602,从一客户端装置接收无结构化数据。根据S604,根据一启发函数集合对该无结构化数据进行语法分析。利用上述实例,以「20500华盛顿哥伦比亚特区西北宾夕法尼亚大道1600号(1600Pennsylvania Ave.NW,Washington D.C.,20500)」的无结构化文字字符串发送一地址至服务器。该启发函数集合用以辨识某些一般共同使用的用语及/或地址数据的一特定结构组织。
共同使用的用语可包含例如街道、大道、巷弄、短巷、路等道路的标签。利用启发函数方式,在卷标的前的用语提供一号码与街道名,而在标签的后的用语提供地址的城市、州、以及邮政编号。此外,五个连续数字被确认为地址的邮政编号。藉由辨识出地址的某些组成,即可基于地址的一般结构组织来确认剩下的组成。继续此实例,确认在「Ave.」前面的两个用语为街道号码与名称。此外,在「Ave.」与所辨识的五位数的邮政编码「20500」的间的用语确认为城市和州。因此,无结构化地址即可被分析为结构化数据,而从启发函数集合所产生输出结果包含下列:
街道:西北宾夕法尼亚大道1600号(1600PennsylvaniaAve.NW)
城市:华盛顿(Washington)
州:哥伦比亚特区(D.C.)
邮政编码:20500
根据S606,与该无结构化数据对应的一结构化地址被回传至客户端装置。回传的结构化地址用以填入结构化地址表格的每一字段中,如上述关于方法300所说明者。当然,图6说明的是利用客户端-服务器架构而进行的方法,然该方法同样地也可完全在客户端装置上进行。
上述特征与应用中有许多以软件程序的方式来实施,其中这些软件程序具体化为记录在一计算机可读取存储媒介(也称为计算机可读取媒介)上的一组指令。当一或多个处理单元(例如一或多个处理器、处理器核心、或其它处理单元)执行这些指令时,这些指令会使处理单元执行指令中所指示的动作。计算机可读取媒介的实例包括、但不限于:CD-ROMs、快闪碟、RAM芯片、硬盘、EPROMs等。计算机可读取媒介不包括无线或在有线连接上通过的载波及电子讯号。
在本发明的说明书中,用语「软件」是用以包含常驻在只读存储器中的韧件或存储在磁存储器中的应用程序(其可被读入存储器中以供一处理器进行处理)。同时,在某些实施方式中,主题内容的多个软件构想可实施为一较大程序中的子部分,同时仍保留主题内容的区别性软件构想。在某些实施方式中,多个软件构想也可以个别程序的方式加以实施。最后,一起实施本文所述的一软件构想的个别程序的任何组合皆落于主题内容的范畴中。在某些实施方式中,当软件程序被安装以于一或多个电子系统上运作时,其定义了一或多个特定的机器实施方式,其执行及进行软件程序的运作。
一计算机程序(也称为程序、软件、软件应用程序、程序码脚本(script)或编码)可以任何形式的程序语言写成(包括编译或解译语言、宣告或程序语言),且其可以任何形式加以布署(包括布署为单机系统程序、或布署为一模块、构件、次例程、对象、或适用于计算环境的其它单元)。一计算机程序对应于(但非必须对应于)一文件系统中的一文件。程序可存储在保有其它程序或数据的文件的一部分中(例如存储于一标记语言文件中的一或多个程序码脚本)、存储在所述及程序专用的一单一文件中、或是存储在多个协作文件中(例如存储一或多个模块、次程序、或部分编码的文件)。计算机程序可被布署为可于一台计算机、或多台计算机(其可位于一处、或分布于多处且藉由一通讯网络而互连)上执行。
图7概念性地说明了可藉以实施主题技术的某些实施方式的一例示电子系统。电子系统700可为计算机、电话、PDA、或任何其它种类的电子装置。此类电子系统包括各种类型的计算机可读取媒介以及用于各种其它类型的计算机可读取媒介的接口。电子系统700包括一总线708、处理单元712、系统存储器704、只读存储器(ROM)710、永久性存储装置702、输入装置接口714、输出装置接口706、以及一网络接口716。
总线708总括代表了通讯连接电子系统700的多个内部装置的所有系统、周边以及芯片组总线。举例而言,总线708使处理单元712通讯连接于ROM710、系统存储器704、以及永久性存储装置702。
处理单元712自这些各种记忆单元撷取指令来执行,并撷取数据进行处理,以执行主题内容的程序。在不同实施方式中,处理单元可为一单一处理器或一多核心处理器。
ROM710存储处理单元712以及电子系统的其它模块所需要的静态数据与指令。另一方面,永久性存储装置702一读写记忆装置。此装置为一非挥发性存储器单元,即使在电子系统700关闭时,其仍可存储指令与数据。主题内容的某些实施方式使用一大量存储装置(例如磁盘片或光盘片、以及其对应的磁盘驱动器或光驱)作为永久性存储装置702。
其它实施方式使用一可移除的存储装置(例如软盘、快闪碟、以及其对应的碟机)作为永久性存储装置702。类似于永久性存储装置702,系统存储器704一读写存储器装置。然而,与存储装置702不同的是,系统存储器704为一挥发性读写存储器,例如随机存取存储器。系统存储器704可存储处理器在运转时间下所需要的部分指令与数据。在某些实施方式中,主题内容的程序存储于系统存储器704、永久性存储装置702、及/或ROM710中。举例而言,根据某些实施方式,各种存储器单元包含用于自无结构化地址信息取得一结构化地址的指令。处理单元712从这些各种存储器单元中撷取指令来执行,并撷取数据进行处理,以执行某些实施方式的程序。
总线708也连接至输入与输出装置接口714、706。输入装置接口714可让使用者对电子系统沟通信息及选择指令。与输入装置接口714一起使用的输入装置包括例如字符数字键盘与指针装置(也称为「光标控制装置」)。输出装置接口706可使得例如电子系统700所产生的影像得以显示。与输出装置接口706一起使用的输出装置包括例如打印机与显示装置,如阴极射线管(CRT)或液晶显示器(LCD)。某些实施方式则包含例如可作为输入与输出装置两者的触控屏幕。
最后,如图7所示,总线708也经由一网络接口716而将电子系统700耦接至一网络(未图示)。在此方式中,计算机可为计算机网络(例如局部区域网络(LAN)、广域网络(WAN)、或一内联网、或数个网络的网络(例如互联网))的一部分。电子系统700的任何或所有组件可与主题内容结合使用。
上述功能可实施于数字电子电路中、计算机软件、韧体、或硬件中。可使用一或多个计算机程序产品来实施技术。可编程的处理器与计算机可含于、或组装为移动装置。可藉由一或多个可编程处理器及藉由一或多个可编程逻辑电路来执行程序与逻辑流程。通用与专用计算装置和存储装置可经由通讯网络而互连。
某些实施方式包含电子组件,例如微处理器、将计算机程序指令存储于机器可读取或计算机可读取媒介的存储器与存储器(或是称的为计算机可读取存储媒介、机器可读取媒介或机器可读取存储媒介)。这类计算机可读取媒介的某些实例包括RAM、ROM、只读光盘(CD-ROM)、可记录光盘(CD-R)、可覆写光盘(CD-RW)、只读数字多功能光盘(例如DVD-RAM、双层DVD-ROM)、各种可记录/可覆写DVD(例如DVD-RAM、DVD-RW、DVD+RW等)、快闪存储器(例如SD卡、mini-SD卡、micro-SD卡等)、磁性及/或固态硬盘、只读与可记录蓝光盘超密度光盘、任何其它光学或磁性媒介、以及软盘。计算机可读取媒介可存储可由至少一处理单元执行的计算机程序,其包括用于执行各种运作的指令组。计算机程序或计算机编码的实例包括机器编码(例如由编译器所产生者)以及包含可由使用解译器的计算机、电子组件或微处理器执行的较高阶编码的文件。
上述说明基本上是关于执行软件的微处理器或多核心处理器,然某些实施方式可由一或多个集成电路执行,例如专用集成电路(ASICs)、或场可编程闸极数组(FPGAs)。在某些实施方式中,这类集成电路执行存储于电路本身上的指令。
在本说明书与本发明任何权利要求中,用语「计算机」、「服务器」、「处理器」、与「存储器」皆指电子或其它技术的装置;这些用语排除人或人群。为说明书的用,用语「显示器」或「显示」意指显示于一电子装置上。在本说明书与本发明任何权利要求中,用语「计算机可读取媒介」与「计算机可读取媒体」完全限制于将信息存储为可被计算机读取的形式的有形、实体对象;这些用语排除了任何无线讯号、有线下载的讯号、以及任何其它短暂讯号。
为与一使用者互动,本说明书中所描述的主题内容的实施方式可于具有显示装置(例如CRT(阴极射线管)或LCD(液晶显示器)监视器)(以对使用者显示信息)与键盘及指针装置(例如鼠标或轨迹球)(藉其使用者可对计算机提供输入)的计算机上实施。也可使用其它种类的装置来提供与使用者的互动;举例而言,提供给使用者的反馈可为任何形式的感测反馈,例如视觉性反馈、声音反馈、或触觉性反馈;而使用者的输入可以任何形式被接收,包括声音、语音或触觉输入。此外,计算机可藉由发送文件至使用者所使用的一装置、以及自该装置接收文件而与一使用者互动;举例而言,藉由响应于自网页浏览器所接收的请求而发送网页至使用者客户端装置上的网页浏览器。
本说明书所述主题内容的具体实施例可于包含一后端组件(例如数据服务器)或包含一中介软件(例如应用程序服务器)或包含一前端组件(例如具有图形使用者接口或网页浏览器的客户端计算机,使用者可藉其与本文所述主题内容的实施方式互动)、或一或多个这类后端、中介软件或前端组件的任何组合的一计算系统中实施。系统的组件可藉由数字数据通讯的任何形式或媒介(例如通讯网络)而互连。通讯网络的实例包括局部区域网络(LAN)与广域网络(WAN)、中间网络(例如互联网)、以及点对点网络(例如特殊点对点网络)。
计算系统可包含客户端与服务器。客户端与服务器通常是彼此远程、且一般是经由一通讯网络而互动。客户端与服务器的关是藉由计算机程序运行于个别计算机上而彼此具有一客户端-服务器关所产生。在某些具体实施例中,服务器传送数据(例如一HTML页面)至一客户端装置(例如基于对与客户端装置互动的使用者显示数据、并自使用者接收使用者输入的目的)。在服务器处可从该客户端装置接收在客户端装置处所产生的数据(例如使用者互动结果)。
应理解到在所述程序中的任何具体顺序或步骤架构仅为例示方式的描述。根据设计喜好,应理解到程序中的具体顺序或步骤架构可重新排列,或是可执行全部所述步骤。部分步骤可同时执行。举例而言,在某些情况下,多任务与平行处理是有利的。此外,在上述具体实施例中的各种系统组件的分离不应被理解为在所有具体实施例中都需要这种分离,应理解所述程序组件与系统一般可一起整合在一单一软件产品中、或是包裹为多个软件产品。
前述说明用以使任何本领域技术人员都可实施本文所述的各种构想,而本领域技术人员可直接得知这些构想的各种修饰例,本文所定义的一般原理可应用于其它构想。因此,权利要求并非意欲限制于本文所示构想,而是与权利要求语言一致的完整范围的依据,其中在以单数形式来指称一组件时,其并非意指「一个且仅有一个」,而是指「一或多个」,除非另外作出具体描述。除非另行具体描述,否则用语「某些(部分)」意指一或多个。所有格(例如「他的」)包含雌性与中性性别(例如她的或它的),反之亦然。标题与次标题(如果有的话)仅为方便的用,其并不限制主题内容。
例如「构想」的用语并不是暗示此构想为主题技术的必要、或该构想应用于主题技术的所有型态。关于一构想的揭露内容可应用至所有型态、或应用至一或多个型态。例如「构想」的用语指一或多个构想,且反之亦然。例如「型态」的用语并不是暗示此型态为主题技术的必要、或该型态应用于主题技术的所有型态。关于一型态的揭露内容可应用至所有型态、或应用至一或多个型态。例如「型态」的用语可指代一或多个型态,且反之亦然。
本文中所使用的文字「例示」意指「作为实例或说明的用」。本文所述的任何「例示性」的构想或设计并不是一定要被解释为在其它构想或设计中的较佳者或有利者。
本领域技术人员已经知道、或后续将知道的关于本说明书全文所说明的各种构想的组件的所有结构与功能等效例皆藉由引用而纳于本文中、且由权利要求书的请求项所涵盖。此外,本文并无揭露公众专用的内容,无论这些内容是否特别记载于权利要求中。

Claims (14)

1.一种填入电子表格的计算机执行方法,该方法包括:
侦测将无结构化数据字符串贴入结构化地址表格的多个字段的其中一个的指令;
对该无结构化数据字符串进行地理编码,以获得地理位置;
对该获得的地理位置进行反向地理编码,以获得结构化地址数据;以及
使用处理器对该结构化地址表格的所述多个字段的每一个填入得自该获得的结构化地址数据的对应字段。
2.根据权利要求1所述的方法,其中对该无结构化数据字符串进行地理编码以获得该地理位置以及对该获得的地理位置进行反向地理编码以获得结构化地址数据更进一步包括:
以请求发送该无结构化数据字符串至服务器,以请求该服务器将该无结构化数据地理编码为该地理位置、对该地理位置进行反向地理编码以获得该结构化地址数据、并回传该结构化地址数据;以及
自该服务器接收该结构化地址数据。
3.根据权利要求1所述的方法,其中该无结构化数据字符串包含地址信息,且其中地理编码以获得该地理位置包括决定与该无结构化数据字符串的该地址信息对应的经纬度坐标。
4.根据权利要求3所述的方法,其中对该获得的地理位置进行反向地理编码以获得结构化地址数据包括获得根据所决定的与该无结构化数据字符串的该地址信息对应的经纬度坐标的该结构化地址数据。
5.根据权利要求1所述的方法,更包含:
确认该无结构化数据的字符串已地理编码为多个地理位置;
接收使用者位置信息;以及
使用该使用者位置信息而从所述多个地理位置中决定该地理位置。
6.根据权利要求1所述的方法,更包含确认该电子表格是结构化地址表格。
7.根据权利要求6所述的方法,其中确认该电子表格是结构化地址表格还包括:
辨识与该电子表格的字段相关联的标签;以及
确认该标签是用于地址字段。
8.根据权利要求7所述的方法,其中该地址字段是街道名、街道号码、城市名、州名、邮政编码、或国家名。
9.一种执行操作的装置,所述装置包括:
用来辨识电子文件中的结构化地址表格的装置,其根据与该电子文件上的表格的多个输入字段中的每一个相关联的标签而行;
用来辨识用以将来自剪辑板的无结构化数据贴入该结构化地址表格的所述多个输入字段中的其中一个的指令的装置;
用来发送该无结构化数据至一对地理编码器/反向地理编码器的装置,其中该地理编码器将该无结构化数据转换为地理位置,且该反向地理编码器将该地理位置转换为结构化地址;以及
用来对该结构化地址表格的所述多个输入字段中的每一个输入字段都填入来自该结构化地址的对应字段的数据的装置。
10.根据权利要求9所述的装置,其中该无结构化数据包括地址信息,且其中将该无结构化数据转换为该地理位置包含决定与该地址信息对应的经纬度坐标。
11.根据权利要求10所述的装置,其中该反向地理编码器将所决定的与该地址信息对应的经纬度坐标转换为该结构化地址。
12.一种用于填入电子表格的系统,该系统包含:
一或多个处理器;以及
机器可读取媒介,其包含存储于其中的指令,所述指令在由所述处理器执行时会使所述处理器执行下述操作,包括:
自客户端装置接收无结构化数据;
对该无结构化数据进行地理编码,以获得地理位置;
对该获得的地理位置进行反向地理编码,以获得与该接收的无结构化数据对应的结构化地址数据;以及
将该获得的结构化地址数据回传至该客户端装置以填入结构化地址表格的多个字段。
13.根据权利要求12所述的系统,其中对该无结构化数据进行地理编码以获得地理位置进一步包括:
确认该无结构化数据被地理编码为多个地理位置;
自该客户端装置接收使用者位置信息;以及
使用该使用者位置信息而自所述多个地理位置中决定该地理位置。
14.根据权利要求12所述的系统,其中该无结构化数据是对应于从该客户端装置的剪辑板贴入结构化地址表格的多个输入字段中其一的数据。
CN201280003867.1A 2011-11-28 2012-09-14 藉由地理编码无结构化地址信息获得结构化地址的系统及方法 Active CN103370702B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/305,690 2011-11-28
US13/305,690 US8806322B2 (en) 2011-11-28 2011-11-28 System and method for obtaining a structured address by geocoding unstructured address information
PCT/US2012/055609 WO2013081716A1 (en) 2011-11-28 2012-09-14 System and method for obtaining a structured address by geocoding unstructured address information

Publications (2)

Publication Number Publication Date
CN103370702A CN103370702A (zh) 2013-10-23
CN103370702B true CN103370702B (zh) 2016-08-17

Family

ID=48467958

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280003867.1A Active CN103370702B (zh) 2011-11-28 2012-09-14 藉由地理编码无结构化地址信息获得结构化地址的系统及方法

Country Status (7)

Country Link
US (1) US8806322B2 (zh)
JP (1) JP5444519B1 (zh)
KR (1) KR101330094B1 (zh)
CN (1) CN103370702B (zh)
BR (1) BR112013027064B1 (zh)
CA (1) CA2814271C (zh)
WO (1) WO2013081716A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140046923A1 (en) * 2012-08-10 2014-02-13 Microsoft Corporation Generating queries based upon data points in a spreadsheet application
US9619017B2 (en) * 2012-11-07 2017-04-11 Qualcomm Incorporated Techniques for utilizing a computer input device with multiple computers
US9652562B2 (en) * 2013-03-07 2017-05-16 Ricoh Company, Ltd. Proximal equipment data capture
US10311756B1 (en) * 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
CN106454745A (zh) 2013-10-04 2017-02-22 优步技术公司 使用计算装置提供的位置数据点来确定位置信息
US10417588B1 (en) * 2013-12-06 2019-09-17 Guidewire Software, Inc. Processing insurance related address information
US10902522B1 (en) 2013-12-06 2021-01-26 Guidewire Software, Inc. Inter-frame communication
US9551586B2 (en) 2015-06-12 2017-01-24 Uber Technologies, Inc. System and method for providing contextual information for a location
US10776571B2 (en) * 2016-05-04 2020-09-15 Google Llc Dispatch of user input to multiple input fields in a user interface
US11176180B1 (en) * 2016-08-09 2021-11-16 American Express Travel Related Services Company, Inc. Systems and methods for address matching
CN108021638B (zh) * 2017-11-28 2022-01-14 上海电科智能系统股份有限公司 一种离线地理编码非结构化地址解析系统
CN109189769A (zh) * 2018-08-14 2019-01-11 平安医疗健康管理股份有限公司 数据标准化处理方法、装置、计算机设备和存储介质
CN111198912A (zh) * 2018-11-19 2020-05-26 阿里巴巴集团控股有限公司 一种地址数据处理方法及其装置
CN111177589A (zh) * 2019-12-31 2020-05-19 税友软件集团股份有限公司 一种地址信息的查询方法、装置、设备及存储介质
CN113342915A (zh) * 2021-06-22 2021-09-03 深圳壹账通智能科技有限公司 地址脱敏方法、装置、电子设备及存储介质
CN113779165B (zh) * 2021-08-03 2023-07-28 北京邮电大学 Ip地址地理位置歧义判定方法及相关设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101410833A (zh) * 2006-01-27 2009-04-15 谷歌公司 用于位置搜索查询的地理编码
CN101911070A (zh) * 2008-01-08 2010-12-08 电子地图有限公司 将线性参考系统事件定位于地理信息系统中
US8010622B2 (en) * 2007-03-28 2011-08-30 Michael R. Dolan System and method of user definition of and participation in communities and management of individual and community information and communication

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7904219B1 (en) * 2000-07-25 2011-03-08 Htiip, Llc Peripheral access devices and sensors for use with vehicle telematics devices and systems
US8230323B2 (en) * 2000-12-06 2012-07-24 Sra International, Inc. Content distribution system and method
US6981001B1 (en) * 2001-09-21 2005-12-27 Bellsouth Intellectual Property Corporation Method and systems for default mapping mechanization
US8560934B1 (en) * 2001-09-21 2013-10-15 At&T Intellectual Property I, L.P. Methods and systems for latitude/longitude updates
AU2005201758B2 (en) * 2005-04-27 2008-12-18 Canon Kabushiki Kaisha Method of learning associations between documents and data sets
US20120173376A1 (en) * 2005-09-14 2012-07-05 Adam Soroca System for retrieving mobile communication facility user data from a plurality of providers
WO2008073359A2 (en) * 2006-12-08 2008-06-19 Clinical Ink, Llc Systems and methods for source document management in clinical trials
US8429185B2 (en) 2007-02-12 2013-04-23 Microsoft Corporation Using structured data for online research
US8498654B2 (en) 2007-03-23 2013-07-30 At&T Intellectual Property I, L.P. Method and system for location-based communication
US20120317202A1 (en) * 2007-04-04 2012-12-13 Scott Lewis GPS Pathfinder Cell Phone And Method
US8626789B2 (en) * 2007-06-01 2014-01-07 Microsoft Corporation Geocoding using information retrieval
US20100184401A1 (en) * 2008-02-19 2010-07-22 Mary Elizabeth Spence Safetylert
TWI393861B (zh) * 2009-01-21 2013-04-21 Htc Corp 位置資訊的分享方法、系統及電腦程式產品
CA2692110C (en) * 2009-02-11 2015-10-27 Certusview Technologies, Llc Providing a process guide to a locate technician
KR20100100180A (ko) * 2009-03-05 2010-09-15 삼성전자주식회사 컨텐츠 추천 방법 및 장치
US8412794B2 (en) * 2009-10-01 2013-04-02 Blackboard Inc. Mobile integration of user-specific institutional content
US20120254804A1 (en) * 2010-05-21 2012-10-04 Sheha Michael A Personal wireless navigation system
US9959263B2 (en) * 2010-12-07 2018-05-01 Microsoft Technology Licensing, Llc. User interface form field expansion
US8612147B2 (en) * 2011-07-07 2013-12-17 Anup Som System and method for simplified representation of geographic addresses
US20130104035A1 (en) * 2011-10-25 2013-04-25 Robert Wagner Gps tracking system and method employing public portal publishing location data
US20140074871A1 (en) * 2012-09-07 2014-03-13 Research In Motion Limited Device, Method and Computer-Readable Medium For Recognizing Places

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101410833A (zh) * 2006-01-27 2009-04-15 谷歌公司 用于位置搜索查询的地理编码
US8010622B2 (en) * 2007-03-28 2011-08-30 Michael R. Dolan System and method of user definition of and participation in communities and management of individual and community information and communication
CN101911070A (zh) * 2008-01-08 2010-12-08 电子地图有限公司 将线性参考系统事件定位于地理信息系统中

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
地理编码系统设计与实现;郭会等;《计算机工程》;20090131;第35卷(第1期);第250-252页 *

Also Published As

Publication number Publication date
WO2013081716A1 (en) 2013-06-06
CN103370702A (zh) 2013-10-23
US8806322B2 (en) 2014-08-12
KR20130082515A (ko) 2013-07-19
CA2814271C (en) 2018-08-21
CA2814271A1 (en) 2013-05-28
BR112013027064B1 (pt) 2021-03-23
JP5444519B1 (ja) 2014-03-19
BR112013027064A8 (pt) 2018-01-02
US20130139044A1 (en) 2013-05-30
BR112013027064A2 (pt) 2016-12-27
JP2014511130A (ja) 2014-05-08
KR101330094B1 (ko) 2013-11-15

Similar Documents

Publication Publication Date Title
CN103370702B (zh) 藉由地理编码无结构化地址信息获得结构化地址的系统及方法
Haynes et al. Mobile augmented reality for flood visualisation
Tang et al. The internet, GIS and public participation in transportation planning
Fonte et al. Usability of VGI for validation of land cover maps
CN105677793B (zh) 地点数据库的建立和候选乘车地点的推荐方法及装置
CN102792322B (zh) 利用相关联的地理空间数据的可视化信息组织
JP5647141B2 (ja) 関心のあるオブジェクトを指定することにより動作を開始しフィードバックを提供するシステム及び方法
CN105723337B (zh) 用于从交互式开发环境递增地编译软件制品的方法和系统
CN106068521A (zh) 关于合规策略更新的应用的通信状态
CN103902788A (zh) 电子地图图层绘制方法和装置
CN105704675A (zh) 一种景区信息的处理方法及装置
CN103514235B (zh) 一种增量码库的建立方法和装置
CN106844604A (zh) 电子地图的信息提供方法及移动终端
CN106294804A (zh) 一种自然保护区的审核与巡查系统及应用方法
CN106133697A (zh) 具有分支和门控的便携式业务逻辑
CN106164851B (zh) 基于对已实现的过程进行过程建模的计算机系统的自动配置
TW201619904A (zh) 應用於不動產交易之電腦程式
Hijazi et al. 3DCITYDB4BIM: A system architecture for linking bim server and 3d citydb for bim-gis-integration
CN106446083A (zh) 一种路线指示方法和移动终端
CN112686998B (zh) 一种信息展示方法、装置、设备及计算机可读存储介质
CN104272770B (zh) 物理位置信息的自动化检索
Ma et al. OpenMindat: Open and FAIR mineralogy data from the Mindat database
CN116069783B (zh) 水文数据处理方法、装置、计算机设备及存储介质
Luo et al. The design and implementation of public bike information system based on Google Maps
KR100637739B1 (ko) 전자지도의 특성 및 데이터를 이용한 지리정보 안내 시스템및 방법, 그리고 그 방법을 기록한 기록매체

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: American California

Patentee after: Google limited liability company

Address before: American California

Patentee before: Google Inc.