王小会， 薛延刚， 李晓青

(兰州工业学院 电气工程学院，甘肃 兰州 730000)

随着车辆的广泛普及和交通网络的不断发展，智能交通诱导系统的作用将显得更为突出。智能交通诱导系统是将先进的计算机处理技术、信息技术、数据通信技术及电子自动控制技术等有效地综合运用于整个系统当中，建立起的一种在大范围内、全方位发挥作用的实时、准确、高效的最优出行路线系统[1-6]。

交通诱导系统可根据驾驶员的意愿为其提供最佳行驶路线来达到诱导出行行为，减少车辆在路上的行驶时间[7-8]。对用户来说，除了最优路线外，次优、再次优等路线[9-10]也同样重要，这样可以使用户拥有更大的选择空间。同时，为了进一步提供更人性化的服务，诱导系统还应设置多个必经点以满足用户在出行途中的需要，比如要途径超市、加油站等，故必经点的考虑也必将是未来智能交通诱导系统的发展趋势[11-16]。因此，本文在基本Dijkstra算法上提出过K个必经点的N条最短路径算法，有效扩充了最短路径的数量，满足用户选择需求。

1 交通诱导系统的设计

1.1 系统设计

首先通过建立路网节点属性数据库保存相关节点信息，并将路网信息数据导入到数据库，完善路网结构信息；其次，通过Dijkstra算法查找出符合要求的最短路径；最后在界面上显示相关的路径信息。具体流程如图1所示。

图1 系统设计流程

图2 一个路网

图3 子网集合

1.2 数据处理

为提高数据运算效率，采用分块式处理的方式，主要包括对路网的结构、路网节点属性信息的处理和信息输入接口的设置。……