停车诱导系统下中心型路径诱导算法的改进与应用.pdfVIP

第24卷第4期 苏 州 大 学 学 报(自然科学版) Vo1．24 NO．4 2008年 10月 JOURNALOFSUZHOUUNIVERSITY(NATURALSCIENCEEDITION) 0ct．2o08 停车诱导系统下中心型路径诱导算法的改进与应用 王 靖，孙 涌，余道琴 (苏州大学计算机科学与技术学院，江苏 苏州 215006) 摘 要：在应用 Dijkstra算法的前提上，建立一个适用于城市交通路况综合评测的路网模型．结合该模型，对 Dijkstra算法进行改进，提出了一种中心型路径诱导算法，并应用到停车诱导系统中，将该算法和经典 Dijkstra 算法进行 比较 ，结果表明该算法能及时适应路网变化，迅速做出新的路径选择． 关键词：停车诱导系统；路径诱导；路网模型；Dijkstra算法 中图分类号：TP399．6 文献标识码：A 文章编号：1000—2073(2008)04—0036—05 0 引 言 1971年，德国亚琛市首先使用停车诱导系统，在近4