由去中心化、分布式数据库供电的停车基础设施

本申请案主张在2018年11月27日申请且标题为“由去中心化、分布式数据库驱动的停车基础设施(Parking Infrastructure Powered by a Decentralized,DistributedDatabase)”的序列号为16/201,652的美国专利申请案的优先权，所述申请案的全部公开内容特此以引用方式并入本文中。

技术领域

本文中公开的至少一些实施例大体上涉及停车基础设施，且更特定来说，涉及(但不限于)由去中心化、分布式数据库驱动的智能停车基础设施。

背景技术

标题为“停车场(Parking Lot)”的第2012/0236149号美国专利申请公开案公开一种停车场，其具有相机以经由光学字符辨识(OCR)及无线电信标读取所停车辆的牌照来读出车辆上携载的无线电ID。中央计算机经配置以存储与车牌号及无线电ID相关联的停车位预订。进入车辆的识别经由无线电进行，而停车位中车辆的定位及验证是使用牌照的OCR实现。当停车位配备有电动车辆充电站时，中央计算机可在成功地核对了由相应停车位的相机发信号报告的牌照之后解锁充电站来对车辆进行充电，使得对充电站的不当使用被排除。

标题为“个性化停车及预订系统(Personalized Parking and ReservationSystem)”的第2008/0033769号美国专利申请公开案公开一种停车设施，其具有售票机及停车位传感器及过道传感器来检测车辆在停车设施中的移动。售票机准许键入停车位偏好信息。基于停车顾客的个人偏好，计算机经配置以识别所推荐的停车位，且将所推荐的停车位的位置发送到售票机。售票机在停车授权之后打印地图及文本指令。

标题为“用于提供消费者优先停车预订的计算机实施的系统及方法(Computer-Implemented System and Method for Offering Customer Priority ParkingReservations)”公开一种系统，其具有：车辆占用传感器，其用于感测机动车辆对停车位的占用；智能停车装置，其用于确定机动车辆的驾驶员的身份；及停车可用性指示器，其与在商户优先停车模式中在整个预订周期内激活的预留停车位相关联。

标题为“用于为预订的停车位置提供导航辅助的系统及方法(Systems andMethods for Providing Navigational Assistance to Reserved Parking Locations)”的第2014/0350855号美国专利申请公开案公开一种系统，当检测到车辆正占用与为所述车辆预留的停车位不同的停车位且所述停车位不可用于所述车辆时，所述系统经由在用户存取装置中运行的停车应用程序呈现请求车辆移动到替代停车位的提示。

标题为“控制用于指挥停车交通的数字标牌的系统及方法(Systems and Methodsof Controlling Digital Signage for Directing Parking Traffic)”的第2017/0255881号美国专利申请公开案公开一种停车场，其具有用于识别停车位的占用状态的至少一个装置及由服务器控制以基于停车预订呈现导航引导的显示器装置。

区块链是使用密码术链接的记录/块的不断增长的列表。每一区块可含有前一区块、时间戳及数据的加密哈希。经链接块通常可被表示为梅尔(Merle)树根哈希。区块链可作为去中心化、分布式且公共的数字账本被托管在计算机网络上。

附图说明

实施例通过实例来说明且不限于附图的图，其中相似的元件符号指示类似元件。

图1说明根据一个实施例的具有用于管理停车相关活动的去中心化、分布式数据库的停车基础设施。

图2说明根据一个实施例的用于存储与停车相关的活动记录的去中心化、分布式数据库。

图3展示根据一个实施例的用于管理停车的方法。

图4是本公开的实施例可操作于其中的实例计算机系统的框图。

具体实施方式

本公开的至少一些方面涉及由去中心化、分布式数据库驱动的智能停车基础设施。

举例来说，去中心化、分布式数据库可使用区块链技术来实施以允许在停车相关活动期间由自主车辆(及/或手动驾驶车辆)进行公共存取，例如进行停车预定、行驶到停车场、进入停车场、定位可用/预订的停车位/地点、占用停车位、空出停车位、离开停车场、支付停车费等。

图1说明根据一个实施例的具有用于管理停车相关活动的去中心化、分布式数据库的停车基础设施。

图1中说明的停车基础设施包含一组停车场(111、113、115及117)。一般来说，停车基础设施可具有比图1中所说明的更多或更少的停车场。

举例来说，一组停车场(111到117)可为停车结构/建筑物的不同层/楼层。

举例来说，一组停车场(111到117)可为停车服务提供商的单独停车结构/建筑。

举例来说，一组停车场(111到117)可为服务同一区域、城市、公司、或购物中心、所关注点、旅游目的地的单独停车结构/建筑。

举例来说，一组停车场(111到117)可由位于同一地理区域、城市、州、或国家的不同停车服务提供商的联盟提供。

典型的停车场(111)可具有相关联服务器(101)。服务器(101)可提供用于管理停车场(111)的功能，例如控制入口(例如131及135)处的门、检测停车位(例如121、123、125、…)的占用状态、检测进入停车场(121)及/或占用停车位(例如125)的车辆身份、处理支付及/或预订等。

通信网络(143)连接停车场(例如111到117)的服务器(例如101、103、105及107)。服务器(101到107)之中的对等连接允许服务器彼此通信来实施去中心化、分布式数据库(例如，使用区块链技术)。

任选地，一组车辆(例如151及153)可加入服务器(111到117)的对等网络以存取服务器(111到117)的服务及/或存取存储于去中心化、分布式数据库中的停车记录。

停车记录的实例包含车辆(例如151及153)预订在停车场(111到117)停车、进入停车场(111到117)、在进入停车场之后起始对停车服务的支付、占用停车位(例如121到125)、离开停车位(例如121到125)、离开停车场(111到117)、在离开停车场(111到117)之后完成对停车服务的支付等的记录。

举例来说，停车场(111)内部或附近的车辆(例如153)可通过提供于停车场(111)中的无线本地连接、基站或接入点(例如141)及/或通信网络(143)建立与停车场(111)的服务器(101)或另一服务器(例如103、105、107)的对等连接。无线连接的范围限制可用于识别车辆(例如153)的位置。所述连接可用于请求准许进入停车场(111)、起始停车支付、确认停在停车位(例如125)中、报告离开停车场(111)、完成停车支付等。

举例来说，停车场(111)外部的车辆(例如151)可建立与停车场(111)的服务器(101)或另一服务器(例如103、105、107)、基站或接入点(例如141)及/或通信网络(143)的对等连接。所述连接可用于进行预订请求。

在一个实施例中，车辆(例如153)具有集成于自主驾驶系统或高级驾驶辅助系统中的停车应用程序。停车应用程序可连接到服务器(111到117)的对等网络以存取存储于对等网络中的记录。因此，自主车辆(例如153)可在无需人类辅助的情况下在自主模式中进行停车预订、行驶到停车场(111)、定位停车位(125)及/或支付停车费。

在另一实施例中，移动装置运行可连接到服务器(111到117)的对等网络以存取存储于对等网络中的记录的停车应用程序。当移动装置连接到车辆的信息娱乐系统时，停车应用程序可进行停车预订、向驾驶员提供用于行驶到停车场(111)的导航引导及/或定位停车位(125)及/或支付停车费。

任选地，对停车场(111到117)的服务感兴趣的车辆及/或移动装置还可加入对等网络以托管去中心化、分布式数据库(例如，使用区块链技术实施)中的停车相关记录。

任选地，所选择的类型的停车记录可经托管于车辆及移动装置的对等网络中，而无需在服务器(101到107)上托管此类记录。

在一个实施方案中，服务器(101到107)中的每一者用作对等网络上的计算节点来托管去中心化、分布式数据库(例如，使用区块链技术实施)。去中心化、分布式数据库经配置以存储与停车相关的活动记录的冗余副本。举例来说，每一相应服务器(101到107)可在对等网络中广播停车活动记录以致使对等网络中的一或多个额外节点将停车活动记录存储于具有由一或多个额外节点中的每一者维持的停车活动记录的副本的去中心化、分布式数据库中。服务器(101到107)可至少部分基于关于存储于去中心化、分布式数据库中的活动记录的网络共识控制停车场(111到117)。举例来说，网络中的每一计算节点可基于存储于计算节点中的记录的副本独立地确定记录的有效性；当对等网络中的大多数活动节点都批准停车活动记录的有效性时，对等网络可达成网络共识：停车活动记录是有效的；且经验证的停车活动记录可用于控制预订、存取控制、占用管理、导航引导等。

举例来说，每一停车位(例如121)可由数字符记表示；且对等网络可用于管理库存、预订及/或数字符记到/从表示停车位的用户的停车应用程序的转移。停车应用程序可经配置为车辆的高级驾驶辅助系统的部分、车辆的自主驾驶系统的部分及/或在经连接到车辆的信息娱乐系统的移动装置上运行的移动应用程序。举例来说，识别由停车应用程序对数字符记的预定的停车活动记录可用于指示由数字符记表示的停车位的预订；且识别数字符记从服务器到停车应用程序的转移的停车活动记录可用于指示由数字符记表示的停车成为被对应于所述停车应用程序的车辆占用。

任选地，一些停车应用程序被配置在其上的计算装置可动态地加入及离开对等网络以参与去中心化、分布式数据库的托管。此类计算装置可包含连接到车辆的信息娱乐系统、车辆的高级驾驶辅助系统、车辆的自主驾驶系统的无线移动装置。此类计算装置中的每一者可加入对等网络以接收停车活动记录的副本、变成对等网络的活动节点、参与网络共识确定。

在一些例子中，停车位的用户或潜在用户的计算装置的群体可足以维持去中心化、分布式数据库；且服务器(101到107)可使用去中心化、分布式数据库中的记录(例如预订及库存)，而不必将记录的副本存储在服务器(101到107)上。举例来说，用户计算装置的对等网络可维持尚未被占用的停车位、尚未被预订的停车位的数字符记、已经被用户/车辆预订的去中心化、分布式数据库及已经被用户/车辆占用的去中心化、分布式数据库的记录。因此，服务器(101到107)不必参与停车位的预订及库存管理。服务器(101到107)可使用去中心化、分布式数据库中的记录及/或网络共识来控制停车场(111到117)的方面，例如向授权具有由网络验证的预订的车辆进入大门、提供到被车辆预订的停车位(121)的导航引导及/或确认/宣告停车位(121)不可用等。

图2说明根据一个实施例的用于存储与停车相关的活动记录的去中心化、分布式数据库。举例来说，图2的去中心化、分布式数据库可用于图1中说明的停车基础设施的实施方案中。

在图2中，对等网络(201)包含经由对等通信连接连接的计算节点(例如211、213、…)。

举例来说，节点(例如211或213)可为服务器(例如图1中的101、103、105或107)、或车辆(例如151或153)、或车辆(例如151或153)的驾驶员或乘客的移动装置。

图2的去中心化、分布式数据库(201)被托管在节点(例如211、213、…)的对等网络(201)上。

举例来说，当创建了停车活动记录(205)时，具有记录(205)的节点可在对等网络(201)中广播记录(205)；且记录(205)可在对等网络(201)中传播使得记录(205)的冗余副本被存储于接收记录(205)的节点(例如211或213)中。记录(205)的冗余副本可经存储于对等网络(201)中的一些或全部节点(例如211或213)中。

对等网络(201)可基于网络共识验证记录(205)。举例来说，当大多数节点(例如211、213)都批准记录(205)的有效性时，记录(205)被接受。

任选地，涉及两个计算装置(例如服务器(101)及车辆(153))的停车活动记录(205)可具有计算装置的数字签名以确保真实性。对等网络(201)中的节点(例如211、213)可独立地验证数字签名的真实性。

任选地，新停车活动记录(205)可通过包含先前停车活动记录以密码术链接到先前停车活动记录。由于先前停车活动记录的修改可从核对新停车活动记录(205)中的哈希检测到，所以后续停车活动记录的创建及分布及网络共识可用于有效地防止篡改存储于去中心化、分布式数据库(203)中的活动记录。

举例来说，停车位(153)可由数字符记表示；且所述符记的占有可被去中心化、分布式数据库(203)一次限制到一个停车应用程序(207)。当符记被转移到表示服务器(101)的节点(211)的停车应用程序(207)时，停车位(153)被释放且可用于预订及/或占用。当符记被转移到表示车辆(153)(或移动装置)的节点(211)的停车应用程序(207)时，停车位(153)被车辆(153)占用。

举例来说，当表示停车位(153)的数字符记根据去中心化、分布式数据库(203)的网络共识被服务器(101)获取时，数字符记可被车辆(153)的停车应用程序(207)预订以进行获取。预订事务可响应于将在车辆(153)的导航系统中被设置为停车场(111)的目的地而执行，或响应于明确用户请求、或响应于停车场与车辆(153)之间的距离比阈值短而执行。

在一些例子中，停车基础设施及/或停车应用程序可允许对停车位的多个竞争预订；且一组预定规则可经实施以选择将被接受的预订。举例来说，当已经预订了停车位(125)的车辆(153)在已经预订了停车位(125)的其它车辆到达之前到达入口(例如131或135)处时，可使其它车辆的预订无效及/或将其改成对其它可用停车位(例如121或123)的预订。

举例来说，车辆(153)到达入口(例如131或135)可经由服务器(101)与车辆(153)之间通过无线本地局域网的安全消息交换来检测。

举例来说，车辆(153)到达入口(例如131或135)可经由入口处的扫描车辆(153)的牌照的相机来检测。

举例来说，车辆(153)到达入口(例如131或135)可经由来自车辆(153)的停车应用程序的位置报告来检测。车辆(153)的位置可使用来自卫星定位系统(例如全球定位系统(GPS))的卫星及/或来自基站或接入点(例如141)的信号(147)来确定。

基于车辆(153)在停车场(111)中的位置，停车应用程序(207)可提供逐向引导来将车辆(153)引向到停车位(125)。

在检测到车辆(153)占用停车位(125)之后，在去中心化、分布式数据库(203)中生成事务记录以将停车位(125)的数字符记从服务器(111)的停车应用程序(207)转移到车辆(153)的停车应用程序(207)。

在检测到车辆(153)离开停车位(125)之后，可在去中心化、分布式数据库(203)中生成事务记录以将停车位(125)的数字符记从车辆(153)的停车应用程序(207)转移回到服务器(111)的停车应用程序(207)。

一般来说，各种停车规则、预订规则、停车收费可经由停车相关活动的检测及去中心化、分布式数据库(203)中的记录来实施。因此，技术不限于上文说明的特定实例。

图3展示根据一个实施例的用于管理停车的方法。举例来说，图3的方法可经实施于使用图2的去中心化、分布式数据库的图1的停车基础设施中。

在框301，托管于对等网络(201)上的去中心化、分布式数据库(203)记录对停车场(例如111)中的停车位(例如121、123、125、…)的预订。

在一个实例中，对等网络(201)可使用停车场的一组服务器计算机(101到107)形成。此对等网络(201)可排除车辆(例如151及153)及/或用户/驾驶员的移动装置。

在另一实例中，对等网络(201)可使用经登记以使用图1中说明的停车基础设施的停车服务的一组车辆(例如151、153)及/或移动装置形成。此对等网络(201)可不包含作为用于存储冗余停车活动记录的节点的服务器(101到107)。然而，服务器(101到107)可提供其它功能，例如检测车辆(例如151、153)在停车场(例如111)中及/或附近的存在。

在又另一实例中，对等网络(201)可使用经登记以使用停车场(例如111)的停车服务的一组车辆(例如151、153)及/或移动装置形成。不同停车场(101到107)可具有用于记录与其停车位相关的停车活动的单独对等网络。

在另一实例中，对等网络(201)可使用车辆(例如151、153)、经登记的移动装置及/或服务器计算机(例如101到107)形成。

在一些实施方案中，车辆(153)、或连接到车辆(153)的信息娱乐系统的移动装置可基于车辆(153)的停车要求动态地加入及离开对等网络(201)。

举例来说，在车辆(153)中运行的停车应用程序(207)、或连接到车辆(153)的信息娱乐系统的移动装置可在对停车场(111)的停车位感兴趣时加入停车场(111)的对等网络(201)。因此，对停车场(111)感兴趣的一群组停车应用程序(207)可在需要或不需要停车场(111)的服务器(101)参与的情况下形成动态对等网络(201)以跟踪及调节停车场(111)中的停车位的预订及使用。

在一些例子中，服务器(101)使用其私有密钥在活动记录上签名使得记录的有效性可独立于使用服务器(101)的公共密钥的车辆及移动装置被验证；且记录所涉及的停车应用程序可在对等网络(201)中公开记录以允许在对停车场(111)的服务感兴趣的车辆之间调节停车活动。任选地，服务器(101)也可为对等网络(201)的部分。

举例来说，预定可由停车应用程序(207)响应于车辆(例如151或153)的导航系统的目的地被设置为停车场(例如111)或停车场(例如111)附近的所关注点自动进行。导航系统可经集成于自主车辆、或连接到车辆的信息娱乐系统的移动装置内。

举例来说，停车场(101到107)中的每一相应停车位(例如125)可由数字符记表示。停车活动记录(例如205)可经配置以将数字符记到或从停车应用程序的转移识别为停车位(例如125)被车辆使用及释放的指示。

举例来说，服务器(101)及/或车辆(153)可在对等网络(201)中广播(例如停车应用程序(207))预订记录以将针对预订的停车活动记录(205)的副本存储于去中心化、分布式数据库(201)中的节点(例如211、213、…)中。停车应用程序(207)可基于存储于去中心化、分布式数据库(203)中的记录通过管理可用性、预订、批准等来控制停车活动。

在框303，停车场(例如111)的服务器(例如101)检测停车场(例如111)的入口(例如131或135)处的车辆(例如151或153)。

举例来说，当车辆(例如151或153)处于停车场(例如111)的入口(例如131或135)时，用于车辆(例如151或153)或车辆(例如151或153)中的停车应用程序(207)可经由无线本地连接(例如，使用无线本地局域网(例如Wi-Fi)、或无线个人局域网(例如蓝牙))与服务器(例如101)通信。通信连接的有限信号覆盖区域确认运行停车应用程序(207)的车辆或移动装置的物理存在。

在框305，服务器(例如101)确定对等网络(201)是否辨识出车辆(例如151或153)的预订。

举例来说，对等网络(201)中的每一相应节点(例如111)经配置以使用其停车应用程序(207)以基于存储在相应节点(例如111)上的记录确定预订是否有效。当对等网络(201)中的大多数节点(例如211、213、…)都确认了预订记录的有效性时，预订可被辨识出。

举例来说，响应于预订被对等网络(201)的共识辨识出，车辆(例如153)被准许进入停车场(例如111)，且当预订未被对等网络(201)的共识辨识出时，不准许车辆进入停车场(例如111)。

在框307，停车场(例如111)的服务器(例如101)基于车辆(例如151或153)的预订被对等网络(201)中的大多数节点(例如211、213、…)辨识出而准许车辆(例如151或153)进入停车场(例如111)。

在框309，停车应用程序(207)可任选地将车辆(例如151或153)从入口引导到停车场(例如111)中的可用停车位(例如121或125)。

在框311，服务器(101)确认停车位(例如121或125)被车辆(例如151或153)占用。

举例来说，传感器可经配置以检测停车位(125)正被车辆(153)占用。

举例来说，停车应用程序(207)可基于导航引导的结果及/或由停车应用程序(207)所确定的车辆(153)的位置向服务器(101)及/或对等网络(201)报告车辆(153)到达停车位(125)。

在框313，去中心化、分布式数据库(203)记录停车位(例如121或125)的占用。

举例来说，服务器计算机(101)可响应于与车辆(153)的停车应用程序(207)、或连接到车辆(153)的信息娱乐系统的移动装置进行的无线通信生成或完成表示停车位(125)的数字符记的活动记录(205)。无线通信的有限范围指示车辆(153)在停车场(111)中的位置。服务器计算机(101)及/或应用程序(207)可在对等网络(201)中广播活动记录。

由于活动记录经由数字符记从服务器计算机到停车应用程序的转移的事务记录指示车辆(153)停在由数字符记表示的停车位(125)中，所以停车位(125)的可用性信息在去中心化、分布式数据库(203)中被更新。经更新可用性信息可被其它车辆用来规划行程、进行预订及/或找到替代停车场及/或停车位。

图4是本公开的实施例可操作于其中的实例计算机系统的框图。

图4说明用于致使机器执行本文论述的方法论中的任一或多者的一组指令可在其内执行的计算机系统(400)的实例机器。在一些实施例中，计算机系统(400)可对应于服务器计算机系统(例如图1的101)；且在其它实施例中，计算机系统(400)可对应于车辆(例如图1的153)或可连接到车辆的信息娱乐系统的移动装置。计算机系统(400)可经耦合或用于执行停车应用程序(207)的操作(例如，执行指令来执行参考图1到3描述的对应于停车应用程序(207)的操作)。在替代实施例中，机器可连接(例如联网)到LAN、内部网络、外部网络及/或因特网中的其它机器。机器可在客户端-服务器网络环境中以服务器或客户端机器的身份操作，在对等(或分布式)网络环境中作为对等机器，或在云端计算基础设施或环境中作为服务器或客户端机器。

机器可为个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、蜂窝电话、网络设备、服务器、网络路由器、交换机或网桥或能够(循序或以其它方式)执行指定由所述机器所采取的动作的一组指令的任何机器。此外，虽然说明了单个机器，但术语“机器”还应被视为包含个别或联合执行一(或多组)指令以执行本文中论述的方法论中的任一或多者的机器的任何集合。

实例计算机系统(400)包含处理装置(402)、主存储器(404)(例如，只读存储器(ROM)、快闪存储器、动态随机存取存储器(DRAM)(例如同步DRAM(SDRAM)或Rambus DRAM(RDRAM)、静态随机存取存储器(SRAM)等)及数据存储系统(418)，其经由总线(430)(其可包含多个总线)彼此通信。

处理装置(402)表示一或多个通用处理装置，例如微处理器、中央处理单元或类似物。更特定来说，处理装置可为复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器或实施其它指令集的一处理器或实施指令集组合的多个处理器。处理装置(402)也可为一或多个专用处理装置，例如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器或类似物。处理装置(402)经配置以执行用于执行本文中论述的操作及步骤的指令(426)。计算机系统(400)可进一步包含网络接口装置(408)以通过网络(420)通信。

数据存储系统(418)可包含其上存储一或多组指令(426)或体现本文中描述的方法论或功能中的任一或多者的软件的机器可读存储媒体(424)(也称为计算机可读媒体)。指令(426)在其由计算机系统(400)执行期间也可完全或至少部分驻存于主存储器(404)内及/或处理装置(402)内，主存储器(404)及处理装置(402)也构成机器可读存储媒体。

在一个实施例中，指令(426)包含用以实施对应于停车应用程序(207)(例如，参考图1到3描述的停车应用程序(207))的功能性的指令。虽然在实例实施例中将机器可读存储媒体(424)展示为单个媒体，但术语“机器可读存储媒体”应理解为包含单个媒体或存储一或多个指令集的多个媒体。术语“机器可读存储媒体”也应理解为包含能够存储或编码由机器执行的一组指令且致使机器执行本公开的方法论中的任一或多者的任何媒体。术语“机器可读存储媒体”应相应地理解为包含(但不限于)固态存储器、光学媒体及磁性媒体。

已依据对计算机存储器内的数据位的操作的算法及符号表示呈现前述详细描述的一些部分。这些算法描述及表示是由数据处理领域的技术人员用以向所属领域的其它技术人员最有效地表达其工作实质的方式。算法在本文且通常被设想为导致所期望结果的自洽操作序列。操作是需要物理量的物理操纵的操作。通过，尽管不一定，但这些量采用能够被存储、组合、比较及以其它方式操纵的电或磁信号的形式。已被证明是方便的是，有时出于习惯用法的原因，原则上将这些信号指代为位、值、元素、符号、字符、项、数字或类似物。

然而，应记住，所有这些及类似术语都应与适当物理量相关联，且仅仅是应用于这些量的方便标签。本公开可指代计算机系统或类似电子计算装置的动作及过程，所述计算机系统或类似电子计算装置操纵表示为计算机系统的寄存器及存储器内的物理(电子)量的数据并将所述数据转换成类似地表示为计算机系统存储器或寄存器或其它此类信息存储系统内的物理量的其它数据。

本公开还涉及用于执行本文中的操作的设备。此设备可出于预期目的经专门构造，或其可包含由存储于计算机中的计算机程序选择性地激活或重新配置的通用计算机。此计算机程序可经存储于计算机可读存储媒体中，例如(但不限于)任何类型的磁盘(包含软盘、光盘、CD-ROM及磁光盘)、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁或光卡或适于存储电子指令的各自耦合到计算机系统总线的任何类型的媒体。

本文中呈现的算法及显示器并不固有地涉及任何特定计算机或其它设备。各种通用系统可结合根据本文中的教示的程序使用，或可证明构造更专门的设备来执行方法是方便的。用于各种这些系统的结构将如下文描述中陈述那样出现。另外，本公开并非是参考任何特定编程语言进行描述。应了解，多种编程语言可用于实施本文中所描述的本公开的教示。

本公开可经提供作为计算机程序产品或软件，其可包含具有其上存储有指令的机器可读媒体，所述指令可用于编程计算机系统(或其它电子装置)以执行根据本公开的过程。机器可读媒体包含用于存储呈可由机器(例如计算机)读取的形式的信息的任何机构。在一些实施例中，机器可读(例如计算机可读)媒体包含机器(例如计算机)可读存储媒体，例如只读存储器(“ROM”)、随机存取存储器(“RAM”)、磁盘存储媒体、光学存储媒体、快闪存储器组件等。

在本描述中，各种功能及操作被描述为由计算机指令执行或引起以简化描述。然而，所属领域的技术人员将认识到，此类表达意味着功能因通过一或多个控制器或处理器(例如微处理器)执行计算机指令而生成。替代地，或组合地，功能及操作可在用或不用软件指令的情况下使用专用电路系统实施，例如使用专用集成电路(ASIC)或现场可编程门阵列(FPGA)。实施例可在不使用软件指令的情况下使用硬接线电路系统实施，或结合软件指令实施。因此，技术既不限于硬件电路系统与软件的任何特定组合，也不限于由数据处理系统执行的指令的任何特定来源。

在前述说明书中，已参考本公开的特定实例实施例描述了其实施例。将明显的是，在不背离所附权利要求书中所陈述的本公开的实施例的更宽精神及范围的情况下，可对其做出各种修改。因此，说明书及图式应以说明性意义而非限制性意义来看待。