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