湖北民族学院学报：自然科学版Issue(3)：278-280,3.
基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究
Study on Planning Method of Optimum Route in Multi-scale Road Networks Based on Dijkstrca's Algorithm
摘要
Abstract
For the route planning,this paper discusses the road hierarchy division model and establishment of multi-scale road networks database and brings forward the method of constructing multi level road networks topology.This article established the road network model and appended each section-road value based on the study of the road network character.The shortest path was querried by the improving Dijkstra's algorithm.This article also solved how to select the multi-source shortest paths in the road network and got the multi-source optimal route to be resolved.关键词
多尺度/层次空间推理/最优路径/Dijkstra算法Key words
multi-scale/hierarchical spatial reasoning/optimal route/Dijkstra's algorithm分类
天文与地球科学引用本文复制引用
葛莉..基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究[J].湖北民族学院学报：自然科学版,2012,(3):278-280,3.基金项目
国家自然科学基金项目 （）
