文件名称：论文研究-典型城市路网中的椭圆最短路径算法.pdf
文件大小：746KB
文件格式：PDF
更新时间：2022-10-10 07:19:03
论文研究
论文研究-典型城市路网中的椭圆最短路径算法.pdf, 提出了一种高效可靠的限制搜索区域的最优路径算法．该算法是基于典型城市路网的共同特征, 而不是某个特定城市的统计信息提出的, 它可以应用在不同的城市路网中．针对从源站点到目的站点不同的欧式距离, 算法分别在两类不同大小的椭圆内搜索最短路径．理论计算和实验结果都表明, 当源站点和目的站点相距较远时, 与椭圆限制搜索区域算法相比, 该算法可以降低33%-47%的时间复杂度, 而不会影响查询结果的准确性．