基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究

• 作者: 葛莉
• 来源期刊: 湖北民族学院学报：自然科学版
• 学科: 地球科学
• 关键词: 多尺度 层次空间推理 最优路径 Dijkstra算法
• 年，卷（期）: 2012,（3）
• 页码范围: 278-280
• 页数: 3页
• 分类号: P208
• 字数: 2435字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-8423.2012.03.012

摘要

针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛莉	华中科技大学总务长办公室	4	28	2.0	4.0