基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究
葛莉
华中科技大学总务长办公室,湖北武汉,430074
摘要：针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题.
关键词：多尺度层次空间推理最优路径Dijkstra算法
分类号：P208(一般性问题)
资助基金：国家自然科学基金(41004010)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 278-280 )
英文信息