详情

原文传递露天矿卡车最佳流率的控制方法

专利名称：	露天矿卡车最佳流率的控制方法
摘要：	露天矿卡车最佳流率的控制方法，属于卡车运输技术领域，其特征在于它首先用图论中经典的Dijkstra标号算法求出道路网络图中电铲和卸料点之间的最短路线；再用线性规划模型求出各最短路线上的重车流率，空车流率最佳值，以此作为目标流率；接着再对申请调度的卡车，按照一辆卡车装车或卸车所需的时间，分别确定理想的派车间隔，确定可选装卸点，按照运行道路的目标流率的饱和度最小原则，选定一个目的电铲或卸料点，如果运行道路目标流率饱和度均大于1，则按照可选装卸点目标流率的饱和度最小原则，选定目的电铲或卸料点。它是一种基于实现而
专利类型：	发明专利
申请人：	清华大学
发明人：	张莹;王强;徐文立
专利状态：	有效
申请日期：	2004-10-15T00:00:00+0800
发布日期：	2019-01-01T00:00:00+0800
申请号：	CN200410009670.6
公开号：	CN1601572
分类号：	G08G1/00
申请人地址：	100084北京市100084-82信箱
主权项：	1.露天矿卡车最佳流率的控制方法，其特征在于它依次含有以下步骤：第1步，在数据库中设定以下数据表：第1.1步，目标编码表，它含有：每一个电铲，卸料点，卡车，路段的编码，分别用不同的起始位表示；第1.2步，路段参数表，它含有：路段起点编码，路段终点编码，路段空车运行时间以及路段重车运行时间；第1.3步，电铲参数表，卸料点参数表，它们分别含有：电铲编码，卸料点编码，电铲和卸料点的工作强度，优先系数以及入网标识，其中，入网标识表示电铲或者卸料点当前是否可用；优先系数是指电铲或卸料点在生产中的重要度，共分为五级，相邻两级的优先系数相差十倍；第1.4步，卡车参数表，它含有：卡车编码，当前卡车的前方目标即电铲或卸料点，卡车负载类型：1表示重车，0表示空车；第2步，位于中心调度室的中心调度计算机从数据库中分别读取不同类型的参数，存入以下相应的数组：读取目标编码表中的所有参数，存入目标编码数组；读取路段参数表中的所有参数，存入路段参数数组；读取电铲参数表，卸料点参数表中的所有参数，分别存入电铲参数数组和卸料点参数数组；读取卡车参数表中的所有参数，存入卡车参数数组；第3步，中心调度计算机用经典的最优化算法即Dijkstra算法计算每个电铲到每个卸料点以及每个卸料点到每个电铲的最短路线，即卡车运行时间最短的路线，它依次含有以下步骤：第3.1步，从路段参数数组中读取所有路段的个数，并读取路段参数数组中每个路段的起点编码，终点编码，重车运行时间，空车运行时间；第3.2步，从目标编码数组中，读取所有的道路节点个数，再读取道路节点中的电铲节点个数，卸料点节点个数；第3.3步，通过上述Dijkstra算法从由所有的道路节点和路段构成的网络图中得到每个电铲到所有卸料点的最短路线和每个卸料点到所有电铲的最短路线；在计算电铲到卸料点的最短路线时，以电铲为起始点，路段的权值取重车运行时间；在计算卸料点到电铲的最短路线时，以卸料点为起始点，路段的权值取空车运行时间；第3.4步，把第3.3步得到的所有电铲到所有卸料点以及所有卸料点到所有电铲的最短路线及运行时间存入运行道路数组；第4步，以第三步得到的各电铲和卸料点之间的最短路线为基础，各最短路线上的重车流率xi，空车流率yk吨/小时为变量，在一定时间内从所有电铲到相应卸料点的最短路线上的重车流率的加权和达到最大即整个采场的总产量最大为线性规划模型的目标函数，求出各最短路线上重车流率的最佳值和空车流率的最佳值，第4步依次含有以下步骤：第4.1步，在电铲参数数组和卸料点参数数组中检查入网电铲和卸料点个数，如果没有电铲或者没有卸料点，则返回；如果同时存在电铲和卸料点，则读取电铲和卸料点的个数，编码，优先系数和装卸强度；第4.2步，根据第4.1步得到的已知条件，设置上述线性规划模型的变量xi和yk，列出以下目标函数和约束条件：目标函数为：
所属类别：	发明专利