基于典型事例推理的路径规划方法研究  

A Path Planning Algorithm Based on Typical Case Reasoning

作　　者：翁敏[1,2] 杜清运[1,2] 瞿嵘[1,2] 蔡忠亮[1,2] 

机构地区：[1]武汉大学资源与环境科学学院,武汉市珞喻路129号430079 [2]武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2008年第12期1263-1266,共4页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2006AA12Z202)

摘　　要：提出了把基于典型事例推理的智能方法应用到路径规划过程中。在结合道路网络知识的基础上,定义了典型事例,并基于事例进行了推理。实验结果表明,该算法减少了搜索空间,加快了搜索速度,并满足人们喜欢在熟悉路径上行驶的偏好。Case-based reasoning is a method which helps people to solve the problem with the past experience. People are used to guiding themselves according to those routes storing in their memories. Just basing on people＇ s preference to familiar routes, which is gained through the study of the cognitive activities. A method that applies this intelligent typical case-based reasoning to path planning is put forward. Combined with the knowledge about the road network, typical cases are defined and used to solve the problem. The experimental result shows that this path-planning algorithm can reduce the search space, speed up the progress of searching and satisfy people＇s preferences of running on the road they are familiar with.

关 键 词：路径规划 基于事例推理 典型事例 

分 类 号：P208[天文地球—地图制图学与地理信息工程]