CN109034628A - 一种城市公共自行车系统的过载判断方法 - Google Patents

一种城市公共自行车系统的过载判断方法 Download PDF

Info

Publication number
CN109034628A
CN109034628A CN201810862648.8A CN201810862648A CN109034628A CN 109034628 A CN109034628 A CN 109034628A CN 201810862648 A CN201810862648 A CN 201810862648A CN 109034628 A CN109034628 A CN 109034628A
Authority
CN
China
Prior art keywords
car
overload
point
little
moment
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
CN201810862648.8A
Other languages
English (en)
Other versions
CN109034628B (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.)
Changxin Hua Ge Logistics Equipment Co Ltd
Original Assignee
Changxin Hua Ge Logistics Equipment Co Ltd
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 Changxin Hua Ge Logistics Equipment Co Ltd filed Critical Changxin Hua Ge Logistics Equipment Co Ltd
Priority to CN201810862648.8A priority Critical patent/CN109034628B/zh
Publication of CN109034628A publication Critical patent/CN109034628A/zh
Application granted granted Critical
Publication of CN109034628B publication Critical patent/CN109034628B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/067Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Coin-Freed Apparatuses For Hiring Articles (AREA)

Abstract

本发明公开了一种城市公共自行车系统的过载判断方法,包括以下步骤:步骤一:租车点聚类划分;步骤二:建立扩散模型;步骤三:判断指标的计算;步骤四:过载判断。本发明通过先将租车点根据空间位置及相关性规则进行聚类划分,再结合聚类划分集合中租车点的状态与扩散规律进行扩散建模,并进行判断指标计算,最后基于指标对公共自行车系统的过载状态进行判断。本发明基于扩散规律对租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指导意义。

Description

一种城市公共自行车系统的过载判断方法
【技术领域】
本发明涉及公共自行车的技术领域,特别是城市公共自行车系统的过载判 断方法的技术领域。
【背景技术】
城市公共自行车租赁系统是公共自行车及其租车点构成的一个庞大的自行 车网的系统。“公共自行车”就是在某个区域内(城市、大型景区、大学城、 大型企业内等),隔一定距离规划出一些停放公共自行车的点(比如社区门口、 校园门口、车站、码头、商圈、景点、公交对接处、地铁出口,公交换乘点等), 每个租车点放置自行车20辆左右,供市民在一定时间内免费使用,利于低碳出 行,全民健身,和城市畅通。城市公共自行车的租车点应该是公交车站的2倍。 每辆自行车都是特制的,有自己的身份标签。通过融鼎公共自行车管理系统来 管理自行车的租借。由于系统联网,所以在任何租车点刷卡借车,可在其它任 何不同的点刷卡还车。
随着经济的快速发展,以及国内外对环保绿色出行的重视,公共自行车的 发展得到了重视。目前的公共自行车系统缺乏根据动态需求实时系统优化的能 力,导致公共自行车系统多发性局部瘫痪,甚至全局瘫痪。因此,有必要针对 城市中现有的公共自行车系统进行分析,确定是否会出现局部或全局瘫痪,然 后在此基础上,进行租车点的增设修改,从而建立一个不会过载的公共自行车 系统。
公共自行车的数量多,若研究单个公共自行车的信息,除了数量巨大会导 致工作量庞大外,还具有数据分散的特点,这对规律的挖掘产生了巨大的阻碍。 公共自行车的相关数据是动态变化的,每辆自行车就产生一条记录(相关信息)。 然而,租车点的数量较少,数据较为集中。因此,可以将公共自行车的租车点 作为研究对象,用于对城市公共自行车系统是否过载进行判断。
【发明内容】
本发明的目的就是解决现有技术中的问题,提出一种城市公共自行车系统 的过载判断方法,结合城市公共自行车系统的过载情况、租车点数量、时间属 性和地域空间属性等因素,建立扩散模型,然后对判断指标进行计算,最后通 过该判断指标的比较,做出是否过载的判断。本发明基于扩散规律对租车点的 过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实 践指导意义。
为实现上述目的,本发明提出了一种城市公共自行车系统的过载判断方法, 包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似 性规则进行租车点聚类划分;
步骤二:建立扩散模型:其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车 点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过 载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点的 扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤三:判断指标的计算:结合S+I=K,将扩散模型转变为求得判断指标其中K为区域中的租车点 数目;
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统 的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
作为优选,所述步骤一中的根据距离进行租车点聚类划分的方法包括以下 步骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a 为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0其中d(a,ai)为a与ai两者之间的 距离,将研究对象按照距离划分成n类,得到一个初始区域划分集合为
步骤s13:更新区域划分集合G1计算:凝聚点依据进行 更新,
更新聚点集合再重新进行划分,建立集合得新的区域划分集合为
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不 在发生变化,则输出区域划分集合GA={A1,A2,…,An},结束计算。
作为优选,所述步骤一中的根据相似性规则进行租车点聚类划分的方法包 括以下步骤:
步骤s21:获得聚点集合Mq:先初始聚点集合M0={a1,a2,…,an},其中a为凝 聚点,n为初始凝聚点的个数,再依据进行更新,更新聚点 集合最后重复上述步骤,重复q次,获得聚点集合
步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区 间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得 GB0={B0 1,B0 2,…,B0 n};
步骤s23:更新划分集合GB1:计算 xik∈ai=(xi1,xi2,…,xim),xjk∈aj=(xj1,xj2,…,xjm),其中m为数据维数,W{xik=xjk}表示 在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合 GB1={B1 1,B1 2,…,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合 GB={B1,B2,...,Bn}。
作为优选,所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目 与正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常 点的租车点数目与过载点的租车点数目的比值。
本发明的有益效果:
本发明通过先将租车点根据空间位置及相关性规则进行聚类划分,再结合 聚类划分集合中租车点的状态与扩散规律进行扩散建模,并进行判断指标计算, 最后基于指标对公共自行车系统的过载状态进行判断。本发明基于扩散规律对 租车点的过载进行判断,基于此可以制定改善现有城市公共自行车系统的方案, 具有实践指导意义。
本发明的特征及优点将通过实施例进行详细说明。
【具体实施方式】
本发明,包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似 性规则进行租车点聚类划分;
步骤二:建立扩散模型:其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车 点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过 载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点 的扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤三:判断指标的计算:结合S+I=K,将扩散模型转变为求得判断指标其中K为区域中的租车点 数目;
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统 的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
具体的,所述步骤一中的根据距离进行租车点聚类划分的方法包括以下步 骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a 为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0其中d(a,ai)为a与ai两者之间的 距离,将研究对象按照距离划分成n类,得到一个初始区域划分集合为
步骤s13:更新区域划分集合G1计算:凝聚点依据进行 更新,
更新聚点集合再重新进行划分,建立集合得新的区域划分集合为
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不 在发生变化,则输出区域划分集合GA={A1,A2,...,An},结束计算。
具体的,所述步骤一中的根据相似性规则进行租车点聚类划分的方法包括 以下步骤:
步骤s21:获得聚点集合Mq:先初始聚点集合M0={a1,a2,…,an},其中a为凝 聚点,n为初始凝聚点的个数,再依据进行更新,更新聚点 集合最后重复上述步骤,重复q次,获得聚点集合
步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区 间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得 GB0={B0 1,B0 2,...,B0 n};
步骤s23:更新划分集合GB1:计算 xik∈ai=(xi1,xi2,...,xim),xjk∈aj=(xj1,xj2,...,xjm),其中m为数据维数,W{xik=xjk}表示在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合 GB1={B1 1,B1 2,...,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合 GB={B1,B2,...,Bn}。
具体的,所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目与 正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常点 的租车点数目与过载点的租车点数目的比值。
本发明工作过程:
本发明一种城市公共自行车系统的过载判断方法在工作过程中,以下例进 行说明。
以某地区的公共自行车系统的90个租车点为例进行说明,90个租车点则说 明M=90。根据该地区的公共自行车运行的历史数据分析得知,该区域所有的租 车点当中,有12个公共自行车租车点最容易处于过载状态(盈/空状态),因 此利用经验法将其选为初始凝聚点,则n=12,再结合经纬度与K均值融合的方 法后得到一次聚类的结果按(经度,纬度)的形式记录如下:(120.3839, 30.3208)、(120.3413,30.3305)、(120.3706,30.3409)、(120.3529, 30.2939)、(120.3608,30.3196)、(120.3141,30.3014)、(120.3512,30.3063)、(120.3306,30.3230)、(120.3550,30.3377)、(120.3341, 30.2845)、(120.3439,30.3608)、(120.3834,30.3039)。
基于相似性规则的区域划分中,首先,为了能找出具有相似性的特征,将 对应的租车点的租/还数据按照一定的时间区间将其划分成18个子区间,并将 对应区间的中,根据是否发生租/还行为将区间中的数据进行二元化,用1代表 有租/还行为,0代表无租/还行为。
以A1为例:A1={2475,2562},A1集合中有两个租车点(租车点标号分别为2475,2562)。
a0 2475=[1 0 1 5 5 3 2 4 2 0 7 7 3 2 2 0];
a0 2562=[0 01 00 0 0 0 1 0 0 0 2 0 0 0]。
二元化处理后:
a0 2475=[1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0];
a0 2562=[0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0]。
获得W{xik=xjk}=6,计算则该集合中租车点相关,具有扩散性。得到B1={a2475,a2562},同理可得,基于相关性规则聚类划分的 集GB={B1,B2,...,Bn}。
依据该区域的状态,建立扩散模型为再获得判断指标因此,过载不会扩散导致局部或公共自行车 系统的全局瘫痪。
本发明,结合城市公共自行车系统的过载情况、租车点数量、时间属性和 地域空间属性等因素,建立扩散模型,然后对判断指标进行计算,最后通过该 判断指标的比较,做出是否过载的判断。本发明基于扩散规律对租车点的过载 进行判断,基于此可以制定改善现有城市公共自行车系统的方案,具有实践指 导意义。
上述实施例是对本发明的说明,不是对本发明的限定,任何对本发明简单 变换后的方案均属于本发明的保护范围。

Claims (4)

1.一种城市公共自行车系统的过载判断方法,其特征在于:包括以下步骤:
步骤一:租车点聚类划分:根据距离进行租车点聚类划分后,再根据相似性规则进行租车点聚类划分;
步骤二:建立扩散模型:其中α(t)为t时刻租车点通过租借行为从正常状态变成过载状态的概率,β(t)为t时刻租车点通过租借行为从过载状态恢复成正常状态的概率,S(t)为t时刻很容易发生过载的租车点,I(t)为t时刻已经过载的租车点,λ(t)为t时刻扩散点扩散租车点的扩散强度,μ(t)为t时刻租车点恢复租赁状态的恢复强度;
步骤三:判断指标的计算:结合S+I=K,将扩散模型转变为求得判断指标其中K为区域中的租车点数目;
步骤四:过载判断:当ρ≥1时,过载不会扩散导致局部或公共自行车系统的全局瘫痪;当ρ<1时,过载会扩散而导致公共自行车系统的局部或全局瘫痪。
2.如权利要求1所述的一种城市公共自行车系统的过载判断方法,其特征在于:所述步骤一中的根据距离进行租车点聚类划分的方法包括以下步骤:
步骤s11:初始凝聚点的选择:初始聚点集合M0为M0={a1,a2,…,an},其中a为凝聚点,n为初始凝聚点的个数;
步骤s12:获得初始区域划分集合G0:建立集合A0j=1,2,...,n,i=1,2,...,m,j≠i其中d(a,ai)为a与ai两者之间的距离,将研究对象按照距离划分成n类,得到一个初始区域划分集合为
步骤s13:更新区域划分集合G1计算:凝聚点依据进行更新,更新聚点集合再重新进行划分,建立集合j=1,2,...,n,i=1,2,...,m,j≠i,得新的区域划分集合为
步骤s14:重复上述步骤:重复q次,随着q的逐渐增大,区域划分集合不在发生变化,则输出区域划分集合GA={A1,A2,...,An},结束计算。
3.如权利要求1所述的一种城市公共自行车系统的过载判断方法,其特征在于:
所述步骤一中的根据相似性规则进行租车点聚类划分的方法包括以下步骤:步骤s21:获得聚点集合Mq:先初始聚点集合M0={a1,a2,…,an},其中a为凝聚点,n为初始凝聚点的个数,再依据进行更新,更新聚点集合最后重复上述步骤,重复q次,获得聚点集合步骤s22:获得划分集合GB0:按照有无租/还行为的规则将数据在时间区间上进行二元化处理,用1代表有租/还行为,0代表无租/还行为,获得GB0={B0 1,B0 2,...,B0 n};
步骤s23:更新划分集合GB1:计算i=1,2,...,m,j=1,2,...,m,xik∈ai=(xi1,xi2,...,xim),xjk∈aj=(xj1,xj2,...,xjm),其中m为数据维数,W{xik=xjk}表示在m维数据中出现xik=xjk的次数;将f=0的ai去除,更新集合GB1={B1 1,B1 2,...,B1 n};
步骤s24:重复上述步骤,得到基于相似性规则聚类划分的集合GB={B1,B2,...,Bn}。
4.如权利要求1所述的一种城市公共自行车系统的过载判断方法,其特征在于:所述步骤二中的λ(t)为t时刻正常点转变成过载点的租车点数目与正常点的租车点数目的比值;所述步骤二中的μ(t)为t时刻过载点转变成正常点的租车点数目与过载点的租车点数目的比值。
CN201810862648.8A 2018-08-01 2018-08-01 一种城市公共自行车系统的过载判断方法 Active CN109034628B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810862648.8A CN109034628B (zh) 2018-08-01 2018-08-01 一种城市公共自行车系统的过载判断方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810862648.8A CN109034628B (zh) 2018-08-01 2018-08-01 一种城市公共自行车系统的过载判断方法

Publications (2)

Publication Number Publication Date
CN109034628A true CN109034628A (zh) 2018-12-18
CN109034628B CN109034628B (zh) 2022-10-25

Family

ID=64647426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810862648.8A Active CN109034628B (zh) 2018-08-01 2018-08-01 一种城市公共自行车系统的过载判断方法

Country Status (1)

Country Link
CN (1) CN109034628B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140132767A1 (en) * 2010-07-31 2014-05-15 Eric Sonnabend Parking Information Collection System and Method
CN106910103A (zh) * 2017-01-09 2017-06-30 杭州电子科技大学 一种公共自行车系统租赁点功能聚类方法
CN108256969A (zh) * 2018-01-12 2018-07-06 杭州电子科技大学 一种公共自行车租赁点调度区域划分方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140132767A1 (en) * 2010-07-31 2014-05-15 Eric Sonnabend Parking Information Collection System and Method
CN106910103A (zh) * 2017-01-09 2017-06-30 杭州电子科技大学 一种公共自行车系统租赁点功能聚类方法
CN108256969A (zh) * 2018-01-12 2018-07-06 杭州电子科技大学 一种公共自行车租赁点调度区域划分方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
董红召 等: "《基于关联规则的公共自行车调度区域聚类划分》", 《科技通报》 *

Also Published As

Publication number Publication date
CN109034628B (zh) 2022-10-25

Similar Documents

Publication Publication Date Title
CN102169606B (zh) 一种城市轨道交通网络大客流影响的预测方法
CN102184512B (zh) 利用手机数据发现城市活动中异常事件的方法
CN105741549B (zh) 一种基于空间copula理论的交通流量预测方法
CN103208034B (zh) 一种轨道交通客流分布预测模型建立及预测方法
CN107656987A (zh) 一种基于lda模型的地铁站点功能挖掘方法
CN103337161A (zh) 基于实时仿真模型的交叉口动态综合评价及信控系统优化方法
CN112712674A (zh) 一种基于信息化技术的城市内涝预警方法
CN105023437A (zh) 一种公交od矩阵的构建方法及系统
Sudo et al. Particle filter for real-time human mobility prediction following unprecedented disaster
CN101567017B (zh) 基于多分辨率图的城市疏散仿真方法
CN101739822A (zh) 区域交通状态获取的传感器网络配置方法
CN107978138A (zh) 一种基于山洪动态演进仿真模型的灾害监测预警方法
CN108831187A (zh) 一种基于物联网的智能停车场共享管理方法及系统
CN103685014B (zh) 利用时间序列预测模型增强路由计算可靠性的系统及方法
CN110059860A (zh) 一种城市的公共充电站位置布局多目标优化方法
CN110098612A (zh) 一种恶劣天气引起电网故障的损失负荷预测方法
Kong et al. The method and application of big data mining for mobile trajectory of taxi based on MapReduce
CN106056515A (zh) 一种社区网格事件聚类特征的提取方法
CN107995278B (zh) 一种基于城域级物联网感知数据的场景智能分析系统与方法
Han Design and application of educational information management system based on SOA
Statsenko et al. Developing software and hardware for automation of ground urban transport traffic management
Zhang et al. Application of multi-agent models to urban expansion in medium and small cities: A case study in Fuyang City, Zhejiang Province, China
CN109034628A (zh) 一种城市公共自行车系统的过载判断方法
CN106357461A (zh) 一种空中交通显示复杂性的测度方法
CN110798802A (zh) 一种共享自行车骨架网络提取方法

Legal Events

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