大城市交通导航“词根”有哪些信誉好的足球投注网站算法.pdfVIP

第26卷第l2期 实 验 室 研 究 与 探 索 VoI26 N0 l2 2007年 l2月 RESEARCH AND EXPLORATION IN LABORATORY Dec．2007 i ： _ 大城市交通导航“词根”有哪些信誉好的足球投注网站算法 石／t， 言， 吾， 陈洪亮 J 冗 (上海交通大学 电子信息与电气工程学院，上海200240) 摘 要：分析了大城市交通的特点，提出了模仿记忆方法的、针对大城市交通特点的智能路径有哪些信誉好的足球投注网站算 法——词根算法，比较了该算法与其他常用算法(经典图论算法、遗传进化算法)的性能差别，选取最优 方案，实现了上海市区内任意两个站点之间的优化路径有哪些信誉好的足球投注网站功能。 关键词：词根算法；智能算法；Dijkstra算法 中图分类号：TP18 文献标识码：A 文章编号：1006—7167(2007)12—0030—05 Research on the I ntelligent“Root’’Path Searching Algorithm for Traffic Guidance in Metropolis SHI Yah， CHEN Hong—liang (School of Electronic，Information and Electrical Eng．，Shanghai Jiaotong Univ．，Shanghai 200240，China) Abstract：Based on the attributes of metropolis traffic，this paper provided an intelligent path searching algorithm， Roots Algorithm，modeled on the mechanism people memorize English words。Experimental results compared with other previously used algorithms were provided to illustrate the performance of this proposed algorithm． Key words：Roots algorithm；intelligent algorithm；Dijkstra algorithm CLC number：TP18 Document code：A Article ID：1006—7167(2007)12—0030—05 先根据“词根”粗略组成需要记忆的词汇，再对词根做 1 引 言 微小的修改从而在大脑中准确再现词汇)。 现今大城市的发展速度飞快。为配合发展，城市 本文的结构安排如下：在文章的第2部分中，列出 的交通线路增加、站点扩充、道路扩充，交通也日趋复 了大城市交通的特点。这部分是我们算法研究的前 杂。因此，快速、准确、便捷的交通导航系统成为了大 提。第3部分分析了一些先前提出的优化算法的性 城市交通的需求。 能，提出了“词根”算法的原理以及实现方法。“词根” 大城市交通导航系统中的路径有哪些信誉好的足球投注网站算法，往往采 算法与一些先前提出的算法的实验性能比较与实验结 用Dijkstra算法、遗传算法以及蚁群算法等算法。但 果分析将在第4部分中给出。文章的第5部分概括阐 是以上算法都没有能够获得较快的有哪些信誉好的足球投注网站速度与有哪些信誉好的足球投注网站精 述了“词根”算法的优势所在。第 6部分补充说明了 度。其原因在于，这些算法没有考虑到交通站点之间 “词根”算法的不足之处与后续工作的发展方