论文部分内容阅读
以路网拓扑结构为基础，采用图论中的支撑树理论来研究高速公路标识站数量及选址问题。基于支撑树任意两点之间恰有一条路径的性质，定义了余边集的概念，在此基础上提出了标识站确定理论，从根本上确立了标识站最优数量，并将破圈法与展开树法有机结合，提出了适合大型路网的标识站选址算法。标识站数量确定理论和展开树算法，从根本上解决了路网收费中二义性路径的标识问题，可以直接用于高速公路及城市轨道的标识站设计与建设中，能够确定所有标识站选址方案。给出了一个试验实例以证明该理论与算法的可行性。