文件名称：论文研究-一种面向城市复杂路网最短路径提取的定向收敛算法.pdf
文件大小：488KB
文件格式：PDF
更新时间：2022-08-11 12:27:22
城市路网,最短路径,收敛点,定向收敛算法
为提高城市复杂路网最短路径提取的效率，针对路网数据量大、结构密集等特点，研究了路网节点之间最短路径的分布特征，通过引入收敛点方式，设计并实现了一种面向复杂路网最短路径快速提取的定向收敛算法。为检验该算法的有效性，利用某城市道路交通网络进行了实验和分析，并与Dijsktra算法、A*算法等比较，证实了该算法能够提高路径搜索效率，且随着城市路网规模的扩大定向收敛算法的高效性将愈加明显。