公路网最佳路径算法的研究

被引:7
作者
黄伟东
万义玲
机构
[1] 南方冶金学院自动化系!江西赣州
[2] 南昌大学环境与化学工程学院!江西南昌
关键词
公路网; 图; 最佳路径; 算法;
D O I
暂无
中图分类号
U412.1 [公路规划与公路网];
学科分类号
0814 ;
摘要
道路最佳路径的算法是公路网信息化建设中的电子导航系统的关键技术之一 首先对公路网抽象出数学模型 ,定义出公路网的抽象数据类型 ,用二维数组来存储表示 ,然后对最短路径的经典算法即Dijkstra算法进行分析 ,最后对优化算法进行分析和比较 ,从而给出优化算法
引用
收藏
页码:48 / 51+63 +63
页数:5
相关论文
empty
未找到相关数据