标题:典型城市路网中的椭圆最短路径算法
作者:王世明;邢建平;张玉婷;柏宝华
作者机构:[王世明] 山东大学信息科学与工程学院, 济南, 山东 250100, 中国.;[邢建平] 山东大学信息科学与工程学院, 济南, 山东 250100, 中国.;[张玉婷] 山东省导航通信协同 更多
通讯作者:Xing, JP(xingjp@sdu.edu.cn)
通讯作者地址:[Xing, J.-P] School of Information Science and Engineering, Shandong University, Jinan 250100, China;
来源:系统工程理论与实践
出版年:2011
卷:31
期:6
页码:1158-1164
关键词:迪杰斯特拉算法; 欧式距离; 最短路径; 限制搜索区域; 典型城市路网
摘要:提出了一种高效可靠的限制搜索区域的最优路径算法.该算法是基于典型城市路网的共同特征,而不是某个特定城市的统计信息提出的,它可以应用在不同的城市路 网中.针对从源站点到目的站点不同的欧式距离,算法分别在两类不同大小的椭圆内搜索最短路径.理论计算和实验结果都表明,当源站点和目的站点相距较远时, 与椭圆限制搜索区域算法相比,该算法可以降低33%一 47%的时间复杂度,而不会影响查询结果的准确性.
收录类别:EI;CSCD;SCOPUS
Scopus被引频次:7
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-79960394238&partnerID=40&md5=5e6797f99ba5aa98f15d2282ee364459
TOP