%0 Journal Article
%T 典型城市路网中的椭圆最短路径算法
%J 系统工程理论与实践
%P 1158-1164
%D 2011
%X ？提出了一种高效可靠的限制搜索区域的最优路径算法．该算法是基于典型城市路网的共同特征,而不是某个特定城市的统计信息提出的,它可以应用在不同的城市路网中．针对从源站点到目的站点不同的欧式距离,算法分别在两类不同大小的椭圆内搜索最短路径．理论计算和实验结果都表明,当源站点和目的站点相距较远时,与椭圆限制搜索区域算法相比,该算法可以降低33%-47%的时间复杂度,而不会影响查询结果的准确性．
%K 迪杰斯特拉算法
%K 欧式距离
%K 最短路径
%K 限制搜索区域
%K 典型城市路网
%U http://www.sysengi.com/CN/abstract/abstract107315.shtml