[发明专利]一种车位共享系统及其方法

权利要求书

1.一种车位共享方法，其特征在于，包括如下步骤：

步骤1：把用户端的车位出租模块的输入数据和车位预约模块的输出数据作为样本确定BP神经网络系统的网络结构；

步骤2：初始设定车位混沌蚁群的初始参数，包括车位数量n、迭代次数和停车场S，然后随机形成一个蚁群；

步骤3：把步骤1的样本作为BP神经网络的训练样本，并且开始用步骤2中的车位混沌蚁群算法训练BP神经网络；

步骤4：计算车位混沌蚁群算法的适应度函数E的值，判断它是否是蚁群的最佳位置或者有没有根据适应度函数值得最小原则，在最优反复迭代的过程，如果计算得到的适应度函数值E小于任何蚂蚁当前最佳位置的最小值，更新自己最佳的适应度函数值E，并且把这个最佳值赋给最佳位置值p_id(t)中；

步骤5：对步骤4进行迭代处理，判断迭代是否达到最大的迭代值或者规定值，如果达到，输出车位预订的最佳车，如果没有达到，返回步骤4；

所述步骤1中BP神经网络系统的网络结构包括车位输入层模块、车位处理层模块和空余车位输出模块，

假设输入层有m个节点，每个节点代表用户输入租车位的节点，即输入矢量是X＝(x₁，x₂，...，x_m)，隐层有p个节点，每个节点代表车位，即对应矢量是Y＝(y₁，y₂，...，y_p)，输出层有n个节点，每个节点代表可使用车位，即输出矢量是O＝(o₁，o₂，...，o_n)；假设任何输入层的节点x_i和任何隐层的节点y_k之间权值是ω_ik，隐层对应神经元k的阈值为θ_k；任何隐层的节点y_k和任何输出层的节点o_j之间权值是ω_kj，输出层对应神经元j的阈值为θ_j，所以得到计算的公式为：

f(·)表示关于神经元的激励函数，确定输出的可使用车位，同时在处理时把隐层有p个节点传给车位预约数据处理模块进行同时处理；

所述步骤3中车位混沌蚁群算法为：

在l维度的连续实数空间R^l，车蚁群中的车位数量为n，把所有的车位均放回自身停车场S中，并且他们的最小化函数为f：S→R，在停车场S中的每一个点s是所给问题的适宜解，设第i个车位的位置为s_i＝(z_i1，z_i2，...，z_il)，i＝1，2，...，n，在车位状态运动过程中，每一个车位都会被整个车位蚁群组织影响，在数学运算表达式中，一个车位的运动规律是一个关于自己目前位置、自己和同伴的最佳位置和组织变量的函数，该函数是：z_id(t)＝g(z_id(t-1)，p_id(t-1)，y_i(t))，其中，g(·)函数表示的是一个非线性函数，t表示的是蚂蚁当前这一步的时刻，t-1表示蚂蚁在上一步的时刻，z_id(t)表示的是第i个蚂蚁的d维度状态，这里d＝1，2，...，l，p_id(t-1)表示的是第i个蚂蚁与它相邻蚂蚁在t-1步内所找到的最佳位置，y_i(t)表示的是组织变量现在的状态，通过改变y_i(t)来实现车位蚁群的混沌行为，混沌蚁群优化算法的动力模型是：

r_i＝0.1+0.2rand(n)

其中a是一个足够大的常数，b是0≤b≤2/3的常数，决定搜索距离，r_i表示的是一个小于1组织因数，一般取0≤r_i≤0.5，该因数影响收敛速度，rand(n)是一个数字随机信号发生函数；

所述步骤4中适应度函数E为：

适应度函数E为神经网络期望输出与计算输出之间的误差大小的函数，M表示的是训练样本集的样本数量，n表示的是BP神经网络输出神经元的数量，表示的是第i个样本和第j个节点的期望输出值，o_ji是实际输出值；

所述步骤5中的迭代处理的次数为800-8000次；

实现方法的车位共享系统，包括用户端、车位预约子系统、车位出租子系统和车位管理服务器；所述用户端分别经车位预约子系统和车位出租子系统与车位管理服务器连接；所述用户端用于供用户输入预约车位数据和车位出租数据，并把预约车位数据传给车位预约子系统，把车位出租数据传给车位出租子系统；所述车位预约子系统对预约数据统一进行处理，根据车位出租子系统和车位管理服务器提供的车位数据进行处理运算，并对用户的预约需求返回并推荐预约的车位；所述车位出租子系统用于统一对用户出租的车位数据进行统一的处理，同时进行车位的实时动态进行分析，并把分析的车位数据传给车位预约子系统，同时输出可使用车位并传给车位管理服务器存储；所述车位管理服务器用于存储可使用的车位数据和用户预约的车位数据和用户出租的车位数据；

所述用户端包括车位预约模块和车位出租模块，所述车位预约模块与车位预约子系统连接；所述车位出租模块与车位出租子系统连接；所述车位预约模块用于供用户输入预约车位的信息，预约车位的信息包括时间、地点和车的类型；所述车位出租模块用于供用户输入出租车位的信息，出租车位的信息包括车位使用时间、车位地点和车位大小；

所述车位预约子系统包括预约受理模块、车位预约数据处理模块和车位预约选定模块；所述预约受理模块经车位预约数据处理模块与车位预约选定模块连接，预约受理模块与车位预约模块连接，用于统一接收所有用户预约车位传入的数据，并把数据传给车位预约数据处理模块；所述车位预约数据处理模块根据用户的预约车位数据进行存储，同时根据车位出租子系统传入的车位动态数据和车位管理服务器的车位空余数据进行计算处理，返回预约的最优车位，其中，返回的预约车位数据有三个，由用户进行选定其中一个；车位预约选定模块把用户选定的信息传给车位管理服务器进行存储；

所述车位出租子系统包括车位输入层模块、车位处理层模块和空余车位输出模块，所述车位输入层模块经车位处理层模块与空余车位输出模块连接；所述车位输入层模块的输入端与车位出租模块连接；所述空余车位输出模块输出端与车位管理服务器连接，所述车位输入层模块接收所有用户出入的出租车位数据，并把接收的数据传给车位处理层模块，所述车位处理层模块对出租的车位数据进行分析处理，得到每个车位的动态信息，同时把动态信息传给车位预约数据处理模块，其中，动态信息为用户出租所有的车位状态信息；所述空余车位输出模块把车位处理层模块输出的车位可以使用的情况数据传给车位管理服务器进行存储。