46、交通领域的两大关键技术：道路网络表示与炸药运输风险评估

交通领域的两大关键技术：道路网络表示与炸药运输风险评估

一、道路网络连接关系表示方法

1.1 设计背景与需求

在道路网络的研究中，网络连接关系表示方法的设计需要考虑路段划分方法的特点。与自然路段划分方法相比，方向路段具有明显的特征。因此，需要设计更适合的道路网络连接关系表示方法。传统的网络连接关系表示方法主要关注解决交叉口不同流量的问题，常见的有虚拟线法、对偶图法、标注法等。但方向路段能够体现交叉口不同流量的差异，所以可以采用普通的网络描述方法来表示连接关系。

1.2 具体表示方法

SCATS 信号控制系统和 SCOOT 信号控制系统的道路网络连接关系表示方法各有特点。在相关示意图中，实线代表道路中心线，圆圈代表方向路段边界，虚线代表节点连接关系。这种划分方向路段的方法，能够清晰地表达路段之间的连接关系，而且不会像虚拟线法那样额外添加虚构区域和虚构线，也不会像对偶图法那样彻底改变原始网络结构。

1.3 网络存储方式

除了表示方法，网络连接关系的存储方式会影响路径优化算法的效率。由于方向道路划分将节点权重纳入道路权重，节点不再具有权重，且上述道路网络连接关系表示不改变节点和弧段的含义，所以采用链式形式存储网络连接关系。具体存储形式如下：
- 节点链式存储表 ：
| 编号 | 节点编号 | 前一弧段编号 |
| — | — | — |
| 1 | 1 - 2 | (1 - 2, 2 - 1)、(1 - 2, 2 - 2)、(1 - 2, 2 - 3) |
| 2 | 1 - 3 | (1 - 3, 4 - 2)、(1 - 3,