首页 | 本学科首页   官方微博 | 高级检索  
     检索      

CTI中车辆实时最佳路径搜索算法设计与实现
引用本文:曹强,张明智,李志强,孙林.CTI中车辆实时最佳路径搜索算法设计与实现[J].系统仿真学报,2009,21(21).
作者姓名:曹强  张明智  李志强  孙林
作者单位:国防大学信息作战与指挥训练教研部,北京,100091
基金项目:国家863高技术计划,国家自然科学基金
摘    要:关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一.为解决CTI中车辆Agent的实时路径搜索与选择算法问题,分析了主要的最佳路径搜索算法.从降低算法的复杂度入手,提出了改进的Floyd算法,进行了算法的复杂度分析,仿真试验结果表明了算法的实用性和高效性.

关 键 词:关键交通基础设施  Agent  改进的Floyd算法  最佳路径  仿真

Design and Realization of Real-time Vehicle Best Path Search Algorithm in CTI
Abstract:
Keywords:critical transportation infrastructure  Agent  improved Floyd algorithm  best path  simulation
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号