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