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

说明书

本发明涉及车辆调度技术领域，公开了一种封闭厂区满足道路负荷率的车辆运输调度方法，包括如下步骤：S1、数据获取：绘制厂区底图，并获取厂区底图数据，通过底图数据获取路网信息、车辆信息以及货物信息；S2、进行车货匹配：构建车辆资源池和货物资源池，并将车辆资源池与货物资源池相映射，所述车辆资源池内的车辆用于运输货物资源池内的货物；S3、确定运输的起点‑终点对：根据业务需求确定运输的起点与终点，每一个起点与其对应的终点形成起点‑终点对，并将起点‑终点对标注在路网信息内；S4、构建调度模型；S5、通过构建的调度模型进行路径规划。本发明避免作业中，道路和节点因为超负荷工作和损坏，为货物运输提供合理的路径规划节约成本。

技术领域

本发明涉及车辆调度技术领域，特别是涉及一种封闭厂区满足道路负荷率 的车辆运输调度方法。

背景技术

车辆调度是指制定行车路线，使车辆在满足一定的约束条件下，有序地通 过一系列装货点和卸货点。

在封闭厂区，比如在封闭的钢铁厂区域内，拥有众多的车间、路口、大门， 存在着大量运输物料的需求，例如大量的煤炭、铁粉等；运输物料车辆的起点 节点必须是车间，终点节点也必须为车间，由于运输量较大，一般从某一起点 运输物料到终点需要多次才能够满足运量需求，因此要考虑道路负荷等约束条 件。同时，由于某些特殊性质材料的特殊性，只能通过专门的路段，且厂区内 可能会存在单向通行的道路，顾名思义，单向通行的道路即不允许车辆逆向通 行。由于封闭的钢厂区域相对较小，但是运输量巨大，约束条件复杂，目前大 都是依靠司机的经验进行操作，效率较低，容易造成拥堵，道路超负荷工作损 坏，比较耗费人力、物力、财力。

发明内容

针对上述现有技术的不足，本发明提供了一种封闭厂区满足道路负荷率的 车辆运输调度方法以解决上述问题。

为了解决上述技术问题，本发明采用了如下的技术方案：

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

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

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

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

S4、构建调度模型；

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

作为优化，步骤S1中，路网信息包括车间坐标、大门坐标、路径端点坐标、 道路宽度、汽车衡节点以及所有路径的连通性，运输的起点与终点均为车间； 车辆信息包括车辆载重、油耗、载货类型；货物信息包括货物类型、货物量， 其中车辆信息、货物信息均与起点-终点对一一对应。

作为优化，S4中，构建调度模型的具体步骤如下：

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

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

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