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

	*基于智能符号回归的路径规划A~算法均衡控制方法**
	周亮; 陆锋; 郑年波
刊名	中国图象图形学报
	2010
卷号	015 期号:005 页码:802
ISSN号	1006-8961
英文摘要	随着地图网站和在线导航系统的普及，多用户网络并发出行信息查询服务的需求日益增长。如何满足多用户并发路径查询效率需求，同时又使得路径查询精度可控，是网络地理信息服务的瓶颈技术问题。本文提出了一种多用户并发路径查询精度效率均衡控制方法，利用系统抽样和智能符号回归技术，根据动态变化的在线路径查询用户规模和系统响应效率容忍阈值，在经典的路径查询A^＊启发式算法基础上，根据大样本确定的路径查询严密算法和对应启发式算法得到的系统耗时比和精度比，实时自动确定启发式路径查询启发因子权重，有效平衡多用户并发路径查询的响应效率和精度损失，自适应地控制路径查询算法的精度和效率之间的平衡，在精度预先可控的前提下，最大限度地提升多用户并发路径查询效率，缩短用户的路径查询等待时间。
语种	英语
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/87188]
专题	中国科学院地理科学与资源研究所
作者单位	中国科学院地理科学与资源研究所
推荐引用方式 GB/T 7714	周亮,陆锋,郑年波. 基于智能符号回归的路径规划A~*算法均衡控制方法[J]. 中国图象图形学报,2010,015(005):802.
APA	周亮,陆锋,&郑年波.(2010).基于智能符号回归的路径规划A~*算法均衡控制方法.中国图象图形学报,015(005),802.
MLA	周亮,et al."基于智能符号回归的路径规划A~*算法均衡控制方法".中国图象图形学报 015.005(2010):802.