如果节点j取得新的试探性标号,则令PRIOR(j)=1。
(3)取出试探性标号最小的节点(已有永久标号的所有节点则不予考虑),将它的标号作为它的永久性标号。假定节点k就是试探性标号最小的节点,我们就令P(k)=Τ(k)。
(4)对于每个具有试探性标号的节点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中,游客自选路线以及定型路线选择可以给游客和系统的用户提供很大的方便,具有较好的实用价值。
五、技术特点
面向游客的区域旅游信息系统作为一种专用软件工具,目前在技术上有一系列鲜明的特点,但也存在一些有待改进的地方。为了使这个系统的实用化程度不断提高,成为商品进入国内外市场,推动我国的旅游业的兴旺发达,需要对TORTIS的现状作全面深入的分析总结。
1.技术特点:TORTIS是一个受到国内外用产和专家欢迎、把传统旅游业和现代高新技术结合起来的、且具有很好推广应用前景的计算机应用系统。它在技术上有以下鲜明特点:
(1)除常规文字查询外,系统具有灵活、多样的地图或空间查询能力。它可以在地图上移动光标,分别以点位、范围、等距、等时及沿线等方式,迅速查询检索游客所需的数据。
(2)系统可以同时显示文字、符号、地图和图像等多种形式的数据,屏幕色彩协调,空间利用充分,具有图文并茂的显著特色。
(3)系统引入以网络分析为基础的最佳游览线路选择模型,给出旅游线路图及相关参考信息,使系统的服务水平达到一个新的高度。
(4)系统采用多种形式的光标驱动菜单界面,并附有较多、较详细的提示信息,使用户能灵活、方便、友好和安全地操作整个系统,迅速获得所需数据与信息。