CN103270392A - 具有基于xml路径语言重复的栏位排列机制的导航系统及其操作方法 - Google Patents

具有基于xml路径语言重复的栏位排列机制的导航系统及其操作方法 Download PDF

Info

Publication number
CN103270392A
CN103270392A CN2011800618009A CN201180061800A CN103270392A CN 103270392 A CN103270392 A CN 103270392A CN 2011800618009 A CN2011800618009 A CN 2011800618009A CN 201180061800 A CN201180061800 A CN 201180061800A CN 103270392 A CN103270392 A CN 103270392A
Authority
CN
China
Prior art keywords
module
review
generating
revised
field
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
CN2011800618009A
Other languages
English (en)
Other versions
CN103270392B (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.)
Telenav Inc
Original Assignee
Telenav Inc
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 Telenav Inc filed Critical Telenav Inc
Publication of CN103270392A publication Critical patent/CN103270392A/zh
Application granted granted Critical
Publication of CN103270392B publication Critical patent/CN103270392B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/972—Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/131—Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

一种导航系统的操作方法，包括：接收针对兴趣点的条目；定位针对该兴趣点的原始网页上的评论；将借由该评论中的栏位所共享的相同分段自该原始网页的显示格式生成；将该栏位在识别共享的该相同分段的基础上选择，并用于组合该栏位；将修正网页在排列该栏位的基础上生成；以及将旅行路线在选择该兴趣点的基础上生成，并用于显示于装置上。

Description

具有基于XML路径语言重复的栏位排列机制的导航系统及其操作方法
技术领域
本发明涉及导航系统，尤其涉及基于可扩展标记语言（XML）路径语言（XPath）重复的栏位排列机制的系统。
背景技术
当前的便携式消费类及工业类电子装置，尤其是客户端装置，例如导航系统、手机、便携数字助理以及组合装置，正提供日益高级的功能以支持现代生活，包括基于定位的信息服务。现有技术中的研发有许多不同的方向。
由于基于移动定位的服务装置的增长赋予用户更多功能，因此新旧模式开始利用该新的装置空间。目前有许多技术方案利用该新的装置定位机会。一种现有的方法是使用定位信息提供导航服务，例如在汽车或移动装置例如手机、便携式导航装置（portable navigation device；PND）或个人数字助理（personal digitalassistant；PDA）上提供全球定位系统（global positioning system；GPS）。
基于定位的服务使用户能够创建、传送、存储及/或使用信息，以供用户在“真实世界”中创建、存储及使用。基于定位的服务的一种用途是将用户有效转移或路由至理想的目的地或服务。
导航系统及基于定位的服务支持系统已被纳入汽车、笔记本电脑、手持式装置以及其它便携式产品中。如今，该些系统借由纳入可用的实时相关信息，例如地图、指南、本地商业或其它兴趣点（point of interest；POI）来帮助用户。该实时信息提供极有用的相关信息。
因此，需要提供导航系统，其具有基于关键XML路径语言重复的栏位排列机制以生成网页，从而可自原始网页提取并排列全部栏位于该网页的修正版。鉴于日益加剧的商业竞争压力以及不断增长的消费者预期和市场上产品差异化的日渐缩小，解决上述问题变得更为迫切。此外，降低成本、提高效率及性能以及应付竞争压力的需要更增加了解决上述问题的紧迫性。
长期以来人们一直在试图解决上述问题，但现有发展未给出任何教导或启示，因此，上述问题一直未能得到解决。
发明内容
本发明提供一种导航系统的操作方法，包括：接收针对兴趣点的条目；定位针对该兴趣点的原始网页上的评论；将借由该评论中的栏位共享的相同分段自该原始网页的显示格式生成；将该栏位在识别共享的该相同分段的基础上选择，并用于组合该栏位；将修正网页在排列该栏位的基础上生成；以及将旅行路线在选择该兴趣点的基础上生成，并用于显示于装置上。
本发明提供一种导航系统，包括：输入模块，用来接收针对兴趣点的条目；评论定位模块，耦接到该输入模块，用来定位针对该兴趣点的原始网页上的评论；关键字生成模块，耦接到该评论定位模块，用来自该原始网页的显示格式生成借由该评论中的栏位共享的相同分段；评论生成模块，耦接到该关键字生成模块，用来在识别共享的该相同分段的基础上选择该栏位，并用于组合该栏位；网页生成模块，耦接到该评论生成模块，用来在排列该栏位的基础上生成修正网页；以及路线生成模块，耦接到该网页生成模块，用来在选择该兴趣点的基础上生成旅行路线，并用于显示于装置上。
在本发明的某些实施例中，在上述步骤或组件外还可具有其它步骤或组件，或者采用其它步骤或组件替代上述步骤或组件。本领域的技术人员在参照附图阅读下列详细说明后将明白该些步骤或组件。
附图说明
图1为本发明一实施例中具有基于XML路径语言重复的栏位排列机制的导航系统。
图2为针对兴趣点的原始网页的范例。
图3为针对该兴趣点的评论的显示格式的范例。
图4为提取网页，其未能包括该原始网页的评论的某些栏位的范例。
图5为第一装置自该原始网页提取评论的全部栏位以生成针对该兴趣点的修正网页的范例。
图6为第一装置的显示接口的显示范例。
图7为该导航系统的方块图。
图8为该导航系统的控制流程。
图9为本发明另一实施例中该导航系统的操作方法的流程图。
具体实施方式
下面详细描述实施例以使本领域的普通技术人员能够制造和使用本发明。应当理解，基于本揭露可使其它实施例显而易见，并且可作系统、流程或机械的变化而不背离本发明的范围。
下面的描述中给出多个特定细节以利于充分理解本发明。不过，应当清楚，可在不具有这些特定细节的情况下实施本发明。为避免模糊本发明，对一些已知的电路、系统组态及流程步骤均不作详细揭露。
表现系统实施例的附图是半示意图，并非按比例绘制。更详细地说，为清楚起见，图中对一些尺寸进行放大表现。同样，尽管为描述方便，附图中的视图通常都表现类似的方位，但图中的此类描述大多是随意的。一般而言，可在任意方位下执行本发明。将实施例编号为第一实施例、第二实施例等仅是出于描述方便的目的，并不具有任何其它意义或意图限制本发明。
本领域的技术人员应当了解，表达导航信息的格式对于本发明的一些实施例并不重要。例如，在一些实施例中，导航信息的格式为（X,Y），其中，X，Y为两坐标，其定义地理定位，亦即用户的位置。
在一替代实施例中，以经度和纬度相关信息来表示导航信息。在本发明的另一实施例中，该导航信息还包括速度元素，其包括速度分量及航向分量。
这里所用的术语“相关信息”包括所描述的导航信息以及涉及用户的兴趣点的信息，例如本地商业、营业时间、营业类型、广告专题、交通信息、地图、本地事件以及附近社区或个人信息。
这里所用的术语“模块”可包括软件、硬件或其组合。例如，该软件可为机器代码、嵌入代码以及应用软件。另例如，该硬件可为电路、处理器、电脑、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统（microelectromechanicalsystem；MEMS）、被动装置或其组合。
请参照图1，其中表现本发明一实施例中具有在栏位排列机制的基础上的XML路径语言(XPath)而重复的的导航系统100。导航系统100包括第一装置102，例如客户端或服务器，第一装置102借由通信路径104，例如无线或有线网络，连接第二装置106，例如客户端或服务器。
例如，第一装置102可为手机、个人数字助理、笔记本电脑、汽车远程信息导航系统或其它多功能移动通信或娱乐装置等各种移动装置的其中任意一种。第一装置102可为独立装置，或者包含于车辆中，例如汽车、卡车、公共汽车或火车。第一装置102可耦接通信路径104，以与第二装置106通信。
为了说明的目的，在导航系统100的描述中，第一装置102为移动计算装置。但应当理解，第一装置102可为不同类型的计算装置。例如，第一装置102还可为非移动计算装置，例如服务器、服务器群或台式电脑。
第二装置106可为各种集中式或非集中式计算装置的其中任意一种。例如，第二装置106可为电脑、网格计算资源、虚拟电脑资源、云计算资源、路由器、交换机、点对点（peer-to-peer）分布式计算装置或其组合。
第二装置106可集中于单个电脑房间、分布于不同的房间、分布于不同的地理定位或嵌入远程通信网络中。第二装置106可具有耦接到通信路径104的方法，以与第一装置102通信。如上针对第一装置102所述，第二装置106还可为客户端类型装置。
在另一范例中，第一装置102可为特殊机器，例如大型主机、服务器、集群服务器、机架安装服务器或刀片服务器，或者更具体例如IBM System z10BusinessClass大型主机或HP ProLiant ML服务器。在另一范例中，第二装置106可为特殊机器，例如便携式计算装置、精简客户端、笔记本电脑、上网本、智能手机、个人数字助理或手机，以及具体例如Apple iPhone、Palm Centro或Moto Q Global手机。
为描述目的，在对导航系统100的描述中，第二装置106为非移动计算装置。但应当理解，第二装置106可为不同类型的计算装置。例如，第二装置106还可为移动计算装置，例如笔记本电脑、另一客户端装置或不同类型的客户端装置。第二装置106可为独立装置，或包含于车辆中，例如汽车、卡车、公共汽车或火车。
此外，为描述目的，在所示导航系统100中，第二装置106和第一装置102为通信路径104的端点。但应当理解，在第一装置102、第二装置106与通信路径104间，导航系统100可具有不同的划分。例如，第一装置102、第二装置106或其组合还可作为通信路径104的一部分。
通信路径104可为多种网络。例如，通信路径104可包括无线通信、有线通信、光、超声波或其组合。无线通信例如卫星通信、蜂窝通信、蓝牙、红外数据协会（Infrared Data Association；IrDA）标准、无线保真（wireless fidelity；WiFi）以及微波存取全球互通（worldwide interoperability for microwave access；WiMAX）可包括于通信路径104中。有线通信例如以太网、数字用户线路（digital subscriberline；DSL）、光纤到户（fiber to the home；FTTH）以及普通旧式电话服务（plain oldtelephone service；POTS）可包括于通信路径104中。
另外，通信路径104可跨越若干网络拓扑及距离。例如。通信路径104可包括直接连接、个人区域网络（personal area network；PAN）、局域网（local areanetwork；LAN）、城域络（metropolitan area network；MAN）、广域网（wide areanetwork；WAN）或其任意组合。
请参照图2，其中范例是针对兴趣点206的原始网页202。原始网页202是指针对兴趣点206的评论204而由导航系统100访问的网页。兴趣点206是指导航系统100的用户于旅程结束时有兴趣到达的物理定位。评论204是指有关兴趣点206的点评、意见或其组合。
例如，兴趣点206可为纽约市（New York City）。评论204可为曾访问纽约市的旅行者对纽约市的点评、意见或其组合。原始网页202可为旅行网页，例如www.tripadvisor.com。原始网页202可包括曾到过纽约市的旅行者对纽约市的评论204。原始网页202还可包括多条评论204。在该范例中，原始网页202可包括两类评论204，评论204的旅行评论标题208分别为“纽约最爱”和“爱纽约”。
评论204可表现栏位（field）210。栏位210是指评论204上的特定区域，以向浏览者提供信息。例如，其中一栏位210可为旅行评论标题208。
栏位210可包括旅行评论标题208、旅行评论时间212、旅行评论等级214、旅行评论内容216或其组合。旅行评论标题208是指评论204的标题。例如，评论204的第一旅行评论标题208为“纽约最爱”，评论204的第二旅行评论标题208为“爱纽约”。
旅行评论时间212是指向原始网页202提交评论204时的时间、日期或其组合。例如，旅行评论时间212可为“09/13/2010”。
旅行评论等级214是指为评价兴趣点206，旅行者向原始网页202提交的作为评论204的部分的评价值。例如，在原始网页202上，一旅行者对纽约市的旅行评论等级214为三星，另一旅行者对纽约市的旅行评论等级214为二星。
旅行评论内容216是指向原始网页202提交的作为评论204的部分的点评、意见或其组合的总览。例如，一旅行者写下“欲罢不能的美食”来作为参观纽约市的旅行评论内容216。
请参照图3，其中示例兴趣点206的评论204的显示格式302。显示格式302是指在万维网（World Wide Web）上格式化并显示文档的协议。显示格式302可为标准协议。例如，显示格式302可为超文本标记语言（Hyper Text Markup Language；HTML）、扩展标记语言（Extensible Markup Language；XML）或其组合。
又例如，可利用显示格式302表示原始网页202上的评论204。另外，还可利用显示格式302表示旅行评论标题208、旅行评论时间212、旅行评论等级214、旅行评论内容216或其组合。具体例如，表示旅行评论标题208的显示格式302可为“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[2]/div[1]/a.”
“/body”或“/div”是XML或HTML文档中的元素及属性的范例。导航系统100可利用XML路径语言（XPath）在XML或HTML文档中透过元素或属性来导航。XML路径语言是用来在XML文档中寻找信息的语言。
XML路径语言也是用来定义XML文档的部分的语法。而且，XML路径语言使用路径表达式以在XML文档中选择节点或节点集。该些路径表达式类似传统电脑文件系统的表达式。
相同分段304是指在原始网页202的同一次提交的评论204中，由图2的各栏位210共享的标准XML路径语言的部分或部分标准XML路径语言，但不同于原始网页202的另一次提交的评论204中存在的栏位210。标准XML路径语言是指HTML DOM树中元素的XML路径语言的标准形式。标准形式是表示对象的标准方式。标准XML路径语言包括HTML标记及其出现于HTML文档对象模型（document object model；DOM）树中的相应顺序。
例如，图3可说明具有多个提交的评论204的原始网页202。第一次提交的评论204的旅行评论标题208、旅行评论时间212、旅行评论等级214以及旅行评论内容216可共享表示成“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]”的相同分段304。具体例如，第一次提交的评论204中表示“纽约最爱”的旅行评论标题208的相同分段304可不同于第二次提交的评论204中表示为“爱纽约”的旅行评论标题208。又例如，表示为“爱纽约”的旅行评论标题208的相同分段304可为“/body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[3]”。
如图3所示，不同提交的评论204中的每一栏位210的标准XML路径语言看起来类似，具有相同的结尾标记及父标记，并在路径中具有一个不同的数字顺序。另一方面，同一提交的评论204中栏位210的标准XML路径语言按标记及数字顺序具有部分相同的父结点。部分标准XML路径语言表示在同一提交的评论204中由栏位210共享的该部分相同的父结点(都按标记及数字顺序)。后面将讨论有关相同分段304的生成的细节。
又例如，导航系统100可在栏位201的基础上共享相同分段304而组合栏位210。其中一栏位210可为表示“纽约最爱”的旅行评论标题208。导航系统100可组合其它类型的栏位210，例如旅行评论时间212，其与旅行评论标题208共享相同分段304。后面将讨论有关导航系统100组合栏位210的细节。
请参照图4，其中示例提取网页402。提取网页402未能包括原始网页202中评论204的某些栏位210。提取网页402是指在未使用本发明的情况下自原始网页202提取评论204的栏位210的网页。
例如，原始网页202如图2所示。不具有基于XML路径语言重复的栏位排列机制的导航系统可生成提取网页402。不过，在未使用导航系统100的情况下，由于不具有基于XML路径语言重复的栏位排列机制的该导航系统未能自评论204提取全部栏位210，因此提取网页402可能缺失某些栏位210。另外，不具有基于XML路径语言重复的栏位排列机制的该导航系统可能无法自评论204提取全部栏位210。
图4说明不具有基于XML路径语言重复的栏位排列机制的该导航系统未能提取全部栏位210。例如，提取网页402的第一次提交的评论204可包括旅行评论标题208，但未能包括第一次提交的评论204的旅行评论时间212，而是将第二次提交的评论204的旅行评论时间212包括于第一次提交的评论204中。又例如，第二次提交的评论204未能包括旅行评论内容216以及旅行评论时间212。
请参照图5，其中示例第一装置102自原始网页202提取评论204的全部栏位210，以针对兴趣点206生成修正网页502。修正网页502是指由导航系统100自原始网页202提取评论204的全部栏位210而生成的网页。例如，原始网页202是如图2所示。
导航系统100可借由编译修正评论504来生成修正网页502。修正评论504包括原始网页202的评论204中呈现的全部栏位210。后面将讨论有关导航系统100生成修正网页502的细节。
修正评论504是指导航系统100借由选择共享图3的相同分段304的栏位210而生成的评论204。后面将讨论有关生成修正评论504的细节。
合并栏位506是指经合并的栏位210，因为栏位210包含完全共享表现格式302的多个条目。更具体而言，导航系统100可借由合并该栏位210而生成合并栏位506。例如，第一次提交的评论204的旅行评论内容216包括两个条目。更具体而言，第一次提交的旅行评论内容216为“精彩的表演”，第二次提交的旅行评论内容216为“我同意”。
由于两个条目都可表示第一次提交的评论204的旅行评论内容216，因此该些条目不仅可共享相同分段304，而且可完全共享显示格式302。因此，导航系统100可合并栏位210，以生成合并栏位506来显示于修正评论504中。后面将讨论有关生成合并栏位506的细节。
请参照图6，其中示例第一装置102的显示接口602的显示。显示接口602可显示由导航系统100生成的修正网页502。
条目604是指用户、导航系统100或其组合用来选择进入第一装置102以到达兴趣点206。例如，条目604可表示手动输入、口头指令或其组合。
旅行路线606是指导航系统100的用户可采取的的路径，该路径是从当前定位608到达兴趣点206。当前定位608是指导航系统100的当前物理定位。例如，旅行路线606可表示从代表新泽西的埃奇沃特（Edgewater）的当前定位608至代表纽约市的兴趣点206的路径。
请参照图7，其中示例导航系统100的方块示意图。导航系统100可包括第一装置102、通信路径104以及第二装置106。第一装置102可经由通信路径104上的第一装置传送708向第二装置106发送信息。第二装置106可经由通信路径104上的第二装置传送710向第一装置102发送信息。
也为了说明的目的，所示导航系统100中，第一装置102为客户端装置。但应当理解，导航系统100的第一装置102可为不同类型的装置。例如，第一装置102可为服务器。
还是出于说明的目的，所示导航系统100中，第二装置106为服务器。但应当理解，导航系统100的第二装置106可为不同类型的装置。例如，第二装置106可为客户端装置。
为简化描述本发明实施例，将第一装置102描述为客户端装置，并将第二装置106描述为服务器装置。本发明不限于针对装置类型所作的该选择。该选择仅为本发明的范例。
第一装置102可包括第一控制单元712、第一存储单元714、第一通信单元716、第一用户接口718以及定位单元720。第一控制单元712可包括第一控制接口722。第一控制单元712可执行第一软件726，以提供导航系统100的智能。第一控制单元712可以多种不同的方式实施。例如，第一控制单元712可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机（hardware finite state machine；FSM）、数字信号处理器（digital signal processor；DSP）或其组合。第一控制接口722可用于第一控制单元712与第一装置102中的其它功能单元间的通信。第一控制接口722也可用于第一装置102外部的通信。
第一控制接口722可自所述其它功能单元或自外部来源接收信息，或者向所述其它功能单元或向外部目标传送信息。该外部来源及该外部目标是指第一装置102外部的来源及目标。
第一控制接口722可以不同的方式实施，且可包括不同的实施，并取决于哪些功能单元或外部单元与第一控制接口722接口。例如，可利用压力传感器、惯性传感器、微机电系统（MEMS）、光电路、波导、无线电路、有线电路或其组合来实施第一控制接口722。
定位单元720可生成例如第一装置102的定位信息、当前航向以及当前速度。定位单元720可以多种方式实施。例如，定位单元720可作为全球定位系统（GPS）、惯性导航系统、蜂窝塔定位系统、压力定位系统或其任意组合的至少其中一部分。
定位单元720可包括定位接口732。定位接口732可用于定位单元320与第一装置102中的其它功能单元间的通信。定位接口732也可用于第一装置102外部的通信。
定位接口732可自所述其它功能单元或自外部来源接收信息，或向所述其它功能单元或向外部目标传送信息。该外部来源和该外部目标是指第一装置102外部的来源和目标。
定位接口732可包括不同的实施，并取决于哪些功能单元或外部单元与定位单元720接口。可利用与实施第一控制接口722类似的技术实施定位接口732。
第一存储单元714可存储第一软件726。第一存储单元714还可存储相关信息，例如广告、兴趣点（POI）、导航路线条目或其任意组合。
第一存储单元714可为易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第一存储单元714可为非易失性存储器，例如非易失性随机访问存储器（non-volatile random access memory；NVRAM）、闪速存储器、磁盘存储器，或易失性存储器例如静态随机访问存储器（static random access memory；SRAM）。
第一存储单元714可包括第一存储接口724。第一存储接口724可用于定位单元720与第一装置102中的其它功能单元间的通信。第一存储接口724还可用于第一装置102外部的通信。
第一存储接口724可自所述其它功能单元或自外部来源接收信息，或向所述其它功能单元或向外部目标传送信息。该外部来源和该外部目标是指第一装置102外部的来源和目标。
第一存储接口724可包括不同的实施，并取决于哪些功能单元或外部单元与第一存储单元714接口。可利用与实施第一控制接口722类似的技术实施第一存储接口724。
第一通信单元716可致能来往第一装置102的外部通信。例如，第一通信单元716允许第一装置102与图1的第二装置106、附件(例如周边装置或电脑桌面)、以及通信路径104通信。
第一通信单元716也可作为通信枢纽，以允许第一装置102作为通信路径104的一部分，并不限于作为通信路径104的端点或终端单元。第一通信单元716可包括主动组件及被动组件，例如微电子器件或天线，以与通信路径104交互。
第一通信单元716可包括第一通信接口728。第一通信接口728可用于第一通信单元716与第一装置102中的其它功能单元间的通信。第一通信接口728可自所述其它功能单元接收信息或向所述其它功能单元传送信息。
第一通信接口728可包括不同的实施，并取决于哪些功能单元与第一通信单元716接口。可利用与实施第一控制接口722类似的技术实施第一通信接口728。
第一用户接口718允许用户（未图示）与第一装置102接口并交互。第一用户接口718可包括输入装置及输出装置。第一用户接口718的输入装置例如可包括辅助键盘、触控盘、软键、键盘、麦克风或其任意组合，以提供数据及通信输入。
第一用户接口718可包括第一显示接口730。第一显示接口730可包括显示器、投影仪、视频显示屏、扬声器或其任意组合。
第一控制单元712可操作第一用户接口718以显示导航系统100所产生的信息。第一控制单元712还可针对导航系统100的其它功能执行第一软件726，包括自定位单元720接收定位信息。第一控制单元712还可执行第一软件726以经由第一通信单元716与通信路径104交互。
可优化第二装置106，以将本发明实施于具有第一装置102的多装置实施例中。与第一装置102相比，第二装置106可提供额外的或更高的性能处理能力。第二装置106可包括第二控制单元734、第二通信单元736以及第二用户接口738。
第二用户接口738允许用户（未图示）与第二装置106接口并交互。第二用户接口738可包括输入装置及输出装置。第二用户接口738的输入装置例如可包括辅助键盘、触控盘、软键、键盘、麦克风或其任意组合，以提供数据及通信输入。第二用户接口738的输出设备例如可包括第二显示接口740。第二显示接口740可包括显示器、投影仪、视频显示屏、扬声器或其任意组合。
第二控制单元734可执行第二软件742，以提供导航系统100中第二装置106的智能。第二软件742可与第一软件726结合操作。与第一控制单元712相比，第二控制单元734可提供额外的性能。
第二控制单元734可操作第二用户接口738以显示信息。第二控制单元734还可针对导航系统100的其它功能执行第二软件742，包括操作第二通信单元736以经由通信路径104而与第一装置102通信。
第二控制单元734可以多种不同方式实施。例如，第二控制单元734可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机（FSM）、数字信号处理器（DSP）或其组合。
第二控制单元734可包括第二控制接口744。第二控制接口744可用于第二控制单元734与第二装置106中的其它功能单元间的通信。第二控制接口744还可用于第二装置106外部的通信。
第二控制接口744可自所述其它功能单元或自外部来源接收信息，或向所述其它功能单元或向外部目标传送信息。该外部来源及该外部目标是指第二装置106外部的来源及目标。
第二控制接口744可以不同方式实施，并且可包括不同的实施，并取决于哪些功能单元或外部单元与第二控制接口744接口。例如，可利用压力传感器、惯性传感器、微机电系统（MEMS）、光电路、波导、无线电路、有线电路或其组合实施第二控制接口744。
第二存储单元746可存储第二软件742。第二存储单元746还可存储相关信息，例如广告、兴趣点（POI）、导航路线条目或其任意组合。第二存储单元746经设计可提供额外的存储容量，以补充第一存储单元714。
为了说明的目的，所示的第二存储单元746为单个组件。但应当理解，第二存储单元746可由分布的存储所组件构成。另外，为了说明的目的，所示导航系统100中，第二存储单元746为单个的阶层式存储系统。但应当理解，导航系统100可具有不同组态的第二存储单元746。例如，可借由不同的存储技术形成包括缓存、主存储器、旋转介质或离线存储的不同层级的存储器阶层式系统，从而形成第二存储单元746。
第二存储单元746可为易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第二存储单元746可为非易失性存储器，例如是非易失性随机访问存储器（NVRAM）、闪速存储器、磁盘存储器，或易失性存储器例如静态随机访问存储器（SRAM）。
第二存储单元746可包括第二存储接口748。第二存储接口748可用于定位单元720与第二装置106中的其它功能单元间的通信。第二存储接口748还可用于第二装置106外部的通信。
第二存储接口748可自所述其它功能单元或自外部来源接收信息，或者向所述其它功能单元或向外部目标传送信息。该外部来源及该外部目标是指第二装置106外部的来源及目标。
第二存储接口748可包括不同的实施，取决于哪些功能单元或外部单元与第二存储单元746接口。可利用与实施第二控制接口744类似的技术实施第二存储接口748。
第二通信单元736可致能来往第二装置106的外部通信。例如，第二通信单元736允许第二装置106经由通信路径104而与第一装置102通信。
第二通信单元736还可作为通信枢纽，允许第二装置106作为通信路径104的一部分并不限于作为通信路径104的端点或终端单元。第二通信单元736可包括主动组件及被动组件，例如微电子器件或天线，以与通信路径104交互。
第二通信单元736可包括第二通信接口750。第二通信接口750可用于第二通信单元736与第二装置106中的其它功能单元间的通信。第二通信接口750可自所述其它功能单元接收信息或向所述其它功能单元传送信息。
第二通信接口750可包括不同的实施，并取决于哪些功能单元与第二通信单元736接口。可利用与实施第二控制接口744类似的技术来实施第二通信接口750。
第一通信单元716可耦接到通信路径104，以在第一装置传送708中向第二装置106发送信息。第二装置106可在第二通信单元736中自通信路径104的第一装置传送708接收信息。
第二通信单元736可耦接到通信路径104，以在第二装置传送710中向第一装置102发送信息。第一装置102可在第一通信单元716中自通信路径104的第二装置传送710接收信息。可借由第一控制单元712、第二控制单元734或其组合来执行导航系统100。为了说明的目的，将所示第二装置106划分为第二用户接口738、第二存储单元746、第二控制单元734以及第二通信单元736。但应当理解，第二装置106可具有不同的划分。例如，可对第二软件742作不同的划分，以使其功能的某些部分或全部处于第二控制单元734及第二通信单元736中。另外，第二装置106可包括其它功能单元。为清楚起见，图7未作图示。
第一装置102中的功能单元可单独地独立于其它功能单元而工作。第一装置102可单独地独立于第二装置106及通信路径104而工作。
第二装置106中的功能单元可单独地独立于其它功能单元而工作。第二装置106可单独地独立于第一装置102及通信路径104而工作。
为了说明的目的，透过第一装置102及第二装置106的操作来描述导航系统100。应当理解，第一装置102及第二装置106可操作导航系统100的任意模块和功能。例如，第一装置102被描述为操作定位单元720。但应当理解，第二装置106也可操作定位单元720。
请参照图8，其中显示导航系统100的控制流程。导航系统100可包括输入模块802。输入模块802自用户、导航系统或其组合来接收图6的条目604。例如，输入模块802可接收针对图2的兴趣点的条目604。
导航系统100可包括评论定位模块804。评论定位模块804定位在提供评论204的万维网上的网页。例如，评论定位模块804可经由图7的第一控制接口722来定位在图2中原始网页202上的评论204(针对兴趣点206)。导航系统100可包括格式识别模块806。格式识别模块806识别用于格式化并显示网页的协议。例如，格式识别模块806可基于打开网页的来源代码而识别原始网页202中图3所示的显示格式302。
导航系统100可包括关键字生成模块810。关键字生成模块810生成部分标准XML路径语言来作为关键字，以识别该部分标准XML路径语言是由评论204上的栏位共享。例如，关键字生成模块810可基于辨别显示格式302来生成图3的相同分段304，以识别由栏位210共享的该相同分段304。关键字生成模块810可以伪代码格式而显示成如下的伪代码1：
Figure BDA00003384749100121
表1为该伪代码与特定元素的间的映像
伪代码参数 特定元素
titleXpathList 图2的旅行评论标题208的列表
timeXpathList 图2的旅行评论时间212的列表
ratingXpathList 图2的旅行评论等级214的列表
contentXpathList 图2的旅行评论内容216的列表
“KeySelection()”是指生成相同分段304的方法。例如，“KeySelection()”可具有五个输入。具体例如，伪代码1接收“titleXpathList”、“timeXpathList”、“ratingXpathList”、“contentXpathList”以及“offset”。
“xpathList”是指表示栏位210的标准XPath列表。例如，“titleXpathList”、“timeXpathList”、“ratingXpathList”以及“contentXpathList”可为“xpathList”的范例。又例如，“xpathList”可包括每一评论204的特定类型栏位210的所有可能的XPath。更具体例如，“titleXpath List”可包括图2所示的多个评论204的每一旅行评论标题208的标准XML路径语言。
“offset”为一经验数，用于定义为生成相同分段304而由关键字生成模块810考虑的XML路径语言的段数。后面将讨论有关“offset”的细节。
“min”是指全部“xpathList”的全部XML路径语言中XML路径语言的最少段数。“minimum(Size(xpath))”是指计算每一个XML路径语言中的段数的方法。例如，minimum(Size(xpath))”可针对“titleXpathList”的旅行评论标题208、“timeXpathList”的旅行评论时间212、“ratingXpathList”的旅行评论等级214、“contentXpathList”的旅行评论内容216或其组合的每一个XML路径语言计算段数。
具体例如，第一次提交的评论204中，表示“纽约最爱”的旅行评论标题208的XML路径语言的段数可为12段。12段可为所考虑的每一“xpathList”的全部XML路径语言的最小段数。关键字生成模块810可将“min”设为12。
“for(each xpathlist)”允许关键字生成模块810以每次考虑一个列表的方式考虑全部“xpathlist”。例如，关键字生成模块810可首先考虑“titleXpath List”，接着考虑“timeXpathList”。
“window”是指由关键字生成模块810考虑的XML路径语言的段数，以确定各栏位210是否共享相同分段304。关键字生成模块810借由“window=min-offset”来计算“window”。
例如，“min”可为12。“offset”可为“min-1”。随后，“window”可为1。基于“window”的大小，关键字生成模块810可考虑全部XML路径语言中的一段。“window”的大小可增加。后面将讨论有关增加“window”的细节。
可对“offset”进行不同定义。例如，如已知全部XML路径语言的头五段总是相同的，则“offset”可为“min-5”。随后，关键字生成模块810可略过XML路径语言的头五段，以减轻计算负担。
“map”是指具有索引的相关阵列或映像对象，该索引使用任意对象，非整数。关键字生成模块810可借由“map=MergeItemInList(xpathList,window)”设置“map”。后面将讨论有关MergeItemInList(xpathList,window)的功能的细节。
关键字生成模块810可建立条件“while(map.size()==1and window<min)”，以确定该“map”是否包含不止一个“关键字（KEY）”。“关键字”是指相同分段304的候选。不过，当同一“xpathList”中栏位210的XML路径语言变得彼此不同时，该候选可成为相同分段304。后面将讨论有关该候选成为相同分段304的细节。
当满足该条件时，则关键字生成模块810执行“window=window+1”以及“map=MergeItemInList(xpathList,window)”。为确定该条件的有效性，关键字生成模块810执行“map.size()”，以确定“map”是否包括不止一个“关键字”。更具体地说，“map.size()”返回一整数，其为“map”中“关键字”的数目。
如有不止一个“关键字”，则“map.size()”将返回大于1的整数。而且，如果“map.size()”大于1，则该“map”可包含不止一个相同分段304。后面将讨论有关该“map”具有不止一个相同分段304的细节。
关键字生成模块810执行“window=window+1”，以扩展所考虑XML路径语言的段数。当“window”小于“min”时，满足“while()”中建立的条件。后面将讨论有关关键字生成模块810在“while()”中所建立的条件下调用“MergeItemInList(xpathList,window)”的细节。
如果“map.size()”返回一个大于1的整数且“window”等于或大于“min”，则“while()”中建立的条件失败，关键字生成模块810可执行“revMap.put(field_name,map)”。“map.size()”大于1表示关键字生成模块810已借由提取栏位210的相同分段304的唯一候选而生成相同分段304。后面将讨论有关提取“关键字”或相同分段304的候选的细节。
“field_name”是指栏位210的名称。例如，如栏位210表示旅行评论内容216，则“field_name”可为“内容”。
关键字生成模块810可执行“revMap.put()”以针对每一“xpathList”将“MergeItemsInList()”返回的“map”与“field_name”关联。例如，“map”可包括相同分段304以及栏位210的“text（文本）”。具体例如，针对旅行评论标题208，“map”可包括表示“body/div[2]/div[2]/div[2]/div[4]/div[2]/div[2]/div[2]/”的相同分段304以及表示“纽约最爱”的“text”。
关键字生成模块810可执行“revMap.put()”，直到针对每一“xpath List”生成相同分段304。“revMap”可包括具有相同分段304的每一栏位210以及与栏位210关联的“text”。关键字生成模块810可执行“revMap.put()”以关联旅行评论标题208的“标题”，即“field_name”，与相同分段304以及相应的“text”。
已发现，本发明提供导航系统100以生成相同分段304，从而准确将栏位210关联到评论204，以更安全地操作车辆、导航系统100以及导航系统100的其它用户接口系统。借由发现唯一的XPath来作为每一栏位210的相同分段304，导航系统100可依据共享的相同分段304组织评论204所提供的信息，从而准确生成图4的修正网页502。随后，修正网页502可帮助更安全地操作车辆，因为用户可基于考虑该准确信息而决定是否到达兴趣点206。关键字生成模块810包括关键字提取模块812，以执行功能“MergeItemInList(xpathList,window)”。关键字提取模块812自列表中的每一个XML路径语言提取部分标准XML路径语言来作为关键字的候选。再者，关键字提取模块812提取针对每一个评论204为唯一的部分标准XML路径语言。例如，关键字提取模块812可在辨别显示格式302的基础上提取相同分段304，而用来识别共享相同分段304的栏位210。
关键字提取模块812可以伪代码格式显示为如下伪代码2：
Figure BDA00003384749100141
Figure BDA00003384749100151
表2为该伪代码与特定元素间的映像
伪代码参数 特定元素
KEY 相同分段304
“MergeItemInList()”是指提取相同分段304的候选的方法。“for(each xpath in thelist)”允许关键字提取模块812考虑每一“xpathList”中的全部XML路径语言。例如，关键字提取模块812可考虑“titleXpathList”中的全部XML路径语言。
关键字提取模块812可利用“Sub(xpath,0,window)”提取相同分段304的候选。例如，“0”可表示XML路径语言的分段开始的起点，“window”可表示XML路径语言的分段结束的终点。“window”可为2。如XML路径语言为“/body/div[2]/div[4]”,则关键字提取模块812可自“/body”至“div/[2]”分段。更具体地说，“/body/div[2]”可为部分标准XML路径语言或相同分段304的候选。
“if(map.containsKey(KEY)”和“else”是指用来确定“KEY”是否已存在于“map”中的条件。例如，如“KEY”已存在于“map”中，则关键字提取模块812可调用“text=Text(xpath)+map.get(KEY)”以及“map.put(KEY,text)”。如果“KEY”在“map”中不存在，则关键字提取模块812可调用“map.put(KEY,text)”。
具体例如，“xpathList”可为“ratingXpathList”。如图2所示，在“ratingXpathList”中具有表示旅行评论等级214的两个XML路径语言。
起初，“map”中不存在“KEY”。关键字提取模块812利用“Sub(xpath,0,window)”提取“KEY”或相同分段304的候选。由于“map”中不存在“KEY”，因此条件“if(map.containKey(KEY)”失败。
关键字提取模块812可调用“else”条件并执行“map.put(KEY,Text(xpath))”，以在“map”中设置“KEY”以及与“KEY”关联的“text”。例如，该“KEY”可为“/body/div[2]/”，且“text”可为“三星”，如图2所示。
依据“for()”，如“xpath List”中存在更多的XML路径语言，则关键字提取模块812可针对“xpathList”中的下一个XML路径语言提取“KEY”。如“Sub(xpath,0,window)”提取与先前提取自同一“xpathList”的XML路径语言相同的XML路径语言来作为相同分段304的候选，则满足条件“if(map.containKey(KEY)”，因此调用“text=Text(xpath)+map.get(KEY)”。关键字提取模块812可借由结合“map”中已存在的“text”和与当前“xpath”关联的新“text”来设置“text”。
例如，如图5所示，旅行评论标题208为“纽约最爱”的评论204可包括多个条目，例如，旅行评论内容216具有“精彩的表演”以及“我同意”。由于该两条目出现于评论204的同一部分，因此，该两条目可共享相同的XML路径语言。关键字提取模块812可执行“text=Text(xpath)+map.get(KEY)”，以生成共享相同XML路径语言的合并栏位506，从而生成修正评论504，如图5所示。
关键字提取模块812还可调用“map.put(KEY,text)”，以覆盖“map”中已存在的“text”。关键字提取模块812可返回具有“KEY”以及与“KEY”关联的“text”的“map”。
关键字生成模块810可调用关键字提取模块812，以在“while(map.size()==1andwindow<min)”中建立的条件内执行“MergeItemInList(xpathList,window)”。“MergeItemInList(xpathList,window)”如前所述。不过，当满足“while()”中建立的条件时，关键字提取模块812将执行“window+1”，以递增“window”的值，并继续执行“MergeItemInList(xpath List,window)”。
关键字提取模块812可继续提取相同分段304的候选或“KEY”，直到关键字提取模块812发现相对栏位210为唯一的相同分段304的候选。例如，表示“/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[3]/”的“KEY”已存在于“map”中。关键字提取模块812可执行如前所述的“Sub()”以提取表示/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[6]/的另一“KEY”。
由于“/body/div[2]/div[2]/div[2]/div[3]/div[2]/div/div[4]/div[6]/”不存在于“map”中，“KEY”唯一，因此条件“if(map.containKey(KEY))”失败，转而调用条件“else”且关键字提取模块812执行“map.out(KEY,Text(xpath))”。随后，关键字提取模块812借由提取足够数量的分段以区分栏位210的XML路径语言，从而发现唯一的“KEY”或相同分段304。关键字提取模块812将依据条件“for()”来不断提取栏位210的相同分段304。
已发现，本发明提供导航系统100以提取对于栏位210为唯一的相同分段304及评论204，以更安全地操作车辆、导航系统100以及导航系统100的其它用户接口系统。无法提取全部栏位210并将一网页的栏位210排列于另一网页仍是消费者最主要的关心。不具有在XML路径语言重复的基础上的栏位排列机制的导航系统在生成提取网页402后对栏位210的不充分提取及排列降低了使用导航工具的优点。但是，提取对于栏位210唯一的相同分段304可帮助关键字生成模块810生成相同分段304。更具体地说，相同分段304的提取可帮助导航系统100在共享的相同分段304的基础上组合栏位210，以准确生成修正评论504。随后，包括修正评论504的修正网页502可帮助更安全地操作车辆，因为用户可基于考虑该准确信息而决定是否到达兴趣点206。
导航系统100可包括评论生成模块814。评论生成模块814生成评论204的修正版本。例如，评论生成模块814可基于排列共同相同分段304的栏位而生成修成评论504。
评论生成模块814可以伪代码格式显示为如下的伪代码3：
Figure BDA00003384749100161
Figure BDA00003384749100171
表3为该伪代码与特定元素间的映像
伪代码参数 特定元素
title 旅行评论标题208
time 旅行评论时间212
rating 旅行评论等级214
content 旅行评论内容216
rev 修正评论504
评论生成模块814包括栏位选择模块816。栏位选择模块816选择共享关键部分标准XML路径语言的栏位。例如，栏位选择模块816可在识别共享的相同分段304的基础上选择栏位210，以组合栏位210。
栏位选择模块816可执行下列功能以选择栏位210。
title=revMap.get(“title”).get(KEY);
time=revMap.get(“time”).get(KEY);
rating=revMap.get(“rating”).get(KEY);
content=revMap.get(“content”).get(KEY);
如前所述，由关键字生成模块810生成的该“revMap”可包含与相同分段304关联的栏位210。“for(each KEY in map)”中建立的条件允许栏位选择模块816选择与关联相同分段304的其它类型栏位210来共享相同分段304的栏位210。例如，栏位选择模块816可选择共享相同分段204的旅行评论标题208、旅行评论时间212、旅行评论时间212、旅行评论内容216或其组合，以生成修正评论504。
具体例如，“title=revMap.get(“title”).get(KEY)”可选择旅行评论标题208以及与旅行评论标题208关联的相同分段304。又例如，“time=revMap.get(“time”).get(KEY)”可选择旅行评论时间212以及与旅行评论时间212关联的相同分段304。而且，旅行评论标题208与旅行评论时间212可共享相同分段304。
评论生成模块814包括组合模块818。组合模块818借由识别栏位共享的关键标准XML路径语言而组合所选栏位。例如，组合模块818可组合共享相同分段304的栏位210。
又例如，组合模块818可组合共享相同分段304的旅行评论标题208、旅行评论时间212、旅行评论等级214、旅行评论内容216或其组合的栏位，以显示于第一装置102上。组合模块818可执行下列功能以组合共享相同分段304的栏位210：“Review item=new Review(title,content,time,rating)”。“item”是表示修正评论504中栏位210的对象。组合模块818可执行“Review item=Review()”以组合共享相同分段304的全部栏位210，从而生成修正评论504。
评论生成模块814包括修正输出模块826。修正输出模块826返回包括“item”的“rev”。例如，修正输出模块826可基于排列共享相同分段304的栏位210而生成修正评论504。
修正输出模块826可借由执行下列功能“rev.add(item)”以及“return rev”而生成修正评论504。“rev”是表示修正评论504的列表对象。借由执行“rev.add(item)”，修正输出模块826可将共享相同分段304的栏位210填入修正评论504内。随后，修正输出模块826可借由执行“return rev”而生成修正评论504。
进一步发现，本发明提供导航系统100以选择共享相同分段304的栏位210，并基于共享的相同分段304来组合栏位210，从而更安全地操作车辆、导航系统以及车辆内的其它用户接口系统。依据共享的相同分段304来选择栏位210有助于准确传递信息，以向导航系统100的用户显示。准确的信息传递有助于更安全地操作车辆，因为用户可基于考虑该准确信息而决定旅行至兴趣点206。导航系统100可包括网页生成模块820。网页生成模块820可基于自原始网页202提取信息而生成该网页的修正版本。例如，网页生成模块820可基于排列栏位210而生成修正网页502，以显示于第一装置102上。又例如，网页生成模块820可基于在修正评论504中排列合并栏位506而生成修正网页502，以显示于第一装置102上。
网页生成模块820包括排列模块822。排列模块822排列共享关键标准XML路径语言的栏位。例如，排列模块822可基于组合共享的相同分段304而排列栏位210，以显示于第一装置102上。
如图5所示，排列模块822可如伪代码3所述地如同在原始网页202中排列栏位210那样，在修正网页502中排列栏位210。如前所述，组合模块818可组合共享相同分段304的栏位210，以生成修正评论504以及合并栏位506，该合并栏位506共享相同分段304并整体共享显示格式302。与组合栏位210类似，排列模块822可基于编译共享相同分段304的修正评论504而生成修正网页502，以显示于第一装置102上。借由编译共享相同分段304的修正评论504，还可排列显示于修正评论504上的栏位210。
导航系统100可包括路线生成模块824。路线生成模块824为用户生成到达目的地的路径。例如，路线生成模块824可基于选择兴趣点206而生成图6的旅行路线606，以显示于第一装置102上。路线生成模块824可生成自导航系统100的当前定位608至兴趣点206的旅行路线606，如图6所示。
显示旅行路线606的物理转换导致物理世界中的运动，例如，人们基于导航系统100的操作而使用第一装置102、车辆或其组合。在考虑修正评论504后，导航系统100的用户可自修正网页502选择兴趣点206。当前定位608可起始于用户选择兴趣点206的定位，并且旅行路线606可自当前定位开始而到兴趣点206。当物理世界的运动发生时，该运动本身创建额外的信息，该信息转换回当前定位608，以供导航系统100继续操作并继续物理世界中的运动。
图7中第一装置102中的第一软件726可包括导航系统100。例如，第一软件726可包括输入模块802、评论定位模块804、格式识别模块806、关键字生成模块810、评论生成模块814、网页生成模块820以及路线生成模块824。
图7中的第一控制单元712可针对输入模块802来执行第一软件726，以接收条目604。第一控制单元712可针对评论定位模块804执行第一软件726，以定位评论204。第一控制单元712可针对格式识别模块806执行第一软件726，以识别显示格式302。
第一控制单元712可针对关键字生成模块810执行第一软件726，以生成相同分段304。第一控制单元712可针对评论生成模块814执行第一软件726，以生成修正评论504。第一控制单元712可针对网页生成模块820执行第一软件726，以生成修正网页502。
第一控制单元712可针对路线生成模块824执行第一软件726，以生成旅行路线606。第一控制单元712可执行图7的第一表现接口730，以显示旅行路线606。
图7中第二装置106的第二软件742可包括导航系统100。例如，第二软件742可包括输入模块802、评论定位模块804、格式识别模块806、关键字生成模块810、评论生成模块814、网页生成模块820以及路线生成模块824。
图7的第二控制单元734可针对输入模块802执行第二软件742，以接收条目604。第二控制单元734可针对评论定位模块804执行第二软件742，以定位评论204。第二控制单元734可针对格式识别模块806执行第二软件742，以识别显示格式302。
第二控制单元734可针对关键字识别模块810执行第二软件742，以生成相同分段304。第二控制单元734可针对评论生成模块814执行第二软件742，以生成修正评论504。第二控制单元734可针对网页生成模块820执行第二软件，以生成修正网页502。
第二控制单元734可针对路线生成模块824执行第二软件742，以生成旅行路线606。第二控制单元734可执行图7的第二显示接口740，以显示旅行路线606。
导航系统100可在第一软件726与第二软件742间划分。例如，第二软件742可包括评论定位模块804、格式识别模块806、关键字生成模块810、评论生成模块814、网页生成模块820以及路线生成模块824。第二控制单元734可如前所述地执行划分于第二软件742上的模块。
第一软件726可包括输入模块802。基于第一存储单元714的大小，第一软件726可包括导航系统100的额外模块。第一控制单元712可如前所述地执行划分于第一软件726上的模块。
图7的第一控制接口718可针对输入模块802来接收用户、导航系统100或其组合的条目604。第一控制单元712可操作第一通信单元716以向第二装置发送条目604。第一控制单元712可操作第一软件726以操作定位单元720。
图7的第二通信单元736可透过通信路径104向第一装置102发送旅行路线606。旅行路线606可显示于第一显示接口730及第二装置106上。
已发现，本发明提供导航系统100以更安全操作车辆、导航系统100以及导航系统100的其它用户接口系统。借由生成相同分段304，导航系统100可排列共享相同分段304的栏位210，以从原始网页202准确提取栏位210至修正网页502。在具有共享相同分段304的栏位210的修正网页502上显示修正评论504而允许用户在准确信息的基础上作出旅行至兴趣点206的决定，从而降低危险。因此，显示修正网页502可帮助用户更安全地操作车辆。导航系统100的模块功能或顺序仅为范例。所述模块可具有不同的划分。例如，组合模块818与栏位选择模块816可合并。各模块可单独地独立于其它模块操作。
而且，一模块中生成的数据可由另一未与其直接耦接的模块使用。例如，路线生成模块824可自输入模块802接收针对兴趣点206的条目604。
请参照图9，其中显示本发明另一实施例中导航系统100的操作方法900的流程图。方法900包括：在方块902中，接收针对兴趣点的条目；在方块904中，定位针对该兴趣点的原始网页上的评论；在方块906中，自该原始网页的显示格式生成由该评论上的栏位共享的相同分段；在方块908中，基于识别该共享的相同分段而选择该栏位，以组合该栏位；在方块910中，基于排列该栏位生成而修正网页；以及在方块912中，基于选择该兴趣点生成旅行路线，以显示于装置上。
所述方法、流程、装置、设备、产品及/或系统是简单明了、经济有效、灵活多变、准确灵敏而有效，并可透过修改已知组件来实施而进行简单、有效、经济的制造、应用和使用。本发明的另一个重要方面是其符合降低成本、简化系统、提高性能的历史性发展趋势。因此，本发明的上述以及其它优点提升了技术水平。
尽管本文结合特定实施例描述了本发明，但应当理解，本领域技术人员可根据上述说明进行多种替换、修改及变更。因此，所有此类替换、修改及变更均落入权利要求的范围。到目前为止，这里所述或附图所示的全部内容均为描述性质，而非限制本发明。

Claims (10)

1.一种导航系统的操作方法，包括：
接收针对兴趣点的条目；
定位针对该兴趣点的原始网页上的评论；
识别该原始网页的显示格式；
将相同分段在辨别该显示格式的基础上生成，并用于识别借由栏位共享的该相同分段；
将该栏位在识别共享的该相同分段的基础上选择，并用于组合该栏位；以及
将修正网页在排列该栏位的基础上生成，并用于显示于装置上。
2.如权利要求1所述的方法，还包括：
组合共享该相同分段的该栏位；
将修正评论在排列共享该相同分段的该栏位的基础上生成；以及
其中，
生成该修正网页包括在编译该修正评论的基础上生成该修正网页，并用于显示于该装置上。
3.如权利要求1所述的方法，其中，生成该修正网页包括在组合共享的该相同分段的基础上排列该栏位，并用于显示于该装置上。
4.如权利要求1所述的方法，其中，生成该相同分段包括在辨别该表现格式的基础上提取该相同分段，并用于识别共享该相同分段的该栏位。
5.如权利要求1所述的方法，还包括：
生成共享该相同分段的合并栏位，并用于生成修正评论；以及
其中，
生成该修正网页包括在位于该修正评论中排列该合并栏的基础上生成该修正网页，并用于显示于该装置上。
6.一种导航系统，包括：
输入模块，用来接收针对兴趣点的条目；
评论定位模块，耦接到该输入模块，用来定位针对该兴趣点的原始网页上的评论；
格式识别模块，耦接到该评论定位模块，用来识别该原始网页的显示格式；
关键字生成模块，耦接到该格式识别模块，用来在辨别该显示格式的基础上生成相同分段，并用于识别借由栏位所共享的该相同分段；
评论生成模块，耦接到该关键字生成模块，用来在识别共享的该相同分段的基础上选择该栏位，并用于组合该栏位；以及
网页生成模块，耦接到该评论生成模块，用来在排列该栏位的基础上生成修正网页，并用于显示于装置上。
7.如权利要求6所述的系统，其中，
该评论生成模块包括：
组合模块，用来组合共享该相同分段的该栏位，
修正输出模块，用来在排列共享该相同分段的该栏位的基础上生成修正评论，以及
该网页生成模块是用来在编译该修正评论的基础上生成该修正网页，并用于显示于该装置上。
8.如权利要求6所述的系统，其中，该网页生成模块包括排列模块，用来在共享的该相同分段的基础上排列该栏位，并用于显示于该装置上。
9.如权利要求6所述的系统，其中，该关键字生成模块包括关键字提取模块，耦接到该格式识别模块，用来在辨别该显示格式的基础上提取该相同分段，并用于识别共享该相同分段的该栏位。
10.如权利要求6所述的系统，其中，该关键字生成模块包括关键字提取模块，耦接到该格式识别模块，用来生成共享该相同分段的合并栏位，并用于生成修正评论。
CN201180061800.9A 2010-10-21 2011-09-23 具有基于xml路径语言重复的栏位排列机制的导航系统及其操作方法 Active CN103270392B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/909,424 2010-10-21
US12/909,424 US20120101721A1 (en) 2010-10-21 2010-10-21 Navigation system with xpath repetition based field alignment mechanism and method of operation thereof
PCT/US2011/053084 WO2012054182A1 (en) 2010-10-21 2011-09-23 Navigation system with xpath repetition based field alignment mechanism and method of operation thereof

Publications (2)

Publication Number Publication Date
CN103270392A true CN103270392A (zh) 2013-08-28
CN103270392B CN103270392B (zh) 2017-04-19

Family

ID=45973671

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180061800.9A Active CN103270392B (zh) 2010-10-21 2011-09-23 具有基于xml路径语言重复的栏位排列机制的导航系统及其操作方法

Country Status (4)

Country Link
US (1) US20120101721A1 (zh)
EP (1) EP2630441B1 (zh)
CN (1) CN103270392B (zh)
WO (1) WO2012054182A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9377321B2 (en) * 2011-11-16 2016-06-28 Telenav, Inc. Navigation system with semi-automatic point of interest extraction mechanism and method of operation thereof
CN104731874B (zh) * 2015-03-05 2018-12-18 北京汇行科技有限公司 一种评价信息生成方法和装置
CN104731873B (zh) * 2015-03-05 2018-12-18 北京汇行科技有限公司 一种评价信息生成方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826553B1 (en) * 1998-12-18 2004-11-30 Knowmadic, Inc. System for providing database functions for multiple internet sources
US20060282758A1 (en) * 2005-06-10 2006-12-14 Nokia Corporation System and method for identifying segments in a web resource
US20080133488A1 (en) * 2006-11-22 2008-06-05 Nagaraju Bandaru Method and system for analyzing user-generated content
US20080208447A1 (en) * 2007-01-10 2008-08-28 Pieter Geelen Navigation device and method for providing points of interest
US20080320387A1 (en) * 2007-06-22 2008-12-25 Mitsubishi Electric Corporation Information displaying device and information displaying method
CN101709977A (zh) * 2009-11-30 2010-05-19 深圳市戴文科技有限公司 一种路书导航的实现方法及路书导航终端

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7240067B2 (en) * 2000-02-08 2007-07-03 Sybase, Inc. System and methodology for extraction and aggregation of data from dynamic content
JP4091726B2 (ja) * 2000-02-23 2008-05-28 インターナショナル・ビジネス・マシーンズ・コーポレーション 構造化文書の表示規則の生成方法、システムおよびプログラムが記録された媒体ならびに構造化文書およびその文書型定義の変更方法、システムおよびプログラムが記録された媒体
US7103838B1 (en) * 2000-08-18 2006-09-05 Firstrain, Inc. Method and apparatus for extracting relevant data
US6526351B2 (en) * 2001-07-09 2003-02-25 Charles Lamont Whitham Interactive multimedia tour guide
JP4039484B2 (ja) * 2002-02-28 2008-01-30 インターナショナル・ビジネス・マシーンズ・コーポレーション ＸＰａｔｈ評価方法、これを用いたＸＭＬ文書処理システム及びプログラム
JP4382326B2 (ja) * 2002-05-24 2009-12-09 ケープレックス・インク ウェブ・ドキュメントを再編集して再配布する方法及び装置
US20040158799A1 (en) * 2003-02-07 2004-08-12 Breuel Thomas M. Information extraction from html documents by structural matching
US7203679B2 (en) * 2003-07-29 2007-04-10 International Business Machines Corporation Determining structural similarity in semi-structured documents
US7725875B2 (en) * 2003-09-04 2010-05-25 Pervasive Software, Inc. Automated world wide web navigation and content extraction
US7143112B2 (en) * 2003-09-10 2006-11-28 Hitachi, Ltd. Method and apparatus for data integration
US7599790B2 (en) * 2004-03-23 2009-10-06 Google Inc. Generating and serving tiles in a digital mapping system
US7962461B2 (en) * 2004-12-14 2011-06-14 Google Inc. Method and system for finding and aggregating reviews for a product
US8121970B1 (en) * 2005-11-28 2012-02-21 The Find Inc. Method for identifying primary product objects
US8739027B2 (en) * 2006-03-01 2014-05-27 Infogin, Ltd. Methods and apparatus for enabling use of web content on various types of devices
US7529795B2 (en) * 2006-03-20 2009-05-05 Stragent, Llc Message board aggregator
US7627571B2 (en) * 2006-03-31 2009-12-01 Microsoft Corporation Extraction of anchor explanatory text by mining repeated patterns
US7805289B2 (en) * 2006-07-10 2010-09-28 Microsoft Corporation Aligning hierarchal and sequential document trees to identify parallel data
US8095314B2 (en) 2006-10-04 2012-01-10 Embry-Riddle Aeronautical University, Inc. Generation of four dimensional grid of probabilistic hazards for use by decision support tools
US8635242B2 (en) * 2006-10-11 2014-01-21 International Business Machines Corporation Processing queries on hierarchical markup data using shared hierarchical markup trees
US7765236B2 (en) * 2007-08-31 2010-07-27 Microsoft Corporation Extracting data content items using template matching
JP5347965B2 (ja) * 2007-09-07 2013-11-20 日本電気株式会社 Ｘｍｌデータ処理システム、該システムに用いられるデータ処理方法及びｘｍｌデータ処理制御プログラム
US8166013B2 (en) * 2007-11-05 2012-04-24 Intuit Inc. Method and system for crawling, mapping and extracting information associated with a business using heuristic and semantic analysis
US8051083B2 (en) * 2008-04-16 2011-11-01 Microsoft Corporation Forum web page clustering based on repetitive regions
US7668942B2 (en) * 2008-05-02 2010-02-23 Yahoo! Inc. Generating document templates that are robust to structural variations
JP2009295013A (ja) * 2008-06-06 2009-12-17 Hitachi Ltd データベース管理方法、データベース管理装置およびプログラム
US20100083095A1 (en) * 2008-09-29 2010-04-01 Nikovski Daniel N Method for Extracting Data from Web Pages
US8762829B2 (en) * 2008-12-24 2014-06-24 Yahoo! Inc. Robust wrappers for web extraction
US20100228738A1 (en) * 2009-03-04 2010-09-09 Mehta Rupesh R Adaptive document sampling for information extraction
US20100241639A1 (en) * 2009-03-20 2010-09-23 Yahoo! Inc. Apparatus and methods for concept-centric information extraction
CN101515287B (zh) * 2009-03-24 2011-01-12 苏州普达新信息技术有限公司 一种用于复杂页面的包装器自动生成方法
US20100257440A1 (en) * 2009-04-01 2010-10-07 Meghana Kshirsagar High precision web extraction using site knowledge
US9235646B2 (en) * 2009-05-28 2016-01-12 Tip Top Technologies, Inc. Method and system for a search engine for user generated content (UGC)
US9218418B2 (en) * 2009-06-15 2015-12-22 Nec Corporation Search expression generation system
US8205153B2 (en) * 2009-08-25 2012-06-19 International Business Machines Corporation Information extraction combining spatial and textual layout cues
JPWO2011024716A1 (ja) * 2009-08-26 2013-01-31 日本電気株式会社 構造化文書検索式生成装置、その方法及びプログラム、並びに構造化文書検索装置、その方法及びプログラム
US9064047B2 (en) * 2009-09-24 2015-06-23 International Business Machines Corporation Parallel processing of ETL jobs involving extensible markup language documents
US8620906B2 (en) * 2009-11-06 2013-12-31 Ebay Inc. Detecting competitive product reviews
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US8805750B2 (en) * 2009-12-18 2014-08-12 Microsoft Corporation Providing comparison experiences in response to search queries
US8140533B1 (en) * 2010-01-26 2012-03-20 Google Inc. Harvesting relational tables from lists on the web
US8458584B1 (en) * 2010-06-28 2013-06-04 Google Inc. Extraction and analysis of user-generated content
US20120072824A1 (en) * 2010-09-20 2012-03-22 Research In Motion Limited Content acquisition documents, methods, and systems
US8566702B2 (en) * 2010-09-20 2013-10-22 Blackberry Limited Methods and systems of outputting content of interest
US20120254189A1 (en) * 2011-03-31 2012-10-04 Biren Narendra Shah Multilevel indexing system
US8645411B1 (en) * 2011-03-31 2014-02-04 Intuit Inc. Method and system for generating a modified website

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826553B1 (en) * 1998-12-18 2004-11-30 Knowmadic, Inc. System for providing database functions for multiple internet sources
US20060282758A1 (en) * 2005-06-10 2006-12-14 Nokia Corporation System and method for identifying segments in a web resource
US20080133488A1 (en) * 2006-11-22 2008-06-05 Nagaraju Bandaru Method and system for analyzing user-generated content
US20080208447A1 (en) * 2007-01-10 2008-08-28 Pieter Geelen Navigation device and method for providing points of interest
US20080320387A1 (en) * 2007-06-22 2008-12-25 Mitsubishi Electric Corporation Information displaying device and information displaying method
CN101709977A (zh) * 2009-11-30 2010-05-19 深圳市戴文科技有限公司 一种路书导航的实现方法及路书导航终端

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BING LIU ETC.: "NET-A System for Extracting Web Data from Flat and Nested Data Records", 《WEB INFORMATION SYSTEM ENGINEERING-WISE 2005》 *

Also Published As

Publication number Publication date
US20120101721A1 (en) 2012-04-26
EP2630441B1 (en) 2019-11-27
WO2012054182A1 (en) 2012-04-26
EP2630441A1 (en) 2013-08-28
CN103270392B (zh) 2017-04-19
EP2630441A4 (en) 2016-05-11

Similar Documents

Publication Publication Date Title
US9026480B2 (en) Navigation system with point of interest classification mechanism and method of operation thereof
US8341185B2 (en) Method and apparatus for context-indexed network resources
US8543520B2 (en) Navigation system with single pass clustering based template generation mechanism and method of operation thereof
US8898001B2 (en) Navigation system with user generated content mechanism and method of operation thereof
US9389095B2 (en) Navigation system with point of interest ranking mechanism and method of operation thereof
US20140222435A1 (en) Navigation system with user dependent language mechanism and method of operation thereof
US8892355B2 (en) Navigation system with point of interest validation mechanism and method of operation thereof
US9542479B2 (en) Navigation system with rule based point of interest classification mechanism and method of operation thereof
US9441983B2 (en) Navigation system with content curation mechanism and method of operation thereof
US8577610B2 (en) Navigation system with point of interest harvesting mechanism and method of operation thereof
US10317238B2 (en) Navigation system with ranking mechanism and method of operation thereof
EP2559274A1 (en) Method and apparatus for context-indexed network resource sections
US20140258293A1 (en) Navigation system with deduper mechanism and method of operation thereof
US9639617B2 (en) Navigation system with data driven category label creation mechanism and method of operation thereof
CN103270392B (zh) 具有基于xml路径语言重复的栏位排列机制的导航系统及其操作方法
US9377321B2 (en) Navigation system with semi-automatic point of interest extraction mechanism and method of operation thereof
US20140180574A1 (en) Electronic device and method for updating rendezvous location of communication devices
US20140195949A1 (en) Content delivery system with sequence generation mechanism and method of operation thereof
US9097548B2 (en) Content delivery system with natural language mechanism and method of operation thereof
US10503741B2 (en) Electronic system with search mechanism and method of operation thereof
US8694239B2 (en) Navigation system with intelligent trie and segmentation mechanism and method of operation thereof
Ghafourian et al. Mobile Location-Based Recommender: An Advertisement Case Study
CN102902681A (zh) 一种群信息查找方法、装置及即时通讯工具

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant