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

• 作者: 任仲山 刘俊 张晗 彭攀 林雄 王握
• 来源期刊: 交通运输研究
• 学科: 交通运输
• 关键词: 高速公路 路径识别 标识站选址 生成树 关联矩阵
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 信息化
• 页码范围: 64-70
• 页数: 7页
• 分类号: U491
• 字数: 4526字
• 语种: 中文
• DOI: 10.16503/j.cnki.2095-9931.2015.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘俊	东南大学智能运输系统研究中心	16	40	4.0	5.0
2	任仲山	东南大学智能运输系统研究中心	2	10	2.0	2.0
3	林雄	东南大学智能运输系统研究中心	2	3	1.0	1.0
4	王握	东南大学智能运输系统研究中心	1	3	1.0	1.0
5	张晗	东南大学智能运输系统研究中心	1	3	1.0	1.0
6	彭攀	东南大学智能运输系统研究中心	1	3	1.0	1.0