旅行问题
下面以旅行问题说明GSP的工作过程。
假设我们要从北京的住所到广州的一个朋友家去。有多种方法可以完成这次旅行，我们的目
标是选择一个最适宜的方案。
如果我们决定用GSP的方法来解决这个问题，我们必须确定如何计算状态之间的差别，以及减少状态差别的操作。显然，可以采用地理距离来计算状态之间的差别，而减少差别的操作则有多种，如乘飞机、火车、汽车以及步行。差别的大小与减小差别的方法可以用一个差别－操作表来表示，如表4.1所示。
首先，由于从北京到广州的距离大于1000km，因此根据差别－操作表可知，最适宜的方法是乘飞机。但是，乘飞机的先决条件是在飞机场。因比，在飞机场就定义了一个邻近的状态。这样，从住所到飞机场主就成为每二个GSP过程。这个距离在１km和100km之间，因此最适宜的方法是乘汽车，这就导致的另一个先决条件：在汽车站，解决这个问题最适宜的方法就是步行。