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

摘要：

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

关键词：路径规划、A~*算法、均衡控制、智能符号回归

所属期刊栏目：15

分类号：P208(一般性问题)

资助基金：国家高技术研究发展计划863基金项目2007AAl2Z241;国家自然科学基金项目40871184;资源与环境信息系统国家重点实验室自主创新团队计划项目088RA400SA中国博士后基金项目20090450563

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：802-807