露天矿卡车实时调度优化决策系统设计研究.docVIP

露天矿卡车实时调度优化决策系统设计研究 　　[摘 要]露天矿卡车调度系统的设计与理论的研究是合理进行露天矿开采管理的重要依据和保证。DISPATCH系统作为管理露天矿卡车实时优化调度的系统，其程序为一种数据采集传输和管理的C/S架构系统。利用露天矿卡车调度理论的最佳路线确定，货流规划、车流动态规划三部分的有机结合，能够实现理想的调度管理。 　　[关键词]露天矿生产；DISPATCH系统；优化调度 　　中图分类号：TD653 文献标识码：A 文章编号：1009-914X（2014）35-0079-02 　　0 引言 　　露天矿生产是一项复杂的系统工程，它以采掘为中心，以运输为纽带。为完成生产计划指标和工作任务，将这些繁杂的环节在生产过程中合理的组织安排好，并根据现场具体情况合理安排生产，对于传统的露天矿开采生产管理是一大技术难题。所以采取合理的优化调度系统进行优化调度显得至关重要。随着计算机科技的不断发展，利用计算机系统科学来管理露天矿生产的要求变得越来越迫切。上世纪80年代，美国模块公司将其设计的DISPATCH系统在泰龙露天矿投入了使用，使计算机系统管理露天矿生产的技术得到了重大的突破。在20世纪90年代，模块公司为调度系统加入了GPS技术，使调度系统的监测与管理更加方便。 　　1 露天矿卡车调度系统的组成 　　露天矿卡车调度系统以矿山数据库为核心，通过无线计算机网络采集各车载段的信息，将各个生产指挥环节集成在这个网络之中，实现各种生产信息的采集、存储、分析和处理，辅助决策单位对安全生产进行指挥调度。系统采取C/S架构模式，分为数据采集端子系统、无线通讯系统，矿山数据库系统与管理决策应用子系统四部分。 　　1.1 数据采集端子系统 　　该部分属于客户端系统，用于按一定时间周期性的采集空间数据信息及各种数字和状态信息。包括车载终端系统、GPS定位系统。车载终端系统位于卡车配置的工控机上，用于显示自卸车的位置、速度，车辆的生产状态、负载状态等信息，同时可以接收管理人员的调度指令和向管理人员发送请求信息；GPS定位系统利用GPS天线和差分基站，得到车辆的实时位置，为计算车辆的速度和运输距离提供了依据。 　　1.2 无线网络通讯系统 　　该子系统主要包括安装在车载段的无线通信系统，整个矿区的无线基站和位于调度室的无线通讯系统，该系统是整个卡车调度系统数据传输和各系统之间通讯的纽带。 　　1.3 矿山数据库系统 　　该部分是整个系统的核心，它根据矿山的实际情况，建立相应的数据库结构，实时接收和存储车载端采集到的数据，并将这些数据传输到管理决策系统，为其进行管理决策提供量化的依据。 　　1.4 管理决策子系统 　　该部分属于服务器端系统，通过对采集和存储在矿山数据库中的数据来进行分析，来进行管理决策的功能。包括用户管理系统、车辆调度系统、生产报表系统。用户管理系统用于对调度员的身份认证并分配权限；车辆调度系统通过数据库中的现场数据，依靠调度算法，对现场车辆发送调度指令；生产报表系统用于将采矿产量等信息生成报表便于矿岩产量与司机工作量的分析。 　　整个系统的架构框图如下： 　　图1 系统架构框图 　　2 露天矿卡车调度系统的理论研究 　　前面所提的露天矿卡车调度系统的软硬件部分的组成是针对露天矿卡车调度系统的理论而设计的。在DISPATCH系统中，露天矿卡车调度理论主要由三部分组成：最佳行车路线的确定（BP）；货流规划（LP）；车流动态规划（DP）。该部分的算法设计主要在卡车调度系统的管理决策子系统部分，其他系统为其提供空间及数字信息。 　　2.1 最佳行车路线的确定 　　要进行最佳行车路线规划，首先要建立好运输道路网络，该网络主要由节点与路段组成。在露天矿中，可作为节点的位置包括采掘点、卸载点、排土场、岩石破碎站、卡车加油站、道路交叉点等。连接两个节点之间的路径即为路段。由于路面状况、坡度等实际因素，即使相同长度的路段车辆的运行速度也可能不同，因此，在构建道路网络时，要将不同的路段进行分级处理，并将该级别连同路段的长度、坡度、车辆运输时间等信息一同作为路段的属性进行保存，存入矿山数据库中。 　　在规划好运输道路网络后，可将其抽象成一种图结构G=（N，E，W），其中，N代表图G的节点集合、E代表边的集合，W表示每个路段上的权，可用车辆行驶时间等属性表示。利用诸如Dijkstra算法等最短路径算法，通过多次迭代，计算出卡车的出发节点与目的节点之间的最短路径。最后将规划好的道路网与各最短路径以可视化的形式在管理决策系统内的显示界面上显示出来，在这里要注意的是，当露天矿采场的各节点发生变化时，道路网络要实时更新。 　　2.2 货流规划 　　露天矿卡车调度系统作为一种生产管理系统，其目的是为了达到一种预期的生产效果而设计的。其目标可以是在满足一