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 |
本文献已被 万方数据 等数据库收录! |
|