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

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

面向最短时间的最优路径分析是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 .