露天矿最优行车路径的计算.pdfVIP

露天矿最优行车路径的计算 白文政 杨振华 霍立超 (辽宁工程技术大学 辽宁 ·阜新 123000) 摘 要 露天矿最优行车路径的计算有利于节省运输费用更好的为露天矿经济效益创造巨大价值，每节省一公里行 车路径，为每辆车一趟运输节省两公里的路，那么，最优行车路径的计算是 目前露天矿发展不可避免的话题也是重中 之重。为了能够更好的计算露天矿最优行车路径，我们结合卡车运输露天矿运输道路的实际情况，为满足优化调度的 要求，根据Dijkstra最短路算法建模，阐述 了矿 山运输最短路径及备用路径的生成与更新方法。 关键词 露天矿 最优 行车路径 中图分类号：TD57 文献标识码：A 1模型描述及参数说明 lt1 l2… Bll 以各岩铲到各排卸点间的运输道路网络为例，根据各岩 = I2l 22… 2f 铲和各排卸点的位置，“搭接”基本网络，形成岩土流向道路网 I31 32… 3l 络赋权图T，采用图论的相关方法，研究指定采掘点到指定排 式中： 卸点间的最短路径 (最优行车路径)，即基于运输道路网络赋 1【 当第i顶点已标号 权图的最优行车路径计算。对图T的每一边 e，以实数 (卡车 l1l JO当第川{点未标号 空载、重载状态下路段长度加权值，用①，②等表示)表示其权 Bz，j一存放始点到第i点最短路径中第i顶点前一顶点的 值。问题可描述为求赋权图T中指定的两个顶点C(i，j)，P 序号； (k，1)间的具最小权值的轨。这条轨叫做C(i，j)，P(k，1)间的 ， j一存放始点到第 i点最短路径的值，如果两顶点间无 最短路径，它的权叫做C(i，j)，P(k，1)间的最短运距，亦记作d 连接时，可以用一个充分大的数max来表示之。 (c(i，j)，P(k，1))。 求最短通路值的Dijks仃a标号法，分三步进行： 2最优行车路径 问题的数学模型及解法 第一步：开始时，所有顶点未标号，置工作单元 基于运输道路网络赋权图的最优行车路径 问题符合图论 B1i=0，B2．=s，B3。=D ，i=l，2，… ，n 中最短路径问题的描述，因此可用Dijkstra算法求解。 由S出发，B(1j)=1，B，。)=1，{=s 设矿山运输系统网络G=(N，E，w)，其中N，E分别为图 第二步：对于第一个未标号顶点，利用公式： G的节点和边的集合，W 为图G的权。已知图G的节点个数 B3jk()=min(B3‘。”，B ”，+Ab‘) 为n=N，对于任意节点J和k，且j≠k：k，j=l，2,3，…，n，则有最 修改其值，如果对所有 i有max，则说明由到S任何一个 短径路方程： 未标号顶点无通路，停止迭代，否则在B，中选一个最小的B， dt=O G0=min(B3)，B3Go=l。 okrain(dj+wik) 当 ．．B+Aj，时，Bz_．j。 式中： 第三步：检查第t点是否已经标号。如果未标号，则将 G。 d一节点 1至节点k的最短路距离； 点作为新的出发点，回到第二步再进行迭代。否则，进行反向 一