[发明专利]一种封闭厂区满足道路负荷率的车辆运输调度方法

权利要求书

1.一种封闭厂区满足道路负荷率的车辆运输调度方法，其特征在于，包括如下步骤：

S1、数据获取：绘制厂区底图，并获取厂区底图数据，通过底图数据获取路网信息、车辆信息以及货物信息；

S2、进行车货匹配：构建车辆资源池和货物资源池，并将车辆资源池与货物资源池相映射，所述车辆资源池内的车辆用于运输货物资源池内的货物；

S3、确定运输的起点-终点对：根据业务需求确定运输的起点与终点，每一个起点与其对应的终点形成起点-终点对，并将起点-终点对标注在路网信息内；

S4、构建调度模型；

S5、通过构建的调度模型进行路径规划。

2.根据权利要求1所述的一种封闭厂区满足道路负荷率的车辆运输调度方法，其特征在于，步骤S1中，路网信息包括车间坐标、大门坐标、路径端点坐标、道路宽度、汽车衡节点以及所有路径的连通性，运输的起点与终点均为车间；车辆信息包括车辆载重、油耗、载货类型；货物信息包括货物类型、货物量。

3.根据权利要求2所述的一种封闭厂区满足道路负荷率的车辆运输调度方法，其特征在于，S4中，构建调度模型的具体步骤如下：

S4.1、根据路网信息生成有向图，所述起点-终点对在有向图内进行标注，每个所述起点-终点对包含至少一条路径，所述汽车衡节点设置在路径上，计算出每条路径的道路负荷率、每个汽车衡节点的节点作业率；

S4.2、计算其中一个起点-终点对的最短路径，若存在最短路径，计算出最短路径并进入S4.3；若不存在最短路径，将此起点-终点对进行标记，并返回本步骤起点重新计算另一个起点-终点对的最短路径；

S4.3、更新所有路径的道路负荷率以及汽车衡节点的节点作业率；

S4.4、判断更新后的道路负荷率是否超出道路负荷率阈值，若路径的道路负荷率超出道路负荷率阈值，则将此路径设置为不可通行；同时，判断更新后的所有汽车衡节点的节点作业率是否超出节点作业率阈值，若汽车衡节点的节点作业率超出节点作业率阈值，则将此汽车衡节点设置为不可通行；

S4.5、判断是否所有未标记的起点-终点对均找到最短路径，若是，则结束；若否，则进入S4.2，寻找剩余未标记的起点-终点对的最短路径。

4.根据权利要求1所述的一种封闭厂区满足道路负荷率的车辆运输调度方法，其特征在于，所述道路负荷率的具体计算公式如下：

道路负荷率＝∑(车辆数*换算系数)*高峰系数/设计通行能力。

5.根据权利要求3所述的一种封闭厂区满足道路负荷率的车辆运输调度方法，其特征在于，所述。