基于节点度和最小支撑聚类的路径搜索算法

• 作者: 周阳 张洁华 樊建华 王志芹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路径搜索 启发式 复杂网络 最小支撑聚类
• 年，卷（期）: 2013,（9）
• 页码范围: 164-167
• 分类号: TP301.6
• 字数: 4571字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1109-0344

摘要

在复杂网络的理论基础上,基于节点度和最小支撑聚类构造了一个阻抗函数,利用该阻抗函数提出了一种可应用于城市路网的启发式路径搜索算法,该算法搜索到的路径可以在总路径长度接近理论最短的同时,通过避免取径可能发生拥堵的路段,从而降低遭遇拥堵情况的风险;根据该算法编程实现了一个简易导航程序,通过实际路网数据验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊建华	天津理工大学计算机与通信工程学院	5	69	3.0	5.0
2	王志芹	天津理工大学计算机与通信工程学院	3	29	3.0	3.0
3	张洁华	天津理工大学计算机与通信工程学院	2	10	2.0	2.0
4	周阳	天津理工大学计算机与通信工程学院	2	10	2.0	2.0