CN116028191B - 一种基于分布式存储的分布式调度方法及系统 - Google Patents

Abstract

本发明公开了一种基于分布式存储的分布式调度方法及系统，涉及数据处理领域，用于解决现有的共享车辆的调度方法无法对共享车辆停放点进行数据分析，不能保证共享车辆停放点每次投放共享车辆的数量是否合理，易于出现共享车辆严重不足，导致分配不够合理或者共享车辆严重过余，导致资源浪费的现象发生的问题；该分布式调度系统通过对当前数据与历史数据进行分析，从而实时对共享车辆投放数量进行调整，保证了共享车辆的分配合理性，避免了资源浪费的同时明显提升资源利用率，智能化程度高，有利于推广发展。

Description

一种基于分布式存储的分布式调度方法及系统

技术领域

本发明涉及数据处理领域，具体涉及一种基于分布式存储的分布式调度方法及系统。

背景技术

共享车辆是共享车辆运营企业在校园、地铁站点、公交站点、居民区、商业区、公共服务区等提供车辆共享服务，是一种分时租赁模式。其在使用时可以分为三个阶段：开锁、骑行以及关锁。为了规范共享车辆的停放，共享车辆投入使用的地区一般会预先设置共享车辆的专用停放区域；用户在骑行结束需要对共享车辆在关锁时，需要将车辆停放至停放区域。

当前，共享单车作为时下流行的出行方式，已经成为人们必不可少的交通工具。随着共享单车的市场投放量越来越大，各家共享单车各自为政进行管理的方式的弊端日益体现，因此，申请号为CN201810274342.0的专利公开了一种共享车辆的调度方法和公共管理平台，所述方法包括：由公共管理平台针对每个区域设置车辆投放机制；所述公共管理平台从各服务商的运营系统获取运营数据；所述公共管理平台根据各区域的车辆投放机制和各服务商的运营数据生成各服务商在各区域的调度数据，并将调度数据提供给相应的服务商，但仍然存在以下不足之处：该共享车辆的调度方法和公共管理平台无法对共享车辆停放点进行数据分析，不能保证共享车辆停放点每次投放共享车辆的数量是否合理，易于出现共享车辆严重不足，导致分配不够合理或者共享车辆严重过余，导致资源浪费的现象发生，因此，亟需一种基于分布式存储的分布式调度方法及系统来解决以上问题。

发明内容

为了克服上述的技术问题，本发明的目的在于提供一种基于分布式存储的分布式调度方法及系统：通过信息获取模块采集信取点的调度信息，通过信息处理模块根据调度信息获得调度系数，通过分布储存模块将调度系数按照信取点分布式储存于调度存储区块中，并获取调度值，通过储存调度平台根据调度值与已投数值获得预放数值，通过分布调度模块将预放数值以及相对应的信取点发送至共享车辆投放人员的手机终端，解决了现有的共享车辆的调度方法无法对共享车辆停放点进行数据分析，不能保证共享车辆停放点每次投放共享车辆的数量是否合理，易于出现共享车辆严重不足，导致分配不够合理或者共享车辆严重过余，导致资源浪费的现象发生的问题。

本发明的目的可以通过以下技术方案实现：

一种基于分布式存储的分布式调度系统，包括：

信息获取模块，用于采集信取点i的调度信息，并将调度信息发送至信息处理模块，其中，调度信息包括共次值GCi、均时值JSi以及均差值JCi；

信息处理模块，用于根据调度信息获得调度系数DXi，并将调度系数DXi发送至分布储存模块；

分布储存模块，用于将调度系数DXi按照信取点i分布式储存于调度存储区块j中，还用于获取调度值DDi，并将调度值DDi发送至储存调度平台；

储存调度平台，用于根据调度值DDi与已投数值YTi获得预放数值YFi，并将预放数值YFi发送至分布调度模块；

分布调度模块，用于将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端。

作为本发明进一步的方案：所述信息获取模块采集调度信息的具体过程如下：

将共享车辆停放点依次标记为信取点i，i=1、……、n，n为自然数；

采集信取点i单位时间内的车辆启动总次数和车辆预定总次数，并将其分别标记为启次值QC和定次数DC，将启次值QC和定次数DC代入公式得到

得到共次值GCi，其中，p1、p2分别为启次值QC和定次数DC的预设比例系数，0＜p1＜p2＜1，且p1+p2=1，取p1=0.46，p2=0.54；

获取信取点i中的所有共享车辆的剩余电量，并将其标记为余电值YD，将余电值YD与预设余电阈值YDy进行比较：若余电值YD≥预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为合格车辆；若余电值YD＜预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为不合车辆，则令不合车辆停止运行；

采集每辆合格车辆单位时间内的启动总时长，并将其标记为启时值QS，将所有的启时值QS求和并求取平均值，并将平均值标记为均时值JSi；

采集每辆合格车辆最后一次的关停时间和下一次启动时间，获得两者之间的时间差，并将其标记为停启差TC，将所有的停启差TC求和并求取平均值，并将平均值标记为均差值JCi；

将共次值GCi、均时值JSi以及均差值JCi发送至信息处理模块。

作为本发明进一步的方案：所述信息处理模块获得调度系数DXi的具体过程如下：

接收到共次值GCi、均时值JSi以及均差值JCi后将三者代入公式

得到调度系数DXi，其中，r1、r2、r3分别为共次值GCi、均时值JSi以及均差值JCi的预设权重系数，且r1＞r3＞r2＞2.56；

将调度系数DXi发送至分布储存模块。

作为本发明进一步的方案：所述分布储存模块获取调度值DDi的具体过程如下：

将存储空间进行区块等距划分，并将划分的区块标记为调度存储区块j，j=1、……、m，m为自然数；

将调度存储区块j与信取点i进行一一对应，之后按照信取点i将所有调度系数DXi储存于信取点i对应的调度存储区块j中；

获取调度存储区块j中所有的所有调度系数DXi，并将其求和并求取平均值，并将平均值标记为均调系数JDi，获取调度系数DXi与均调系数JDi之间的比值，并将比值标记为调度值DDi；

将调度值DDi发送至储存调度平台。

作为本发明进一步的方案：所述储存调度平台获得预放数值YFi的具体过程如下：

接收到调度值DDi后获取调度值DDi相对应的信取点i上一次投放共享车辆的数量，并将其标记为已投数值YTi；

获取调度值DDi与已投数值YTi的乘积的整数位，并将其标记为预放数值YFi，将预放数值YFi发送至分布调度模块。

作为本发明进一步的方案：一种基于分布式存储的分布式调度方法，包括以下步骤：

步骤a1：信息获取模块将共享车辆停放点依次标记为信取点i，i=1、……、n，n为自然数；

步骤a2：信息获取模块采集信取点i单位时间内的车辆启动总次数和车辆预定总次数，并将其分别标记为启次值QC和定次数DC，将启次值QC和定次数DC代入公式得到

得到共次值GCi，其中，p1、p2分别为启次值QC和定次数DC的预设比例系数，0＜p1＜p2＜1，且p1+p2=1，取p1=0.46，p2=0.54；

步骤a3：信息获取模块获取信取点i中的所有共享车辆的剩余电量，并将其标记为余电值YD，将余电值YD与预设余电阈值YDy进行比较：若余电值YD≥预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为合格车辆；若余电值YD＜预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为不合车辆，则令不合车辆停止运行；

步骤a4：信息获取模块采集每辆合格车辆单位时间内的启动总时长，并将其标记为启时值QS，将所有的启时值QS求和并求取平均值，并将平均值标记为均时值JSi；

步骤a5：信息获取模块采集每辆合格车辆最后一次的关停时间和下一次启动时间，获得两者之间的时间差，并将其标记为停启差TC，将所有的停启差TC求和并求取平均值，并将平均值标记为均差值JCi；

步骤a6：信息获取模块将共次值GCi、均时值JSi以及均差值JCi发送至信息处理模块；

步骤a7：信息处理模块接收到共次值GCi、均时值JSi以及均差值JCi后将三者代入公式

得到调度系数DXi，其中，r1、r2、r3分别为共次值GCi、均时值JSi以及均差值JCi的预设权重系数，且r1＞r3＞r2＞2.56；

步骤a8：信息处理模块将调度系数DXi发送至分布储存模块；

步骤a9：分布储存模块将存储空间进行区块等距划分，并将划分的区块标记为调度存储区块j，j=1、……、m，m为自然数；

步骤a10：分布储存模块将调度存储区块j与信取点i进行一一对应，之后按照信取点i将所有调度系数DXi储存于信取点i对应的调度存储区块j中；

步骤a11：分布储存模块获取调度存储区块j中所有的所有调度系数DXi，并将其求和并求取平均值，并将平均值标记为均调系数JDi，获取调度系数DXi与均调系数JDi之间的比值，并将比值标记为调度值DDi；

步骤a12：分布储存模块将调度值DDi发送至储存调度平台；

步骤a13：储存调度平台接收到调度值DDi后获取调度值DDi相对应的信取点i上一次投放共享车辆的数量，并将其标记为已投数值YTi；

步骤a14：储存调度平台获取调度值DDi与已投数值YTi的乘积的整数位，并将其标记为预放数值YFi，将预放数值YFi发送至分布调度模块；

步骤a15：分布调度模块接收到预放数值YFi后将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端上，共享车辆投放人员在信取点i投放预放数值YFi的共享车辆。

本发明的有益效果：

本发明的一种基于分布式存储的分布式调度方法及系统，通过信息获取模块采集信取点的调度信息，通过信息处理模块根据调度信息获得调度系数，通过分布储存模块将调度系数按照信取点分布式储存于调度存储区块中，并获取调度值，通过储存调度平台根据调度值与已投数值获得预放数值，通过分布调度模块将预放数值以及相对应的信取点发送至共享车辆投放人员的手机终端；该分布式调度方法中首先对共享车辆停放点进行分析，获得共次值、均时值以及均差值，共次值用于衡量共享车辆停放点中共享车辆被共享的次数程度，均时值用于衡量共享车辆被共享的时间程度，均差值用于衡量共享车辆被共享的时间间隔程度，将三者分析得到的调度系数用于衡量共享车辆停放点中共享车辆被共享的综合程度，调度系数越大表示共享车辆被共享的程度越高，之后根据调度系数获得的调度值对相对应的共享车辆停放点进行调度，调度值为正值且越大表示共享车辆停放点中的共享车辆严重不足，亟需补充，避免分配不够合理，调度值为负且越小表示共享车辆停放点中的共享车辆严重过余，亟需撤销，避免资源浪费，最终按照预放数值对共享车辆停放点投放共享车辆；该分布式调度系统通过对当前数据与历史数据进行分析，从而实时对共享车辆投放数量进行调整，保证了共享车辆的分配合理性，避免了资源浪费的同时明显提升资源利用率，智能化程度高，有利于推广发展。

附图说明

下面结合附图对本发明作进一步的说明。

图1是本发明中一种基于分布式存储的分布式调度系统的原理框图。

具体实施方式

下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例1：

请参阅图1所示，本实施例为一种基于分布式存储的分布式调度系统，包括信息获取模块、信息处理模块、分布储存模块、储存调度平台以及分布调度模块；

其中，所述信息获取模块用于采集信取点i的调度信息，并将调度信息发送至信息处理模块，其中，调度信息包括共次值GCi、均时值JSi以及均差值JCi；

其中，所述信息处理模块用于根据调度信息获得调度系数DXi，并将调度系数DXi发送至分布储存模块；

其中，所述分布储存模块用于将调度系数DXi按照信取点i分布式储存于调度存储区块j中，还用于获取调度值DDi，并将调度值DDi发送至储存调度平台；

其中，所述储存调度平台用于根据调度值DDi与已投数值YTi获得预放数值YFi，并将预放数值YFi发送至分布调度模块；

其中，所述分布调度模块用于将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端。

实施例2：

请参阅图1所示，本实施例为一种基于分布式存储的分布式调度方法，包括以下步骤：

步骤a1：信息获取模块将共享车辆停放点依次标记为信取点i，i=1、……、n，n为自然数；

步骤a2：信息获取模块采集信取点i单位时间内的车辆启动总次数和车辆预定总次数，并将其分别标记为启次值QC和定次数DC，将启次值QC和定次数DC代入公式得到

得到共次值GCi，其中，p1、p2分别为启次值QC和定次数DC的预设比例系数，0＜p1＜p2＜1，且p1+p2=1，取p1=0.46，p2=0.54；

步骤a3：信息获取模块获取信取点i中的所有共享车辆的剩余电量，并将其标记为余电值YD，将余电值YD与预设余电阈值YDy进行比较：若余电值YD≥预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为合格车辆；若余电值YD＜预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为不合车辆，则令不合车辆停止运行；

步骤a4：信息获取模块采集每辆合格车辆单位时间内的启动总时长，并将其标记为启时值QS，将所有的启时值QS求和并求取平均值，并将平均值标记为均时值JSi；

步骤a5：信息获取模块采集每辆合格车辆最后一次的关停时间和下一次启动时间，获得两者之间的时间差，并将其标记为停启差TC，将所有的停启差TC求和并求取平均值，并将平均值标记为均差值JCi；

步骤a6：信息获取模块将共次值GCi、均时值JSi以及均差值JCi发送至信息处理模块；

步骤a7：信息处理模块接收到共次值GCi、均时值JSi以及均差值JCi后将三者代入公式

得到调度系数DXi，其中，r1、r2、r3分别为共次值GCi、均时值JSi以及均差值JCi的预设权重系数，且r1＞r3＞r2＞2.56；

步骤a8：信息处理模块将调度系数DXi发送至分布储存模块；

步骤a9：分布储存模块将存储空间进行区块等距划分，并将划分的区块标记为调度存储区块j，j=1、……、m，m为自然数；

步骤a10：分布储存模块将调度存储区块j与信取点i进行一一对应，之后按照信取点i将所有调度系数DXi储存于信取点i对应的调度存储区块j中；

步骤a11：分布储存模块获取调度存储区块j中所有的所有调度系数DXi，并将其求和并求取平均值，并将平均值标记为均调系数JDi，获取调度系数DXi与均调系数JDi之间的比值，并将比值标记为调度值DDi；

步骤a12：分布储存模块将调度值DDi发送至储存调度平台；

步骤a13：储存调度平台接收到调度值DDi后获取调度值DDi相对应的信取点i上一次投放共享车辆的数量，并将其标记为已投数值YTi；

步骤a14：储存调度平台获取调度值DDi与已投数值YTi的乘积的整数位，并将其标记为预放数值YFi，将预放数值YFi发送至分布调度模块；

步骤a15：分布调度模块接收到预放数值YFi后将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端上，共享车辆投放人员在信取点i投放预放数值YFi的共享车辆。

在本说明书的描述中，参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

以上内容仅仅是对本发明所作的举例和说明，所属本技术领域的技术人员对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，只要不偏离发明或者超越本权利要求书所定义的范围，均应属于本发明的保护范围。

Claims (2)

1.一种基于分布式存储的分布式调度系统，其特征在于，包括：

信息获取模块，用于采集信取点i的调度信息，并将调度信息发送至信息处理模块，其中，调度信息包括共次值GCi、均时值JSi以及均差值JCi；所述信息获取模块采集调度信息的具体过程如下：

将共享车辆停放点依次标记为信取点i，i=1、……、n，n为自然数；

采集信取点i单位时间内的车辆启动总次数和车辆预定总次数，并将其分别标记为启次值QC和定次数DC，将启次值QC和定次数DC代入公式得到

得到共次值GCi，其中，p1、p2分别为启次值QC和定次数DC的预设比例系数，0＜p1＜p2＜1，且p1+p2=1，取p1=0.46，p2=0.54；

获取信取点i中的所有共享车辆的剩余电量，并将其标记为余电值YD，将余电值YD与预设余电阈值YDy进行比较：若余电值YD≥预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为合格车辆；若余电值YD＜预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为不合车辆，则令不合车辆停止运行；

采集每辆合格车辆单位时间内的启动总时长，并将其标记为启时值QS，将所有的启时值QS求和并求取平均值，并将平均值标记为均时值JSi；

采集每辆合格车辆最后一次的关停时间和下一次启动时间，获得两者之间的时间差，并将其标记为停启差TC，将所有的停启差TC求和并求取平均值，并将平均值标记为均差值JCi；

将共次值GCi、均时值JSi以及均差值JCi发送至信息处理模块；

信息处理模块，用于根据调度信息获得调度系数DXi，并将调度系数DXi发送至分布储存模块；所述信息处理模块获得调度系数DXi的具体过程如下：

接收到共次值GCi、均时值JSi以及均差值JCi后将三者代入公式

得到调度系数DXi，其中，r1、r2、r3分别为共次值GCi、均时值JSi以及均差值JCi的预设权重系数，且r1＞r3＞r2＞2.56；

将调度系数DXi发送至分布储存模块；

分布储存模块，用于将调度系数DXi按照信取点i分布式储存于调度存储区块j中，还用于获取调度值DDi，并将调度值DDi发送至储存调度平台；所述分布储存模块获取调度值DDi的具体过程如下：

将存储空间进行区块等距划分，并将划分的区块标记为调度存储区块j，j=1、……、m，m为自然数；

将调度存储区块j与信取点i进行一一对应，之后按照信取点i将所有调度系数DXi储存于信取点i对应的调度存储区块j中；

获取调度存储区块j中所有的调度系数DXi，并将其求和并求取平均值，并将平均值标记为均调系数JDi，获取调度系数DXi与均调系数JDi之间的比值，并将比值标记为调度值DDi；

将调度值DDi发送至储存调度平台；

储存调度平台，用于根据调度值DDi与已投数值YTi获得预放数值YFi，并将预放数值YFi发送至分布调度模块；所述储存调度平台获得预放数值YFi的具体过程如下：

接收到调度值DDi后获取调度值DDi相对应的信取点i上一次投放共享车辆的数量，并将其标记为已投数值YTi；

获取调度值DDi与已投数值YTi的乘积的整数位，并将其标记为预放数值YFi，将预放数值YFi发送至分布调度模块；

分布调度模块，用于将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端。

2.一种基于分布式存储的分布式调度方法，其特征在于，包括以下步骤：

步骤a1：信息获取模块将共享车辆停放点依次标记为信取点i，i=1、……、n，n为自然数；

步骤a2：信息获取模块采集信取点i单位时间内的车辆启动总次数和车辆预定总次数，并将其分别标记为启次值QC和定次数DC，将启次值QC和定次数DC代入公式得到

得到共次值GCi，其中，p1、p2分别为启次值QC和定次数DC的预设比例系数，0＜p1＜p2＜1，且p1+p2=1，取p1=0.46，p2=0.54；

步骤a3：信息获取模块获取信取点i中的所有共享车辆的剩余电量，并将其标记为余电值YD，将余电值YD与预设余电阈值YDy进行比较：若余电值YD≥预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为合格车辆；若余电值YD＜预设余电阈值YDy，则将余电值YD所对应的共享车辆标记为不合车辆，则令不合车辆停止运行；

步骤a4：信息获取模块采集每辆合格车辆单位时间内的启动总时长，并将其标记为启时值QS，将所有的启时值QS求和并求取平均值，并将平均值标记为均时值JSi；

步骤a5：信息获取模块采集每辆合格车辆最后一次的关停时间和下一次启动时间，获得两者之间的时间差，并将其标记为停启差TC，将所有的停启差TC求和并求取平均值，并将平均值标记为均差值JCi；

步骤a6：信息获取模块将共次值GCi、均时值JSi以及均差值JCi发送至信息处理模块；

步骤a7：信息处理模块接收到共次值GCi、均时值JSi以及均差值JCi后将三者代入公式

得到调度系数DXi，其中，r1、r2、r3分别为共次值GCi、均时值JSi以及均差值JCi的预设权重系数，且r1＞r3＞r2＞2.56；

步骤a8：信息处理模块将调度系数DXi发送至分布储存模块；

步骤a9：分布储存模块将存储空间进行区块等距划分，并将划分的区块标记为调度存储区块j，j=1、……、m，m为自然数；

步骤a10：分布储存模块将调度存储区块j与信取点i进行一一对应，之后按照信取点i将所有调度系数DXi储存于信取点i对应的调度存储区块j中；

步骤a11：分布储存模块获取调度存储区块j中所有的调度系数DXi，并将其求和并求取平均值，并将平均值标记为均调系数JDi，获取调度系数DXi与均调系数JDi之间的比值，并将比值标记为调度值DDi；

步骤a12：分布储存模块将调度值DDi发送至储存调度平台；

步骤a13：储存调度平台接收到调度值DDi后获取调度值DDi相对应的信取点i上一次投放共享车辆的数量，并将其标记为已投数值YTi；

步骤a14：储存调度平台获取调度值DDi与已投数值YTi的乘积的整数位，并将其标记为预放数值YFi，将预放数值YFi发送至分布调度模块；

步骤a15：分布调度模块接收到预放数值YFi后将预放数值YFi以及相对应的信取点i发送至共享车辆投放人员的手机终端上，共享车辆投放人员在信取点i投放预放数值YFi的共享车辆。

Images