改进的基于元胞自动机扩展模型的图的最短路径算法

• 作者: 吴晓军 李憨 薛惠锋
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 元胞自动机 最短路径算法 复杂性 城市道路
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 365-367
• 页数: 3页
• 分类号: TP3
• 字数: 2456字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2006.03.032

摘要

在基于元胞自动机单源点到单节点图的最短路算法的基础之上,通过改进控制演化的终止条件和记录演化过程中的路径信息,提出了单源点到多节点的元胞自动机扩展模型求解图的最短路算法模型.将该算法应用于城市道路交通网的实证研究之中,可以得到路段上任意两端点之间的最短路径及路权.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛惠锋	西北工业大学自动化学院	309	3851	31.0	46.0
2	吴晓军	西北工业大学自动化学院	39	405	10.0	19.0
3	李憨	西北工业大学自动化学院	2	18	2.0	2.0