期刊文献+

CTI中车辆实时最佳路径搜索算法设计与实现 被引量:5

Design and Realization of Real-time Vehicle Best Path Search Algorithm in CTI
原文传递
导出
摘要 关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算法问题,分析了主要的最佳路径搜索算法。从降低算法的复杂度入手,提出了改进的Floyd算法,进行了算法的复杂度分析,仿真试验结果表明了算法的实用性和高效性。 In Critical Transportation Infrastructure (CTI) dynamic simulation, vehicle Agent behavior is a key factor of emerging macro-feature in CTI. Real-time best path search algorithm is one of the nuts and difficulties of vehicle Agent's behavior. In order to solve real-time vehicle Agent best path search algorithm, major best path search algorithms such as Floyd, Dijkstra, and A* were briefly analyzed. An improved Floyd algorithm was put forward through reducing the complexity of algorithm. The complexity of improved Floyd algorithm was also analyzed. Simulation results show the effectiveness and practicality of the algorithm.
出处 《系统仿真学报》 CAS CSCD 北大核心 2009年第21期6777-6780,共4页 Journal of System Simulation
基金 国家863高技术计划(2007AA01Z323) 国家自然科学基金(60804041)
关键词 关键交通基础设施 AGENT 改进的Floyd算法 最佳路径 仿真 critical transportation infrastructure Agent improved Floyd algorithm best path simulation
  • 相关文献

参考文献6

二级参考文献48

共引文献93

同被引文献39

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部