基于关联矩阵的高速公路标识站优化选址模型与算法研究

摘要：

为了进一步研究高速公路路径识别中标识站选址问题,以路网拓扑结构为基础,采用生成树理论对标识站的优化选址进行了分析.首先,给出了标识站选址原则,并根据图论的相关理论基础,提出了标识站的选址定理,确定了标识站的最优数量.然后,建立了标识站选址的优化模型,根据数量最少和OD反推原则确定了标识站选址的约束条件,通过流量较小的原则建立标识站最优选址的目标函数.同时,提出了基于关联矩阵实现大型路网标识站最优选址的算法.最后,通过算例阐述了利用模型解决高速公路标识站选址问题的求解过程.计算结果表明,该模型能够实现标识站的最优选址,符合高速公路联网收费中通行费精确拆分的实际需求.

关键词：高速公路、路径识别、标识站选址、生成树、关联矩阵

所属期刊栏目：1

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

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

页数：共7页

页码：64-70