专利名称：移动客户计算机的信息单元选择的制作方法
技术领域：
本发明涉及通信技术。它涉及如权利要求1、9和15所述的用于选择移动客户计算机信息单元的一种设备、一种计算机系统和一种方法。
背景技术：
例如US 5,659,732公开了一种这样的方法。其中，在一个通信网络上的信息单元，如HTML这样可以通过因特网浏览的文档，由一个被称为“搜索引擎”的来进行索引。如果用户使用一个或者多个搜索词来进行搜索，可以将文档从索引中识别出来。用户可以从一个适合他的文件列表中找到它们的地址，例如，可用URL(统一资源位置)来表示。由于网上所提供的文档不计其数，所以找到的匹配文档往往太多。这使得用户更难找到他所需要的相关文档和信息。
在汽车上或飞机座椅上安装HTML浏览器，便于使用可以显示因特网信息的客户计算机也是个广为人知的想法。但它也同样存在着上述有关信息量过多的问题。
本发明的说明因此，本发明的目的是为移动客户计算机提供上述的用于选择信息单元的一种设备、一种计算机系统和一种方法，以减少用户搜索到的信息量，并增强所获信息的相关性。
这个目标是通过具有权利要求1，9和15所描述的特征的用于信息单元选择的一种设备、一种计算机系统和一种方法来实现的。
在本发明方法中，移动客户计算机信息单元选择是这样进行的，即将地理定位信息分配给每个信息单元，以及在进行信息选择时考虑定位信息和客户计算机的地理位置。
通过这种方法，限制到某一特定地理区域的信息单元的选择就成为可能。特别是，距离客户计算机位置近的信息单元能够被优先选中。
本方法的一个主要优点是信息单元的选择能限制在一个预设的地理范围内，通过这种办法，大量无关的信息被筛选掉了。这也减少了计算机成本，简化了信息的处理、传输和显示运作。
在本发明的一个变型设计中，客户计算机安装在一种交通工具如火车、飞机或者汽车上。
在本发明的另外一个变型设计中，被考虑的客户计算机的位置并不一定必须是它的目前位置，它可以是一个过去的位置，也可以是客户计算机或者交通工具的一个将来可预期的位置。
在本发明的一个未来变型设计中，信息单元将成为网络照相机或者称为“webcams”的所产生的图像文件，并可以不断获得更新。
其它优选实施方式在从属权利要求中。
下面参考附图所示的优选实施方式来详细说明本发明。在图中图1 本发明方法所使用的通信链接和组成部分的简图。
图2 本发明的一个变型设计所选择的信息单元图，和图3 Voronoi图表的一部分。
图中使用的参考数字和它们的含义在参考数字表中列出。在图中同样的组成部分被赋予同样的参考数字。
具体实施例方式
图1表示发明方法优选使用的组成部分和链接的简图。这些链接应当被看成是双向通信链接。在图1中，多种信息源，也就是信息单元源2，一台或者多台服务器计算机，简称为服务器3，一台或者多台客户计算机简称为客户机4，由一个通信网络1连接在一起。客户机4有一个计算单元、一个显示单元和一个通信单元，用于与通信网络1进行通信。客户机4最好有用于确定地理位置的装置和用于由用户输入信息的装置。一台或者更多的第一客户机4通过一个通信网络1的标准接口5连接到通信网络1上。一台或者更多的第二客户机4′通过一特殊接口6与一台耦合单元7相连，而耦合单元7则依次与通信网络1相连。一台或者更多的第三客户机4″不通过通信网络1，而是通过特殊接口6与服务器3相连。其它的第四客户机4与交通工具9的一个共享代理服务器8相连，而代理服务器8又与通信网络1相连。
可以用于实施前述发明要素的技术变型有很多种。例如，通信网络1可以是以TCP/IP协议为基础的因特网，或者以因特网为基础的万维网。又如信息单元源2可以是HTML格式的文件或者源于HTML的其它格式，或者图像文件，它们可以通过通信网络1得到。客户机4是便携的，如可以是一台PDA(个人数字助理器)或者是一台带有网络浏览器的移动电话，或者可以安装于一种交通工具上，如汽车、火车、自行车、飞机、飞船、船或者潜艇中。客户机4使用的浏览软件可以完全与HTML兼容，或者可以被改用于高效显示图像或者文本信息。标准接口5最好为TCP/IP(传输控制协议/网际协议)链接。例如它可对电话网络或者无线传输设备透明地实现。特殊接口6可为例如私人通信网络或非标准通信协议或私人接口。
以下说明两个本发明有用的变型实施。两种变型的共同点是服务器3从多个信息源2中收集信息，而每个信息源2各分配一个地理定位信息。举例来说，这个分配通过提取已经明显地存在于一个信息源或者暗含地存在于一个在该信息源文本中的地理定位信息，通过分析一个与信息源有关的IP地址或者通过用户手动操作来执行。
有关因特网上的信息单元如何能获得地理位置的明确信息之提议可在Dan Brickley和R.V.Guha的“Resource DescriptionFramework(RDF)Schema Specification”书目下的“w3c ProposedRecommendation 03，March 1999”文中找到。可在http//www.w3.org/TR/PR-rdf-schema网站中找到该文献。
在本发明的第一个有利变型中，本发明用于为公共交通如铁路、公共汽车、长途汽车或者飞机上的乘客提供信息和娱乐。在这里乘客可以通过一组客户机4的显示得到有关交通路线的图像。举例来说，这些图像由作为信息源2的被称作网络照相机或者“webcams”的设备提供并得以不断更新。为达此目的，客户机4定时与服务器3联系，向服务器3发出询问，并向它发出交通工具过去、当前和未来的位置。该位置，也就是该交通工具的地理位置可以由GPS(全球定位系统)接收器定位。在铁路交通的例子中，信号和路线数据也能用于决定位置，在飞机的例子中，适当的航行数据也能用于达到这一目的。
第一种询问形式为要求距交通工具最近的网络照相机。然后服务器3或者向客户机4传输一个参考或者地址，如一个网络照相机的URL(统一资源位置)地址，于是客户机4从网络照相机装载图像数据，或者服务器自己从网络照相机装载图像数据并将之传送到客户机4。在两个例子中，如果服务器检查图像数据自从上一次询问后是否发生改变，这是很有用的，由此，就没有必要一定得将数据传送给客户机4。定时的询问可显示从同一个网络照相机得到的新图像，或者如果交通工具正向另一网络照相机行进则显示从另一网络照相机得来的图像。如果多个或者全部旅客在观看客户机4显示的图像，则第一种形式的询问是有利的。图像数据不仅包括形象信息，而且包括例如形象的大小、记录时刻或者说明等信息。
第二种询问形式是要求交通工具周围最好是矩形区域内所有的网络照相机。举例来说，这个区由它中心的地理经度和纬度及该区的宽度和高度来确定，例如以公里为单位。然后服务器3就将所有位于这个区的网络照相机的地址、它们的地理位置如地理经度和纬度以及缩小的图像22从有关网络照相机传给客户4，作为信息源2的参考。客户机4将这些缩小的图像叠加到周围地区的地图21上，并将图像结果在客户机4显示单元上显示出来。图2显示了这样的一个例子。缩小的图像22被有利地超级链接，也就是，它们具有一个分配给它们的参考基准。举例来说，这个基准可是一个网络照相机的地址。从这个图上用户可以看到他所选择的图像被放大了。他可以通过譬如点击一个缩小的图像22来进行选择，这个图像22可以带有一个图像输入单元，或者点一下显示器上的触感表面来选择。选择的图像由客户机4从网络照相机装载，或者服务器3从网络照相机上装载图像数据并将它传送给客户机4。第二种询问形式有利于这样的情况，即每台客户机4被分配给乘客个人。交通工具上最好装有代理服务器8。它在一个循环存储器上储存所有对服务器4的询问的回答，这样，由多个乘客要求的有关图像和地址只需向该交通工具传送一次。
通过压缩图像数据，如果传送接口5和6有足够的带宽，则它不仅可以传送静止图像，而且也可以传送视频图像。
服务器3维持着可以允许客户机4得到高效回答的数据结构在第一种询问形式下，为确定最靠近交通工具的网络照相机的位置，可使用Voronoi表。图3是一个二维Voronoi表的一部分。在二维Voronoi表中，一个包含数个特定点31的平面被分为数个区域32，分区采取这样一种方式，即一个区域中任意一点与特定点31之间的距离比其它任何特定点31的距离近。在目前的发明中，网络照相机的位置构成了特定点31。它由客户机4区域的客户机4所在点找到，这样，它也是最近的网络照相机。
使用Voronoi图表特别需要使用相应的数据结构来进行搜索。后者通常是0规则高日志(log n)的非循环导向图，在此，n表示Voronoi图表的大�。簿褪翘囟ǖ愕氖浚谕贾写用恳唤诘惴⑸⒌姆种У淖畲笫质浅Ａ�。由此就有可能在对数时间内从Voronoi图表中找到相关区域的座标(x，y)的点，从而也就有可能找到最近的特定点。搜索结构也特别地用于增加新的节点或者删除它们。两者都引起Voronoi图表和搜索结构的变化，但是整体费用要比全部重新确定要少得多。
对于第二种询问形式，为确定位于一个特定的平面矩形区域内的所有的点，使用二维排列树(以下简称为英文缩写“RT”)。一个二维定位双座标(x，y)RT有一个第一座标(x)的RT，且RT中的非子树的每一节点有一个节点子树中所有的点的第二座标(y)。一个在欧几里德平面中用于数个点的二维RT是一个有效地支持窗口询问的数据结构。一个窗口询问意味着位于一个在平面某部位的特定长方形的点的列表，这个平面的轮廓线与它的轴平行。有效率意味着多对数成本(polylogarithmic cost)，也就是，序列o((log n)C)的成本，这里n表示点的数量，c是一个常量。RT以静态的或者半动态结构来实施。在静态结构的情况下，所有的点都在结构被计算出来之前就知道了。在半动态结构的情况下，点能够进行有效地相加，在动态结构中，点能够进行有效地相加和删减。
这些数据结构，也就是Voronoi图表或者二维RT，通过接受新的可用的网络照相机或者减少不可用的网络照相机的方式来不断获得更新，这样就能保证所获得数据的最佳可用性。既然网络照相机的数量可以是相当可观的，这些操作需要有效率地进行，例如，可以维持在多对数成本上。
要从大量和数量不断变化的URL中找到网络照相机可通过检查图像环境来自动运行，这些图像被包含在具有例如“webcam”或者“camera”字样的网页中，同时通过检查图像来找到周期性变化。这个过程找出一套可能会感兴趣的网络照相机。当网络照相机被纳入服务器3的数据结构中时，地理定位信息由网络照相机或者管理网络照相机的计算机明确提供的数据来决定，或者由操作员添加上去。这样的操作员还检验从一特定网络照相机所得图像的质量。
与传统的飞机或者火车上的显示不同，本发明的第一种变型提供的是一种更高级的信息或者娱乐服务。与由乘客提出的完全是随机的因特网询问相比，交通工具9和通信网络1之间的通信接口的信息负载要小得多。
在本发明的第二种有利变型中，本发明可用于为汽车乘客或者便携式客户机4的用户提供信息。在这种情况下，与交通工具位置和用户界定类别有关的信息能通过客户机4显示单元来显示给使用者。通过本发明的设备，使用者就能找到距离最近的比萨饼店。
为达此目的，该发明方法操作原理如下服务器3向服务器4传送大量的类别，移动用户有可能对这些类别感兴趣。这些类别指定如餐馆、停车场、公共汽车站、电影院、活动场所、警察局或者是公共厕所等设施。客户机4在其显示单元显示出这些类别，在显示单元上，使用者可通过一种输入设备选择一个感兴趣的类别。发送、显示和选择类别尽可能由使用者通过选择一个含有更特定范围的问题树来界定他的兴趣，从而实现优选。在这种情况下服务器根据由客户机4传来的使用者的回答来决定下一个选择。客户机4还传输有关地理位置或者客户机4位置的信息。所在地点由安装在客户机4的GPS系统(全球定位系统)接收器来确定。
一系列感兴趣的类别已经通过上述方法筛选出来，服务器寻找在地理上接近客户机4的合适设施。为达此目的，服务器3可寻找最近的一个设施，或者距离最近的预设数量的设施，或者距离客户机4为某预设距离的数个设施。为达此目的，服务器3维护着一个设施数据库，还包含着设施的地理位置信息。在此数据库中例如可以包括每个设施的地理位置信息，有关设施简短的描述或者关键词和该设施详情的参考信息的数据组。该参考信息是一个有用的网络地址，如是一个URL则更为有利。数据库可根据网页或其他有关设施的信息自动、部分人工、或者完全由人工地产生。只要网页不能提供地理定位信息，则有必要进行一部分人工收集。它将由一个专门信息服务来完成，并将由受影响的设施资助和/或者通过向用户询问收费来解决融资。
服务器3将找到的一个或者多个设施的简短描述和超级链接一起传送给客户机4，客户机4通过这些超级链接将已经直接找到的设施信息选出来。这种信息可以与价格、时刻表、计划、菜单、酒单、剩余座位或者设施标准有关。在本发明的另外一个变型中，与信息有关的选择标准由使用者预设，甚至可在设施正被寻找时考虑在内。在寻找餐馆的过程中，使用者可以预设这样的标准，例如找一个能坐十人的桌子。如果找到了这样的餐馆，则该桌子就可通过餐馆的网站预订出来，并安排将葡萄酒预先冰好。如果使用者愿意，服务器3就向客户4传送一个客户机4所选择餐馆的周围地域图。
参考数字表1 通信网络nw2 信息单元源src3 服务器srv
4，4′，4″，4客户计算机cl5 通信网络标准接口6 特别接口7 耦合单元cu8 代理服务器ps9 交通工具10 地图22 缩小的图像31 特定点32 区域
权利要求
1.用于为移动客户计算机(4)选择信息单元的设备，包含一个服务器计算机(3)，具有通过预设标准选择信息单元的装置，其特征在于，预设标准具有地理定位信息，每个信息单元具有一个分配给它的地理定位信息，和这个定位信息和客户计算机(4)的地理位置是选择装置的输入变量。
2.权利要求1的设备，其特征在于，服务器计算机(3)有支持选择的数据结构，这个选择从平面上的预设点取得，这些点距进一步预设点的位置最近。
3.权利要求2的设备，其特征在于，数据结构构成Voronoi图表。
4.权利要求2的设备，其特征在于，数据结构构成一个二维排列树。
5.权利要求1的设备，其特征在于，信息单元主要包括来自网络照相机的图像。
6.权利要求1的设备，其特征在于，信息单元能够传输到客户计算机(4)，并包括为在客户计算机(4)显示单元显示信息单元的指令。
7.权利要求1的设备，其特征在于，客户计算机(4)所用位置是一个当前的、过去的或者未来可预期的客户计算机(4)位置。
8.权利要求1的设备，其特征在于，信息单元具有信息源(2)的参考信息。
9.为移动客户计算机(4)选择信息的计算机系统，包括一台服务器计算机(3)，它具有通过预设标准选择信息单元的装置，还包括客户计算机(4)，其特征在于，预设标准具有地理定位信息，每个信息单元有一个分配给它的地理定位信息，和此定位信息及客户计算机(4)的位置信息可用于选择。
10.权利要求9的计算机系统，其特征在于，客户计算机(4)具有决定它的地理位置的装置。
11.权利要求9的计算机系统，其特征在于，客户计算机(4)安装于一种交通工具(9)上。
12.权利要求11的计算机系统，其特征在于，交通工具(9)可为火车、飞机、汽车、船、自行车、飞船、潜艇或者太空船。
13.权利要求9的计算机系统，其特征在于，交通工具(9)有一台代理计算机(8)。
14.权利要求9的计算机系统，其特征在于，服务器计算机(3)和客户计算机(4)通过一个通信网络(1)连接到一起，客户计算机(4)最好配有一个无线通信链接到通信网络(1)。
15.为移动客户计算机(4)选择信息单元的方法，其特征在于，每个信息单元具有分配给它的地理定位信息，此地理定位信息和客户计算机(4)位置都可用于选择。
16.权利要求15的方法，其特征在于，客户计算机(4)的位置可以是一个当前的、过去的或者未来可预期的客户计算机(4)的位置。
17.权利要求15的方法，其特征在于，每个信息单元的地理定位信息为该信息单元分配一个地理位置，选择决定预设数量的信息单元，这些信息单元的分配位置距离客户计算机(4)最近。
18.权利要求15的方法，其特征在于，每个信息单元的地理定位信息为该信息单元分配一个地理位置，选择来决定那些信息单元，其分配位置靠近客户计算机(4)的所在位置。
19.权利要求15的方法，其特征在于，服务器计算机(3)通过与使用者的交流确定其兴趣类别，并将选择限制于所表示的兴趣类别的信息单元。
20.权利要求15的方法，其特征在于，服务器计算机(3)将选择结果传送给客户计算机(4)，客户计算机(4)将结果显示到其显示单元上。
21.权利要求15的方法，其特征在于，信息单元包含着图像数据，数据由被称为网络照相机或者“webcams”的设备收集。
全文摘要
为移动客户计算机(4)选择信息单元的设备、计算机系统方法,通过向每个信息单元分配地理定位信息来进行操作,而这个定位信息和一个客户计算机(4)的位置能用于选择操作。由此能将信息单元的选择限制到特定地理区域内。尤其是,能优选距离客户计算机(4)近的信息单元。在本发明的首选变型中,距离交通工具近的网络照相机摄下的图像能在该交通工具中显示出来。在本发明的未来变型中,可以确定的是设施将被分为预设的类别,如餐馆、停车场、公共汽车站或者电影院,它们位于移动客户计算机(4)的附近。
文档编号G01C21/26GK1365560SQ00810509
公开日2002年8月21日 申请日期2000年6月9日 优先权日1999年6月14日
发明者安德烈斯·费伯里 申请人:勃姆巴迪尔运输有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
