摘要
研究了国内交通规则,建立起了适于最优路径分析的路网数据模型,利用Dijkstra算法实现了两点之间最优路径分析和多点之间最优路径分析,并阐述了最优路径分析在实际中的应用及其重要性。
This paper studies the domestic traffic rules,and builds a road data model in suit for shortest path analyzing.Using Dijikstra,implements the shortest path analyzing between tow points and among multiple points.Finally,this paper describes the application of shortest path analyzing in practice and its importance.
出处
《城市勘测》
2010年第4期58-61,共4页
Urban Geotechnical Investigation & Surveying
