道路交通微观仿真中路径选择算法的研究与设计

作者：洪文涛; 孙旭飞; 林清韩

来源：市政技术, 2020, 38(02): 28-32.

• 道路交通微观仿真
• 仿真路网
• Floyd算法
• 路径选择

在复杂的微观仿真路网中,仿真路网的地理节点数目较多,Floyd算法是一种动态规划算法,对于复杂的交通路网的路径规划效果较佳,运用到微观仿真系统有一定的可行性。笔者在微观仿真软件路径规划中,采用Floyd算法,把复杂的微观仿真路网图抽象成简单的网络拓扑结构图,以最短时间作为该算法的权值,使路径规划处理更符合实际情况。