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

• 作者: 施其洲 高洁
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 标识站选址 支撑树理论 联网收费 路径识别
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 139-141,145
• 页数: 4页
• 分类号: U491.1+3
• 字数: 2634字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2008.01.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高洁	同济大学交通运输工程学院	9	112	5.0	9.0
2	施其洲	同济大学交通运输工程学院	21	443	10.0	21.0