四、线路选择

游客到一个地区旅游，如何按照“付出代价最小收获最大”的原则选择一条合适或满意的旅游线路，是一个最重要的问题。由于旅游线路的选择， 不仅仅是一个从这里到那里、在地图上画一条线的问题，它要涉及游览内容、食宿购物安排、日程表确定及整个路线的经费开销等一系列游客关心的重大问题。因此，要帮助游客选择旅游线路应该是 TORTIS 系统的一个十分重要的任务或功能。对此，我们作了一些初步的尝试。

在 TORTIS 系统中游客提供了三种不同的选择：①游客选择起终两点，计算机自动选出一条“最佳”的旅游线路；②游客通过与 TORTIS 的人机对话， 选出起、终点以及一些必游的景点，计算机帮助连成一条完整的路线；③游客可以从旅行社或有关部门给出的一些定型旅游线路中，选取一条他们乐意使用的路线，以完成他们在该地区的旅游活动。下面就其中的一些关键性的问题加以讨论。

  1. 选线原则：旅游线路选择的原理，一般来说可以概括为使游客“付出代价最小，而收获最大”。在这里游客付出的代价主要包括：时间、金钱和兴趣，而收获主要包括身心上的满足。为此，在具体选线时，应尽可能减少重复路线，缩短旅途时间，降低旅游费用，或在不延长旅游时间的条件下， 增加旅游内容，提高旅游活动质量，使游客各方面的需要得以最大限度的满足，尽兴而归。

此外，对于不同类型的游客而言，有不同选线的标准和出发点。例如金钱优先、时间优先或兴趣优先的游客，在选线的原则上有很大的差别。对于他们在具体贯彻“付出代价最小，而收获最大”的原则时，要作不同的安排和修正。只有充分照顾到不同类型游客在线路上的要求，才能使他们对某一地区的旅游活动感到满意。

  1. 选线方法：在 TORTIS 中，计算机旅游路线选择的方法是：对区域旅游网络分析中的狄克斯特累求解最短路径的算法完成。对于一个区域旅游网络而言，其构成的三大要素是：旅游地（或旅游资源）是旅游网络主要内容或

目标物；旅游交通是旅游地相互联系的纽带，是构成旅游网络的保障和骨架； 游客是旅游网络中的活动体或主体。在具体选线时必须具体地综合考虑这三方面的因素和影响。

狄克斯特累（Dijkstra’s algorithm）是一种标号算法。它从源（节点） 开始，每次对一个节点标号，并在网络中逐步扩散开去。该算法给每一个节点 j 一个永久性标号，它等于从节点 i 到节点 j 的最短路径的长度，而对尚无永久性标号的每一个节点则给一个试探性标号。它在后面可用来计算该节点的永久性标号。节点 j 的试探性标号实际上是从节点 i 到节点 j 的最短路径长度的一个估计值。设 P（j）表示节点 j 的永久性标号，Τ（k）表示 k 的试探性标号。数组 PRIOR 记录从源节点到最终节点所经地的最短路径各节点的代号，bij 是节点距离矩阵中节点 i 到节点 j 的距离，如不直接相联则为

∞,i=j 时为 0。具体实现步骤如下：

  1. 给源节点 i 一个水久性标号 0，而给其它各节点以试探性标号∞。

  2. 对于每一个具有试探性标号的节点（i，j）计算T（j）＝min[T（j），P（i）＋bij]

如果节点 j 取得新的试探性标号，则令 PRIOR（j）＝1。

  1. 取出试探性标号最小的节点（已有永久标号的所有节点则不予考虑），将它的标号作为它的永久性标号。假定节点

    k 就是试探性标号最小的节点，我们就令 P（k）＝Τ（k）。

  2. 对于每个具有试探性标号的节点 j，计算：

    T（j）=min[T（j），P（k）＋bkj]

即用节点 k 来比较这两个数据而求出新的试探性标号。对于每个试探性标号发生改变的节点 j，令 PRIOR（j）=K，然后返回步骤（3），直到终点获得了永久性标号为止。

在进行最佳路线选择之前，必须首先建立矩阵 bij。bij 矩阵的原始数据主要来自 ROAD.DBF 数据库。将 ROAD.DBF 中的起始点 i 与终止点 j 的距离 L 读入二维数据 b[i][j]=L ，由于游览的路线一般来讲可以往返，如b[i][j]=L，则 b[j][i]=L。如节点 i 和节点 j 之间在不通过其它节点时不相连，则 b[i][j]=∞。bij 矩阵就是在进行最佳路线选择时的基本矩阵。

由于矩阵bij 的大小及bij 的值对网络计算的速度和最终运算结果的含义有重要影响，所以在旅游交通网络中节点较多（即 bij 较大）的情况，使相应的最佳路线选择计算的时间往往长到用户无法忍受的程度。为了改变这种状况，尽快回答用户选线的要求，可以预先将最佳路线的基本分析结果存贮起来。这样在使用时可直接读取结果文件，而无须从头开始计算。为此要事先准备两个基本结果文件：short. DIS 存贮任一两节点间最短路线的距离； short. NOD 存贮任一两节点间最短路线所走路径的第一步。这样，在进行最佳旅游路线选择时，就可使整个工作的速度大大加快。如何把求得的最短路线显示在屏幕上，需要用到交通图的图形数据库。如最短路线要通过一条路径，其中一段 FROM 和 TO 的编号已经由 short. DON 文件中获得，则可以根据FROM 和 TO 的值与 ROAD.DBF 文件中的起始点字段、终点字段的值进行比较， 判断是否相等。若相等，再找到这段路线的.VEC 文件中的矢量数据，就可以把这段线路输出显示在屏幕上。

由上述不难看出，TORTIS 在选线时目前仅考虑了两点间的平面直线距离

的问题，而未考虑地形形状、路面状况及不同类型游客的特殊需要等一系列因素的影响问题。因此，在计算机选线时，可取得的结果尚难满足游客的实际需要。今后应根据实际情况和要求，对 bij 矩阵值的调整方法作进一步深入细致的分析研究，以期取得较好的实用效果。

应该说，在 TORTIS 中，游客自选路线以及定型路线选择可以给游客和系统的用户提供很大的方便，具有较好的实用价值。