基于公路普查数据面向最短时间的最优路径分析研究  

Research on Least Time Oriented Optimal Route Analysis Based on Investigation Data of highways

作　　者：武舫[1] 王家耀[1] 熊伟[1] 田智慧[2] 

机构地区：[1]信息工程大学测绘学院,河南郑州450052 [2]郑州大学,河南郑州450052

出　　处：《河南理工大学学报（自然科学版）》2006年第3期218-221,共4页Journal of Henan Polytechnic University（Natural Science）

基　　金：国家自然科学基金资助项目(40071067);河南省科技攻关重点项目(0323020900)

摘　　要：面向最短时间的最优路径分析是GIS网络分析研究的热点,以前公路资料的缺乏直接影响了该项研究,作者立足于全国最新公路普查数据,着重分析了面向最短时间目标的路径分析中关键影响因素———公路技术等级,采用评价指标相对重要度比例标度法,建立权重判断矩阵,计算出公路网各种技术等级公路的权重,完善Dijkstra算法数据模型,并以登封市南局部地区的公路普查道路网为实验数据,通过对比验证了从出行时间角度考虑的路线虽然距离较长,但行车时间较短,更符合生活中的实际选择.Least time oriented optimal route analysis is an important problem of GIS network analysis research, and lack of highway datum affected the research formerly. Based on latest national investigation data of highways, the paper analyzes the critical factor of least time oriented optimal route analysis-highway technic grade, adopts relative importance degree and meanings of evaluation index method, builds weight judgement matrix and calculats highways network weight. By using weight of different technic grade highway, the paper ameliorates Dijkstra algorithm data model, and validates author＇s viewpoint by contrast experiments .

关 键 词：公路普查数据 最短时间 最佳路径分析 

分 类 号：P282[天文地球—地图制图学与地理信息工程]