多级道路网的最优路径算法研究

被引：25

作者：

陈玉敏 ^{[1
]}

龚健雅 ^{[2
]}

史文中 ^{[3
]}

机构：

[1] 武汉大学资源与环境科学学院

[2] 武汉大学测绘遥感信息工程国家重点实验室

[3] 香港理工大学土地测量与地理资讯学系

来源：

武汉大学学报(信息科学版) | 2006年 / 01期

关键词：

多级道路网模型; 最优路径算法; 多尺度;

D O I：

10.13203/j.whugis2006.01.019

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

针对大区域道路网的最优路径问题,分析了现有算法的不足,提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题,论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的。

引用

页码：70 / 73

页数：4

共 6 条

[1] 道路网多尺度数据建模的初步研究 [J].

王艳慧 ;

陈军 ;

蒋捷 ;

李志林 .

地理信息世界, 2004, (03) :42-48

[2] GIS多比例尺空间数据组织体系构建研究 [J].

李云岭 ;

靳奉祥 ;

季民 ;

于焕菊 .

地理与地理信息科学, 2003, (06) :7-10

[3] 基于分层分解的一种实时车辆路径规划算法 [J].

陈则王 ;

袁信 .

南京航空航天大学学报, 2003, (02) :193-197

[4] 多维动态地理空间框架数据的构建 [J].

陈军 .

地球信息科学, 2002, (01) :7-13

[5] 车辆定位与导航系统中的快速路径规划算法 [J].

彭飞 ;

柳重堪 ;

张其善 .

北京航空航天大学学报, 2002, (01) :70-73

[6] 基于层次空间推理的交通网络行车最优路径算法 [J].

陆锋 ;

周成虎 ;

万庆 .

武汉测绘科技大学学报, 2000, (03) :226-232

← 1 →