基于智能符号回归的路径规划A~*算法均衡控制方法

• 作者: 周亮 郑年波 陆锋
• 来源期刊: 中国图象图形学报A
• 学科: 地球科学
• 关键词: 路径规划 A~*算法 均衡控制 智能符号回归
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 地理信息技术
• 页码范围: 802-807
• 分类号: P208
• 字数: 6358字
• 语种: 中文

摘要

随着地图网站和在线导航系统的普及,多用户网络并发出行信息查询服务的需求日益增长.如何满足多用户并发路径查询效率需求,同时又使得路径查询精度可控,是网络地理信息服务的瓶颈技术问题.本文提出了一种多用户并发路径查询精度效率均衡控制方法,利用系统抽样和智能符号回归技术,根据动态变化的在线路径查询用户规模和系统响应效率容忍阈值,在经典的路径查询A~*启发式算法基础上,根据大样本确定的路径查询严密算法和对应启发式算法得到的系统耗时比和精度比,实时自动确定启发式路径查询启发因子权重,有效平衡多用户并发路径查询的响应效率和精度损失,自适应地控制路径查询算法的精度和效率之间的平衡,在精度预先可控的前提下,最大限度地提升多用户并发路径查询效率,缩短用户的路径查询等待时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆锋	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	91	3249	28.0	56.0
2	周亮	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	43	294	8.0	16.0
3	郑年波	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	4	65	3.0	4.0