该文对交通路线引导系统进行了研究,并开发了一个实验系统,叫做RGuide1.0.RGuide1.0系统的主要特点和功能如下:⒈能够对地图进行浏览和局部放大显示;⒉可以在地图上以不同的颜色显示出最优路线和当时的交通信息;⒊提供方便的起止地址输入窗口;⒋用户可以选择不同的标准来计算最优路线,如时间最短或路程最短等;⒌向用户提供图形、文字和语音等三种形式的路线引导指令.该文研究的重点是交通路线引导系统中的路线搜索算法部分.在RGuide1.0中实现了三种不同的算法.第一种是典型的Dijkstra算法,该算法的缺点是执行时间太长.第二种是启发式搜索算法(A*),在这种算法中由于应用了启发式知识,使算法执行时所搜索的节点数大大减少,运算速度很快.第三种算法是启发式遗传算法,它是该文提出了一种新的应用于交通路线引导系统的路线搜索算法.遗传算法已经成功应用于许多领域,但将其用于交通领域,求解最优路线问题尚有许多难点需要解决.因为最优路线搜索问题有其特殊性:从起点到终点可以有多条路线可走,每条路所包含的节点数不同,每条路线上的节点是按照顺序排列的.应用传统遗传算法的编码方法和遗传算子的实现方法,对求解最优路线问题很难或根本无法解决.该文将启发式知识引入遗传算法,成功的解决了算法实现中的几个难点:⒈如何对问题进行编码.⒉适应度函数的确定.⒊如何对群体进行初始化.⒋变长编码的处理,即再生、交叉和变异三个遗传算子的实现.通过实验证明,启发式遗传算法是一个有效算法.该算法能够在给定的时间内找到一条最优或准最优路线.该文对数字地图数据库也进行了比较深入的探讨,并参照国外开发数字地图数据库的标准和方法,自行设计了合肥市市区的数字公路数据库.把该数据库应用到RGuide1.0系统中,效果良好.