基于拓扑分层的路网简化模型及其应用

• 作者: 张敖木翰 曹剑东 李兵
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 分层 路网模型 最短路径 VRP
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP29
• 字数: 3389字
• 语种: 中文
• DOI: 10.7690/bgzdh.2015.03.011

摘要

针对分层最短路径算法的要求，提出以普通单层路网为基础构建分层分区路网的方法。介绍分层分区路网模型和基于分层路网的最短路径算法，给出实现分层路网中最短路径算法所需分层路网模型应具有的特点，以北京市的单层路网模型为基础，实现一个双层路网模型实例，并应用于军队物资调配问题求解中。计算结果表明：该模型可满足分层最短路径算法的要求，提高最短距离的计算效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兵	清华大学汽车安全与节能国家重点实验室	44	590	13.0	23.0
2	曹剑东	交通运输部科学研究院信息中心	21	48	4.0	5.0
3	张敖木翰	交通运输部科学研究院信息中心	14	35	4.0	5.0