摘要
分析了大城市交通的特点,提出了模仿记忆方法的、针对大城市交通特点的智能路径搜索算法——词根算法,比较了该算法与其他常用算法(经典图论算法、遗传进化算法)的性能差别,选取最优方案,实现了上海市区内任意两个站点之间的优化路径搜索功能。
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.
出处
《实验室研究与探索》
CAS
2007年第12期30-33,43,共5页
Research and Exploration In Laboratory
基金
上海交通大学PRP项目(T0300817)
