3. 露天矿道路网络建模与运距计算原理
运距计算不是在地图上量一条直线，而是把露天矿的运输道路抽象成一张可计算的网络图，再在这张图上求两点之间的最短可行路径。露天矿道路网络建模的核心工作有三件：把道路拆成节点与路段、给每条路段赋予真实长度、把路段按行车方向连接成拓扑关系。三者缺一不可，任何一环失真，后续的运距与成本结果都会偏离实际。
一、道路节点划分：在哪里设节点
节点是网络的“关节”，划分原则是在运输路径发生分岔、汇合、转向或起讫的位置设节点。露天矿常见的节点类型包括：
- 装载点节点：电铲、液压铲或前装机所在台阶的装车位置，是运距计算的起点；
- 卸载点节点：破碎站受料口、排土场翻卸平台、储矿堆等，是运距计算的终点；
- 道路交叉点节点：干线、支线、联络道相交处，决定路径可选分支；
- 坡道起终点节点：出入沟、端帮斜坡道的坡顶与坡底，是坡度分段的关键控制点；
- 构筑物节点：桥涵、隧道、限宽限高路段两端，用于标记通行约束。
节点划分要避免两个极端：节点过密会把一条平顺道路切成大量碎段，增加建模与维护工作量；节点过疏则会把弯道、坡段、交叉口“抹平”，使路段长度和坡度失真。工程上通常以“一条路段的坡度、路面等级、行车方向基本一致”作为合并同类路段的判据。例如某露天铁矿将一条 1.2 km 的端帮运输干线，按坡度变化拆为坡底平段（180 m）、上坡段（760 m，平均纵坡 8%）、坡顶平段（260 m）三段，分别设节点，这样每段的运行阻力才能被单独刻画。
二、路段长度量算：平面长度与空间长度
路段长度量算有三种常用口径，必须明确区分并在全文统一：
| 口径 | 含义 | 适用场景 |
|---|---|---|
| 平面投影长度 | 路段在水平面上的投影距离 | 矿区平面图量算、GIS 折线长度 |
| 空间实长 | 考虑高差的真实行驶距离，L=√(L平²+ΔH²) | 油耗、轮胎磨损、时间计算 |
| 等效运距 | 按坡度折算的当量水平距离 | 运输成本、能力平衡比较 |
以一段平面长 760 m、高差 60 m 的上坡段为例，空间实长约为 √(760²+60²)≈762.4 m，与平面长度仅差 2.4 m，说明缓坡条件下平面长度近似可用；但当纵坡达到 10% 以上、段长较大时，高差影响不可忽略。量算数据来源通常是矿区 1:1000 或 1:2000 地形图、无人机倾斜摄影模型或 RTK 实测道路中线。实际操作中，沿道路中线按节点逐段量取平面长度并记录各节点高程，再由相邻节点高程差算出坡度 i=ΔH/L平，形成“路段长度—坡度”基础表。
三、网络拓扑构建：把路段连成有向图
拓扑构建是把“路段清单”变成“可搜索的图”。对每个路段记录起点节点、终点节点、长度、坡度、路面类型、通行方向与限速，形成邻接关系。露天矿运输具有明显的重车/空车方向差异：重车走重车干线，空车常走另一侧或同一道路的反向车道，因此网络一般建成有向图，同一对节点间可能存在两条方向相反、长度或坡度不同的弧。
路段ID 起点 终点 平面长(m) 高差(m) 坡度(%) 方向
R01 P1 P2 180 0 0.0 双向
R02 P2 P3 760 60 7.9 重车单向
R03 P3 P4 260 0 0.0 双向
R04 P2 P5 540 -22 -4.1 空车单向
拓扑构建还需处理连通性校验：孤立节点、单向外向无回程、交叉口漏连都会导致最短路径搜索失败或绕行。常用做法是对网络做一次连通性遍历，确认每个装载点都能到达至少一个卸载点，且每个卸载点都有回程路径。
四、最短路径算法的适用性分析
网络建成后，运距计算转化为“给定起点与终点，求权值最小的路径”。常用算法有 Dijkstra、Floyd 与 A*，选择依据是网络规模与查询方式：
- Dijkstra：适用于非负权值的有向图，单源最短路径，复杂度 O(E+V log V)。露天矿路段长度恒为正，完全满足条件，是最常用的选择。当需要一次性算出某装载点到全部卸载点的运距时，跑一次 Dijkstra 即可得到距离向量。
- Floyd：适合节点数较少（如几十个节点）且需要全源最短路径的场景，可一次算出任意两点间运距，便于制作运距矩阵；节点上百后 O(V³) 开销明显。
- A*：在 Dijkstra 基础上加入以直线距离为启发函数，适合大规模网络中的单次点对查询，但启发函数必须可采纳，否则结果不最优。
需要强调的是，算法求出的“最短”是权值意义上的最短。若权值只取平面长度，得到的是几何最短路径；若权值取等效运距（长度按坡度加权），得到的才是运输代价最小的路径。二者可能不同：一条几何更短但需爬 8% 长坡的路径，其等效运距可能大于一条稍长但平缓的绕行路径。因此，权值定义必须与计算目的匹配——算油耗与时间用空间实长加坡度阻力，算成本用等效运距，算通行能力用时间权值。
以一个含 1 个装载点、2 个卸载点的示例网络说明计算过程：装载点 P1 经 R01（180 m）到坡底 P2，P2 经 R02（760 m，+7.9%）上坡到坡顶 P3，P3 经 R03（260 m）到卸载点 P4；另有一条 P2 经 R04（540 m，-4.1%）通往交叉口 P5 的支线。若以平面长度为权值，P1→P4 的最短路为 180+760+260=1200 m；若以等效运距为权值，需对 R02 按坡度附加阻力系数折算，此时若支线绕行方案折算后更小，最短路将切换到支线。这一对比正说明：网络拓扑决定“有哪些路可走”，权值定义决定“走哪条最划算”，算法只是执行搜索的工具。建模质量的高低，最终体现在节点是否覆盖关键控制点、长度与坡度是否真实、方向约束是否完整这三项上。