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

提出了把基于典型事例推理的智能方法应用到路径规划过程中。在结合道路网络知识的基础上,定义了典型事例,并基于事例进行了推理。实验结果表明,该算法减少了搜索空间,加快了搜索速度,并满足人们喜欢在熟悉路径上行驶的偏好。

A Path Planning Algorithm Based on Typical Case Reasoning

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.