|
|||||
|
|
| 基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究 | |
| 引用本文： | 葛莉.基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究[J].湖北民族学院学报(哲学社会科学版),2012(3):278-280. |
| 作者姓名： | 葛莉 |
| 作者单位： | 华中科技大学 总务长办公室 |
| 基金项目： | 国家自然科学基金项目(41004010) |
| 摘 要： | 针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题. |
| 关 键 词： | 多尺度 层次空间推理 最优路径 Dijkstra算法 |
| 本文献已被 CNKI 等数据库收录！ | |