典型城市路网中的椭圆最短路径算法

典型城市路网中的椭圆最短路径算法

摘要：提出了一种高效可靠的限制搜索区域的最优路径算法.该算法是基于典型城市路网的共同特征,而不是某个特定城市的统计信息提出的,它可以应用在不同的城市路网中.针对从源站点到目的站点不同的'欧式距离,算法分别在两类不同大小的椭圆内搜索最短路径.理论计算和实验结果都表明,当源站点和目的站点相距较远时,与椭圆限制搜索区域算法相比,该算法可以降低33%-47%的时间复杂度,而不会影响查询结果的准确性. 作者： 王世明[1]邢建平[1]张玉婷[2]柏宝华[2] Author： WANG Shi-ming[1]  XING Jian-ping[1]  ZHANG Yu-ting[2]  BAI Bao-hua[2] 作者单位： 山东大学,信息科学与工程学院,济南,250100山东省导航通信协同系统工程技术研究中心,济南,265200 期 刊： 系统工程理论与实践   ISTICEIPKUCSSCI Journal： SYSTEMS ENGINEERING —THEORY & PRACTICE 年，卷(期)： 2011, 31(6) 分类号： U491.2+1 关键词： 迪杰斯特拉算法    欧式距离    最短路径    限制搜索区域    典型城市路网    机标分类号： R39 TP3 机标关键词： 典型    城市路网    椭圆    最短路径算法    typical    限制搜索区域    站点    最优路径算法    时间复杂度    实验结果    欧式距离    理论计算    共同特征    查询结果    准确性    信息提    统计 基金项目： 国家自然科学基金，教育部新世纪优秀人才支持计划，山东省自然科学基金

【典型城市路网中的椭圆最短路径算法】相关文章：

最短路径在城市震害预测中的应用07-07

蚁群算法在GIS最短路径求解中应用的初步研究07-08

DataStructureCImpl:Dijkstra算法求最短路径 -电脑资料01-01

最短路径方法在土地定级中的应用07-24

基于车辆导航的一种改良动态最短路径算法08-02

探索蜘蛛捕苍蝇的最短路径07-10

城市道路网规划11-05

网络分层用于最短路问题的算法研究07-03

求出最短路径实例分析 -电脑资料01-01