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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社