高速公路标识站选址模型与算法研究

摘要：

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

关键词：交通工程、标识站选址、支撑树理论、联网收费、路径识别

所属期刊栏目：25

分类号：U491.1+3(交通工程与公路运输技术管理)

在线出版日期：2008-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：139-141,145