[发明专利]一种基于区块链的分布式停车共享系统及实现方法

权利要求书

1.一种基于区块链的分布式停车共享实现方法，其特征在于，所述基于区块链的分布式停车共享系实现方法包括：

GPS定位系统和车位信息监测器收集到的停车信息基于物联网系统传递至车位流转平台中。

移动终端用户的子节点用户基于互联网与车位流转平台连通，并基于该平台实现周边附近的停车位匹配。

智能匹配系统通过K邻近算法将节点子用户周边空闲的车位信息进行匹配。

采用ITS支付方式，直接由用户对用户，节点对节点的方式完成车位停车信息的支付。

2.如权利要求1所述的基于区块链的分布式停车共享实现方法，其特征在于，所述基于区块链的分布式停车共享系实现方法具体包括：

第一步，利用车位内置的基于跳跃与改进粒子群算法的GPS定位仪与车位信息监测器采集车位信息；

第二步，将采集的车位信息经由物联网传送至车位流转平台；

第三步，车位流转平台通过K临近算法将用户与用户周边空闲车位信息进行匹配，并将匹配的车位信息经由互联网传送至移动终端；

第四步，用户通过移动终端查看匹配的车位信息，并通过GPS位置进行导航；

第五步，采用ITS支付手段，双方采用电子货币进行支付转移确认。

3.如权利要求2所述的基于区块链的分布式停车共享实现方法，其特征在于，第一步中，GPS定位仪与车位信息监测器采集车位信息的方法包括：

(1)初始化相关参数，包括：网络区域大小、网络中的节点数、节点跳数；

(2)信标节点向其他节点广播初始化跳数为0以及其他信息，其他节点记录同一信标节点最小跳数信息并将跳数加一后转发给其他节点，最后求得每个信标节点到未知节点的最小跳数；

(3)整个网络知道信标节点与信标节点和未知节点之间的最小跳数，网络中信标节点的平均每跳距离按下式计算：

其中，n为信标节点的个数，(x_i，y_i)、(x_j，y_j)分别为信标节点i、j的坐标，hop_ij为信标节i、j之间的跳数；

(4)利用改进的平均每跳距离的方法重新计算信标节点的平均每跳距离；

(5)初始化种群；初始化粒子i的位置X_i＝(x_i1，x_i2，…，x_iD)与速度V_i＝(v_i1，v_i2，…，v_iD)，自身历史最优位置pbest_i＝X_i，根据下式，计算种群的适应度函数值，全局最优gbesti为初始种群的最有位置，并初始化k＝0；

其中M大于等于3，为未知节点选用信标节点的数目；X_i为信标节点的坐标；X₀选用粒子群算法中的全局最优解；d_i为未知节点与信标节点i计算的距离；

(6)令k＝k+1，根据以下式更新粒子的速度和位置：

υ_id(k+1)＝ω·υ_id(k)+c₁r₁[pbes_id-x_id(k)]+

c₂r₂[gbest_i-x_id(k)]

x_id(k+1)＝x_id(k)+r·v_id(k)

其中，w为惯性权重，粒子i的历史最优位置pbest_i＝(pbest₁，pbest₂，…，pbest_D)，全局历史最优位置gbest_i＝(gbest₁，gbest₂，…，gbest_D)；c₁、c₂加速因子，r₁、r₂为在[0，1]上服从均匀分布的随机数，r为约束因子；

(7)比较当前位置与粒子历史最优位置的适应度值的大小；若当前位置粒子的适应度值比粒子历史最优位置适应度值，则更新粒子历史最优位置；否则，保持粒子历史最优位置；

(8)比较粒子历史最优位置与全局最优位置的适应度值的大小；若粒子历史最优位置的适应度值比全局最优位置的适应度值大，则更新粒子的全局最优位置；否则，保持粒子的全局最优位置；

(9)若满足终止条件，则输出全局最优解。否则重复执行步骤(6)至步骤(8)。