大城交通导航词根搜索算法-上海交通大学电工电子试验教学中心.pdfVIP

维普资讯 第26卷 第 l2期 实 验 室 研 究 与 探 索 VoI26N0 l2 2007年 l2月 RESEARCH AND EXPLORATION IN LABORATORY Dec．2007 i ： _ 大城市交通导航 “词根”搜索算法 石／t， 言吾，， J陈洪冗亮 (上海交通大学 电子信息与电气工程学 院，上海 200240) 摘 要：分析 了大城 市交通 的特点，提 出了模仿记忆方法的、针对大城 市交通特点的智能路径搜 索算 法——词根算法，比较 了该算法与其他常用算法 (经典图论算法、遗传进化算法)的性 能差别，选取最优 方案，实现了上海市区内任意两个站点之 间的优化路径搜 索功能。 关键词 ：词根算法；智能算法；Dijkstra算法 中图分类号 ：TP18 文献标识码 ：A 文章编号：1006—7167(2007)12—0030—05 Researchonthe Intelligent“Root’’PathSearchingAlgorithm forTrafficGuidanceinMetropolis SHIYah， CHEN Hong—liang (SchoolofElectronic，InformationandElectricalEng．，ShanghaiJiaotongUniv．，Shanghai200240，China) Abstract：Basedon theattributesofmetropolistraffic，thispaperprovided an intelligentpath searchingalgorithm ， RootsAlgorithm ，modeledonthemechanism peoplememorizeEnglishwords。Experimentalresultscomparedwithother previouslyusedalgorithmswereprovidedtoillustratetheperformanceofthisproposedalgorithm． Keywords：Rootsalgorithm；intelligentalgorithm；Dijkstraalgorithm CLCnumber：TP18 Documentcode：A ArticleID：1006—7167(2007)12—0030—05 先根据 “词根”粗略组成需要记忆的词汇 ，再对词根做 1 引 言 微小的修改从而在大脑中准确再现词汇)。 现今大城市的发展速度飞快。为配合发展 ，城市 本文的结构安排如下 ：在文章的第2部分中，列出 的交通线路增加、站点扩充、道路扩充 ，交通也 日趋复 了大城市交通 的特点。这部分是我们算法研究 的前 杂。因此 ，快速、准确 、便捷 的交通导航系统成为了大 提。第 3部分分析 了一些先前提 出的优化算法 的性 城市交通的需求。 能 ，提出了 “词根”算法的原理以及实现方法。 “词根” 大城市交通导航 系统 中的路径搜索算法，往往采 算法与一些先前提出的算法的实验性能 比较与实验结 用 Dijkstra算法 、遗传算法 以及蚁群算法等算法。但 果分析将在第4部分 中给出。文章的第 5部分概括阐 是以上算法都没有能够获得较快的搜索速度与搜索精 述了 “词根 ”算法的优势所在。第 6部分补充说 明